123446801520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{157}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 98, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 147, 152, 153, 157, 161, 168, 170, 171, 180, 184, 189, 190, 196, 204, 207, 210, 216, 228, 230, 238, 240, 245, 252, 255, 266, 270, 272, 276, 280, 285, 294, 304, 306, 314, 315, 322, 323, 336, 340, 342, 345, 357, 360, 368, 378, 380, 391, 392, 399, 408, 414, 420, 432, 437, 441, 456, 459, 460, 471, 476, 483, 490, 504, 510, 513, 532, 540, 552, 560, 570, 588, 595, 612, 621, 628, 630, 644, 646, 665, 680, 684, 690, 714, 720, 735, 756, 760, 765, 782, 784, 785, 798, 805, 816, 828, 833, 840, 855, 874, 882, 912, 918, 920, 931, 942, 945, 952, 966, 969, 980, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1099, 1104, 1127, 1140, 1173, 1176, 1190, 1197, 1224, 1242, 1256, 1260, 1288, 1292, 1311, 1323, 1330, 1360, 1368, 1380, 1413, 1428, 1449, 1470, 1512, 1520, 1530, 1564, 1570, 1596, 1610, 1615, 1656, 1666, 1680, 1710, 1748, 1764, 1785, 1836, 1840, 1862, 1884, 1890, 1904, 1932, 1938, 1955, 1960, 1995, 2040, 2052, 2070, 2128, 2142, 2160, 2185, 2198, 2205, 2254, 2261, 2280, 2295, 2346, 2352, 2355, 2380, 2394, 2415, 2448, 2484, 2499, 2512, 2520, 2565, 2576, 2584, 2622, 2646, 2660, 2669, 2736, 2737, 2760, 2793, 2826, 2856, 2898, 2907, 2940, 2983, 3024, 3059, 3060, 3105, 3128, 3140, 3192, 3213, 3220, 3230, 3297, 3312, 3332, 3381, 3420, 3496, 3519, 3528, 3570, 3591, 3611, 3672, 3724, 3768, 3780, 3864, 3876, 3910, 3920, 3933, 3990, 4080, 4104, 4140, 4165, 4239, 4284, 4347, 4370, 4396, 4410, 4508, 4522, 4560, 4590, 4655, 4692, 4710, 4760, 4788, 4830, 4845, 4968, 4998, 5040, 5130, 5168, 5244, 5292, 5320, 5338, 5355, 5474, 5495, 5520, 5586, 5635, 5652, 5712, 5796, 5814, 5865, 5880, 5966, 5985, 6118, 6120, 6210, 6256, 6280, 6384, 6426, 6440, 6460, 6555, 6594, 6615, 6664, 6762, 6783, 6840, 6992, 7038, 7056, 7065, 7140, 7182, 7222, 7245, 7344, 7429, 7448, 7497, 7536, 7560, 7693, 7728, 7752, 7820, 7866, 7980, 8007, 8208, 8211, 8280, 8330, 8379, 8478, 8568, 8694, 8721, 8740, 8792, 8820, 8949, 9016, 9044, 9177, 9180, 9310, 9384, 9420, 9520, 9576, 9660, 9690, 9891, 9936, 9996, 10143, 10260, 10488, 10557, 10584, 10640, 10676, 10710, 10833, 10948, 10990, 11172, 11270, 11304, 11305, 11592, 11628, 11730, 11760, 11799, 11932, 11970, 12236, 12240, 12420, 12495, 12560, 12852, 12880, 12920, 13110, 13188, 13230, 13328, 13345, 13524, 13566, 13680, 13685, 13965, 14076, 14130, 14280, 14364, 14444, 14490, 14535, 14858, 14896, 14915, 14994, 15120, 15295, 15386, 15504, 15640, 15732, 15827, 15960, 16014, 16065, 16422, 16485, 16560, 16660, 16758, 16905, 16956, 17136, 17388, 17442, 17480, 17584, 17595, 17640, 17898, 17955, 18032, 18055, 18088, 18354, 18360, 18620, 18683, 18768, 18840, 19152, 19159, 19320, 19380, 19665, 19782, 19992, 20286, 20349, 20520, 20881, 20976, 21114, 21168, 21195, 21352, 21413, 21420, 21666, 21735, 21896, 21980, 22287, 22344, 22491, 22540, 22608, 22610, 23079, 23184, 23256, 23460, 23598, 23864, 23940, 24021, 24472, 24633, 24840, 24990, 25137, 25277, 25704, 25840, 26220, 26376, 26460, 26690, 26847, 27048, 27132, 27370, 27531, 27930, 28152, 28260, 28560, 28728, 28888, 28980, 29070, 29673, 29716, 29830, 29988, 30429, 30590, 30772, 31280, 31464, 31654, 31920, 32028, 32130, 32499, 32844, 32970, 33320, 33516, 33810, 33912, 33915, 34776, 34884, 34960, 35190, 35280, 35796, 35910, 36110, 36176, 36708, 36720, 37145, 37240, 37366, 37485, 37680, 38318, 38465, 38640, 38760, 39330, 39564, 39984, 40035, 40572, 40698, 41040, 41055, 41762, 41895, 42228, 42390, 42704, 42826, 42840, 43332, 43470, 43605, 43792, 43960, 44574, 44688, 44745, 44982, 45080, 45220, 45885, 46158, 46512, 46920, 47196, 47481, 47728, 47880, 48042, 48944, 49266, 49455, 49680, 49980, 50274, 50554, 50711, 50715, 51408, 52003, 52440, 52752, 52785, 52920, 53380, 53694, 54096, 54165, 54264, 54740, 55062, 55860, 56049, 56304, 56520, 57456, 57477, 57776, 57960, 58140, 58995, 59346, 59432, 59660, 59976, 60858, 61047, 61180, 61387, 61544, 62643, 62928, 63308, 64056, 64239, 64260, 64998, 65688, 65940, 66640, 66861, 67032, 67620, 67824, 67830, 68609, 69237, 69552, 69768, 70380, 71592, 71820, 72063, 72220, 73416, 73899, 74290, 74480, 74732, 74970, 75831, 76636, 76930, 77520, 78660, 79128, 79135, 80070, 80541, 81144, 81396, 82110, 82593, 83524, 83790, 84456, 84780, 85652, 85680, 86664, 86940, 87210, 87920, 89148, 89490, 89964, 90160, 90440, 91770, 92316, 93415, 93840, 94392, 94962, 95760, 95795, 96084, 97497, 98532, 98910, 99960, 100548, 101108, 101422, 101430, 101745, 104006, 104405, 104880, 105570, 105840, 106760, 107065, 107388, 108330, 108528, 109480, 110124, 111435, 111720, 112098, 112455, 113040, 114954, 115395, 115920, 116280, 117990, 118692, 118864, 119320, 119952, 120105, 121716, 122094, 122360, 122774, 123088, 123165, 125286, 125685, 126385, 126616, 128112, 128478, 128520, 129996, 130781, 131376, 131880, 133722, 134064, 134235, 135240, 135660, 137218, 137655, 138474, 139536, 140760, 142443, 143184, 143640, 144126, 144440, 146167, 146832, 147798, 148365, 148580, 149464, 149940, 151662, 152133, 152145, 153272, 153860, 156009, 157320, 158256, 158270, 160140, 161082, 162288, 162495, 162792, 164220, 165186, 167048, 167580, 168147, 168912, 169560, 171304, 172431, 173328, 173880, 174420, 176939, 178296, 178980, 179928, 180880, 183540, 184161, 184632, 186830, 187929, 188784, 189924, 191590, 192168, 192717, 194994, 197064, 197820, 199920, 200583, 201096, 202216, 202844, 202860, 203490, 205827, 207711, 208012, 208810, 211140, 213520, 214130, 214776, 216660, 218960, 220248, 222870, 223440, 224196, 224910, 227493, 229908, 230790, 232560, 235980, 237384, 237405, 238640, 240210, 243432, 244188, 244720, 245548, 246330, 250572, 251370, 252770, 253232, 253555, 256956, 257040, 259992, 260015, 261562, 263760, 267444, 268470, 270480, 271320, 274436, 275310, 276948, 280245, 281520, 284886, 287280, 287385, 288252, 288880, 292334, 295596, 296730, 297160, 298928, 299880, 303324, 304266, 304290, 305235, 306544, 306935, 307720, 312018, 313215, 314640, 316540, 320280, 321195, 322164, 324990, 325584, 328440, 330372, 334096, 334305, 335160, 336294, 339120, 342608, 343045, 344862, 346185, 347760, 348840, 353878, 354977, 356592, 357960, 359856, 360315, 364021, 367080, 368322, 369264, 369495, 373660, 375858, 379155, 379848, 383180, 384336, 385434, 389988, 392343, 394128, 395640, 401166, 402192, 402705, 404432, 405688, 405720, 406980, 411654, 412965, 415422, 416024, 417620, 422280, 427329, 428260, 429552, 429709, 433320, 438501, 440496, 445740, 448392, 449820, 454986, 456399, 459816, 461580, 468027, 471960, 474768, 474810, 480263, 480420, 486864, 487485, 488376, 491096, 492660, 501144, 502740, 504441, 505540, 507110, 513912, 517293, 519984, 520030, 523124, 530817, 534888, 536940, 542640, 548872, 550620, 552483, 553896, 560490, 563787, 569772, 574770, 576504, 578151, 584668, 591192, 593460, 594320, 599760, 606648, 608532, 608580, 610470, 613870, 615440, 617481, 624036, 626430, 633080, 640560, 642390, 644328, 649980, 653905, 656880, 660744, 668610, 670320, 672588, 682479, 686090, 689724, 692370, 697680, 707756, 709954, 712215, 715920, 720630, 728042, 730835, 734160, 736644, 738990, 747320, 751716, 758310, 759696, 760665, 766360, 770868, 779976, 780045, 784686, 791280, 802332, 805410, 811376, 811440, 813960, 823308, 825930, 830844, 832048, 835240, 840735, 844560, 854658, 856520, 859418, 862155, 866640, 877002, 884695, 891480, 896784, 899640, 909972, 912798, 919632, 920805, 923160, 936054, 939645, 943920, 949620, 960526, 960840, 963585, 974970, 976752, 982192, 985320, 1002288, 1002915, 1005480, 1008882, 1011080, 1014220, 1027824, 1029135, 1034586, 1038555, 1040060, 1046248, 1061634, 1064931, 1069776, 1073880, 1092063, 1097744, 1101240, 1104966, 1107792, 1120980, 1127574, 1137465, 1139544, 1149540, 1153008, 1156302, 1166353, 1169336, 1177029, 1182384, 1186920, 1213296, 1217064, 1217160, 1220940, 1227740, 1234962, 1248072, 1252860, 1266160, 1284780, 1288656, 1289127, 1299960, 1307810, 1315503, 1321488, 1337220, 1345176, 1364958, 1369197, 1372180, 1379448, 1384740, 1404081, 1415512, 1419908, 1424430, 1440789, 1441260, 1456084, 1461670, 1473288, 1477980, 1494640, 1503432, 1516620, 1521330, 1532720, 1541736, 1559952, 1560090, 1569372, 1592451, 1604664, 1610820, 1627920, 1646616, 1651860, 1657449, 1661688, 1670480, 1681470, 1709316, 1713040, 1718836, 1724310, 1754004, 1769390, 1774885, 1782960, 1799280, 1819944, 1820105, 1825596, 1841610, 1846320, 1852443, 1872108, 1879290, 1899240, 1921052, 1921680, 1927170, 1949940, 1961715, 1970640, 2005830, 2010960, 2017764, 2022160, 2028440, 2058270, 2069172, 2077110, 2080120, 2092496, 2123268, 2129862, 2136645, 2147760, 2148545, 2184126, 2192505, 2202480, 2209932, 2241960, 2255148, 2274930, 2279088, 2281995, 2299080, 2312604, 2332706, 2338672, 2340135, 2354058, 2373840, 2401315, 2434128, 2434320, 2441880, 2455480, 2469924, 2484839, 2496144, 2505720, 2522205, 2569560, 2578254, 2586465, 2599920, 2615620, 2631006, 2654085, 2674440, 2690352, 2729916, 2738394, 2744360, 2758896, 2762415, 2769480, 2808162, 2818935, 2831024, 2839816, 2848860, 2881578, 2882520, 2890755, 2912168, 2923340, 2946576, 2955960, 3006864, 3007963, 3033240, 3042660, 3083472, 3087405, 3120180, 3138744, 3184902, 3194793, 3209328, 3221640, 3276189, 3293232, 3303720, 3314898, 3323376, 3361841, 3362940, 3412395, 3418632, 3437672, 3448620, 3499059, 3508008, 3531087, 3538780, 3549770, 3639888, 3640210, 3651192, 3683220, 3704886, 3744216, 3758580, 3798480, 3842104, 3854340, 3867381, 3899880, 3923430, 3946509, 4011660, 4035528, 4056880, 4116540, 4138344, 4154220, 4160240, 4246536, 4259724, 4273290, 4297090, 4322367, 4368252, 4385010, 4419864, 4483920, 4510296, 4549860, 4563990, 4598160, 4625208, 4665412, 4680270, 4708116, 4777353, 4802630, 4883760, 4910960, 4939848, 4969678, 5011440, 5044410, 5139120, 5156508, 5172930, 5231240, 5262012, 5308170, 5324655, 5348880, 5459832, 5460315, 5476788, 5488720, 5524830, 5538960, 5616324, 5637870, 5679632, 5697720, 5763156, 5765040, 5781510, 5824336, 5831765, 5846680, 5885145, 5911920, 6015926, 6066480, 6085320, 6174810, 6240360, 6277488, 6369804, 6389586, 6443280, 6445635, 6552378, 6577515, 6607440, 6629796, 6723682, 6725880, 6824790, 6837264, 6845985, 6875344, 6897240, 6998118, 7016016, 7020405, 7062174, 7077560, 7099540, 7203945, 7280420, 7302384, 7366440, 7409772, 7454517, 7488432, 7517160, 7684208, 7708680, 7734762, 7799760, 7846860, 7893018, 7962255, 8023320, 8071056, 8164471, 8233080, 8276688, 8287245, 8308440, 8493072, 8519448, 8546580, 8594180, 8644734, 8736504, 8770020, 8839728, 9020592, 9023889, 9099720, 9127980, 9250416, 9262215, 9330824, 9360540, 9416232, 9554706, 9584379, 9605260, 9828567, 9879696, 9939356, 10085523, 10088820, 10313016, 10345860, 10462480, 10497177, 10524024, 10616340, 10649310, 10919664, 10920630, 10953576, 11049660, 11232648, 11275740, 11395440, 11526312, 11563020, 11602143, 11663530, 11693360, 11770290, 12031852, 12170640, 12349620, 12424195, 12480720, 12739608, 12779172, 12891270, 12967101, 13104756, 13155030, 13259592, 13447364, 13451760, 13649580, 13691970, 13794480, 13996236, 14040810, 14124348, 14155120, 14199080, 14407890, 14560840, 14732880, 14819544, 14909034, 15034320, 15039815, 15417360, 15469524, 15693720, 15786036, 15924510, 15973965, 16046640, 16328942, 16380945, 16466160, 16574490, 16616880, 16809205, 17038896, 17093160, 17188360, 17289468, 17473008, 17495295, 17540040, 17655435, 18047778, 18199440, 18255960, 18524430, 18661648, 18721080, 18832464, 19109412, 19168758, 19210520, 19336905, 19657134, 19732545, 19878712, 20171046, 20177640, 20626032, 20691720, 20994354, 21048048, 21232680, 21298620, 21611835, 21841260, 21907152, 22099320, 22363551, 22465296, 22551480, 23052624, 23126040, 23204286, 23327060, 23540580, 23886765, 24063704, 24493413, 24699240, 24848390, 25479216, 25558344, 25782540, 25934202, 26209512, 26310060, 26519184, 26894728, 27071667, 27299160, 27383940, 27992472, 28081620, 28248696, 28398160, 28815780, 29121680, 29639088, 29818068, 30079630, 30256569, 30939048, 31387440, 31491531, 31572072, 31849020, 31947930, 32657884, 32761890, 33148980, 33618410, 34186320, 34376720, 34578936, 34990590, 35080080, 35310870, 36095556, 36511920, 37048860, 37272585, 37442160, 38218824, 38337516, 38421040, 38673810, 39314268, 39465090, 39757424, 40342092, 40355280, 40822355, 41383440, 41988708, 42465360, 42597240, 43223670, 43682520, 44198640, 44727102, 45102960, 45119445, 46252080, 46408572, 46654120, 47081160, 47773530, 47921895, 48127408, 48986826, 49142835, 49398480, 49696780, 50427615, 51116688, 51565080, 51868404, 52419024, 52485885, 52620120, 53789456, 54143334, 54598320, 54767880, 55984944, 56163240, 56497392, 57151297, 57631560, 58010715, 59636136, 60159260, 60513138, 61878096, 62983062, 63144144, 63698040, 63895860, 64835505, 65315768, 65523780, 66297960, 67090653, 67236820, 69157872, 69981180, 70621740, 72191112, 73480239, 74097720, 74545170, 76437648, 76675032, 77347620, 78628536, 78930180, 80684184, 81215001, 81644710, 83977416, 85194480, 86447340, 87365040, 89454204, 90238890, 90769707, 92817144, 93308240, 94162320, 95547060, 95843790, 97973652, 98285670, 99393560, 100855230, 103130160, 103736808, 104971770, 105240240, 108286668, 109535760, 111817755, 112326480, 114302594, 115263120, 116021430, 119272272, 120318520, 121026276, 122467065, 125966124, 127396080, 127791720, 129671010, 130631536, 131047560, 132595920, 134181306, 134473640, 135358335, 139962360, 141243480, 144382224, 146960478, 148195440, 149090340, 151282845, 153350064, 154695240, 157257072, 157457655, 157860360, 161368368, 162430002, 163289420, 167954832, 171453891, 172894680, 178908408, 180477780, 181539414, 185634288, 191094120, 191687580, 195947304, 196571340, 198787120, 201710460, 207473616, 209943540, 216573336, 220440717, 223635510, 228605188, 232042860, 240637040, 242052552, 244934130, 251932248, 255583440, 259342020, 262095120, 268362612, 268947280, 270716670, 279924720, 282486960, 285756485, 293920956, 298180680, 302565690, 309390480, 314915310, 315720720, 324860004, 326578840, 335453265, 342907782, 345789360, 357816816, 360955560, 363078828, 367401195, 382188240, 383375160, 391894608, 393142680, 403420920, 406075005, 419887080, 433146672, 440881434, 447271020, 453848535, 457210376, 464085720, 484105104, 489868260, 503864496, 514361673, 518684040, 536725224, 541433340, 571512970, 587841912, 596361360, 605131380, 629830620, 649720008, 653157680, 670906530, 685815564, 721911120, 726157656, 734802390, 766750320, 786285360, 806841840, 812150010, 839774160, 857269455, 881762868, 894542040, 907697070, 914420752, 928171440, 979736520, 1028723346, 1037368080, 1073450448, 1082866680, 1102203585, 1143025940, 1175683824, 1210262760, 1259661240, 1299440016, 1341813060, 1371631128, 1452315312, 1469604780, 1543085019, 1624300020, 1714538910, 1763525736, 1789084080, 1815394140, 1959473040, 2057446692, 2165733360, 2204407170, 2286051880, 2420525520, 2519322480, 2571808365, 2683626120, 2743262256, 2939209560, 3086170038, 3248600040, 3429077820, 3527051472, 3630788280, 4114893384, 4408814340, 4572103760, 5143616730, 5367252240, 5878419120, 6172340076, 6497200080, 6858155640, 7261576560, 7715425095, 8229786768, 8817628680, 10287233460, 12344680152, 13716311280, 15430850190, 17635257360, 20574466920, 24689360304, 30861700380, 41148933840, 61723400760, 123446801520]

