497611667520

素因数分解:

$2^6\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{61}}^1$

素因数の和:152

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 122, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 183, 187, 192, 198, 204, 216, 220, 240, 242, 243, 244, 255, 264, 270, 272, 288, 289, 297, 305, 306, 320, 324, 330, 340, 352, 360, 363, 366, 374, 396, 405, 408, 432, 440, 459, 480, 484, 486, 488, 495, 510, 528, 540, 544, 549, 561, 576, 578, 594, 605, 610, 612, 648, 660, 671, 680, 704, 720, 726, 729, 732, 748, 765, 792, 810, 816, 864, 867, 880, 891, 915, 918, 935, 960, 968, 972, 976, 990, 1020, 1037, 1056, 1080, 1088, 1089, 1098, 1122, 1156, 1188, 1210, 1215, 1220, 1224, 1296, 1320, 1342, 1360, 1377, 1440, 1445, 1452, 1458, 1464, 1485, 1496, 1530, 1584, 1620, 1632, 1647, 1683, 1728, 1734, 1760, 1782, 1815, 1830, 1836, 1870, 1936, 1944, 1952, 1980, 2013, 2040, 2057, 2074, 2112, 2160, 2178, 2196, 2244, 2295, 2312, 2376, 2420, 2430, 2440, 2448, 2592, 2601, 2640, 2673, 2684, 2720, 2745, 2754, 2805, 2880, 2890, 2904, 2916, 2928, 2970, 2992, 3060, 3111, 3168, 3179, 3240, 3264, 3267, 3294, 3355, 3366, 3468, 3520, 3564, 3630, 3645, 3660, 3672, 3740, 3872, 3888, 3904, 3960, 4026, 4080, 4114, 4131, 4148, 4320, 4335, 4356, 4392, 4455, 4488, 4590, 4624, 4752, 4840, 4860, 4880, 4896, 4941, 5049, 5184, 5185, 5202, 5280, 5346, 5368, 5440, 5445, 5490, 5508, 5610, 5780, 5808, 5832, 5856, 5940, 5984, 6039, 6120, 6171, 6222, 6336, 6358, 6480, 6534, 6588, 6710, 6732, 6885, 6936, 7128, 7260, 7290, 7320, 7344, 7381, 7480, 7744, 7776, 7803, 7920, 8019, 8052, 8160, 8228, 8235, 8262, 8296, 8415, 8640, 8670, 8712, 8784, 8910, 8976, 9180, 9248, 9333, 9504, 9537, 9680, 9720, 9760, 9792, 9801, 9882, 10065, 10098, 10285, 10370, 10404, 10560, 10692, 10736, 10890, 10980, 11016, 11220, 11407, 11560, 11616, 11664, 11712, 11880, 11968, 12078, 12240, 12342, 12393, 12444, 12716, 12960, 13005, 13068, 13176, 13365, 13420, 13464, 13770, 13872, 14256, 14520, 14580, 14640, 14688, 14762, 14823, 14960, 15147, 15552, 15555, 15606, 15840, 15895, 16038, 16104, 16320, 16335, 16456, 16470, 16524, 16592, 16830, 17340, 17424, 17568, 17629, 17820, 17952, 18117, 18360, 18496, 18513, 18666, 19008, 19074, 19360, 19440, 19520, 19602, 19764, 20130, 20196, 20570, 20655, 20740, 20808, 21384, 21472, 21780, 21960, 22032, 22143, 22440, 22814, 23120, 23232, 23328, 23409, 23760, 24156, 24480, 24684, 24705, 24786, 24888, 25245, 25432, 25920, 26010, 26136, 26352, 26730, 26840, 26928, 27540, 27744, 27999, 28512, 28611, 29040, 29160, 29280, 29376, 29403, 29524, 29646, 29920, 30195, 30294, 30855, 31110, 31212, 31680, 31790, 32076, 32208, 32670, 32912, 32940, 33048, 33184, 33660, 34221, 34680, 34848, 34969, 35136, 35258, 35640, 35904, 36234, 36720, 36905, 37026, 37332, 38148, 38720, 38880, 39015, 39204, 39528, 40095, 40260, 40392, 41140, 41310, 41480, 41616, 42768, 42944, 43560, 43920, 44064, 44286, 44469, 44880, 45441, 45628, 46240, 46656, 46665, 46818, 47520, 47685, 48312, 48960, 49005, 49368, 49410, 49572, 49776, 50490, 50864, 52020, 52272, 52704, 52887, 53460, 53680, 53856, 54351, 55080, 55488, 55539, 55998, 57024, 57035, 57222, 58080, 58320, 58560, 58806, 59048, 59292, 59840, 60390, 60588, 61710, 61965, 62220, 62424, 63580, 64152, 64416, 65340, 65824, 65880, 66096, 66368, 66429, 67320, 68442, 69360, 69696, 69938, 70227, 70516, 71280, 72468, 73440, 73810, 74052, 74115, 74664, 75735, 76296, 77760, 78030, 78408, 79056, 80190, 80520, 80784, 82280, 82620, 82960, 83232, 83997, 85536, 85833, 87120, 87840, 88128, 88145, 88209, 88572, 88938, 89760, 90585, 90882, 91256, 92480, 92565, 93330, 93636, 95040, 95370, 96624, 98010, 98736, 98820, 99144, 99552, 100980, 101728, 102663, 104040, 104544, 104907, 105408, 105774, 106920, 107360, 107712, 108702, 110160, 110715, 111078, 111996, 114070, 114444, 116160, 116640, 117045, 117612, 118096, 118584, 120780, 121176, 123420, 123930, 124440, 124848, 125477, 127160, 128304, 128832, 130680, 131648, 131760, 132192, 132858, 134640, 136323, 136884, 138720, 139876, 139995, 140454, 141032, 142560, 143055, 144936, 146880, 147015, 147620, 148104, 148230, 149328, 151470, 152592, 156060, 156816, 158112, 158661, 160380, 161040, 161568, 163053, 164560, 165240, 165920, 166464, 166617, 167994, 171072, 171105, 171666, 174240, 174845, 175680, 176290, 176418, 177144, 177876, 179520, 181170, 181764, 182512, 185130, 186660, 187272, 190740, 193248, 193919, 196020, 197472, 197640, 198288, 199104, 199287, 201960, 203456, 205326, 208080, 209088, 209814, 210681, 211548, 213840, 214720, 217404, 220320, 221430, 222156, 222345, 223992, 227205, 228140, 228888, 233280, 234090, 235224, 236192, 237168, 241560, 242352, 246840, 247860, 248880, 249696, 250954, 251991, 254320, 256608, 257499, 261360, 263520, 264384, 264435, 265716, 269280, 271755, 272646, 273768, 277440, 277695, 279752, 279990, 280908, 282064, 285120, 286110, 289872, 294030, 295240, 296208, 296460, 298656, 302940, 305184, 307989, 312120, 313632, 314721, 316224, 317322, 320760, 322080, 323136, 326106, 329120, 330480, 331840, 332145, 333234, 335988, 342210, 343332, 348480, 349690, 351135, 352580, 352836, 354288, 355752, 362340, 363528, 365024, 370260, 373320, 374544, 376431, 381480, 386496, 387838, 392040, 394944, 395280, 396576, 398574, 403920, 410652, 416160, 419628, 419985, 421362, 423096, 427680, 429165, 434808, 440640, 441045, 442860, 444312, 444690, 447984, 454410, 456280, 457776, 468180, 470448, 472384, 474336, 475983, 483120, 484704, 489159, 493680, 495720, 497760, 499392, 499851, 501908, 503982, 508640, 513216, 513315, 514998, 522720, 524535, 527040, 528870, 531432, 538560, 543510, 545292, 547536, 555390, 559504, 559980, 561816, 564128, 572220, 579744, 581757, 588060, 590480, 592416, 592920, 597312, 597861, 605880, 610368, 615978, 624240, 627264, 627385, 629442, 634644, 641520, 644160, 652212, 658240, 660960, 664290, 666468, 671976, 681615, 684420, 686664, 699380, 702270, 705160, 705672, 708576, 711504, 724680, 727056, 730048, 740520, 746640, 749088, 752862, 755973, 762960, 772497, 775676, 784080, 790560, 793152, 793305, 797148, 807840, 815265, 821304, 832320, 833085, 839256, 839970, 842724, 846192, 855360, 858330, 869616, 882090, 885720, 888624, 889380, 895968, 908820, 912560, 915552, 923967, 936360, 940896, 944163, 948672, 951966, 966240, 969408, 969595, 978318, 987360, 991440, 995520, 996435, 999702, 1003816, 1007964, 1017280, 1026630, 1029996, 1045440, 1049070, 1053405, 1057740, 1062864, 1087020, 1090584, 1095072, 1110780, 1119008, 1119960, 1123632, 1128256, 1129293, 1144440, 1159488, 1163514, 1176120, 1180960, 1184832, 1185840, 1195722, 1211760, 1231956, 1248480, 1254770, 1258884, 1259955, 1269288, 1283040, 1287495, 1304424, 1321920, 1328580, 1332936, 1343952, 1363230, 1368840, 1373328, 1398760, 1404540, 1410320, 1411344, 1417152, 1423008, 1427949, 1449360, 1454112, 1481040, 1493280, 1498176, 1499553, 1505724, 1511946, 1525920, 1539945, 1544994, 1551352, 1568160, 1573605, 1581120, 1586610, 1594296, 1615680, 1630530, 1642608, 1666170, 1678512, 1679940, 1685448, 1692384, 1716660, 1739232, 1745271, 1764180, 1771440, 1777248, 1778760, 1791936, 1793583, 1817640, 1825120, 1831104, 1847934, 1872720, 1881792, 1882155, 1888326, 1903932, 1932480, 1939190, 1956636, 1974720, 1982880, 1992870, 1999404, 2007632, 2015928, 2053260, 2059992, 2098140, 2106810, 2115480, 2125728, 2133109, 2174040, 2181168, 2190144, 2221560, 2238016, 2239920, 2247264, 2258586, 2288880, 2317491, 2327028, 2352240, 2361920, 2371680, 2379915, 2391444, 2423520, 2445795, 2463912, 2496960, 2499255, 2509540, 2517768, 2519910, 2538576, 2566080, 2574990, 2608848, 2657160, 2665872, 2687904, 2726460, 2737680, 2746656, 2771901, 2797520, 2809080, 2820640, 2822688, 2832489, 2846016, 2855898, 2898720, 2908224, 2908785, 2962080, 2986560, 2989305, 2999106, 3011448, 3023892, 3051840, 3079890, 3089988, 3102704, 3136320, 3147210, 3173220, 3188592, 3261060, 3285216, 3332340, 3357024, 3359880, 3370896, 3384768, 3387879, 3433320, 3478464, 3490542, 3528360, 3542880, 3554496, 3557520, 3587166, 3635280, 3650240, 3695868, 3745440, 3764310, 3776652, 3779865, 3807864, 3862485, 3878380, 3913272, 3965760, 3985740, 3998808, 4015264, 4031856, 4106520, 4119984, 4196280, 4213620, 4230960, 4251456, 4266218, 4283847, 4348080, 4362336, 4443120, 4479840, 4494528, 4517172, 4577760, 4619835, 4634982, 4654056, 4704480, 4720815, 4743360, 4759830, 4782888, 4847040, 4891590, 4927824, 4998510, 5019080, 5035536, 5039820, 5077152, 5149980, 5217696, 5235813, 5314320, 5331744, 5375808, 5380749, 5452920, 5475360, 5493312, 5543802, 5595040, 5618160, 5641280, 5645376, 5646465, 5664978, 5711796, 5797440, 5817570, 5924160, 5978610, 5998212, 6022896, 6047784, 6159780, 6179976, 6205408, 6294420, 6346440, 6377184, 6399327, 6522120, 6570432, 6664680, 6714048, 6719760, 6741792, 6775758, 6866640, 6981084, 7056720, 7085760, 7115040, 7139745, 7174332, 7270560, 7391736, 7490880, 7497765, 7528620, 7553304, 7559730, 7615728, 7724970, 7756760, 7826544, 7971480, 7997616, 8030528, 8063712, 8213040, 8239968, 8315703, 8392560, 8427240, 8461920, 8497467, 8532436, 8567694, 8696160, 8724672, 8726355, 8886240, 8959680, 8967915, 9034344, 9155520, 9239670, 9269964, 9308112, 9408960, 9441630, 9519660, 9565776, 9783180, 9855648, 9997020, 10038160, 10071072, 10079640, 10154304, 10163637, 10299960, 10435392, 10471626, 10628640, 10663488, 10665545, 10761498, 10905840, 10950720, 11087604, 11190080, 11236320, 11292930, 11329956, 11423592, 11587455, 11635140, 11957220, 11996424, 12045792, 12095568, 12319560, 12359952, 12410816, 12588840, 12692880, 12754368, 12798654, 12851541, 13044240, 13329360, 13439520, 13483584, 13551516, 13733280, 13859505, 13962168, 14113440, 14162445, 14230080, 14279490, 14348664, 14541120, 14783472, 14995530, 15057240, 15106608, 15119460, 15231456, 15449940, 15513520, 15653088, 15707439, 15942960, 15995232, 16127424, 16426080, 16479936, 16631406, 16785120, 16854480, 16923840, 16939395, 16994934, 17064872, 17135388, 17392320, 17452710, 17772480, 17935830, 18068688, 18479340, 18539928, 18616224, 18883260, 19039320, 19131552, 19197981, 19566360, 19711296, 19994040, 20076320, 20142144, 20159280, 20327274, 20599920, 20943252, 21257280, 21331090, 21419235, 21522996, 21811680, 22175208, 22472640, 22585860, 22659912, 22847184, 23174910, 23270280, 23914440, 23992848, 24091584, 24191136, 24639120, 24719904, 25177680, 25385760, 25492401, 25597308, 25703082, 26088480, 26179065, 26658720, 26879040, 26903745, 27103032, 27466560, 27719010, 27924336, 28226880, 28324890, 28558980, 28697328, 29566944, 29991060, 30114480, 30213216, 30238920, 30462912, 30490911, 30899880, 31027040, 31306176, 31414878, 31885920, 31990464, 31996635, 32852160, 33262812, 33570240, 33708960, 33878790, 33989868, 34129744, 34270776, 34905420, 35871660, 36137376, 36958680, 37079856, 37232448, 37766520, 38078640, 38263104, 38395962, 39132720, 39988080, 40152640, 40318560, 40654548, 41199840, 41578515, 41886504, 42487335, 42662180, 42838470, 43045992, 43623360, 44350416, 45171720, 45319824, 45694368, 46349820, 46540560, 47122317, 47828880, 47985696, 48382272, 49278240, 49439808, 50355360, 50771520, 50818185, 50984802, 51194616, 51406164, 52176960, 52358130, 53317440, 53807490, 54206064, 55438020, 55848672, 56649780, 57117960, 57394656, 57593943, 59133888, 59982120, 60228960, 60426432, 60477840, 60981822, 61799760, 62054080, 62829756, 63771840, 63993270, 64257705, 66525624, 67417920, 67757580, 67979736, 68259488, 68541552, 69810840, 71743320, 72274752, 73917360, 74159712, 75533040, 76157280, 76791924, 78265440, 78537195, 79976160, 80637120, 81309096, 82399680, 83157030, 83773008, 84974670, 85324360, 85676940, 86091984, 88700832, 90343440, 90639648, 91388736, 91472733, 92699640, 93081120, 94244634, 95657760, 95971392, 95989905, 98556480, 100710720, 101636370, 101969604, 102389232, 102812328, 104716260, 107614980, 108412128, 110876040, 111697344, 113299560, 114235920, 114789312, 115187886, 119964240, 120457920, 120955680, 121963644, 123599520, 125659512, 127462005, 127986540, 128515410, 133051248, 135515160, 135959472, 136518976, 137083104, 139621680, 141366951, 143486640, 147834720, 148319424, 151066080, 152314560, 152454555, 153583848, 156530880, 157074390, 159952320, 162618192, 166314060, 167546016, 169949340, 170648720, 171353880, 172183968, 172781829, 177401664, 180686880, 181279296, 182945466, 185399280, 186162240, 188489268, 191315520, 191979810, 203272740, 203939208, 204778464, 205624656, 209432520, 215229960, 216824256, 221752080, 226599120, 228471840, 230375772, 235611585, 239928480, 241911360, 243927288, 247199040, 251319024, 254924010, 255973080, 257030820, 266102496, 271030320, 271918944, 274166208, 279243360, 282733902, 286973280, 287969715, 295669440, 302132160, 304909110, 307167696, 314148780, 325236384, 332628120, 335092032, 339898680, 341297440, 342707760, 344367936, 345563658, 361373760, 365890932, 370798560, 376978536, 383959620, 406545480, 407878416, 409556928, 411249312, 418865040, 430459920, 443504160, 453198240, 456943680, 457363665, 460751544, 471223170, 479856960, 487854576, 502638048, 509848020, 511946160, 514061640, 518345487, 532204992, 542060640, 543837888, 558486720, 565467804, 573946560, 575939430, 609818220, 614335392, 628297560, 650472768, 665256240, 679797360, 682594880, 685415520, 691127316, 706834755, 731781864, 741597120, 753957072, 767919240, 813090960, 815756832, 822498624, 837730080, 860919840, 863909145, 887008320, 906396480, 914727330, 921503088, 942446340, 975709152, 1005276096, 1019696040, 1023892320, 1028123280, 1036690974, 1084121280, 1130935608, 1151878860, 1219636440, 1228670784, 1256595120, 1330512480, 1359594720, 1370831040, 1382254632, 1413669510, 1463563728, 1507914144, 1535838480, 1555036461, 1626181920, 1631513664, 1675460160, 1721839680, 1727818290, 1829454660, 1843006176, 1884892680, 1951418304, 2039392080, 2047784640, 2056246560, 2073381948, 2261871216, 2303757720, 2439272880, 2513190240, 2591727435, 2661024960, 2719189440, 2764509264, 2827339020, 2927127456, 3015828288, 3071676960, 3110072922, 3252363840, 3455636580, 3658909320, 3686012352, 3769785360, 4078784160, 4112493120, 4146763896, 4523742432, 4607515440, 4878545760, 5026380480, 5183454870, 5529018528, 5654678040, 5854254912, 6143353920, 6220145844, 6911273160, 7317818640, 7539570720, 7775182305, 8157568320, 8293527792, 9047484864, 9215030880, 9757091520, 10366909740, 11058037056, 11309356080, 12440291688, 13822546320, 14635637280, 15079141440, 15550364610, 16587055584, 18430061760, 20733819480, 22618712160, 24880583376, 27645092640, 29271274560, 31100729220, 33174111168, 41467638960, 45237424320, 49761166752, 55290185280, 62201458440, 82935277920, 99522333504, 124402916880, 165870555840, 248805833760, 497611667520]

