123849573120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:218

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 103, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 206, 208, 210, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 309, 310, 312, 315, 320, 333, 336, 360, 364, 370, 372, 384, 390, 403, 412, 416, 420, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 515, 518, 520, 546, 555, 558, 560, 576, 585, 592, 618, 620, 624, 630, 640, 651, 666, 672, 720, 721, 728, 740, 744, 768, 777, 780, 806, 819, 824, 832, 840, 868, 888, 896, 910, 927, 930, 936, 960, 962, 992, 1008, 1030, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1236, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1339, 1344, 1365, 1395, 1440, 1442, 1443, 1456, 1480, 1488, 1545, 1554, 1560, 1612, 1638, 1648, 1664, 1665, 1680, 1736, 1776, 1792, 1820, 1854, 1860, 1872, 1920, 1924, 1953, 1984, 2015, 2016, 2060, 2072, 2080, 2163, 2170, 2184, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2472, 2480, 2496, 2520, 2590, 2604, 2664, 2678, 2688, 2730, 2790, 2821, 2880, 2884, 2886, 2912, 2960, 2976, 3090, 3108, 3120, 3193, 3224, 3255, 3276, 3296, 3328, 3330, 3360, 3367, 3441, 3472, 3552, 3605, 3627, 3640, 3708, 3720, 3744, 3811, 3840, 3848, 3885, 3906, 3968, 4017, 4030, 4032, 4095, 4120, 4144, 4160, 4326, 4329, 4340, 4368, 4440, 4464, 4480, 4588, 4635, 4662, 4680, 4736, 4810, 4836, 4944, 4960, 4992, 5040, 5180, 5208, 5328, 5356, 5376, 5460, 5580, 5642, 5735, 5760, 5768, 5772, 5824, 5920, 5952, 6045, 6180, 6216, 6240, 6386, 6448, 6489, 6510, 6552, 6592, 6660, 6695, 6720, 6734, 6882, 6944, 7104, 7210, 7215, 7254, 7280, 7416, 7440, 7488, 7622, 7696, 7770, 7812, 7936, 8029, 8034, 8060, 8064, 8190, 8240, 8288, 8320, 8463, 8652, 8658, 8680, 8736, 8880, 8928, 8960, 9176, 9270, 9324, 9360, 9373, 9472, 9579, 9620, 9672, 9765, 9888, 9920, 9984, 10080, 10101, 10323, 10360, 10416, 10656, 10712, 10815, 10920, 11160, 11284, 11433, 11470, 11520, 11536, 11544, 11648, 11655, 11840, 11904, 12051, 12090, 12360, 12432, 12480, 12772, 12896, 12978, 13020, 13104, 13184, 13320, 13390, 13440, 13468, 13764, 13888, 14105, 14208, 14420, 14430, 14508, 14560, 14832, 14880, 14911, 14976, 15244, 15392, 15540, 15624, 15965, 16058, 16068, 16120, 16128, 16380, 16480, 16576, 16640, 16835, 16926, 17205, 17304, 17316, 17360, 17472, 17760, 17856, 18135, 18352, 18540, 18648, 18720, 18746, 19055, 19158, 19240, 19344, 19530, 19776, 19840, 20085, 20160, 20202, 20646, 20720, 20832, 21312, 21424, 21630, 21645, 21840, 22320, 22351, 22568, 22866, 22940, 23072, 23088, 23296, 23310, 23680, 23808, 24087, 24102, 24180, 24720, 24864, 24960, 25389, 25544, 25792, 25956, 26040, 26208, 26368, 26640, 26677, 26780, 26880, 26936, 27528, 27776, 28119, 28210, 28416, 28737, 28840, 28860, 29016, 29120, 29664, 29760, 29822, 29952, 30303, 30488, 30784, 31080, 31248, 31930, 32116, 32136, 32240, 32445, 32760, 32960, 33152, 33670, 33852, 34299, 34410, 34608, 34632, 34720, 34944, 35520, 35712, 36270, 36704, 37080, 37296, 37440, 37492, 38110, 38316, 38480, 38688, 39060, 39552, 39680, 40145, 40170, 40320, 40404, 41292, 41440, 41509, 41664, 42315, 42624, 42848, 43260, 43290, 43680, 44640, 44702, 44733, 45136, 45732, 45880, 46144, 46176, 46620, 46865, 47360, 47895, 48174, 48204, 48360, 49440, 49543, 49728, 49920, 50505, 50778, 51088, 51584, 51615, 51912, 52080, 52416, 53280, 53354, 53560, 53872, 55056, 55552, 56238, 56420, 57165, 57474, 57680, 57720, 58032, 58240, 59328, 59520, 59644, 60255, 60606, 60976, 61568, 62160, 62496, 63860, 64232, 64272, 64480, 64890, 65520, 65920, 66304, 67053, 67340, 67704, 68598, 68820, 69216, 69264, 69440, 69888, 71040, 71424, 72261, 72540, 73408, 74160, 74555, 74592, 74880, 74984, 76220, 76632, 76960, 77376, 78120, 79104, 80031, 80290, 80340, 80640, 80808, 82584, 82880, 83018, 83328, 84357, 84630, 85248, 85696, 86520, 86580, 87360, 89280, 89404, 89466, 90272, 91464, 91760, 92288, 92352, 93240, 93730, 95790, 96348, 96408, 96720, 98880, 99086, 99456, 101010, 101556, 102176, 103168, 103230, 103824, 104160, 104377, 104832, 106560, 106708, 107120, 107744, 110112, 111755, 112476, 112840, 114330, 114948, 115360, 115440, 116064, 116480, 118141, 118656, 119040, 119288, 120435, 120510, 121212, 121952, 123136, 124320, 124527, 124992, 126945, 127720, 128464, 128544, 128960, 129780, 131040, 131840, 133385, 134106, 134199, 134680, 135408, 137196, 137640, 138432, 138528, 138880, 140595, 142080, 143685, 144522, 145080, 146816, 148320, 148629, 149110, 149184, 149760, 149968, 151515, 152440, 153264, 153920, 154752, 156240, 160062, 160580, 160680, 161616, 165168, 165760, 166036, 166656, 168714, 169260, 171392, 171495, 173040, 173160, 174720, 178560, 178808, 178932, 180544, 182928, 183520, 184576, 184704, 186480, 187460, 191580, 192696, 192816, 193440, 197760, 198172, 198912, 201159, 202020, 203112, 204352, 206460, 207545, 207648, 208320, 208754, 209664, 213120, 213416, 214240, 215488, 220224, 223510, 223665, 224952, 225680, 228660, 229896, 230720, 230880, 232128, 236282, 237312, 238576, 240093, 240870, 241020, 242424, 243904, 247715, 248640, 249054, 249984, 253890, 255440, 256928, 257088, 257920, 259560, 262080, 266770, 268212, 268398, 269360, 270816, 274392, 275280, 276864, 277056, 277760, 281190, 287370, 289044, 290160, 290563, 293632, 296640, 297258, 298220, 298368, 299936, 303030, 304880, 306528, 307840, 309504, 312480, 313131, 320124, 321160, 321360, 323232, 330336, 331520, 332072, 335265, 337428, 338520, 342784, 342990, 346080, 346320, 346801, 349440, 354423, 357120, 357616, 357864, 361088, 361305, 365856, 367040, 369408, 372960, 373581, 374920, 383160, 385392, 385632, 386880, 395520, 396344, 400155, 402318, 404040, 406224, 408704, 412920, 415090, 415296, 416640, 417508, 421785, 426240, 426832, 428480, 430976, 440448, 445887, 447020, 447330, 449904, 451360, 457320, 459792, 461440, 461760, 464256, 472564, 477152, 480186, 481740, 482040, 484848, 487808, 495430, 497280, 498108, 499968, 507780, 510880, 513856, 514176, 515840, 519120, 521885, 524160, 533540, 536424, 536796, 538720, 541632, 548784, 550560, 553728, 554112, 562380, 574740, 578088, 580320, 581126, 590705, 593280, 594516, 596440, 596736, 599872, 606060, 609760, 613056, 615680, 622635, 624960, 626262, 640248, 642320, 642720, 646464, 660672, 664144, 670530, 670995, 674856, 677040, 685980, 692160, 692640, 693602, 708846, 715232, 715728, 722176, 722610, 731712, 734080, 743145, 745920, 747162, 749840, 766320, 770784, 771264, 773760, 792688, 800310, 804636, 808080, 812448, 817408, 825840, 826987, 830180, 830592, 833280, 835016, 843570, 853664, 856960, 861952, 871689, 880896, 891774, 894040, 894660, 899808, 902720, 914640, 919584, 922880, 923520, 928512, 939393, 945128, 954304, 960372, 963480, 964080, 969696, 975616, 990860, 994560, 996216, 1005795, 1015560, 1021760, 1027712, 1028352, 1038240, 1040403, 1043770, 1048320, 1063269, 1067080, 1072848, 1073592, 1077440, 1083264, 1097568, 1101120, 1108224, 1124760, 1149480, 1156176, 1160640, 1162252, 1181410, 1186560, 1189032, 1192880, 1199744, 1200465, 1212120, 1219520, 1226112, 1245270, 1249920, 1252524, 1280496, 1284640, 1285440, 1292928, 1321344, 1328288, 1341060, 1341990, 1349712, 1354080, 1371960, 1384320, 1385280, 1387204, 1417692, 1430464, 1431456, 1445220, 1452815, 1463424, 1468160, 1486290, 1491840, 1494324, 1499680, 1532640, 1535833, 1541568, 1542528, 1547520, 1565655, 1585376, 1600620, 1609272, 1616160, 1624896, 1651680, 1653974, 1660360, 1661184, 1670032, 1687140, 1707328, 1713920, 1734005, 1743378, 1772115, 1783548, 1788080, 1789320, 1799616, 1805440, 1829280, 1839168, 1847040, 1867905, 1878786, 1890256, 1908608, 1920744, 1926960, 1928160, 1939392, 1981720, 1992432, 2011590, 2031120, 2043520, 2055424, 2076480, 2080806, 2087540, 2126538, 2134160, 2145696, 2147184, 2154880, 2166528, 2195136, 2202240, 2229435, 2249520, 2298960, 2312352, 2321280, 2324504, 2362820, 2378064, 2385760, 2399488, 2400930, 2424240, 2439040, 2452224, 2480961, 2490540, 2499840, 2505048, 2560992, 2569280, 2570880, 2585856, 2615067, 2642688, 2656576, 2682120, 2683980, 2699424, 2708160, 2743920, 2768640, 2770560, 2774408, 2835384, 2860928, 2862912, 2890440, 2905630, 2926848, 2972580, 2983680, 2988648, 2999360, 3065280, 3071666, 3083136, 3085056, 3121209, 3131310, 3170752, 3201240, 3218544, 3232320, 3249792, 3303360, 3307948, 3320720, 3340064, 3374280, 3414656, 3468010, 3486756, 3544230, 3567096, 3576160, 3578640, 3599232, 3610880, 3658560, 3678336, 3735810, 3757572, 3780512, 3817216, 3841488, 3853920, 3856320, 3878784, 3963440, 3984864, 4023180, 4062240, 4087040, 4134935, 4152960, 4161612, 4175080, 4253076, 4268320, 4291392, 4294368, 4309760, 4358445, 4390272, 4404480, 4458870, 4499040, 4597920, 4607499, 4624704, 4642560, 4649008, 4696965, 4725640, 4756128, 4771520, 4801860, 4848480, 4878080, 4961922, 4981080, 5010096, 5121984, 5138560, 5141760, 5202015, 5230134, 5313152, 5316345, 5364240, 5367960, 5398848, 5416320, 5487840, 5541120, 5548816, 5670768, 5721856, 5725824, 5780880, 5811260, 5945160, 5977296, 5998720, 6130560, 6143332, 6166272, 6242418, 6262620, 6341504, 6402480, 6437088, 6464640, 6499584, 6606720, 6615896, 6641440, 6680128, 6748560, 6829312, 6936020, 6973512, 7088460, 7134192, 7152320, 7157280, 7198464, 7317120, 7356672, 7442883, 7471620, 7515144, 7561024, 7679165, 7682976, 7707840, 7712640, 7757568, 7926880, 7969728, 8046360, 8124480, 8269870, 8305920, 8323224, 8350160, 8506152, 8536640, 8582784, 8588736, 8716890, 8780544, 8917740, 8998080, 9195840, 9214998, 9249408, 9298016, 9393930, 9451280, 9512256, 9543040, 9603720, 9696960, 9923844, 9962160, 10020192, 10243968, 10277120, 10404030, 10460268, 10626304, 10632690, 10728480, 10735920, 10750831, 10797696, 10832640, 10975680, 11097632, 11341536, 11451648, 11561760, 11622520, 11890320, 11954592, 11997440, 12261120, 12286664, 12404805, 12484836, 12525240, 12683008, 12804960, 12874176, 12929280, 13075335, 13213440, 13231792, 13282880, 13360256, 13497120, 13822497, 13872040, 13947024, 14176920, 14268384, 14304640, 14314560, 14634240, 14885766, 14943240, 15030288, 15122048, 15358330, 15365952, 15415680, 15425280, 15606045, 15853760, 15939456, 16092720, 16248960, 16539740, 16646448, 16700320, 17012304, 17073280, 17165568, 17177472, 17433780, 17835480, 17996160, 18391680, 18429996, 18498816, 18596032, 18787860, 18902560, 19024512, 19086080, 19207440, 19393920, 19847688, 19924320, 20040384, 20487936, 20808060, 20920536, 21265380, 21456960, 21471840, 21501662, 21595392, 21951360, 22195264, 22683072, 23037495, 23123520, 23245040, 23780640, 23909184, 24573328, 24809610, 24969672, 25050480, 25609920, 25748352, 26150670, 26463584, 26565760, 26720512, 26994240, 27644994, 27744080, 27894048, 28353840, 28536768, 28609280, 28629120, 29771532, 29886480, 30060576, 30244096, 30716660, 30731904, 30831360, 31212090, 31707520, 31878912, 32185440, 32252493, 32497920, 33079480, 33292896, 33400640, 34024608, 34146560, 34354944, 34867560, 35670960, 35992320, 36783360, 36859992, 37192064, 37214415, 37575720, 37805120, 38049024, 38414880, 38787840, 39695376, 39848640, 40080768, 41616120, 41841072, 42530760, 42913920, 42943680, 43003324, 43902720, 44390528, 45366144, 46074990, 46247040, 46490080, 47561280, 47818368, 49146656, 49619220, 49939344, 50100960, 51219840, 51496704, 52301340, 52927168, 53131520, 53754155, 53988480, 55289988, 55488160, 55788096, 56707680, 57073536, 57258240, 59543064, 59772960, 60121152, 61433320, 61463808, 62424180, 63415040, 64370880, 64504986, 66158960, 66585792, 66801280, 68049216, 69112485, 69735120, 71341920, 73719984, 74384128, 74428830, 75151440, 75610240, 76829760, 79390752, 79697280, 80161536, 83232240, 83682144, 85061520, 85827840, 85887360, 86006648, 88781056, 90732288, 92149980, 92494080, 92980160, 95122560, 95636736, 96757479, 98293312, 99238440, 99878688, 100201920, 102439680, 104602680, 105854336, 107508310, 107976960, 110579976, 110976320, 111576192, 113415360, 114147072, 119086128, 119545920, 120242304, 122866640, 124848360, 128741760, 129009972, 132317920, 133171584, 133602560, 136098432, 138224970, 139470240, 142683840, 147439968, 148857660, 150302880, 151220480, 153659520, 158781504, 159394560, 161262465, 166464480, 167364288, 170123040, 171774720, 172013296, 184299960, 185960320, 190245120, 193514958, 196586624, 198476880, 199757376, 200403840, 209205360, 211708672, 215016620, 221159952, 221952640, 223152384, 226830720, 238172256, 239091840, 240484608, 245733280, 249696720, 257483520, 258019944, 264635840, 266343168, 272196864, 276449940, 278940480, 285367680, 294879936, 297715320, 300605760, 307319040, 317563008, 322524930, 332928960, 334728576, 340246080, 344026592, 368599920, 371920640, 387029916, 393173248, 396953760, 399514752, 400807680, 418410720, 430033240, 442319904, 443905280, 453661440, 476344512, 478183680, 483787395, 491466560, 499393440, 516039888, 529271680, 552899880, 557880960, 570735360, 589759872, 595430640, 601211520, 635126016, 645049860, 665857920, 669457152, 680492160, 688053184, 737199840, 774059832, 793907520, 799029504, 836821440, 860066480, 884639808, 952689024, 967574790, 982933120, 998786880, 1032079776, 1058543360, 1105799760, 1115761920, 1179519744, 1190861280, 1202423040, 1290099720, 1331715840, 1360984320, 1376106368, 1474399680, 1548119664, 1587815040, 1673642880, 1720132960, 1769279616, 1905378048, 1935149580, 1965866240, 1997573760, 2064159552, 2211599520, 2381722560, 2580199440, 2752212736, 2948799360, 3096239328, 3175630080, 3347285760, 3440265920, 3538559232, 3870299160, 3995147520, 4128319104, 4423199040, 4763445120, 5160398880, 5897598720, 6192478656, 6880531840, 7740598320, 8256638208, 8846398080, 9526890240, 10320797760, 12384957312, 13761063680, 15481196640, 17692796160, 20641595520, 24769914624, 30962393280, 41283191040, 61924786560, 123849573120]

