44346982680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 127, 130, 132, 133, 135, 136, 140, 143, 152, 153, 154, 156, 165, 168, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 247, 252, 254, 255, 260, 264, 266, 270, 273, 280, 285, 286, 297, 306, 308, 312, 315, 323, 330, 340, 342, 351, 357, 360, 364, 374, 378, 380, 381, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 459, 462, 468, 476, 494, 495, 504, 508, 510, 513, 520, 532, 540, 546, 561, 570, 572, 585, 594, 595, 612, 616, 627, 630, 635, 646, 660, 663, 665, 680, 684, 693, 702, 714, 715, 728, 741, 748, 756, 760, 762, 765, 770, 780, 792, 798, 819, 836, 840, 855, 858, 884, 889, 910, 918, 924, 935, 936, 945, 952, 969, 988, 990, 1001, 1016, 1020, 1026, 1045, 1064, 1071, 1080, 1092, 1105, 1122, 1140, 1143, 1144, 1155, 1170, 1188, 1190, 1197, 1224, 1235, 1254, 1260, 1270, 1287, 1292, 1309, 1320, 1326, 1330, 1365, 1368, 1386, 1397, 1404, 1428, 1430, 1463, 1482, 1485, 1496, 1512, 1524, 1530, 1540, 1547, 1560, 1596, 1615, 1638, 1651, 1672, 1683, 1710, 1716, 1729, 1755, 1768, 1778, 1785, 1820, 1836, 1848, 1870, 1881, 1890, 1905, 1938, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2079, 2090, 2142, 2145, 2159, 2184, 2210, 2223, 2244, 2261, 2280, 2286, 2295, 2310, 2340, 2376, 2380, 2394, 2413, 2431, 2457, 2470, 2508, 2520, 2540, 2565, 2574, 2584, 2618, 2652, 2660, 2667, 2717, 2730, 2772, 2794, 2805, 2808, 2856, 2860, 2907, 2926, 2964, 2970, 3003, 3048, 3060, 3080, 3094, 3135, 3192, 3213, 3230, 3276, 3302, 3315, 3366, 3420, 3429, 3432, 3458, 3465, 3510, 3553, 3556, 3570, 3591, 3640, 3672, 3705, 3740, 3762, 3780, 3810, 3861, 3876, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4158, 4180, 4191, 4199, 4284, 4290, 4318, 4389, 4420, 4445, 4446, 4488, 4522, 4572, 4590, 4620, 4641, 4680, 4760, 4788, 4826, 4845, 4862, 4914, 4940, 4953, 5005, 5016, 5049, 5080, 5130, 5148, 5187, 5236, 5304, 5320, 5334, 5355, 5434, 5460, 5544, 5588, 5610, 5643, 5715, 5720, 5814, 5852, 5928, 5940, 5967, 5985, 6006, 6120, 6188, 6270, 6426, 6435, 6460, 6477, 6545, 6552, 6604, 6630, 6669, 6732, 6783, 6840, 6858, 6916, 6930, 6985, 7020, 7106, 7112, 7140, 7182, 7239, 7293, 7315, 7410, 7480, 7524, 7560, 7620, 7722, 7735, 7752, 7854, 7956, 7980, 8001, 8008, 8151, 8190, 8255, 8316, 8360, 8382, 8398, 8415, 8568, 8580, 8636, 8645, 8721, 8778, 8840, 8890, 8892, 9009, 9044, 9144, 9180, 9240, 9282, 9405, 9576, 9652, 9690, 9724, 9779, 9828, 9880, 9906, 9945, 10010, 10098, 10260, 10296, 10374, 10395, 10472, 10659, 10668, 10710, 10795, 10868, 10920, 11115, 11176, 11220, 11286, 11305, 11430, 11557, 11628, 11704, 11781, 11880, 11934, 11970, 12012, 12065, 12155, 12285, 12376, 12540, 12573, 12597, 12852, 12870, 12920, 12954, 13090, 13167, 13208, 13260, 13335, 13338, 13464, 13566, 13585, 13716, 13832, 13860, 13923, 13970, 14040, 14212, 14280, 14364, 14478, 14535, 14586, 14630, 14820, 14859, 15015, 15048, 15113, 15240, 15444, 15470, 15561, 15708, 15912, 15960, 16002, 16065, 16302, 16380, 16510, 16632, 16764, 16796, 16830, 16891, 17017, 17145, 17160, 17272, 17290, 17442, 17556, 17765, 17780, 17784, 17955, 18018, 18088, 18161, 18360, 18564, 18810, 19019, 19304, 19305, 19380, 19431, 19448, 19558, 19635, 19656, 19812, 19890, 20020, 20196, 20349, 20520, 20748, 20790, 20955, 20995, 21318, 21336, 21420, 21590, 21717, 21736, 21879, 21945, 22230, 22440, 22572, 22610, 22860, 23114, 23205, 23256, 23562, 23749, 23868, 23940, 24003, 24024, 24130, 24310, 24453, 24570, 24765, 24871, 25080, 25146, 25194, 25245, 25704, 25740, 25908, 25935, 26180, 26334, 26520, 26543, 26670, 26676, 27027, 27132, 27170, 27432, 27720, 27846, 27940, 28067, 28215, 28424, 28728, 28956, 29070, 29172, 29260, 29337, 29393, 29640, 29718, 29835, 30030, 30226, 30888, 30940, 31122, 31369, 31416, 31977, 32004, 32130, 32385, 32604, 32760, 33020, 33345, 33528, 33592, 33660, 33782, 33915, 34034, 34290, 34580, 34671, 34884, 35112, 35343, 35530, 35560, 35910, 36036, 36195, 36322, 36465, 37128, 37620, 37719, 37791, 38038, 38610, 38760, 38862, 39116, 39270, 39501, 39624, 39780, 40005, 40040, 40392, 40698, 40755, 41021, 41496, 41580, 41769, 41910, 41990, 42636, 42840, 43180, 43434, 43605, 43758, 43890, 44460, 44577, 45045, 45144, 45220, 45339, 45720, 46189, 46228, 46410, 46683, 47124, 47498, 47736, 47880, 48006, 48260, 48620, 48895, 48906, 49140, 49530, 49742, 50292, 50388, 50490, 50673, 51051, 51480, 51816, 51870, 52360, 52668, 53086, 53295, 53340, 53352, 54054, 54264, 54340, 54483, 55692, 55880, 56134, 56430, 57057, 57785, 57912, 58140, 58293, 58344, 58520, 58674, 58786, 58905, 59436, 59670, 60060, 60452, 61047, 61880, 62244, 62738, 62865, 62985, 63954, 64008, 64260, 64770, 65151, 65208, 65637, 65835, 66040, 66690, 67320, 67564, 67830, 68068, 68580, 69160, 69342, 69615, 69768, 70686, 71060, 71247, 71820, 72072, 72390, 72644, 72930, 73359, 74295, 74613, 75240, 75438, 75565, 75582, 76076, 77220, 77724, 77805, 78232, 78540, 79002, 79560, 79629, 80010, 81396, 81510, 82042, 83160, 83538, 83820, 83980, 84201, 84455, 85085, 85272, 86360, 86868, 87210, 87516, 87780, 88011, 88179, 88920, 89154, 90090, 90440, 90678, 90805, 92378, 92456, 92820, 93366, 94107, 94248, 94996, 95095, 95931, 96012, 96520, 97155, 97240, 97790, 97812, 98280, 99060, 99484, 100584, 100776, 100980, 101346, 101745, 102102, 103740, 104013, 105336, 106172, 106590, 106680, 108108, 108585, 108680, 108966, 109395, 111384, 112268, 112860, 113373, 114114, 115570, 116280, 116586, 117348, 117572, 117810, 118745, 118872, 119340, 120015, 120120, 120904, 122094, 122265, 123063, 124355, 124488, 125476, 125730, 125970, 127127, 127908, 128520, 129540, 130302, 131274, 131670, 132715, 133380, 135128, 135135, 135660, 136017, 136136, 137160, 138567, 138684, 139230, 140335, 141372, 142120, 142494, 143640, 144780, 145288, 145860, 146685, 146718, 146965, 148590, 149226, 150876, 151130, 151164, 152019, 152152, 153153, 154440, 155448, 155610, 156845, 157080, 158004, 159258, 159885, 160020, 162792, 163020, 163449, 164084, 166243, 167076, 167640, 167960, 168402, 168910, 170170, 171171, 173355, 173736, 174420, 175032, 175560, 176022, 176358, 176715, 178308, 180180, 181356, 181610, 184756, 185640, 185801, 186732, 188214, 188595, 188955, 189992, 190190, 191862, 192024, 194310, 195580, 195624, 196469, 197505, 198120, 198968, 201960, 202692, 203490, 204204, 205105, 207480, 208026, 208845, 212344, 213180, 213741, 216216, 217170, 217932, 218790, 219583, 222885, 223839, 224536, 225720, 226695, 226746, 228228, 230945, 231140, 233172, 233415, 234696, 235144, 235620, 237490, 238680, 238887, 240030, 244188, 244530, 246126, 248710, 250952, 251460, 251940, 252603, 253365, 254254, 255255, 255816, 259080, 260604, 262548, 263340, 264033, 264537, 265430, 266760, 270270, 271320, 272034, 272415, 277134, 277368, 278460, 280670, 282321, 282744, 284988, 285285, 287147, 289560, 291465, 291720, 293370, 293436, 293930, 297180, 298452, 301752, 302260, 302328, 304038, 305235, 306306, 308737, 311220, 312039, 313690, 316008, 318516, 319770, 320040, 323323, 325755, 326040, 326898, 328168, 328185, 332486, 334152, 336804, 337820, 340340, 342342, 345059, 346710, 348840, 352044, 352716, 353430, 356235, 356616, 360360, 362712, 363220, 366795, 369189, 369512, 371602, 373065, 373464, 376428, 377190, 377910, 380380, 381381, 383724, 388620, 391160, 392938, 395010, 398145, 405384, 406980, 408051, 408408, 410210, 415701, 416052, 417690, 421005, 426360, 427482, 434340, 435864, 437580, 439166, 440055, 440895, 445770, 447678, 451231, 453390, 453492, 456057, 456456, 459459, 461890, 462280, 466344, 466830, 470535, 471240, 474980, 477774, 479655, 480060, 488376, 489060, 490347, 492252, 497420, 498729, 502920, 503880, 505206, 506730, 508508, 510510, 513513, 520065, 521208, 525096, 526680, 528066, 529074, 530860, 533273, 540540, 544068, 544830, 554268, 556920, 557403, 561340, 564642, 566865, 569976, 570570, 574294, 582930, 586740, 586872, 587860, 589407, 594360, 596904, 604520, 608076, 610470, 612612, 615315, 617474, 622440, 624078, 627380, 635635, 637032, 639540, 641223, 646646, 651510, 653796, 656370, 658749, 664972, 671517, 673608, 675640, 680085, 680680, 684684, 690118, 692835, 693420, 704088, 705432, 706860, 712470, 716661, 726440, 733590, 738378, 743204, 746130, 752856, 754380, 755820, 757809, 760095, 760760, 762762, 765765, 767448, 777240, 785876, 790020, 793611, 796290, 813960, 816102, 817245, 820420, 831215, 831402, 832104, 835380, 842010, 846963, 854964, 855855, 861441, 868680, 875160, 878332, 880110, 881790, 891540, 895356, 902462, 906780, 906984, 912114, 918918, 923780, 926211, 929005, 933660, 941070, 949960, 955548, 959310, 960120, 969969, 978120, 980694, 982345, 984504, 994840, 997458, 1010412, 1013460, 1017016, 1021020, 1027026, 1035177, 1040130, 1056132, 1058148, 1061720, 1066546, 1068705, 1081080, 1088136, 1089660, 1097915, 1107567, 1108536, 1114806, 1119195, 1122680, 1129284, 1133730, 1141140, 1144143, 1148588, 1165860, 1173480, 1175720, 1178814, 1194435, 1216152, 1220940, 1225224, 1230630, 1234948, 1247103, 1248156, 1254760, 1263015, 1271270, 1279080, 1282446, 1293292, 1303020, 1307592, 1312740, 1317498, 1320165, 1322685, 1329944, 1343034, 1353693, 1360170, 1369368, 1380236, 1385670, 1386840, 1411605, 1413720, 1424940, 1433322, 1435735, 1467180, 1476756, 1486408, 1492260, 1496187, 1508760, 1511640, 1515618, 1520190, 1525524, 1531530, 1543685, 1560195, 1571752, 1580040, 1587222, 1592580, 1599819, 1616615, 1632204, 1634490, 1640840, 1662430, 1662804, 1670760, 1672209, 1684020, 1693926, 1709928, 1711710, 1722882, 1725295, 1756664, 1760220, 1763580, 1768221, 1783080, 1790712, 1804924, 1813560, 1824228, 1837836, 1845945, 1847560, 1852422, 1858010, 1867320, 1882140, 1906905, 1911096, 1918620, 1939938, 1961388, 1964690, 1976247, 1994916, 2020824, 2026920, 2040255, 2042040, 2054052, 2070354, 2078505, 2080260, 2112264, 2116296, 2133092, 2137410, 2161159, 2179320, 2195830, 2215134, 2229612, 2238390, 2256155, 2258568, 2267460, 2280285, 2282280, 2288286, 2297176, 2297295, 2331720, 2357628, 2388870, 2415413, 2441880, 2451735, 2461260, 2469896, 2493645, 2494206, 2496312, 2526030, 2542540, 2564892, 2567565, 2584323, 2586584, 2606040, 2625480, 2634996, 2640330, 2645370, 2666365, 2686068, 2707386, 2720340, 2760472, 2771340, 2778633, 2787015, 2823210, 2849880, 2866644, 2871470, 2909907, 2934360, 2947035, 2953512, 2984520, 2992374, 3031236, 3040380, 3051048, 3063060, 3087370, 3105531, 3120390, 3158617, 3174444, 3185160, 3199638, 3206115, 3233230, 3264408, 3268980, 3293745, 3324860, 3325608, 3344418, 3357585, 3368040, 3387852, 3423420, 3432429, 3445764, 3450590, 3520440, 3527160, 3536442, 3583305, 3609848, 3648456, 3675672, 3691890, 3704844, 3716020, 3732911, 3764280, 3789045, 3813810, 3837240, 3879876, 3922776, 3929380, 3952494, 3968055, 3989832, 4061079, 4080510, 4108104, 4140708, 4157010, 4160520, 4234815, 4266184, 4274820, 4307205, 4322318, 4391660, 4430268, 4459224, 4476780, 4488561, 4512310, 4534920, 4560570, 4576572, 4594590, 4631055, 4715256, 4777740, 4799457, 4830826, 4849845, 4903470, 4922520, 4987290, 4988412, 5016627, 5052060, 5085080, 5129784, 5135130, 5168646, 5175885, 5269992, 5280660, 5290740, 5304663, 5332730, 5372136, 5414772, 5440680, 5537835, 5542680, 5557266, 5574030, 5646420, 5720715, 5733288, 5742940, 5819814, 5866003, 5894070, 5928741, 5984748, 6062472, 6080760, 6126120, 6174740, 6211062, 6235515, 6240780, 6317234, 6348888, 6399276, 6412230, 6466460, 6483477, 6537960, 6587490, 6649720, 6688836, 6715170, 6768465, 6775704, 6846840, 6864858, 6891528, 6901180, 7072884, 7166610, 7246239, 7383780, 7409688, 7432040, 7465822, 7480935, 7578090, 7627620, 7752969, 7759752, 7858760, 7904988, 7936110, 7999095, 8122158, 8161020, 8281416, 8314020, 8335899, 8361045, 8469630, 8549640, 8614410, 8644636, 8729721, 8783320, 8841105, 8860536, 8953560, 8977122, 9024620, 9121140, 9153144, 9189180, 9262110, 9316593, 9475851, 9555480, 9598914, 9661652, 9699690, 9806940, 9881235, 9974580, 9976824, 10033254, 10104120, 10270260, 10337292, 10351770, 10561320, 10581480, 10609326, 10665460, 10805795, 10829544, 11075670, 11114532, 11148060, 11198733, 11292840, 11441430, 11485880, 11639628, 11732006, 11788140, 11857482, 11969496, 12077065, 12183237, 12349480, 12422124, 12471030, 12481560, 12634468, 12798552, 12824460, 12921615, 12932920, 12966954, 13174980, 13377672, 13430340, 13536930, 13729716, 13802360, 13893165, 14145768, 14333220, 14398371, 14492478, 14549535, 14767560, 14931644, 14961870, 15156180, 15255240, 15505938, 15527655, 15793085, 15809976, 15872220, 15998190, 16244316, 16322040, 16628040, 16671798, 16722090, 16939260, 17162145, 17228820, 17289272, 17459442, 17598009, 17682210, 17954244, 18049240, 18242280, 18378360, 18524220, 18633186, 18664555, 18951702, 19197828, 19323304, 19399380, 19450431, 19613880, 19762470, 19949160, 20066508, 20305395, 20540520, 20674584, 20703540, 21218652, 21330920, 21611590, 21738717, 22151340, 22229064, 22296120, 22397466, 22442805, 22882860, 23279256, 23464012, 23576280, 23714964, 23997285, 24154130, 24366474, 24844248, 24942060, 25083135, 25268936, 25648920, 25843230, 25933908, 26349960, 26523315, 26860680, 27073860, 27459432, 27786330, 28427553, 28666440, 28796742, 28984956, 29099070, 29330015, 29643705, 29863288, 29923740, 30312360, 31011876, 31055310, 31586170, 31744440, 31996380, 32417385, 32488632, 33343596, 33444180, 33596199, 33878520, 34324290, 34457640, 34918884, 35196018, 35364420, 35908488, 36231195, 37048440, 37266372, 37329110, 37903404, 38395656, 38764845, 38798760, 38900862, 39524940, 40133016, 40610790, 41062021, 41407080, 41679495, 42437304, 43223180, 43477434, 43648605, 44302680, 44794932, 44885610, 45765720, 46582965, 46928024, 47379255, 47429928, 47994570, 48308260, 48732948, 49884120, 50166270, 51686460, 51867816, 52794027, 53046630, 54147720, 55572660, 55993665, 56855106, 57593484, 57969912, 58198140, 58351293, 58660030, 59287410, 59847480, 60916185, 62023752, 62110620, 63172340, 63992760, 64834770, 65216151, 66687192, 66888360, 67192398, 68648580, 69837768, 70392036, 70728840, 71991855, 72462390, 74532744, 74658220, 75806808, 77529690, 77801724, 79049880, 81221580, 82124042, 83358990, 85282659, 86446360, 86954868, 87297210, 87990045, 89589864, 89771220, 93165930, 94758510, 95989140, 96616520, 97252155, 97465896, 100332540, 100788597, 103372920, 105588054, 106093260, 108693585, 111145320, 111987330, 113710212, 115186968, 116396280, 116702586, 117320060, 118574820, 121832370, 123186063, 124221240, 126344680, 129669540, 130432302, 134384796, 137297160, 140784072, 142137765, 143983710, 144924780, 149316440, 155059380, 155603448, 158382081, 162443160, 164248084, 166717980, 167980995, 170565318, 173909736, 174594420, 175980090, 179542440, 186331860, 189517020, 191978280, 194504310, 200665080, 201577194, 205310105, 211176108, 212186520, 217387170, 223974660, 227420424, 233405172, 234640120, 237149640, 243664740, 246372126, 259339080, 260864604, 263970135, 268769592, 284275530, 287967420, 289849560, 291756465, 310118760, 316764162, 326080755, 328496168, 333435960, 335961990, 341130636, 349188840, 351960180, 369558189, 372663720, 379034040, 389008620, 403154388, 410620210, 422352216, 426413295, 434774340, 447949320, 466810344, 487329480, 492744252, 503942985, 521729208, 527940270, 568551060, 575934840, 583512930, 615930315, 633528324, 652161510, 671923980, 682261272, 703920360, 739116378, 778017240, 791910405, 806308776, 821240420, 852826590, 869548680, 985488504, 1007885970, 1055880540, 1108674567, 1137102120, 1167025860, 1231860630, 1267056648, 1304323020, 1343847960, 1478232756, 1583820810, 1642480840, 1705653180, 1847790945, 2015771940, 2111761080, 2217349134, 2334051720, 2463721260, 2608646040, 2956465512, 3167641620, 3411306360, 3695581890, 4031543880, 4434698268, 4927442520, 5543372835, 6335283240, 7391163780, 8869396536, 11086745670, 14782327560, 22173491340, 44346982680]

