411808486320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{137}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 99, 105, 106, 108, 110, 112, 120, 121, 124, 126, 132, 135, 137, 140, 144, 154, 155, 159, 165, 168, 176, 180, 186, 189, 198, 210, 212, 216, 217, 220, 231, 240, 242, 248, 252, 264, 265, 270, 274, 279, 280, 297, 308, 310, 315, 318, 330, 336, 341, 360, 363, 371, 372, 378, 385, 396, 411, 420, 424, 432, 434, 440, 462, 465, 477, 484, 495, 496, 504, 528, 530, 540, 548, 558, 560, 583, 594, 605, 616, 620, 630, 636, 651, 660, 682, 685, 693, 720, 726, 742, 744, 756, 770, 792, 795, 822, 837, 840, 847, 848, 868, 880, 924, 930, 945, 954, 959, 968, 990, 1008, 1023, 1060, 1080, 1085, 1089, 1096, 1113, 1116, 1155, 1166, 1188, 1210, 1232, 1233, 1240, 1260, 1272, 1302, 1320, 1364, 1370, 1386, 1395, 1431, 1452, 1484, 1485, 1488, 1507, 1512, 1540, 1584, 1590, 1643, 1644, 1674, 1680, 1694, 1705, 1736, 1749, 1815, 1848, 1855, 1860, 1890, 1908, 1918, 1936, 1953, 1980, 2046, 2055, 2079, 2120, 2160, 2170, 2178, 2192, 2226, 2232, 2310, 2332, 2376, 2385, 2387, 2420, 2466, 2480, 2520, 2541, 2544, 2604, 2640, 2728, 2740, 2772, 2790, 2862, 2877, 2904, 2915, 2968, 2970, 3014, 3024, 3069, 3080, 3180, 3255, 3267, 3286, 3288, 3339, 3348, 3388, 3410, 3465, 3472, 3498, 3630, 3696, 3699, 3710, 3720, 3751, 3780, 3816, 3836, 3906, 3960, 4081, 4092, 4110, 4158, 4185, 4235, 4240, 4247, 4340, 4356, 4452, 4464, 4521, 4620, 4664, 4752, 4770, 4774, 4795, 4840, 4929, 4932, 5040, 5082, 5115, 5208, 5247, 5445, 5456, 5480, 5544, 5565, 5580, 5724, 5754, 5808, 5830, 5859, 5936, 5940, 6028, 6138, 6160, 6165, 6360, 6413, 6510, 6534, 6572, 6576, 6678, 6696, 6776, 6820, 6930, 6996, 7155, 7161, 7260, 7261, 7398, 7420, 7440, 7502, 7535, 7560, 7623, 7632, 7672, 7812, 7920, 8162, 8184, 8215, 8220, 8316, 8370, 8470, 8494, 8631, 8680, 8712, 8745, 8904, 9042, 9207, 9240, 9328, 9540, 9548, 9590, 9680, 9765, 9858, 9864, 10017, 10164, 10230, 10395, 10416, 10494, 10549, 10890, 10960, 11088, 11130, 11160, 11253, 11448, 11501, 11508, 11660, 11718, 11880, 11935, 12056, 12243, 12276, 12330, 12705, 12720, 12741, 12826, 13020, 13068, 13144, 13356, 13392, 13552, 13563, 13640, 13860, 13992, 14310, 14322, 14385, 14520, 14522, 14787, 14796, 14840, 15004, 15070, 15120, 15246, 15344, 15345, 15624, 15741, 16324, 16335, 16368, 16430, 16440, 16577, 16632, 16695, 16740, 16940, 16988, 17262, 17360, 17424, 17490, 17808, 18073, 18084, 18414, 18480, 18495, 18755, 19080, 19096, 19180, 19239, 19530, 19716, 19728, 20034, 20328, 20405, 20460, 20790, 20988, 21098, 21235, 21483, 21780, 21783, 22260, 22320, 22506, 22605, 22869, 22896, 23002, 23016, 23320, 23436, 23760, 23870, 24112, 24486, 24552, 24645, 24660, 25410, 25482, 25652, 25893, 26040, 26136, 26235, 26257, 26288, 26712, 27126, 27280, 27720, 27984, 28620, 28644, 28770, 29040, 29044, 29295, 29574, 29592, 29680, 29729, 30008, 30140, 30492, 30690, 31248, 31482, 31647, 32065, 32648, 32670, 32860, 32880, 33154, 33264, 33390, 33480, 33759, 33880, 33976, 34503, 34524, 34980, 35805, 36146, 36168, 36305, 36729, 36828, 36990, 37510, 38115, 38160, 38192, 38223, 38360, 38478, 39060, 39432, 40068, 40656, 40689, 40810, 40920, 41580, 41976, 42196, 42470, 42966, 43155, 43560, 43566, 44361, 44520, 44891, 45012, 45210, 45738, 46004, 46032, 46035, 46640, 46717, 46872, 47740, 48972, 49104, 49290, 49320, 49731, 50085, 50820, 50827, 50964, 51304, 51786, 52080, 52272, 52470, 52514, 52745, 53424, 54219, 54252, 55440, 56265, 57240, 57288, 57505, 57540, 57717, 58088, 58590, 59148, 59184, 59458, 60016, 60280, 60984, 61215, 61380, 62964, 63294, 63705, 64130, 64449, 65296, 65340, 65349, 65720, 66308, 66780, 66960, 67518, 67760, 67815, 67952, 69006, 69048, 69960, 71610, 72292, 72336, 72610, 73458, 73656, 73935, 73980, 75020, 76230, 76446, 76720, 76956, 78120, 78705, 78771, 78864, 79871, 80136, 81378, 81620, 81840, 82885, 83160, 83952, 84392, 84940, 85932, 86310, 87120, 87132, 88722, 89040, 89187, 89782, 90024, 90365, 90420, 91476, 92008, 92070, 93434, 93744, 94941, 95480, 96195, 97944, 98580, 98640, 99462, 100170, 101277, 101640, 101654, 101928, 102608, 103509, 103572, 104940, 105028, 105490, 107415, 108438, 108504, 108915, 110187, 112530, 114345, 114480, 114576, 114669, 115010, 115080, 115434, 116039, 116176, 117180, 118296, 118916, 120560, 121968, 122430, 122760, 125928, 126511, 126588, 127410, 128260, 128898, 129465, 130680, 130698, 131285, 131440, 132616, 133560, 134673, 135036, 135630, 138012, 138096, 139920, 140151, 143220, 144584, 145220, 146916, 147312, 147870, 147960, 148645, 149193, 150040, 152460, 152481, 152892, 153912, 156240, 157410, 157542, 158235, 159742, 160272, 162657, 162756, 163240, 165770, 166320, 168784, 168795, 169880, 171864, 172515, 172620, 173151, 174264, 177444, 178374, 179564, 180048, 180730, 180840, 182952, 183645, 184016, 184140, 186868, 189882, 190960, 191115, 192390, 195888, 196047, 197160, 198803, 198924, 200340, 202554, 203280, 203308, 203445, 203856, 207018, 207144, 209880, 210056, 210980, 214830, 216876, 217008, 217830, 220374, 221805, 224455, 225060, 225091, 228690, 229338, 230020, 230160, 230868, 232078, 233585, 234360, 236313, 236592, 237832, 239613, 244860, 245520, 248655, 251856, 253022, 253176, 254135, 254820, 256520, 257796, 258930, 261360, 261396, 262570, 265232, 267120, 267561, 269346, 270072, 271095, 271260, 276024, 280302, 284823, 286440, 288585, 289168, 290440, 293832, 295740, 295920, 297290, 298386, 300080, 304920, 304962, 305784, 307824, 310527, 314820, 315084, 316470, 319484, 322245, 325314, 325512, 326480, 326745, 327019, 331540, 337590, 339760, 343728, 345030, 345240, 346302, 348117, 348528, 354888, 356748, 359128, 361460, 361680, 365904, 367290, 368280, 373736, 379533, 379764, 382230, 384780, 392094, 393855, 394320, 397606, 397848, 399355, 400680, 404019, 405108, 406616, 406890, 414036, 414288, 419760, 420112, 420453, 421960, 429660, 433752, 435660, 440748, 443610, 445935, 447579, 448910, 450120, 450182, 457380, 457443, 458676, 460040, 461736, 464156, 467170, 468720, 472626, 474705, 475664, 479226, 487971, 489720, 497310, 506044, 506352, 506385, 508270, 509640, 513040, 513887, 515592, 517545, 517860, 522792, 525140, 535122, 538692, 540144, 542190, 542520, 550935, 552048, 559097, 560604, 569646, 572880, 573345, 577170, 580195, 580880, 587664, 591480, 594580, 596409, 596772, 609840, 609924, 611568, 621054, 629640, 630168, 632555, 632940, 638968, 644490, 650628, 651024, 653490, 654038, 663080, 673365, 675180, 675273, 690060, 690480, 692604, 696234, 700755, 708939, 709776, 713496, 718256, 718839, 722920, 734580, 736560, 745965, 747472, 759066, 759528, 762405, 764460, 769560, 784188, 787710, 795212, 795696, 798710, 801360, 802683, 808038, 810216, 813232, 813285, 813780, 828072, 840906, 843920, 859320, 865755, 867504, 871320, 878581, 881496, 887220, 891870, 895158, 897820, 900240, 900364, 914760, 914886, 917352, 920080, 923472, 928312, 934340, 945252, 949410, 958452, 975942, 979440, 980235, 981057, 994015, 994620, 1012088, 1012770, 1016540, 1019280, 1027774, 1031184, 1035090, 1035720, 1044351, 1045584, 1050280, 1070244, 1077384, 1084380, 1085040, 1101870, 1118194, 1121208, 1125455, 1138599, 1139292, 1146690, 1154340, 1160390, 1181565, 1182960, 1189160, 1192818, 1193544, 1198065, 1212057, 1219848, 1242108, 1259280, 1260336, 1261359, 1265110, 1265880, 1277936, 1288980, 1301256, 1306980, 1308076, 1326160, 1337805, 1346730, 1350360, 1350546, 1372329, 1380120, 1385208, 1391621, 1392468, 1401510, 1417878, 1424115, 1426992, 1437678, 1445840, 1469160, 1491930, 1518132, 1519056, 1524810, 1528920, 1539120, 1541661, 1552635, 1568376, 1575420, 1575637, 1590424, 1597420, 1605366, 1616076, 1620432, 1626570, 1627560, 1635095, 1656144, 1677291, 1681812, 1718640, 1731510, 1740585, 1742640, 1757162, 1762992, 1774440, 1783740, 1789227, 1790316, 1795640, 1800728, 1829520, 1829772, 1834704, 1856624, 1868680, 1890504, 1897665, 1898820, 1916904, 1951884, 1960470, 1962114, 1988030, 1989240, 2020095, 2024176, 2025540, 2025819, 2033080, 2055548, 2070180, 2071440, 2088702, 2100560, 2102265, 2140488, 2154768, 2156517, 2168760, 2203740, 2236388, 2237895, 2242416, 2250910, 2277198, 2278584, 2287215, 2293380, 2308680, 2320780, 2363130, 2378320, 2385636, 2387088, 2396130, 2424114, 2439696, 2439855, 2476001, 2484216, 2522718, 2530220, 2531760, 2569435, 2577960, 2602512, 2613960, 2616152, 2635743, 2675610, 2693460, 2700720, 2701092, 2744658, 2760240, 2770416, 2783242, 2784936, 2795485, 2803020, 2835756, 2848230, 2875356, 2938320, 2943171, 2982045, 2983860, 3036264, 3049620, 3057840, 3083322, 3105270, 3133053, 3136752, 3150840, 3151274, 3180848, 3194840, 3210732, 3232152, 3253140, 3255120, 3270190, 3354582, 3363624, 3376365, 3415797, 3463020, 3481170, 3514324, 3544695, 3548880, 3567480, 3578454, 3580632, 3591280, 3594195, 3597209, 3601456, 3659544, 3737360, 3781008, 3795330, 3797640, 3833808, 3903768, 3920940, 3924228, 3976060, 3978480, 4013415, 4040190, 4051080, 4051638, 4066160, 4111096, 4140360, 4174863, 4177404, 4204530, 4280976, 4313034, 4337520, 4392905, 4407480, 4472776, 4475790, 4501820, 4554396, 4557168, 4574430, 4586760, 4617360, 4624983, 4641560, 4726260, 4726911, 4771272, 4792260, 4848228, 4879710, 4905285, 4952002, 4968432, 5031873, 5045436, 5060440, 5138870, 5155920, 5221755, 5227920, 5232304, 5271486, 5351220, 5367681, 5386920, 5402184, 5489316, 5566484, 5569872, 5590970, 5606040, 5671512, 5692995, 5696460, 5750712, 5886342, 5964090, 5967720, 6060285, 6072528, 6077457, 6099240, 6150067, 6166644, 6210540, 6266106, 6301680, 6302548, 6306795, 6389680, 6421464, 6464304, 6506280, 6540380, 6709164, 6727248, 6752730, 6831594, 6861645, 6926040, 6958105, 6962340, 7028648, 7089390, 7134960, 7156908, 7161264, 7188390, 7194418, 7319088, 7428003, 7590660, 7595280, 7708305, 7807536, 7841880, 7848456, 7878185, 7907229, 7952120, 8026830, 8080380, 8102160, 8103276, 8222192, 8280720, 8349726, 8354808, 8386455, 8409060, 8626068, 8785810, 8814960, 8829513, 8945552, 8946135, 8951580, 9003640, 9108792, 9148860, 9173520, 9249966, 9283120, 9452520, 9453822, 9542544, 9584520, 9696456, 9759420, 9810570, 9904004, 10063746, 10090872, 10120880, 10129095, 10277740, 10443510, 10542972, 10702440, 10735362, 10773840, 10782585, 10791627, 10804368, 10978632, 11132968, 11181940, 11212080, 11343024, 11385990, 11392920, 11501424, 11772684, 11928180, 11935440, 12120570, 12154914, 12198480, 12300134, 12333288, 12380005, 12421080, 12524589, 12532212, 12605096, 12613590, 12842928, 13012560, 13080760, 13178715, 13418328, 13505460, 13663188, 13723290, 13852080, 13874949, 13916210, 13924680, 14057296, 14178780, 14180733, 14313816, 14376780, 14388836, 14715855, 14856006, 15095619, 15181320, 15416610, 15665265, 15683760, 15696912, 15756370, 15814458, 15904240, 16053660, 16160760, 16206552, 16699452, 16709616, 16772910, 16818120, 17078985, 17252136, 17332007, 17571620, 17659026, 17892270, 17903160, 17986045, 18007280, 18217584, 18297720, 18450201, 18499932, 18905040, 18907644, 19169040, 19392912, 19518840, 19621140, 19808008, 20127492, 20181744, 20258190, 20555480, 20874315, 20887020, 21085944, 21404880, 21470724, 21565170, 21583254, 21957264, 22265936, 22284009, 22363880, 22771980, 22785840, 23124915, 23545368, 23634555, 23721687, 23856360, 24241140, 24309828, 24600268, 24666576, 24760010, 24842160, 25049178, 25064424, 25159365, 25210192, 25227180, 26161520, 26357430, 26836656, 26838405, 27010920, 27236011, 27326376, 27446580, 27749898, 27832420, 27849360, 28357560, 28361466, 28627632, 28753560, 28777672, 29431710, 29712012, 30191238, 30362640, 30387285, 30750335, 30833220, 31330530, 31512740, 31628916, 32107320, 32321520, 32374881, 32413104, 33398904, 33545820, 33636240, 34157970, 34504272, 34664014, 35143240, 35318052, 35784540, 35806320, 35972090, 36595440, 36900402, 36999864, 37140015, 37573767, 37815288, 39037680, 39242280, 39536145, 39616016, 40254984, 40516380, 41110960, 41748630, 41774040, 42171888, 42542199, 42941448, 43130340, 43166508, 44147565, 44568018, 44727760, 45543960, 46249830, 47090736, 47269110, 47443374, 47712720, 48482280, 48619656, 49200536, 49520020, 50098356, 50128848, 50318730, 50454360, 51996021, 52714860, 53676810, 53958135, 54021840, 54472022, 54652752, 54893160, 55350603, 55499796, 55664840, 56715120, 56722932, 57507120, 57555344, 58863420, 59424024, 60382476, 60774570, 61500670, 61666440, 62622945, 62661060, 63025480, 63257832, 64214640, 64749762, 66797808, 66852027, 67091640, 68315940, 69328028, 69374745, 70286480, 70636104, 70903665, 71569080, 71944180, 73800804, 73999728, 74280030, 75147534, 75478095, 75630576, 78484560, 79072290, 80509968, 81032760, 81708033, 83497260, 83548080, 85084398, 85882896, 86260680, 86333016, 86660035, 88295130, 89136036, 91087920, 92251005, 92499660, 94538220, 94886748, 96964560, 97124643, 97239312, 98401072, 99040040, 100196712, 100637460, 100908720, 103992042, 105429720, 107353620, 107916270, 108944044, 109786320, 110701206, 110999592, 111329680, 111420045, 113445864, 117726840, 118608435, 118848048, 120764952, 121549140, 123001340, 123332880, 125245890, 125322120, 126050960, 126515664, 129499524, 133704054, 134183280, 136180055, 136631880, 138656056, 138749490, 141272208, 141807330, 143138160, 143888360, 147601608, 148560060, 150295068, 150956190, 155988063, 158144580, 161874405, 162065520, 163416066, 166051809, 166994520, 170168796, 172521360, 172666032, 173320070, 176590260, 178272072, 184502010, 184999320, 187868835, 189076440, 189773496, 190652077, 194249286, 198080080, 200393424, 201274920, 207984084, 210859440, 212710995, 214707240, 215832540, 217888088, 221402412, 221999184, 222840090, 226891728, 235453680, 237216870, 241529904, 243098280, 245124099, 246002680, 250491780, 250644240, 258999048, 259980105, 267408108, 272360110, 273263760, 276753015, 277312112, 277498980, 283614660, 287776720, 295203216, 297120120, 300590136, 301912380, 311976126, 316289160, 323748810, 326832132, 332103618, 333989040, 334260135, 340337592, 346640140, 353180520, 356544144, 369004020, 369998640, 375737670, 378152880, 379546992, 381304154, 388498572, 402549840, 408540165, 415968168, 425421990, 429414480, 431665080, 435776176, 442804824, 445680180, 467964189, 474433740, 485623215, 486196560, 490248198, 492005360, 500983560, 517998096, 519960210, 534816216, 544720220, 553506030, 554997960, 567229320, 571956231, 594240240, 601180272, 603824760, 623952252, 632578320, 647497620, 653664264, 664207236, 668520270, 680675184, 693280280, 706361040, 735372297, 738008040, 751475340, 762608308, 776997144, 779940315, 817080330, 830259045, 831936336, 850843980, 863330160, 885609648, 891360360, 935928378, 948867480, 953260385, 971246430, 980496396, 1001967120, 1039920420, 1069632432, 1089440440, 1107012060, 1109995920, 1134458640, 1143912462, 1207649520, 1225620495, 1247904504, 1294995240, 1307328528, 1328414472, 1337040540, 1386560560, 1470744594, 1476016080, 1502950680, 1525216616, 1553994288, 1559880630, 1634160660, 1660518090, 1701687960, 1715868693, 1782720720, 1871856756, 1897734960, 1906520770, 1942492860, 1960992792, 2079840840, 2178880880, 2214024120, 2287824924, 2339820945, 2451240990, 2495809008, 2589990480, 2656828944, 2674081080, 2859781155, 2941489188, 3005901360, 3050433232, 3119761260, 3268321320, 3321036180, 3403375920, 3431737386, 3676861485, 3743713512, 3813041540, 3884985720, 3921985584, 4159681680, 4428048240, 4575649848, 4679641890, 4902481980, 5147606079, 5348162160, 5719562310, 5882978376, 6239522520, 6536642640, 6642072360, 6863474772, 7353722970, 7487427024, 7626083080, 7769971440, 8579343465, 9151299696, 9359283780, 9804963960, 10295212158, 11439124620, 11765956752, 12479045040, 13284144720, 13726949544, 14707445940, 15252166160, 17158686930, 18718567560, 19609927920, 20590424316, 22878249240, 25738030395, 27453899088, 29414891880, 34317373860, 37437135120, 41180848632, 45756498480, 51476060790, 58829783760, 68634747720, 82361697264, 102952121580, 137269495440, 205904243160, 411808486320]