約数ペア:

[(1, 123849573120), (2, 61924786560), (3, 41283191040), (4, 30962393280), (5, 24769914624), (6, 20641595520), (7, 17692796160), (8, 15481196640), (9, 13761063680), (10, 12384957312), (12, 10320797760), (13, 9526890240), (14, 8846398080), (15, 8256638208), (16, 7740598320), (18, 6880531840), (20, 6192478656), (21, 5897598720), (24, 5160398880), (26, 4763445120), (28, 4423199040), (30, 4128319104), (31, 3995147520), (32, 3870299160), (35, 3538559232), (36, 3440265920), (37, 3347285760), (39, 3175630080), (40, 3096239328), (42, 2948799360), (45, 2752212736), (48, 2580199440), (52, 2381722560), (56, 2211599520), (60, 2064159552), (62, 1997573760), (63, 1965866240), (64, 1935149580), (65, 1905378048), (70, 1769279616), (72, 1720132960), (74, 1673642880), (78, 1587815040), (80, 1548119664), (84, 1474399680), (90, 1376106368), (91, 1360984320), (93, 1331715840), (96, 1290099720), (103, 1202423040), (104, 1190861280), (105, 1179519744), (111, 1115761920), (112, 1105799760), (117, 1058543360), (120, 1032079776), (124, 998786880), (126, 982933120), (128, 967574790), (130, 952689024), (140, 884639808), (144, 860066480), (148, 836821440), (155, 799029504), (156, 793907520), (160, 774059832), (168, 737199840), (180, 688053184), (182, 680492160), (185, 669457152), (186, 665857920), (192, 645049860), (195, 635126016), (206, 601211520), (208, 595430640), (210, 589759872), (217, 570735360), (222, 557880960), (224, 552899880), (234, 529271680), (240, 516039888), (248, 499393440), (252, 491466560), (256, 483787395), (259, 478183680), (260, 476344512), (273, 453661440), (279, 443905280), (280, 442319904), (288, 430033240), (296, 418410720), (309, 400807680), (310, 399514752), (312, 396953760), (315, 393173248), (320, 387029916), (333, 371920640), (336, 368599920), (360, 344026592), (364, 340246080), (370, 334728576), (372, 332928960), (384, 322524930), (390, 317563008), (403, 307319040), (412, 300605760), (416, 297715320), (420, 294879936), (434, 285367680), (444, 278940480), (448, 276449940), (455, 272196864), (465, 266343168), (468, 264635840), (480, 258019944), (481, 257483520), (496, 249696720), (504, 245733280), (515, 240484608), (518, 239091840), (520, 238172256), (546, 226830720), (555, 223152384), (558, 221952640), (560, 221159952), (576, 215016620), (585, 211708672), (592, 209205360), (618, 200403840), (620, 199757376), (624, 198476880), (630, 196586624), (640, 193514958), (651, 190245120), (666, 185960320), (672, 184299960), (720, 172013296), (721, 171774720), (728, 170123040), (740, 167364288), (744, 166464480), (768, 161262465), (777, 159394560), (780, 158781504), (806, 153659520), (819, 151220480), (824, 150302880), (832, 148857660), (840, 147439968), (868, 142683840), (888, 139470240), (896, 138224970), (910, 136098432), (927, 133602560), (930, 133171584), (936, 132317920), (960, 129009972), (962, 128741760), (992, 124848360), (1008, 122866640), (1030, 120242304), (1036, 119545920), (1040, 119086128), (1085, 114147072), (1092, 113415360), (1110, 111576192), (1116, 110976320), (1120, 110579976), (1147, 107976960), (1152, 107508310), (1170, 105854336), (1184, 104602680), (1209, 102439680), (1236, 100201920), (1240, 99878688), (1248, 99238440), (1260, 98293312), (1280, 96757479), (1295, 95636736), (1302, 95122560), (1332, 92980160), (1339, 92494080), (1344, 92149980), (1365, 90732288), (1395, 88781056), (1440, 86006648), (1442, 85887360), (1443, 85827840), (1456, 85061520), (1480, 83682144), (1488, 83232240), (1545, 80161536), (1554, 79697280), (1560, 79390752), (1612, 76829760), (1638, 75610240), (1648, 75151440), (1664, 74428830), (1665, 74384128), (1680, 73719984), (1736, 71341920), (1776, 69735120), (1792, 69112485), (1820, 68049216), (1854, 66801280), (1860, 66585792), (1872, 66158960), (1920, 64504986), (1924, 64370880), (1953, 63415040), (1984, 62424180), (2015, 61463808), (2016, 61433320), (2060, 60121152), (2072, 59772960), (2080, 59543064), (2163, 57258240), (2170, 57073536), (2184, 56707680), (2220, 55788096), (2232, 55488160), (2240, 55289988), (2294, 53988480), (2304, 53754155), (2331, 53131520), (2340, 52927168), (2368, 52301340), (2405, 51496704), (2418, 51219840), (2472, 50100960), (2480, 49939344), (2496, 49619220), (2520, 49146656), (2590, 47818368), (2604, 47561280), (2664, 46490080), (2678, 46247040), (2688, 46074990), (2730, 45366144), (2790, 44390528), (2821, 43902720), (2880, 43003324), (2884, 42943680), (2886, 42913920), (2912, 42530760), (2960, 41841072), (2976, 41616120), (3090, 40080768), (3108, 39848640), (3120, 39695376), (3193, 38787840), (3224, 38414880), (3255, 38049024), (3276, 37805120), (3296, 37575720), (3328, 37214415), (3330, 37192064), (3360, 36859992), (3367, 36783360), (3441, 35992320), (3472, 35670960), (3552, 34867560), (3605, 34354944), (3627, 34146560), (3640, 34024608), (3708, 33400640), (3720, 33292896), (3744, 33079480), (3811, 32497920), (3840, 32252493), (3848, 32185440), (3885, 31878912), (3906, 31707520), (3968, 31212090), (4017, 30831360), (4030, 30731904), (4032, 30716660), (4095, 30244096), (4120, 30060576), (4144, 29886480), (4160, 29771532), (4326, 28629120), (4329, 28609280), (4340, 28536768), (4368, 28353840), (4440, 27894048), (4464, 27744080), (4480, 27644994), (4588, 26994240), (4635, 26720512), (4662, 26565760), (4680, 26463584), (4736, 26150670), (4810, 25748352), (4836, 25609920), (4944, 25050480), (4960, 24969672), (4992, 24809610), (5040, 24573328), (5180, 23909184), (5208, 23780640), (5328, 23245040), (5356, 23123520), (5376, 23037495), (5460, 22683072), (5580, 22195264), (5642, 21951360), (5735, 21595392), (5760, 21501662), (5768, 21471840), (5772, 21456960), (5824, 21265380), (5920, 20920536), (5952, 20808060), (6045, 20487936), (6180, 20040384), (6216, 19924320), (6240, 19847688), (6386, 19393920), (6448, 19207440), (6489, 19086080), (6510, 19024512), (6552, 18902560), (6592, 18787860), (6660, 18596032), (6695, 18498816), (6720, 18429996), (6734, 18391680), (6882, 17996160), (6944, 17835480), (7104, 17433780), (7210, 17177472), (7215, 17165568), (7254, 17073280), (7280, 17012304), (7416, 16700320), (7440, 16646448), (7488, 16539740), (7622, 16248960), (7696, 16092720), (7770, 15939456), (7812, 15853760), (7936, 15606045), (8029, 15425280), (8034, 15415680), (8060, 15365952), (8064, 15358330), (8190, 15122048), (8240, 15030288), (8288, 14943240), (8320, 14885766), (8463, 14634240), (8652, 14314560), (8658, 14304640), (8680, 14268384), (8736, 14176920), (8880, 13947024), (8928, 13872040), (8960, 13822497), (9176, 13497120), (9270, 13360256), (9324, 13282880), (9360, 13231792), (9373, 13213440), (9472, 13075335), (9579, 12929280), (9620, 12874176), (9672, 12804960), (9765, 12683008), (9888, 12525240), (9920, 12484836), (9984, 12404805), (10080, 12286664), (10101, 12261120), (10323, 11997440), (10360, 11954592), (10416, 11890320), (10656, 11622520), (10712, 11561760), (10815, 11451648), (10920, 11341536), (11160, 11097632), (11284, 10975680), (11433, 10832640), (11470, 10797696), (11520, 10750831), (11536, 10735920), (11544, 10728480), (11648, 10632690), (11655, 10626304), (11840, 10460268), (11904, 10404030), (12051, 10277120), (12090, 10243968), (12360, 10020192), (12432, 9962160), (12480, 9923844), (12772, 9696960), (12896, 9603720), (12978, 9543040), (13020, 9512256), (13104, 9451280), (13184, 9393930), (13320, 9298016), (13390, 9249408), (13440, 9214998), (13468, 9195840), (13764, 8998080), (13888, 8917740), (14105, 8780544), (14208, 8716890), (14420, 8588736), (14430, 8582784), (14508, 8536640), (14560, 8506152), (14832, 8350160), (14880, 8323224), (14911, 8305920), (14976, 8269870), (15244, 8124480), (15392, 8046360), (15540, 7969728), (15624, 7926880), (15965, 7757568), (16058, 7712640), (16068, 7707840), (16120, 7682976), (16128, 7679165), (16380, 7561024), (16480, 7515144), (16576, 7471620), (16640, 7442883), (16835, 7356672), (16926, 7317120), (17205, 7198464), (17304, 7157280), (17316, 7152320), (17360, 7134192), (17472, 7088460), (17760, 6973512), (17856, 6936020), (18135, 6829312), (18352, 6748560), (18540, 6680128), (18648, 6641440), (18720, 6615896), (18746, 6606720), (19055, 6499584), (19158, 6464640), (19240, 6437088), (19344, 6402480), (19530, 6341504), (19776, 6262620), (19840, 6242418), (20085, 6166272), (20160, 6143332), (20202, 6130560), (20646, 5998720), (20720, 5977296), (20832, 5945160), (21312, 5811260), (21424, 5780880), (21630, 5725824), (21645, 5721856), (21840, 5670768), (22320, 5548816), (22351, 5541120), (22568, 5487840), (22866, 5416320), (22940, 5398848), (23072, 5367960), (23088, 5364240), (23296, 5316345), (23310, 5313152), (23680, 5230134), (23808, 5202015), (24087, 5141760), (24102, 5138560), (24180, 5121984), (24720, 5010096), (24864, 4981080), (24960, 4961922), (25389, 4878080), (25544, 4848480), (25792, 4801860), (25956, 4771520), (26040, 4756128), (26208, 4725640), (26368, 4696965), (26640, 4649008), (26677, 4642560), (26780, 4624704), (26880, 4607499), (26936, 4597920), (27528, 4499040), (27776, 4458870), (28119, 4404480), (28210, 4390272), (28416, 4358445), (28737, 4309760), (28840, 4294368), (28860, 4291392), (29016, 4268320), (29120, 4253076), (29664, 4175080), (29760, 4161612), (29822, 4152960), (29952, 4134935), (30303, 4087040), (30488, 4062240), (30784, 4023180), (31080, 3984864), (31248, 3963440), (31930, 3878784), (32116, 3856320), (32136, 3853920), (32240, 3841488), (32445, 3817216), (32760, 3780512), (32960, 3757572), (33152, 3735810), (33670, 3678336), (33852, 3658560), (34299, 3610880), (34410, 3599232), (34608, 3578640), (34632, 3576160), (34720, 3567096), (34944, 3544230), (35520, 3486756), (35712, 3468010), (36270, 3414656), (36704, 3374280), (37080, 3340064), (37296, 3320720), (37440, 3307948), (37492, 3303360), (38110, 3249792), (38316, 3232320), (38480, 3218544), (38688, 3201240), (39060, 3170752), (39552, 3131310), (39680, 3121209), (40145, 3085056), (40170, 3083136), (40320, 3071666), (40404, 3065280), (41292, 2999360), (41440, 2988648), (41509, 2983680), (41664, 2972580), (42315, 2926848), (42624, 2905630), (42848, 2890440), (43260, 2862912), (43290, 2860928), (43680, 2835384), (44640, 2774408), (44702, 2770560), (44733, 2768640), (45136, 2743920), (45732, 2708160), (45880, 2699424), (46144, 2683980), (46176, 2682120), (46620, 2656576), (46865, 2642688), (47360, 2615067), (47895, 2585856), (48174, 2570880), (48204, 2569280), (48360, 2560992), (49440, 2505048), (49543, 2499840), (49728, 2490540), (49920, 2480961), (50505, 2452224), (50778, 2439040), (51088, 2424240), (51584, 2400930), (51615, 2399488), (51912, 2385760), (52080, 2378064), (52416, 2362820), (53280, 2324504), (53354, 2321280), (53560, 2312352), (53872, 2298960), (55056, 2249520), (55552, 2229435), (56238, 2202240), (56420, 2195136), (57165, 2166528), (57474, 2154880), (57680, 2147184), (57720, 2145696), (58032, 2134160), (58240, 2126538), (59328, 2087540), (59520, 2080806), (59644, 2076480), (60255, 2055424), (60606, 2043520), (60976, 2031120), (61568, 2011590), (62160, 1992432), (62496, 1981720), (63860, 1939392), (64232, 1928160), (64272, 1926960), (64480, 1920744), (64890, 1908608), (65520, 1890256), (65920, 1878786), (66304, 1867905), (67053, 1847040), (67340, 1839168), (67704, 1829280), (68598, 1805440), (68820, 1799616), (69216, 1789320), (69264, 1788080), (69440, 1783548), (69888, 1772115), (71040, 1743378), (71424, 1734005), (72261, 1713920), (72540, 1707328), (73408, 1687140), (74160, 1670032), (74555, 1661184), (74592, 1660360), (74880, 1653974), (74984, 1651680), (76220, 1624896), (76632, 1616160), (76960, 1609272), (77376, 1600620), (78120, 1585376), (79104, 1565655), (80031, 1547520), (80290, 1542528), (80340, 1541568), (80640, 1535833), (80808, 1532640), (82584, 1499680), (82880, 1494324), (83018, 1491840), (83328, 1486290), (84357, 1468160), (84630, 1463424), (85248, 1452815), (85696, 1445220), (86520, 1431456), (86580, 1430464), (87360, 1417692), (89280, 1387204), (89404, 1385280), (89466, 1384320), (90272, 1371960), (91464, 1354080), (91760, 1349712), (92288, 1341990), (92352, 1341060), (93240, 1328288), (93730, 1321344), (95790, 1292928), (96348, 1285440), (96408, 1284640), (96720, 1280496), (98880, 1252524), (99086, 1249920), (99456, 1245270), (101010, 1226112), (101556, 1219520), (102176, 1212120), (103168, 1200465), (103230, 1199744), (103824, 1192880), (104160, 1189032), (104377, 1186560), (104832, 1181410), (106560, 1162252), (106708, 1160640), (107120, 1156176), (107744, 1149480), (110112, 1124760), (111755, 1108224), (112476, 1101120), (112840, 1097568), (114330, 1083264), (114948, 1077440), (115360, 1073592), (115440, 1072848), (116064, 1067080), (116480, 1063269), (118141, 1048320), (118656, 1043770), (119040, 1040403), (119288, 1038240), (120435, 1028352), (120510, 1027712), (121212, 1021760), (121952, 1015560), (123136, 1005795), (124320, 996216), (124527, 994560), (124992, 990860), (126945, 975616), (127720, 969696), (128464, 964080), (128544, 963480), (128960, 960372), (129780, 954304), (131040, 945128), (131840, 939393), (133385, 928512), (134106, 923520), (134199, 922880), (134680, 919584), (135408, 914640), (137196, 902720), (137640, 899808), (138432, 894660), (138528, 894040), (138880, 891774), (140595, 880896), (142080, 871689), (143685, 861952), (144522, 856960), (145080, 853664), (146816, 843570), (148320, 835016), (148629, 833280), (149110, 830592), (149184, 830180), (149760, 826987), (149968, 825840), (151515, 817408), (152440, 812448), (153264, 808080), (153920, 804636), (154752, 800310), (156240, 792688), (160062, 773760), (160580, 771264), (160680, 770784), (161616, 766320), (165168, 749840), (165760, 747162), (166036, 745920), (166656, 743145), (168714, 734080), (169260, 731712), (171392, 722610), (171495, 722176), (173040, 715728), (173160, 715232), (174720, 708846), (178560, 693602), (178808, 692640), (178932, 692160), (180544, 685980), (182928, 677040), (183520, 674856), (184576, 670995), (184704, 670530), (186480, 664144), (187460, 660672), (191580, 646464), (192696, 642720), (192816, 642320), (193440, 640248), (197760, 626262), (198172, 624960), (198912, 622635), (201159, 615680), (202020, 613056), (203112, 609760), (204352, 606060), (206460, 599872), (207545, 596736), (207648, 596440), (208320, 594516), (208754, 593280), (209664, 590705), (213120, 581126), (213416, 580320), (214240, 578088), (215488, 574740), (220224, 562380), (223510, 554112), (223665, 553728), (224952, 550560), (225680, 548784), (228660, 541632), (229896, 538720), (230720, 536796), (230880, 536424), (232128, 533540), (236282, 524160), (237312, 521885), (238576, 519120), (240093, 515840), (240870, 514176), (241020, 513856), (242424, 510880), (243904, 507780), (247715, 499968), (248640, 498108), (249054, 497280), (249984, 495430), (253890, 487808), (255440, 484848), (256928, 482040), (257088, 481740), (257920, 480186), (259560, 477152), (262080, 472564), (266770, 464256), (268212, 461760), (268398, 461440), (269360, 459792), (270816, 457320), (274392, 451360), (275280, 449904), (276864, 447330), (277056, 447020), (277760, 445887), (281190, 440448), (287370, 430976), (289044, 428480), (290160, 426832), (290563, 426240), (293632, 421785), (296640, 417508), (297258, 416640), (298220, 415296), (298368, 415090), (299936, 412920), (303030, 408704), (304880, 406224), (306528, 404040), (307840, 402318), (309504, 400155), (312480, 396344), (313131, 395520), (320124, 386880), (321160, 385632), (321360, 385392), (323232, 383160), (330336, 374920), (331520, 373581), (332072, 372960), (335265, 369408), (337428, 367040), (338520, 365856), (342784, 361305), (342990, 361088), (346080, 357864), (346320, 357616), (346801, 357120), (349440, 354423)]