1147603700880

素因数分解:

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

素因数の和:329

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 35, 36, 37, 39, 40, 42, 43, 45, 48, 52, 56, 60, 63, 65, 70, 72, 74, 78, 80, 84, 86, 90, 91, 101, 104, 105, 109, 111, 112, 117, 120, 126, 129, 130, 140, 144, 148, 156, 168, 172, 180, 182, 185, 195, 202, 208, 210, 215, 218, 222, 234, 240, 252, 258, 259, 260, 273, 280, 296, 301, 303, 312, 315, 327, 333, 336, 344, 360, 364, 370, 387, 390, 404, 420, 430, 436, 444, 455, 468, 481, 504, 505, 516, 518, 520, 545, 546, 555, 559, 560, 585, 592, 602, 606, 624, 630, 645, 654, 666, 688, 707, 720, 728, 740, 763, 774, 777, 780, 808, 819, 840, 860, 872, 888, 903, 909, 910, 936, 962, 981, 1008, 1010, 1032, 1036, 1040, 1090, 1092, 1110, 1118, 1170, 1204, 1212, 1260, 1290, 1295, 1308, 1313, 1332, 1365, 1414, 1417, 1443, 1456, 1480, 1505, 1515, 1526, 1548, 1554, 1560, 1591, 1616, 1635, 1638, 1665, 1677, 1680, 1720, 1744, 1776, 1806, 1818, 1820, 1872, 1924, 1935, 1962, 2020, 2064, 2072, 2121, 2180, 2184, 2220, 2236, 2289, 2331, 2340, 2405, 2408, 2424, 2520, 2580, 2590, 2616, 2626, 2664, 2709, 2730, 2795, 2828, 2834, 2886, 2960, 3010, 3030, 3052, 3096, 3108, 3120, 3182, 3270, 3276, 3330, 3354, 3367, 3440, 3535, 3612, 3636, 3640, 3737, 3815, 3848, 3870, 3885, 3913, 3924, 3939, 4033, 4040, 4095, 4144, 4242, 4251, 4329, 4343, 4360, 4368, 4440, 4472, 4515, 4545, 4578, 4662, 4680, 4687, 4773, 4810, 4816, 4848, 4905, 5031, 5040, 5160, 5180, 5232, 5252, 5328, 5418, 5460, 5590, 5656, 5668, 5772, 6020, 6060, 6104, 6192, 6216, 6363, 6364, 6540, 6552, 6565, 6660, 6708, 6734, 6867, 7070, 7085, 7215, 7224, 7272, 7280, 7474, 7630, 7696, 7740, 7770, 7826, 7848, 7878, 7955, 8066, 8080, 8190, 8385, 8484, 8502, 8658, 8686, 8720, 8880, 8944, 9030, 9090, 9156, 9191, 9324, 9360, 9374, 9546, 9620, 9810, 9919, 10062, 10101, 10320, 10360, 10504, 10605, 10836, 10920, 11009, 11137, 11180, 11211, 11312, 11336, 11445, 11544, 11655, 11739, 11817, 12040, 12099, 12120, 12208, 12432, 12726, 12728, 12753, 13029, 13080, 13104, 13130, 13320, 13416, 13468, 13545, 13734, 14061, 14140, 14170, 14319, 14430, 14448, 14544, 14948, 15260, 15480, 15540, 15652, 15696, 15756, 15910, 16132, 16380, 16770, 16835, 16968, 17004, 17316, 17372, 18060, 18180, 18312, 18382, 18648, 18685, 18748, 19092, 19240, 19565, 19620, 19695, 19838, 20124, 20165, 20202, 20683, 20720, 21008, 21210, 21255, 21645, 21672, 21715, 21840, 22018, 22274, 22360, 22422, 22672, 22890, 23088, 23310, 23435, 23478, 23634, 23865, 24080, 24198, 24240, 25155, 25452, 25456, 25506, 26058, 26159, 26160, 26260, 26640, 26832, 26936, 27090, 27468, 27573, 28122, 28231, 28280, 28340, 28638, 28860, 29757, 29896, 30303, 30401, 30520, 30960, 31080, 31304, 31512, 31815, 31820, 32264, 32760, 32809, 33027, 33411, 33540, 33633, 33670, 33936, 34008, 34335, 34632, 34744, 35217, 36120, 36297, 36360, 36624, 36764, 37296, 37370, 37496, 38184, 38480, 39087, 39130, 39240, 39390, 39676, 40248, 40330, 40404, 41366, 42183, 42420, 42510, 43290, 43344, 43430, 44036, 44548, 44720, 44844, 45780, 45955, 46620, 46870, 46956, 47268, 47730, 48396, 48581, 49595, 50310, 50505, 50904, 51012, 52116, 52318, 52429, 52520, 53872, 54180, 54936, 55045, 55146, 55685, 56055, 56244, 56459, 56462, 56560, 56680, 57276, 57720, 58695, 59085, 59514, 59792, 60495, 60606, 60802, 60931, 61040, 62049, 62160, 62608, 63024, 63630, 63640, 63765, 64528, 65145, 65520, 65618, 66054, 66822, 67080, 67266, 67340, 68016, 68670, 69264, 69488, 70305, 70434, 71595, 72240, 72594, 72720, 73528, 74740, 74992, 76368, 77063, 78174, 78260, 78477, 78480, 78780, 79352, 80496, 80660, 80808, 82719, 82732, 84366, 84693, 84840, 85020, 86580, 86860, 88072, 89096, 89271, 89688, 91203, 91560, 91910, 93240, 93740, 93912, 94536, 95460, 96792, 97162, 98427, 99081, 99190, 100233, 100620, 101010, 101808, 102024, 103415, 104232, 104636, 104858, 105040, 108360, 109872, 110090, 110292, 111370, 112110, 112488, 112918, 112924, 113360, 114552, 115440, 117390, 118170, 119028, 120990, 121212, 121604, 121862, 124098, 127260, 127280, 127530, 130290, 130795, 131236, 132108, 133644, 134160, 134532, 134680, 137340, 137865, 140610, 140868, 141155, 143117, 143190, 144781, 145188, 145743, 147056, 148785, 149480, 151515, 152005, 154126, 156348, 156520, 156954, 157287, 157560, 158704, 160691, 161320, 161616, 164045, 165135, 165438, 165464, 167055, 168165, 168732, 169377, 169386, 169680, 170040, 173160, 173419, 173720, 176085, 176144, 178192, 178542, 179376, 181485, 182406, 182793, 183120, 183820, 186147, 186480, 187480, 187824, 189072, 190920, 193584, 194324, 195435, 196854, 198162, 198380, 200466, 201240, 202020, 204048, 206830, 208464, 209272, 209716, 210915, 216720, 220180, 220584, 222740, 224220, 224976, 225836, 225848, 229104, 231189, 234780, 235431, 236340, 238056, 241980, 242424, 242905, 243208, 243724, 248196, 254079, 254520, 255060, 260580, 261590, 262145, 262472, 264216, 267288, 269064, 269360, 273609, 274680, 275730, 281220, 281736, 282295, 282310, 286234, 286380, 289562, 290376, 291486, 295281, 297570, 298960, 303030, 304010, 304655, 308252, 310245, 312696, 313040, 313908, 314574, 315120, 321382, 322640, 328090, 330270, 330876, 330928, 334110, 336330, 337464, 338754, 338772, 340067, 340080, 346320, 346838, 347440, 352170, 357084, 362970, 364812, 365586, 367003, 367640, 372294, 374960, 381840, 385315, 388648, 390870, 392385, 393708, 395213, 396324, 396760, 400932, 402480, 404040, 407333, 413595, 413660, 418544, 419432, 421830, 423465, 426517, 429351, 434343, 437229, 440360, 441168, 445480, 446355, 448440, 451672, 451696, 456015, 462378, 469560, 470862, 471861, 472680, 473387, 476112, 482073, 483960, 484848, 485810, 486416, 487448, 492135, 495405, 496392, 501165, 508131, 508158, 509040, 510120, 520257, 521160, 523180, 524290, 524944, 528432, 534576, 538128, 547218, 548379, 549360, 551460, 562440, 563472, 564590, 564620, 572468, 572760, 579124, 580752, 582972, 590562, 595140, 606060, 608020, 609310, 616504, 620490, 625392, 627816, 629148, 642764, 656180, 660540, 661752, 668220, 672660, 674928, 677508, 677544, 680134, 693567, 693676, 704340, 714168, 715585, 723905, 725940, 728715, 729624, 731172, 734006, 735280, 744588, 770630, 777296, 781740, 784770, 786435, 787416, 790426, 792648, 793520, 801864, 803455, 808080, 814666, 827190, 827320, 838864, 843660, 846885, 846930, 853034, 858702, 867095, 868686, 874458, 880720, 890960, 892710, 896880, 903344, 912030, 913965, 924756, 930735, 939120, 941724, 943722, 945360, 946774, 964146, 967920, 971620, 974896, 984270, 990810, 992784, 1001819, 1002330, 1016262, 1016316, 1020201, 1020240, 1040514, 1042320, 1046360, 1048580, 1094436, 1096758, 1101009, 1102920, 1124837, 1124880, 1129180, 1129240, 1144936, 1145520, 1155945, 1158248, 1165944, 1177155, 1181124, 1185639, 1190280, 1212120, 1213933, 1216040, 1218620, 1221999, 1233008, 1240980, 1255632, 1258296, 1270395, 1279551, 1285528, 1288053, 1303029, 1312360, 1321080, 1323504, 1336440, 1345320, 1355016, 1355088, 1360268, 1368045, 1387134, 1387352, 1408680, 1420161, 1428336, 1431170, 1446219, 1447810, 1451880, 1457430, 1459248, 1462344, 1468012, 1476405, 1489176, 1541260, 1560771, 1563480, 1569540, 1572870, 1574832, 1580852, 1585296, 1603728, 1606910, 1629332, 1654380, 1654640, 1687320, 1693770, 1693860, 1700335, 1706068, 1717404, 1734190, 1737372, 1748916, 1785420, 1824060, 1827930, 1835015, 1849512, 1861470, 1883448, 1887444, 1893548, 1928292, 1943240, 1968540, 1976065, 1981620, 2003638, 2004660, 2032524, 2032632, 2036665, 2040402, 2081028, 2088983, 2092720, 2097160, 2132585, 2146755, 2171715, 2186145, 2188872, 2193516, 2202018, 2205840, 2249674, 2254447, 2258360, 2258480, 2289872, 2311890, 2316496, 2331888, 2354310, 2359305, 2362248, 2366935, 2371278, 2380560, 2410365, 2424240, 2427866, 2432080, 2437240, 2443998, 2481960, 2516592, 2540655, 2540790, 2559102, 2571056, 2576106, 2601285, 2606058, 2624720, 2642160, 2672880, 2690640, 2710032, 2720536, 2736090, 2741895, 2774268, 2774704, 2817360, 2840322, 2851331, 2862340, 2892438, 2895620, 2903760, 2914860, 2924688, 2936024, 2952810, 2978352, 3005457, 3060603, 3082520, 3121542, 3126960, 3139080, 3145740, 3161704, 3213820, 3258664, 3303027, 3308760, 3313709, 3374511, 3374640, 3387540, 3387720, 3400670, 3412136, 3434808, 3467835, 3468380, 3474744, 3497832, 3556917, 3570840, 3641799, 3648120, 3655860, 3665997, 3670030, 3699024, 3722940, 3766896, 3774888, 3787096, 3838653, 3856584, 3886480, 3937080, 3952130, 3963240, 4007276, 4009320, 4065048, 4065264, 4073330, 4080804, 4162056, 4177966, 4194320, 4260483, 4265170, 4293510, 4343430, 4372290, 4377744, 4387032, 4404036, 4499348, 4508894, 4516720, 4623780, 4708620, 4718610, 4724496, 4733870, 4742556, 4820730, 4855732, 4874480, 4887996, 4963920, 5009095, 5081310, 5081580, 5101005, 5118204, 5152212, 5202570, 5212116, 5295329, 5441072, 5472180, 5483790, 5505045, 5548536, 5624185, 5680644, 5702662, 5724680, 5784876, 5791240, 5829720, 5872048, 5905620, 5928195, 6010914, 6069665, 6109995, 6121206, 6154031, 6165040, 6243084, 6266949, 6278160, 6291480, 6323408, 6397755, 6427640, 6440265, 6515145, 6517328, 6606054, 6617520, 6627418, 6749022, 6763341, 6775080, 6775440, 6801340, 6824272, 6869616, 6935670, 6936760, 6949488, 6995664, 7100805, 7113834, 7141680, 7231095, 7283598, 7296240, 7311720, 7331994, 7340060, 7445880, 7549776, 7574192, 7677306, 7713168, 7803855, 7874160, 7904260, 7926480, 8014552, 8018640, 8130096, 8146660, 8161608, 8324112, 8355932, 8520966, 8530340, 8553993, 8587020, 8686860, 8744580, 8774064, 8808072, 8998696, 9016371, 9017788, 9247560, 9417240, 9437220, 9467740, 9485112, 9641460, 9711464, 9775992, 9941127, 10018190, 10123533, 10162620, 10163160, 10202010, 10236408, 10304424, 10405140, 10424232, 10444915, 10590658, 10925397, 10944360, 10967580, 11010090, 11097072, 11248370, 11272235, 11361288, 11405324, 11449360, 11569752, 11582480, 11659440, 11811240, 11856390, 12021828, 12139330, 12219990, 12242412, 12308062, 12486168, 12533898, 12582960, 12795510, 12855280, 12880530, 13030290, 13212108, 13254836, 13498044, 13526682, 13550160, 13602680, 13871340, 13873520, 14201610, 14227668, 14256655, 14462190, 14567196, 14622881, 14623440, 14663988, 14680120, 14891760, 15027285, 15303015, 15354612, 15607710, 15781129, 15808520, 15885987, 16029104, 16293320, 16323216, 16515135, 16568545, 16711864, 16872555, 17041932, 17060680, 17107986, 17174040, 17373720, 17489160, 17515319, 17616144, 17784585, 17997392, 18032742, 18035576, 18208995, 18329985, 18462093, 18495120, 18800847, 18834480, 18874440, 18935480, 18970224, 19193265, 19282920, 19422928, 19551984, 19882254, 20036380, 20247066, 20290023, 20325240, 20326320, 20404020, 20472816, 20608848, 20810280, 20848464, 20889830, 21181316, 21302415, 21850794, 21888720, 21935160, 22020180, 22496740, 22544470, 22722576, 22810648, 23139504, 23622480, 23712780, 24043656, 24278660, 24439980, 24484824, 24616124, 24972336, 25067796, 25591020, 25661979, 25761060, 26060580, 26424216, 26476645, 26509672, 26996088, 27053364, 27205360, 27742680, 28403220, 28455336, 28513310, 28924380, 29134392, 29245762, 29327976, 29360240, 29823381, 30054570, 30606030, 30709224, 30770155, 31215420, 31334745, 31562258, 31617040, 31771974, 32586640, 33030270, 33137090, 33423728, 33745110, 33816705, 34083864, 34121360, 34215972, 34348080, 34747440, 34978320, 35030638, 35569170, 36065484, 36071152, 36417990, 36659970, 36924186, 37067303, 37601694, 37748880, 37870960, 38386530, 38565840, 39764508, 40072760, 40494132, 40580046, 40650480, 40808040, 41620560, 41779660, 42362632, 42604830, 42769965, 43078217, 43701588, 43868643, 43870320, 44040360, 44993480, 45081855, 45088940, 45621296, 47343387, 47425560, 47657961, 48087312, 48557320, 48879960, 48969648, 49232248, 49705635, 50135592, 50617665, 51182040, 51323958, 51522120, 52121160, 52545957, 52848432, 52953290, 53019344, 53992176, 54106728, 54626985, 55386279, 55485360, 56806440, 56910672, 57026620, 57848760, 58268784, 58491524, 58655952, 59646762, 60109140, 61212060, 61418448, 61540310, 62430840, 62669490, 63124516, 63543948, 66060540, 66274180, 67490220, 67633410, 68167728, 68431944, 70061276, 71138340, 72130968, 72835980, 73114405, 73319940, 73848372, 74134606, 75203388, 76773060, 78905645, 79429935, 79529016, 80145520, 80988264, 81160092, 81616080, 83559320, 84725264, 85209660, 85539930, 86156434, 87403176, 87576595, 87737286, 88080720, 89986960, 90163710, 90177880, 92310465, 94004235, 94686774, 94851120, 95315922, 97114640, 97759920, 98464496, 99411270, 100271184, 101235330, 101450115, 102364080, 102647916, 103044240, 104242320, 105091914, 105906580, 108213456, 109253970, 110772558, 111201909, 113612880, 114053240, 115697520, 116983048, 119293524, 120218280, 122424120, 122607233, 123080620, 124861680, 125338980, 126249032, 127087896, 128309895, 129234651, 131605929, 132121080, 132548360, 134980440, 135266820, 136863888, 140122552, 142030161, 142276680, 144261936, 145671960, 146228810, 146639880, 147696744, 148269212, 149116905, 150406776, 153546120, 157637871, 157811290, 158859870, 159058032, 161976528, 162320184, 167118640, 170419320, 171079860, 172312868, 174806352, 175153190, 175474572, 180327420, 180355760, 184620930, 185336515, 188008470, 189373548, 190631844, 198822540, 202470660, 202900230, 205295832, 210183828, 211813160, 215391085, 218507940, 219343215, 221545116, 222403818, 227699147, 228106480, 233966096, 236716935, 238289805, 238587048, 240436560, 244848240, 245214466, 246161240, 250677960, 252498064, 254175792, 256619790, 258469302, 262729785, 263211858, 264242160, 265096720, 269960880, 270533640, 276931395, 280245104, 284060322, 284553360, 291343920, 292457620, 293279760, 295393488, 296538424, 298233810, 300813552, 307092240, 315275742, 315622580, 317719740, 324640368, 333605727, 340838640, 342159720, 344625736, 350306380, 350949144, 360654840, 367821699, 369241860, 370673030, 376016940, 378747096, 381263688, 387703953, 397645080, 404941320, 405800460, 410591664, 420367656, 423626320, 430782170, 437015880, 438686430, 443090232, 444807636, 455398294, 473433870, 476579610, 477174096, 490428932, 492322480, 501355920, 513239580, 516938604, 525459570, 526423716, 541067280, 553862790, 556009545, 568120644, 584915240, 593076848, 596467620, 613036165, 630551484, 631245160, 635439480, 646173255, 658029645, 667211454, 683097441, 684319440, 689251472, 700612760, 701898288, 710150805, 721309680, 735643398, 738483720, 741346060, 752033880, 757494192, 762527376, 775407906, 788189355, 795290160, 809882640, 811600920, 840735312, 861564340, 874031760, 877372860, 886180464, 889615272, 910796588, 946867740, 953159220, 980857864, 1026479160, 1033877208, 1050919140, 1052847432, 1103465097, 1107725580, 1112019090, 1136241288, 1138495735, 1169830480, 1192935240, 1226072330, 1261102968, 1262490320, 1270878960, 1292346510, 1316059290, 1334422908, 1366194882, 1401225520, 1420301610, 1471286796, 1476967440, 1482692120, 1504067760, 1550815812, 1576378710, 1593894029, 1623201840, 1668028635, 1723128680, 1754745720, 1779230544, 1821593176, 1839108495, 1893735480, 1906318440, 1938519765, 1961715728, 2049292323, 2052958320, 2067754416, 2101838280, 2105694864, 2206930194, 2215451160, 2224038180, 2272482576, 2276991470, 2385870480, 2452144660, 2522205936, 2584693020, 2632118580, 2668845816, 2732389764, 2840603220, 2942573592, 2965384240, 3101631624, 3152757420, 3187788058, 3336057270, 3415487205, 3446257360, 3509491440, 3643186352, 3678216990, 3787470960, 3812636880, 3877039530, 4098584646, 4203676560, 4413860388, 4430902320, 4448076360, 4553982940, 4781682087, 4904289320, 5169386040, 5264237160, 5337691632, 5464779528, 5517325485, 5681206440, 5885147184, 6203263248, 6305514840, 6375576116, 6672114540, 6830974410, 7356433980, 7754079060, 7969470145, 8197169292, 8827720776, 8896152720, 9107965880, 9563364174, 9808578640, 10246461615, 10338772080, 10528474320, 10929559056, 11034650970, 11362412880, 12611029680, 12751152232, 13344229080, 13661948820, 14345046261, 14712867960, 15508158120, 15938940290, 16394338584, 17655441552, 18215931760, 19126728348, 20492923230, 22069301940, 23908410435, 25502304464, 26688458160, 27323897640, 28690092522, 29425735920, 31016316240, 31877880580, 32788677168, 38253456696, 40985846460, 44138603880, 47816820870, 54647795280, 57380185044, 63755761160, 71725231305, 76506913392, 81971692920, 88277207760, 95633641740, 114760370088, 127511522320, 143450462610, 163943385840, 191267283480, 229520740176, 286900925220, 382534566960, 573801850440, 1147603700880]

