41984822880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 2304

約数和(自身を含む): 214287897600

約数和(自身を除く): 172303074720

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 146, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 219, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 292, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 365, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 438, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 504, 511, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 584, 585, 588, 594, 608, 616, 624, 627, 630, 637, 657, 660, 665, 672, 684, 693, 702, 715, 720, 728, 730, 735, 741, 756, 760, 770, 780, 784, 792, 798, 803, 819, 836, 840, 855, 858, 864, 876, 880, 882, 910, 912, 924, 931, 936, 945, 949, 980, 988, 990, 1001, 1008, 1022, 1026, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1095, 1120, 1140, 1144, 1155, 1168, 1170, 1176, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1314, 1320, 1323, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1440, 1456, 1460, 1463, 1470, 1482, 1485, 1512, 1520, 1533, 1540, 1560, 1568, 1584, 1596, 1606, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1752, 1755, 1760, 1764, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1898, 1911, 1960, 1971, 1976, 1980, 1995, 2002, 2016, 2044, 2052, 2079, 2080, 2090, 2128, 2145, 2156, 2160, 2184, 2190, 2205, 2223, 2280, 2288, 2310, 2336, 2340, 2352, 2376, 2394, 2409, 2457, 2464, 2470, 2508, 2520, 2548, 2555, 2565, 2574, 2628, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2772, 2774, 2793, 2808, 2847, 2860, 2912, 2920, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3066, 3080, 3120, 3135, 3168, 3185, 3192, 3212, 3234, 3276, 3285, 3344, 3360, 3420, 3432, 3458, 3465, 3504, 3510, 3528, 3577, 3591, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3796, 3822, 3861, 3920, 3942, 3952, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4256, 4290, 4312, 4320, 4368, 4380, 4389, 4410, 4446, 4560, 4576, 4599, 4620, 4655, 4680, 4704, 4745, 4752, 4788, 4818, 4851, 4914, 4940, 5005, 5016, 5040, 5096, 5110, 5130, 5148, 5187, 5256, 5280, 5292, 5320, 5390, 5434, 5460, 5472, 5544, 5548, 5586, 5616, 5621, 5643, 5694, 5720, 5733, 5840, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6132, 6160, 6240, 6270, 6370, 6384, 6424, 6435, 6468, 6552, 6570, 6615, 6643, 6669, 6688, 6840, 6864, 6916, 6930, 6935, 7007, 7008, 7020, 7056, 7154, 7182, 7227, 7280, 7315, 7392, 7410, 7448, 7524, 7560, 7592, 7644, 7665, 7722, 7840, 7884, 7904, 7920, 7980, 8008, 8030, 8085, 8151, 8176, 8190, 8208, 8316, 8322, 8360, 8379, 8541, 8580, 8624, 8645, 8736, 8760, 8778, 8820, 8892, 9009, 9120, 9198, 9240, 9310, 9360, 9405, 9490, 9504, 9555, 9576, 9636, 9702, 9709, 9828, 9855, 9880, 10010, 10032, 10080, 10192, 10220, 10241, 10260, 10296, 10374, 10395, 10439, 10512, 10584, 10640, 10731, 10780, 10868, 10920, 11088, 11096, 11115, 11172, 11232, 11242, 11286, 11388, 11440, 11466, 11680, 11704, 11760, 11856, 11880, 11970, 12012, 12045, 12103, 12264, 12285, 12320, 12483, 12540, 12740, 12768, 12848, 12870, 12936, 13104, 13140, 13167, 13230, 13286, 13338, 13585, 13680, 13728, 13797, 13832, 13860, 13870, 13965, 14014, 14040, 14112, 14235, 14308, 14364, 14454, 14553, 14560, 14630, 14820, 14896, 15015, 15048, 15120, 15184, 15257, 15288, 15330, 15444, 15561, 15768, 15840, 15960, 16016, 16060, 16170, 16302, 16352, 16380, 16416, 16632, 16644, 16720, 16758, 16863, 17082, 17160, 17199, 17248, 17290, 17520, 17556, 17640, 17784, 17885, 17955, 18018, 18031, 18396, 18480, 18620, 18720, 18810, 18980, 19019, 19110, 19152, 19272, 19305, 19404, 19418, 19656, 19710, 19760, 19929, 20020, 20064, 20384, 20440, 20482, 20520, 20592, 20748, 20790, 20805, 20878, 21021, 21024, 21168, 21280, 21462, 21560, 21681, 21736, 21840, 21945, 22176, 22192, 22230, 22344, 22484, 22572, 22776, 22880, 22932, 22995, 23408, 23520, 23712, 23760, 23940, 24024, 24090, 24206, 24255, 24453, 24528, 24570, 24966, 25080, 25137, 25480, 25623, 25696, 25740, 25872, 25935, 26208, 26280, 26334, 26460, 26572, 26676, 27027, 27170, 27360, 27594, 27664, 27720, 27740, 27930, 28028, 28080, 28105, 28215, 28470, 28616, 28665, 28728, 28908, 29106, 29127, 29260, 29640, 29792, 30030, 30096, 30240, 30368, 30514, 30576, 30660, 30723, 30888, 31122, 31317, 31536, 31920, 32032, 32120, 32193, 32340, 32604, 32760, 33215, 33264, 33288, 33345, 33440, 33516, 33726, 34164, 34320, 34398, 34580, 35035, 35040, 35112, 35280, 35568, 35770, 35910, 36036, 36062, 36135, 36309, 36792, 36960, 37240, 37449, 37620, 37960, 38038, 38220, 38304, 38544, 38610, 38808, 38836, 39312, 39347, 39420, 39501, 39520, 39858, 40040, 40755, 40880, 40964, 41040, 41184, 41496, 41580, 41610, 41756, 41895, 42042, 42336, 42705, 42924, 43120, 43362, 43472, 43680, 43890, 44384, 44460, 44688, 44968, 45045, 45144, 45552, 45771, 45864, 45990, 46501, 46683, 46816, 47520, 47880, 48048, 48180, 48412, 48510, 48545, 48906, 49056, 49140, 49932, 50160, 50274, 50589, 50960, 51205, 51246, 51480, 51744, 51870, 52195, 52560, 52668, 52920, 53144, 53352, 53655, 54054, 54093, 54340, 55188, 55328, 55440, 55480, 55860, 56056, 56160, 56210, 56430, 56940, 57057, 57232, 57330, 57456, 57816, 58212, 58254, 58520, 59280, 59787, 60060, 60192, 60515, 61028, 61152, 61320, 61446, 61776, 62244, 62415, 62634, 63063, 63072, 63840, 64240, 64386, 64680, 65208, 65520, 65835, 66430, 66528, 66576, 66690, 67032, 67452, 67963, 68328, 68640, 68796, 68985, 69160, 70070, 70224, 70560, 71136, 71540, 71820, 72072, 72124, 72270, 72618, 72765, 73073, 73359, 73584, 74480, 74898, 75240, 75920, 76076, 76285, 76440, 77088, 77220, 77616, 77672, 77805, 78624, 78694, 78840, 79002, 79716, 80080, 81510, 81760, 81928, 82080, 82992, 83160, 83220, 83512, 83790, 84084, 84315, 85410, 85848, 85995, 86240, 86724, 86944, 87381, 87780, 88920, 89376, 89936, 90090, 90155, 90288, 91104, 91542, 91728, 91980, 92169, 93002, 93366, 93951, 95095, 95760, 96096, 96360, 96579, 96824, 97020, 97090, 97812, 98280, 99645, 99864, 100320, 100548, 101178, 101920, 102410, 102492, 102960, 103740, 104390, 105105, 105120, 105336, 105840, 106288, 106704, 106799, 107310, 108108, 108186, 108405, 108680, 108927, 110376, 110880, 110960, 111720, 112112, 112420, 112860, 113880, 114114, 114464, 114660, 114912, 115632, 116424, 116508, 117040, 118041, 118560, 119574, 120120, 121030, 122056, 122265, 122640, 122892, 123552, 124488, 124830, 125268, 125685, 126126, 126217, 128115, 128480, 128772, 129360, 130416, 131040, 131670, 132860, 133133, 133152, 133380, 134064, 134904, 135135, 135926, 136656, 137313, 137592, 137970, 138320, 139503, 140140, 140448, 143080, 143640, 144144, 144248, 144540, 145236, 145530, 145635, 146146, 146718, 147168, 148960, 149796, 150480, 151767, 151840, 152152, 152570, 152880, 153615, 154440, 155232, 155344, 155610, 156585, 157388, 157680, 158004, 159432, 160160, 160965, 162279, 163020, 163856, 165984, 166320, 166440, 167024, 167580, 168168, 168630, 170820, 171171, 171696, 171990, 173448, 174762, 175560, 177840, 179361, 179872, 180180, 180310, 180576, 181545, 183084, 183456, 183960, 184338, 186004, 186732, 187245, 187902, 189189, 190190, 191520, 192720, 193158, 193648, 194040, 194180, 195624, 196560, 196735, 197505, 198341, 199290, 199728, 201096, 202356, 203889, 204820, 204984, 205920, 207480, 208780, 210210, 210672, 211680, 212576, 213408, 213598, 214620, 216216, 216372, 216810, 217360, 217854, 219219, 220752, 221920, 223440, 224224, 224840, 225720, 227760, 228228, 228855, 229320, 231264, 232505, 232848, 233016, 233415, 234080, 236082, 239148, 240240, 242060, 244112, 244530, 245280, 245784, 248976, 249660, 250536, 251370, 252252, 252434, 252945, 256230, 257544, 258720, 260832, 262143, 263340, 265720, 266266, 266760, 268128, 269808, 270270, 270465, 271852, 273312, 274626, 275184, 275940, 276507, 276640, 279006, 280280, 281853, 285285, 286160, 287280, 288288, 288496, 289080, 290472, 291060, 291270, 292292, 293436, 298935, 299592, 300960, 303534, 304304, 305140, 305760, 307230, 308880, 310688, 311220, 313170, 314776, 315315, 315360, 316008, 318864, 320397, 321930, 324558, 326040, 326781, 327712, 332640, 332880, 334048, 335160, 336336, 337260, 339815, 341640, 342342, 343392, 343980, 346896, 349524, 351120, 354123, 355680, 358722, 360360, 360620, 363090, 365365, 366168, 366795, 367920, 368676, 372008, 373464, 374490, 375804, 378378, 378651, 380380, 385440, 386316, 387296, 388080, 388360, 391248, 393120, 393470, 395010, 396682, 398580, 399399, 399456, 402192, 404712, 407778, 409640, 409968, 411939, 414960, 417560, 418509, 420420, 421344, 427196, 429240, 432432, 432744, 433620, 434720, 435708, 436905, 438438, 441504, 446880, 449680, 451440, 455520, 456456, 457710, 458640, 460845, 465010, 465696, 466032, 466830, 469755, 472164, 478296, 480480, 482895, 484120, 486837, 488224, 489060, 491568, 497952, 499320, 501072, 502740, 504504, 504868, 505890, 511511, 512460, 513513, 515088, 524286, 526680, 531440, 532532, 533520, 533995, 539616, 540540, 540930, 543704, 544635, 549252, 550368, 551880, 553014, 558012, 560560, 563706, 570570, 572320, 574560, 576992, 578160, 580944, 582120, 582540, 584584, 586872, 590205, 595023, 597870, 599184, 607068, 608608, 610280, 611667, 614460, 617760, 622440, 626340, 629552, 630630, 631085, 632016, 637728, 640794, 643860, 649116, 652080, 653562, 657657, 665665, 665760, 670320, 672672, 674520, 679630, 683280, 684684, 686565, 687960, 693792, 697515, 699048, 702240, 708246, 717444, 720720, 721240, 726180, 730730, 732336, 733590, 735840, 737352, 744016, 746928, 747593, 748980, 751608, 756756, 757302, 758835, 760760, 772632, 776160, 776720, 782496, 786940, 790020, 793364, 797160, 798798, 804384, 809424, 811395, 815556, 819280, 819936, 823878, 829920, 835120, 837018, 840840, 854392, 855855, 858480, 864864, 865488, 867240, 871416, 873810, 876876, 883519, 896805, 899360, 902880, 912912, 915420, 917280, 921690, 930020, 932064, 933660, 939510, 944328, 945945, 956592, 961191, 965790, 968240, 973674, 978120, 983136, 991705, 998640, 1002144, 1005480, 1009008, 1009736, 1011780, 1019445, 1023022, 1024920, 1027026, 1030176, 1048572, 1053360, 1062369, 1062880, 1065064, 1067040, 1067990, 1081080, 1081860, 1087408, 1089270, 1096095, 1098504, 1103760, 1106028, 1116024, 1121120, 1127412, 1135953, 1141140, 1156320, 1161888, 1164240, 1165080, 1169168, 1173744, 1180410, 1190046, 1195740, 1198197, 1198368, 1214136, 1220560, 1223334, 1228920, 1244880, 1252680, 1255527, 1259104, 1261260, 1262170, 1264032, 1281588, 1287720, 1298232, 1304160, 1307124, 1310715, 1315314, 1331330, 1340640, 1349040, 1359260, 1366560, 1369368, 1373130, 1375920, 1382535, 1388387, 1395030, 1398096, 1409265, 1416492, 1434888, 1441440, 1442480, 1452360, 1461460, 1464672, 1467180, 1474704, 1488032, 1493856, 1495186, 1497960, 1503216, 1513512, 1514604, 1517670, 1521520, 1534533, 1545264, 1553440, 1573880, 1580040, 1586728, 1594320, 1597596, 1601985, 1618848, 1622790, 1631112, 1633905, 1638560, 1647756, 1670240, 1674036, 1681680, 1708784, 1711710, 1716960, 1730976, 1734480, 1742832, 1747620, 1753752, 1767038, 1770615, 1785069, 1793610, 1825824, 1830840, 1835001, 1843380, 1860040, 1867320, 1879020, 1888656, 1891890, 1893255, 1913184, 1922382, 1931580, 1936480, 1947348, 1956240, 1972971, 1983410, 1996995, 1997280, 2010960, 2018016, 2019472, 2023560, 2038890, 2046044, 2049840, 2054052, 2059695, 2092545, 2097144, 2106720, 2124738, 2130128, 2135980, 2162160, 2163720, 2174816, 2178540, 2192190, 2197008, 2207520, 2212056, 2232048, 2242779, 2254824, 2271906, 2282280, 2328480, 2330160, 2338336, 2347488, 2360820, 2380092, 2391480, 2396394, 2428272, 2434185, 2441120, 2446668, 2457840, 2489760, 2505360, 2511054, 2522520, 2524340, 2557555, 2563176, 2567565, 2575440, 2596464, 2614248, 2621430, 2630628, 2650557, 2662660, 2698080, 2718520, 2738736, 2746260, 2751840, 2765070, 2776774, 2790060, 2796192, 2818530, 2832984, 2869776, 2883573, 2884960, 2904720, 2922920, 2934360, 2949408, 2975115, 2990372, 2995920, 3006432, 3027024, 3029208, 3035340, 3043040, 3058335, 3069066, 3090528, 3147760, 3160080, 3173456, 3188640, 3195192, 3203970, 3245580, 3262224, 3267810, 3288285, 3295512, 3348072, 3363360, 3407859, 3417568, 3423420, 3468960, 3485664, 3495240, 3507504, 3534076, 3541230, 3570138, 3587220, 3594591, 3661680, 3670002, 3686760, 3720080, 3734640, 3737965, 3758040, 3777312, 3783780, 3786510, 3844764, 3863160, 3894696, 3912480, 3945942, 3966820, 3993990, 4021920, 4038944, 4047120, 4077780, 4092088, 4099680, 4108104, 4119390, 4165161, 4185090, 4194288, 4249476, 4260256, 4271960, 4324320, 4327440, 4357080, 4384380, 4394016, 4417595, 4424112, 4464096, 4485558, 4509648, 4543812, 4564560, 4603599, 4660320, 4721640, 4760184, 4782960, 4792788, 4805955, 4856544, 4868370, 4893336, 4915680, 5010720, 5022108, 5045040, 5048680, 5115110, 5126352, 5135130, 5150880, 5192928, 5228496, 5242860, 5261256, 5301114, 5311845, 5325320, 5355207, 5437040, 5477472, 5492520, 5530140, 5553548, 5580120, 5637060, 5665968, 5679765, 5739552, 5767146, 5809440, 5845840, 5868720, 5950230, 5980744, 5990985, 5991840, 6054048, 6058416, 6070680, 6116670, 6138132, 6277635, 6295520, 6320160, 6346912, 6390384, 6407940, 6491160, 6524448, 6535620, 6576570, 6591024, 6696144, 6728337, 6815718, 6846840, 6941935, 6990480, 7015008, 7068152, 7082460, 7140276, 7174440, 7189182, 7323360, 7340004, 7373520, 7440160, 7469280, 7475930, 7516080, 7567560, 7573020, 7672665, 7689528, 7726320, 7789392, 7891884, 7933640, 7951671, 7987980, 8094240, 8155560, 8184176, 8216208, 8238780, 8330322, 8370180, 8388576, 8498952, 8543920, 8654880, 8714160, 8768760, 8835190, 8848224, 8925345, 8971116, 9019296, 9087624, 9129120, 9175005, 9207198, 9443280, 9520368, 9565920, 9585576, 9611910, 9718709, 9736740, 9786672, 9864855, 10044216, 10090080, 10097360, 10230220, 10252704, 10270260, 10456992, 10485720, 10522512, 10602228, 10623690, 10650640, 10710414, 10874080, 10985040, 11060280, 11107096, 11160240, 11213895, 11274120, 11331936, 11359530, 11534292, 11691680, 11737440, 11900460, 11961488, 11981970, 12116832, 12141360, 12233340, 12276264, 12495483, 12555270, 12780768, 12815880, 12982320, 13071240, 13153140, 13182048, 13252785, 13392288, 13456674, 13631436, 13693680, 13810797, 13883870, 13980960, 14136304, 14164920, 14280552, 14348880, 14378364, 14417865, 14680008, 14747040, 14951860, 15032160, 15135120, 15146040, 15345330, 15379056, 15452640, 15578784, 15783768, 15867280, 15903342, 15975960, 16311120, 16368352, 16432416, 16477560, 16660644, 16740360, 16997904, 17039295, 17087840, 17428320, 17537520, 17670380, 17850690, 17942232, 17972955, 18175248, 18350010, 18414396, 18886560, 19040736, 19171152, 19223820, 19437418, 19473480, 19573344, 19729710, 20088432, 20185011, 20194720, 20460440, 20540520, 20825805, 20971440, 21045024, 21204456, 21247380, 21301280, 21420828, 21970080, 22120560, 22214192, 22320480, 22427790, 22548240, 22719060, 23017995, 23068584, 23800920, 23855013, 23922976, 23963940, 24282720, 24466680, 24552528, 24990966, 25110540, 25631760, 25964640, 26142480, 26306280, 26505570, 26776035, 26913348, 27262872, 27387360, 27621594, 27767740, 28272608, 28329840, 28561104, 28697760, 28756728, 28835730, 29156127, 29360016, 29903720, 30270240, 30292080, 30690660, 30758112, 31567536, 31734560, 31806684, 31951920, 32622240, 32955120, 33321288, 33480720, 33641685, 33995808, 34078590, 35075040, 35340760, 35701380, 35884464, 35945910, 36350496, 36700020, 36828792, 37486449, 38342304, 38447640, 38874836, 38946960, 39459420, 39758355, 40176864, 40370022, 40920880, 41081040, 41651610, 41942880, 42408912, 42494760, 42841656, 44241120, 44428384, 44855580, 45096480, 45438120, 46035990, 46137168, 47601840, 47710026, 47927880, 48593545, 48933360, 49105056, 49981932, 50221080, 51263520, 52284960, 52612560, 53011140, 53552070, 53826696, 54525744, 55243188, 55535480, 56659680, 57122208, 57513456, 57671460, 58312254, 58720032, 59807440, 60584160, 61381320, 62477415, 63135072, 63613368, 63903840, 65910240, 66642576, 66961440, 67283370, 68157180, 69053985, 70681520, 71402760, 71768928, 71891820, 73400040, 73657584, 74972898, 76895280, 77749672, 77893920, 78918840, 79516710, 80740044, 81841760, 82162080, 83303220, 84817824, 84989520, 85683312, 87468381, 89711160, 90876240, 92071980, 92274336, 95203680, 95420052, 95855760, 97187090, 97866720, 99963864, 100442160, 100925055, 105225120, 106022280, 107104140, 107653392, 109051488, 110486376, 111070960, 115026912, 115342920, 116624508, 119275065, 119614880, 122762640, 124954830, 127226736, 133285152, 134566740, 136314360, 138107970, 141363040, 142805520, 143783640, 145780635, 146800080, 147315168, 149945796, 153790560, 155499344, 157837680, 159033420, 161480088, 166606440, 169979040, 171366624, 174936762, 179422320, 181752480, 184143960, 187432245, 190840104, 191711520, 194374180, 199927728, 200884320, 201850110, 212044560, 214208280, 215306784, 220972752, 222141920, 230685840, 233249016, 238550130, 245525280, 249909660, 254453472, 262405143, 269133480, 272628720, 276215940, 285611040, 287567280, 291561270, 293600160, 299891592, 310998688, 315675360, 318066840, 322960176, 333212880, 349873524, 358844640, 368287920, 374864490, 381680208, 388748360, 399855456, 403700220, 424089120, 428416560, 437341905, 441945504, 461371680, 466498032, 477100260, 499819320, 524810286, 538266960, 545257440, 552431880, 575134560, 583122540, 599783184, 636133680, 645920352, 666425760, 699747048, 736575840, 749728980, 763360416, 777496720, 807400440, 856833120, 874683810, 932996064, 954200520, 999638640, 1049620572, 1076533920, 1104863760, 1166245080, 1199566368, 1272267360, 1312025715, 1399494096, 1499457960, 1554993440, 1614800880, 1749367620, 1908401040, 1999277280, 2099241144, 2209727520, 2332490160, 2624051430, 2798988192, 2998915920, 3229601760, 3498735240, 3816802080, 4198482288, 4664980320, 5248102860, 5997831840, 6997470480, 8396964576, 10496205720, 13994940960, 20992411440, 41984822880]