約数ペア:

[(1, 497611667520), (2, 248805833760), (3, 165870555840), (4, 124402916880), (5, 99522333504), (6, 82935277920), (8, 62201458440), (9, 55290185280), (10, 49761166752), (11, 45237424320), (12, 41467638960), (15, 33174111168), (16, 31100729220), (17, 29271274560), (18, 27645092640), (20, 24880583376), (22, 22618712160), (24, 20733819480), (27, 18430061760), (30, 16587055584), (32, 15550364610), (33, 15079141440), (34, 14635637280), (36, 13822546320), (40, 12440291688), (44, 11309356080), (45, 11058037056), (48, 10366909740), (51, 9757091520), (54, 9215030880), (55, 9047484864), (60, 8293527792), (61, 8157568320), (64, 7775182305), (66, 7539570720), (68, 7317818640), (72, 6911273160), (80, 6220145844), (81, 6143353920), (85, 5854254912), (88, 5654678040), (90, 5529018528), (96, 5183454870), (99, 5026380480), (102, 4878545760), (108, 4607515440), (110, 4523742432), (120, 4146763896), (121, 4112493120), (122, 4078784160), (132, 3769785360), (135, 3686012352), (136, 3658909320), (144, 3455636580), (153, 3252363840), (160, 3110072922), (162, 3071676960), (165, 3015828288), (170, 2927127456), (176, 2827339020), (180, 2764509264), (183, 2719189440), (187, 2661024960), (192, 2591727435), (198, 2513190240), (204, 2439272880), (216, 2303757720), (220, 2261871216), (240, 2073381948), (242, 2056246560), (243, 2047784640), (244, 2039392080), (255, 1951418304), (264, 1884892680), (270, 1843006176), (272, 1829454660), (288, 1727818290), (289, 1721839680), (297, 1675460160), (305, 1631513664), (306, 1626181920), (320, 1555036461), (324, 1535838480), (330, 1507914144), (340, 1463563728), (352, 1413669510), (360, 1382254632), (363, 1370831040), (366, 1359594720), (374, 1330512480), (396, 1256595120), (405, 1228670784), (408, 1219636440), (432, 1151878860), (440, 1130935608), (459, 1084121280), (480, 1036690974), (484, 1028123280), (486, 1023892320), (488, 1019696040), (495, 1005276096), (510, 975709152), (528, 942446340), (540, 921503088), (544, 914727330), (549, 906396480), (561, 887008320), (576, 863909145), (578, 860919840), (594, 837730080), (605, 822498624), (610, 815756832), (612, 813090960), (648, 767919240), (660, 753957072), (671, 741597120), (680, 731781864), (704, 706834755), (720, 691127316), (726, 685415520), (729, 682594880), (732, 679797360), (748, 665256240), (765, 650472768), (792, 628297560), (810, 614335392), (816, 609818220), (864, 575939430), (867, 573946560), (880, 565467804), (891, 558486720), (915, 543837888), (918, 542060640), (935, 532204992), (960, 518345487), (968, 514061640), (972, 511946160), (976, 509848020), (990, 502638048), (1020, 487854576), (1037, 479856960), (1056, 471223170), (1080, 460751544), (1088, 457363665), (1089, 456943680), (1098, 453198240), (1122, 443504160), (1156, 430459920), (1188, 418865040), (1210, 411249312), (1215, 409556928), (1220, 407878416), (1224, 406545480), (1296, 383959620), (1320, 376978536), (1342, 370798560), (1360, 365890932), (1377, 361373760), (1440, 345563658), (1445, 344367936), (1452, 342707760), (1458, 341297440), (1464, 339898680), (1485, 335092032), (1496, 332628120), (1530, 325236384), (1584, 314148780), (1620, 307167696), (1632, 304909110), (1647, 302132160), (1683, 295669440), (1728, 287969715), (1734, 286973280), (1760, 282733902), (1782, 279243360), (1815, 274166208), (1830, 271918944), (1836, 271030320), (1870, 266102496), (1936, 257030820), (1944, 255973080), (1952, 254924010), (1980, 251319024), (2013, 247199040), (2040, 243927288), (2057, 241911360), (2074, 239928480), (2112, 235611585), (2160, 230375772), (2178, 228471840), (2196, 226599120), (2244, 221752080), (2295, 216824256), (2312, 215229960), (2376, 209432520), (2420, 205624656), (2430, 204778464), (2440, 203939208), (2448, 203272740), (2592, 191979810), (2601, 191315520), (2640, 188489268), (2673, 186162240), (2684, 185399280), (2720, 182945466), (2745, 181279296), (2754, 180686880), (2805, 177401664), (2880, 172781829), (2890, 172183968), (2904, 171353880), (2916, 170648720), (2928, 169949340), (2970, 167546016), (2992, 166314060), (3060, 162618192), (3111, 159952320), (3168, 157074390), (3179, 156530880), (3240, 153583848), (3264, 152454555), (3267, 152314560), (3294, 151066080), (3355, 148319424), (3366, 147834720), (3468, 143486640), (3520, 141366951), (3564, 139621680), (3630, 137083104), (3645, 136518976), (3660, 135959472), (3672, 135515160), (3740, 133051248), (3872, 128515410), (3888, 127986540), (3904, 127462005), (3960, 125659512), (4026, 123599520), (4080, 121963644), (4114, 120955680), (4131, 120457920), (4148, 119964240), (4320, 115187886), (4335, 114789312), (4356, 114235920), (4392, 113299560), (4455, 111697344), (4488, 110876040), (4590, 108412128), (4624, 107614980), (4752, 104716260), (4840, 102812328), (4860, 102389232), (4880, 101969604), (4896, 101636370), (4941, 100710720), (5049, 98556480), (5184, 95989905), (5185, 95971392), (5202, 95657760), (5280, 94244634), (5346, 93081120), (5368, 92699640), (5440, 91472733), (5445, 91388736), (5490, 90639648), (5508, 90343440), (5610, 88700832), (5780, 86091984), (5808, 85676940), (5832, 85324360), (5856, 84974670), (5940, 83773008), (5984, 83157030), (6039, 82399680), (6120, 81309096), (6171, 80637120), (6222, 79976160), (6336, 78537195), (6358, 78265440), (6480, 76791924), (6534, 76157280), (6588, 75533040), (6710, 74159712), (6732, 73917360), (6885, 72274752), (6936, 71743320), (7128, 69810840), (7260, 68541552), (7290, 68259488), (7320, 67979736), (7344, 67757580), (7381, 67417920), (7480, 66525624), (7744, 64257705), (7776, 63993270), (7803, 63771840), (7920, 62829756), (8019, 62054080), (8052, 61799760), (8160, 60981822), (8228, 60477840), (8235, 60426432), (8262, 60228960), (8296, 59982120), (8415, 59133888), (8640, 57593943), (8670, 57394656), (8712, 57117960), (8784, 56649780), (8910, 55848672), (8976, 55438020), (9180, 54206064), (9248, 53807490), (9333, 53317440), (9504, 52358130), (9537, 52176960), (9680, 51406164), (9720, 51194616), (9760, 50984802), (9792, 50818185), (9801, 50771520), (9882, 50355360), (10065, 49439808), (10098, 49278240), (10285, 48382272), (10370, 47985696), (10404, 47828880), (10560, 47122317), (10692, 46540560), (10736, 46349820), (10890, 45694368), (10980, 45319824), (11016, 45171720), (11220, 44350416), (11407, 43623360), (11560, 43045992), (11616, 42838470), (11664, 42662180), (11712, 42487335), (11880, 41886504), (11968, 41578515), (12078, 41199840), (12240, 40654548), (12342, 40318560), (12393, 40152640), (12444, 39988080), (12716, 39132720), (12960, 38395962), (13005, 38263104), (13068, 38078640), (13176, 37766520), (13365, 37232448), (13420, 37079856), (13464, 36958680), (13770, 36137376), (13872, 35871660), (14256, 34905420), (14520, 34270776), (14580, 34129744), (14640, 33989868), (14688, 33878790), (14762, 33708960), (14823, 33570240), (14960, 33262812), (15147, 32852160), (15552, 31996635), (15555, 31990464), (15606, 31885920), (15840, 31414878), (15895, 31306176), (16038, 31027040), (16104, 30899880), (16320, 30490911), (16335, 30462912), (16456, 30238920), (16470, 30213216), (16524, 30114480), (16592, 29991060), (16830, 29566944), (17340, 28697328), (17424, 28558980), (17568, 28324890), (17629, 28226880), (17820, 27924336), (17952, 27719010), (18117, 27466560), (18360, 27103032), (18496, 26903745), (18513, 26879040), (18666, 26658720), (19008, 26179065), (19074, 26088480), (19360, 25703082), (19440, 25597308), (19520, 25492401), (19602, 25385760), (19764, 25177680), (20130, 24719904), (20196, 24639120), (20570, 24191136), (20655, 24091584), (20740, 23992848), (20808, 23914440), (21384, 23270280), (21472, 23174910), (21780, 22847184), (21960, 22659912), (22032, 22585860), (22143, 22472640), (22440, 22175208), (22814, 21811680), (23120, 21522996), (23232, 21419235), (23328, 21331090), (23409, 21257280), (23760, 20943252), (24156, 20599920), (24480, 20327274), (24684, 20159280), (24705, 20142144), (24786, 20076320), (24888, 19994040), (25245, 19711296), (25432, 19566360), (25920, 19197981), (26010, 19131552), (26136, 19039320), (26352, 18883260), (26730, 18616224), (26840, 18539928), (26928, 18479340), (27540, 18068688), (27744, 17935830), (27999, 17772480), (28512, 17452710), (28611, 17392320), (29040, 17135388), (29160, 17064872), (29280, 16994934), (29376, 16939395), (29403, 16923840), (29524, 16854480), (29646, 16785120), (29920, 16631406), (30195, 16479936), (30294, 16426080), (30855, 16127424), (31110, 15995232), (31212, 15942960), (31680, 15707439), (31790, 15653088), (32076, 15513520), (32208, 15449940), (32670, 15231456), (32912, 15119460), (32940, 15106608), (33048, 15057240), (33184, 14995530), (33660, 14783472), (34221, 14541120), (34680, 14348664), (34848, 14279490), (34969, 14230080), (35136, 14162445), (35258, 14113440), (35640, 13962168), (35904, 13859505), (36234, 13733280), (36720, 13551516), (36905, 13483584), (37026, 13439520), (37332, 13329360), (38148, 13044240), (38720, 12851541), (38880, 12798654), (39015, 12754368), (39204, 12692880), (39528, 12588840), (40095, 12410816), (40260, 12359952), (40392, 12319560), (41140, 12095568), (41310, 12045792), (41480, 11996424), (41616, 11957220), (42768, 11635140), (42944, 11587455), (43560, 11423592), (43920, 11329956), (44064, 11292930), (44286, 11236320), (44469, 11190080), (44880, 11087604), (45441, 10950720), (45628, 10905840), (46240, 10761498), (46656, 10665545), (46665, 10663488), (46818, 10628640), (47520, 10471626), (47685, 10435392), (48312, 10299960), (48960, 10163637), (49005, 10154304), (49368, 10079640), (49410, 10071072), (49572, 10038160), (49776, 9997020), (50490, 9855648), (50864, 9783180), (52020, 9565776), (52272, 9519660), (52704, 9441630), (52887, 9408960), (53460, 9308112), (53680, 9269964), (53856, 9239670), (54351, 9155520), (55080, 9034344), (55488, 8967915), (55539, 8959680), (55998, 8886240), (57024, 8726355), (57035, 8724672), (57222, 8696160), (58080, 8567694), (58320, 8532436), (58560, 8497467), (58806, 8461920), (59048, 8427240), (59292, 8392560), (59840, 8315703), (60390, 8239968), (60588, 8213040), (61710, 8063712), (61965, 8030528), (62220, 7997616), (62424, 7971480), (63580, 7826544), (64152, 7756760), (64416, 7724970), (65340, 7615728), (65824, 7559730), (65880, 7553304), (66096, 7528620), (66368, 7497765), (66429, 7490880), (67320, 7391736), (68442, 7270560), (69360, 7174332), (69696, 7139745), (69938, 7115040), (70227, 7085760), (70516, 7056720), (71280, 6981084), (72468, 6866640), (73440, 6775758), (73810, 6741792), (74052, 6719760), (74115, 6714048), (74664, 6664680), (75735, 6570432), (76296, 6522120), (77760, 6399327), (78030, 6377184), (78408, 6346440), (79056, 6294420), (80190, 6205408), (80520, 6179976), (80784, 6159780), (82280, 6047784), (82620, 6022896), (82960, 5998212), (83232, 5978610), (83997, 5924160), (85536, 5817570), (85833, 5797440), (87120, 5711796), (87840, 5664978), (88128, 5646465), (88145, 5645376), (88209, 5641280), (88572, 5618160), (88938, 5595040), (89760, 5543802), (90585, 5493312), (90882, 5475360), (91256, 5452920), (92480, 5380749), (92565, 5375808), (93330, 5331744), (93636, 5314320), (95040, 5235813), (95370, 5217696), (96624, 5149980), (98010, 5077152), (98736, 5039820), (98820, 5035536), (99144, 5019080), (99552, 4998510), (100980, 4927824), (101728, 4891590), (102663, 4847040), (104040, 4782888), (104544, 4759830), (104907, 4743360), (105408, 4720815), (105774, 4704480), (106920, 4654056), (107360, 4634982), (107712, 4619835), (108702, 4577760), (110160, 4517172), (110715, 4494528), (111078, 4479840), (111996, 4443120), (114070, 4362336), (114444, 4348080), (116160, 4283847), (116640, 4266218), (117045, 4251456), (117612, 4230960), (118096, 4213620), (118584, 4196280), (120780, 4119984), (121176, 4106520), (123420, 4031856), (123930, 4015264), (124440, 3998808), (124848, 3985740), (125477, 3965760), (127160, 3913272), (128304, 3878380), (128832, 3862485), (130680, 3807864), (131648, 3779865), (131760, 3776652), (132192, 3764310), (132858, 3745440), (134640, 3695868), (136323, 3650240), (136884, 3635280), (138720, 3587166), (139876, 3557520), (139995, 3554496), (140454, 3542880), (141032, 3528360), (142560, 3490542), (143055, 3478464), (144936, 3433320), (146880, 3387879), (147015, 3384768), (147620, 3370896), (148104, 3359880), (148230, 3357024), (149328, 3332340), (151470, 3285216), (152592, 3261060), (156060, 3188592), (156816, 3173220), (158112, 3147210), (158661, 3136320), (160380, 3102704), (161040, 3089988), (161568, 3079890), (163053, 3051840), (164560, 3023892), (165240, 3011448), (165920, 2999106), (166464, 2989305), (166617, 2986560), (167994, 2962080), (171072, 2908785), (171105, 2908224), (171666, 2898720), (174240, 2855898), (174845, 2846016), (175680, 2832489), (176290, 2822688), (176418, 2820640), (177144, 2809080), (177876, 2797520), (179520, 2771901), (181170, 2746656), (181764, 2737680), (182512, 2726460), (185130, 2687904), (186660, 2665872), (187272, 2657160), (190740, 2608848), (193248, 2574990), (193919, 2566080), (196020, 2538576), (197472, 2519910), (197640, 2517768), (198288, 2509540), (199104, 2499255), (199287, 2496960), (201960, 2463912), (203456, 2445795), (205326, 2423520), (208080, 2391444), (209088, 2379915), (209814, 2371680), (210681, 2361920), (211548, 2352240), (213840, 2327028), (214720, 2317491), (217404, 2288880), (220320, 2258586), (221430, 2247264), (222156, 2239920), (222345, 2238016), (223992, 2221560), (227205, 2190144), (228140, 2181168), (228888, 2174040), (233280, 2133109), (234090, 2125728), (235224, 2115480), (236192, 2106810), (237168, 2098140), (241560, 2059992), (242352, 2053260), (246840, 2015928), (247860, 2007632), (248880, 1999404), (249696, 1992870), (250954, 1982880), (251991, 1974720), (254320, 1956636), (256608, 1939190), (257499, 1932480), (261360, 1903932), (263520, 1888326), (264384, 1882155), (264435, 1881792), (265716, 1872720), (269280, 1847934), (271755, 1831104), (272646, 1825120), (273768, 1817640), (277440, 1793583), (277695, 1791936), (279752, 1778760), (279990, 1777248), (280908, 1771440), (282064, 1764180), (285120, 1745271), (286110, 1739232), (289872, 1716660), (294030, 1692384), (295240, 1685448), (296208, 1679940), (296460, 1678512), (298656, 1666170), (302940, 1642608), (305184, 1630530), (307989, 1615680), (312120, 1594296), (313632, 1586610), (314721, 1581120), (316224, 1573605), (317322, 1568160), (320760, 1551352), (322080, 1544994), (323136, 1539945), (326106, 1525920), (329120, 1511946), (330480, 1505724), (331840, 1499553), (332145, 1498176), (333234, 1493280), (335988, 1481040), (342210, 1454112), (343332, 1449360), (348480, 1427949), (349690, 1423008), (351135, 1417152), (352580, 1411344), (352836, 1410320), (354288, 1404540), (355752, 1398760), (362340, 1373328), (363528, 1368840), (365024, 1363230), (370260, 1343952), (373320, 1332936), (374544, 1328580), (376431, 1321920), (381480, 1304424), (386496, 1287495), (387838, 1283040), (392040, 1269288), (394944, 1259955), (395280, 1258884), (396576, 1254770), (398574, 1248480), (403920, 1231956), (410652, 1211760), (416160, 1195722), (419628, 1185840), (419985, 1184832), (421362, 1180960), (423096, 1176120), (427680, 1163514), (429165, 1159488), (434808, 1144440), (440640, 1129293), (441045, 1128256), (442860, 1123632), (444312, 1119960), (444690, 1119008), (447984, 1110780), (454410, 1095072), (456280, 1090584), (457776, 1087020), (468180, 1062864), (470448, 1057740), (472384, 1053405), (474336, 1049070), (475983, 1045440), (483120, 1029996), (484704, 1026630), (489159, 1017280), (493680, 1007964), (495720, 1003816), (497760, 999702), (499392, 996435), (499851, 995520), (501908, 991440), (503982, 987360), (508640, 978318), (513216, 969595), (513315, 969408), (514998, 966240), (522720, 951966), (524535, 948672), (527040, 944163), (528870, 940896), (531432, 936360), (538560, 923967), (543510, 915552), (545292, 912560), (547536, 908820), (555390, 895968), (559504, 889380), (559980, 888624), (561816, 885720), (564128, 882090), (572220, 869616), (579744, 858330), (581757, 855360), (588060, 846192), (590480, 842724), (592416, 839970), (592920, 839256), (597312, 833085), (597861, 832320), (605880, 821304), (610368, 815265), (615978, 807840), (624240, 797148), (627264, 793305), (627385, 793152), (629442, 790560), (634644, 784080), (641520, 775676), (644160, 772497), (652212, 762960), (658240, 755973), (660960, 752862), (664290, 749088), (666468, 746640), (671976, 740520), (681615, 730048), (684420, 727056), (686664, 724680), (699380, 711504), (702270, 708576), (705160, 705672)]