110504837520

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 289, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 528, 532, 540, 560, 561, 570, 578, 594, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 867, 880, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1140, 1155, 1156, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1360, 1368, 1386, 1428, 1445, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1734, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1980, 1995, 2023, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2244, 2261, 2280, 2295, 2299, 2310, 2312, 2376, 2380, 2394, 2420, 2448, 2508, 2520, 2541, 2565, 2584, 2601, 2618, 2640, 2660, 2662, 2736, 2772, 2805, 2856, 2890, 2904, 2907, 2926, 2970, 2992, 3024, 3060, 3080, 3135, 3179, 3192, 3213, 3230, 3267, 3344, 3366, 3388, 3420, 3465, 3468, 3553, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 3993, 4046, 4080, 4104, 4114, 4158, 4180, 4235, 4284, 4335, 4356, 4389, 4488, 4522, 4560, 4590, 4598, 4620, 4624, 4752, 4760, 4788, 4840, 4845, 5016, 5040, 5049, 5082, 5130, 5168, 5202, 5236, 5320, 5324, 5355, 5445, 5491, 5544, 5610, 5643, 5712, 5780, 5808, 5814, 5852, 5940, 5985, 6069, 6120, 6160, 6171, 6270, 6358, 6384, 6426, 6460, 6534, 6545, 6655, 6732, 6776, 6783, 6840, 6897, 6930, 6936, 7106, 7140, 7182, 7260, 7315, 7344, 7480, 7524, 7560, 7623, 7752, 7803, 7854, 7920, 7980, 7986, 8092, 8208, 8228, 8316, 8360, 8415, 8470, 8568, 8670, 8712, 8721, 8778, 8976, 9044, 9180, 9196, 9240, 9317, 9405, 9520, 9537, 9576, 9680, 9690, 10032, 10098, 10115, 10164, 10260, 10285, 10395, 10404, 10472, 10640, 10648, 10659, 10710, 10890, 10982, 11088, 11220, 11286, 11305, 11495, 11560, 11628, 11704, 11781, 11880, 11970, 11979, 12138, 12240, 12342, 12540, 12705, 12716, 12852, 12920, 13005, 13068, 13090, 13167, 13310, 13464, 13552, 13566, 13680, 13794, 13860, 13872, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14960, 15048, 15120, 15246, 15504, 15606, 15708, 15895, 15960, 15972, 16065, 16093, 16184, 16335, 16456, 16473, 16632, 16720, 16830, 16940, 17136, 17340, 17424, 17442, 17556, 17765, 17955, 18088, 18207, 18360, 18392, 18480, 18513, 18634, 18810, 19074, 19152, 19380, 19635, 19965, 20196, 20230, 20328, 20349, 20520, 20570, 20691, 20790, 20808, 20944, 21296, 21318, 21420, 21780, 21945, 21964, 22253, 22440, 22572, 22610, 22627, 22869, 22990, 23120, 23256, 23408, 23562, 23760, 23940, 23958, 24276, 24684, 24871, 25080, 25245, 25289, 25410, 25432, 25704, 25840, 26010, 26136, 26180, 26334, 26620, 26928, 27132, 27455, 27588, 27720, 27951, 28215, 28424, 28560, 28611, 28728, 28798, 29040, 29070, 29260, 30096, 30345, 30492, 30855, 31212, 31416, 31790, 31920, 31944, 31977, 32130, 32186, 32368, 32670, 32912, 32946, 33264, 33660, 33880, 33915, 34485, 34680, 34884, 34969, 35112, 35343, 35530, 35910, 35937, 36176, 36414, 36720, 36784, 37026, 37268, 37620, 38115, 38148, 38437, 38760, 39015, 39083, 39270, 39501, 39930, 40392, 40460, 40656, 40698, 41040, 41140, 41382, 41580, 41616, 42636, 42840, 43197, 43560, 43605, 43890, 43928, 44506, 44880, 45144, 45220, 45254, 45738, 45980, 46512, 46585, 47124, 47685, 47880, 47916, 48279, 48552, 49368, 49419, 49742, 50160, 50490, 50578, 50820, 50864, 51408, 52020, 52272, 52360, 52668, 53240, 53295, 54264, 54621, 54910, 55176, 55440, 55539, 55902, 56430, 56848, 57222, 57456, 57596, 58140, 58520, 58905, 59895, 60401, 60690, 60984, 61047, 61710, 62073, 62424, 62832, 63580, 63888, 63954, 64260, 64372, 65340, 65835, 65892, 66759, 67320, 67760, 67830, 67881, 68970, 69360, 69768, 69938, 70224, 70686, 71060, 71820, 71874, 71995, 72828, 74052, 74536, 74613, 75240, 75867, 76230, 76296, 76874, 77520, 78030, 78166, 78540, 79002, 79860, 80465, 80784, 80920, 81396, 82280, 82365, 82764, 83160, 83853, 85272, 85680, 85833, 86394, 87120, 87210, 87780, 87856, 89012, 90288, 90440, 90508, 91035, 91476, 91960, 92565, 93170, 94248, 95370, 95760, 95832, 95931, 96558, 97104, 98736, 98838, 99484, 100980, 101156, 101640, 101745, 103455, 104040, 104720, 104907, 105336, 106480, 106590, 108528, 109242, 109820, 110352, 111078, 111265, 111804, 112860, 113135, 114345, 114444, 115192, 115311, 116280, 117040, 117249, 117810, 119790, 120802, 121380, 121968, 122094, 123420, 124146, 124355, 124848, 126445, 127160, 127908, 128520, 128744, 129591, 130680, 131670, 131784, 133518, 134640, 135660, 135762, 137940, 139536, 139755, 139876, 141372, 142120, 143055, 143640, 143748, 143990, 144837, 145656, 148104, 148257, 149072, 149226, 150480, 151734, 152460, 152592, 153748, 156060, 156332, 157080, 158004, 158389, 159720, 159885, 160930, 161840, 162792, 164560, 164730, 165528, 166320, 167706, 170544, 171666, 172788, 174420, 174845, 175560, 176715, 177023, 178024, 179685, 180880, 181016, 181203, 182070, 182952, 183920, 185130, 186340, 188496, 190740, 191664, 191862, 192185, 193116, 195415, 197505, 197676, 198968, 200277, 201960, 202312, 203280, 203490, 203643, 206910, 208080, 209814, 210672, 213180, 215985, 218484, 219640, 222156, 222530, 223608, 223839, 225720, 226270, 227601, 228690, 228888, 230384, 230622, 232560, 234498, 235620, 239580, 241395, 241604, 242760, 244188, 244783, 246840, 247095, 248292, 248710, 251559, 252890, 254320, 255816, 257040, 257488, 259182, 261360, 263340, 263568, 267036, 271320, 271524, 273105, 273581, 275880, 277695, 279510, 279752, 282744, 284240, 286110, 287280, 287496, 287980, 289674, 291312, 296208, 296514, 298452, 302005, 303468, 304920, 305235, 307496, 310365, 312120, 312664, 314160, 314721, 316008, 316778, 319440, 319770, 321860, 325584, 329460, 331056, 333795, 335412, 339405, 343332, 345576, 345933, 348840, 349690, 351120, 351747, 353430, 354046, 356048, 359370, 362032, 362406, 364140, 365904, 370260, 372680, 373065, 379335, 381480, 383724, 384370, 384659, 386232, 388773, 390830, 395010, 395352, 397936, 400554, 403920, 404624, 406980, 407286, 413820, 419265, 419628, 422807, 426360, 429165, 429913, 431970, 434511, 436968, 439280, 444312, 445060, 447216, 447678, 451440, 452540, 455202, 457380, 457776, 461244, 468996, 471240, 475167, 479160, 479655, 482790, 483208, 485520, 488376, 489566, 493680, 494190, 496584, 497420, 503118, 505780, 511632, 518364, 524535, 526680, 531069, 534072, 542640, 543048, 543609, 546210, 547162, 551760, 555390, 559020, 559504, 565488, 572220, 574992, 575960, 576555, 579348, 586245, 593028, 596904, 600831, 604010, 606936, 609840, 610470, 610929, 614992, 620730, 624240, 625328, 629442, 632016, 633556, 639540, 643720, 647955, 658920, 664411, 667590, 670824, 671517, 678810, 682803, 686664, 691152, 691866, 697680, 699380, 703494, 706860, 708092, 718740, 724185, 724812, 728280, 734349, 740520, 741285, 745360, 746130, 758670, 762960, 767448, 768740, 769318, 772464, 777546, 781660, 790020, 790704, 791945, 801108, 813960, 814572, 820743, 827640, 838530, 839256, 845614, 852720, 858330, 859826, 863940, 869022, 873936, 885115, 888624, 890120, 895356, 905080, 906015, 910404, 914760, 922488, 937992, 942480, 944163, 950334, 958320, 959310, 965580, 966416, 976752, 979132, 988380, 993168, 994840, 1001385, 1006236, 1011560, 1018215, 1036728, 1037799, 1049070, 1053360, 1055241, 1062138, 1068144, 1086096, 1087218, 1092420, 1094324, 1110780, 1118040, 1119195, 1138005, 1144440, 1151920, 1153110, 1153977, 1158696, 1172490, 1186056, 1193808, 1201662, 1208020, 1213872, 1220940, 1221858, 1223915, 1241460, 1257795, 1258884, 1267112, 1268421, 1279080, 1287440, 1289739, 1295910, 1317840, 1328822, 1335180, 1341648, 1343034, 1357620, 1365606, 1367905, 1373328, 1383732, 1398760, 1406988, 1413720, 1416184, 1425501, 1437480, 1448370, 1449624, 1456560, 1468698, 1481040, 1482570, 1492260, 1517340, 1534896, 1537480, 1538636, 1555092, 1563320, 1573605, 1580040, 1583890, 1593207, 1602216, 1627920, 1629144, 1630827, 1641486, 1655280, 1677060, 1678512, 1691228, 1716660, 1719652, 1727880, 1729665, 1738044, 1758735, 1770230, 1780240, 1790712, 1810160, 1812030, 1820808, 1829520, 1844976, 1875984, 1888326, 1900668, 1918620, 1923295, 1931160, 1943865, 1958264, 1976760, 1989680, 1993233, 2002770, 2012472, 2023120, 2036430, 2073456, 2075598, 2098140, 2110482, 2114035, 2124276, 2149565, 2172555, 2174436, 2184840, 2188648, 2203047, 2221560, 2236080, 2238390, 2276010, 2288880, 2306220, 2307954, 2317392, 2344980, 2372112, 2375835, 2403324, 2416040, 2441880, 2443716, 2447830, 2462229, 2482920, 2515590, 2517768, 2534224, 2536842, 2558160, 2579478, 2591820, 2655345, 2657644, 2670360, 2686068, 2692613, 2715240, 2718045, 2731212, 2735810, 2767464, 2797520, 2813976, 2827440, 2832368, 2851002, 2874960, 2896740, 2899248, 2937396, 2965140, 2984520, 3004155, 3009391, 3034680, 3054645, 3074960, 3077272, 3110184, 3126640, 3147210, 3160080, 3167780, 3186414, 3204432, 3258288, 3261654, 3282972, 3322055, 3354120, 3357585, 3382456, 3414015, 3433320, 3439304, 3455760, 3459330, 3461931, 3476088, 3517470, 3540460, 3581424, 3624060, 3641616, 3671745, 3776652, 3801336, 3805263, 3837240, 3846590, 3862320, 3869217, 3887730, 3916528, 3953520, 3986466, 4005540, 4024944, 4072860, 4103715, 4151196, 4196280, 4220964, 4228070, 4248552, 4276503, 4299130, 4345110, 4348872, 4369680, 4377296, 4406094, 4443120, 4476780, 4552020, 4612440, 4615908, 4650877, 4689960, 4720815, 4751670, 4779621, 4806648, 4832080, 4883760, 4887432, 4895660, 4924458, 4965840, 5031180, 5035536, 5073684, 5158956, 5183640, 5188995, 5276205, 5310690, 5315288, 5340720, 5372136, 5385226, 5430480, 5436090, 5462424, 5471620, 5534928, 5627952, 5702004, 5769885, 5793480, 5874792, 5930280, 5969040, 5979699, 6008310, 6018782, 6069360, 6109290, 6154544, 6220368, 6294420, 6335560, 6342105, 6372828, 6448695, 6523308, 6565944, 6609141, 6644110, 6708240, 6715170, 6764912, 6828030, 6866640, 6878608, 6918660, 6923862, 6952176, 7034940, 7080920, 7127505, 7248120, 7308521, 7343490, 7386687, 7553304, 7602672, 7610526, 7674480, 7693180, 7738434, 7775460, 7966035, 7972932, 8011080, 8077839, 8145720, 8154135, 8207430, 8302392, 8392560, 8441928, 8456140, 8497104, 8553006, 8598260, 8690220, 8697744, 8812188, 8953560, 9028173, 9104040, 9224880, 9231816, 9301754, 9379920, 9441630, 9503340, 9559242, 9613296, 9774864, 9791320, 9848916, 9966165, 10062360, 10147368, 10317912, 10367280, 10377990, 10385793, 10552410, 10621380, 10630576, 10744272, 10770452, 10872180, 10924848, 10943240, 11015235, 11404008, 11415789, 11539770, 11586960, 11607651, 11749584, 11860560, 11959398, 12016620, 12037564, 12218580, 12311145, 12588840, 12671120, 12684210, 12745656, 12897390, 13046616, 13131888, 13218282, 13288220, 13430340, 13463065, 13656060, 13837320, 13847724, 13952631, 14069880, 14161840, 14255010, 14496240, 14617042, 14686980, 14773374, 15046955, 15106608, 15221052, 15386360, 15476868, 15550920, 15932070, 15945864, 16022160, 16155678, 16291440, 16308270, 16414860, 16604784, 16883856, 16912280, 17106012, 17196520, 17309655, 17380440, 17624376, 17907120, 17939097, 18056346, 18208080, 18463632, 18603508, 18883260, 19006680, 19026315, 19118484, 19346085, 19582640, 19697832, 19932330, 20124720, 20294736, 20635824, 20755980, 20771586, 21104820, 21242760, 21382515, 21540904, 21744360, 21886480, 21925563, 22030470, 22808016, 22831578, 23079540, 23215302, 23254385, 23898105, 23918796, 24033240, 24075128, 24233517, 24437160, 24622290, 25177680, 25368420, 25491312, 25794780, 26093232, 26436564, 26576440, 26860680, 26926130, 27084519, 27312120, 27674640, 27695448, 27905262, 28139760, 28510020, 29234084, 29373960, 29546748, 29898495, 30093910, 30442104, 30772720, 30953736, 31101840, 31864140, 31891728, 32311356, 32616540, 32829720, 33045705, 33824560, 34212024, 34393040, 34619310, 34760880, 35248752, 35878194, 36112692, 36542605, 36933435, 37207016, 37766520, 38013360, 38052630, 38236968, 38692170, 39395664, 39864660, 40389195, 41511960, 41543172, 41857893, 42209640, 42485520, 42765030, 43081808, 43488720, 43851126, 44060940, 45140865, 45663156, 46159080, 46430604, 46508770, 47796210, 47837592, 48066480, 48150256, 48467034, 48874320, 49244580, 50736840, 51159647, 51589560, 51928965, 52873128, 53152880, 53721360, 53852260, 54169038, 54624240, 55390896, 55810524, 57020040, 57078945, 58038255, 58468168, 58747920, 59093496, 59796990, 60187820, 60884208, 61907472, 63728280, 64622712, 65233080, 65659440, 65776689, 66091410, 68424048, 69238620, 69763155, 71756388, 72225384, 72700551, 73085210, 73866870, 74414032, 75533040, 76105260, 76473936, 77384340, 79729320, 80778390, 81253557, 83023920, 83086344, 83715786, 84419280, 85530060, 87702252, 88121880, 89695485, 90281730, 91326312, 92318160, 92861208, 93017540, 95592420, 95675184, 96934068, 98489160, 101473680, 102319294, 103179120, 103857930, 105746256, 107704520, 108338076, 109627815, 111621048, 114040080, 114157890, 116076510, 116936336, 118186992, 119593980, 120375640, 121167585, 125573679, 127456560, 129245424, 130466160, 131553378, 132182820, 135422595, 138477240, 139526310, 143512776, 144450768, 145401102, 146170420, 147733740, 152210520, 153478941, 154768680, 159458640, 161556780, 162507114, 166172688, 167431572, 171060120, 175404504, 176243760, 179390970, 180563460, 182652624, 185722416, 186035080, 191184840, 193868136, 196978320, 197330067, 204638588, 207715860, 209289465, 215409040, 216676152, 219255630, 223242096, 228315780, 232153020, 239187960, 240751280, 242335170, 251147358, 255798235, 263106756, 264365640, 270845190, 276954480, 279052620, 287025552, 290802204, 292340840, 295467480, 304421040, 306957882, 309537360, 323113560, 325014228, 328883445, 334863144, 342120240, 350809008, 358781940, 361126920, 363502755, 372070160, 382369680, 387736272, 394660134, 406267785, 409277176, 415431720, 418578930, 433352304, 438511260, 456631560, 460436823, 464306040, 478375920, 484670340, 502294716, 511596470, 526213512, 528731280, 541690380, 558105240, 581604408, 584681680, 590934960, 613915764, 627868395, 646227120, 650028456, 657766890, 669726288, 717563880, 722253840, 727005510, 767394705, 789320268, 812535570, 818554352, 830863440, 837157860, 877022520, 913263120, 920873646, 928612080, 969340680, 986650335, 1004589432, 1023192940, 1052427024, 1083380760, 1116210480, 1163208816, 1227831528, 1255736790, 1300056912, 1315533780, 1381310469, 1435127760, 1454011020, 1534789410, 1578640536, 1625071140, 1674315720, 1754045040, 1841747292, 1938681360, 1973300670, 2009178864, 2046385880, 2166761520, 2302184115, 2455663056, 2511473580, 2631067560, 2762620938, 2908022040, 3069578820, 3157281072, 3250142280, 3348631440, 3683494584, 3946601340, 4092771760, 4604368230, 5022947160, 5262135120, 5525241876, 5816044080, 6139157640, 6500284560, 6906552345, 7366989168, 7893202680, 9208736460, 10045894320, 11050483752, 12278315280, 13813104690, 15786405360, 18417472920, 22100967504, 27626209380, 36834945840, 55252418760, 110504837520]