約数ペア:

[(1, 41984822880), (2, 20992411440), (3, 13994940960), (4, 10496205720), (5, 8396964576), (6, 6997470480), (7, 5997831840), (8, 5248102860), (9, 4664980320), (10, 4198482288), (11, 3816802080), (12, 3498735240), (13, 3229601760), (14, 2998915920), (15, 2798988192), (16, 2624051430), (18, 2332490160), (19, 2209727520), (20, 2099241144), (21, 1999277280), (22, 1908401040), (24, 1749367620), (26, 1614800880), (27, 1554993440), (28, 1499457960), (30, 1399494096), (32, 1312025715), (33, 1272267360), (35, 1199566368), (36, 1166245080), (38, 1104863760), (39, 1076533920), (40, 1049620572), (42, 999638640), (44, 954200520), (45, 932996064), (48, 874683810), (49, 856833120), (52, 807400440), (54, 777496720), (55, 763360416), (56, 749728980), (57, 736575840), (60, 699747048), (63, 666425760), (65, 645920352), (66, 636133680), (70, 599783184), (72, 583122540), (73, 575134560), (76, 552431880), (77, 545257440), (78, 538266960), (80, 524810286), (84, 499819320), (88, 477100260), (90, 466498032), (91, 461371680), (95, 441945504), (96, 437341905), (98, 428416560), (99, 424089120), (104, 403700220), (105, 399855456), (108, 388748360), (110, 381680208), (112, 374864490), (114, 368287920), (117, 358844640), (120, 349873524), (126, 333212880), (130, 322960176), (132, 318066840), (133, 315675360), (135, 310998688), (140, 299891592), (143, 293600160), (144, 291561270), (146, 287567280), (147, 285611040), (152, 276215940), (154, 272628720), (156, 269133480), (160, 262405143), (165, 254453472), (168, 249909660), (171, 245525280), (176, 238550130), (180, 233249016), (182, 230685840), (189, 222141920), (190, 220972752), (195, 215306784), (196, 214208280), (198, 212044560), (208, 201850110), (209, 200884320), (210, 199927728), (216, 194374180), (219, 191711520), (220, 190840104), (224, 187432245), (228, 184143960), (231, 181752480), (234, 179422320), (240, 174936762), (245, 171366624), (247, 169979040), (252, 166606440), (260, 161480088), (264, 159033420), (266, 157837680), (270, 155499344), (273, 153790560), (280, 149945796), (285, 147315168), (286, 146800080), (288, 145780635), (292, 143783640), (294, 142805520), (297, 141363040), (304, 138107970), (308, 136314360), (312, 134566740), (315, 133285152), (330, 127226736), (336, 124954830), (342, 122762640), (351, 119614880), (352, 119275065), (360, 116624508), (364, 115342920), (365, 115026912), (378, 111070960), (380, 110486376), (385, 109051488), (390, 107653392), (392, 107104140), (396, 106022280), (399, 105225120), (416, 100925055), (418, 100442160), (420, 99963864), (429, 97866720), (432, 97187090), (438, 95855760), (440, 95420052), (441, 95203680), (455, 92274336), (456, 92071980), (462, 90876240), (468, 89711160), (480, 87468381), (490, 85683312), (494, 84989520), (495, 84817824), (504, 83303220), (511, 82162080), (513, 81841760), (520, 80740044), (528, 79516710), (532, 78918840), (539, 77893920), (540, 77749672), (546, 76895280), (560, 74972898), (570, 73657584), (572, 73400040), (584, 71891820), (585, 71768928), (588, 71402760), (594, 70681520), (608, 69053985), (616, 68157180), (624, 67283370), (627, 66961440), (630, 66642576), (637, 65910240), (657, 63903840), (660, 63613368), (665, 63135072), (672, 62477415), (684, 61381320), (693, 60584160), (702, 59807440), (715, 58720032), (720, 58312254), (728, 57671460), (730, 57513456), (735, 57122208), (741, 56659680), (756, 55535480), (760, 55243188), (770, 54525744), (780, 53826696), (784, 53552070), (792, 53011140), (798, 52612560), (803, 52284960), (819, 51263520), (836, 50221080), (840, 49981932), (855, 49105056), (858, 48933360), (864, 48593545), (876, 47927880), (880, 47710026), (882, 47601840), (910, 46137168), (912, 46035990), (924, 45438120), (931, 45096480), (936, 44855580), (945, 44428384), (949, 44241120), (980, 42841656), (988, 42494760), (990, 42408912), (1001, 41942880), (1008, 41651610), (1022, 41081040), (1026, 40920880), (1040, 40370022), (1045, 40176864), (1056, 39758355), (1064, 39459420), (1078, 38946960), (1080, 38874836), (1092, 38447640), (1095, 38342304), (1120, 37486449), (1140, 36828792), (1144, 36700020), (1155, 36350496), (1168, 35945910), (1170, 35884464), (1176, 35701380), (1188, 35340760), (1197, 35075040), (1232, 34078590), (1235, 33995808), (1248, 33641685), (1254, 33480720), (1260, 33321288), (1274, 32955120), (1287, 32622240), (1314, 31951920), (1320, 31806684), (1323, 31734560), (1330, 31567536), (1365, 30758112), (1368, 30690660), (1386, 30292080), (1387, 30270240), (1404, 29903720), (1430, 29360016), (1440, 29156127), (1456, 28835730), (1460, 28756728), (1463, 28697760), (1470, 28561104), (1482, 28329840), (1485, 28272608), (1512, 27767740), (1520, 27621594), (1533, 27387360), (1540, 27262872), (1560, 26913348), (1568, 26776035), (1584, 26505570), (1596, 26306280), (1606, 26142480), (1617, 25964640), (1638, 25631760), (1672, 25110540), (1680, 24990966), (1710, 24552528), (1716, 24466680), (1729, 24282720), (1752, 23963940), (1755, 23922976), (1760, 23855013), (1764, 23800920), (1820, 23068584), (1824, 23017995), (1848, 22719060), (1862, 22548240), (1872, 22427790), (1881, 22320480), (1890, 22214192), (1898, 22120560), (1911, 21970080), (1960, 21420828), (1971, 21301280), (1976, 21247380), (1980, 21204456), (1995, 21045024), (2002, 20971440), (2016, 20825805), (2044, 20540520), (2052, 20460440), (2079, 20194720), (2080, 20185011), (2090, 20088432), (2128, 19729710), (2145, 19573344), (2156, 19473480), (2160, 19437418), (2184, 19223820), (2190, 19171152), (2205, 19040736), (2223, 18886560), (2280, 18414396), (2288, 18350010), (2310, 18175248), (2336, 17972955), (2340, 17942232), (2352, 17850690), (2376, 17670380), (2394, 17537520), (2409, 17428320), (2457, 17087840), (2464, 17039295), (2470, 16997904), (2508, 16740360), (2520, 16660644), (2548, 16477560), (2555, 16432416), (2565, 16368352), (2574, 16311120), (2628, 15975960), (2640, 15903342), (2646, 15867280), (2660, 15783768), (2695, 15578784), (2717, 15452640), (2730, 15379056), (2736, 15345330), (2772, 15146040), (2774, 15135120), (2793, 15032160), (2808, 14951860), (2847, 14747040), (2860, 14680008), (2912, 14417865), (2920, 14378364), (2926, 14348880), (2940, 14280552), (2964, 14164920), (2970, 14136304), (3003, 13980960), (3024, 13883870), (3040, 13810797), (3066, 13693680), (3080, 13631436), (3120, 13456674), (3135, 13392288), (3168, 13252785), (3185, 13182048), (3192, 13153140), (3212, 13071240), (3234, 12982320), (3276, 12815880), (3285, 12780768), (3344, 12555270), (3360, 12495483), (3420, 12276264), (3432, 12233340), (3458, 12141360), (3465, 12116832), (3504, 11981970), (3510, 11961488), (3528, 11900460), (3577, 11737440), (3591, 11691680), (3640, 11534292), (3696, 11359530), (3705, 11331936), (3724, 11274120), (3744, 11213895), (3762, 11160240), (3780, 11107096), (3796, 11060280), (3822, 10985040), (3861, 10874080), (3920, 10710414), (3942, 10650640), (3952, 10623690), (3960, 10602228), (3990, 10522512), (4004, 10485720), (4015, 10456992), (4088, 10270260), (4095, 10252704), (4104, 10230220), (4158, 10097360), (4161, 10090080), (4180, 10044216), (4256, 9864855), (4290, 9786672), (4312, 9736740), (4320, 9718709), (4368, 9611910), (4380, 9585576), (4389, 9565920), (4410, 9520368), (4446, 9443280), (4560, 9207198), (4576, 9175005), (4599, 9129120), (4620, 9087624), (4655, 9019296), (4680, 8971116), (4704, 8925345), (4745, 8848224), (4752, 8835190), (4788, 8768760), (4818, 8714160), (4851, 8654880), (4914, 8543920), (4940, 8498952), (5005, 8388576), (5016, 8370180), (5040, 8330322), (5096, 8238780), (5110, 8216208), (5130, 8184176), (5148, 8155560), (5187, 8094240), (5256, 7987980), (5280, 7951671), (5292, 7933640), (5320, 7891884), (5390, 7789392), (5434, 7726320), (5460, 7689528), (5472, 7672665), (5544, 7573020), (5548, 7567560), (5586, 7516080), (5616, 7475930), (5621, 7469280), (5643, 7440160), (5694, 7373520), (5720, 7340004), (5733, 7323360), (5840, 7189182), (5852, 7174440), (5880, 7140276), (5928, 7082460), (5940, 7068152), (5985, 7015008), (6006, 6990480), (6048, 6941935), (6132, 6846840), (6160, 6815718), (6240, 6728337), (6270, 6696144), (6370, 6591024), (6384, 6576570), (6424, 6535620), (6435, 6524448), (6468, 6491160), (6552, 6407940), (6570, 6390384), (6615, 6346912), (6643, 6320160), (6669, 6295520), (6688, 6277635), (6840, 6138132), (6864, 6116670), (6916, 6070680), (6930, 6058416), (6935, 6054048), (7007, 5991840), (7008, 5990985), (7020, 5980744), (7056, 5950230), (7154, 5868720), (7182, 5845840), (7227, 5809440), (7280, 5767146), (7315, 5739552), (7392, 5679765), (7410, 5665968), (7448, 5637060), (7524, 5580120), (7560, 5553548), (7592, 5530140), (7644, 5492520), (7665, 5477472), (7722, 5437040), (7840, 5355207), (7884, 5325320), (7904, 5311845), (7920, 5301114), (7980, 5261256), (8008, 5242860), (8030, 5228496), (8085, 5192928), (8151, 5150880), (8176, 5135130), (8190, 5126352), (8208, 5115110), (8316, 5048680), (8322, 5045040), (8360, 5022108), (8379, 5010720), (8541, 4915680), (8580, 4893336), (8624, 4868370), (8645, 4856544), (8736, 4805955), (8760, 4792788), (8778, 4782960), (8820, 4760184), (8892, 4721640), (9009, 4660320), (9120, 4603599), (9198, 4564560), (9240, 4543812), (9310, 4509648), (9360, 4485558), (9405, 4464096), (9490, 4424112), (9504, 4417595), (9555, 4394016), (9576, 4384380), (9636, 4357080), (9702, 4327440), (9709, 4324320), (9828, 4271960), (9855, 4260256), (9880, 4249476), (10010, 4194288), (10032, 4185090), (10080, 4165161), (10192, 4119390), (10220, 4108104), (10241, 4099680), (10260, 4092088), (10296, 4077780), (10374, 4047120), (10395, 4038944), (10439, 4021920), (10512, 3993990), (10584, 3966820), (10640, 3945942), (10731, 3912480), (10780, 3894696), (10868, 3863160), (10920, 3844764), (11088, 3786510), (11096, 3783780), (11115, 3777312), (11172, 3758040), (11232, 3737965), (11242, 3734640), (11286, 3720080), (11388, 3686760), (11440, 3670002), (11466, 3661680), (11680, 3594591), (11704, 3587220), (11760, 3570138), (11856, 3541230), (11880, 3534076), (11970, 3507504), (12012, 3495240), (12045, 3485664), (12103, 3468960), (12264, 3423420), (12285, 3417568), (12320, 3407859), (12483, 3363360), (12540, 3348072), (12740, 3295512), (12768, 3288285), (12848, 3267810), (12870, 3262224), (12936, 3245580), (13104, 3203970), (13140, 3195192), (13167, 3188640), (13230, 3173456), (13286, 3160080), (13338, 3147760), (13585, 3090528), (13680, 3069066), (13728, 3058335), (13797, 3043040), (13832, 3035340), (13860, 3029208), (13870, 3027024), (13965, 3006432), (14014, 2995920), (14040, 2990372), (14112, 2975115), (14235, 2949408), (14308, 2934360), (14364, 2922920), (14454, 2904720), (14553, 2884960), (14560, 2883573), (14630, 2869776), (14820, 2832984), (14896, 2818530), (15015, 2796192), (15048, 2790060), (15120, 2776774), (15184, 2765070), (15257, 2751840), (15288, 2746260), (15330, 2738736), (15444, 2718520), (15561, 2698080), (15768, 2662660), (15840, 2650557), (15960, 2630628), (16016, 2621430), (16060, 2614248), (16170, 2596464), (16302, 2575440), (16352, 2567565), (16380, 2563176), (16416, 2557555), (16632, 2524340), (16644, 2522520), (16720, 2511054), (16758, 2505360), (16863, 2489760), (17082, 2457840), (17160, 2446668), (17199, 2441120), (17248, 2434185), (17290, 2428272), (17520, 2396394), (17556, 2391480), (17640, 2380092), (17784, 2360820), (17885, 2347488), (17955, 2338336), (18018, 2330160), (18031, 2328480), (18396, 2282280), (18480, 2271906), (18620, 2254824), (18720, 2242779), (18810, 2232048), (18980, 2212056), (19019, 2207520), (19110, 2197008), (19152, 2192190), (19272, 2178540), (19305, 2174816), (19404, 2163720), (19418, 2162160), (19656, 2135980), (19710, 2130128), (19760, 2124738), (19929, 2106720), (20020, 2097144), (20064, 2092545), (20384, 2059695), (20440, 2054052), (20482, 2049840), (20520, 2046044), (20592, 2038890), (20748, 2023560), (20790, 2019472), (20805, 2018016), (20878, 2010960), (21021, 1997280), (21024, 1996995), (21168, 1983410), (21280, 1972971), (21462, 1956240), (21560, 1947348), (21681, 1936480), (21736, 1931580), (21840, 1922382), (21945, 1913184), (22176, 1893255), (22192, 1891890), (22230, 1888656), (22344, 1879020), (22484, 1867320), (22572, 1860040), (22776, 1843380), (22880, 1835001), (22932, 1830840), (22995, 1825824), (23408, 1793610), (23520, 1785069), (23712, 1770615), (23760, 1767038), (23940, 1753752), (24024, 1747620), (24090, 1742832), (24206, 1734480), (24255, 1730976), (24453, 1716960), (24528, 1711710), (24570, 1708784), (24966, 1681680), (25080, 1674036), (25137, 1670240), (25480, 1647756), (25623, 1638560), (25696, 1633905), (25740, 1631112), (25872, 1622790), (25935, 1618848), (26208, 1601985), (26280, 1597596), (26334, 1594320), (26460, 1586728), (26572, 1580040), (26676, 1573880), (27027, 1553440), (27170, 1545264), (27360, 1534533), (27594, 1521520), (27664, 1517670), (27720, 1514604), (27740, 1513512), (27930, 1503216), (28028, 1497960), (28080, 1495186), (28105, 1493856), (28215, 1488032), (28470, 1474704), (28616, 1467180), (28665, 1464672), (28728, 1461460), (28908, 1452360), (29106, 1442480), (29127, 1441440), (29260, 1434888), (29640, 1416492), (29792, 1409265), (30030, 1398096), (30096, 1395030), (30240, 1388387), (30368, 1382535), (30514, 1375920), (30576, 1373130), (30660, 1369368), (30723, 1366560), (30888, 1359260), (31122, 1349040), (31317, 1340640), (31536, 1331330), (31920, 1315314), (32032, 1310715), (32120, 1307124), (32193, 1304160), (32340, 1298232), (32604, 1287720), (32760, 1281588), (33215, 1264032), (33264, 1262170), (33288, 1261260), (33345, 1259104), (33440, 1255527), (33516, 1252680), (33726, 1244880), (34164, 1228920), (34320, 1223334), (34398, 1220560), (34580, 1214136), (35035, 1198368), (35040, 1198197), (35112, 1195740), (35280, 1190046), (35568, 1180410), (35770, 1173744), (35910, 1169168), (36036, 1165080), (36062, 1164240), (36135, 1161888), (36309, 1156320), (36792, 1141140), (36960, 1135953), (37240, 1127412), (37449, 1121120), (37620, 1116024), (37960, 1106028), (38038, 1103760), (38220, 1098504), (38304, 1096095), (38544, 1089270), (38610, 1087408), (38808, 1081860), (38836, 1081080), (39312, 1067990), (39347, 1067040), (39420, 1065064), (39501, 1062880), (39520, 1062369), (39858, 1053360), (40040, 1048572), (40755, 1030176), (40880, 1027026), (40964, 1024920), (41040, 1023022), (41184, 1019445), (41496, 1011780), (41580, 1009736), (41610, 1009008), (41756, 1005480), (41895, 1002144), (42042, 998640), (42336, 991705), (42705, 983136), (42924, 978120), (43120, 973674), (43362, 968240), (43472, 965790), (43680, 961191), (43890, 956592), (44384, 945945), (44460, 944328), (44688, 939510), (44968, 933660), (45045, 932064), (45144, 930020), (45552, 921690), (45771, 917280), (45864, 915420), (45990, 912912), (46501, 902880), (46683, 899360), (46816, 896805), (47520, 883519), (47880, 876876), (48048, 873810), (48180, 871416), (48412, 867240), (48510, 865488), (48545, 864864), (48906, 858480), (49056, 855855), (49140, 854392), (49932, 840840), (50160, 837018), (50274, 835120), (50589, 829920), (50960, 823878), (51205, 819936), (51246, 819280), (51480, 815556), (51744, 811395), (51870, 809424), (52195, 804384), (52560, 798798), (52668, 797160), (52920, 793364), (53144, 790020), (53352, 786940), (53655, 782496), (54054, 776720), (54093, 776160), (54340, 772632), (55188, 760760), (55328, 758835), (55440, 757302), (55480, 756756), (55860, 751608), (56056, 748980), (56160, 747593), (56210, 746928), (56430, 744016), (56940, 737352), (57057, 735840), (57232, 733590), (57330, 732336), (57456, 730730), (57816, 726180), (58212, 721240), (58254, 720720), (58520, 717444), (59280, 708246), (59787, 702240), (60060, 699048), (60192, 697515), (60515, 693792), (61028, 687960), (61152, 686565), (61320, 684684), (61446, 683280), (61776, 679630), (62244, 674520), (62415, 672672), (62634, 670320), (63063, 665760), (63072, 665665), (63840, 657657), (64240, 653562), (64386, 652080), (64680, 649116), (65208, 643860), (65520, 640794), (65835, 637728), (66430, 632016), (66528, 631085), (66576, 630630), (66690, 629552), (67032, 626340), (67452, 622440), (67963, 617760), (68328, 614460), (68640, 611667), (68796, 610280), (68985, 608608), (69160, 607068), (70070, 599184), (70224, 597870), (70560, 595023), (71136, 590205), (71540, 586872), (71820, 584584), (72072, 582540), (72124, 582120), (72270, 580944), (72618, 578160), (72765, 576992), (73073, 574560), (73359, 572320), (73584, 570570), (74480, 563706), (74898, 560560), (75240, 558012), (75920, 553014), (76076, 551880), (76285, 550368), (76440, 549252), (77088, 544635), (77220, 543704), (77616, 540930), (77672, 540540), (77805, 539616), (78624, 533995), (78694, 533520), (78840, 532532), (79002, 531440), (79716, 526680), (80080, 524286), (81510, 515088), (81760, 513513), (81928, 512460), (82080, 511511), (82992, 505890), (83160, 504868), (83220, 504504), (83512, 502740), (83790, 501072), (84084, 499320), (84315, 497952), (85410, 491568), (85848, 489060), (85995, 488224), (86240, 486837), (86724, 484120), (86944, 482895), (87381, 480480), (87780, 478296), (88920, 472164), (89376, 469755), (89936, 466830), (90090, 466032), (90155, 465696), (90288, 465010), (91104, 460845), (91542, 458640), (91728, 457710), (91980, 456456), (92169, 455520), (93002, 451440), (93366, 449680), (93951, 446880), (95095, 441504), (95760, 438438), (96096, 436905), (96360, 435708), (96579, 434720), (96824, 433620), (97020, 432744), (97090, 432432), (97812, 429240), (98280, 427196), (99645, 421344), (99864, 420420), (100320, 418509), (100548, 417560), (101178, 414960), (101920, 411939), (102410, 409968), (102492, 409640), (102960, 407778), (103740, 404712), (104390, 402192), (105105, 399456), (105120, 399399), (105336, 398580), (105840, 396682), (106288, 395010), (106704, 393470), (106799, 393120), (107310, 391248), (108108, 388360), (108186, 388080), (108405, 387296), (108680, 386316), (108927, 385440), (110376, 380380), (110880, 378651), (110960, 378378), (111720, 375804), (112112, 374490), (112420, 373464), (112860, 372008), (113880, 368676), (114114, 367920), (114464, 366795), (114660, 366168), (114912, 365365), (115632, 363090), (116424, 360620), (116508, 360360), (117040, 358722), (118041, 355680), (118560, 354123), (119574, 351120), (120120, 349524), (121030, 346896), (122056, 343980), (122265, 343392), (122640, 342342), (122892, 341640), (123552, 339815), (124488, 337260), (124830, 336336), (125268, 335160), (125685, 334048), (126126, 332880), (126217, 332640), (128115, 327712), (128480, 326781), (128772, 326040), (129360, 324558), (130416, 321930), (131040, 320397), (131670, 318864), (132860, 316008), (133133, 315360), (133152, 315315), (133380, 314776), (134064, 313170), (134904, 311220), (135135, 310688), (135926, 308880), (136656, 307230), (137313, 305760), (137592, 305140), (137970, 304304), (138320, 303534), (139503, 300960), (140140, 299592), (140448, 298935), (143080, 293436), (143640, 292292), (144144, 291270), (144248, 291060), (144540, 290472), (145236, 289080), (145530, 288496), (145635, 288288), (146146, 287280), (146718, 286160), (147168, 285285), (148960, 281853), (149796, 280280), (150480, 279006), (151767, 276640), (151840, 276507), (152152, 275940), (152570, 275184), (152880, 274626), (153615, 273312), (154440, 271852), (155232, 270465), (155344, 270270), (155610, 269808), (156585, 268128), (157388, 266760), (157680, 266266), (158004, 265720), (159432, 263340), (160160, 262143), (160965, 260832), (162279, 258720), (163020, 257544), (163856, 256230), (165984, 252945), (166320, 252434), (166440, 252252), (167024, 251370), (167580, 250536), (168168, 249660), (168630, 248976), (170820, 245784), (171171, 245280), (171696, 244530), (171990, 244112), (173448, 242060), (174762, 240240), (175560, 239148), (177840, 236082), (179361, 234080), (179872, 233415), (180180, 233016), (180310, 232848), (180576, 232505), (181545, 231264), (183084, 229320), (183456, 228855), (183960, 228228), (184338, 227760), (186004, 225720), (186732, 224840), (187245, 224224), (187902, 223440), (189189, 221920), (190190, 220752), (191520, 219219), (192720, 217854), (193158, 217360), (193648, 216810), (194040, 216372), (194180, 216216), (195624, 214620), (196560, 213598), (196735, 213408), (197505, 212576), (198341, 211680), (199290, 210672), (199728, 210210), (201096, 208780), (202356, 207480), (203889, 205920), (204820, 204984)]