36956256480

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 184, 187, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 243, 253, 255, 260, 264, 270, 272, 276, 286, 288, 289, 297, 299, 306, 312, 324, 330, 340, 345, 351, 352, 360, 368, 374, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 486, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 578, 585, 594, 598, 612, 621, 624, 648, 660, 663, 680, 690, 702, 715, 720, 736, 748, 759, 765, 780, 782, 792, 810, 816, 828, 858, 864, 867, 880, 884, 891, 897, 918, 920, 935, 936, 972, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1104, 1105, 1122, 1144, 1156, 1170, 1173, 1188, 1196, 1215, 1224, 1242, 1248, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1430, 1440, 1445, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1620, 1632, 1656, 1683, 1716, 1734, 1755, 1760, 1768, 1782, 1794, 1836, 1840, 1863, 1870, 1872, 1944, 1955, 1980, 1989, 2024, 2040, 2070, 2080, 2106, 2145, 2160, 2208, 2210, 2244, 2277, 2288, 2295, 2312, 2340, 2346, 2376, 2392, 2430, 2431, 2448, 2484, 2530, 2574, 2592, 2601, 2640, 2652, 2673, 2691, 2720, 2754, 2760, 2805, 2808, 2860, 2890, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3159, 3168, 3179, 3240, 3289, 3312, 3315, 3366, 3432, 3468, 3510, 3519, 3536, 3564, 3588, 3672, 3680, 3726, 3740, 3744, 3757, 3795, 3861, 3888, 3910, 3960, 3978, 4048, 4080, 4131, 4140, 4212, 4290, 4301, 4320, 4335, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4624, 4680, 4692, 4752, 4784, 4860, 4862, 4896, 4968, 5049, 5060, 5083, 5148, 5202, 5265, 5280, 5304, 5346, 5382, 5508, 5520, 5589, 5610, 5616, 5720, 5780, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6210, 6240, 6256, 6318, 6358, 6435, 6480, 6578, 6624, 6630, 6647, 6732, 6831, 6864, 6885, 6936, 7020, 7038, 7072, 7128, 7176, 7293, 7344, 7452, 7480, 7514, 7590, 7722, 7776, 7803, 7820, 7920, 7956, 8073, 8096, 8160, 8262, 8280, 8415, 8424, 8580, 8602, 8670, 8840, 8910, 8970, 8976, 9108, 9180, 9248, 9315, 9360, 9384, 9504, 9537, 9568, 9720, 9724, 9867, 9936, 9945, 10098, 10120, 10166, 10296, 10404, 10530, 10557, 10608, 10692, 10764, 11016, 11040, 11178, 11220, 11232, 11271, 11385, 11440, 11560, 11583, 11730, 11880, 11934, 11960, 12144, 12155, 12240, 12420, 12512, 12636, 12716, 12870, 12903, 12960, 13005, 13156, 13260, 13294, 13365, 13455, 13464, 13662, 13728, 13770, 13872, 14040, 14076, 14256, 14352, 14586, 14688, 14904, 14960, 15028, 15147, 15180, 15249, 15444, 15606, 15640, 15795, 15840, 15895, 15912, 16146, 16445, 16524, 16560, 16830, 16848, 17160, 17204, 17340, 17595, 17680, 17820, 17901, 17940, 17952, 18216, 18360, 18630, 18720, 18768, 18785, 19074, 19305, 19440, 19448, 19734, 19872, 19890, 19941, 20196, 20240, 20332, 20493, 20592, 20655, 20808, 21060, 21114, 21216, 21384, 21505, 21528, 21879, 22032, 22356, 22440, 22542, 22770, 22880, 23120, 23166, 23409, 23460, 23760, 23868, 23920, 24219, 24288, 24310, 24480, 24840, 25245, 25272, 25415, 25432, 25740, 25806, 26010, 26312, 26520, 26588, 26730, 26910, 26928, 27324, 27540, 27744, 27945, 28080, 28152, 28512, 28611, 28704, 29172, 29601, 29808, 29835, 29920, 30056, 30294, 30360, 30498, 30888, 31212, 31280, 31590, 31671, 31790, 31824, 32292, 32890, 33048, 33120, 33235, 33660, 33696, 33813, 34155, 34320, 34408, 34680, 34749, 35190, 35360, 35640, 35802, 35880, 36432, 36465, 36720, 37260, 37536, 37570, 38148, 38610, 38709, 38880, 38896, 39015, 39468, 39780, 39882, 40365, 40392, 40480, 40664, 40986, 41184, 41310, 41327, 41616, 42120, 42228, 42768, 43010, 43056, 43758, 44064, 44712, 44880, 45084, 45441, 45540, 45747, 46240, 46332, 46818, 46920, 47520, 47685, 47736, 47840, 48438, 48620, 49335, 49680, 50490, 50544, 50830, 50864, 51480, 51612, 52020, 52624, 52785, 53040, 53176, 53460, 53703, 53820, 53856, 54648, 55080, 55890, 55913, 56160, 56304, 56355, 57222, 57915, 58344, 59202, 59616, 59670, 59823, 60112, 60588, 60720, 60996, 61479, 61776, 62424, 62560, 63180, 63342, 63580, 63648, 64515, 64584, 65637, 65780, 66096, 66470, 67320, 67626, 68310, 68640, 68816, 69360, 69498, 70227, 70380, 71280, 71604, 71760, 72657, 72864, 72930, 73117, 73440, 74520, 75140, 75735, 76245, 76296, 77220, 77418, 77792, 78030, 78936, 79560, 79764, 80730, 80784, 81328, 81972, 82620, 82654, 83232, 84240, 84456, 85536, 85833, 86020, 86112, 86411, 87516, 88803, 89424, 89505, 89760, 90168, 90882, 91080, 91494, 92664, 93636, 93840, 95013, 95370, 95472, 96876, 97240, 98670, 99360, 99705, 100980, 101088, 101439, 101660, 101728, 102465, 102960, 103224, 104040, 105248, 105570, 106080, 106352, 106920, 107406, 107640, 109296, 109395, 110160, 111780, 111826, 112608, 112710, 114444, 115830, 116127, 116688, 117045, 118404, 119340, 119646, 120224, 121095, 121176, 121440, 121992, 122958, 123552, 123981, 124848, 126360, 126684, 127160, 129030, 129168, 131274, 131560, 132192, 132940, 134640, 135252, 136620, 137241, 137632, 138720, 138996, 140454, 140760, 142560, 143055, 143208, 143520, 145314, 145860, 146234, 148005, 149040, 150280, 151470, 152490, 152592, 154440, 154836, 156060, 157872, 158355, 159120, 159528, 161460, 161568, 162656, 163944, 165240, 165308, 167739, 168480, 168912, 169065, 171666, 172040, 172822, 173745, 175032, 177606, 178848, 179010, 179469, 180336, 181764, 182160, 182988, 185328, 187272, 187680, 190026, 190740, 190944, 193545, 193752, 194480, 196911, 197340, 199410, 201960, 202878, 203320, 204930, 205920, 206448, 206635, 208080, 211140, 212704, 213840, 214812, 215280, 218592, 218790, 219351, 220320, 223560, 223652, 225420, 227205, 228735, 228888, 231660, 232254, 233376, 234090, 236808, 238680, 239292, 242190, 242352, 243984, 245916, 247962, 249696, 252720, 253368, 254320, 257499, 258060, 258336, 259233, 262548, 263120, 265880, 266409, 268515, 269280, 270504, 273240, 274482, 277992, 279565, 280908, 281520, 286110, 286416, 290628, 291720, 292468, 296010, 298080, 299115, 300560, 302940, 304317, 304980, 305184, 307395, 308880, 309672, 312120, 315744, 316710, 318240, 319056, 322920, 327888, 328185, 330480, 330616, 335478, 337824, 338130, 343332, 344080, 345644, 347490, 348381, 350064, 351135, 355212, 358020, 358938, 360672, 363285, 363528, 364320, 365585, 365976, 370656, 371943, 374544, 380052, 381480, 387090, 387504, 388960, 393822, 394680, 398820, 403920, 405756, 406640, 409860, 411723, 412896, 413270, 416160, 422280, 427680, 429165, 429624, 430560, 432055, 437580, 438702, 444015, 447120, 447304, 450840, 454410, 457470, 457776, 463320, 464508, 468180, 473616, 475065, 477360, 478584, 484380, 484704, 487968, 491832, 495924, 503217, 505440, 506736, 507195, 508640, 514998, 516120, 518466, 525096, 526240, 531760, 532818, 537030, 538407, 541008, 546480, 548964, 555984, 559130, 561816, 563040, 572220, 572832, 580635, 581256, 583440, 584936, 590733, 592020, 598230, 601120, 605880, 608634, 609960, 614790, 617760, 619344, 619905, 624240, 633420, 638112, 645840, 655776, 656370, 658053, 660960, 661232, 670956, 676260, 686205, 686664, 688160, 691288, 694980, 696762, 700128, 702270, 710424, 716040, 717876, 726570, 727056, 731170, 731952, 743886, 749088, 760104, 762960, 772497, 774180, 775008, 777699, 787644, 789360, 797640, 799227, 807840, 811512, 813280, 819720, 823446, 826540, 838695, 844560, 858330, 859248, 864110, 875160, 877404, 888030, 894240, 894608, 897345, 901680, 908820, 912951, 914940, 915552, 926640, 929016, 936360, 947232, 950130, 950521, 954720, 957168, 968760, 983664, 984555, 991848, 1006434, 1013472, 1014390, 1029996, 1032240, 1036932, 1045143, 1050192, 1063520, 1065636, 1074060, 1076814, 1082016, 1092960, 1096755, 1097928, 1111968, 1115829, 1118260, 1123632, 1144440, 1161270, 1162512, 1166880, 1169872, 1181466, 1184040, 1196460, 1211760, 1217268, 1219920, 1229580, 1235169, 1238688, 1239810, 1248480, 1266840, 1287495, 1291680, 1296165, 1312740, 1316106, 1322464, 1332045, 1341912, 1352520, 1372410, 1373328, 1382576, 1389960, 1393524, 1404540, 1420848, 1432080, 1435752, 1453140, 1454112, 1462340, 1463904, 1487772, 1509651, 1520208, 1521585, 1525920, 1544994, 1548360, 1555398, 1575288, 1578720, 1595280, 1598454, 1615221, 1623024, 1639440, 1646892, 1653080, 1677390, 1689120, 1716660, 1718496, 1728220, 1741905, 1750320, 1754808, 1776060, 1789216, 1794690, 1803360, 1817640, 1825902, 1829880, 1853280, 1858032, 1859715, 1872720, 1900260, 1901042, 1914336, 1937520, 1967328, 1969110, 1974159, 1983696, 2012868, 2028780, 2058615, 2059992, 2064480, 2073864, 2090286, 2100384, 2131272, 2148120, 2153628, 2193510, 2195856, 2231658, 2236520, 2247264, 2288880, 2322540, 2325024, 2333097, 2339744, 2362932, 2368080, 2392920, 2423520, 2434536, 2439840, 2459160, 2470338, 2479620, 2516085, 2533680, 2574990, 2592330, 2625480, 2632212, 2664090, 2683824, 2692035, 2705040, 2744820, 2746656, 2765152, 2779920, 2787048, 2809080, 2841696, 2851563, 2864160, 2871504, 2906280, 2924680, 2953665, 2975544, 3019302, 3040416, 3043170, 3089988, 3096720, 3110796, 3150576, 3190560, 3196908, 3230442, 3246048, 3278880, 3290265, 3293784, 3306160, 3347487, 3354780, 3433320, 3456440, 3483810, 3500640, 3509616, 3552120, 3589380, 3635280, 3651804, 3659760, 3716064, 3719430, 3745440, 3800520, 3802084, 3862485, 3875040, 3888495, 3938220, 3948318, 3967392, 3996135, 4025736, 4057560, 4117230, 4119984, 4147728, 4180572, 4262544, 4296240, 4307256, 4387020, 4391712, 4463316, 4473040, 4528953, 4564755, 4577760, 4645080, 4666194, 4725864, 4736160, 4752605, 4785840, 4869072, 4918320, 4940676, 4959240, 5032170, 5067360, 5149980, 5184660, 5225715, 5250960, 5264424, 5328180, 5367648, 5384070, 5410080, 5489640, 5559840, 5574096, 5579145, 5618160, 5703126, 5743008, 5812560, 5849360, 5907330, 5922477, 5951088, 6038604, 6086340, 6175845, 6179976, 6193440, 6221592, 6301152, 6393816, 6460884, 6580530, 6587568, 6612320, 6694974, 6709560, 6866640, 6912880, 6967620, 6999291, 7019232, 7104240, 7178760, 7270560, 7303608, 7319520, 7438860, 7548255, 7601040, 7604168, 7724970, 7776990, 7876440, 7896636, 7992270, 8051472, 8076105, 8115120, 8234460, 8239968, 8295456, 8361144, 8525088, 8554689, 8592480, 8614512, 8774040, 8926632, 8946080, 9057906, 9129510, 9290160, 9332388, 9451728, 9505210, 9571680, 9738144, 9836640, 9870795, 9881352, 9918480, 10042461, 10064340, 10299960, 10369320, 10451430, 10501920, 10528848, 10656360, 10768140, 10979280, 11148192, 11158290, 11236320, 11406252, 11625120, 11665485, 11698720, 11814660, 11844954, 11902176, 12077208, 12172680, 12351690, 12359952, 12443184, 12787632, 12921768, 13161060, 13175136, 13389948, 13419120, 13586859, 13733280, 13825760, 13935240, 13998582, 14208480, 14257815, 14357520, 14607216, 14877720, 15096510, 15202080, 15208336, 15449940, 15553980, 15752880, 15793272, 15984540, 16102944, 16152210, 16230240, 16468920, 16722288, 16737435, 17109378, 17229024, 17548080, 17767431, 17853264, 18115812, 18259020, 18580320, 18664776, 18903456, 19010420, 19741590, 19762704, 19836960, 20084922, 20128680, 20599920, 20738640, 20902860, 20997873, 21057696, 21312720, 21536280, 21958560, 22316580, 22644765, 22812504, 23330970, 23629320, 23689908, 24154416, 24345360, 24703380, 24719904, 24886368, 25575264, 25664067, 25843536, 26322120, 26779896, 26838240, 27173718, 27870480, 27997164, 28515630, 28715040, 29214432, 29612385, 29755440, 30193020, 30416672, 30899880, 31107960, 31505760, 31586544, 31969080, 32304420, 32937840, 33444576, 33474870, 34218756, 34996455, 35096160, 35534862, 35706528, 36231624, 36518040, 37329552, 38020840, 39483180, 39525408, 40169844, 40257360, 41199840, 41477280, 41805720, 41995746, 42625440, 42773445, 43072560, 44633160, 45289530, 45625008, 46661940, 47258640, 47379816, 48308832, 48690720, 49406760, 50212305, 51328134, 51687072, 52644240, 53559792, 54347436, 55740960, 55994328, 57031260, 59224770, 59510880, 60386040, 61799760, 62215920, 63173088, 63938160, 64608840, 65875680, 66949740, 67934295, 68437512, 69992910, 71069724, 72463248, 73036080, 74659104, 76041680, 76992201, 78966360, 80339688, 80514720, 83611440, 83991492, 85546890, 86145120, 88837155, 89266320, 90579060, 91250016, 93323880, 94517280, 94759632, 98813520, 100424610, 102656268, 104989365, 105288480, 107119584, 108694872, 111988656, 114062520, 118449540, 120772080, 123599520, 124431840, 127876320, 128320335, 129217680, 133899480, 135868590, 136875024, 139985820, 142139448, 144926496, 146072160, 152083360, 153984402, 157932720, 160679376, 167222880, 167982984, 171093780, 177674310, 178532640, 181158120, 186647760, 189519264, 197627040, 200849220, 205312536, 209978730, 217389744, 223977312, 228125040, 230976603, 236899080, 241544160, 256640670, 258435360, 267798960, 271737180, 273750048, 279971640, 284278896, 307968804, 315865440, 321358752, 335965968, 342187560, 355348620, 362316240, 373295520, 384961005, 401698440, 410625072, 419957460, 434779488, 456250080, 461953206, 473798160, 513281340, 535597920, 543474360, 559943280, 568557792, 615937608, 671931936, 684375120, 710697240, 724632480, 769922010, 803396880, 821250144, 839914920, 923906412, 947596320, 1026562680, 1086948720, 1119886560, 1154883015, 1231875216, 1368750240, 1421394480, 1539844020, 1606793760, 1679829840, 1847812824, 2053125360, 2173897440, 2309766030, 2463750432, 2842788960, 3079688040, 3359659680, 3695625648, 4106250720, 4619532060, 6159376080, 7391251296, 9239064120, 12318752160, 18478128240, 36956256480]

