305522811360

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 62, 65, 68, 72, 74, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 111, 117, 120, 124, 130, 135, 136, 144, 148, 153, 155, 156, 160, 162, 170, 180, 185, 186, 195, 204, 208, 216, 221, 222, 234, 240, 243, 248, 255, 260, 270, 272, 279, 288, 296, 306, 310, 312, 324, 333, 340, 351, 360, 370, 372, 390, 403, 405, 408, 416, 432, 442, 444, 459, 465, 468, 480, 481, 486, 496, 510, 520, 527, 540, 544, 555, 558, 585, 592, 612, 620, 624, 629, 648, 663, 666, 680, 702, 720, 740, 744, 765, 780, 806, 810, 816, 837, 864, 884, 888, 918, 930, 936, 961, 962, 972, 992, 999, 1020, 1040, 1053, 1054, 1080, 1105, 1110, 1116, 1147, 1170, 1184, 1209, 1215, 1224, 1240, 1248, 1258, 1296, 1326, 1332, 1360, 1377, 1395, 1404, 1440, 1443, 1480, 1488, 1530, 1560, 1581, 1612, 1620, 1632, 1665, 1674, 1755, 1768, 1776, 1836, 1860, 1872, 1887, 1922, 1924, 1944, 1989, 1998, 2015, 2040, 2080, 2106, 2108, 2160, 2210, 2220, 2232, 2294, 2295, 2340, 2405, 2418, 2430, 2448, 2480, 2511, 2516, 2592, 2635, 2652, 2664, 2720, 2754, 2790, 2808, 2883, 2886, 2960, 2976, 2997, 3060, 3120, 3145, 3159, 3162, 3224, 3240, 3315, 3330, 3348, 3441, 3510, 3536, 3552, 3627, 3672, 3720, 3744, 3774, 3844, 3848, 3888, 3978, 3996, 4030, 4080, 4131, 4185, 4212, 4216, 4320, 4329, 4420, 4440, 4464, 4588, 4590, 4680, 4743, 4805, 4810, 4836, 4860, 4896, 4960, 4995, 5022, 5032, 5265, 5270, 5304, 5328, 5508, 5580, 5616, 5661, 5735, 5766, 5772, 5920, 5967, 5994, 6045, 6120, 6240, 6290, 6318, 6324, 6448, 6480, 6630, 6660, 6696, 6851, 6882, 6885, 7020, 7072, 7215, 7254, 7344, 7440, 7533, 7548, 7688, 7696, 7776, 7905, 7956, 7992, 8060, 8160, 8177, 8262, 8370, 8424, 8432, 8649, 8658, 8840, 8880, 8928, 8991, 9176, 9180, 9360, 9435, 9486, 9610, 9620, 9672, 9720, 9945, 9990, 10044, 10064, 10323, 10530, 10540, 10608, 10656, 10881, 11016, 11160, 11232, 11322, 11470, 11532, 11544, 11934, 11988, 12090, 12240, 12493, 12555, 12580, 12636, 12648, 12896, 12960, 12987, 13260, 13320, 13392, 13702, 13764, 13770, 14040, 14229, 14415, 14430, 14508, 14688, 14880, 14911, 14985, 15066, 15096, 15376, 15392, 15795, 15810, 15912, 15984, 16120, 16337, 16354, 16524, 16740, 16848, 16864, 16983, 17205, 17298, 17316, 17680, 17760, 17901, 17982, 18135, 18352, 18360, 18720, 18870, 18972, 19220, 19240, 19344, 19440, 19499, 19890, 19980, 20088, 20128, 20553, 20646, 20655, 21060, 21080, 21216, 21645, 21762, 22032, 22320, 22644, 22940, 23064, 23088, 23715, 23868, 23976, 24180, 24480, 24531, 24986, 25110, 25160, 25272, 25296, 25947, 25974, 26520, 26640, 26784, 27404, 27528, 27540, 28080, 28305, 28458, 28830, 28860, 29016, 29822, 29835, 29970, 30132, 30192, 30752, 30969, 31590, 31620, 31824, 31968, 32240, 32643, 32674, 32708, 33048, 33480, 33696, 33966, 34255, 34410, 34596, 34632, 35360, 35557, 35802, 35964, 36270, 36704, 36720, 37479, 37665, 37740, 37944, 38440, 38480, 38688, 38880, 38961, 38998, 39780, 39960, 40176, 40885, 41106, 41292, 41310, 42120, 42160, 42687, 43245, 43290, 43524, 44064, 44640, 44733, 44955, 45288, 45880, 46128, 46176, 47430, 47736, 47952, 48360, 49011, 49062, 49972, 50220, 50320, 50544, 50592, 50949, 51615, 51894, 51948, 53040, 53280, 53703, 54405, 54808, 55056, 55080, 56160, 56610, 56916, 57660, 57720, 58032, 58497, 59644, 59670, 59940, 60264, 60384, 61659, 61938, 62465, 63180, 63240, 63648, 64480, 64935, 65286, 65348, 65416, 66096, 66960, 67932, 68510, 68820, 69192, 69264, 71114, 71145, 71604, 71928, 72540, 73440, 73593, 74555, 74958, 75330, 75480, 75888, 76880, 76960, 77841, 77922, 77996, 79560, 79920, 80352, 81685, 81770, 82212, 82584, 82620, 84240, 84320, 84915, 85374, 86490, 86580, 87048, 89466, 89505, 89910, 90576, 91760, 92256, 92907, 94860, 95472, 95904, 96720, 97495, 97929, 98022, 98124, 99944, 100440, 100640, 101088, 101898, 102765, 103230, 103788, 103896, 106080, 106671, 107406, 108810, 109616, 110112, 110160, 112437, 113220, 113832, 115320, 115440, 116064, 116883, 116994, 119288, 119340, 119880, 120528, 122655, 123318, 123876, 124930, 126360, 126480, 128061, 129735, 129870, 130572, 130696, 130832, 132192, 133920, 134199, 135864, 137020, 137640, 138384, 138528, 142228, 142290, 143208, 143856, 145080, 147033, 147186, 149110, 149916, 150660, 150960, 151776, 152847, 153760, 154845, 155682, 155844, 155992, 159120, 159840, 163215, 163370, 163540, 164424, 165168, 165240, 168480, 169830, 170748, 172980, 173160, 174096, 175491, 177785, 178932, 179010, 179820, 181152, 183520, 184977, 185814, 187395, 189720, 190944, 193440, 194805, 194990, 195858, 196044, 196248, 199888, 200880, 203796, 205530, 206460, 207576, 207792, 212381, 213342, 213435, 214812, 217620, 219232, 220320, 220779, 223665, 224874, 226440, 227664, 230640, 230880, 233523, 233766, 233988, 238576, 238680, 239760, 241056, 245055, 245310, 246636, 247752, 249860, 252720, 252960, 253487, 254745, 256122, 259470, 259740, 261144, 261392, 261664, 268398, 268515, 271728, 274040, 275280, 276768, 278721, 284456, 284580, 286416, 287712, 290160, 292485, 294066, 294372, 298220, 299832, 301320, 301920, 305694, 308295, 309690, 311364, 311688, 311984, 318240, 320013, 326430, 326740, 327080, 328848, 330336, 330480, 337311, 339660, 341496, 345960, 346320, 348192, 350982, 355570, 357864, 358020, 359640, 367965, 369954, 371628, 374790, 379440, 389205, 389610, 389980, 391716, 392088, 392496, 399776, 401760, 402597, 407592, 411060, 412920, 415152, 415584, 424762, 426684, 426870, 429624, 435240, 441099, 441558, 447330, 449748, 452880, 455328, 461280, 462241, 464535, 467046, 467532, 467976, 477152, 477360, 479520, 489645, 490110, 490620, 493272, 495504, 499720, 505440, 506974, 509490, 512244, 518940, 519480, 522288, 522784, 526473, 533355, 536796, 537030, 543456, 548080, 550560, 554931, 557442, 562185, 568912, 569160, 572832, 580320, 584415, 584970, 588132, 588744, 596440, 599664, 602640, 604469, 611388, 616590, 619380, 622728, 623376, 623968, 637143, 640026, 640305, 652860, 653480, 654160, 657696, 660960, 662337, 670995, 674622, 679320, 682992, 691920, 692640, 701964, 711140, 715728, 716040, 719280, 735165, 735930, 739908, 743256, 749580, 758880, 760461, 764235, 778410, 779220, 779960, 783432, 784176, 784992, 805194, 815184, 822120, 825840, 830304, 849524, 853368, 853740, 859248, 870480, 877455, 882198, 883116, 894660, 899496, 905760, 924482, 924885, 929070, 934092, 935064, 935952, 954720, 960039, 979290, 980220, 981240, 986544, 991008, 999440, 1011933, 1013948, 1018980, 1024488, 1037880, 1038960, 1044576, 1052946, 1061905, 1066710, 1073592, 1074060, 1096160, 1103895, 1109862, 1114884, 1124370, 1137824, 1138320, 1167615, 1168830, 1169940, 1176264, 1177488, 1192880, 1199328, 1205280, 1207791, 1208938, 1222776, 1233180, 1238760, 1245456, 1246752, 1267435, 1274286, 1280052, 1280610, 1305720, 1306960, 1308320, 1323297, 1324674, 1341990, 1349244, 1358640, 1365984, 1383840, 1386723, 1393605, 1403928, 1422280, 1431456, 1432080, 1438560, 1470330, 1471860, 1479816, 1486512, 1499160, 1520922, 1528470, 1556820, 1558440, 1559920, 1566864, 1568352, 1579419, 1600065, 1610388, 1630368, 1644240, 1651680, 1664793, 1686555, 1699048, 1706736, 1707480, 1718496, 1740960, 1754910, 1764396, 1766232, 1789320, 1798992, 1813407, 1848964, 1849770, 1858140, 1868184, 1870128, 1871904, 1911429, 1920078, 1958580, 1960440, 1962480, 1973088, 1987011, 1998880, 2012985, 2023866, 2027896, 2037960, 2048976, 2075760, 2077920, 2105892, 2123810, 2133420, 2147184, 2148120, 2205495, 2207790, 2219724, 2229768, 2248740, 2276640, 2281383, 2311205, 2335230, 2337660, 2339880, 2352528, 2354976, 2385760, 2415582, 2417876, 2445552, 2466360, 2477520, 2490912, 2534870, 2548572, 2560104, 2561220, 2611440, 2613920, 2632365, 2646594, 2649348, 2683980, 2698488, 2717280, 2773446, 2774655, 2787210, 2807856, 2844560, 2864160, 2880117, 2940660, 2943720, 2959632, 2973024, 2998320, 3022345, 3035799, 3041844, 3056940, 3113640, 3116880, 3119840, 3133728, 3158838, 3185715, 3200130, 3220776, 3288480, 3311685, 3329586, 3373110, 3398096, 3413472, 3414960, 3509820, 3528792, 3532464, 3578640, 3597984, 3623373, 3626814, 3697928, 3699540, 3716280, 3736368, 3740256, 3802305, 3822858, 3840156, 3917160, 3920880, 3924960, 3969891, 3974022, 4025970, 4047732, 4055792, 4075920, 4097952, 4151520, 4160169, 4211784, 4247620, 4266840, 4294368, 4296240, 4410990, 4415580, 4439448, 4459536, 4497480, 4562766, 4622410, 4670460, 4675320, 4679760, 4705056, 4738257, 4800195, 4831164, 4835752, 4891104, 4932720, 4955040, 5059665, 5069740, 5097144, 5120208, 5122440, 5222880, 5264730, 5293188, 5298696, 5367960, 5396976, 5440221, 5546892, 5549310, 5574420, 5615712, 5689120, 5734287, 5760234, 5881320, 5887440, 5919264, 5996640, 6038955, 6044690, 6071598, 6083688, 6113880, 6227280, 6233760, 6317676, 6371430, 6400260, 6441552, 6616485, 6623370, 6659172, 6746220, 6796192, 6829920, 6844149, 6933615, 7019640, 7057584, 7064928, 7157280, 7246746, 7253628, 7395856, 7399080, 7432560, 7472736, 7604610, 7645716, 7680312, 7834320, 7841760, 7858097, 7897095, 7939782, 7948044, 8051940, 8095464, 8111584, 8151840, 8320338, 8323965, 8423568, 8495240, 8533680, 8592480, 8640351, 8821980, 8831160, 8878896, 8919072, 8994960, 9067035, 9125532, 9244820, 9340920, 9350640, 9359520, 9476514, 9557145, 9600390, 9662328, 9671504, 9865440, 9935055, 10119330, 10139480, 10194288, 10240416, 10244880, 10529460, 10586376, 10597392, 10735920, 10793952, 10880442, 11093784, 11098620, 11148840, 11406915, 11468574, 11520468, 11762640, 11774880, 12077910, 12089380, 12143196, 12167376, 12227760, 12454560, 12480507, 12635352, 12742860, 12800520, 12883104, 13232970, 13246740, 13318344, 13492440, 13688298, 13867230, 14039280, 14115168, 14400585, 14493492, 14507256, 14791712, 14798160, 14865120, 15178995, 15209220, 15291432, 15360624, 15668640, 15716194, 15794190, 15879564, 15896088, 16103880, 16190928, 16320663, 16640676, 16647930, 16847136, 16990480, 17067360, 17202861, 17280702, 17643960, 17662320, 17757792, 17989920, 18116865, 18134070, 18251064, 18489640, 18681840, 18701280, 18953028, 19114290, 19200780, 19324656, 19343008, 19849455, 19870110, 20238660, 20278960, 20388576, 20489760, 20532447, 20800845, 21058920, 21172752, 21194784, 21471840, 21760884, 22187568, 22197240, 22297680, 22813830, 22937148, 23040936, 23525280, 23574291, 23691285, 24155820, 24178760, 24286392, 24334752, 24455520, 24961014, 25270704, 25485720, 25601040, 26465940, 26493480, 26636688, 26984880, 27201105, 27376596, 27734460, 28078560, 28671435, 28801170, 28986984, 29014512, 29596320, 30357990, 30418440, 30582864, 30721248, 31432388, 31588380, 31759128, 31792176, 32207760, 32381856, 32641326, 33281352, 33295860, 33980960, 34220745, 34405722, 34561404, 35287920, 35324640, 36233730, 36268140, 36502128, 36979280, 37363680, 37441521, 37906056, 38228580, 38401560, 38649312, 39290485, 39698910, 39740220, 40477320, 40557920, 41064894, 41601690, 42117840, 42345504, 43201755, 43521768, 44375136, 44394480, 44595360, 45627660, 45874296, 46081872, 47148582, 47382570, 48311640, 48357520, 48572784, 48961989, 49922028, 50541408, 50971440, 51202080, 51608583, 52931880, 52986960, 53273376, 53969760, 54402210, 54753192, 55468920, 57342870, 57602340, 57973968, 58029024, 60715980, 60836880, 61165728, 61597341, 62402535, 62864776, 63176760, 63518256, 63584352, 64415520, 65282652, 66562704, 66591720, 68441490, 68811444, 69122808, 70575840, 70722873, 72467460, 72536280, 73004256, 73958560, 74883042, 75812112, 76457160, 76803120, 78580970, 79397820, 79480440, 80954640, 81603315, 82129788, 83203380, 84235680, 86014305, 86403510, 87043536, 88788960, 91255320, 91748592, 92163744, 94297164, 94765140, 96623280, 96715040, 97145568, 97923978, 99844056, 101942880, 102662235, 103217166, 105863760, 105973920, 108804420, 109506384, 110937840, 112324563, 114685740, 115204680, 115947936, 117871455, 121431960, 121673760, 123194682, 124805070, 125729552, 126353520, 127036512, 130565304, 133125408, 133183440, 136882980, 137622888, 138245616, 141445746, 144934920, 145072560, 146885967, 149766084, 151624224, 152914320, 153606240, 157161940, 158795640, 158960880, 161909280, 163206630, 164259576, 166406760, 172028610, 172807020, 174087072, 182510640, 183497184, 187207605, 188594328, 189530280, 193246560, 195847956, 199688112, 205324470, 206434332, 211727520, 212168619, 217608840, 219012768, 221875680, 224649126, 229371480, 230409360, 235742910, 242863920, 244809945, 246389364, 249610140, 251459104, 252707040, 258042915, 261130608, 266366880, 273765960, 275245776, 276491232, 282891492, 289869840, 290145120, 293771934, 299532168, 305828640, 307986705, 314323880, 317591280, 317921760, 326413260, 328519152, 332813520, 344057220, 345614040, 353614365, 365021280, 374415210, 377188656, 379060560, 391695912, 399376224, 410648940, 412868664, 424337238, 435217680, 449298252, 458742960, 460818720, 471485820, 485727840, 489619890, 492778728, 499220280, 516085830, 522261216, 547531920, 550491552, 561622815, 565782984, 579739680, 587543868, 599064336, 615973410, 628647760, 635182560, 636505857, 652826520, 657038304, 665627040, 688114440, 691228080, 707228730, 734429835, 748830420, 754377312, 758121120, 783391824, 821297880, 825737328, 848674476, 870435360, 898596504, 917485920, 942971640, 979239780, 985557456, 998440560, 1032171660, 1060843095, 1095063840, 1123245630, 1131565968, 1175087736, 1198128672, 1231946820, 1257295520, 1273011714, 1305653040, 1376228880, 1382456160, 1414457460, 1468859670, 1497660840, 1566783648, 1642595760, 1651474656, 1697348952, 1797193008, 1885943280, 1909517571, 1958479560, 1971114912, 1996881120, 2064343320, 2121686190, 2246491260, 2263131936, 2350175472, 2463893640, 2546023428, 2611306080, 2752457760, 2828914920, 2937719340, 2995321680, 3182529285, 3285191520, 3394697904, 3594386016, 3771886560, 3819035142, 3916959120, 4128686640, 4243372380, 4492982520, 4700350944, 4927787280, 5092046856, 5657829840, 5875438680, 5990643360, 6365058570, 6789395808, 7638070284, 7833918240, 8257373280, 8486744760, 8985965040, 9547587855, 9855574560, 10184093712, 11315659680, 11750877360, 12730117140, 15276140568, 16973489520, 17971930080, 19095175710, 20368187424, 23501754720, 25460234280, 30552281136, 33946979040, 38190351420, 50920468560, 61104562272, 76380702840, 101840937120, 152761405680, 305522811360]

