453265787520

素因数分解:

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

素因数の和:472

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 384, 389, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 676, 684, 702, 720, 728, 741, 756, 760, 778, 780, 798, 810, 819, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1167, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1296, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1539, 1556, 1560, 1596, 1620, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1820, 1824, 1872, 1890, 1920, 1945, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2334, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2592, 2660, 2688, 2704, 2723, 2730, 2736, 2808, 2835, 2880, 2912, 2964, 3024, 3040, 3042, 3078, 3112, 3120, 3192, 3211, 3240, 3276, 3360, 3380, 3420, 3456, 3458, 3501, 3510, 3549, 3591, 3640, 3648, 3705, 3744, 3780, 3890, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4446, 4480, 4536, 4560, 4563, 4668, 4680, 4732, 4788, 4914, 4940, 4992, 5040, 5057, 5070, 5130, 5184, 5187, 5265, 5320, 5408, 5446, 5460, 5472, 5616, 5670, 5760, 5824, 5835, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6224, 6240, 6384, 6422, 6480, 6552, 6669, 6720, 6760, 6840, 6916, 7002, 7020, 7098, 7182, 7280, 7296, 7371, 7391, 7410, 7488, 7560, 7605, 7695, 7780, 7904, 7980, 8064, 8112, 8169, 8190, 8208, 8320, 8424, 8512, 8640, 8645, 8736, 8892, 9072, 9120, 9126, 9336, 9360, 9464, 9576, 9633, 9828, 9880, 10080, 10114, 10140, 10260, 10368, 10374, 10503, 10530, 10640, 10647, 10773, 10816, 10892, 10920, 10944, 11115, 11232, 11340, 11648, 11670, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12312, 12448, 12480, 12768, 12844, 12960, 13104, 13338, 13440, 13520, 13615, 13680, 13689, 13832, 14004, 14040, 14196, 14364, 14560, 14742, 14782, 14820, 14976, 15120, 15171, 15210, 15390, 15560, 15561, 15808, 15960, 16055, 16224, 16338, 16380, 16416, 16848, 17024, 17280, 17290, 17472, 17505, 17745, 17784, 17955, 18144, 18240, 18252, 18672, 18720, 18928, 19152, 19266, 19656, 19760, 20007, 20160, 20228, 20280, 20520, 20748, 21006, 21060, 21280, 21294, 21546, 21632, 21784, 21840, 21888, 22173, 22230, 22464, 22477, 22680, 22815, 23340, 23660, 23712, 23940, 24192, 24336, 24507, 24570, 24624, 24896, 24960, 25285, 25536, 25688, 25920, 25935, 26208, 26676, 27040, 27230, 27360, 27378, 27664, 28008, 28080, 28392, 28728, 28899, 29120, 29484, 29564, 29640, 30240, 30342, 30420, 30780, 31120, 31122, 31509, 31616, 31920, 31941, 32110, 32448, 32676, 32760, 32832, 33345, 33696, 34580, 34944, 35010, 35399, 35490, 35568, 35910, 36288, 36480, 36504, 36855, 36955, 37344, 37440, 37856, 38304, 38532, 39312, 39520, 40014, 40320, 40456, 40560, 40845, 41040, 41496, 42012, 42120, 42560, 42588, 43092, 43568, 43680, 44346, 44460, 44928, 44954, 45360, 45513, 45630, 46680, 46683, 47320, 47424, 47880, 48165, 48672, 49014, 49140, 49248, 49792, 50570, 51072, 51376, 51737, 51840, 51870, 52416, 52515, 53235, 53352, 53865, 54080, 54460, 54720, 54756, 55328, 56016, 56160, 56784, 57456, 57798, 58240, 58968, 59128, 59280, 60480, 60684, 60840, 61560, 62240, 62244, 63018, 63840, 63882, 64220, 64896, 65352, 65520, 65664, 65741, 66519, 66690, 67392, 67431, 68445, 69160, 70020, 70798, 70980, 71136, 71820, 72576, 73008, 73521, 73710, 73910, 74688, 74880, 75712, 75855, 76608, 77064, 77805, 78624, 79040, 80028, 80912, 81120, 81690, 82080, 82992, 84024, 84240, 85120, 85176, 86184, 86697, 87136, 87360, 88692, 88920, 89908, 90720, 91026, 91260, 93360, 93366, 94640, 94848, 95760, 95823, 96083, 96330, 97344, 98028, 98280, 98496, 100035, 101140, 102752, 103474, 103740, 104832, 105030, 106197, 106470, 106704, 107730, 108160, 108920, 109440, 109512, 110656, 110865, 112032, 112320, 112385, 113568, 114912, 115596, 117936, 118256, 118560, 120960, 121368, 121680, 122535, 123120, 124480, 124488, 126036, 127680, 127764, 128440, 130704, 131040, 131482, 133038, 133380, 134784, 134862, 136539, 136890, 138320, 140040, 140049, 141596, 141960, 142272, 143640, 144495, 146016, 147042, 147420, 147820, 149376, 151424, 151710, 153216, 154128, 155211, 155610, 157248, 157545, 158080, 159705, 160056, 161824, 162240, 163380, 164160, 165984, 168048, 168480, 170352, 172368, 173394, 174272, 174720, 176995, 177384, 177840, 179816, 181440, 182052, 182520, 186720, 186732, 189280, 191520, 191646, 192166, 192660, 194688, 196056, 196560, 196992, 197223, 199557, 200070, 202280, 202293, 205504, 206948, 207480, 210060, 212394, 212940, 213408, 215460, 217840, 219024, 220563, 221312, 221730, 224064, 224640, 224770, 227136, 227565, 229824, 231192, 233415, 235872, 236512, 237120, 242736, 243360, 245070, 246240, 248960, 248976, 252072, 255360, 255528, 256880, 258685, 260091, 261408, 262080, 262964, 266076, 266760, 269724, 273078, 273780, 276640, 280080, 280098, 283192, 283920, 284544, 287280, 288249, 288990, 292032, 294084, 294840, 295640, 303420, 308256, 310422, 311220, 314496, 315090, 318591, 319410, 320112, 323648, 324480, 326760, 328320, 328705, 331968, 332595, 336096, 336960, 337155, 340704, 344736, 346788, 348544, 353990, 354768, 355680, 359632, 362880, 364104, 365040, 367605, 373440, 373464, 378560, 383040, 383292, 384332, 385320, 392112, 393120, 394446, 399114, 400140, 404560, 404586, 409617, 411008, 413896, 414960, 420120, 424788, 425880, 426816, 430920, 433485, 435680, 438048, 441126, 443460, 448128, 449540, 454272, 455130, 459648, 460187, 462384, 465633, 466830, 471744, 473024, 474240, 479115, 480415, 485472, 486720, 490140, 492480, 497952, 504144, 511056, 513760, 517370, 520182, 522816, 524160, 525928, 530985, 532152, 533520, 539448, 546156, 547560, 553280, 560160, 560196, 566384, 567840, 574560, 576498, 577980, 584064, 588168, 589680, 591280, 591669, 598671, 606840, 606879, 616512, 620844, 622440, 630180, 637182, 638820, 640224, 647296, 653520, 657410, 663936, 665190, 672192, 672581, 673920, 674310, 681408, 682695, 689472, 693576, 700245, 707980, 709536, 711360, 719264, 728208, 730080, 735210, 746880, 746928, 757120, 766080, 766584, 768664, 770640, 776055, 784224, 786240, 788892, 798228, 800280, 809120, 809172, 819234, 827792, 829920, 840240, 849576, 851760, 853632, 861840, 864747, 866970, 871360, 876096, 882252, 886920, 899080, 910260, 920374, 924768, 931266, 933660, 943488, 946048, 955773, 958230, 960830, 970944, 973440, 980280, 984960, 986115, 995904, 997785, 1008288, 1011465, 1022112, 1027520, 1034740, 1040364, 1045632, 1051856, 1061970, 1064304, 1067040, 1078896, 1092312, 1095120, 1102815, 1106560, 1120320, 1120392, 1132768, 1135680, 1149120, 1152996, 1155960, 1176336, 1179360, 1182560, 1183338, 1197342, 1213680, 1213758, 1233024, 1241688, 1244880, 1249079, 1260360, 1274364, 1277640, 1280448, 1300455, 1307040, 1314820, 1330380, 1344384, 1345162, 1348620, 1362816, 1365390, 1378944, 1380561, 1387152, 1396899, 1400490, 1415960, 1419072, 1422720, 1438528, 1441245, 1456416, 1460160, 1470420, 1493856, 1533168, 1537328, 1541280, 1552110, 1568448, 1572480, 1577784, 1592955, 1596456, 1600560, 1618240, 1618344, 1638468, 1655584, 1659840, 1680480, 1699152, 1703520, 1723680, 1729494, 1733940, 1742720, 1752192, 1764504, 1773840, 1775007, 1798160, 1820520, 1820637, 1840748, 1849536, 1862532, 1867320, 1911546, 1916460, 1921660, 1941888, 1960560, 1972230, 1991808, 1995570, 2016576, 2017743, 2022930, 2044224, 2048085, 2055040, 2069480, 2080728, 2103712, 2123940, 2128608, 2134080, 2157792, 2184624, 2190240, 2205630, 2240640, 2240784, 2265536, 2271360, 2298240, 2300935, 2305992, 2311920, 2328165, 2352672, 2358720, 2365120, 2366676, 2394684, 2427360, 2427516, 2483376, 2489760, 2498158, 2520720, 2548728, 2555280, 2560896, 2594241, 2600910, 2614080, 2629640, 2660760, 2690324, 2697240, 2730780, 2761122, 2774304, 2793798, 2800980, 2831920, 2838144, 2867319, 2877056, 2882490, 2912832, 2920320, 2940840, 2958345, 2987712, 2993355, 3034395, 3066336, 3074656, 3082560, 3104220, 3136896, 3155568, 3185910, 3192912, 3201120, 3236480, 3236688, 3276936, 3311168, 3319680, 3360960, 3362905, 3398304, 3407040, 3447360, 3458988, 3467880, 3529008, 3547680, 3550014, 3596320, 3641040, 3641274, 3681496, 3699072, 3725064, 3734640, 3747237, 3823092, 3832920, 3843320, 3921120, 3944460, 3991140, 4033152, 4035486, 4045860, 4088448, 4096170, 4138960, 4141683, 4161456, 4190697, 4207424, 4247880, 4257216, 4268160, 4315584, 4323735, 4369248, 4380480, 4411260, 4481568, 4531072, 4601870, 4611984, 4623840, 4656330, 4705344, 4717440, 4730240, 4733352, 4778865, 4789368, 4854720, 4855032, 4966752, 4979520, 4996316, 5041440, 5097456, 5110560, 5188482, 5201820, 5228160, 5259280, 5321520, 5325021, 5380648, 5394480, 5461560, 5522244, 5548608, 5587596, 5601960, 5663840, 5734638, 5764980, 5825664, 5881680, 5916690, 5975424, 5986710, 6053229, 6068790, 6132672, 6149312, 6165120, 6208440, 6245395, 6311136, 6371820, 6385824, 6402240, 6473376, 6553872, 6622336, 6721920, 6725810, 6796608, 6814080, 6894720, 6902805, 6917976, 6935760, 6984495, 7058016, 7095360, 7100028, 7192640, 7282080, 7282548, 7362992, 7450128, 7469280, 7494474, 7646184, 7665840, 7686640, 7782723, 7842240, 7888920, 7982280, 8070972, 8091720, 8192340, 8277920, 8283366, 8322912, 8381394, 8414848, 8495760, 8514432, 8631168, 8647470, 8738496, 8743553, 8760960, 8822520, 8875035, 8963136, 9103185, 9203740, 9223968, 9247680, 9312660, 9410688, 9466704, 9557730, 9578736, 9709440, 9710064, 9933504, 9959040, 9992632, 10082880, 10088715, 10194912, 10221120, 10376964, 10403640, 10518560, 10643040, 10650042, 10761296, 10788960, 10923120, 11044488, 11097216, 11175192, 11203920, 11241711, 11327680, 11469276, 11529960, 11763360, 11833380, 11973420, 12106458, 12137580, 12265344, 12298624, 12416880, 12425049, 12490790, 12622272, 12743640, 12771648, 12804480, 12946752, 12971205, 13107744, 13451620, 13593216, 13805610, 13835952, 13871520, 13968990, 14116032, 14190720, 14200056, 14336595, 14385280, 14564160, 14565096, 14725984, 14900256, 14938560, 14988948, 15292368, 15331680, 15373280, 15565446, 15684480, 15777840, 15964560, 16141944, 16183440, 16384680, 16555840, 16566732, 16645824, 16762788, 16991520, 17294940, 17476992, 17487106, 17645040, 17750070, 17926272, 18159687, 18206370, 18407480, 18447936, 18495360, 18625320, 18736185, 18933408, 19115460, 19157472, 19420128, 19867008, 19985264, 20165760, 20177430, 20389824, 20442240, 20708415, 20753928, 20807280, 20953485, 21037120, 21286080, 21300084, 21522592, 21577920, 21846240, 22088976, 22350384, 22407840, 22483422, 22655360, 22938552, 23059920, 23526720, 23666760, 23946840, 24212916, 24275160, 24833760, 24850098, 24981580, 25244544, 25487280, 25543296, 25893504, 25942410, 26215488, 26230659, 26625105, 26903240, 27611220, 27671904, 27743040, 27937980, 28232064, 28400112, 28673190, 29128320, 29130192, 29451968, 29800512, 29877120, 29977896, 30266145, 30584736, 30663360, 30746560, 31130892, 31555680, 31929120, 32283888, 32366880, 32769360, 33111680, 33133464, 33291648, 33525576, 33725133, 33983040, 34589880, 34974212, 35290080, 35500140, 36319374, 36412740, 36814960, 36895872, 37250640, 37275147, 37472370, 37866816, 38230920, 38314944, 38840256, 38913615, 39970528, 40354860, 40779648, 41416830, 41507856, 41614560, 41906970, 42074240, 42572160, 42600168, 43045184, 43155840, 43692480, 43717765, 44177952, 44700768, 44815680, 44966844, 45877104, 46119840, 47053440, 47333520, 47893680, 48425832, 48550320, 49667520, 49700196, 49963160, 50974560, 51884820, 52430976, 52461318, 53250210, 53806480, 54479061, 55222440, 55343808, 55486080, 55875960, 56208555, 56800224, 57346380, 58260384, 58903936, 59601024, 59955792, 60532290, 61169472, 61326720, 61493120, 62125245, 62261784, 63111360, 63858240, 64567776, 64733760, 65538720, 66266928, 67051152, 67450266, 67966080, 69179760, 69948424, 70580160, 71000280, 72638748, 72825480, 73629920, 74501280, 74550294, 74944740, 75733632, 76461840, 76629888, 77680512, 77827230, 78691977, 79941056, 80709720, 82833660, 83015712, 83229120, 83813940, 85200336, 86090368, 87384960, 87435530, 88355904, 89401536, 89631360, 89933688, 90798435, 91754208, 92239680, 94667040, 95787360, 96851664, 97100640, 99335040, 99400392, 99926320, 101175399, 101949120, 103769640, 104922636, 106500420, 107612960, 108958122, 110444880, 110687616, 111751920, 112417110, 113600448, 114692760, 116520768, 119911584, 121064580, 122338944, 124250490, 124523568, 126222720, 127716480, 129135552, 129467520, 131077440, 131153295, 132533856, 134102304, 134900532, 138359520, 139896848, 141160320, 142000560, 145277496, 145650960, 147259840, 149002560, 149100588, 149889480, 152923680, 155654460, 157383954, 159882112, 161419440, 165667320, 166031424, 166458240, 167627880, 168625665, 170400672, 174871060, 176711808, 178803072, 179867376, 181596870, 183508416, 184479360, 186375735, 189334080, 191574720, 193703328, 194201280, 198800784, 199852640, 202350798, 203898240, 207539280, 209845272, 213000840, 215225920, 217916244, 220889760, 223503840, 224834220, 227200896, 229385520, 233041536, 236075931, 239823168, 242129160, 248500980, 249047136, 258271104, 262154880, 262306590, 265067712, 268204608, 269801064, 272395305, 276719040, 279793696, 284001120, 290554992, 291301920, 294519680, 298005120, 298201176, 299778960, 305847360, 311308920, 314767908, 322838880, 331334640, 332062848, 335255760, 337251330, 340801344, 349742120, 359734752, 363193740, 367016832, 372751470, 378668160, 383149440, 387406656, 388402560, 393459885, 397601568, 399705280, 404701596, 415078560, 419690544, 426001680, 430451840, 435832488, 441779520, 447007680, 449668440, 458771040, 472151862, 479646336, 484258320, 497001960, 498094272, 505876995, 524613180, 530135424, 536409216, 539602128, 544790610, 553438080, 559587392, 568002240, 581109984, 582603840, 596402352, 599557920, 611694720, 622617840, 629535816, 645677760, 662669280, 670511520, 674502660, 681602688, 699484240, 708227793, 719469504, 726387480, 745502940, 774813312, 786919770, 795203136, 799410560, 809403192, 830157120, 839381088, 852003360, 871664976, 883559040, 894015360, 899336880, 917542080, 944303724, 968516640, 994003920, 996188544, 1011753990, 1049226360, 1079204256, 1089581220, 1119174784, 1136004480, 1162219968, 1165207680, 1180379655, 1192804704, 1199115840, 1245235680, 1259071632, 1291355520, 1325338560, 1341023040, 1349005320, 1398968480, 1416455586, 1438939008, 1452774960, 1491005880, 1573839540, 1590406272, 1618806384, 1660314240, 1678762176, 1704006720, 1743329952, 1798673760, 1835084160, 1888607448, 1937033280, 1988007840, 2023507980, 2098452720, 2158408512, 2179162440, 2324439936, 2360759310, 2385609408, 2398231680, 2490471360, 2518143264, 2650677120, 2682046080, 2698010640, 2797936960, 2832911172, 2905549920, 2982011760, 3147679080, 3237612768, 3357524352, 3408013440, 3486659904, 3541138965, 3597347520, 3777214896, 3874066560, 3976015680, 4047015960, 4196905440, 4316817024, 4358324880, 4721518620, 4771218816, 4980942720, 5036286528, 5396021280, 5595873920, 5665822344, 5811099840, 5964023520, 6295358160, 6475225536, 6973319808, 7082277930, 7194695040, 7554429792, 7952031360, 8094031920, 8393810880, 8716649760, 9443037240, 10072573056, 10792042560, 11331644688, 11622199680, 11928047040, 12590716320, 12950451072, 14164555860, 15108859584, 16188063840, 16787621760, 17433299520, 18886074480, 21584085120, 22663289376, 23856094080, 25181432640, 28329111720, 30217719168, 32376127680, 34866599040, 37772148960, 45326578752, 50362865280, 56658223440, 64752255360, 75544297920, 90653157504, 113316446880, 151088595840, 226632893760, 453265787520]

