63766422720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:231

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 101, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 202, 208, 210, 216, 219, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 303, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 404, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 480, 495, 504, 505, 511, 520, 528, 540, 546, 560, 572, 576, 584, 585, 594, 606, 616, 624, 630, 657, 660, 672, 693, 702, 704, 707, 715, 720, 728, 730, 756, 770, 780, 792, 803, 808, 819, 832, 840, 858, 864, 876, 880, 909, 910, 924, 936, 945, 949, 960, 990, 1001, 1008, 1010, 1022, 1040, 1056, 1080, 1092, 1095, 1111, 1120, 1144, 1155, 1168, 1170, 1188, 1212, 1232, 1248, 1260, 1287, 1313, 1314, 1320, 1344, 1365, 1386, 1404, 1414, 1430, 1440, 1456, 1460, 1485, 1512, 1515, 1533, 1540, 1560, 1584, 1606, 1616, 1638, 1680, 1716, 1728, 1752, 1755, 1760, 1818, 1820, 1848, 1872, 1890, 1898, 1971, 1980, 2002, 2016, 2020, 2044, 2079, 2080, 2112, 2121, 2145, 2160, 2184, 2190, 2222, 2240, 2288, 2310, 2336, 2340, 2376, 2409, 2424, 2457, 2464, 2496, 2520, 2555, 2574, 2626, 2628, 2640, 2727, 2730, 2772, 2808, 2828, 2847, 2860, 2880, 2912, 2920, 2970, 3003, 3024, 3030, 3066, 3080, 3120, 3168, 3212, 3232, 3276, 3285, 3333, 3360, 3432, 3465, 3504, 3510, 3520, 3535, 3636, 3640, 3696, 3744, 3780, 3796, 3861, 3939, 3942, 3960, 4004, 4015, 4032, 4040, 4088, 4095, 4158, 4160, 4242, 4290, 4320, 4368, 4380, 4444, 4545, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4818, 4848, 4914, 4928, 5005, 5040, 5110, 5148, 5252, 5256, 5280, 5454, 5460, 5544, 5555, 5616, 5621, 5656, 5694, 5720, 5824, 5840, 5940, 6006, 6048, 6060, 6132, 6160, 6240, 6336, 6363, 6424, 6435, 6464, 6552, 6565, 6570, 6643, 6666, 6720, 6864, 6930, 7008, 7020, 7070, 7227, 7272, 7280, 7373, 7392, 7488, 7560, 7592, 7665, 7722, 7777, 7878, 7884, 7920, 8008, 8030, 8080, 8176, 8190, 8316, 8484, 8541, 8580, 8640, 8736, 8760, 8888, 9009, 9090, 9152, 9191, 9198, 9240, 9360, 9490, 9504, 9636, 9696, 9828, 9855, 9999, 10010, 10080, 10220, 10296, 10395, 10439, 10504, 10512, 10560, 10605, 10908, 10920, 11088, 11110, 11232, 11242, 11312, 11388, 11440, 11680, 11817, 11880, 12012, 12045, 12096, 12120, 12264, 12285, 12320, 12480, 12726, 12848, 12870, 13104, 13130, 13140, 13286, 13332, 13635, 13728, 13797, 13860, 14016, 14040, 14140, 14235, 14443, 14454, 14544, 14560, 14746, 14784, 15015, 15120, 15184, 15330, 15444, 15554, 15756, 15768, 15840, 16016, 16060, 16160, 16352, 16380, 16632, 16665, 16863, 16968, 17082, 17160, 17472, 17520, 17776, 18018, 18180, 18382, 18396, 18480, 18720, 18980, 19008, 19089, 19272, 19305, 19392, 19656, 19695, 19710, 19929, 19998, 20020, 20160, 20440, 20592, 20790, 20878, 21008, 21024, 21210, 21681, 21816, 21840, 22119, 22176, 22220, 22464, 22484, 22624, 22776, 22880, 22995, 23331, 23360, 23634, 23760, 24024, 24090, 24240, 24528, 24570, 24640, 25452, 25623, 25696, 25740, 26208, 26260, 26280, 26572, 26664, 27027, 27270, 27456, 27573, 27594, 27720, 28080, 28105, 28280, 28470, 28886, 28908, 29088, 29120, 29492, 29997, 30030, 30240, 30368, 30660, 30888, 31108, 31317, 31512, 31536, 31680, 31815, 32032, 32120, 32320, 32704, 32760, 33215, 33264, 33330, 33726, 33936, 34164, 34320, 35040, 35451, 35552, 36036, 36135, 36360, 36764, 36792, 36865, 36960, 37440, 37960, 38178, 38544, 38610, 38885, 39312, 39390, 39420, 39858, 39996, 40040, 40880, 41184, 41580, 41756, 42016, 42048, 42420, 42705, 43329, 43362, 43632, 43680, 44238, 44352, 44440, 44968, 45045, 45248, 45552, 45760, 45955, 45990, 46662, 47268, 47520, 48048, 48180, 48480, 49056, 49140, 49995, 50589, 50904, 51246, 51392, 51480, 51611, 52195, 52416, 52520, 52560, 53144, 53328, 54054, 54540, 55146, 55188, 55440, 56160, 56210, 56560, 56940, 57772, 57816, 58176, 58984, 59085, 59787, 59994, 60060, 60480, 60736, 61320, 61776, 62216, 62634, 63024, 63072, 63630, 64064, 64240, 65520, 66357, 66430, 66528, 66660, 67452, 67872, 68328, 68640, 68985, 69993, 70080, 70902, 71104, 72072, 72215, 72270, 72720, 73073, 73528, 73584, 73730, 73920, 75920, 76356, 77088, 77220, 77770, 78624, 78780, 78840, 79716, 79992, 80080, 81103, 81760, 82368, 82719, 83160, 83512, 84032, 84315, 84840, 85410, 86658, 86724, 87264, 87360, 88476, 88880, 89936, 90090, 91104, 91910, 91980, 93324, 93951, 94536, 95040, 95445, 95849, 96096, 96360, 96960, 98112, 98280, 99645, 99990, 101101, 101178, 101808, 102492, 102960, 103222, 104390, 105040, 105120, 106288, 106656, 108108, 108405, 109080, 110292, 110376, 110595, 110880, 112320, 112420, 113120, 113880, 115544, 115632, 116655, 117968, 118170, 119574, 119988, 120120, 122640, 123552, 124432, 125268, 126048, 126144, 127260, 128115, 128480, 129987, 131040, 132714, 132860, 133056, 133320, 134904, 135135, 135744, 136656, 137280, 137865, 137970, 139986, 141804, 144144, 144430, 144540, 145440, 146146, 147056, 147168, 147460, 149985, 151767, 151840, 152712, 154176, 154440, 154833, 155540, 156585, 157248, 157560, 157680, 159432, 159984, 160160, 162206, 163520, 165438, 166320, 167024, 168630, 169680, 170820, 173316, 173448, 174528, 176952, 177255, 177760, 179361, 179872, 180180, 182208, 183820, 183960, 186648, 187902, 189072, 190890, 191698, 192192, 192720, 196560, 199071, 199290, 199980, 202202, 202356, 203616, 204984, 205920, 206444, 208780, 209979, 210080, 210240, 212576, 213312, 216216, 216645, 216810, 218160, 219219, 220584, 220752, 221190, 221760, 224840, 226240, 227760, 231088, 231264, 233310, 235936, 236340, 239148, 239976, 240240, 243309, 245280, 247104, 248157, 248864, 250536, 252096, 252945, 254520, 256230, 256960, 258055, 259974, 262080, 265428, 265720, 266640, 269808, 270270, 273312, 275730, 275940, 279972, 281853, 283608, 287547, 288288, 288860, 289080, 290880, 292292, 294112, 294336, 294920, 298935, 299970, 303303, 303534, 303680, 305424, 308880, 309666, 311080, 313170, 315120, 315360, 318864, 319968, 320320, 324412, 330876, 331785, 332640, 334048, 337260, 339360, 341640, 346632, 346896, 349965, 353904, 354510, 355520, 358722, 359744, 360360, 365365, 367640, 367920, 373296, 375804, 378144, 381780, 383396, 385440, 389961, 393120, 398142, 398580, 399960, 404404, 404712, 405515, 407232, 409968, 411840, 412888, 413595, 417560, 419958, 420160, 425152, 432432, 433290, 433620, 436320, 438438, 441168, 441504, 442380, 449680, 455520, 462176, 462528, 464499, 466620, 469755, 471872, 472680, 478296, 479245, 479952, 480480, 486618, 490560, 496314, 497728, 501072, 505505, 505890, 509040, 512460, 516110, 519948, 530856, 531440, 533280, 539616, 540540, 546624, 551460, 551880, 559944, 563706, 567216, 567721, 575094, 576576, 577720, 578160, 584584, 588224, 589840, 597870, 599940, 606606, 607068, 610848, 617760, 619332, 622160, 626340, 630240, 630720, 637728, 639936, 648824, 649935, 657657, 661752, 663570, 665280, 668096, 670943, 674520, 678720, 683280, 693264, 693792, 699930, 707808, 709020, 717444, 720720, 729927, 730730, 735280, 735840, 746592, 751608, 756288, 758835, 763560, 766792, 770880, 774165, 779922, 786240, 796284, 797160, 799920, 808808, 809424, 811030, 819936, 825776, 827190, 835120, 839916, 862641, 864864, 866580, 867240, 872640, 876876, 882336, 883008, 884760, 896805, 899360, 909909, 911040, 924352, 928998, 933240, 939510, 945360, 956592, 958490, 959904, 960960, 973236, 992628, 995355, 1002144, 1011010, 1011780, 1018080, 1024920, 1032220, 1039896, 1049895, 1054339, 1061712, 1062880, 1066560, 1079232, 1081080, 1096095, 1102920, 1103760, 1119888, 1127412, 1134432, 1135442, 1150188, 1155440, 1156320, 1169168, 1179680, 1195740, 1199880, 1213212, 1214136, 1216545, 1221696, 1235520, 1238664, 1240785, 1244320, 1252680, 1260480, 1275456, 1297648, 1299870, 1315314, 1323504, 1327140, 1341886, 1349040, 1366560, 1386528, 1387584, 1393497, 1399860, 1409265, 1415616, 1418040, 1434888, 1437735, 1441440, 1459854, 1461460, 1470560, 1471680, 1493184, 1503216, 1516515, 1517670, 1527120, 1533584, 1548330, 1559844, 1592568, 1594320, 1599840, 1617616, 1618848, 1622060, 1639872, 1651552, 1654380, 1670240, 1679832, 1703163, 1725282, 1729728, 1733160, 1734480, 1753752, 1764672, 1769520, 1793610, 1798720, 1819818, 1857996, 1866480, 1879020, 1890720, 1913184, 1916980, 1919808, 1946472, 1949805, 1972971, 1985256, 1990710, 2004288, 2012829, 2022020, 2023560, 2036160, 2049840, 2064440, 2079792, 2099790, 2108678, 2123424, 2125760, 2162160, 2189781, 2192190, 2205840, 2207520, 2239776, 2254824, 2268864, 2270884, 2300376, 2310880, 2312640, 2322495, 2338336, 2359360, 2391480, 2399760, 2426424, 2428272, 2433090, 2477328, 2481570, 2488640, 2505360, 2587923, 2595296, 2599740, 2630628, 2647008, 2654280, 2683772, 2698080, 2729727, 2733120, 2773056, 2786994, 2799720, 2818530, 2836080, 2838605, 2869776, 2875470, 2882880, 2919708, 2922920, 2941120, 3006432, 3033030, 3035340, 3054240, 3067168, 3096660, 3119688, 3163017, 3185136, 3188640, 3199680, 3235232, 3237696, 3244120, 3288285, 3303104, 3308760, 3340480, 3354715, 3359664, 3406326, 3450564, 3466320, 3468960, 3507504, 3539040, 3587220, 3639636, 3649635, 3715992, 3732960, 3758040, 3781440, 3826368, 3833960, 3892944, 3899610, 3945942, 3970512, 3981420, 4025658, 4044040, 4047120, 4099680, 4128880, 4159584, 4199580, 4217356, 4246848, 4313205, 4324320, 4379562, 4384380, 4411680, 4415040, 4479552, 4509648, 4541768, 4549545, 4600752, 4621760, 4644990, 4676672, 4782960, 4799520, 4852848, 4856544, 4866180, 4954656, 4963140, 5010720, 5109489, 5175846, 5190592, 5199480, 5261256, 5271695, 5294016, 5308560, 5367544, 5396160, 5459454, 5573988, 5599440, 5637060, 5672160, 5677210, 5739552, 5750940, 5839416, 5845840, 6012864, 6038487, 6066060, 6070680, 6108480, 6134336, 6193320, 6239376, 6326034, 6370272, 6377280, 6470464, 6488240, 6576570, 6617520, 6709430, 6719328, 6812652, 6901128, 6932640, 6937920, 6967485, 7015008, 7078080, 7174440, 7279272, 7299270, 7380373, 7431984, 7465920, 7516080, 7667920, 7785888, 7799220, 7891884, 7941024, 7962840, 8051316, 8088080, 8094240, 8199360, 8257760, 8319168, 8399160, 8434712, 8515815, 8626410, 8648640, 8759124, 8768760, 8823360, 9019296, 9083536, 9099090, 9201504, 9289980, 9489051, 9565920, 9599040, 9705696, 9713088, 9732360, 9864855, 9909312, 9926280, 10021440, 10064145, 10218978, 10351692, 10398960, 10522512, 10543390, 10617120, 10735088, 10918908, 10948905, 11147976, 11198880, 11274120, 11344320, 11354420, 11479104, 11501880, 11678832, 11691680, 12076974, 12132120, 12141360, 12386640, 12478752, 12652068, 12740544, 12939615, 12976480, 13153140, 13235040, 13418860, 13438656, 13625304, 13648635, 13802256, 13865280, 13934970, 14030016, 14348880, 14558544, 14598540, 14760746, 14863968, 15032160, 15328467, 15335840, 15571776, 15598440, 15783768, 15815085, 15882048, 15925680, 16102632, 16176160, 16188480, 16515520, 16798320, 16869424, 17031630, 17252820, 17518248, 17537520, 18038592, 18115461, 18167072, 18198180, 18403008, 18579960, 18978102, 19131840, 19411392, 19464720, 19729710, 19852560, 20128290, 20437956, 20703384, 20797920, 21045024, 21086780, 21234240, 21470176, 21837816, 21897810, 22141119, 22295952, 22397760, 22548240, 22708840, 23003760, 23357664, 23383360, 24153948, 24264240, 24282720, 24773280, 24957504, 25304136, 25547445, 25879230, 25952960, 26306280, 26470080, 26837720, 27250608, 27297270, 27604512, 27869940, 28467153, 28697760, 29117088, 29197080, 29521492, 29727936, 30064320, 30192435, 30656934, 30671680, 31196880, 31567536, 31630170, 31851360, 32205264, 32352320, 33596640, 33738848, 34063260, 34505640, 35036496, 35075040, 36230922, 36334144, 36396360, 36901865, 37159920, 37956204, 38929440, 39459420, 39705120, 40256580, 40875912, 41406768, 41595840, 42090048, 42173560, 42940352, 43675632, 43795620, 44282238, 44591904, 45096480, 45417680, 46007520, 46715328, 47445255, 48307896, 48528480, 48565440, 49546560, 50608272, 51094890, 51758460, 52612560, 53675440, 54501216, 54594540, 55209024, 55739880, 56934306, 57395520, 58234176, 58394160, 59042984, 60384870, 61313868, 62393760, 63135072, 63260340, 63702720, 64410528, 66423357, 67193280, 67477696, 68126520, 69011280, 70072992, 70150080, 72461844, 72792720, 73803730, 74319840, 75912408, 76642335, 77858880, 78918840, 79410240, 80513160, 81751824, 82813536, 84347120, 87351264, 87591240, 88564476, 89183808, 90192960, 90577305, 90835360, 92015040, 94890510, 96615792, 97056960, 101216544, 102189780, 103516920, 105225120, 107350880, 109002432, 109189080, 110705595, 111479760, 113868612, 116788320, 118085968, 120769740, 122627736, 124787520, 126270144, 126520680, 128821056, 132846714, 136253040, 138022560, 140145984, 142335765, 144923688, 145585440, 147607460, 148639680, 151824816, 153284670, 157837680, 161026320, 163503648, 165627072, 168694240, 174702528, 175182480, 177128952, 181154610, 181670720, 189781020, 193231584, 199270071, 202433088, 204379560, 207033840, 210450240, 214701760, 218378160, 221411190, 222959520, 227737224, 233576640, 236171936, 241539480, 245255472, 253041360, 265693428, 272506080, 276045120, 284671530, 289847376, 291170880, 295214920, 303649632, 306569340, 315675360, 322052640, 327007296, 332116785, 337388480, 350364960, 354257904, 362309220, 379562040, 386463168, 398540142, 408759120, 414067680, 436756320, 442822380, 445919040, 455474448, 472343872, 483078960, 490510944, 506082720, 531386856, 545012160, 569343060, 579694752, 590429840, 607299264, 613138680, 631350720, 644105280, 664233570, 700729920, 708515808, 724618440, 759124080, 797080284, 817518240, 828135360, 873512640, 885644760, 910948896, 966157920, 981021888, 996350355, 1012165440, 1062773712, 1138686120, 1159389504, 1180859680, 1226277360, 1328467140, 1417031616, 1449236880, 1518248160, 1594160568, 1635036480, 1771289520, 1821897792, 1932315840, 1992700710, 2125547424, 2277372240, 2361719360, 2452554720, 2656934280, 2898473760, 3036496320, 3188321136, 3542579040, 3985401420, 4251094848, 4554744480, 4905109440, 5313868560, 5796947520, 6376642272, 7085158080, 7970802840, 9109488960, 10627737120, 12753284544, 15941605680, 21255474240, 31883211360, 63766422720]

