22458355920

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 141, 143, 144, 153, 154, 156, 165, 168, 169, 170, 176, 180, 182, 187, 188, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 235, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 282, 286, 297, 306, 308, 312, 315, 329, 330, 336, 338, 340, 351, 357, 360, 364, 374, 376, 378, 385, 390, 396, 408, 420, 423, 429, 432, 440, 442, 455, 459, 462, 468, 470, 476, 495, 504, 507, 510, 517, 520, 528, 540, 546, 560, 561, 564, 572, 585, 594, 595, 611, 612, 616, 624, 630, 658, 660, 663, 676, 680, 693, 702, 705, 714, 715, 720, 728, 748, 752, 756, 765, 770, 780, 792, 799, 816, 819, 840, 845, 846, 858, 880, 884, 910, 918, 924, 935, 936, 940, 945, 952, 987, 990, 1001, 1008, 1014, 1020, 1034, 1040, 1071, 1080, 1092, 1105, 1122, 1128, 1144, 1155, 1170, 1183, 1188, 1190, 1222, 1224, 1232, 1260, 1269, 1287, 1309, 1316, 1320, 1326, 1352, 1360, 1365, 1386, 1404, 1410, 1428, 1430, 1456, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1551, 1560, 1584, 1598, 1638, 1645, 1680, 1683, 1690, 1692, 1716, 1755, 1768, 1785, 1820, 1833, 1836, 1848, 1859, 1870, 1872, 1880, 1890, 1904, 1974, 1980, 1989, 2002, 2028, 2040, 2068, 2079, 2115, 2142, 2145, 2160, 2184, 2210, 2244, 2256, 2288, 2295, 2310, 2340, 2366, 2376, 2380, 2397, 2431, 2444, 2448, 2457, 2520, 2535, 2538, 2574, 2585, 2618, 2632, 2640, 2652, 2704, 2730, 2772, 2805, 2808, 2820, 2856, 2860, 2873, 2961, 2970, 2992, 3003, 3024, 3042, 3055, 3060, 3080, 3094, 3102, 3120, 3196, 3213, 3276, 3290, 3315, 3366, 3380, 3384, 3432, 3465, 3510, 3536, 3549, 3570, 3619, 3640, 3666, 3672, 3696, 3718, 3740, 3760, 3780, 3861, 3927, 3948, 3960, 3978, 3995, 4004, 4056, 4080, 4095, 4136, 4158, 4230, 4277, 4284, 4290, 4368, 4420, 4488, 4563, 4590, 4620, 4641, 4653, 4680, 4732, 4752, 4760, 4794, 4862, 4888, 4914, 4935, 5005, 5040, 5049, 5070, 5076, 5148, 5170, 5236, 5264, 5304, 5355, 5460, 5499, 5544, 5577, 5593, 5610, 5616, 5640, 5712, 5720, 5746, 5915, 5922, 5940, 5967, 6006, 6084, 6110, 6120, 6160, 6188, 6204, 6345, 6392, 6426, 6435, 6545, 6552, 6580, 6630, 6721, 6732, 6760, 6768, 6864, 6930, 7020, 7098, 7140, 7191, 7238, 7280, 7293, 7332, 7344, 7436, 7480, 7560, 7605, 7722, 7735, 7755, 7854, 7896, 7920, 7943, 7956, 7990, 8008, 8112, 8190, 8272, 8316, 8415, 8460, 8554, 8568, 8580, 8619, 8789, 8840, 8883, 8976, 9009, 9126, 9165, 9180, 9240, 9282, 9295, 9306, 9360, 9464, 9520, 9588, 9724, 9776, 9828, 9870, 9945, 10010, 10098, 10140, 10152, 10296, 10340, 10387, 10395, 10472, 10608, 10647, 10710, 10857, 10920, 10998, 11088, 11154, 11186, 11220, 11280, 11440, 11492, 11781, 11830, 11844, 11880, 11934, 11985, 12012, 12155, 12168, 12220, 12240, 12285, 12376, 12408, 12690, 12784, 12831, 12852, 12870, 13013, 13090, 13104, 13160, 13260, 13442, 13464, 13520, 13860, 13923, 13959, 14040, 14196, 14280, 14365, 14382, 14476, 14586, 14664, 14805, 14872, 14960, 15015, 15120, 15210, 15444, 15470, 15510, 15708, 15792, 15886, 15912, 15980, 16016, 16065, 16380, 16497, 16632, 16731, 16779, 16830, 16920, 17017, 17108, 17136, 17160, 17238, 17578, 17680, 17745, 17766, 18018, 18095, 18252, 18330, 18360, 18480, 18564, 18590, 18612, 18928, 19176, 19305, 19448, 19635, 19656, 19740, 19890, 20020, 20111, 20163, 20196, 20280, 20304, 20592, 20680, 20774, 20790, 20944, 21294, 21385, 21420, 21573, 21714, 21840, 21879, 21996, 22308, 22372, 22440, 22815, 22984, 23205, 23265, 23562, 23660, 23688, 23760, 23829, 23868, 23970, 24024, 24310, 24336, 24440, 24570, 24752, 24816, 25245, 25380, 25662, 25704, 25740, 25857, 26026, 26180, 26320, 26367, 26520, 26884, 26928, 27027, 27495, 27720, 27846, 27885, 27918, 27965, 28080, 28392, 28560, 28730, 28764, 28952, 29172, 29328, 29610, 29744, 29835, 30030, 30420, 30888, 30940, 31020, 31161, 31416, 31603, 31772, 31824, 31941, 31960, 32130, 32571, 32760, 32994, 33264, 33462, 33558, 33605, 33660, 33840, 34034, 34216, 34320, 34476, 35156, 35343, 35490, 35532, 35955, 36036, 36190, 36465, 36504, 36660, 36720, 37128, 37180, 37224, 38352, 38493, 38610, 38896, 39039, 39270, 39312, 39480, 39715, 39780, 40040, 40222, 40326, 40392, 40560, 41360, 41548, 41580, 41769, 42588, 42770, 42840, 43095, 43146, 43428, 43758, 43945, 43992, 44415, 44616, 44744, 44880, 45045, 45630, 45968, 46410, 46530, 47047, 47124, 47320, 47376, 47658, 47736, 47940, 48048, 48620, 48880, 49140, 50193, 50337, 50490, 50760, 51051, 51324, 51408, 51480, 51714, 51935, 52052, 52360, 52734, 53040, 53235, 53768, 54054, 54285, 54990, 55440, 55601, 55692, 55770, 55836, 55930, 56784, 57460, 57528, 57904, 58344, 58905, 59220, 59670, 60060, 60333, 60489, 60840, 61523, 61776, 61880, 62040, 62322, 62832, 63206, 63544, 63882, 63920, 64155, 64260, 65065, 65142, 65520, 65637, 65988, 66924, 67116, 67210, 67320, 68068, 68432, 68952, 69615, 69795, 70312, 70686, 70980, 71064, 71487, 71910, 72072, 72380, 72709, 72930, 73008, 73320, 74256, 74360, 74448, 76986, 77220, 77571, 78078, 78540, 78960, 79101, 79430, 79560, 80080, 80444, 80652, 80784, 82485, 83096, 83160, 83538, 83655, 83895, 85085, 85176, 85540, 85680, 86190, 86292, 86856, 87373, 87516, 87890, 87984, 88830, 89232, 89488, 90090, 91260, 92820, 93060, 93483, 94094, 94248, 94640, 94809, 95316, 95472, 95880, 97240, 97713, 98280, 100386, 100555, 100674, 100815, 100980, 101520, 102102, 102648, 102960, 103428, 103870, 104104, 104720, 105468, 106470, 107536, 107865, 108108, 108570, 109395, 109980, 111202, 111384, 111540, 111672, 111860, 114257, 114920, 115056, 115479, 116688, 117117, 117810, 118440, 119145, 119340, 120120, 120666, 120978, 121680, 123046, 123760, 124080, 124644, 126412, 127088, 127764, 128310, 128520, 129285, 130130, 130284, 131274, 131835, 131976, 133848, 134232, 134420, 134640, 135031, 135135, 136136, 137904, 139230, 139590, 140624, 141141, 141372, 141960, 142128, 142974, 143820, 144144, 144760, 145418, 145860, 146640, 148720, 151011, 153153, 153972, 154440, 155142, 155805, 156156, 157080, 158015, 158202, 158860, 159120, 159705, 160888, 161304, 162855, 164970, 166192, 166320, 166803, 167076, 167310, 167790, 170170, 170352, 171080, 172380, 172584, 173712, 174746, 175032, 175780, 176715, 177660, 180180, 180999, 181467, 182520, 184569, 185640, 186120, 186966, 188188, 188496, 189618, 190632, 191760, 192465, 194480, 195195, 195426, 196560, 200772, 201110, 201348, 201630, 201960, 204204, 205296, 206856, 207740, 208208, 208845, 210936, 212940, 214461, 215730, 216216, 217140, 218127, 218790, 219960, 221221, 222404, 222768, 223080, 223344, 223720, 228514, 229840, 230958, 234234, 235235, 235620, 236880, 237303, 238290, 238680, 240240, 241332, 241956, 246092, 249288, 250965, 251685, 252824, 255255, 255528, 256620, 257040, 258570, 260260, 260568, 262119, 262548, 263670, 263952, 267696, 268464, 268840, 270062, 270270, 272272, 278005, 278460, 279180, 280449, 282282, 282744, 283920, 284427, 285948, 287640, 289520, 290836, 291720, 301665, 302022, 302445, 306306, 307615, 307944, 308880, 310284, 311610, 312312, 314160, 316030, 316404, 317720, 319410, 321776, 322608, 325710, 328185, 329940, 333606, 334152, 334620, 335580, 340340, 342160, 342771, 344760, 345168, 349492, 350064, 351351, 351560, 353430, 355320, 357435, 360360, 361998, 362934, 363545, 365040, 369138, 371280, 372240, 373932, 376376, 379236, 381264, 384930, 387855, 390390, 390852, 395505, 401544, 402220, 402696, 403260, 403920, 405093, 408408, 413712, 415480, 417690, 421872, 423423, 425880, 428922, 431460, 432432, 434280, 436254, 436865, 437580, 439920, 442442, 444808, 446160, 447440, 457028, 459459, 461916, 467415, 468468, 470470, 471240, 474045, 474606, 476580, 477360, 482664, 483912, 488565, 492184, 498576, 500409, 501930, 503370, 505648, 510510, 511056, 513240, 517140, 520520, 521136, 524238, 525096, 527340, 537680, 540124, 540540, 542997, 553707, 556010, 556920, 558360, 560898, 564564, 565488, 568854, 571285, 571896, 575280, 577395, 581672, 583440, 585585, 603330, 604044, 604890, 611611, 612612, 615230, 615888, 620568, 623220, 624624, 632060, 632808, 635440, 638820, 651420, 654381, 656370, 659880, 663663, 667212, 668304, 669240, 671160, 675155, 680680, 685542, 689520, 698984, 702702, 703120, 705705, 706860, 710640, 714870, 720720, 723996, 725868, 727090, 738276, 747864, 752752, 755055, 758472, 765765, 769860, 775710, 780780, 781704, 786357, 791010, 799799, 803088, 804440, 805392, 806520, 810186, 816816, 830960, 834015, 835380, 846846, 851760, 853281, 857844, 862920, 868560, 872508, 873730, 875160, 884884, 889616, 904995, 907335, 914056, 918918, 922845, 923832, 934830, 936936, 940940, 942480, 945217, 948090, 949212, 953160, 965328, 967824, 977130, 984368, 1000818, 1003860, 1006740, 1021020, 1026480, 1028313, 1034280, 1041040, 1048476, 1050192, 1054680, 1072305, 1080248, 1081080, 1085994, 1090635, 1106105, 1107414, 1112020, 1113840, 1116720, 1121796, 1129128, 1137708, 1142570, 1143792, 1154790, 1163344, 1171170, 1186515, 1206660, 1208088, 1209780, 1215279, 1223222, 1225224, 1230460, 1241136, 1246440, 1264120, 1265616, 1270269, 1277640, 1302840, 1308762, 1310595, 1312740, 1319760, 1327326, 1334424, 1338480, 1342320, 1350310, 1361360, 1371084, 1397968, 1402245, 1405404, 1411410, 1413720, 1422135, 1429740, 1447992, 1451736, 1454180, 1476552, 1485341, 1495728, 1501227, 1510110, 1516944, 1531530, 1539720, 1551420, 1561560, 1563408, 1572714, 1582020, 1599598, 1608880, 1613040, 1620372, 1661121, 1668030, 1670760, 1693692, 1706562, 1713855, 1715688, 1725840, 1745016, 1747460, 1750320, 1756755, 1769768, 1809990, 1814670, 1828112, 1834833, 1837836, 1845690, 1847664, 1869660, 1873872, 1881880, 1890434, 1896180, 1898424, 1906320, 1954260, 1963143, 1990989, 2001636, 2007720, 2013480, 2025465, 2042040, 2056626, 2068560, 2096952, 2109360, 2117115, 2144610, 2160496, 2162160, 2171988, 2181270, 2212210, 2214828, 2224040, 2243592, 2258256, 2275416, 2285140, 2297295, 2309580, 2342340, 2359071, 2373030, 2399397, 2413320, 2416176, 2419560, 2430558, 2446444, 2450448, 2460920, 2492880, 2502045, 2528240, 2540538, 2555280, 2605680, 2617524, 2621190, 2625480, 2654652, 2668848, 2700620, 2714985, 2742168, 2768535, 2804490, 2810808, 2822820, 2827440, 2835651, 2844270, 2859480, 2895984, 2903472, 2908360, 2953104, 2970682, 3002454, 3020220, 3058055, 3063060, 3079440, 3084939, 3102840, 3123120, 3145428, 3164040, 3199196, 3240744, 3271905, 3318315, 3322242, 3336060, 3341520, 3387384, 3413124, 3427710, 3431376, 3490032, 3494920, 3513510, 3539536, 3619980, 3629340, 3645837, 3669666, 3675672, 3691380, 3739320, 3763760, 3780868, 3792360, 3796848, 3908520, 3926286, 3931785, 3981978, 3998995, 4003272, 4015440, 4026960, 4050930, 4084080, 4113252, 4193904, 4234230, 4266405, 4289220, 4343976, 4362540, 4424420, 4429656, 4448080, 4456023, 4487184, 4550832, 4570280, 4594590, 4619160, 4684680, 4718142, 4726085, 4746060, 4798794, 4826640, 4839120, 4861116, 4892888, 4921840, 5004090, 5081076, 5141565, 5235048, 5242380, 5250960, 5309304, 5401240, 5429970, 5484336, 5504499, 5537070, 5608980, 5621616, 5645640, 5671302, 5688540, 5718960, 5816720, 5941364, 5972967, 6004908, 6040440, 6076395, 6116110, 6126120, 6169878, 6205680, 6290856, 6328080, 6351345, 6398392, 6481488, 6543810, 6636630, 6644484, 6672120, 6774768, 6826248, 6855420, 6989840, 7027020, 7198191, 7239960, 7258680, 7291674, 7339332, 7351344, 7382760, 7426705, 7478640, 7506135, 7561736, 7584720, 7817040, 7852572, 7863570, 7963956, 7997990, 8006544, 8101860, 8226504, 8305605, 8468460, 8506953, 8532810, 8578440, 8687952, 8725080, 8848840, 8859312, 8912046, 9140560, 9174165, 9189180, 9238320, 9369360, 9436284, 9452170, 9492120, 9597588, 9722232, 9785776, 9815715, 9954945, 10008180, 10162152, 10283130, 10397387, 10470096, 10484760, 10618608, 10802480, 10859940, 11008998, 11074140, 11217960, 11291280, 11342604, 11377080, 11795355, 11882728, 11945934, 11996985, 12009816, 12080880, 12152790, 12232220, 12252240, 12339756, 12581712, 12702690, 12796784, 13087620, 13273260, 13288968, 13344240, 13368069, 13652496, 13710840, 14054040, 14178255, 14396382, 14479920, 14517360, 14583348, 14678664, 14765520, 14853410, 15012270, 15123472, 15424695, 15705144, 15727140, 15927912, 15995980, 16203720, 16453008, 16513497, 16611210, 16936920, 17013906, 17065620, 17156880, 17450160, 17697680, 17824092, 18229185, 18348330, 18378360, 18872568, 18904340, 18984240, 19195176, 19444464, 19631430, 19909890, 20016360, 20324304, 20566260, 20794774, 20969520, 21594573, 21719880, 22017996, 22148280, 22280115, 22435920, 22685208, 22754160, 23590710, 23765456, 23891868, 23993970, 24019632, 24305580, 24464440, 24679512, 25405380, 25520859, 26175240, 26546520, 26577936, 26736138, 27421680, 27522495, 28108080, 28356510, 28792764, 29166696, 29357328, 29706820, 29864835, 30024540, 30849390, 31192161, 31410288, 31454280, 31855824, 31991960, 32407440, 33026994, 33222420, 33873840, 34027812, 34131240, 35648184, 35990955, 36458370, 36696660, 36756720, 37745136, 37808680, 38390352, 39262860, 39819780, 40032720, 40104207, 41132520, 41589548, 42534765, 43189146, 43439760, 44035992, 44296560, 44560230, 45370416, 47181420, 47783736, 47987940, 48611160, 48928880, 49359024, 50810760, 51041718, 51986935, 52350480, 53093040, 53472276, 55044990, 56713020, 57585528, 58333392, 59413640, 59729670, 60049080, 61698780, 62384322, 62908560, 63983920, 66053988, 66444840, 66840345, 68055624, 68262480, 71296368, 71981910, 72916740, 73393320, 75617360, 78525720, 79639560, 80208414, 82265040, 82567485, 83179096, 85069530, 86378292, 88071984, 89120460, 93576483, 94362840, 95567472, 95975880, 97222320, 101621520, 102083436, 103973870, 106944552, 107972865, 110089980, 113426040, 115171056, 118827280, 119459340, 120098160, 123397560, 124768644, 127604295, 132107976, 132889680, 133680690, 136111248, 143963820, 145833480, 146786640, 155960805, 157051440, 159279120, 160416828, 165134970, 166358192, 170139060, 172756584, 178240920, 187152966, 188725680, 191951760, 200521035, 204166872, 207947740, 213889104, 215945730, 220179960, 226852080, 238918680, 246795120, 249537288, 255208590, 264215952, 267361380, 280729449, 287927640, 291666960, 311921610, 320833656, 330269940, 340278120, 345513168, 356481840, 374305932, 401042070, 408333744, 415895480, 431891460, 440359920, 467882415, 477837360, 499074576, 510417180, 534722760, 561458898, 575855280, 623843220, 641667312, 660539880, 680556240, 748611864, 802084140, 831790960, 863782920, 935764830, 1020834360, 1069445520, 1122917796, 1247686440, 1321079760, 1403647245, 1497223728, 1604168280, 1727565840, 1871529660, 2041668720, 2245835592, 2495372880, 2807294490, 3208336560, 3743059320, 4491671184, 5614588980, 7486118640, 11229177960, 22458355920]