約数ペア:

[(1, 453265787520), (2, 226632893760), (3, 151088595840), (4, 113316446880), (5, 90653157504), (6, 75544297920), (7, 64752255360), (8, 56658223440), (9, 50362865280), (10, 45326578752), (12, 37772148960), (13, 34866599040), (14, 32376127680), (15, 30217719168), (16, 28329111720), (18, 25181432640), (19, 23856094080), (20, 22663289376), (21, 21584085120), (24, 18886074480), (26, 17433299520), (27, 16787621760), (28, 16188063840), (30, 15108859584), (32, 14164555860), (35, 12950451072), (36, 12590716320), (38, 11928047040), (39, 11622199680), (40, 11331644688), (42, 10792042560), (45, 10072573056), (48, 9443037240), (52, 8716649760), (54, 8393810880), (56, 8094031920), (57, 7952031360), (60, 7554429792), (63, 7194695040), (64, 7082277930), (65, 6973319808), (70, 6475225536), (72, 6295358160), (76, 5964023520), (78, 5811099840), (80, 5665822344), (81, 5595873920), (84, 5396021280), (90, 5036286528), (91, 4980942720), (95, 4771218816), (96, 4721518620), (104, 4358324880), (105, 4316817024), (108, 4196905440), (112, 4047015960), (114, 3976015680), (117, 3874066560), (120, 3777214896), (126, 3597347520), (128, 3541138965), (130, 3486659904), (133, 3408013440), (135, 3357524352), (140, 3237612768), (144, 3147679080), (152, 2982011760), (156, 2905549920), (160, 2832911172), (162, 2797936960), (168, 2698010640), (169, 2682046080), (171, 2650677120), (180, 2518143264), (182, 2490471360), (189, 2398231680), (190, 2385609408), (192, 2360759310), (195, 2324439936), (208, 2179162440), (210, 2158408512), (216, 2098452720), (224, 2023507980), (228, 1988007840), (234, 1937033280), (240, 1888607448), (247, 1835084160), (252, 1798673760), (260, 1743329952), (266, 1704006720), (270, 1678762176), (273, 1660314240), (280, 1618806384), (285, 1590406272), (288, 1573839540), (304, 1491005880), (312, 1452774960), (315, 1438939008), (320, 1416455586), (324, 1398968480), (336, 1349005320), (338, 1341023040), (342, 1325338560), (351, 1291355520), (360, 1259071632), (364, 1245235680), (378, 1199115840), (380, 1192804704), (384, 1180379655), (389, 1165207680), (390, 1162219968), (399, 1136004480), (405, 1119174784), (416, 1089581220), (420, 1079204256), (432, 1049226360), (448, 1011753990), (455, 996188544), (456, 994003920), (468, 968516640), (480, 944303724), (494, 917542080), (504, 899336880), (507, 894015360), (513, 883559040), (520, 871664976), (532, 852003360), (540, 839381088), (546, 830157120), (560, 809403192), (567, 799410560), (570, 795203136), (576, 786919770), (585, 774813312), (608, 745502940), (624, 726387480), (630, 719469504), (640, 708227793), (648, 699484240), (665, 681602688), (672, 674502660), (676, 670511520), (684, 662669280), (702, 645677760), (720, 629535816), (728, 622617840), (741, 611694720), (756, 599557920), (760, 596402352), (778, 582603840), (780, 581109984), (798, 568002240), (810, 559587392), (819, 553438080), (832, 544790610), (840, 539602128), (845, 536409216), (855, 530135424), (864, 524613180), (896, 505876995), (910, 498094272), (912, 497001960), (936, 484258320), (945, 479646336), (960, 472151862), (988, 458771040), (1008, 449668440), (1014, 447007680), (1026, 441779520), (1040, 435832488), (1053, 430451840), (1064, 426001680), (1080, 419690544), (1092, 415078560), (1120, 404701596), (1134, 399705280), (1140, 397601568), (1152, 393459885), (1167, 388402560), (1170, 387406656), (1183, 383149440), (1197, 378668160), (1216, 372751470), (1235, 367016832), (1248, 363193740), (1260, 359734752), (1296, 349742120), (1330, 340801344), (1344, 337251330), (1352, 335255760), (1365, 332062848), (1368, 331334640), (1404, 322838880), (1440, 314767908), (1456, 311308920), (1482, 305847360), (1512, 299778960), (1520, 298201176), (1521, 298005120), (1539, 294519680), (1556, 291301920), (1560, 290554992), (1596, 284001120), (1620, 279793696), (1638, 276719040), (1664, 272395305), (1680, 269801064), (1690, 268204608), (1710, 265067712), (1728, 262306590), (1729, 262154880), (1755, 258271104), (1820, 249047136), (1824, 248500980), (1872, 242129160), (1890, 239823168), (1920, 236075931), (1945, 233041536), (1976, 229385520), (1995, 227200896), (2016, 224834220), (2028, 223503840), (2052, 220889760), (2080, 217916244), (2106, 215225920), (2128, 213000840), (2160, 209845272), (2184, 207539280), (2223, 203898240), (2240, 202350798), (2268, 199852640), (2280, 198800784), (2334, 194201280), (2340, 193703328), (2366, 191574720), (2394, 189334080), (2432, 186375735), (2457, 184479360), (2470, 183508416), (2496, 181596870), (2520, 179867376), (2535, 178803072), (2565, 176711808), (2592, 174871060), (2660, 170400672), (2688, 168625665), (2704, 167627880), (2723, 166458240), (2730, 166031424), (2736, 165667320), (2808, 161419440), (2835, 159882112), (2880, 157383954), (2912, 155654460), (2964, 152923680), (3024, 149889480), (3040, 149100588), (3042, 149002560), (3078, 147259840), (3112, 145650960), (3120, 145277496), (3192, 142000560), (3211, 141160320), (3240, 139896848), (3276, 138359520), (3360, 134900532), (3380, 134102304), (3420, 132533856), (3456, 131153295), (3458, 131077440), (3501, 129467520), (3510, 129135552), (3549, 127716480), (3591, 126222720), (3640, 124523568), (3648, 124250490), (3705, 122338944), (3744, 121064580), (3780, 119911584), (3890, 116520768), (3952, 114692760), (3990, 113600448), (4032, 112417110), (4056, 111751920), (4095, 110687616), (4104, 110444880), (4160, 108958122), (4212, 107612960), (4256, 106500420), (4320, 104922636), (4368, 103769640), (4446, 101949120), (4480, 101175399), (4536, 99926320), (4560, 99400392), (4563, 99335040), (4668, 97100640), (4680, 96851664), (4732, 95787360), (4788, 94667040), (4914, 92239680), (4940, 91754208), (4992, 90798435), (5040, 89933688), (5057, 89631360), (5070, 89401536), (5130, 88355904), (5184, 87435530), (5187, 87384960), (5265, 86090368), (5320, 85200336), (5408, 83813940), (5446, 83229120), (5460, 83015712), (5472, 82833660), (5616, 80709720), (5670, 79941056), (5760, 78691977), (5824, 77827230), (5835, 77680512), (5915, 76629888), (5928, 76461840), (5985, 75733632), (6048, 74944740), (6080, 74550294), (6084, 74501280), (6156, 73629920), (6224, 72825480), (6240, 72638748), (6384, 71000280), (6422, 70580160), (6480, 69948424), (6552, 69179760), (6669, 67966080), (6720, 67450266), (6760, 67051152), (6840, 66266928), (6916, 65538720), (7002, 64733760), (7020, 64567776), (7098, 63858240), (7182, 63111360), (7280, 62261784), (7296, 62125245), (7371, 61493120), (7391, 61326720), (7410, 61169472), (7488, 60532290), (7560, 59955792), (7605, 59601024), (7695, 58903936), (7780, 58260384), (7904, 57346380), (7980, 56800224), (8064, 56208555), (8112, 55875960), (8169, 55486080), (8190, 55343808), (8208, 55222440), (8320, 54479061), (8424, 53806480), (8512, 53250210), (8640, 52461318), (8645, 52430976), (8736, 51884820), (8892, 50974560), (9072, 49963160), (9120, 49700196), (9126, 49667520), (9336, 48550320), (9360, 48425832), (9464, 47893680), (9576, 47333520), (9633, 47053440), (9828, 46119840), (9880, 45877104), (10080, 44966844), (10114, 44815680), (10140, 44700768), (10260, 44177952), (10368, 43717765), (10374, 43692480), (10503, 43155840), (10530, 43045184), (10640, 42600168), (10647, 42572160), (10773, 42074240), (10816, 41906970), (10892, 41614560), (10920, 41507856), (10944, 41416830), (11115, 40779648), (11232, 40354860), (11340, 39970528), (11648, 38913615), (11670, 38840256), (11830, 38314944), (11856, 38230920), (11970, 37866816), (12096, 37472370), (12160, 37275147), (12168, 37250640), (12285, 36895872), (12312, 36814960), (12448, 36412740), (12480, 36319374), (12768, 35500140), (12844, 35290080), (12960, 34974212), (13104, 34589880), (13338, 33983040), (13440, 33725133), (13520, 33525576), (13615, 33291648), (13680, 33133464), (13689, 33111680), (13832, 32769360), (14004, 32366880), (14040, 32283888), (14196, 31929120), (14364, 31555680), (14560, 31130892), (14742, 30746560), (14782, 30663360), (14820, 30584736), (14976, 30266145), (15120, 29977896), (15171, 29877120), (15210, 29800512), (15390, 29451968), (15560, 29130192), (15561, 29128320), (15808, 28673190), (15960, 28400112), (16055, 28232064), (16224, 27937980), (16338, 27743040), (16380, 27671904), (16416, 27611220), (16848, 26903240), (17024, 26625105), (17280, 26230659), (17290, 26215488), (17472, 25942410), (17505, 25893504), (17745, 25543296), (17784, 25487280), (17955, 25244544), (18144, 24981580), (18240, 24850098), (18252, 24833760), (18672, 24275160), (18720, 24212916), (18928, 23946840), (19152, 23666760), (19266, 23526720), (19656, 23059920), (19760, 22938552), (20007, 22655360), (20160, 22483422), (20228, 22407840), (20280, 22350384), (20520, 22088976), (20748, 21846240), (21006, 21577920), (21060, 21522592), (21280, 21300084), (21294, 21286080), (21546, 21037120), (21632, 20953485), (21784, 20807280), (21840, 20753928), (21888, 20708415), (22173, 20442240), (22230, 20389824), (22464, 20177430), (22477, 20165760), (22680, 19985264), (22815, 19867008), (23340, 19420128), (23660, 19157472), (23712, 19115460), (23940, 18933408), (24192, 18736185), (24336, 18625320), (24507, 18495360), (24570, 18447936), (24624, 18407480), (24896, 18206370), (24960, 18159687), (25285, 17926272), (25536, 17750070), (25688, 17645040), (25920, 17487106), (25935, 17476992), (26208, 17294940), (26676, 16991520), (27040, 16762788), (27230, 16645824), (27360, 16566732), (27378, 16555840), (27664, 16384680), (28008, 16183440), (28080, 16141944), (28392, 15964560), (28728, 15777840), (28899, 15684480), (29120, 15565446), (29484, 15373280), (29564, 15331680), (29640, 15292368), (30240, 14988948), (30342, 14938560), (30420, 14900256), (30780, 14725984), (31120, 14565096), (31122, 14564160), (31509, 14385280), (31616, 14336595), (31920, 14200056), (31941, 14190720), (32110, 14116032), (32448, 13968990), (32676, 13871520), (32760, 13835952), (32832, 13805610), (33345, 13593216), (33696, 13451620), (34580, 13107744), (34944, 12971205), (35010, 12946752), (35399, 12804480), (35490, 12771648), (35568, 12743640), (35910, 12622272), (36288, 12490790), (36480, 12425049), (36504, 12416880), (36855, 12298624), (36955, 12265344), (37344, 12137580), (37440, 12106458), (37856, 11973420), (38304, 11833380), (38532, 11763360), (39312, 11529960), (39520, 11469276), (40014, 11327680), (40320, 11241711), (40456, 11203920), (40560, 11175192), (40845, 11097216), (41040, 11044488), (41496, 10923120), (42012, 10788960), (42120, 10761296), (42560, 10650042), (42588, 10643040), (43092, 10518560), (43568, 10403640), (43680, 10376964), (44346, 10221120), (44460, 10194912), (44928, 10088715), (44954, 10082880), (45360, 9992632), (45513, 9959040), (45630, 9933504), (46680, 9710064), (46683, 9709440), (47320, 9578736), (47424, 9557730), (47880, 9466704), (48165, 9410688), (48672, 9312660), (49014, 9247680), (49140, 9223968), (49248, 9203740), (49792, 9103185), (50570, 8963136), (51072, 8875035), (51376, 8822520), (51737, 8760960), (51840, 8743553), (51870, 8738496), (52416, 8647470), (52515, 8631168), (53235, 8514432), (53352, 8495760), (53865, 8414848), (54080, 8381394), (54460, 8322912), (54720, 8283366), (54756, 8277920), (55328, 8192340), (56016, 8091720), (56160, 8070972), (56784, 7982280), (57456, 7888920), (57798, 7842240), (58240, 7782723), (58968, 7686640), (59128, 7665840), (59280, 7646184), (60480, 7494474), (60684, 7469280), (60840, 7450128), (61560, 7362992), (62240, 7282548), (62244, 7282080), (63018, 7192640), (63840, 7100028), (63882, 7095360), (64220, 7058016), (64896, 6984495), (65352, 6935760), (65520, 6917976), (65664, 6902805), (65741, 6894720), (66519, 6814080), (66690, 6796608), (67392, 6725810), (67431, 6721920), (68445, 6622336), (69160, 6553872), (70020, 6473376), (70798, 6402240), (70980, 6385824), (71136, 6371820), (71820, 6311136), (72576, 6245395), (73008, 6208440), (73521, 6165120), (73710, 6149312), (73910, 6132672), (74688, 6068790), (74880, 6053229), (75712, 5986710), (75855, 5975424), (76608, 5916690), (77064, 5881680), (77805, 5825664), (78624, 5764980), (79040, 5734638), (80028, 5663840), (80912, 5601960), (81120, 5587596), (81690, 5548608), (82080, 5522244), (82992, 5461560), (84024, 5394480), (84240, 5380648), (85120, 5325021), (85176, 5321520), (86184, 5259280), (86697, 5228160), (87136, 5201820), (87360, 5188482), (88692, 5110560), (88920, 5097456), (89908, 5041440), (90720, 4996316), (91026, 4979520), (91260, 4966752), (93360, 4855032), (93366, 4854720), (94640, 4789368), (94848, 4778865), (95760, 4733352), (95823, 4730240), (96083, 4717440), (96330, 4705344), (97344, 4656330), (98028, 4623840), (98280, 4611984), (98496, 4601870), (100035, 4531072), (101140, 4481568), (102752, 4411260), (103474, 4380480), (103740, 4369248), (104832, 4323735), (105030, 4315584), (106197, 4268160), (106470, 4257216), (106704, 4247880), (107730, 4207424), (108160, 4190697), (108920, 4161456), (109440, 4141683), (109512, 4138960), (110656, 4096170), (110865, 4088448), (112032, 4045860), (112320, 4035486), (112385, 4033152), (113568, 3991140), (114912, 3944460), (115596, 3921120), (117936, 3843320), (118256, 3832920), (118560, 3823092), (120960, 3747237), (121368, 3734640), (121680, 3725064), (122535, 3699072), (123120, 3681496), (124480, 3641274), (124488, 3641040), (126036, 3596320), (127680, 3550014), (127764, 3547680), (128440, 3529008), (130704, 3467880), (131040, 3458988), (131482, 3447360), (133038, 3407040), (133380, 3398304), (134784, 3362905), (134862, 3360960), (136539, 3319680), (136890, 3311168), (138320, 3276936), (140040, 3236688), (140049, 3236480), (141596, 3201120), (141960, 3192912), (142272, 3185910), (143640, 3155568), (144495, 3136896), (146016, 3104220), (147042, 3082560), (147420, 3074656), (147820, 3066336), (149376, 3034395), (151424, 2993355), (151710, 2987712), (153216, 2958345), (154128, 2940840), (155211, 2920320), (155610, 2912832), (157248, 2882490), (157545, 2877056), (158080, 2867319), (159705, 2838144), (160056, 2831920), (161824, 2800980), (162240, 2793798), (163380, 2774304), (164160, 2761122), (165984, 2730780), (168048, 2697240), (168480, 2690324), (170352, 2660760), (172368, 2629640), (173394, 2614080), (174272, 2600910), (174720, 2594241), (176995, 2560896), (177384, 2555280), (177840, 2548728), (179816, 2520720), (181440, 2498158), (182052, 2489760), (182520, 2483376), (186720, 2427516), (186732, 2427360), (189280, 2394684), (191520, 2366676), (191646, 2365120), (192166, 2358720), (192660, 2352672), (194688, 2328165), (196056, 2311920), (196560, 2305992), (196992, 2300935), (197223, 2298240), (199557, 2271360), (200070, 2265536), (202280, 2240784), (202293, 2240640), (205504, 2205630), (206948, 2190240), (207480, 2184624), (210060, 2157792), (212394, 2134080), (212940, 2128608), (213408, 2123940), (215460, 2103712), (217840, 2080728), (219024, 2069480), (220563, 2055040), (221312, 2048085), (221730, 2044224), (224064, 2022930), (224640, 2017743), (224770, 2016576), (227136, 1995570), (227565, 1991808), (229824, 1972230), (231192, 1960560), (233415, 1941888), (235872, 1921660), (236512, 1916460), (237120, 1911546), (242736, 1867320), (243360, 1862532), (245070, 1849536), (246240, 1840748), (248960, 1820637), (248976, 1820520), (252072, 1798160), (255360, 1775007), (255528, 1773840), (256880, 1764504), (258685, 1752192), (260091, 1742720), (261408, 1733940), (262080, 1729494), (262964, 1723680), (266076, 1703520), (266760, 1699152), (269724, 1680480), (273078, 1659840), (273780, 1655584), (276640, 1638468), (280080, 1618344), (280098, 1618240), (283192, 1600560), (283920, 1596456), (284544, 1592955), (287280, 1577784), (288249, 1572480), (288990, 1568448), (292032, 1552110), (294084, 1541280), (294840, 1537328), (295640, 1533168), (303420, 1493856), (308256, 1470420), (310422, 1460160), (311220, 1456416), (314496, 1441245), (315090, 1438528), (318591, 1422720), (319410, 1419072), (320112, 1415960), (323648, 1400490), (324480, 1396899), (326760, 1387152), (328320, 1380561), (328705, 1378944), (331968, 1365390), (332595, 1362816), (336096, 1348620), (336960, 1345162), (337155, 1344384), (340704, 1330380), (344736, 1314820), (346788, 1307040), (348544, 1300455), (353990, 1280448), (354768, 1277640), (355680, 1274364), (359632, 1260360), (362880, 1249079), (364104, 1244880), (365040, 1241688), (367605, 1233024), (373440, 1213758), (373464, 1213680), (378560, 1197342), (383040, 1183338), (383292, 1182560), (384332, 1179360), (385320, 1176336), (392112, 1155960), (393120, 1152996), (394446, 1149120), (399114, 1135680), (400140, 1132768), (404560, 1120392), (404586, 1120320), (409617, 1106560), (411008, 1102815), (413896, 1095120), (414960, 1092312), (420120, 1078896), (424788, 1067040), (425880, 1064304), (426816, 1061970), (430920, 1051856), (433485, 1045632), (435680, 1040364), (438048, 1034740), (441126, 1027520), (443460, 1022112), (448128, 1011465), (449540, 1008288), (454272, 997785), (455130, 995904), (459648, 986115), (460187, 984960), (462384, 980280), (465633, 973440), (466830, 970944), (471744, 960830), (473024, 958230), (474240, 955773), (479115, 946048), (480415, 943488), (485472, 933660), (486720, 931266), (490140, 924768), (492480, 920374), (497952, 910260), (504144, 899080), (511056, 886920), (513760, 882252), (517370, 876096), (520182, 871360), (522816, 866970), (524160, 864747), (525928, 861840), (530985, 853632), (532152, 851760), (533520, 849576), (539448, 840240), (546156, 829920), (547560, 827792), (553280, 819234), (560160, 809172), (560196, 809120), (566384, 800280), (567840, 798228), (574560, 788892), (576498, 786240), (577980, 784224), (584064, 776055), (588168, 770640), (589680, 768664), (591280, 766584), (591669, 766080), (598671, 757120), (606840, 746928), (606879, 746880), (616512, 735210), (620844, 730080), (622440, 728208), (630180, 719264), (637182, 711360), (638820, 709536), (640224, 707980), (647296, 700245), (653520, 693576), (657410, 689472), (663936, 682695), (665190, 681408), (672192, 674310), (672581, 673920)]