約数ペア:

[(1, 63766422720), (2, 31883211360), (3, 21255474240), (4, 15941605680), (5, 12753284544), (6, 10627737120), (7, 9109488960), (8, 7970802840), (9, 7085158080), (10, 6376642272), (11, 5796947520), (12, 5313868560), (13, 4905109440), (14, 4554744480), (15, 4251094848), (16, 3985401420), (18, 3542579040), (20, 3188321136), (21, 3036496320), (22, 2898473760), (24, 2656934280), (26, 2452554720), (27, 2361719360), (28, 2277372240), (30, 2125547424), (32, 1992700710), (33, 1932315840), (35, 1821897792), (36, 1771289520), (39, 1635036480), (40, 1594160568), (42, 1518248160), (44, 1449236880), (45, 1417031616), (48, 1328467140), (52, 1226277360), (54, 1180859680), (55, 1159389504), (56, 1138686120), (60, 1062773712), (63, 1012165440), (64, 996350355), (65, 981021888), (66, 966157920), (70, 910948896), (72, 885644760), (73, 873512640), (77, 828135360), (78, 817518240), (80, 797080284), (84, 759124080), (88, 724618440), (90, 708515808), (91, 700729920), (96, 664233570), (99, 644105280), (101, 631350720), (104, 613138680), (105, 607299264), (108, 590429840), (110, 579694752), (112, 569343060), (117, 545012160), (120, 531386856), (126, 506082720), (130, 490510944), (132, 483078960), (135, 472343872), (140, 455474448), (143, 445919040), (144, 442822380), (146, 436756320), (154, 414067680), (156, 408759120), (160, 398540142), (165, 386463168), (168, 379562040), (176, 362309220), (180, 354257904), (182, 350364960), (189, 337388480), (192, 332116785), (195, 327007296), (198, 322052640), (202, 315675360), (208, 306569340), (210, 303649632), (216, 295214920), (219, 291170880), (220, 289847376), (224, 284671530), (231, 276045120), (234, 272506080), (240, 265693428), (252, 253041360), (260, 245255472), (264, 241539480), (270, 236171936), (273, 233576640), (280, 227737224), (286, 222959520), (288, 221411190), (292, 218378160), (297, 214701760), (303, 210450240), (308, 207033840), (312, 204379560), (315, 202433088), (320, 199270071), (330, 193231584), (336, 189781020), (351, 181670720), (352, 181154610), (360, 177128952), (364, 175182480), (365, 174702528), (378, 168694240), (385, 165627072), (390, 163503648), (396, 161026320), (404, 157837680), (416, 153284670), (420, 151824816), (429, 148639680), (432, 147607460), (438, 145585440), (440, 144923688), (448, 142335765), (455, 140145984), (462, 138022560), (468, 136253040), (480, 132846714), (495, 128821056), (504, 126520680), (505, 126270144), (511, 124787520), (520, 122627736), (528, 120769740), (540, 118085968), (546, 116788320), (560, 113868612), (572, 111479760), (576, 110705595), (584, 109189080), (585, 109002432), (594, 107350880), (606, 105225120), (616, 103516920), (624, 102189780), (630, 101216544), (657, 97056960), (660, 96615792), (672, 94890510), (693, 92015040), (702, 90835360), (704, 90577305), (707, 90192960), (715, 89183808), (720, 88564476), (728, 87591240), (730, 87351264), (756, 84347120), (770, 82813536), (780, 81751824), (792, 80513160), (803, 79410240), (808, 78918840), (819, 77858880), (832, 76642335), (840, 75912408), (858, 74319840), (864, 73803730), (876, 72792720), (880, 72461844), (909, 70150080), (910, 70072992), (924, 69011280), (936, 68126520), (945, 67477696), (949, 67193280), (960, 66423357), (990, 64410528), (1001, 63702720), (1008, 63260340), (1010, 63135072), (1022, 62393760), (1040, 61313868), (1056, 60384870), (1080, 59042984), (1092, 58394160), (1095, 58234176), (1111, 57395520), (1120, 56934306), (1144, 55739880), (1155, 55209024), (1168, 54594540), (1170, 54501216), (1188, 53675440), (1212, 52612560), (1232, 51758460), (1248, 51094890), (1260, 50608272), (1287, 49546560), (1313, 48565440), (1314, 48528480), (1320, 48307896), (1344, 47445255), (1365, 46715328), (1386, 46007520), (1404, 45417680), (1414, 45096480), (1430, 44591904), (1440, 44282238), (1456, 43795620), (1460, 43675632), (1485, 42940352), (1512, 42173560), (1515, 42090048), (1533, 41595840), (1540, 41406768), (1560, 40875912), (1584, 40256580), (1606, 39705120), (1616, 39459420), (1638, 38929440), (1680, 37956204), (1716, 37159920), (1728, 36901865), (1752, 36396360), (1755, 36334144), (1760, 36230922), (1818, 35075040), (1820, 35036496), (1848, 34505640), (1872, 34063260), (1890, 33738848), (1898, 33596640), (1971, 32352320), (1980, 32205264), (2002, 31851360), (2016, 31630170), (2020, 31567536), (2044, 31196880), (2079, 30671680), (2080, 30656934), (2112, 30192435), (2121, 30064320), (2145, 29727936), (2160, 29521492), (2184, 29197080), (2190, 29117088), (2222, 28697760), (2240, 28467153), (2288, 27869940), (2310, 27604512), (2336, 27297270), (2340, 27250608), (2376, 26837720), (2409, 26470080), (2424, 26306280), (2457, 25952960), (2464, 25879230), (2496, 25547445), (2520, 25304136), (2555, 24957504), (2574, 24773280), (2626, 24282720), (2628, 24264240), (2640, 24153948), (2727, 23383360), (2730, 23357664), (2772, 23003760), (2808, 22708840), (2828, 22548240), (2847, 22397760), (2860, 22295952), (2880, 22141119), (2912, 21897810), (2920, 21837816), (2970, 21470176), (3003, 21234240), (3024, 21086780), (3030, 21045024), (3066, 20797920), (3080, 20703384), (3120, 20437956), (3168, 20128290), (3212, 19852560), (3232, 19729710), (3276, 19464720), (3285, 19411392), (3333, 19131840), (3360, 18978102), (3432, 18579960), (3465, 18403008), (3504, 18198180), (3510, 18167072), (3520, 18115461), (3535, 18038592), (3636, 17537520), (3640, 17518248), (3696, 17252820), (3744, 17031630), (3780, 16869424), (3796, 16798320), (3861, 16515520), (3939, 16188480), (3942, 16176160), (3960, 16102632), (4004, 15925680), (4015, 15882048), (4032, 15815085), (4040, 15783768), (4088, 15598440), (4095, 15571776), (4158, 15335840), (4160, 15328467), (4242, 15032160), (4290, 14863968), (4320, 14760746), (4368, 14598540), (4380, 14558544), (4444, 14348880), (4545, 14030016), (4576, 13934970), (4599, 13865280), (4620, 13802256), (4672, 13648635), (4680, 13625304), (4745, 13438656), (4752, 13418860), (4818, 13235040), (4848, 13153140), (4914, 12976480), (4928, 12939615), (5005, 12740544), (5040, 12652068), (5110, 12478752), (5148, 12386640), (5252, 12141360), (5256, 12132120), (5280, 12076974), (5454, 11691680), (5460, 11678832), (5544, 11501880), (5555, 11479104), (5616, 11354420), (5621, 11344320), (5656, 11274120), (5694, 11198880), (5720, 11147976), (5824, 10948905), (5840, 10918908), (5940, 10735088), (6006, 10617120), (6048, 10543390), (6060, 10522512), (6132, 10398960), (6160, 10351692), (6240, 10218978), (6336, 10064145), (6363, 10021440), (6424, 9926280), (6435, 9909312), (6464, 9864855), (6552, 9732360), (6565, 9713088), (6570, 9705696), (6643, 9599040), (6666, 9565920), (6720, 9489051), (6864, 9289980), (6930, 9201504), (7008, 9099090), (7020, 9083536), (7070, 9019296), (7227, 8823360), (7272, 8768760), (7280, 8759124), (7373, 8648640), (7392, 8626410), (7488, 8515815), (7560, 8434712), (7592, 8399160), (7665, 8319168), (7722, 8257760), (7777, 8199360), (7878, 8094240), (7884, 8088080), (7920, 8051316), (8008, 7962840), (8030, 7941024), (8080, 7891884), (8176, 7799220), (8190, 7785888), (8316, 7667920), (8484, 7516080), (8541, 7465920), (8580, 7431984), (8640, 7380373), (8736, 7299270), (8760, 7279272), (8888, 7174440), (9009, 7078080), (9090, 7015008), (9152, 6967485), (9191, 6937920), (9198, 6932640), (9240, 6901128), (9360, 6812652), (9490, 6719328), (9504, 6709430), (9636, 6617520), (9696, 6576570), (9828, 6488240), (9855, 6470464), (9999, 6377280), (10010, 6370272), (10080, 6326034), (10220, 6239376), (10296, 6193320), (10395, 6134336), (10439, 6108480), (10504, 6070680), (10512, 6066060), (10560, 6038487), (10605, 6012864), (10908, 5845840), (10920, 5839416), (11088, 5750940), (11110, 5739552), (11232, 5677210), (11242, 5672160), (11312, 5637060), (11388, 5599440), (11440, 5573988), (11680, 5459454), (11817, 5396160), (11880, 5367544), (12012, 5308560), (12045, 5294016), (12096, 5271695), (12120, 5261256), (12264, 5199480), (12285, 5190592), (12320, 5175846), (12480, 5109489), (12726, 5010720), (12848, 4963140), (12870, 4954656), (13104, 4866180), (13130, 4856544), (13140, 4852848), (13286, 4799520), (13332, 4782960), (13635, 4676672), (13728, 4644990), (13797, 4621760), (13860, 4600752), (14016, 4549545), (14040, 4541768), (14140, 4509648), (14235, 4479552), (14443, 4415040), (14454, 4411680), (14544, 4384380), (14560, 4379562), (14746, 4324320), (14784, 4313205), (15015, 4246848), (15120, 4217356), (15184, 4199580), (15330, 4159584), (15444, 4128880), (15554, 4099680), (15756, 4047120), (15768, 4044040), (15840, 4025658), (16016, 3981420), (16060, 3970512), (16160, 3945942), (16352, 3899610), (16380, 3892944), (16632, 3833960), (16665, 3826368), (16863, 3781440), (16968, 3758040), (17082, 3732960), (17160, 3715992), (17472, 3649635), (17520, 3639636), (17776, 3587220), (18018, 3539040), (18180, 3507504), (18382, 3468960), (18396, 3466320), (18480, 3450564), (18720, 3406326), (18980, 3359664), (19008, 3354715), (19089, 3340480), (19272, 3308760), (19305, 3303104), (19392, 3288285), (19656, 3244120), (19695, 3237696), (19710, 3235232), (19929, 3199680), (19998, 3188640), (20020, 3185136), (20160, 3163017), (20440, 3119688), (20592, 3096660), (20790, 3067168), (20878, 3054240), (21008, 3035340), (21024, 3033030), (21210, 3006432), (21681, 2941120), (21816, 2922920), (21840, 2919708), (22119, 2882880), (22176, 2875470), (22220, 2869776), (22464, 2838605), (22484, 2836080), (22624, 2818530), (22776, 2799720), (22880, 2786994), (22995, 2773056), (23331, 2733120), (23360, 2729727), (23634, 2698080), (23760, 2683772), (24024, 2654280), (24090, 2647008), (24240, 2630628), (24528, 2599740), (24570, 2595296), (24640, 2587923), (25452, 2505360), (25623, 2488640), (25696, 2481570), (25740, 2477328), (26208, 2433090), (26260, 2428272), (26280, 2426424), (26572, 2399760), (26664, 2391480), (27027, 2359360), (27270, 2338336), (27456, 2322495), (27573, 2312640), (27594, 2310880), (27720, 2300376), (28080, 2270884), (28105, 2268864), (28280, 2254824), (28470, 2239776), (28886, 2207520), (28908, 2205840), (29088, 2192190), (29120, 2189781), (29492, 2162160), (29997, 2125760), (30030, 2123424), (30240, 2108678), (30368, 2099790), (30660, 2079792), (30888, 2064440), (31108, 2049840), (31317, 2036160), (31512, 2023560), (31536, 2022020), (31680, 2012829), (31815, 2004288), (32032, 1990710), (32120, 1985256), (32320, 1972971), (32704, 1949805), (32760, 1946472), (33215, 1919808), (33264, 1916980), (33330, 1913184), (33726, 1890720), (33936, 1879020), (34164, 1866480), (34320, 1857996), (35040, 1819818), (35451, 1798720), (35552, 1793610), (36036, 1769520), (36135, 1764672), (36360, 1753752), (36764, 1734480), (36792, 1733160), (36865, 1729728), (36960, 1725282), (37440, 1703163), (37960, 1679832), (38178, 1670240), (38544, 1654380), (38610, 1651552), (38885, 1639872), (39312, 1622060), (39390, 1618848), (39420, 1617616), (39858, 1599840), (39996, 1594320), (40040, 1592568), (40880, 1559844), (41184, 1548330), (41580, 1533584), (41756, 1527120), (42016, 1517670), (42048, 1516515), (42420, 1503216), (42705, 1493184), (43329, 1471680), (43362, 1470560), (43632, 1461460), (43680, 1459854), (44238, 1441440), (44352, 1437735), (44440, 1434888), (44968, 1418040), (45045, 1415616), (45248, 1409265), (45552, 1399860), (45760, 1393497), (45955, 1387584), (45990, 1386528), (46662, 1366560), (47268, 1349040), (47520, 1341886), (48048, 1327140), (48180, 1323504), (48480, 1315314), (49056, 1299870), (49140, 1297648), (49995, 1275456), (50589, 1260480), (50904, 1252680), (51246, 1244320), (51392, 1240785), (51480, 1238664), (51611, 1235520), (52195, 1221696), (52416, 1216545), (52520, 1214136), (52560, 1213212), (53144, 1199880), (53328, 1195740), (54054, 1179680), (54540, 1169168), (55146, 1156320), (55188, 1155440), (55440, 1150188), (56160, 1135442), (56210, 1134432), (56560, 1127412), (56940, 1119888), (57772, 1103760), (57816, 1102920), (58176, 1096095), (58984, 1081080), (59085, 1079232), (59787, 1066560), (59994, 1062880), (60060, 1061712), (60480, 1054339), (60736, 1049895), (61320, 1039896), (61776, 1032220), (62216, 1024920), (62634, 1018080), (63024, 1011780), (63072, 1011010), (63630, 1002144), (64064, 995355), (64240, 992628), (65520, 973236), (66357, 960960), (66430, 959904), (66528, 958490), (66660, 956592), (67452, 945360), (67872, 939510), (68328, 933240), (68640, 928998), (68985, 924352), (69993, 911040), (70080, 909909), (70902, 899360), (71104, 896805), (72072, 884760), (72215, 883008), (72270, 882336), (72720, 876876), (73073, 872640), (73528, 867240), (73584, 866580), (73730, 864864), (73920, 862641), (75920, 839916), (76356, 835120), (77088, 827190), (77220, 825776), (77770, 819936), (78624, 811030), (78780, 809424), (78840, 808808), (79716, 799920), (79992, 797160), (80080, 796284), (81103, 786240), (81760, 779922), (82368, 774165), (82719, 770880), (83160, 766792), (83512, 763560), (84032, 758835), (84315, 756288), (84840, 751608), (85410, 746592), (86658, 735840), (86724, 735280), (87264, 730730), (87360, 729927), (88476, 720720), (88880, 717444), (89936, 709020), (90090, 707808), (91104, 699930), (91910, 693792), (91980, 693264), (93324, 683280), (93951, 678720), (94536, 674520), (95040, 670943), (95445, 668096), (95849, 665280), (96096, 663570), (96360, 661752), (96960, 657657), (98112, 649935), (98280, 648824), (99645, 639936), (99990, 637728), (101101, 630720), (101178, 630240), (101808, 626340), (102492, 622160), (102960, 619332), (103222, 617760), (104390, 610848), (105040, 607068), (105120, 606606), (106288, 599940), (106656, 597870), (108108, 589840), (108405, 588224), (109080, 584584), (110292, 578160), (110376, 577720), (110595, 576576), (110880, 575094), (112320, 567721), (112420, 567216), (113120, 563706), (113880, 559944), (115544, 551880), (115632, 551460), (116655, 546624), (117968, 540540), (118170, 539616), (119574, 533280), (119988, 531440), (120120, 530856), (122640, 519948), (123552, 516110), (124432, 512460), (125268, 509040), (126048, 505890), (126144, 505505), (127260, 501072), (128115, 497728), (128480, 496314), (129987, 490560), (131040, 486618), (132714, 480480), (132860, 479952), (133056, 479245), (133320, 478296), (134904, 472680), (135135, 471872), (135744, 469755), (136656, 466620), (137280, 464499), (137865, 462528), (137970, 462176), (139986, 455520), (141804, 449680), (144144, 442380), (144430, 441504), (144540, 441168), (145440, 438438), (146146, 436320), (147056, 433620), (147168, 433290), (147460, 432432), (149985, 425152), (151767, 420160), (151840, 419958), (152712, 417560), (154176, 413595), (154440, 412888), (154833, 411840), (155540, 409968), (156585, 407232), (157248, 405515), (157560, 404712), (157680, 404404), (159432, 399960), (159984, 398580), (160160, 398142), (162206, 393120), (163520, 389961), (165438, 385440), (166320, 383396), (167024, 381780), (168630, 378144), (169680, 375804), (170820, 373296), (173316, 367920), (173448, 367640), (174528, 365365), (176952, 360360), (177255, 359744), (177760, 358722), (179361, 355520), (179872, 354510), (180180, 353904), (182208, 349965), (183820, 346896), (183960, 346632), (186648, 341640), (187902, 339360), (189072, 337260), (190890, 334048), (191698, 332640), (192192, 331785), (192720, 330876), (196560, 324412), (199071, 320320), (199290, 319968), (199980, 318864), (202202, 315360), (202356, 315120), (203616, 313170), (204984, 311080), (205920, 309666), (206444, 308880), (208780, 305424), (209979, 303680), (210080, 303534), (210240, 303303), (212576, 299970), (213312, 298935), (216216, 294920), (216645, 294336), (216810, 294112), (218160, 292292), (219219, 290880), (220584, 289080), (220752, 288860), (221190, 288288), (221760, 287547), (224840, 283608), (226240, 281853), (227760, 279972), (231088, 275940), (231264, 275730), (233310, 273312), (235936, 270270), (236340, 269808), (239148, 266640), (239976, 265720), (240240, 265428), (243309, 262080), (245280, 259974), (247104, 258055), (248157, 256960), (248864, 256230), (250536, 254520), (252096, 252945)]