952951184640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{307}}^1$

素因数の和:414

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 307, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 614, 624, 630, 637, 640, 648, 658, 672, 702, 705, 720, 728, 735, 752, 756, 768, 780, 784, 810, 819, 832, 840, 846, 864, 882, 896, 910, 921, 936, 940, 945, 960, 980, 987, 1008, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1222, 1228, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1344, 1365, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1535, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1728, 1755, 1764, 1792, 1820, 1833, 1842, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2080, 2106, 2115, 2149, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2304, 2340, 2352, 2444, 2456, 2457, 2496, 2520, 2538, 2548, 2592, 2632, 2646, 2688, 2730, 2763, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3070, 3120, 3136, 3185, 3240, 3276, 3290, 3328, 3360, 3384, 3456, 3510, 3528, 3640, 3666, 3684, 3744, 3760, 3780, 3807, 3822, 3840, 3920, 3948, 3969, 3991, 4032, 4095, 4160, 4212, 4230, 4277, 4298, 4320, 4368, 4410, 4480, 4512, 4536, 4605, 4606, 4680, 4704, 4888, 4912, 4914, 4935, 4992, 5040, 5076, 5096, 5184, 5264, 5265, 5292, 5376, 5460, 5499, 5526, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6140, 6240, 6272, 6345, 6370, 6447, 6480, 6552, 6580, 6615, 6720, 6768, 6909, 6912, 7020, 7056, 7280, 7332, 7368, 7371, 7488, 7520, 7560, 7614, 7644, 7840, 7896, 7938, 7982, 8064, 8190, 8289, 8320, 8424, 8460, 8554, 8596, 8640, 8736, 8820, 8883, 8960, 9024, 9072, 9165, 9210, 9212, 9360, 9408, 9555, 9776, 9824, 9828, 9870, 9984, 10080, 10152, 10192, 10368, 10528, 10530, 10584, 10745, 10920, 10998, 11052, 11232, 11280, 11340, 11466, 11515, 11520, 11648, 11760, 11844, 11973, 12032, 12096, 12220, 12280, 12285, 12480, 12544, 12690, 12740, 12831, 12894, 12960, 13104, 13160, 13230, 13440, 13536, 13815, 13818, 14040, 14112, 14429, 14560, 14664, 14736, 14742, 14805, 14976, 15040, 15043, 15120, 15228, 15288, 15680, 15792, 15876, 15964, 16128, 16380, 16497, 16578, 16640, 16848, 16920, 17108, 17192, 17199, 17280, 17472, 17640, 17766, 18048, 18144, 18330, 18420, 18424, 18720, 18816, 19035, 19110, 19341, 19552, 19648, 19656, 19740, 19845, 19955, 20160, 20304, 20384, 20727, 20736, 21056, 21060, 21168, 21385, 21490, 21840, 21996, 22104, 22464, 22560, 22680, 22932, 23030, 23296, 23520, 23688, 23946, 24192, 24440, 24560, 24570, 24867, 24960, 25380, 25480, 25662, 25788, 25920, 26208, 26320, 26460, 26649, 26880, 27072, 27495, 27630, 27636, 27937, 28080, 28224, 28665, 28858, 29120, 29328, 29472, 29484, 29610, 29939, 29952, 30080, 30086, 30240, 30456, 30576, 31360, 31584, 31752, 31928, 32235, 32760, 32994, 33156, 33696, 33840, 34216, 34384, 34398, 34545, 34560, 34944, 35280, 35532, 35919, 36096, 36288, 36660, 36840, 36848, 36855, 37440, 37632, 38070, 38220, 38493, 38682, 39104, 39296, 39312, 39480, 39690, 39910, 40320, 40608, 40768, 41445, 41454, 42112, 42120, 42336, 42770, 42980, 43287, 43680, 43992, 44208, 44415, 44928, 45120, 45129, 45360, 45864, 46060, 47040, 47376, 47892, 48384, 48880, 49120, 49140, 49491, 49734, 49920, 50760, 50960, 51324, 51576, 51597, 51840, 52416, 52640, 52920, 53298, 54144, 54990, 55260, 55272, 55874, 56160, 56448, 57330, 57716, 58023, 58240, 58656, 58944, 58968, 59220, 59865, 59878, 60160, 60172, 60480, 60912, 61152, 62181, 62720, 63168, 63504, 63856, 64155, 64470, 65520, 65988, 66312, 67392, 67680, 68432, 68768, 68796, 69090, 69888, 70560, 71064, 71838, 72145, 72576, 73320, 73680, 73696, 73710, 74880, 75215, 76140, 76440, 76986, 77364, 78208, 78592, 78624, 78960, 79380, 79820, 80640, 81216, 81536, 82485, 82890, 82908, 83811, 84224, 84240, 84672, 85540, 85960, 85995, 86574, 87360, 87984, 88416, 88830, 89817, 89856, 90240, 90258, 90720, 91728, 92120, 94080, 94752, 95784, 96705, 97760, 98240, 98280, 98982, 99468, 101003, 101520, 101920, 102648, 103152, 103194, 103635, 103680, 104832, 105280, 105840, 106596, 107757, 108288, 109980, 110520, 110544, 111748, 112320, 112896, 114660, 115432, 115479, 116046, 116480, 117312, 117888, 117936, 118440, 119730, 119756, 120344, 120960, 121824, 122304, 124335, 124362, 126336, 127008, 127712, 128310, 128940, 129861, 131040, 131976, 132624, 133245, 134784, 135360, 135387, 136864, 137536, 137592, 138180, 139685, 141120, 142128, 143676, 144290, 145152, 146640, 147360, 147392, 147420, 149695, 149760, 150430, 152280, 152880, 153972, 154728, 156416, 157248, 157920, 158760, 159640, 162432, 163072, 164970, 165780, 165816, 167622, 168480, 169344, 171080, 171920, 171990, 173148, 174069, 174720, 175968, 176832, 177660, 179595, 179634, 180480, 180516, 181440, 183456, 184240, 186543, 187577, 188160, 189504, 191568, 192465, 193410, 195520, 195559, 196480, 196560, 197964, 198936, 202006, 203040, 203840, 205296, 206304, 206388, 207270, 209664, 210560, 211680, 213192, 215514, 216435, 219960, 221040, 221088, 223496, 224640, 225645, 229320, 230864, 230958, 232092, 234624, 235776, 235872, 236880, 239460, 239512, 240688, 241920, 243648, 244608, 247455, 248670, 248724, 251433, 252672, 254016, 255424, 256620, 257880, 257985, 259722, 262080, 263952, 265248, 266490, 269451, 269568, 270720, 270774, 273728, 275072, 275184, 276360, 279370, 282240, 284256, 287352, 288580, 290115, 293280, 294720, 294784, 294840, 299390, 300860, 303009, 304560, 305760, 307944, 309456, 310905, 314496, 315840, 317520, 319280, 323271, 324864, 329940, 331560, 331632, 335244, 336960, 338688, 342160, 343840, 343980, 346296, 346437, 348138, 349440, 351936, 353664, 355320, 359190, 359268, 361032, 362880, 366912, 368480, 373086, 375154, 379008, 383136, 384930, 386820, 389583, 391040, 391118, 392960, 393120, 395928, 397872, 404012, 406080, 406161, 407680, 410592, 412608, 412776, 414540, 419055, 421120, 423360, 426384, 431028, 432870, 439920, 442080, 442176, 446992, 449085, 449280, 451290, 458640, 461728, 461916, 464184, 469248, 471744, 473760, 478920, 479024, 481376, 487296, 489216, 494910, 497340, 497448, 502866, 505015, 508032, 510848, 513240, 515760, 515970, 519444, 524160, 527904, 530496, 532980, 538785, 538902, 541440, 541548, 547456, 550144, 550368, 552720, 558740, 562731, 564480, 568512, 574704, 577160, 577395, 580230, 586560, 586677, 589440, 589568, 589680, 598780, 601720, 606018, 609120, 611520, 615888, 618912, 621810, 628992, 631680, 635040, 638560, 646542, 649305, 659880, 663120, 663264, 670488, 673920, 676935, 684320, 687680, 687960, 692592, 692874, 696276, 703872, 707021, 707328, 710640, 718380, 718536, 722064, 725760, 733824, 736960, 746172, 750308, 754299, 758016, 766272, 769860, 773640, 779166, 782080, 782236, 786240, 791856, 795744, 808024, 808353, 812160, 812322, 815360, 821184, 825216, 825552, 829080, 838110, 846720, 852768, 862056, 865740, 870345, 879840, 884160, 884352, 893984, 898170, 902580, 909027, 917280, 923456, 923832, 928368, 932715, 937885, 943488, 947520, 957840, 958048, 962752, 974592, 977795, 989820, 994680, 994896, 1005732, 1010030, 1016064, 1021696, 1026480, 1031520, 1031940, 1038888, 1048320, 1055808, 1060992, 1065960, 1077570, 1077804, 1083096, 1094912, 1100736, 1105440, 1117480, 1125462, 1137024, 1149408, 1154320, 1154790, 1160460, 1168749, 1173120, 1173354, 1178880, 1179360, 1197560, 1203440, 1212036, 1218240, 1218483, 1223040, 1231776, 1237824, 1243620, 1257165, 1263360, 1270080, 1277120, 1293084, 1298610, 1313039, 1319760, 1326240, 1326528, 1340976, 1347255, 1347840, 1353870, 1368640, 1375360, 1375920, 1385184, 1385748, 1392552, 1407744, 1414042, 1421280, 1436760, 1437072, 1444128, 1467648, 1473920, 1492344, 1500616, 1508598, 1515045, 1532544, 1539720, 1547280, 1558332, 1564472, 1572480, 1583712, 1591488, 1616048, 1616355, 1616706, 1624320, 1624644, 1642368, 1650432, 1651104, 1658160, 1676220, 1688193, 1693440, 1705536, 1724112, 1731480, 1732185, 1740690, 1759680, 1760031, 1768320, 1768704, 1787968, 1796340, 1805160, 1818054, 1834560, 1846912, 1847664, 1856736, 1865430, 1875770, 1886976, 1895040, 1915680, 1916096, 1925504, 1947915, 1955590, 1979640, 1989360, 1989792, 2011464, 2020060, 2030805, 2052960, 2063040, 2063880, 2077776, 2111616, 2121063, 2121984, 2131920, 2155140, 2155608, 2166192, 2201472, 2210880, 2234960, 2250924, 2262897, 2274048, 2298816, 2308640, 2309580, 2320920, 2337498, 2346240, 2346708, 2358720, 2395120, 2406880, 2424072, 2425059, 2436480, 2436966, 2446080, 2463552, 2475648, 2487240, 2514330, 2540160, 2554240, 2586168, 2597220, 2626078, 2639520, 2652480, 2653056, 2681952, 2694510, 2707740, 2727081, 2737280, 2750720, 2751840, 2770368, 2771496, 2785104, 2813655, 2828084, 2842560, 2873520, 2874144, 2888256, 2933385, 2947840, 2984688, 3001232, 3017196, 3030090, 3065088, 3079440, 3094560, 3116664, 3128944, 3144960, 3167424, 3182976, 3232096, 3232710, 3233412, 3249288, 3284736, 3302208, 3316320, 3352440, 3376386, 3411072, 3448224, 3462960, 3464370, 3481380, 3519360, 3520062, 3535105, 3536640, 3575936, 3592680, 3610320, 3636108, 3669120, 3693824, 3695328, 3713472, 3730860, 3751540, 3771495, 3790080, 3831360, 3832192, 3851008, 3895830, 3911180, 3939117, 3959280, 3978720, 3979584, 4022928, 4040120, 4041765, 4061610, 4105920, 4126080, 4127760, 4155552, 4223232, 4242126, 4263840, 4310280, 4311216, 4332384, 4402944, 4421760, 4469920, 4501848, 4525794, 4545135, 4597632, 4617280, 4619160, 4641840, 4674996, 4693416, 4717440, 4790240, 4813760, 4848144, 4850118, 4872960, 4873932, 4927104, 4951296, 4974480, 5028660, 5064579, 5080320, 5108480, 5172336, 5194440, 5252156, 5279040, 5280093, 5304960, 5306112, 5363904, 5389020, 5415480, 5454162, 5474560, 5503680, 5540736, 5542992, 5570208, 5627310, 5656168, 5685120, 5747040, 5748288, 5776512, 5843745, 5866770, 5969376, 6002464, 6034392, 6060180, 6092415, 6158880, 6189120, 6233328, 6257888, 6334848, 6363189, 6365952, 6464192, 6465420, 6466824, 6498576, 6565195, 6604416, 6632640, 6704880, 6752772, 6822144, 6896448, 6925920, 6928740, 6962760, 7038720, 7040124, 7070210, 7151872, 7185360, 7220640, 7272216, 7338240, 7390656, 7426944, 7461720, 7503080, 7542990, 7662720, 7664384, 7791660, 7822360, 7878234, 7918560, 7957440, 7959168, 8045856, 8080240, 8083530, 8123220, 8181243, 8211840, 8252160, 8255520, 8311104, 8440965, 8484252, 8527680, 8620560, 8622432, 8664768, 8800155, 8843520, 8939840, 9003696, 9051588, 9090270, 9191273, 9195264, 9234560, 9238320, 9283680, 9349992, 9386832, 9434880, 9580480, 9627520, 9696288, 9700236, 9747864, 9854208, 9948960, 10057320, 10129158, 10344672, 10388880, 10504312, 10558080, 10560186, 10605315, 10609920, 10727808, 10778040, 10830960, 10908324, 11007360, 11081472, 11085984, 11140416, 11254620, 11312336, 11314485, 11370240, 11494080, 11496576, 11553024, 11687490, 11733540, 11817351, 11938752, 12004928, 12068784, 12120360, 12125295, 12184830, 12317760, 12378240, 12466656, 12515776, 12669696, 12726378, 12928384, 12930840, 12933648, 12997152, 13130390, 13208832, 13265280, 13409760, 13505544, 13635405, 13792896, 13851840, 13857480, 13925520, 14080248, 14140420, 14370720, 14441280, 14544432, 14781312, 14853888, 14923440, 15006160, 15085980, 15193737, 15325440, 15583320, 15644720, 15756468, 15837120, 15840279, 15914880, 15918336, 16091712, 16160480, 16167060, 16246440, 16362486, 16423680, 16511040, 16622208, 16881930, 16968504, 17055360, 17241120, 17244864, 17329536, 17600310, 17879680, 18007392, 18103176, 18180540, 18382546, 18469120, 18476640, 18567360, 18699984, 18773664, 19089567, 19160960, 19255040, 19392576, 19400472, 19495728, 19695585, 19897920, 20114640, 20258316, 20689344, 20777760, 21008624, 21116160, 21120372, 21210630, 21455616, 21556080, 21661920, 21816648, 22014720, 22171968, 22280832, 22509240, 22624672, 22628970, 22988160, 22993152, 23374980, 23467080, 23634702, 23877504, 24009856, 24137568, 24240720, 24250590, 24369660, 24635520, 24756480, 24933312, 25031552, 25322895, 25452756, 25856768, 25861680, 25867296, 25994304, 26260780, 26400465, 26530560, 26819520, 27011088, 27270810, 27573819, 27585792, 27703680, 27714960, 27851040, 28160496, 28280840, 28741440, 28882560, 29088864, 29562624, 29846880, 30012320, 30171960, 30387474, 31166640, 31289440, 31512936, 31674240, 31680558, 31815945, 31829760, 32183424, 32320960, 32334120, 32492880, 32724972, 33022080, 33244416, 33763860, 33937008, 34110720, 34482240, 34489728, 34659072, 35200620, 35452053, 35759360, 36014784, 36206352, 36361080, 36765092, 36953280, 37134720, 37399968, 37547328, 38179134, 38321920, 38785152, 38800944, 38991456, 39391170, 39795840, 40229280, 40516632, 40906215, 41378688, 41555520, 42017248, 42240744, 42421260, 43112160, 43323840, 43633296, 44343936, 44561664, 45018480, 45249344, 45257940, 45956365, 45976320, 46749960, 46934160, 47269404, 47755008, 48019712, 48275136, 48481440, 48501180, 48739320, 49271040, 49866624, 50063104, 50645790, 50905512, 51723360, 51734592, 51988608, 52521560, 52800930, 53639040, 54022176, 54541620, 55147638, 55407360, 55429920, 55702080, 56320992, 56561680, 57268701, 57482880, 57765120, 58177728, 59086755, 59693760, 60024640, 60343920, 60774948, 62333280, 62578880, 63025872, 63348480, 63361116, 63631890, 64366848, 64641920, 64668240, 64985760, 65449944, 66044160, 67527720, 67874016, 68964480, 68979456, 70401240, 70904106, 72029568, 72412704, 72722160, 73530184, 73906560, 74269440, 74799936, 75094656, 75968685, 76358268, 77570304, 77601888, 77982912, 78782340, 79201395, 79591680, 80458560, 81033264, 81812430, 82721457, 82757376, 83111040, 84034496, 84481488, 84842520, 86224320, 86647680, 87266592, 88687872, 90036960, 90498688, 90515880, 91912730, 93499920, 93868320, 94538808, 95447835, 96550272, 96962880, 97002360, 97478640, 99733248, 101291580, 101811024, 103446720, 103469184, 103977216, 105043120, 105601860, 106356159, 107278080, 108044352, 109083240, 110295276, 110859840, 111404160, 112641984, 113123360, 114537402, 114965760, 116355456, 118173510, 119387520, 120049280, 120687840, 121549896, 124666560, 125157760, 126051744, 126722232, 127263780, 129283840, 129336480, 129971520, 130899888, 135055440, 135748032, 137869095, 137928960, 140802480, 141808212, 144059136, 144825408, 145444320, 147060368, 147813120, 149599872, 150189312, 151937370, 152716536, 155203776, 155965824, 157564680, 158402790, 160917120, 162066528, 163624860, 165442914, 166222080, 168068992, 168962976, 169685040, 172448640, 173295360, 174533184, 177260265, 180073920, 180997376, 181031760, 183825460, 186999840, 187736640, 189077616, 190895670, 193100544, 193925760, 194004720, 194957280, 202583160, 203622048, 206893440, 206938368, 210086240, 211203720, 212712318, 216088704, 218166480, 220590552, 221719680, 222808320, 225283968, 226246720, 229074804, 232710912, 236347020, 238775040, 240098560, 241375680, 243099792, 248164371, 249333120, 250315520, 252103488, 253444464, 254527560, 258672960, 259943040, 261799776, 270110880, 271496064, 275738190, 281604960, 283616424, 286343505, 289650816, 290888640, 294120736, 299199744, 303874740, 305433072, 310407552, 311931648, 315129360, 316805580, 321834240, 324133056, 327249720, 330885828, 336137984, 337925952, 339370080, 344897280, 349066368, 354520530, 360147840, 362063520, 367650920, 373999680, 375473280, 378155232, 381791340, 387851520, 388009440, 389914560, 405166320, 407244096, 413607285, 413786880, 420172480, 422407440, 425424636, 432177408, 436332960, 441181104, 443439360, 450567936, 452493440, 458149608, 472694040, 482751360, 486199584, 496328742, 498666240, 504206976, 506888928, 509055120, 517345920, 519886080, 523599552, 531780795, 540221760, 542992128, 551476380, 563209920, 567232848, 572687010, 579301632, 581777280, 588241472, 607749480, 610866144, 620815104, 630258720, 633611160, 648266112, 654499440, 661771656, 675851904, 678740160, 698132736, 709041060, 720295680, 724127040, 735301840, 744493113, 747999360, 750946560, 756310464, 763582680, 776018880, 779829120, 810332640, 814488192, 827214570, 840344960, 844814880, 850849272, 872665920, 882362208, 904986880, 916299216, 945388080, 965502720, 972399168, 992657484, 1008413952, 1013777856, 1018110240, 1034691840, 1047199104, 1063561590, 1080443520, 1102952760, 1126419840, 1134465696, 1145374020, 1163554560, 1176482944, 1215498960, 1221732288, 1240821855, 1260517440, 1267222320, 1296532224, 1308998880, 1323543312, 1351703808, 1357480320, 1418082120, 1448254080, 1470603680, 1488986226, 1495998720, 1512620928, 1527165360, 1552037760, 1559658240, 1620665280, 1628976384, 1654429140, 1680689920, 1689629760, 1701698544, 1745331840, 1764724416, 1832598432, 1890776160, 1944798336, 1985314968, 2027555712, 2036220480, 2094398208, 2127123180, 2160887040, 2205905520, 2252839680, 2268931392, 2290748040, 2352965888, 2430997920, 2443464576, 2481643710, 2521034880, 2534444640, 2617997760, 2647086624, 2714960640, 2836164240, 2896508160, 2941207360, 2977972452, 3025241856, 3054330720, 3104075520, 3241330560, 3308858280, 3379259520, 3403397088, 3490663680, 3529448832, 3665196864, 3722465565, 3781552320, 3889596672, 3970629936, 4055111424, 4072440960, 4254246360, 4411811040, 4537862784, 4581496080, 4861995840, 4886929152, 4963287420, 5042069760, 5068889280, 5235995520, 5294173248, 5672328480, 5882414720, 5955944904, 6108661440, 6482661120, 6617716560, 6758519040, 6806794176, 7058897664, 7330393728, 7444931130, 7563104640, 7941259872, 8144881920, 8508492720, 8823622080, 9075725568, 9162992160, 9723991680, 9926574840, 10137778560, 10471991040, 10588346496, 11344656960, 11764829440, 11911889808, 12217322880, 13235433120, 13613588352, 14660787456, 14889862260, 15126209280, 15882519744, 17016985440, 17647244160, 18325984320, 19447983360, 19853149680, 20275557120, 21176692992, 22689313920, 23823779616, 24434645760, 26470866240, 27227176704, 29779724520, 31765039488, 34033970880, 35294488320, 36651968640, 39706299360, 45378627840, 47647559232, 52941732480, 59559449040, 63530078976, 68067941760, 73303937280, 79412598720, 95295118464, 105883464960, 119118898080, 136135883520, 158825197440, 190590236928, 238237796160, 317650394880, 476475592320, 952951184640]

