49676707080

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 53, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 106, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 153, 154, 156, 159, 162, 165, 168, 170, 180, 182, 187, 189, 195, 198, 204, 210, 212, 216, 220, 221, 231, 234, 238, 252, 255, 260, 264, 265, 270, 273, 280, 286, 289, 297, 306, 308, 312, 315, 318, 324, 330, 340, 351, 357, 360, 364, 371, 374, 378, 385, 390, 396, 405, 408, 420, 424, 429, 440, 442, 455, 459, 462, 468, 476, 477, 495, 504, 510, 520, 530, 540, 546, 561, 567, 572, 578, 583, 585, 594, 595, 612, 616, 630, 636, 648, 660, 663, 680, 689, 693, 702, 714, 715, 728, 742, 748, 756, 765, 770, 780, 792, 795, 810, 819, 840, 858, 867, 884, 891, 901, 910, 918, 924, 935, 936, 945, 952, 954, 990, 1001, 1020, 1053, 1060, 1071, 1080, 1092, 1105, 1113, 1122, 1134, 1144, 1155, 1156, 1166, 1170, 1188, 1190, 1224, 1260, 1272, 1287, 1309, 1320, 1326, 1365, 1377, 1378, 1386, 1404, 1428, 1430, 1431, 1445, 1484, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1590, 1620, 1638, 1683, 1716, 1734, 1749, 1755, 1768, 1782, 1785, 1802, 1820, 1836, 1848, 1855, 1870, 1890, 1908, 1980, 1989, 2002, 2023, 2040, 2067, 2079, 2106, 2120, 2142, 2145, 2184, 2210, 2226, 2244, 2268, 2295, 2310, 2312, 2332, 2340, 2376, 2380, 2385, 2431, 2457, 2520, 2574, 2601, 2618, 2652, 2703, 2730, 2754, 2756, 2772, 2805, 2808, 2835, 2856, 2860, 2862, 2890, 2915, 2968, 2970, 3003, 3060, 3080, 3094, 3179, 3180, 3213, 3240, 3276, 3315, 3339, 3366, 3432, 3445, 3465, 3468, 3498, 3510, 3564, 3570, 3604, 3640, 3672, 3710, 3740, 3757, 3780, 3816, 3861, 3927, 3960, 3978, 4004, 4046, 4081, 4095, 4134, 4158, 4212, 4284, 4290, 4293, 4335, 4420, 4452, 4455, 4488, 4505, 4536, 4590, 4620, 4641, 4664, 4680, 4760, 4770, 4823, 4862, 4914, 5005, 5049, 5148, 5202, 5236, 5247, 5265, 5304, 5355, 5406, 5460, 5508, 5512, 5544, 5565, 5610, 5670, 5720, 5724, 5780, 5830, 5940, 5967, 6006, 6069, 6120, 6188, 6201, 6237, 6307, 6358, 6360, 6426, 6435, 6545, 6552, 6630, 6678, 6732, 6885, 6890, 6930, 6936, 6996, 7020, 7128, 7140, 7155, 7208, 7293, 7371, 7420, 7480, 7514, 7560, 7579, 7722, 7735, 7803, 7854, 7956, 8008, 8092, 8109, 8162, 8190, 8268, 8316, 8415, 8424, 8568, 8580, 8586, 8670, 8745, 8840, 8904, 8910, 9009, 9010, 9180, 9240, 9282, 9537, 9540, 9639, 9646, 9724, 9828, 9911, 9945, 10010, 10017, 10098, 10115, 10296, 10335, 10395, 10404, 10472, 10494, 10530, 10710, 10812, 10920, 11016, 11130, 11220, 11271, 11340, 11448, 11560, 11583, 11660, 11713, 11781, 11880, 11934, 12012, 12138, 12155, 12243, 12285, 12376, 12402, 12474, 12614, 12716, 12852, 12870, 13005, 13090, 13260, 13356, 13464, 13515, 13770, 13780, 13860, 13923, 13992, 14040, 14280, 14310, 14469, 14586, 14742, 14840, 15015, 15028, 15147, 15158, 15317, 15444, 15470, 15606, 15708, 15741, 15895, 15912, 16065, 16184, 16218, 16324, 16380, 16536, 16632, 16695, 16830, 17017, 17160, 17172, 17340, 17490, 17820, 17901, 18018, 18020, 18207, 18360, 18564, 18603, 18785, 18921, 19074, 19080, 19278, 19292, 19305, 19448, 19635, 19656, 19822, 19890, 20020, 20034, 20196, 20230, 20405, 20670, 20790, 20808, 20988, 21060, 21420, 21465, 21624, 21879, 22253, 22260, 22440, 22542, 22680, 22737, 23166, 23205, 23320, 23409, 23426, 23562, 23868, 24024, 24115, 24276, 24310, 24327, 24486, 24570, 24804, 24948, 25228, 25245, 25432, 25704, 25740, 26010, 26180, 26235, 26299, 26520, 26712, 27027, 27030, 27540, 27560, 27720, 27846, 28611, 28620, 28938, 29172, 29484, 29733, 29835, 30030, 30051, 30056, 30294, 30316, 30345, 30634, 30888, 30940, 31005, 31185, 31212, 31416, 31482, 31535, 31790, 32130, 32436, 32648, 32760, 33390, 33660, 33813, 34034, 34344, 34680, 34980, 35139, 35343, 35640, 35802, 36036, 36040, 36414, 36465, 36729, 36855, 37128, 37206, 37570, 37842, 37895, 38148, 38556, 38584, 38610, 39015, 39270, 39644, 39780, 40040, 40068, 40392, 40460, 40545, 40810, 41327, 41340, 41580, 41769, 41976, 42120, 42840, 42930, 43407, 43758, 44506, 44520, 45045, 45084, 45474, 45951, 46332, 46410, 46818, 46852, 47124, 47223, 47685, 47736, 48195, 48230, 48552, 48620, 48654, 48972, 49140, 49555, 49608, 49896, 50085, 50456, 50490, 51051, 51480, 52020, 52360, 52470, 52598, 53053, 54054, 54060, 54621, 55080, 55692, 55809, 56355, 56763, 57222, 57240, 57876, 57915, 58344, 58565, 58905, 58968, 59466, 59670, 60060, 60102, 60588, 60632, 60690, 61215, 61268, 61880, 62010, 62370, 62424, 62964, 63070, 63580, 64260, 64872, 65637, 66759, 66780, 67320, 67626, 68068, 68211, 69377, 69615, 69960, 70278, 70686, 71604, 72072, 72345, 72828, 72930, 72981, 73458, 73710, 74412, 75140, 75684, 75735, 75790, 76296, 76585, 77112, 77220, 78030, 78540, 78705, 78897, 79288, 79560, 80136, 80920, 81081, 81090, 81620, 81991, 82654, 82680, 83160, 83538, 85085, 85833, 85860, 86814, 87516, 89012, 89199, 89505, 90090, 90168, 90948, 91035, 91902, 92664, 92820, 93015, 93636, 93704, 94248, 94446, 94605, 95370, 96390, 96460, 97240, 97308, 97944, 98280, 99110, 100170, 100980, 101439, 102102, 104040, 104940, 105196, 105417, 106029, 106106, 107219, 108108, 108120, 109242, 109395, 110187, 111265, 111384, 111618, 112710, 113526, 113685, 114444, 115752, 115830, 117045, 117130, 117810, 118932, 119340, 120120, 120204, 121176, 121380, 121635, 122430, 122536, 123981, 124020, 124740, 125307, 125928, 126140, 127160, 128520, 128843, 130221, 131274, 131495, 133518, 133560, 135135, 135252, 136136, 136422, 137853, 138754, 139230, 140556, 141372, 143055, 143208, 144690, 145656, 145860, 145962, 146916, 147420, 148665, 148824, 150255, 150280, 151368, 151470, 151580, 153153, 153170, 154440, 156060, 157080, 157410, 157794, 159159, 162162, 162180, 163240, 163863, 163982, 165308, 167076, 168487, 169065, 170170, 170289, 171666, 171720, 173628, 175032, 175695, 176715, 178024, 178398, 179010, 180180, 181896, 182070, 183645, 183804, 185640, 186030, 187272, 188892, 189210, 190740, 192780, 192920, 194616, 196911, 198220, 199121, 200277, 200340, 201960, 202878, 204204, 204633, 206635, 208131, 208845, 209880, 210392, 210834, 212058, 212212, 214438, 216216, 217035, 218484, 218790, 220374, 222530, 223236, 225420, 227052, 227370, 228888, 229755, 231660, 234090, 234260, 235620, 236115, 236691, 237864, 238680, 240408, 242760, 243270, 244860, 245973, 247962, 248040, 249480, 250614, 252280, 255255, 257499, 257686, 260442, 262548, 262990, 265265, 267036, 267597, 270270, 270504, 272844, 273105, 275706, 277508, 278460, 279045, 281112, 282744, 283815, 286110, 289289, 289380, 291720, 291924, 293832, 294840, 297330, 300510, 302940, 303160, 304317, 306306, 306340, 312120, 314820, 315588, 316251, 318318, 321657, 324324, 324360, 327726, 327964, 328185, 330561, 330616, 333795, 334152, 336974, 338130, 340340, 340578, 341055, 343332, 346885, 347256, 351390, 353430, 356796, 358020, 360360, 364140, 364905, 367290, 367608, 371943, 372060, 377784, 378420, 381480, 385560, 386529, 390663, 393822, 394485, 396440, 398242, 400554, 400680, 405405, 405756, 408408, 409266, 409955, 413270, 413559, 416262, 417690, 421668, 424116, 424424, 428876, 429165, 434070, 436968, 437580, 440748, 445060, 445995, 446472, 450840, 454104, 454740, 459459, 459510, 463320, 468180, 468520, 471240, 472230, 473382, 477477, 486540, 489720, 491946, 495924, 501228, 505461, 507195, 510510, 510867, 514998, 515372, 520884, 525096, 525980, 527085, 530145, 530530, 534072, 535194, 536095, 540540, 545688, 546210, 550935, 551412, 555016, 556920, 558090, 567630, 572220, 578578, 578760, 583848, 594660, 597363, 600831, 601020, 605880, 608634, 612612, 612680, 613899, 619905, 624393, 626535, 629640, 631176, 632502, 636636, 643314, 644215, 648648, 651105, 655452, 655928, 656370, 661122, 667590, 673948, 676260, 680680, 681156, 682110, 686664, 689265, 693770, 702780, 706860, 710073, 713592, 716040, 728280, 729810, 734580, 737919, 743886, 744120, 756840, 765765, 773058, 781326, 787644, 788970, 795795, 796484, 801108, 802791, 810810, 811512, 818532, 819315, 819910, 826540, 827118, 832524, 835380, 842435, 843336, 848232, 851445, 857752, 858330, 867867, 868140, 875160, 881496, 890120, 891990, 901901, 909480, 918918, 919020, 936360, 944460, 946764, 948753, 954954, 964971, 973080, 983892, 984555, 991848, 995605, 1001385, 1002456, 1010922, 1014390, 1021020, 1021734, 1023165, 1029996, 1030744, 1040655, 1041768, 1051960, 1054170, 1060290, 1061060, 1070388, 1072190, 1081080, 1092420, 1101870, 1102824, 1115829, 1116180, 1135260, 1144440, 1157156, 1159587, 1179409, 1183455, 1189320, 1194726, 1201662, 1202040, 1217268, 1225224, 1227798, 1229865, 1239810, 1240677, 1248786, 1253070, 1265004, 1273272, 1286628, 1287495, 1288430, 1302210, 1310904, 1312740, 1322244, 1335180, 1337985, 1347896, 1352520, 1362312, 1364220, 1378377, 1378530, 1387540, 1393847, 1405560, 1413720, 1420146, 1432431, 1446445, 1459620, 1469160, 1475838, 1487772, 1516383, 1521585, 1531530, 1546116, 1562652, 1575288, 1577940, 1581255, 1591590, 1592968, 1602216, 1605582, 1608285, 1621620, 1637064, 1638630, 1639820, 1652805, 1653080, 1654236, 1665048, 1670760, 1684870, 1702890, 1716660, 1735734, 1736280, 1783980, 1792089, 1802493, 1803802, 1837836, 1838040, 1859715, 1873179, 1888920, 1893528, 1897506, 1909908, 1929942, 1932645, 1953315, 1967784, 1969110, 1991210, 2002770, 2021844, 2028780, 2042040, 2043468, 2046330, 2059992, 2067795, 2081310, 2108340, 2120580, 2122120, 2130219, 2140776, 2144380, 2184840, 2190331, 2203740, 2213757, 2231658, 2232360, 2270520, 2297295, 2314312, 2319174, 2358818, 2366910, 2387385, 2389452, 2403324, 2434536, 2455596, 2459730, 2479620, 2481354, 2497572, 2506140, 2527305, 2530008, 2554335, 2573256, 2574990, 2576860, 2603601, 2604420, 2625480, 2644488, 2670360, 2675970, 2705703, 2728440, 2756754, 2757060, 2775080, 2787694, 2840292, 2864862, 2892890, 2894913, 2919240, 2951676, 2975544, 2986815, 3004155, 3032766, 3043170, 3063060, 3069495, 3092232, 3121965, 3125304, 3155880, 3162510, 3183180, 3211164, 3216570, 3243240, 3277260, 3279640, 3305610, 3308472, 3347487, 3369740, 3405780, 3433320, 3471468, 3478761, 3538227, 3550365, 3567960, 3584178, 3604986, 3607604, 3675672, 3689595, 3719430, 3746358, 3795012, 3819816, 3859884, 3865290, 3906630, 3938220, 3982420, 4005540, 4013955, 4043688, 4057560, 4086936, 4092660, 4135590, 4162620, 4181541, 4216680, 4241160, 4260438, 4288760, 4297293, 4339335, 4380662, 4407480, 4427514, 4463316, 4509505, 4549149, 4594590, 4638348, 4717636, 4733820, 4743765, 4774770, 4778904, 4806648, 4824855, 4911192, 4919460, 4959240, 4962708, 4995144, 5012280, 5054610, 5108670, 5149980, 5153720, 5207202, 5208840, 5351940, 5376267, 5411406, 5513508, 5514120, 5575388, 5579145, 5619537, 5680584, 5729724, 5785780, 5789826, 5797935, 5897045, 5903352, 5973630, 6008310, 6065532, 6086340, 6126120, 6138990, 6203385, 6243930, 6325020, 6366360, 6422328, 6433140, 6554520, 6570993, 6611220, 6641271, 6694974, 6739480, 6811560, 6891885, 6942936, 6957522, 6969235, 7076454, 7100730, 7162155, 7168356, 7209972, 7215208, 7379190, 7438860, 7492716, 7581915, 7590024, 7719768, 7730580, 7810803, 7813260, 7876440, 7964840, 8011080, 8027910, 8117109, 8185320, 8271180, 8325240, 8363082, 8520876, 8594586, 8678670, 8684739, 8761324, 8855028, 8926632, 8960445, 9012465, 9019010, 9098298, 9189180, 9276696, 9365895, 9435272, 9467640, 9487530, 9549540, 9649710, 9838920, 9925416, 10109220, 10217340, 10299960, 10414404, 10436283, 10614681, 10651095, 10703880, 10752534, 10822812, 10951655, 11027016, 11068785, 11150776, 11158290, 11239074, 11459448, 11571560, 11579652, 11595870, 11794090, 11947260, 12016620, 12131064, 12172680, 12277980, 12406770, 12487860, 12544623, 12650040, 12866280, 13018005, 13141986, 13222440, 13282542, 13389948, 13528515, 13647447, 13783770, 13915044, 13938470, 14152908, 14201460, 14324310, 14336712, 14419944, 14474565, 14758380, 14877720, 14985432, 15163830, 15332317, 15461160, 15621606, 15626520, 16055820, 16128801, 16234218, 16542360, 16726164, 16737435, 17041752, 17189172, 17357340, 17369478, 17393805, 17522648, 17691135, 17710056, 17920890, 18024930, 18038020, 18196596, 18378360, 18731790, 18975060, 19099080, 19299420, 19712979, 20218440, 20434680, 20828808, 20872566, 20907705, 21229362, 21302190, 21486465, 21505068, 21645624, 21903310, 22137570, 22316580, 22478148, 22745745, 23159304, 23191740, 23432409, 23588180, 23894520, 24033240, 24351327, 24555960, 24813540, 24975720, 25089246, 26036010, 26283972, 26565084, 26779896, 26881335, 27057030, 27294894, 27567540, 27830088, 27876940, 28097685, 28305816, 28402920, 28648620, 28949130, 29516760, 30327660, 30664634, 31243212, 31844043, 32111640, 32257602, 32468436, 32854965, 33206355, 33452328, 33474870, 34378344, 34714680, 34738956, 34787610, 35382270, 35841780, 36049860, 36076040, 36393192, 37463580, 37633869, 37950120, 38598840, 39054015, 39425958, 40585545, 41745132, 41815410, 42458724, 42604380, 42972930, 43010136, 43423695, 43806620, 44275140, 44633160, 44956296, 45491490, 45996951, 46383480, 46864818, 47176360, 48702654, 49627080, 50178492, 52072020, 52181415, 52567944, 53073405, 53130168, 53762670, 54114060, 54589788, 55135080, 55753880, 56195370, 57297240, 57898260, 59138937, 60655320, 61329268, 62486424, 62723115, 63688086, 64515204, 64936872, 65709930, 66412710, 66949740, 68237235, 69477912, 69575220, 70764540, 71683560, 72099720, 73053981, 74927160, 75267738, 76661585, 78108030, 78851916, 80644005, 81171090, 83490264, 83630820, 84917448, 85208760, 85945860, 86847390, 87613240, 88550280, 90982980, 91993902, 93729636, 95532129, 97405308, 98564895, 100356984, 104144040, 104362830, 106146810, 107525340, 108228120, 109179576, 112390740, 112901607, 115796520, 117162045, 118277874, 121756635, 122658536, 125446230, 127376172, 129030408, 131419860, 132825420, 133899480, 136474470, 137990853, 139150440, 141529080, 146107962, 150535476, 153323170, 156216060, 157703832, 159220215, 161288010, 162342180, 167261640, 171891720, 173694780, 177416811, 181965960, 183987804, 187459272, 188169345, 191064258, 194810616, 197129790, 208725660, 212293620, 215050680, 224781480, 225803214, 229984755, 234324090, 236555748, 243513270, 250892460, 254752344, 262839720, 265650840, 272948940, 275981706, 292215924, 295694685, 301070952, 306646340, 312432120, 318440430, 322576020, 324684360, 347389560, 354833622, 365269905, 367975608, 376338690, 382128516, 394259580, 413972559, 417451320, 424587240, 451606428, 459969510, 468648180, 473111496, 477660645, 487026540, 501784920, 545897880, 551963412, 564508035, 584431848, 591389370, 613292680, 636880860, 645152040, 689954265, 709667244, 730539810, 752677380, 764257032, 788519160, 827945118, 887084055, 903212856, 919939020, 937296360, 955321290, 974053080, 1103926824, 1129016070, 1182778740, 1241917677, 1273761720, 1379908530, 1419334488, 1461079620, 1505354760, 1655890236, 1774168110, 1839878040, 1910642580, 2069862795, 2258032140, 2365557480, 2483835354, 2759817060, 2922159240, 3311780472, 3548336220, 3821285160, 4139725590, 4516064280, 4967670708, 5519634120, 6209588385, 7096672440, 8279451180, 9935341416, 12419176770, 16558902360, 24838353540, 49676707080]

