52360418880

素因数分解:

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

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 86, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 126, 129, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 172, 176, 180, 187, 190, 192, 198, 204, 209, 210, 215, 220, 224, 228, 231, 238, 240, 252, 255, 258, 264, 266, 272, 280, 285, 288, 289, 301, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 344, 352, 357, 360, 374, 380, 385, 387, 396, 399, 408, 418, 420, 430, 440, 448, 456, 462, 473, 476, 480, 495, 504, 510, 516, 528, 532, 544, 560, 561, 570, 576, 578, 595, 602, 608, 612, 616, 627, 630, 645, 646, 660, 665, 672, 680, 684, 688, 693, 704, 714, 720, 731, 748, 760, 765, 770, 774, 792, 798, 816, 817, 836, 840, 855, 860, 867, 880, 903, 912, 924, 935, 946, 952, 960, 969, 990, 1008, 1020, 1032, 1045, 1056, 1064, 1071, 1088, 1120, 1122, 1140, 1155, 1156, 1190, 1197, 1204, 1216, 1224, 1232, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1376, 1386, 1419, 1428, 1440, 1445, 1462, 1463, 1496, 1505, 1520, 1530, 1540, 1548, 1584, 1596, 1615, 1632, 1634, 1672, 1680, 1683, 1710, 1720, 1734, 1760, 1785, 1806, 1824, 1848, 1870, 1881, 1892, 1904, 1935, 1938, 1980, 1995, 2016, 2023, 2040, 2064, 2090, 2112, 2128, 2142, 2193, 2240, 2244, 2261, 2280, 2310, 2312, 2365, 2380, 2394, 2408, 2448, 2451, 2464, 2508, 2520, 2580, 2584, 2601, 2618, 2640, 2660, 2709, 2720, 2736, 2752, 2772, 2805, 2838, 2856, 2880, 2890, 2907, 2924, 2926, 2992, 3010, 3040, 3060, 3080, 3096, 3135, 3168, 3179, 3192, 3230, 3264, 3268, 3311, 3344, 3360, 3366, 3420, 3440, 3465, 3468, 3520, 3553, 3570, 3612, 3648, 3655, 3696, 3740, 3762, 3784, 3808, 3870, 3876, 3927, 3960, 3990, 4032, 4046, 4080, 4085, 4128, 4180, 4256, 4257, 4284, 4335, 4386, 4389, 4488, 4515, 4522, 4560, 4620, 4624, 4730, 4760, 4788, 4816, 4845, 4896, 4902, 4928, 5016, 5040, 5117, 5160, 5168, 5202, 5236, 5280, 5320, 5355, 5418, 5440, 5472, 5491, 5544, 5610, 5676, 5712, 5719, 5780, 5814, 5848, 5852, 5984, 5985, 6020, 6069, 6080, 6120, 6160, 6192, 6270, 6336, 6358, 6384, 6460, 6536, 6545, 6579, 6622, 6688, 6720, 6732, 6783, 6840, 6880, 6930, 6936, 7095, 7106, 7140, 7224, 7310, 7315, 7353, 7392, 7480, 7524, 7568, 7616, 7740, 7752, 7854, 7920, 7980, 8041, 8092, 8160, 8170, 8256, 8360, 8415, 8512, 8514, 8568, 8670, 8772, 8778, 8976, 8987, 9030, 9044, 9120, 9240, 9248, 9405, 9460, 9520, 9537, 9576, 9632, 9690, 9792, 9804, 9933, 10032, 10080, 10115, 10234, 10320, 10336, 10404, 10472, 10560, 10640, 10659, 10710, 10836, 10944, 10965, 10982, 11088, 11220, 11305, 11352, 11424, 11438, 11560, 11628, 11696, 11704, 11781, 11968, 11970, 12040, 12138, 12240, 12255, 12320, 12384, 12427, 12540, 12716, 12768, 12920, 13005, 13072, 13090, 13158, 13167, 13244, 13376, 13464, 13545, 13566, 13680, 13760, 13860, 13872, 13889, 14190, 14212, 14280, 14448, 14535, 14620, 14630, 14706, 14784, 14960, 15048, 15136, 15351, 15480, 15504, 15708, 15840, 15895, 15960, 16082, 16184, 16320, 16340, 16473, 16555, 16720, 16830, 17028, 17136, 17157, 17340, 17544, 17556, 17765, 17952, 17974, 18060, 18088, 18207, 18240, 18480, 18496, 18810, 18920, 19040, 19074, 19152, 19264, 19380, 19608, 19635, 19866, 20064, 20160, 20230, 20349, 20468, 20640, 20672, 20808, 20944, 21280, 21285, 21318, 21420, 21672, 21930, 21945, 21964, 22176, 22253, 22440, 22610, 22704, 22848, 22876, 23120, 23256, 23392, 23408, 23562, 23940, 24080, 24123, 24276, 24480, 24510, 24640, 24768, 24854, 24871, 25080, 25432, 25536, 25585, 25840, 26010, 26144, 26180, 26316, 26334, 26488, 26928, 26961, 27090, 27132, 27360, 27455, 27720, 27744, 27778, 28380, 28424, 28560, 28595, 28611, 28896, 29070, 29240, 29260, 29412, 29799, 29920, 30096, 30272, 30345, 30702, 30960, 31008, 31416, 31680, 31790, 31920, 31977, 32164, 32368, 32680, 32895, 32946, 33110, 33440, 33660, 33915, 34056, 34272, 34314, 34680, 35088, 35112, 35530, 35904, 35948, 36120, 36176, 36414, 36765, 36960, 37281, 37620, 37840, 38080, 38148, 38304, 38437, 38760, 39216, 39270, 39732, 40128, 40205, 40460, 40698, 40936, 41280, 41616, 41667, 41888, 42560, 42570, 42636, 42840, 43344, 43860, 43890, 43928, 44352, 44506, 44880, 44935, 45220, 45408, 45752, 46053, 46240, 46512, 46784, 46816, 47124, 47685, 47880, 48160, 48246, 48552, 48960, 49020, 49419, 49665, 49708, 49742, 50160, 50864, 51170, 51471, 51680, 52020, 52288, 52360, 52632, 52668, 52976, 53295, 53856, 53922, 54180, 54264, 54720, 54910, 55440, 55488, 55556, 56287, 56760, 56848, 57120, 57190, 57222, 57792, 58140, 58480, 58520, 58824, 58905, 59598, 59840, 60192, 60401, 60690, 61404, 61920, 62016, 62135, 62832, 62909, 63580, 63840, 63954, 64328, 64736, 65360, 65790, 65835, 65892, 66220, 66759, 66880, 67320, 67830, 68112, 68544, 68628, 69360, 69445, 70176, 70224, 71060, 71896, 72240, 72352, 72369, 72828, 73530, 73920, 74562, 74613, 75240, 75680, 76296, 76608, 76755, 76874, 77520, 78432, 78540, 79464, 80410, 80883, 80920, 81396, 81872, 82365, 83232, 83334, 83776, 85140, 85272, 85680, 85785, 86688, 86989, 87720, 87780, 87856, 89012, 89760, 89870, 90440, 90816, 91035, 91504, 92106, 92480, 93024, 93632, 94248, 95370, 95760, 96320, 96492, 97104, 97223, 98040, 98838, 99330, 99416, 99484, 100320, 101728, 101745, 102340, 102942, 103360, 104040, 104720, 105264, 105336, 105952, 106590, 107712, 107844, 108360, 108528, 109820, 110880, 111112, 111265, 111843, 112574, 113520, 113696, 114240, 114380, 114444, 115311, 116280, 116960, 117040, 117648, 117810, 119196, 120384, 120615, 120802, 121380, 122808, 123840, 124270, 124355, 125001, 125664, 125818, 127160, 127680, 127908, 128656, 129472, 130720, 131580, 131670, 131784, 132440, 133518, 134640, 134805, 135660, 136224, 136697, 137256, 138720, 138890, 140352, 140448, 142120, 143055, 143792, 144480, 144704, 144738, 145656, 147060, 148995, 149124, 149226, 150480, 151360, 152592, 152779, 153510, 153748, 155040, 156864, 157080, 158928, 159885, 160820, 161766, 161840, 162792, 163744, 164730, 166464, 166668, 168861, 170280, 170544, 171360, 171570, 173376, 173978, 175440, 175560, 175712, 178024, 179520, 179740, 180880, 181203, 182070, 183008, 184212, 186048, 186405, 188496, 188727, 190740, 191520, 192185, 192984, 194208, 194446, 196080, 197676, 198660, 198832, 198968, 200277, 200640, 203456, 203490, 204680, 205884, 208080, 208335, 209440, 210528, 210672, 211904, 213180, 215688, 216720, 217056, 219640, 221760, 222224, 222530, 223686, 223839, 225148, 227040, 227392, 228760, 228888, 230265, 230622, 232560, 233920, 234080, 235296, 235620, 236113, 238392, 241230, 241604, 242760, 245616, 247095, 248540, 248710, 250002, 251328, 251636, 254320, 255816, 257312, 257355, 260967, 261440, 263160, 263340, 263568, 264880, 267036, 269280, 269610, 271320, 272448, 273394, 274512, 277440, 277780, 280896, 281435, 284240, 286110, 287584, 288960, 289476, 291312, 291669, 294120, 297990, 298248, 298452, 300960, 302005, 305184, 305558, 307020, 307496, 310080, 314160, 314545, 317856, 319770, 321640, 323532, 323680, 325584, 327488, 329460, 333336, 333795, 337722, 340560, 341088, 342720, 343140, 345933, 347956, 350880, 351120, 351424, 356048, 359480, 361760, 361845, 362406, 364140, 366016, 368424, 372810, 373065, 376992, 377454, 381480, 383040, 384370, 385968, 388416, 388892, 392160, 395352, 397320, 397664, 397936, 400554, 404415, 406980, 409360, 410091, 411768, 416160, 416670, 418880, 421056, 421344, 422807, 426360, 431376, 433440, 434112, 434945, 439280, 444448, 445060, 447372, 447678, 450296, 454080, 457520, 457776, 458337, 460530, 461244, 465120, 468160, 470592, 471240, 472226, 476784, 482460, 483208, 485520, 486115, 491232, 494190, 497080, 497420, 500004, 503272, 506583, 508640, 511632, 514624, 514710, 521934, 526320, 526680, 527136, 529760, 534072, 538560, 539220, 542640, 543609, 546788, 549024, 555560, 559215, 562870, 566181, 568480, 572220, 575168, 576555, 578952, 582624, 583338, 588240, 595980, 596496, 596904, 601920, 604010, 610368, 611116, 614040, 614992, 625005, 628320, 629090, 635712, 639540, 643280, 647064, 647360, 651168, 658920, 666672, 667590, 675444, 681120, 682176, 683485, 686280, 691866, 695912, 701760, 702240, 708339, 712096, 718960, 723520, 723690, 724812, 728280, 736848, 745620, 746130, 753984, 754908, 762960, 763895, 768740, 771936, 777784, 782901, 784320, 790704, 794640, 795328, 795872, 801108, 808830, 813960, 818720, 820182, 823536, 832320, 833340, 842688, 844305, 845614, 852720, 862752, 866880, 869890, 875007, 878560, 888896, 890120, 894744, 895356, 900592, 906015, 915040, 915552, 916674, 921060, 922488, 930240, 942480, 943635, 944452, 953568, 956879, 964920, 966416, 971040, 972230, 982464, 988380, 994160, 994840, 1000008, 1001385, 1006544, 1013166, 1017280, 1023264, 1029420, 1043868, 1052640, 1053360, 1054272, 1059520, 1068144, 1069453, 1078440, 1085280, 1087218, 1093576, 1098048, 1111120, 1118430, 1119195, 1125740, 1132362, 1136960, 1144440, 1153110, 1157904, 1165248, 1166676, 1176480, 1180565, 1191960, 1192992, 1193808, 1208020, 1222232, 1228080, 1229984, 1230273, 1250010, 1256640, 1258180, 1268421, 1279080, 1286560, 1294128, 1302336, 1304835, 1317840, 1333344, 1335180, 1350888, 1362240, 1366970, 1372560, 1375011, 1383732, 1391824, 1404480, 1416678, 1424192, 1437920, 1447380, 1449624, 1456560, 1458345, 1473696, 1491240, 1492260, 1509816, 1525920, 1527790, 1537480, 1543872, 1555568, 1565802, 1581408, 1589280, 1591744, 1602216, 1617660, 1627920, 1637440, 1640364, 1647072, 1652791, 1666680, 1688610, 1691228, 1705440, 1725504, 1729665, 1739780, 1750014, 1757120, 1780240, 1789488, 1790712, 1801184, 1812030, 1830080, 1831104, 1833348, 1842120, 1844976, 1884960, 1887270, 1888904, 1907136, 1913758, 1929840, 1932832, 1942080, 1944460, 1976760, 1988320, 1989680, 2000016, 2002770, 2013088, 2026332, 2046528, 2050455, 2058840, 2087736, 2105280, 2106720, 2114035, 2125017, 2136288, 2138906, 2156880, 2170560, 2174436, 2187152, 2222240, 2236860, 2238390, 2251480, 2264724, 2288880, 2291685, 2306220, 2315808, 2333352, 2352960, 2361130, 2383920, 2385984, 2387616, 2416040, 2444464, 2456160, 2459968, 2460546, 2500020, 2516360, 2532915, 2536842, 2558160, 2573120, 2588256, 2597243, 2609670, 2635680, 2666688, 2670360, 2701776, 2718045, 2733940, 2745120, 2750022, 2767464, 2783648, 2830905, 2833356, 2870637, 2875840, 2894760, 2899248, 2913120, 2916690, 2947392, 2982480, 2984520, 3019632, 3051840, 3055580, 3074960, 3111136, 3131604, 3162816, 3178560, 3204432, 3208359, 3235320, 3255840, 3280728, 3294144, 3305582, 3333360, 3377220, 3382456, 3410880, 3459330, 3479560, 3500028, 3541695, 3560480, 3578976, 3581424, 3602368, 3624060, 3666696, 3684240, 3689952, 3769920, 3774540, 3777808, 3805263, 3827516, 3859680, 3865664, 3888920, 3914505, 3953520, 3976640, 3979360, 4000032, 4005540, 4026176, 4052664, 4100910, 4117680, 4175472, 4213440, 4228070, 4250034, 4272576, 4277812, 4313760, 4348872, 4374304, 4375035, 4444480, 4473720, 4476780, 4502960, 4529448, 4577760, 4583370, 4612440, 4631616, 4666704, 4722260, 4767840, 4775232, 4784395, 4832080, 4888928, 4912320, 4921092, 4958373, 5000040, 5032720, 5065830, 5073684, 5116320, 5176512, 5194486, 5219340, 5271360, 5340720, 5347265, 5403552, 5436090, 5467880, 5490240, 5500044, 5534928, 5567296, 5661810, 5666712, 5741274, 5789520, 5798496, 5826240, 5833380, 5964960, 5969040, 6039264, 6111160, 6149920, 6151365, 6222272, 6263208, 6342105, 6408864, 6416718, 6470640, 6511680, 6561456, 6611164, 6666720, 6754440, 6764912, 6875055, 6918660, 6959120, 7000056, 7083390, 7120960, 7157952, 7162848, 7248120, 7333392, 7368480, 7379904, 7549080, 7555616, 7610526, 7655032, 7719360, 7777840, 7791729, 7829010, 7907040, 7958720, 8000064, 8011080, 8105328, 8201820, 8235360, 8263955, 8350944, 8456140, 8500068, 8555624, 8611911, 8627520, 8697744, 8748608, 8750070, 8947440, 8953560, 9005920, 9058896, 9155520, 9166740, 9224880, 9333408, 9444520, 9535680, 9568790, 9625077, 9664160, 9777856, 9842184, 9916746, 10000080, 10065440, 10131660, 10147368, 10232640, 10388972, 10438680, 10625085, 10681440, 10694530, 10807104, 10872180, 10935760, 11000088, 11069856, 11323620, 11333424, 11482548, 11579040, 11596992, 11666760, 11929920, 11938080, 12078528, 12222320, 12299840, 12302730, 12526416, 12684210, 12817728, 12833436, 12941280, 12986215, 13122912, 13222328, 13333440, 13508880, 13529824, 13750110, 13837320, 13918240, 14000112, 14166780, 14325696, 14353185, 14496240, 14666784, 14736960, 14875119, 15098160, 15111232, 15221052, 15310064, 15555680, 15583458, 15658020, 15814080, 16022160, 16041795, 16210656, 16403640, 16470720, 16527910, 16701888, 16912280, 17000136, 17111248, 17223822, 17395488, 17500140, 17894880, 17907120, 18011840, 18117792, 18180701, 18333480, 18449760, 18666816, 18889040, 19026315, 19137580, 19250154, 19328320, 19684368, 19833492, 20000160, 20130880, 20263320, 20294736, 20777944, 20877360, 21250170, 21362880, 21389060, 21744360, 21871520, 22000176, 22139712, 22647240, 22666848, 22965096, 23158080, 23333520, 23375187, 23876160, 24444640, 24605460, 24791865, 25052832, 25368420, 25666872, 25882560, 25972430, 26245824, 26444656, 27017760, 27059648, 27500220, 27674640, 27836480, 28000224, 28333560, 28706370, 28992480, 29333568, 29750238, 30196320, 30442104, 30620128, 31111360, 31166916, 31316040, 32044320, 32083590, 32421312, 32807280, 33055820, 33824560, 34000272, 34222496, 34447644, 34790976, 35000280, 35789760, 35814240, 36235584, 36361402, 36666960, 36899520, 37778080, 38052630, 38275160, 38500308, 38958645, 39368736, 39666984, 40000320, 40526640, 40589472, 41555888, 41754720, 42500340, 42778120, 43059555, 43488720, 43743040, 44000352, 45294480, 45333696, 45930192, 46667040, 46750374, 48125385, 48889280, 49210920, 49583730, 50105664, 50736840, 51333744, 51944860, 52889312, 54035520, 54542103, 55000440, 55349280, 56000448, 56667120, 57412740, 57984960, 59500476, 60392640, 60884208, 61240256, 62333832, 62632080, 64088640, 64167180, 65614560, 66111640, 67649120, 68000544, 68444992, 68895288, 70000560, 71628480, 72722804, 73333920, 74375595, 75556160, 76105260, 76550320, 77000616, 77917290, 78737472, 79333968, 81053280, 81178944, 83111776, 83509440, 85000680, 85556240, 86119110, 86977440, 88000704, 90588960, 90903505, 91860384, 93334080, 93500748, 96250770, 98421840, 99167460, 101473680, 102667488, 103889720, 105778624, 109084206, 110000880, 110698560, 113334240, 114825480, 116875935, 119000952, 121768416, 124667664, 125264160, 128334360, 131229120, 132223280, 135298240, 136001088, 137790576, 140001120, 145445608, 146667840, 148751190, 152210520, 153100640, 154001232, 155834580, 158667936, 162106560, 163626309, 166223552, 170001360, 171112480, 172238220, 173954880, 181177920, 181807010, 183720768, 187001496, 192501540, 196843680, 198334920, 202947360, 205334976, 207779440, 218168412, 220001760, 226668480, 229650960, 233751870, 238001904, 243536832, 249335328, 250528320, 256668720, 264446560, 272710515, 275581152, 280002240, 290891216, 297502380, 304421040, 306201280, 308002464, 311669160, 317335872, 327252618, 340002720, 342224960, 344476440, 363614020, 374002992, 385003080, 393687360, 396669840, 405894720, 415558880, 436336824, 440003520, 459301920, 467503740, 476003808, 498670656, 513337440, 528893120, 545421030, 551162304, 581782432, 595004760, 608842080, 616004928, 623338320, 654505236, 680005440, 688952880, 727228040, 748005984, 770006160, 793339680, 818131545, 831117760, 872673648, 918603840, 935007480, 952007616, 1026674880, 1090842060, 1163564864, 1190009520, 1217684160, 1246676640, 1309010472, 1377905760, 1454456080, 1496011968, 1540012320, 1586679360, 1636263090, 1745347296, 1870014960, 2181684120, 2380019040, 2493353280, 2618020944, 2755811520, 2908912160, 3080024640, 3272526180, 3490694592, 3740029920, 4363368240, 4760038080, 5236041888, 5817824320, 6545052360, 7480059840, 8726736480, 10472083776, 13090104720, 17453472960, 26180209440, 52360418880]

