402483219840

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^2$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 43, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 86, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 129, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 172, 180, 190, 192, 195, 204, 208, 215, 216, 221, 228, 234, 240, 247, 255, 258, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 344, 351, 360, 380, 384, 387, 390, 405, 408, 416, 430, 432, 442, 456, 459, 468, 480, 494, 510, 513, 516, 520, 540, 544, 559, 570, 576, 585, 608, 612, 624, 640, 645, 646, 648, 663, 680, 684, 688, 702, 720, 731, 741, 760, 765, 774, 780, 810, 816, 817, 832, 855, 860, 864, 884, 912, 918, 936, 960, 969, 988, 1020, 1026, 1032, 1040, 1053, 1080, 1088, 1105, 1118, 1140, 1152, 1161, 1170, 1216, 1224, 1235, 1248, 1290, 1292, 1296, 1326, 1360, 1368, 1376, 1377, 1404, 1440, 1462, 1482, 1520, 1530, 1539, 1548, 1560, 1615, 1620, 1632, 1634, 1664, 1677, 1710, 1720, 1728, 1755, 1768, 1824, 1836, 1849, 1872, 1920, 1935, 1938, 1976, 1989, 2040, 2052, 2064, 2080, 2106, 2160, 2176, 2193, 2210, 2223, 2236, 2280, 2295, 2322, 2340, 2432, 2448, 2451, 2470, 2496, 2565, 2580, 2584, 2592, 2652, 2720, 2736, 2752, 2754, 2795, 2808, 2880, 2907, 2924, 2964, 3040, 3060, 3078, 3096, 3120, 3230, 3240, 3264, 3268, 3315, 3354, 3420, 3440, 3456, 3483, 3510, 3536, 3648, 3655, 3672, 3698, 3705, 3744, 3870, 3876, 3952, 3978, 4080, 4085, 4104, 4128, 4160, 4199, 4212, 4320, 4386, 4420, 4446, 4472, 4560, 4590, 4644, 4680, 4845, 4896, 4902, 4940, 4992, 5031, 5130, 5160, 5168, 5184, 5265, 5304, 5440, 5472, 5504, 5508, 5547, 5590, 5616, 5760, 5805, 5814, 5848, 5928, 5967, 6080, 6120, 6156, 6192, 6240, 6460, 6480, 6528, 6536, 6579, 6630, 6669, 6708, 6840, 6880, 6885, 6966, 7020, 7072, 7296, 7310, 7344, 7353, 7396, 7410, 7488, 7695, 7740, 7752, 7904, 7956, 8160, 8170, 8208, 8256, 8320, 8385, 8398, 8424, 8640, 8721, 8772, 8840, 8892, 8944, 9120, 9180, 9245, 9288, 9360, 9503, 9690, 9792, 9804, 9880, 9945, 10062, 10260, 10320, 10336, 10368, 10530, 10608, 10621, 10880, 10944, 10965, 11016, 11094, 11115, 11180, 11232, 11610, 11628, 11696, 11856, 11934, 12160, 12240, 12255, 12312, 12384, 12480, 12597, 12920, 12960, 13072, 13158, 13260, 13338, 13416, 13680, 13760, 13770, 13889, 13932, 14040, 14144, 14535, 14620, 14688, 14706, 14792, 14820, 14976, 15093, 15390, 15480, 15504, 15808, 15912, 16320, 16340, 16416, 16512, 16641, 16770, 16796, 16848, 17280, 17415, 17442, 17544, 17680, 17784, 17888, 17901, 18240, 18360, 18490, 18576, 18720, 19006, 19380, 19584, 19608, 19737, 19760, 19890, 20007, 20124, 20520, 20640, 20672, 20995, 21060, 21216, 21242, 21888, 21930, 22032, 22059, 22188, 22230, 22360, 22464, 23220, 23256, 23392, 23712, 23868, 24037, 24480, 24510, 24624, 24768, 24960, 25155, 25194, 25840, 25920, 26144, 26163, 26316, 26520, 26676, 26832, 27360, 27520, 27540, 27735, 27778, 27864, 28080, 28288, 28509, 29070, 29240, 29376, 29412, 29584, 29640, 29835, 30186, 30780, 30960, 31008, 31433, 31616, 31824, 31863, 32640, 32680, 32832, 32895, 33282, 33345, 33540, 33592, 33696, 34830, 34884, 35088, 35131, 35360, 35568, 35776, 35802, 36480, 36720, 36765, 36980, 37152, 37440, 37791, 38012, 38760, 39216, 39474, 39520, 39780, 40014, 40248, 41040, 41280, 41344, 41667, 41990, 42120, 42432, 42484, 43605, 43860, 44064, 44118, 44376, 44460, 44720, 44928, 45279, 46440, 46512, 46784, 47424, 47515, 47736, 48074, 48960, 49020, 49248, 49536, 49923, 50310, 50388, 51680, 51840, 52288, 52326, 52632, 53040, 53105, 53352, 53664, 54720, 55080, 55470, 55556, 55728, 56160, 57018, 58140, 58480, 58752, 58824, 59168, 59211, 59280, 59670, 60372, 61560, 61920, 62016, 62866, 62985, 63648, 63726, 65360, 65664, 65790, 66177, 66564, 66690, 67080, 67184, 67392, 69445, 69660, 69768, 70176, 70262, 70720, 71136, 71552, 71604, 72111, 73440, 73530, 73960, 74304, 74880, 75465, 75582, 76024, 77520, 78432, 78948, 79040, 79560, 80028, 80496, 82080, 82560, 83205, 83334, 83980, 84240, 84864, 84968, 85527, 87210, 87720, 88128, 88236, 88752, 88920, 89440, 89505, 90558, 92880, 93024, 93568, 94299, 94848, 95030, 95472, 95589, 96148, 97920, 98040, 98496, 98685, 99846, 100035, 100620, 100776, 103360, 104576, 104652, 105264, 105393, 106080, 106210, 106704, 107328, 109440, 110160, 110295, 110940, 111112, 111456, 112320, 113373, 114036, 116280, 116960, 117648, 118336, 118422, 118560, 119340, 120185, 120744, 123120, 123840, 124032, 125001, 125732, 125970, 127296, 127452, 130720, 130815, 131580, 132354, 133128, 133380, 134160, 134368, 134784, 138890, 139320, 139536, 140352, 140524, 141440, 142272, 142545, 143208, 144222, 146880, 147060, 147920, 148608, 149769, 150930, 151164, 152048, 155040, 156864, 157165, 157896, 158080, 159120, 159315, 160056, 160992, 164160, 166410, 166668, 167960, 168480, 169936, 171054, 174420, 175440, 175655, 176256, 176472, 177504, 177840, 178880, 179010, 180557, 181116, 185760, 186048, 188598, 188955, 190060, 190944, 191178, 192296, 196080, 196992, 197370, 199692, 200070, 201240, 201552, 206720, 208335, 209304, 210528, 210786, 212160, 212420, 213408, 214656, 216333, 220320, 220590, 221880, 222224, 222912, 224640, 226395, 226746, 228072, 232560, 233920, 235296, 236672, 236844, 237120, 238680, 240370, 241488, 246240, 247680, 249615, 250002, 251464, 251940, 254592, 254904, 256581, 261440, 261630, 263160, 264708, 266256, 266760, 268320, 268736, 277780, 278640, 279072, 280704, 281048, 282897, 284544, 285090, 286416, 286767, 288444, 293760, 294120, 295840, 296055, 299538, 301860, 302328, 304096, 310080, 313728, 314330, 315792, 316179, 318240, 318630, 320112, 321984, 328320, 330885, 332820, 333336, 335920, 336960, 339872, 340119, 342108, 348840, 350880, 351310, 352944, 355008, 355680, 357760, 358020, 360555, 361114, 362232, 371520, 372096, 375003, 377196, 377910, 380120, 381888, 382356, 384592, 392160, 394740, 399384, 400140, 402480, 403104, 408629, 416670, 418608, 421056, 421572, 424320, 424840, 426816, 427635, 432666, 440640, 441180, 443760, 444448, 445824, 452790, 453492, 456144, 456703, 465120, 467840, 470592, 471495, 473688, 474240, 477360, 477945, 480740, 482976, 492480, 499230, 500004, 502928, 503880, 509808, 513162, 522880, 523260, 526320, 526965, 529416, 532512, 533520, 536640, 537472, 541671, 555560, 557280, 558144, 562096, 565794, 566865, 570180, 572832, 573534, 576888, 588240, 591680, 592110, 597227, 599076, 603720, 604656, 608192, 620160, 625005, 628660, 631584, 632358, 636480, 637260, 640224, 643968, 648999, 661770, 665640, 666672, 671840, 673920, 679744, 680238, 684216, 697680, 701760, 702620, 705888, 710016, 711360, 716040, 721110, 722228, 724464, 743040, 748845, 750006, 754392, 755820, 760240, 763776, 764712, 769184, 769743, 784320, 789480, 798768, 800280, 804960, 806208, 817258, 833340, 837216, 842112, 843144, 848691, 849680, 853632, 855270, 860301, 865332, 881280, 882360, 887520, 888896, 902785, 905580, 906984, 912288, 913406, 930240, 941184, 942990, 947376, 948537, 954720, 955890, 961480, 965952, 984960, 998460, 1000008, 1005856, 1007760, 1019616, 1026324, 1046520, 1052640, 1053930, 1058832, 1065024, 1067040, 1073280, 1081665, 1083342, 1111120, 1114560, 1116288, 1124192, 1125009, 1131588, 1133730, 1140360, 1145664, 1147068, 1153776, 1176480, 1183360, 1184220, 1194454, 1198152, 1207440, 1209312, 1216384, 1225887, 1250010, 1257320, 1263168, 1264716, 1272960, 1274520, 1280448, 1282905, 1297998, 1323540, 1331280, 1333344, 1343680, 1359488, 1360476, 1368432, 1370109, 1395360, 1403520, 1405240, 1411776, 1414485, 1422720, 1432080, 1433835, 1442220, 1444456, 1448928, 1497690, 1500012, 1508784, 1511640, 1520480, 1529424, 1538368, 1539486, 1568640, 1578960, 1580895, 1597536, 1600560, 1609920, 1612416, 1625013, 1634516, 1666680, 1674432, 1686288, 1697382, 1699360, 1700595, 1710540, 1720602, 1730664, 1764720, 1775040, 1777792, 1791681, 1805570, 1811160, 1813968, 1824576, 1826812, 1860480, 1875015, 1885980, 1894752, 1897074, 1909440, 1911780, 1922960, 1931904, 1946997, 1996920, 2000016, 2011712, 2015520, 2039232, 2043145, 2052648, 2093040, 2105280, 2107860, 2117664, 2130048, 2134080, 2163330, 2166684, 2222240, 2229120, 2248384, 2250018, 2263176, 2267460, 2280720, 2283515, 2291328, 2294136, 2307552, 2352960, 2368440, 2388908, 2396304, 2414880, 2418624, 2451774, 2500020, 2514640, 2526336, 2529432, 2546073, 2549040, 2560896, 2565810, 2595996, 2647080, 2662560, 2666688, 2687360, 2708355, 2720952, 2736864, 2740218, 2790720, 2810480, 2823552, 2828970, 2845611, 2864160, 2867670, 2884440, 2888912, 2897856, 2986135, 2995380, 3000024, 3017568, 3023280, 3040960, 3058848, 3076736, 3078972, 3157920, 3161790, 3195072, 3201120, 3219840, 3244995, 3250026, 3269032, 3333360, 3348864, 3372576, 3394764, 3398720, 3401190, 3421080, 3441204, 3461328, 3529440, 3550080, 3583362, 3611140, 3622320, 3627936, 3649152, 3653624, 3677661, 3750030, 3771960, 3789504, 3794148, 3818880, 3823560, 3845920, 3848715, 3893994, 3993840, 4000032, 4023424, 4031040, 4078464, 4086290, 4105296, 4110327, 4186080, 4210560, 4215720, 4235328, 4243455, 4268160, 4301505, 4326660, 4333368, 4444480, 4496768, 4500036, 4526352, 4534920, 4561440, 4567030, 4588272, 4615104, 4705920, 4736880, 4742685, 4777816, 4792608, 4829760, 4837248, 4875039, 4903548, 5000040, 5029280, 5058864, 5092146, 5098080, 5131620, 5191992, 5294160, 5325120, 5333376, 5375043, 5416710, 5441904, 5473728, 5480436, 5581440, 5620960, 5625045, 5657940, 5691222, 5728320, 5735340, 5768880, 5777824, 5795712, 5972270, 5990760, 6000048, 6035136, 6046560, 6081920, 6117696, 6129435, 6157944, 6315840, 6323580, 6390144, 6402240, 6489990, 6500052, 6538064, 6666720, 6745152, 6789528, 6797440, 6802380, 6842160, 6850545, 6882408, 6922656, 7058880, 7166724, 7222280, 7244640, 7255872, 7307248, 7355322, 7500060, 7543920, 7579008, 7588296, 7647120, 7691840, 7697430, 7763951, 7787988, 7987680, 8000064, 8062080, 8125065, 8172580, 8210592, 8220654, 8372160, 8431440, 8470656, 8486910, 8603010, 8653320, 8666736, 8888960, 8958405, 9000072, 9052704, 9069840, 9122880, 9134060, 9176544, 9230208, 9473760, 9485370, 9555632, 9585216, 9659520, 9734985, 9750078, 9807096, 10000080, 10058560, 10117728, 10184292, 10196160, 10263240, 10383984, 10588320, 10650240, 10750086, 10833420, 10883808, 10947456, 10960872, 11032983, 11241920, 11250090, 11315880, 11382444, 11456640, 11470680, 11537760, 11555648, 11944540, 11981520, 12000096, 12070272, 12093120, 12235392, 12258870, 12315888, 12330981, 12631680, 12647160, 12730365, 12804480, 12979980, 13000104, 13076128, 13333440, 13490304, 13579056, 13604760, 13684320, 13701090, 13764816, 13845312, 14117760, 14228055, 14333448, 14444560, 14489280, 14511744, 14614496, 14625117, 14710644, 15000120, 15087840, 15176592, 15294240, 15383680, 15394860, 15527902, 15575976, 15975360, 16000128, 16125129, 16250130, 16345160, 16421184, 16441308, 16744320, 16862880, 16973820, 17206020, 17306640, 17333472, 17916810, 18000144, 18105408, 18139680, 18245760, 18268120, 18353088, 18388305, 18947520, 18970740, 19111264, 19170432, 19469970, 19500156, 19614192, 20000160, 20117120, 20235456, 20368584, 20392320, 20526480, 20551635, 20767968, 21176640, 21500172, 21666840, 21767616, 21921744, 22065966, 22483840, 22500180, 22631760, 22764888, 22941360, 23075520, 23111296, 23291853, 23889080, 23963040, 24000192, 24186240, 24375195, 24517740, 24631776, 24661962, 25294320, 25460730, 25959960, 26000208, 26152256, 26666880, 26875215, 27158112, 27209520, 27368640, 27402180, 27529632, 27690624, 28456110, 28666896, 28889120, 28978560, 29228992, 29250234, 29421288, 30000240, 30175680, 30353184, 30588480, 30789720, 31055804, 31151952, 31950720, 32250258, 32500260, 32690320, 32842368, 32882616, 33098949, 33725760, 33947640, 34412040, 34613280, 34666944, 35833620, 36000288, 36210816, 36279360, 36536240, 36706176, 36776610, 36992943, 37895040, 37941480, 38222528, 38819755, 38939940, 39000312, 39228384, 40000320, 40470912, 40737168, 41052960, 41103270, 41535936, 42353280, 43000344, 43333680, 43535232, 43843488, 44131932, 45000360, 45263520, 45529776, 45882720, 46151040, 46583706, 47778160, 47926080, 48000384, 48375387, 48750390, 49035480, 49263552, 49323924, 50588640, 50921460, 51919920, 52000416, 52304512, 53750430, 54316224, 54419040, 54737280, 54804360, 55059264, 55164915, 56912220, 57333792, 57778240, 58457984, 58500468, 58842576, 60000480, 60351360, 60706368, 61176960, 61579440, 61654905, 62111608, 62303904, 64500516, 65000520, 65380640, 65765232, 66197898, 67451520, 67895280, 68824080, 69226560, 69333888, 69875559, 71667240, 72000576, 72558720, 73072480, 73125585, 73553220, 73985886, 75882960, 76445056, 77639510, 77879880, 78000624, 78456768, 80000640, 80625645, 81474336, 82105920, 82206540, 83071872, 86000688, 86667360, 87686976, 88263864, 90000720, 90527040, 91059552, 91765440, 93167412, 95556320, 95852160, 96750774, 97500780, 98070960, 98527104, 98647848, 101177280, 101842920, 103839840, 104000832, 107500860, 108632448, 108838080, 109608720, 110118528, 110329830, 113824440, 114667584, 115556480, 116459265, 117000936, 117685152, 120000960, 121412736, 123158880, 123309810, 124223216, 124607808, 129001032, 130001040, 130761280, 131530464, 132395796, 135790560, 137648160, 138453120, 139751118, 143334480, 144001152, 146144960, 146251170, 147106440, 147971772, 151765920, 155279020, 155759760, 156001248, 156913536, 161251290, 162948672, 164211840, 164413080, 165494745, 172001376, 173334720, 175373952, 176527728, 180001440, 181054080, 182119104, 183530880, 184964715, 186334824, 191112640, 193501548, 195001560, 196141920, 197295696, 202354560, 203685840, 207679680, 208001664, 209626677, 215001720, 217676160, 219217440, 220659660, 227648880, 229335168, 232918530, 234001872, 235370304, 240001920, 241876935, 246317760, 246619620, 248446432, 249215616, 258002064, 260002080, 261522560, 263060928, 264791592, 271581120, 275296320, 279502236, 286668960, 292289920, 292502340, 294212880, 295943544, 303531840, 310558040, 311519520, 312002496, 322502580, 325897344, 328826160, 330989490, 344002752, 346669440, 349377795, 353055456, 360002880, 364238208, 369929430, 372669648, 382225280, 387003096, 390003120, 392283840, 394591392, 407371680, 415359360, 419253354, 430003440, 438434880, 441319320, 455297760, 465837060, 468003744, 470740608, 483753870, 492635520, 493239240, 496892864, 516004128, 520004160, 526121856, 529583184, 543162240, 550592640, 559004472, 573337920, 585004680, 588425760, 591887088, 607063680, 621116080, 623039040, 624004992, 628880031, 645005160, 657652320, 661978980, 688005504, 698755590, 706110912, 720005760, 739858860, 745339296, 774006192, 780006240, 784567680, 789182784, 814743360, 838506708, 860006880, 876869760, 882638640, 910595520, 931674120, 936007488, 967507740, 986478480, 993785728, 1032008256, 1040008320, 1048133385, 1059166368, 1118008944, 1146675840, 1170009360, 1176851520, 1183774176, 1242232160, 1246078080, 1257760062, 1290010320, 1315304640, 1323957960, 1397511180, 1412221824, 1479717720, 1490678592, 1548012384, 1560012480, 1578365568, 1629486720, 1677013416, 1720013760, 1765277280, 1821191040, 1863348240, 1872014976, 1935015480, 1972956960, 2064016512, 2096266770, 2118332736, 2236017888, 2340018720, 2353703040, 2367548352, 2484464320, 2515520124, 2580020640, 2630609280, 2647915920, 2795022360, 2959435440, 2981357184, 3096024768, 3120024960, 3144400155, 3354026832, 3440027520, 3530554560, 3726696480, 3870030960, 3945913920, 4192533540, 4236665472, 4472035776, 4680037440, 4735096704, 4968928640, 5031040248, 5160041280, 5295831840, 5590044720, 5918870880, 6192049536, 6288800310, 6708053664, 7061109120, 7453392960, 7740061920, 7891827840, 8385067080, 8944071552, 9360074880, 10062080496, 10320082560, 10591663680, 11180089440, 11837741760, 12577600620, 13416107328, 14906785920, 15480123840, 16770134160, 20124160992, 21183327360, 22360178880, 23675483520, 25155201240, 26832214656, 30960247680, 33540268320, 40248321984, 44720357760, 50310402480, 67080536640, 80496643968, 100620804960, 134161073280, 201241609920, 402483219840]

