884604408480

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[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, 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, 340, 351, 360, 369, 372, 390, 403, 405, 408, 410, 416, 432, 442, 459, 465, 468, 480, 486, 492, 496, 510, 520, 527, 533, 540, 544, 558, 585, 612, 615, 620, 624, 648, 656, 663, 680, 697, 702, 720, 729, 738, 744, 765, 780, 806, 810, 816, 820, 837, 864, 884, 918, 930, 936, 972, 984, 992, 1020, 1040, 1053, 1054, 1066, 1080, 1105, 1107, 1116, 1170, 1209, 1215, 1224, 1230, 1240, 1248, 1271, 1296, 1312, 1326, 1360, 1377, 1394, 1395, 1404, 1440, 1458, 1476, 1488, 1530, 1560, 1581, 1599, 1612, 1620, 1632, 1640, 1674, 1755, 1768, 1836, 1845, 1860, 1872, 1944, 1968, 1989, 2015, 2040, 2080, 2091, 2106, 2108, 2132, 2160, 2187, 2210, 2214, 2232, 2295, 2340, 2418, 2430, 2448, 2460, 2480, 2511, 2542, 2592, 2635, 2652, 2665, 2720, 2754, 2788, 2790, 2808, 2916, 2952, 2976, 3060, 3120, 3159, 3162, 3198, 3224, 3240, 3280, 3315, 3321, 3348, 3485, 3510, 3536, 3627, 3645, 3672, 3690, 3720, 3744, 3813, 3888, 3936, 3978, 4030, 4080, 4131, 4182, 4185, 4212, 4216, 4264, 4320, 4374, 4420, 4428, 4464, 4590, 4680, 4743, 4797, 4836, 4860, 4896, 4920, 4960, 5022, 5084, 5265, 5270, 5304, 5330, 5508, 5535, 5576, 5580, 5616, 5832, 5904, 5967, 6045, 6120, 6240, 6273, 6318, 6324, 6355, 6396, 6448, 6480, 6560, 6561, 6630, 6642, 6696, 6851, 6885, 6970, 7020, 7072, 7254, 7290, 7344, 7380, 7440, 7533, 7626, 7776, 7905, 7956, 7995, 8060, 8160, 8262, 8364, 8370, 8424, 8432, 8528, 8748, 8840, 8856, 8928, 9061, 9180, 9360, 9477, 9486, 9594, 9672, 9720, 9840, 9945, 9963, 10044, 10168, 10455, 10530, 10540, 10608, 10660, 10881, 10935, 11016, 11070, 11152, 11160, 11232, 11439, 11664, 11808, 11934, 12090, 12240, 12393, 12546, 12555, 12636, 12648, 12710, 12792, 12896, 12960, 13122, 13260, 13284, 13392, 13702, 13770, 13940, 14040, 14229, 14391, 14508, 14580, 14688, 14760, 14880, 15066, 15252, 15795, 15810, 15912, 15990, 16120, 16523, 16524, 16605, 16728, 16740, 16848, 16864, 17056, 17496, 17680, 17712, 17901, 18122, 18135, 18360, 18720, 18819, 18954, 18972, 19065, 19188, 19344, 19440, 19680, 19683, 19890, 19926, 20088, 20336, 20553, 20655, 20910, 21060, 21080, 21216, 21320, 21607, 21762, 21870, 22032, 22140, 22304, 22320, 22599, 22878, 23328, 23715, 23868, 23985, 24180, 24480, 24786, 25092, 25110, 25272, 25296, 25420, 25584, 26244, 26520, 26568, 26784, 27183, 27404, 27540, 27880, 28080, 28431, 28458, 28782, 29016, 29160, 29520, 29835, 29889, 30132, 30504, 31365, 31590, 31620, 31824, 31980, 32240, 32643, 32805, 33046, 33048, 33210, 33456, 33480, 33696, 34255, 34317, 34992, 35360, 35424, 35802, 36244, 36270, 36720, 37179, 37638, 37665, 37908, 37944, 38130, 38376, 38688, 38880, 39366, 39780, 39852, 40176, 40672, 41106, 41310, 41820, 42120, 42160, 42640, 42687, 43173, 43214, 43524, 43740, 44064, 44280, 44640, 45198, 45305, 45756, 47385, 47430, 47736, 47970, 48360, 49569, 49572, 49815, 50184, 50220, 50544, 50592, 50840, 51168, 52488, 53040, 53136, 53703, 54366, 54405, 54808, 55080, 55760, 56160, 56457, 56862, 56916, 57195, 57564, 58032, 58320, 59040, 59670, 59778, 60264, 61008, 61659, 61965, 62730, 63180, 63240, 63648, 63960, 64480, 64821, 65286, 65610, 66092, 66096, 66420, 66912, 66960, 67797, 68510, 68634, 69984, 71145, 71604, 71955, 72488, 72540, 73440, 74358, 75276, 75330, 75816, 75888, 76260, 76752, 78732, 79560, 79704, 80352, 81549, 82212, 82615, 82620, 83640, 84240, 84320, 85280, 85293, 85374, 86346, 86428, 87048, 87480, 88560, 89505, 89667, 90396, 90610, 91512, 94095, 94770, 94860, 95472, 95940, 96720, 97929, 98415, 99138, 99144, 99630, 100368, 100440, 101088, 101680, 102765, 102951, 104976, 106080, 106272, 107406, 108035, 108732, 108810, 109616, 110160, 111520, 111537, 112914, 112995, 113724, 113832, 114390, 115128, 116064, 116640, 119340, 119556, 120528, 122016, 123318, 123930, 125460, 126360, 126480, 127920, 128061, 129519, 129642, 130572, 131220, 132184, 132192, 132840, 133920, 135594, 135915, 137020, 137268, 142155, 142290, 143208, 143910, 144976, 145080, 148707, 148716, 149445, 150552, 150660, 151632, 151776, 152520, 153504, 157464, 159120, 159408, 161109, 163098, 163215, 164424, 165230, 165240, 167280, 168480, 169371, 170586, 170748, 171585, 172692, 172856, 174096, 174960, 177120, 179010, 179334, 180792, 181220, 183024, 184977, 185895, 188190, 189540, 189720, 190944, 191880, 193440, 194463, 195858, 196830, 198276, 198288, 199260, 200736, 200880, 203360, 203391, 205530, 205902, 209952, 213435, 214812, 215865, 216070, 217464, 217620, 219232, 220320, 223074, 225828, 225990, 227448, 227664, 228780, 230256, 238680, 239112, 241056, 244647, 246636, 247845, 247860, 250920, 252720, 252960, 255840, 255879, 256122, 259038, 259284, 261144, 262440, 264368, 265680, 268515, 269001, 271188, 271830, 274040, 274536, 280891, 282285, 284310, 284580, 286416, 287820, 289952, 290160, 293787, 297414, 297432, 298890, 301104, 301320, 303264, 305040, 308295, 308853, 314928, 318240, 318816, 322218, 324105, 326196, 326430, 328848, 330460, 330480, 334560, 334611, 338742, 338985, 341172, 341496, 343170, 345384, 345712, 348192, 349920, 358020, 358668, 361584, 362440, 366048, 369954, 371790, 376380, 379080, 379440, 383760, 384183, 388557, 388926, 391716, 393660, 396552, 396576, 398520, 401760, 406782, 407745, 411060, 411804, 426465, 426870, 429624, 431730, 432140, 434928, 435240, 446121, 446148, 448335, 451656, 451980, 454896, 455328, 457560, 460512, 477360, 478224, 483327, 489294, 489645, 493272, 495690, 495720, 501840, 505440, 508113, 511758, 512244, 514755, 518076, 518568, 522288, 524880, 528736, 531360, 537030, 538002, 542376, 543660, 548080, 549072, 554931, 557685, 561782, 564570, 568620, 569160, 572832, 575640, 580320, 583389, 587574, 594828, 594864, 597780, 602208, 602640, 610080, 610173, 616590, 617706, 629856, 640305, 644436, 647595, 648210, 652392, 652860, 657696, 660920, 660960, 669222, 677484, 677970, 682344, 682992, 686340, 690768, 691424, 716040, 717336, 723168, 724880, 733941, 739908, 743535, 743580, 752760, 758160, 758880, 767520, 768366, 777114, 777852, 783432, 787320, 793104, 797040, 805545, 807003, 813564, 815490, 822120, 823608, 842673, 846855, 852930, 853740, 859248, 863460, 864280, 869856, 870480, 881361, 892242, 892296, 896670, 903312, 903960, 909792, 915120, 924885, 926559, 954720, 956448, 966654, 972315, 978588, 979290, 986544, 991380, 991440, 1003680, 1016226, 1016955, 1023516, 1024488, 1029510, 1036152, 1037136, 1044576, 1049760, 1074060, 1076004, 1084752, 1087320, 1096160, 1098144, 1109862, 1115370, 1123564, 1129140, 1137240, 1138320, 1151280, 1152549, 1165671, 1166778, 1175148, 1189656, 1189728, 1195560, 1205280, 1220346, 1223235, 1233180, 1235412, 1279395, 1280610, 1288872, 1295190, 1296420, 1304784, 1305720, 1321840, 1338363, 1338444, 1345005, 1354968, 1355940, 1364688, 1365984, 1372680, 1381536, 1404455, 1432080, 1434672, 1449760, 1449981, 1467882, 1468935, 1479816, 1487070, 1487160, 1505520, 1516320, 1524339, 1536732, 1544265, 1554228, 1555704, 1566864, 1574640, 1586208, 1594080, 1611090, 1614006, 1627128, 1630980, 1644240, 1647216, 1664793, 1673055, 1685346, 1693710, 1705860, 1707480, 1718496, 1726920, 1728560, 1740960, 1750167, 1762722, 1784484, 1784592, 1793340, 1806624, 1807920, 1830240, 1849770, 1853118, 1920915, 1933308, 1942785, 1944630, 1957176, 1958580, 1973088, 1982760, 1982880, 2032452, 2033910, 2047032, 2048976, 2059020, 2072304, 2074272, 2148120, 2152008, 2169504, 2174640, 2201823, 2219724, 2230605, 2230740, 2247128, 2258280, 2274480, 2276640, 2302560, 2305098, 2331342, 2333556, 2350296, 2379312, 2391120, 2416635, 2440692, 2446470, 2466360, 2470824, 2528019, 2540565, 2558790, 2561220, 2577744, 2590380, 2592840, 2609568, 2611440, 2643680, 2644083, 2676726, 2676888, 2690010, 2709936, 2711880, 2729376, 2745360, 2774655, 2779677, 2808910, 2864160, 2869344, 2899962, 2916945, 2935764, 2937870, 2959632, 2974140, 2974320, 3011040, 3048678, 3050865, 3073464, 3088530, 3108456, 3111408, 3133728, 3149280, 3222180, 3228012, 3254256, 3261960, 3288480, 3294432, 3329586, 3346110, 3370692, 3387420, 3411720, 3414960, 3453840, 3457120, 3457647, 3497013, 3500334, 3525444, 3568968, 3569184, 3586680, 3615840, 3669705, 3699540, 3706236, 3841830, 3866616, 3885570, 3889260, 3914352, 3917160, 3965520, 4015089, 4035015, 4064904, 4067820, 4094064, 4097952, 4118040, 4144608, 4213365, 4296240, 4304016, 4349280, 4349943, 4403646, 4406805, 4439448, 4461210, 4461480, 4494256, 4516560, 4548960, 4573017, 4610196, 4632795, 4662684, 4667112, 4700592, 4758624, 4782240, 4833270, 4881384, 4892940, 4932720, 4941648, 4994379, 5056038, 5081130, 5117580, 5122440, 5155488, 5180760, 5185680, 5222880, 5250501, 5288166, 5353452, 5353776, 5380020, 5419872, 5423760, 5490720, 5549310, 5559354, 5617820, 5762745, 5799924, 5828355, 5833890, 5871528, 5875740, 5919264, 5948280, 5948640, 6097356, 6101730, 6146928, 6177060, 6216912, 6222816, 6444360, 6456024, 6508512, 6523920, 6605469, 6659172, 6691815, 6692220, 6741384, 6774840, 6823440, 6829920, 6907680, 6915294, 6994026, 7000668, 7050888, 7137936, 7173360, 7249905, 7339410, 7399080, 7412472, 7584057, 7621695, 7683660, 7733232, 7771140, 7778520, 7828704, 7834320, 7931040, 7932249, 8030178, 8070030, 8129808, 8135640, 8188128, 8236080, 8323965, 8339031, 8426730, 8592480, 8608032, 8699886, 8750835, 8807292, 8813610, 8878896, 8922420, 8922960, 8988512, 9033120, 9146034, 9220392, 9265590, 9325368, 9334224, 9401184, 9666540, 9762768, 9785880, 9865440, 9883296, 9988758, 10112076, 10162260, 10235160, 10244880, 10361520, 10371360, 10372941, 10491039, 10501002, 10576332, 10706904, 10707552, 10760040, 10847520, 11009115, 11098620, 11118708, 11235640, 11525490, 11599848, 11656710, 11667780, 11743056, 11751480, 11896560, 12045267, 12194712, 12203460, 12293856, 12354120, 12433824, 12640095, 12888720, 12912048, 13047840, 13210938, 13220415, 13318344, 13383630, 13384440, 13482768, 13549680, 13646880, 13719051, 13830588, 13898385, 13988052, 14001336, 14101776, 14275872, 14346720, 14499810, 14678820, 14798160, 14824944, 14983137, 15168114, 15243390, 15367320, 15466464, 15542280, 15557040, 15668640, 15751503, 15864498, 16060356, 16140060, 16259616, 16271280, 16472160, 16647930, 16678062, 16853460, 17288235, 17399772, 17485065, 17501670, 17614584, 17627220, 17757792, 17844840, 17845920, 18292068, 18440784, 18531180, 18650736, 18668448, 19333080, 19525536, 19571760, 19816407, 19977516, 20075445, 20224152, 20324520, 20470320, 20489760, 20723040, 20745882, 20982078, 21002004, 21152664, 21413808, 21520080, 21749715, 22018230, 22197240, 22237416, 22471280, 22752171, 22865085, 23050980, 23199696, 23313420, 23335560, 23486112, 23502960, 23793120, 24090534, 24389424, 24406920, 24708240, 24971895, 25017093, 25280190, 25777440, 25824096, 26252505, 26421876, 26440830, 26636688, 26767260, 26768880, 26965536, 27099360, 27438102, 27661176, 27796770, 27976104, 28002672, 28203552, 28999620, 29357640, 29596320, 29649888, 29966274, 30336228, 30486780, 30734640, 31084560, 31114080, 31503006, 31728996, 32120712, 32280120, 32542560, 33027345, 33295860, 33356124, 33706920, 34576470, 34799544, 34970130, 35003340, 35229168, 35254440, 35689680, 36135801, 36584136, 36881568, 37062360, 37301472, 37920285, 38666160, 39143520, 39632814, 39661245, 39955032, 40150890, 40448304, 40649040, 40940640, 41491764, 41695155, 41964156, 42004008, 42305328, 42827616, 43040160, 43499430, 44036460, 44394480, 44474832, 44942560, 44949411, 45504342, 45730170, 46101960, 46399392, 46626840, 46671120, 47005920, 47254509, 48181068, 48778848, 48813840, 49416480, 49943790, 50034186, 50560380, 51864705, 52455195, 52505010, 52843752, 52881660, 53273376, 53534520, 53537760, 54876204, 55322352, 55593540, 55952208, 56005344, 57999240, 58715280, 59449221, 59932548, 60226335, 60672456, 60973560, 61469280, 62169120, 63006012, 63457992, 64241424, 64560240, 66054690, 66591720, 66712248, 67413840, 68256513, 68595255, 69152940, 69599088, 69940260, 70006680, 70458336, 70508880, 71379360, 72271602, 73168272, 74124720, 74915685, 75840570, 77332320, 78757515, 79265628, 79322490, 79910064, 80301780, 80896608, 81298080, 82983528, 83390310, 83928312, 84008016, 84610656, 86998860, 88072920, 88788960, 88949664, 89898822, 91008684, 91460340, 92203920, 93253680, 93342240, 94509018, 96362136, 97627680, 99082035, 99887580, 100068372, 101120760, 103729410, 104910390, 105010020, 105687504, 105763320, 107069040, 108407403, 109752408, 110644704, 111187080, 111904416, 113760855, 115998480, 117430560, 118898442, 119865096, 120452670, 121344912, 121947120, 125085465, 126012024, 126915984, 128482848, 129120480, 132109380, 133183440, 133424496, 134827680, 134848233, 136513026, 137190510, 138305880, 139198176, 139880520, 140013360, 141017760, 141763527, 144543204, 146336544, 148249440, 149831370, 151681140, 157515030, 158531256, 158644980, 159820128, 160603560, 165967056, 166780620, 167856624, 168016032, 173997720, 176145840, 178347663, 179797644, 180679005, 182017368, 182920680, 184407840, 186507360, 189018036, 192724272, 198164070, 199775160, 200136744, 202241520, 204769539, 207458820, 209820780, 210020040, 211375008, 211526640, 214138080, 216814806, 219504816, 222374160, 224747055, 227521710, 231996960, 236272545, 237796884, 239730192, 240905340, 242689824, 243894240, 250170930, 252024048, 253831968, 264218760, 266366880, 266848992, 269696466, 273026052, 274381020, 276611760, 279761040, 280026720, 283527054, 289086408, 297246105, 299662740, 303362280, 315030060, 317062512, 317289960, 321207120, 325222209, 331934112, 333561240, 335713248, 341282565, 347995440, 352291680, 356695326, 359595288, 361358010, 364034736, 365841360, 378036072, 385448544, 396328140, 399550320, 400273488, 404483040, 409539078, 414917640, 419641560, 420040080, 423053280, 425290581, 433629612, 439009632, 444748320, 449494110, 455043420, 472545090, 475593768, 479460384, 481810680, 500341860, 504048096, 528437520, 539392932, 542037015, 546052104, 548762040, 553223520, 559522080, 567054108, 578172816, 594492210, 599325480, 606724560, 614308617, 630060120, 634125024, 634579920, 642414240, 650444418, 667122480, 674241165, 682565130, 695990880, 708817635, 713390652, 719190576, 722716020, 728069472, 731682720, 756072144, 792656280, 799100640, 800546976, 819078156, 829835280, 839283120, 840080160, 850581162, 867259224, 891738315, 898988220, 910086840, 945090180, 951187536, 963621360, 1000683720, 1023847695, 1056875040, 1078785864, 1084074030, 1092104208, 1097524080, 1134108216, 1156345632, 1188984420, 1198650960, 1213449120, 1228617234, 1260120240, 1269159840, 1300888836, 1334244960, 1348482330, 1365130260, 1417635270, 1426781304, 1438381152, 1445432040, 1512144288, 1585312560, 1626111045, 1638156312, 1659670560, 1678566240, 1701162324, 1734518448, 1783476630, 1797976440, 1820173680, 1842925851, 1890180360, 1902375072, 1927242720, 2001367440, 2047695390, 2126452905, 2157571728, 2168148060, 2184208416, 2195048160, 2268216432, 2377968840, 2397301920, 2457234468, 2520240480, 2601777672, 2696964660, 2730260520, 2835270540, 2853562608, 2890864080, 3071543085, 3170625120, 3252222090, 3276312624, 3402324648, 3469036896, 3566953260, 3595952880, 3640347360, 3685851702, 3780360720, 4002734880, 4095390780, 4252905810, 4315143456, 4336296120, 4536432864, 4755937680, 4914468936, 5203555344, 5393929320, 5460521040, 5528777553, 5670541080, 5707125216, 5781728160, 6143086170, 6504444180, 6552625248, 6804649296, 7133906520, 7191905760, 7371703404, 7560721440, 8190781560, 8505811620, 8672592240, 9214629255, 9511875360, 9828937872, 10407110688, 10787858640, 10921042080, 11057555106, 11341082160, 12286172340, 13008888360, 13609298592, 14267813040, 14743406808, 16381563120, 17011623240, 17345184480, 18429258510, 19657875744, 21575717280, 22115110212, 22682164320, 24572344680, 26017776720, 27643887765, 28535626080, 29486813616, 32763126240, 34023246480, 36858517020, 44230220424, 49144689360, 52035553440, 55287775530, 58973627232, 68046492960, 73717034040, 88460440848, 98289378720, 110575551060, 147434068080, 176920881696, 221151102120, 294868136160, 442302204240, 884604408480]

