315709659720

素因数分解:

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

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 83, 84, 90, 91, 95, 97, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 166, 168, 171, 180, 182, 189, 190, 194, 195, 196, 210, 216, 228, 234, 245, 247, 249, 252, 260, 266, 270, 273, 280, 285, 291, 294, 312, 315, 324, 332, 342, 351, 360, 364, 378, 380, 388, 390, 392, 399, 405, 415, 420, 441, 455, 456, 468, 485, 490, 494, 498, 504, 513, 520, 532, 540, 546, 567, 570, 581, 582, 585, 588, 630, 637, 648, 664, 665, 679, 684, 702, 728, 735, 741, 747, 756, 760, 776, 780, 798, 810, 819, 830, 840, 855, 873, 882, 910, 931, 936, 945, 970, 980, 988, 996, 1026, 1053, 1064, 1079, 1080, 1092, 1134, 1140, 1162, 1164, 1170, 1176, 1197, 1235, 1245, 1260, 1261, 1274, 1323, 1330, 1358, 1365, 1368, 1404, 1455, 1470, 1482, 1494, 1512, 1539, 1560, 1577, 1596, 1620, 1638, 1660, 1710, 1729, 1743, 1746, 1755, 1764, 1820, 1843, 1862, 1890, 1911, 1940, 1960, 1976, 1992, 1995, 2037, 2052, 2106, 2158, 2184, 2205, 2223, 2241, 2268, 2280, 2324, 2328, 2340, 2394, 2457, 2470, 2490, 2520, 2522, 2548, 2565, 2619, 2646, 2660, 2716, 2730, 2793, 2808, 2835, 2905, 2910, 2940, 2964, 2988, 3078, 3154, 3185, 3192, 3237, 3240, 3276, 3320, 3395, 3420, 3458, 3486, 3492, 3510, 3528, 3591, 3640, 3686, 3705, 3724, 3735, 3780, 3783, 3822, 3880, 3969, 3990, 4067, 4074, 4095, 4104, 4212, 4316, 4365, 4410, 4446, 4482, 4536, 4648, 4655, 4680, 4731, 4753, 4788, 4914, 4940, 4980, 5044, 5096, 5130, 5187, 5229, 5238, 5265, 5292, 5320, 5395, 5432, 5460, 5529, 5586, 5670, 5733, 5810, 5820, 5880, 5928, 5976, 5985, 6111, 6156, 6305, 6308, 6370, 6474, 6552, 6615, 6669, 6723, 6790, 6840, 6916, 6972, 6984, 7020, 7182, 7371, 7372, 7410, 7448, 7470, 7553, 7560, 7566, 7644, 7695, 7857, 7885, 7938, 7980, 8051, 8134, 8148, 8190, 8379, 8424, 8632, 8645, 8715, 8730, 8820, 8827, 8892, 8964, 9215, 9310, 9462, 9506, 9555, 9576, 9711, 9828, 9880, 9960, 10088, 10185, 10260, 10374, 10458, 10476, 10530, 10584, 10773, 10790, 10920, 11039, 11058, 11115, 11172, 11205, 11340, 11349, 11466, 11620, 11640, 11970, 12103, 12201, 12222, 12285, 12312, 12610, 12616, 12740, 12901, 12948, 13095, 13230, 13338, 13446, 13580, 13832, 13944, 13965, 14040, 14193, 14259, 14364, 14742, 14744, 14820, 14940, 15106, 15132, 15288, 15390, 15561, 15687, 15714, 15770, 15876, 15960, 16102, 16185, 16268, 16296, 16380, 16587, 16758, 17199, 17290, 17430, 17460, 17640, 17654, 17784, 17928, 17955, 18333, 18430, 18620, 18915, 18924, 19012, 19110, 19422, 19656, 19845, 20007, 20335, 20370, 20501, 20520, 20748, 20916, 20952, 21060, 21546, 21580, 22078, 22116, 22230, 22344, 22410, 22659, 22680, 22698, 22932, 23240, 23655, 23765, 23940, 23959, 24153, 24206, 24402, 24444, 24570, 25137, 25220, 25480, 25802, 25896, 25935, 26145, 26190, 26460, 26481, 26676, 26892, 27160, 27645, 27930, 28386, 28518, 28665, 28728, 29133, 29484, 29640, 29880, 30212, 30264, 30555, 30780, 31122, 31374, 31428, 31540, 31752, 32204, 32370, 32536, 32760, 33117, 33174, 33345, 33516, 33615, 34047, 34398, 34580, 34860, 34920, 35308, 35910, 36309, 36603, 36666, 36855, 36860, 37240, 37765, 37830, 37848, 38024, 38220, 38703, 38844, 39285, 39690, 40014, 40255, 40670, 40740, 41002, 41496, 41832, 41895, 42120, 42579, 42777, 43092, 43160, 44135, 44156, 44232, 44460, 44820, 45318, 45396, 45864, 46683, 47061, 47310, 47530, 47880, 47918, 48306, 48412, 48555, 48804, 48888, 49140, 49761, 50274, 50440, 51597, 51604, 51870, 52290, 52380, 52871, 52920, 52962, 53352, 53784, 53865, 54999, 55195, 55290, 55860, 56357, 56745, 56772, 57036, 57330, 58266, 58968, 60424, 60515, 61005, 61110, 61503, 61560, 61789, 62244, 62748, 62856, 63080, 64408, 64505, 64740, 66234, 66348, 66690, 67032, 67230, 67977, 68094, 68796, 69160, 69720, 70616, 70965, 71295, 71820, 71877, 72459, 72618, 73206, 73332, 73710, 73720, 75411, 75530, 75660, 76440, 77273, 77406, 77688, 77805, 78435, 78570, 79380, 79443, 80028, 80510, 81340, 81480, 82004, 82935, 83790, 85158, 85554, 85995, 86184, 87399, 88270, 88312, 88920, 89640, 90307, 90636, 90792, 91665, 93366, 94122, 94620, 95060, 95836, 96612, 96824, 97110, 97608, 98280, 99351, 99522, 100035, 100548, 102141, 102505, 103194, 103208, 103740, 104580, 104663, 104760, 105742, 105924, 107730, 108927, 109809, 109998, 110390, 110580, 111720, 112714, 113295, 113490, 113544, 114072, 114660, 116109, 116532, 119795, 120765, 121030, 122010, 122220, 123006, 123578, 124488, 125496, 125685, 127737, 128331, 129010, 129480, 132405, 132468, 132696, 133380, 134460, 135954, 136188, 137592, 140049, 141930, 142590, 143507, 143640, 143754, 144918, 145236, 145665, 146412, 146664, 147420, 149283, 150822, 151060, 151320, 152969, 154546, 154812, 155610, 156870, 157140, 158613, 158760, 158886, 160056, 161020, 162680, 164008, 165585, 165870, 167580, 167713, 169071, 170235, 170316, 171108, 171990, 174798, 176540, 180614, 181272, 181545, 183015, 183330, 184509, 185367, 186732, 188244, 189240, 190120, 191672, 193224, 193515, 194220, 198702, 199044, 200070, 201096, 203931, 204282, 205010, 206388, 207480, 209160, 209326, 211484, 211848, 212895, 213885, 215460, 215631, 217377, 217854, 219618, 219996, 220780, 221160, 225428, 226590, 226980, 229320, 231819, 232218, 233064, 233415, 235305, 238329, 239590, 241530, 242060, 244020, 244440, 246012, 247156, 248805, 251370, 255474, 256662, 257985, 258020, 264355, 264810, 264936, 266760, 268920, 270921, 271908, 272376, 274995, 280098, 281785, 283860, 285180, 287014, 287508, 289836, 290472, 291330, 292824, 294840, 298053, 298566, 301644, 302120, 305938, 307515, 308945, 309092, 309624, 311220, 313740, 313989, 314280, 317226, 317772, 322040, 326781, 329427, 331170, 331740, 335160, 335426, 338142, 339885, 340470, 340632, 342216, 343980, 348327, 349596, 353080, 359385, 361228, 362295, 363090, 366030, 366660, 369018, 370734, 373464, 376488, 377055, 384993, 386365, 387030, 388440, 394499, 397215, 397404, 398088, 400140, 407862, 408564, 410020, 412776, 418652, 422968, 425790, 427770, 430521, 430920, 431262, 434754, 435708, 436995, 439236, 439992, 441560, 450856, 451535, 453180, 453960, 458907, 463638, 464436, 466830, 470610, 475839, 476658, 479180, 483060, 484120, 488040, 492024, 494312, 496755, 497610, 502740, 503139, 507213, 510705, 510948, 513324, 515970, 516040, 523315, 528710, 529620, 541842, 543816, 544635, 549045, 549990, 553527, 556101, 560196, 563570, 567720, 570360, 574028, 575016, 579672, 580545, 582660, 596106, 597132, 603288, 611793, 611876, 615030, 617890, 618184, 622440, 627480, 627978, 634452, 635544, 638685, 641655, 646893, 652131, 653562, 658854, 662340, 663480, 670852, 676284, 679770, 680940, 687960, 695457, 696654, 699192, 700245, 714987, 717535, 718770, 722456, 724590, 726180, 732060, 732641, 733320, 738036, 741468, 746415, 754110, 764845, 769986, 772730, 774060, 788998, 793065, 794430, 794808, 800280, 812763, 815724, 817128, 820040, 837304, 838565, 845355, 851580, 855540, 861042, 862524, 869508, 871416, 873990, 878472, 894159, 903070, 906360, 917814, 922545, 926835, 927276, 928872, 933660, 941220, 941967, 951678, 953316, 958360, 966120, 980343, 993510, 995220, 1004549, 1005480, 1006278, 1014426, 1019655, 1021410, 1021896, 1026648, 1031940, 1044981, 1046630, 1057420, 1059240, 1070783, 1078155, 1083684, 1086885, 1089270, 1098090, 1099980, 1107054, 1112202, 1120392, 1127140, 1148056, 1159095, 1161090, 1165320, 1173991, 1183497, 1191645, 1192212, 1194264, 1223586, 1223752, 1230060, 1235780, 1255956, 1268904, 1277370, 1283310, 1291563, 1293786, 1304262, 1307124, 1317708, 1324680, 1341704, 1352568, 1354605, 1359540, 1361880, 1376721, 1390914, 1393308, 1400490, 1427517, 1429974, 1435070, 1437540, 1449180, 1452360, 1464120, 1465282, 1476072, 1482936, 1490265, 1492830, 1508220, 1509417, 1521639, 1529690, 1539972, 1545460, 1548120, 1569945, 1577996, 1586130, 1588860, 1625526, 1631448, 1633905, 1647135, 1660581, 1668303, 1677130, 1690710, 1703160, 1711080, 1722084, 1725048, 1739016, 1741635, 1747980, 1788318, 1806140, 1835628, 1845090, 1853670, 1854552, 1867320, 1882440, 1883934, 1903356, 1906632, 1924965, 1940679, 1960686, 1972495, 1987020, 1988597, 1990440, 2009098, 2012556, 2028852, 2039310, 2042820, 2063880, 2086371, 2089962, 2093260, 2114840, 2141566, 2152605, 2156310, 2167368, 2173770, 2178540, 2196180, 2197923, 2199960, 2214108, 2224404, 2254280, 2294535, 2318190, 2322180, 2347982, 2366994, 2379195, 2383290, 2384424, 2438289, 2447172, 2460120, 2471560, 2511912, 2515695, 2536065, 2554740, 2566620, 2583126, 2587572, 2608524, 2614248, 2635416, 2709210, 2719080, 2753442, 2767635, 2780505, 2781828, 2786616, 2800980, 2825901, 2855034, 2859948, 2870140, 2875080, 2898360, 2930564, 2980530, 2985660, 3013647, 3016440, 3018834, 3043278, 3058965, 3059380, 3079944, 3090920, 3139890, 3155992, 3172260, 3177720, 3212349, 3234465, 3251052, 3260655, 3267810, 3294270, 3321162, 3336606, 3354260, 3381420, 3444168, 3477285, 3483270, 3495960, 3521973, 3550491, 3574935, 3576636, 3612280, 3663205, 3671256, 3690180, 3707340, 3767868, 3806712, 3849930, 3874689, 3881358, 3921372, 3944990, 3974040, 3977194, 4018196, 4025112, 4057704, 4063815, 4078620, 4085640, 4130163, 4172742, 4179924, 4186520, 4282551, 4283132, 4305210, 4312620, 4347540, 4357080, 4392360, 4395846, 4428216, 4448808, 4470795, 4528251, 4564917, 4589070, 4636380, 4644360, 4695964, 4709835, 4733988, 4758390, 4766580, 4876578, 4894344, 4901715, 5004909, 5022745, 5031390, 5072130, 5109480, 5128487, 5133240, 5166252, 5175144, 5217048, 5224905, 5353915, 5418420, 5506884, 5535270, 5561010, 5563656, 5601960, 5651802, 5710068, 5719896, 5740280, 5861128, 5869955, 5917485, 5961060, 5965791, 5971320, 6027294, 6037668, 6086556, 6117930, 6118760, 6259113, 6279780, 6344520, 6424698, 6457815, 6468930, 6502104, 6521310, 6535620, 6588540, 6593769, 6642324, 6673212, 6708520, 6762840, 6883605, 6954570, 6966540, 7043946, 7100982, 7137585, 7149870, 7153272, 7314867, 7326410, 7380360, 7414680, 7495481, 7535736, 7547085, 7608195, 7699860, 7749378, 7762716, 7842744, 7889980, 7954388, 8036392, 8127630, 8157240, 8260326, 8302905, 8341515, 8345484, 8359848, 8477703, 8565102, 8566264, 8610420, 8625240, 8695080, 8791692, 8941590, 9040941, 9056502, 9129834, 9178140, 9272760, 9391928, 9419670, 9467976, 9516780, 9533160, 9637047, 9703395, 9753156, 9803430, 9942985, 10009818, 10045490, 10062780, 10144260, 10256974, 10332504, 10431855, 10449810, 10565919, 10651473, 10707830, 10836840, 10989615, 11013768, 11070540, 11122020, 11303604, 11420136, 11624067, 11739910, 11834970, 11922120, 11931582, 12054588, 12075336, 12173112, 12191445, 12235860, 12390489, 12518226, 12559560, 12849396, 12915630, 12937860, 13042620, 13071240, 13177080, 13187538, 13284648, 13346424, 13584753, 13767210, 13909140, 13920179, 13933080, 14087892, 14129505, 14201964, 14275170, 14299740, 14629734, 14652820, 14990962, 15068235, 15094170, 15216390, 15385461, 15399720, 15498756, 15525432, 15779960, 15908776, 16061745, 16255260, 16520652, 16605810, 16683030, 16690968, 16955406, 17130204, 17220840, 17583384, 17609865, 17752455, 17883180, 17897373, 18081882, 18113004, 18259668, 18356280, 18839340, 19033560, 19274094, 19373445, 19406790, 19506312, 19606860, 19781307, 19885970, 20019636, 20090980, 20125560, 20288520, 20513948, 20650815, 20863710, 20899620, 21131838, 21302946, 21412755, 21415660, 21979230, 22141080, 22244040, 22486443, 22607208, 22641255, 22824585, 23248134, 23479820, 23669940, 23863164, 24109176, 24382890, 24471720, 24780978, 25024545, 25036452, 25642435, 25698792, 25831260, 25875720, 26085240, 26375076, 27122823, 27169506, 27534420, 27818280, 27840358, 28175784, 28259010, 28403928, 28550340, 28599480, 28911141, 29259468, 29305640, 29828955, 29981924, 30136470, 30188340, 30432780, 30770922, 30997512, 31295565, 31697757, 31954419, 32123490, 32510520, 32968845, 33041304, 33211620, 33366060, 33910812, 34260408, 35219730, 35504910, 35766360, 35794746, 36163764, 36226008, 36519336, 36574335, 37477405, 37678680, 38548188, 38746890, 38813580, 39213720, 39562614, 39771940, 40039272, 40181960, 41027896, 41301630, 41727420, 41760537, 41799240, 42263676, 42388515, 42605892, 42825510, 42831320, 43958460, 44972886, 45204705, 45282510, 45649170, 46156383, 46496268, 46959640, 47339880, 47726328, 48185235, 48765780, 49561956, 50049090, 50072904, 51284870, 51662520, 52750152, 52829595, 53257365, 53692119, 54245646, 54339012, 55068840, 55680716, 56518020, 57100680, 57822282, 58120335, 58518936, 59343921, 59657910, 59963848, 60272940, 60376680, 60865560, 61541844, 61952445, 62591130, 63395514, 63908838, 64246980, 65937690, 66423240, 66732120, 67459329, 67821624, 67923765, 69600895, 70439460, 71009820, 71589492, 72327528, 73148670, 74954810, 76927305, 77096376, 77493780, 77627160, 79125228, 79543880, 81368469, 82603260, 83454840, 83521074, 84527352, 84777030, 85211784, 85651020, 86733423, 87916920, 89486865, 89945772, 90409410, 90565020, 91298340, 92312766, 92992536, 95093271, 96370470, 97441253, 97531560, 98906535, 99123912, 100098180, 102569740, 105659190, 106514730, 107384238, 108491292, 108678024, 111361432, 112432215, 113036040, 115644564, 116240670, 118687842, 119315820, 120545880, 123083688, 123904890, 125182260, 125281611, 126791028, 127817676, 128493960, 131875380, 134918658, 135614115, 135847530, 138469149, 139201790, 140878920, 142019640, 143178984, 144555705, 146297340, 149909620, 153854610, 154987560, 158250456, 158488785, 159772095, 161076357, 162736938, 165206520, 167042148, 169554060, 171302040, 173466846, 178973730, 179891544, 180818820, 181130040, 182596680, 184625532, 190186542, 192740940, 194882506, 197813070, 200196360, 202377987, 205139480, 208802685, 211318380, 213029460, 214768476, 216982584, 224864430, 230781915, 231289128, 232481340, 237375684, 238631640, 247809780, 250364520, 250563222, 253582056, 255635352, 263750760, 268460595, 269837316, 271228230, 271695060, 276938298, 278403580, 289111410, 292323759, 292594680, 296719605, 299819240, 307709220, 316977570, 319544190, 322152714, 325473876, 334084296, 337296645, 339108120, 346933692, 357947460, 361637640, 369251064, 375844833, 380373084, 385481880, 389765012, 395626140, 404755974, 406842345, 415407447, 417605370, 422636760, 426058920, 429536952, 433667115, 449728860, 461563830, 464962680, 474751368, 475466355, 487206265, 495619560, 501126444, 536921190, 539674632, 542456460, 543390120, 553876596, 556807160, 578222820, 584647518, 593439210, 607133961, 615418440, 626408055, 633955140, 639088380, 644305428, 650947752, 674593290, 692345745, 693867384, 715894920, 751689666, 760746168, 779530024, 791252280, 805381785, 809511948, 813684690, 830814894, 835210740, 867334230, 876971277, 899457720, 923127660, 950932710, 974412530, 1002252888, 1011889935, 1073842380, 1084912920, 1107753192, 1127534499, 1156445640, 1169295036, 1186878420, 1214267922, 1252816110, 1267910280, 1278176760, 1288610856, 1349186580, 1384691490, 1461618795, 1503379332, 1610763570, 1619023896, 1627369380, 1661629788, 1670421480, 1734668460, 1753942554, 1846255320, 1879224165, 1901865420, 1948825060, 2023779870, 2077037235, 2147684760, 2255068998, 2338590072, 2373756840, 2428535844, 2505632220, 2630913831, 2698373160, 2769382980, 2923237590, 3006758664, 3035669805, 3221527140, 3254738760, 3323259576, 3469336920, 3507885108, 3758448330, 3803730840, 3897650120, 4047559740, 4154074470, 4384856385, 4510137996, 4857071688, 5011264440, 5261827662, 5538765960, 5637672495, 5846475180, 6071339610, 6443054280, 7015770216, 7516896660, 7892741493, 8095119480, 8308148940, 8769712770, 9020275992, 10523655324, 11275344990, 11692950360, 12142679220, 13154569155, 15033793320, 15785482986, 16616297880, 17539425540, 21047310648, 22550689980, 24285358440, 26309138310, 31570965972, 35078851080, 39463707465, 45101379960, 52618276620, 63141931944, 78927414930, 105236553240, 157854829860, 315709659720]

