413868304080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^2\times {\mathrm{41}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 37, 38, 40, 41, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 82, 84, 88, 90, 95, 98, 99, 105, 110, 111, 112, 114, 120, 123, 126, 132, 133, 140, 144, 147, 148, 152, 154, 164, 165, 168, 171, 176, 180, 185, 190, 196, 198, 205, 209, 210, 220, 222, 228, 231, 240, 245, 246, 252, 259, 264, 266, 280, 285, 287, 294, 296, 304, 308, 315, 328, 330, 333, 336, 342, 360, 369, 370, 380, 385, 392, 396, 399, 407, 410, 418, 420, 440, 441, 444, 451, 456, 462, 490, 492, 495, 504, 518, 528, 532, 539, 555, 560, 570, 574, 588, 592, 615, 616, 627, 630, 656, 660, 665, 666, 684, 693, 703, 720, 735, 738, 740, 760, 770, 777, 779, 784, 792, 798, 814, 820, 836, 840, 855, 861, 880, 882, 888, 902, 912, 924, 931, 980, 984, 990, 1008, 1036, 1045, 1064, 1078, 1110, 1140, 1148, 1155, 1176, 1197, 1221, 1230, 1232, 1254, 1260, 1295, 1320, 1330, 1332, 1353, 1368, 1369, 1386, 1406, 1435, 1463, 1470, 1476, 1480, 1517, 1520, 1540, 1554, 1558, 1584, 1596, 1617, 1628, 1640, 1665, 1672, 1680, 1710, 1722, 1764, 1776, 1804, 1813, 1845, 1848, 1862, 1881, 1960, 1968, 1980, 1995, 2009, 2035, 2072, 2090, 2109, 2128, 2156, 2205, 2220, 2255, 2280, 2296, 2310, 2331, 2337, 2352, 2394, 2442, 2460, 2508, 2520, 2583, 2590, 2640, 2660, 2664, 2695, 2706, 2736, 2738, 2772, 2793, 2812, 2849, 2870, 2926, 2940, 2952, 2960, 3034, 3080, 3108, 3116, 3135, 3157, 3192, 3234, 3256, 3280, 3330, 3344, 3420, 3444, 3465, 3515, 3528, 3608, 3626, 3663, 3690, 3696, 3724, 3762, 3885, 3895, 3920, 3960, 3990, 4018, 4059, 4070, 4107, 4144, 4180, 4218, 4305, 4312, 4389, 4410, 4440, 4510, 4551, 4560, 4592, 4620, 4655, 4662, 4674, 4788, 4851, 4884, 4920, 4921, 5016, 5040, 5166, 5180, 5320, 5328, 5390, 5412, 5439, 5453, 5476, 5544, 5586, 5624, 5698, 5740, 5852, 5880, 5904, 5985, 6027, 6068, 6105, 6160, 6216, 6232, 6270, 6314, 6327, 6384, 6468, 6512, 6660, 6765, 6840, 6845, 6888, 6930, 7011, 7030, 7056, 7216, 7252, 7315, 7326, 7380, 7448, 7524, 7585, 7733, 7770, 7790, 7920, 7980, 8036, 8085, 8118, 8140, 8214, 8360, 8379, 8436, 8547, 8569, 8610, 8624, 8778, 8820, 8880, 9020, 9065, 9102, 9240, 9310, 9324, 9348, 9405, 9471, 9576, 9583, 9702, 9768, 9840, 9842, 10032, 10045, 10241, 10332, 10360, 10545, 10619, 10640, 10780, 10824, 10878, 10906, 10952, 11088, 11172, 11248, 11396, 11480, 11655, 11685, 11704, 11760, 11970, 12054, 12136, 12210, 12321, 12432, 12464, 12540, 12628, 12654, 12915, 12936, 13167, 13320, 13530, 13653, 13680, 13690, 13776, 13860, 13965, 14022, 14060, 14245, 14504, 14630, 14652, 14760, 14763, 14896, 15048, 15059, 15170, 15466, 15540, 15580, 15785, 15960, 16072, 16170, 16236, 16280, 16317, 16359, 16428, 16687, 16720, 16758, 16872, 17094, 17138, 17220, 17556, 17640, 18040, 18081, 18130, 18204, 18315, 18480, 18620, 18648, 18696, 18810, 18942, 19152, 19166, 19404, 19536, 19684, 19943, 20090, 20295, 20482, 20535, 20664, 20720, 21090, 21238, 21560, 21648, 21756, 21812, 21904, 21945, 22099, 22344, 22755, 22792, 22960, 23199, 23310, 23370, 23408, 23940, 24108, 24255, 24272, 24420, 24605, 24642, 25080, 25256, 25308, 25641, 25707, 25830, 25872, 26011, 26334, 26640, 27060, 27195, 27265, 27306, 27380, 27720, 27930, 28044, 28120, 28413, 28490, 28749, 28823, 29008, 29260, 29304, 29520, 29526, 30096, 30118, 30135, 30340, 30723, 30932, 31080, 31160, 31570, 31635, 31857, 31920, 32144, 32340, 32472, 32560, 32634, 32718, 32856, 33374, 33516, 33744, 34188, 34276, 34440, 34447, 35055, 35112, 35280, 36080, 36162, 36260, 36408, 36630, 37240, 37296, 37392, 37620, 37884, 38171, 38332, 38665, 38808, 39368, 39886, 40180, 40590, 40964, 41070, 41328, 41895, 42180, 42476, 42735, 42845, 43120, 43512, 43624, 43890, 44198, 44289, 44688, 45177, 45510, 45584, 46398, 46620, 46740, 47355, 47880, 47915, 48216, 48510, 48840, 49077, 49210, 49284, 50061, 50160, 50512, 50616, 51205, 51282, 51414, 51660, 52022, 52668, 53095, 54120, 54131, 54390, 54530, 54612, 54760, 55440, 55860, 56088, 56129, 56240, 56826, 56980, 57498, 57646, 58520, 58608, 59052, 59829, 59983, 60236, 60270, 60680, 61446, 61605, 61864, 62160, 62320, 63140, 63270, 63714, 64680, 64944, 65268, 65436, 65712, 65835, 66297, 66748, 67032, 67081, 68265, 68376, 68552, 68880, 68894, 69597, 70110, 70224, 72324, 72520, 72816, 73260, 73815, 74333, 74480, 75240, 75295, 75768, 76342, 76664, 77121, 77330, 77616, 78033, 78736, 79772, 80360, 81180, 81585, 81795, 81928, 82140, 83435, 83790, 84360, 84952, 85470, 85690, 86247, 86469, 87024, 87248, 87780, 88396, 88578, 90354, 90405, 91020, 92169, 92796, 93240, 93480, 94710, 95571, 95760, 95830, 96432, 97020, 97680, 98154, 98420, 98568, 99715, 100122, 101232, 102410, 102564, 102828, 103320, 103341, 104044, 105336, 105413, 106190, 108240, 108262, 108780, 109060, 109224, 109520, 110495, 111720, 112176, 112258, 113652, 113960, 114513, 114996, 115292, 115995, 116809, 117040, 118104, 119658, 119966, 120472, 120540, 121360, 122892, 123210, 123728, 126280, 126540, 127428, 128205, 128535, 129360, 130055, 130536, 130872, 131670, 132594, 133496, 134064, 134162, 135531, 136530, 136752, 137104, 137788, 139194, 140220, 142065, 143745, 144115, 144648, 145040, 146520, 147630, 148666, 150183, 150480, 150590, 151536, 152684, 153328, 153615, 154242, 154660, 156066, 159285, 159544, 160720, 162360, 162393, 163170, 163590, 163856, 164280, 166870, 167580, 168387, 168720, 169904, 170940, 171380, 172235, 172494, 172938, 175560, 176792, 177156, 179487, 179949, 180708, 180810, 182040, 182077, 184338, 185592, 186480, 186960, 189420, 190855, 191142, 191660, 194040, 196308, 196840, 197136, 198891, 199430, 200244, 201243, 201761, 204820, 205128, 205656, 206640, 206682, 208088, 210672, 210826, 212380, 216524, 217560, 218120, 218448, 220990, 221445, 222999, 223440, 224516, 225885, 227304, 227920, 229026, 229992, 230584, 231990, 233618, 234099, 236208, 239316, 239932, 240944, 241080, 245385, 245784, 246420, 250305, 252560, 253080, 254856, 256410, 257070, 259407, 260110, 261072, 261744, 263340, 265188, 266992, 268324, 270655, 271062, 273060, 275576, 278388, 280440, 280645, 284130, 286121, 287490, 288230, 289296, 293040, 295260, 297332, 299145, 299915, 300366, 301180, 305368, 307230, 308484, 309320, 310023, 312132, 316239, 317053, 318570, 319088, 324720, 324786, 326340, 327180, 328560, 331485, 333740, 335160, 335405, 336774, 341880, 342760, 343539, 344470, 344988, 345876, 347985, 350427, 351120, 353584, 354312, 358974, 359898, 361416, 361620, 364080, 364154, 368676, 371184, 371665, 378840, 378917, 381710, 382284, 383320, 385605, 388080, 390165, 392616, 392903, 393680, 397782, 398860, 400488, 402486, 403522, 409640, 410256, 411312, 413364, 416176, 419881, 421652, 424760, 431235, 432345, 433048, 435120, 436240, 441980, 442890, 445998, 449032, 451770, 454608, 458052, 459984, 460845, 461168, 463980, 467236, 468198, 477855, 478632, 479864, 482160, 487179, 490770, 491568, 492840, 500610, 505161, 506160, 509712, 512820, 514140, 516705, 518814, 520220, 526680, 527065, 530376, 536648, 539847, 541310, 542124, 546120, 546231, 551152, 556776, 560880, 561290, 568260, 572242, 572565, 574980, 576460, 584045, 590520, 594664, 598290, 599830, 600732, 602360, 603729, 605283, 610736, 614460, 616968, 617419, 618640, 620046, 624264, 632478, 634106, 637140, 649572, 652680, 654360, 662970, 667480, 668997, 670320, 670810, 673548, 677655, 683760, 685520, 687078, 688940, 689976, 691752, 695970, 700854, 708624, 717948, 719796, 722832, 723240, 728308, 737352, 737891, 743330, 750915, 757680, 757834, 763420, 764568, 766640, 771210, 780330, 785232, 785806, 795564, 797720, 800976, 804972, 807044, 811965, 817663, 819280, 826728, 839762, 841935, 843304, 849520, 858363, 862470, 864690, 866096, 883960, 885780, 891996, 897435, 898064, 899745, 903540, 910385, 916104, 921690, 927960, 934472, 936396, 948717, 951159, 955710, 957264, 959728, 974358, 981540, 985680, 994455, 1001220, 1006215, 1008805, 1010322, 1025640, 1028280, 1033410, 1037628, 1040440, 1051281, 1053360, 1054130, 1060752, 1066451, 1073296, 1079694, 1082620, 1084248, 1092240, 1092462, 1113552, 1114995, 1122580, 1136520, 1136751, 1144484, 1145130, 1149960, 1152920, 1168090, 1170495, 1178709, 1181040, 1189328, 1196580, 1199660, 1201464, 1204720, 1207458, 1210566, 1228920, 1233936, 1234838, 1240092, 1248528, 1259643, 1264956, 1268212, 1274280, 1274539, 1297035, 1299144, 1305360, 1308720, 1325940, 1334960, 1337994, 1341620, 1347096, 1355310, 1374156, 1377880, 1379952, 1383504, 1391940, 1401708, 1412327, 1430605, 1435896, 1439592, 1446480, 1456616, 1474704, 1475782, 1486660, 1501830, 1515668, 1526840, 1529136, 1542420, 1550115, 1560660, 1571612, 1581195, 1585265, 1591128, 1595440, 1609944, 1614088, 1623930, 1635326, 1638693, 1653456, 1679524, 1683870, 1686608, 1716726, 1717695, 1724940, 1729380, 1752135, 1767920, 1771560, 1783992, 1794870, 1799490, 1807080, 1815849, 1820770, 1832208, 1843380, 1852257, 1855920, 1868944, 1872792, 1894585, 1897434, 1902318, 1911420, 1948716, 1963080, 1964515, 1988910, 2002440, 2002847, 2012430, 2017610, 2020644, 2051280, 2056560, 2066820, 2075256, 2080880, 2099405, 2102562, 2108260, 2132902, 2159388, 2165240, 2168496, 2184924, 2213673, 2219371, 2229990, 2245160, 2273040, 2273502, 2288968, 2290260, 2299920, 2305840, 2336180, 2340990, 2357418, 2393160, 2399320, 2402928, 2414916, 2421132, 2435895, 2452989, 2457840, 2469676, 2480184, 2519286, 2525805, 2529912, 2536424, 2548560, 2549078, 2575089, 2594070, 2598288, 2651880, 2675988, 2683240, 2694192, 2699235, 2710620, 2731155, 2748312, 2750321, 2755760, 2783880, 2803416, 2824654, 2853477, 2861210, 2871792, 2879184, 2913232, 2951564, 2973320, 3003660, 3018645, 3026415, 3031336, 3053680, 3084840, 3087095, 3100230, 3121320, 3143224, 3162390, 3170530, 3182256, 3199353, 3219888, 3228176, 3247860, 3270652, 3277386, 3344985, 3359048, 3367740, 3410253, 3433452, 3435390, 3449880, 3458760, 3504270, 3536127, 3543120, 3567984, 3589740, 3598980, 3614160, 3631698, 3641540, 3686760, 3689455, 3704514, 3745584, 3778929, 3789170, 3794868, 3804636, 3822840, 3823617, 3897432, 3926160, 3929030, 3977820, 4004880, 4005694, 4024860, 4035220, 4041288, 4088315, 4133640, 4150512, 4198810, 4205124, 4216520, 4236981, 4265804, 4291815, 4318776, 4321933, 4330480, 4369848, 4427346, 4438742, 4459980, 4490320, 4547004, 4577936, 4580520, 4672360, 4681980, 4714836, 4743585, 4755795, 4786320, 4798640, 4829832, 4842264, 4871790, 4905978, 4939352, 4960368, 5038572, 5051610, 5059824, 5072848, 5098156, 5150178, 5188140, 5256405, 5303760, 5332255, 5351976, 5366480, 5398470, 5421240, 5462310, 5496624, 5500642, 5556771, 5567760, 5606832, 5649308, 5683755, 5706954, 5722420, 5893545, 5903128, 5946640, 6007320, 6008541, 6037290, 6052830, 6062672, 6169680, 6174190, 6200460, 6242640, 6286448, 6298215, 6324780, 6341060, 6372695, 6398706, 6495720, 6541304, 6554772, 6641019, 6658113, 6689970, 6718096, 6735480, 6820506, 6866904, 6870780, 6899760, 6917520, 7008540, 7061635, 7072254, 7179480, 7197960, 7263396, 7283080, 7358967, 7373520, 7378910, 7409028, 7465157, 7557858, 7578340, 7589736, 7609272, 7645680, 7647234, 7794864, 7858060, 7955640, 8011388, 8049720, 8070440, 8082576, 8176630, 8193465, 8250963, 8267280, 8397620, 8410248, 8433040, 8473962, 8531608, 8583630, 8637552, 8643866, 8739696, 8854692, 8877484, 8919960, 9079245, 9094008, 9161040, 9261285, 9344720, 9363960, 9429672, 9487170, 9511590, 9598059, 9659664, 9684528, 9743580, 9811956, 9878704, 10014235, 10077144, 10103220, 10196312, 10300356, 10376280, 10512810, 10664510, 10703952, 10796940, 10842480, 10924620, 11001284, 11068365, 11096855, 11113542, 11298616, 11367510, 11413908, 11444840, 11470851, 11730961, 11787090, 11806256, 12014640, 12017082, 12074580, 12105660, 12264945, 12348380, 12400920, 12596430, 12649560, 12682120, 12710943, 12745390, 12797412, 12875445, 12965799, 12991440, 13082608, 13109544, 13282038, 13316226, 13379940, 13470960, 13641012, 13733808, 13741560, 13751605, 14017080, 14019929, 14123270, 14144508, 14267385, 14358960, 14395920, 14526792, 14566160, 14717934, 14757820, 14818056, 14930314, 15115716, 15156680, 15179472, 15218544, 15294468, 15535597, 15716120, 15911280, 15996765, 16022776, 16099440, 16140880, 16353260, 16386930, 16501926, 16795240, 16820496, 16947924, 17051265, 17063216, 17167260, 17287732, 17680635, 17709384, 17754968, 17839920, 18025623, 18158490, 18188016, 18522570, 18727920, 18859344, 18894645, 18974340, 19023180, 19118085, 19196118, 19487160, 19623912, 19974339, 20028470, 20154288, 20206440, 20392624, 20600712, 20752560, 21025620, 21184905, 21329020, 21593880, 21609665, 21849240, 22002568, 22136730, 22193710, 22227084, 22395471, 22597232, 22735020, 22827816, 22889680, 22941702, 23461922, 23574180, 24034164, 24149160, 24211320, 24529890, 24696760, 24752889, 24801840, 25192860, 25299120, 25364240, 25421886, 25490780, 25594824, 25750890, 25931598, 26219088, 26564076, 26632452, 26759880, 27282024, 27483120, 27503210, 27783855, 28034160, 28039858, 28246540, 28289016, 28534770, 29053584, 29435868, 29515640, 29636112, 29860628, 30042705, 30231432, 30253531, 30313360, 30588936, 31071194, 31432240, 31993530, 32045552, 32706520, 32773860, 33003852, 33205095, 33290565, 33590480, 33895848, 34102530, 34334520, 34575464, 35192883, 35361270, 35418768, 35509936, 36051246, 36316980, 36794835, 37045140, 37325785, 37789290, 37948680, 38046360, 38236170, 38392236, 38897397, 38974320, 39247824, 39948678, 40056940, 40412880, 41201424, 41254815, 42051240, 42059787, 42369810, 42658040, 43187760, 43219330, 43698480, 44005136, 44273460, 44387420, 44454168, 44790942, 45470040, 45655632, 45883404, 46606791, 46923844, 47148360, 47990295, 48068328, 48298320, 48422640, 49059780, 49393520, 49505778, 50385720, 50843772, 50981560, 51189648, 51501780, 51863196, 52256099, 53128152, 53264904, 53519760, 54564048, 55006420, 55567710, 56079716, 56493080, 56578032, 57069540, 57354255, 58654805, 58871736, 59031280, 59721256, 60085410, 60462864, 60507062, 61177872, 62142388, 63554715, 63987060, 64828995, 65413040, 65547720, 66007704, 66410190, 66581130, 67186413, 67791696, 68205060, 68669040, 69150928, 70099645, 70385766, 70722540, 72102492, 72633960, 73589670, 74090280, 74651570, 75578580, 75897360, 76092720, 76472340, 76784472, 77677985, 77794794, 79897356, 80113880, 82116727, 82509630, 84102480, 84119574, 84739620, 85316080, 86438660, 88546920, 88774840, 88908336, 89581884, 90128115, 90760593, 90940080, 91766808, 93213582, 93847688, 94296720, 95980590, 96136656, 98119560, 99011556, 99871695, 100771440, 101687544, 101963120, 103003560, 103726392, 104512198, 105578649, 106256304, 106529808, 110012840, 111135420, 111977355, 112159432, 112986160, 114139080, 114708510, 117309610, 117743472, 119442512, 120170820, 121014124, 123764445, 124284776, 126179361, 127109430, 127974120, 129657990, 131095440, 132015408, 132820380, 133162260, 134372826, 136410120, 139820373, 140199290, 140771532, 141445080, 144204984, 145267920, 147179340, 148180560, 149303140, 151157160, 151267655, 152944680, 153568944, 155355970, 155589588, 156768297, 159794712, 160227760, 164233454, 165019260, 168239148, 169479240, 172877320, 175964415, 177093840, 177549680, 179163768, 180256230, 181521186, 183533616, 186427164, 187695376, 191961180, 194486985, 196239120, 198023112, 199743390, 203375088, 206007120, 207452784, 209024396, 210298935, 211157298, 220025680, 222270840, 223954710, 224318864, 228278160, 229417020, 233033955, 234619220, 240341640, 242028248, 246350181, 247528890, 248569552, 252358722, 254218860, 255948240, 259315980, 261280495, 265640760, 266324520, 268745652, 272281779, 272820240, 279640746, 280398580, 281543064, 282890160, 288409968, 294358680, 298606280, 302314320, 302535310, 305889360, 310711940, 311179176, 313536594, 319589424, 328466908, 330038520, 335932065, 336478296, 338958480, 345754640, 351928830, 358327536, 360512460, 363042372, 372854328, 383922360, 388973970, 396046224, 399486780, 410583635, 418048792, 420597870, 422314596, 444541680, 447909420, 453802965, 458834040, 466067910, 469238440, 470304891, 480683280, 484056496, 492700362, 495057780, 504717444, 508437720, 518631960, 522560990, 527893245, 531281520, 532649040, 537491304, 544563558, 559281492, 560797160, 563086128, 574817089, 588717360, 597212560, 605070620, 621423880, 622358352, 627073188, 630896805, 656933816, 660077040, 671864130, 672956592, 699101865, 703857660, 721024920, 726084744, 739050543, 745708656, 767844720, 777947940, 783841485, 798973560, 821167270, 836097584, 841195740, 844629192, 895818840, 907605930, 917668080, 932135820, 938476880, 940609782, 985400724, 990115560, 1009434888, 1016875440, 1037263920, 1045121980, 1055786490, 1074982608, 1089127116, 1118562984, 1121594320, 1149634178, 1210141240, 1231750905, 1242847760, 1254146376, 1261793610, 1313867632, 1343728260, 1361408895, 1398203730, 1407715320, 1442049840, 1452169488, 1478101086, 1555895880, 1567682970, 1597947120, 1642334540, 1682391480, 1689258384, 1724451267, 1791637680, 1815211860, 1864271640, 1881219564, 1970801448, 1980231120, 2018869776, 2090243960, 2111572980, 2178254232, 2237125968, 2299268356, 2351524455, 2420282480, 2463501810, 2508292752, 2523587220, 2687456520, 2722817790, 2796407460, 2815430640, 2874085445, 2956202172, 3111791760, 3135365940, 3284669080, 3364782960, 3448902534, 3630423720, 3695252715, 3728543280, 3762439128, 3941602896, 4180487920, 4223145960, 4356508464, 4598536712, 4703048910, 4927003620, 5047174440, 5173353801, 5374913040, 5445635580, 5592814920, 5748170890, 5912404344, 6270731880, 6569338160, 6897805068, 7260847440, 7390505430, 7524878256, 8446291920, 8622256335, 9197073424, 9406097820, 9854007240, 10094348880, 10346707602, 10891271160, 11185629840, 11496341780, 11824808688, 12541463760, 13795610136, 14781010860, 17244512670, 18812195640, 19708014480, 20693415204, 21782542320, 22992683560, 25866769005, 27591220272, 29562021720, 34489025340, 37624391280, 41386830408, 45985367120, 51733538010, 59124043440, 68978050680, 82773660816, 103467076020, 137956101360, 206934152040, 413868304080]