約数ペア:

[(1, 411808486320), (2, 205904243160), (3, 137269495440), (4, 102952121580), (5, 82361697264), (6, 68634747720), (7, 58829783760), (8, 51476060790), (9, 45756498480), (10, 41180848632), (11, 37437135120), (12, 34317373860), (14, 29414891880), (15, 27453899088), (16, 25738030395), (18, 22878249240), (20, 20590424316), (21, 19609927920), (22, 18718567560), (24, 17158686930), (27, 15252166160), (28, 14707445940), (30, 13726949544), (31, 13284144720), (33, 12479045040), (35, 11765956752), (36, 11439124620), (40, 10295212158), (42, 9804963960), (44, 9359283780), (45, 9151299696), (48, 8579343465), (53, 7769971440), (54, 7626083080), (55, 7487427024), (56, 7353722970), (60, 6863474772), (62, 6642072360), (63, 6536642640), (66, 6239522520), (70, 5882978376), (72, 5719562310), (77, 5348162160), (80, 5147606079), (84, 4902481980), (88, 4679641890), (90, 4575649848), (93, 4428048240), (99, 4159681680), (105, 3921985584), (106, 3884985720), (108, 3813041540), (110, 3743713512), (112, 3676861485), (120, 3431737386), (121, 3403375920), (124, 3321036180), (126, 3268321320), (132, 3119761260), (135, 3050433232), (137, 3005901360), (140, 2941489188), (144, 2859781155), (154, 2674081080), (155, 2656828944), (159, 2589990480), (165, 2495809008), (168, 2451240990), (176, 2339820945), (180, 2287824924), (186, 2214024120), (189, 2178880880), (198, 2079840840), (210, 1960992792), (212, 1942492860), (216, 1906520770), (217, 1897734960), (220, 1871856756), (231, 1782720720), (240, 1715868693), (242, 1701687960), (248, 1660518090), (252, 1634160660), (264, 1559880630), (265, 1553994288), (270, 1525216616), (274, 1502950680), (279, 1476016080), (280, 1470744594), (297, 1386560560), (308, 1337040540), (310, 1328414472), (315, 1307328528), (318, 1294995240), (330, 1247904504), (336, 1225620495), (341, 1207649520), (360, 1143912462), (363, 1134458640), (371, 1109995920), (372, 1107012060), (378, 1089440440), (385, 1069632432), (396, 1039920420), (411, 1001967120), (420, 980496396), (424, 971246430), (432, 953260385), (434, 948867480), (440, 935928378), (462, 891360360), (465, 885609648), (477, 863330160), (484, 850843980), (495, 831936336), (496, 830259045), (504, 817080330), (528, 779940315), (530, 776997144), (540, 762608308), (548, 751475340), (558, 738008040), (560, 735372297), (583, 706361040), (594, 693280280), (605, 680675184), (616, 668520270), (620, 664207236), (630, 653664264), (636, 647497620), (651, 632578320), (660, 623952252), (682, 603824760), (685, 601180272), (693, 594240240), (720, 571956231), (726, 567229320), (742, 554997960), (744, 553506030), (756, 544720220), (770, 534816216), (792, 519960210), (795, 517998096), (822, 500983560), (837, 492005360), (840, 490248198), (847, 486196560), (848, 485623215), (868, 474433740), (880, 467964189), (924, 445680180), (930, 442804824), (945, 435776176), (954, 431665080), (959, 429414480), (968, 425421990), (990, 415968168), (1008, 408540165), (1023, 402549840), (1060, 388498572), (1080, 381304154), (1085, 379546992), (1089, 378152880), (1096, 375737670), (1113, 369998640), (1116, 369004020), (1155, 356544144), (1166, 353180520), (1188, 346640140), (1210, 340337592), (1232, 334260135), (1233, 333989040), (1240, 332103618), (1260, 326832132), (1272, 323748810), (1302, 316289160), (1320, 311976126), (1364, 301912380), (1370, 300590136), (1386, 297120120), (1395, 295203216), (1431, 287776720), (1452, 283614660), (1484, 277498980), (1485, 277312112), (1488, 276753015), (1507, 273263760), (1512, 272360110), (1540, 267408108), (1584, 259980105), (1590, 258999048), (1643, 250644240), (1644, 250491780), (1674, 246002680), (1680, 245124099), (1694, 243098280), (1705, 241529904), (1736, 237216870), (1749, 235453680), (1815, 226891728), (1848, 222840090), (1855, 221999184), (1860, 221402412), (1890, 217888088), (1908, 215832540), (1918, 214707240), (1936, 212710995), (1953, 210859440), (1980, 207984084), (2046, 201274920), (2055, 200393424), (2079, 198080080), (2120, 194249286), (2160, 190652077), (2170, 189773496), (2178, 189076440), (2192, 187868835), (2226, 184999320), (2232, 184502010), (2310, 178272072), (2332, 176590260), (2376, 173320070), (2385, 172666032), (2387, 172521360), (2420, 170168796), (2466, 166994520), (2480, 166051809), (2520, 163416066), (2541, 162065520), (2544, 161874405), (2604, 158144580), (2640, 155988063), (2728, 150956190), (2740, 150295068), (2772, 148560060), (2790, 147601608), (2862, 143888360), (2877, 143138160), (2904, 141807330), (2915, 141272208), (2968, 138749490), (2970, 138656056), (3014, 136631880), (3024, 136180055), (3069, 134183280), (3080, 133704054), (3180, 129499524), (3255, 126515664), (3267, 126050960), (3286, 125322120), (3288, 125245890), (3339, 123332880), (3348, 123001340), (3388, 121549140), (3410, 120764952), (3465, 118848048), (3472, 118608435), (3498, 117726840), (3630, 113445864), (3696, 111420045), (3699, 111329680), (3710, 110999592), (3720, 110701206), (3751, 109786320), (3780, 108944044), (3816, 107916270), (3836, 107353620), (3906, 105429720), (3960, 103992042), (4081, 100908720), (4092, 100637460), (4110, 100196712), (4158, 99040040), (4185, 98401072), (4235, 97239312), (4240, 97124643), (4247, 96964560), (4340, 94886748), (4356, 94538220), (4452, 92499660), (4464, 92251005), (4521, 91087920), (4620, 89136036), (4664, 88295130), (4752, 86660035), (4770, 86333016), (4774, 86260680), (4795, 85882896), (4840, 85084398), (4929, 83548080), (4932, 83497260), (5040, 81708033), (5082, 81032760), (5115, 80509968), (5208, 79072290), (5247, 78484560), (5445, 75630576), (5456, 75478095), (5480, 75147534), (5544, 74280030), (5565, 73999728), (5580, 73800804), (5724, 71944180), (5754, 71569080), (5808, 70903665), (5830, 70636104), (5859, 70286480), (5936, 69374745), (5940, 69328028), (6028, 68315940), (6138, 67091640), (6160, 66852027), (6165, 66797808), (6360, 64749762), (6413, 64214640), (6510, 63257832), (6534, 63025480), (6572, 62661060), (6576, 62622945), (6678, 61666440), (6696, 61500670), (6776, 60774570), (6820, 60382476), (6930, 59424024), (6996, 58863420), (7155, 57555344), (7161, 57507120), (7260, 56722932), (7261, 56715120), (7398, 55664840), (7420, 55499796), (7440, 55350603), (7502, 54893160), (7535, 54652752), (7560, 54472022), (7623, 54021840), (7632, 53958135), (7672, 53676810), (7812, 52714860), (7920, 51996021), (8162, 50454360), (8184, 50318730), (8215, 50128848), (8220, 50098356), (8316, 49520020), (8370, 49200536), (8470, 48619656), (8494, 48482280), (8631, 47712720), (8680, 47443374), (8712, 47269110), (8745, 47090736), (8904, 46249830), (9042, 45543960), (9207, 44727760), (9240, 44568018), (9328, 44147565), (9540, 43166508), (9548, 43130340), (9590, 42941448), (9680, 42542199), (9765, 42171888), (9858, 41774040), (9864, 41748630), (10017, 41110960), (10164, 40516380), (10230, 40254984), (10395, 39616016), (10416, 39536145), (10494, 39242280), (10549, 39037680), (10890, 37815288), (10960, 37573767), (11088, 37140015), (11130, 36999864), (11160, 36900402), (11253, 36595440), (11448, 35972090), (11501, 35806320), (11508, 35784540), (11660, 35318052), (11718, 35143240), (11880, 34664014), (11935, 34504272), (12056, 34157970), (12243, 33636240), (12276, 33545820), (12330, 33398904), (12705, 32413104), (12720, 32374881), (12741, 32321520), (12826, 32107320), (13020, 31628916), (13068, 31512740), (13144, 31330530), (13356, 30833220), (13392, 30750335), (13552, 30387285), (13563, 30362640), (13640, 30191238), (13860, 29712012), (13992, 29431710), (14310, 28777672), (14322, 28753560), (14385, 28627632), (14520, 28361466), (14522, 28357560), (14787, 27849360), (14796, 27832420), (14840, 27749898), (15004, 27446580), (15070, 27326376), (15120, 27236011), (15246, 27010920), (15344, 26838405), (15345, 26836656), (15624, 26357430), (15741, 26161520), (16324, 25227180), (16335, 25210192), (16368, 25159365), (16430, 25064424), (16440, 25049178), (16577, 24842160), (16632, 24760010), (16695, 24666576), (16740, 24600268), (16940, 24309828), (16988, 24241140), (17262, 23856360), (17360, 23721687), (17424, 23634555), (17490, 23545368), (17808, 23124915), (18073, 22785840), (18084, 22771980), (18414, 22363880), (18480, 22284009), (18495, 22265936), (18755, 21957264), (19080, 21583254), (19096, 21565170), (19180, 21470724), (19239, 21404880), (19530, 21085944), (19716, 20887020), (19728, 20874315), (20034, 20555480), (20328, 20258190), (20405, 20181744), (20460, 20127492), (20790, 19808008), (20988, 19621140), (21098, 19518840), (21235, 19392912), (21483, 19169040), (21780, 18907644), (21783, 18905040), (22260, 18499932), (22320, 18450201), (22506, 18297720), (22605, 18217584), (22869, 18007280), (22896, 17986045), (23002, 17903160), (23016, 17892270), (23320, 17659026), (23436, 17571620), (23760, 17332007), (23870, 17252136), (24112, 17078985), (24486, 16818120), (24552, 16772910), (24645, 16709616), (24660, 16699452), (25410, 16206552), (25482, 16160760), (25652, 16053660), (25893, 15904240), (26040, 15814458), (26136, 15756370), (26235, 15696912), (26257, 15683760), (26288, 15665265), (26712, 15416610), (27126, 15181320), (27280, 15095619), (27720, 14856006), (27984, 14715855), (28620, 14388836), (28644, 14376780), (28770, 14313816), (29040, 14180733), (29044, 14178780), (29295, 14057296), (29574, 13924680), (29592, 13916210), (29680, 13874949), (29729, 13852080), (30008, 13723290), (30140, 13663188), (30492, 13505460), (30690, 13418328), (31248, 13178715), (31482, 13080760), (31647, 13012560), (32065, 12842928), (32648, 12613590), (32670, 12605096), (32860, 12532212), (32880, 12524589), (33154, 12421080), (33264, 12380005), (33390, 12333288), (33480, 12300134), (33759, 12198480), (33880, 12154914), (33976, 12120570), (34503, 11935440), (34524, 11928180), (34980, 11772684), (35805, 11501424), (36146, 11392920), (36168, 11385990), (36305, 11343024), (36729, 11212080), (36828, 11181940), (36990, 11132968), (37510, 10978632), (38115, 10804368), (38160, 10791627), (38192, 10782585), (38223, 10773840), (38360, 10735362), (38478, 10702440), (39060, 10542972), (39432, 10443510), (40068, 10277740), (40656, 10129095), (40689, 10120880), (40810, 10090872), (40920, 10063746), (41580, 9904004), (41976, 9810570), (42196, 9759420), (42470, 9696456), (42966, 9584520), (43155, 9542544), (43560, 9453822), (43566, 9452520), (44361, 9283120), (44520, 9249966), (44891, 9173520), (45012, 9148860), (45210, 9108792), (45738, 9003640), (46004, 8951580), (46032, 8946135), (46035, 8945552), (46640, 8829513), (46717, 8814960), (46872, 8785810), (47740, 8626068), (48972, 8409060), (49104, 8386455), (49290, 8354808), (49320, 8349726), (49731, 8280720), (50085, 8222192), (50820, 8103276), (50827, 8102160), (50964, 8080380), (51304, 8026830), (51786, 7952120), (52080, 7907229), (52272, 7878185), (52470, 7848456), (52514, 7841880), (52745, 7807536), (53424, 7708305), (54219, 7595280), (54252, 7590660), (55440, 7428003), (56265, 7319088), (57240, 7194418), (57288, 7188390), (57505, 7161264), (57540, 7156908), (57717, 7134960), (58088, 7089390), (58590, 7028648), (59148, 6962340), (59184, 6958105), (59458, 6926040), (60016, 6861645), (60280, 6831594), (60984, 6752730), (61215, 6727248), (61380, 6709164), (62964, 6540380), (63294, 6506280), (63705, 6464304), (64130, 6421464), (64449, 6389680), (65296, 6306795), (65340, 6302548), (65349, 6301680), (65720, 6266106), (66308, 6210540), (66780, 6166644), (66960, 6150067), (67518, 6099240), (67760, 6077457), (67815, 6072528), (67952, 6060285), (69006, 5967720), (69048, 5964090), (69960, 5886342), (71610, 5750712), (72292, 5696460), (72336, 5692995), (72610, 5671512), (73458, 5606040), (73656, 5590970), (73935, 5569872), (73980, 5566484), (75020, 5489316), (76230, 5402184), (76446, 5386920), (76720, 5367681), (76956, 5351220), (78120, 5271486), (78705, 5232304), (78771, 5227920), (78864, 5221755), (79871, 5155920), (80136, 5138870), (81378, 5060440), (81620, 5045436), (81840, 5031873), (82885, 4968432), (83160, 4952002), (83952, 4905285), (84392, 4879710), (84940, 4848228), (85932, 4792260), (86310, 4771272), (87120, 4726911), (87132, 4726260), (88722, 4641560), (89040, 4624983), (89187, 4617360), (89782, 4586760), (90024, 4574430), (90365, 4557168), (90420, 4554396), (91476, 4501820), (92008, 4475790), (92070, 4472776), (93434, 4407480), (93744, 4392905), (94941, 4337520), (95480, 4313034), (96195, 4280976), (97944, 4204530), (98580, 4177404), (98640, 4174863), (99462, 4140360), (100170, 4111096), (101277, 4066160), (101640, 4051638), (101654, 4051080), (101928, 4040190), (102608, 4013415), (103509, 3978480), (103572, 3976060), (104940, 3924228), (105028, 3920940), (105490, 3903768), (107415, 3833808), (108438, 3797640), (108504, 3795330), (108915, 3781008), (110187, 3737360), (112530, 3659544), (114345, 3601456), (114480, 3597209), (114576, 3594195), (114669, 3591280), (115010, 3580632), (115080, 3578454), (115434, 3567480), (116039, 3548880), (116176, 3544695), (117180, 3514324), (118296, 3481170), (118916, 3463020), (120560, 3415797), (121968, 3376365), (122430, 3363624), (122760, 3354582), (125928, 3270190), (126511, 3255120), (126588, 3253140), (127410, 3232152), (128260, 3210732), (128898, 3194840), (129465, 3180848), (130680, 3151274), (130698, 3150840), (131285, 3136752), (131440, 3133053), (132616, 3105270), (133560, 3083322), (134673, 3057840), (135036, 3049620), (135630, 3036264), (138012, 2983860), (138096, 2982045), (139920, 2943171), (140151, 2938320), (143220, 2875356), (144584, 2848230), (145220, 2835756), (146916, 2803020), (147312, 2795485), (147870, 2784936), (147960, 2783242), (148645, 2770416), (149193, 2760240), (150040, 2744658), (152460, 2701092), (152481, 2700720), (152892, 2693460), (153912, 2675610), (156240, 2635743), (157410, 2616152), (157542, 2613960), (158235, 2602512), (159742, 2577960), (160272, 2569435), (162657, 2531760), (162756, 2530220), (163240, 2522718), (165770, 2484216), (166320, 2476001), (168784, 2439855), (168795, 2439696), (169880, 2424114), (171864, 2396130), (172515, 2387088), (172620, 2385636), (173151, 2378320), (174264, 2363130), (177444, 2320780), (178374, 2308680), (179564, 2293380), (180048, 2287215), (180730, 2278584), (180840, 2277198), (182952, 2250910), (183645, 2242416), (184016, 2237895), (184140, 2236388), (186868, 2203740), (189882, 2168760), (190960, 2156517), (191115, 2154768), (192390, 2140488), (195888, 2102265), (196047, 2100560), (197160, 2088702), (198803, 2071440), (198924, 2070180), (200340, 2055548), (202554, 2033080), (203280, 2025819), (203308, 2025540), (203445, 2024176), (203856, 2020095), (207018, 1989240), (207144, 1988030), (209880, 1962114), (210056, 1960470), (210980, 1951884), (214830, 1916904), (216876, 1898820), (217008, 1897665), (217830, 1890504), (220374, 1868680), (221805, 1856624), (224455, 1834704), (225060, 1829772), (225091, 1829520), (228690, 1800728), (229338, 1795640), (230020, 1790316), (230160, 1789227), (230868, 1783740), (232078, 1774440), (233585, 1762992), (234360, 1757162), (236313, 1742640), (236592, 1740585), (237832, 1731510), (239613, 1718640), (244860, 1681812), (245520, 1677291), (248655, 1656144), (251856, 1635095), (253022, 1627560), (253176, 1626570), (254135, 1620432), (254820, 1616076), (256520, 1605366), (257796, 1597420), (258930, 1590424), (261360, 1575637), (261396, 1575420), (262570, 1568376), (265232, 1552635), (267120, 1541661), (267561, 1539120), (269346, 1528920), (270072, 1524810), (271095, 1519056), (271260, 1518132), (276024, 1491930), (280302, 1469160), (284823, 1445840), (286440, 1437678), (288585, 1426992), (289168, 1424115), (290440, 1417878), (293832, 1401510), (295740, 1392468), (295920, 1391621), (297290, 1385208), (298386, 1380120), (300080, 1372329), (304920, 1350546), (304962, 1350360), (305784, 1346730), (307824, 1337805), (310527, 1326160), (314820, 1308076), (315084, 1306980), (316470, 1301256), (319484, 1288980), (322245, 1277936), (325314, 1265880), (325512, 1265110), (326480, 1261359), (326745, 1260336), (327019, 1259280), (331540, 1242108), (337590, 1219848), (339760, 1212057), (343728, 1198065), (345030, 1193544), (345240, 1192818), (346302, 1189160), (348117, 1182960), (348528, 1181565), (354888, 1160390), (356748, 1154340), (359128, 1146690), (361460, 1139292), (361680, 1138599), (365904, 1125455), (367290, 1121208), (368280, 1118194), (373736, 1101870), (379533, 1085040), (379764, 1084380), (382230, 1077384), (384780, 1070244), (392094, 1050280), (393855, 1045584), (394320, 1044351), (397606, 1035720), (397848, 1035090), (399355, 1031184), (400680, 1027774), (404019, 1019280), (405108, 1016540), (406616, 1012770), (406890, 1012088), (414036, 994620), (414288, 994015), (419760, 981057), (420112, 980235), (420453, 979440), (421960, 975942), (429660, 958452), (433752, 949410), (435660, 945252), (440748, 934340), (443610, 928312), (445935, 923472), (447579, 920080), (448910, 917352), (450120, 914886), (450182, 914760), (457380, 900364), (457443, 900240), (458676, 897820), (460040, 895158), (461736, 891870), (464156, 887220), (467170, 881496), (468720, 878581), (472626, 871320), (474705, 867504), (475664, 865755), (479226, 859320), (487971, 843920), (489720, 840906), (497310, 828072), (506044, 813780), (506352, 813285), (506385, 813232), (508270, 810216), (509640, 808038), (513040, 802683), (513887, 801360), (515592, 798710), (517545, 795696), (517860, 795212), (522792, 787710), (525140, 784188), (535122, 769560), (538692, 764460), (540144, 762405), (542190, 759528), (542520, 759066), (550935, 747472), (552048, 745965), (559097, 736560), (560604, 734580), (569646, 722920), (572880, 718839), (573345, 718256), (577170, 713496), (580195, 709776), (580880, 708939), (587664, 700755), (591480, 696234), (594580, 692604), (596409, 690480), (596772, 690060), (609840, 675273), (609924, 675180), (611568, 673365), (621054, 663080), (629640, 654038), (630168, 653490), (632555, 651024), (632940, 650628), (638968, 644490)]