約数ペア:

[(1, 315709659720), (2, 157854829860), (3, 105236553240), (4, 78927414930), (5, 63141931944), (6, 52618276620), (7, 45101379960), (8, 39463707465), (9, 35078851080), (10, 31570965972), (12, 26309138310), (13, 24285358440), (14, 22550689980), (15, 21047310648), (18, 17539425540), (19, 16616297880), (20, 15785482986), (21, 15033793320), (24, 13154569155), (26, 12142679220), (27, 11692950360), (28, 11275344990), (30, 10523655324), (35, 9020275992), (36, 8769712770), (38, 8308148940), (39, 8095119480), (40, 7892741493), (42, 7516896660), (45, 7015770216), (49, 6443054280), (52, 6071339610), (54, 5846475180), (56, 5637672495), (57, 5538765960), (60, 5261827662), (63, 5011264440), (65, 4857071688), (70, 4510137996), (72, 4384856385), (76, 4154074470), (78, 4047559740), (81, 3897650120), (83, 3803730840), (84, 3758448330), (90, 3507885108), (91, 3469336920), (95, 3323259576), (97, 3254738760), (98, 3221527140), (104, 3035669805), (105, 3006758664), (108, 2923237590), (114, 2769382980), (117, 2698373160), (120, 2630913831), (126, 2505632220), (130, 2428535844), (133, 2373756840), (135, 2338590072), (140, 2255068998), (147, 2147684760), (152, 2077037235), (156, 2023779870), (162, 1948825060), (166, 1901865420), (168, 1879224165), (171, 1846255320), (180, 1753942554), (182, 1734668460), (189, 1670421480), (190, 1661629788), (194, 1627369380), (195, 1619023896), (196, 1610763570), (210, 1503379332), (216, 1461618795), (228, 1384691490), (234, 1349186580), (245, 1288610856), (247, 1278176760), (249, 1267910280), (252, 1252816110), (260, 1214267922), (266, 1186878420), (270, 1169295036), (273, 1156445640), (280, 1127534499), (285, 1107753192), (291, 1084912920), (294, 1073842380), (312, 1011889935), (315, 1002252888), (324, 974412530), (332, 950932710), (342, 923127660), (351, 899457720), (360, 876971277), (364, 867334230), (378, 835210740), (380, 830814894), (388, 813684690), (390, 809511948), (392, 805381785), (399, 791252280), (405, 779530024), (415, 760746168), (420, 751689666), (441, 715894920), (455, 693867384), (456, 692345745), (468, 674593290), (485, 650947752), (490, 644305428), (494, 639088380), (498, 633955140), (504, 626408055), (513, 615418440), (520, 607133961), (532, 593439210), (540, 584647518), (546, 578222820), (567, 556807160), (570, 553876596), (581, 543390120), (582, 542456460), (585, 539674632), (588, 536921190), (630, 501126444), (637, 495619560), (648, 487206265), (664, 475466355), (665, 474751368), (679, 464962680), (684, 461563830), (702, 449728860), (728, 433667115), (735, 429536952), (741, 426058920), (747, 422636760), (756, 417605370), (760, 415407447), (776, 406842345), (780, 404755974), (798, 395626140), (810, 389765012), (819, 385481880), (830, 380373084), (840, 375844833), (855, 369251064), (873, 361637640), (882, 357947460), (910, 346933692), (931, 339108120), (936, 337296645), (945, 334084296), (970, 325473876), (980, 322152714), (988, 319544190), (996, 316977570), (1026, 307709220), (1053, 299819240), (1064, 296719605), (1079, 292594680), (1080, 292323759), (1092, 289111410), (1134, 278403580), (1140, 276938298), (1162, 271695060), (1164, 271228230), (1170, 269837316), (1176, 268460595), (1197, 263750760), (1235, 255635352), (1245, 253582056), (1260, 250563222), (1261, 250364520), (1274, 247809780), (1323, 238631640), (1330, 237375684), (1358, 232481340), (1365, 231289128), (1368, 230781915), (1404, 224864430), (1455, 216982584), (1470, 214768476), (1482, 213029460), (1494, 211318380), (1512, 208802685), (1539, 205139480), (1560, 202377987), (1577, 200196360), (1596, 197813070), (1620, 194882506), (1638, 192740940), (1660, 190186542), (1710, 184625532), (1729, 182596680), (1743, 181130040), (1746, 180818820), (1755, 179891544), (1764, 178973730), (1820, 173466846), (1843, 171302040), (1862, 169554060), (1890, 167042148), (1911, 165206520), (1940, 162736938), (1960, 161076357), (1976, 159772095), (1992, 158488785), (1995, 158250456), (2037, 154987560), (2052, 153854610), (2106, 149909620), (2158, 146297340), (2184, 144555705), (2205, 143178984), (2223, 142019640), (2241, 140878920), (2268, 139201790), (2280, 138469149), (2324, 135847530), (2328, 135614115), (2340, 134918658), (2394, 131875380), (2457, 128493960), (2470, 127817676), (2490, 126791028), (2520, 125281611), (2522, 125182260), (2548, 123904890), (2565, 123083688), (2619, 120545880), (2646, 119315820), (2660, 118687842), (2716, 116240670), (2730, 115644564), (2793, 113036040), (2808, 112432215), (2835, 111361432), (2905, 108678024), (2910, 108491292), (2940, 107384238), (2964, 106514730), (2988, 105659190), (3078, 102569740), (3154, 100098180), (3185, 99123912), (3192, 98906535), (3237, 97531560), (3240, 97441253), (3276, 96370470), (3320, 95093271), (3395, 92992536), (3420, 92312766), (3458, 91298340), (3486, 90565020), (3492, 90409410), (3510, 89945772), (3528, 89486865), (3591, 87916920), (3640, 86733423), (3686, 85651020), (3705, 85211784), (3724, 84777030), (3735, 84527352), (3780, 83521074), (3783, 83454840), (3822, 82603260), (3880, 81368469), (3969, 79543880), (3990, 79125228), (4067, 77627160), (4074, 77493780), (4095, 77096376), (4104, 76927305), (4212, 74954810), (4316, 73148670), (4365, 72327528), (4410, 71589492), (4446, 71009820), (4482, 70439460), (4536, 69600895), (4648, 67923765), (4655, 67821624), (4680, 67459329), (4731, 66732120), (4753, 66423240), (4788, 65937690), (4914, 64246980), (4940, 63908838), (4980, 63395514), (5044, 62591130), (5096, 61952445), (5130, 61541844), (5187, 60865560), (5229, 60376680), (5238, 60272940), (5265, 59963848), (5292, 59657910), (5320, 59343921), (5395, 58518936), (5432, 58120335), (5460, 57822282), (5529, 57100680), (5586, 56518020), (5670, 55680716), (5733, 55068840), (5810, 54339012), (5820, 54245646), (5880, 53692119), (5928, 53257365), (5976, 52829595), (5985, 52750152), (6111, 51662520), (6156, 51284870), (6305, 50072904), (6308, 50049090), (6370, 49561956), (6474, 48765780), (6552, 48185235), (6615, 47726328), (6669, 47339880), (6723, 46959640), (6790, 46496268), (6840, 46156383), (6916, 45649170), (6972, 45282510), (6984, 45204705), (7020, 44972886), (7182, 43958460), (7371, 42831320), (7372, 42825510), (7410, 42605892), (7448, 42388515), (7470, 42263676), (7553, 41799240), (7560, 41760537), (7566, 41727420), (7644, 41301630), (7695, 41027896), (7857, 40181960), (7885, 40039272), (7938, 39771940), (7980, 39562614), (8051, 39213720), (8134, 38813580), (8148, 38746890), (8190, 38548188), (8379, 37678680), (8424, 37477405), (8632, 36574335), (8645, 36519336), (8715, 36226008), (8730, 36163764), (8820, 35794746), (8827, 35766360), (8892, 35504910), (8964, 35219730), (9215, 34260408), (9310, 33910812), (9462, 33366060), (9506, 33211620), (9555, 33041304), (9576, 32968845), (9711, 32510520), (9828, 32123490), (9880, 31954419), (9960, 31697757), (10088, 31295565), (10185, 30997512), (10260, 30770922), (10374, 30432780), (10458, 30188340), (10476, 30136470), (10530, 29981924), (10584, 29828955), (10773, 29305640), (10790, 29259468), (10920, 28911141), (11039, 28599480), (11058, 28550340), (11115, 28403928), (11172, 28259010), (11205, 28175784), (11340, 27840358), (11349, 27818280), (11466, 27534420), (11620, 27169506), (11640, 27122823), (11970, 26375076), (12103, 26085240), (12201, 25875720), (12222, 25831260), (12285, 25698792), (12312, 25642435), (12610, 25036452), (12616, 25024545), (12740, 24780978), (12901, 24471720), (12948, 24382890), (13095, 24109176), (13230, 23863164), (13338, 23669940), (13446, 23479820), (13580, 23248134), (13832, 22824585), (13944, 22641255), (13965, 22607208), (14040, 22486443), (14193, 22244040), (14259, 22141080), (14364, 21979230), (14742, 21415660), (14744, 21412755), (14820, 21302946), (14940, 21131838), (15106, 20899620), (15132, 20863710), (15288, 20650815), (15390, 20513948), (15561, 20288520), (15687, 20125560), (15714, 20090980), (15770, 20019636), (15876, 19885970), (15960, 19781307), (16102, 19606860), (16185, 19506312), (16268, 19406790), (16296, 19373445), (16380, 19274094), (16587, 19033560), (16758, 18839340), (17199, 18356280), (17290, 18259668), (17430, 18113004), (17460, 18081882), (17640, 17897373), (17654, 17883180), (17784, 17752455), (17928, 17609865), (17955, 17583384), (18333, 17220840), (18430, 17130204), (18620, 16955406), (18915, 16690968), (18924, 16683030), (19012, 16605810), (19110, 16520652), (19422, 16255260), (19656, 16061745), (19845, 15908776), (20007, 15779960), (20335, 15525432), (20370, 15498756), (20501, 15399720), (20520, 15385461), (20748, 15216390), (20916, 15094170), (20952, 15068235), (21060, 14990962), (21546, 14652820), (21580, 14629734), (22078, 14299740), (22116, 14275170), (22230, 14201964), (22344, 14129505), (22410, 14087892), (22659, 13933080), (22680, 13920179), (22698, 13909140), (22932, 13767210), (23240, 13584753), (23655, 13346424), (23765, 13284648), (23940, 13187538), (23959, 13177080), (24153, 13071240), (24206, 13042620), (24402, 12937860), (24444, 12915630), (24570, 12849396), (25137, 12559560), (25220, 12518226), (25480, 12390489), (25802, 12235860), (25896, 12191445), (25935, 12173112), (26145, 12075336), (26190, 12054588), (26460, 11931582), (26481, 11922120), (26676, 11834970), (26892, 11739910), (27160, 11624067), (27645, 11420136), (27930, 11303604), (28386, 11122020), (28518, 11070540), (28665, 11013768), (28728, 10989615), (29133, 10836840), (29484, 10707830), (29640, 10651473), (29880, 10565919), (30212, 10449810), (30264, 10431855), (30555, 10332504), (30780, 10256974), (31122, 10144260), (31374, 10062780), (31428, 10045490), (31540, 10009818), (31752, 9942985), (32204, 9803430), (32370, 9753156), (32536, 9703395), (32760, 9637047), (33117, 9533160), (33174, 9516780), (33345, 9467976), (33516, 9419670), (33615, 9391928), (34047, 9272760), (34398, 9178140), (34580, 9129834), (34860, 9056502), (34920, 9040941), (35308, 8941590), (35910, 8791692), (36309, 8695080), (36603, 8625240), (36666, 8610420), (36855, 8566264), (36860, 8565102), (37240, 8477703), (37765, 8359848), (37830, 8345484), (37848, 8341515), (38024, 8302905), (38220, 8260326), (38703, 8157240), (38844, 8127630), (39285, 8036392), (39690, 7954388), (40014, 7889980), (40255, 7842744), (40670, 7762716), (40740, 7749378), (41002, 7699860), (41496, 7608195), (41832, 7547085), (41895, 7535736), (42120, 7495481), (42579, 7414680), (42777, 7380360), (43092, 7326410), (43160, 7314867), (44135, 7153272), (44156, 7149870), (44232, 7137585), (44460, 7100982), (44820, 7043946), (45318, 6966540), (45396, 6954570), (45864, 6883605), (46683, 6762840), (47061, 6708520), (47310, 6673212), (47530, 6642324), (47880, 6593769), (47918, 6588540), (48306, 6535620), (48412, 6521310), (48555, 6502104), (48804, 6468930), (48888, 6457815), (49140, 6424698), (49761, 6344520), (50274, 6279780), (50440, 6259113), (51597, 6118760), (51604, 6117930), (51870, 6086556), (52290, 6037668), (52380, 6027294), (52871, 5971320), (52920, 5965791), (52962, 5961060), (53352, 5917485), (53784, 5869955), (53865, 5861128), (54999, 5740280), (55195, 5719896), (55290, 5710068), (55860, 5651802), (56357, 5601960), (56745, 5563656), (56772, 5561010), (57036, 5535270), (57330, 5506884), (58266, 5418420), (58968, 5353915), (60424, 5224905), (60515, 5217048), (61005, 5175144), (61110, 5166252), (61503, 5133240), (61560, 5128487), (61789, 5109480), (62244, 5072130), (62748, 5031390), (62856, 5022745), (63080, 5004909), (64408, 4901715), (64505, 4894344), (64740, 4876578), (66234, 4766580), (66348, 4758390), (66690, 4733988), (67032, 4709835), (67230, 4695964), (67977, 4644360), (68094, 4636380), (68796, 4589070), (69160, 4564917), (69720, 4528251), (70616, 4470795), (70965, 4448808), (71295, 4428216), (71820, 4395846), (71877, 4392360), (72459, 4357080), (72618, 4347540), (73206, 4312620), (73332, 4305210), (73710, 4283132), (73720, 4282551), (75411, 4186520), (75530, 4179924), (75660, 4172742), (76440, 4130163), (77273, 4085640), (77406, 4078620), (77688, 4063815), (77805, 4057704), (78435, 4025112), (78570, 4018196), (79380, 3977194), (79443, 3974040), (80028, 3944990), (80510, 3921372), (81340, 3881358), (81480, 3874689), (82004, 3849930), (82935, 3806712), (83790, 3767868), (85158, 3707340), (85554, 3690180), (85995, 3671256), (86184, 3663205), (87399, 3612280), (88270, 3576636), (88312, 3574935), (88920, 3550491), (89640, 3521973), (90307, 3495960), (90636, 3483270), (90792, 3477285), (91665, 3444168), (93366, 3381420), (94122, 3354260), (94620, 3336606), (95060, 3321162), (95836, 3294270), (96612, 3267810), (96824, 3260655), (97110, 3251052), (97608, 3234465), (98280, 3212349), (99351, 3177720), (99522, 3172260), (100035, 3155992), (100548, 3139890), (102141, 3090920), (102505, 3079944), (103194, 3059380), (103208, 3058965), (103740, 3043278), (104580, 3018834), (104663, 3016440), (104760, 3013647), (105742, 2985660), (105924, 2980530), (107730, 2930564), (108927, 2898360), (109809, 2875080), (109998, 2870140), (110390, 2859948), (110580, 2855034), (111720, 2825901), (112714, 2800980), (113295, 2786616), (113490, 2781828), (113544, 2780505), (114072, 2767635), (114660, 2753442), (116109, 2719080), (116532, 2709210), (119795, 2635416), (120765, 2614248), (121030, 2608524), (122010, 2587572), (122220, 2583126), (123006, 2566620), (123578, 2554740), (124488, 2536065), (125496, 2515695), (125685, 2511912), (127737, 2471560), (128331, 2460120), (129010, 2447172), (129480, 2438289), (132405, 2384424), (132468, 2383290), (132696, 2379195), (133380, 2366994), (134460, 2347982), (135954, 2322180), (136188, 2318190), (137592, 2294535), (140049, 2254280), (141930, 2224404), (142590, 2214108), (143507, 2199960), (143640, 2197923), (143754, 2196180), (144918, 2178540), (145236, 2173770), (145665, 2167368), (146412, 2156310), (146664, 2152605), (147420, 2141566), (149283, 2114840), (150822, 2093260), (151060, 2089962), (151320, 2086371), (152969, 2063880), (154546, 2042820), (154812, 2039310), (155610, 2028852), (156870, 2012556), (157140, 2009098), (158613, 1990440), (158760, 1988597), (158886, 1987020), (160056, 1972495), (161020, 1960686), (162680, 1940679), (164008, 1924965), (165585, 1906632), (165870, 1903356), (167580, 1883934), (167713, 1882440), (169071, 1867320), (170235, 1854552), (170316, 1853670), (171108, 1845090), (171990, 1835628), (174798, 1806140), (176540, 1788318), (180614, 1747980), (181272, 1741635), (181545, 1739016), (183015, 1725048), (183330, 1722084), (184509, 1711080), (185367, 1703160), (186732, 1690710), (188244, 1677130), (189240, 1668303), (190120, 1660581), (191672, 1647135), (193224, 1633905), (193515, 1631448), (194220, 1625526), (198702, 1588860), (199044, 1586130), (200070, 1577996), (201096, 1569945), (203931, 1548120), (204282, 1545460), (205010, 1539972), (206388, 1529690), (207480, 1521639), (209160, 1509417), (209326, 1508220), (211484, 1492830), (211848, 1490265), (212895, 1482936), (213885, 1476072), (215460, 1465282), (215631, 1464120), (217377, 1452360), (217854, 1449180), (219618, 1437540), (219996, 1435070), (220780, 1429974), (221160, 1427517), (225428, 1400490), (226590, 1393308), (226980, 1390914), (229320, 1376721), (231819, 1361880), (232218, 1359540), (233064, 1354605), (233415, 1352568), (235305, 1341704), (238329, 1324680), (239590, 1317708), (241530, 1307124), (242060, 1304262), (244020, 1293786), (244440, 1291563), (246012, 1283310), (247156, 1277370), (248805, 1268904), (251370, 1255956), (255474, 1235780), (256662, 1230060), (257985, 1223752), (258020, 1223586), (264355, 1194264), (264810, 1192212), (264936, 1191645), (266760, 1183497), (268920, 1173991), (270921, 1165320), (271908, 1161090), (272376, 1159095), (274995, 1148056), (280098, 1127140), (281785, 1120392), (283860, 1112202), (285180, 1107054), (287014, 1099980), (287508, 1098090), (289836, 1089270), (290472, 1086885), (291330, 1083684), (292824, 1078155), (294840, 1070783), (298053, 1059240), (298566, 1057420), (301644, 1046630), (302120, 1044981), (305938, 1031940), (307515, 1026648), (308945, 1021896), (309092, 1021410), (309624, 1019655), (311220, 1014426), (313740, 1006278), (313989, 1005480), (314280, 1004549), (317226, 995220), (317772, 993510), (322040, 980343), (326781, 966120), (329427, 958360), (331170, 953316), (331740, 951678), (335160, 941967), (335426, 941220), (338142, 933660), (339885, 928872), (340470, 927276), (340632, 926835), (342216, 922545), (343980, 917814), (348327, 906360), (349596, 903070), (353080, 894159), (359385, 878472), (361228, 873990), (362295, 871416), (363090, 869508), (366030, 862524), (366660, 861042), (369018, 855540), (370734, 851580), (373464, 845355), (376488, 838565), (377055, 837304), (384993, 820040), (386365, 817128), (387030, 815724), (388440, 812763), (394499, 800280), (397215, 794808), (397404, 794430), (398088, 793065), (400140, 788998), (407862, 774060), (408564, 772730), (410020, 769986), (412776, 764845), (418652, 754110), (422968, 746415), (425790, 741468), (427770, 738036), (430521, 733320), (430920, 732641), (431262, 732060), (434754, 726180), (435708, 724590), (436995, 722456), (439236, 718770), (439992, 717535), (441560, 714987), (450856, 700245), (451535, 699192), (453180, 696654), (453960, 695457), (458907, 687960), (463638, 680940), (464436, 679770), (466830, 676284), (470610, 670852), (475839, 663480), (476658, 662340), (479180, 658854), (483060, 653562), (484120, 652131), (488040, 646893), (492024, 641655), (494312, 638685), (496755, 635544), (497610, 634452), (502740, 627978), (503139, 627480), (507213, 622440), (510705, 618184), (510948, 617890), (513324, 615030), (515970, 611876), (516040, 611793), (523315, 603288), (528710, 597132), (529620, 596106), (541842, 582660), (543816, 580545), (544635, 579672), (549045, 575016), (549990, 574028), (553527, 570360), (556101, 567720), (560196, 563570)]