約数ペア:

[(1, 952951184640), (2, 476475592320), (3, 317650394880), (4, 238237796160), (5, 190590236928), (6, 158825197440), (7, 136135883520), (8, 119118898080), (9, 105883464960), (10, 95295118464), (12, 79412598720), (13, 73303937280), (14, 68067941760), (15, 63530078976), (16, 59559449040), (18, 52941732480), (20, 47647559232), (21, 45378627840), (24, 39706299360), (26, 36651968640), (27, 35294488320), (28, 34033970880), (30, 31765039488), (32, 29779724520), (35, 27227176704), (36, 26470866240), (39, 24434645760), (40, 23823779616), (42, 22689313920), (45, 21176692992), (47, 20275557120), (48, 19853149680), (49, 19447983360), (52, 18325984320), (54, 17647244160), (56, 17016985440), (60, 15882519744), (63, 15126209280), (64, 14889862260), (65, 14660787456), (70, 13613588352), (72, 13235433120), (78, 12217322880), (80, 11911889808), (81, 11764829440), (84, 11344656960), (90, 10588346496), (91, 10471991040), (94, 10137778560), (96, 9926574840), (98, 9723991680), (104, 9162992160), (105, 9075725568), (108, 8823622080), (112, 8508492720), (117, 8144881920), (120, 7941259872), (126, 7563104640), (128, 7444931130), (130, 7330393728), (135, 7058897664), (140, 6806794176), (141, 6758519040), (144, 6617716560), (147, 6482661120), (156, 6108661440), (160, 5955944904), (162, 5882414720), (168, 5672328480), (180, 5294173248), (182, 5235995520), (188, 5068889280), (189, 5042069760), (192, 4963287420), (195, 4886929152), (196, 4861995840), (208, 4581496080), (210, 4537862784), (216, 4411811040), (224, 4254246360), (234, 4072440960), (235, 4055111424), (240, 3970629936), (245, 3889596672), (252, 3781552320), (256, 3722465565), (260, 3665196864), (270, 3529448832), (273, 3490663680), (280, 3403397088), (282, 3379259520), (288, 3308858280), (294, 3241330560), (307, 3104075520), (312, 3054330720), (315, 3025241856), (320, 2977972452), (324, 2941207360), (329, 2896508160), (336, 2836164240), (351, 2714960640), (360, 2647086624), (364, 2617997760), (376, 2534444640), (378, 2521034880), (384, 2481643710), (390, 2443464576), (392, 2430997920), (405, 2352965888), (416, 2290748040), (420, 2268931392), (423, 2252839680), (432, 2205905520), (441, 2160887040), (448, 2127123180), (455, 2094398208), (468, 2036220480), (470, 2027555712), (480, 1985314968), (490, 1944798336), (504, 1890776160), (520, 1832598432), (540, 1764724416), (546, 1745331840), (560, 1701698544), (564, 1689629760), (567, 1680689920), (576, 1654429140), (585, 1628976384), (588, 1620665280), (611, 1559658240), (614, 1552037760), (624, 1527165360), (630, 1512620928), (637, 1495998720), (640, 1488986226), (648, 1470603680), (658, 1448254080), (672, 1418082120), (702, 1357480320), (705, 1351703808), (720, 1323543312), (728, 1308998880), (735, 1296532224), (752, 1267222320), (756, 1260517440), (768, 1240821855), (780, 1221732288), (784, 1215498960), (810, 1176482944), (819, 1163554560), (832, 1145374020), (840, 1134465696), (846, 1126419840), (864, 1102952760), (882, 1080443520), (896, 1063561590), (910, 1047199104), (921, 1034691840), (936, 1018110240), (940, 1013777856), (945, 1008413952), (960, 992657484), (980, 972399168), (987, 965502720), (1008, 945388080), (1040, 916299216), (1053, 904986880), (1080, 882362208), (1092, 872665920), (1120, 850849272), (1128, 844814880), (1134, 840344960), (1152, 827214570), (1170, 814488192), (1176, 810332640), (1222, 779829120), (1228, 776018880), (1248, 763582680), (1260, 756310464), (1269, 750946560), (1274, 747999360), (1280, 744493113), (1296, 735301840), (1316, 724127040), (1323, 720295680), (1344, 709041060), (1365, 698132736), (1404, 678740160), (1410, 675851904), (1440, 661771656), (1456, 654499440), (1470, 648266112), (1504, 633611160), (1512, 630258720), (1535, 620815104), (1560, 610866144), (1568, 607749480), (1620, 588241472), (1638, 581777280), (1645, 579301632), (1664, 572687010), (1680, 567232848), (1692, 563209920), (1728, 551476380), (1755, 542992128), (1764, 540221760), (1792, 531780795), (1820, 523599552), (1833, 519886080), (1842, 517345920), (1872, 509055120), (1880, 506888928), (1890, 504206976), (1911, 498666240), (1920, 496328742), (1960, 486199584), (1974, 482751360), (2016, 472694040), (2080, 458149608), (2106, 452493440), (2115, 450567936), (2149, 443439360), (2160, 441181104), (2184, 436332960), (2205, 432177408), (2240, 425424636), (2256, 422407440), (2268, 420172480), (2303, 413786880), (2304, 413607285), (2340, 407244096), (2352, 405166320), (2444, 389914560), (2456, 388009440), (2457, 387851520), (2496, 381791340), (2520, 378155232), (2538, 375473280), (2548, 373999680), (2592, 367650920), (2632, 362063520), (2646, 360147840), (2688, 354520530), (2730, 349066368), (2763, 344897280), (2808, 339370080), (2820, 337925952), (2835, 336137984), (2880, 330885828), (2912, 327249720), (2940, 324133056), (2961, 321834240), (3008, 316805580), (3024, 315129360), (3055, 311931648), (3070, 310407552), (3120, 305433072), (3136, 303874740), (3185, 299199744), (3240, 294120736), (3276, 290888640), (3290, 289650816), (3328, 286343505), (3360, 283616424), (3384, 281604960), (3456, 275738190), (3510, 271496064), (3528, 270110880), (3640, 261799776), (3666, 259943040), (3684, 258672960), (3744, 254527560), (3760, 253444464), (3780, 252103488), (3807, 250315520), (3822, 249333120), (3840, 248164371), (3920, 243099792), (3948, 241375680), (3969, 240098560), (3991, 238775040), (4032, 236347020), (4095, 232710912), (4160, 229074804), (4212, 226246720), (4230, 225283968), (4277, 222808320), (4298, 221719680), (4320, 220590552), (4368, 218166480), (4410, 216088704), (4480, 212712318), (4512, 211203720), (4536, 210086240), (4605, 206938368), (4606, 206893440), (4680, 203622048), (4704, 202583160), (4888, 194957280), (4912, 194004720), (4914, 193925760), (4935, 193100544), (4992, 190895670), (5040, 189077616), (5076, 187736640), (5096, 186999840), (5184, 183825460), (5264, 181031760), (5265, 180997376), (5292, 180073920), (5376, 177260265), (5460, 174533184), (5499, 173295360), (5526, 172448640), (5616, 169685040), (5640, 168962976), (5670, 168068992), (5733, 166222080), (5760, 165442914), (5824, 163624860), (5880, 162066528), (5922, 160917120), (6016, 158402790), (6048, 157564680), (6110, 155965824), (6140, 155203776), (6240, 152716536), (6272, 151937370), (6345, 150189312), (6370, 149599872), (6447, 147813120), (6480, 147060368), (6552, 145444320), (6580, 144825408), (6615, 144059136), (6720, 141808212), (6768, 140802480), (6909, 137928960), (6912, 137869095), (7020, 135748032), (7056, 135055440), (7280, 130899888), (7332, 129971520), (7368, 129336480), (7371, 129283840), (7488, 127263780), (7520, 126722232), (7560, 126051744), (7614, 125157760), (7644, 124666560), (7840, 121549896), (7896, 120687840), (7938, 120049280), (7982, 119387520), (8064, 118173510), (8190, 116355456), (8289, 114965760), (8320, 114537402), (8424, 113123360), (8460, 112641984), (8554, 111404160), (8596, 110859840), (8640, 110295276), (8736, 109083240), (8820, 108044352), (8883, 107278080), (8960, 106356159), (9024, 105601860), (9072, 105043120), (9165, 103977216), (9210, 103469184), (9212, 103446720), (9360, 101811024), (9408, 101291580), (9555, 99733248), (9776, 97478640), (9824, 97002360), (9828, 96962880), (9870, 96550272), (9984, 95447835), (10080, 94538808), (10152, 93868320), (10192, 93499920), (10368, 91912730), (10528, 90515880), (10530, 90498688), (10584, 90036960), (10745, 88687872), (10920, 87266592), (10998, 86647680), (11052, 86224320), (11232, 84842520), (11280, 84481488), (11340, 84034496), (11466, 83111040), (11515, 82757376), (11520, 82721457), (11648, 81812430), (11760, 81033264), (11844, 80458560), (11973, 79591680), (12032, 79201395), (12096, 78782340), (12220, 77982912), (12280, 77601888), (12285, 77570304), (12480, 76358268), (12544, 75968685), (12690, 75094656), (12740, 74799936), (12831, 74269440), (12894, 73906560), (12960, 73530184), (13104, 72722160), (13160, 72412704), (13230, 72029568), (13440, 70904106), (13536, 70401240), (13815, 68979456), (13818, 68964480), (14040, 67874016), (14112, 67527720), (14429, 66044160), (14560, 65449944), (14664, 64985760), (14736, 64668240), (14742, 64641920), (14805, 64366848), (14976, 63631890), (15040, 63361116), (15043, 63348480), (15120, 63025872), (15228, 62578880), (15288, 62333280), (15680, 60774948), (15792, 60343920), (15876, 60024640), (15964, 59693760), (16128, 59086755), (16380, 58177728), (16497, 57765120), (16578, 57482880), (16640, 57268701), (16848, 56561680), (16920, 56320992), (17108, 55702080), (17192, 55429920), (17199, 55407360), (17280, 55147638), (17472, 54541620), (17640, 54022176), (17766, 53639040), (18048, 52800930), (18144, 52521560), (18330, 51988608), (18420, 51734592), (18424, 51723360), (18720, 50905512), (18816, 50645790), (19035, 50063104), (19110, 49866624), (19341, 49271040), (19552, 48739320), (19648, 48501180), (19656, 48481440), (19740, 48275136), (19845, 48019712), (19955, 47755008), (20160, 47269404), (20304, 46934160), (20384, 46749960), (20727, 45976320), (20736, 45956365), (21056, 45257940), (21060, 45249344), (21168, 45018480), (21385, 44561664), (21490, 44343936), (21840, 43633296), (21996, 43323840), (22104, 43112160), (22464, 42421260), (22560, 42240744), (22680, 42017248), (22932, 41555520), (23030, 41378688), (23296, 40906215), (23520, 40516632), (23688, 40229280), (23946, 39795840), (24192, 39391170), (24440, 38991456), (24560, 38800944), (24570, 38785152), (24867, 38321920), (24960, 38179134), (25380, 37547328), (25480, 37399968), (25662, 37134720), (25788, 36953280), (25920, 36765092), (26208, 36361080), (26320, 36206352), (26460, 36014784), (26649, 35759360), (26880, 35452053), (27072, 35200620), (27495, 34659072), (27630, 34489728), (27636, 34482240), (27937, 34110720), (28080, 33937008), (28224, 33763860), (28665, 33244416), (28858, 33022080), (29120, 32724972), (29328, 32492880), (29472, 32334120), (29484, 32320960), (29610, 32183424), (29939, 31829760), (29952, 31815945), (30080, 31680558), (30086, 31674240), (30240, 31512936), (30456, 31289440), (30576, 31166640), (31360, 30387474), (31584, 30171960), (31752, 30012320), (31928, 29846880), (32235, 29562624), (32760, 29088864), (32994, 28882560), (33156, 28741440), (33696, 28280840), (33840, 28160496), (34216, 27851040), (34384, 27714960), (34398, 27703680), (34545, 27585792), (34560, 27573819), (34944, 27270810), (35280, 27011088), (35532, 26819520), (35919, 26530560), (36096, 26400465), (36288, 26260780), (36660, 25994304), (36840, 25867296), (36848, 25861680), (36855, 25856768), (37440, 25452756), (37632, 25322895), (38070, 25031552), (38220, 24933312), (38493, 24756480), (38682, 24635520), (39104, 24369660), (39296, 24250590), (39312, 24240720), (39480, 24137568), (39690, 24009856), (39910, 23877504), (40320, 23634702), (40608, 23467080), (40768, 23374980), (41445, 22993152), (41454, 22988160), (42112, 22628970), (42120, 22624672), (42336, 22509240), (42770, 22280832), (42980, 22171968), (43287, 22014720), (43680, 21816648), (43992, 21661920), (44208, 21556080), (44415, 21455616), (44928, 21210630), (45120, 21120372), (45129, 21116160), (45360, 21008624), (45864, 20777760), (46060, 20689344), (47040, 20258316), (47376, 20114640), (47892, 19897920), (48384, 19695585), (48880, 19495728), (49120, 19400472), (49140, 19392576), (49491, 19255040), (49734, 19160960), (49920, 19089567), (50760, 18773664), (50960, 18699984), (51324, 18567360), (51576, 18476640), (51597, 18469120), (51840, 18382546), (52416, 18180540), (52640, 18103176), (52920, 18007392), (53298, 17879680), (54144, 17600310), (54990, 17329536), (55260, 17244864), (55272, 17241120), (55874, 17055360), (56160, 16968504), (56448, 16881930), (57330, 16622208), (57716, 16511040), (58023, 16423680), (58240, 16362486), (58656, 16246440), (58944, 16167060), (58968, 16160480), (59220, 16091712), (59865, 15918336), (59878, 15914880), (60160, 15840279), (60172, 15837120), (60480, 15756468), (60912, 15644720), (61152, 15583320), (62181, 15325440), (62720, 15193737), (63168, 15085980), (63504, 15006160), (63856, 14923440), (64155, 14853888), (64470, 14781312), (65520, 14544432), (65988, 14441280), (66312, 14370720), (67392, 14140420), (67680, 14080248), (68432, 13925520), (68768, 13857480), (68796, 13851840), (69090, 13792896), (69888, 13635405), (70560, 13505544), (71064, 13409760), (71838, 13265280), (72145, 13208832), (72576, 13130390), (73320, 12997152), (73680, 12933648), (73696, 12930840), (73710, 12928384), (74880, 12726378), (75215, 12669696), (76140, 12515776), (76440, 12466656), (76986, 12378240), (77364, 12317760), (78208, 12184830), (78592, 12125295), (78624, 12120360), (78960, 12068784), (79380, 12004928), (79820, 11938752), (80640, 11817351), (81216, 11733540), (81536, 11687490), (82485, 11553024), (82890, 11496576), (82908, 11494080), (83811, 11370240), (84224, 11314485), (84240, 11312336), (84672, 11254620), (85540, 11140416), (85960, 11085984), (85995, 11081472), (86574, 11007360), (87360, 10908324), (87984, 10830960), (88416, 10778040), (88830, 10727808), (89817, 10609920), (89856, 10605315), (90240, 10560186), (90258, 10558080), (90720, 10504312), (91728, 10388880), (92120, 10344672), (94080, 10129158), (94752, 10057320), (95784, 9948960), (96705, 9854208), (97760, 9747864), (98240, 9700236), (98280, 9696288), (98982, 9627520), (99468, 9580480), (101003, 9434880), (101520, 9386832), (101920, 9349992), (102648, 9283680), (103152, 9238320), (103194, 9234560), (103635, 9195264), (103680, 9191273), (104832, 9090270), (105280, 9051588), (105840, 9003696), (106596, 8939840), (107757, 8843520), (108288, 8800155), (109980, 8664768), (110520, 8622432), (110544, 8620560), (111748, 8527680), (112320, 8484252), (112896, 8440965), (114660, 8311104), (115432, 8255520), (115479, 8252160), (116046, 8211840), (116480, 8181243), (117312, 8123220), (117888, 8083530), (117936, 8080240), (118440, 8045856), (119730, 7959168), (119756, 7957440), (120344, 7918560), (120960, 7878234), (121824, 7822360), (122304, 7791660), (124335, 7664384), (124362, 7662720), (126336, 7542990), (127008, 7503080), (127712, 7461720), (128310, 7426944), (128940, 7390656), (129861, 7338240), (131040, 7272216), (131976, 7220640), (132624, 7185360), (133245, 7151872), (134784, 7070210), (135360, 7040124), (135387, 7038720), (136864, 6962760), (137536, 6928740), (137592, 6925920), (138180, 6896448), (139685, 6822144), (141120, 6752772), (142128, 6704880), (143676, 6632640), (144290, 6604416), (145152, 6565195), (146640, 6498576), (147360, 6466824), (147392, 6465420), (147420, 6464192), (149695, 6365952), (149760, 6363189), (150430, 6334848), (152280, 6257888), (152880, 6233328), (153972, 6189120), (154728, 6158880), (156416, 6092415), (157248, 6060180), (157920, 6034392), (158760, 6002464), (159640, 5969376), (162432, 5866770), (163072, 5843745), (164970, 5776512), (165780, 5748288), (165816, 5747040), (167622, 5685120), (168480, 5656168), (169344, 5627310), (171080, 5570208), (171920, 5542992), (171990, 5540736), (173148, 5503680), (174069, 5474560), (174720, 5454162), (175968, 5415480), (176832, 5389020), (177660, 5363904), (179595, 5306112), (179634, 5304960), (180480, 5280093), (180516, 5279040), (181440, 5252156), (183456, 5194440), (184240, 5172336), (186543, 5108480), (187577, 5080320), (188160, 5064579), (189504, 5028660), (191568, 4974480), (192465, 4951296), (193410, 4927104), (195520, 4873932), (195559, 4872960), (196480, 4850118), (196560, 4848144), (197964, 4813760), (198936, 4790240), (202006, 4717440), (203040, 4693416), (203840, 4674996), (205296, 4641840), (206304, 4619160), (206388, 4617280), (207270, 4597632), (209664, 4545135), (210560, 4525794), (211680, 4501848), (213192, 4469920), (215514, 4421760), (216435, 4402944), (219960, 4332384), (221040, 4311216), (221088, 4310280), (223496, 4263840), (224640, 4242126), (225645, 4223232), (229320, 4155552), (230864, 4127760), (230958, 4126080), (232092, 4105920), (234624, 4061610), (235776, 4041765), (235872, 4040120), (236880, 4022928), (239460, 3979584), (239512, 3978720), (240688, 3959280), (241920, 3939117), (243648, 3911180), (244608, 3895830), (247455, 3851008), (248670, 3832192), (248724, 3831360), (251433, 3790080), (252672, 3771495), (254016, 3751540), (255424, 3730860), (256620, 3713472), (257880, 3695328), (257985, 3693824), (259722, 3669120), (262080, 3636108), (263952, 3610320), (265248, 3592680), (266490, 3575936), (269451, 3536640), (269568, 3535105), (270720, 3520062), (270774, 3519360), (273728, 3481380), (275072, 3464370), (275184, 3462960), (276360, 3448224), (279370, 3411072), (282240, 3376386), (284256, 3352440), (287352, 3316320), (288580, 3302208), (290115, 3284736), (293280, 3249288), (294720, 3233412), (294784, 3232710), (294840, 3232096), (299390, 3182976), (300860, 3167424), (303009, 3144960), (304560, 3128944), (305760, 3116664), (307944, 3094560), (309456, 3079440), (310905, 3065088), (314496, 3030090), (315840, 3017196), (317520, 3001232), (319280, 2984688), (323271, 2947840), (324864, 2933385), (329940, 2888256), (331560, 2874144), (331632, 2873520), (335244, 2842560), (336960, 2828084), (338688, 2813655), (342160, 2785104), (343840, 2771496), (343980, 2770368), (346296, 2751840), (346437, 2750720), (348138, 2737280), (349440, 2727081), (351936, 2707740), (353664, 2694510), (355320, 2681952), (359190, 2653056), (359268, 2652480), (361032, 2639520), (362880, 2626078), (366912, 2597220), (368480, 2586168), (373086, 2554240), (375154, 2540160), (379008, 2514330), (383136, 2487240), (384930, 2475648), (386820, 2463552), (389583, 2446080), (391040, 2436966), (391118, 2436480), (392960, 2425059), (393120, 2424072), (395928, 2406880), (397872, 2395120), (404012, 2358720), (406080, 2346708), (406161, 2346240), (407680, 2337498), (410592, 2320920), (412608, 2309580), (412776, 2308640), (414540, 2298816), (419055, 2274048), (421120, 2262897), (423360, 2250924), (426384, 2234960), (431028, 2210880), (432870, 2201472), (439920, 2166192), (442080, 2155608), (442176, 2155140), (446992, 2131920), (449085, 2121984), (449280, 2121063), (451290, 2111616), (458640, 2077776), (461728, 2063880), (461916, 2063040), (464184, 2052960), (469248, 2030805), (471744, 2020060), (473760, 2011464), (478920, 1989792), (479024, 1989360), (481376, 1979640), (487296, 1955590), (489216, 1947915), (494910, 1925504), (497340, 1916096), (497448, 1915680), (502866, 1895040), (505015, 1886976), (508032, 1875770), (510848, 1865430), (513240, 1856736), (515760, 1847664), (515970, 1846912), (519444, 1834560), (524160, 1818054), (527904, 1805160), (530496, 1796340), (532980, 1787968), (538785, 1768704), (538902, 1768320), (541440, 1760031), (541548, 1759680), (547456, 1740690), (550144, 1732185), (550368, 1731480), (552720, 1724112), (558740, 1705536), (562731, 1693440), (564480, 1688193), (568512, 1676220), (574704, 1658160), (577160, 1651104), (577395, 1650432), (580230, 1642368), (586560, 1624644), (586677, 1624320), (589440, 1616706), (589568, 1616355), (589680, 1616048), (598780, 1591488), (601720, 1583712), (606018, 1572480), (609120, 1564472), (611520, 1558332), (615888, 1547280), (618912, 1539720), (621810, 1532544), (628992, 1515045), (631680, 1508598), (635040, 1500616), (638560, 1492344), (646542, 1473920), (649305, 1467648), (659880, 1444128), (663120, 1437072), (663264, 1436760), (670488, 1421280), (673920, 1414042), (676935, 1407744), (684320, 1392552), (687680, 1385748), (687960, 1385184), (692592, 1375920), (692874, 1375360), (696276, 1368640), (703872, 1353870), (707021, 1347840), (707328, 1347255), (710640, 1340976), (718380, 1326528), (718536, 1326240), (722064, 1319760), (725760, 1313039), (733824, 1298610), (736960, 1293084), (746172, 1277120), (750308, 1270080), (754299, 1263360), (758016, 1257165), (766272, 1243620), (769860, 1237824), (773640, 1231776), (779166, 1223040), (782080, 1218483), (782236, 1218240), (786240, 1212036), (791856, 1203440), (795744, 1197560), (808024, 1179360), (808353, 1178880), (812160, 1173354), (812322, 1173120), (815360, 1168749), (821184, 1160460), (825216, 1154790), (825552, 1154320), (829080, 1149408), (838110, 1137024), (846720, 1125462), (852768, 1117480), (862056, 1105440), (865740, 1100736), (870345, 1094912), (879840, 1083096), (884160, 1077804), (884352, 1077570), (893984, 1065960), (898170, 1060992), (902580, 1055808), (909027, 1048320), (917280, 1038888), (923456, 1031940), (923832, 1031520), (928368, 1026480), (932715, 1021696), (937885, 1016064), (943488, 1010030), (947520, 1005732), (957840, 994896), (958048, 994680), (962752, 989820), (974592, 977795)]