383572603440

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:241

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 37, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 74, 76, 78, 80, 81, 85, 90, 95, 102, 104, 108, 111, 114, 117, 120, 127, 130, 135, 136, 144, 148, 152, 153, 156, 162, 170, 171, 180, 185, 190, 195, 204, 208, 216, 221, 222, 228, 234, 240, 243, 247, 254, 255, 260, 270, 272, 285, 296, 304, 306, 312, 323, 324, 333, 340, 342, 351, 360, 370, 380, 381, 390, 405, 408, 432, 442, 444, 456, 459, 468, 481, 486, 494, 508, 510, 513, 520, 540, 555, 570, 585, 592, 612, 624, 629, 635, 646, 648, 663, 666, 680, 684, 702, 703, 720, 740, 741, 760, 762, 765, 780, 810, 816, 855, 884, 888, 912, 918, 936, 962, 969, 972, 988, 999, 1016, 1020, 1026, 1040, 1053, 1080, 1105, 1110, 1140, 1143, 1170, 1215, 1224, 1235, 1258, 1270, 1292, 1296, 1326, 1332, 1360, 1368, 1377, 1404, 1406, 1443, 1480, 1482, 1520, 1524, 1530, 1539, 1560, 1615, 1620, 1651, 1665, 1710, 1755, 1768, 1776, 1836, 1872, 1887, 1905, 1924, 1938, 1944, 1976, 1989, 1998, 2032, 2040, 2052, 2106, 2109, 2159, 2160, 2210, 2220, 2223, 2280, 2286, 2295, 2340, 2405, 2413, 2430, 2448, 2470, 2516, 2540, 2565, 2584, 2652, 2664, 2736, 2754, 2808, 2812, 2886, 2907, 2960, 2964, 2997, 3048, 3060, 3078, 3120, 3145, 3159, 3230, 3240, 3302, 3315, 3330, 3420, 3429, 3510, 3515, 3536, 3672, 3705, 3774, 3810, 3848, 3876, 3888, 3952, 3978, 3996, 4080, 4104, 4131, 4199, 4212, 4218, 4318, 4329, 4420, 4440, 4446, 4560, 4572, 4590, 4617, 4680, 4699, 4810, 4826, 4845, 4860, 4940, 4953, 4995, 5032, 5080, 5130, 5168, 5265, 5304, 5328, 5508, 5616, 5624, 5661, 5715, 5772, 5814, 5928, 5967, 5994, 6096, 6120, 6156, 6290, 6318, 6327, 6460, 6477, 6480, 6604, 6630, 6660, 6669, 6840, 6858, 6885, 7020, 7030, 7215, 7239, 7344, 7410, 7548, 7620, 7695, 7696, 7752, 7956, 7992, 8177, 8208, 8255, 8262, 8398, 8424, 8436, 8636, 8658, 8721, 8840, 8880, 8892, 8991, 9139, 9144, 9180, 9234, 9360, 9398, 9435, 9620, 9652, 9690, 9720, 9880, 9906, 9945, 9990, 10064, 10160, 10260, 10287, 10530, 10545, 10608, 10795, 11016, 11115, 11248, 11322, 11430, 11544, 11628, 11856, 11934, 11951, 11988, 12065, 12240, 12312, 12580, 12597, 12636, 12654, 12920, 12954, 12987, 13208, 13260, 13320, 13338, 13680, 13716, 13770, 14040, 14060, 14097, 14430, 14478, 14535, 14820, 14859, 14985, 15096, 15240, 15390, 15504, 15795, 15912, 15984, 16354, 16510, 16524, 16796, 16848, 16872, 16983, 17145, 17272, 17316, 17442, 17680, 17784, 17901, 17982, 18278, 18288, 18360, 18468, 18796, 18870, 18981, 19240, 19304, 19380, 19431, 19440, 19760, 19812, 19890, 19980, 20007, 20520, 20574, 20655, 20995, 21060, 21090, 21590, 21645, 21717, 22032, 22230, 22644, 22860, 23085, 23088, 23256, 23495, 23868, 23902, 23976, 24130, 24531, 24624, 24765, 25160, 25194, 25272, 25308, 25840, 25908, 25974, 26163, 26416, 26520, 26640, 26676, 27417, 27432, 27540, 28067, 28080, 28120, 28194, 28305, 28860, 28956, 29070, 29640, 29718, 29835, 29970, 30192, 30480, 30780, 30861, 31369, 31590, 31635, 31824, 32385, 32708, 33020, 33048, 33345, 33592, 33744, 33966, 34290, 34544, 34632, 34884, 35568, 35802, 35853, 35964, 36195, 36556, 36720, 36936, 37592, 37740, 37791, 37962, 38480, 38608, 38760, 38862, 38961, 39624, 39780, 39960, 40014, 40885, 41021, 41040, 41148, 41310, 41990, 42120, 42180, 42291, 43180, 43290, 43434, 43605, 44460, 44577, 44955, 45288, 45695, 45720, 46170, 46512, 46990, 47736, 47804, 47952, 48260, 49062, 49530, 50320, 50388, 50544, 50616, 50949, 51435, 51816, 51948, 52326, 53040, 53352, 53703, 54834, 54864, 55080, 56134, 56240, 56388, 56610, 56943, 57720, 57912, 58140, 58293, 59280, 59436, 59670, 59755, 59940, 60021, 61087, 61560, 61722, 62738, 62985, 63180, 63270, 64770, 64935, 65151, 65416, 66040, 66096, 66690, 67184, 67932, 68580, 69264, 69768, 70485, 71604, 71706, 71928, 72390, 73112, 73593, 73872, 74295, 75184, 75480, 75582, 75924, 77520, 77724, 77922, 78489, 79248, 79560, 79883, 79920, 80028, 81770, 82042, 82251, 82296, 82620, 83980, 84201, 84240, 84360, 84582, 84915, 86360, 86580, 86868, 87210, 88920, 89154, 89281, 89505, 89910, 90576, 91390, 91440, 92340, 93980, 94107, 94905, 95472, 95608, 96520, 97155, 98124, 99060, 100035, 100776, 101232, 101898, 102870, 103632, 103896, 104652, 106704, 107406, 107559, 108585, 109668, 110160, 112268, 112776, 113220, 113373, 113886, 115440, 115824, 116280, 116586, 116883, 118872, 119340, 119510, 119880, 120042, 122174, 122655, 123063, 123120, 123444, 125476, 125970, 126360, 126540, 126873, 129540, 129870, 130302, 130815, 130832, 132080, 133380, 133731, 135864, 137085, 137160, 139536, 140335, 140970, 143208, 143412, 143856, 144780, 146224, 147186, 148590, 150960, 151164, 151848, 152847, 154305, 155363, 155448, 155844, 156845, 156978, 159120, 159766, 160056, 163540, 164084, 164502, 164592, 165240, 167960, 168402, 168720, 169164, 169830, 170829, 172720, 173160, 173736, 174420, 174879, 177840, 178308, 178562, 179010, 179265, 179820, 182780, 183261, 184680, 187960, 188214, 188955, 189810, 191216, 193040, 194310, 194805, 195453, 196248, 198120, 200070, 201552, 203796, 205105, 205740, 207792, 209304, 211455, 214812, 215118, 217170, 219336, 220779, 222885, 224536, 225552, 226440, 226746, 227772, 232560, 233172, 233766, 237744, 238680, 239020, 239649, 239760, 240084, 244348, 245310, 246126, 246753, 246888, 250952, 251940, 252603, 252720, 253080, 253746, 254745, 259080, 259740, 260604, 261630, 266760, 267462, 267843, 268515, 271728, 274170, 274320, 280670, 281940, 282321, 284715, 286416, 286824, 289560, 291465, 294372, 297180, 300105, 302328, 303696, 305435, 305694, 308610, 310726, 310896, 311688, 313690, 313956, 319532, 320112, 322677, 325755, 327080, 328168, 329004, 330480, 335920, 336804, 338328, 339660, 340119, 341658, 346320, 347472, 348840, 349758, 356616, 357124, 358020, 358530, 359640, 365560, 366522, 367965, 369189, 369360, 375920, 376428, 377910, 379620, 380619, 388620, 389610, 390906, 392445, 392496, 396240, 399415, 400140, 401193, 407592, 410210, 411255, 411480, 418608, 421005, 422910, 429624, 430236, 434340, 438672, 441558, 445770, 446405, 449072, 452880, 453492, 455544, 466089, 466344, 467532, 470535, 477360, 478040, 479298, 480168, 488696, 490620, 492252, 493506, 493776, 501904, 503880, 505206, 506160, 507492, 509490, 518160, 519480, 521208, 523260, 524637, 533273, 533520, 534924, 535686, 537030, 537795, 548340, 549783, 561340, 563880, 564642, 566865, 569430, 573648, 579120, 582930, 584415, 586359, 588744, 594360, 600210, 604656, 610870, 611388, 615315, 617220, 621452, 623376, 627380, 627912, 634365, 639064, 645354, 651510, 654160, 656336, 658008, 662337, 668655, 673608, 676656, 679320, 680238, 683316, 697680, 699516, 713232, 714248, 716040, 717060, 718947, 719280, 731120, 733044, 735930, 738378, 740259, 752856, 755820, 757809, 759240, 761238, 764235, 776815, 777240, 779220, 781812, 784890, 798830, 800280, 802386, 803529, 815184, 820420, 822510, 822960, 842010, 845820, 846963, 854145, 859248, 860472, 868680, 874395, 883116, 891540, 892810, 906984, 911088, 916305, 932178, 932688, 935064, 941070, 956080, 958596, 960336, 968031, 977265, 977392, 981240, 984504, 987012, 1007760, 1010412, 1014984, 1018980, 1020357, 1038479, 1038960, 1042416, 1046520, 1049274, 1066546, 1069848, 1071372, 1074060, 1075590, 1096680, 1099566, 1103895, 1107567, 1122680, 1127760, 1129284, 1133730, 1138860, 1141857, 1160653, 1165860, 1168830, 1172718, 1177488, 1188720, 1198245, 1200420, 1221740, 1222776, 1230630, 1233765, 1234440, 1242904, 1254760, 1255824, 1263015, 1268730, 1278128, 1290708, 1303020, 1316016, 1324674, 1337310, 1339215, 1347216, 1358640, 1360476, 1366632, 1398267, 1399032, 1411605, 1428496, 1432080, 1434120, 1437894, 1466088, 1471860, 1476756, 1480518, 1505712, 1511640, 1515618, 1517777, 1518480, 1522476, 1528470, 1553630, 1554480, 1558440, 1563624, 1569780, 1597660, 1599819, 1600560, 1604772, 1607058, 1613385, 1640840, 1645020, 1649349, 1684020, 1691640, 1693926, 1700595, 1708290, 1720944, 1737360, 1748790, 1766232, 1783080, 1785620, 1813968, 1832610, 1845945, 1864356, 1870128, 1882140, 1903095, 1917192, 1936062, 1954530, 1962480, 1969008, 1974024, 1987011, 2005965, 2020824, 2029968, 2037960, 2040714, 2076958, 2093040, 2098548, 2133092, 2139696, 2142744, 2148120, 2151180, 2156841, 2193360, 2199132, 2207790, 2215134, 2220777, 2245360, 2258568, 2267460, 2273427, 2277720, 2283714, 2321306, 2330445, 2331720, 2337660, 2345436, 2396490, 2400840, 2410587, 2443480, 2445552, 2461260, 2467530, 2468880, 2485808, 2509520, 2526030, 2537460, 2540889, 2581416, 2606040, 2623185, 2649348, 2666365, 2674620, 2678430, 2720952, 2733264, 2748915, 2796534, 2798064, 2823210, 2868240, 2875788, 2904093, 2931795, 2932176, 2943720, 2953512, 2961036, 3023280, 3031236, 3035554, 3044952, 3056940, 3107260, 3115437, 3116880, 3127248, 3139560, 3195320, 3199638, 3209544, 3214116, 3226770, 3281680, 3290040, 3298698, 3311685, 3322701, 3368040, 3383280, 3387852, 3401190, 3416580, 3481959, 3497580, 3532464, 3566160, 3571240, 3594735, 3665220, 3691890, 3701295, 3728712, 3764280, 3789045, 3806190, 3834384, 3872124, 3909060, 3948048, 3974022, 4011930, 4017645, 4041648, 4075920, 4081428, 4153916, 4194801, 4197096, 4234815, 4266184, 4285488, 4296240, 4302360, 4313682, 4398264, 4415580, 4430268, 4441554, 4517136, 4534920, 4546854, 4553331, 4555440, 4567428, 4642612, 4660890, 4663440, 4675320, 4690872, 4792980, 4799457, 4801680, 4821174, 4840155, 4886960, 4922520, 4935060, 4948047, 5052060, 5074920, 5081778, 5101785, 5162832, 5192395, 5212080, 5246370, 5298696, 5332730, 5349240, 5356860, 5441904, 5497830, 5537835, 5593068, 5646420, 5709285, 5751576, 5803265, 5808186, 5863590, 5887440, 5907024, 5922072, 6062472, 6071108, 6089904, 6113880, 6214520, 6230874, 6279120, 6390640, 6399276, 6419088, 6428232, 6453540, 6470523, 6580080, 6597396, 6623370, 6645402, 6736080, 6775704, 6802380, 6820281, 6833160, 6963918, 6991335, 6995160, 7142480, 7189470, 7231761, 7330440, 7383780, 7402590, 7457424, 7528560, 7578090, 7588885, 7612380, 7622667, 7744248, 7818120, 7948044, 7999095, 8023860, 8035290, 8162856, 8246745, 8307832, 8389602, 8394192, 8469630, 8532368, 8604720, 8627364, 8796528, 8831160, 8860536, 8883108, 9069840, 9093708, 9106662, 9134856, 9285224, 9321780, 9346311, 9350640, 9381744, 9585960, 9598914, 9642348, 9680310, 9845040, 9870120, 9896094, 9935055, 9968103, 10104120, 10149840, 10163556, 10203570, 10384790, 10445877, 10492740, 10597392, 10665460, 10698480, 10713720, 10784205, 10995660, 11075670, 11103885, 11186136, 11292840, 11367135, 11418570, 11503152, 11606530, 11616372, 11727180, 11844144, 12052935, 12124944, 12142216, 12227760, 12429040, 12461748, 12584403, 12704445, 12798552, 12856464, 12907080, 12941046, 13194792, 13246740, 13290804, 13551408, 13604760, 13640562, 13659993, 13666320, 13927836, 13982670, 13990320, 14378940, 14398371, 14463522, 14520465, 14660880, 14767560, 14805180, 14844141, 15156180, 15177770, 15224760, 15245334, 15488496, 15577185, 15636240, 15896088, 15998190, 16047720, 16070580, 16325712, 16493490, 16613505, 16615664, 16779204, 16939260, 17254728, 17409795, 17662320, 17721072, 17766216, 18187416, 18213324, 18269712, 18570448, 18643560, 18692622, 19171920, 19197828, 19284696, 19360620, 19411569, 19731101, 19740240, 19792188, 19870110, 19936206, 20208240, 20327112, 20407140, 20769580, 20891754, 20974005, 20985480, 21330920, 21427440, 21568410, 21695283, 21991320, 22151340, 22207770, 22372272, 22585680, 22734270, 22766655, 22837140, 23213060, 23232744, 23454360, 23997285, 24105870, 24284432, 24740235, 24923496, 25168806, 25408890, 25597104, 25814160, 25882092, 26389584, 26493480, 26581608, 27209520, 27281124, 27319986, 27855672, 27965340, 28038933, 28757880, 28796742, 28927044, 29040930, 29535120, 29610360, 29688282, 30312360, 30355540, 30449520, 30490668, 31154370, 31337631, 31792176, 31996380, 32095440, 32141160, 32352615, 32986980, 33227010, 33558408, 33878520, 34101405, 34509456, 34819590, 35532432, 36158805, 36374832, 36426648, 37287120, 37385244, 37753209, 38113335, 38395656, 38569392, 38721240, 38823138, 39462202, 39584376, 39740220, 39872412, 40654224, 40814280, 40979979, 41539160, 41783508, 41948010, 41970960, 42661840, 43136820, 43195113, 43390566, 43982640, 44302680, 44415540, 45468540, 45533310, 45674280, 46426120, 46465488, 46731555, 46908720, 47994570, 48211740, 49480470, 49840515, 49846992, 50337612, 50817780, 51764184, 52229385, 52986960, 53163216, 54562248, 54639972, 55711344, 55930680, 56077866, 57515760, 57593484, 57854088, 58081860, 59193303, 59220720, 59376564, 60624720, 60711080, 60981336, 62308740, 62675262, 62922015, 63992760, 64282320, 64705230, 65973960, 66454020, 67116816, 67757040, 68202810, 68299965, 69639180, 71991855, 72317610, 72853296, 74220705, 74770488, 75506418, 76226670, 76791312, 77442480, 77646276, 78924404, 79168752, 79480440, 79744824, 81628560, 81959958, 83078320, 83567016, 83896020, 84116799, 86273640, 86390226, 86781132, 88605360, 88831080, 90937080, 91066620, 91348560, 92852240, 93463110, 94012893, 95989140, 96423480, 97057845, 98655505, 98960940, 99681030, 100675224, 101635560, 103528368, 104458770, 108476415, 109124496, 109279944, 111861360, 112155732, 115186968, 115708176, 116163720, 118386606, 118753128, 121422160, 121962672, 122939937, 124617480, 125350524, 125844030, 127985520, 129410460, 129585339, 131947920, 132908040, 136405620, 136599930, 139278360, 140194665, 143983710, 144635220, 148441410, 149540976, 151012836, 152453340, 155292552, 156688155, 157848808, 158960880, 159489648, 163919916, 167134032, 167792040, 168233598, 172547280, 172780452, 173562264, 177579909, 177662160, 181874160, 182133240, 186926220, 188025786, 188766045, 191978280, 192846960, 194115690, 197311010, 197921880, 199362060, 201350448, 203271120, 204899895, 208917540, 215975565, 216952830, 218559888, 224311464, 230373936, 232327440, 236773212, 237506256, 245879874, 249234960, 250701048, 251688060, 252350397, 258820920, 259170678, 265816080, 272811240, 273199860, 278556720, 280389330, 282038679, 287967420, 289270440, 295966515, 296882820, 302025672, 304906680, 310585104, 313376310, 315697616, 327839832, 335584080, 336467196, 345560904, 347124528, 355159818, 364266480, 368819811, 373852440, 376051572, 377532090, 383956560, 388231380, 394622020, 395843760, 398724120, 409799790, 417835080, 420583995, 431951130, 433905660, 448622928, 470064465, 473546424, 491759748, 501402096, 503376120, 504700794, 517641840, 518341356, 532739727, 545622480, 546399720, 560778660, 564077358, 575934840, 578540880, 591933030, 593765640, 604051344, 609813360, 614699685, 626752620, 647926695, 655679664, 672934392, 691121808, 710319636, 737639622, 747704880, 752103144, 755064180, 776462760, 789244040, 797448240, 819599580, 835670160, 841167990, 863902260, 867811320, 887899545, 940128930, 947092848, 983519496, 1006752240, 1009401588, 1036682712, 1065479454, 1092799440, 1121557320, 1128154716, 1151869680, 1183866060, 1187531280, 1229399370, 1253505240, 1261751985, 1295853390, 1345868784, 1410193395, 1420639272, 1475279244, 1504206288, 1510128360, 1552925520, 1578488080, 1598219181, 1639199160, 1682335980, 1727804520, 1735622640, 1775799090, 1844099055, 1880257860, 1967038992, 2018803176, 2073365424, 2130958908, 2243114640, 2256309432, 2367732120, 2458798740, 2507010480, 2523503970, 2591706780, 2663698635, 2820386790, 2841278544, 2950558488, 3020256720, 3196438362, 3278398320, 3364671960, 3455609040, 3551598180, 3688198110, 3760515720, 4037606352, 4261917816, 4512618864, 4735464240, 4794657543, 4917597480, 5047007940, 5183413560, 5327397270, 5640773580, 5901116976, 6392876724, 6729343920, 7103196360, 7376396220, 7521031440, 7991095905, 8523835632, 9589315086, 9835194960, 10094015880, 10366827120, 10654794540, 11281547160, 12785753448, 14206392720, 14752792440, 15982191810, 19178630172, 20188031760, 21309589080, 22563094320, 23973287715, 25571506896, 29505584880, 31964383620, 38357260344, 42619178160, 47946575430, 63928767240, 76714520688, 95893150860, 127857534480, 191786301720, 383572603440]