約数ペア:

[(1, 44346982680), (2, 22173491340), (3, 14782327560), (4, 11086745670), (5, 8869396536), (6, 7391163780), (7, 6335283240), (8, 5543372835), (9, 4927442520), (10, 4434698268), (11, 4031543880), (12, 3695581890), (13, 3411306360), (14, 3167641620), (15, 2956465512), (17, 2608646040), (18, 2463721260), (19, 2334051720), (20, 2217349134), (21, 2111761080), (22, 2015771940), (24, 1847790945), (26, 1705653180), (27, 1642480840), (28, 1583820810), (30, 1478232756), (33, 1343847960), (34, 1304323020), (35, 1267056648), (36, 1231860630), (38, 1167025860), (39, 1137102120), (40, 1108674567), (42, 1055880540), (44, 1007885970), (45, 985488504), (51, 869548680), (52, 852826590), (54, 821240420), (55, 806308776), (56, 791910405), (57, 778017240), (60, 739116378), (63, 703920360), (65, 682261272), (66, 671923980), (68, 652161510), (70, 633528324), (72, 615930315), (76, 583512930), (77, 575934840), (78, 568551060), (84, 527940270), (85, 521729208), (88, 503942985), (90, 492744252), (91, 487329480), (95, 466810344), (99, 447949320), (102, 434774340), (104, 426413295), (105, 422352216), (108, 410620210), (110, 403154388), (114, 389008620), (117, 379034040), (119, 372663720), (120, 369558189), (126, 351960180), (127, 349188840), (130, 341130636), (132, 335961990), (133, 333435960), (135, 328496168), (136, 326080755), (140, 316764162), (143, 310118760), (152, 291756465), (153, 289849560), (154, 287967420), (156, 284275530), (165, 268769592), (168, 263970135), (170, 260864604), (171, 259339080), (180, 246372126), (182, 243664740), (187, 237149640), (189, 234640120), (190, 233405172), (195, 227420424), (198, 223974660), (204, 217387170), (209, 212186520), (210, 211176108), (216, 205310105), (220, 201577194), (221, 200665080), (228, 194504310), (231, 191978280), (234, 189517020), (238, 186331860), (247, 179542440), (252, 175980090), (254, 174594420), (255, 173909736), (260, 170565318), (264, 167980995), (266, 166717980), (270, 164248084), (273, 162443160), (280, 158382081), (285, 155603448), (286, 155059380), (297, 149316440), (306, 144924780), (308, 143983710), (312, 142137765), (315, 140784072), (323, 137297160), (330, 134384796), (340, 130432302), (342, 129669540), (351, 126344680), (357, 124221240), (360, 123186063), (364, 121832370), (374, 118574820), (378, 117320060), (380, 116702586), (381, 116396280), (385, 115186968), (390, 113710212), (396, 111987330), (399, 111145320), (408, 108693585), (418, 106093260), (420, 105588054), (429, 103372920), (440, 100788597), (442, 100332540), (455, 97465896), (456, 97252155), (459, 96616520), (462, 95989140), (468, 94758510), (476, 93165930), (494, 89771220), (495, 89589864), (504, 87990045), (508, 87297210), (510, 86954868), (513, 86446360), (520, 85282659), (532, 83358990), (540, 82124042), (546, 81221580), (561, 79049880), (570, 77801724), (572, 77529690), (585, 75806808), (594, 74658220), (595, 74532744), (612, 72462390), (616, 71991855), (627, 70728840), (630, 70392036), (635, 69837768), (646, 68648580), (660, 67192398), (663, 66888360), (665, 66687192), (680, 65216151), (684, 64834770), (693, 63992760), (702, 63172340), (714, 62110620), (715, 62023752), (728, 60916185), (741, 59847480), (748, 59287410), (756, 58660030), (760, 58351293), (762, 58198140), (765, 57969912), (770, 57593484), (780, 56855106), (792, 55993665), (798, 55572660), (819, 54147720), (836, 53046630), (840, 52794027), (855, 51867816), (858, 51686460), (884, 50166270), (889, 49884120), (910, 48732948), (918, 48308260), (924, 47994570), (935, 47429928), (936, 47379255), (945, 46928024), (952, 46582965), (969, 45765720), (988, 44885610), (990, 44794932), (1001, 44302680), (1016, 43648605), (1020, 43477434), (1026, 43223180), (1045, 42437304), (1064, 41679495), (1071, 41407080), (1080, 41062021), (1092, 40610790), (1105, 40133016), (1122, 39524940), (1140, 38900862), (1143, 38798760), (1144, 38764845), (1155, 38395656), (1170, 37903404), (1188, 37329110), (1190, 37266372), (1197, 37048440), (1224, 36231195), (1235, 35908488), (1254, 35364420), (1260, 35196018), (1270, 34918884), (1287, 34457640), (1292, 34324290), (1309, 33878520), (1320, 33596199), (1326, 33444180), (1330, 33343596), (1365, 32488632), (1368, 32417385), (1386, 31996380), (1397, 31744440), (1404, 31586170), (1428, 31055310), (1430, 31011876), (1463, 30312360), (1482, 29923740), (1485, 29863288), (1496, 29643705), (1512, 29330015), (1524, 29099070), (1530, 28984956), (1540, 28796742), (1547, 28666440), (1560, 28427553), (1596, 27786330), (1615, 27459432), (1638, 27073860), (1651, 26860680), (1672, 26523315), (1683, 26349960), (1710, 25933908), (1716, 25843230), (1729, 25648920), (1755, 25268936), (1768, 25083135), (1778, 24942060), (1785, 24844248), (1820, 24366474), (1836, 24154130), (1848, 23997285), (1870, 23714964), (1881, 23576280), (1890, 23464012), (1905, 23279256), (1938, 22882860), (1976, 22442805), (1980, 22397466), (1989, 22296120), (1995, 22229064), (2002, 22151340), (2040, 21738717), (2052, 21611590), (2079, 21330920), (2090, 21218652), (2142, 20703540), (2145, 20674584), (2159, 20540520), (2184, 20305395), (2210, 20066508), (2223, 19949160), (2244, 19762470), (2261, 19613880), (2280, 19450431), (2286, 19399380), (2295, 19323304), (2310, 19197828), (2340, 18951702), (2376, 18664555), (2380, 18633186), (2394, 18524220), (2413, 18378360), (2431, 18242280), (2457, 18049240), (2470, 17954244), (2508, 17682210), (2520, 17598009), (2540, 17459442), (2565, 17289272), (2574, 17228820), (2584, 17162145), (2618, 16939260), (2652, 16722090), (2660, 16671798), (2667, 16628040), (2717, 16322040), (2730, 16244316), (2772, 15998190), (2794, 15872220), (2805, 15809976), (2808, 15793085), (2856, 15527655), (2860, 15505938), (2907, 15255240), (2926, 15156180), (2964, 14961870), (2970, 14931644), (3003, 14767560), (3048, 14549535), (3060, 14492478), (3080, 14398371), (3094, 14333220), (3135, 14145768), (3192, 13893165), (3213, 13802360), (3230, 13729716), (3276, 13536930), (3302, 13430340), (3315, 13377672), (3366, 13174980), (3420, 12966954), (3429, 12932920), (3432, 12921615), (3458, 12824460), (3465, 12798552), (3510, 12634468), (3553, 12481560), (3556, 12471030), (3570, 12422124), (3591, 12349480), (3640, 12183237), (3672, 12077065), (3705, 11969496), (3740, 11857482), (3762, 11788140), (3780, 11732006), (3810, 11639628), (3861, 11485880), (3876, 11441430), (3927, 11292840), (3960, 11198733), (3978, 11148060), (3990, 11114532), (4004, 11075670), (4095, 10829544), (4104, 10805795), (4158, 10665460), (4180, 10609326), (4191, 10581480), (4199, 10561320), (4284, 10351770), (4290, 10337292), (4318, 10270260), (4389, 10104120), (4420, 10033254), (4445, 9976824), (4446, 9974580), (4488, 9881235), (4522, 9806940), (4572, 9699690), (4590, 9661652), (4620, 9598914), (4641, 9555480), (4680, 9475851), (4760, 9316593), (4788, 9262110), (4826, 9189180), (4845, 9153144), (4862, 9121140), (4914, 9024620), (4940, 8977122), (4953, 8953560), (5005, 8860536), (5016, 8841105), (5049, 8783320), (5080, 8729721), (5130, 8644636), (5148, 8614410), (5187, 8549640), (5236, 8469630), (5304, 8361045), (5320, 8335899), (5334, 8314020), (5355, 8281416), (5434, 8161020), (5460, 8122158), (5544, 7999095), (5588, 7936110), (5610, 7904988), (5643, 7858760), (5715, 7759752), (5720, 7752969), (5814, 7627620), (5852, 7578090), (5928, 7480935), (5940, 7465822), (5967, 7432040), (5985, 7409688), (6006, 7383780), (6120, 7246239), (6188, 7166610), (6270, 7072884), (6426, 6901180), (6435, 6891528), (6460, 6864858), (6477, 6846840), (6545, 6775704), (6552, 6768465), (6604, 6715170), (6630, 6688836), (6669, 6649720), (6732, 6587490), (6783, 6537960), (6840, 6483477), (6858, 6466460), (6916, 6412230), (6930, 6399276), (6985, 6348888), (7020, 6317234), (7106, 6240780), (7112, 6235515), (7140, 6211062), (7182, 6174740), (7239, 6126120), (7293, 6080760), (7315, 6062472), (7410, 5984748), (7480, 5928741), (7524, 5894070), (7560, 5866003), (7620, 5819814), (7722, 5742940), (7735, 5733288), (7752, 5720715), (7854, 5646420), (7956, 5574030), (7980, 5557266), (8001, 5542680), (8008, 5537835), (8151, 5440680), (8190, 5414772), (8255, 5372136), (8316, 5332730), (8360, 5304663), (8382, 5290740), (8398, 5280660), (8415, 5269992), (8568, 5175885), (8580, 5168646), (8636, 5135130), (8645, 5129784), (8721, 5085080), (8778, 5052060), (8840, 5016627), (8890, 4988412), (8892, 4987290), (9009, 4922520), (9044, 4903470), (9144, 4849845), (9180, 4830826), (9240, 4799457), (9282, 4777740), (9405, 4715256), (9576, 4631055), (9652, 4594590), (9690, 4576572), (9724, 4560570), (9779, 4534920), (9828, 4512310), (9880, 4488561), (9906, 4476780), (9945, 4459224), (10010, 4430268), (10098, 4391660), (10260, 4322318), (10296, 4307205), (10374, 4274820), (10395, 4266184), (10472, 4234815), (10659, 4160520), (10668, 4157010), (10710, 4140708), (10795, 4108104), (10868, 4080510), (10920, 4061079), (11115, 3989832), (11176, 3968055), (11220, 3952494), (11286, 3929380), (11305, 3922776), (11430, 3879876), (11557, 3837240), (11628, 3813810), (11704, 3789045), (11781, 3764280), (11880, 3732911), (11934, 3716020), (11970, 3704844), (12012, 3691890), (12065, 3675672), (12155, 3648456), (12285, 3609848), (12376, 3583305), (12540, 3536442), (12573, 3527160), (12597, 3520440), (12852, 3450590), (12870, 3445764), (12920, 3432429), (12954, 3423420), (13090, 3387852), (13167, 3368040), (13208, 3357585), (13260, 3344418), (13335, 3325608), (13338, 3324860), (13464, 3293745), (13566, 3268980), (13585, 3264408), (13716, 3233230), (13832, 3206115), (13860, 3199638), (13923, 3185160), (13970, 3174444), (14040, 3158617), (14212, 3120390), (14280, 3105531), (14364, 3087370), (14478, 3063060), (14535, 3051048), (14586, 3040380), (14630, 3031236), (14820, 2992374), (14859, 2984520), (15015, 2953512), (15048, 2947035), (15113, 2934360), (15240, 2909907), (15444, 2871470), (15470, 2866644), (15561, 2849880), (15708, 2823210), (15912, 2787015), (15960, 2778633), (16002, 2771340), (16065, 2760472), (16302, 2720340), (16380, 2707386), (16510, 2686068), (16632, 2666365), (16764, 2645370), (16796, 2640330), (16830, 2634996), (16891, 2625480), (17017, 2606040), (17145, 2586584), (17160, 2584323), (17272, 2567565), (17290, 2564892), (17442, 2542540), (17556, 2526030), (17765, 2496312), (17780, 2494206), (17784, 2493645), (17955, 2469896), (18018, 2461260), (18088, 2451735), (18161, 2441880), (18360, 2415413), (18564, 2388870), (18810, 2357628), (19019, 2331720), (19304, 2297295), (19305, 2297176), (19380, 2288286), (19431, 2282280), (19448, 2280285), (19558, 2267460), (19635, 2258568), (19656, 2256155), (19812, 2238390), (19890, 2229612), (20020, 2215134), (20196, 2195830), (20349, 2179320), (20520, 2161159), (20748, 2137410), (20790, 2133092), (20955, 2116296), (20995, 2112264), (21318, 2080260), (21336, 2078505), (21420, 2070354), (21590, 2054052), (21717, 2042040), (21736, 2040255), (21879, 2026920), (21945, 2020824), (22230, 1994916), (22440, 1976247), (22572, 1964690), (22610, 1961388), (22860, 1939938), (23114, 1918620), (23205, 1911096), (23256, 1906905), (23562, 1882140), (23749, 1867320), (23868, 1858010), (23940, 1852422), (24003, 1847560), (24024, 1845945), (24130, 1837836), (24310, 1824228), (24453, 1813560), (24570, 1804924), (24765, 1790712), (24871, 1783080), (25080, 1768221), (25146, 1763580), (25194, 1760220), (25245, 1756664), (25704, 1725295), (25740, 1722882), (25908, 1711710), (25935, 1709928), (26180, 1693926), (26334, 1684020), (26520, 1672209), (26543, 1670760), (26670, 1662804), (26676, 1662430), (27027, 1640840), (27132, 1634490), (27170, 1632204), (27432, 1616615), (27720, 1599819), (27846, 1592580), (27940, 1587222), (28067, 1580040), (28215, 1571752), (28424, 1560195), (28728, 1543685), (28956, 1531530), (29070, 1525524), (29172, 1520190), (29260, 1515618), (29337, 1511640), (29393, 1508760), (29640, 1496187), (29718, 1492260), (29835, 1486408), (30030, 1476756), (30226, 1467180), (30888, 1435735), (30940, 1433322), (31122, 1424940), (31369, 1413720), (31416, 1411605), (31977, 1386840), (32004, 1385670), (32130, 1380236), (32385, 1369368), (32604, 1360170), (32760, 1353693), (33020, 1343034), (33345, 1329944), (33528, 1322685), (33592, 1320165), (33660, 1317498), (33782, 1312740), (33915, 1307592), (34034, 1303020), (34290, 1293292), (34580, 1282446), (34671, 1279080), (34884, 1271270), (35112, 1263015), (35343, 1254760), (35530, 1248156), (35560, 1247103), (35910, 1234948), (36036, 1230630), (36195, 1225224), (36322, 1220940), (36465, 1216152), (37128, 1194435), (37620, 1178814), (37719, 1175720), (37791, 1173480), (38038, 1165860), (38610, 1148588), (38760, 1144143), (38862, 1141140), (39116, 1133730), (39270, 1129284), (39501, 1122680), (39624, 1119195), (39780, 1114806), (40005, 1108536), (40040, 1107567), (40392, 1097915), (40698, 1089660), (40755, 1088136), (41021, 1081080), (41496, 1068705), (41580, 1066546), (41769, 1061720), (41910, 1058148), (41990, 1056132), (42636, 1040130), (42840, 1035177), (43180, 1027026), (43434, 1021020), (43605, 1017016), (43758, 1013460), (43890, 1010412), (44460, 997458), (44577, 994840), (45045, 984504), (45144, 982345), (45220, 980694), (45339, 978120), (45720, 969969), (46189, 960120), (46228, 959310), (46410, 955548), (46683, 949960), (47124, 941070), (47498, 933660), (47736, 929005), (47880, 926211), (48006, 923780), (48260, 918918), (48620, 912114), (48895, 906984), (48906, 906780), (49140, 902462), (49530, 895356), (49742, 891540), (50292, 881790), (50388, 880110), (50490, 878332), (50673, 875160), (51051, 868680), (51480, 861441), (51816, 855855), (51870, 854964), (52360, 846963), (52668, 842010), (53086, 835380), (53295, 832104), (53340, 831402), (53352, 831215), (54054, 820420), (54264, 817245), (54340, 816102), (54483, 813960), (55692, 796290), (55880, 793611), (56134, 790020), (56430, 785876), (57057, 777240), (57785, 767448), (57912, 765765), (58140, 762762), (58293, 760760), (58344, 760095), (58520, 757809), (58674, 755820), (58786, 754380), (58905, 752856), (59436, 746130), (59670, 743204), (60060, 738378), (60452, 733590), (61047, 726440), (61880, 716661), (62244, 712470), (62738, 706860), (62865, 705432), (62985, 704088), (63954, 693420), (64008, 692835), (64260, 690118), (64770, 684684), (65151, 680680), (65208, 680085), (65637, 675640), (65835, 673608), (66040, 671517), (66690, 664972), (67320, 658749), (67564, 656370), (67830, 653796), (68068, 651510), (68580, 646646), (69160, 641223), (69342, 639540), (69615, 637032), (69768, 635635), (70686, 627380), (71060, 624078), (71247, 622440), (71820, 617474), (72072, 615315), (72390, 612612), (72644, 610470), (72930, 608076), (73359, 604520), (74295, 596904), (74613, 594360), (75240, 589407), (75438, 587860), (75565, 586872), (75582, 586740), (76076, 582930), (77220, 574294), (77724, 570570), (77805, 569976), (78232, 566865), (78540, 564642), (79002, 561340), (79560, 557403), (79629, 556920), (80010, 554268), (81396, 544830), (81510, 544068), (82042, 540540), (83160, 533273), (83538, 530860), (83820, 529074), (83980, 528066), (84201, 526680), (84455, 525096), (85085, 521208), (85272, 520065), (86360, 513513), (86868, 510510), (87210, 508508), (87516, 506730), (87780, 505206), (88011, 503880), (88179, 502920), (88920, 498729), (89154, 497420), (90090, 492252), (90440, 490347), (90678, 489060), (90805, 488376), (92378, 480060), (92456, 479655), (92820, 477774), (93366, 474980), (94107, 471240), (94248, 470535), (94996, 466830), (95095, 466344), (95931, 462280), (96012, 461890), (96520, 459459), (97155, 456456), (97240, 456057), (97790, 453492), (97812, 453390), (98280, 451231), (99060, 447678), (99484, 445770), (100584, 440895), (100776, 440055), (100980, 439166), (101346, 437580), (101745, 435864), (102102, 434340), (103740, 427482), (104013, 426360), (105336, 421005), (106172, 417690), (106590, 416052), (106680, 415701), (108108, 410210), (108585, 408408), (108680, 408051), (108966, 406980), (109395, 405384), (111384, 398145), (112268, 395010), (112860, 392938), (113373, 391160), (114114, 388620), (115570, 383724), (116280, 381381), (116586, 380380), (117348, 377910), (117572, 377190), (117810, 376428), (118745, 373464), (118872, 373065), (119340, 371602), (120015, 369512), (120120, 369189), (120904, 366795), (122094, 363220), (122265, 362712), (123063, 360360), (124355, 356616), (124488, 356235), (125476, 353430), (125730, 352716), (125970, 352044), (127127, 348840), (127908, 346710), (128520, 345059), (129540, 342342), (130302, 340340), (131274, 337820), (131670, 336804), (132715, 334152), (133380, 332486), (135128, 328185), (135135, 328168), (135660, 326898), (136017, 326040), (136136, 325755), (137160, 323323), (138567, 320040), (138684, 319770), (139230, 318516), (140335, 316008), (141372, 313690), (142120, 312039), (142494, 311220), (143640, 308737), (144780, 306306), (145288, 305235), (145860, 304038), (146685, 302328), (146718, 302260), (146965, 301752), (148590, 298452), (149226, 297180), (150876, 293930), (151130, 293436), (151164, 293370), (152019, 291720), (152152, 291465), (153153, 289560), (154440, 287147), (155448, 285285), (155610, 284988), (156845, 282744), (157080, 282321), (158004, 280670), (159258, 278460), (159885, 277368), (160020, 277134), (162792, 272415), (163020, 272034), (163449, 271320), (164084, 270270), (166243, 266760), (167076, 265430), (167640, 264537), (167960, 264033), (168402, 263340), (168910, 262548), (170170, 260604), (171171, 259080), (173355, 255816), (173736, 255255), (174420, 254254), (175032, 253365), (175560, 252603), (176022, 251940), (176358, 251460), (176715, 250952), (178308, 248710), (180180, 246126), (181356, 244530), (181610, 244188), (184756, 240030), (185640, 238887), (185801, 238680), (186732, 237490), (188214, 235620), (188595, 235144), (188955, 234696), (189992, 233415), (190190, 233172), (191862, 231140), (192024, 230945), (194310, 228228), (195580, 226746), (195624, 226695), (196469, 225720), (197505, 224536), (198120, 223839), (198968, 222885), (201960, 219583), (202692, 218790), (203490, 217932), (204204, 217170), (205105, 216216), (207480, 213741), (208026, 213180), (208845, 212344)]