425920641120

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 82, 85, 90, 93, 96, 102, 104, 108, 117, 120, 123, 124, 130, 135, 136, 144, 153, 155, 156, 160, 162, 164, 169, 170, 180, 186, 195, 204, 205, 208, 216, 221, 234, 240, 243, 246, 248, 255, 260, 270, 272, 279, 288, 306, 310, 312, 324, 328, 338, 340, 351, 360, 369, 372, 390, 403, 405, 408, 410, 416, 432, 442, 459, 465, 468, 480, 486, 492, 496, 507, 510, 520, 527, 533, 540, 544, 558, 585, 612, 615, 620, 624, 648, 656, 663, 676, 680, 697, 702, 720, 729, 738, 744, 765, 780, 806, 810, 816, 820, 837, 845, 864, 884, 918, 930, 936, 972, 984, 992, 1014, 1020, 1040, 1053, 1054, 1066, 1080, 1105, 1107, 1116, 1170, 1209, 1215, 1224, 1230, 1240, 1248, 1271, 1296, 1312, 1326, 1352, 1360, 1377, 1394, 1395, 1404, 1440, 1458, 1476, 1488, 1521, 1530, 1560, 1581, 1599, 1612, 1620, 1632, 1640, 1674, 1690, 1755, 1768, 1836, 1845, 1860, 1872, 1944, 1968, 1989, 2015, 2028, 2040, 2080, 2091, 2106, 2108, 2132, 2160, 2210, 2214, 2232, 2295, 2340, 2418, 2430, 2448, 2460, 2480, 2511, 2535, 2542, 2592, 2635, 2652, 2665, 2704, 2720, 2754, 2788, 2790, 2808, 2873, 2916, 2952, 2976, 3042, 3060, 3120, 3159, 3162, 3198, 3224, 3240, 3280, 3315, 3321, 3348, 3380, 3485, 3510, 3536, 3627, 3645, 3672, 3690, 3720, 3744, 3813, 3888, 3936, 3978, 4030, 4056, 4080, 4131, 4182, 4185, 4212, 4216, 4264, 4320, 4420, 4428, 4464, 4563, 4590, 4680, 4743, 4797, 4836, 4860, 4896, 4920, 4960, 5022, 5070, 5084, 5239, 5265, 5270, 5304, 5330, 5408, 5508, 5535, 5576, 5580, 5616, 5746, 5832, 5904, 5967, 6045, 6084, 6120, 6240, 6273, 6318, 6324, 6355, 6396, 6448, 6480, 6560, 6630, 6642, 6696, 6760, 6851, 6885, 6929, 6970, 7020, 7072, 7254, 7290, 7344, 7380, 7440, 7533, 7605, 7626, 7776, 7905, 7956, 7995, 8060, 8112, 8160, 8262, 8364, 8370, 8424, 8432, 8528, 8619, 8840, 8856, 8928, 9061, 9126, 9180, 9360, 9477, 9486, 9594, 9672, 9720, 9840, 9945, 9963, 10044, 10140, 10168, 10455, 10478, 10530, 10540, 10608, 10660, 10881, 11016, 11070, 11152, 11160, 11232, 11439, 11492, 11664, 11808, 11934, 12090, 12168, 12240, 12393, 12546, 12555, 12636, 12648, 12710, 12792, 12896, 12960, 13260, 13284, 13392, 13520, 13689, 13702, 13770, 13858, 13940, 14040, 14229, 14365, 14391, 14508, 14580, 14688, 14760, 14880, 15066, 15210, 15252, 15717, 15795, 15810, 15912, 15990, 16120, 16224, 16523, 16524, 16605, 16728, 16740, 16848, 16864, 17056, 17238, 17680, 17712, 17901, 18122, 18135, 18252, 18360, 18720, 18819, 18954, 18972, 19065, 19188, 19344, 19440, 19680, 19890, 19926, 20088, 20280, 20336, 20553, 20655, 20787, 20910, 20956, 21060, 21080, 21216, 21320, 21607, 21762, 22032, 22140, 22304, 22320, 22599, 22815, 22878, 22984, 23328, 23715, 23868, 23985, 24180, 24336, 24480, 24786, 25092, 25110, 25272, 25296, 25420, 25584, 25857, 26195, 26520, 26568, 26784, 27040, 27183, 27378, 27404, 27540, 27716, 27880, 28080, 28458, 28730, 28782, 29016, 29160, 29520, 29835, 29889, 30132, 30420, 30504, 31365, 31434, 31590, 31620, 31824, 31980, 32240, 32643, 33046, 33048, 33210, 33456, 33480, 33696, 34255, 34317, 34476, 34645, 35360, 35424, 35802, 36244, 36270, 36504, 36720, 37638, 37665, 37908, 37944, 38130, 38376, 38688, 38880, 39780, 39852, 40176, 40560, 40672, 41067, 41106, 41310, 41574, 41820, 41912, 42120, 42160, 42640, 42687, 43095, 43173, 43214, 43524, 44064, 44280, 44640, 45198, 45305, 45630, 45756, 45968, 47151, 47385, 47430, 47736, 47970, 48360, 48672, 49569, 49572, 49815, 50184, 50220, 50544, 50592, 50840, 51168, 51714, 52390, 53040, 53136, 53703, 54366, 54405, 54756, 54808, 55080, 55432, 55760, 56160, 56457, 56916, 57195, 57460, 57564, 58032, 58320, 59040, 59670, 59778, 60264, 60840, 61008, 61659, 61965, 62361, 62730, 62868, 63180, 63240, 63648, 63960, 64480, 64821, 65286, 66092, 66096, 66420, 66912, 66960, 68445, 68510, 68634, 68952, 69290, 71145, 71604, 71955, 72488, 72540, 73008, 73440, 75276, 75330, 75816, 75888, 76260, 76752, 77571, 78585, 79560, 79704, 80352, 81120, 81549, 82134, 82212, 82615, 82620, 83148, 83640, 83824, 84240, 84320, 85280, 85374, 86190, 86346, 86428, 87048, 88560, 89063, 89505, 90396, 90610, 91260, 91512, 91936, 94095, 94302, 94770, 94860, 95472, 95940, 96720, 97929, 99138, 99144, 99630, 100368, 100440, 101088, 101680, 102765, 102951, 103428, 103935, 104780, 106080, 106272, 107406, 108035, 108732, 108810, 109512, 109616, 110160, 110864, 111520, 112914, 112995, 113832, 114390, 114920, 115128, 116064, 116640, 117793, 119340, 119556, 120528, 121680, 122016, 123201, 123318, 123930, 124722, 125460, 125736, 126360, 126480, 127920, 128061, 129285, 129519, 129642, 130572, 132184, 132192, 132840, 133920, 135915, 136890, 137020, 137268, 137904, 138580, 141453, 142290, 143208, 143910, 144976, 145080, 146016, 148707, 149445, 150552, 150660, 151632, 151776, 152520, 153504, 155142, 157170, 159120, 159408, 161109, 163098, 163215, 164268, 164424, 165230, 165240, 166296, 167280, 167648, 168480, 169371, 170748, 171585, 172380, 172692, 172856, 174096, 177120, 178126, 179010, 180792, 181220, 182520, 183024, 184977, 187083, 188190, 188604, 189540, 189720, 190944, 191880, 193440, 194463, 195858, 198276, 198288, 199260, 200736, 200880, 203360, 205335, 205530, 205902, 206856, 207870, 209560, 213435, 214799, 214812, 215865, 216070, 217464, 217620, 219024, 219232, 220320, 221728, 225828, 225990, 227664, 228780, 229840, 230256, 232713, 235586, 235755, 238680, 239112, 241056, 243360, 244647, 246402, 246636, 247845, 247860, 249444, 250920, 251472, 252720, 252960, 255840, 256122, 258570, 259038, 259284, 261144, 264368, 265680, 267189, 268515, 271830, 273780, 274040, 274536, 275808, 277160, 280891, 282285, 282906, 284580, 286416, 287820, 289952, 290160, 293787, 297414, 298890, 301104, 301320, 303264, 305040, 308295, 308853, 310284, 311805, 314340, 318240, 318816, 322218, 324105, 326196, 326430, 328536, 328848, 330460, 330480, 332592, 334560, 338742, 341496, 343170, 344760, 345384, 345712, 348192, 353379, 356252, 358020, 361584, 362440, 365040, 366048, 369954, 374166, 376380, 377208, 379080, 379440, 383760, 384183, 387855, 388557, 388926, 391716, 396552, 396576, 398520, 401760, 407745, 410670, 411060, 411804, 413712, 415740, 419120, 424359, 426870, 429598, 429624, 431730, 432140, 434928, 435240, 438048, 445315, 446121, 451656, 451980, 455328, 457560, 459680, 460512, 465426, 471172, 471510, 477360, 478224, 489294, 489645, 492804, 493272, 495690, 495720, 498888, 501840, 502944, 505440, 508113, 512244, 514755, 517140, 518076, 518568, 522288, 528736, 531360, 534378, 537030, 543660, 547560, 548080, 549072, 554320, 554931, 561249, 561782, 564570, 565812, 569160, 572832, 575640, 580320, 583389, 587574, 588965, 594828, 597780, 602208, 602640, 610080, 616005, 616590, 617706, 620568, 623610, 628680, 640305, 644397, 644436, 647595, 648210, 652392, 652860, 657072, 657696, 660920, 660960, 665184, 677484, 682992, 686340, 689520, 690768, 691424, 698139, 706758, 707265, 712504, 716040, 723168, 724880, 730080, 733941, 739908, 743535, 748332, 752760, 754416, 758160, 758880, 767520, 768366, 775710, 777114, 777852, 783432, 793104, 797040, 801567, 805545, 815490, 821340, 822120, 823608, 827424, 831480, 838240, 842673, 846855, 848718, 853740, 859196, 859248, 863460, 864280, 869856, 870480, 890630, 892242, 903312, 903960, 915120, 924885, 926559, 930852, 935415, 942344, 943020, 954720, 956448, 972315, 978588, 979290, 985608, 986544, 991380, 991440, 997776, 1003680, 1016226, 1024488, 1029510, 1034280, 1036152, 1037136, 1044576, 1060137, 1068756, 1073995, 1074060, 1087320, 1095120, 1096160, 1098144, 1108640, 1109862, 1122498, 1123564, 1129140, 1131624, 1138320, 1151280, 1163565, 1166778, 1175148, 1177930, 1189656, 1195560, 1205280, 1223235, 1232010, 1233180, 1235412, 1241136, 1247220, 1257360, 1273077, 1280610, 1288794, 1288872, 1295190, 1296420, 1304784, 1305720, 1314144, 1321840, 1335945, 1338363, 1354968, 1365984, 1372680, 1379040, 1381536, 1396278, 1404455, 1413516, 1414530, 1425008, 1432080, 1449760, 1467882, 1468935, 1479816, 1487070, 1496664, 1505520, 1508832, 1516320, 1536732, 1544265, 1551420, 1554228, 1555704, 1566864, 1586208, 1594080, 1603134, 1611090, 1630980, 1642680, 1644240, 1647216, 1662960, 1664793, 1683747, 1685346, 1693710, 1697436, 1707480, 1718392, 1718496, 1726920, 1728560, 1740960, 1750167, 1766895, 1781260, 1784484, 1806624, 1807920, 1830240, 1849770, 1853118, 1861704, 1870830, 1884688, 1886040, 1920915, 1933191, 1942785, 1944630, 1957176, 1958580, 1971216, 1973088, 1982760, 1982880, 1995552, 2032452, 2048976, 2059020, 2068560, 2072304, 2074272, 2094417, 2120274, 2121795, 2137512, 2147990, 2148120, 2174640, 2190240, 2201823, 2219724, 2230605, 2244996, 2247128, 2258280, 2263248, 2276640, 2302560, 2327130, 2333556, 2350296, 2355860, 2379312, 2391120, 2404701, 2446470, 2464020, 2466360, 2470824, 2482272, 2494440, 2514720, 2528019, 2540565, 2546154, 2561220, 2577588, 2577744, 2590380, 2592840, 2609568, 2611440, 2643680, 2671890, 2676726, 2709936, 2745360, 2774655, 2792556, 2806245, 2808910, 2827032, 2829060, 2850016, 2864160, 2916945, 2935764, 2937870, 2959632, 2974140, 2993328, 3011040, 3073464, 3088530, 3102840, 3108456, 3111408, 3133728, 3180411, 3206268, 3221985, 3222180, 3261960, 3285360, 3288480, 3294432, 3325920, 3329586, 3367494, 3370692, 3387420, 3394872, 3414960, 3436784, 3453840, 3457120, 3490695, 3500334, 3533790, 3562520, 3568968, 3615840, 3651583, 3669705, 3699540, 3706236, 3723408, 3741660, 3769376, 3772080, 3819231, 3841830, 3866382, 3885570, 3889260, 3914352, 3917160, 3942432, 3965520, 4007835, 4015089, 4064904, 4097952, 4118040, 4137120, 4144608, 4188834, 4213365, 4240548, 4243590, 4275024, 4295980, 4296240, 4349280, 4403646, 4439448, 4461210, 4489992, 4494256, 4516560, 4526496, 4632795, 4654260, 4667112, 4700592, 4711720, 4758624, 4782240, 4809402, 4892940, 4928040, 4932720, 4941648, 4988880, 4994379, 5051241, 5056038, 5081130, 5092308, 5122440, 5155176, 5155488, 5180760, 5185680, 5222880, 5250501, 5300685, 5343780, 5353452, 5419872, 5490720, 5549310, 5585112, 5612490, 5617820, 5654064, 5658120, 5799573, 5833890, 5871528, 5875740, 5919264, 5948280, 5986656, 6146928, 6177060, 6205680, 6216912, 6222816, 6360822, 6365385, 6412536, 6443970, 6444360, 6523920, 6570720, 6605469, 6659172, 6691815, 6734988, 6741384, 6774840, 6789744, 6829920, 6873568, 6907680, 6981390, 7000668, 7067580, 7125040, 7137936, 7214103, 7303166, 7339410, 7399080, 7412472, 7446816, 7483320, 7544160, 7584057, 7638462, 7683660, 7732764, 7771140, 7778520, 7828704, 7834320, 7931040, 8015670, 8030178, 8129808, 8236080, 8323965, 8377668, 8418735, 8426730, 8481096, 8487180, 8550048, 8591960, 8592480, 8750835, 8807292, 8878896, 8922420, 8979984, 8988512, 9033120, 9265590, 9308520, 9334224, 9401184, 9423440, 9541233, 9618804, 9665955, 9785880, 9856080, 9865440, 9883296, 9977760, 9988758, 10102482, 10112076, 10162260, 10184616, 10244880, 10310352, 10361520, 10371360, 10472085, 10501002, 10601370, 10687560, 10706904, 10954749, 11009115, 11098620, 11170224, 11224980, 11235640, 11308128, 11316240, 11599146, 11667780, 11743056, 11751480, 11896560, 12023505, 12045267, 12293856, 12354120, 12411360, 12433824, 12640095, 12721644, 12730770, 12825072, 12887940, 12888720, 13047840, 13210938, 13318344, 13383630, 13469976, 13482768, 13549680, 13579488, 13962780, 14001336, 14135160, 14250080, 14275872, 14428206, 14606332, 14678820, 14798160, 14824944, 14966640, 15168114, 15276924, 15367320, 15465528, 15542280, 15557040, 15668640, 15751503, 15902055, 16031340, 16060356, 16259616, 16472160, 16647930, 16755336, 16837470, 16853460, 16962192, 16974360, 17183920, 17398719, 17501670, 17614584, 17757792, 17844840, 17959968, 18257915, 18531180, 18617040, 18668448, 18846880, 19082466, 19096155, 19237608, 19331910, 19571760, 19712160, 19977516, 20075445, 20204964, 20224152, 20324520, 20369232, 20489760, 20620704, 20723040, 20944170, 21002004, 21202740, 21375120, 21413808, 21642309, 21909498, 22018230, 22197240, 22340448, 22449960, 22471280, 22632480, 22752171, 23198292, 23335560, 23486112, 23502960, 23793120, 24047010, 24090534, 24708240, 24971895, 25256205, 25280190, 25443288, 25461540, 25650144, 25775880, 25777440, 26252505, 26421876, 26636688, 26767260, 26939952, 26965536, 27099360, 27925560, 28002672, 28270320, 28623699, 28856412, 28997865, 29212664, 29357640, 29596320, 29649888, 29933280, 30336228, 30553848, 30734640, 30931056, 31084560, 31114080, 31503006, 31804110, 32062680, 32120712, 32864247, 33027345, 33295860, 33510672, 33674940, 33706920, 33924384, 33948720, 34367840, 34797438, 35003340, 35229168, 35689680, 36070515, 36515830, 37062360, 37234080, 37920285, 38164932, 38192310, 38475216, 38663820, 39143520, 39955032, 40150890, 40409928, 40448304, 40649040, 40738464, 41888340, 42004008, 42405480, 42750240, 42827616, 43284618, 43818996, 44036460, 44394480, 44899920, 44942560, 45504342, 46396584, 46671120, 47005920, 47706165, 48094020, 48181068, 49416480, 49943790, 50512410, 50560380, 50886576, 50923080, 51551760, 52196157, 52505010, 52843752, 53273376, 53534520, 53879904, 54773745, 55851120, 56005344, 56540640, 57247398, 57712824, 57995730, 58425328, 58715280, 60226335, 60672456, 61107696, 61469280, 61862112, 62169120, 63006012, 63608220, 64125360, 64241424, 64926927, 65728494, 66054690, 66591720, 67021344, 67349880, 67413840, 67897440, 68256513, 69594876, 70006680, 70458336, 71379360, 72141030, 73031660, 74124720, 75840570, 76329864, 76384620, 76950432, 77327640, 78757515, 79910064, 80301780, 80819856, 80896608, 81298080, 83776680, 84008016, 84810960, 85871097, 86569236, 86993595, 87637992, 88072920, 88788960, 89799840, 91008684, 92793168, 93342240, 95412330, 96188040, 96362136, 98592741, 99887580, 101024820, 101120760, 101773152, 101846160, 103103520, 104392314, 105010020, 105687504, 107069040, 108211545, 109547490, 111702240, 113760855, 114494796, 115425648, 115991460, 116850656, 117430560, 120452670, 121344912, 122215392, 126012024, 127216440, 128250720, 128482848, 129853854, 131456988, 132109380, 133183440, 134699760, 134827680, 136513026, 139189752, 140013360, 143118495, 144282060, 146063320, 148249440, 151681140, 152659728, 152769240, 154655280, 156588471, 157515030, 159820128, 160603560, 161639712, 164321235, 167553360, 168016032, 169621920, 171742194, 173138472, 173987190, 175275984, 176145840, 182017368, 185586336, 190824660, 192376080, 192724272, 197185482, 199775160, 202049640, 202241520, 203692320, 204769539, 208784628, 210020040, 211375008, 214138080, 216423090, 219094980, 227521710, 228989592, 230851296, 231982920, 240905340, 242689824, 252024048, 254432880, 259707708, 260980785, 262913976, 264218760, 266366880, 269399520, 273026052, 278379504, 280026720, 286236990, 288564120, 292126640, 295778223, 303362280, 305319456, 305538480, 309310560, 313176942, 315030060, 321207120, 324634635, 328642470, 335106720, 341282565, 343484388, 346276944, 347974380, 350551968, 352291680, 364034736, 381649320, 384752160, 385448544, 394370964, 399550320, 404099280, 404483040, 409539078, 417569256, 420040080, 429355485, 432846180, 438189960, 455043420, 457979184, 463965840, 481810680, 492963705, 504048096, 508865760, 519415416, 521961570, 525827952, 528437520, 546052104, 556759008, 572473980, 577128240, 584253280, 591556446, 606724560, 611076960, 626353884, 630060120, 642414240, 649269270, 657284940, 682565130, 686968776, 692553888, 695948760, 728069472, 763298640, 782942355, 788741928, 799100640, 808198560, 819078156, 835138512, 840080160, 858710970, 865692360, 876379920, 887334669, 910086840, 915958368, 927931680, 963621360, 985927410, 1023847695, 1038830832, 1043923140, 1051655904, 1056875040, 1092104208, 1144947960, 1154256480, 1183112892, 1213449120, 1252707768, 1260120240, 1298538540, 1314569880, 1365130260, 1373937552, 1391897520, 1478891115, 1526597280, 1565884710, 1577483856, 1638156312, 1670277024, 1717421940, 1731384720, 1752759840, 1774669338, 1820173680, 1927242720, 1971854820, 2047695390, 2077661664, 2087846280, 2184208416, 2289895920, 2366225784, 2505415536, 2520240480, 2597077080, 2629139760, 2662004007, 2730260520, 2747875104, 2783795040, 2957782230, 3131769420, 3154967712, 3276312624, 3434843880, 3462769440, 3549338676, 3640347360, 3943709640, 4095390780, 4175692560, 4436673345, 4579791840, 4732451568, 5010831072, 5194154160, 5258279520, 5324008014, 5460521040, 5915564460, 6263538840, 6552625248, 6869687760, 7098677352, 7887419280, 8190781560, 8351385120, 8873346690, 9464903136, 10388308320, 10648016028, 10921042080, 11831128920, 12527077680, 13310020035, 13739375520, 14197354704, 15774838560, 16381563120, 17746693380, 21296032056, 23662257840, 25054155360, 26620040070, 28394709408, 32763126240, 35493386760, 42592064112, 47324515680, 53240080140, 70986773520, 85184128224, 106480160280, 141973547040, 212960320560, 425920641120]

