83738098080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 101, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 195, 202, 208, 210, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 303, 304, 312, 315, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 399, 404, 405, 416, 420, 432, 444, 455, 456, 468, 480, 481, 494, 504, 505, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 592, 606, 608, 624, 630, 648, 665, 666, 672, 684, 702, 703, 707, 720, 728, 740, 741, 756, 760, 777, 780, 798, 808, 810, 819, 840, 855, 864, 888, 909, 910, 912, 936, 945, 962, 988, 999, 1008, 1010, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1170, 1184, 1197, 1212, 1235, 1248, 1260, 1295, 1296, 1313, 1330, 1332, 1365, 1368, 1404, 1406, 1414, 1440, 1443, 1456, 1480, 1482, 1512, 1515, 1520, 1539, 1554, 1560, 1596, 1616, 1620, 1638, 1665, 1680, 1710, 1729, 1755, 1776, 1818, 1820, 1824, 1872, 1890, 1919, 1924, 1976, 1995, 1998, 2016, 2020, 2052, 2072, 2080, 2106, 2109, 2121, 2128, 2160, 2184, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2405, 2424, 2457, 2470, 2520, 2565, 2590, 2592, 2626, 2660, 2664, 2727, 2730, 2736, 2808, 2812, 2828, 2835, 2886, 2912, 2960, 2964, 2997, 3024, 3030, 3040, 3078, 3108, 3120, 3192, 3232, 3240, 3276, 3330, 3360, 3367, 3420, 3458, 3510, 3515, 3535, 3552, 3591, 3636, 3640, 3705, 3737, 3744, 3780, 3838, 3848, 3885, 3939, 3952, 3990, 3996, 4040, 4095, 4104, 4144, 4212, 4218, 4242, 4256, 4320, 4329, 4368, 4440, 4446, 4536, 4545, 4560, 4662, 4680, 4788, 4810, 4848, 4914, 4921, 4940, 4995, 5040, 5130, 5180, 5187, 5252, 5265, 5320, 5328, 5454, 5460, 5472, 5616, 5624, 5656, 5670, 5757, 5772, 5920, 5928, 5985, 5994, 6048, 6060, 6156, 6216, 6240, 6327, 6363, 6384, 6480, 6552, 6565, 6660, 6669, 6734, 6840, 6916, 6993, 7020, 7030, 7070, 7182, 7215, 7272, 7280, 7371, 7410, 7474, 7560, 7676, 7695, 7696, 7770, 7878, 7904, 7980, 7992, 8080, 8181, 8190, 8208, 8288, 8424, 8436, 8484, 8645, 8658, 8736, 8880, 8892, 9072, 9090, 9120, 9139, 9191, 9324, 9360, 9576, 9595, 9620, 9696, 9828, 9842, 9880, 9990, 10080, 10101, 10260, 10360, 10374, 10504, 10530, 10545, 10605, 10640, 10656, 10773, 10908, 10920, 11115, 11211, 11232, 11248, 11312, 11340, 11514, 11544, 11655, 11817, 11856, 11970, 11988, 12120, 12285, 12312, 12432, 12654, 12726, 12768, 12960, 12987, 13104, 13130, 13320, 13338, 13433, 13468, 13635, 13680, 13832, 13986, 14040, 14060, 14140, 14364, 14430, 14544, 14560, 14742, 14763, 14820, 14948, 14985, 15120, 15352, 15390, 15392, 15540, 15561, 15756, 15960, 15984, 16160, 16362, 16380, 16416, 16835, 16848, 16872, 16968, 17271, 17290, 17316, 17760, 17784, 17955, 18144, 18180, 18278, 18382, 18648, 18685, 18720, 18981, 19089, 19152, 19190, 19240, 19656, 19684, 19695, 19760, 19980, 20007, 20202, 20520, 20720, 20748, 20979, 21008, 21060, 21090, 21210, 21280, 21546, 21645, 21816, 21840, 22230, 22422, 22496, 22624, 22680, 23028, 23088, 23310, 23634, 23712, 23940, 23976, 24240, 24570, 24605, 24624, 24864, 24947, 25308, 25452, 25935, 25974, 26159, 26208, 26260, 26640, 26676, 26866, 26936, 27270, 27360, 27417, 27573, 27664, 27972, 28080, 28120, 28280, 28728, 28785, 28860, 29088, 29484, 29526, 29640, 29896, 29970, 30240, 30303, 30704, 30780, 31080, 31122, 31512, 31635, 31815, 31920, 31968, 32724, 32760, 33345, 33633, 33670, 33696, 33744, 33936, 34542, 34580, 34632, 34965, 35451, 35568, 35910, 36360, 36556, 36764, 36855, 37296, 37370, 37962, 38178, 38304, 38380, 38480, 38961, 39312, 39368, 39390, 39520, 39960, 40014, 40299, 40404, 40905, 41040, 41440, 41496, 41958, 42016, 42120, 42180, 42420, 43092, 43290, 43632, 43680, 44289, 44460, 44844, 45360, 45695, 45955, 46056, 46176, 46620, 46683, 47268, 47880, 47952, 48480, 48581, 49140, 49210, 49248, 49894, 50505, 50616, 50904, 51813, 51870, 51948, 52318, 52520, 53280, 53352, 53732, 53865, 53872, 54540, 54834, 55146, 55328, 55944, 56055, 56160, 56240, 56560, 56943, 57267, 57456, 57570, 57720, 58968, 59052, 59085, 59280, 59792, 59940, 60606, 61408, 61560, 62160, 62244, 63024, 63270, 63630, 63840, 63973, 64935, 65448, 65520, 66690, 67165, 67266, 67340, 67488, 67872, 69084, 69160, 69264, 69930, 70902, 71003, 71136, 71820, 72720, 73112, 73528, 73710, 73815, 74592, 74740, 74841, 75924, 76356, 76760, 76960, 77805, 77922, 78477, 78624, 78736, 78780, 79920, 80028, 80598, 80808, 81810, 82080, 82251, 82719, 82992, 83916, 84240, 84360, 84840, 86184, 86355, 86580, 87264, 88578, 88920, 89688, 90720, 90909, 91390, 91910, 92112, 93240, 93366, 94536, 94905, 95445, 95760, 95904, 97162, 98280, 98420, 99788, 100035, 100899, 101010, 101232, 101808, 103626, 103740, 103896, 104636, 104895, 105040, 106353, 106704, 107464, 107730, 107744, 109080, 109668, 110292, 111888, 112110, 112480, 113120, 113886, 114534, 114912, 115140, 115440, 117936, 118104, 118170, 118560, 119584, 119880, 120897, 121212, 123120, 124320, 124488, 124735, 126048, 126540, 127260, 127946, 129870, 130795, 130896, 131040, 132867, 133380, 134330, 134532, 134680, 137085, 137865, 138168, 138320, 138528, 139860, 140049, 141804, 142006, 143640, 145440, 145743, 146224, 147056, 147420, 147630, 149480, 149682, 151515, 151848, 152712, 153520, 155439, 155610, 155844, 156954, 157472, 157560, 159840, 160056, 161196, 161616, 163620, 164502, 165438, 165984, 167832, 168165, 168480, 168720, 169680, 172368, 172710, 173160, 174629, 177156, 177255, 177840, 179376, 181818, 182780, 183820, 184224, 186480, 186732, 189072, 189810, 190890, 191520, 191919, 194324, 194805, 196560, 196840, 199576, 200070, 201495, 201798, 202020, 202464, 203616, 207252, 207480, 207792, 209272, 209790, 210080, 212706, 213009, 213408, 214928, 215460, 218160, 219336, 220584, 221445, 223776, 224220, 224523, 227772, 229068, 230280, 230880, 233415, 235431, 235872, 236208, 236340, 239760, 241794, 242424, 242905, 246240, 246753, 248157, 248976, 249470, 253080, 254520, 255892, 259065, 259740, 261590, 261792, 265734, 266760, 268660, 269064, 269360, 272727, 274170, 275730, 276336, 276640, 279720, 280098, 283608, 284012, 284715, 286335, 287280, 291486, 292448, 294112, 294840, 295260, 298960, 299364, 302697, 303030, 303696, 305424, 307040, 310878, 311220, 311688, 313908, 315120, 319865, 320112, 322392, 323232, 327240, 329004, 330876, 335664, 336330, 337440, 339360, 340067, 344736, 345420, 346320, 349258, 354312, 354510, 355015, 355680, 358752, 362691, 363636, 365560, 367640, 372960, 373464, 374205, 378144, 379620, 381780, 383838, 388648, 389610, 392385, 393120, 393680, 398601, 399152, 400140, 402990, 403596, 404040, 411255, 413595, 414504, 414960, 415584, 418544, 419580, 425412, 426018, 429856, 430920, 436320, 437229, 438672, 441168, 442890, 448440, 449046, 454545, 455544, 458136, 460560, 466830, 470862, 472416, 472680, 479520, 483588, 484848, 485810, 493506, 496314, 497021, 497952, 498940, 504495, 506160, 509040, 511784, 518130, 519480, 523180, 523887, 531468, 531765, 533520, 537320, 538128, 538720, 545454, 548340, 551460, 552672, 559440, 560196, 567216, 568024, 569430, 572670, 574560, 575757, 582972, 589680, 590520, 597920, 598728, 604485, 605394, 606060, 607392, 610848, 621756, 622440, 623376, 627816, 630240, 639027, 639730, 640224, 644784, 654480, 658008, 661752, 664335, 671328, 672660, 673569, 680134, 690840, 692640, 698516, 700245, 706293, 708624, 709020, 710030, 725382, 727272, 728715, 731120, 735280, 740259, 744471, 746928, 748410, 759240, 763560, 767676, 777195, 777296, 779220, 784770, 787360, 797202, 798304, 800280, 805980, 807192, 808080, 822510, 827190, 829008, 829920, 837088, 839160, 850824, 852036, 861840, 873145, 874458, 877344, 882336, 885780, 896880, 898092, 909090, 911088, 916272, 921120, 923039, 933660, 941724, 945360, 959595, 967176, 969696, 971620, 987012, 992628, 994042, 997880, 1008990, 1012320, 1018080, 1020201, 1023568, 1036260, 1038960, 1046360, 1047774, 1062936, 1063530, 1065045, 1067040, 1074640, 1076256, 1088073, 1090908, 1096680, 1102920, 1118880, 1120392, 1122615, 1134432, 1136048, 1138860, 1145340, 1151514, 1165944, 1177155, 1179360, 1181040, 1197456, 1208970, 1210788, 1212120, 1233765, 1240785, 1243512, 1244880, 1246752, 1255632, 1278054, 1279460, 1289568, 1308960, 1311687, 1316016, 1323504, 1328670, 1345320, 1347138, 1360268, 1363635, 1381680, 1397032, 1400490, 1412586, 1417248, 1418040, 1420060, 1450764, 1454544, 1457430, 1462240, 1470560, 1480518, 1488942, 1491063, 1493856, 1496820, 1513485, 1518480, 1527120, 1535352, 1554390, 1554592, 1558440, 1569540, 1571661, 1594404, 1600560, 1611960, 1614384, 1616160, 1645020, 1654380, 1658016, 1678320, 1700335, 1701648, 1704072, 1723680, 1727271, 1746290, 1748916, 1771560, 1793760, 1796184, 1813455, 1818180, 1822176, 1832544, 1846078, 1867320, 1883448, 1890720, 1917081, 1919190, 1934352, 1943240, 1974024, 1985256, 1988084, 1993005, 1995760, 2017980, 2020707, 2040402, 2047136, 2072520, 2077920, 2092720, 2095548, 2118879, 2125872, 2127060, 2130090, 2149280, 2176146, 2181816, 2186145, 2193360, 2205840, 2240784, 2245230, 2272096, 2277720, 2290680, 2303028, 2331888, 2354310, 2362080, 2394912, 2417940, 2421576, 2424240, 2467530, 2481570, 2485105, 2487024, 2489760, 2511264, 2556108, 2558920, 2619435, 2623374, 2632032, 2647008, 2657340, 2690640, 2694276, 2720536, 2727270, 2763360, 2769117, 2794064, 2800980, 2825172, 2836080, 2840120, 2878785, 2901528, 2909088, 2914860, 2961036, 2977884, 2982126, 2993640, 3026970, 3036960, 3054240, 3060603, 3070704, 3108780, 3116880, 3139080, 3143322, 3188808, 3195135, 3201120, 3223920, 3228768, 3290040, 3308760, 3356640, 3367845, 3400670, 3403296, 3408144, 3454542, 3492580, 3497832, 3531465, 3543120, 3592368, 3626910, 3636360, 3692156, 3701295, 3722355, 3734640, 3766896, 3834162, 3838380, 3868704, 3886480, 3935061, 3948048, 3970512, 3976168, 3986010, 3991520, 4035960, 4041414, 4080804, 4145040, 4185440, 4191096, 4237758, 4251744, 4254120, 4260180, 4352292, 4363632, 4372290, 4386720, 4411680, 4473189, 4481568, 4490460, 4555440, 4581360, 4606056, 4615195, 4663776, 4708620, 4714983, 4835880, 4843152, 4848480, 4935060, 4963140, 4970210, 4974048, 5101005, 5112216, 5117840, 5181813, 5238870, 5246748, 5314680, 5381280, 5388552, 5440365, 5441072, 5454540, 5538234, 5588128, 5601960, 5650344, 5672160, 5680240, 5751243, 5757570, 5803056, 5829720, 5922072, 5955768, 5964252, 5987280, 6053940, 6121206, 6141408, 6217560, 6233760, 6278160, 6286644, 6377616, 6390270, 6447840, 6461273, 6558435, 6580080, 6617520, 6735690, 6801340, 6816288, 6909084, 6985160, 6995664, 7062930, 7086240, 7184736, 7253820, 7272720, 7384312, 7402590, 7444710, 7455315, 7469280, 7533792, 7668324, 7676760, 7772960, 7858305, 7870122, 7896096, 7941024, 7952336, 7972020, 8071920, 8082828, 8161608, 8290080, 8307351, 8382192, 8475516, 8508240, 8520360, 8636355, 8704584, 8727264, 8744580, 8946378, 8980920, 9110880, 9162720, 9181809, 9212112, 9230390, 9417240, 9429966, 9585405, 9671760, 9686304, 9870120, 9926280, 9940420, 10103535, 10202010, 10224432, 10235680, 10363626, 10477740, 10493496, 10594395, 10629360, 10777104, 10880730, 10882144, 10909080, 11076468, 11203920, 11300688, 11360480, 11502486, 11515140, 11606112, 11659440, 11844144, 11911536, 11928504, 11974560, 12107880, 12242412, 12435120, 12556320, 12573288, 12755232, 12780540, 12922546, 13116870, 13160160, 13235040, 13419567, 13471380, 13602680, 13818168, 13845585, 13970320, 13991328, 14125860, 14144949, 14507640, 14545440, 14768624, 14805180, 14889420, 14910630, 15303015, 15336648, 15353520, 15716610, 15740244, 15904672, 15944040, 16143840, 16165656, 16323216, 16614702, 16764384, 16951032, 17016480, 17040720, 17272710, 17409168, 17489160, 17892756, 17961840, 18363618, 18424224, 18460780, 18834480, 18859932, 19170810, 19343520, 19383819, 19675305, 19740240, 19852560, 19880840, 20207070, 20404020, 20448864, 20727252, 20955480, 20986992, 21188790, 21258720, 21554208, 21761460, 21818160, 22152936, 22365945, 22407840, 22601376, 23004972, 23030280, 23318880, 23574915, 23688288, 23823072, 23857008, 24215760, 24484824, 24870240, 24922053, 25146576, 25561080, 25845092, 25909065, 26233740, 26839134, 26942760, 27205360, 27545427, 27636336, 27691170, 27940640, 28251720, 28289898, 28756215, 29015280, 29537248, 29610360, 29778840, 29821260, 30606030, 30673296, 30707040, 31433220, 31480488, 31888080, 32306365, 32331312, 32646432, 33229404, 33902064, 34081440, 34545420, 34818336, 34978320, 35785512, 35923680, 36727236, 36921560, 37668960, 37719864, 38341620, 38767638, 39350610, 39480480, 39705120, 39761680, 40258701, 40414140, 40808040, 41454504, 41536755, 41910960, 41973984, 42377580, 43522920, 43636320, 44305872, 44731890, 45909045, 46009944, 46060560, 47149830, 47714016, 48431520, 48969648, 49844106, 50293152, 51122160, 51690184, 51818130, 52467480, 53678268, 53885520, 54410720, 55090854, 55272672, 55382340, 56503440, 56579796, 57512430, 58030560, 58151457, 59220720, 59557680, 59642520, 61212060, 61346592, 62866440, 62960976, 63776160, 64612730, 64662624, 66458808, 67097835, 67804128, 69090840, 69956640, 70724745, 71571024, 73454472, 73843120, 74766159, 75439728, 76683240, 77535276, 78701220, 79523360, 80517402, 80828280, 81616080, 82909008, 83073510, 83821920, 84755160, 87045840, 88611744, 89463780, 91818090, 92019888, 92121120, 94299660, 96919095, 97939296, 99688212, 102244320, 103380368, 103636260, 104934960, 107356536, 107771040, 110181708, 110764680, 113006880, 113159592, 115024860, 116302914, 118441440, 119115360, 119285040, 122424120, 124610265, 125732880, 125921952, 129225460, 132917616, 134195670, 137727135, 138181680, 141449490, 143142048, 146908944, 147686240, 149532318, 150879456, 153366480, 155070552, 157402440, 161034804, 161656560, 163232160, 165818016, 166147020, 169510320, 174091680, 174454371, 178927560, 183636180, 184039776, 188599320, 193838190, 199376424, 201293505, 206760736, 207272520, 209869920, 214713072, 220363416, 221529360, 226319184, 230049720, 232605828, 238570080, 244848240, 249220530, 251465760, 258450920, 265835232, 268391340, 275454270, 276363360, 282898980, 290757285, 293817888, 299064636, 306732960, 310141104, 314804880, 322069608, 323313120, 332294040, 339020640, 348908742, 357855120, 367272360, 373830795, 377198640, 387676380, 398752848, 402587010, 414545040, 429426144, 440726832, 443058720, 452638368, 460099440, 465211656, 489696480, 498441060, 516901840, 523363113, 536782680, 550908540, 565797960, 581514570, 598129272, 620282208, 629609760, 644139216, 664588080, 697817484, 715710240, 734544720, 747661590, 754397280, 775352760, 797505696, 805174020, 829090080, 872271855, 881453664, 920198880, 930423312, 996882120, 1033803680, 1046726226, 1073565360, 1101817080, 1131595920, 1163029140, 1196258544, 1288278432, 1329176160, 1395634968, 1469089440, 1495323180, 1550705520, 1610348040, 1744543710, 1860846624, 1993764240, 2093452452, 2147130720, 2203634160, 2263191840, 2326058280, 2392517088, 2616815565, 2791269936, 2990646360, 3101411040, 3220696080, 3489087420, 3987528480, 4186904904, 4407268320, 4652116560, 5233631130, 5582539872, 5981292720, 6441392160, 6978174840, 8373809808, 9304233120, 10467262260, 11962585440, 13956349680, 16747619616, 20934524520, 27912699360, 41869049040, 83738098080]