約数ペア:

[(1, 305522811360), (2, 152761405680), (3, 101840937120), (4, 76380702840), (5, 61104562272), (6, 50920468560), (8, 38190351420), (9, 33946979040), (10, 30552281136), (12, 25460234280), (13, 23501754720), (15, 20368187424), (16, 19095175710), (17, 17971930080), (18, 16973489520), (20, 15276140568), (24, 12730117140), (26, 11750877360), (27, 11315659680), (30, 10184093712), (31, 9855574560), (32, 9547587855), (34, 8985965040), (36, 8486744760), (37, 8257373280), (39, 7833918240), (40, 7638070284), (45, 6789395808), (48, 6365058570), (51, 5990643360), (52, 5875438680), (54, 5657829840), (60, 5092046856), (62, 4927787280), (65, 4700350944), (68, 4492982520), (72, 4243372380), (74, 4128686640), (78, 3916959120), (80, 3819035142), (81, 3771886560), (85, 3594386016), (90, 3394697904), (93, 3285191520), (96, 3182529285), (102, 2995321680), (104, 2937719340), (108, 2828914920), (111, 2752457760), (117, 2611306080), (120, 2546023428), (124, 2463893640), (130, 2350175472), (135, 2263131936), (136, 2246491260), (144, 2121686190), (148, 2064343320), (153, 1996881120), (155, 1971114912), (156, 1958479560), (160, 1909517571), (162, 1885943280), (170, 1797193008), (180, 1697348952), (185, 1651474656), (186, 1642595760), (195, 1566783648), (204, 1497660840), (208, 1468859670), (216, 1414457460), (221, 1382456160), (222, 1376228880), (234, 1305653040), (240, 1273011714), (243, 1257295520), (248, 1231946820), (255, 1198128672), (260, 1175087736), (270, 1131565968), (272, 1123245630), (279, 1095063840), (288, 1060843095), (296, 1032171660), (306, 998440560), (310, 985557456), (312, 979239780), (324, 942971640), (333, 917485920), (340, 898596504), (351, 870435360), (360, 848674476), (370, 825737328), (372, 821297880), (390, 783391824), (403, 758121120), (405, 754377312), (408, 748830420), (416, 734429835), (432, 707228730), (442, 691228080), (444, 688114440), (459, 665627040), (465, 657038304), (468, 652826520), (480, 636505857), (481, 635182560), (486, 628647760), (496, 615973410), (510, 599064336), (520, 587543868), (527, 579739680), (540, 565782984), (544, 561622815), (555, 550491552), (558, 547531920), (585, 522261216), (592, 516085830), (612, 499220280), (620, 492778728), (624, 489619890), (629, 485727840), (648, 471485820), (663, 460818720), (666, 458742960), (680, 449298252), (702, 435217680), (720, 424337238), (740, 412868664), (744, 410648940), (765, 399376224), (780, 391695912), (806, 379060560), (810, 377188656), (816, 374415210), (837, 365021280), (864, 353614365), (884, 345614040), (888, 344057220), (918, 332813520), (930, 328519152), (936, 326413260), (961, 317921760), (962, 317591280), (972, 314323880), (992, 307986705), (999, 305828640), (1020, 299532168), (1040, 293771934), (1053, 290145120), (1054, 289869840), (1080, 282891492), (1105, 276491232), (1110, 275245776), (1116, 273765960), (1147, 266366880), (1170, 261130608), (1184, 258042915), (1209, 252707040), (1215, 251459104), (1224, 249610140), (1240, 246389364), (1248, 244809945), (1258, 242863920), (1296, 235742910), (1326, 230409360), (1332, 229371480), (1360, 224649126), (1377, 221875680), (1395, 219012768), (1404, 217608840), (1440, 212168619), (1443, 211727520), (1480, 206434332), (1488, 205324470), (1530, 199688112), (1560, 195847956), (1581, 193246560), (1612, 189530280), (1620, 188594328), (1632, 187207605), (1665, 183497184), (1674, 182510640), (1755, 174087072), (1768, 172807020), (1776, 172028610), (1836, 166406760), (1860, 164259576), (1872, 163206630), (1887, 161909280), (1922, 158960880), (1924, 158795640), (1944, 157161940), (1989, 153606240), (1998, 152914320), (2015, 151624224), (2040, 149766084), (2080, 146885967), (2106, 145072560), (2108, 144934920), (2160, 141445746), (2210, 138245616), (2220, 137622888), (2232, 136882980), (2294, 133183440), (2295, 133125408), (2340, 130565304), (2405, 127036512), (2418, 126353520), (2430, 125729552), (2448, 124805070), (2480, 123194682), (2511, 121673760), (2516, 121431960), (2592, 117871455), (2635, 115947936), (2652, 115204680), (2664, 114685740), (2720, 112324563), (2754, 110937840), (2790, 109506384), (2808, 108804420), (2883, 105973920), (2886, 105863760), (2960, 103217166), (2976, 102662235), (2997, 101942880), (3060, 99844056), (3120, 97923978), (3145, 97145568), (3159, 96715040), (3162, 96623280), (3224, 94765140), (3240, 94297164), (3315, 92163744), (3330, 91748592), (3348, 91255320), (3441, 88788960), (3510, 87043536), (3536, 86403510), (3552, 86014305), (3627, 84235680), (3672, 83203380), (3720, 82129788), (3744, 81603315), (3774, 80954640), (3844, 79480440), (3848, 79397820), (3888, 78580970), (3978, 76803120), (3996, 76457160), (4030, 75812112), (4080, 74883042), (4131, 73958560), (4185, 73004256), (4212, 72536280), (4216, 72467460), (4320, 70722873), (4329, 70575840), (4420, 69122808), (4440, 68811444), (4464, 68441490), (4588, 66591720), (4590, 66562704), (4680, 65282652), (4743, 64415520), (4805, 63584352), (4810, 63518256), (4836, 63176760), (4860, 62864776), (4896, 62402535), (4960, 61597341), (4995, 61165728), (5022, 60836880), (5032, 60715980), (5265, 58029024), (5270, 57973968), (5304, 57602340), (5328, 57342870), (5508, 55468920), (5580, 54753192), (5616, 54402210), (5661, 53969760), (5735, 53273376), (5766, 52986960), (5772, 52931880), (5920, 51608583), (5967, 51202080), (5994, 50971440), (6045, 50541408), (6120, 49922028), (6240, 48961989), (6290, 48572784), (6318, 48357520), (6324, 48311640), (6448, 47382570), (6480, 47148582), (6630, 46081872), (6660, 45874296), (6696, 45627660), (6851, 44595360), (6882, 44394480), (6885, 44375136), (7020, 43521768), (7072, 43201755), (7215, 42345504), (7254, 42117840), (7344, 41601690), (7440, 41064894), (7533, 40557920), (7548, 40477320), (7688, 39740220), (7696, 39698910), (7776, 39290485), (7905, 38649312), (7956, 38401560), (7992, 38228580), (8060, 37906056), (8160, 37441521), (8177, 37363680), (8262, 36979280), (8370, 36502128), (8424, 36268140), (8432, 36233730), (8649, 35324640), (8658, 35287920), (8840, 34561404), (8880, 34405722), (8928, 34220745), (8991, 33980960), (9176, 33295860), (9180, 33281352), (9360, 32641326), (9435, 32381856), (9486, 32207760), (9610, 31792176), (9620, 31759128), (9672, 31588380), (9720, 31432388), (9945, 30721248), (9990, 30582864), (10044, 30418440), (10064, 30357990), (10323, 29596320), (10530, 29014512), (10540, 28986984), (10608, 28801170), (10656, 28671435), (10881, 28078560), (11016, 27734460), (11160, 27376596), (11232, 27201105), (11322, 26984880), (11470, 26636688), (11532, 26493480), (11544, 26465940), (11934, 25601040), (11988, 25485720), (12090, 25270704), (12240, 24961014), (12493, 24455520), (12555, 24334752), (12580, 24286392), (12636, 24178760), (12648, 24155820), (12896, 23691285), (12960, 23574291), (12987, 23525280), (13260, 23040936), (13320, 22937148), (13392, 22813830), (13702, 22297680), (13764, 22197240), (13770, 22187568), (14040, 21760884), (14229, 21471840), (14415, 21194784), (14430, 21172752), (14508, 21058920), (14688, 20800845), (14880, 20532447), (14911, 20489760), (14985, 20388576), (15066, 20278960), (15096, 20238660), (15376, 19870110), (15392, 19849455), (15795, 19343008), (15810, 19324656), (15912, 19200780), (15984, 19114290), (16120, 18953028), (16337, 18701280), (16354, 18681840), (16524, 18489640), (16740, 18251064), (16848, 18134070), (16864, 18116865), (16983, 17989920), (17205, 17757792), (17298, 17662320), (17316, 17643960), (17680, 17280702), (17760, 17202861), (17901, 17067360), (17982, 16990480), (18135, 16847136), (18352, 16647930), (18360, 16640676), (18720, 16320663), (18870, 16190928), (18972, 16103880), (19220, 15896088), (19240, 15879564), (19344, 15794190), (19440, 15716194), (19499, 15668640), (19890, 15360624), (19980, 15291432), (20088, 15209220), (20128, 15178995), (20553, 14865120), (20646, 14798160), (20655, 14791712), (21060, 14507256), (21080, 14493492), (21216, 14400585), (21645, 14115168), (21762, 14039280), (22032, 13867230), (22320, 13688298), (22644, 13492440), (22940, 13318344), (23064, 13246740), (23088, 13232970), (23715, 12883104), (23868, 12800520), (23976, 12742860), (24180, 12635352), (24480, 12480507), (24531, 12454560), (24986, 12227760), (25110, 12167376), (25160, 12143196), (25272, 12089380), (25296, 12077910), (25947, 11774880), (25974, 11762640), (26520, 11520468), (26640, 11468574), (26784, 11406915), (27404, 11148840), (27528, 11098620), (27540, 11093784), (28080, 10880442), (28305, 10793952), (28458, 10735920), (28830, 10597392), (28860, 10586376), (29016, 10529460), (29822, 10244880), (29835, 10240416), (29970, 10194288), (30132, 10139480), (30192, 10119330), (30752, 9935055), (30969, 9865440), (31590, 9671504), (31620, 9662328), (31824, 9600390), (31968, 9557145), (32240, 9476514), (32643, 9359520), (32674, 9350640), (32708, 9340920), (33048, 9244820), (33480, 9125532), (33696, 9067035), (33966, 8994960), (34255, 8919072), (34410, 8878896), (34596, 8831160), (34632, 8821980), (35360, 8640351), (35557, 8592480), (35802, 8533680), (35964, 8495240), (36270, 8423568), (36704, 8323965), (36720, 8320338), (37479, 8151840), (37665, 8111584), (37740, 8095464), (37944, 8051940), (38440, 7948044), (38480, 7939782), (38688, 7897095), (38880, 7858097), (38961, 7841760), (38998, 7834320), (39780, 7680312), (39960, 7645716), (40176, 7604610), (40885, 7472736), (41106, 7432560), (41292, 7399080), (41310, 7395856), (42120, 7253628), (42160, 7246746), (42687, 7157280), (43245, 7064928), (43290, 7057584), (43524, 7019640), (44064, 6933615), (44640, 6844149), (44733, 6829920), (44955, 6796192), (45288, 6746220), (45880, 6659172), (46128, 6623370), (46176, 6616485), (47430, 6441552), (47736, 6400260), (47952, 6371430), (48360, 6317676), (49011, 6233760), (49062, 6227280), (49972, 6113880), (50220, 6083688), (50320, 6071598), (50544, 6044690), (50592, 6038955), (50949, 5996640), (51615, 5919264), (51894, 5887440), (51948, 5881320), (53040, 5760234), (53280, 5734287), (53703, 5689120), (54405, 5615712), (54808, 5574420), (55056, 5549310), (55080, 5546892), (56160, 5440221), (56610, 5396976), (56916, 5367960), (57660, 5298696), (57720, 5293188), (58032, 5264730), (58497, 5222880), (59644, 5122440), (59670, 5120208), (59940, 5097144), (60264, 5069740), (60384, 5059665), (61659, 4955040), (61938, 4932720), (62465, 4891104), (63180, 4835752), (63240, 4831164), (63648, 4800195), (64480, 4738257), (64935, 4705056), (65286, 4679760), (65348, 4675320), (65416, 4670460), (66096, 4622410), (66960, 4562766), (67932, 4497480), (68510, 4459536), (68820, 4439448), (69192, 4415580), (69264, 4410990), (71114, 4296240), (71145, 4294368), (71604, 4266840), (71928, 4247620), (72540, 4211784), (73440, 4160169), (73593, 4151520), (74555, 4097952), (74958, 4075920), (75330, 4055792), (75480, 4047732), (75888, 4025970), (76880, 3974022), (76960, 3969891), (77841, 3924960), (77922, 3920880), (77996, 3917160), (79560, 3840156), (79920, 3822858), (80352, 3802305), (81685, 3740256), (81770, 3736368), (82212, 3716280), (82584, 3699540), (82620, 3697928), (84240, 3626814), (84320, 3623373), (84915, 3597984), (85374, 3578640), (86490, 3532464), (86580, 3528792), (87048, 3509820), (89466, 3414960), (89505, 3413472), (89910, 3398096), (90576, 3373110), (91760, 3329586), (92256, 3311685), (92907, 3288480), (94860, 3220776), (95472, 3200130), (95904, 3185715), (96720, 3158838), (97495, 3133728), (97929, 3119840), (98022, 3116880), (98124, 3113640), (99944, 3056940), (100440, 3041844), (100640, 3035799), (101088, 3022345), (101898, 2998320), (102765, 2973024), (103230, 2959632), (103788, 2943720), (103896, 2940660), (106080, 2880117), (106671, 2864160), (107406, 2844560), (108810, 2807856), (109616, 2787210), (110112, 2774655), (110160, 2773446), (112437, 2717280), (113220, 2698488), (113832, 2683980), (115320, 2649348), (115440, 2646594), (116064, 2632365), (116883, 2613920), (116994, 2611440), (119288, 2561220), (119340, 2560104), (119880, 2548572), (120528, 2534870), (122655, 2490912), (123318, 2477520), (123876, 2466360), (124930, 2445552), (126360, 2417876), (126480, 2415582), (128061, 2385760), (129735, 2354976), (129870, 2352528), (130572, 2339880), (130696, 2337660), (130832, 2335230), (132192, 2311205), (133920, 2281383), (134199, 2276640), (135864, 2248740), (137020, 2229768), (137640, 2219724), (138384, 2207790), (138528, 2205495), (142228, 2148120), (142290, 2147184), (143208, 2133420), (143856, 2123810), (145080, 2105892), (147033, 2077920), (147186, 2075760), (149110, 2048976), (149916, 2037960), (150660, 2027896), (150960, 2023866), (151776, 2012985), (152847, 1998880), (153760, 1987011), (154845, 1973088), (155682, 1962480), (155844, 1960440), (155992, 1958580), (159120, 1920078), (159840, 1911429), (163215, 1871904), (163370, 1870128), (163540, 1868184), (164424, 1858140), (165168, 1849770), (165240, 1848964), (168480, 1813407), (169830, 1798992), (170748, 1789320), (172980, 1766232), (173160, 1764396), (174096, 1754910), (175491, 1740960), (177785, 1718496), (178932, 1707480), (179010, 1706736), (179820, 1699048), (181152, 1686555), (183520, 1664793), (184977, 1651680), (185814, 1644240), (187395, 1630368), (189720, 1610388), (190944, 1600065), (193440, 1579419), (194805, 1568352), (194990, 1566864), (195858, 1559920), (196044, 1558440), (196248, 1556820), (199888, 1528470), (200880, 1520922), (203796, 1499160), (205530, 1486512), (206460, 1479816), (207576, 1471860), (207792, 1470330), (212381, 1438560), (213342, 1432080), (213435, 1431456), (214812, 1422280), (217620, 1403928), (219232, 1393605), (220320, 1386723), (220779, 1383840), (223665, 1365984), (224874, 1358640), (226440, 1349244), (227664, 1341990), (230640, 1324674), (230880, 1323297), (233523, 1308320), (233766, 1306960), (233988, 1305720), (238576, 1280610), (238680, 1280052), (239760, 1274286), (241056, 1267435), (245055, 1246752), (245310, 1245456), (246636, 1238760), (247752, 1233180), (249860, 1222776), (252720, 1208938), (252960, 1207791), (253487, 1205280), (254745, 1199328), (256122, 1192880), (259470, 1177488), (259740, 1176264), (261144, 1169940), (261392, 1168830), (261664, 1167615), (268398, 1138320), (268515, 1137824), (271728, 1124370), (274040, 1114884), (275280, 1109862), (276768, 1103895), (278721, 1096160), (284456, 1074060), (284580, 1073592), (286416, 1066710), (287712, 1061905), (290160, 1052946), (292485, 1044576), (294066, 1038960), (294372, 1037880), (298220, 1024488), (299832, 1018980), (301320, 1013948), (301920, 1011933), (305694, 999440), (308295, 991008), (309690, 986544), (311364, 981240), (311688, 980220), (311984, 979290), (318240, 960039), (320013, 954720), (326430, 935952), (326740, 935064), (327080, 934092), (328848, 929070), (330336, 924885), (330480, 924482), (337311, 905760), (339660, 899496), (341496, 894660), (345960, 883116), (346320, 882198), (348192, 877455), (350982, 870480), (355570, 859248), (357864, 853740), (358020, 853368), (359640, 849524), (367965, 830304), (369954, 825840), (371628, 822120), (374790, 815184), (379440, 805194), (389205, 784992), (389610, 784176), (389980, 783432), (391716, 779960), (392088, 779220), (392496, 778410), (399776, 764235), (401760, 760461), (402597, 758880), (407592, 749580), (411060, 743256), (412920, 739908), (415152, 735930), (415584, 735165), (424762, 719280), (426684, 716040), (426870, 715728), (429624, 711140), (435240, 701964), (441099, 692640), (441558, 691920), (447330, 682992), (449748, 679320), (452880, 674622), (455328, 670995), (461280, 662337), (462241, 660960), (464535, 657696), (467046, 654160), (467532, 653480), (467976, 652860), (477152, 640305), (477360, 640026), (479520, 637143), (489645, 623968), (490110, 623376), (490620, 622728), (493272, 619380), (495504, 616590), (499720, 611388), (505440, 604469), (506974, 602640), (509490, 599664), (512244, 596440), (518940, 588744), (519480, 588132), (522288, 584970), (522784, 584415), (526473, 580320), (533355, 572832), (536796, 569160), (537030, 568912), (543456, 562185), (548080, 557442), (550560, 554931)]