約数ペア:

[(1, 425920641120), (2, 212960320560), (3, 141973547040), (4, 106480160280), (5, 85184128224), (6, 70986773520), (8, 53240080140), (9, 47324515680), (10, 42592064112), (12, 35493386760), (13, 32763126240), (15, 28394709408), (16, 26620040070), (17, 25054155360), (18, 23662257840), (20, 21296032056), (24, 17746693380), (26, 16381563120), (27, 15774838560), (30, 14197354704), (31, 13739375520), (32, 13310020035), (34, 12527077680), (36, 11831128920), (39, 10921042080), (40, 10648016028), (41, 10388308320), (45, 9464903136), (48, 8873346690), (51, 8351385120), (52, 8190781560), (54, 7887419280), (60, 7098677352), (62, 6869687760), (65, 6552625248), (68, 6263538840), (72, 5915564460), (78, 5460521040), (80, 5324008014), (81, 5258279520), (82, 5194154160), (85, 5010831072), (90, 4732451568), (93, 4579791840), (96, 4436673345), (102, 4175692560), (104, 4095390780), (108, 3943709640), (117, 3640347360), (120, 3549338676), (123, 3462769440), (124, 3434843880), (130, 3276312624), (135, 3154967712), (136, 3131769420), (144, 2957782230), (153, 2783795040), (155, 2747875104), (156, 2730260520), (160, 2662004007), (162, 2629139760), (164, 2597077080), (169, 2520240480), (170, 2505415536), (180, 2366225784), (186, 2289895920), (195, 2184208416), (204, 2087846280), (205, 2077661664), (208, 2047695390), (216, 1971854820), (221, 1927242720), (234, 1820173680), (240, 1774669338), (243, 1752759840), (246, 1731384720), (248, 1717421940), (255, 1670277024), (260, 1638156312), (270, 1577483856), (272, 1565884710), (279, 1526597280), (288, 1478891115), (306, 1391897520), (310, 1373937552), (312, 1365130260), (324, 1314569880), (328, 1298538540), (338, 1260120240), (340, 1252707768), (351, 1213449120), (360, 1183112892), (369, 1154256480), (372, 1144947960), (390, 1092104208), (403, 1056875040), (405, 1051655904), (408, 1043923140), (410, 1038830832), (416, 1023847695), (432, 985927410), (442, 963621360), (459, 927931680), (465, 915958368), (468, 910086840), (480, 887334669), (486, 876379920), (492, 865692360), (496, 858710970), (507, 840080160), (510, 835138512), (520, 819078156), (527, 808198560), (533, 799100640), (540, 788741928), (544, 782942355), (558, 763298640), (585, 728069472), (612, 695948760), (615, 692553888), (620, 686968776), (624, 682565130), (648, 657284940), (656, 649269270), (663, 642414240), (676, 630060120), (680, 626353884), (697, 611076960), (702, 606724560), (720, 591556446), (729, 584253280), (738, 577128240), (744, 572473980), (765, 556759008), (780, 546052104), (806, 528437520), (810, 525827952), (816, 521961570), (820, 519415416), (837, 508865760), (845, 504048096), (864, 492963705), (884, 481810680), (918, 463965840), (930, 457979184), (936, 455043420), (972, 438189960), (984, 432846180), (992, 429355485), (1014, 420040080), (1020, 417569256), (1040, 409539078), (1053, 404483040), (1054, 404099280), (1066, 399550320), (1080, 394370964), (1105, 385448544), (1107, 384752160), (1116, 381649320), (1170, 364034736), (1209, 352291680), (1215, 350551968), (1224, 347974380), (1230, 346276944), (1240, 343484388), (1248, 341282565), (1271, 335106720), (1296, 328642470), (1312, 324634635), (1326, 321207120), (1352, 315030060), (1360, 313176942), (1377, 309310560), (1394, 305538480), (1395, 305319456), (1404, 303362280), (1440, 295778223), (1458, 292126640), (1476, 288564120), (1488, 286236990), (1521, 280026720), (1530, 278379504), (1560, 273026052), (1581, 269399520), (1599, 266366880), (1612, 264218760), (1620, 262913976), (1632, 260980785), (1640, 259707708), (1674, 254432880), (1690, 252024048), (1755, 242689824), (1768, 240905340), (1836, 231982920), (1845, 230851296), (1860, 228989592), (1872, 227521710), (1944, 219094980), (1968, 216423090), (1989, 214138080), (2015, 211375008), (2028, 210020040), (2040, 208784628), (2080, 204769539), (2091, 203692320), (2106, 202241520), (2108, 202049640), (2132, 199775160), (2160, 197185482), (2210, 192724272), (2214, 192376080), (2232, 190824660), (2295, 185586336), (2340, 182017368), (2418, 176145840), (2430, 175275984), (2448, 173987190), (2460, 173138472), (2480, 171742194), (2511, 169621920), (2535, 168016032), (2542, 167553360), (2592, 164321235), (2635, 161639712), (2652, 160603560), (2665, 159820128), (2704, 157515030), (2720, 156588471), (2754, 154655280), (2788, 152769240), (2790, 152659728), (2808, 151681140), (2873, 148249440), (2916, 146063320), (2952, 144282060), (2976, 143118495), (3042, 140013360), (3060, 139189752), (3120, 136513026), (3159, 134827680), (3162, 134699760), (3198, 133183440), (3224, 132109380), (3240, 131456988), (3280, 129853854), (3315, 128482848), (3321, 128250720), (3348, 127216440), (3380, 126012024), (3485, 122215392), (3510, 121344912), (3536, 120452670), (3627, 117430560), (3645, 116850656), (3672, 115991460), (3690, 115425648), (3720, 114494796), (3744, 113760855), (3813, 111702240), (3888, 109547490), (3936, 108211545), (3978, 107069040), (4030, 105687504), (4056, 105010020), (4080, 104392314), (4131, 103103520), (4182, 101846160), (4185, 101773152), (4212, 101120760), (4216, 101024820), (4264, 99887580), (4320, 98592741), (4420, 96362136), (4428, 96188040), (4464, 95412330), (4563, 93342240), (4590, 92793168), (4680, 91008684), (4743, 89799840), (4797, 88788960), (4836, 88072920), (4860, 87637992), (4896, 86993595), (4920, 86569236), (4960, 85871097), (5022, 84810960), (5070, 84008016), (5084, 83776680), (5239, 81298080), (5265, 80896608), (5270, 80819856), (5304, 80301780), (5330, 79910064), (5408, 78757515), (5508, 77327640), (5535, 76950432), (5576, 76384620), (5580, 76329864), (5616, 75840570), (5746, 74124720), (5832, 73031660), (5904, 72141030), (5967, 71379360), (6045, 70458336), (6084, 70006680), (6120, 69594876), (6240, 68256513), (6273, 67897440), (6318, 67413840), (6324, 67349880), (6355, 67021344), (6396, 66591720), (6448, 66054690), (6480, 65728494), (6560, 64926927), (6630, 64241424), (6642, 64125360), (6696, 63608220), (6760, 63006012), (6851, 62169120), (6885, 61862112), (6929, 61469280), (6970, 61107696), (7020, 60672456), (7072, 60226335), (7254, 58715280), (7290, 58425328), (7344, 57995730), (7380, 57712824), (7440, 57247398), (7533, 56540640), (7605, 56005344), (7626, 55851120), (7776, 54773745), (7905, 53879904), (7956, 53534520), (7995, 53273376), (8060, 52843752), (8112, 52505010), (8160, 52196157), (8262, 51551760), (8364, 50923080), (8370, 50886576), (8424, 50560380), (8432, 50512410), (8528, 49943790), (8619, 49416480), (8840, 48181068), (8856, 48094020), (8928, 47706165), (9061, 47005920), (9126, 46671120), (9180, 46396584), (9360, 45504342), (9477, 44942560), (9486, 44899920), (9594, 44394480), (9672, 44036460), (9720, 43818996), (9840, 43284618), (9945, 42827616), (9963, 42750240), (10044, 42405480), (10140, 42004008), (10168, 41888340), (10455, 40738464), (10478, 40649040), (10530, 40448304), (10540, 40409928), (10608, 40150890), (10660, 39955032), (10881, 39143520), (11016, 38663820), (11070, 38475216), (11152, 38192310), (11160, 38164932), (11232, 37920285), (11439, 37234080), (11492, 37062360), (11664, 36515830), (11808, 36070515), (11934, 35689680), (12090, 35229168), (12168, 35003340), (12240, 34797438), (12393, 34367840), (12546, 33948720), (12555, 33924384), (12636, 33706920), (12648, 33674940), (12710, 33510672), (12792, 33295860), (12896, 33027345), (12960, 32864247), (13260, 32120712), (13284, 32062680), (13392, 31804110), (13520, 31503006), (13689, 31114080), (13702, 31084560), (13770, 30931056), (13858, 30734640), (13940, 30553848), (14040, 30336228), (14229, 29933280), (14365, 29649888), (14391, 29596320), (14508, 29357640), (14580, 29212664), (14688, 28997865), (14760, 28856412), (14880, 28623699), (15066, 28270320), (15210, 28002672), (15252, 27925560), (15717, 27099360), (15795, 26965536), (15810, 26939952), (15912, 26767260), (15990, 26636688), (16120, 26421876), (16224, 26252505), (16523, 25777440), (16524, 25775880), (16605, 25650144), (16728, 25461540), (16740, 25443288), (16848, 25280190), (16864, 25256205), (17056, 24971895), (17238, 24708240), (17680, 24090534), (17712, 24047010), (17901, 23793120), (18122, 23502960), (18135, 23486112), (18252, 23335560), (18360, 23198292), (18720, 22752171), (18819, 22632480), (18954, 22471280), (18972, 22449960), (19065, 22340448), (19188, 22197240), (19344, 22018230), (19440, 21909498), (19680, 21642309), (19890, 21413808), (19926, 21375120), (20088, 21202740), (20280, 21002004), (20336, 20944170), (20553, 20723040), (20655, 20620704), (20787, 20489760), (20910, 20369232), (20956, 20324520), (21060, 20224152), (21080, 20204964), (21216, 20075445), (21320, 19977516), (21607, 19712160), (21762, 19571760), (22032, 19331910), (22140, 19237608), (22304, 19096155), (22320, 19082466), (22599, 18846880), (22815, 18668448), (22878, 18617040), (22984, 18531180), (23328, 18257915), (23715, 17959968), (23868, 17844840), (23985, 17757792), (24180, 17614584), (24336, 17501670), (24480, 17398719), (24786, 17183920), (25092, 16974360), (25110, 16962192), (25272, 16853460), (25296, 16837470), (25420, 16755336), (25584, 16647930), (25857, 16472160), (26195, 16259616), (26520, 16060356), (26568, 16031340), (26784, 15902055), (27040, 15751503), (27183, 15668640), (27378, 15557040), (27404, 15542280), (27540, 15465528), (27716, 15367320), (27880, 15276924), (28080, 15168114), (28458, 14966640), (28730, 14824944), (28782, 14798160), (29016, 14678820), (29160, 14606332), (29520, 14428206), (29835, 14275872), (29889, 14250080), (30132, 14135160), (30420, 14001336), (30504, 13962780), (31365, 13579488), (31434, 13549680), (31590, 13482768), (31620, 13469976), (31824, 13383630), (31980, 13318344), (32240, 13210938), (32643, 13047840), (33046, 12888720), (33048, 12887940), (33210, 12825072), (33456, 12730770), (33480, 12721644), (33696, 12640095), (34255, 12433824), (34317, 12411360), (34476, 12354120), (34645, 12293856), (35360, 12045267), (35424, 12023505), (35802, 11896560), (36244, 11751480), (36270, 11743056), (36504, 11667780), (36720, 11599146), (37638, 11316240), (37665, 11308128), (37908, 11235640), (37944, 11224980), (38130, 11170224), (38376, 11098620), (38688, 11009115), (38880, 10954749), (39780, 10706904), (39852, 10687560), (40176, 10601370), (40560, 10501002), (40672, 10472085), (41067, 10371360), (41106, 10361520), (41310, 10310352), (41574, 10244880), (41820, 10184616), (41912, 10162260), (42120, 10112076), (42160, 10102482), (42640, 9988758), (42687, 9977760), (43095, 9883296), (43173, 9865440), (43214, 9856080), (43524, 9785880), (44064, 9665955), (44280, 9618804), (44640, 9541233), (45198, 9423440), (45305, 9401184), (45630, 9334224), (45756, 9308520), (45968, 9265590), (47151, 9033120), (47385, 8988512), (47430, 8979984), (47736, 8922420), (47970, 8878896), (48360, 8807292), (48672, 8750835), (49569, 8592480), (49572, 8591960), (49815, 8550048), (50184, 8487180), (50220, 8481096), (50544, 8426730), (50592, 8418735), (50840, 8377668), (51168, 8323965), (51714, 8236080), (52390, 8129808), (53040, 8030178), (53136, 8015670), (53703, 7931040), (54366, 7834320), (54405, 7828704), (54756, 7778520), (54808, 7771140), (55080, 7732764), (55432, 7683660), (55760, 7638462), (56160, 7584057), (56457, 7544160), (56916, 7483320), (57195, 7446816), (57460, 7412472), (57564, 7399080), (58032, 7339410), (58320, 7303166), (59040, 7214103), (59670, 7137936), (59778, 7125040), (60264, 7067580), (60840, 7000668), (61008, 6981390), (61659, 6907680), (61965, 6873568), (62361, 6829920), (62730, 6789744), (62868, 6774840), (63180, 6741384), (63240, 6734988), (63648, 6691815), (63960, 6659172), (64480, 6605469), (64821, 6570720), (65286, 6523920), (66092, 6444360), (66096, 6443970), (66420, 6412536), (66912, 6365385), (66960, 6360822), (68445, 6222816), (68510, 6216912), (68634, 6205680), (68952, 6177060), (69290, 6146928), (71145, 5986656), (71604, 5948280), (71955, 5919264), (72488, 5875740), (72540, 5871528), (73008, 5833890), (73440, 5799573), (75276, 5658120), (75330, 5654064), (75816, 5617820), (75888, 5612490), (76260, 5585112), (76752, 5549310), (77571, 5490720), (78585, 5419872), (79560, 5353452), (79704, 5343780), (80352, 5300685), (81120, 5250501), (81549, 5222880), (82134, 5185680), (82212, 5180760), (82615, 5155488), (82620, 5155176), (83148, 5122440), (83640, 5092308), (83824, 5081130), (84240, 5056038), (84320, 5051241), (85280, 4994379), (85374, 4988880), (86190, 4941648), (86346, 4932720), (86428, 4928040), (87048, 4892940), (88560, 4809402), (89063, 4782240), (89505, 4758624), (90396, 4711720), (90610, 4700592), (91260, 4667112), (91512, 4654260), (91936, 4632795), (94095, 4526496), (94302, 4516560), (94770, 4494256), (94860, 4489992), (95472, 4461210), (95940, 4439448), (96720, 4403646), (97929, 4349280), (99138, 4296240), (99144, 4295980), (99630, 4275024), (100368, 4243590), (100440, 4240548), (101088, 4213365), (101680, 4188834), (102765, 4144608), (102951, 4137120), (103428, 4118040), (103935, 4097952), (104780, 4064904), (106080, 4015089), (106272, 4007835), (107406, 3965520), (108035, 3942432), (108732, 3917160), (108810, 3914352), (109512, 3889260), (109616, 3885570), (110160, 3866382), (110864, 3841830), (111520, 3819231), (112914, 3772080), (112995, 3769376), (113832, 3741660), (114390, 3723408), (114920, 3706236), (115128, 3699540), (116064, 3669705), (116640, 3651583), (117793, 3615840), (119340, 3568968), (119556, 3562520), (120528, 3533790), (121680, 3500334), (122016, 3490695), (123201, 3457120), (123318, 3453840), (123930, 3436784), (124722, 3414960), (125460, 3394872), (125736, 3387420), (126360, 3370692), (126480, 3367494), (127920, 3329586), (128061, 3325920), (129285, 3294432), (129519, 3288480), (129642, 3285360), (130572, 3261960), (132184, 3222180), (132192, 3221985), (132840, 3206268), (133920, 3180411), (135915, 3133728), (136890, 3111408), (137020, 3108456), (137268, 3102840), (137904, 3088530), (138580, 3073464), (141453, 3011040), (142290, 2993328), (143208, 2974140), (143910, 2959632), (144976, 2937870), (145080, 2935764), (146016, 2916945), (148707, 2864160), (149445, 2850016), (150552, 2829060), (150660, 2827032), (151632, 2808910), (151776, 2806245), (152520, 2792556), (153504, 2774655), (155142, 2745360), (157170, 2709936), (159120, 2676726), (159408, 2671890), (161109, 2643680), (163098, 2611440), (163215, 2609568), (164268, 2592840), (164424, 2590380), (165230, 2577744), (165240, 2577588), (166296, 2561220), (167280, 2546154), (167648, 2540565), (168480, 2528019), (169371, 2514720), (170748, 2494440), (171585, 2482272), (172380, 2470824), (172692, 2466360), (172856, 2464020), (174096, 2446470), (177120, 2404701), (178126, 2391120), (179010, 2379312), (180792, 2355860), (181220, 2350296), (182520, 2333556), (183024, 2327130), (184977, 2302560), (187083, 2276640), (188190, 2263248), (188604, 2258280), (189540, 2247128), (189720, 2244996), (190944, 2230605), (191880, 2219724), (193440, 2201823), (194463, 2190240), (195858, 2174640), (198276, 2148120), (198288, 2147990), (199260, 2137512), (200736, 2121795), (200880, 2120274), (203360, 2094417), (205335, 2074272), (205530, 2072304), (205902, 2068560), (206856, 2059020), (207870, 2048976), (209560, 2032452), (213435, 1995552), (214799, 1982880), (214812, 1982760), (215865, 1973088), (216070, 1971216), (217464, 1958580), (217620, 1957176), (219024, 1944630), (219232, 1942785), (220320, 1933191), (221728, 1920915), (225828, 1886040), (225990, 1884688), (227664, 1870830), (228780, 1861704), (229840, 1853118), (230256, 1849770), (232713, 1830240), (235586, 1807920), (235755, 1806624), (238680, 1784484), (239112, 1781260), (241056, 1766895), (243360, 1750167), (244647, 1740960), (246402, 1728560), (246636, 1726920), (247845, 1718496), (247860, 1718392), (249444, 1707480), (250920, 1697436), (251472, 1693710), (252720, 1685346), (252960, 1683747), (255840, 1664793), (256122, 1662960), (258570, 1647216), (259038, 1644240), (259284, 1642680), (261144, 1630980), (264368, 1611090), (265680, 1603134), (267189, 1594080), (268515, 1586208), (271830, 1566864), (273780, 1555704), (274040, 1554228), (274536, 1551420), (275808, 1544265), (277160, 1536732), (280891, 1516320), (282285, 1508832), (282906, 1505520), (284580, 1496664), (286416, 1487070), (287820, 1479816), (289952, 1468935), (290160, 1467882), (293787, 1449760), (297414, 1432080), (298890, 1425008), (301104, 1414530), (301320, 1413516), (303264, 1404455), (305040, 1396278), (308295, 1381536), (308853, 1379040), (310284, 1372680), (311805, 1365984), (314340, 1354968), (318240, 1338363), (318816, 1335945), (322218, 1321840), (324105, 1314144), (326196, 1305720), (326430, 1304784), (328536, 1296420), (328848, 1295190), (330460, 1288872), (330480, 1288794), (332592, 1280610), (334560, 1273077), (338742, 1257360), (341496, 1247220), (343170, 1241136), (344760, 1235412), (345384, 1233180), (345712, 1232010), (348192, 1223235), (353379, 1205280), (356252, 1195560), (358020, 1189656), (361584, 1177930), (362440, 1175148), (365040, 1166778), (366048, 1163565), (369954, 1151280), (374166, 1138320), (376380, 1131624), (377208, 1129140), (379080, 1123564), (379440, 1122498), (383760, 1109862), (384183, 1108640), (387855, 1098144), (388557, 1096160), (388926, 1095120), (391716, 1087320), (396552, 1074060), (396576, 1073995), (398520, 1068756), (401760, 1060137), (407745, 1044576), (410670, 1037136), (411060, 1036152), (411804, 1034280), (413712, 1029510), (415740, 1024488), (419120, 1016226), (424359, 1003680), (426870, 997776), (429598, 991440), (429624, 991380), (431730, 986544), (432140, 985608), (434928, 979290), (435240, 978588), (438048, 972315), (445315, 956448), (446121, 954720), (451656, 943020), (451980, 942344), (455328, 935415), (457560, 930852), (459680, 926559), (460512, 924885), (465426, 915120), (471172, 903960), (471510, 903312), (477360, 892242), (478224, 890630), (489294, 870480), (489645, 869856), (492804, 864280), (493272, 863460), (495690, 859248), (495720, 859196), (498888, 853740), (501840, 848718), (502944, 846855), (505440, 842673), (508113, 838240), (512244, 831480), (514755, 827424), (517140, 823608), (518076, 822120), (518568, 821340), (522288, 815490), (528736, 805545), (531360, 801567), (534378, 797040), (537030, 793104), (543660, 783432), (547560, 777852), (548080, 777114), (549072, 775710), (554320, 768366), (554931, 767520), (561249, 758880), (561782, 758160), (564570, 754416), (565812, 752760), (569160, 748332), (572832, 743535), (575640, 739908), (580320, 733941), (583389, 730080), (587574, 724880), (588965, 723168), (594828, 716040), (597780, 712504), (602208, 707265), (602640, 706758), (610080, 698139), (616005, 691424), (616590, 690768), (617706, 689520), (620568, 686340), (623610, 682992), (628680, 677484), (640305, 665184), (644397, 660960), (644436, 660920), (647595, 657696), (648210, 657072), (652392, 652860)]