約数ペア:

[(1, 123446801520), (2, 61723400760), (3, 41148933840), (4, 30861700380), (5, 24689360304), (6, 20574466920), (7, 17635257360), (8, 15430850190), (9, 13716311280), (10, 12344680152), (12, 10287233460), (14, 8817628680), (15, 8229786768), (16, 7715425095), (17, 7261576560), (18, 6858155640), (19, 6497200080), (20, 6172340076), (21, 5878419120), (23, 5367252240), (24, 5143616730), (27, 4572103760), (28, 4408814340), (30, 4114893384), (34, 3630788280), (35, 3527051472), (36, 3429077820), (38, 3248600040), (40, 3086170038), (42, 2939209560), (45, 2743262256), (46, 2683626120), (48, 2571808365), (49, 2519322480), (51, 2420525520), (54, 2286051880), (56, 2204407170), (57, 2165733360), (60, 2057446692), (63, 1959473040), (68, 1815394140), (69, 1789084080), (70, 1763525736), (72, 1714538910), (76, 1624300020), (80, 1543085019), (84, 1469604780), (85, 1452315312), (90, 1371631128), (92, 1341813060), (95, 1299440016), (98, 1259661240), (102, 1210262760), (105, 1175683824), (108, 1143025940), (112, 1102203585), (114, 1082866680), (115, 1073450448), (119, 1037368080), (120, 1028723346), (126, 979736520), (133, 928171440), (135, 914420752), (136, 907697070), (138, 894542040), (140, 881762868), (144, 857269455), (147, 839774160), (152, 812150010), (153, 806841840), (157, 786285360), (161, 766750320), (168, 734802390), (170, 726157656), (171, 721911120), (180, 685815564), (184, 670906530), (189, 653157680), (190, 649720008), (196, 629830620), (204, 605131380), (207, 596361360), (210, 587841912), (216, 571512970), (228, 541433340), (230, 536725224), (238, 518684040), (240, 514361673), (245, 503864496), (252, 489868260), (255, 484105104), (266, 464085720), (270, 457210376), (272, 453848535), (276, 447271020), (280, 440881434), (285, 433146672), (294, 419887080), (304, 406075005), (306, 403420920), (314, 393142680), (315, 391894608), (322, 383375160), (323, 382188240), (336, 367401195), (340, 363078828), (342, 360955560), (345, 357816816), (357, 345789360), (360, 342907782), (368, 335453265), (378, 326578840), (380, 324860004), (391, 315720720), (392, 314915310), (399, 309390480), (408, 302565690), (414, 298180680), (420, 293920956), (432, 285756485), (437, 282486960), (441, 279924720), (456, 270716670), (459, 268947280), (460, 268362612), (471, 262095120), (476, 259342020), (483, 255583440), (490, 251932248), (504, 244934130), (510, 242052552), (513, 240637040), (532, 232042860), (540, 228605188), (552, 223635510), (560, 220440717), (570, 216573336), (588, 209943540), (595, 207473616), (612, 201710460), (621, 198787120), (628, 196571340), (630, 195947304), (644, 191687580), (646, 191094120), (665, 185634288), (680, 181539414), (684, 180477780), (690, 178908408), (714, 172894680), (720, 171453891), (735, 167954832), (756, 163289420), (760, 162430002), (765, 161368368), (782, 157860360), (784, 157457655), (785, 157257072), (798, 154695240), (805, 153350064), (816, 151282845), (828, 149090340), (833, 148195440), (840, 146960478), (855, 144382224), (874, 141243480), (882, 139962360), (912, 135358335), (918, 134473640), (920, 134181306), (931, 132595920), (942, 131047560), (945, 130631536), (952, 129671010), (966, 127791720), (969, 127396080), (980, 125966124), (1008, 122467065), (1020, 121026276), (1026, 120318520), (1035, 119272272), (1064, 116021430), (1071, 115263120), (1080, 114302594), (1099, 112326480), (1104, 111817755), (1127, 109535760), (1140, 108286668), (1173, 105240240), (1176, 104971770), (1190, 103736808), (1197, 103130160), (1224, 100855230), (1242, 99393560), (1256, 98285670), (1260, 97973652), (1288, 95843790), (1292, 95547060), (1311, 94162320), (1323, 93308240), (1330, 92817144), (1360, 90769707), (1368, 90238890), (1380, 89454204), (1413, 87365040), (1428, 86447340), (1449, 85194480), (1470, 83977416), (1512, 81644710), (1520, 81215001), (1530, 80684184), (1564, 78930180), (1570, 78628536), (1596, 77347620), (1610, 76675032), (1615, 76437648), (1656, 74545170), (1666, 74097720), (1680, 73480239), (1710, 72191112), (1748, 70621740), (1764, 69981180), (1785, 69157872), (1836, 67236820), (1840, 67090653), (1862, 66297960), (1884, 65523780), (1890, 65315768), (1904, 64835505), (1932, 63895860), (1938, 63698040), (1955, 63144144), (1960, 62983062), (1995, 61878096), (2040, 60513138), (2052, 60159260), (2070, 59636136), (2128, 58010715), (2142, 57631560), (2160, 57151297), (2185, 56497392), (2198, 56163240), (2205, 55984944), (2254, 54767880), (2261, 54598320), (2280, 54143334), (2295, 53789456), (2346, 52620120), (2352, 52485885), (2355, 52419024), (2380, 51868404), (2394, 51565080), (2415, 51116688), (2448, 50427615), (2484, 49696780), (2499, 49398480), (2512, 49142835), (2520, 48986826), (2565, 48127408), (2576, 47921895), (2584, 47773530), (2622, 47081160), (2646, 46654120), (2660, 46408572), (2669, 46252080), (2736, 45119445), (2737, 45102960), (2760, 44727102), (2793, 44198640), (2826, 43682520), (2856, 43223670), (2898, 42597240), (2907, 42465360), (2940, 41988708), (2983, 41383440), (3024, 40822355), (3059, 40355280), (3060, 40342092), (3105, 39757424), (3128, 39465090), (3140, 39314268), (3192, 38673810), (3213, 38421040), (3220, 38337516), (3230, 38218824), (3297, 37442160), (3312, 37272585), (3332, 37048860), (3381, 36511920), (3420, 36095556), (3496, 35310870), (3519, 35080080), (3528, 34990590), (3570, 34578936), (3591, 34376720), (3611, 34186320), (3672, 33618410), (3724, 33148980), (3768, 32761890), (3780, 32657884), (3864, 31947930), (3876, 31849020), (3910, 31572072), (3920, 31491531), (3933, 31387440), (3990, 30939048), (4080, 30256569), (4104, 30079630), (4140, 29818068), (4165, 29639088), (4239, 29121680), (4284, 28815780), (4347, 28398160), (4370, 28248696), (4396, 28081620), (4410, 27992472), (4508, 27383940), (4522, 27299160), (4560, 27071667), (4590, 26894728), (4655, 26519184), (4692, 26310060), (4710, 26209512), (4760, 25934202), (4788, 25782540), (4830, 25558344), (4845, 25479216), (4968, 24848390), (4998, 24699240), (5040, 24493413), (5130, 24063704), (5168, 23886765), (5244, 23540580), (5292, 23327060), (5320, 23204286), (5338, 23126040), (5355, 23052624), (5474, 22551480), (5495, 22465296), (5520, 22363551), (5586, 22099320), (5635, 21907152), (5652, 21841260), (5712, 21611835), (5796, 21298620), (5814, 21232680), (5865, 21048048), (5880, 20994354), (5966, 20691720), (5985, 20626032), (6118, 20177640), (6120, 20171046), (6210, 19878712), (6256, 19732545), (6280, 19657134), (6384, 19336905), (6426, 19210520), (6440, 19168758), (6460, 19109412), (6555, 18832464), (6594, 18721080), (6615, 18661648), (6664, 18524430), (6762, 18255960), (6783, 18199440), (6840, 18047778), (6992, 17655435), (7038, 17540040), (7056, 17495295), (7065, 17473008), (7140, 17289468), (7182, 17188360), (7222, 17093160), (7245, 17038896), (7344, 16809205), (7429, 16616880), (7448, 16574490), (7497, 16466160), (7536, 16380945), (7560, 16328942), (7693, 16046640), (7728, 15973965), (7752, 15924510), (7820, 15786036), (7866, 15693720), (7980, 15469524), (8007, 15417360), (8208, 15039815), (8211, 15034320), (8280, 14909034), (8330, 14819544), (8379, 14732880), (8478, 14560840), (8568, 14407890), (8694, 14199080), (8721, 14155120), (8740, 14124348), (8792, 14040810), (8820, 13996236), (8949, 13794480), (9016, 13691970), (9044, 13649580), (9177, 13451760), (9180, 13447364), (9310, 13259592), (9384, 13155030), (9420, 13104756), (9520, 12967101), (9576, 12891270), (9660, 12779172), (9690, 12739608), (9891, 12480720), (9936, 12424195), (9996, 12349620), (10143, 12170640), (10260, 12031852), (10488, 11770290), (10557, 11693360), (10584, 11663530), (10640, 11602143), (10676, 11563020), (10710, 11526312), (10833, 11395440), (10948, 11275740), (10990, 11232648), (11172, 11049660), (11270, 10953576), (11304, 10920630), (11305, 10919664), (11592, 10649310), (11628, 10616340), (11730, 10524024), (11760, 10497177), (11799, 10462480), (11932, 10345860), (11970, 10313016), (12236, 10088820), (12240, 10085523), (12420, 9939356), (12495, 9879696), (12560, 9828567), (12852, 9605260), (12880, 9584379), (12920, 9554706), (13110, 9416232), (13188, 9360540), (13230, 9330824), (13328, 9262215), (13345, 9250416), (13524, 9127980), (13566, 9099720), (13680, 9023889), (13685, 9020592), (13965, 8839728), (14076, 8770020), (14130, 8736504), (14280, 8644734), (14364, 8594180), (14444, 8546580), (14490, 8519448), (14535, 8493072), (14858, 8308440), (14896, 8287245), (14915, 8276688), (14994, 8233080), (15120, 8164471), (15295, 8071056), (15386, 8023320), (15504, 7962255), (15640, 7893018), (15732, 7846860), (15827, 7799760), (15960, 7734762), (16014, 7708680), (16065, 7684208), (16422, 7517160), (16485, 7488432), (16560, 7454517), (16660, 7409772), (16758, 7366440), (16905, 7302384), (16956, 7280420), (17136, 7203945), (17388, 7099540), (17442, 7077560), (17480, 7062174), (17584, 7020405), (17595, 7016016), (17640, 6998118), (17898, 6897240), (17955, 6875344), (18032, 6845985), (18055, 6837264), (18088, 6824790), (18354, 6725880), (18360, 6723682), (18620, 6629796), (18683, 6607440), (18768, 6577515), (18840, 6552378), (19152, 6445635), (19159, 6443280), (19320, 6389586), (19380, 6369804), (19665, 6277488), (19782, 6240360), (19992, 6174810), (20286, 6085320), (20349, 6066480), (20520, 6015926), (20881, 5911920), (20976, 5885145), (21114, 5846680), (21168, 5831765), (21195, 5824336), (21352, 5781510), (21413, 5765040), (21420, 5763156), (21666, 5697720), (21735, 5679632), (21896, 5637870), (21980, 5616324), (22287, 5538960), (22344, 5524830), (22491, 5488720), (22540, 5476788), (22608, 5460315), (22610, 5459832), (23079, 5348880), (23184, 5324655), (23256, 5308170), (23460, 5262012), (23598, 5231240), (23864, 5172930), (23940, 5156508), (24021, 5139120), (24472, 5044410), (24633, 5011440), (24840, 4969678), (24990, 4939848), (25137, 4910960), (25277, 4883760), (25704, 4802630), (25840, 4777353), (26220, 4708116), (26376, 4680270), (26460, 4665412), (26690, 4625208), (26847, 4598160), (27048, 4563990), (27132, 4549860), (27370, 4510296), (27531, 4483920), (27930, 4419864), (28152, 4385010), (28260, 4368252), (28560, 4322367), (28728, 4297090), (28888, 4273290), (28980, 4259724), (29070, 4246536), (29673, 4160240), (29716, 4154220), (29830, 4138344), (29988, 4116540), (30429, 4056880), (30590, 4035528), (30772, 4011660), (31280, 3946509), (31464, 3923430), (31654, 3899880), (31920, 3867381), (32028, 3854340), (32130, 3842104), (32499, 3798480), (32844, 3758580), (32970, 3744216), (33320, 3704886), (33516, 3683220), (33810, 3651192), (33912, 3640210), (33915, 3639888), (34776, 3549770), (34884, 3538780), (34960, 3531087), (35190, 3508008), (35280, 3499059), (35796, 3448620), (35910, 3437672), (36110, 3418632), (36176, 3412395), (36708, 3362940), (36720, 3361841), (37145, 3323376), (37240, 3314898), (37366, 3303720), (37485, 3293232), (37680, 3276189), (38318, 3221640), (38465, 3209328), (38640, 3194793), (38760, 3184902), (39330, 3138744), (39564, 3120180), (39984, 3087405), (40035, 3083472), (40572, 3042660), (40698, 3033240), (41040, 3007963), (41055, 3006864), (41762, 2955960), (41895, 2946576), (42228, 2923340), (42390, 2912168), (42704, 2890755), (42826, 2882520), (42840, 2881578), (43332, 2848860), (43470, 2839816), (43605, 2831024), (43792, 2818935), (43960, 2808162), (44574, 2769480), (44688, 2762415), (44745, 2758896), (44982, 2744360), (45080, 2738394), (45220, 2729916), (45885, 2690352), (46158, 2674440), (46512, 2654085), (46920, 2631006), (47196, 2615620), (47481, 2599920), (47728, 2586465), (47880, 2578254), (48042, 2569560), (48944, 2522205), (49266, 2505720), (49455, 2496144), (49680, 2484839), (49980, 2469924), (50274, 2455480), (50554, 2441880), (50711, 2434320), (50715, 2434128), (51408, 2401315), (52003, 2373840), (52440, 2354058), (52752, 2340135), (52785, 2338672), (52920, 2332706), (53380, 2312604), (53694, 2299080), (54096, 2281995), (54165, 2279088), (54264, 2274930), (54740, 2255148), (55062, 2241960), (55860, 2209932), (56049, 2202480), (56304, 2192505), (56520, 2184126), (57456, 2148545), (57477, 2147760), (57776, 2136645), (57960, 2129862), (58140, 2123268), (58995, 2092496), (59346, 2080120), (59432, 2077110), (59660, 2069172), (59976, 2058270), (60858, 2028440), (61047, 2022160), (61180, 2017764), (61387, 2010960), (61544, 2005830), (62643, 1970640), (62928, 1961715), (63308, 1949940), (64056, 1927170), (64239, 1921680), (64260, 1921052), (64998, 1899240), (65688, 1879290), (65940, 1872108), (66640, 1852443), (66861, 1846320), (67032, 1841610), (67620, 1825596), (67824, 1820105), (67830, 1819944), (68609, 1799280), (69237, 1782960), (69552, 1774885), (69768, 1769390), (70380, 1754004), (71592, 1724310), (71820, 1718836), (72063, 1713040), (72220, 1709316), (73416, 1681470), (73899, 1670480), (74290, 1661688), (74480, 1657449), (74732, 1651860), (74970, 1646616), (75831, 1627920), (76636, 1610820), (76930, 1604664), (77520, 1592451), (78660, 1569372), (79128, 1560090), (79135, 1559952), (80070, 1541736), (80541, 1532720), (81144, 1521330), (81396, 1516620), (82110, 1503432), (82593, 1494640), (83524, 1477980), (83790, 1473288), (84456, 1461670), (84780, 1456084), (85652, 1441260), (85680, 1440789), (86664, 1424430), (86940, 1419908), (87210, 1415512), (87920, 1404081), (89148, 1384740), (89490, 1379448), (89964, 1372180), (90160, 1369197), (90440, 1364958), (91770, 1345176), (92316, 1337220), (93415, 1321488), (93840, 1315503), (94392, 1307810), (94962, 1299960), (95760, 1289127), (95795, 1288656), (96084, 1284780), (97497, 1266160), (98532, 1252860), (98910, 1248072), (99960, 1234962), (100548, 1227740), (101108, 1220940), (101422, 1217160), (101430, 1217064), (101745, 1213296), (104006, 1186920), (104405, 1182384), (104880, 1177029), (105570, 1169336), (105840, 1166353), (106760, 1156302), (107065, 1153008), (107388, 1149540), (108330, 1139544), (108528, 1137465), (109480, 1127574), (110124, 1120980), (111435, 1107792), (111720, 1104966), (112098, 1101240), (112455, 1097744), (113040, 1092063), (114954, 1073880), (115395, 1069776), (115920, 1064931), (116280, 1061634), (117990, 1046248), (118692, 1040060), (118864, 1038555), (119320, 1034586), (119952, 1029135), (120105, 1027824), (121716, 1014220), (122094, 1011080), (122360, 1008882), (122774, 1005480), (123088, 1002915), (123165, 1002288), (125286, 985320), (125685, 982192), (126385, 976752), (126616, 974970), (128112, 963585), (128478, 960840), (128520, 960526), (129996, 949620), (130781, 943920), (131376, 939645), (131880, 936054), (133722, 923160), (134064, 920805), (134235, 919632), (135240, 912798), (135660, 909972), (137218, 899640), (137655, 896784), (138474, 891480), (139536, 884695), (140760, 877002), (142443, 866640), (143184, 862155), (143640, 859418), (144126, 856520), (144440, 854658), (146167, 844560), (146832, 840735), (147798, 835240), (148365, 832048), (148580, 830844), (149464, 825930), (149940, 823308), (151662, 813960), (152133, 811440), (152145, 811376), (153272, 805410), (153860, 802332), (156009, 791280), (157320, 784686), (158256, 780045), (158270, 779976), (160140, 770868), (161082, 766360), (162288, 760665), (162495, 759696), (162792, 758310), (164220, 751716), (165186, 747320), (167048, 738990), (167580, 736644), (168147, 734160), (168912, 730835), (169560, 728042), (171304, 720630), (172431, 715920), (173328, 712215), (173880, 709954), (174420, 707756), (176939, 697680), (178296, 692370), (178980, 689724), (179928, 686090), (180880, 682479), (183540, 672588), (184161, 670320), (184632, 668610), (186830, 660744), (187929, 656880), (188784, 653905), (189924, 649980), (191590, 644328), (192168, 642390), (192717, 640560), (194994, 633080), (197064, 626430), (197820, 624036), (199920, 617481), (200583, 615440), (201096, 613870), (202216, 610470), (202844, 608580), (202860, 608532), (203490, 606648), (205827, 599760), (207711, 594320), (208012, 593460), (208810, 591192), (211140, 584668), (213520, 578151), (214130, 576504), (214776, 574770), (216660, 569772), (218960, 563787), (220248, 560490), (222870, 553896), (223440, 552483), (224196, 550620), (224910, 548872), (227493, 542640), (229908, 536940), (230790, 534888), (232560, 530817), (235980, 523124), (237384, 520030), (237405, 519984), (238640, 517293), (240210, 513912), (243432, 507110), (244188, 505540), (244720, 504441), (245548, 502740), (246330, 501144), (250572, 492660), (251370, 491096), (252770, 488376), (253232, 487485), (253555, 486864), (256956, 480420), (257040, 480263), (259992, 474810), (260015, 474768), (261562, 471960), (263760, 468027), (267444, 461580), (268470, 459816), (270480, 456399), (271320, 454986), (274436, 449820), (275310, 448392), (276948, 445740), (280245, 440496), (281520, 438501), (284886, 433320), (287280, 429709), (287385, 429552), (288252, 428260), (288880, 427329), (292334, 422280), (295596, 417620), (296730, 416024), (297160, 415422), (298928, 412965), (299880, 411654), (303324, 406980), (304266, 405720), (304290, 405688), (305235, 404432), (306544, 402705), (306935, 402192), (307720, 401166), (312018, 395640), (313215, 394128), (314640, 392343), (316540, 389988), (320280, 385434), (321195, 384336), (322164, 383180), (324990, 379848), (325584, 379155), (328440, 375858), (330372, 373660), (334096, 369495), (334305, 369264), (335160, 368322), (336294, 367080), (339120, 364021), (342608, 360315), (343045, 359856), (344862, 357960), (346185, 356592), (347760, 354977), (348840, 353878)]