約数ペア:

[(1, 49676707080), (2, 24838353540), (3, 16558902360), (4, 12419176770), (5, 9935341416), (6, 8279451180), (7, 7096672440), (8, 6209588385), (9, 5519634120), (10, 4967670708), (11, 4516064280), (12, 4139725590), (13, 3821285160), (14, 3548336220), (15, 3311780472), (17, 2922159240), (18, 2759817060), (20, 2483835354), (21, 2365557480), (22, 2258032140), (24, 2069862795), (26, 1910642580), (27, 1839878040), (28, 1774168110), (30, 1655890236), (33, 1505354760), (34, 1461079620), (35, 1419334488), (36, 1379908530), (39, 1273761720), (40, 1241917677), (42, 1182778740), (44, 1129016070), (45, 1103926824), (51, 974053080), (52, 955321290), (53, 937296360), (54, 919939020), (55, 903212856), (56, 887084055), (60, 827945118), (63, 788519160), (65, 764257032), (66, 752677380), (68, 730539810), (70, 709667244), (72, 689954265), (77, 645152040), (78, 636880860), (81, 613292680), (84, 591389370), (85, 584431848), (88, 564508035), (90, 551963412), (91, 545897880), (99, 501784920), (102, 487026540), (104, 477660645), (105, 473111496), (106, 468648180), (108, 459969510), (110, 451606428), (117, 424587240), (119, 417451320), (120, 413972559), (126, 394259580), (130, 382128516), (132, 376338690), (135, 367975608), (136, 365269905), (140, 354833622), (143, 347389560), (153, 324684360), (154, 322576020), (156, 318440430), (159, 312432120), (162, 306646340), (165, 301070952), (168, 295694685), (170, 292215924), (180, 275981706), (182, 272948940), (187, 265650840), (189, 262839720), (195, 254752344), (198, 250892460), (204, 243513270), (210, 236555748), (212, 234324090), (216, 229984755), (220, 225803214), (221, 224781480), (231, 215050680), (234, 212293620), (238, 208725660), (252, 197129790), (255, 194810616), (260, 191064258), (264, 188169345), (265, 187459272), (270, 183987804), (273, 181965960), (280, 177416811), (286, 173694780), (289, 171891720), (297, 167261640), (306, 162342180), (308, 161288010), (312, 159220215), (315, 157703832), (318, 156216060), (324, 153323170), (330, 150535476), (340, 146107962), (351, 141529080), (357, 139150440), (360, 137990853), (364, 136474470), (371, 133899480), (374, 132825420), (378, 131419860), (385, 129030408), (390, 127376172), (396, 125446230), (405, 122658536), (408, 121756635), (420, 118277874), (424, 117162045), (429, 115796520), (440, 112901607), (442, 112390740), (455, 109179576), (459, 108228120), (462, 107525340), (468, 106146810), (476, 104362830), (477, 104144040), (495, 100356984), (504, 98564895), (510, 97405308), (520, 95532129), (530, 93729636), (540, 91993902), (546, 90982980), (561, 88550280), (567, 87613240), (572, 86847390), (578, 85945860), (583, 85208760), (585, 84917448), (594, 83630820), (595, 83490264), (612, 81171090), (616, 80644005), (630, 78851916), (636, 78108030), (648, 76661585), (660, 75267738), (663, 74927160), (680, 73053981), (689, 72099720), (693, 71683560), (702, 70764540), (714, 69575220), (715, 69477912), (728, 68237235), (742, 66949740), (748, 66412710), (756, 65709930), (765, 64936872), (770, 64515204), (780, 63688086), (792, 62723115), (795, 62486424), (810, 61329268), (819, 60655320), (840, 59138937), (858, 57898260), (867, 57297240), (884, 56195370), (891, 55753880), (901, 55135080), (910, 54589788), (918, 54114060), (924, 53762670), (935, 53130168), (936, 53073405), (945, 52567944), (952, 52181415), (954, 52072020), (990, 50178492), (1001, 49627080), (1020, 48702654), (1053, 47176360), (1060, 46864818), (1071, 46383480), (1080, 45996951), (1092, 45491490), (1105, 44956296), (1113, 44633160), (1122, 44275140), (1134, 43806620), (1144, 43423695), (1155, 43010136), (1156, 42972930), (1166, 42604380), (1170, 42458724), (1188, 41815410), (1190, 41745132), (1224, 40585545), (1260, 39425958), (1272, 39054015), (1287, 38598840), (1309, 37950120), (1320, 37633869), (1326, 37463580), (1365, 36393192), (1377, 36076040), (1378, 36049860), (1386, 35841780), (1404, 35382270), (1428, 34787610), (1430, 34738956), (1431, 34714680), (1445, 34378344), (1484, 33474870), (1485, 33452328), (1496, 33206355), (1512, 32854965), (1530, 32468436), (1540, 32257602), (1547, 32111640), (1560, 31844043), (1590, 31243212), (1620, 30664634), (1638, 30327660), (1683, 29516760), (1716, 28949130), (1734, 28648620), (1749, 28402920), (1755, 28305816), (1768, 28097685), (1782, 27876940), (1785, 27830088), (1802, 27567540), (1820, 27294894), (1836, 27057030), (1848, 26881335), (1855, 26779896), (1870, 26565084), (1890, 26283972), (1908, 26036010), (1980, 25089246), (1989, 24975720), (2002, 24813540), (2023, 24555960), (2040, 24351327), (2067, 24033240), (2079, 23894520), (2106, 23588180), (2120, 23432409), (2142, 23191740), (2145, 23159304), (2184, 22745745), (2210, 22478148), (2226, 22316580), (2244, 22137570), (2268, 21903310), (2295, 21645624), (2310, 21505068), (2312, 21486465), (2332, 21302190), (2340, 21229362), (2376, 20907705), (2380, 20872566), (2385, 20828808), (2431, 20434680), (2457, 20218440), (2520, 19712979), (2574, 19299420), (2601, 19099080), (2618, 18975060), (2652, 18731790), (2703, 18378360), (2730, 18196596), (2754, 18038020), (2756, 18024930), (2772, 17920890), (2805, 17710056), (2808, 17691135), (2835, 17522648), (2856, 17393805), (2860, 17369478), (2862, 17357340), (2890, 17189172), (2915, 17041752), (2968, 16737435), (2970, 16726164), (3003, 16542360), (3060, 16234218), (3080, 16128801), (3094, 16055820), (3179, 15626520), (3180, 15621606), (3213, 15461160), (3240, 15332317), (3276, 15163830), (3315, 14985432), (3339, 14877720), (3366, 14758380), (3432, 14474565), (3445, 14419944), (3465, 14336712), (3468, 14324310), (3498, 14201460), (3510, 14152908), (3564, 13938470), (3570, 13915044), (3604, 13783770), (3640, 13647447), (3672, 13528515), (3710, 13389948), (3740, 13282542), (3757, 13222440), (3780, 13141986), (3816, 13018005), (3861, 12866280), (3927, 12650040), (3960, 12544623), (3978, 12487860), (4004, 12406770), (4046, 12277980), (4081, 12172680), (4095, 12131064), (4134, 12016620), (4158, 11947260), (4212, 11794090), (4284, 11595870), (4290, 11579652), (4293, 11571560), (4335, 11459448), (4420, 11239074), (4452, 11158290), (4455, 11150776), (4488, 11068785), (4505, 11027016), (4536, 10951655), (4590, 10822812), (4620, 10752534), (4641, 10703880), (4664, 10651095), (4680, 10614681), (4760, 10436283), (4770, 10414404), (4823, 10299960), (4862, 10217340), (4914, 10109220), (5005, 9925416), (5049, 9838920), (5148, 9649710), (5202, 9549540), (5236, 9487530), (5247, 9467640), (5265, 9435272), (5304, 9365895), (5355, 9276696), (5406, 9189180), (5460, 9098298), (5508, 9019010), (5512, 9012465), (5544, 8960445), (5565, 8926632), (5610, 8855028), (5670, 8761324), (5720, 8684739), (5724, 8678670), (5780, 8594586), (5830, 8520876), (5940, 8363082), (5967, 8325240), (6006, 8271180), (6069, 8185320), (6120, 8117109), (6188, 8027910), (6201, 8011080), (6237, 7964840), (6307, 7876440), (6358, 7813260), (6360, 7810803), (6426, 7730580), (6435, 7719768), (6545, 7590024), (6552, 7581915), (6630, 7492716), (6678, 7438860), (6732, 7379190), (6885, 7215208), (6890, 7209972), (6930, 7168356), (6936, 7162155), (6996, 7100730), (7020, 7076454), (7128, 6969235), (7140, 6957522), (7155, 6942936), (7208, 6891885), (7293, 6811560), (7371, 6739480), (7420, 6694974), (7480, 6641271), (7514, 6611220), (7560, 6570993), (7579, 6554520), (7722, 6433140), (7735, 6422328), (7803, 6366360), (7854, 6325020), (7956, 6243930), (8008, 6203385), (8092, 6138990), (8109, 6126120), (8162, 6086340), (8190, 6065532), (8268, 6008310), (8316, 5973630), (8415, 5903352), (8424, 5897045), (8568, 5797935), (8580, 5789826), (8586, 5785780), (8670, 5729724), (8745, 5680584), (8840, 5619537), (8904, 5579145), (8910, 5575388), (9009, 5514120), (9010, 5513508), (9180, 5411406), (9240, 5376267), (9282, 5351940), (9537, 5208840), (9540, 5207202), (9639, 5153720), (9646, 5149980), (9724, 5108670), (9828, 5054610), (9911, 5012280), (9945, 4995144), (10010, 4962708), (10017, 4959240), (10098, 4919460), (10115, 4911192), (10296, 4824855), (10335, 4806648), (10395, 4778904), (10404, 4774770), (10472, 4743765), (10494, 4733820), (10530, 4717636), (10710, 4638348), (10812, 4594590), (10920, 4549149), (11016, 4509505), (11130, 4463316), (11220, 4427514), (11271, 4407480), (11340, 4380662), (11448, 4339335), (11560, 4297293), (11583, 4288760), (11660, 4260438), (11713, 4241160), (11781, 4216680), (11880, 4181541), (11934, 4162620), (12012, 4135590), (12138, 4092660), (12155, 4086936), (12243, 4057560), (12285, 4043688), (12376, 4013955), (12402, 4005540), (12474, 3982420), (12614, 3938220), (12716, 3906630), (12852, 3865290), (12870, 3859884), (13005, 3819816), (13090, 3795012), (13260, 3746358), (13356, 3719430), (13464, 3689595), (13515, 3675672), (13770, 3607604), (13780, 3604986), (13860, 3584178), (13923, 3567960), (13992, 3550365), (14040, 3538227), (14280, 3478761), (14310, 3471468), (14469, 3433320), (14586, 3405780), (14742, 3369740), (14840, 3347487), (15015, 3308472), (15028, 3305610), (15147, 3279640), (15158, 3277260), (15317, 3243240), (15444, 3216570), (15470, 3211164), (15606, 3183180), (15708, 3162510), (15741, 3155880), (15895, 3125304), (15912, 3121965), (16065, 3092232), (16184, 3069495), (16218, 3063060), (16324, 3043170), (16380, 3032766), (16536, 3004155), (16632, 2986815), (16695, 2975544), (16830, 2951676), (17017, 2919240), (17160, 2894913), (17172, 2892890), (17340, 2864862), (17490, 2840292), (17820, 2787694), (17901, 2775080), (18018, 2757060), (18020, 2756754), (18207, 2728440), (18360, 2705703), (18564, 2675970), (18603, 2670360), (18785, 2644488), (18921, 2625480), (19074, 2604420), (19080, 2603601), (19278, 2576860), (19292, 2574990), (19305, 2573256), (19448, 2554335), (19635, 2530008), (19656, 2527305), (19822, 2506140), (19890, 2497572), (20020, 2481354), (20034, 2479620), (20196, 2459730), (20230, 2455596), (20405, 2434536), (20670, 2403324), (20790, 2389452), (20808, 2387385), (20988, 2366910), (21060, 2358818), (21420, 2319174), (21465, 2314312), (21624, 2297295), (21879, 2270520), (22253, 2232360), (22260, 2231658), (22440, 2213757), (22542, 2203740), (22680, 2190331), (22737, 2184840), (23166, 2144380), (23205, 2140776), (23320, 2130219), (23409, 2122120), (23426, 2120580), (23562, 2108340), (23868, 2081310), (24024, 2067795), (24115, 2059992), (24276, 2046330), (24310, 2043468), (24327, 2042040), (24486, 2028780), (24570, 2021844), (24804, 2002770), (24948, 1991210), (25228, 1969110), (25245, 1967784), (25432, 1953315), (25704, 1932645), (25740, 1929942), (26010, 1909908), (26180, 1897506), (26235, 1893528), (26299, 1888920), (26520, 1873179), (26712, 1859715), (27027, 1838040), (27030, 1837836), (27540, 1803802), (27560, 1802493), (27720, 1792089), (27846, 1783980), (28611, 1736280), (28620, 1735734), (28938, 1716660), (29172, 1702890), (29484, 1684870), (29733, 1670760), (29835, 1665048), (30030, 1654236), (30051, 1653080), (30056, 1652805), (30294, 1639820), (30316, 1638630), (30345, 1637064), (30634, 1621620), (30888, 1608285), (30940, 1605582), (31005, 1602216), (31185, 1592968), (31212, 1591590), (31416, 1581255), (31482, 1577940), (31535, 1575288), (31790, 1562652), (32130, 1546116), (32436, 1531530), (32648, 1521585), (32760, 1516383), (33390, 1487772), (33660, 1475838), (33813, 1469160), (34034, 1459620), (34344, 1446445), (34680, 1432431), (34980, 1420146), (35139, 1413720), (35343, 1405560), (35640, 1393847), (35802, 1387540), (36036, 1378530), (36040, 1378377), (36414, 1364220), (36465, 1362312), (36729, 1352520), (36855, 1347896), (37128, 1337985), (37206, 1335180), (37570, 1322244), (37842, 1312740), (37895, 1310904), (38148, 1302210), (38556, 1288430), (38584, 1287495), (38610, 1286628), (39015, 1273272), (39270, 1265004), (39644, 1253070), (39780, 1248786), (40040, 1240677), (40068, 1239810), (40392, 1229865), (40460, 1227798), (40545, 1225224), (40810, 1217268), (41327, 1202040), (41340, 1201662), (41580, 1194726), (41769, 1189320), (41976, 1183455), (42120, 1179409), (42840, 1159587), (42930, 1157156), (43407, 1144440), (43758, 1135260), (44506, 1116180), (44520, 1115829), (45045, 1102824), (45084, 1101870), (45474, 1092420), (45951, 1081080), (46332, 1072190), (46410, 1070388), (46818, 1061060), (46852, 1060290), (47124, 1054170), (47223, 1051960), (47685, 1041768), (47736, 1040655), (48195, 1030744), (48230, 1029996), (48552, 1023165), (48620, 1021734), (48654, 1021020), (48972, 1014390), (49140, 1010922), (49555, 1002456), (49608, 1001385), (49896, 995605), (50085, 991848), (50456, 984555), (50490, 983892), (51051, 973080), (51480, 964971), (52020, 954954), (52360, 948753), (52470, 946764), (52598, 944460), (53053, 936360), (54054, 919020), (54060, 918918), (54621, 909480), (55080, 901901), (55692, 891990), (55809, 890120), (56355, 881496), (56763, 875160), (57222, 868140), (57240, 867867), (57876, 858330), (57915, 857752), (58344, 851445), (58565, 848232), (58905, 843336), (58968, 842435), (59466, 835380), (59670, 832524), (60060, 827118), (60102, 826540), (60588, 819910), (60632, 819315), (60690, 818532), (61215, 811512), (61268, 810810), (61880, 802791), (62010, 801108), (62370, 796484), (62424, 795795), (62964, 788970), (63070, 787644), (63580, 781326), (64260, 773058), (64872, 765765), (65637, 756840), (66759, 744120), (66780, 743886), (67320, 737919), (67626, 734580), (68068, 729810), (68211, 728280), (69377, 716040), (69615, 713592), (69960, 710073), (70278, 706860), (70686, 702780), (71604, 693770), (72072, 689265), (72345, 686664), (72828, 682110), (72930, 681156), (72981, 680680), (73458, 676260), (73710, 673948), (74412, 667590), (75140, 661122), (75684, 656370), (75735, 655928), (75790, 655452), (76296, 651105), (76585, 648648), (77112, 644215), (77220, 643314), (78030, 636636), (78540, 632502), (78705, 631176), (78897, 629640), (79288, 626535), (79560, 624393), (80136, 619905), (80920, 613899), (81081, 612680), (81090, 612612), (81620, 608634), (81991, 605880), (82654, 601020), (82680, 600831), (83160, 597363), (83538, 594660), (85085, 583848), (85833, 578760), (85860, 578578), (86814, 572220), (87516, 567630), (89012, 558090), (89199, 556920), (89505, 555016), (90090, 551412), (90168, 550935), (90948, 546210), (91035, 545688), (91902, 540540), (92664, 536095), (92820, 535194), (93015, 534072), (93636, 530530), (93704, 530145), (94248, 527085), (94446, 525980), (94605, 525096), (95370, 520884), (96390, 515372), (96460, 514998), (97240, 510867), (97308, 510510), (97944, 507195), (98280, 505461), (99110, 501228), (100170, 495924), (100980, 491946), (101439, 489720), (102102, 486540), (104040, 477477), (104940, 473382), (105196, 472230), (105417, 471240), (106029, 468520), (106106, 468180), (107219, 463320), (108108, 459510), (108120, 459459), (109242, 454740), (109395, 454104), (110187, 450840), (111265, 446472), (111384, 445995), (111618, 445060), (112710, 440748), (113526, 437580), (113685, 436968), (114444, 434070), (115752, 429165), (115830, 428876), (117045, 424424), (117130, 424116), (117810, 421668), (118932, 417690), (119340, 416262), (120120, 413559), (120204, 413270), (121176, 409955), (121380, 409266), (121635, 408408), (122430, 405756), (122536, 405405), (123981, 400680), (124020, 400554), (124740, 398242), (125307, 396440), (125928, 394485), (126140, 393822), (127160, 390663), (128520, 386529), (128843, 385560), (130221, 381480), (131274, 378420), (131495, 377784), (133518, 372060), (133560, 371943), (135135, 367608), (135252, 367290), (136136, 364905), (136422, 364140), (137853, 360360), (138754, 358020), (139230, 356796), (140556, 353430), (141372, 351390), (143055, 347256), (143208, 346885), (144690, 343332), (145656, 341055), (145860, 340578), (145962, 340340), (146916, 338130), (147420, 336974), (148665, 334152), (148824, 333795), (150255, 330616), (150280, 330561), (151368, 328185), (151470, 327964), (151580, 327726), (153153, 324360), (153170, 324324), (154440, 321657), (156060, 318318), (157080, 316251), (157410, 315588), (157794, 314820), (159159, 312120), (162162, 306340), (162180, 306306), (163240, 304317), (163863, 303160), (163982, 302940), (165308, 300510), (167076, 297330), (168487, 294840), (169065, 293832), (170170, 291924), (170289, 291720), (171666, 289380), (171720, 289289), (173628, 286110), (175032, 283815), (175695, 282744), (176715, 281112), (178024, 279045), (178398, 278460), (179010, 277508), (180180, 275706), (181896, 273105), (182070, 272844), (183645, 270504), (183804, 270270), (185640, 267597), (186030, 267036), (187272, 265265), (188892, 262990), (189210, 262548), (190740, 260442), (192780, 257686), (192920, 257499), (194616, 255255), (196911, 252280), (198220, 250614), (199121, 249480), (200277, 248040), (200340, 247962), (201960, 245973), (202878, 244860), (204204, 243270), (204633, 242760), (206635, 240408), (208131, 238680), (208845, 237864), (209880, 236691), (210392, 236115), (210834, 235620), (212058, 234260), (212212, 234090), (214438, 231660), (216216, 229755), (217035, 228888), (218484, 227370), (218790, 227052), (220374, 225420), (222530, 223236)]