474166700280

素因数分解:

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

素因数の和:475

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 338, 340, 342, 351, 357, 360, 364, 378, 380, 383, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 676, 680, 684, 702, 714, 728, 741, 756, 760, 765, 766, 780, 798, 810, 819, 840, 845, 855, 884, 910, 918, 936, 945, 952, 969, 988, 1014, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1149, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1352, 1365, 1368, 1377, 1404, 1428, 1482, 1512, 1521, 1530, 1532, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1690, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1890, 1915, 1938, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2298, 2340, 2366, 2380, 2394, 2457, 2470, 2520, 2535, 2565, 2584, 2652, 2660, 2681, 2730, 2754, 2808, 2835, 2856, 2873, 2907, 2964, 3042, 3060, 3064, 3078, 3094, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3380, 3420, 3447, 3458, 3510, 3549, 3570, 3591, 3640, 3672, 3705, 3780, 3830, 3876, 3978, 3990, 4056, 4095, 4104, 4199, 4212, 4284, 4420, 4446, 4522, 4536, 4563, 4590, 4596, 4641, 4680, 4732, 4760, 4788, 4845, 4914, 4940, 4979, 5070, 5130, 5187, 5265, 5304, 5320, 5355, 5362, 5460, 5508, 5670, 5745, 5746, 5814, 5915, 5928, 5967, 5985, 6084, 6120, 6156, 6188, 6422, 6426, 6460, 6511, 6552, 6630, 6669, 6760, 6783, 6840, 6885, 6894, 6916, 7020, 7098, 7140, 7182, 7277, 7371, 7410, 7560, 7605, 7660, 7695, 7735, 7752, 7956, 7980, 8043, 8190, 8398, 8424, 8568, 8619, 8645, 8721, 8840, 8892, 9044, 9126, 9180, 9192, 9282, 9464, 9576, 9633, 9639, 9690, 9828, 9880, 9945, 9958, 10140, 10260, 10341, 10374, 10530, 10647, 10710, 10724, 10773, 10920, 11016, 11115, 11305, 11340, 11490, 11492, 11628, 11830, 11934, 11970, 12168, 12285, 12312, 12376, 12597, 12844, 12852, 12920, 13022, 13260, 13338, 13405, 13566, 13689, 13770, 13788, 13832, 13923, 14040, 14196, 14280, 14364, 14365, 14535, 14554, 14742, 14820, 14937, 15210, 15320, 15390, 15470, 15561, 15912, 15960, 16055, 16065, 16086, 16380, 16796, 17235, 17238, 17290, 17442, 17745, 17784, 17901, 17955, 18088, 18252, 18360, 18564, 19266, 19278, 19380, 19533, 19656, 19890, 19916, 20007, 20111, 20280, 20349, 20520, 20682, 20748, 20995, 21060, 21294, 21420, 21448, 21546, 21831, 22230, 22477, 22610, 22680, 22815, 22980, 22984, 23205, 23256, 23660, 23868, 23940, 24129, 24570, 24895, 25194, 25688, 25704, 25857, 25935, 26044, 26163, 26520, 26676, 26810, 27132, 27378, 27540, 27576, 27846, 28392, 28728, 28730, 28899, 29070, 29108, 29393, 29484, 29640, 29835, 29874, 30420, 30780, 30940, 31023, 31122, 31941, 32110, 32130, 32172, 32555, 32760, 33345, 33592, 33915, 34470, 34476, 34580, 34853, 34884, 35490, 35802, 35910, 36385, 36504, 36855, 37128, 37791, 38532, 38556, 38760, 39066, 39780, 39832, 40014, 40215, 40222, 40698, 41364, 41496, 41769, 41990, 42120, 42588, 42840, 43092, 43095, 43605, 43662, 44460, 44811, 44954, 45220, 45577, 45630, 45960, 46410, 46683, 47320, 47736, 47880, 48165, 48195, 48258, 49140, 49790, 50388, 50939, 51705, 51714, 51870, 52088, 52326, 53235, 53352, 53620, 53865, 54264, 54587, 54756, 55080, 55692, 57460, 57798, 58140, 58216, 58599, 58786, 58968, 59670, 59748, 60333, 60840, 61047, 61560, 61880, 62046, 62244, 62985, 63882, 64220, 64260, 64344, 64727, 65110, 65493, 66690, 67431, 67830, 68445, 68940, 68952, 69160, 69615, 69706, 69768, 70980, 71604, 71820, 72387, 72770, 73710, 74685, 75582, 77064, 77112, 77571, 77805, 78132, 79560, 80028, 80430, 80444, 81396, 82728, 83538, 83980, 84643, 85176, 86184, 86190, 86697, 87210, 87324, 88179, 88920, 89505, 89622, 89908, 90440, 91154, 91260, 92820, 93366, 94601, 95823, 96330, 96390, 96516, 97665, 98280, 99580, 100035, 100555, 100776, 101745, 101878, 103410, 103428, 103740, 104559, 104652, 106470, 107240, 107730, 109155, 109174, 109512, 111384, 112385, 113373, 114920, 115596, 116280, 117198, 117572, 119340, 119496, 120645, 120666, 122094, 123709, 124092, 124488, 125307, 125970, 127764, 128440, 128520, 129285, 129454, 130220, 130815, 130986, 133380, 134433, 134862, 135660, 136731, 136890, 137880, 139230, 139412, 140049, 141960, 143208, 143640, 144495, 144774, 145540, 146965, 147420, 149370, 151164, 152817, 155115, 155142, 155610, 156264, 159705, 160056, 160860, 160888, 162792, 163761, 167076, 167960, 169286, 172380, 173394, 174265, 174420, 174648, 175797, 176358, 179010, 179244, 179816, 180999, 182308, 182520, 183141, 185640, 186732, 188955, 189202, 191646, 192660, 192780, 193032, 194181, 195330, 196479, 199160, 200070, 201110, 202293, 203490, 203756, 206820, 206856, 207480, 208845, 209118, 209304, 212940, 215460, 217161, 218310, 218348, 224055, 224770, 226746, 227885, 231192, 232713, 233415, 234396, 235144, 238680, 241290, 241332, 244188, 247418, 248184, 250614, 251940, 253929, 254695, 255528, 258570, 258908, 260091, 260440, 261630, 261972, 264537, 266760, 268866, 269724, 271320, 272935, 273462, 273780, 278460, 278824, 280098, 283803, 288990, 289548, 291080, 292995, 293930, 294840, 298740, 301665, 302328, 305235, 305634, 310230, 310284, 311220, 313677, 319410, 321720, 323635, 327465, 327522, 334152, 337155, 338572, 340119, 344760, 346788, 348530, 348840, 351594, 352716, 358020, 358488, 361935, 361998, 364616, 366282, 371127, 373464, 377910, 378404, 382109, 383292, 385320, 385560, 387855, 388362, 390660, 392958, 400140, 402220, 403299, 404586, 406980, 407512, 410193, 413640, 417690, 418236, 423215, 425880, 430920, 433485, 434322, 436620, 436696, 440895, 448110, 449540, 453089, 453492, 455770, 458451, 465426, 466830, 468792, 473005, 479115, 482580, 482664, 488376, 491283, 494836, 501228, 503880, 507858, 509390, 517140, 517816, 520182, 522795, 523260, 523944, 527391, 529074, 537732, 539448, 542997, 545870, 546924, 547560, 556920, 560196, 566865, 567606, 577980, 579096, 582543, 585990, 587860, 589437, 592501, 597480, 603330, 606879, 610470, 611268, 618545, 620460, 620568, 622440, 626535, 627354, 638820, 647270, 654930, 655044, 662207, 672165, 674310, 677144, 680238, 683655, 693576, 697060, 700245, 703188, 705432, 716040, 723870, 723996, 732564, 742254, 755820, 756808, 761787, 764085, 764218, 766584, 775710, 776724, 781320, 785916, 793611, 800280, 804440, 806598, 809172, 813960, 818805, 820386, 835380, 836472, 846430, 851409, 865963, 866970, 868644, 873240, 878985, 881790, 896220, 899080, 904995, 906178, 906984, 911540, 915705, 916902, 930852, 933660, 941031, 946010, 958230, 965160, 970905, 982395, 982566, 989672, 1002456, 1011465, 1015716, 1018780, 1034280, 1040364, 1045590, 1046520, 1054782, 1058148, 1075464, 1085805, 1085994, 1091740, 1093848, 1100359, 1113381, 1120392, 1133730, 1135212, 1146327, 1155960, 1163565, 1165086, 1171980, 1175720, 1178874, 1185002, 1206660, 1213758, 1220940, 1222536, 1229813, 1230579, 1237090, 1240920, 1253070, 1254708, 1269645, 1277640, 1294540, 1300455, 1309860, 1310088, 1322685, 1324414, 1344330, 1348620, 1359267, 1360476, 1367310, 1375353, 1394120, 1400490, 1406376, 1419015, 1447740, 1447992, 1465128, 1473849, 1484508, 1511640, 1523574, 1528170, 1528436, 1551420, 1553448, 1568385, 1571832, 1587222, 1608217, 1613196, 1618344, 1628991, 1637610, 1640772, 1670760, 1692860, 1700595, 1702818, 1731926, 1733940, 1737288, 1747629, 1757970, 1763580, 1777503, 1792440, 1809990, 1812356, 1820637, 1823080, 1831410, 1833804, 1855635, 1861704, 1867320, 1882062, 1892020, 1910545, 1916460, 1941810, 1964790, 1965132, 1986621, 2016495, 2022930, 2031432, 2037560, 2050965, 2080728, 2091180, 2109564, 2116296, 2171610, 2171988, 2183480, 2200718, 2226762, 2265445, 2267460, 2270424, 2285361, 2292255, 2292654, 2327130, 2330172, 2343960, 2357748, 2370004, 2380833, 2413320, 2427516, 2441880, 2456415, 2459626, 2461158, 2474180, 2506140, 2509416, 2539290, 2554227, 2589080, 2597889, 2600910, 2619720, 2636955, 2645370, 2648828, 2688660, 2697240, 2714985, 2718534, 2720952, 2734620, 2750706, 2800980, 2823093, 2838030, 2895480, 2912715, 2947185, 2947698, 2962505, 2969016, 3034395, 3047148, 3056340, 3056872, 3102840, 3136770, 3174444, 3216434, 3226392, 3257982, 3275220, 3281544, 3301077, 3311035, 3340143, 3385720, 3401190, 3405636, 3438981, 3463852, 3467880, 3495258, 3515940, 3527160, 3555006, 3619980, 3624712, 3641274, 3662820, 3667608, 3689439, 3691737, 3711270, 3764124, 3784040, 3808935, 3821090, 3832920, 3883620, 3929580, 3930264, 3968055, 3973242, 4032990, 4045860, 4077801, 4101930, 4126059, 4182360, 4219128, 4257045, 4329815, 4343220, 4343976, 4401436, 4421547, 4453524, 4530890, 4534920, 4570722, 4584510, 4585308, 4654260, 4660344, 4705155, 4715496, 4740008, 4761666, 4824651, 4855032, 4912830, 4919252, 4922316, 4948360, 5012280, 5078580, 5108454, 5195778, 5201820, 5242887, 5273910, 5290740, 5297656, 5332509, 5377320, 5429970, 5437068, 5469240, 5501412, 5501795, 5566905, 5601960, 5646186, 5676060, 5731635, 5825430, 5894370, 5895396, 5925010, 5959863, 6068790, 6094296, 6112680, 6149065, 6152895, 6273540, 6348888, 6432868, 6515964, 6550440, 6602154, 6622070, 6680286, 6796335, 6802380, 6811272, 6856083, 6876765, 6877962, 6927704, 6990516, 7031880, 7110012, 7239960, 7282548, 7325640, 7369245, 7378878, 7383474, 7422540, 7528248, 7617870, 7642180, 7662681, 7702513, 7767240, 7793667, 7859160, 7936110, 7946484, 8041085, 8065980, 8091720, 8144955, 8155602, 8203860, 8252118, 8514090, 8608691, 8659630, 8686440, 8738145, 8802872, 8843094, 8887515, 8907048, 9061780, 9103185, 9141444, 9169020, 9170616, 9308520, 9410310, 9523332, 9649302, 9825660, 9838504, 9844632, 9903231, 9933105, 10020429, 10157160, 10216908, 10316943, 10391556, 10403640, 10485774, 10547820, 10581480, 10665018, 10859940, 10874136, 11002824, 11003590, 11068317, 11133810, 11257519, 11292372, 11352120, 11426805, 11463270, 11650860, 11788740, 11790792, 11850020, 11904165, 11919726, 12137580, 12233403, 12298130, 12305790, 12547080, 12771135, 12865736, 12989445, 13031928, 13204308, 13244140, 13360572, 13592670, 13604760, 13712166, 13753530, 13755924, 13981032, 14115465, 14220024, 14473953, 14565096, 14738490, 14757756, 14766948, 14845080, 15235740, 15284360, 15325362, 15405026, 15587334, 15872220, 15892968, 15997527, 16082170, 16131960, 16289910, 16311204, 16407720, 16504236, 16505385, 16700715, 17028180, 17194905, 17217382, 17319260, 17476290, 17686188, 17775030, 17879589, 18123560, 18206370, 18282888, 18338040, 18447195, 18458685, 18820620, 19046664, 19298604, 19651320, 19806462, 19866210, 20040858, 20389005, 20433816, 20630295, 20633886, 20783112, 20906821, 20971548, 21095640, 21330036, 21719880, 22007180, 22107735, 22136634, 22267620, 22515038, 22584744, 22853610, 22926540, 23107539, 23301720, 23381001, 23577480, 23700040, 23808330, 23839452, 24123255, 24275160, 24466806, 24596260, 24611580, 25542270, 25826073, 25978890, 26214435, 26408616, 26488280, 26662545, 26721144, 27185340, 27424332, 27507060, 27511848, 28230930, 28947906, 29476980, 29515512, 29533896, 29709693, 29799315, 30471480, 30650724, 30810052, 30950829, 31174668, 31744440, 31995054, 32164340, 32579820, 32622408, 33008472, 33010770, 33204951, 33401430, 33772557, 34056360, 34280415, 34389810, 34434764, 34638520, 34952580, 35372376, 35550060, 35759178, 36412740, 36700209, 36894390, 36917370, 37641240, 38313405, 38512565, 38597208, 38968335, 39612924, 39732420, 40081716, 40778010, 41260590, 41267772, 41813642, 41943096, 42660072, 43043455, 43421859, 44014360, 44215470, 44273268, 44535240, 45030076, 45707220, 45853080, 46215078, 46762002, 47616660, 47678904, 47992581, 48246510, 48933612, 49192520, 49223160, 49516155, 50102145, 51084540, 51584715, 51652146, 51957780, 52428870, 53325090, 53638767, 54370680, 54848664, 55014120, 55341585, 56287595, 56461860, 57895812, 58953960, 59419386, 59598630, 61167015, 61301448, 61620104, 61901658, 62349336, 62720463, 63990108, 64328680, 65159640, 66021540, 66409902, 66802860, 67545114, 68560830, 68779620, 68869528, 69322617, 69905160, 70143003, 71100120, 71518356, 72369765, 72825480, 73400418, 73788780, 73834740, 76626810, 77025130, 77478219, 77936670, 79225848, 79464840, 79987635, 80163432, 81556020, 82521180, 82535544, 83627284, 86086910, 86843718, 88430940, 88546536, 89129079, 89397945, 90060152, 91414440, 92430156, 93524004, 95233320, 95985162, 96493020, 97867224, 99032310, 99614853, 100204290, 101317671, 102169080, 103169430, 103304292, 103915560, 104534105, 104857740, 106650180, 107277534, 110683170, 112575190, 112923720, 115537695, 115791624, 116905005, 118838772, 119197260, 122334030, 123803316, 125440926, 127980216, 129130365, 130265577, 132043080, 132819804, 133605720, 135090228, 137121660, 137559240, 138645234, 140286006, 143036712, 144739530, 146347747, 146800836, 147577560, 147669480, 148548465, 153253620, 154050260, 154754145, 154956438, 155873340, 159975270, 163112040, 165042360, 166024755, 167254568, 168862785, 172173820, 173687436, 176861880, 178258158, 178795890, 183501045, 184860312, 187048008, 188161389, 191970324, 192986040, 198064620, 199229706, 200408580, 202635342, 206338860, 206608584, 207967851, 209068210, 209715480, 213300360, 214555068, 217109295, 221366340, 225150380, 231075390, 232434657, 233810010, 237677544, 238394520, 239962905, 244668060, 247606632, 250881852, 258260730, 260531154, 265639608, 268193835, 270180456, 274243320, 277290468, 280572012, 289479060, 292695494, 293601672, 297096930, 303953013, 306507240, 308100520, 309508290, 309912876, 311746680, 313602315, 319950540, 332049510, 337725570, 344347640, 346613085, 347374872, 350715015, 356516316, 357591780, 367002090, 376322778, 383940648, 387391095, 396129240, 398459412, 400817160, 405270684, 412677720, 415935702, 418136420, 429110136, 434218590, 439043241, 442732680, 445645395, 450300760, 462150780, 464869314, 467620020, 479925810, 489336120, 498074265, 501763704, 506588355, 516521460, 521062308, 536387670, 554580936, 561144024, 564484167, 578958120, 585390988, 594193860, 607906026, 619016580, 619825752, 623903553, 627204630, 639901080, 651327885, 664099020, 675451140, 693226170, 697303971, 701430030, 713032632, 715183560, 731738735, 734004180, 752645556, 774782190, 796918824, 810541368, 831871404, 836272840, 868437180, 878086482, 891290790, 911859039, 924301560, 929738628, 935240040, 940806945, 959851620, 996148530, 1013176710, 1033042920, 1039839255, 1042124616, 1072775340, 1128968334, 1162173285, 1170781976, 1188387720, 1215812052, 1238033160, 1247807106, 1254409260, 1302655770, 1317129723, 1328198040, 1350902280, 1386452340, 1394607942, 1402860060, 1463477470, 1468008360, 1505291112, 1519765065, 1549564380, 1663742808, 1693452501, 1736874360, 1756172964, 1782581580, 1823718078, 1859477256, 1881613890, 1919703240, 1992297060, 2026353420, 2079678510, 2145550680, 2195216205, 2257936668, 2324346570, 2431624104, 2495614212, 2508818520, 2605311540, 2634259446, 2772904680, 2789215884, 2805720120, 2822420835, 2926954940, 3039530130, 3099128760, 3119517765, 3386905002, 3486519855, 3512345928, 3565163160, 3647436156, 3763227780, 3951389169, 3984594120, 4052706840, 4159357020, 4390432410, 4515873336, 4559295195, 4648693140, 4991228424, 5210623080, 5268518892, 5578431768, 5644841670, 5853909880, 6079060260, 6239035530, 6585648615, 6773810004, 6973039710, 7294872312, 7526455560, 7902778338, 8318714040, 8467262505, 8780864820, 9118590390, 9297386280, 10537037784, 11289683340, 11854167507, 12158120520, 12478071060, 13171297230, 13547620008, 13946079420, 15805556676, 16934525010, 17561729640, 18237180780, 19756945845, 22579366680, 23708335014, 24956142120, 26342594460, 27892158840, 31611113352, 33869050020, 36474361560, 39513891690, 47416670028, 52685188920, 59270837535, 67738100040, 79027783380, 94833340056, 118541675070, 158055566760, 237083350140, 474166700280]