約数ペア:

[(1, 83738098080), (2, 41869049040), (3, 27912699360), (4, 20934524520), (5, 16747619616), (6, 13956349680), (7, 11962585440), (8, 10467262260), (9, 9304233120), (10, 8373809808), (12, 6978174840), (13, 6441392160), (14, 5981292720), (15, 5582539872), (16, 5233631130), (18, 4652116560), (19, 4407268320), (20, 4186904904), (21, 3987528480), (24, 3489087420), (26, 3220696080), (27, 3101411040), (28, 2990646360), (30, 2791269936), (32, 2616815565), (35, 2392517088), (36, 2326058280), (37, 2263191840), (38, 2203634160), (39, 2147130720), (40, 2093452452), (42, 1993764240), (45, 1860846624), (48, 1744543710), (52, 1610348040), (54, 1550705520), (56, 1495323180), (57, 1469089440), (60, 1395634968), (63, 1329176160), (65, 1288278432), (70, 1196258544), (72, 1163029140), (74, 1131595920), (76, 1101817080), (78, 1073565360), (80, 1046726226), (81, 1033803680), (84, 996882120), (90, 930423312), (91, 920198880), (95, 881453664), (96, 872271855), (101, 829090080), (104, 805174020), (105, 797505696), (108, 775352760), (111, 754397280), (112, 747661590), (114, 734544720), (117, 715710240), (120, 697817484), (126, 664588080), (130, 644139216), (133, 629609760), (135, 620282208), (140, 598129272), (144, 581514570), (148, 565797960), (152, 550908540), (156, 536782680), (160, 523363113), (162, 516901840), (168, 498441060), (171, 489696480), (180, 465211656), (182, 460099440), (185, 452638368), (189, 443058720), (190, 440726832), (195, 429426144), (202, 414545040), (208, 402587010), (210, 398752848), (216, 387676380), (222, 377198640), (224, 373830795), (228, 367272360), (234, 357855120), (240, 348908742), (247, 339020640), (252, 332294040), (259, 323313120), (260, 322069608), (266, 314804880), (270, 310141104), (273, 306732960), (280, 299064636), (285, 293817888), (288, 290757285), (296, 282898980), (303, 276363360), (304, 275454270), (312, 268391340), (315, 265835232), (324, 258450920), (333, 251465760), (336, 249220530), (342, 244848240), (351, 238570080), (360, 232605828), (364, 230049720), (370, 226319184), (378, 221529360), (380, 220363416), (390, 214713072), (399, 209869920), (404, 207272520), (405, 206760736), (416, 201293505), (420, 199376424), (432, 193838190), (444, 188599320), (455, 184039776), (456, 183636180), (468, 178927560), (480, 174454371), (481, 174091680), (494, 169510320), (504, 166147020), (505, 165818016), (513, 163232160), (518, 161656560), (520, 161034804), (532, 157402440), (540, 155070552), (546, 153366480), (555, 150879456), (560, 149532318), (567, 147686240), (570, 146908944), (585, 143142048), (592, 141449490), (606, 138181680), (608, 137727135), (624, 134195670), (630, 132917616), (648, 129225460), (665, 125921952), (666, 125732880), (672, 124610265), (684, 122424120), (702, 119285040), (703, 119115360), (707, 118441440), (720, 116302914), (728, 115024860), (740, 113159592), (741, 113006880), (756, 110764680), (760, 110181708), (777, 107771040), (780, 107356536), (798, 104934960), (808, 103636260), (810, 103380368), (819, 102244320), (840, 99688212), (855, 97939296), (864, 96919095), (888, 94299660), (909, 92121120), (910, 92019888), (912, 91818090), (936, 89463780), (945, 88611744), (962, 87045840), (988, 84755160), (999, 83821920), (1008, 83073510), (1010, 82909008), (1026, 81616080), (1036, 80828280), (1040, 80517402), (1053, 79523360), (1064, 78701220), (1080, 77535276), (1092, 76683240), (1110, 75439728), (1120, 74766159), (1134, 73843120), (1140, 73454472), (1170, 71571024), (1184, 70724745), (1197, 69956640), (1212, 69090840), (1235, 67804128), (1248, 67097835), (1260, 66458808), (1295, 64662624), (1296, 64612730), (1313, 63776160), (1330, 62960976), (1332, 62866440), (1365, 61346592), (1368, 61212060), (1404, 59642520), (1406, 59557680), (1414, 59220720), (1440, 58151457), (1443, 58030560), (1456, 57512430), (1480, 56579796), (1482, 56503440), (1512, 55382340), (1515, 55272672), (1520, 55090854), (1539, 54410720), (1554, 53885520), (1560, 53678268), (1596, 52467480), (1616, 51818130), (1620, 51690184), (1638, 51122160), (1665, 50293152), (1680, 49844106), (1710, 48969648), (1729, 48431520), (1755, 47714016), (1776, 47149830), (1818, 46060560), (1820, 46009944), (1824, 45909045), (1872, 44731890), (1890, 44305872), (1919, 43636320), (1924, 43522920), (1976, 42377580), (1995, 41973984), (1998, 41910960), (2016, 41536755), (2020, 41454504), (2052, 40808040), (2072, 40414140), (2080, 40258701), (2106, 39761680), (2109, 39705120), (2121, 39480480), (2128, 39350610), (2160, 38767638), (2184, 38341620), (2220, 37719864), (2223, 37668960), (2268, 36921560), (2280, 36727236), (2331, 35923680), (2340, 35785512), (2394, 34978320), (2405, 34818336), (2424, 34545420), (2457, 34081440), (2470, 33902064), (2520, 33229404), (2565, 32646432), (2590, 32331312), (2592, 32306365), (2626, 31888080), (2660, 31480488), (2664, 31433220), (2727, 30707040), (2730, 30673296), (2736, 30606030), (2808, 29821260), (2812, 29778840), (2828, 29610360), (2835, 29537248), (2886, 29015280), (2912, 28756215), (2960, 28289898), (2964, 28251720), (2997, 27940640), (3024, 27691170), (3030, 27636336), (3040, 27545427), (3078, 27205360), (3108, 26942760), (3120, 26839134), (3192, 26233740), (3232, 25909065), (3240, 25845092), (3276, 25561080), (3330, 25146576), (3360, 24922053), (3367, 24870240), (3420, 24484824), (3458, 24215760), (3510, 23857008), (3515, 23823072), (3535, 23688288), (3552, 23574915), (3591, 23318880), (3636, 23030280), (3640, 23004972), (3705, 22601376), (3737, 22407840), (3744, 22365945), (3780, 22152936), (3838, 21818160), (3848, 21761460), (3885, 21554208), (3939, 21258720), (3952, 21188790), (3990, 20986992), (3996, 20955480), (4040, 20727252), (4095, 20448864), (4104, 20404020), (4144, 20207070), (4212, 19880840), (4218, 19852560), (4242, 19740240), (4256, 19675305), (4320, 19383819), (4329, 19343520), (4368, 19170810), (4440, 18859932), (4446, 18834480), (4536, 18460780), (4545, 18424224), (4560, 18363618), (4662, 17961840), (4680, 17892756), (4788, 17489160), (4810, 17409168), (4848, 17272710), (4914, 17040720), (4921, 17016480), (4940, 16951032), (4995, 16764384), (5040, 16614702), (5130, 16323216), (5180, 16165656), (5187, 16143840), (5252, 15944040), (5265, 15904672), (5320, 15740244), (5328, 15716610), (5454, 15353520), (5460, 15336648), (5472, 15303015), (5616, 14910630), (5624, 14889420), (5656, 14805180), (5670, 14768624), (5757, 14545440), (5772, 14507640), (5920, 14144949), (5928, 14125860), (5985, 13991328), (5994, 13970320), (6048, 13845585), (6060, 13818168), (6156, 13602680), (6216, 13471380), (6240, 13419567), (6327, 13235040), (6363, 13160160), (6384, 13116870), (6480, 12922546), (6552, 12780540), (6565, 12755232), (6660, 12573288), (6669, 12556320), (6734, 12435120), (6840, 12242412), (6916, 12107880), (6993, 11974560), (7020, 11928504), (7030, 11911536), (7070, 11844144), (7182, 11659440), (7215, 11606112), (7272, 11515140), (7280, 11502486), (7371, 11360480), (7410, 11300688), (7474, 11203920), (7560, 11076468), (7676, 10909080), (7695, 10882144), (7696, 10880730), (7770, 10777104), (7878, 10629360), (7904, 10594395), (7980, 10493496), (7992, 10477740), (8080, 10363626), (8181, 10235680), (8190, 10224432), (8208, 10202010), (8288, 10103535), (8424, 9940420), (8436, 9926280), (8484, 9870120), (8645, 9686304), (8658, 9671760), (8736, 9585405), (8880, 9429966), (8892, 9417240), (9072, 9230390), (9090, 9212112), (9120, 9181809), (9139, 9162720), (9191, 9110880), (9324, 8980920), (9360, 8946378), (9576, 8744580), (9595, 8727264), (9620, 8704584), (9696, 8636355), (9828, 8520360), (9842, 8508240), (9880, 8475516), (9990, 8382192), (10080, 8307351), (10101, 8290080), (10260, 8161608), (10360, 8082828), (10374, 8071920), (10504, 7972020), (10530, 7952336), (10545, 7941024), (10605, 7896096), (10640, 7870122), (10656, 7858305), (10773, 7772960), (10908, 7676760), (10920, 7668324), (11115, 7533792), (11211, 7469280), (11232, 7455315), (11248, 7444710), (11312, 7402590), (11340, 7384312), (11514, 7272720), (11544, 7253820), (11655, 7184736), (11817, 7086240), (11856, 7062930), (11970, 6995664), (11988, 6985160), (12120, 6909084), (12285, 6816288), (12312, 6801340), (12432, 6735690), (12654, 6617520), (12726, 6580080), (12768, 6558435), (12960, 6461273), (12987, 6447840), (13104, 6390270), (13130, 6377616), (13320, 6286644), (13338, 6278160), (13433, 6233760), (13468, 6217560), (13635, 6141408), (13680, 6121206), (13832, 6053940), (13986, 5987280), (14040, 5964252), (14060, 5955768), (14140, 5922072), (14364, 5829720), (14430, 5803056), (14544, 5757570), (14560, 5751243), (14742, 5680240), (14763, 5672160), (14820, 5650344), (14948, 5601960), (14985, 5588128), (15120, 5538234), (15352, 5454540), (15390, 5441072), (15392, 5440365), (15540, 5388552), (15561, 5381280), (15756, 5314680), (15960, 5246748), (15984, 5238870), (16160, 5181813), (16362, 5117840), (16380, 5112216), (16416, 5101005), (16835, 4974048), (16848, 4970210), (16872, 4963140), (16968, 4935060), (17271, 4848480), (17290, 4843152), (17316, 4835880), (17760, 4714983), (17784, 4708620), (17955, 4663776), (18144, 4615195), (18180, 4606056), (18278, 4581360), (18382, 4555440), (18648, 4490460), (18685, 4481568), (18720, 4473189), (18981, 4411680), (19089, 4386720), (19152, 4372290), (19190, 4363632), (19240, 4352292), (19656, 4260180), (19684, 4254120), (19695, 4251744), (19760, 4237758), (19980, 4191096), (20007, 4185440), (20202, 4145040), (20520, 4080804), (20720, 4041414), (20748, 4035960), (20979, 3991520), (21008, 3986010), (21060, 3976168), (21090, 3970512), (21210, 3948048), (21280, 3935061), (21546, 3886480), (21645, 3868704), (21816, 3838380), (21840, 3834162), (22230, 3766896), (22422, 3734640), (22496, 3722355), (22624, 3701295), (22680, 3692156), (23028, 3636360), (23088, 3626910), (23310, 3592368), (23634, 3543120), (23712, 3531465), (23940, 3497832), (23976, 3492580), (24240, 3454542), (24570, 3408144), (24605, 3403296), (24624, 3400670), (24864, 3367845), (24947, 3356640), (25308, 3308760), (25452, 3290040), (25935, 3228768), (25974, 3223920), (26159, 3201120), (26208, 3195135), (26260, 3188808), (26640, 3143322), (26676, 3139080), (26866, 3116880), (26936, 3108780), (27270, 3070704), (27360, 3060603), (27417, 3054240), (27573, 3036960), (27664, 3026970), (27972, 2993640), (28080, 2982126), (28120, 2977884), (28280, 2961036), (28728, 2914860), (28785, 2909088), (28860, 2901528), (29088, 2878785), (29484, 2840120), (29526, 2836080), (29640, 2825172), (29896, 2800980), (29970, 2794064), (30240, 2769117), (30303, 2763360), (30704, 2727270), (30780, 2720536), (31080, 2694276), (31122, 2690640), (31512, 2657340), (31635, 2647008), (31815, 2632032), (31920, 2623374), (31968, 2619435), (32724, 2558920), (32760, 2556108), (33345, 2511264), (33633, 2489760), (33670, 2487024), (33696, 2485105), (33744, 2481570), (33936, 2467530), (34542, 2424240), (34580, 2421576), (34632, 2417940), (34965, 2394912), (35451, 2362080), (35568, 2354310), (35910, 2331888), (36360, 2303028), (36556, 2290680), (36764, 2277720), (36855, 2272096), (37296, 2245230), (37370, 2240784), (37962, 2205840), (38178, 2193360), (38304, 2186145), (38380, 2181816), (38480, 2176146), (38961, 2149280), (39312, 2130090), (39368, 2127060), (39390, 2125872), (39520, 2118879), (39960, 2095548), (40014, 2092720), (40299, 2077920), (40404, 2072520), (40905, 2047136), (41040, 2040402), (41440, 2020707), (41496, 2017980), (41958, 1995760), (42016, 1993005), (42120, 1988084), (42180, 1985256), (42420, 1974024), (43092, 1943240), (43290, 1934352), (43632, 1919190), (43680, 1917081), (44289, 1890720), (44460, 1883448), (44844, 1867320), (45360, 1846078), (45695, 1832544), (45955, 1822176), (46056, 1818180), (46176, 1813455), (46620, 1796184), (46683, 1793760), (47268, 1771560), (47880, 1748916), (47952, 1746290), (48480, 1727271), (48581, 1723680), (49140, 1704072), (49210, 1701648), (49248, 1700335), (49894, 1678320), (50505, 1658016), (50616, 1654380), (50904, 1645020), (51813, 1616160), (51870, 1614384), (51948, 1611960), (52318, 1600560), (52520, 1594404), (53280, 1571661), (53352, 1569540), (53732, 1558440), (53865, 1554592), (53872, 1554390), (54540, 1535352), (54834, 1527120), (55146, 1518480), (55328, 1513485), (55944, 1496820), (56055, 1493856), (56160, 1491063), (56240, 1488942), (56560, 1480518), (56943, 1470560), (57267, 1462240), (57456, 1457430), (57570, 1454544), (57720, 1450764), (58968, 1420060), (59052, 1418040), (59085, 1417248), (59280, 1412586), (59792, 1400490), (59940, 1397032), (60606, 1381680), (61408, 1363635), (61560, 1360268), (62160, 1347138), (62244, 1345320), (63024, 1328670), (63270, 1323504), (63630, 1316016), (63840, 1311687), (63973, 1308960), (64935, 1289568), (65448, 1279460), (65520, 1278054), (66690, 1255632), (67165, 1246752), (67266, 1244880), (67340, 1243512), (67488, 1240785), (67872, 1233765), (69084, 1212120), (69160, 1210788), (69264, 1208970), (69930, 1197456), (70902, 1181040), (71003, 1179360), (71136, 1177155), (71820, 1165944), (72720, 1151514), (73112, 1145340), (73528, 1138860), (73710, 1136048), (73815, 1134432), (74592, 1122615), (74740, 1120392), (74841, 1118880), (75924, 1102920), (76356, 1096680), (76760, 1090908), (76960, 1088073), (77805, 1076256), (77922, 1074640), (78477, 1067040), (78624, 1065045), (78736, 1063530), (78780, 1062936), (79920, 1047774), (80028, 1046360), (80598, 1038960), (80808, 1036260), (81810, 1023568), (82080, 1020201), (82251, 1018080), (82719, 1012320), (82992, 1008990), (83916, 997880), (84240, 994042), (84360, 992628), (84840, 987012), (86184, 971620), (86355, 969696), (86580, 967176), (87264, 959595), (88578, 945360), (88920, 941724), (89688, 933660), (90720, 923039), (90909, 921120), (91390, 916272), (91910, 911088), (92112, 909090), (93240, 898092), (93366, 896880), (94536, 885780), (94905, 882336), (95445, 877344), (95760, 874458), (95904, 873145), (97162, 861840), (98280, 852036), (98420, 850824), (99788, 839160), (100035, 837088), (100899, 829920), (101010, 829008), (101232, 827190), (101808, 822510), (103626, 808080), (103740, 807192), (103896, 805980), (104636, 800280), (104895, 798304), (105040, 797202), (106353, 787360), (106704, 784770), (107464, 779220), (107730, 777296), (107744, 777195), (109080, 767676), (109668, 763560), (110292, 759240), (111888, 748410), (112110, 746928), (112480, 744471), (113120, 740259), (113886, 735280), (114534, 731120), (114912, 728715), (115140, 727272), (115440, 725382), (117936, 710030), (118104, 709020), (118170, 708624), (118560, 706293), (119584, 700245), (119880, 698516), (120897, 692640), (121212, 690840), (123120, 680134), (124320, 673569), (124488, 672660), (124735, 671328), (126048, 664335), (126540, 661752), (127260, 658008), (127946, 654480), (129870, 644784), (130795, 640224), (130896, 639730), (131040, 639027), (132867, 630240), (133380, 627816), (134330, 623376), (134532, 622440), (134680, 621756), (137085, 610848), (137865, 607392), (138168, 606060), (138320, 605394), (138528, 604485), (139860, 598728), (140049, 597920), (141804, 590520), (142006, 589680), (143640, 582972), (145440, 575757), (145743, 574560), (146224, 572670), (147056, 569430), (147420, 568024), (147630, 567216), (149480, 560196), (149682, 559440), (151515, 552672), (151848, 551460), (152712, 548340), (153520, 545454), (155439, 538720), (155610, 538128), (155844, 537320), (156954, 533520), (157472, 531765), (157560, 531468), (159840, 523887), (160056, 523180), (161196, 519480), (161616, 518130), (163620, 511784), (164502, 509040), (165438, 506160), (165984, 504495), (167832, 498940), (168165, 497952), (168480, 497021), (168720, 496314), (169680, 493506), (172368, 485810), (172710, 484848), (173160, 483588), (174629, 479520), (177156, 472680), (177255, 472416), (177840, 470862), (179376, 466830), (181818, 460560), (182780, 458136), (183820, 455544), (184224, 454545), (186480, 449046), (186732, 448440), (189072, 442890), (189810, 441168), (190890, 438672), (191520, 437229), (191919, 436320), (194324, 430920), (194805, 429856), (196560, 426018), (196840, 425412), (199576, 419580), (200070, 418544), (201495, 415584), (201798, 414960), (202020, 414504), (202464, 413595), (203616, 411255), (207252, 404040), (207480, 403596), (207792, 402990), (209272, 400140), (209790, 399152), (210080, 398601), (212706, 393680), (213009, 393120), (213408, 392385), (214928, 389610), (215460, 388648), (218160, 383838), (219336, 381780), (220584, 379620), (221445, 378144), (223776, 374205), (224220, 373464), (224523, 372960), (227772, 367640), (229068, 365560), (230280, 363636), (230880, 362691), (233415, 358752), (235431, 355680), (235872, 355015), (236208, 354510), (236340, 354312), (239760, 349258), (241794, 346320), (242424, 345420), (242905, 344736), (246240, 340067), (246753, 339360), (248157, 337440), (248976, 336330), (249470, 335664), (253080, 330876), (254520, 329004), (255892, 327240), (259065, 323232), (259740, 322392), (261590, 320112), (261792, 319865), (265734, 315120), (266760, 313908), (268660, 311688), (269064, 311220), (269360, 310878), (272727, 307040), (274170, 305424), (275730, 303696), (276336, 303030), (276640, 302697), (279720, 299364), (280098, 298960), (283608, 295260), (284012, 294840), (284715, 294112), (286335, 292448), (287280, 291486)]