226827095040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 365, 378, 380, 384, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 507, 511, 512, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 608, 624, 630, 640, 657, 665, 672, 676, 684, 702, 720, 728, 730, 741, 756, 760, 768, 780, 798, 819, 832, 840, 845, 855, 864, 876, 896, 910, 912, 936, 945, 949, 960, 988, 1008, 1014, 1022, 1024, 1026, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1152, 1168, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1280, 1314, 1330, 1344, 1352, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1521, 1533, 1536, 1560, 1596, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1752, 1755, 1792, 1820, 1824, 1872, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2028, 2044, 2052, 2080, 2128, 2160, 2184, 2190, 2223, 2240, 2280, 2304, 2336, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2555, 2560, 2565, 2628, 2660, 2688, 2704, 2730, 2736, 2774, 2808, 2847, 2880, 2912, 2920, 2964, 3024, 3040, 3042, 3066, 3072, 3120, 3192, 3211, 3276, 3285, 3328, 3360, 3380, 3420, 3456, 3458, 3504, 3510, 3549, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3840, 3942, 3952, 3990, 4032, 4056, 4088, 4095, 4104, 4160, 4161, 4256, 4320, 4368, 4380, 4446, 4480, 4560, 4563, 4599, 4608, 4672, 4680, 4732, 4745, 4788, 4864, 4914, 4940, 4992, 5040, 5070, 5110, 5120, 5130, 5187, 5256, 5320, 5376, 5408, 5460, 5472, 5548, 5616, 5694, 5760, 5824, 5840, 5915, 5928, 5985, 6048, 6080, 6084, 6132, 6240, 6384, 6422, 6552, 6570, 6643, 6656, 6669, 6720, 6760, 6840, 6912, 6916, 6935, 7008, 7020, 7098, 7168, 7182, 7280, 7296, 7410, 7488, 7560, 7592, 7605, 7665, 7680, 7884, 7904, 7980, 8064, 8112, 8176, 8190, 8208, 8320, 8322, 8512, 8541, 8640, 8645, 8736, 8760, 8892, 8960, 9120, 9126, 9198, 9216, 9344, 9360, 9464, 9490, 9576, 9633, 9709, 9728, 9828, 9855, 9880, 9984, 10080, 10140, 10220, 10260, 10374, 10512, 10640, 10647, 10752, 10816, 10920, 10944, 11096, 11115, 11232, 11388, 11520, 11648, 11680, 11830, 11856, 11970, 12096, 12160, 12168, 12264, 12285, 12337, 12480, 12483, 12768, 12844, 13104, 13140, 13286, 13312, 13338, 13440, 13520, 13680, 13797, 13824, 13832, 13870, 14016, 14040, 14196, 14235, 14364, 14560, 14592, 14820, 14976, 15120, 15184, 15210, 15330, 15360, 15561, 15768, 15808, 15960, 16055, 16128, 16224, 16352, 16380, 16416, 16640, 16644, 17024, 17082, 17280, 17290, 17472, 17520, 17745, 17784, 17920, 17955, 18031, 18240, 18252, 18396, 18688, 18720, 18928, 18980, 19152, 19266, 19418, 19456, 19656, 19710, 19760, 19929, 19968, 20160, 20280, 20440, 20520, 20748, 20805, 21024, 21280, 21294, 21504, 21632, 21840, 21888, 22192, 22230, 22464, 22477, 22776, 22815, 22995, 23040, 23296, 23360, 23660, 23712, 23940, 24192, 24320, 24336, 24528, 24570, 24674, 24960, 24966, 25536, 25623, 25688, 25935, 26208, 26280, 26572, 26676, 26880, 27040, 27360, 27594, 27648, 27664, 27740, 28032, 28080, 28392, 28470, 28728, 28899, 29120, 29127, 29184, 29640, 29952, 30240, 30368, 30420, 30660, 31122, 31536, 31616, 31920, 31941, 32110, 32256, 32448, 32704, 32760, 32832, 33215, 33280, 33288, 33345, 34048, 34164, 34560, 34580, 34944, 35040, 35490, 35568, 35840, 35910, 36062, 36480, 36504, 36792, 37011, 37376, 37440, 37449, 37856, 37960, 38304, 38532, 38836, 39312, 39420, 39520, 39858, 39936, 40320, 40560, 40880, 41040, 41496, 41610, 42048, 42560, 42588, 42705, 43264, 43680, 43776, 44384, 44460, 44928, 44954, 45552, 45630, 45990, 46080, 46592, 46683, 46720, 47320, 47424, 47880, 48165, 48384, 48545, 48640, 48672, 49056, 49140, 49348, 49920, 49932, 51072, 51246, 51376, 51870, 52416, 52560, 53144, 53235, 53352, 53760, 54080, 54093, 54720, 55188, 55328, 55480, 56064, 56160, 56784, 56940, 57456, 57798, 58240, 58254, 58368, 59280, 59787, 59904, 60480, 60736, 60840, 61320, 61685, 62244, 62415, 63072, 63232, 63840, 63882, 64220, 64512, 64896, 65408, 65520, 65664, 66430, 66560, 66576, 66690, 67431, 68096, 68328, 68985, 69120, 69160, 69888, 70080, 70980, 71136, 71820, 72124, 72960, 73008, 73584, 74022, 74752, 74880, 74898, 75712, 75920, 76608, 77064, 77672, 77805, 78624, 78840, 79040, 79716, 80640, 81120, 81760, 82080, 82992, 83220, 84096, 85120, 85176, 85410, 86359, 86528, 86697, 87360, 87381, 87552, 88768, 88920, 89856, 89908, 90155, 91104, 91260, 91980, 93184, 93366, 93440, 94640, 94848, 95760, 96330, 96768, 97090, 97280, 97344, 98112, 98280, 98696, 99645, 99840, 99864, 102144, 102492, 102752, 103740, 104832, 105120, 106288, 106470, 106704, 107520, 108160, 108186, 109440, 110376, 110656, 110960, 111033, 112128, 112320, 112385, 113568, 113880, 114912, 115596, 116480, 116508, 118560, 119574, 119808, 120960, 121472, 121680, 122640, 123370, 124488, 124830, 126144, 126217, 126464, 127680, 127764, 128115, 128440, 129792, 130816, 131040, 131328, 132860, 133152, 133380, 134862, 136192, 136656, 137970, 138240, 138320, 139776, 140160, 141960, 142272, 143640, 144248, 144495, 145635, 145920, 146016, 147168, 148044, 149760, 149796, 151424, 151840, 153216, 154128, 155344, 155610, 157248, 157680, 158080, 159432, 159705, 161280, 162240, 162279, 163520, 164160, 165984, 166440, 168192, 170240, 170352, 170820, 172718, 173056, 173394, 174720, 174762, 175104, 177536, 177840, 179361, 179712, 179816, 180310, 182208, 182520, 183960, 185055, 186732, 186880, 187245, 189280, 189696, 191520, 192660, 193536, 194180, 194688, 196224, 196560, 197392, 199290, 199680, 199728, 202293, 204288, 204984, 205504, 207480, 209664, 210240, 212576, 212940, 213408, 216320, 216372, 218880, 220752, 221312, 221920, 222066, 224256, 224640, 224770, 227136, 227760, 229824, 231192, 232960, 233016, 233415, 234403, 237120, 239148, 241920, 242944, 243360, 245280, 246740, 248976, 249660, 252288, 252434, 252928, 255360, 255528, 256230, 256880, 259077, 259584, 261632, 262080, 262143, 262656, 265720, 266304, 266760, 269724, 270465, 273312, 275940, 276640, 279552, 280320, 283920, 284544, 287280, 288496, 288990, 291270, 291840, 292032, 294336, 296088, 298935, 299520, 299592, 302848, 303680, 306432, 308256, 310688, 311220, 314496, 315360, 316160, 318864, 319410, 322560, 324480, 324558, 327040, 328320, 331968, 332880, 333099, 336384, 337155, 340480, 340704, 341640, 345436, 346788, 349440, 349524, 355072, 355680, 358722, 359424, 359632, 360620, 364416, 365040, 367920, 370110, 373464, 373760, 374490, 378560, 378651, 379392, 383040, 385320, 388360, 389376, 392448, 393120, 394784, 398580, 399456, 404586, 408576, 409968, 411008, 414960, 419328, 420480, 425152, 425880, 426816, 431795, 432640, 432744, 433485, 436905, 437760, 441504, 442624, 443840, 444132, 449280, 449540, 454272, 455520, 459648, 462384, 465920, 466032, 466830, 468806, 474240, 478296, 483840, 485888, 486720, 486837, 490560, 493480, 497952, 499320, 504576, 504868, 510720, 511056, 512460, 513760, 518154, 519168, 523264, 524160, 524286, 525312, 531440, 532608, 533520, 539448, 540930, 546624, 551880, 553280, 555165, 560640, 567840, 569088, 574560, 576992, 577980, 582540, 584064, 588672, 592176, 597870, 599040, 599184, 605696, 606879, 607360, 612864, 616512, 621376, 622440, 628992, 630720, 631085, 632320, 637728, 638820, 648960, 649116, 654080, 656640, 663936, 665760, 666198, 672768, 674310, 680960, 681408, 683280, 690872, 693576, 698880, 699048, 703209, 710144, 711360, 717444, 719264, 721240, 728832, 730080, 735840, 740220, 746928, 748980, 757120, 757302, 758784, 766080, 770640, 776720, 777231, 778752, 784896, 786240, 789568, 797160, 798912, 809172, 811395, 819936, 822016, 829920, 838656, 840960, 850304, 851760, 853632, 863590, 865280, 865488, 866970, 873810, 875520, 883008, 885248, 887680, 888264, 896805, 898560, 899080, 908544, 911040, 919296, 924768, 932064, 933660, 937612, 948480, 956592, 967680, 971776, 973440, 973674, 981120, 986960, 995904, 998640, 1009152, 1009736, 1011465, 1021440, 1022112, 1024920, 1027520, 1036308, 1048320, 1048572, 1062880, 1065216, 1067040, 1078896, 1081860, 1093248, 1103760, 1106560, 1110330, 1121280, 1135680, 1135953, 1138176, 1149120, 1153984, 1155960, 1165080, 1168128, 1172015, 1177344, 1184352, 1195740, 1198368, 1211392, 1213758, 1214720, 1225728, 1233024, 1242752, 1244880, 1257984, 1261440, 1262170, 1264640, 1275456, 1277640, 1295385, 1297920, 1298232, 1308160, 1310715, 1313280, 1327872, 1331520, 1332396, 1348620, 1362816, 1366560, 1381744, 1387152, 1397760, 1398096, 1406418, 1420288, 1422720, 1434888, 1438528, 1442480, 1457664, 1460160, 1471680, 1480440, 1493856, 1497960, 1514240, 1514604, 1532160, 1541280, 1553440, 1554462, 1557504, 1569792, 1572480, 1579136, 1594320, 1597824, 1618344, 1622790, 1639872, 1640821, 1644032, 1659840, 1665495, 1681920, 1700608, 1703520, 1707264, 1727180, 1730976, 1733940, 1747620, 1766016, 1770496, 1775360, 1776528, 1793610, 1797120, 1798160, 1817088, 1822080, 1838592, 1849536, 1864128, 1867320, 1875224, 1893255, 1896960, 1913184, 1946880, 1947348, 1962240, 1973920, 1991808, 1997280, 2018304, 2019472, 2022930, 2042880, 2044224, 2049840, 2055040, 2072616, 2096640, 2097144, 2109627, 2125760, 2130432, 2134080, 2157792, 2163720, 2186496, 2207520, 2213120, 2220660, 2271360, 2271906, 2276352, 2298240, 2307968, 2311920, 2330160, 2331693, 2336256, 2344030, 2354688, 2368704, 2391480, 2396736, 2427516, 2429440, 2434185, 2466048, 2485504, 2489760, 2515968, 2522880, 2524340, 2550912, 2555280, 2590770, 2595840, 2596464, 2616320, 2621430, 2626560, 2655744, 2663040, 2664792, 2697240, 2725632, 2733120, 2763488, 2774304, 2796192, 2812836, 2845440, 2869776, 2877056, 2884960, 2915328, 2920320, 2943360, 2960880, 2987712, 2995920, 3028480, 3029208, 3034395, 3064320, 3082560, 3106880, 3108924, 3144960, 3158272, 3188640, 3195648, 3236688, 3245580, 3279744, 3281642, 3288064, 3319680, 3330990, 3363840, 3401216, 3407040, 3407859, 3414528, 3454360, 3461952, 3467880, 3495240, 3516045, 3532032, 3550720, 3553056, 3587220, 3596320, 3634176, 3644160, 3677184, 3699072, 3728256, 3734640, 3750448, 3786510, 3793920, 3826368, 3886155, 3893760, 3894696, 3924480, 3947840, 3983616, 3994560, 4038944, 4045860, 4088448, 4099680, 4110080, 4145232, 4193280, 4194288, 4219254, 4251520, 4260864, 4268160, 4315584, 4327440, 4372992, 4415040, 4426240, 4441320, 4542720, 4543812, 4596480, 4615936, 4623840, 4660320, 4663386, 4672512, 4688060, 4709376, 4737408, 4782960, 4793472, 4855032, 4858880, 4868370, 4922463, 4932096, 4971008, 4979520, 5045760, 5048680, 5101824, 5110560, 5181540, 5192928, 5242860, 5311488, 5326080, 5329584, 5394480, 5451264, 5466240, 5526976, 5548608, 5592384, 5625672, 5679765, 5690880, 5739552, 5754112, 5769920, 5840640, 5886720, 5921760, 5975424, 5991840, 6056960, 6058416, 6068790, 6128640, 6165120, 6213760, 6217848, 6289920, 6316544, 6328881, 6377280, 6391296, 6473376, 6491160, 6559488, 6563284, 6639360, 6661980, 6802432, 6814080, 6815718, 6829056, 6908720, 6923904, 6935760, 6990480, 7032090, 7064064, 7101440, 7106112, 7174440, 7192640, 7288320, 7398144, 7456512, 7469280, 7500896, 7573020, 7652736, 7772310, 7787520, 7789392, 7848960, 7895680, 7967232, 7989120, 8077888, 8091720, 8176896, 8199360, 8204105, 8220160, 8290464, 8388576, 8438508, 8503040, 8536320, 8631168, 8654880, 8745984, 8830080, 8852480, 8882640, 9085440, 9087624, 9192960, 9231872, 9247680, 9320640, 9326772, 9376120, 9474816, 9565920, 9586944, 9710064, 9736740, 9844926, 9864192, 9942016, 9959040, 10091520, 10097360, 10203648, 10221120, 10363080, 10385856, 10485720, 10548135, 10652160, 10659168, 10788960, 10902528, 10932480, 11053952, 11097216, 11184768, 11251344, 11359530, 11381760, 11479104, 11508224, 11539840, 11658465, 11681280, 11773440, 11843520, 11950848, 11983680, 12116832, 12137580, 12330240, 12427520, 12435696, 12579840, 12633088, 12657762, 12754560, 12782592, 12946752, 12982320, 13118976, 13126568, 13278720, 13323960, 13628160, 13631436, 13817440, 13847808, 13871520, 13980960, 14064180, 14128128, 14212224, 14348880, 14385280, 14576640, 14767389, 14796288, 14913024, 14938560, 15001792, 15146040, 15305472, 15544620, 15578784, 15791360, 15934464, 15978240, 16155776, 16183440, 16353792, 16398720, 16408210, 16440320, 16580928, 16777152, 16877016, 17006080, 17039295, 17072640, 17262336, 17309760, 17660160, 17765280, 18170880, 18175248, 18385920, 18463744, 18495360, 18641280, 18653544, 18752240, 18949632, 19131840, 19173888, 19420128, 19473480, 19689852, 19918080, 20194720, 20407296, 20442240, 20726160, 20771712, 20971440, 21096270, 21304320, 21318336, 21577920, 21864960, 22107904, 22194432, 22369536, 22502688, 22719060, 22958208, 23016448, 23079680, 23316930, 23362560, 23546880, 23687040, 23901696, 23967360, 24233664, 24275160, 24612315, 24660480, 24855040, 24871392, 25315524, 25509120, 25893504, 25964640, 26237952, 26253136, 26557440, 26647920, 27256320, 27262872, 27634880, 27695616, 27743040, 27961920, 28128360, 28424448, 28697760, 28770560, 29534778, 29592576, 29826048, 29877120, 30003584, 30292080, 30610944, 31089240, 31157568, 31582720, 31644405, 31956480, 32311552, 32366880, 32707584, 32797440, 32816420, 33161856, 33554304, 33754032, 34012160, 34078590, 34145280, 34524672, 34619520, 35320320, 35530560, 36350496, 36990720, 37282560, 37307088, 37504480, 37899264, 38263680, 38347776, 38840256, 38946960, 39379704, 39836160, 40389440, 40884480, 41452320, 41543424, 41942880, 42192540, 42636672, 43155840, 43729920, 44215808, 44302167, 44388864, 44739072, 45005376, 45438120, 45916416, 46159360, 46633860, 47374080, 47803392, 47934720, 48467328, 48550320, 49224630, 49320960, 49710080, 49742784, 50631048, 51018240, 51787008, 51929280, 52506272, 53295840, 54512640, 54525744, 55269760, 55391232, 55486080, 55923840, 56256720, 56848896, 57395520, 57541120, 59069556, 59754240, 60007168, 60584160, 61221888, 62178480, 62315136, 63165440, 63288810, 63912960, 64623104, 64733760, 65594880, 65632840, 66323712, 67108608, 67508064, 68157180, 69049344, 69239040, 70640640, 71061120, 72700992, 73836945, 73981440, 74565120, 74614176, 75008960, 76527360, 77680512, 77893920, 78759408, 79672320, 80778880, 81768960, 82904640, 83086848, 83885760, 84385080, 85273344, 86311680, 88431616, 88604334, 88777728, 89478144, 90010752, 90876240, 91832832, 92318720, 93267720, 94748160, 95869440, 96934656, 97100640, 98449260, 99485568, 101262096, 102036480, 103574016, 103858560, 105012544, 106591680, 109051488, 110539520, 110972160, 111847680, 112513440, 113697792, 114791040, 115082240, 118139112, 119508480, 120014336, 121168320, 124356960, 124630272, 126577620, 129246208, 129467520, 131189760, 131265680, 132647424, 134217216, 135016128, 136314360, 138478080, 142122240, 145401984, 147673890, 147962880, 149130240, 149228352, 150017920, 153054720, 155361024, 155787840, 157518816, 161557760, 163537920, 165809280, 166173696, 167771520, 168770160, 170546688, 172623360, 177208668, 180021504, 181752480, 183665664, 186535440, 189496320, 191738880, 193869312, 194201280, 196898520, 198971136, 202524192, 207148032, 207717120, 210025088, 213183360, 218102976, 221079040, 221510835, 221944320, 223695360, 225026880, 229582080, 236278224, 239016960, 240028672, 242336640, 248713920, 249260544, 253155240, 258935040, 262531360, 265294848, 268434432, 270032256, 272628720, 276956160, 284244480, 290803968, 295347780, 298456704, 300035840, 306109440, 310722048, 311575680, 315037632, 323115520, 331618560, 335543040, 337540320, 341093376, 345246720, 354417336, 360043008, 363504960, 373070880, 387738624, 388402560, 393797040, 397942272, 405048384, 415434240, 420050176, 426366720, 436205952, 442158080, 443021670, 443888640, 447390720, 450053760, 459164160, 472556448, 484673280, 497427840, 498521088, 506310480, 517870080, 525062720, 540064512, 545257440, 568488960, 581607936, 590695560, 596913408, 600071680, 621444096, 623151360, 630075264, 646231040, 663237120, 671086080, 675080640, 708834672, 720086016, 727009920, 746141760, 776805120, 787594080, 795884544, 810096768, 830868480, 840100352, 852733440, 872411904, 886043340, 900107520, 918328320, 945112896, 969346560, 994855680, 1012620960, 1035740160, 1050125440, 1080129024, 1090514880, 1163215872, 1181391120, 1193826816, 1200143360, 1246302720, 1260150528, 1326474240, 1342172160, 1350161280, 1417669344, 1454019840, 1492283520, 1553610240, 1575188160, 1620193536, 1680200704, 1705466880, 1744823808, 1772086680, 1800215040, 1890225792, 1938693120, 1989711360, 2025241920, 2100250880, 2160258048, 2181029760, 2362782240, 2387653632, 2492605440, 2520301056, 2700322560, 2835338688, 2908039680, 2984567040, 3107220480, 3150376320, 3240387072, 3489647616, 3544173360, 3600430080, 3780451584, 3979422720, 4050483840, 4200501760, 4362059520, 4725564480, 5040602112, 5400645120, 5670677376, 5816079360, 5969134080, 6300752640, 6480774144, 7088346720, 7560903168, 8100967680, 8401003520, 8724119040, 9451128960, 10801290240, 11341354752, 11938268160, 12601505280, 14176693440, 15121806336, 16201935360, 17448238080, 18902257920, 22682709504, 25203010560, 28353386880, 32403870720, 37804515840, 45365419008, 56706773760, 75609031680, 113413547520, 226827095040]