約数ペア:

[(1, 383572603440), (2, 191786301720), (3, 127857534480), (4, 95893150860), (5, 76714520688), (6, 63928767240), (8, 47946575430), (9, 42619178160), (10, 38357260344), (12, 31964383620), (13, 29505584880), (15, 25571506896), (16, 23973287715), (17, 22563094320), (18, 21309589080), (19, 20188031760), (20, 19178630172), (24, 15982191810), (26, 14752792440), (27, 14206392720), (30, 12785753448), (34, 11281547160), (36, 10654794540), (37, 10366827120), (38, 10094015880), (39, 9835194960), (40, 9589315086), (45, 8523835632), (48, 7991095905), (51, 7521031440), (52, 7376396220), (54, 7103196360), (57, 6729343920), (60, 6392876724), (65, 5901116976), (68, 5640773580), (72, 5327397270), (74, 5183413560), (76, 5047007940), (78, 4917597480), (80, 4794657543), (81, 4735464240), (85, 4512618864), (90, 4261917816), (95, 4037606352), (102, 3760515720), (104, 3688198110), (108, 3551598180), (111, 3455609040), (114, 3364671960), (117, 3278398320), (120, 3196438362), (127, 3020256720), (130, 2950558488), (135, 2841278544), (136, 2820386790), (144, 2663698635), (148, 2591706780), (152, 2523503970), (153, 2507010480), (156, 2458798740), (162, 2367732120), (170, 2256309432), (171, 2243114640), (180, 2130958908), (185, 2073365424), (190, 2018803176), (195, 1967038992), (204, 1880257860), (208, 1844099055), (216, 1775799090), (221, 1735622640), (222, 1727804520), (228, 1682335980), (234, 1639199160), (240, 1598219181), (243, 1578488080), (247, 1552925520), (254, 1510128360), (255, 1504206288), (260, 1475279244), (270, 1420639272), (272, 1410193395), (285, 1345868784), (296, 1295853390), (304, 1261751985), (306, 1253505240), (312, 1229399370), (323, 1187531280), (324, 1183866060), (333, 1151869680), (340, 1128154716), (342, 1121557320), (351, 1092799440), (360, 1065479454), (370, 1036682712), (380, 1009401588), (381, 1006752240), (390, 983519496), (405, 947092848), (408, 940128930), (432, 887899545), (442, 867811320), (444, 863902260), (456, 841167990), (459, 835670160), (468, 819599580), (481, 797448240), (486, 789244040), (494, 776462760), (508, 755064180), (510, 752103144), (513, 747704880), (520, 737639622), (540, 710319636), (555, 691121808), (570, 672934392), (585, 655679664), (592, 647926695), (612, 626752620), (624, 614699685), (629, 609813360), (635, 604051344), (646, 593765640), (648, 591933030), (663, 578540880), (666, 575934840), (680, 564077358), (684, 560778660), (702, 546399720), (703, 545622480), (720, 532739727), (740, 518341356), (741, 517641840), (760, 504700794), (762, 503376120), (765, 501402096), (780, 491759748), (810, 473546424), (816, 470064465), (855, 448622928), (884, 433905660), (888, 431951130), (912, 420583995), (918, 417835080), (936, 409799790), (962, 398724120), (969, 395843760), (972, 394622020), (988, 388231380), (999, 383956560), (1016, 377532090), (1020, 376051572), (1026, 373852440), (1040, 368819811), (1053, 364266480), (1080, 355159818), (1105, 347124528), (1110, 345560904), (1140, 336467196), (1143, 335584080), (1170, 327839832), (1215, 315697616), (1224, 313376310), (1235, 310585104), (1258, 304906680), (1270, 302025672), (1292, 296882820), (1296, 295966515), (1326, 289270440), (1332, 287967420), (1360, 282038679), (1368, 280389330), (1377, 278556720), (1404, 273199860), (1406, 272811240), (1443, 265816080), (1480, 259170678), (1482, 258820920), (1520, 252350397), (1524, 251688060), (1530, 250701048), (1539, 249234960), (1560, 245879874), (1615, 237506256), (1620, 236773212), (1651, 232327440), (1665, 230373936), (1710, 224311464), (1755, 218559888), (1768, 216952830), (1776, 215975565), (1836, 208917540), (1872, 204899895), (1887, 203271120), (1905, 201350448), (1924, 199362060), (1938, 197921880), (1944, 197311010), (1976, 194115690), (1989, 192846960), (1998, 191978280), (2032, 188766045), (2040, 188025786), (2052, 186926220), (2106, 182133240), (2109, 181874160), (2159, 177662160), (2160, 177579909), (2210, 173562264), (2220, 172780452), (2223, 172547280), (2280, 168233598), (2286, 167792040), (2295, 167134032), (2340, 163919916), (2405, 159489648), (2413, 158960880), (2430, 157848808), (2448, 156688155), (2470, 155292552), (2516, 152453340), (2540, 151012836), (2565, 149540976), (2584, 148441410), (2652, 144635220), (2664, 143983710), (2736, 140194665), (2754, 139278360), (2808, 136599930), (2812, 136405620), (2886, 132908040), (2907, 131947920), (2960, 129585339), (2964, 129410460), (2997, 127985520), (3048, 125844030), (3060, 125350524), (3078, 124617480), (3120, 122939937), (3145, 121962672), (3159, 121422160), (3230, 118753128), (3240, 118386606), (3302, 116163720), (3315, 115708176), (3330, 115186968), (3420, 112155732), (3429, 111861360), (3510, 109279944), (3515, 109124496), (3536, 108476415), (3672, 104458770), (3705, 103528368), (3774, 101635560), (3810, 100675224), (3848, 99681030), (3876, 98960940), (3888, 98655505), (3952, 97057845), (3978, 96423480), (3996, 95989140), (4080, 94012893), (4104, 93463110), (4131, 92852240), (4199, 91348560), (4212, 91066620), (4218, 90937080), (4318, 88831080), (4329, 88605360), (4420, 86781132), (4440, 86390226), (4446, 86273640), (4560, 84116799), (4572, 83896020), (4590, 83567016), (4617, 83078320), (4680, 81959958), (4699, 81628560), (4810, 79744824), (4826, 79480440), (4845, 79168752), (4860, 78924404), (4940, 77646276), (4953, 77442480), (4995, 76791312), (5032, 76226670), (5080, 75506418), (5130, 74770488), (5168, 74220705), (5265, 72853296), (5304, 72317610), (5328, 71991855), (5508, 69639180), (5616, 68299965), (5624, 68202810), (5661, 67757040), (5715, 67116816), (5772, 66454020), (5814, 65973960), (5928, 64705230), (5967, 64282320), (5994, 63992760), (6096, 62922015), (6120, 62675262), (6156, 62308740), (6290, 60981336), (6318, 60711080), (6327, 60624720), (6460, 59376564), (6477, 59220720), (6480, 59193303), (6604, 58081860), (6630, 57854088), (6660, 57593484), (6669, 57515760), (6840, 56077866), (6858, 55930680), (6885, 55711344), (7020, 54639972), (7030, 54562248), (7215, 53163216), (7239, 52986960), (7344, 52229385), (7410, 51764184), (7548, 50817780), (7620, 50337612), (7695, 49846992), (7696, 49840515), (7752, 49480470), (7956, 48211740), (7992, 47994570), (8177, 46908720), (8208, 46731555), (8255, 46465488), (8262, 46426120), (8398, 45674280), (8424, 45533310), (8436, 45468540), (8636, 44415540), (8658, 44302680), (8721, 43982640), (8840, 43390566), (8880, 43195113), (8892, 43136820), (8991, 42661840), (9139, 41970960), (9144, 41948010), (9180, 41783508), (9234, 41539160), (9360, 40979979), (9398, 40814280), (9435, 40654224), (9620, 39872412), (9652, 39740220), (9690, 39584376), (9720, 39462202), (9880, 38823138), (9906, 38721240), (9945, 38569392), (9990, 38395656), (10064, 38113335), (10160, 37753209), (10260, 37385244), (10287, 37287120), (10530, 36426648), (10545, 36374832), (10608, 36158805), (10795, 35532432), (11016, 34819590), (11115, 34509456), (11248, 34101405), (11322, 33878520), (11430, 33558408), (11544, 33227010), (11628, 32986980), (11856, 32352615), (11934, 32141160), (11951, 32095440), (11988, 31996380), (12065, 31792176), (12240, 31337631), (12312, 31154370), (12580, 30490668), (12597, 30449520), (12636, 30355540), (12654, 30312360), (12920, 29688282), (12954, 29610360), (12987, 29535120), (13208, 29040930), (13260, 28927044), (13320, 28796742), (13338, 28757880), (13680, 28038933), (13716, 27965340), (13770, 27855672), (14040, 27319986), (14060, 27281124), (14097, 27209520), (14430, 26581608), (14478, 26493480), (14535, 26389584), (14820, 25882092), (14859, 25814160), (14985, 25597104), (15096, 25408890), (15240, 25168806), (15390, 24923496), (15504, 24740235), (15795, 24284432), (15912, 24105870), (15984, 23997285), (16354, 23454360), (16510, 23232744), (16524, 23213060), (16796, 22837140), (16848, 22766655), (16872, 22734270), (16983, 22585680), (17145, 22372272), (17272, 22207770), (17316, 22151340), (17442, 21991320), (17680, 21695283), (17784, 21568410), (17901, 21427440), (17982, 21330920), (18278, 20985480), (18288, 20974005), (18360, 20891754), (18468, 20769580), (18796, 20407140), (18870, 20327112), (18981, 20208240), (19240, 19936206), (19304, 19870110), (19380, 19792188), (19431, 19740240), (19440, 19731101), (19760, 19411569), (19812, 19360620), (19890, 19284696), (19980, 19197828), (20007, 19171920), (20520, 18692622), (20574, 18643560), (20655, 18570448), (20995, 18269712), (21060, 18213324), (21090, 18187416), (21590, 17766216), (21645, 17721072), (21717, 17662320), (22032, 17409795), (22230, 17254728), (22644, 16939260), (22860, 16779204), (23085, 16615664), (23088, 16613505), (23256, 16493490), (23495, 16325712), (23868, 16070580), (23902, 16047720), (23976, 15998190), (24130, 15896088), (24531, 15636240), (24624, 15577185), (24765, 15488496), (25160, 15245334), (25194, 15224760), (25272, 15177770), (25308, 15156180), (25840, 14844141), (25908, 14805180), (25974, 14767560), (26163, 14660880), (26416, 14520465), (26520, 14463522), (26640, 14398371), (26676, 14378940), (27417, 13990320), (27432, 13982670), (27540, 13927836), (28067, 13666320), (28080, 13659993), (28120, 13640562), (28194, 13604760), (28305, 13551408), (28860, 13290804), (28956, 13246740), (29070, 13194792), (29640, 12941046), (29718, 12907080), (29835, 12856464), (29970, 12798552), (30192, 12704445), (30480, 12584403), (30780, 12461748), (30861, 12429040), (31369, 12227760), (31590, 12142216), (31635, 12124944), (31824, 12052935), (32385, 11844144), (32708, 11727180), (33020, 11616372), (33048, 11606530), (33345, 11503152), (33592, 11418570), (33744, 11367135), (33966, 11292840), (34290, 11186136), (34544, 11103885), (34632, 11075670), (34884, 10995660), (35568, 10784205), (35802, 10713720), (35853, 10698480), (35964, 10665460), (36195, 10597392), (36556, 10492740), (36720, 10445877), (36936, 10384790), (37592, 10203570), (37740, 10163556), (37791, 10149840), (37962, 10104120), (38480, 9968103), (38608, 9935055), (38760, 9896094), (38862, 9870120), (38961, 9845040), (39624, 9680310), (39780, 9642348), (39960, 9598914), (40014, 9585960), (40885, 9381744), (41021, 9350640), (41040, 9346311), (41148, 9321780), (41310, 9285224), (41990, 9134856), (42120, 9106662), (42180, 9093708), (42291, 9069840), (43180, 8883108), (43290, 8860536), (43434, 8831160), (43605, 8796528), (44460, 8627364), (44577, 8604720), (44955, 8532368), (45288, 8469630), (45695, 8394192), (45720, 8389602), (46170, 8307832), (46512, 8246745), (46990, 8162856), (47736, 8035290), (47804, 8023860), (47952, 7999095), (48260, 7948044), (49062, 7818120), (49530, 7744248), (50320, 7622667), (50388, 7612380), (50544, 7588885), (50616, 7578090), (50949, 7528560), (51435, 7457424), (51816, 7402590), (51948, 7383780), (52326, 7330440), (53040, 7231761), (53352, 7189470), (53703, 7142480), (54834, 6995160), (54864, 6991335), (55080, 6963918), (56134, 6833160), (56240, 6820281), (56388, 6802380), (56610, 6775704), (56943, 6736080), (57720, 6645402), (57912, 6623370), (58140, 6597396), (58293, 6580080), (59280, 6470523), (59436, 6453540), (59670, 6428232), (59755, 6419088), (59940, 6399276), (60021, 6390640), (61087, 6279120), (61560, 6230874), (61722, 6214520), (62738, 6113880), (62985, 6089904), (63180, 6071108), (63270, 6062472), (64770, 5922072), (64935, 5907024), (65151, 5887440), (65416, 5863590), (66040, 5808186), (66096, 5803265), (66690, 5751576), (67184, 5709285), (67932, 5646420), (68580, 5593068), (69264, 5537835), (69768, 5497830), (70485, 5441904), (71604, 5356860), (71706, 5349240), (71928, 5332730), (72390, 5298696), (73112, 5246370), (73593, 5212080), (73872, 5192395), (74295, 5162832), (75184, 5101785), (75480, 5081778), (75582, 5074920), (75924, 5052060), (77520, 4948047), (77724, 4935060), (77922, 4922520), (78489, 4886960), (79248, 4840155), (79560, 4821174), (79883, 4801680), (79920, 4799457), (80028, 4792980), (81770, 4690872), (82042, 4675320), (82251, 4663440), (82296, 4660890), (82620, 4642612), (83980, 4567428), (84201, 4555440), (84240, 4553331), (84360, 4546854), (84582, 4534920), (84915, 4517136), (86360, 4441554), (86580, 4430268), (86868, 4415580), (87210, 4398264), (88920, 4313682), (89154, 4302360), (89281, 4296240), (89505, 4285488), (89910, 4266184), (90576, 4234815), (91390, 4197096), (91440, 4194801), (92340, 4153916), (93980, 4081428), (94107, 4075920), (94905, 4041648), (95472, 4017645), (95608, 4011930), (96520, 3974022), (97155, 3948048), (98124, 3909060), (99060, 3872124), (100035, 3834384), (100776, 3806190), (101232, 3789045), (101898, 3764280), (102870, 3728712), (103632, 3701295), (103896, 3691890), (104652, 3665220), (106704, 3594735), (107406, 3571240), (107559, 3566160), (108585, 3532464), (109668, 3497580), (110160, 3481959), (112268, 3416580), (112776, 3401190), (113220, 3387852), (113373, 3383280), (113886, 3368040), (115440, 3322701), (115824, 3311685), (116280, 3298698), (116586, 3290040), (116883, 3281680), (118872, 3226770), (119340, 3214116), (119510, 3209544), (119880, 3199638), (120042, 3195320), (122174, 3139560), (122655, 3127248), (123063, 3116880), (123120, 3115437), (123444, 3107260), (125476, 3056940), (125970, 3044952), (126360, 3035554), (126540, 3031236), (126873, 3023280), (129540, 2961036), (129870, 2953512), (130302, 2943720), (130815, 2932176), (130832, 2931795), (132080, 2904093), (133380, 2875788), (133731, 2868240), (135864, 2823210), (137085, 2798064), (137160, 2796534), (139536, 2748915), (140335, 2733264), (140970, 2720952), (143208, 2678430), (143412, 2674620), (143856, 2666365), (144780, 2649348), (146224, 2623185), (147186, 2606040), (148590, 2581416), (150960, 2540889), (151164, 2537460), (151848, 2526030), (152847, 2509520), (154305, 2485808), (155363, 2468880), (155448, 2467530), (155844, 2461260), (156845, 2445552), (156978, 2443480), (159120, 2410587), (159766, 2400840), (160056, 2396490), (163540, 2345436), (164084, 2337660), (164502, 2331720), (164592, 2330445), (165240, 2321306), (167960, 2283714), (168402, 2277720), (168720, 2273427), (169164, 2267460), (169830, 2258568), (170829, 2245360), (172720, 2220777), (173160, 2215134), (173736, 2207790), (174420, 2199132), (174879, 2193360), (177840, 2156841), (178308, 2151180), (178562, 2148120), (179010, 2142744), (179265, 2139696), (179820, 2133092), (182780, 2098548), (183261, 2093040), (184680, 2076958), (187960, 2040714), (188214, 2037960), (188955, 2029968), (189810, 2020824), (191216, 2005965), (193040, 1987011), (194310, 1974024), (194805, 1969008), (195453, 1962480), (196248, 1954530), (198120, 1936062), (200070, 1917192), (201552, 1903095), (203796, 1882140), (205105, 1870128), (205740, 1864356), (207792, 1845945), (209304, 1832610), (211455, 1813968), (214812, 1785620), (215118, 1783080), (217170, 1766232), (219336, 1748790), (220779, 1737360), (222885, 1720944), (224536, 1708290), (225552, 1700595), (226440, 1693926), (226746, 1691640), (227772, 1684020), (232560, 1649349), (233172, 1645020), (233766, 1640840), (237744, 1613385), (238680, 1607058), (239020, 1604772), (239649, 1600560), (239760, 1599819), (240084, 1597660), (244348, 1569780), (245310, 1563624), (246126, 1558440), (246753, 1554480), (246888, 1553630), (250952, 1528470), (251940, 1522476), (252603, 1518480), (252720, 1517777), (253080, 1515618), (253746, 1511640), (254745, 1505712), (259080, 1480518), (259740, 1476756), (260604, 1471860), (261630, 1466088), (266760, 1437894), (267462, 1434120), (267843, 1432080), (268515, 1428496), (271728, 1411605), (274170, 1399032), (274320, 1398267), (280670, 1366632), (281940, 1360476), (282321, 1358640), (284715, 1347216), (286416, 1339215), (286824, 1337310), (289560, 1324674), (291465, 1316016), (294372, 1303020), (297180, 1290708), (300105, 1278128), (302328, 1268730), (303696, 1263015), (305435, 1255824), (305694, 1254760), (308610, 1242904), (310726, 1234440), (310896, 1233765), (311688, 1230630), (313690, 1222776), (313956, 1221740), (319532, 1200420), (320112, 1198245), (322677, 1188720), (325755, 1177488), (327080, 1172718), (328168, 1168830), (329004, 1165860), (330480, 1160653), (335920, 1141857), (336804, 1138860), (338328, 1133730), (339660, 1129284), (340119, 1127760), (341658, 1122680), (346320, 1107567), (347472, 1103895), (348840, 1099566), (349758, 1096680), (356616, 1075590), (357124, 1074060), (358020, 1071372), (358530, 1069848), (359640, 1066546), (365560, 1049274), (366522, 1046520), (367965, 1042416), (369189, 1038960), (369360, 1038479), (375920, 1020357), (376428, 1018980), (377910, 1014984), (379620, 1010412), (380619, 1007760), (388620, 987012), (389610, 984504), (390906, 981240), (392445, 977392), (392496, 977265), (396240, 968031), (399415, 960336), (400140, 958596), (401193, 956080), (407592, 941070), (410210, 935064), (411255, 932688), (411480, 932178), (418608, 916305), (421005, 911088), (422910, 906984), (429624, 892810), (430236, 891540), (434340, 883116), (438672, 874395), (441558, 868680), (445770, 860472), (446405, 859248), (449072, 854145), (452880, 846963), (453492, 845820), (455544, 842010), (466089, 822960), (466344, 822510), (467532, 820420), (470535, 815184), (477360, 803529), (478040, 802386), (479298, 800280), (480168, 798830), (488696, 784890), (490620, 781812), (492252, 779220), (493506, 777240), (493776, 776815), (501904, 764235), (503880, 761238), (505206, 759240), (506160, 757809), (507492, 755820), (509490, 752856), (518160, 740259), (519480, 738378), (521208, 735930), (523260, 733044), (524637, 731120), (533273, 719280), (533520, 718947), (534924, 717060), (535686, 716040), (537030, 714248), (537795, 713232), (548340, 699516), (549783, 697680), (561340, 683316), (563880, 680238), (564642, 679320), (566865, 676656), (569430, 673608), (573648, 668655), (579120, 662337), (582930, 658008), (584415, 656336), (586359, 654160), (588744, 651510), (594360, 645354), (600210, 639064), (604656, 634365), (610870, 627912), (611388, 627380), (615315, 623376), (617220, 621452)]