3802272888960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{8069}}^1$

素因数の和:8174

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 112, 116, 117, 120, 124, 126, 128, 130, 140, 144, 145, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 203, 208, 210, 217, 224, 232, 234, 240, 248, 252, 260, 261, 273, 279, 280, 288, 290, 310, 312, 315, 320, 336, 348, 360, 364, 372, 377, 384, 390, 403, 406, 416, 420, 434, 435, 448, 455, 464, 465, 468, 480, 496, 504, 520, 522, 546, 558, 560, 576, 580, 585, 609, 620, 624, 630, 640, 651, 672, 696, 720, 728, 744, 754, 780, 806, 812, 819, 832, 840, 868, 870, 896, 899, 910, 928, 930, 936, 960, 992, 1008, 1015, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1209, 1218, 1240, 1248, 1260, 1302, 1305, 1344, 1365, 1392, 1395, 1440, 1456, 1488, 1508, 1560, 1612, 1624, 1638, 1664, 1680, 1736, 1740, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1920, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2170, 2184, 2232, 2240, 2262, 2320, 2340, 2418, 2436, 2480, 2496, 2520, 2604, 2610, 2639, 2688, 2697, 2730, 2784, 2790, 2821, 2880, 2912, 2976, 3016, 3045, 3120, 3224, 3248, 3255, 3276, 3360, 3393, 3472, 3480, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3906, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4340, 4368, 4464, 4480, 4495, 4524, 4640, 4680, 4836, 4872, 4960, 4992, 5040, 5208, 5220, 5278, 5394, 5460, 5568, 5580, 5642, 5655, 5760, 5824, 5952, 6032, 6045, 6090, 6240, 6293, 6448, 6496, 6510, 6552, 6720, 6786, 6944, 6960, 7192, 7254, 7280, 7308, 7440, 7488, 7540, 7812, 7917, 8060, 8064, 8069, 8091, 8120, 8190, 8320, 8352, 8463, 8680, 8736, 8928, 8990, 9048, 9135, 9280, 9360, 9672, 9744, 9765, 9920, 10080, 10416, 10440, 10556, 10788, 10920, 11136, 11160, 11284, 11310, 11648, 11687, 11904, 12064, 12090, 12180, 12480, 12586, 12896, 12992, 13020, 13104, 13195, 13440, 13485, 13572, 13888, 13920, 14105, 14384, 14508, 14560, 14616, 14880, 14976, 15080, 15624, 15834, 16120, 16138, 16182, 16240, 16380, 16704, 16926, 16965, 17360, 17472, 17856, 17980, 18096, 18135, 18270, 18560, 18720, 18879, 19344, 19488, 19530, 19840, 20160, 20832, 20880, 21112, 21576, 21840, 22320, 22568, 22620, 23374, 23751, 24128, 24180, 24207, 24360, 24960, 25172, 25389, 25792, 25984, 26040, 26208, 26390, 26970, 27144, 27776, 27840, 28210, 28768, 29016, 29120, 29232, 29760, 30160, 31248, 31465, 31668, 32240, 32276, 32364, 32480, 32760, 33408, 33852, 33930, 34720, 34944, 35061, 35712, 35960, 36192, 36270, 36540, 37440, 37758, 38688, 38976, 39060, 39585, 40320, 40345, 40455, 41664, 41760, 42224, 42315, 43152, 43680, 44640, 45136, 45240, 46748, 47502, 48256, 48360, 48414, 48720, 50344, 50778, 51584, 52080, 52416, 52780, 53940, 54288, 55680, 56420, 56483, 56637, 57536, 58032, 58240, 58435, 58464, 59520, 60320, 62496, 62930, 63336, 64480, 64552, 64728, 64960, 65520, 67704, 67860, 69440, 70122, 71920, 72384, 72540, 72621, 73080, 74880, 75516, 77376, 77952, 78120, 79170, 80690, 80910, 81809, 83328, 83520, 84448, 84630, 86304, 87360, 89280, 90272, 90480, 93496, 94395, 95004, 96720, 96828, 97440, 100688, 101556, 104160, 104832, 104897, 105183, 105560, 107880, 108576, 112840, 112966, 113274, 115072, 116064, 116870, 116928, 118755, 120640, 121035, 124992, 125860, 126672, 126945, 128960, 129104, 129456, 129920, 131040, 135408, 135720, 138880, 140244, 143840, 144768, 145080, 145242, 146160, 151032, 154752, 156240, 158340, 161380, 161820, 163618, 167040, 168896, 169260, 169449, 172608, 174720, 175305, 178560, 180544, 180960, 186992, 188790, 190008, 193440, 193656, 194880, 201376, 203112, 208320, 209794, 210366, 211120, 215760, 217152, 225680, 225932, 226548, 232128, 233740, 233856, 234001, 237510, 241280, 242070, 245427, 249984, 250139, 251720, 253344, 253890, 257920, 258208, 258912, 262080, 270816, 271440, 280488, 282415, 283185, 287680, 290160, 290484, 292320, 302064, 312480, 314691, 316680, 322760, 323640, 327236, 337792, 338520, 338898, 345216, 350610, 361088, 361920, 363105, 373984, 377580, 380016, 386880, 387312, 389760, 402752, 406224, 409045, 416640, 419588, 420732, 422240, 431520, 434304, 451360, 451864, 453096, 464256, 467480, 468002, 475020, 484140, 490854, 500278, 503440, 506688, 507780, 508347, 516416, 517824, 524160, 524485, 525915, 541632, 542880, 560976, 564830, 566370, 575360, 580320, 580968, 584640, 604128, 624960, 629382, 633360, 645520, 647280, 654472, 677040, 677796, 701220, 702003, 723840, 726210, 734279, 736281, 747968, 750417, 755160, 760032, 773760, 774624, 805504, 812448, 818090, 839176, 841464, 844480, 847245, 863040, 902720, 903728, 906192, 934960, 936004, 944073, 950040, 968280, 981708, 1000556, 1006880, 1013376, 1015560, 1016694, 1032832, 1035648, 1048970, 1051830, 1083264, 1085760, 1121952, 1129660, 1132740, 1160640, 1161936, 1169280, 1170005, 1208256, 1227135, 1249920, 1250695, 1258764, 1266720, 1291040, 1294560, 1308944, 1354080, 1355592, 1402440, 1404006, 1452420, 1468558, 1472562, 1495936, 1500834, 1510320, 1520064, 1549248, 1573455, 1624896, 1636180, 1638007, 1678352, 1682928, 1688960, 1694490, 1726080, 1750973, 1805440, 1807456, 1812384, 1869920, 1872008, 1888146, 1900080, 1936560, 1963416, 2001112, 2013760, 2031120, 2033388, 2097940, 2103660, 2106009, 2171520, 2202837, 2243904, 2251251, 2259320, 2265480, 2321280, 2323872, 2340010, 2416512, 2454270, 2501390, 2517528, 2533440, 2541735, 2582080, 2589120, 2617888, 2708160, 2711184, 2804880, 2808012, 2904840, 2937116, 2945124, 3001668, 3020640, 3040128, 3042013, 3098496, 3146910, 3249792, 3251807, 3272360, 3276014, 3356704, 3365856, 3388980, 3501946, 3510015, 3614912, 3624768, 3671395, 3681405, 3739840, 3744016, 3752085, 3776292, 3800160, 3873120, 3926832, 4002224, 4027520, 4062240, 4066776, 4195880, 4207320, 4212018, 4405674, 4487808, 4502502, 4518640, 4530960, 4647744, 4680020, 4720365, 4908540, 4914021, 5002780, 5035056, 5066880, 5083470, 5164160, 5178240, 5235776, 5252919, 5416320, 5422368, 5609760, 5616024, 5809680, 5874232, 5890248, 6003336, 6041280, 6084026, 6293820, 6503614, 6544720, 6552028, 6608511, 6713408, 6731712, 6777960, 7003892, 7020030, 7229824, 7249536, 7254031, 7342790, 7362810, 7479680, 7488032, 7504170, 7552584, 7600320, 7746240, 7853664, 8004448, 8124480, 8133552, 8190035, 8391760, 8414640, 8424036, 8754865, 8811348, 9005004, 9037280, 9061920, 9126039, 9295488, 9360040, 9440730, 9755421, 9817080, 9828042, 10005560, 10070112, 10166940, 10471552, 10505838, 10530045, 10844736, 11014185, 11219520, 11232048, 11256255, 11619360, 11748464, 11780496, 12006672, 12082560, 12168052, 12587640, 13007228, 13089440, 13104056, 13217022, 13426816, 13463424, 13555920, 14007784, 14040060, 14508062, 14685580, 14725620, 14742063, 14976064, 15008340, 15105168, 15200640, 15210065, 15492480, 15707328, 15758757, 16008896, 16248960, 16259035, 16267104, 16380070, 16783520, 16829280, 16848072, 17509730, 17622696, 18010008, 18074560, 18123840, 18252078, 18720080, 18881460, 19510842, 19634160, 19656084, 20011120, 20140224, 20333880, 21011676, 21060090, 21294091, 21689472, 21762093, 22028370, 22439040, 22464096, 22512510, 22762649, 23238720, 23496928, 23560992, 24013344, 24336104, 24570105, 25175280, 26014456, 26178880, 26208112, 26264595, 26434044, 27111840, 27378117, 28015568, 28080120, 29016124, 29266263, 29371160, 29451240, 29484126, 29952128, 30016680, 30210336, 30420130, 31414656, 31517514, 32017792, 32518070, 32534208, 32760140, 33042555, 33567040, 33658560, 33696144, 35019460, 35245392, 36020016, 36149120, 36247680, 36270155, 36504156, 37440160, 37762920, 39021684, 39268320, 39312168, 40022240, 40280448, 40667760, 42023352, 42120180, 42588182, 43524186, 44056740, 44928192, 45025020, 45525298, 45630195, 46477440, 46993856, 47121984, 48026688, 48672208, 48777105, 49140210, 50350560, 50778217, 52028912, 52357760, 52416224, 52529190, 52868088, 54223680, 54756234, 56031136, 56160240, 58032248, 58532526, 58742320, 58902480, 58968252, 60033360, 60420672, 60840260, 63035028, 63882273, 65036140, 65068416, 65286279, 65520280, 66085110, 67134080, 67317120, 67392288, 68287947, 70038920, 70490784, 72040032, 72540310, 73008312, 73710315, 74880320, 75525840, 78043368, 78536640, 78624336, 78793785, 80044480, 81335520, 84046704, 84240360, 85176364, 87048372, 88113480, 89856384, 90050040, 91050596, 91260390, 93987712, 94243968, 94302403, 96053376, 97344416, 97554210, 98280420, 100701120, 101556434, 104057824, 104832448, 105058380, 105736176, 106470455, 108447360, 108810465, 109512468, 112062272, 112320480, 113813245, 116064496, 117065052, 117484640, 117804960, 117936504, 120066720, 120841344, 121680520, 126070056, 127764546, 130072280, 130572558, 131040560, 132170220, 134784576, 136575894, 136890585, 140077840, 140981568, 144080064, 145080620, 146016624, 146331315, 147420630, 149760640, 151051680, 152334651, 156086736, 157073280, 157248672, 157587570, 160088960, 162671040, 168093408, 168480720, 170352728, 174096744, 176226960, 180100080, 182101192, 182520780, 188604806, 191646819, 194688832, 195108420, 196560840, 201402240, 203112868, 204863841, 208115648, 209664896, 210116760, 211472352, 212940910, 217620930, 219024936, 224124544, 224640960, 227626490, 232128992, 234130104, 234969280, 235609920, 235873008, 240133440, 243361040, 252140112, 253891085, 255529092, 260144560, 261145116, 262081120, 264340440, 269569152, 273151788, 273781170, 280155680, 281963136, 282907209, 288160128, 290161240, 292033248, 292662630, 294841260, 302103360, 304669302, 312173472, 314497344, 315175140, 319411365, 325342080, 326431395, 336186816, 336961440, 340705456, 341439735, 348193488, 352453920, 360200160, 364202384, 365041560, 377209612, 383293638, 389377664, 390216840, 393121680, 406225736, 409727682, 416231296, 420233520, 422944704, 425881820, 435241860, 438049872, 449281920, 455252980, 457003953, 464257984, 468260208, 469938560, 471219840, 471512015, 471746016, 480266880, 486722080, 504280224, 507782170, 511058184, 520289120, 522290232, 524162240, 528680880, 546303576, 547562340, 560311360, 565814418, 580322480, 584066496, 585325260, 589682520, 604206720, 609338604, 624346944, 628994688, 630350280, 638822730, 652862790, 660116821, 672373632, 673922880, 681410912, 682879470, 696386976, 704907840, 720400320, 728404768, 730083120, 754419224, 761673255, 766587276, 780433680, 786243360, 812451472, 819455364, 840467040, 845889408, 848721627, 851763640, 870483720, 876099744, 910505960, 914007906, 928515968, 936520416, 943024030, 943492032, 958234095, 973444160, 1008560448, 1015564340, 1022116368, 1024319205, 1040578240, 1044580464, 1048324480, 1057361760, 1092607152, 1095124680, 1120622720, 1131628836, 1160644960, 1168132992, 1170650520, 1179365040, 1218677208, 1248693888, 1260700560, 1277645460, 1305725580, 1320233642, 1347845760, 1362821824, 1365758940, 1392773952, 1409815680, 1414536045, 1440800640, 1456809536, 1460166240, 1508838448, 1523346510, 1533174552, 1560867360, 1572486720, 1624902944, 1638910728, 1680934080, 1697443254, 1703527280, 1740967440, 1752199488, 1821011920, 1828015812, 1873040832, 1886048060, 1886984064, 1916468190, 1946888320, 1980350463, 2017120896, 2031128680, 2044232736, 2048638410, 2081156480, 2089160928, 2114723520, 2185214304, 2190249360, 2263257672, 2285019765, 2321289920, 2341301040, 2358730080, 2437354416, 2521401120, 2555290920, 2611451160, 2640467284, 2725643648, 2731517880, 2785547904, 2829072090, 2913619072, 2920332480, 3017676896, 3046693020, 3066349104, 3121734720, 3144973440, 3249805888, 3277821456, 3300584105, 3361868160, 3394886508, 3407054560, 3481934880, 3504398976, 3642023840, 3656031624, 3746081664, 3772096120, 3832936380, 3960700926, 4062257360, 4088465472, 4097276820, 4178321856, 4229447040, 4243608135, 4370428608, 4380498720, 4526515344, 4570039530, 4642579840, 4682602080, 4717460160, 4874708832, 5042802240, 5110581840, 5222902320, 5280934568, 5463035760, 5658144180, 5840664960, 5941051389, 6035353792, 6093386040, 6132698208, 6243469440, 6499611776, 6555642912, 6601168210, 6789773016, 6814109120, 6963869760, 7284047680, 7312063248, 7544192240, 7665872760, 7921401852, 8124514720, 8176930944, 8194553640, 8356643712, 8487216270, 8740857216, 8760997440, 9053030688, 9140079060, 9365204160, 9434920320, 9749417664, 9901752315, 10085604480, 10221163680, 10445804640, 10561869136, 10926071520, 11316288360, 11882102778, 12070707584, 12186772080, 12265396416, 13111285824, 13202336420, 13579546032, 13628218240, 13927739520, 14568095360, 14624126496, 15088384480, 15331745520, 15842803704, 16249029440, 16389107280, 16974432540, 17521994880, 18106061376, 18280158120, 18730408320, 19498835328, 19803504630, 20442327360, 20891609280, 21123738272, 21852143040, 22632576720, 23764205556, 24373544160, 24530792832, 26222571648, 26404672840, 27159092064, 29248252992, 29705256945, 30176768960, 30663491040, 31685607408, 32498058880, 32778214560, 33948865080, 36212122752, 36560316240, 39607009260, 40884654720, 41783218560, 42247476544, 43704286080, 45265153440, 47528411112, 48747088320, 52809345680, 54318184128, 58496505984, 59410513890, 60353537920, 61326982080, 63371214816, 65556429120, 67897730160, 73120632480, 79214018520, 84494953088, 90530306880, 95056822224, 97494176640, 105618691360, 108636368256, 118821027780, 122653964160, 126742429632, 131112858240, 135795460320, 146241264960, 158428037040, 181060613760, 190113644448, 211237382720, 237642055560, 253484859264, 271590920640, 292482529920, 316856074080, 380227288896, 422474765440, 475284111120, 543181841280, 633712148160, 760454577792, 950568222240, 1267424296320, 1901136444480, 3802272888960]