約数ペア:

[(1, 226827095040), (2, 113413547520), (3, 75609031680), (4, 56706773760), (5, 45365419008), (6, 37804515840), (7, 32403870720), (8, 28353386880), (9, 25203010560), (10, 22682709504), (12, 18902257920), (13, 17448238080), (14, 16201935360), (15, 15121806336), (16, 14176693440), (18, 12601505280), (19, 11938268160), (20, 11341354752), (21, 10801290240), (24, 9451128960), (26, 8724119040), (27, 8401003520), (28, 8100967680), (30, 7560903168), (32, 7088346720), (35, 6480774144), (36, 6300752640), (38, 5969134080), (39, 5816079360), (40, 5670677376), (42, 5400645120), (45, 5040602112), (48, 4725564480), (52, 4362059520), (54, 4200501760), (56, 4050483840), (57, 3979422720), (60, 3780451584), (63, 3600430080), (64, 3544173360), (65, 3489647616), (70, 3240387072), (72, 3150376320), (73, 3107220480), (76, 2984567040), (78, 2908039680), (80, 2835338688), (84, 2700322560), (90, 2520301056), (91, 2492605440), (95, 2387653632), (96, 2362782240), (104, 2181029760), (105, 2160258048), (108, 2100250880), (112, 2025241920), (114, 1989711360), (117, 1938693120), (120, 1890225792), (126, 1800215040), (128, 1772086680), (130, 1744823808), (133, 1705466880), (135, 1680200704), (140, 1620193536), (144, 1575188160), (146, 1553610240), (152, 1492283520), (156, 1454019840), (160, 1417669344), (168, 1350161280), (169, 1342172160), (171, 1326474240), (180, 1260150528), (182, 1246302720), (189, 1200143360), (190, 1193826816), (192, 1181391120), (195, 1163215872), (208, 1090514880), (210, 1080129024), (216, 1050125440), (219, 1035740160), (224, 1012620960), (228, 994855680), (234, 969346560), (240, 945112896), (247, 918328320), (252, 900107520), (256, 886043340), (260, 872411904), (266, 852733440), (270, 840100352), (273, 830868480), (280, 810096768), (285, 795884544), (288, 787594080), (292, 776805120), (304, 746141760), (312, 727009920), (315, 720086016), (320, 708834672), (336, 675080640), (338, 671086080), (342, 663237120), (351, 646231040), (360, 630075264), (364, 623151360), (365, 621444096), (378, 600071680), (380, 596913408), (384, 590695560), (390, 581607936), (399, 568488960), (416, 545257440), (420, 540064512), (432, 525062720), (438, 517870080), (448, 506310480), (455, 498521088), (456, 497427840), (468, 484673280), (480, 472556448), (494, 459164160), (504, 450053760), (507, 447390720), (511, 443888640), (512, 443021670), (513, 442158080), (520, 436205952), (532, 426366720), (540, 420050176), (546, 415434240), (560, 405048384), (570, 397942272), (576, 393797040), (584, 388402560), (585, 387738624), (608, 373070880), (624, 363504960), (630, 360043008), (640, 354417336), (657, 345246720), (665, 341093376), (672, 337540320), (676, 335543040), (684, 331618560), (702, 323115520), (720, 315037632), (728, 311575680), (730, 310722048), (741, 306109440), (756, 300035840), (760, 298456704), (768, 295347780), (780, 290803968), (798, 284244480), (819, 276956160), (832, 272628720), (840, 270032256), (845, 268434432), (855, 265294848), (864, 262531360), (876, 258935040), (896, 253155240), (910, 249260544), (912, 248713920), (936, 242336640), (945, 240028672), (949, 239016960), (960, 236278224), (988, 229582080), (1008, 225026880), (1014, 223695360), (1022, 221944320), (1024, 221510835), (1026, 221079040), (1040, 218102976), (1064, 213183360), (1080, 210025088), (1092, 207717120), (1095, 207148032), (1120, 202524192), (1140, 198971136), (1152, 196898520), (1168, 194201280), (1170, 193869312), (1183, 191738880), (1197, 189496320), (1216, 186535440), (1235, 183665664), (1248, 181752480), (1260, 180021504), (1280, 177208668), (1314, 172623360), (1330, 170546688), (1344, 168770160), (1352, 167771520), (1365, 166173696), (1368, 165809280), (1387, 163537920), (1404, 161557760), (1440, 157518816), (1456, 155787840), (1460, 155361024), (1482, 153054720), (1512, 150017920), (1520, 149228352), (1521, 149130240), (1533, 147962880), (1536, 147673890), (1560, 145401984), (1596, 142122240), (1638, 138478080), (1664, 136314360), (1680, 135016128), (1690, 134217216), (1710, 132647424), (1728, 131265680), (1729, 131189760), (1752, 129467520), (1755, 129246208), (1792, 126577620), (1820, 124630272), (1824, 124356960), (1872, 121168320), (1890, 120014336), (1898, 119508480), (1920, 118139112), (1971, 115082240), (1976, 114791040), (1995, 113697792), (2016, 112513440), (2028, 111847680), (2044, 110972160), (2052, 110539520), (2080, 109051488), (2128, 106591680), (2160, 105012544), (2184, 103858560), (2190, 103574016), (2223, 102036480), (2240, 101262096), (2280, 99485568), (2304, 98449260), (2336, 97100640), (2340, 96934656), (2366, 95869440), (2394, 94748160), (2432, 93267720), (2457, 92318720), (2470, 91832832), (2496, 90876240), (2520, 90010752), (2535, 89478144), (2555, 88777728), (2560, 88604334), (2565, 88431616), (2628, 86311680), (2660, 85273344), (2688, 84385080), (2704, 83885760), (2730, 83086848), (2736, 82904640), (2774, 81768960), (2808, 80778880), (2847, 79672320), (2880, 78759408), (2912, 77893920), (2920, 77680512), (2964, 76527360), (3024, 75008960), (3040, 74614176), (3042, 74565120), (3066, 73981440), (3072, 73836945), (3120, 72700992), (3192, 71061120), (3211, 70640640), (3276, 69239040), (3285, 69049344), (3328, 68157180), (3360, 67508064), (3380, 67108608), (3420, 66323712), (3456, 65632840), (3458, 65594880), (3504, 64733760), (3510, 64623104), (3549, 63912960), (3584, 63288810), (3591, 63165440), (3640, 62315136), (3648, 62178480), (3705, 61221888), (3744, 60584160), (3780, 60007168), (3796, 59754240), (3840, 59069556), (3942, 57541120), (3952, 57395520), (3990, 56848896), (4032, 56256720), (4056, 55923840), (4088, 55486080), (4095, 55391232), (4104, 55269760), (4160, 54525744), (4161, 54512640), (4256, 53295840), (4320, 52506272), (4368, 51929280), (4380, 51787008), (4446, 51018240), (4480, 50631048), (4560, 49742784), (4563, 49710080), (4599, 49320960), (4608, 49224630), (4672, 48550320), (4680, 48467328), (4732, 47934720), (4745, 47803392), (4788, 47374080), (4864, 46633860), (4914, 46159360), (4940, 45916416), (4992, 45438120), (5040, 45005376), (5070, 44739072), (5110, 44388864), (5120, 44302167), (5130, 44215808), (5187, 43729920), (5256, 43155840), (5320, 42636672), (5376, 42192540), (5408, 41942880), (5460, 41543424), (5472, 41452320), (5548, 40884480), (5616, 40389440), (5694, 39836160), (5760, 39379704), (5824, 38946960), (5840, 38840256), (5915, 38347776), (5928, 38263680), (5985, 37899264), (6048, 37504480), (6080, 37307088), (6084, 37282560), (6132, 36990720), (6240, 36350496), (6384, 35530560), (6422, 35320320), (6552, 34619520), (6570, 34524672), (6643, 34145280), (6656, 34078590), (6669, 34012160), (6720, 33754032), (6760, 33554304), (6840, 33161856), (6912, 32816420), (6916, 32797440), (6935, 32707584), (7008, 32366880), (7020, 32311552), (7098, 31956480), (7168, 31644405), (7182, 31582720), (7280, 31157568), (7296, 31089240), (7410, 30610944), (7488, 30292080), (7560, 30003584), (7592, 29877120), (7605, 29826048), (7665, 29592576), (7680, 29534778), (7884, 28770560), (7904, 28697760), (7980, 28424448), (8064, 28128360), (8112, 27961920), (8176, 27743040), (8190, 27695616), (8208, 27634880), (8320, 27262872), (8322, 27256320), (8512, 26647920), (8541, 26557440), (8640, 26253136), (8645, 26237952), (8736, 25964640), (8760, 25893504), (8892, 25509120), (8960, 25315524), (9120, 24871392), (9126, 24855040), (9198, 24660480), (9216, 24612315), (9344, 24275160), (9360, 24233664), (9464, 23967360), (9490, 23901696), (9576, 23687040), (9633, 23546880), (9709, 23362560), (9728, 23316930), (9828, 23079680), (9855, 23016448), (9880, 22958208), (9984, 22719060), (10080, 22502688), (10140, 22369536), (10220, 22194432), (10260, 22107904), (10374, 21864960), (10512, 21577920), (10640, 21318336), (10647, 21304320), (10752, 21096270), (10816, 20971440), (10920, 20771712), (10944, 20726160), (11096, 20442240), (11115, 20407296), (11232, 20194720), (11388, 19918080), (11520, 19689852), (11648, 19473480), (11680, 19420128), (11830, 19173888), (11856, 19131840), (11970, 18949632), (12096, 18752240), (12160, 18653544), (12168, 18641280), (12264, 18495360), (12285, 18463744), (12337, 18385920), (12480, 18175248), (12483, 18170880), (12768, 17765280), (12844, 17660160), (13104, 17309760), (13140, 17262336), (13286, 17072640), (13312, 17039295), (13338, 17006080), (13440, 16877016), (13520, 16777152), (13680, 16580928), (13797, 16440320), (13824, 16408210), (13832, 16398720), (13870, 16353792), (14016, 16183440), (14040, 16155776), (14196, 15978240), (14235, 15934464), (14364, 15791360), (14560, 15578784), (14592, 15544620), (14820, 15305472), (14976, 15146040), (15120, 15001792), (15184, 14938560), (15210, 14913024), (15330, 14796288), (15360, 14767389), (15561, 14576640), (15768, 14385280), (15808, 14348880), (15960, 14212224), (16055, 14128128), (16128, 14064180), (16224, 13980960), (16352, 13871520), (16380, 13847808), (16416, 13817440), (16640, 13631436), (16644, 13628160), (17024, 13323960), (17082, 13278720), (17280, 13126568), (17290, 13118976), (17472, 12982320), (17520, 12946752), (17745, 12782592), (17784, 12754560), (17920, 12657762), (17955, 12633088), (18031, 12579840), (18240, 12435696), (18252, 12427520), (18396, 12330240), (18688, 12137580), (18720, 12116832), (18928, 11983680), (18980, 11950848), (19152, 11843520), (19266, 11773440), (19418, 11681280), (19456, 11658465), (19656, 11539840), (19710, 11508224), (19760, 11479104), (19929, 11381760), (19968, 11359530), (20160, 11251344), (20280, 11184768), (20440, 11097216), (20520, 11053952), (20748, 10932480), (20805, 10902528), (21024, 10788960), (21280, 10659168), (21294, 10652160), (21504, 10548135), (21632, 10485720), (21840, 10385856), (21888, 10363080), (22192, 10221120), (22230, 10203648), (22464, 10097360), (22477, 10091520), (22776, 9959040), (22815, 9942016), (22995, 9864192), (23040, 9844926), (23296, 9736740), (23360, 9710064), (23660, 9586944), (23712, 9565920), (23940, 9474816), (24192, 9376120), (24320, 9326772), (24336, 9320640), (24528, 9247680), (24570, 9231872), (24674, 9192960), (24960, 9087624), (24966, 9085440), (25536, 8882640), (25623, 8852480), (25688, 8830080), (25935, 8745984), (26208, 8654880), (26280, 8631168), (26572, 8536320), (26676, 8503040), (26880, 8438508), (27040, 8388576), (27360, 8290464), (27594, 8220160), (27648, 8204105), (27664, 8199360), (27740, 8176896), (28032, 8091720), (28080, 8077888), (28392, 7989120), (28470, 7967232), (28728, 7895680), (28899, 7848960), (29120, 7789392), (29127, 7787520), (29184, 7772310), (29640, 7652736), (29952, 7573020), (30240, 7500896), (30368, 7469280), (30420, 7456512), (30660, 7398144), (31122, 7288320), (31536, 7192640), (31616, 7174440), (31920, 7106112), (31941, 7101440), (32110, 7064064), (32256, 7032090), (32448, 6990480), (32704, 6935760), (32760, 6923904), (32832, 6908720), (33215, 6829056), (33280, 6815718), (33288, 6814080), (33345, 6802432), (34048, 6661980), (34164, 6639360), (34560, 6563284), (34580, 6559488), (34944, 6491160), (35040, 6473376), (35490, 6391296), (35568, 6377280), (35840, 6328881), (35910, 6316544), (36062, 6289920), (36480, 6217848), (36504, 6213760), (36792, 6165120), (37011, 6128640), (37376, 6068790), (37440, 6058416), (37449, 6056960), (37856, 5991840), (37960, 5975424), (38304, 5921760), (38532, 5886720), (38836, 5840640), (39312, 5769920), (39420, 5754112), (39520, 5739552), (39858, 5690880), (39936, 5679765), (40320, 5625672), (40560, 5592384), (40880, 5548608), (41040, 5526976), (41496, 5466240), (41610, 5451264), (42048, 5394480), (42560, 5329584), (42588, 5326080), (42705, 5311488), (43264, 5242860), (43680, 5192928), (43776, 5181540), (44384, 5110560), (44460, 5101824), (44928, 5048680), (44954, 5045760), (45552, 4979520), (45630, 4971008), (45990, 4932096), (46080, 4922463), (46592, 4868370), (46683, 4858880), (46720, 4855032), (47320, 4793472), (47424, 4782960), (47880, 4737408), (48165, 4709376), (48384, 4688060), (48545, 4672512), (48640, 4663386), (48672, 4660320), (49056, 4623840), (49140, 4615936), (49348, 4596480), (49920, 4543812), (49932, 4542720), (51072, 4441320), (51246, 4426240), (51376, 4415040), (51870, 4372992), (52416, 4327440), (52560, 4315584), (53144, 4268160), (53235, 4260864), (53352, 4251520), (53760, 4219254), (54080, 4194288), (54093, 4193280), (54720, 4145232), (55188, 4110080), (55328, 4099680), (55480, 4088448), (56064, 4045860), (56160, 4038944), (56784, 3994560), (56940, 3983616), (57456, 3947840), (57798, 3924480), (58240, 3894696), (58254, 3893760), (58368, 3886155), (59280, 3826368), (59787, 3793920), (59904, 3786510), (60480, 3750448), (60736, 3734640), (60840, 3728256), (61320, 3699072), (61685, 3677184), (62244, 3644160), (62415, 3634176), (63072, 3596320), (63232, 3587220), (63840, 3553056), (63882, 3550720), (64220, 3532032), (64512, 3516045), (64896, 3495240), (65408, 3467880), (65520, 3461952), (65664, 3454360), (66430, 3414528), (66560, 3407859), (66576, 3407040), (66690, 3401216), (67431, 3363840), (68096, 3330990), (68328, 3319680), (68985, 3288064), (69120, 3281642), (69160, 3279744), (69888, 3245580), (70080, 3236688), (70980, 3195648), (71136, 3188640), (71820, 3158272), (72124, 3144960), (72960, 3108924), (73008, 3106880), (73584, 3082560), (74022, 3064320), (74752, 3034395), (74880, 3029208), (74898, 3028480), (75712, 2995920), (75920, 2987712), (76608, 2960880), (77064, 2943360), (77672, 2920320), (77805, 2915328), (78624, 2884960), (78840, 2877056), (79040, 2869776), (79716, 2845440), (80640, 2812836), (81120, 2796192), (81760, 2774304), (82080, 2763488), (82992, 2733120), (83220, 2725632), (84096, 2697240), (85120, 2664792), (85176, 2663040), (85410, 2655744), (86359, 2626560), (86528, 2621430), (86697, 2616320), (87360, 2596464), (87381, 2595840), (87552, 2590770), (88768, 2555280), (88920, 2550912), (89856, 2524340), (89908, 2522880), (90155, 2515968), (91104, 2489760), (91260, 2485504), (91980, 2466048), (93184, 2434185), (93366, 2429440), (93440, 2427516), (94640, 2396736), (94848, 2391480), (95760, 2368704), (96330, 2354688), (96768, 2344030), (97090, 2336256), (97280, 2331693), (97344, 2330160), (98112, 2311920), (98280, 2307968), (98696, 2298240), (99645, 2276352), (99840, 2271906), (99864, 2271360), (102144, 2220660), (102492, 2213120), (102752, 2207520), (103740, 2186496), (104832, 2163720), (105120, 2157792), (106288, 2134080), (106470, 2130432), (106704, 2125760), (107520, 2109627), (108160, 2097144), (108186, 2096640), (109440, 2072616), (110376, 2055040), (110656, 2049840), (110960, 2044224), (111033, 2042880), (112128, 2022930), (112320, 2019472), (112385, 2018304), (113568, 1997280), (113880, 1991808), (114912, 1973920), (115596, 1962240), (116480, 1947348), (116508, 1946880), (118560, 1913184), (119574, 1896960), (119808, 1893255), (120960, 1875224), (121472, 1867320), (121680, 1864128), (122640, 1849536), (123370, 1838592), (124488, 1822080), (124830, 1817088), (126144, 1798160), (126217, 1797120), (126464, 1793610), (127680, 1776528), (127764, 1775360), (128115, 1770496), (128440, 1766016), (129792, 1747620), (130816, 1733940), (131040, 1730976), (131328, 1727180), (132860, 1707264), (133152, 1703520), (133380, 1700608), (134862, 1681920), (136192, 1665495), (136656, 1659840), (137970, 1644032), (138240, 1640821), (138320, 1639872), (139776, 1622790), (140160, 1618344), (141960, 1597824), (142272, 1594320), (143640, 1579136), (144248, 1572480), (144495, 1569792), (145635, 1557504), (145920, 1554462), (146016, 1553440), (147168, 1541280), (148044, 1532160), (149760, 1514604), (149796, 1514240), (151424, 1497960), (151840, 1493856), (153216, 1480440), (154128, 1471680), (155344, 1460160), (155610, 1457664), (157248, 1442480), (157680, 1438528), (158080, 1434888), (159432, 1422720), (159705, 1420288), (161280, 1406418), (162240, 1398096), (162279, 1397760), (163520, 1387152), (164160, 1381744), (165984, 1366560), (166440, 1362816), (168192, 1348620), (170240, 1332396), (170352, 1331520), (170820, 1327872), (172718, 1313280), (173056, 1310715), (173394, 1308160), (174720, 1298232), (174762, 1297920), (175104, 1295385), (177536, 1277640), (177840, 1275456), (179361, 1264640), (179712, 1262170), (179816, 1261440), (180310, 1257984), (182208, 1244880), (182520, 1242752), (183960, 1233024), (185055, 1225728), (186732, 1214720), (186880, 1213758), (187245, 1211392), (189280, 1198368), (189696, 1195740), (191520, 1184352), (192660, 1177344), (193536, 1172015), (194180, 1168128), (194688, 1165080), (196224, 1155960), (196560, 1153984), (197392, 1149120), (199290, 1138176), (199680, 1135953), (199728, 1135680), (202293, 1121280), (204288, 1110330), (204984, 1106560), (205504, 1103760), (207480, 1093248), (209664, 1081860), (210240, 1078896), (212576, 1067040), (212940, 1065216), (213408, 1062880), (216320, 1048572), (216372, 1048320), (218880, 1036308), (220752, 1027520), (221312, 1024920), (221920, 1022112), (222066, 1021440), (224256, 1011465), (224640, 1009736), (224770, 1009152), (227136, 998640), (227760, 995904), (229824, 986960), (231192, 981120), (232960, 973674), (233016, 973440), (233415, 971776), (234403, 967680), (237120, 956592), (239148, 948480), (241920, 937612), (242944, 933660), (243360, 932064), (245280, 924768), (246740, 919296), (248976, 911040), (249660, 908544), (252288, 899080), (252434, 898560), (252928, 896805), (255360, 888264), (255528, 887680), (256230, 885248), (256880, 883008), (259077, 875520), (259584, 873810), (261632, 866970), (262080, 865488), (262143, 865280), (262656, 863590), (265720, 853632), (266304, 851760), (266760, 850304), (269724, 840960), (270465, 838656), (273312, 829920), (275940, 822016), (276640, 819936), (279552, 811395), (280320, 809172), (283920, 798912), (284544, 797160), (287280, 789568), (288496, 786240), (288990, 784896), (291270, 778752), (291840, 777231), (292032, 776720), (294336, 770640), (296088, 766080), (298935, 758784), (299520, 757302), (299592, 757120), (302848, 748980), (303680, 746928), (306432, 740220), (308256, 735840), (310688, 730080), (311220, 728832), (314496, 721240), (315360, 719264), (316160, 717444), (318864, 711360), (319410, 710144), (322560, 703209), (324480, 699048), (324558, 698880), (327040, 693576), (328320, 690872), (331968, 683280), (332880, 681408), (333099, 680960), (336384, 674310), (337155, 672768), (340480, 666198), (340704, 665760), (341640, 663936), (345436, 656640), (346788, 654080), (349440, 649116), (349524, 648960), (355072, 638820), (355680, 637728), (358722, 632320), (359424, 631085), (359632, 630720), (360620, 628992), (364416, 622440), (365040, 621376), (367920, 616512), (370110, 612864), (373464, 607360), (373760, 606879), (374490, 605696), (378560, 599184), (378651, 599040), (379392, 597870), (383040, 592176), (385320, 588672), (388360, 584064), (389376, 582540), (392448, 577980), (393120, 576992), (394784, 574560), (398580, 569088), (399456, 567840), (404586, 560640), (408576, 555165), (409968, 553280), (411008, 551880), (414960, 546624), (419328, 540930), (420480, 539448), (425152, 533520), (425880, 532608), (426816, 531440), (431795, 525312), (432640, 524286), (432744, 524160), (433485, 523264), (436905, 519168), (437760, 518154), (441504, 513760), (442624, 512460), (443840, 511056), (444132, 510720), (449280, 504868), (449540, 504576), (454272, 499320), (455520, 497952), (459648, 493480), (462384, 490560), (465920, 486837), (466032, 486720), (466830, 485888), (468806, 483840), (474240, 478296)]