約数ペア:

[(1, 402483219840), (2, 201241609920), (3, 134161073280), (4, 100620804960), (5, 80496643968), (6, 67080536640), (8, 50310402480), (9, 44720357760), (10, 40248321984), (12, 33540268320), (13, 30960247680), (15, 26832214656), (16, 25155201240), (17, 23675483520), (18, 22360178880), (19, 21183327360), (20, 20124160992), (24, 16770134160), (26, 15480123840), (27, 14906785920), (30, 13416107328), (32, 12577600620), (34, 11837741760), (36, 11180089440), (38, 10591663680), (39, 10320082560), (40, 10062080496), (43, 9360074880), (45, 8944071552), (48, 8385067080), (51, 7891827840), (52, 7740061920), (54, 7453392960), (57, 7061109120), (60, 6708053664), (64, 6288800310), (65, 6192049536), (68, 5918870880), (72, 5590044720), (76, 5295831840), (78, 5160041280), (80, 5031040248), (81, 4968928640), (85, 4735096704), (86, 4680037440), (90, 4472035776), (95, 4236665472), (96, 4192533540), (102, 3945913920), (104, 3870030960), (108, 3726696480), (114, 3530554560), (117, 3440027520), (120, 3354026832), (128, 3144400155), (129, 3120024960), (130, 3096024768), (135, 2981357184), (136, 2959435440), (144, 2795022360), (152, 2647915920), (153, 2630609280), (156, 2580020640), (160, 2515520124), (162, 2484464320), (170, 2367548352), (171, 2353703040), (172, 2340018720), (180, 2236017888), (190, 2118332736), (192, 2096266770), (195, 2064016512), (204, 1972956960), (208, 1935015480), (215, 1872014976), (216, 1863348240), (221, 1821191040), (228, 1765277280), (234, 1720013760), (240, 1677013416), (247, 1629486720), (255, 1578365568), (258, 1560012480), (260, 1548012384), (270, 1490678592), (272, 1479717720), (285, 1412221824), (288, 1397511180), (304, 1323957960), (306, 1315304640), (312, 1290010320), (320, 1257760062), (323, 1246078080), (324, 1242232160), (340, 1183774176), (342, 1176851520), (344, 1170009360), (351, 1146675840), (360, 1118008944), (380, 1059166368), (384, 1048133385), (387, 1040008320), (390, 1032008256), (405, 993785728), (408, 986478480), (416, 967507740), (430, 936007488), (432, 931674120), (442, 910595520), (456, 882638640), (459, 876869760), (468, 860006880), (480, 838506708), (494, 814743360), (510, 789182784), (513, 784567680), (516, 780006240), (520, 774006192), (540, 745339296), (544, 739858860), (559, 720005760), (570, 706110912), (576, 698755590), (585, 688005504), (608, 661978980), (612, 657652320), (624, 645005160), (640, 628880031), (645, 624004992), (646, 623039040), (648, 621116080), (663, 607063680), (680, 591887088), (684, 588425760), (688, 585004680), (702, 573337920), (720, 559004472), (731, 550592640), (741, 543162240), (760, 529583184), (765, 526121856), (774, 520004160), (780, 516004128), (810, 496892864), (816, 493239240), (817, 492635520), (832, 483753870), (855, 470740608), (860, 468003744), (864, 465837060), (884, 455297760), (912, 441319320), (918, 438434880), (936, 430003440), (960, 419253354), (969, 415359360), (988, 407371680), (1020, 394591392), (1026, 392283840), (1032, 390003120), (1040, 387003096), (1053, 382225280), (1080, 372669648), (1088, 369929430), (1105, 364238208), (1118, 360002880), (1140, 353055456), (1152, 349377795), (1161, 346669440), (1170, 344002752), (1216, 330989490), (1224, 328826160), (1235, 325897344), (1248, 322502580), (1290, 312002496), (1292, 311519520), (1296, 310558040), (1326, 303531840), (1360, 295943544), (1368, 294212880), (1376, 292502340), (1377, 292289920), (1404, 286668960), (1440, 279502236), (1462, 275296320), (1482, 271581120), (1520, 264791592), (1530, 263060928), (1539, 261522560), (1548, 260002080), (1560, 258002064), (1615, 249215616), (1620, 248446432), (1632, 246619620), (1634, 246317760), (1664, 241876935), (1677, 240001920), (1710, 235370304), (1720, 234001872), (1728, 232918530), (1755, 229335168), (1768, 227648880), (1824, 220659660), (1836, 219217440), (1849, 217676160), (1872, 215001720), (1920, 209626677), (1935, 208001664), (1938, 207679680), (1976, 203685840), (1989, 202354560), (2040, 197295696), (2052, 196141920), (2064, 195001560), (2080, 193501548), (2106, 191112640), (2160, 186334824), (2176, 184964715), (2193, 183530880), (2210, 182119104), (2223, 181054080), (2236, 180001440), (2280, 176527728), (2295, 175373952), (2322, 173334720), (2340, 172001376), (2432, 165494745), (2448, 164413080), (2451, 164211840), (2470, 162948672), (2496, 161251290), (2565, 156913536), (2580, 156001248), (2584, 155759760), (2592, 155279020), (2652, 151765920), (2720, 147971772), (2736, 147106440), (2752, 146251170), (2754, 146144960), (2795, 144001152), (2808, 143334480), (2880, 139751118), (2907, 138453120), (2924, 137648160), (2964, 135790560), (3040, 132395796), (3060, 131530464), (3078, 130761280), (3096, 130001040), (3120, 129001032), (3230, 124607808), (3240, 124223216), (3264, 123309810), (3268, 123158880), (3315, 121412736), (3354, 120000960), (3420, 117685152), (3440, 117000936), (3456, 116459265), (3483, 115556480), (3510, 114667584), (3536, 113824440), (3648, 110329830), (3655, 110118528), (3672, 109608720), (3698, 108838080), (3705, 108632448), (3744, 107500860), (3870, 104000832), (3876, 103839840), (3952, 101842920), (3978, 101177280), (4080, 98647848), (4085, 98527104), (4104, 98070960), (4128, 97500780), (4160, 96750774), (4199, 95852160), (4212, 95556320), (4320, 93167412), (4386, 91765440), (4420, 91059552), (4446, 90527040), (4472, 90000720), (4560, 88263864), (4590, 87686976), (4644, 86667360), (4680, 86000688), (4845, 83071872), (4896, 82206540), (4902, 82105920), (4940, 81474336), (4992, 80625645), (5031, 80000640), (5130, 78456768), (5160, 78000624), (5168, 77879880), (5184, 77639510), (5265, 76445056), (5304, 75882960), (5440, 73985886), (5472, 73553220), (5504, 73125585), (5508, 73072480), (5547, 72558720), (5590, 72000576), (5616, 71667240), (5760, 69875559), (5805, 69333888), (5814, 69226560), (5848, 68824080), (5928, 67895280), (5967, 67451520), (6080, 66197898), (6120, 65765232), (6156, 65380640), (6192, 65000520), (6240, 64500516), (6460, 62303904), (6480, 62111608), (6528, 61654905), (6536, 61579440), (6579, 61176960), (6630, 60706368), (6669, 60351360), (6708, 60000480), (6840, 58842576), (6880, 58500468), (6885, 58457984), (6966, 57778240), (7020, 57333792), (7072, 56912220), (7296, 55164915), (7310, 55059264), (7344, 54804360), (7353, 54737280), (7396, 54419040), (7410, 54316224), (7488, 53750430), (7695, 52304512), (7740, 52000416), (7752, 51919920), (7904, 50921460), (7956, 50588640), (8160, 49323924), (8170, 49263552), (8208, 49035480), (8256, 48750390), (8320, 48375387), (8385, 48000384), (8398, 47926080), (8424, 47778160), (8640, 46583706), (8721, 46151040), (8772, 45882720), (8840, 45529776), (8892, 45263520), (8944, 45000360), (9120, 44131932), (9180, 43843488), (9245, 43535232), (9288, 43333680), (9360, 43000344), (9503, 42353280), (9690, 41535936), (9792, 41103270), (9804, 41052960), (9880, 40737168), (9945, 40470912), (10062, 40000320), (10260, 39228384), (10320, 39000312), (10336, 38939940), (10368, 38819755), (10530, 38222528), (10608, 37941480), (10621, 37895040), (10880, 36992943), (10944, 36776610), (10965, 36706176), (11016, 36536240), (11094, 36279360), (11115, 36210816), (11180, 36000288), (11232, 35833620), (11610, 34666944), (11628, 34613280), (11696, 34412040), (11856, 33947640), (11934, 33725760), (12160, 33098949), (12240, 32882616), (12255, 32842368), (12312, 32690320), (12384, 32500260), (12480, 32250258), (12597, 31950720), (12920, 31151952), (12960, 31055804), (13072, 30789720), (13158, 30588480), (13260, 30353184), (13338, 30175680), (13416, 30000240), (13680, 29421288), (13760, 29250234), (13770, 29228992), (13889, 28978560), (13932, 28889120), (14040, 28666896), (14144, 28456110), (14535, 27690624), (14620, 27529632), (14688, 27402180), (14706, 27368640), (14792, 27209520), (14820, 27158112), (14976, 26875215), (15093, 26666880), (15390, 26152256), (15480, 26000208), (15504, 25959960), (15808, 25460730), (15912, 25294320), (16320, 24661962), (16340, 24631776), (16416, 24517740), (16512, 24375195), (16641, 24186240), (16770, 24000192), (16796, 23963040), (16848, 23889080), (17280, 23291853), (17415, 23111296), (17442, 23075520), (17544, 22941360), (17680, 22764888), (17784, 22631760), (17888, 22500180), (17901, 22483840), (18240, 22065966), (18360, 21921744), (18490, 21767616), (18576, 21666840), (18720, 21500172), (19006, 21176640), (19380, 20767968), (19584, 20551635), (19608, 20526480), (19737, 20392320), (19760, 20368584), (19890, 20235456), (20007, 20117120), (20124, 20000160), (20520, 19614192), (20640, 19500156), (20672, 19469970), (20995, 19170432), (21060, 19111264), (21216, 18970740), (21242, 18947520), (21888, 18388305), (21930, 18353088), (22032, 18268120), (22059, 18245760), (22188, 18139680), (22230, 18105408), (22360, 18000144), (22464, 17916810), (23220, 17333472), (23256, 17306640), (23392, 17206020), (23712, 16973820), (23868, 16862880), (24037, 16744320), (24480, 16441308), (24510, 16421184), (24624, 16345160), (24768, 16250130), (24960, 16125129), (25155, 16000128), (25194, 15975360), (25840, 15575976), (25920, 15527902), (26144, 15394860), (26163, 15383680), (26316, 15294240), (26520, 15176592), (26676, 15087840), (26832, 15000120), (27360, 14710644), (27520, 14625117), (27540, 14614496), (27735, 14511744), (27778, 14489280), (27864, 14444560), (28080, 14333448), (28288, 14228055), (28509, 14117760), (29070, 13845312), (29240, 13764816), (29376, 13701090), (29412, 13684320), (29584, 13604760), (29640, 13579056), (29835, 13490304), (30186, 13333440), (30780, 13076128), (30960, 13000104), (31008, 12979980), (31433, 12804480), (31616, 12730365), (31824, 12647160), (31863, 12631680), (32640, 12330981), (32680, 12315888), (32832, 12258870), (32895, 12235392), (33282, 12093120), (33345, 12070272), (33540, 12000096), (33592, 11981520), (33696, 11944540), (34830, 11555648), (34884, 11537760), (35088, 11470680), (35131, 11456640), (35360, 11382444), (35568, 11315880), (35776, 11250090), (35802, 11241920), (36480, 11032983), (36720, 10960872), (36765, 10947456), (36980, 10883808), (37152, 10833420), (37440, 10750086), (37791, 10650240), (38012, 10588320), (38760, 10383984), (39216, 10263240), (39474, 10196160), (39520, 10184292), (39780, 10117728), (40014, 10058560), (40248, 10000080), (41040, 9807096), (41280, 9750078), (41344, 9734985), (41667, 9659520), (41990, 9585216), (42120, 9555632), (42432, 9485370), (42484, 9473760), (43605, 9230208), (43860, 9176544), (44064, 9134060), (44118, 9122880), (44376, 9069840), (44460, 9052704), (44720, 9000072), (44928, 8958405), (45279, 8888960), (46440, 8666736), (46512, 8653320), (46784, 8603010), (47424, 8486910), (47515, 8470656), (47736, 8431440), (48074, 8372160), (48960, 8220654), (49020, 8210592), (49248, 8172580), (49536, 8125065), (49923, 8062080), (50310, 8000064), (50388, 7987680), (51680, 7787988), (51840, 7763951), (52288, 7697430), (52326, 7691840), (52632, 7647120), (53040, 7588296), (53105, 7579008), (53352, 7543920), (53664, 7500060), (54720, 7355322), (55080, 7307248), (55470, 7255872), (55556, 7244640), (55728, 7222280), (56160, 7166724), (57018, 7058880), (58140, 6922656), (58480, 6882408), (58752, 6850545), (58824, 6842160), (59168, 6802380), (59211, 6797440), (59280, 6789528), (59670, 6745152), (60372, 6666720), (61560, 6538064), (61920, 6500052), (62016, 6489990), (62866, 6402240), (62985, 6390144), (63648, 6323580), (63726, 6315840), (65360, 6157944), (65664, 6129435), (65790, 6117696), (66177, 6081920), (66564, 6046560), (66690, 6035136), (67080, 6000048), (67184, 5990760), (67392, 5972270), (69445, 5795712), (69660, 5777824), (69768, 5768880), (70176, 5735340), (70262, 5728320), (70720, 5691222), (71136, 5657940), (71552, 5625045), (71604, 5620960), (72111, 5581440), (73440, 5480436), (73530, 5473728), (73960, 5441904), (74304, 5416710), (74880, 5375043), (75465, 5333376), (75582, 5325120), (76024, 5294160), (77520, 5191992), (78432, 5131620), (78948, 5098080), (79040, 5092146), (79560, 5058864), (80028, 5029280), (80496, 5000040), (82080, 4903548), (82560, 4875039), (83205, 4837248), (83334, 4829760), (83980, 4792608), (84240, 4777816), (84864, 4742685), (84968, 4736880), (85527, 4705920), (87210, 4615104), (87720, 4588272), (88128, 4567030), (88236, 4561440), (88752, 4534920), (88920, 4526352), (89440, 4500036), (89505, 4496768), (90558, 4444480), (92880, 4333368), (93024, 4326660), (93568, 4301505), (94299, 4268160), (94848, 4243455), (95030, 4235328), (95472, 4215720), (95589, 4210560), (96148, 4186080), (97920, 4110327), (98040, 4105296), (98496, 4086290), (98685, 4078464), (99846, 4031040), (100035, 4023424), (100620, 4000032), (100776, 3993840), (103360, 3893994), (104576, 3848715), (104652, 3845920), (105264, 3823560), (105393, 3818880), (106080, 3794148), (106210, 3789504), (106704, 3771960), (107328, 3750030), (109440, 3677661), (110160, 3653624), (110295, 3649152), (110940, 3627936), (111112, 3622320), (111456, 3611140), (112320, 3583362), (113373, 3550080), (114036, 3529440), (116280, 3461328), (116960, 3441204), (117648, 3421080), (118336, 3401190), (118422, 3398720), (118560, 3394764), (119340, 3372576), (120185, 3348864), (120744, 3333360), (123120, 3269032), (123840, 3250026), (124032, 3244995), (125001, 3219840), (125732, 3201120), (125970, 3195072), (127296, 3161790), (127452, 3157920), (130720, 3078972), (130815, 3076736), (131580, 3058848), (132354, 3040960), (133128, 3023280), (133380, 3017568), (134160, 3000024), (134368, 2995380), (134784, 2986135), (138890, 2897856), (139320, 2888912), (139536, 2884440), (140352, 2867670), (140524, 2864160), (141440, 2845611), (142272, 2828970), (142545, 2823552), (143208, 2810480), (144222, 2790720), (146880, 2740218), (147060, 2736864), (147920, 2720952), (148608, 2708355), (149769, 2687360), (150930, 2666688), (151164, 2662560), (152048, 2647080), (155040, 2595996), (156864, 2565810), (157165, 2560896), (157896, 2549040), (158080, 2546073), (159120, 2529432), (159315, 2526336), (160056, 2514640), (160992, 2500020), (164160, 2451774), (166410, 2418624), (166668, 2414880), (167960, 2396304), (168480, 2388908), (169936, 2368440), (171054, 2352960), (174420, 2307552), (175440, 2294136), (175655, 2291328), (176256, 2283515), (176472, 2280720), (177504, 2267460), (177840, 2263176), (178880, 2250018), (179010, 2248384), (180557, 2229120), (181116, 2222240), (185760, 2166684), (186048, 2163330), (188598, 2134080), (188955, 2130048), (190060, 2117664), (190944, 2107860), (191178, 2105280), (192296, 2093040), (196080, 2052648), (196992, 2043145), (197370, 2039232), (199692, 2015520), (200070, 2011712), (201240, 2000016), (201552, 1996920), (206720, 1946997), (208335, 1931904), (209304, 1922960), (210528, 1911780), (210786, 1909440), (212160, 1897074), (212420, 1894752), (213408, 1885980), (214656, 1875015), (216333, 1860480), (220320, 1826812), (220590, 1824576), (221880, 1813968), (222224, 1811160), (222912, 1805570), (224640, 1791681), (226395, 1777792), (226746, 1775040), (228072, 1764720), (232560, 1730664), (233920, 1720602), (235296, 1710540), (236672, 1700595), (236844, 1699360), (237120, 1697382), (238680, 1686288), (240370, 1674432), (241488, 1666680), (246240, 1634516), (247680, 1625013), (249615, 1612416), (250002, 1609920), (251464, 1600560), (251940, 1597536), (254592, 1580895), (254904, 1578960), (256581, 1568640), (261440, 1539486), (261630, 1538368), (263160, 1529424), (264708, 1520480), (266256, 1511640), (266760, 1508784), (268320, 1500012), (268736, 1497690), (277780, 1448928), (278640, 1444456), (279072, 1442220), (280704, 1433835), (281048, 1432080), (282897, 1422720), (284544, 1414485), (285090, 1411776), (286416, 1405240), (286767, 1403520), (288444, 1395360), (293760, 1370109), (294120, 1368432), (295840, 1360476), (296055, 1359488), (299538, 1343680), (301860, 1333344), (302328, 1331280), (304096, 1323540), (310080, 1297998), (313728, 1282905), (314330, 1280448), (315792, 1274520), (316179, 1272960), (318240, 1264716), (318630, 1263168), (320112, 1257320), (321984, 1250010), (328320, 1225887), (330885, 1216384), (332820, 1209312), (333336, 1207440), (335920, 1198152), (336960, 1194454), (339872, 1184220), (340119, 1183360), (342108, 1176480), (348840, 1153776), (350880, 1147068), (351310, 1145664), (352944, 1140360), (355008, 1133730), (355680, 1131588), (357760, 1125009), (358020, 1124192), (360555, 1116288), (361114, 1114560), (362232, 1111120), (371520, 1083342), (372096, 1081665), (375003, 1073280), (377196, 1067040), (377910, 1065024), (380120, 1058832), (381888, 1053930), (382356, 1052640), (384592, 1046520), (392160, 1026324), (394740, 1019616), (399384, 1007760), (400140, 1005856), (402480, 1000008), (403104, 998460), (408629, 984960), (416670, 965952), (418608, 961480), (421056, 955890), (421572, 954720), (424320, 948537), (424840, 947376), (426816, 942990), (427635, 941184), (432666, 930240), (440640, 913406), (441180, 912288), (443760, 906984), (444448, 905580), (445824, 902785), (452790, 888896), (453492, 887520), (456144, 882360), (456703, 881280), (465120, 865332), (467840, 860301), (470592, 855270), (471495, 853632), (473688, 849680), (474240, 848691), (477360, 843144), (477945, 842112), (480740, 837216), (482976, 833340), (492480, 817258), (499230, 806208), (500004, 804960), (502928, 800280), (503880, 798768), (509808, 789480), (513162, 784320), (522880, 769743), (523260, 769184), (526320, 764712), (526965, 763776), (529416, 760240), (532512, 755820), (533520, 754392), (536640, 750006), (537472, 748845), (541671, 743040), (555560, 724464), (557280, 722228), (558144, 721110), (562096, 716040), (565794, 711360), (566865, 710016), (570180, 705888), (572832, 702620), (573534, 701760), (576888, 697680), (588240, 684216), (591680, 680238), (592110, 679744), (597227, 673920), (599076, 671840), (603720, 666672), (604656, 665640), (608192, 661770), (620160, 648999), (625005, 643968), (628660, 640224), (631584, 637260), (632358, 636480)]