約数ペア:

[(1, 3802272888960), (2, 1901136444480), (3, 1267424296320), (4, 950568222240), (5, 760454577792), (6, 633712148160), (7, 543181841280), (8, 475284111120), (9, 422474765440), (10, 380227288896), (12, 316856074080), (13, 292482529920), (14, 271590920640), (15, 253484859264), (16, 237642055560), (18, 211237382720), (20, 190113644448), (21, 181060613760), (24, 158428037040), (26, 146241264960), (28, 135795460320), (29, 131112858240), (30, 126742429632), (31, 122653964160), (32, 118821027780), (35, 108636368256), (36, 105618691360), (39, 97494176640), (40, 95056822224), (42, 90530306880), (45, 84494953088), (48, 79214018520), (52, 73120632480), (56, 67897730160), (58, 65556429120), (60, 63371214816), (62, 61326982080), (63, 60353537920), (64, 59410513890), (65, 58496505984), (70, 54318184128), (72, 52809345680), (78, 48747088320), (80, 47528411112), (84, 45265153440), (87, 43704286080), (90, 42247476544), (91, 41783218560), (93, 40884654720), (96, 39607009260), (104, 36560316240), (105, 36212122752), (112, 33948865080), (116, 32778214560), (117, 32498058880), (120, 31685607408), (124, 30663491040), (126, 30176768960), (128, 29705256945), (130, 29248252992), (140, 27159092064), (144, 26404672840), (145, 26222571648), (155, 24530792832), (156, 24373544160), (160, 23764205556), (168, 22632576720), (174, 21852143040), (180, 21123738272), (182, 20891609280), (186, 20442327360), (192, 19803504630), (195, 19498835328), (203, 18730408320), (208, 18280158120), (210, 18106061376), (217, 17521994880), (224, 16974432540), (232, 16389107280), (234, 16249029440), (240, 15842803704), (248, 15331745520), (252, 15088384480), (260, 14624126496), (261, 14568095360), (273, 13927739520), (279, 13628218240), (280, 13579546032), (288, 13202336420), (290, 13111285824), (310, 12265396416), (312, 12186772080), (315, 12070707584), (320, 11882102778), (336, 11316288360), (348, 10926071520), (360, 10561869136), (364, 10445804640), (372, 10221163680), (377, 10085604480), (384, 9901752315), (390, 9749417664), (403, 9434920320), (406, 9365204160), (416, 9140079060), (420, 9053030688), (434, 8760997440), (435, 8740857216), (448, 8487216270), (455, 8356643712), (464, 8194553640), (465, 8176930944), (468, 8124514720), (480, 7921401852), (496, 7665872760), (504, 7544192240), (520, 7312063248), (522, 7284047680), (546, 6963869760), (558, 6814109120), (560, 6789773016), (576, 6601168210), (580, 6555642912), (585, 6499611776), (609, 6243469440), (620, 6132698208), (624, 6093386040), (630, 6035353792), (640, 5941051389), (651, 5840664960), (672, 5658144180), (696, 5463035760), (720, 5280934568), (728, 5222902320), (744, 5110581840), (754, 5042802240), (780, 4874708832), (806, 4717460160), (812, 4682602080), (819, 4642579840), (832, 4570039530), (840, 4526515344), (868, 4380498720), (870, 4370428608), (896, 4243608135), (899, 4229447040), (910, 4178321856), (928, 4097276820), (930, 4088465472), (936, 4062257360), (960, 3960700926), (992, 3832936380), (1008, 3772096120), (1015, 3746081664), (1040, 3656031624), (1044, 3642023840), (1085, 3504398976), (1092, 3481934880), (1116, 3407054560), (1120, 3394886508), (1131, 3361868160), (1152, 3300584105), (1160, 3277821456), (1170, 3249805888), (1209, 3144973440), (1218, 3121734720), (1240, 3066349104), (1248, 3046693020), (1260, 3017676896), (1302, 2920332480), (1305, 2913619072), (1344, 2829072090), (1365, 2785547904), (1392, 2731517880), (1395, 2725643648), (1440, 2640467284), (1456, 2611451160), (1488, 2555290920), (1508, 2521401120), (1560, 2437354416), (1612, 2358730080), (1624, 2341301040), (1638, 2321289920), (1664, 2285019765), (1680, 2263257672), (1736, 2190249360), (1740, 2185214304), (1798, 2114723520), (1820, 2089160928), (1827, 2081156480), (1856, 2048638410), (1860, 2044232736), (1872, 2031128680), (1885, 2017120896), (1920, 1980350463), (1953, 1946888320), (1984, 1916468190), (2015, 1886984064), (2016, 1886048060), (2030, 1873040832), (2080, 1828015812), (2088, 1821011920), (2170, 1752199488), (2184, 1740967440), (2232, 1703527280), (2240, 1697443254), (2262, 1680934080), (2320, 1638910728), (2340, 1624902944), (2418, 1572486720), (2436, 1560867360), (2480, 1533174552), (2496, 1523346510), (2520, 1508838448), (2604, 1460166240), (2610, 1456809536), (2639, 1440800640), (2688, 1414536045), (2697, 1409815680), (2730, 1392773952), (2784, 1365758940), (2790, 1362821824), (2821, 1347845760), (2880, 1320233642), (2912, 1305725580), (2976, 1277645460), (3016, 1260700560), (3045, 1248693888), (3120, 1218677208), (3224, 1179365040), (3248, 1170650520), (3255, 1168132992), (3276, 1160644960), (3360, 1131628836), (3393, 1120622720), (3472, 1095124680), (3480, 1092607152), (3596, 1057361760), (3627, 1048324480), (3640, 1044580464), (3654, 1040578240), (3712, 1024319205), (3720, 1022116368), (3744, 1015564340), (3770, 1008560448), (3906, 973444160), (3968, 958234095), (4030, 943492032), (4032, 943024030), (4060, 936520416), (4095, 928515968), (4160, 914007906), (4176, 910505960), (4340, 876099744), (4368, 870483720), (4464, 851763640), (4480, 848721627), (4495, 845889408), (4524, 840467040), (4640, 819455364), (4680, 812451472), (4836, 786243360), (4872, 780433680), (4960, 766587276), (4992, 761673255), (5040, 754419224), (5208, 730083120), (5220, 728404768), (5278, 720400320), (5394, 704907840), (5460, 696386976), (5568, 682879470), (5580, 681410912), (5642, 673922880), (5655, 672373632), (5760, 660116821), (5824, 652862790), (5952, 638822730), (6032, 630350280), (6045, 628994688), (6090, 624346944), (6240, 609338604), (6293, 604206720), (6448, 589682520), (6496, 585325260), (6510, 584066496), (6552, 580322480), (6720, 565814418), (6786, 560311360), (6944, 547562340), (6960, 546303576), (7192, 528680880), (7254, 524162240), (7280, 522290232), (7308, 520289120), (7440, 511058184), (7488, 507782170), (7540, 504280224), (7812, 486722080), (7917, 480266880), (8060, 471746016), (8064, 471512015), (8069, 471219840), (8091, 469938560), (8120, 468260208), (8190, 464257984), (8320, 457003953), (8352, 455252980), (8463, 449281920), (8680, 438049872), (8736, 435241860), (8928, 425881820), (8990, 422944704), (9048, 420233520), (9135, 416231296), (9280, 409727682), (9360, 406225736), (9672, 393121680), (9744, 390216840), (9765, 389377664), (9920, 383293638), (10080, 377209612), (10416, 365041560), (10440, 364202384), (10556, 360200160), (10788, 352453920), (10920, 348193488), (11136, 341439735), (11160, 340705456), (11284, 336961440), (11310, 336186816), (11648, 326431395), (11687, 325342080), (11904, 319411365), (12064, 315175140), (12090, 314497344), (12180, 312173472), (12480, 304669302), (12586, 302103360), (12896, 294841260), (12992, 292662630), (13020, 292033248), (13104, 290161240), (13195, 288160128), (13440, 282907209), (13485, 281963136), (13572, 280155680), (13888, 273781170), (13920, 273151788), (14105, 269569152), (14384, 264340440), (14508, 262081120), (14560, 261145116), (14616, 260144560), (14880, 255529092), (14976, 253891085), (15080, 252140112), (15624, 243361040), (15834, 240133440), (16120, 235873008), (16138, 235609920), (16182, 234969280), (16240, 234130104), (16380, 232128992), (16704, 227626490), (16926, 224640960), (16965, 224124544), (17360, 219024936), (17472, 217620930), (17856, 212940910), (17980, 211472352), (18096, 210116760), (18135, 209664896), (18270, 208115648), (18560, 204863841), (18720, 203112868), (18879, 201402240), (19344, 196560840), (19488, 195108420), (19530, 194688832), (19840, 191646819), (20160, 188604806), (20832, 182520780), (20880, 182101192), (21112, 180100080), (21576, 176226960), (21840, 174096744), (22320, 170352728), (22568, 168480720), (22620, 168093408), (23374, 162671040), (23751, 160088960), (24128, 157587570), (24180, 157248672), (24207, 157073280), (24360, 156086736), (24960, 152334651), (25172, 151051680), (25389, 149760640), (25792, 147420630), (25984, 146331315), (26040, 146016624), (26208, 145080620), (26390, 144080064), (26970, 140981568), (27144, 140077840), (27776, 136890585), (27840, 136575894), (28210, 134784576), (28768, 132170220), (29016, 131040560), (29120, 130572558), (29232, 130072280), (29760, 127764546), (30160, 126070056), (31248, 121680520), (31465, 120841344), (31668, 120066720), (32240, 117936504), (32276, 117804960), (32364, 117484640), (32480, 117065052), (32760, 116064496), (33408, 113813245), (33852, 112320480), (33930, 112062272), (34720, 109512468), (34944, 108810465), (35061, 108447360), (35712, 106470455), (35960, 105736176), (36192, 105058380), (36270, 104832448), (36540, 104057824), (37440, 101556434), (37758, 100701120), (38688, 98280420), (38976, 97554210), (39060, 97344416), (39585, 96053376), (40320, 94302403), (40345, 94243968), (40455, 93987712), (41664, 91260390), (41760, 91050596), (42224, 90050040), (42315, 89856384), (43152, 88113480), (43680, 87048372), (44640, 85176364), (45136, 84240360), (45240, 84046704), (46748, 81335520), (47502, 80044480), (48256, 78793785), (48360, 78624336), (48414, 78536640), (48720, 78043368), (50344, 75525840), (50778, 74880320), (51584, 73710315), (52080, 73008312), (52416, 72540310), (52780, 72040032), (53940, 70490784), (54288, 70038920), (55680, 68287947), (56420, 67392288), (56483, 67317120), (56637, 67134080), (57536, 66085110), (58032, 65520280), (58240, 65286279), (58435, 65068416), (58464, 65036140), (59520, 63882273), (60320, 63035028), (62496, 60840260), (62930, 60420672), (63336, 60033360), (64480, 58968252), (64552, 58902480), (64728, 58742320), (64960, 58532526), (65520, 58032248), (67704, 56160240), (67860, 56031136), (69440, 54756234), (70122, 54223680), (71920, 52868088), (72384, 52529190), (72540, 52416224), (72621, 52357760), (73080, 52028912), (74880, 50778217), (75516, 50350560), (77376, 49140210), (77952, 48777105), (78120, 48672208), (79170, 48026688), (80690, 47121984), (80910, 46993856), (81809, 46477440), (83328, 45630195), (83520, 45525298), (84448, 45025020), (84630, 44928192), (86304, 44056740), (87360, 43524186), (89280, 42588182), (90272, 42120180), (90480, 42023352), (93496, 40667760), (94395, 40280448), (95004, 40022240), (96720, 39312168), (96828, 39268320), (97440, 39021684), (100688, 37762920), (101556, 37440160), (104160, 36504156), (104832, 36270155), (104897, 36247680), (105183, 36149120), (105560, 36020016), (107880, 35245392), (108576, 35019460), (112840, 33696144), (112966, 33658560), (113274, 33567040), (115072, 33042555), (116064, 32760140), (116870, 32534208), (116928, 32518070), (118755, 32017792), (120640, 31517514), (121035, 31414656), (124992, 30420130), (125860, 30210336), (126672, 30016680), (126945, 29952128), (128960, 29484126), (129104, 29451240), (129456, 29371160), (129920, 29266263), (131040, 29016124), (135408, 28080120), (135720, 28015568), (138880, 27378117), (140244, 27111840), (143840, 26434044), (144768, 26264595), (145080, 26208112), (145242, 26178880), (146160, 26014456), (151032, 25175280), (154752, 24570105), (156240, 24336104), (158340, 24013344), (161380, 23560992), (161820, 23496928), (163618, 23238720), (167040, 22762649), (168896, 22512510), (169260, 22464096), (169449, 22439040), (172608, 22028370), (174720, 21762093), (175305, 21689472), (178560, 21294091), (180544, 21060090), (180960, 21011676), (186992, 20333880), (188790, 20140224), (190008, 20011120), (193440, 19656084), (193656, 19634160), (194880, 19510842), (201376, 18881460), (203112, 18720080), (208320, 18252078), (209794, 18123840), (210366, 18074560), (211120, 18010008), (215760, 17622696), (217152, 17509730), (225680, 16848072), (225932, 16829280), (226548, 16783520), (232128, 16380070), (233740, 16267104), (233856, 16259035), (234001, 16248960), (237510, 16008896), (241280, 15758757), (242070, 15707328), (245427, 15492480), (249984, 15210065), (250139, 15200640), (251720, 15105168), (253344, 15008340), (253890, 14976064), (257920, 14742063), (258208, 14725620), (258912, 14685580), (262080, 14508062), (270816, 14040060), (271440, 14007784), (280488, 13555920), (282415, 13463424), (283185, 13426816), (287680, 13217022), (290160, 13104056), (290484, 13089440), (292320, 13007228), (302064, 12587640), (312480, 12168052), (314691, 12082560), (316680, 12006672), (322760, 11780496), (323640, 11748464), (327236, 11619360), (337792, 11256255), (338520, 11232048), (338898, 11219520), (345216, 11014185), (350610, 10844736), (361088, 10530045), (361920, 10505838), (363105, 10471552), (373984, 10166940), (377580, 10070112), (380016, 10005560), (386880, 9828042), (387312, 9817080), (389760, 9755421), (402752, 9440730), (406224, 9360040), (409045, 9295488), (416640, 9126039), (419588, 9061920), (420732, 9037280), (422240, 9005004), (431520, 8811348), (434304, 8754865), (451360, 8424036), (451864, 8414640), (453096, 8391760), (464256, 8190035), (467480, 8133552), (468002, 8124480), (475020, 8004448), (484140, 7853664), (490854, 7746240), (500278, 7600320), (503440, 7552584), (506688, 7504170), (507780, 7488032), (508347, 7479680), (516416, 7362810), (517824, 7342790), (524160, 7254031), (524485, 7249536), (525915, 7229824), (541632, 7020030), (542880, 7003892), (560976, 6777960), (564830, 6731712), (566370, 6713408), (575360, 6608511), (580320, 6552028), (580968, 6544720), (584640, 6503614), (604128, 6293820), (624960, 6084026), (629382, 6041280), (633360, 6003336), (645520, 5890248), (647280, 5874232), (654472, 5809680), (677040, 5616024), (677796, 5609760), (701220, 5422368), (702003, 5416320), (723840, 5252919), (726210, 5235776), (734279, 5178240), (736281, 5164160), (747968, 5083470), (750417, 5066880), (755160, 5035056), (760032, 5002780), (773760, 4914021), (774624, 4908540), (805504, 4720365), (812448, 4680020), (818090, 4647744), (839176, 4530960), (841464, 4518640), (844480, 4502502), (847245, 4487808), (863040, 4405674), (902720, 4212018), (903728, 4207320), (906192, 4195880), (934960, 4066776), (936004, 4062240), (944073, 4027520), (950040, 4002224), (968280, 3926832), (981708, 3873120), (1000556, 3800160), (1006880, 3776292), (1013376, 3752085), (1015560, 3744016), (1016694, 3739840), (1032832, 3681405), (1035648, 3671395), (1048970, 3624768), (1051830, 3614912), (1083264, 3510015), (1085760, 3501946), (1121952, 3388980), (1129660, 3365856), (1132740, 3356704), (1160640, 3276014), (1161936, 3272360), (1169280, 3251807), (1170005, 3249792), (1208256, 3146910), (1227135, 3098496), (1249920, 3042013), (1250695, 3040128), (1258764, 3020640), (1266720, 3001668), (1291040, 2945124), (1294560, 2937116), (1308944, 2904840), (1354080, 2808012), (1355592, 2804880), (1402440, 2711184), (1404006, 2708160), (1452420, 2617888), (1468558, 2589120), (1472562, 2582080), (1495936, 2541735), (1500834, 2533440), (1510320, 2517528), (1520064, 2501390), (1549248, 2454270), (1573455, 2416512), (1624896, 2340010), (1636180, 2323872), (1638007, 2321280), (1678352, 2265480), (1682928, 2259320), (1688960, 2251251), (1694490, 2243904), (1726080, 2202837), (1750973, 2171520), (1805440, 2106009), (1807456, 2103660), (1812384, 2097940), (1869920, 2033388), (1872008, 2031120), (1888146, 2013760), (1900080, 2001112), (1936560, 1963416)]