約数ペア:

[(1, 884604408480), (2, 442302204240), (3, 294868136160), (4, 221151102120), (5, 176920881696), (6, 147434068080), (8, 110575551060), (9, 98289378720), (10, 88460440848), (12, 73717034040), (13, 68046492960), (15, 58973627232), (16, 55287775530), (17, 52035553440), (18, 49144689360), (20, 44230220424), (24, 36858517020), (26, 34023246480), (27, 32763126240), (30, 29486813616), (31, 28535626080), (32, 27643887765), (34, 26017776720), (36, 24572344680), (39, 22682164320), (40, 22115110212), (41, 21575717280), (45, 19657875744), (48, 18429258510), (51, 17345184480), (52, 17011623240), (54, 16381563120), (60, 14743406808), (62, 14267813040), (65, 13609298592), (68, 13008888360), (72, 12286172340), (78, 11341082160), (80, 11057555106), (81, 10921042080), (82, 10787858640), (85, 10407110688), (90, 9828937872), (93, 9511875360), (96, 9214629255), (102, 8672592240), (104, 8505811620), (108, 8190781560), (117, 7560721440), (120, 7371703404), (123, 7191905760), (124, 7133906520), (130, 6804649296), (135, 6552625248), (136, 6504444180), (144, 6143086170), (153, 5781728160), (155, 5707125216), (156, 5670541080), (160, 5528777553), (162, 5460521040), (164, 5393929320), (170, 5203555344), (180, 4914468936), (186, 4755937680), (195, 4536432864), (204, 4336296120), (205, 4315143456), (208, 4252905810), (216, 4095390780), (221, 4002734880), (234, 3780360720), (240, 3685851702), (243, 3640347360), (246, 3595952880), (248, 3566953260), (255, 3469036896), (260, 3402324648), (270, 3276312624), (272, 3252222090), (279, 3170625120), (288, 3071543085), (306, 2890864080), (310, 2853562608), (312, 2835270540), (324, 2730260520), (328, 2696964660), (340, 2601777672), (351, 2520240480), (360, 2457234468), (369, 2397301920), (372, 2377968840), (390, 2268216432), (403, 2195048160), (405, 2184208416), (408, 2168148060), (410, 2157571728), (416, 2126452905), (432, 2047695390), (442, 2001367440), (459, 1927242720), (465, 1902375072), (468, 1890180360), (480, 1842925851), (486, 1820173680), (492, 1797976440), (496, 1783476630), (510, 1734518448), (520, 1701162324), (527, 1678566240), (533, 1659670560), (540, 1638156312), (544, 1626111045), (558, 1585312560), (585, 1512144288), (612, 1445432040), (615, 1438381152), (620, 1426781304), (624, 1417635270), (648, 1365130260), (656, 1348482330), (663, 1334244960), (680, 1300888836), (697, 1269159840), (702, 1260120240), (720, 1228617234), (729, 1213449120), (738, 1198650960), (744, 1188984420), (765, 1156345632), (780, 1134108216), (806, 1097524080), (810, 1092104208), (816, 1084074030), (820, 1078785864), (837, 1056875040), (864, 1023847695), (884, 1000683720), (918, 963621360), (930, 951187536), (936, 945090180), (972, 910086840), (984, 898988220), (992, 891738315), (1020, 867259224), (1040, 850581162), (1053, 840080160), (1054, 839283120), (1066, 829835280), (1080, 819078156), (1105, 800546976), (1107, 799100640), (1116, 792656280), (1170, 756072144), (1209, 731682720), (1215, 728069472), (1224, 722716020), (1230, 719190576), (1240, 713390652), (1248, 708817635), (1271, 695990880), (1296, 682565130), (1312, 674241165), (1326, 667122480), (1360, 650444418), (1377, 642414240), (1394, 634579920), (1395, 634125024), (1404, 630060120), (1440, 614308617), (1458, 606724560), (1476, 599325480), (1488, 594492210), (1530, 578172816), (1560, 567054108), (1581, 559522080), (1599, 553223520), (1612, 548762040), (1620, 546052104), (1632, 542037015), (1640, 539392932), (1674, 528437520), (1755, 504048096), (1768, 500341860), (1836, 481810680), (1845, 479460384), (1860, 475593768), (1872, 472545090), (1944, 455043420), (1968, 449494110), (1989, 444748320), (2015, 439009632), (2040, 433629612), (2080, 425290581), (2091, 423053280), (2106, 420040080), (2108, 419641560), (2132, 414917640), (2160, 409539078), (2187, 404483040), (2210, 400273488), (2214, 399550320), (2232, 396328140), (2295, 385448544), (2340, 378036072), (2418, 365841360), (2430, 364034736), (2448, 361358010), (2460, 359595288), (2480, 356695326), (2511, 352291680), (2542, 347995440), (2592, 341282565), (2635, 335713248), (2652, 333561240), (2665, 331934112), (2720, 325222209), (2754, 321207120), (2788, 317289960), (2790, 317062512), (2808, 315030060), (2916, 303362280), (2952, 299662740), (2976, 297246105), (3060, 289086408), (3120, 283527054), (3159, 280026720), (3162, 279761040), (3198, 276611760), (3224, 274381020), (3240, 273026052), (3280, 269696466), (3315, 266848992), (3321, 266366880), (3348, 264218760), (3485, 253831968), (3510, 252024048), (3536, 250170930), (3627, 243894240), (3645, 242689824), (3672, 240905340), (3690, 239730192), (3720, 237796884), (3744, 236272545), (3813, 231996960), (3888, 227521710), (3936, 224747055), (3978, 222374160), (4030, 219504816), (4080, 216814806), (4131, 214138080), (4182, 211526640), (4185, 211375008), (4212, 210020040), (4216, 209820780), (4264, 207458820), (4320, 204769539), (4374, 202241520), (4420, 200136744), (4428, 199775160), (4464, 198164070), (4590, 192724272), (4680, 189018036), (4743, 186507360), (4797, 184407840), (4836, 182920680), (4860, 182017368), (4896, 180679005), (4920, 179797644), (4960, 178347663), (5022, 176145840), (5084, 173997720), (5265, 168016032), (5270, 167856624), (5304, 166780620), (5330, 165967056), (5508, 160603560), (5535, 159820128), (5576, 158644980), (5580, 158531256), (5616, 157515030), (5832, 151681140), (5904, 149831370), (5967, 148249440), (6045, 146336544), (6120, 144543204), (6240, 141763527), (6273, 141017760), (6318, 140013360), (6324, 139880520), (6355, 139198176), (6396, 138305880), (6448, 137190510), (6480, 136513026), (6560, 134848233), (6561, 134827680), (6630, 133424496), (6642, 133183440), (6696, 132109380), (6851, 129120480), (6885, 128482848), (6970, 126915984), (7020, 126012024), (7072, 125085465), (7254, 121947120), (7290, 121344912), (7344, 120452670), (7380, 119865096), (7440, 118898442), (7533, 117430560), (7626, 115998480), (7776, 113760855), (7905, 111904416), (7956, 111187080), (7995, 110644704), (8060, 109752408), (8160, 108407403), (8262, 107069040), (8364, 105763320), (8370, 105687504), (8424, 105010020), (8432, 104910390), (8528, 103729410), (8748, 101120760), (8840, 100068372), (8856, 99887580), (8928, 99082035), (9061, 97627680), (9180, 96362136), (9360, 94509018), (9477, 93342240), (9486, 93253680), (9594, 92203920), (9672, 91460340), (9720, 91008684), (9840, 89898822), (9945, 88949664), (9963, 88788960), (10044, 88072920), (10168, 86998860), (10455, 84610656), (10530, 84008016), (10540, 83928312), (10608, 83390310), (10660, 82983528), (10881, 81298080), (10935, 80896608), (11016, 80301780), (11070, 79910064), (11152, 79322490), (11160, 79265628), (11232, 78757515), (11439, 77332320), (11664, 75840570), (11808, 74915685), (11934, 74124720), (12090, 73168272), (12240, 72271602), (12393, 71379360), (12546, 70508880), (12555, 70458336), (12636, 70006680), (12648, 69940260), (12710, 69599088), (12792, 69152940), (12896, 68595255), (12960, 68256513), (13122, 67413840), (13260, 66712248), (13284, 66591720), (13392, 66054690), (13702, 64560240), (13770, 64241424), (13940, 63457992), (14040, 63006012), (14229, 62169120), (14391, 61469280), (14508, 60973560), (14580, 60672456), (14688, 60226335), (14760, 59932548), (14880, 59449221), (15066, 58715280), (15252, 57999240), (15795, 56005344), (15810, 55952208), (15912, 55593540), (15990, 55322352), (16120, 54876204), (16523, 53537760), (16524, 53534520), (16605, 53273376), (16728, 52881660), (16740, 52843752), (16848, 52505010), (16864, 52455195), (17056, 51864705), (17496, 50560380), (17680, 50034186), (17712, 49943790), (17901, 49416480), (18122, 48813840), (18135, 48778848), (18360, 48181068), (18720, 47254509), (18819, 47005920), (18954, 46671120), (18972, 46626840), (19065, 46399392), (19188, 46101960), (19344, 45730170), (19440, 45504342), (19680, 44949411), (19683, 44942560), (19890, 44474832), (19926, 44394480), (20088, 44036460), (20336, 43499430), (20553, 43040160), (20655, 42827616), (20910, 42305328), (21060, 42004008), (21080, 41964156), (21216, 41695155), (21320, 41491764), (21607, 40940640), (21762, 40649040), (21870, 40448304), (22032, 40150890), (22140, 39955032), (22304, 39661245), (22320, 39632814), (22599, 39143520), (22878, 38666160), (23328, 37920285), (23715, 37301472), (23868, 37062360), (23985, 36881568), (24180, 36584136), (24480, 36135801), (24786, 35689680), (25092, 35254440), (25110, 35229168), (25272, 35003340), (25296, 34970130), (25420, 34799544), (25584, 34576470), (26244, 33706920), (26520, 33356124), (26568, 33295860), (26784, 33027345), (27183, 32542560), (27404, 32280120), (27540, 32120712), (27880, 31728996), (28080, 31503006), (28431, 31114080), (28458, 31084560), (28782, 30734640), (29016, 30486780), (29160, 30336228), (29520, 29966274), (29835, 29649888), (29889, 29596320), (30132, 29357640), (30504, 28999620), (31365, 28203552), (31590, 28002672), (31620, 27976104), (31824, 27796770), (31980, 27661176), (32240, 27438102), (32643, 27099360), (32805, 26965536), (33046, 26768880), (33048, 26767260), (33210, 26636688), (33456, 26440830), (33480, 26421876), (33696, 26252505), (34255, 25824096), (34317, 25777440), (34992, 25280190), (35360, 25017093), (35424, 24971895), (35802, 24708240), (36244, 24406920), (36270, 24389424), (36720, 24090534), (37179, 23793120), (37638, 23502960), (37665, 23486112), (37908, 23335560), (37944, 23313420), (38130, 23199696), (38376, 23050980), (38688, 22865085), (38880, 22752171), (39366, 22471280), (39780, 22237416), (39852, 22197240), (40176, 22018230), (40672, 21749715), (41106, 21520080), (41310, 21413808), (41820, 21152664), (42120, 21002004), (42160, 20982078), (42640, 20745882), (42687, 20723040), (43173, 20489760), (43214, 20470320), (43524, 20324520), (43740, 20224152), (44064, 20075445), (44280, 19977516), (44640, 19816407), (45198, 19571760), (45305, 19525536), (45756, 19333080), (47385, 18668448), (47430, 18650736), (47736, 18531180), (47970, 18440784), (48360, 18292068), (49569, 17845920), (49572, 17844840), (49815, 17757792), (50184, 17627220), (50220, 17614584), (50544, 17501670), (50592, 17485065), (50840, 17399772), (51168, 17288235), (52488, 16853460), (53040, 16678062), (53136, 16647930), (53703, 16472160), (54366, 16271280), (54405, 16259616), (54808, 16140060), (55080, 16060356), (55760, 15864498), (56160, 15751503), (56457, 15668640), (56862, 15557040), (56916, 15542280), (57195, 15466464), (57564, 15367320), (58032, 15243390), (58320, 15168114), (59040, 14983137), (59670, 14824944), (59778, 14798160), (60264, 14678820), (61008, 14499810), (61659, 14346720), (61965, 14275872), (62730, 14101776), (63180, 14001336), (63240, 13988052), (63648, 13898385), (63960, 13830588), (64480, 13719051), (64821, 13646880), (65286, 13549680), (65610, 13482768), (66092, 13384440), (66096, 13383630), (66420, 13318344), (66912, 13220415), (66960, 13210938), (67797, 13047840), (68510, 12912048), (68634, 12888720), (69984, 12640095), (71145, 12433824), (71604, 12354120), (71955, 12293856), (72488, 12203460), (72540, 12194712), (73440, 12045267), (74358, 11896560), (75276, 11751480), (75330, 11743056), (75816, 11667780), (75888, 11656710), (76260, 11599848), (76752, 11525490), (78732, 11235640), (79560, 11118708), (79704, 11098620), (80352, 11009115), (81549, 10847520), (82212, 10760040), (82615, 10707552), (82620, 10706904), (83640, 10576332), (84240, 10501002), (84320, 10491039), (85280, 10372941), (85293, 10371360), (85374, 10361520), (86346, 10244880), (86428, 10235160), (87048, 10162260), (87480, 10112076), (88560, 9988758), (89505, 9883296), (89667, 9865440), (90396, 9785880), (90610, 9762768), (91512, 9666540), (94095, 9401184), (94770, 9334224), (94860, 9325368), (95472, 9265590), (95940, 9220392), (96720, 9146034), (97929, 9033120), (98415, 8988512), (99138, 8922960), (99144, 8922420), (99630, 8878896), (100368, 8813610), (100440, 8807292), (101088, 8750835), (101680, 8699886), (102765, 8608032), (102951, 8592480), (104976, 8426730), (106080, 8339031), (106272, 8323965), (107406, 8236080), (108035, 8188128), (108732, 8135640), (108810, 8129808), (109616, 8070030), (110160, 8030178), (111520, 7932249), (111537, 7931040), (112914, 7834320), (112995, 7828704), (113724, 7778520), (113832, 7771140), (114390, 7733232), (115128, 7683660), (116064, 7621695), (116640, 7584057), (119340, 7412472), (119556, 7399080), (120528, 7339410), (122016, 7249905), (123318, 7173360), (123930, 7137936), (125460, 7050888), (126360, 7000668), (126480, 6994026), (127920, 6915294), (128061, 6907680), (129519, 6829920), (129642, 6823440), (130572, 6774840), (131220, 6741384), (132184, 6692220), (132192, 6691815), (132840, 6659172), (133920, 6605469), (135594, 6523920), (135915, 6508512), (137020, 6456024), (137268, 6444360), (142155, 6222816), (142290, 6216912), (143208, 6177060), (143910, 6146928), (144976, 6101730), (145080, 6097356), (148707, 5948640), (148716, 5948280), (149445, 5919264), (150552, 5875740), (150660, 5871528), (151632, 5833890), (151776, 5828355), (152520, 5799924), (153504, 5762745), (157464, 5617820), (159120, 5559354), (159408, 5549310), (161109, 5490720), (163098, 5423760), (163215, 5419872), (164424, 5380020), (165230, 5353776), (165240, 5353452), (167280, 5288166), (168480, 5250501), (169371, 5222880), (170586, 5185680), (170748, 5180760), (171585, 5155488), (172692, 5122440), (172856, 5117580), (174096, 5081130), (174960, 5056038), (177120, 4994379), (179010, 4941648), (179334, 4932720), (180792, 4892940), (181220, 4881384), (183024, 4833270), (184977, 4782240), (185895, 4758624), (188190, 4700592), (189540, 4667112), (189720, 4662684), (190944, 4632795), (191880, 4610196), (193440, 4573017), (194463, 4548960), (195858, 4516560), (196830, 4494256), (198276, 4461480), (198288, 4461210), (199260, 4439448), (200736, 4406805), (200880, 4403646), (203360, 4349943), (203391, 4349280), (205530, 4304016), (205902, 4296240), (209952, 4213365), (213435, 4144608), (214812, 4118040), (215865, 4097952), (216070, 4094064), (217464, 4067820), (217620, 4064904), (219232, 4035015), (220320, 4015089), (223074, 3965520), (225828, 3917160), (225990, 3914352), (227448, 3889260), (227664, 3885570), (228780, 3866616), (230256, 3841830), (238680, 3706236), (239112, 3699540), (241056, 3669705), (244647, 3615840), (246636, 3586680), (247845, 3569184), (247860, 3568968), (250920, 3525444), (252720, 3500334), (252960, 3497013), (255840, 3457647), (255879, 3457120), (256122, 3453840), (259038, 3414960), (259284, 3411720), (261144, 3387420), (262440, 3370692), (264368, 3346110), (265680, 3329586), (268515, 3294432), (269001, 3288480), (271188, 3261960), (271830, 3254256), (274040, 3228012), (274536, 3222180), (280891, 3149280), (282285, 3133728), (284310, 3111408), (284580, 3108456), (286416, 3088530), (287820, 3073464), (289952, 3050865), (290160, 3048678), (293787, 3011040), (297414, 2974320), (297432, 2974140), (298890, 2959632), (301104, 2937870), (301320, 2935764), (303264, 2916945), (305040, 2899962), (308295, 2869344), (308853, 2864160), (314928, 2808910), (318240, 2779677), (318816, 2774655), (322218, 2745360), (324105, 2729376), (326196, 2711880), (326430, 2709936), (328848, 2690010), (330460, 2676888), (330480, 2676726), (334560, 2644083), (334611, 2643680), (338742, 2611440), (338985, 2609568), (341172, 2592840), (341496, 2590380), (343170, 2577744), (345384, 2561220), (345712, 2558790), (348192, 2540565), (349920, 2528019), (358020, 2470824), (358668, 2466360), (361584, 2446470), (362440, 2440692), (366048, 2416635), (369954, 2391120), (371790, 2379312), (376380, 2350296), (379080, 2333556), (379440, 2331342), (383760, 2305098), (384183, 2302560), (388557, 2276640), (388926, 2274480), (391716, 2258280), (393660, 2247128), (396552, 2230740), (396576, 2230605), (398520, 2219724), (401760, 2201823), (406782, 2174640), (407745, 2169504), (411060, 2152008), (411804, 2148120), (426465, 2074272), (426870, 2072304), (429624, 2059020), (431730, 2048976), (432140, 2047032), (434928, 2033910), (435240, 2032452), (446121, 1982880), (446148, 1982760), (448335, 1973088), (451656, 1958580), (451980, 1957176), (454896, 1944630), (455328, 1942785), (457560, 1933308), (460512, 1920915), (477360, 1853118), (478224, 1849770), (483327, 1830240), (489294, 1807920), (489645, 1806624), (493272, 1793340), (495690, 1784592), (495720, 1784484), (501840, 1762722), (505440, 1750167), (508113, 1740960), (511758, 1728560), (512244, 1726920), (514755, 1718496), (518076, 1707480), (518568, 1705860), (522288, 1693710), (524880, 1685346), (528736, 1673055), (531360, 1664793), (537030, 1647216), (538002, 1644240), (542376, 1630980), (543660, 1627128), (548080, 1614006), (549072, 1611090), (554931, 1594080), (557685, 1586208), (561782, 1574640), (564570, 1566864), (568620, 1555704), (569160, 1554228), (572832, 1544265), (575640, 1536732), (580320, 1524339), (583389, 1516320), (587574, 1505520), (594828, 1487160), (594864, 1487070), (597780, 1479816), (602208, 1468935), (602640, 1467882), (610080, 1449981), (610173, 1449760), (616590, 1434672), (617706, 1432080), (629856, 1404455), (640305, 1381536), (644436, 1372680), (647595, 1365984), (648210, 1364688), (652392, 1355940), (652860, 1354968), (657696, 1345005), (660920, 1338444), (660960, 1338363), (669222, 1321840), (677484, 1305720), (677970, 1304784), (682344, 1296420), (682992, 1295190), (686340, 1288872), (690768, 1280610), (691424, 1279395), (716040, 1235412), (717336, 1233180), (723168, 1223235), (724880, 1220346), (733941, 1205280), (739908, 1195560), (743535, 1189728), (743580, 1189656), (752760, 1175148), (758160, 1166778), (758880, 1165671), (767520, 1152549), (768366, 1151280), (777114, 1138320), (777852, 1137240), (783432, 1129140), (787320, 1123564), (793104, 1115370), (797040, 1109862), (805545, 1098144), (807003, 1096160), (813564, 1087320), (815490, 1084752), (822120, 1076004), (823608, 1074060), (842673, 1049760), (846855, 1044576), (852930, 1037136), (853740, 1036152), (859248, 1029510), (863460, 1024488), (864280, 1023516), (869856, 1016955), (870480, 1016226), (881361, 1003680), (892242, 991440), (892296, 991380), (896670, 986544), (903312, 979290), (903960, 978588), (909792, 972315), (915120, 966654), (924885, 956448), (926559, 954720)]