約数ペア:

[(1, 474166700280), (2, 237083350140), (3, 158055566760), (4, 118541675070), (5, 94833340056), (6, 79027783380), (7, 67738100040), (8, 59270837535), (9, 52685188920), (10, 47416670028), (12, 39513891690), (13, 36474361560), (14, 33869050020), (15, 31611113352), (17, 27892158840), (18, 26342594460), (19, 24956142120), (20, 23708335014), (21, 22579366680), (24, 19756945845), (26, 18237180780), (27, 17561729640), (28, 16934525010), (30, 15805556676), (34, 13946079420), (35, 13547620008), (36, 13171297230), (38, 12478071060), (39, 12158120520), (40, 11854167507), (42, 11289683340), (45, 10537037784), (51, 9297386280), (52, 9118590390), (54, 8780864820), (56, 8467262505), (57, 8318714040), (60, 7902778338), (63, 7526455560), (65, 7294872312), (68, 6973039710), (70, 6773810004), (72, 6585648615), (76, 6239035530), (78, 6079060260), (81, 5853909880), (84, 5644841670), (85, 5578431768), (90, 5268518892), (91, 5210623080), (95, 4991228424), (102, 4648693140), (104, 4559295195), (105, 4515873336), (108, 4390432410), (114, 4159357020), (117, 4052706840), (119, 3984594120), (120, 3951389169), (126, 3763227780), (130, 3647436156), (133, 3565163160), (135, 3512345928), (136, 3486519855), (140, 3386905002), (152, 3119517765), (153, 3099128760), (156, 3039530130), (162, 2926954940), (168, 2822420835), (169, 2805720120), (170, 2789215884), (171, 2772904680), (180, 2634259446), (182, 2605311540), (189, 2508818520), (190, 2495614212), (195, 2431624104), (204, 2324346570), (210, 2257936668), (216, 2195216205), (221, 2145550680), (228, 2079678510), (234, 2026353420), (238, 1992297060), (247, 1919703240), (252, 1881613890), (255, 1859477256), (260, 1823718078), (266, 1782581580), (270, 1756172964), (273, 1736874360), (280, 1693452501), (285, 1663742808), (306, 1549564380), (312, 1519765065), (315, 1505291112), (323, 1468008360), (324, 1463477470), (338, 1402860060), (340, 1394607942), (342, 1386452340), (351, 1350902280), (357, 1328198040), (360, 1317129723), (364, 1302655770), (378, 1254409260), (380, 1247807106), (383, 1238033160), (390, 1215812052), (399, 1188387720), (405, 1170781976), (408, 1162173285), (420, 1128968334), (442, 1072775340), (455, 1042124616), (456, 1039839255), (459, 1033042920), (468, 1013176710), (476, 996148530), (494, 959851620), (504, 940806945), (507, 935240040), (510, 929738628), (513, 924301560), (520, 911859039), (532, 891290790), (540, 878086482), (546, 868437180), (567, 836272840), (570, 831871404), (585, 810541368), (595, 796918824), (612, 774782190), (630, 752645556), (646, 734004180), (648, 731738735), (663, 715183560), (665, 713032632), (676, 701430030), (680, 697303971), (684, 693226170), (702, 675451140), (714, 664099020), (728, 651327885), (741, 639901080), (756, 627204630), (760, 623903553), (765, 619825752), (766, 619016580), (780, 607906026), (798, 594193860), (810, 585390988), (819, 578958120), (840, 564484167), (845, 561144024), (855, 554580936), (884, 536387670), (910, 521062308), (918, 516521460), (936, 506588355), (945, 501763704), (952, 498074265), (969, 489336120), (988, 479925810), (1014, 467620020), (1020, 464869314), (1026, 462150780), (1053, 450300760), (1064, 445645395), (1071, 442732680), (1080, 439043241), (1092, 434218590), (1105, 429110136), (1134, 418136420), (1140, 415935702), (1149, 412677720), (1170, 405270684), (1183, 400817160), (1190, 398459412), (1197, 396129240), (1224, 387391095), (1235, 383940648), (1260, 376322778), (1292, 367002090), (1326, 357591780), (1330, 356516316), (1352, 350715015), (1365, 347374872), (1368, 346613085), (1377, 344347640), (1404, 337725570), (1428, 332049510), (1482, 319950540), (1512, 313602315), (1521, 311746680), (1530, 309912876), (1532, 309508290), (1539, 308100520), (1547, 306507240), (1560, 303953013), (1596, 297096930), (1615, 293601672), (1620, 292695494), (1638, 289479060), (1690, 280572012), (1710, 277290468), (1729, 274243320), (1755, 270180456), (1768, 268193835), (1785, 265639608), (1820, 260531154), (1836, 258260730), (1890, 250881852), (1915, 247606632), (1938, 244668060), (1976, 239962905), (1989, 238394520), (1995, 237677544), (2028, 233810010), (2040, 232434657), (2052, 231075390), (2106, 225150380), (2142, 221366340), (2184, 217109295), (2210, 214555068), (2223, 213300360), (2261, 209715480), (2268, 209068210), (2280, 207967851), (2295, 206608584), (2298, 206338860), (2340, 202635342), (2366, 200408580), (2380, 199229706), (2394, 198064620), (2457, 192986040), (2470, 191970324), (2520, 188161389), (2535, 187048008), (2565, 184860312), (2584, 183501045), (2652, 178795890), (2660, 178258158), (2681, 176861880), (2730, 173687436), (2754, 172173820), (2808, 168862785), (2835, 167254568), (2856, 166024755), (2873, 165042360), (2907, 163112040), (2964, 159975270), (3042, 155873340), (3060, 154956438), (3064, 154754145), (3078, 154050260), (3094, 153253620), (3192, 148548465), (3211, 147669480), (3213, 147577560), (3230, 146800836), (3240, 146347747), (3276, 144739530), (3315, 143036712), (3380, 140286006), (3420, 138645234), (3447, 137559240), (3458, 137121660), (3510, 135090228), (3549, 133605720), (3570, 132819804), (3591, 132043080), (3640, 130265577), (3672, 129130365), (3705, 127980216), (3780, 125440926), (3830, 123803316), (3876, 122334030), (3978, 119197260), (3990, 118838772), (4056, 116905005), (4095, 115791624), (4104, 115537695), (4199, 112923720), (4212, 112575190), (4284, 110683170), (4420, 107277534), (4446, 106650180), (4522, 104857740), (4536, 104534105), (4563, 103915560), (4590, 103304292), (4596, 103169430), (4641, 102169080), (4680, 101317671), (4732, 100204290), (4760, 99614853), (4788, 99032310), (4845, 97867224), (4914, 96493020), (4940, 95985162), (4979, 95233320), (5070, 93524004), (5130, 92430156), (5187, 91414440), (5265, 90060152), (5304, 89397945), (5320, 89129079), (5355, 88546536), (5362, 88430940), (5460, 86843718), (5508, 86086910), (5670, 83627284), (5745, 82535544), (5746, 82521180), (5814, 81556020), (5915, 80163432), (5928, 79987635), (5967, 79464840), (5985, 79225848), (6084, 77936670), (6120, 77478219), (6156, 77025130), (6188, 76626810), (6422, 73834740), (6426, 73788780), (6460, 73400418), (6511, 72825480), (6552, 72369765), (6630, 71518356), (6669, 71100120), (6760, 70143003), (6783, 69905160), (6840, 69322617), (6885, 68869528), (6894, 68779620), (6916, 68560830), (7020, 67545114), (7098, 66802860), (7140, 66409902), (7182, 66021540), (7277, 65159640), (7371, 64328680), (7410, 63990108), (7560, 62720463), (7605, 62349336), (7660, 61901658), (7695, 61620104), (7735, 61301448), (7752, 61167015), (7956, 59598630), (7980, 59419386), (8043, 58953960), (8190, 57895812), (8398, 56461860), (8424, 56287595), (8568, 55341585), (8619, 55014120), (8645, 54848664), (8721, 54370680), (8840, 53638767), (8892, 53325090), (9044, 52428870), (9126, 51957780), (9180, 51652146), (9192, 51584715), (9282, 51084540), (9464, 50102145), (9576, 49516155), (9633, 49223160), (9639, 49192520), (9690, 48933612), (9828, 48246510), (9880, 47992581), (9945, 47678904), (9958, 47616660), (10140, 46762002), (10260, 46215078), (10341, 45853080), (10374, 45707220), (10530, 45030076), (10647, 44535240), (10710, 44273268), (10724, 44215470), (10773, 44014360), (10920, 43421859), (11016, 43043455), (11115, 42660072), (11305, 41943096), (11340, 41813642), (11490, 41267772), (11492, 41260590), (11628, 40778010), (11830, 40081716), (11934, 39732420), (11970, 39612924), (12168, 38968335), (12285, 38597208), (12312, 38512565), (12376, 38313405), (12597, 37641240), (12844, 36917370), (12852, 36894390), (12920, 36700209), (13022, 36412740), (13260, 35759178), (13338, 35550060), (13405, 35372376), (13566, 34952580), (13689, 34638520), (13770, 34434764), (13788, 34389810), (13832, 34280415), (13923, 34056360), (14040, 33772557), (14196, 33401430), (14280, 33204951), (14364, 33010770), (14365, 33008472), (14535, 32622408), (14554, 32579820), (14742, 32164340), (14820, 31995054), (14937, 31744440), (15210, 31174668), (15320, 30950829), (15390, 30810052), (15470, 30650724), (15561, 30471480), (15912, 29799315), (15960, 29709693), (16055, 29533896), (16065, 29515512), (16086, 29476980), (16380, 28947906), (16796, 28230930), (17235, 27511848), (17238, 27507060), (17290, 27424332), (17442, 27185340), (17745, 26721144), (17784, 26662545), (17901, 26488280), (17955, 26408616), (18088, 26214435), (18252, 25978890), (18360, 25826073), (18564, 25542270), (19266, 24611580), (19278, 24596260), (19380, 24466806), (19533, 24275160), (19656, 24123255), (19890, 23839452), (19916, 23808330), (20007, 23700040), (20111, 23577480), (20280, 23381001), (20349, 23301720), (20520, 23107539), (20682, 22926540), (20748, 22853610), (20995, 22584744), (21060, 22515038), (21294, 22267620), (21420, 22136634), (21448, 22107735), (21546, 22007180), (21831, 21719880), (22230, 21330036), (22477, 21095640), (22610, 20971548), (22680, 20906821), (22815, 20783112), (22980, 20633886), (22984, 20630295), (23205, 20433816), (23256, 20389005), (23660, 20040858), (23868, 19866210), (23940, 19806462), (24129, 19651320), (24570, 19298604), (24895, 19046664), (25194, 18820620), (25688, 18458685), (25704, 18447195), (25857, 18338040), (25935, 18282888), (26044, 18206370), (26163, 18123560), (26520, 17879589), (26676, 17775030), (26810, 17686188), (27132, 17476290), (27378, 17319260), (27540, 17217382), (27576, 17194905), (27846, 17028180), (28392, 16700715), (28728, 16505385), (28730, 16504236), (28899, 16407720), (29070, 16311204), (29108, 16289910), (29393, 16131960), (29484, 16082170), (29640, 15997527), (29835, 15892968), (29874, 15872220), (30420, 15587334), (30780, 15405026), (30940, 15325362), (31023, 15284360), (31122, 15235740), (31941, 14845080), (32110, 14766948), (32130, 14757756), (32172, 14738490), (32555, 14565096), (32760, 14473953), (33345, 14220024), (33592, 14115465), (33915, 13981032), (34470, 13755924), (34476, 13753530), (34580, 13712166), (34853, 13604760), (34884, 13592670), (35490, 13360572), (35802, 13244140), (35910, 13204308), (36385, 13031928), (36504, 12989445), (36855, 12865736), (37128, 12771135), (37791, 12547080), (38532, 12305790), (38556, 12298130), (38760, 12233403), (39066, 12137580), (39780, 11919726), (39832, 11904165), (40014, 11850020), (40215, 11790792), (40222, 11788740), (40698, 11650860), (41364, 11463270), (41496, 11426805), (41769, 11352120), (41990, 11292372), (42120, 11257519), (42588, 11133810), (42840, 11068317), (43092, 11003590), (43095, 11002824), (43605, 10874136), (43662, 10859940), (44460, 10665018), (44811, 10581480), (44954, 10547820), (45220, 10485774), (45577, 10403640), (45630, 10391556), (45960, 10316943), (46410, 10216908), (46683, 10157160), (47320, 10020429), (47736, 9933105), (47880, 9903231), (48165, 9844632), (48195, 9838504), (48258, 9825660), (49140, 9649302), (49790, 9523332), (50388, 9410310), (50939, 9308520), (51705, 9170616), (51714, 9169020), (51870, 9141444), (52088, 9103185), (52326, 9061780), (53235, 8907048), (53352, 8887515), (53620, 8843094), (53865, 8802872), (54264, 8738145), (54587, 8686440), (54756, 8659630), (55080, 8608691), (55692, 8514090), (57460, 8252118), (57798, 8203860), (58140, 8155602), (58216, 8144955), (58599, 8091720), (58786, 8065980), (58968, 8041085), (59670, 7946484), (59748, 7936110), (60333, 7859160), (60840, 7793667), (61047, 7767240), (61560, 7702513), (61880, 7662681), (62046, 7642180), (62244, 7617870), (62985, 7528248), (63882, 7422540), (64220, 7383474), (64260, 7378878), (64344, 7369245), (64727, 7325640), (65110, 7282548), (65493, 7239960), (66690, 7110012), (67431, 7031880), (67830, 6990516), (68445, 6927704), (68940, 6877962), (68952, 6876765), (69160, 6856083), (69615, 6811272), (69706, 6802380), (69768, 6796335), (70980, 6680286), (71604, 6622070), (71820, 6602154), (72387, 6550440), (72770, 6515964), (73710, 6432868), (74685, 6348888), (75582, 6273540), (77064, 6152895), (77112, 6149065), (77571, 6112680), (77805, 6094296), (78132, 6068790), (79560, 5959863), (80028, 5925010), (80430, 5895396), (80444, 5894370), (81396, 5825430), (82728, 5731635), (83538, 5676060), (83980, 5646186), (84643, 5601960), (85176, 5566905), (86184, 5501795), (86190, 5501412), (86697, 5469240), (87210, 5437068), (87324, 5429970), (88179, 5377320), (88920, 5332509), (89505, 5297656), (89622, 5290740), (89908, 5273910), (90440, 5242887), (91154, 5201820), (91260, 5195778), (92820, 5108454), (93366, 5078580), (94601, 5012280), (95823, 4948360), (96330, 4922316), (96390, 4919252), (96516, 4912830), (97665, 4855032), (98280, 4824651), (99580, 4761666), (100035, 4740008), (100555, 4715496), (100776, 4705155), (101745, 4660344), (101878, 4654260), (103410, 4585308), (103428, 4584510), (103740, 4570722), (104559, 4534920), (104652, 4530890), (106470, 4453524), (107240, 4421547), (107730, 4401436), (109155, 4343976), (109174, 4343220), (109512, 4329815), (111384, 4257045), (112385, 4219128), (113373, 4182360), (114920, 4126059), (115596, 4101930), (116280, 4077801), (117198, 4045860), (117572, 4032990), (119340, 3973242), (119496, 3968055), (120645, 3930264), (120666, 3929580), (122094, 3883620), (123709, 3832920), (124092, 3821090), (124488, 3808935), (125307, 3784040), (125970, 3764124), (127764, 3711270), (128440, 3691737), (128520, 3689439), (129285, 3667608), (129454, 3662820), (130220, 3641274), (130815, 3624712), (130986, 3619980), (133380, 3555006), (134433, 3527160), (134862, 3515940), (135660, 3495258), (136731, 3467880), (136890, 3463852), (137880, 3438981), (139230, 3405636), (139412, 3401190), (140049, 3385720), (141960, 3340143), (143208, 3311035), (143640, 3301077), (144495, 3281544), (144774, 3275220), (145540, 3257982), (146965, 3226392), (147420, 3216434), (149370, 3174444), (151164, 3136770), (152817, 3102840), (155115, 3056872), (155142, 3056340), (155610, 3047148), (156264, 3034395), (159705, 2969016), (160056, 2962505), (160860, 2947698), (160888, 2947185), (162792, 2912715), (163761, 2895480), (167076, 2838030), (167960, 2823093), (169286, 2800980), (172380, 2750706), (173394, 2734620), (174265, 2720952), (174420, 2718534), (174648, 2714985), (175797, 2697240), (176358, 2688660), (179010, 2648828), (179244, 2645370), (179816, 2636955), (180999, 2619720), (182308, 2600910), (182520, 2597889), (183141, 2589080), (185640, 2554227), (186732, 2539290), (188955, 2509416), (189202, 2506140), (191646, 2474180), (192660, 2461158), (192780, 2459626), (193032, 2456415), (194181, 2441880), (195330, 2427516), (196479, 2413320), (199160, 2380833), (200070, 2370004), (201110, 2357748), (202293, 2343960), (203490, 2330172), (203756, 2327130), (206820, 2292654), (206856, 2292255), (207480, 2285361), (208845, 2270424), (209118, 2267460), (209304, 2265445), (212940, 2226762), (215460, 2200718), (217161, 2183480), (218310, 2171988), (218348, 2171610), (224055, 2116296), (224770, 2109564), (226746, 2091180), (227885, 2080728), (231192, 2050965), (232713, 2037560), (233415, 2031432), (234396, 2022930), (235144, 2016495), (238680, 1986621), (241290, 1965132), (241332, 1964790), (244188, 1941810), (247418, 1916460), (248184, 1910545), (250614, 1892020), (251940, 1882062), (253929, 1867320), (254695, 1861704), (255528, 1855635), (258570, 1833804), (258908, 1831410), (260091, 1823080), (260440, 1820637), (261630, 1812356), (261972, 1809990), (264537, 1792440), (266760, 1777503), (268866, 1763580), (269724, 1757970), (271320, 1747629), (272935, 1737288), (273462, 1733940), (273780, 1731926), (278460, 1702818), (278824, 1700595), (280098, 1692860), (283803, 1670760), (288990, 1640772), (289548, 1637610), (291080, 1628991), (292995, 1618344), (293930, 1613196), (294840, 1608217), (298740, 1587222), (301665, 1571832), (302328, 1568385), (305235, 1553448), (305634, 1551420), (310230, 1528436), (310284, 1528170), (311220, 1523574), (313677, 1511640), (319410, 1484508), (321720, 1473849), (323635, 1465128), (327465, 1447992), (327522, 1447740), (334152, 1419015), (337155, 1406376), (338572, 1400490), (340119, 1394120), (344760, 1375353), (346788, 1367310), (348530, 1360476), (348840, 1359267), (351594, 1348620), (352716, 1344330), (358020, 1324414), (358488, 1322685), (361935, 1310088), (361998, 1309860), (364616, 1300455), (366282, 1294540), (371127, 1277640), (373464, 1269645), (377910, 1254708), (378404, 1253070), (382109, 1240920), (383292, 1237090), (385320, 1230579), (385560, 1229813), (387855, 1222536), (388362, 1220940), (390660, 1213758), (392958, 1206660), (400140, 1185002), (402220, 1178874), (403299, 1175720), (404586, 1171980), (406980, 1165086), (407512, 1163565), (410193, 1155960), (413640, 1146327), (417690, 1135212), (418236, 1133730), (423215, 1120392), (425880, 1113381), (430920, 1100359), (433485, 1093848), (434322, 1091740), (436620, 1085994), (436696, 1085805), (440895, 1075464), (448110, 1058148), (449540, 1054782), (453089, 1046520), (453492, 1045590), (455770, 1040364), (458451, 1034280), (465426, 1018780), (466830, 1015716), (468792, 1011465), (473005, 1002456), (479115, 989672), (482580, 982566), (482664, 982395), (488376, 970905), (491283, 965160), (494836, 958230), (501228, 946010), (503880, 941031), (507858, 933660), (509390, 930852), (517140, 916902), (517816, 915705), (520182, 911540), (522795, 906984), (523260, 906178), (523944, 904995), (527391, 899080), (529074, 896220), (537732, 881790), (539448, 878985), (542997, 873240), (545870, 868644), (546924, 866970), (547560, 865963), (556920, 851409), (560196, 846430), (566865, 836472), (567606, 835380), (577980, 820386), (579096, 818805), (582543, 813960), (585990, 809172), (587860, 806598), (589437, 804440), (592501, 800280), (597480, 793611), (603330, 785916), (606879, 781320), (610470, 776724), (611268, 775710), (618545, 766584), (620460, 764218), (620568, 764085), (622440, 761787), (626535, 756808), (627354, 755820), (638820, 742254), (647270, 732564), (654930, 723996), (655044, 723870), (662207, 716040), (672165, 705432), (674310, 703188), (677144, 700245), (680238, 697060), (683655, 693576)]