約数ペア:

[(1, 110504837520), (2, 55252418760), (3, 36834945840), (4, 27626209380), (5, 22100967504), (6, 18417472920), (7, 15786405360), (8, 13813104690), (9, 12278315280), (10, 11050483752), (11, 10045894320), (12, 9208736460), (14, 7893202680), (15, 7366989168), (16, 6906552345), (17, 6500284560), (18, 6139157640), (19, 5816044080), (20, 5525241876), (21, 5262135120), (22, 5022947160), (24, 4604368230), (27, 4092771760), (28, 3946601340), (30, 3683494584), (33, 3348631440), (34, 3250142280), (35, 3157281072), (36, 3069578820), (38, 2908022040), (40, 2762620938), (42, 2631067560), (44, 2511473580), (45, 2455663056), (48, 2302184115), (51, 2166761520), (54, 2046385880), (55, 2009178864), (56, 1973300670), (57, 1938681360), (60, 1841747292), (63, 1754045040), (66, 1674315720), (68, 1625071140), (70, 1578640536), (72, 1534789410), (76, 1454011020), (77, 1435127760), (80, 1381310469), (84, 1315533780), (85, 1300056912), (88, 1255736790), (90, 1227831528), (95, 1163208816), (99, 1116210480), (102, 1083380760), (105, 1052427024), (108, 1023192940), (110, 1004589432), (112, 986650335), (114, 969340680), (119, 928612080), (120, 920873646), (121, 913263120), (126, 877022520), (132, 837157860), (133, 830863440), (135, 818554352), (136, 812535570), (140, 789320268), (144, 767394705), (152, 727005510), (153, 722253840), (154, 717563880), (165, 669726288), (168, 657766890), (170, 650028456), (171, 646227120), (176, 627868395), (180, 613915764), (187, 590934960), (189, 584681680), (190, 581604408), (198, 558105240), (204, 541690380), (209, 528731280), (210, 526213512), (216, 511596470), (220, 502294716), (228, 484670340), (231, 478375920), (238, 464306040), (240, 460436823), (242, 456631560), (252, 438511260), (255, 433352304), (264, 418578930), (266, 415431720), (270, 409277176), (272, 406267785), (280, 394660134), (285, 387736272), (289, 382369680), (297, 372070160), (304, 363502755), (306, 361126920), (308, 358781940), (315, 350809008), (323, 342120240), (330, 334863144), (336, 328883445), (340, 325014228), (342, 323113560), (357, 309537360), (360, 306957882), (363, 304421040), (374, 295467480), (378, 292340840), (380, 290802204), (385, 287025552), (396, 279052620), (399, 276954480), (408, 270845190), (418, 264365640), (420, 263106756), (432, 255798235), (440, 251147358), (456, 242335170), (459, 240751280), (462, 239187960), (476, 232153020), (484, 228315780), (495, 223242096), (504, 219255630), (510, 216676152), (513, 215409040), (528, 209289465), (532, 207715860), (540, 204638588), (560, 197330067), (561, 196978320), (570, 193868136), (578, 191184840), (594, 186035080), (595, 185722416), (605, 182652624), (612, 180563460), (616, 179390970), (627, 176243760), (630, 175404504), (646, 171060120), (660, 167431572), (665, 166172688), (680, 162507114), (684, 161556780), (693, 159458640), (714, 154768680), (720, 153478941), (726, 152210520), (748, 147733740), (756, 146170420), (760, 145401102), (765, 144450768), (770, 143512776), (792, 139526310), (798, 138477240), (816, 135422595), (836, 132182820), (840, 131553378), (847, 130466160), (855, 129245424), (867, 127456560), (880, 125573679), (912, 121167585), (918, 120375640), (924, 119593980), (935, 118186992), (945, 116936336), (952, 116076510), (968, 114157890), (969, 114040080), (990, 111621048), (1008, 109627815), (1020, 108338076), (1026, 107704520), (1045, 105746256), (1064, 103857930), (1071, 103179120), (1080, 102319294), (1089, 101473680), (1122, 98489160), (1140, 96934068), (1155, 95675184), (1156, 95592420), (1188, 93017540), (1190, 92861208), (1197, 92318160), (1210, 91326312), (1224, 90281730), (1232, 89695485), (1254, 88121880), (1260, 87702252), (1292, 85530060), (1309, 84419280), (1320, 83715786), (1330, 83086344), (1331, 83023920), (1360, 81253557), (1368, 80778390), (1386, 79729320), (1428, 77384340), (1445, 76473936), (1452, 76105260), (1463, 75533040), (1485, 74414032), (1496, 73866870), (1512, 73085210), (1520, 72700551), (1530, 72225384), (1540, 71756388), (1584, 69763155), (1596, 69238620), (1615, 68424048), (1672, 66091410), (1680, 65776689), (1683, 65659440), (1694, 65233080), (1710, 64622712), (1734, 63728280), (1785, 61907472), (1815, 60884208), (1836, 60187820), (1848, 59796990), (1870, 59093496), (1881, 58747920), (1890, 58468168), (1904, 58038255), (1936, 57078945), (1938, 57020040), (1980, 55810524), (1995, 55390896), (2023, 54624240), (2040, 54169038), (2052, 53852260), (2057, 53721360), (2079, 53152880), (2090, 52873128), (2128, 51928965), (2142, 51589560), (2160, 51159647), (2178, 50736840), (2244, 49244580), (2261, 48874320), (2280, 48467034), (2295, 48150256), (2299, 48066480), (2310, 47837592), (2312, 47796210), (2376, 46508770), (2380, 46430604), (2394, 46159080), (2420, 45663156), (2448, 45140865), (2508, 44060940), (2520, 43851126), (2541, 43488720), (2565, 43081808), (2584, 42765030), (2601, 42485520), (2618, 42209640), (2640, 41857893), (2660, 41543172), (2662, 41511960), (2736, 40389195), (2772, 39864660), (2805, 39395664), (2856, 38692170), (2890, 38236968), (2904, 38052630), (2907, 38013360), (2926, 37766520), (2970, 37207016), (2992, 36933435), (3024, 36542605), (3060, 36112692), (3080, 35878194), (3135, 35248752), (3179, 34760880), (3192, 34619310), (3213, 34393040), (3230, 34212024), (3267, 33824560), (3344, 33045705), (3366, 32829720), (3388, 32616540), (3420, 32311356), (3465, 31891728), (3468, 31864140), (3553, 31101840), (3570, 30953736), (3591, 30772720), (3630, 30442104), (3672, 30093910), (3696, 29898495), (3740, 29546748), (3762, 29373960), (3780, 29234084), (3876, 28510020), (3927, 28139760), (3960, 27905262), (3990, 27695448), (3993, 27674640), (4046, 27312120), (4080, 27084519), (4104, 26926130), (4114, 26860680), (4158, 26576440), (4180, 26436564), (4235, 26093232), (4284, 25794780), (4335, 25491312), (4356, 25368420), (4389, 25177680), (4488, 24622290), (4522, 24437160), (4560, 24233517), (4590, 24075128), (4598, 24033240), (4620, 23918796), (4624, 23898105), (4752, 23254385), (4760, 23215302), (4788, 23079540), (4840, 22831578), (4845, 22808016), (5016, 22030470), (5040, 21925563), (5049, 21886480), (5082, 21744360), (5130, 21540904), (5168, 21382515), (5202, 21242760), (5236, 21104820), (5320, 20771586), (5324, 20755980), (5355, 20635824), (5445, 20294736), (5491, 20124720), (5544, 19932330), (5610, 19697832), (5643, 19582640), (5712, 19346085), (5780, 19118484), (5808, 19026315), (5814, 19006680), (5852, 18883260), (5940, 18603508), (5985, 18463632), (6069, 18208080), (6120, 18056346), (6160, 17939097), (6171, 17907120), (6270, 17624376), (6358, 17380440), (6384, 17309655), (6426, 17196520), (6460, 17106012), (6534, 16912280), (6545, 16883856), (6655, 16604784), (6732, 16414860), (6776, 16308270), (6783, 16291440), (6840, 16155678), (6897, 16022160), (6930, 15945864), (6936, 15932070), (7106, 15550920), (7140, 15476868), (7182, 15386360), (7260, 15221052), (7315, 15106608), (7344, 15046955), (7480, 14773374), (7524, 14686980), (7560, 14617042), (7623, 14496240), (7752, 14255010), (7803, 14161840), (7854, 14069880), (7920, 13952631), (7980, 13847724), (7986, 13837320), (8092, 13656060), (8208, 13463065), (8228, 13430340), (8316, 13288220), (8360, 13218282), (8415, 13131888), (8470, 13046616), (8568, 12897390), (8670, 12745656), (8712, 12684210), (8721, 12671120), (8778, 12588840), (8976, 12311145), (9044, 12218580), (9180, 12037564), (9196, 12016620), (9240, 11959398), (9317, 11860560), (9405, 11749584), (9520, 11607651), (9537, 11586960), (9576, 11539770), (9680, 11415789), (9690, 11404008), (10032, 11015235), (10098, 10943240), (10115, 10924848), (10164, 10872180), (10260, 10770452), (10285, 10744272), (10395, 10630576), (10404, 10621380), (10472, 10552410), (10640, 10385793), (10648, 10377990), (10659, 10367280), (10710, 10317912), (10890, 10147368), (10982, 10062360), (11088, 9966165), (11220, 9848916), (11286, 9791320), (11305, 9774864), (11495, 9613296), (11560, 9559242), (11628, 9503340), (11704, 9441630), (11781, 9379920), (11880, 9301754), (11970, 9231816), (11979, 9224880), (12138, 9104040), (12240, 9028173), (12342, 8953560), (12540, 8812188), (12705, 8697744), (12716, 8690220), (12852, 8598260), (12920, 8553006), (13005, 8497104), (13068, 8456140), (13090, 8441928), (13167, 8392560), (13310, 8302392), (13464, 8207430), (13552, 8154135), (13566, 8145720), (13680, 8077839), (13794, 8011080), (13860, 7972932), (13872, 7966035), (14212, 7775460), (14280, 7738434), (14364, 7693180), (14399, 7674480), (14520, 7610526), (14535, 7602672), (14630, 7553304), (14960, 7386687), (15048, 7343490), (15120, 7308521), (15246, 7248120), (15504, 7127505), (15606, 7080920), (15708, 7034940), (15895, 6952176), (15960, 6923862), (15972, 6918660), (16065, 6878608), (16093, 6866640), (16184, 6828030), (16335, 6764912), (16456, 6715170), (16473, 6708240), (16632, 6644110), (16720, 6609141), (16830, 6565944), (16940, 6523308), (17136, 6448695), (17340, 6372828), (17424, 6342105), (17442, 6335560), (17556, 6294420), (17765, 6220368), (17955, 6154544), (18088, 6109290), (18207, 6069360), (18360, 6018782), (18392, 6008310), (18480, 5979699), (18513, 5969040), (18634, 5930280), (18810, 5874792), (19074, 5793480), (19152, 5769885), (19380, 5702004), (19635, 5627952), (19965, 5534928), (20196, 5471620), (20230, 5462424), (20328, 5436090), (20349, 5430480), (20520, 5385226), (20570, 5372136), (20691, 5340720), (20790, 5315288), (20808, 5310690), (20944, 5276205), (21296, 5188995), (21318, 5183640), (21420, 5158956), (21780, 5073684), (21945, 5035536), (21964, 5031180), (22253, 4965840), (22440, 4924458), (22572, 4895660), (22610, 4887432), (22627, 4883760), (22869, 4832080), (22990, 4806648), (23120, 4779621), (23256, 4751670), (23408, 4720815), (23562, 4689960), (23760, 4650877), (23940, 4615908), (23958, 4612440), (24276, 4552020), (24684, 4476780), (24871, 4443120), (25080, 4406094), (25245, 4377296), (25289, 4369680), (25410, 4348872), (25432, 4345110), (25704, 4299130), (25840, 4276503), (26010, 4248552), (26136, 4228070), (26180, 4220964), (26334, 4196280), (26620, 4151196), (26928, 4103715), (27132, 4072860), (27455, 4024944), (27588, 4005540), (27720, 3986466), (27951, 3953520), (28215, 3916528), (28424, 3887730), (28560, 3869217), (28611, 3862320), (28728, 3846590), (28798, 3837240), (29040, 3805263), (29070, 3801336), (29260, 3776652), (30096, 3671745), (30345, 3641616), (30492, 3624060), (30855, 3581424), (31212, 3540460), (31416, 3517470), (31790, 3476088), (31920, 3461931), (31944, 3459330), (31977, 3455760), (32130, 3439304), (32186, 3433320), (32368, 3414015), (32670, 3382456), (32912, 3357585), (32946, 3354120), (33264, 3322055), (33660, 3282972), (33880, 3261654), (33915, 3258288), (34485, 3204432), (34680, 3186414), (34884, 3167780), (34969, 3160080), (35112, 3147210), (35343, 3126640), (35530, 3110184), (35910, 3077272), (35937, 3074960), (36176, 3054645), (36414, 3034680), (36720, 3009391), (36784, 3004155), (37026, 2984520), (37268, 2965140), (37620, 2937396), (38115, 2899248), (38148, 2896740), (38437, 2874960), (38760, 2851002), (39015, 2832368), (39083, 2827440), (39270, 2813976), (39501, 2797520), (39930, 2767464), (40392, 2735810), (40460, 2731212), (40656, 2718045), (40698, 2715240), (41040, 2692613), (41140, 2686068), (41382, 2670360), (41580, 2657644), (41616, 2655345), (42636, 2591820), (42840, 2579478), (43197, 2558160), (43560, 2536842), (43605, 2534224), (43890, 2517768), (43928, 2515590), (44506, 2482920), (44880, 2462229), (45144, 2447830), (45220, 2443716), (45254, 2441880), (45738, 2416040), (45980, 2403324), (46512, 2375835), (46585, 2372112), (47124, 2344980), (47685, 2317392), (47880, 2307954), (47916, 2306220), (48279, 2288880), (48552, 2276010), (49368, 2238390), (49419, 2236080), (49742, 2221560), (50160, 2203047), (50490, 2188648), (50578, 2184840), (50820, 2174436), (50864, 2172555), (51408, 2149565), (52020, 2124276), (52272, 2114035), (52360, 2110482), (52668, 2098140), (53240, 2075598), (53295, 2073456), (54264, 2036430), (54621, 2023120), (54910, 2012472), (55176, 2002770), (55440, 1993233), (55539, 1989680), (55902, 1976760), (56430, 1958264), (56848, 1943865), (57222, 1931160), (57456, 1923295), (57596, 1918620), (58140, 1900668), (58520, 1888326), (58905, 1875984), (59895, 1844976), (60401, 1829520), (60690, 1820808), (60984, 1812030), (61047, 1810160), (61710, 1790712), (62073, 1780240), (62424, 1770230), (62832, 1758735), (63580, 1738044), (63888, 1729665), (63954, 1727880), (64260, 1719652), (64372, 1716660), (65340, 1691228), (65835, 1678512), (65892, 1677060), (66759, 1655280), (67320, 1641486), (67760, 1630827), (67830, 1629144), (67881, 1627920), (68970, 1602216), (69360, 1593207), (69768, 1583890), (69938, 1580040), (70224, 1573605), (70686, 1563320), (71060, 1555092), (71820, 1538636), (71874, 1537480), (71995, 1534896), (72828, 1517340), (74052, 1492260), (74536, 1482570), (74613, 1481040), (75240, 1468698), (75867, 1456560), (76230, 1449624), (76296, 1448370), (76874, 1437480), (77520, 1425501), (78030, 1416184), (78166, 1413720), (78540, 1406988), (79002, 1398760), (79860, 1383732), (80465, 1373328), (80784, 1367905), (80920, 1365606), (81396, 1357620), (82280, 1343034), (82365, 1341648), (82764, 1335180), (83160, 1328822), (83853, 1317840), (85272, 1295910), (85680, 1289739), (85833, 1287440), (86394, 1279080), (87120, 1268421), (87210, 1267112), (87780, 1258884), (87856, 1257795), (89012, 1241460), (90288, 1223915), (90440, 1221858), (90508, 1220940), (91035, 1213872), (91476, 1208020), (91960, 1201662), (92565, 1193808), (93170, 1186056), (94248, 1172490), (95370, 1158696), (95760, 1153977), (95832, 1153110), (95931, 1151920), (96558, 1144440), (97104, 1138005), (98736, 1119195), (98838, 1118040), (99484, 1110780), (100980, 1094324), (101156, 1092420), (101640, 1087218), (101745, 1086096), (103455, 1068144), (104040, 1062138), (104720, 1055241), (104907, 1053360), (105336, 1049070), (106480, 1037799), (106590, 1036728), (108528, 1018215), (109242, 1011560), (109820, 1006236), (110352, 1001385), (111078, 994840), (111265, 993168), (111804, 988380), (112860, 979132), (113135, 976752), (114345, 966416), (114444, 965580), (115192, 959310), (115311, 958320), (116280, 950334), (117040, 944163), (117249, 942480), (117810, 937992), (119790, 922488), (120802, 914760), (121380, 910404), (121968, 906015), (122094, 905080), (123420, 895356), (124146, 890120), (124355, 888624), (124848, 885115), (126445, 873936), (127160, 869022), (127908, 863940), (128520, 859826), (128744, 858330), (129591, 852720), (130680, 845614), (131670, 839256), (131784, 838530), (133518, 827640), (134640, 820743), (135660, 814572), (135762, 813960), (137940, 801108), (139536, 791945), (139755, 790704), (139876, 790020), (141372, 781660), (142120, 777546), (143055, 772464), (143640, 769318), (143748, 768740), (143990, 767448), (144837, 762960), (145656, 758670), (148104, 746130), (148257, 745360), (149072, 741285), (149226, 740520), (150480, 734349), (151734, 728280), (152460, 724812), (152592, 724185), (153748, 718740), (156060, 708092), (156332, 706860), (157080, 703494), (158004, 699380), (158389, 697680), (159720, 691866), (159885, 691152), (160930, 686664), (161840, 682803), (162792, 678810), (164560, 671517), (164730, 670824), (165528, 667590), (166320, 664411), (167706, 658920), (170544, 647955), (171666, 643720), (172788, 639540), (174420, 633556), (174845, 632016), (175560, 629442), (176715, 625328), (177023, 624240), (178024, 620730), (179685, 614992), (180880, 610929), (181016, 610470), (181203, 609840), (182070, 606936), (182952, 604010), (183920, 600831), (185130, 596904), (186340, 593028), (188496, 586245), (190740, 579348), (191664, 576555), (191862, 575960), (192185, 574992), (193116, 572220), (195415, 565488), (197505, 559504), (197676, 559020), (198968, 555390), (200277, 551760), (201960, 547162), (202312, 546210), (203280, 543609), (203490, 543048), (203643, 542640), (206910, 534072), (208080, 531069), (209814, 526680), (210672, 524535), (213180, 518364), (215985, 511632), (218484, 505780), (219640, 503118), (222156, 497420), (222530, 496584), (223608, 494190), (223839, 493680), (225720, 489566), (226270, 488376), (227601, 485520), (228690, 483208), (228888, 482790), (230384, 479655), (230622, 479160), (232560, 475167), (234498, 471240), (235620, 468996), (239580, 461244), (241395, 457776), (241604, 457380), (242760, 455202), (244188, 452540), (244783, 451440), (246840, 447678), (247095, 447216), (248292, 445060), (248710, 444312), (251559, 439280), (252890, 436968), (254320, 434511), (255816, 431970), (257040, 429913), (257488, 429165), (259182, 426360), (261360, 422807), (263340, 419628), (263568, 419265), (267036, 413820), (271320, 407286), (271524, 406980), (273105, 404624), (273581, 403920), (275880, 400554), (277695, 397936), (279510, 395352), (279752, 395010), (282744, 390830), (284240, 388773), (286110, 386232), (287280, 384659), (287496, 384370), (287980, 383724), (289674, 381480), (291312, 379335), (296208, 373065), (296514, 372680), (298452, 370260), (302005, 365904), (303468, 364140), (304920, 362406), (305235, 362032), (307496, 359370), (310365, 356048), (312120, 354046), (312664, 353430), (314160, 351747), (314721, 351120), (316008, 349690), (316778, 348840), (319440, 345933), (319770, 345576), (321860, 343332), (325584, 339405), (329460, 335412), (331056, 333795)]