249877293120

素因数分解:

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

素因数の和:497

約数の個数: 1792

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

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

約数列:

[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, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 336, 342, 344, 351, 360, 364, 378, 380, 387, 389, 390, 399, 416, 420, 430, 432, 448, 455, 456, 468, 480, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 602, 608, 624, 630, 645, 665, 672, 684, 688, 702, 720, 728, 741, 756, 760, 774, 778, 780, 798, 817, 819, 832, 840, 855, 860, 864, 903, 910, 912, 936, 945, 960, 988, 1008, 1026, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1161, 1167, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1290, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1456, 1482, 1505, 1512, 1520, 1548, 1556, 1560, 1596, 1634, 1638, 1677, 1680, 1710, 1720, 1728, 1729, 1755, 1806, 1820, 1824, 1872, 1890, 1935, 1945, 1976, 1995, 2016, 2052, 2064, 2080, 2128, 2160, 2184, 2223, 2236, 2240, 2280, 2322, 2334, 2340, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2565, 2580, 2660, 2709, 2723, 2730, 2736, 2752, 2795, 2808, 2880, 2912, 2964, 3010, 3024, 3040, 3096, 3112, 3120, 3192, 3268, 3276, 3354, 3360, 3420, 3440, 3458, 3501, 3510, 3591, 3612, 3640, 3648, 3705, 3744, 3780, 3870, 3890, 3913, 3952, 3990, 4032, 4085, 4095, 4104, 4128, 4160, 4256, 4320, 4368, 4446, 4472, 4515, 4560, 4644, 4668, 4680, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5057, 5130, 5160, 5187, 5320, 5418, 5446, 5460, 5472, 5590, 5616, 5719, 5805, 5824, 5835, 5928, 5985, 6020, 6048, 6080, 6192, 6224, 6240, 6384, 6536, 6552, 6669, 6708, 6720, 6840, 6880, 6916, 7002, 7020, 7182, 7224, 7280, 7353, 7391, 7410, 7488, 7560, 7740, 7780, 7826, 7904, 7980, 8127, 8169, 8170, 8190, 8208, 8256, 8385, 8512, 8640, 8645, 8736, 8892, 8944, 9030, 9120, 9288, 9336, 9360, 9576, 9632, 9804, 9828, 9880, 10062, 10080, 10114, 10260, 10320, 10374, 10503, 10621, 10640, 10836, 10892, 10920, 10944, 11115, 11180, 11232, 11438, 11610, 11670, 11739, 11856, 11970, 12040, 12096, 12255, 12285, 12384, 12448, 12480, 12768, 13072, 13104, 13338, 13416, 13545, 13615, 13680, 13760, 13832, 14004, 14040, 14364, 14448, 14560, 14706, 14782, 14820, 15093, 15120, 15171, 15480, 15560, 15561, 15652, 15808, 15960, 16254, 16338, 16340, 16380, 16416, 16727, 16770, 17157, 17290, 17472, 17505, 17784, 17888, 17955, 18060, 18240, 18576, 18672, 18720, 19152, 19264, 19565, 19608, 19656, 19760, 20124, 20160, 20228, 20520, 20640, 20748, 21006, 21242, 21280, 21672, 21784, 21840, 22059, 22173, 22230, 22360, 22464, 22876, 23220, 23340, 23478, 23712, 23940, 24080, 24507, 24510, 24570, 24768, 24896, 25155, 25285, 25536, 25935, 26144, 26208, 26676, 26832, 27090, 27230, 27360, 27664, 28008, 28080, 28595, 28728, 28896, 29120, 29412, 29564, 29640, 30186, 30240, 30342, 30960, 31120, 31122, 31304, 31863, 31920, 32508, 32676, 32680, 32760, 32832, 33345, 33454, 33540, 34314, 34580, 35010, 35217, 35399, 35568, 35776, 35910, 36120, 36765, 36955, 37152, 37344, 37440, 38304, 39130, 39216, 39312, 39520, 40248, 40456, 40635, 40845, 41040, 41280, 41496, 42012, 42484, 42560, 43344, 43568, 43680, 44118, 44346, 44460, 44720, 45513, 45752, 46440, 46680, 46683, 46956, 47424, 47880, 48160, 49014, 49020, 49140, 50181, 50310, 50570, 51471, 51737, 51870, 52288, 52416, 52515, 53105, 53352, 53664, 54180, 54460, 54720, 55328, 56016, 56160, 57190, 57456, 57792, 58695, 58824, 59128, 59280, 60372, 60480, 60684, 61920, 62240, 62244, 62608, 63726, 63840, 65016, 65352, 65360, 65520, 66519, 66690, 66908, 67080, 68628, 69160, 70020, 70434, 70798, 71136, 71820, 72240, 73521, 73530, 73910, 74304, 74347, 74688, 75465, 75855, 76608, 77805, 78260, 78432, 78624, 79040, 80496, 80912, 81270, 81690, 82080, 82992, 83635, 84024, 84968, 85785, 86688, 87136, 87360, 88236, 88692, 88920, 89440, 91026, 91504, 92880, 93360, 93366, 93912, 95589, 95760, 96083, 96320, 98028, 98040, 98280, 100362, 100620, 101140, 102942, 103474, 103740, 105030, 105651, 106197, 106210, 106704, 107328, 108360, 108920, 110295, 110656, 110865, 112032, 112320, 114380, 114912, 117089, 117390, 117648, 118256, 118560, 120744, 121368, 122535, 123840, 124480, 124488, 125216, 127452, 127680, 130032, 130704, 130720, 131040, 133038, 133380, 133816, 134160, 136539, 137256, 138320, 140040, 140868, 141596, 142272, 143640, 144480, 147042, 147060, 147820, 148694, 150543, 150930, 151710, 154413, 155211, 155610, 156520, 156864, 157248, 159315, 160992, 161824, 162540, 163380, 164160, 165984, 167270, 168048, 169936, 171570, 173376, 174272, 176085, 176472, 176995, 177384, 177840, 178880, 182052, 183008, 185760, 186720, 186732, 187824, 191178, 191520, 192166, 196056, 196080, 196560, 199557, 200724, 201240, 202280, 205884, 206948, 207480, 210060, 211302, 212394, 212420, 213408, 216720, 217451, 217840, 220590, 221730, 223041, 224064, 227565, 228760, 229824, 233415, 234178, 234780, 235296, 236512, 237120, 241488, 242736, 245070, 248976, 250432, 250905, 254904, 257355, 258685, 260064, 261408, 261440, 262080, 266076, 266760, 267632, 268320, 273078, 274512, 276640, 280080, 281736, 283192, 286767, 287280, 288249, 288960, 294084, 294120, 295640, 297388, 301086, 301860, 303420, 308826, 310422, 311220, 313040, 317813, 318591, 318630, 321984, 323648, 325080, 326760, 331968, 332595, 334540, 336096, 339872, 343140, 351267, 352170, 352944, 353990, 354768, 355680, 364104, 366016, 367605, 371520, 371735, 373440, 373464, 375648, 382356, 383040, 384332, 392112, 392160, 393120, 399114, 401448, 402480, 404560, 411768, 413896, 414960, 420120, 422604, 424788, 424840, 426816, 433440, 434902, 435680, 441180, 443460, 446082, 451629, 455130, 457520, 465633, 466830, 468356, 469560, 470592, 473024, 477945, 480415, 482976, 485472, 490140, 497952, 501810, 509808, 514710, 517370, 520128, 522816, 528255, 530985, 532152, 533520, 535264, 536640, 546156, 549024, 553280, 560160, 563472, 566384, 573534, 574560, 576498, 585445, 588168, 588240, 591280, 594776, 602172, 603720, 606840, 617652, 620844, 622440, 626080, 635626, 637182, 637260, 650160, 652353, 653520, 665190, 669080, 669123, 672192, 672581, 679744, 682695, 686280, 702534, 704340, 705888, 707980, 709536, 711360, 728208, 735210, 743470, 746928, 751296, 752715, 764712, 768664, 772065, 776055, 784224, 784320, 786240, 798228, 802896, 804960, 809120, 823536, 827792, 829920, 840240, 845208, 849576, 849680, 864747, 866880, 869804, 871360, 882360, 886920, 892164, 903258, 910260, 915040, 931266, 933660, 936712, 939120, 953439, 955773, 955890, 960830, 965952, 970944, 980280, 995904, 997785, 1003620, 1019616, 1029420, 1034740, 1053801, 1056510, 1061970, 1064304, 1067040, 1070528, 1087255, 1092312, 1098048, 1115205, 1120320, 1126944, 1132768, 1147068, 1149120, 1152996, 1170890, 1176336, 1176480, 1182560, 1189552, 1204344, 1207440, 1213680, 1235304, 1241688, 1244880, 1252160, 1271252, 1274364, 1274520, 1300320, 1304706, 1307040, 1330380, 1338160, 1338246, 1345162, 1365390, 1372560, 1396899, 1405068, 1408680, 1411776, 1415960, 1419072, 1433835, 1441245, 1456416, 1470420, 1486940, 1493856, 1505430, 1522157, 1529424, 1537328, 1544130, 1552110, 1568448, 1589065, 1592955, 1596456, 1605792, 1609920, 1618240, 1647072, 1655584, 1659840, 1680480, 1690416, 1699152, 1699360, 1729494, 1739608, 1756335, 1764720, 1773840, 1784328, 1806516, 1820520, 1830080, 1862532, 1867320, 1873424, 1878240, 1906878, 1911546, 1911780, 1921660, 1957059, 1960560, 1995570, 2007240, 2007369, 2017743, 2039232, 2058840, 2069480, 2107602, 2113020, 2123940, 2128608, 2134080, 2174510, 2184624, 2224691, 2230410, 2253888, 2258145, 2265536, 2294136, 2305992, 2328165, 2341780, 2352672, 2352960, 2365120, 2379104, 2408688, 2414880, 2427360, 2470608, 2483376, 2489760, 2542504, 2548728, 2549040, 2594241, 2600640, 2609412, 2614080, 2660760, 2676320, 2676492, 2690324, 2730780, 2745120, 2793798, 2810136, 2817360, 2831920, 2860317, 2867670, 2882490, 2912832, 2940840, 2973880, 2987712, 3010860, 3044314, 3058848, 3074656, 3088260, 3104220, 3161403, 3178130, 3185910, 3192912, 3211584, 3261765, 3294144, 3311168, 3345615, 3360960, 3362905, 3380832, 3398304, 3398720, 3458988, 3479216, 3512670, 3529440, 3547680, 3568656, 3613032, 3641040, 3725064, 3734640, 3746848, 3756480, 3813756, 3823092, 3823560, 3843320, 3914118, 3921120, 3991140, 4014480, 4014738, 4035486, 4117680, 4131569, 4138960, 4215204, 4226040, 4247880, 4257216, 4323735, 4349020, 4369248, 4449382, 4460820, 4516290, 4566471, 4588272, 4611984, 4656330, 4683560, 4705344, 4758208, 4767195, 4778865, 4817376, 4829760, 4854720, 4941216, 4966752, 4979520, 5085008, 5097456, 5098080, 5188482, 5218824, 5269005, 5321520, 5352640, 5352984, 5380648, 5461560, 5490240, 5587596, 5620272, 5634720, 5663840, 5720634, 5735340, 5764980, 5871177, 5881680, 5947760, 6021720, 6053229, 6088628, 6117696, 6149312, 6176520, 6208440, 6322806, 6356260, 6371820, 6385824, 6523530, 6674073, 6691230, 6725810, 6761664, 6796608, 6917976, 6958432, 6984495, 7025340, 7058880, 7095360, 7137312, 7226064, 7282080, 7450128, 7469280, 7493696, 7610785, 7627512, 7646184, 7647120, 7686640, 7828236, 7842240, 7982280, 8028960, 8029476, 8070972, 8235360, 8263138, 8277920, 8430408, 8452080, 8495760, 8580951, 8647470, 8698040, 8738496, 8898764, 8921640, 9032580, 9132942, 9176544, 9223968, 9312660, 9367120, 9534390, 9557730, 9634752, 9785295, 9882432, 9933504, 10036845, 10088715, 10170016, 10194912, 10196160, 10376964, 10437648, 10538010, 10643040, 10705968, 10761296, 10923120, 11123455, 11175192, 11240544, 11269440, 11327680, 11441268, 11470680, 11529960, 11742354, 11763360, 11895520, 12043440, 12106458, 12177256, 12353040, 12394707, 12416880, 12645612, 12712520, 12743640, 12771648, 12971205, 13047060, 13348146, 13382460, 13451620, 13699413, 13835952, 13916864, 13968990, 14050680, 14274624, 14301585, 14452128, 14564160, 14900256, 14938560, 15221570, 15255024, 15292368, 15294240, 15373280, 15656472, 15807015, 15964560, 16057920, 16058952, 16141944, 16470720, 16526276, 16555840, 16860816, 16904160, 16991520, 17161902, 17294940, 17396080, 17797528, 17843280, 18065160, 18159687, 18265884, 18353088, 18447936, 18625320, 18734240, 19068780, 19115460, 19570590, 20022219, 20073690, 20177430, 20340032, 20389824, 20657845, 20753928, 20875296, 21076020, 21286080, 21411936, 21522592, 21846240, 22246910, 22350384, 22481088, 22832355, 22882536, 22941360, 23059920, 23484708, 23526720, 23791040, 24086880, 24212916, 24354512, 24706080, 24789414, 24833760, 25291224, 25425040, 25487280, 25942410, 26094120, 26696292, 26764920, 26903240, 27398826, 27671904, 27937980, 28101360, 28603170, 28904256, 28920983, 29355885, 29800512, 30266145, 30443140, 30510048, 30584736, 30588480, 30746560, 31312944, 31614030, 31929120, 32117904, 32283888, 33052552, 33370365, 33721632, 33808320, 33983040, 34323804, 34589880, 34792160, 35595056, 35686560, 36130320, 36319374, 36531768, 37184121, 37250640, 37468480, 38137560, 38230920, 39141180, 40044438, 40147380, 40354860, 41098239, 41315690, 41507856, 41750592, 42152040, 42823872, 42904755, 43045184, 43692480, 44493820, 44700768, 45664710, 45765072, 45882720, 46119840, 46969416, 48173760, 48425832, 48709024, 49412160, 49578828, 49667520, 50582448, 50850080, 50974560, 51884820, 52188240, 53392584, 53529840, 53806480, 54797652, 55343808, 55875960, 56202720, 57206340, 57841966, 58711770, 60066657, 60532290, 60886280, 61020096, 61169472, 61973535, 62625888, 63228060, 63858240, 64235808, 64567776, 66105104, 66740730, 67443264, 68497065, 68647608, 69179760, 69584320, 71190112, 71373120, 72260640, 72638748, 73063536, 74368242, 74501280, 76275120, 76461840, 78282360, 80088876, 80294760, 80709720, 82196478, 82631380, 83015712, 84304080, 85809510, 86762949, 88987640, 89401536, 90798435, 91329420, 91530144, 91765440, 92239680, 93938832, 96851664, 97418048, 99157656, 100111095, 101164896, 101700160, 101949120, 103769640, 104376480, 106785168, 107059680, 107612960, 109595304, 111552363, 111751920, 112405440, 114412680, 115683932, 117423540, 120133314, 121064580, 121772560, 123947070, 125251776, 126456120, 128471616, 129135552, 132210208, 133481460, 136994130, 137295216, 138359520, 142380224, 144521280, 144604915, 145277496, 146127072, 148736484, 149002560, 152550240, 152923680, 156564720, 160177752, 160589520, 161419440, 164392956, 165262760, 166031424, 168608160, 171619020, 173525898, 177975280, 181596870, 182658840, 183060288, 185920605, 187877664, 193703328, 198315312, 200222190, 202329792, 205491195, 207539280, 208752960, 213570336, 214119360, 215225920, 219190608, 223104726, 223503840, 228825360, 231367864, 234847080, 240266628, 242129160, 243545120, 247894140, 252912240, 260288847, 264420416, 266962920, 273988260, 274590432, 276719040, 289209830, 290554992, 292254144, 297472968, 300333285, 305100480, 305847360, 313129440, 320355504, 321179040, 322838880, 328785912, 330525520, 337216320, 343238040, 347051796, 355950560, 363193740, 365317680, 371841210, 375755328, 387406656, 396630624, 400444380, 410982390, 415078560, 427140672, 433814745, 438381216, 446209452, 447007680, 457650720, 462735728, 469694160, 480533256, 484258320, 487090240, 495788280, 505824480, 520577694, 533925840, 547976520, 549180864, 557761815, 578419660, 581109984, 594945936, 600666570, 626258880, 640711008, 642358080, 645677760, 657571824, 661051040, 686476080, 694103592, 711901120, 726387480, 730635360, 743682420, 780866541, 793261248, 800888760, 821964780, 830157120, 867629490, 876762432, 892418904, 915301440, 925471456, 939388320, 961066512, 968516640, 991576560, 1011648960, 1041155388, 1067851680, 1095953040, 1115523630, 1156839320, 1162219968, 1189891872, 1201333140, 1281422016, 1301444235, 1315143648, 1322102080, 1372952160, 1388207184, 1452774960, 1461270720, 1487364840, 1561733082, 1601777520, 1643929560, 1735258980, 1784837808, 1850942912, 1878776640, 1922133024, 1937033280, 1983153120, 2082310776, 2135703360, 2191906080, 2231047260, 2313678640, 2379783744, 2402666280, 2602888470, 2630287296, 2745904320, 2776414368, 2905549920, 2974729680, 3123466164, 3203555040, 3287859120, 3470517960, 3569675616, 3844266048, 3904332705, 3966306240, 4164621552, 4383812160, 4462094520, 4627357280, 4805332560, 5205776940, 5552828736, 5811099840, 5949459360, 6246932328, 6407110080, 6575718240, 6941035920, 7139351232, 7808665410, 8329243104, 8924189040, 9254714560, 9610665120, 10411553880, 11898918720, 12493864656, 13151436480, 13882071840, 15617330820, 16658486208, 17848378080, 19221330240, 20823107760, 24987729312, 27764143680, 31234661640, 35696756160, 41646215520, 49975458624, 62469323280, 83292431040, 124938646560, 249877293120]