約数ペア:

[(1, 413868304080), (2, 206934152040), (3, 137956101360), (4, 103467076020), (5, 82773660816), (6, 68978050680), (7, 59124043440), (8, 51733538010), (9, 45985367120), (10, 41386830408), (11, 37624391280), (12, 34489025340), (14, 29562021720), (15, 27591220272), (16, 25866769005), (18, 22992683560), (19, 21782542320), (20, 20693415204), (21, 19708014480), (22, 18812195640), (24, 17244512670), (28, 14781010860), (30, 13795610136), (33, 12541463760), (35, 11824808688), (36, 11496341780), (37, 11185629840), (38, 10891271160), (40, 10346707602), (41, 10094348880), (42, 9854007240), (44, 9406097820), (45, 9197073424), (48, 8622256335), (49, 8446291920), (55, 7524878256), (56, 7390505430), (57, 7260847440), (60, 6897805068), (63, 6569338160), (66, 6270731880), (70, 5912404344), (72, 5748170890), (74, 5592814920), (76, 5445635580), (77, 5374913040), (80, 5173353801), (82, 5047174440), (84, 4927003620), (88, 4703048910), (90, 4598536712), (95, 4356508464), (98, 4223145960), (99, 4180487920), (105, 3941602896), (110, 3762439128), (111, 3728543280), (112, 3695252715), (114, 3630423720), (120, 3448902534), (123, 3364782960), (126, 3284669080), (132, 3135365940), (133, 3111791760), (140, 2956202172), (144, 2874085445), (147, 2815430640), (148, 2796407460), (152, 2722817790), (154, 2687456520), (164, 2523587220), (165, 2508292752), (168, 2463501810), (171, 2420282480), (176, 2351524455), (180, 2299268356), (185, 2237125968), (190, 2178254232), (196, 2111572980), (198, 2090243960), (205, 2018869776), (209, 1980231120), (210, 1970801448), (220, 1881219564), (222, 1864271640), (228, 1815211860), (231, 1791637680), (240, 1724451267), (245, 1689258384), (246, 1682391480), (252, 1642334540), (259, 1597947120), (264, 1567682970), (266, 1555895880), (280, 1478101086), (285, 1452169488), (287, 1442049840), (294, 1407715320), (296, 1398203730), (304, 1361408895), (308, 1343728260), (315, 1313867632), (328, 1261793610), (330, 1254146376), (333, 1242847760), (336, 1231750905), (342, 1210141240), (360, 1149634178), (369, 1121594320), (370, 1118562984), (380, 1089127116), (385, 1074982608), (392, 1055786490), (396, 1045121980), (399, 1037263920), (407, 1016875440), (410, 1009434888), (418, 990115560), (420, 985400724), (440, 940609782), (441, 938476880), (444, 932135820), (451, 917668080), (456, 907605930), (462, 895818840), (490, 844629192), (492, 841195740), (495, 836097584), (504, 821167270), (518, 798973560), (528, 783841485), (532, 777947940), (539, 767844720), (555, 745708656), (560, 739050543), (570, 726084744), (574, 721024920), (588, 703857660), (592, 699101865), (615, 672956592), (616, 671864130), (627, 660077040), (630, 656933816), (656, 630896805), (660, 627073188), (665, 622358352), (666, 621423880), (684, 605070620), (693, 597212560), (703, 588717360), (720, 574817089), (735, 563086128), (738, 560797160), (740, 559281492), (760, 544563558), (770, 537491304), (777, 532649040), (779, 531281520), (784, 527893245), (792, 522560990), (798, 518631960), (814, 508437720), (820, 504717444), (836, 495057780), (840, 492700362), (855, 484056496), (861, 480683280), (880, 470304891), (882, 469238440), (888, 466067910), (902, 458834040), (912, 453802965), (924, 447909420), (931, 444541680), (980, 422314596), (984, 420597870), (990, 418048792), (1008, 410583635), (1036, 399486780), (1045, 396046224), (1064, 388973970), (1078, 383922360), (1110, 372854328), (1140, 363042372), (1148, 360512460), (1155, 358327536), (1176, 351928830), (1197, 345754640), (1221, 338958480), (1230, 336478296), (1232, 335932065), (1254, 330038520), (1260, 328466908), (1295, 319589424), (1320, 313536594), (1330, 311179176), (1332, 310711940), (1353, 305889360), (1368, 302535310), (1369, 302314320), (1386, 298606280), (1406, 294358680), (1435, 288409968), (1463, 282890160), (1470, 281543064), (1476, 280398580), (1480, 279640746), (1517, 272820240), (1520, 272281779), (1540, 268745652), (1554, 266324520), (1558, 265640760), (1584, 261280495), (1596, 259315980), (1617, 255948240), (1628, 254218860), (1640, 252358722), (1665, 248569552), (1672, 247528890), (1680, 246350181), (1710, 242028248), (1722, 240341640), (1764, 234619220), (1776, 233033955), (1804, 229417020), (1813, 228278160), (1845, 224318864), (1848, 223954710), (1862, 222270840), (1881, 220025680), (1960, 211157298), (1968, 210298935), (1980, 209024396), (1995, 207452784), (2009, 206007120), (2035, 203375088), (2072, 199743390), (2090, 198023112), (2109, 196239120), (2128, 194486985), (2156, 191961180), (2205, 187695376), (2220, 186427164), (2255, 183533616), (2280, 181521186), (2296, 180256230), (2310, 179163768), (2331, 177549680), (2337, 177093840), (2352, 175964415), (2394, 172877320), (2442, 169479240), (2460, 168239148), (2508, 165019260), (2520, 164233454), (2583, 160227760), (2590, 159794712), (2640, 156768297), (2660, 155589588), (2664, 155355970), (2695, 153568944), (2706, 152944680), (2736, 151267655), (2738, 151157160), (2772, 149303140), (2793, 148180560), (2812, 147179340), (2849, 145267920), (2870, 144204984), (2926, 141445080), (2940, 140771532), (2952, 140199290), (2960, 139820373), (3034, 136410120), (3080, 134372826), (3108, 133162260), (3116, 132820380), (3135, 132015408), (3157, 131095440), (3192, 129657990), (3234, 127974120), (3256, 127109430), (3280, 126179361), (3330, 124284776), (3344, 123764445), (3420, 121014124), (3444, 120170820), (3465, 119442512), (3515, 117743472), (3528, 117309610), (3608, 114708510), (3626, 114139080), (3663, 112986160), (3690, 112159432), (3696, 111977355), (3724, 111135420), (3762, 110012840), (3885, 106529808), (3895, 106256304), (3920, 105578649), (3960, 104512198), (3990, 103726392), (4018, 103003560), (4059, 101963120), (4070, 101687544), (4107, 100771440), (4144, 99871695), (4180, 99011556), (4218, 98119560), (4305, 96136656), (4312, 95980590), (4389, 94296720), (4410, 93847688), (4440, 93213582), (4510, 91766808), (4551, 90940080), (4560, 90760593), (4592, 90128115), (4620, 89581884), (4655, 88908336), (4662, 88774840), (4674, 88546920), (4788, 86438660), (4851, 85316080), (4884, 84739620), (4920, 84119574), (4921, 84102480), (5016, 82509630), (5040, 82116727), (5166, 80113880), (5180, 79897356), (5320, 77794794), (5328, 77677985), (5390, 76784472), (5412, 76472340), (5439, 76092720), (5453, 75897360), (5476, 75578580), (5544, 74651570), (5586, 74090280), (5624, 73589670), (5698, 72633960), (5740, 72102492), (5852, 70722540), (5880, 70385766), (5904, 70099645), (5985, 69150928), (6027, 68669040), (6068, 68205060), (6105, 67791696), (6160, 67186413), (6216, 66581130), (6232, 66410190), (6270, 66007704), (6314, 65547720), (6327, 65413040), (6384, 64828995), (6468, 63987060), (6512, 63554715), (6660, 62142388), (6765, 61177872), (6840, 60507062), (6845, 60462864), (6888, 60085410), (6930, 59721256), (7011, 59031280), (7030, 58871736), (7056, 58654805), (7216, 57354255), (7252, 57069540), (7315, 56578032), (7326, 56493080), (7380, 56079716), (7448, 55567710), (7524, 55006420), (7585, 54564048), (7733, 53519760), (7770, 53264904), (7790, 53128152), (7920, 52256099), (7980, 51863196), (8036, 51501780), (8085, 51189648), (8118, 50981560), (8140, 50843772), (8214, 50385720), (8360, 49505778), (8379, 49393520), (8436, 49059780), (8547, 48422640), (8569, 48298320), (8610, 48068328), (8624, 47990295), (8778, 47148360), (8820, 46923844), (8880, 46606791), (9020, 45883404), (9065, 45655632), (9102, 45470040), (9240, 44790942), (9310, 44454168), (9324, 44387420), (9348, 44273460), (9405, 44005136), (9471, 43698480), (9576, 43219330), (9583, 43187760), (9702, 42658040), (9768, 42369810), (9840, 42059787), (9842, 42051240), (10032, 41254815), (10045, 41201424), (10241, 40412880), (10332, 40056940), (10360, 39948678), (10545, 39247824), (10619, 38974320), (10640, 38897397), (10780, 38392236), (10824, 38236170), (10878, 38046360), (10906, 37948680), (10952, 37789290), (11088, 37325785), (11172, 37045140), (11248, 36794835), (11396, 36316980), (11480, 36051246), (11655, 35509936), (11685, 35418768), (11704, 35361270), (11760, 35192883), (11970, 34575464), (12054, 34334520), (12136, 34102530), (12210, 33895848), (12321, 33590480), (12432, 33290565), (12464, 33205095), (12540, 33003852), (12628, 32773860), (12654, 32706520), (12915, 32045552), (12936, 31993530), (13167, 31432240), (13320, 31071194), (13530, 30588936), (13653, 30313360), (13680, 30253531), (13690, 30231432), (13776, 30042705), (13860, 29860628), (13965, 29636112), (14022, 29515640), (14060, 29435868), (14245, 29053584), (14504, 28534770), (14630, 28289016), (14652, 28246540), (14760, 28039858), (14763, 28034160), (14896, 27783855), (15048, 27503210), (15059, 27483120), (15170, 27282024), (15466, 26759880), (15540, 26632452), (15580, 26564076), (15785, 26219088), (15960, 25931598), (16072, 25750890), (16170, 25594824), (16236, 25490780), (16280, 25421886), (16317, 25364240), (16359, 25299120), (16428, 25192860), (16687, 24801840), (16720, 24752889), (16758, 24696760), (16872, 24529890), (17094, 24211320), (17138, 24149160), (17220, 24034164), (17556, 23574180), (17640, 23461922), (18040, 22941702), (18081, 22889680), (18130, 22827816), (18204, 22735020), (18315, 22597232), (18480, 22395471), (18620, 22227084), (18648, 22193710), (18696, 22136730), (18810, 22002568), (18942, 21849240), (19152, 21609665), (19166, 21593880), (19404, 21329020), (19536, 21184905), (19684, 21025620), (19943, 20752560), (20090, 20600712), (20295, 20392624), (20482, 20206440), (20535, 20154288), (20664, 20028470), (20720, 19974339), (21090, 19623912), (21238, 19487160), (21560, 19196118), (21648, 19118085), (21756, 19023180), (21812, 18974340), (21904, 18894645), (21945, 18859344), (22099, 18727920), (22344, 18522570), (22755, 18188016), (22792, 18158490), (22960, 18025623), (23199, 17839920), (23310, 17754968), (23370, 17709384), (23408, 17680635), (23940, 17287732), (24108, 17167260), (24255, 17063216), (24272, 17051265), (24420, 16947924), (24605, 16820496), (24642, 16795240), (25080, 16501926), (25256, 16386930), (25308, 16353260), (25641, 16140880), (25707, 16099440), (25830, 16022776), (25872, 15996765), (26011, 15911280), (26334, 15716120), (26640, 15535597), (27060, 15294468), (27195, 15218544), (27265, 15179472), (27306, 15156680), (27380, 15115716), (27720, 14930314), (27930, 14818056), (28044, 14757820), (28120, 14717934), (28413, 14566160), (28490, 14526792), (28749, 14395920), (28823, 14358960), (29008, 14267385), (29260, 14144508), (29304, 14123270), (29520, 14019929), (29526, 14017080), (30096, 13751605), (30118, 13741560), (30135, 13733808), (30340, 13641012), (30723, 13470960), (30932, 13379940), (31080, 13316226), (31160, 13282038), (31570, 13109544), (31635, 13082608), (31857, 12991440), (31920, 12965799), (32144, 12875445), (32340, 12797412), (32472, 12745390), (32560, 12710943), (32634, 12682120), (32718, 12649560), (32856, 12596430), (33374, 12400920), (33516, 12348380), (33744, 12264945), (34188, 12105660), (34276, 12074580), (34440, 12017082), (34447, 12014640), (35055, 11806256), (35112, 11787090), (35280, 11730961), (36080, 11470851), (36162, 11444840), (36260, 11413908), (36408, 11367510), (36630, 11298616), (37240, 11113542), (37296, 11096855), (37392, 11068365), (37620, 11001284), (37884, 10924620), (38171, 10842480), (38332, 10796940), (38665, 10703952), (38808, 10664510), (39368, 10512810), (39886, 10376280), (40180, 10300356), (40590, 10196312), (40964, 10103220), (41070, 10077144), (41328, 10014235), (41895, 9878704), (42180, 9811956), (42476, 9743580), (42735, 9684528), (42845, 9659664), (43120, 9598059), (43512, 9511590), (43624, 9487170), (43890, 9429672), (44198, 9363960), (44289, 9344720), (44688, 9261285), (45177, 9161040), (45510, 9094008), (45584, 9079245), (46398, 8919960), (46620, 8877484), (46740, 8854692), (47355, 8739696), (47880, 8643866), (47915, 8637552), (48216, 8583630), (48510, 8531608), (48840, 8473962), (49077, 8433040), (49210, 8410248), (49284, 8397620), (50061, 8267280), (50160, 8250963), (50512, 8193465), (50616, 8176630), (51205, 8082576), (51282, 8070440), (51414, 8049720), (51660, 8011388), (52022, 7955640), (52668, 7858060), (53095, 7794864), (54120, 7647234), (54131, 7645680), (54390, 7609272), (54530, 7589736), (54612, 7578340), (54760, 7557858), (55440, 7465157), (55860, 7409028), (56088, 7378910), (56129, 7373520), (56240, 7358967), (56826, 7283080), (56980, 7263396), (57498, 7197960), (57646, 7179480), (58520, 7072254), (58608, 7061635), (59052, 7008540), (59829, 6917520), (59983, 6899760), (60236, 6870780), (60270, 6866904), (60680, 6820506), (61446, 6735480), (61605, 6718096), (61864, 6689970), (62160, 6658113), (62320, 6641019), (63140, 6554772), (63270, 6541304), (63714, 6495720), (64680, 6398706), (64944, 6372695), (65268, 6341060), (65436, 6324780), (65712, 6298215), (65835, 6286448), (66297, 6242640), (66748, 6200460), (67032, 6174190), (67081, 6169680), (68265, 6062672), (68376, 6052830), (68552, 6037290), (68880, 6008541), (68894, 6007320), (69597, 5946640), (70110, 5903128), (70224, 5893545), (72324, 5722420), (72520, 5706954), (72816, 5683755), (73260, 5649308), (73815, 5606832), (74333, 5567760), (74480, 5556771), (75240, 5500642), (75295, 5496624), (75768, 5462310), (76342, 5421240), (76664, 5398470), (77121, 5366480), (77330, 5351976), (77616, 5332255), (78033, 5303760), (78736, 5256405), (79772, 5188140), (80360, 5150178), (81180, 5098156), (81585, 5072848), (81795, 5059824), (81928, 5051610), (82140, 5038572), (83435, 4960368), (83790, 4939352), (84360, 4905978), (84952, 4871790), (85470, 4842264), (85690, 4829832), (86247, 4798640), (86469, 4786320), (87024, 4755795), (87248, 4743585), (87780, 4714836), (88396, 4681980), (88578, 4672360), (90354, 4580520), (90405, 4577936), (91020, 4547004), (92169, 4490320), (92796, 4459980), (93240, 4438742), (93480, 4427346), (94710, 4369848), (95571, 4330480), (95760, 4321933), (95830, 4318776), (96432, 4291815), (97020, 4265804), (97680, 4236981), (98154, 4216520), (98420, 4205124), (98568, 4198810), (99715, 4150512), (100122, 4133640), (101232, 4088315), (102410, 4041288), (102564, 4035220), (102828, 4024860), (103320, 4005694), (103341, 4004880), (104044, 3977820), (105336, 3929030), (105413, 3926160), (106190, 3897432), (108240, 3823617), (108262, 3822840), (108780, 3804636), (109060, 3794868), (109224, 3789170), (109520, 3778929), (110495, 3745584), (111720, 3704514), (112176, 3689455), (112258, 3686760), (113652, 3641540), (113960, 3631698), (114513, 3614160), (114996, 3598980), (115292, 3589740), (115995, 3567984), (116809, 3543120), (117040, 3536127), (118104, 3504270), (119658, 3458760), (119966, 3449880), (120472, 3435390), (120540, 3433452), (121360, 3410253), (122892, 3367740), (123210, 3359048), (123728, 3344985), (126280, 3277386), (126540, 3270652), (127428, 3247860), (128205, 3228176), (128535, 3219888), (129360, 3199353), (130055, 3182256), (130536, 3170530), (130872, 3162390), (131670, 3143224), (132594, 3121320), (133496, 3100230), (134064, 3087095), (134162, 3084840), (135531, 3053680), (136530, 3031336), (136752, 3026415), (137104, 3018645), (137788, 3003660), (139194, 2973320), (140220, 2951564), (142065, 2913232), (143745, 2879184), (144115, 2871792), (144648, 2861210), (145040, 2853477), (146520, 2824654), (147630, 2803416), (148666, 2783880), (150183, 2755760), (150480, 2750321), (150590, 2748312), (151536, 2731155), (152684, 2710620), (153328, 2699235), (153615, 2694192), (154242, 2683240), (154660, 2675988), (156066, 2651880), (159285, 2598288), (159544, 2594070), (160720, 2575089), (162360, 2549078), (162393, 2548560), (163170, 2536424), (163590, 2529912), (163856, 2525805), (164280, 2519286), (166870, 2480184), (167580, 2469676), (168387, 2457840), (168720, 2452989), (169904, 2435895), (170940, 2421132), (171380, 2414916), (172235, 2402928), (172494, 2399320), (172938, 2393160), (175560, 2357418), (176792, 2340990), (177156, 2336180), (179487, 2305840), (179949, 2299920), (180708, 2290260), (180810, 2288968), (182040, 2273502), (182077, 2273040), (184338, 2245160), (185592, 2229990), (186480, 2219371), (186960, 2213673), (189420, 2184924), (190855, 2168496), (191142, 2165240), (191660, 2159388), (194040, 2132902), (196308, 2108260), (196840, 2102562), (197136, 2099405), (198891, 2080880), (199430, 2075256), (200244, 2066820), (201243, 2056560), (201761, 2051280), (204820, 2020644), (205128, 2017610), (205656, 2012430), (206640, 2002847), (206682, 2002440), (208088, 1988910), (210672, 1964515), (210826, 1963080), (212380, 1948716), (216524, 1911420), (217560, 1902318), (218120, 1897434), (218448, 1894585), (220990, 1872792), (221445, 1868944), (222999, 1855920), (223440, 1852257), (224516, 1843380), (225885, 1832208), (227304, 1820770), (227920, 1815849), (229026, 1807080), (229992, 1799490), (230584, 1794870), (231990, 1783992), (233618, 1771560), (234099, 1767920), (236208, 1752135), (239316, 1729380), (239932, 1724940), (240944, 1717695), (241080, 1716726), (245385, 1686608), (245784, 1683870), (246420, 1679524), (250305, 1653456), (252560, 1638693), (253080, 1635326), (254856, 1623930), (256410, 1614088), (257070, 1609944), (259407, 1595440), (260110, 1591128), (261072, 1585265), (261744, 1581195), (263340, 1571612), (265188, 1560660), (266992, 1550115), (268324, 1542420), (270655, 1529136), (271062, 1526840), (273060, 1515668), (275576, 1501830), (278388, 1486660), (280440, 1475782), (280645, 1474704), (284130, 1456616), (286121, 1446480), (287490, 1439592), (288230, 1435896), (289296, 1430605), (293040, 1412327), (295260, 1401708), (297332, 1391940), (299145, 1383504), (299915, 1379952), (300366, 1377880), (301180, 1374156), (305368, 1355310), (307230, 1347096), (308484, 1341620), (309320, 1337994), (310023, 1334960), (312132, 1325940), (316239, 1308720), (317053, 1305360), (318570, 1299144), (319088, 1297035), (324720, 1274539), (324786, 1274280), (326340, 1268212), (327180, 1264956), (328560, 1259643), (331485, 1248528), (333740, 1240092), (335160, 1234838), (335405, 1233936), (336774, 1228920), (341880, 1210566), (342760, 1207458), (343539, 1204720), (344470, 1201464), (344988, 1199660), (345876, 1196580), (347985, 1189328), (350427, 1181040), (351120, 1178709), (353584, 1170495), (354312, 1168090), (358974, 1152920), (359898, 1149960), (361416, 1145130), (361620, 1144484), (364080, 1136751), (364154, 1136520), (368676, 1122580), (371184, 1114995), (371665, 1113552), (378840, 1092462), (378917, 1092240), (381710, 1084248), (382284, 1082620), (383320, 1079694), (385605, 1073296), (388080, 1066451), (390165, 1060752), (392616, 1054130), (392903, 1053360), (393680, 1051281), (397782, 1040440), (398860, 1037628), (400488, 1033410), (402486, 1028280), (403522, 1025640), (409640, 1010322), (410256, 1008805), (411312, 1006215), (413364, 1001220), (416176, 994455), (419881, 985680), (421652, 981540), (424760, 974358), (431235, 959728), (432345, 957264), (433048, 955710), (435120, 951159), (436240, 948717), (441980, 936396), (442890, 934472), (445998, 927960), (449032, 921690), (451770, 916104), (454608, 910385), (458052, 903540), (459984, 899745), (460845, 898064), (461168, 897435), (463980, 891996), (467236, 885780), (468198, 883960), (477855, 866096), (478632, 864690), (479864, 862470), (482160, 858363), (487179, 849520), (490770, 843304), (491568, 841935), (492840, 839762), (500610, 826728), (505161, 819280), (506160, 817663), (509712, 811965), (512820, 807044), (514140, 804972), (516705, 800976), (518814, 797720), (520220, 795564), (526680, 785806), (527065, 785232), (530376, 780330), (536648, 771210), (539847, 766640), (541310, 764568), (542124, 763420), (546120, 757834), (546231, 757680), (551152, 750915), (556776, 743330), (560880, 737891), (561290, 737352), (568260, 728308), (572242, 723240), (572565, 722832), (574980, 719796), (576460, 717948), (584045, 708624), (590520, 700854), (594664, 695970), (598290, 691752), (599830, 689976), (600732, 688940), (602360, 687078), (603729, 685520), (605283, 683760), (610736, 677655), (614460, 673548), (616968, 670810), (617419, 670320), (618640, 668997), (620046, 667480), (624264, 662970), (632478, 654360), (634106, 652680), (637140, 649572)]