約数ペア:

[(1, 1147603700880), (2, 573801850440), (3, 382534566960), (4, 286900925220), (5, 229520740176), (6, 191267283480), (7, 163943385840), (8, 143450462610), (9, 127511522320), (10, 114760370088), (12, 95633641740), (13, 88277207760), (14, 81971692920), (15, 76506913392), (16, 71725231305), (18, 63755761160), (20, 57380185044), (21, 54647795280), (24, 47816820870), (26, 44138603880), (28, 40985846460), (30, 38253456696), (35, 32788677168), (36, 31877880580), (37, 31016316240), (39, 29425735920), (40, 28690092522), (42, 27323897640), (43, 26688458160), (45, 25502304464), (48, 23908410435), (52, 22069301940), (56, 20492923230), (60, 19126728348), (63, 18215931760), (65, 17655441552), (70, 16394338584), (72, 15938940290), (74, 15508158120), (78, 14712867960), (80, 14345046261), (84, 13661948820), (86, 13344229080), (90, 12751152232), (91, 12611029680), (101, 11362412880), (104, 11034650970), (105, 10929559056), (109, 10528474320), (111, 10338772080), (112, 10246461615), (117, 9808578640), (120, 9563364174), (126, 9107965880), (129, 8896152720), (130, 8827720776), (140, 8197169292), (144, 7969470145), (148, 7754079060), (156, 7356433980), (168, 6830974410), (172, 6672114540), (180, 6375576116), (182, 6305514840), (185, 6203263248), (195, 5885147184), (202, 5681206440), (208, 5517325485), (210, 5464779528), (215, 5337691632), (218, 5264237160), (222, 5169386040), (234, 4904289320), (240, 4781682087), (252, 4553982940), (258, 4448076360), (259, 4430902320), (260, 4413860388), (273, 4203676560), (280, 4098584646), (296, 3877039530), (301, 3812636880), (303, 3787470960), (312, 3678216990), (315, 3643186352), (327, 3509491440), (333, 3446257360), (336, 3415487205), (344, 3336057270), (360, 3187788058), (364, 3152757420), (370, 3101631624), (387, 2965384240), (390, 2942573592), (404, 2840603220), (420, 2732389764), (430, 2668845816), (436, 2632118580), (444, 2584693020), (455, 2522205936), (468, 2452144660), (481, 2385870480), (504, 2276991470), (505, 2272482576), (516, 2224038180), (518, 2215451160), (520, 2206930194), (545, 2105694864), (546, 2101838280), (555, 2067754416), (559, 2052958320), (560, 2049292323), (585, 1961715728), (592, 1938519765), (602, 1906318440), (606, 1893735480), (624, 1839108495), (630, 1821593176), (645, 1779230544), (654, 1754745720), (666, 1723128680), (688, 1668028635), (707, 1623201840), (720, 1593894029), (728, 1576378710), (740, 1550815812), (763, 1504067760), (774, 1482692120), (777, 1476967440), (780, 1471286796), (808, 1420301610), (819, 1401225520), (840, 1366194882), (860, 1334422908), (872, 1316059290), (888, 1292346510), (903, 1270878960), (909, 1262490320), (910, 1261102968), (936, 1226072330), (962, 1192935240), (981, 1169830480), (1008, 1138495735), (1010, 1136241288), (1032, 1112019090), (1036, 1107725580), (1040, 1103465097), (1090, 1052847432), (1092, 1050919140), (1110, 1033877208), (1118, 1026479160), (1170, 980857864), (1204, 953159220), (1212, 946867740), (1260, 910796588), (1290, 889615272), (1295, 886180464), (1308, 877372860), (1313, 874031760), (1332, 861564340), (1365, 840735312), (1414, 811600920), (1417, 809882640), (1443, 795290160), (1456, 788189355), (1480, 775407906), (1505, 762527376), (1515, 757494192), (1526, 752033880), (1548, 741346060), (1554, 738483720), (1560, 735643398), (1591, 721309680), (1616, 710150805), (1635, 701898288), (1638, 700612760), (1665, 689251472), (1677, 684319440), (1680, 683097441), (1720, 667211454), (1744, 658029645), (1776, 646173255), (1806, 635439480), (1818, 631245160), (1820, 630551484), (1872, 613036165), (1924, 596467620), (1935, 593076848), (1962, 584915240), (2020, 568120644), (2064, 556009545), (2072, 553862790), (2121, 541067280), (2180, 526423716), (2184, 525459570), (2220, 516938604), (2236, 513239580), (2289, 501355920), (2331, 492322480), (2340, 490428932), (2405, 477174096), (2408, 476579610), (2424, 473433870), (2520, 455398294), (2580, 444807636), (2590, 443090232), (2616, 438686430), (2626, 437015880), (2664, 430782170), (2709, 423626320), (2730, 420367656), (2795, 410591664), (2828, 405800460), (2834, 404941320), (2886, 397645080), (2960, 387703953), (3010, 381263688), (3030, 378747096), (3052, 376016940), (3096, 370673030), (3108, 369241860), (3120, 367821699), (3182, 360654840), (3270, 350949144), (3276, 350306380), (3330, 344625736), (3354, 342159720), (3367, 340838640), (3440, 333605727), (3535, 324640368), (3612, 317719740), (3636, 315622580), (3640, 315275742), (3737, 307092240), (3815, 300813552), (3848, 298233810), (3870, 296538424), (3885, 295393488), (3913, 293279760), (3924, 292457620), (3939, 291343920), (4033, 284553360), (4040, 284060322), (4095, 280245104), (4144, 276931395), (4242, 270533640), (4251, 269960880), (4329, 265096720), (4343, 264242160), (4360, 263211858), (4368, 262729785), (4440, 258469302), (4472, 256619790), (4515, 254175792), (4545, 252498064), (4578, 250677960), (4662, 246161240), (4680, 245214466), (4687, 244848240), (4773, 240436560), (4810, 238587048), (4816, 238289805), (4848, 236716935), (4905, 233966096), (5031, 228106480), (5040, 227699147), (5160, 222403818), (5180, 221545116), (5232, 219343215), (5252, 218507940), (5328, 215391085), (5418, 211813160), (5460, 210183828), (5590, 205295832), (5656, 202900230), (5668, 202470660), (5772, 198822540), (6020, 190631844), (6060, 189373548), (6104, 188008470), (6192, 185336515), (6216, 184620930), (6363, 180355760), (6364, 180327420), (6540, 175474572), (6552, 175153190), (6565, 174806352), (6660, 172312868), (6708, 171079860), (6734, 170419320), (6867, 167118640), (7070, 162320184), (7085, 161976528), (7215, 159058032), (7224, 158859870), (7272, 157811290), (7280, 157637871), (7474, 153546120), (7630, 150406776), (7696, 149116905), (7740, 148269212), (7770, 147696744), (7826, 146639880), (7848, 146228810), (7878, 145671960), (7955, 144261936), (8066, 142276680), (8080, 142030161), (8190, 140122552), (8385, 136863888), (8484, 135266820), (8502, 134980440), (8658, 132548360), (8686, 132121080), (8720, 131605929), (8880, 129234651), (8944, 128309895), (9030, 127087896), (9090, 126249032), (9156, 125338980), (9191, 124861680), (9324, 123080620), (9360, 122607233), (9374, 122424120), (9546, 120218280), (9620, 119293524), (9810, 116983048), (9919, 115697520), (10062, 114053240), (10101, 113612880), (10320, 111201909), (10360, 110772558), (10504, 109253970), (10605, 108213456), (10836, 105906580), (10920, 105091914), (11009, 104242320), (11137, 103044240), (11180, 102647916), (11211, 102364080), (11312, 101450115), (11336, 101235330), (11445, 100271184), (11544, 99411270), (11655, 98464496), (11739, 97759920), (11817, 97114640), (12040, 95315922), (12099, 94851120), (12120, 94686774), (12208, 94004235), (12432, 92310465), (12726, 90177880), (12728, 90163710), (12753, 89986960), (13029, 88080720), (13080, 87737286), (13104, 87576595), (13130, 87403176), (13320, 86156434), (13416, 85539930), (13468, 85209660), (13545, 84725264), (13734, 83559320), (14061, 81616080), (14140, 81160092), (14170, 80988264), (14319, 80145520), (14430, 79529016), (14448, 79429935), (14544, 78905645), (14948, 76773060), (15260, 75203388), (15480, 74134606), (15540, 73848372), (15652, 73319940), (15696, 73114405), (15756, 72835980), (15910, 72130968), (16132, 71138340), (16380, 70061276), (16770, 68431944), (16835, 68167728), (16968, 67633410), (17004, 67490220), (17316, 66274180), (17372, 66060540), (18060, 63543948), (18180, 63124516), (18312, 62669490), (18382, 62430840), (18648, 61540310), (18685, 61418448), (18748, 61212060), (19092, 60109140), (19240, 59646762), (19565, 58655952), (19620, 58491524), (19695, 58268784), (19838, 57848760), (20124, 57026620), (20165, 56910672), (20202, 56806440), (20683, 55485360), (20720, 55386279), (21008, 54626985), (21210, 54106728), (21255, 53992176), (21645, 53019344), (21672, 52953290), (21715, 52848432), (21840, 52545957), (22018, 52121160), (22274, 51522120), (22360, 51323958), (22422, 51182040), (22672, 50617665), (22890, 50135592), (23088, 49705635), (23310, 49232248), (23435, 48969648), (23478, 48879960), (23634, 48557320), (23865, 48087312), (24080, 47657961), (24198, 47425560), (24240, 47343387), (25155, 45621296), (25452, 45088940), (25456, 45081855), (25506, 44993480), (26058, 44040360), (26159, 43870320), (26160, 43868643), (26260, 43701588), (26640, 43078217), (26832, 42769965), (26936, 42604830), (27090, 42362632), (27468, 41779660), (27573, 41620560), (28122, 40808040), (28231, 40650480), (28280, 40580046), (28340, 40494132), (28638, 40072760), (28860, 39764508), (29757, 38565840), (29896, 38386530), (30303, 37870960), (30401, 37748880), (30520, 37601694), (30960, 37067303), (31080, 36924186), (31304, 36659970), (31512, 36417990), (31815, 36071152), (31820, 36065484), (32264, 35569170), (32760, 35030638), (32809, 34978320), (33027, 34747440), (33411, 34348080), (33540, 34215972), (33633, 34121360), (33670, 34083864), (33936, 33816705), (34008, 33745110), (34335, 33423728), (34632, 33137090), (34744, 33030270), (35217, 32586640), (36120, 31771974), (36297, 31617040), (36360, 31562258), (36624, 31334745), (36764, 31215420), (37296, 30770155), (37370, 30709224), (37496, 30606030), (38184, 30054570), (38480, 29823381), (39087, 29360240), (39130, 29327976), (39240, 29245762), (39390, 29134392), (39676, 28924380), (40248, 28513310), (40330, 28455336), (40404, 28403220), (41366, 27742680), (42183, 27205360), (42420, 27053364), (42510, 26996088), (43290, 26509672), (43344, 26476645), (43430, 26424216), (44036, 26060580), (44548, 25761060), (44720, 25661979), (44844, 25591020), (45780, 25067796), (45955, 24972336), (46620, 24616124), (46870, 24484824), (46956, 24439980), (47268, 24278660), (47730, 24043656), (48396, 23712780), (48581, 23622480), (49595, 23139504), (50310, 22810648), (50505, 22722576), (50904, 22544470), (51012, 22496740), (52116, 22020180), (52318, 21935160), (52429, 21888720), (52520, 21850794), (53872, 21302415), (54180, 21181316), (54936, 20889830), (55045, 20848464), (55146, 20810280), (55685, 20608848), (56055, 20472816), (56244, 20404020), (56459, 20326320), (56462, 20325240), (56560, 20290023), (56680, 20247066), (57276, 20036380), (57720, 19882254), (58695, 19551984), (59085, 19422928), (59514, 19282920), (59792, 19193265), (60495, 18970224), (60606, 18935480), (60802, 18874440), (60931, 18834480), (61040, 18800847), (62049, 18495120), (62160, 18462093), (62608, 18329985), (63024, 18208995), (63630, 18035576), (63640, 18032742), (63765, 17997392), (64528, 17784585), (65145, 17616144), (65520, 17515319), (65618, 17489160), (66054, 17373720), (66822, 17174040), (67080, 17107986), (67266, 17060680), (67340, 17041932), (68016, 16872555), (68670, 16711864), (69264, 16568545), (69488, 16515135), (70305, 16323216), (70434, 16293320), (71595, 16029104), (72240, 15885987), (72594, 15808520), (72720, 15781129), (73528, 15607710), (74740, 15354612), (74992, 15303015), (76368, 15027285), (77063, 14891760), (78174, 14680120), (78260, 14663988), (78477, 14623440), (78480, 14622881), (78780, 14567196), (79352, 14462190), (80496, 14256655), (80660, 14227668), (80808, 14201610), (82719, 13873520), (82732, 13871340), (84366, 13602680), (84693, 13550160), (84840, 13526682), (85020, 13498044), (86580, 13254836), (86860, 13212108), (88072, 13030290), (89096, 12880530), (89271, 12855280), (89688, 12795510), (91203, 12582960), (91560, 12533898), (91910, 12486168), (93240, 12308062), (93740, 12242412), (93912, 12219990), (94536, 12139330), (95460, 12021828), (96792, 11856390), (97162, 11811240), (98427, 11659440), (99081, 11582480), (99190, 11569752), (100233, 11449360), (100620, 11405324), (101010, 11361288), (101808, 11272235), (102024, 11248370), (103415, 11097072), (104232, 11010090), (104636, 10967580), (104858, 10944360), (105040, 10925397), (108360, 10590658), (109872, 10444915), (110090, 10424232), (110292, 10405140), (111370, 10304424), (112110, 10236408), (112488, 10202010), (112918, 10163160), (112924, 10162620), (113360, 10123533), (114552, 10018190), (115440, 9941127), (117390, 9775992), (118170, 9711464), (119028, 9641460), (120990, 9485112), (121212, 9467740), (121604, 9437220), (121862, 9417240), (124098, 9247560), (127260, 9017788), (127280, 9016371), (127530, 8998696), (130290, 8808072), (130795, 8774064), (131236, 8744580), (132108, 8686860), (133644, 8587020), (134160, 8553993), (134532, 8530340), (134680, 8520966), (137340, 8355932), (137865, 8324112), (140610, 8161608), (140868, 8146660), (141155, 8130096), (143117, 8018640), (143190, 8014552), (144781, 7926480), (145188, 7904260), (145743, 7874160), (147056, 7803855), (148785, 7713168), (149480, 7677306), (151515, 7574192), (152005, 7549776), (154126, 7445880), (156348, 7340060), (156520, 7331994), (156954, 7311720), (157287, 7296240), (157560, 7283598), (158704, 7231095), (160691, 7141680), (161320, 7113834), (161616, 7100805), (164045, 6995664), (165135, 6949488), (165438, 6936760), (165464, 6935670), (167055, 6869616), (168165, 6824272), (168732, 6801340), (169377, 6775440), (169386, 6775080), (169680, 6763341), (170040, 6749022), (173160, 6627418), (173419, 6617520), (173720, 6606054), (176085, 6517328), (176144, 6515145), (178192, 6440265), (178542, 6427640), (179376, 6397755), (181485, 6323408), (182406, 6291480), (182793, 6278160), (183120, 6266949), (183820, 6243084), (186147, 6165040), (186480, 6154031), (187480, 6121206), (187824, 6109995), (189072, 6069665), (190920, 6010914), (193584, 5928195), (194324, 5905620), (195435, 5872048), (196854, 5829720), (198162, 5791240), (198380, 5784876), (200466, 5724680), (201240, 5702662), (202020, 5680644), (204048, 5624185), (206830, 5548536), (208464, 5505045), (209272, 5483790), (209716, 5472180), (210915, 5441072), (216720, 5295329), (220180, 5212116), (220584, 5202570), (222740, 5152212), (224220, 5118204), (224976, 5101005), (225836, 5081580), (225848, 5081310), (229104, 5009095), (231189, 4963920), (234780, 4887996), (235431, 4874480), (236340, 4855732), (238056, 4820730), (241980, 4742556), (242424, 4733870), (242905, 4724496), (243208, 4718610), (243724, 4708620), (248196, 4623780), (254079, 4516720), (254520, 4508894), (255060, 4499348), (260580, 4404036), (261590, 4387032), (262145, 4377744), (262472, 4372290), (264216, 4343430), (267288, 4293510), (269064, 4265170), (269360, 4260483), (273609, 4194320), (274680, 4177966), (275730, 4162056), (281220, 4080804), (281736, 4073330), (282295, 4065264), (282310, 4065048), (286234, 4009320), (286380, 4007276), (289562, 3963240), (290376, 3952130), (291486, 3937080), (295281, 3886480), (297570, 3856584), (298960, 3838653), (303030, 3787096), (304010, 3774888), (304655, 3766896), (308252, 3722940), (310245, 3699024), (312696, 3670030), (313040, 3665997), (313908, 3655860), (314574, 3648120), (315120, 3641799), (321382, 3570840), (322640, 3556917), (328090, 3497832), (330270, 3474744), (330876, 3468380), (330928, 3467835), (334110, 3434808), (336330, 3412136), (337464, 3400670), (338754, 3387720), (338772, 3387540), (340067, 3374640), (340080, 3374511), (346320, 3313709), (346838, 3308760), (347440, 3303027), (352170, 3258664), (357084, 3213820), (362970, 3161704), (364812, 3145740), (365586, 3139080), (367003, 3126960), (367640, 3121542), (372294, 3082520), (374960, 3060603), (381840, 3005457), (385315, 2978352), (388648, 2952810), (390870, 2936024), (392385, 2924688), (393708, 2914860), (395213, 2903760), (396324, 2895620), (396760, 2892438), (400932, 2862340), (402480, 2851331), (404040, 2840322), (407333, 2817360), (413595, 2774704), (413660, 2774268), (418544, 2741895), (419432, 2736090), (421830, 2720536), (423465, 2710032), (426517, 2690640), (429351, 2672880), (434343, 2642160), (437229, 2624720), (440360, 2606058), (441168, 2601285), (445480, 2576106), (446355, 2571056), (448440, 2559102), (451672, 2540790), (451696, 2540655), (456015, 2516592), (462378, 2481960), (469560, 2443998), (470862, 2437240), (471861, 2432080), (472680, 2427866), (473387, 2424240), (476112, 2410365), (482073, 2380560), (483960, 2371278), (484848, 2366935), (485810, 2362248), (486416, 2359305), (487448, 2354310), (492135, 2331888), (495405, 2316496), (496392, 2311890), (501165, 2289872), (508131, 2258480), (508158, 2258360), (509040, 2254447), (510120, 2249674), (520257, 2205840), (521160, 2202018), (523180, 2193516), (524290, 2188872), (524944, 2186145), (528432, 2171715), (534576, 2146755), (538128, 2132585), (547218, 2097160), (548379, 2092720), (549360, 2088983), (551460, 2081028), (562440, 2040402), (563472, 2036665), (564590, 2032632), (564620, 2032524), (572468, 2004660), (572760, 2003638), (579124, 1981620), (580752, 1976065), (582972, 1968540), (590562, 1943240), (595140, 1928292), (606060, 1893548), (608020, 1887444), (609310, 1883448), (616504, 1861470), (620490, 1849512), (625392, 1835015), (627816, 1827930), (629148, 1824060), (642764, 1785420), (656180, 1748916), (660540, 1737372), (661752, 1734190), (668220, 1717404), (672660, 1706068), (674928, 1700335), (677508, 1693860), (677544, 1693770), (680134, 1687320), (693567, 1654640), (693676, 1654380), (704340, 1629332), (714168, 1606910), (715585, 1603728), (723905, 1585296), (725940, 1580852), (728715, 1574832), (729624, 1572870), (731172, 1569540), (734006, 1563480), (735280, 1560771), (744588, 1541260), (770630, 1489176), (777296, 1476405), (781740, 1468012), (784770, 1462344), (786435, 1459248), (787416, 1457430), (790426, 1451880), (792648, 1447810), (793520, 1446219), (801864, 1431170), (803455, 1428336), (808080, 1420161), (814666, 1408680), (827190, 1387352), (827320, 1387134), (838864, 1368045), (843660, 1360268), (846885, 1355088), (846930, 1355016), (853034, 1345320), (858702, 1336440), (867095, 1323504), (868686, 1321080), (874458, 1312360), (880720, 1303029), (890960, 1288053), (892710, 1285528), (896880, 1279551), (903344, 1270395), (912030, 1258296), (913965, 1255632), (924756, 1240980), (930735, 1233008), (939120, 1221999), (941724, 1218620), (943722, 1216040), (945360, 1213933), (946774, 1212120), (964146, 1190280), (967920, 1185639), (971620, 1181124), (974896, 1177155), (984270, 1165944), (990810, 1158248), (992784, 1155945), (1001819, 1145520), (1002330, 1144936), (1016262, 1129240), (1016316, 1129180), (1020201, 1124880), (1020240, 1124837), (1040514, 1102920), (1042320, 1101009), (1046360, 1096758), (1048580, 1094436)]