約数ペア:

[(1, 52360418880), (2, 26180209440), (3, 17453472960), (4, 13090104720), (5, 10472083776), (6, 8726736480), (7, 7480059840), (8, 6545052360), (9, 5817824320), (10, 5236041888), (11, 4760038080), (12, 4363368240), (14, 3740029920), (15, 3490694592), (16, 3272526180), (17, 3080024640), (18, 2908912160), (19, 2755811520), (20, 2618020944), (21, 2493353280), (22, 2380019040), (24, 2181684120), (28, 1870014960), (30, 1745347296), (32, 1636263090), (33, 1586679360), (34, 1540012320), (35, 1496011968), (36, 1454456080), (38, 1377905760), (40, 1309010472), (42, 1246676640), (43, 1217684160), (44, 1190009520), (45, 1163564864), (48, 1090842060), (51, 1026674880), (55, 952007616), (56, 935007480), (57, 918603840), (60, 872673648), (63, 831117760), (64, 818131545), (66, 793339680), (68, 770006160), (70, 748005984), (72, 727228040), (76, 688952880), (77, 680005440), (80, 654505236), (84, 623338320), (85, 616004928), (86, 608842080), (88, 595004760), (90, 581782432), (95, 551162304), (96, 545421030), (99, 528893120), (102, 513337440), (105, 498670656), (110, 476003808), (112, 467503740), (114, 459301920), (119, 440003520), (120, 436336824), (126, 415558880), (129, 405894720), (132, 396669840), (133, 393687360), (136, 385003080), (140, 374002992), (144, 363614020), (152, 344476440), (153, 342224960), (154, 340002720), (160, 327252618), (165, 317335872), (168, 311669160), (170, 308002464), (171, 306201280), (172, 304421040), (176, 297502380), (180, 290891216), (187, 280002240), (190, 275581152), (192, 272710515), (198, 264446560), (204, 256668720), (209, 250528320), (210, 249335328), (215, 243536832), (220, 238001904), (224, 233751870), (228, 229650960), (231, 226668480), (238, 220001760), (240, 218168412), (252, 207779440), (255, 205334976), (258, 202947360), (264, 198334920), (266, 196843680), (272, 192501540), (280, 187001496), (285, 183720768), (288, 181807010), (289, 181177920), (301, 173954880), (304, 172238220), (306, 171112480), (308, 170001360), (315, 166223552), (320, 163626309), (323, 162106560), (330, 158667936), (336, 155834580), (340, 154001232), (342, 153100640), (344, 152210520), (352, 148751190), (357, 146667840), (360, 145445608), (374, 140001120), (380, 137790576), (385, 136001088), (387, 135298240), (396, 132223280), (399, 131229120), (408, 128334360), (418, 125264160), (420, 124667664), (430, 121768416), (440, 119000952), (448, 116875935), (456, 114825480), (462, 113334240), (473, 110698560), (476, 110000880), (480, 109084206), (495, 105778624), (504, 103889720), (510, 102667488), (516, 101473680), (528, 99167460), (532, 98421840), (544, 96250770), (560, 93500748), (561, 93334080), (570, 91860384), (576, 90903505), (578, 90588960), (595, 88000704), (602, 86977440), (608, 86119110), (612, 85556240), (616, 85000680), (627, 83509440), (630, 83111776), (645, 81178944), (646, 81053280), (660, 79333968), (665, 78737472), (672, 77917290), (680, 77000616), (684, 76550320), (688, 76105260), (693, 75556160), (704, 74375595), (714, 73333920), (720, 72722804), (731, 71628480), (748, 70000560), (760, 68895288), (765, 68444992), (770, 68000544), (774, 67649120), (792, 66111640), (798, 65614560), (816, 64167180), (817, 64088640), (836, 62632080), (840, 62333832), (855, 61240256), (860, 60884208), (867, 60392640), (880, 59500476), (903, 57984960), (912, 57412740), (924, 56667120), (935, 56000448), (946, 55349280), (952, 55000440), (960, 54542103), (969, 54035520), (990, 52889312), (1008, 51944860), (1020, 51333744), (1032, 50736840), (1045, 50105664), (1056, 49583730), (1064, 49210920), (1071, 48889280), (1088, 48125385), (1120, 46750374), (1122, 46667040), (1140, 45930192), (1155, 45333696), (1156, 45294480), (1190, 44000352), (1197, 43743040), (1204, 43488720), (1216, 43059555), (1224, 42778120), (1232, 42500340), (1254, 41754720), (1260, 41555888), (1290, 40589472), (1292, 40526640), (1309, 40000320), (1320, 39666984), (1330, 39368736), (1344, 38958645), (1360, 38500308), (1368, 38275160), (1376, 38052630), (1386, 37778080), (1419, 36899520), (1428, 36666960), (1440, 36361402), (1445, 36235584), (1462, 35814240), (1463, 35789760), (1496, 35000280), (1505, 34790976), (1520, 34447644), (1530, 34222496), (1540, 34000272), (1548, 33824560), (1584, 33055820), (1596, 32807280), (1615, 32421312), (1632, 32083590), (1634, 32044320), (1672, 31316040), (1680, 31166916), (1683, 31111360), (1710, 30620128), (1720, 30442104), (1734, 30196320), (1760, 29750238), (1785, 29333568), (1806, 28992480), (1824, 28706370), (1848, 28333560), (1870, 28000224), (1881, 27836480), (1892, 27674640), (1904, 27500220), (1935, 27059648), (1938, 27017760), (1980, 26444656), (1995, 26245824), (2016, 25972430), (2023, 25882560), (2040, 25666872), (2064, 25368420), (2090, 25052832), (2112, 24791865), (2128, 24605460), (2142, 24444640), (2193, 23876160), (2240, 23375187), (2244, 23333520), (2261, 23158080), (2280, 22965096), (2310, 22666848), (2312, 22647240), (2365, 22139712), (2380, 22000176), (2394, 21871520), (2408, 21744360), (2448, 21389060), (2451, 21362880), (2464, 21250170), (2508, 20877360), (2520, 20777944), (2580, 20294736), (2584, 20263320), (2601, 20130880), (2618, 20000160), (2640, 19833492), (2660, 19684368), (2709, 19328320), (2720, 19250154), (2736, 19137580), (2752, 19026315), (2772, 18889040), (2805, 18666816), (2838, 18449760), (2856, 18333480), (2880, 18180701), (2890, 18117792), (2907, 18011840), (2924, 17907120), (2926, 17894880), (2992, 17500140), (3010, 17395488), (3040, 17223822), (3060, 17111248), (3080, 17000136), (3096, 16912280), (3135, 16701888), (3168, 16527910), (3179, 16470720), (3192, 16403640), (3230, 16210656), (3264, 16041795), (3268, 16022160), (3311, 15814080), (3344, 15658020), (3360, 15583458), (3366, 15555680), (3420, 15310064), (3440, 15221052), (3465, 15111232), (3468, 15098160), (3520, 14875119), (3553, 14736960), (3570, 14666784), (3612, 14496240), (3648, 14353185), (3655, 14325696), (3696, 14166780), (3740, 14000112), (3762, 13918240), (3784, 13837320), (3808, 13750110), (3870, 13529824), (3876, 13508880), (3927, 13333440), (3960, 13222328), (3990, 13122912), (4032, 12986215), (4046, 12941280), (4080, 12833436), (4085, 12817728), (4128, 12684210), (4180, 12526416), (4256, 12302730), (4257, 12299840), (4284, 12222320), (4335, 12078528), (4386, 11938080), (4389, 11929920), (4488, 11666760), (4515, 11596992), (4522, 11579040), (4560, 11482548), (4620, 11333424), (4624, 11323620), (4730, 11069856), (4760, 11000088), (4788, 10935760), (4816, 10872180), (4845, 10807104), (4896, 10694530), (4902, 10681440), (4928, 10625085), (5016, 10438680), (5040, 10388972), (5117, 10232640), (5160, 10147368), (5168, 10131660), (5202, 10065440), (5236, 10000080), (5280, 9916746), (5320, 9842184), (5355, 9777856), (5418, 9664160), (5440, 9625077), (5472, 9568790), (5491, 9535680), (5544, 9444520), (5610, 9333408), (5676, 9224880), (5712, 9166740), (5719, 9155520), (5780, 9058896), (5814, 9005920), (5848, 8953560), (5852, 8947440), (5984, 8750070), (5985, 8748608), (6020, 8697744), (6069, 8627520), (6080, 8611911), (6120, 8555624), (6160, 8500068), (6192, 8456140), (6270, 8350944), (6336, 8263955), (6358, 8235360), (6384, 8201820), (6460, 8105328), (6536, 8011080), (6545, 8000064), (6579, 7958720), (6622, 7907040), (6688, 7829010), (6720, 7791729), (6732, 7777840), (6783, 7719360), (6840, 7655032), (6880, 7610526), (6930, 7555616), (6936, 7549080), (7095, 7379904), (7106, 7368480), (7140, 7333392), (7224, 7248120), (7310, 7162848), (7315, 7157952), (7353, 7120960), (7392, 7083390), (7480, 7000056), (7524, 6959120), (7568, 6918660), (7616, 6875055), (7740, 6764912), (7752, 6754440), (7854, 6666720), (7920, 6611164), (7980, 6561456), (8041, 6511680), (8092, 6470640), (8160, 6416718), (8170, 6408864), (8256, 6342105), (8360, 6263208), (8415, 6222272), (8512, 6151365), (8514, 6149920), (8568, 6111160), (8670, 6039264), (8772, 5969040), (8778, 5964960), (8976, 5833380), (8987, 5826240), (9030, 5798496), (9044, 5789520), (9120, 5741274), (9240, 5666712), (9248, 5661810), (9405, 5567296), (9460, 5534928), (9520, 5500044), (9537, 5490240), (9576, 5467880), (9632, 5436090), (9690, 5403552), (9792, 5347265), (9804, 5340720), (9933, 5271360), (10032, 5219340), (10080, 5194486), (10115, 5176512), (10234, 5116320), (10320, 5073684), (10336, 5065830), (10404, 5032720), (10472, 5000040), (10560, 4958373), (10640, 4921092), (10659, 4912320), (10710, 4888928), (10836, 4832080), (10944, 4784395), (10965, 4775232), (10982, 4767840), (11088, 4722260), (11220, 4666704), (11305, 4631616), (11352, 4612440), (11424, 4583370), (11438, 4577760), (11560, 4529448), (11628, 4502960), (11696, 4476780), (11704, 4473720), (11781, 4444480), (11968, 4375035), (11970, 4374304), (12040, 4348872), (12138, 4313760), (12240, 4277812), (12255, 4272576), (12320, 4250034), (12384, 4228070), (12427, 4213440), (12540, 4175472), (12716, 4117680), (12768, 4100910), (12920, 4052664), (13005, 4026176), (13072, 4005540), (13090, 4000032), (13158, 3979360), (13167, 3976640), (13244, 3953520), (13376, 3914505), (13464, 3888920), (13545, 3865664), (13566, 3859680), (13680, 3827516), (13760, 3805263), (13860, 3777808), (13872, 3774540), (13889, 3769920), (14190, 3689952), (14212, 3684240), (14280, 3666696), (14448, 3624060), (14535, 3602368), (14620, 3581424), (14630, 3578976), (14706, 3560480), (14784, 3541695), (14960, 3500028), (15048, 3479560), (15136, 3459330), (15351, 3410880), (15480, 3382456), (15504, 3377220), (15708, 3333360), (15840, 3305582), (15895, 3294144), (15960, 3280728), (16082, 3255840), (16184, 3235320), (16320, 3208359), (16340, 3204432), (16473, 3178560), (16555, 3162816), (16720, 3131604), (16830, 3111136), (17028, 3074960), (17136, 3055580), (17157, 3051840), (17340, 3019632), (17544, 2984520), (17556, 2982480), (17765, 2947392), (17952, 2916690), (17974, 2913120), (18060, 2899248), (18088, 2894760), (18207, 2875840), (18240, 2870637), (18480, 2833356), (18496, 2830905), (18810, 2783648), (18920, 2767464), (19040, 2750022), (19074, 2745120), (19152, 2733940), (19264, 2718045), (19380, 2701776), (19608, 2670360), (19635, 2666688), (19866, 2635680), (20064, 2609670), (20160, 2597243), (20230, 2588256), (20349, 2573120), (20468, 2558160), (20640, 2536842), (20672, 2532915), (20808, 2516360), (20944, 2500020), (21280, 2460546), (21285, 2459968), (21318, 2456160), (21420, 2444464), (21672, 2416040), (21930, 2387616), (21945, 2385984), (21964, 2383920), (22176, 2361130), (22253, 2352960), (22440, 2333352), (22610, 2315808), (22704, 2306220), (22848, 2291685), (22876, 2288880), (23120, 2264724), (23256, 2251480), (23392, 2238390), (23408, 2236860), (23562, 2222240), (23940, 2187152), (24080, 2174436), (24123, 2170560), (24276, 2156880), (24480, 2138906), (24510, 2136288), (24640, 2125017), (24768, 2114035), (24854, 2106720), (24871, 2105280), (25080, 2087736), (25432, 2058840), (25536, 2050455), (25585, 2046528), (25840, 2026332), (26010, 2013088), (26144, 2002770), (26180, 2000016), (26316, 1989680), (26334, 1988320), (26488, 1976760), (26928, 1944460), (26961, 1942080), (27090, 1932832), (27132, 1929840), (27360, 1913758), (27455, 1907136), (27720, 1888904), (27744, 1887270), (27778, 1884960), (28380, 1844976), (28424, 1842120), (28560, 1833348), (28595, 1831104), (28611, 1830080), (28896, 1812030), (29070, 1801184), (29240, 1790712), (29260, 1789488), (29412, 1780240), (29799, 1757120), (29920, 1750014), (30096, 1739780), (30272, 1729665), (30345, 1725504), (30702, 1705440), (30960, 1691228), (31008, 1688610), (31416, 1666680), (31680, 1652791), (31790, 1647072), (31920, 1640364), (31977, 1637440), (32164, 1627920), (32368, 1617660), (32680, 1602216), (32895, 1591744), (32946, 1589280), (33110, 1581408), (33440, 1565802), (33660, 1555568), (33915, 1543872), (34056, 1537480), (34272, 1527790), (34314, 1525920), (34680, 1509816), (35088, 1492260), (35112, 1491240), (35530, 1473696), (35904, 1458345), (35948, 1456560), (36120, 1449624), (36176, 1447380), (36414, 1437920), (36765, 1424192), (36960, 1416678), (37281, 1404480), (37620, 1391824), (37840, 1383732), (38080, 1375011), (38148, 1372560), (38304, 1366970), (38437, 1362240), (38760, 1350888), (39216, 1335180), (39270, 1333344), (39732, 1317840), (40128, 1304835), (40205, 1302336), (40460, 1294128), (40698, 1286560), (40936, 1279080), (41280, 1268421), (41616, 1258180), (41667, 1256640), (41888, 1250010), (42560, 1230273), (42570, 1229984), (42636, 1228080), (42840, 1222232), (43344, 1208020), (43860, 1193808), (43890, 1192992), (43928, 1191960), (44352, 1180565), (44506, 1176480), (44880, 1166676), (44935, 1165248), (45220, 1157904), (45408, 1153110), (45752, 1144440), (46053, 1136960), (46240, 1132362), (46512, 1125740), (46784, 1119195), (46816, 1118430), (47124, 1111120), (47685, 1098048), (47880, 1093576), (48160, 1087218), (48246, 1085280), (48552, 1078440), (48960, 1069453), (49020, 1068144), (49419, 1059520), (49665, 1054272), (49708, 1053360), (49742, 1052640), (50160, 1043868), (50864, 1029420), (51170, 1023264), (51471, 1017280), (51680, 1013166), (52020, 1006544), (52288, 1001385), (52360, 1000008), (52632, 994840), (52668, 994160), (52976, 988380), (53295, 982464), (53856, 972230), (53922, 971040), (54180, 966416), (54264, 964920), (54720, 956879), (54910, 953568), (55440, 944452), (55488, 943635), (55556, 942480), (56287, 930240), (56760, 922488), (56848, 921060), (57120, 916674), (57190, 915552), (57222, 915040), (57792, 906015), (58140, 900592), (58480, 895356), (58520, 894744), (58824, 890120), (58905, 888896), (59598, 878560), (59840, 875007), (60192, 869890), (60401, 866880), (60690, 862752), (61404, 852720), (61920, 845614), (62016, 844305), (62135, 842688), (62832, 833340), (62909, 832320), (63580, 823536), (63840, 820182), (63954, 818720), (64328, 813960), (64736, 808830), (65360, 801108), (65790, 795872), (65835, 795328), (65892, 794640), (66220, 790704), (66759, 784320), (66880, 782901), (67320, 777784), (67830, 771936), (68112, 768740), (68544, 763895), (68628, 762960), (69360, 754908), (69445, 753984), (70176, 746130), (70224, 745620), (71060, 736848), (71896, 728280), (72240, 724812), (72352, 723690), (72369, 723520), (72828, 718960), (73530, 712096), (73920, 708339), (74562, 702240), (74613, 701760), (75240, 695912), (75680, 691866), (76296, 686280), (76608, 683485), (76755, 682176), (76874, 681120), (77520, 675444), (78432, 667590), (78540, 666672), (79464, 658920), (80410, 651168), (80883, 647360), (80920, 647064), (81396, 643280), (81872, 639540), (82365, 635712), (83232, 629090), (83334, 628320), (83776, 625005), (85140, 614992), (85272, 614040), (85680, 611116), (85785, 610368), (86688, 604010), (86989, 601920), (87720, 596904), (87780, 596496), (87856, 595980), (89012, 588240), (89760, 583338), (89870, 582624), (90440, 578952), (90816, 576555), (91035, 575168), (91504, 572220), (92106, 568480), (92480, 566181), (93024, 562870), (93632, 559215), (94248, 555560), (95370, 549024), (95760, 546788), (96320, 543609), (96492, 542640), (97104, 539220), (97223, 538560), (98040, 534072), (98838, 529760), (99330, 527136), (99416, 526680), (99484, 526320), (100320, 521934), (101728, 514710), (101745, 514624), (102340, 511632), (102942, 508640), (103360, 506583), (104040, 503272), (104720, 500004), (105264, 497420), (105336, 497080), (105952, 494190), (106590, 491232), (107712, 486115), (107844, 485520), (108360, 483208), (108528, 482460), (109820, 476784), (110880, 472226), (111112, 471240), (111265, 470592), (111843, 468160), (112574, 465120), (113520, 461244), (113696, 460530), (114240, 458337), (114380, 457776), (114444, 457520), (115311, 454080), (116280, 450296), (116960, 447678), (117040, 447372), (117648, 445060), (117810, 444448), (119196, 439280), (120384, 434945), (120615, 434112), (120802, 433440), (121380, 431376), (122808, 426360), (123840, 422807), (124270, 421344), (124355, 421056), (125001, 418880), (125664, 416670), (125818, 416160), (127160, 411768), (127680, 410091), (127908, 409360), (128656, 406980), (129472, 404415), (130720, 400554), (131580, 397936), (131670, 397664), (131784, 397320), (132440, 395352), (133518, 392160), (134640, 388892), (134805, 388416), (135660, 385968), (136224, 384370), (136697, 383040), (137256, 381480), (138720, 377454), (138890, 376992), (140352, 373065), (140448, 372810), (142120, 368424), (143055, 366016), (143792, 364140), (144480, 362406), (144704, 361845), (144738, 361760), (145656, 359480), (147060, 356048), (148995, 351424), (149124, 351120), (149226, 350880), (150480, 347956), (151360, 345933), (152592, 343140), (152779, 342720), (153510, 341088), (153748, 340560), (155040, 337722), (156864, 333795), (157080, 333336), (158928, 329460), (159885, 327488), (160820, 325584), (161766, 323680), (161840, 323532), (162792, 321640), (163744, 319770), (164730, 317856), (166464, 314545), (166668, 314160), (168861, 310080), (170280, 307496), (170544, 307020), (171360, 305558), (171570, 305184), (173376, 302005), (173978, 300960), (175440, 298452), (175560, 298248), (175712, 297990), (178024, 294120), (179520, 291669), (179740, 291312), (180880, 289476), (181203, 288960), (182070, 287584), (183008, 286110), (184212, 284240), (186048, 281435), (186405, 280896), (188496, 277780), (188727, 277440), (190740, 274512), (191520, 273394), (192185, 272448), (192984, 271320), (194208, 269610), (194446, 269280), (196080, 267036), (197676, 264880), (198660, 263568), (198832, 263340), (198968, 263160), (200277, 261440), (200640, 260967), (203456, 257355), (203490, 257312), (204680, 255816), (205884, 254320), (208080, 251636), (208335, 251328), (209440, 250002), (210528, 248710), (210672, 248540), (211904, 247095), (213180, 245616), (215688, 242760), (216720, 241604), (217056, 241230), (219640, 238392), (221760, 236113), (222224, 235620), (222530, 235296), (223686, 234080), (223839, 233920), (225148, 232560), (227040, 230622), (227392, 230265), (228760, 228888)]