約数ペア:

[(1, 22458355920), (2, 11229177960), (3, 7486118640), (4, 5614588980), (5, 4491671184), (6, 3743059320), (7, 3208336560), (8, 2807294490), (9, 2495372880), (10, 2245835592), (11, 2041668720), (12, 1871529660), (13, 1727565840), (14, 1604168280), (15, 1497223728), (16, 1403647245), (17, 1321079760), (18, 1247686440), (20, 1122917796), (21, 1069445520), (22, 1020834360), (24, 935764830), (26, 863782920), (27, 831790960), (28, 802084140), (30, 748611864), (33, 680556240), (34, 660539880), (35, 641667312), (36, 623843220), (39, 575855280), (40, 561458898), (42, 534722760), (44, 510417180), (45, 499074576), (47, 477837360), (48, 467882415), (51, 440359920), (52, 431891460), (54, 415895480), (55, 408333744), (56, 401042070), (60, 374305932), (63, 356481840), (65, 345513168), (66, 340278120), (68, 330269940), (70, 320833656), (72, 311921610), (77, 291666960), (78, 287927640), (80, 280729449), (84, 267361380), (85, 264215952), (88, 255208590), (90, 249537288), (91, 246795120), (94, 238918680), (99, 226852080), (102, 220179960), (104, 215945730), (105, 213889104), (108, 207947740), (110, 204166872), (112, 200521035), (117, 191951760), (119, 188725680), (120, 187152966), (126, 178240920), (130, 172756584), (132, 170139060), (135, 166358192), (136, 165134970), (140, 160416828), (141, 159279120), (143, 157051440), (144, 155960805), (153, 146786640), (154, 145833480), (156, 143963820), (165, 136111248), (168, 133680690), (169, 132889680), (170, 132107976), (176, 127604295), (180, 124768644), (182, 123397560), (187, 120098160), (188, 119459340), (189, 118827280), (195, 115171056), (198, 113426040), (204, 110089980), (208, 107972865), (210, 106944552), (216, 103973870), (220, 102083436), (221, 101621520), (231, 97222320), (234, 95975880), (235, 95567472), (238, 94362840), (240, 93576483), (252, 89120460), (255, 88071984), (260, 86378292), (264, 85069530), (270, 83179096), (272, 82567485), (273, 82265040), (280, 80208414), (282, 79639560), (286, 78525720), (297, 75617360), (306, 73393320), (308, 72916740), (312, 71981910), (315, 71296368), (329, 68262480), (330, 68055624), (336, 66840345), (338, 66444840), (340, 66053988), (351, 63983920), (357, 62908560), (360, 62384322), (364, 61698780), (374, 60049080), (376, 59729670), (378, 59413640), (385, 58333392), (390, 57585528), (396, 56713020), (408, 55044990), (420, 53472276), (423, 53093040), (429, 52350480), (432, 51986935), (440, 51041718), (442, 50810760), (455, 49359024), (459, 48928880), (462, 48611160), (468, 47987940), (470, 47783736), (476, 47181420), (495, 45370416), (504, 44560230), (507, 44296560), (510, 44035992), (517, 43439760), (520, 43189146), (528, 42534765), (540, 41589548), (546, 41132520), (560, 40104207), (561, 40032720), (564, 39819780), (572, 39262860), (585, 38390352), (594, 37808680), (595, 37745136), (611, 36756720), (612, 36696660), (616, 36458370), (624, 35990955), (630, 35648184), (658, 34131240), (660, 34027812), (663, 33873840), (676, 33222420), (680, 33026994), (693, 32407440), (702, 31991960), (705, 31855824), (714, 31454280), (715, 31410288), (720, 31192161), (728, 30849390), (748, 30024540), (752, 29864835), (756, 29706820), (765, 29357328), (770, 29166696), (780, 28792764), (792, 28356510), (799, 28108080), (816, 27522495), (819, 27421680), (840, 26736138), (845, 26577936), (846, 26546520), (858, 26175240), (880, 25520859), (884, 25405380), (910, 24679512), (918, 24464440), (924, 24305580), (935, 24019632), (936, 23993970), (940, 23891868), (945, 23765456), (952, 23590710), (987, 22754160), (990, 22685208), (1001, 22435920), (1008, 22280115), (1014, 22148280), (1020, 22017996), (1034, 21719880), (1040, 21594573), (1071, 20969520), (1080, 20794774), (1092, 20566260), (1105, 20324304), (1122, 20016360), (1128, 19909890), (1144, 19631430), (1155, 19444464), (1170, 19195176), (1183, 18984240), (1188, 18904340), (1190, 18872568), (1222, 18378360), (1224, 18348330), (1232, 18229185), (1260, 17824092), (1269, 17697680), (1287, 17450160), (1309, 17156880), (1316, 17065620), (1320, 17013906), (1326, 16936920), (1352, 16611210), (1360, 16513497), (1365, 16453008), (1386, 16203720), (1404, 15995980), (1410, 15927912), (1428, 15727140), (1430, 15705144), (1456, 15424695), (1485, 15123472), (1496, 15012270), (1512, 14853410), (1521, 14765520), (1530, 14678664), (1540, 14583348), (1547, 14517360), (1551, 14479920), (1560, 14396382), (1584, 14178255), (1598, 14054040), (1638, 13710840), (1645, 13652496), (1680, 13368069), (1683, 13344240), (1690, 13288968), (1692, 13273260), (1716, 13087620), (1755, 12796784), (1768, 12702690), (1785, 12581712), (1820, 12339756), (1833, 12252240), (1836, 12232220), (1848, 12152790), (1859, 12080880), (1870, 12009816), (1872, 11996985), (1880, 11945934), (1890, 11882728), (1904, 11795355), (1974, 11377080), (1980, 11342604), (1989, 11291280), (2002, 11217960), (2028, 11074140), (2040, 11008998), (2068, 10859940), (2079, 10802480), (2115, 10618608), (2142, 10484760), (2145, 10470096), (2160, 10397387), (2184, 10283130), (2210, 10162152), (2244, 10008180), (2256, 9954945), (2288, 9815715), (2295, 9785776), (2310, 9722232), (2340, 9597588), (2366, 9492120), (2376, 9452170), (2380, 9436284), (2397, 9369360), (2431, 9238320), (2444, 9189180), (2448, 9174165), (2457, 9140560), (2520, 8912046), (2535, 8859312), (2538, 8848840), (2574, 8725080), (2585, 8687952), (2618, 8578440), (2632, 8532810), (2640, 8506953), (2652, 8468460), (2704, 8305605), (2730, 8226504), (2772, 8101860), (2805, 8006544), (2808, 7997990), (2820, 7963956), (2856, 7863570), (2860, 7852572), (2873, 7817040), (2961, 7584720), (2970, 7561736), (2992, 7506135), (3003, 7478640), (3024, 7426705), (3042, 7382760), (3055, 7351344), (3060, 7339332), (3080, 7291674), (3094, 7258680), (3102, 7239960), (3120, 7198191), (3196, 7027020), (3213, 6989840), (3276, 6855420), (3290, 6826248), (3315, 6774768), (3366, 6672120), (3380, 6644484), (3384, 6636630), (3432, 6543810), (3465, 6481488), (3510, 6398392), (3536, 6351345), (3549, 6328080), (3570, 6290856), (3619, 6205680), (3640, 6169878), (3666, 6126120), (3672, 6116110), (3696, 6076395), (3718, 6040440), (3740, 6004908), (3760, 5972967), (3780, 5941364), (3861, 5816720), (3927, 5718960), (3948, 5688540), (3960, 5671302), (3978, 5645640), (3995, 5621616), (4004, 5608980), (4056, 5537070), (4080, 5504499), (4095, 5484336), (4136, 5429970), (4158, 5401240), (4230, 5309304), (4277, 5250960), (4284, 5242380), (4290, 5235048), (4368, 5141565), (4420, 5081076), (4488, 5004090), (4563, 4921840), (4590, 4892888), (4620, 4861116), (4641, 4839120), (4653, 4826640), (4680, 4798794), (4732, 4746060), (4752, 4726085), (4760, 4718142), (4794, 4684680), (4862, 4619160), (4888, 4594590), (4914, 4570280), (4935, 4550832), (5005, 4487184), (5040, 4456023), (5049, 4448080), (5070, 4429656), (5076, 4424420), (5148, 4362540), (5170, 4343976), (5236, 4289220), (5264, 4266405), (5304, 4234230), (5355, 4193904), (5460, 4113252), (5499, 4084080), (5544, 4050930), (5577, 4026960), (5593, 4015440), (5610, 4003272), (5616, 3998995), (5640, 3981978), (5712, 3931785), (5720, 3926286), (5746, 3908520), (5915, 3796848), (5922, 3792360), (5940, 3780868), (5967, 3763760), (6006, 3739320), (6084, 3691380), (6110, 3675672), (6120, 3669666), (6160, 3645837), (6188, 3629340), (6204, 3619980), (6345, 3539536), (6392, 3513510), (6426, 3494920), (6435, 3490032), (6545, 3431376), (6552, 3427710), (6580, 3413124), (6630, 3387384), (6721, 3341520), (6732, 3336060), (6760, 3322242), (6768, 3318315), (6864, 3271905), (6930, 3240744), (7020, 3199196), (7098, 3164040), (7140, 3145428), (7191, 3123120), (7238, 3102840), (7280, 3084939), (7293, 3079440), (7332, 3063060), (7344, 3058055), (7436, 3020220), (7480, 3002454), (7560, 2970682), (7605, 2953104), (7722, 2908360), (7735, 2903472), (7755, 2895984), (7854, 2859480), (7896, 2844270), (7920, 2835651), (7943, 2827440), (7956, 2822820), (7990, 2810808), (8008, 2804490), (8112, 2768535), (8190, 2742168), (8272, 2714985), (8316, 2700620), (8415, 2668848), (8460, 2654652), (8554, 2625480), (8568, 2621190), (8580, 2617524), (8619, 2605680), (8789, 2555280), (8840, 2540538), (8883, 2528240), (8976, 2502045), (9009, 2492880), (9126, 2460920), (9165, 2450448), (9180, 2446444), (9240, 2430558), (9282, 2419560), (9295, 2416176), (9306, 2413320), (9360, 2399397), (9464, 2373030), (9520, 2359071), (9588, 2342340), (9724, 2309580), (9776, 2297295), (9828, 2285140), (9870, 2275416), (9945, 2258256), (10010, 2243592), (10098, 2224040), (10140, 2214828), (10152, 2212210), (10296, 2181270), (10340, 2171988), (10387, 2162160), (10395, 2160496), (10472, 2144610), (10608, 2117115), (10647, 2109360), (10710, 2096952), (10857, 2068560), (10920, 2056626), (10998, 2042040), (11088, 2025465), (11154, 2013480), (11186, 2007720), (11220, 2001636), (11280, 1990989), (11440, 1963143), (11492, 1954260), (11781, 1906320), (11830, 1898424), (11844, 1896180), (11880, 1890434), (11934, 1881880), (11985, 1873872), (12012, 1869660), (12155, 1847664), (12168, 1845690), (12220, 1837836), (12240, 1834833), (12285, 1828112), (12376, 1814670), (12408, 1809990), (12690, 1769768), (12784, 1756755), (12831, 1750320), (12852, 1747460), (12870, 1745016), (13013, 1725840), (13090, 1715688), (13104, 1713855), (13160, 1706562), (13260, 1693692), (13442, 1670760), (13464, 1668030), (13520, 1661121), (13860, 1620372), (13923, 1613040), (13959, 1608880), (14040, 1599598), (14196, 1582020), (14280, 1572714), (14365, 1563408), (14382, 1561560), (14476, 1551420), (14586, 1539720), (14664, 1531530), (14805, 1516944), (14872, 1510110), (14960, 1501227), (15015, 1495728), (15120, 1485341), (15210, 1476552), (15444, 1454180), (15470, 1451736), (15510, 1447992), (15708, 1429740), (15792, 1422135), (15886, 1413720), (15912, 1411410), (15980, 1405404), (16016, 1402245), (16065, 1397968), (16380, 1371084), (16497, 1361360), (16632, 1350310), (16731, 1342320), (16779, 1338480), (16830, 1334424), (16920, 1327326), (17017, 1319760), (17108, 1312740), (17136, 1310595), (17160, 1308762), (17238, 1302840), (17578, 1277640), (17680, 1270269), (17745, 1265616), (17766, 1264120), (18018, 1246440), (18095, 1241136), (18252, 1230460), (18330, 1225224), (18360, 1223222), (18480, 1215279), (18564, 1209780), (18590, 1208088), (18612, 1206660), (18928, 1186515), (19176, 1171170), (19305, 1163344), (19448, 1154790), (19635, 1143792), (19656, 1142570), (19740, 1137708), (19890, 1129128), (20020, 1121796), (20111, 1116720), (20163, 1113840), (20196, 1112020), (20280, 1107414), (20304, 1106105), (20592, 1090635), (20680, 1085994), (20774, 1081080), (20790, 1080248), (20944, 1072305), (21294, 1054680), (21385, 1050192), (21420, 1048476), (21573, 1041040), (21714, 1034280), (21840, 1028313), (21879, 1026480), (21996, 1021020), (22308, 1006740), (22372, 1003860), (22440, 1000818), (22815, 984368), (22984, 977130), (23205, 967824), (23265, 965328), (23562, 953160), (23660, 949212), (23688, 948090), (23760, 945217), (23829, 942480), (23868, 940940), (23970, 936936), (24024, 934830), (24310, 923832), (24336, 922845), (24440, 918918), (24570, 914056), (24752, 907335), (24816, 904995), (25245, 889616), (25380, 884884), (25662, 875160), (25704, 873730), (25740, 872508), (25857, 868560), (26026, 862920), (26180, 857844), (26320, 853281), (26367, 851760), (26520, 846846), (26884, 835380), (26928, 834015), (27027, 830960), (27495, 816816), (27720, 810186), (27846, 806520), (27885, 805392), (27918, 804440), (27965, 803088), (28080, 799799), (28392, 791010), (28560, 786357), (28730, 781704), (28764, 780780), (28952, 775710), (29172, 769860), (29328, 765765), (29610, 758472), (29744, 755055), (29835, 752752), (30030, 747864), (30420, 738276), (30888, 727090), (30940, 725868), (31020, 723996), (31161, 720720), (31416, 714870), (31603, 710640), (31772, 706860), (31824, 705705), (31941, 703120), (31960, 702702), (32130, 698984), (32571, 689520), (32760, 685542), (32994, 680680), (33264, 675155), (33462, 671160), (33558, 669240), (33605, 668304), (33660, 667212), (33840, 663663), (34034, 659880), (34216, 656370), (34320, 654381), (34476, 651420), (35156, 638820), (35343, 635440), (35490, 632808), (35532, 632060), (35955, 624624), (36036, 623220), (36190, 620568), (36465, 615888), (36504, 615230), (36660, 612612), (36720, 611611), (37128, 604890), (37180, 604044), (37224, 603330), (38352, 585585), (38493, 583440), (38610, 581672), (38896, 577395), (39039, 575280), (39270, 571896), (39312, 571285), (39480, 568854), (39715, 565488), (39780, 564564), (40040, 560898), (40222, 558360), (40326, 556920), (40392, 556010), (40560, 553707), (41360, 542997), (41548, 540540), (41580, 540124), (41769, 537680), (42588, 527340), (42770, 525096), (42840, 524238), (43095, 521136), (43146, 520520), (43428, 517140), (43758, 513240), (43945, 511056), (43992, 510510), (44415, 505648), (44616, 503370), (44744, 501930), (44880, 500409), (45045, 498576), (45630, 492184), (45968, 488565), (46410, 483912), (46530, 482664), (47047, 477360), (47124, 476580), (47320, 474606), (47376, 474045), (47658, 471240), (47736, 470470), (47940, 468468), (48048, 467415), (48620, 461916), (48880, 459459), (49140, 457028), (50193, 447440), (50337, 446160), (50490, 444808), (50760, 442442), (51051, 439920), (51324, 437580), (51408, 436865), (51480, 436254), (51714, 434280), (51935, 432432), (52052, 431460), (52360, 428922), (52734, 425880), (53040, 423423), (53235, 421872), (53768, 417690), (54054, 415480), (54285, 413712), (54990, 408408), (55440, 405093), (55601, 403920), (55692, 403260), (55770, 402696), (55836, 402220), (55930, 401544), (56784, 395505), (57460, 390852), (57528, 390390), (57904, 387855), (58344, 384930), (58905, 381264), (59220, 379236), (59670, 376376), (60060, 373932), (60333, 372240), (60489, 371280), (60840, 369138), (61523, 365040), (61776, 363545), (61880, 362934), (62040, 361998), (62322, 360360), (62832, 357435), (63206, 355320), (63544, 353430), (63882, 351560), (63920, 351351), (64155, 350064), (64260, 349492), (65065, 345168), (65142, 344760), (65520, 342771), (65637, 342160), (65988, 340340), (66924, 335580), (67116, 334620), (67210, 334152), (67320, 333606), (68068, 329940), (68432, 328185), (68952, 325710), (69615, 322608), (69795, 321776), (70312, 319410), (70686, 317720), (70980, 316404), (71064, 316030), (71487, 314160), (71910, 312312), (72072, 311610), (72380, 310284), (72709, 308880), (72930, 307944), (73008, 307615), (73320, 306306), (74256, 302445), (74360, 302022), (74448, 301665), (76986, 291720), (77220, 290836), (77571, 289520), (78078, 287640), (78540, 285948), (78960, 284427), (79101, 283920), (79430, 282744), (79560, 282282), (80080, 280449), (80444, 279180), (80652, 278460), (80784, 278005), (82485, 272272), (83096, 270270), (83160, 270062), (83538, 268840), (83655, 268464), (83895, 267696), (85085, 263952), (85176, 263670), (85540, 262548), (85680, 262119), (86190, 260568), (86292, 260260), (86856, 258570), (87373, 257040), (87516, 256620), (87890, 255528), (87984, 255255), (88830, 252824), (89232, 251685), (89488, 250965), (90090, 249288), (91260, 246092), (92820, 241956), (93060, 241332), (93483, 240240), (94094, 238680), (94248, 238290), (94640, 237303), (94809, 236880), (95316, 235620), (95472, 235235), (95880, 234234), (97240, 230958), (97713, 229840), (98280, 228514), (100386, 223720), (100555, 223344), (100674, 223080), (100815, 222768), (100980, 222404), (101520, 221221), (102102, 219960), (102648, 218790), (102960, 218127), (103428, 217140), (103870, 216216), (104104, 215730), (104720, 214461), (105468, 212940), (106470, 210936), (107536, 208845), (107865, 208208), (108108, 207740), (108570, 206856), (109395, 205296), (109980, 204204), (111202, 201960), (111384, 201630), (111540, 201348), (111672, 201110), (111860, 200772), (114257, 196560), (114920, 195426), (115056, 195195), (115479, 194480), (116688, 192465), (117117, 191760), (117810, 190632), (118440, 189618), (119145, 188496), (119340, 188188), (120120, 186966), (120666, 186120), (120978, 185640), (121680, 184569), (123046, 182520), (123760, 181467), (124080, 180999), (124644, 180180), (126412, 177660), (127088, 176715), (127764, 175780), (128310, 175032), (128520, 174746), (129285, 173712), (130130, 172584), (130284, 172380), (131274, 171080), (131835, 170352), (131976, 170170), (133848, 167790), (134232, 167310), (134420, 167076), (134640, 166803), (135031, 166320), (135135, 166192), (136136, 164970), (137904, 162855), (139230, 161304), (139590, 160888), (140624, 159705), (141141, 159120), (141372, 158860), (141960, 158202), (142128, 158015), (142974, 157080), (143820, 156156), (144144, 155805), (144760, 155142), (145418, 154440), (145860, 153972), (146640, 153153), (148720, 151011)]