867286318080

素因数分解:

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

素因数の和:214

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 102, 104, 105, 112, 113, 114, 119, 120, 128, 130, 133, 136, 140, 152, 156, 160, 168, 170, 182, 190, 192, 195, 204, 208, 210, 221, 224, 226, 228, 238, 240, 247, 255, 256, 260, 266, 272, 273, 280, 285, 289, 304, 312, 320, 323, 336, 339, 340, 357, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 452, 455, 456, 476, 480, 494, 510, 512, 520, 532, 544, 546, 560, 565, 570, 578, 595, 608, 624, 640, 646, 663, 665, 672, 678, 680, 714, 728, 741, 760, 768, 780, 791, 798, 816, 832, 840, 867, 884, 896, 904, 910, 912, 952, 960, 969, 988, 1020, 1024, 1040, 1064, 1088, 1092, 1105, 1120, 1130, 1140, 1156, 1190, 1216, 1235, 1248, 1280, 1292, 1326, 1330, 1344, 1356, 1360, 1365, 1428, 1445, 1456, 1469, 1482, 1520, 1536, 1547, 1560, 1582, 1596, 1615, 1632, 1664, 1680, 1695, 1729, 1734, 1768, 1785, 1792, 1808, 1820, 1824, 1904, 1920, 1921, 1938, 1976, 1995, 2023, 2040, 2080, 2128, 2147, 2176, 2184, 2210, 2240, 2260, 2261, 2280, 2312, 2373, 2380, 2432, 2470, 2496, 2560, 2584, 2652, 2660, 2688, 2712, 2720, 2730, 2856, 2890, 2912, 2938, 2964, 3040, 3072, 3094, 3120, 3164, 3192, 3230, 3264, 3315, 3328, 3360, 3390, 3458, 3468, 3536, 3570, 3584, 3616, 3640, 3648, 3705, 3757, 3808, 3840, 3842, 3876, 3952, 3955, 3990, 4046, 4080, 4160, 4199, 4256, 4294, 4335, 4352, 4368, 4407, 4420, 4480, 4520, 4522, 4560, 4624, 4641, 4746, 4760, 4845, 4864, 4940, 4992, 5120, 5168, 5187, 5304, 5320, 5376, 5424, 5440, 5460, 5491, 5712, 5763, 5780, 5824, 5876, 5928, 6069, 6080, 6188, 6240, 6328, 6384, 6441, 6460, 6528, 6630, 6656, 6720, 6780, 6783, 6916, 6936, 7072, 7140, 7168, 7232, 7280, 7296, 7345, 7410, 7514, 7616, 7680, 7684, 7735, 7752, 7904, 7910, 7980, 8092, 8160, 8320, 8398, 8512, 8588, 8645, 8670, 8704, 8736, 8814, 8840, 8960, 9040, 9044, 9120, 9248, 9282, 9492, 9520, 9605, 9690, 9728, 9880, 9984, 10115, 10283, 10336, 10374, 10608, 10640, 10735, 10752, 10848, 10880, 10920, 10982, 11271, 11305, 11424, 11526, 11560, 11648, 11752, 11856, 11865, 12138, 12160, 12376, 12480, 12597, 12656, 12768, 12882, 12920, 13056, 13260, 13312, 13440, 13447, 13560, 13566, 13832, 13872, 14144, 14280, 14464, 14560, 14592, 14690, 14820, 15028, 15029, 15232, 15360, 15368, 15470, 15504, 15808, 15820, 15960, 16184, 16320, 16473, 16640, 16796, 17024, 17176, 17290, 17340, 17408, 17472, 17628, 17680, 17920, 18080, 18088, 18240, 18496, 18564, 18785, 18984, 19040, 19210, 19380, 19456, 19760, 19968, 20230, 20566, 20672, 20748, 20995, 21216, 21280, 21470, 21504, 21696, 21760, 21840, 21964, 22035, 22542, 22610, 22848, 23052, 23120, 23205, 23296, 23504, 23712, 23730, 24276, 24320, 24752, 24960, 24973, 25194, 25312, 25536, 25764, 25840, 25935, 26112, 26299, 26520, 26880, 26894, 27120, 27132, 27455, 27664, 27744, 27911, 28288, 28560, 28815, 28928, 29120, 29184, 29380, 29393, 29640, 30056, 30058, 30345, 30464, 30736, 30849, 30940, 31008, 31616, 31640, 31920, 32205, 32368, 32640, 32657, 32946, 33280, 33592, 33915, 34048, 34352, 34580, 34680, 34944, 35256, 35360, 35840, 36160, 36176, 36480, 36499, 36992, 37128, 37570, 37968, 38080, 38420, 38437, 38760, 39520, 39936, 40341, 40460, 41132, 41344, 41496, 41990, 42432, 42560, 42940, 43392, 43520, 43680, 43928, 44070, 45084, 45087, 45220, 45696, 46104, 46240, 46410, 46592, 47008, 47424, 47460, 48552, 48640, 49504, 49920, 49946, 50388, 50624, 51072, 51415, 51528, 51680, 51870, 52224, 52598, 53040, 53760, 53788, 54240, 54264, 54910, 55328, 55488, 55822, 56355, 56576, 57120, 57630, 57856, 58240, 58368, 58760, 58786, 59280, 60112, 60116, 60690, 60928, 61472, 61698, 61880, 62016, 62985, 63232, 63280, 63840, 64410, 64736, 65280, 65314, 65892, 66560, 67184, 67235, 67830, 68096, 68704, 69160, 69360, 69888, 70512, 70720, 71383, 72320, 72352, 72960, 72998, 73984, 74256, 74919, 75140, 75145, 75936, 76160, 76840, 76874, 77520, 78897, 79040, 80682, 80920, 82264, 82365, 82688, 82992, 83733, 83980, 84864, 85120, 85880, 86784, 87040, 87360, 87856, 88140, 88179, 90168, 90174, 90440, 91392, 92208, 92480, 92820, 93184, 94016, 94848, 94920, 97104, 97280, 97971, 99008, 99840, 99892, 100776, 101248, 102144, 102830, 103056, 103360, 103740, 105196, 106080, 107520, 107576, 108480, 108528, 109497, 109820, 110656, 110976, 111644, 112710, 113152, 114240, 115260, 115311, 115712, 116480, 117520, 117572, 118560, 120224, 120232, 121380, 121856, 122944, 123396, 123760, 124032, 124865, 125970, 126464, 126560, 127680, 128820, 129472, 130560, 130628, 131495, 131784, 134368, 134470, 135660, 136192, 137408, 138320, 138720, 139555, 139776, 141024, 141440, 142766, 144640, 144704, 145920, 145996, 146965, 147968, 148512, 149838, 150280, 150290, 151872, 152320, 153680, 153748, 154245, 155040, 157794, 158080, 161364, 161840, 163285, 164528, 164730, 165376, 165984, 167466, 167960, 169728, 170240, 171760, 173568, 174720, 174811, 175712, 176280, 176358, 180336, 180348, 180880, 182495, 182784, 184416, 184960, 185640, 188032, 189696, 189840, 192185, 194208, 195377, 195942, 198016, 199680, 199784, 201552, 201705, 202496, 204288, 205660, 206112, 206720, 207480, 210392, 212160, 214149, 215152, 216960, 217056, 218994, 219640, 221312, 221952, 223288, 225420, 225435, 226304, 228480, 228599, 230520, 230622, 232960, 235040, 235144, 237120, 240448, 240464, 242760, 245888, 246792, 247520, 248064, 249730, 251940, 252928, 253120, 255360, 255493, 257640, 258944, 261120, 261256, 262990, 263568, 268736, 268940, 271320, 274816, 276640, 277440, 279110, 279552, 282048, 282880, 285532, 289280, 289408, 291840, 291992, 293930, 295936, 297024, 299676, 300560, 300580, 303744, 304640, 307360, 307496, 308490, 310080, 315588, 316160, 322728, 323680, 326570, 329056, 329460, 330752, 331968, 334932, 335920, 339456, 340480, 343520, 347136, 349440, 349622, 351424, 352560, 352716, 356915, 360672, 360696, 361760, 364990, 365568, 368832, 369920, 371280, 374595, 376064, 379392, 379680, 384370, 388416, 390754, 391884, 394485, 396032, 399568, 403104, 403410, 404992, 408576, 411320, 412224, 413440, 414960, 418665, 420784, 424320, 424541, 428298, 430304, 433920, 434112, 437988, 439280, 440895, 442624, 443904, 446576, 450840, 450870, 456960, 457198, 461040, 461244, 465920, 470080, 470288, 474240, 474487, 480896, 480928, 485520, 489855, 491776, 493584, 495040, 496128, 499460, 499681, 503880, 506240, 510720, 510986, 515280, 517888, 522512, 524433, 525980, 527136, 537472, 537880, 542640, 547485, 549632, 553280, 554880, 558220, 564096, 565760, 571064, 576555, 578560, 578816, 583984, 586131, 587860, 594048, 599352, 601120, 601160, 607488, 609280, 614720, 614992, 616980, 620160, 620483, 631176, 632320, 645456, 647360, 653140, 658112, 658920, 663936, 669864, 671840, 678912, 680960, 685797, 687040, 698880, 699244, 702848, 705120, 705432, 713830, 721344, 721392, 723520, 729980, 737664, 739840, 742560, 749190, 752128, 758784, 759360, 766479, 768740, 776832, 781508, 783768, 788970, 792064, 799136, 806208, 806820, 809984, 822640, 824448, 826880, 829920, 837330, 841568, 848640, 849082, 856596, 860608, 867840, 868224, 874055, 875976, 878560, 881790, 885248, 887808, 893152, 901680, 901740, 913920, 914396, 922080, 922488, 940160, 940576, 948480, 948974, 961792, 961856, 971040, 976885, 979710, 983552, 987168, 990080, 992256, 998920, 999362, 1007760, 1012480, 1021440, 1021972, 1030560, 1035776, 1045024, 1048866, 1051960, 1054272, 1070745, 1074944, 1075760, 1085280, 1094970, 1099264, 1106560, 1109760, 1116440, 1128192, 1131520, 1142128, 1142995, 1153110, 1157632, 1167968, 1172262, 1175720, 1188096, 1198704, 1202240, 1202320, 1214976, 1229440, 1229984, 1233960, 1240320, 1240966, 1262352, 1264640, 1273623, 1277465, 1290912, 1294720, 1306280, 1316224, 1317840, 1327872, 1339728, 1343680, 1371594, 1374080, 1397760, 1398488, 1405696, 1410240, 1410864, 1423461, 1427660, 1442688, 1442784, 1447040, 1459960, 1475328, 1479680, 1485120, 1498380, 1499043, 1504256, 1518720, 1532958, 1537480, 1553664, 1563016, 1567536, 1577940, 1584128, 1598272, 1612416, 1613640, 1645280, 1648896, 1653760, 1659840, 1674660, 1683136, 1697280, 1698164, 1713192, 1721216, 1735680, 1736448, 1748110, 1751952, 1757120, 1763580, 1770496, 1786304, 1803360, 1803480, 1827840, 1828792, 1844160, 1844976, 1861449, 1880320, 1881152, 1896960, 1897948, 1923584, 1923712, 1942080, 1953770, 1959420, 1967104, 1974336, 1980160, 1997840, 1998724, 2015520, 2024960, 2042880, 2043944, 2061120, 2071552, 2090048, 2097732, 2103920, 2108544, 2122705, 2141490, 2149888, 2151520, 2170560, 2189940, 2198528, 2213120, 2219520, 2232880, 2256384, 2284256, 2285990, 2306220, 2315264, 2335936, 2344524, 2351440, 2372435, 2376192, 2397408, 2404480, 2404640, 2429952, 2458880, 2459968, 2467920, 2480640, 2481932, 2498405, 2524704, 2547246, 2554930, 2581824, 2589440, 2612560, 2622165, 2632448, 2635680, 2655744, 2679456, 2687360, 2743188, 2748160, 2796976, 2811392, 2820480, 2821728, 2846922, 2855320, 2885376, 2885568, 2894080, 2919920, 2930655, 2950656, 2970240, 2971787, 2996760, 2998086, 3037440, 3065916, 3074960, 3102415, 3107328, 3126032, 3135072, 3155880, 3196544, 3224832, 3227280, 3290560, 3297792, 3319680, 3321409, 3349320, 3366272, 3394560, 3396328, 3426384, 3428985, 3442432, 3472896, 3496220, 3503904, 3514240, 3527160, 3572608, 3606720, 3606960, 3657584, 3688320, 3689952, 3722898, 3760640, 3762304, 3793920, 3795896, 3832395, 3847168, 3847424, 3884160, 3907540, 3918840, 3948672, 3960320, 3995680, 3997448, 4031040, 4049920, 4087888, 4122240, 4180096, 4195464, 4207840, 4217088, 4245410, 4282980, 4299776, 4303040, 4341120, 4343381, 4379880, 4426240, 4439040, 4465760, 4512768, 4568512, 4571980, 4612440, 4671872, 4689048, 4702880, 4744870, 4752384, 4794816, 4808960, 4809280, 4917760, 4919936, 4935840, 4961280, 4963864, 4996810, 5049408, 5094492, 5109860, 5163648, 5178880, 5225120, 5244330, 5264896, 5271360, 5311488, 5358912, 5374720, 5486376, 5496320, 5593952, 5622784, 5640960, 5643456, 5693844, 5710640, 5770752, 5771136, 5788160, 5839840, 5861310, 5901312, 5940480, 5943574, 5993520, 5996172, 6074880, 6131832, 6149920, 6204830, 6214656, 6252064, 6270144, 6311760, 6368115, 6393088, 6449664, 6454560, 6581120, 6595584, 6639360, 6642818, 6698640, 6732544, 6792656, 6852768, 6857970, 6884864, 6945792, 6992440, 7007808, 7028480, 7054320, 7117305, 7145216, 7213440, 7213920, 7315168, 7376640, 7379904, 7445796, 7495215, 7521280, 7524608, 7591792, 7664790, 7694848, 7768320, 7815080, 7837680, 7897344, 7920640, 7991360, 7994896, 8062080, 8066279, 8175776, 8244480, 8360192, 8390928, 8415680, 8434176, 8490820, 8565960, 8606080, 8682240, 8686762, 8759760, 8852480, 8915361, 8931520, 9137024, 9143960, 9224880, 9307245, 9343744, 9378096, 9405760, 9489740, 9589632, 9617920, 9618560, 9835520, 9839872, 9871680, 9927728, 9964227, 9993620, 10098816, 10188984, 10219720, 10327296, 10357760, 10450240, 10488660, 10529792, 10542720, 10717824, 10749440, 10972752, 10992640, 11187904, 11281920, 11286912, 11387688, 11421280, 11541504, 11542272, 11576320, 11679680, 11722620, 11880960, 11887148, 11987040, 11992344, 12149760, 12263664, 12299840, 12409660, 12504128, 12540288, 12623520, 12736230, 12786176, 12899328, 12909120, 13030143, 13162240, 13278720, 13285636, 13397280, 13465088, 13585312, 13705536, 13715940, 13769728, 13984880, 14015616, 14056960, 14108640, 14234610, 14290432, 14426880, 14427840, 14630336, 14753280, 14759808, 14858935, 14891592, 14990430, 15049216, 15183584, 15329580, 15389696, 15536640, 15630160, 15675360, 15794688, 15982720, 15989792, 16124160, 16132558, 16351552, 16488960, 16607045, 16720384, 16781856, 16831360, 16868352, 16981640, 17131920, 17212160, 17364480, 17373524, 17519520, 17830722, 17863040, 18274048, 18287920, 18449760, 18614490, 18687488, 18756192, 18811520, 18979480, 19179264, 19235840, 19237120, 19679744, 19743360, 19855456, 19928454, 19987240, 20197632, 20377968, 20439440, 20654592, 20900480, 20977320, 21085440, 21435648, 21498880, 21716905, 21945504, 22375808, 22563840, 22573824, 22775376, 22842560, 23084544, 23359360, 23445240, 23761920, 23774296, 23974080, 23984688, 24198837, 24527328, 24599680, 24819320, 25008256, 25080576, 25247040, 25472460, 25572352, 25818240, 26060286, 26324480, 26557440, 26571272, 26794560, 26930176, 27170624, 27411072, 27431880, 27969760, 28031232, 28113920, 28217280, 28469220, 28580864, 28853760, 28855680, 29260672, 29506560, 29519616, 29717870, 29783184, 29980860, 30098432, 30367168, 30659160, 31073280, 31260320, 31350720, 31589376, 31965440, 31979584, 32248320, 32265116, 32703104, 32977920, 33214090, 33440768, 33563712, 33662720, 33963280, 34263840, 34424320, 34728960, 34747048, 35039040, 35661444, 35726080, 36548096, 36575840, 36899520, 37228980, 37374976, 37512384, 37623040, 37958960, 38358528, 38474240, 39359488, 39486720, 39710912, 39856908, 39974480, 40331395, 40395264, 40755936, 40878880, 41309184, 41800960, 41954640, 42170880, 42871296, 43433810, 43891008, 44576805, 44751616, 45147648, 45550752, 45685120, 46169088, 46718720, 46890480, 47548592, 47948160, 47969376, 48397674, 49054656, 49199360, 49638640, 49821135, 50016512, 50161152, 50494080, 50944920, 51636480, 52120572, 52648960, 53142544, 53589120, 54341248, 54822144, 54863760, 55939520, 56062464, 56434560, 56463953, 56938440, 57707520, 57711360, 58521344, 59039232, 59435740, 59566368, 59961720, 60734336, 61318320, 62520640, 62701440, 63930880, 63959168, 64496640, 64530232, 65150715, 65406208, 66428180, 67127424, 67325440, 67926560, 68527680, 68848640, 69494096, 70078080, 71322888, 71452160, 73096192, 73151680, 73799040, 74457960, 75024768, 75246080, 75917920, 76717056, 76948480, 78973440, 79421824, 79713816, 79948960, 80662790, 80790528, 81511872, 81757760, 83601920, 83909280, 84341760, 85742592, 86867620, 87782016, 89153610, 89503232, 90295296, 91101504, 91370240, 93437440, 93780960, 95097184, 95896320, 95938752, 96795348, 98109312, 98398720, 99277280, 99642270, 100033024, 100322304, 100988160, 101889840, 103272960, 104241144, 106285088, 107178240, 108682496, 109644288, 109727520, 111879040, 112124928, 112869120, 112927906, 113876880, 115422720, 117042688, 118078464, 118871480, 119132736, 119923440, 120994185, 121468672, 122636640, 125041280, 125402880, 127861760, 127918336, 129060464, 130301430, 130812416, 132856360, 134254848, 134650880, 135853120, 137055360, 138988192, 140156160, 142645776, 142904320, 146303360, 147598080, 148915920, 150049536, 150492160, 151835840, 157946880, 158843648, 159427632, 159897920, 161325580, 163023744, 163515520, 167203840, 167818560, 169391859, 173735240, 175564032, 178307220, 179006464, 182203008, 182740480, 186874880, 187561920, 190194368, 191792640, 191877504, 193590696, 196218624, 196797440, 198554560, 199284540, 200066048, 201976320, 203779680, 206545920, 208482288, 212570176, 214356480, 217364992, 219288576, 219455040, 223758080, 225738240, 225855812, 227753760, 230845440, 234085376, 237742960, 238265472, 239846880, 241988370, 242937344, 245273280, 250082560, 250805760, 255836672, 258120928, 260602860, 261624832, 265712720, 268509696, 271706240, 274110720, 277976384, 280312320, 282319765, 285291552, 292606720, 295196160, 297831840, 300099072, 303671680, 317687296, 318855264, 319795840, 322651160, 326047488, 327031040, 335637120, 338783718, 347470480, 351128064, 356614440, 364406016, 365480960, 375123840, 380388736, 383585280, 383755008, 387181392, 392437248, 397109120, 398569080, 403952640, 407559360, 416964576, 425140352, 428712960, 434729984, 438910080, 447516160, 451476480, 451711624, 455507520, 475485920, 476530944, 479693760, 483976740, 485874688, 490546560, 500165120, 501611520, 511673344, 516241856, 521205720, 531425440, 537019392, 543412480, 548221440, 555952768, 560624640, 564639530, 570583104, 585213440, 590392320, 595663680, 600198144, 607343360, 635374592, 637710528, 639591680, 645302320, 652094976, 654062080, 671274240, 677567436, 694940960, 702256128, 713228880, 728812032, 750247680, 760777472, 767510016, 774362784, 784874496, 794218240, 797138160, 815118720, 833929152, 846959295, 850280704, 877820160, 895032320, 903423248, 911015040, 950971840, 953061888, 959387520, 967953480, 981093120, 1000330240, 1032483712, 1042411440, 1062850880, 1086824960, 1096442880, 1111905536, 1129279060, 1141166208, 1170426880, 1191327360, 1214686720, 1275421056, 1279183360, 1290604640, 1304189952, 1308124160, 1342548480, 1355134872, 1389881920, 1426457760, 1457624064, 1500495360, 1521554944, 1535020032, 1548725568, 1588436480, 1594276320, 1630237440, 1667858304, 1693918590, 1700561408, 1755640320, 1806846496, 1822030080, 1901943680, 1906123776, 1918775040, 1935906960, 1962186240, 2064967424, 2084822880, 2125701760, 2173649920, 2223811072, 2258558120, 2282332416, 2382654720, 2429373440, 2550842112, 2558366720, 2581209280, 2685096960, 2710269744, 2779763840, 2852915520, 3000990720, 3043109888, 3097451136, 3176872960, 3188552640, 3260474880, 3335716608, 3387837180, 3401122816, 3511280640, 3613692992, 3644060160, 3803887360, 3837550080, 3871813920, 3924372480, 4129934848, 4169645760, 4251403520, 4447622144, 4517116240, 4564664832, 4765309440, 5101684224, 5162418560, 5420539488, 5559527680, 5705831040, 6194902272, 6377105280, 6520949760, 6671433216, 6775674360, 7227385984, 7288120320, 7607774720, 7675100160, 7743627840, 8259869696, 8339291520, 8502807040, 9034232480, 9129329664, 9530618880, 10203368448, 10324837120, 10841078976, 11119055360, 11411662080, 12389804544, 12754210560, 13342866432, 13551348720, 14454771968, 15215549440, 15487255680, 16678583040, 17005614080, 18068464960, 20649674240, 21682157952, 22238110720, 22823324160, 24779609088, 25508421120, 27102697440, 28909543936, 30974511360, 33357166080, 36136929920, 41299348480, 43364315904, 45646648320, 51016842240, 54205394880, 57819087872, 61949022720, 66714332160, 72273859840, 86728631808, 108410789760, 123898045440, 144547719680, 173457263616, 216821579520, 289095439360, 433643159040, 867286318080]