約数ペア:

[(1, 249877293120), (2, 124938646560), (3, 83292431040), (4, 62469323280), (5, 49975458624), (6, 41646215520), (7, 35696756160), (8, 31234661640), (9, 27764143680), (10, 24987729312), (12, 20823107760), (13, 19221330240), (14, 17848378080), (15, 16658486208), (16, 15617330820), (18, 13882071840), (19, 13151436480), (20, 12493864656), (21, 11898918720), (24, 10411553880), (26, 9610665120), (27, 9254714560), (28, 8924189040), (30, 8329243104), (32, 7808665410), (35, 7139351232), (36, 6941035920), (38, 6575718240), (39, 6407110080), (40, 6246932328), (42, 5949459360), (43, 5811099840), (45, 5552828736), (48, 5205776940), (52, 4805332560), (54, 4627357280), (56, 4462094520), (57, 4383812160), (60, 4164621552), (63, 3966306240), (64, 3904332705), (65, 3844266048), (70, 3569675616), (72, 3470517960), (76, 3287859120), (78, 3203555040), (80, 3123466164), (84, 2974729680), (86, 2905549920), (90, 2776414368), (91, 2745904320), (95, 2630287296), (96, 2602888470), (104, 2402666280), (105, 2379783744), (108, 2313678640), (112, 2231047260), (114, 2191906080), (117, 2135703360), (120, 2082310776), (126, 1983153120), (129, 1937033280), (130, 1922133024), (133, 1878776640), (135, 1850942912), (140, 1784837808), (144, 1735258980), (152, 1643929560), (156, 1601777520), (160, 1561733082), (168, 1487364840), (171, 1461270720), (172, 1452774960), (180, 1388207184), (182, 1372952160), (189, 1322102080), (190, 1315143648), (192, 1301444235), (195, 1281422016), (208, 1201333140), (210, 1189891872), (215, 1162219968), (216, 1156839320), (224, 1115523630), (228, 1095953040), (234, 1067851680), (240, 1041155388), (247, 1011648960), (252, 991576560), (258, 968516640), (260, 961066512), (266, 939388320), (270, 925471456), (273, 915301440), (280, 892418904), (285, 876762432), (288, 867629490), (301, 830157120), (304, 821964780), (312, 800888760), (315, 793261248), (320, 780866541), (336, 743682420), (342, 730635360), (344, 726387480), (351, 711901120), (360, 694103592), (364, 686476080), (378, 661051040), (380, 657571824), (387, 645677760), (389, 642358080), (390, 640711008), (399, 626258880), (416, 600666570), (420, 594945936), (430, 581109984), (432, 578419660), (448, 557761815), (455, 549180864), (456, 547976520), (468, 533925840), (480, 520577694), (494, 505824480), (504, 495788280), (513, 487090240), (516, 484258320), (520, 480533256), (532, 469694160), (540, 462735728), (546, 457650720), (559, 447007680), (560, 446209452), (570, 438381216), (576, 433814745), (585, 427140672), (602, 415078560), (608, 410982390), (624, 400444380), (630, 396630624), (645, 387406656), (665, 375755328), (672, 371841210), (684, 365317680), (688, 363193740), (702, 355950560), (720, 347051796), (728, 343238040), (741, 337216320), (756, 330525520), (760, 328785912), (774, 322838880), (778, 321179040), (780, 320355504), (798, 313129440), (817, 305847360), (819, 305100480), (832, 300333285), (840, 297472968), (855, 292254144), (860, 290554992), (864, 289209830), (903, 276719040), (910, 274590432), (912, 273988260), (936, 266962920), (945, 264420416), (960, 260288847), (988, 252912240), (1008, 247894140), (1026, 243545120), (1032, 242129160), (1040, 240266628), (1064, 234847080), (1080, 231367864), (1092, 228825360), (1118, 223503840), (1120, 223104726), (1140, 219190608), (1161, 215225920), (1167, 214119360), (1170, 213570336), (1197, 208752960), (1204, 207539280), (1216, 205491195), (1235, 202329792), (1248, 200222190), (1260, 198315312), (1290, 193703328), (1330, 187877664), (1344, 185920605), (1365, 183060288), (1368, 182658840), (1376, 181596870), (1404, 177975280), (1440, 173525898), (1456, 171619020), (1482, 168608160), (1505, 166031424), (1512, 165262760), (1520, 164392956), (1548, 161419440), (1556, 160589520), (1560, 160177752), (1596, 156564720), (1634, 152923680), (1638, 152550240), (1677, 149002560), (1680, 148736484), (1710, 146127072), (1720, 145277496), (1728, 144604915), (1729, 144521280), (1755, 142380224), (1806, 138359520), (1820, 137295216), (1824, 136994130), (1872, 133481460), (1890, 132210208), (1935, 129135552), (1945, 128471616), (1976, 126456120), (1995, 125251776), (2016, 123947070), (2052, 121772560), (2064, 121064580), (2080, 120133314), (2128, 117423540), (2160, 115683932), (2184, 114412680), (2223, 112405440), (2236, 111751920), (2240, 111552363), (2280, 109595304), (2322, 107612960), (2334, 107059680), (2340, 106785168), (2394, 104376480), (2408, 103769640), (2451, 101949120), (2457, 101700160), (2470, 101164896), (2496, 100111095), (2520, 99157656), (2565, 97418048), (2580, 96851664), (2660, 93938832), (2709, 92239680), (2723, 91765440), (2730, 91530144), (2736, 91329420), (2752, 90798435), (2795, 89401536), (2808, 88987640), (2880, 86762949), (2912, 85809510), (2964, 84304080), (3010, 83015712), (3024, 82631380), (3040, 82196478), (3096, 80709720), (3112, 80294760), (3120, 80088876), (3192, 78282360), (3268, 76461840), (3276, 76275120), (3354, 74501280), (3360, 74368242), (3420, 73063536), (3440, 72638748), (3458, 72260640), (3501, 71373120), (3510, 71190112), (3591, 69584320), (3612, 69179760), (3640, 68647608), (3648, 68497065), (3705, 67443264), (3744, 66740730), (3780, 66105104), (3870, 64567776), (3890, 64235808), (3913, 63858240), (3952, 63228060), (3990, 62625888), (4032, 61973535), (4085, 61169472), (4095, 61020096), (4104, 60886280), (4128, 60532290), (4160, 60066657), (4256, 58711770), (4320, 57841966), (4368, 57206340), (4446, 56202720), (4472, 55875960), (4515, 55343808), (4560, 54797652), (4644, 53806480), (4668, 53529840), (4680, 53392584), (4788, 52188240), (4816, 51884820), (4902, 50974560), (4914, 50850080), (4940, 50582448), (5031, 49667520), (5040, 49578828), (5057, 49412160), (5130, 48709024), (5160, 48425832), (5187, 48173760), (5320, 46969416), (5418, 46119840), (5446, 45882720), (5460, 45765072), (5472, 45664710), (5590, 44700768), (5616, 44493820), (5719, 43692480), (5805, 43045184), (5824, 42904755), (5835, 42823872), (5928, 42152040), (5985, 41750592), (6020, 41507856), (6048, 41315690), (6080, 41098239), (6192, 40354860), (6224, 40147380), (6240, 40044438), (6384, 39141180), (6536, 38230920), (6552, 38137560), (6669, 37468480), (6708, 37250640), (6720, 37184121), (6840, 36531768), (6880, 36319374), (6916, 36130320), (7002, 35686560), (7020, 35595056), (7182, 34792160), (7224, 34589880), (7280, 34323804), (7353, 33983040), (7391, 33808320), (7410, 33721632), (7488, 33370365), (7560, 33052552), (7740, 32283888), (7780, 32117904), (7826, 31929120), (7904, 31614030), (7980, 31312944), (8127, 30746560), (8169, 30588480), (8170, 30584736), (8190, 30510048), (8208, 30443140), (8256, 30266145), (8385, 29800512), (8512, 29355885), (8640, 28920983), (8645, 28904256), (8736, 28603170), (8892, 28101360), (8944, 27937980), (9030, 27671904), (9120, 27398826), (9288, 26903240), (9336, 26764920), (9360, 26696292), (9576, 26094120), (9632, 25942410), (9804, 25487280), (9828, 25425040), (9880, 25291224), (10062, 24833760), (10080, 24789414), (10114, 24706080), (10260, 24354512), (10320, 24212916), (10374, 24086880), (10503, 23791040), (10621, 23526720), (10640, 23484708), (10836, 23059920), (10892, 22941360), (10920, 22882536), (10944, 22832355), (11115, 22481088), (11180, 22350384), (11232, 22246910), (11438, 21846240), (11610, 21522592), (11670, 21411936), (11739, 21286080), (11856, 21076020), (11970, 20875296), (12040, 20753928), (12096, 20657845), (12255, 20389824), (12285, 20340032), (12384, 20177430), (12448, 20073690), (12480, 20022219), (12768, 19570590), (13072, 19115460), (13104, 19068780), (13338, 18734240), (13416, 18625320), (13545, 18447936), (13615, 18353088), (13680, 18265884), (13760, 18159687), (13832, 18065160), (14004, 17843280), (14040, 17797528), (14364, 17396080), (14448, 17294940), (14560, 17161902), (14706, 16991520), (14782, 16904160), (14820, 16860816), (15093, 16555840), (15120, 16526276), (15171, 16470720), (15480, 16141944), (15560, 16058952), (15561, 16057920), (15652, 15964560), (15808, 15807015), (15960, 15656472), (16254, 15373280), (16338, 15294240), (16340, 15292368), (16380, 15255024), (16416, 15221570), (16727, 14938560), (16770, 14900256), (17157, 14564160), (17290, 14452128), (17472, 14301585), (17505, 14274624), (17784, 14050680), (17888, 13968990), (17955, 13916864), (18060, 13835952), (18240, 13699413), (18576, 13451620), (18672, 13382460), (18720, 13348146), (19152, 13047060), (19264, 12971205), (19565, 12771648), (19608, 12743640), (19656, 12712520), (19760, 12645612), (20124, 12416880), (20160, 12394707), (20228, 12353040), (20520, 12177256), (20640, 12106458), (20748, 12043440), (21006, 11895520), (21242, 11763360), (21280, 11742354), (21672, 11529960), (21784, 11470680), (21840, 11441268), (22059, 11327680), (22173, 11269440), (22230, 11240544), (22360, 11175192), (22464, 11123455), (22876, 10923120), (23220, 10761296), (23340, 10705968), (23478, 10643040), (23712, 10538010), (23940, 10437648), (24080, 10376964), (24507, 10196160), (24510, 10194912), (24570, 10170016), (24768, 10088715), (24896, 10036845), (25155, 9933504), (25285, 9882432), (25536, 9785295), (25935, 9634752), (26144, 9557730), (26208, 9534390), (26676, 9367120), (26832, 9312660), (27090, 9223968), (27230, 9176544), (27360, 9132942), (27664, 9032580), (28008, 8921640), (28080, 8898764), (28595, 8738496), (28728, 8698040), (28896, 8647470), (29120, 8580951), (29412, 8495760), (29564, 8452080), (29640, 8430408), (30186, 8277920), (30240, 8263138), (30342, 8235360), (30960, 8070972), (31120, 8029476), (31122, 8028960), (31304, 7982280), (31863, 7842240), (31920, 7828236), (32508, 7686640), (32676, 7647120), (32680, 7646184), (32760, 7627512), (32832, 7610785), (33345, 7493696), (33454, 7469280), (33540, 7450128), (34314, 7282080), (34580, 7226064), (35010, 7137312), (35217, 7095360), (35399, 7058880), (35568, 7025340), (35776, 6984495), (35910, 6958432), (36120, 6917976), (36765, 6796608), (36955, 6761664), (37152, 6725810), (37344, 6691230), (37440, 6674073), (38304, 6523530), (39130, 6385824), (39216, 6371820), (39312, 6356260), (39520, 6322806), (40248, 6208440), (40456, 6176520), (40635, 6149312), (40845, 6117696), (41040, 6088628), (41280, 6053229), (41496, 6021720), (42012, 5947760), (42484, 5881680), (42560, 5871177), (43344, 5764980), (43568, 5735340), (43680, 5720634), (44118, 5663840), (44346, 5634720), (44460, 5620272), (44720, 5587596), (45513, 5490240), (45752, 5461560), (46440, 5380648), (46680, 5352984), (46683, 5352640), (46956, 5321520), (47424, 5269005), (47880, 5218824), (48160, 5188482), (49014, 5098080), (49020, 5097456), (49140, 5085008), (50181, 4979520), (50310, 4966752), (50570, 4941216), (51471, 4854720), (51737, 4829760), (51870, 4817376), (52288, 4778865), (52416, 4767195), (52515, 4758208), (53105, 4705344), (53352, 4683560), (53664, 4656330), (54180, 4611984), (54460, 4588272), (54720, 4566471), (55328, 4516290), (56016, 4460820), (56160, 4449382), (57190, 4369248), (57456, 4349020), (57792, 4323735), (58695, 4257216), (58824, 4247880), (59128, 4226040), (59280, 4215204), (60372, 4138960), (60480, 4131569), (60684, 4117680), (61920, 4035486), (62240, 4014738), (62244, 4014480), (62608, 3991140), (63726, 3921120), (63840, 3914118), (65016, 3843320), (65352, 3823560), (65360, 3823092), (65520, 3813756), (66519, 3756480), (66690, 3746848), (66908, 3734640), (67080, 3725064), (68628, 3641040), (69160, 3613032), (70020, 3568656), (70434, 3547680), (70798, 3529440), (71136, 3512670), (71820, 3479216), (72240, 3458988), (73521, 3398720), (73530, 3398304), (73910, 3380832), (74304, 3362905), (74347, 3360960), (74688, 3345615), (75465, 3311168), (75855, 3294144), (76608, 3261765), (77805, 3211584), (78260, 3192912), (78432, 3185910), (78624, 3178130), (79040, 3161403), (80496, 3104220), (80912, 3088260), (81270, 3074656), (81690, 3058848), (82080, 3044314), (82992, 3010860), (83635, 2987712), (84024, 2973880), (84968, 2940840), (85785, 2912832), (86688, 2882490), (87136, 2867670), (87360, 2860317), (88236, 2831920), (88692, 2817360), (88920, 2810136), (89440, 2793798), (91026, 2745120), (91504, 2730780), (92880, 2690324), (93360, 2676492), (93366, 2676320), (93912, 2660760), (95589, 2614080), (95760, 2609412), (96083, 2600640), (96320, 2594241), (98028, 2549040), (98040, 2548728), (98280, 2542504), (100362, 2489760), (100620, 2483376), (101140, 2470608), (102942, 2427360), (103474, 2414880), (103740, 2408688), (105030, 2379104), (105651, 2365120), (106197, 2352960), (106210, 2352672), (106704, 2341780), (107328, 2328165), (108360, 2305992), (108920, 2294136), (110295, 2265536), (110656, 2258145), (110865, 2253888), (112032, 2230410), (112320, 2224691), (114380, 2184624), (114912, 2174510), (117089, 2134080), (117390, 2128608), (117648, 2123940), (118256, 2113020), (118560, 2107602), (120744, 2069480), (121368, 2058840), (122535, 2039232), (123840, 2017743), (124480, 2007369), (124488, 2007240), (125216, 1995570), (127452, 1960560), (127680, 1957059), (130032, 1921660), (130704, 1911780), (130720, 1911546), (131040, 1906878), (133038, 1878240), (133380, 1873424), (133816, 1867320), (134160, 1862532), (136539, 1830080), (137256, 1820520), (138320, 1806516), (140040, 1784328), (140868, 1773840), (141596, 1764720), (142272, 1756335), (143640, 1739608), (144480, 1729494), (147042, 1699360), (147060, 1699152), (147820, 1690416), (148694, 1680480), (150543, 1659840), (150930, 1655584), (151710, 1647072), (154413, 1618240), (155211, 1609920), (155610, 1605792), (156520, 1596456), (156864, 1592955), (157248, 1589065), (159315, 1568448), (160992, 1552110), (161824, 1544130), (162540, 1537328), (163380, 1529424), (164160, 1522157), (165984, 1505430), (167270, 1493856), (168048, 1486940), (169936, 1470420), (171570, 1456416), (173376, 1441245), (174272, 1433835), (176085, 1419072), (176472, 1415960), (176995, 1411776), (177384, 1408680), (177840, 1405068), (178880, 1396899), (182052, 1372560), (183008, 1365390), (185760, 1345162), (186720, 1338246), (186732, 1338160), (187824, 1330380), (191178, 1307040), (191520, 1304706), (192166, 1300320), (196056, 1274520), (196080, 1274364), (196560, 1271252), (199557, 1252160), (200724, 1244880), (201240, 1241688), (202280, 1235304), (205884, 1213680), (206948, 1207440), (207480, 1204344), (210060, 1189552), (211302, 1182560), (212394, 1176480), (212420, 1176336), (213408, 1170890), (216720, 1152996), (217451, 1149120), (217840, 1147068), (220590, 1132768), (221730, 1126944), (223041, 1120320), (224064, 1115205), (227565, 1098048), (228760, 1092312), (229824, 1087255), (233415, 1070528), (234178, 1067040), (234780, 1064304), (235296, 1061970), (236512, 1056510), (237120, 1053801), (241488, 1034740), (242736, 1029420), (245070, 1019616), (248976, 1003620), (250432, 997785), (250905, 995904), (254904, 980280), (257355, 970944), (258685, 965952), (260064, 960830), (261408, 955890), (261440, 955773), (262080, 953439), (266076, 939120), (266760, 936712), (267632, 933660), (268320, 931266), (273078, 915040), (274512, 910260), (276640, 903258), (280080, 892164), (281736, 886920), (283192, 882360), (286767, 871360), (287280, 869804), (288249, 866880), (288960, 864747), (294084, 849680), (294120, 849576), (295640, 845208), (297388, 840240), (301086, 829920), (301860, 827792), (303420, 823536), (308826, 809120), (310422, 804960), (311220, 802896), (313040, 798228), (317813, 786240), (318591, 784320), (318630, 784224), (321984, 776055), (323648, 772065), (325080, 768664), (326760, 764712), (331968, 752715), (332595, 751296), (334540, 746928), (336096, 743470), (339872, 735210), (343140, 728208), (351267, 711360), (352170, 709536), (352944, 707980), (353990, 705888), (354768, 704340), (355680, 702534), (364104, 686280), (366016, 682695), (367605, 679744), (371520, 672581), (371735, 672192), (373440, 669123), (373464, 669080), (375648, 665190), (382356, 653520), (383040, 652353), (384332, 650160), (392112, 637260), (392160, 637182), (393120, 635626), (399114, 626080), (401448, 622440), (402480, 620844), (404560, 617652), (411768, 606840), (413896, 603720), (414960, 602172), (420120, 594776), (422604, 591280), (424788, 588240), (424840, 588168), (426816, 585445), (433440, 576498), (434902, 574560), (435680, 573534), (441180, 566384), (443460, 563472), (446082, 560160), (451629, 553280), (455130, 549024), (457520, 546156), (465633, 536640), (466830, 535264), (468356, 533520), (469560, 532152), (470592, 530985), (473024, 528255), (477945, 522816), (480415, 520128), (482976, 517370), (485472, 514710), (490140, 509808), (497952, 501810)]