約数ペア:

[(1, 36956256480), (2, 18478128240), (3, 12318752160), (4, 9239064120), (5, 7391251296), (6, 6159376080), (8, 4619532060), (9, 4106250720), (10, 3695625648), (11, 3359659680), (12, 3079688040), (13, 2842788960), (15, 2463750432), (16, 2309766030), (17, 2173897440), (18, 2053125360), (20, 1847812824), (22, 1679829840), (23, 1606793760), (24, 1539844020), (26, 1421394480), (27, 1368750240), (30, 1231875216), (32, 1154883015), (33, 1119886560), (34, 1086948720), (36, 1026562680), (39, 947596320), (40, 923906412), (44, 839914920), (45, 821250144), (46, 803396880), (48, 769922010), (51, 724632480), (52, 710697240), (54, 684375120), (55, 671931936), (60, 615937608), (65, 568557792), (66, 559943280), (68, 543474360), (69, 535597920), (72, 513281340), (78, 473798160), (80, 461953206), (81, 456250080), (85, 434779488), (88, 419957460), (90, 410625072), (92, 401698440), (96, 384961005), (99, 373295520), (102, 362316240), (104, 355348620), (108, 342187560), (110, 335965968), (115, 321358752), (117, 315865440), (120, 307968804), (130, 284278896), (132, 279971640), (135, 273750048), (136, 271737180), (138, 267798960), (143, 258435360), (144, 256640670), (153, 241544160), (156, 236899080), (160, 230976603), (162, 228125040), (165, 223977312), (170, 217389744), (176, 209978730), (180, 205312536), (184, 200849220), (187, 197627040), (195, 189519264), (198, 186647760), (204, 181158120), (207, 178532640), (208, 177674310), (216, 171093780), (220, 167982984), (221, 167222880), (230, 160679376), (234, 157932720), (240, 153984402), (243, 152083360), (253, 146072160), (255, 144926496), (260, 142139448), (264, 139985820), (270, 136875024), (272, 135868590), (276, 133899480), (286, 129217680), (288, 128320335), (289, 127876320), (297, 124431840), (299, 123599520), (306, 120772080), (312, 118449540), (324, 114062520), (330, 111988656), (340, 108694872), (345, 107119584), (351, 105288480), (352, 104989365), (360, 102656268), (368, 100424610), (374, 98813520), (390, 94759632), (391, 94517280), (396, 93323880), (405, 91250016), (408, 90579060), (414, 89266320), (416, 88837155), (429, 86145120), (432, 85546890), (440, 83991492), (442, 83611440), (459, 80514720), (460, 80339688), (468, 78966360), (480, 76992201), (486, 76041680), (495, 74659104), (506, 73036080), (510, 72463248), (520, 71069724), (528, 69992910), (540, 68437512), (544, 67934295), (552, 66949740), (561, 65875680), (572, 64608840), (578, 63938160), (585, 63173088), (594, 62215920), (598, 61799760), (612, 60386040), (621, 59510880), (624, 59224770), (648, 57031260), (660, 55994328), (663, 55740960), (680, 54347436), (690, 53559792), (702, 52644240), (715, 51687072), (720, 51328134), (736, 50212305), (748, 49406760), (759, 48690720), (765, 48308832), (780, 47379816), (782, 47258640), (792, 46661940), (810, 45625008), (816, 45289530), (828, 44633160), (858, 43072560), (864, 42773445), (867, 42625440), (880, 41995746), (884, 41805720), (891, 41477280), (897, 41199840), (918, 40257360), (920, 40169844), (935, 39525408), (936, 39483180), (972, 38020840), (990, 37329552), (1012, 36518040), (1020, 36231624), (1035, 35706528), (1040, 35534862), (1053, 35096160), (1056, 34996455), (1080, 34218756), (1104, 33474870), (1105, 33444576), (1122, 32937840), (1144, 32304420), (1156, 31969080), (1170, 31586544), (1173, 31505760), (1188, 31107960), (1196, 30899880), (1215, 30416672), (1224, 30193020), (1242, 29755440), (1248, 29612385), (1265, 29214432), (1287, 28715040), (1296, 28515630), (1320, 27997164), (1326, 27870480), (1360, 27173718), (1377, 26838240), (1380, 26779896), (1404, 26322120), (1430, 25843536), (1440, 25664067), (1445, 25575264), (1485, 24886368), (1495, 24719904), (1496, 24703380), (1518, 24345360), (1530, 24154416), (1560, 23689908), (1564, 23629320), (1584, 23330970), (1620, 22812504), (1632, 22644765), (1656, 22316580), (1683, 21958560), (1716, 21536280), (1734, 21312720), (1755, 21057696), (1760, 20997873), (1768, 20902860), (1782, 20738640), (1794, 20599920), (1836, 20128680), (1840, 20084922), (1863, 19836960), (1870, 19762704), (1872, 19741590), (1944, 19010420), (1955, 18903456), (1980, 18664776), (1989, 18580320), (2024, 18259020), (2040, 18115812), (2070, 17853264), (2080, 17767431), (2106, 17548080), (2145, 17229024), (2160, 17109378), (2208, 16737435), (2210, 16722288), (2244, 16468920), (2277, 16230240), (2288, 16152210), (2295, 16102944), (2312, 15984540), (2340, 15793272), (2346, 15752880), (2376, 15553980), (2392, 15449940), (2430, 15208336), (2431, 15202080), (2448, 15096510), (2484, 14877720), (2530, 14607216), (2574, 14357520), (2592, 14257815), (2601, 14208480), (2640, 13998582), (2652, 13935240), (2673, 13825760), (2691, 13733280), (2720, 13586859), (2754, 13419120), (2760, 13389948), (2805, 13175136), (2808, 13161060), (2860, 12921768), (2890, 12787632), (2970, 12443184), (2990, 12359952), (2992, 12351690), (3036, 12172680), (3060, 12077208), (3105, 11902176), (3120, 11844954), (3128, 11814660), (3159, 11698720), (3168, 11665485), (3179, 11625120), (3240, 11406252), (3289, 11236320), (3312, 11158290), (3315, 11148192), (3366, 10979280), (3432, 10768140), (3468, 10656360), (3510, 10528848), (3519, 10501920), (3536, 10451430), (3564, 10369320), (3588, 10299960), (3672, 10064340), (3680, 10042461), (3726, 9918480), (3740, 9881352), (3744, 9870795), (3757, 9836640), (3795, 9738144), (3861, 9571680), (3888, 9505210), (3910, 9451728), (3960, 9332388), (3978, 9290160), (4048, 9129510), (4080, 9057906), (4131, 8946080), (4140, 8926632), (4212, 8774040), (4290, 8614512), (4301, 8592480), (4320, 8554689), (4335, 8525088), (4420, 8361144), (4455, 8295456), (4485, 8239968), (4488, 8234460), (4554, 8115120), (4576, 8076105), (4590, 8051472), (4624, 7992270), (4680, 7896636), (4692, 7876440), (4752, 7776990), (4784, 7724970), (4860, 7604168), (4862, 7601040), (4896, 7548255), (4968, 7438860), (5049, 7319520), (5060, 7303608), (5083, 7270560), (5148, 7178760), (5202, 7104240), (5265, 7019232), (5280, 6999291), (5304, 6967620), (5346, 6912880), (5382, 6866640), (5508, 6709560), (5520, 6694974), (5589, 6612320), (5610, 6587568), (5616, 6580530), (5720, 6460884), (5780, 6393816), (5865, 6301152), (5940, 6221592), (5967, 6193440), (5980, 6179976), (5984, 6175845), (6072, 6086340), (6120, 6038604), (6210, 5951088), (6240, 5922477), (6256, 5907330), (6318, 5849360), (6358, 5812560), (6435, 5743008), (6480, 5703126), (6578, 5618160), (6624, 5579145), (6630, 5574096), (6647, 5559840), (6732, 5489640), (6831, 5410080), (6864, 5384070), (6885, 5367648), (6936, 5328180), (7020, 5264424), (7038, 5250960), (7072, 5225715), (7128, 5184660), (7176, 5149980), (7293, 5067360), (7344, 5032170), (7452, 4959240), (7480, 4940676), (7514, 4918320), (7590, 4869072), (7722, 4785840), (7776, 4752605), (7803, 4736160), (7820, 4725864), (7920, 4666194), (7956, 4645080), (8073, 4577760), (8096, 4564755), (8160, 4528953), (8262, 4473040), (8280, 4463316), (8415, 4391712), (8424, 4387020), (8580, 4307256), (8602, 4296240), (8670, 4262544), (8840, 4180572), (8910, 4147728), (8970, 4119984), (8976, 4117230), (9108, 4057560), (9180, 4025736), (9248, 3996135), (9315, 3967392), (9360, 3948318), (9384, 3938220), (9504, 3888495), (9537, 3875040), (9568, 3862485), (9720, 3802084), (9724, 3800520), (9867, 3745440), (9936, 3719430), (9945, 3716064), (10098, 3659760), (10120, 3651804), (10166, 3635280), (10296, 3589380), (10404, 3552120), (10530, 3509616), (10557, 3500640), (10608, 3483810), (10692, 3456440), (10764, 3433320), (11016, 3354780), (11040, 3347487), (11178, 3306160), (11220, 3293784), (11232, 3290265), (11271, 3278880), (11385, 3246048), (11440, 3230442), (11560, 3196908), (11583, 3190560), (11730, 3150576), (11880, 3110796), (11934, 3096720), (11960, 3089988), (12144, 3043170), (12155, 3040416), (12240, 3019302), (12420, 2975544), (12512, 2953665), (12636, 2924680), (12716, 2906280), (12870, 2871504), (12903, 2864160), (12960, 2851563), (13005, 2841696), (13156, 2809080), (13260, 2787048), (13294, 2779920), (13365, 2765152), (13455, 2746656), (13464, 2744820), (13662, 2705040), (13728, 2692035), (13770, 2683824), (13872, 2664090), (14040, 2632212), (14076, 2625480), (14256, 2592330), (14352, 2574990), (14586, 2533680), (14688, 2516085), (14904, 2479620), (14960, 2470338), (15028, 2459160), (15147, 2439840), (15180, 2434536), (15249, 2423520), (15444, 2392920), (15606, 2368080), (15640, 2362932), (15795, 2339744), (15840, 2333097), (15895, 2325024), (15912, 2322540), (16146, 2288880), (16445, 2247264), (16524, 2236520), (16560, 2231658), (16830, 2195856), (16848, 2193510), (17160, 2153628), (17204, 2148120), (17340, 2131272), (17595, 2100384), (17680, 2090286), (17820, 2073864), (17901, 2064480), (17940, 2059992), (17952, 2058615), (18216, 2028780), (18360, 2012868), (18630, 1983696), (18720, 1974159), (18768, 1969110), (18785, 1967328), (19074, 1937520), (19305, 1914336), (19440, 1901042), (19448, 1900260), (19734, 1872720), (19872, 1859715), (19890, 1858032), (19941, 1853280), (20196, 1829880), (20240, 1825902), (20332, 1817640), (20493, 1803360), (20592, 1794690), (20655, 1789216), (20808, 1776060), (21060, 1754808), (21114, 1750320), (21216, 1741905), (21384, 1728220), (21505, 1718496), (21528, 1716660), (21879, 1689120), (22032, 1677390), (22356, 1653080), (22440, 1646892), (22542, 1639440), (22770, 1623024), (22880, 1615221), (23120, 1598454), (23166, 1595280), (23409, 1578720), (23460, 1575288), (23760, 1555398), (23868, 1548360), (23920, 1544994), (24219, 1525920), (24288, 1521585), (24310, 1520208), (24480, 1509651), (24840, 1487772), (25245, 1463904), (25272, 1462340), (25415, 1454112), (25432, 1453140), (25740, 1435752), (25806, 1432080), (26010, 1420848), (26312, 1404540), (26520, 1393524), (26588, 1389960), (26730, 1382576), (26910, 1373328), (26928, 1372410), (27324, 1352520), (27540, 1341912), (27744, 1332045), (27945, 1322464), (28080, 1316106), (28152, 1312740), (28512, 1296165), (28611, 1291680), (28704, 1287495), (29172, 1266840), (29601, 1248480), (29808, 1239810), (29835, 1238688), (29920, 1235169), (30056, 1229580), (30294, 1219920), (30360, 1217268), (30498, 1211760), (30888, 1196460), (31212, 1184040), (31280, 1181466), (31590, 1169872), (31671, 1166880), (31790, 1162512), (31824, 1161270), (32292, 1144440), (32890, 1123632), (33048, 1118260), (33120, 1115829), (33235, 1111968), (33660, 1097928), (33696, 1096755), (33813, 1092960), (34155, 1082016), (34320, 1076814), (34408, 1074060), (34680, 1065636), (34749, 1063520), (35190, 1050192), (35360, 1045143), (35640, 1036932), (35802, 1032240), (35880, 1029996), (36432, 1014390), (36465, 1013472), (36720, 1006434), (37260, 991848), (37536, 984555), (37570, 983664), (38148, 968760), (38610, 957168), (38709, 954720), (38880, 950521), (38896, 950130), (39015, 947232), (39468, 936360), (39780, 929016), (39882, 926640), (40365, 915552), (40392, 914940), (40480, 912951), (40664, 908820), (40986, 901680), (41184, 897345), (41310, 894608), (41327, 894240), (41616, 888030), (42120, 877404), (42228, 875160), (42768, 864110), (43010, 859248), (43056, 858330), (43758, 844560), (44064, 838695), (44712, 826540), (44880, 823446), (45084, 819720), (45441, 813280), (45540, 811512), (45747, 807840), (46240, 799227), (46332, 797640), (46818, 789360), (46920, 787644), (47520, 777699), (47685, 775008), (47736, 774180), (47840, 772497), (48438, 762960), (48620, 760104), (49335, 749088), (49680, 743886), (50490, 731952), (50544, 731170), (50830, 727056), (50864, 726570), (51480, 717876), (51612, 716040), (52020, 710424), (52624, 702270), (52785, 700128), (53040, 696762), (53176, 694980), (53460, 691288), (53703, 688160), (53820, 686664), (53856, 686205), (54648, 676260), (55080, 670956), (55890, 661232), (55913, 660960), (56160, 658053), (56304, 656370), (56355, 655776), (57222, 645840), (57915, 638112), (58344, 633420), (59202, 624240), (59616, 619905), (59670, 619344), (59823, 617760), (60112, 614790), (60588, 609960), (60720, 608634), (60996, 605880), (61479, 601120), (61776, 598230), (62424, 592020), (62560, 590733), (63180, 584936), (63342, 583440), (63580, 581256), (63648, 580635), (64515, 572832), (64584, 572220), (65637, 563040), (65780, 561816), (66096, 559130), (66470, 555984), (67320, 548964), (67626, 546480), (68310, 541008), (68640, 538407), (68816, 537030), (69360, 532818), (69498, 531760), (70227, 526240), (70380, 525096), (71280, 518466), (71604, 516120), (71760, 514998), (72657, 508640), (72864, 507195), (72930, 506736), (73117, 505440), (73440, 503217), (74520, 495924), (75140, 491832), (75735, 487968), (76245, 484704), (76296, 484380), (77220, 478584), (77418, 477360), (77792, 475065), (78030, 473616), (78936, 468180), (79560, 464508), (79764, 463320), (80730, 457776), (80784, 457470), (81328, 454410), (81972, 450840), (82620, 447304), (82654, 447120), (83232, 444015), (84240, 438702), (84456, 437580), (85536, 432055), (85833, 430560), (86020, 429624), (86112, 429165), (86411, 427680), (87516, 422280), (88803, 416160), (89424, 413270), (89505, 412896), (89760, 411723), (90168, 409860), (90882, 406640), (91080, 405756), (91494, 403920), (92664, 398820), (93636, 394680), (93840, 393822), (95013, 388960), (95370, 387504), (95472, 387090), (96876, 381480), (97240, 380052), (98670, 374544), (99360, 371943), (99705, 370656), (100980, 365976), (101088, 365585), (101439, 364320), (101660, 363528), (101728, 363285), (102465, 360672), (102960, 358938), (103224, 358020), (104040, 355212), (105248, 351135), (105570, 350064), (106080, 348381), (106352, 347490), (106920, 345644), (107406, 344080), (107640, 343332), (109296, 338130), (109395, 337824), (110160, 335478), (111780, 330616), (111826, 330480), (112608, 328185), (112710, 327888), (114444, 322920), (115830, 319056), (116127, 318240), (116688, 316710), (117045, 315744), (118404, 312120), (119340, 309672), (119646, 308880), (120224, 307395), (121095, 305184), (121176, 304980), (121440, 304317), (121992, 302940), (122958, 300560), (123552, 299115), (123981, 298080), (124848, 296010), (126360, 292468), (126684, 291720), (127160, 290628), (129030, 286416), (129168, 286110), (131274, 281520), (131560, 280908), (132192, 279565), (132940, 277992), (134640, 274482), (135252, 273240), (136620, 270504), (137241, 269280), (137632, 268515), (138720, 266409), (138996, 265880), (140454, 263120), (140760, 262548), (142560, 259233), (143055, 258336), (143208, 258060), (143520, 257499), (145314, 254320), (145860, 253368), (146234, 252720), (148005, 249696), (149040, 247962), (150280, 245916), (151470, 243984), (152490, 242352), (152592, 242190), (154440, 239292), (154836, 238680), (156060, 236808), (157872, 234090), (158355, 233376), (159120, 232254), (159528, 231660), (161460, 228888), (161568, 228735), (162656, 227205), (163944, 225420), (165240, 223652), (165308, 223560), (167739, 220320), (168480, 219351), (168912, 218790), (169065, 218592), (171666, 215280), (172040, 214812), (172822, 213840), (173745, 212704), (175032, 211140), (177606, 208080), (178848, 206635), (179010, 206448), (179469, 205920), (180336, 204930), (181764, 203320), (182160, 202878), (182988, 201960), (185328, 199410), (187272, 197340), (187680, 196911), (190026, 194480), (190740, 193752), (190944, 193545)]