約数ペア:

[(1, 867286318080), (2, 433643159040), (3, 289095439360), (4, 216821579520), (5, 173457263616), (6, 144547719680), (7, 123898045440), (8, 108410789760), (10, 86728631808), (12, 72273859840), (13, 66714332160), (14, 61949022720), (15, 57819087872), (16, 54205394880), (17, 51016842240), (19, 45646648320), (20, 43364315904), (21, 41299348480), (24, 36136929920), (26, 33357166080), (28, 30974511360), (30, 28909543936), (32, 27102697440), (34, 25508421120), (35, 24779609088), (38, 22823324160), (39, 22238110720), (40, 21682157952), (42, 20649674240), (48, 18068464960), (51, 17005614080), (52, 16678583040), (56, 15487255680), (57, 15215549440), (60, 14454771968), (64, 13551348720), (65, 13342866432), (68, 12754210560), (70, 12389804544), (76, 11411662080), (78, 11119055360), (80, 10841078976), (84, 10324837120), (85, 10203368448), (91, 9530618880), (95, 9129329664), (96, 9034232480), (102, 8502807040), (104, 8339291520), (105, 8259869696), (112, 7743627840), (113, 7675100160), (114, 7607774720), (119, 7288120320), (120, 7227385984), (128, 6775674360), (130, 6671433216), (133, 6520949760), (136, 6377105280), (140, 6194902272), (152, 5705831040), (156, 5559527680), (160, 5420539488), (168, 5162418560), (170, 5101684224), (182, 4765309440), (190, 4564664832), (192, 4517116240), (195, 4447622144), (204, 4251403520), (208, 4169645760), (210, 4129934848), (221, 3924372480), (224, 3871813920), (226, 3837550080), (228, 3803887360), (238, 3644060160), (240, 3613692992), (247, 3511280640), (255, 3401122816), (256, 3387837180), (260, 3335716608), (266, 3260474880), (272, 3188552640), (273, 3176872960), (280, 3097451136), (285, 3043109888), (289, 3000990720), (304, 2852915520), (312, 2779763840), (320, 2710269744), (323, 2685096960), (336, 2581209280), (339, 2558366720), (340, 2550842112), (357, 2429373440), (364, 2382654720), (380, 2282332416), (384, 2258558120), (390, 2223811072), (399, 2173649920), (408, 2125701760), (416, 2084822880), (420, 2064967424), (442, 1962186240), (448, 1935906960), (452, 1918775040), (455, 1906123776), (456, 1901943680), (476, 1822030080), (480, 1806846496), (494, 1755640320), (510, 1700561408), (512, 1693918590), (520, 1667858304), (532, 1630237440), (544, 1594276320), (546, 1588436480), (560, 1548725568), (565, 1535020032), (570, 1521554944), (578, 1500495360), (595, 1457624064), (608, 1426457760), (624, 1389881920), (640, 1355134872), (646, 1342548480), (663, 1308124160), (665, 1304189952), (672, 1290604640), (678, 1279183360), (680, 1275421056), (714, 1214686720), (728, 1191327360), (741, 1170426880), (760, 1141166208), (768, 1129279060), (780, 1111905536), (791, 1096442880), (798, 1086824960), (816, 1062850880), (832, 1042411440), (840, 1032483712), (867, 1000330240), (884, 981093120), (896, 967953480), (904, 959387520), (910, 953061888), (912, 950971840), (952, 911015040), (960, 903423248), (969, 895032320), (988, 877820160), (1020, 850280704), (1024, 846959295), (1040, 833929152), (1064, 815118720), (1088, 797138160), (1092, 794218240), (1105, 784874496), (1120, 774362784), (1130, 767510016), (1140, 760777472), (1156, 750247680), (1190, 728812032), (1216, 713228880), (1235, 702256128), (1248, 694940960), (1280, 677567436), (1292, 671274240), (1326, 654062080), (1330, 652094976), (1344, 645302320), (1356, 639591680), (1360, 637710528), (1365, 635374592), (1428, 607343360), (1445, 600198144), (1456, 595663680), (1469, 590392320), (1482, 585213440), (1520, 570583104), (1536, 564639530), (1547, 560624640), (1560, 555952768), (1582, 548221440), (1596, 543412480), (1615, 537019392), (1632, 531425440), (1664, 521205720), (1680, 516241856), (1695, 511673344), (1729, 501611520), (1734, 500165120), (1768, 490546560), (1785, 485874688), (1792, 483976740), (1808, 479693760), (1820, 476530944), (1824, 475485920), (1904, 455507520), (1920, 451711624), (1921, 451476480), (1938, 447516160), (1976, 438910080), (1995, 434729984), (2023, 428712960), (2040, 425140352), (2080, 416964576), (2128, 407559360), (2147, 403952640), (2176, 398569080), (2184, 397109120), (2210, 392437248), (2240, 387181392), (2260, 383755008), (2261, 383585280), (2280, 380388736), (2312, 375123840), (2373, 365480960), (2380, 364406016), (2432, 356614440), (2470, 351128064), (2496, 347470480), (2560, 338783718), (2584, 335637120), (2652, 327031040), (2660, 326047488), (2688, 322651160), (2712, 319795840), (2720, 318855264), (2730, 317687296), (2856, 303671680), (2890, 300099072), (2912, 297831840), (2938, 295196160), (2964, 292606720), (3040, 285291552), (3072, 282319765), (3094, 280312320), (3120, 277976384), (3164, 274110720), (3192, 271706240), (3230, 268509696), (3264, 265712720), (3315, 261624832), (3328, 260602860), (3360, 258120928), (3390, 255836672), (3458, 250805760), (3468, 250082560), (3536, 245273280), (3570, 242937344), (3584, 241988370), (3616, 239846880), (3640, 238265472), (3648, 237742960), (3705, 234085376), (3757, 230845440), (3808, 227753760), (3840, 225855812), (3842, 225738240), (3876, 223758080), (3952, 219455040), (3955, 219288576), (3990, 217364992), (4046, 214356480), (4080, 212570176), (4160, 208482288), (4199, 206545920), (4256, 203779680), (4294, 201976320), (4335, 200066048), (4352, 199284540), (4368, 198554560), (4407, 196797440), (4420, 196218624), (4480, 193590696), (4520, 191877504), (4522, 191792640), (4560, 190194368), (4624, 187561920), (4641, 186874880), (4746, 182740480), (4760, 182203008), (4845, 179006464), (4864, 178307220), (4940, 175564032), (4992, 173735240), (5120, 169391859), (5168, 167818560), (5187, 167203840), (5304, 163515520), (5320, 163023744), (5376, 161325580), (5424, 159897920), (5440, 159427632), (5460, 158843648), (5491, 157946880), (5712, 151835840), (5763, 150492160), (5780, 150049536), (5824, 148915920), (5876, 147598080), (5928, 146303360), (6069, 142904320), (6080, 142645776), (6188, 140156160), (6240, 138988192), (6328, 137055360), (6384, 135853120), (6441, 134650880), (6460, 134254848), (6528, 132856360), (6630, 130812416), (6656, 130301430), (6720, 129060464), (6780, 127918336), (6783, 127861760), (6916, 125402880), (6936, 125041280), (7072, 122636640), (7140, 121468672), (7168, 120994185), (7232, 119923440), (7280, 119132736), (7296, 118871480), (7345, 118078464), (7410, 117042688), (7514, 115422720), (7616, 113876880), (7680, 112927906), (7684, 112869120), (7735, 112124928), (7752, 111879040), (7904, 109727520), (7910, 109644288), (7980, 108682496), (8092, 107178240), (8160, 106285088), (8320, 104241144), (8398, 103272960), (8512, 101889840), (8588, 100988160), (8645, 100322304), (8670, 100033024), (8704, 99642270), (8736, 99277280), (8814, 98398720), (8840, 98109312), (8960, 96795348), (9040, 95938752), (9044, 95896320), (9120, 95097184), (9248, 93780960), (9282, 93437440), (9492, 91370240), (9520, 91101504), (9605, 90295296), (9690, 89503232), (9728, 89153610), (9880, 87782016), (9984, 86867620), (10115, 85742592), (10283, 84341760), (10336, 83909280), (10374, 83601920), (10608, 81757760), (10640, 81511872), (10735, 80790528), (10752, 80662790), (10848, 79948960), (10880, 79713816), (10920, 79421824), (10982, 78973440), (11271, 76948480), (11305, 76717056), (11424, 75917920), (11526, 75246080), (11560, 75024768), (11648, 74457960), (11752, 73799040), (11856, 73151680), (11865, 73096192), (12138, 71452160), (12160, 71322888), (12376, 70078080), (12480, 69494096), (12597, 68848640), (12656, 68527680), (12768, 67926560), (12882, 67325440), (12920, 67127424), (13056, 66428180), (13260, 65406208), (13312, 65150715), (13440, 64530232), (13447, 64496640), (13560, 63959168), (13566, 63930880), (13832, 62701440), (13872, 62520640), (14144, 61318320), (14280, 60734336), (14464, 59961720), (14560, 59566368), (14592, 59435740), (14690, 59039232), (14820, 58521344), (15028, 57711360), (15029, 57707520), (15232, 56938440), (15360, 56463953), (15368, 56434560), (15470, 56062464), (15504, 55939520), (15808, 54863760), (15820, 54822144), (15960, 54341248), (16184, 53589120), (16320, 53142544), (16473, 52648960), (16640, 52120572), (16796, 51636480), (17024, 50944920), (17176, 50494080), (17290, 50161152), (17340, 50016512), (17408, 49821135), (17472, 49638640), (17628, 49199360), (17680, 49054656), (17920, 48397674), (18080, 47969376), (18088, 47948160), (18240, 47548592), (18496, 46890480), (18564, 46718720), (18785, 46169088), (18984, 45685120), (19040, 45550752), (19210, 45147648), (19380, 44751616), (19456, 44576805), (19760, 43891008), (19968, 43433810), (20230, 42871296), (20566, 42170880), (20672, 41954640), (20748, 41800960), (20995, 41309184), (21216, 40878880), (21280, 40755936), (21470, 40395264), (21504, 40331395), (21696, 39974480), (21760, 39856908), (21840, 39710912), (21964, 39486720), (22035, 39359488), (22542, 38474240), (22610, 38358528), (22848, 37958960), (23052, 37623040), (23120, 37512384), (23205, 37374976), (23296, 37228980), (23504, 36899520), (23712, 36575840), (23730, 36548096), (24276, 35726080), (24320, 35661444), (24752, 35039040), (24960, 34747048), (24973, 34728960), (25194, 34424320), (25312, 34263840), (25536, 33963280), (25764, 33662720), (25840, 33563712), (25935, 33440768), (26112, 33214090), (26299, 32977920), (26520, 32703104), (26880, 32265116), (26894, 32248320), (27120, 31979584), (27132, 31965440), (27455, 31589376), (27664, 31350720), (27744, 31260320), (27911, 31073280), (28288, 30659160), (28560, 30367168), (28815, 30098432), (28928, 29980860), (29120, 29783184), (29184, 29717870), (29380, 29519616), (29393, 29506560), (29640, 29260672), (30056, 28855680), (30058, 28853760), (30345, 28580864), (30464, 28469220), (30736, 28217280), (30849, 28113920), (30940, 28031232), (31008, 27969760), (31616, 27431880), (31640, 27411072), (31920, 27170624), (32205, 26930176), (32368, 26794560), (32640, 26571272), (32657, 26557440), (32946, 26324480), (33280, 26060286), (33592, 25818240), (33915, 25572352), (34048, 25472460), (34352, 25247040), (34580, 25080576), (34680, 25008256), (34944, 24819320), (35256, 24599680), (35360, 24527328), (35840, 24198837), (36160, 23984688), (36176, 23974080), (36480, 23774296), (36499, 23761920), (36992, 23445240), (37128, 23359360), (37570, 23084544), (37968, 22842560), (38080, 22775376), (38420, 22573824), (38437, 22563840), (38760, 22375808), (39520, 21945504), (39936, 21716905), (40341, 21498880), (40460, 21435648), (41132, 21085440), (41344, 20977320), (41496, 20900480), (41990, 20654592), (42432, 20439440), (42560, 20377968), (42940, 20197632), (43392, 19987240), (43520, 19928454), (43680, 19855456), (43928, 19743360), (44070, 19679744), (45084, 19237120), (45087, 19235840), (45220, 19179264), (45696, 18979480), (46104, 18811520), (46240, 18756192), (46410, 18687488), (46592, 18614490), (47008, 18449760), (47424, 18287920), (47460, 18274048), (48552, 17863040), (48640, 17830722), (49504, 17519520), (49920, 17373524), (49946, 17364480), (50388, 17212160), (50624, 17131920), (51072, 16981640), (51415, 16868352), (51528, 16831360), (51680, 16781856), (51870, 16720384), (52224, 16607045), (52598, 16488960), (53040, 16351552), (53760, 16132558), (53788, 16124160), (54240, 15989792), (54264, 15982720), (54910, 15794688), (55328, 15675360), (55488, 15630160), (55822, 15536640), (56355, 15389696), (56576, 15329580), (57120, 15183584), (57630, 15049216), (57856, 14990430), (58240, 14891592), (58368, 14858935), (58760, 14759808), (58786, 14753280), (59280, 14630336), (60112, 14427840), (60116, 14426880), (60690, 14290432), (60928, 14234610), (61472, 14108640), (61698, 14056960), (61880, 14015616), (62016, 13984880), (62985, 13769728), (63232, 13715940), (63280, 13705536), (63840, 13585312), (64410, 13465088), (64736, 13397280), (65280, 13285636), (65314, 13278720), (65892, 13162240), (66560, 13030143), (67184, 12909120), (67235, 12899328), (67830, 12786176), (68096, 12736230), (68704, 12623520), (69160, 12540288), (69360, 12504128), (69888, 12409660), (70512, 12299840), (70720, 12263664), (71383, 12149760), (72320, 11992344), (72352, 11987040), (72960, 11887148), (72998, 11880960), (73984, 11722620), (74256, 11679680), (74919, 11576320), (75140, 11542272), (75145, 11541504), (75936, 11421280), (76160, 11387688), (76840, 11286912), (76874, 11281920), (77520, 11187904), (78897, 10992640), (79040, 10972752), (80682, 10749440), (80920, 10717824), (82264, 10542720), (82365, 10529792), (82688, 10488660), (82992, 10450240), (83733, 10357760), (83980, 10327296), (84864, 10219720), (85120, 10188984), (85880, 10098816), (86784, 9993620), (87040, 9964227), (87360, 9927728), (87856, 9871680), (88140, 9839872), (88179, 9835520), (90168, 9618560), (90174, 9617920), (90440, 9589632), (91392, 9489740), (92208, 9405760), (92480, 9378096), (92820, 9343744), (93184, 9307245), (94016, 9224880), (94848, 9143960), (94920, 9137024), (97104, 8931520), (97280, 8915361), (97971, 8852480), (99008, 8759760), (99840, 8686762), (99892, 8682240), (100776, 8606080), (101248, 8565960), (102144, 8490820), (102830, 8434176), (103056, 8415680), (103360, 8390928), (103740, 8360192), (105196, 8244480), (106080, 8175776), (107520, 8066279), (107576, 8062080), (108480, 7994896), (108528, 7991360), (109497, 7920640), (109820, 7897344), (110656, 7837680), (110976, 7815080), (111644, 7768320), (112710, 7694848), (113152, 7664790), (114240, 7591792), (115260, 7524608), (115311, 7521280), (115712, 7495215), (116480, 7445796), (117520, 7379904), (117572, 7376640), (118560, 7315168), (120224, 7213920), (120232, 7213440), (121380, 7145216), (121856, 7117305), (122944, 7054320), (123396, 7028480), (123760, 7007808), (124032, 6992440), (124865, 6945792), (125970, 6884864), (126464, 6857970), (126560, 6852768), (127680, 6792656), (128820, 6732544), (129472, 6698640), (130560, 6642818), (130628, 6639360), (131495, 6595584), (131784, 6581120), (134368, 6454560), (134470, 6449664), (135660, 6393088), (136192, 6368115), (137408, 6311760), (138320, 6270144), (138720, 6252064), (139555, 6214656), (139776, 6204830), (141024, 6149920), (141440, 6131832), (142766, 6074880), (144640, 5996172), (144704, 5993520), (145920, 5943574), (145996, 5940480), (146965, 5901312), (147968, 5861310), (148512, 5839840), (149838, 5788160), (150280, 5771136), (150290, 5770752), (151872, 5710640), (152320, 5693844), (153680, 5643456), (153748, 5640960), (154245, 5622784), (155040, 5593952), (157794, 5496320), (158080, 5486376), (161364, 5374720), (161840, 5358912), (163285, 5311488), (164528, 5271360), (164730, 5264896), (165376, 5244330), (165984, 5225120), (167466, 5178880), (167960, 5163648), (169728, 5109860), (170240, 5094492), (171760, 5049408), (173568, 4996810), (174720, 4963864), (174811, 4961280), (175712, 4935840), (176280, 4919936), (176358, 4917760), (180336, 4809280), (180348, 4808960), (180880, 4794816), (182495, 4752384), (182784, 4744870), (184416, 4702880), (184960, 4689048), (185640, 4671872), (188032, 4612440), (189696, 4571980), (189840, 4568512), (192185, 4512768), (194208, 4465760), (195377, 4439040), (195942, 4426240), (198016, 4379880), (199680, 4343381), (199784, 4341120), (201552, 4303040), (201705, 4299776), (202496, 4282980), (204288, 4245410), (205660, 4217088), (206112, 4207840), (206720, 4195464), (207480, 4180096), (210392, 4122240), (212160, 4087888), (214149, 4049920), (215152, 4031040), (216960, 3997448), (217056, 3995680), (218994, 3960320), (219640, 3948672), (221312, 3918840), (221952, 3907540), (223288, 3884160), (225420, 3847424), (225435, 3847168), (226304, 3832395), (228480, 3795896), (228599, 3793920), (230520, 3762304), (230622, 3760640), (232960, 3722898), (235040, 3689952), (235144, 3688320), (237120, 3657584), (240448, 3606960), (240464, 3606720), (242760, 3572608), (245888, 3527160), (246792, 3514240), (247520, 3503904), (248064, 3496220), (249730, 3472896), (251940, 3442432), (252928, 3428985), (253120, 3426384), (255360, 3396328), (255493, 3394560), (257640, 3366272), (258944, 3349320), (261120, 3321409), (261256, 3319680), (262990, 3297792), (263568, 3290560), (268736, 3227280), (268940, 3224832), (271320, 3196544), (274816, 3155880), (276640, 3135072), (277440, 3126032), (279110, 3107328), (279552, 3102415), (282048, 3074960), (282880, 3065916), (285532, 3037440), (289280, 2998086), (289408, 2996760), (291840, 2971787), (291992, 2970240), (293930, 2950656), (295936, 2930655), (297024, 2919920), (299676, 2894080), (300560, 2885568), (300580, 2885376), (303744, 2855320), (304640, 2846922), (307360, 2821728), (307496, 2820480), (308490, 2811392), (310080, 2796976), (315588, 2748160), (316160, 2743188), (322728, 2687360), (323680, 2679456), (326570, 2655744), (329056, 2635680), (329460, 2632448), (330752, 2622165), (331968, 2612560), (334932, 2589440), (335920, 2581824), (339456, 2554930), (340480, 2547246), (343520, 2524704), (347136, 2498405), (349440, 2481932), (349622, 2480640), (351424, 2467920), (352560, 2459968), (352716, 2458880), (356915, 2429952), (360672, 2404640), (360696, 2404480), (361760, 2397408), (364990, 2376192), (365568, 2372435), (368832, 2351440), (369920, 2344524), (371280, 2335936), (374595, 2315264), (376064, 2306220), (379392, 2285990), (379680, 2284256), (384370, 2256384), (388416, 2232880), (390754, 2219520), (391884, 2213120), (394485, 2198528), (396032, 2189940), (399568, 2170560), (403104, 2151520), (403410, 2149888), (404992, 2141490), (408576, 2122705), (411320, 2108544), (412224, 2103920), (413440, 2097732), (414960, 2090048), (418665, 2071552), (420784, 2061120), (424320, 2043944), (424541, 2042880), (428298, 2024960), (430304, 2015520), (433920, 1998724), (434112, 1997840), (437988, 1980160), (439280, 1974336), (440895, 1967104), (442624, 1959420), (443904, 1953770), (446576, 1942080), (450840, 1923712), (450870, 1923584), (456960, 1897948), (457198, 1896960), (461040, 1881152), (461244, 1880320), (465920, 1861449), (470080, 1844976), (470288, 1844160), (474240, 1828792), (474487, 1827840), (480896, 1803480), (480928, 1803360), (485520, 1786304), (489855, 1770496), (491776, 1763580), (493584, 1757120), (495040, 1751952), (496128, 1748110), (499460, 1736448), (499681, 1735680), (503880, 1721216), (506240, 1713192), (510720, 1698164), (510986, 1697280), (515280, 1683136), (517888, 1674660), (522512, 1659840), (524433, 1653760), (525980, 1648896), (527136, 1645280), (537472, 1613640), (537880, 1612416), (542640, 1598272), (547485, 1584128), (549632, 1577940), (553280, 1567536), (554880, 1563016), (558220, 1553664), (564096, 1537480), (565760, 1532958), (571064, 1518720), (576555, 1504256), (578560, 1499043), (578816, 1498380), (583984, 1485120), (586131, 1479680), (587860, 1475328), (594048, 1459960), (599352, 1447040), (601120, 1442784), (601160, 1442688), (607488, 1427660), (609280, 1423461), (614720, 1410864), (614992, 1410240), (616980, 1405696), (620160, 1398488), (620483, 1397760), (631176, 1374080), (632320, 1371594), (645456, 1343680), (647360, 1339728), (653140, 1327872), (658112, 1317840), (658920, 1316224), (663936, 1306280), (669864, 1294720), (671840, 1290912), (678912, 1277465), (680960, 1273623), (685797, 1264640), (687040, 1262352), (698880, 1240966), (699244, 1240320), (702848, 1233960), (705120, 1229984), (705432, 1229440), (713830, 1214976), (721344, 1202320), (721392, 1202240), (723520, 1198704), (729980, 1188096), (737664, 1175720), (739840, 1172262), (742560, 1167968), (749190, 1157632), (752128, 1153110), (758784, 1142995), (759360, 1142128), (766479, 1131520), (768740, 1128192), (776832, 1116440), (781508, 1109760), (783768, 1106560), (788970, 1099264), (792064, 1094970), (799136, 1085280), (806208, 1075760), (806820, 1074944), (809984, 1070745), (822640, 1054272), (824448, 1051960), (826880, 1048866), (829920, 1045024), (837330, 1035776), (841568, 1030560), (848640, 1021972), (849082, 1021440), (856596, 1012480), (860608, 1007760), (867840, 999362), (868224, 998920), (874055, 992256), (875976, 990080), (878560, 987168), (881790, 983552), (885248, 979710), (887808, 976885), (893152, 971040), (901680, 961856), (901740, 961792), (913920, 948974), (914396, 948480), (922080, 940576), (922488, 940160)]