2883505008384

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{173}}^1$

素因数の和:316

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 162, 168, 173, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 324, 336, 346, 351, 352, 363, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 484, 504, 511, 519, 528, 546, 567, 572, 576, 584, 594, 616, 624, 648, 657, 672, 692, 693, 702, 704, 726, 728, 756, 768, 792, 803, 819, 832, 847, 858, 864, 876, 891, 896, 924, 936, 949, 968, 1001, 1008, 1022, 1038, 1053, 1056, 1089, 1092, 1134, 1144, 1152, 1168, 1188, 1211, 1232, 1248, 1287, 1296, 1314, 1344, 1384, 1386, 1404, 1408, 1452, 1456, 1512, 1533, 1557, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1728, 1752, 1782, 1792, 1848, 1872, 1898, 1903, 1936, 1971, 2002, 2016, 2044, 2076, 2079, 2106, 2112, 2178, 2184, 2249, 2268, 2288, 2304, 2336, 2376, 2409, 2422, 2457, 2464, 2496, 2541, 2574, 2592, 2628, 2688, 2768, 2772, 2808, 2816, 2847, 2904, 2912, 3003, 3024, 3066, 3114, 3146, 3168, 3212, 3267, 3276, 3328, 3388, 3432, 3456, 3504, 3564, 3633, 3696, 3744, 3796, 3806, 3861, 3872, 3942, 4004, 4032, 4088, 4152, 4158, 4212, 4224, 4356, 4368, 4498, 4536, 4576, 4599, 4671, 4672, 4719, 4752, 4818, 4844, 4914, 4928, 4992, 5082, 5148, 5184, 5256, 5376, 5536, 5544, 5616, 5621, 5694, 5709, 5808, 5824, 5913, 6006, 6048, 6132, 6228, 6237, 6292, 6336, 6424, 6534, 6552, 6643, 6747, 6776, 6864, 6912, 7008, 7128, 7227, 7266, 7371, 7392, 7488, 7592, 7612, 7623, 7722, 7744, 7884, 8008, 8064, 8176, 8304, 8316, 8424, 8448, 8541, 8712, 8736, 8833, 8996, 9009, 9072, 9152, 9198, 9342, 9344, 9438, 9504, 9636, 9688, 9801, 9828, 9856, 9984, 10164, 10296, 10368, 10439, 10512, 10899, 11011, 11072, 11088, 11232, 11242, 11388, 11418, 11583, 11616, 11648, 11826, 12012, 12096, 12264, 12456, 12474, 12584, 12629, 12672, 12848, 13068, 13104, 13286, 13321, 13494, 13552, 13728, 13797, 14013, 14016, 14157, 14256, 14454, 14532, 14742, 14784, 14976, 15184, 15224, 15246, 15444, 15488, 15743, 15768, 16016, 16128, 16352, 16608, 16632, 16848, 16863, 17082, 17127, 17424, 17472, 17666, 17992, 18018, 18144, 18304, 18396, 18684, 18688, 18876, 19008, 19272, 19376, 19602, 19656, 19712, 19929, 20241, 20328, 20592, 20736, 20878, 20933, 21024, 21681, 21798, 22022, 22144, 22176, 22464, 22484, 22776, 22836, 22869, 23166, 23232, 23296, 23652, 24024, 24192, 24528, 24739, 24912, 24948, 25168, 25258, 25344, 25623, 25696, 26136, 26208, 26499, 26572, 26642, 26988, 27027, 27104, 27456, 27594, 28026, 28032, 28314, 28512, 28908, 29064, 29484, 29568, 29952, 30368, 30448, 30492, 30888, 30976, 31317, 31486, 31536, 32032, 32697, 32704, 33033, 33216, 33264, 33696, 33726, 34164, 34254, 34848, 34944, 35332, 35984, 36036, 36288, 36608, 36792, 37368, 37752, 37887, 38016, 38544, 38752, 39204, 39312, 39858, 39963, 40482, 40656, 41184, 41391, 41756, 41866, 42048, 42471, 43362, 43596, 44044, 44288, 44352, 44928, 44968, 45552, 45672, 45738, 46332, 46464, 47229, 47304, 48048, 48384, 49056, 49478, 49824, 49896, 50336, 50516, 50589, 51246, 51381, 51392, 52272, 52416, 52998, 53144, 53284, 53976, 54054, 54208, 54912, 55188, 56052, 56064, 56628, 57024, 57816, 58128, 58968, 59136, 59787, 60723, 60736, 60896, 60984, 61776, 61831, 62634, 62799, 62972, 63072, 64064, 65043, 65394, 65408, 66066, 66432, 66528, 67392, 67452, 68328, 68508, 68607, 69696, 69888, 70664, 71968, 72072, 72576, 73073, 73584, 74217, 74736, 75504, 75774, 76032, 76869, 77088, 77504, 78408, 78624, 79497, 79716, 79926, 80964, 81081, 81312, 82368, 82782, 83512, 83732, 84096, 84942, 86724, 87192, 88088, 88403, 88704, 89856, 89936, 91104, 91344, 91476, 92664, 92928, 93951, 94458, 94608, 96096, 98091, 98112, 98956, 99099, 99648, 99792, 100672, 101032, 101178, 102492, 102762, 102784, 104544, 104832, 105996, 106288, 106568, 107952, 108108, 108416, 109824, 110376, 112104, 113256, 113661, 114048, 114829, 115632, 116256, 117936, 119574, 119889, 121446, 121472, 121792, 121968, 123552, 123662, 125268, 125598, 125944, 126144, 127413, 128128, 130086, 130788, 130816, 132132, 132864, 133056, 134784, 134904, 136656, 137016, 137214, 138919, 139392, 141328, 141687, 143936, 144144, 145152, 146146, 146531, 147168, 148434, 149472, 151008, 151548, 151767, 153738, 154143, 154176, 155008, 156816, 157248, 158994, 159432, 159852, 161928, 162162, 162624, 164177, 164736, 165564, 167024, 167464, 168192, 169884, 173173, 173448, 174384, 176176, 176806, 177408, 179361, 179872, 182169, 182208, 182688, 182952, 185328, 185493, 187902, 188397, 188916, 189216, 192192, 196182, 196224, 197912, 198198, 199296, 199584, 201344, 202064, 202356, 204984, 205524, 205568, 209088, 209664, 211992, 212576, 213136, 215904, 216216, 216832, 219219, 220752, 222651, 224208, 226512, 227322, 228096, 229658, 231264, 232512, 235872, 238491, 239148, 239778, 242892, 242944, 243584, 243936, 247104, 247324, 250536, 251196, 251888, 252288, 254826, 256256, 260172, 261576, 264264, 265209, 266112, 269568, 269808, 272129, 273312, 274032, 274428, 277838, 278784, 281853, 282656, 283374, 287872, 288288, 292292, 293062, 294336, 296868, 297297, 298944, 302016, 303096, 303534, 307476, 308286, 308352, 310016, 313632, 314496, 317988, 318864, 319704, 323856, 324324, 325248, 328354, 329472, 331128, 334048, 334928, 339768, 340983, 344487, 346346, 346896, 348768, 352352, 353612, 358722, 359667, 359744, 364338, 364416, 365376, 365904, 370656, 370986, 375804, 376794, 377832, 378432, 384384, 392364, 392448, 395824, 396396, 398592, 399168, 402688, 404128, 404712, 409968, 411048, 416757, 418176, 423984, 425061, 425152, 426272, 431808, 432432, 438438, 439593, 441504, 445302, 448416, 453024, 454644, 455301, 459316, 462528, 465024, 471744, 476982, 478296, 479556, 485784, 487168, 487872, 492531, 494208, 494648, 501072, 502392, 503776, 504576, 509652, 519519, 520344, 523152, 528528, 530418, 532224, 538083, 539616, 544258, 546624, 548064, 548856, 555676, 556479, 563706, 565191, 565312, 566748, 575744, 576576, 584584, 586124, 588672, 593736, 594594, 597888, 604032, 606192, 607068, 614952, 616572, 616704, 627264, 628992, 635976, 637728, 639408, 647712, 648648, 650496, 656708, 657657, 662256, 667953, 668096, 669856, 679536, 681966, 688974, 692692, 693792, 697536, 704704, 707224, 715473, 717444, 719334, 719488, 728676, 728832, 730752, 731808, 741312, 741972, 751608, 753588, 755664, 756864, 768768, 784728, 791648, 792792, 795627, 798336, 803803, 808256, 809424, 816387, 819936, 822096, 833514, 836352, 845559, 847968, 850122, 850304, 852544, 863616, 864864, 876876, 879186, 883008, 890604, 891891, 896832, 906048, 909288, 910602, 918632, 925056, 930048, 943488, 953964, 956592, 959112, 971568, 972433, 975744, 985062, 988416, 989296, 1002144, 1004784, 1007552, 1019304, 1022949, 1033461, 1039038, 1040688, 1046304, 1057056, 1060836, 1076166, 1079001, 1079232, 1088516, 1093248, 1096128, 1097712, 1111352, 1112958, 1127412, 1130382, 1130624, 1133496, 1149239, 1153152, 1169168, 1172248, 1177344, 1187472, 1189188, 1195776, 1208064, 1212384, 1214136, 1229904, 1233144, 1250271, 1254528, 1271952, 1275183, 1275456, 1278816, 1295424, 1297296, 1313416, 1315314, 1318779, 1324512, 1335906, 1336192, 1339712, 1359072, 1363932, 1377948, 1385384, 1387584, 1395072, 1409408, 1414448, 1430946, 1434888, 1438668, 1438976, 1457352, 1461504, 1463616, 1477593, 1482624, 1483944, 1503216, 1507176, 1511328, 1513728, 1528109, 1558557, 1569456, 1583296, 1585584, 1591254, 1596672, 1607606, 1616512, 1618848, 1632774, 1639872, 1644192, 1667028, 1669437, 1691118, 1695573, 1695936, 1700244, 1700608, 1705088, 1727232, 1729728, 1753752, 1758372, 1766016, 1781208, 1783782, 1793664, 1805947, 1812096, 1818576, 1821204, 1837264, 1850112, 1886976, 1904903, 1907928, 1913184, 1918224, 1943136, 1944866, 1951488, 1970124, 1972971, 1978592, 2003859, 2004288, 2009568, 2015104, 2038608, 2045898, 2066922, 2078076, 2081376, 2092608, 2114112, 2121672, 2152332, 2158002, 2158464, 2177032, 2186496, 2192256, 2195424, 2222704, 2225916, 2254824, 2260764, 2261248, 2266992, 2298478, 2306304, 2338336, 2344496, 2374944, 2378376, 2386881, 2411409, 2424768, 2428272, 2449161, 2459808, 2466288, 2500542, 2509056, 2543904, 2550366, 2550912, 2557632, 2590848, 2594592, 2626832, 2630628, 2637558, 2649024, 2671812, 2672384, 2679424, 2718144, 2727864, 2755896, 2770768, 2775168, 2790144, 2818816, 2828896, 2861892, 2869776, 2877336, 2914704, 2917299, 2927232, 2955186, 2965248, 2967888, 3006432, 3014352, 3022656, 3056218, 3100383, 3117114, 3138912, 3166592, 3171168, 3182508, 3215212, 3233024, 3237696, 3265548, 3279744, 3288384, 3334056, 3338874, 3382236, 3391146, 3391872, 3400488, 3410176, 3447717, 3459456, 3507504, 3516744, 3532032, 3562416, 3567564, 3587328, 3611894, 3624192, 3637152, 3642408, 3674528, 3750813, 3809806, 3815856, 3826368, 3836448, 3886272, 3889732, 3940248, 3945942, 3956337, 3957184, 4007718, 4008576, 4019136, 4030208, 4077216, 4091796, 4133844, 4156152, 4162752, 4185216, 4228224, 4243344, 4304664, 4316004, 4316928, 4354064, 4384512, 4390848, 4432779, 4445408, 4451832, 4509648, 4521528, 4533984, 4584327, 4596956, 4675671, 4676672, 4688992, 4749888, 4756752, 4773762, 4822818, 4849536, 4856544, 4898322, 4919616, 4932576, 5001084, 5008311, 5087808, 5100732, 5101824, 5115264, 5181696, 5189184, 5253664, 5261256, 5275116, 5298048, 5343624, 5358848, 5417841, 5436288, 5455728, 5511792, 5541536, 5550336, 5657792, 5714709, 5723784, 5739552, 5754672, 5829408, 5834598, 5854464, 5910372, 5918913, 5935776, 6012864, 6028704, 6045312, 6112436, 6200766, 6234228, 6277824, 6333184, 6342336, 6365016, 6430424, 6475392, 6531096, 6559488, 6576768, 6668112, 6677748, 6764472, 6782292, 6783744, 6800976, 6895434, 6918912, 7015008, 7033488, 7124832, 7135128, 7160643, 7223788, 7234227, 7274304, 7284816, 7347483, 7349056, 7501626, 7619612, 7631712, 7652736, 7672896, 7772544, 7779464, 7880496, 7891884, 7912674, 7914368, 8015436, 8017152, 8038272, 8154432, 8183592, 8267688, 8312304, 8325504, 8370432, 8456448, 8486688, 8609328, 8632008, 8708128, 8751897, 8781696, 8865558, 8890816, 8903664, 9019296, 9043056, 9067968, 9168654, 9193912, 9301149, 9351342, 9353344, 9377984, 9499776, 9513504, 9547524, 9645636, 9699072, 9713088, 9796644, 9839232, 9865152, 10002168, 10016622, 10175616, 10201464, 10230528, 10343151, 10378368, 10507328, 10522512, 10550232, 10596096, 10687248, 10696763, 10835682, 10872576, 10911456, 11023584, 11083072, 11252439, 11315584, 11429418, 11447568, 11479104, 11509344, 11658816, 11669196, 11820744, 11837826, 11869011, 11871552, 12025728, 12057408, 12090624, 12224872, 12401532, 12468456, 12555648, 12641629, 12684672, 12730032, 12860848, 12950784, 13062192, 13153536, 13298337, 13336224, 13355496, 13528944, 13564584, 13601952, 13752981, 13790868, 14027013, 14030016, 14066976, 14249664, 14270256, 14321286, 14447576, 14468454, 14548608, 14569632, 14694966, 14698112, 15003252, 15239224, 15263424, 15305472, 15345792, 15545088, 15558928, 15760992, 15783768, 15825348, 15828736, 16030872, 16076544, 16253523, 16308864, 16367184, 16535376, 16624608, 16651008, 16973376, 17144127, 17218656, 17264016, 17416256, 17503794, 17563392, 17731116, 17781632, 17807328, 18038592, 18086112, 18135936, 18337308, 18387824, 18602298, 18702684, 18706688, 18755968, 18999552, 19027008, 19095048, 19291272, 19426176, 19593288, 19678464, 19730304, 19865417, 20004336, 20033244, 20351232, 20402928, 20686302, 20756736, 21014656, 21045024, 21100464, 21374496, 21393526, 21671364, 21702681, 21822912, 22042449, 22047168, 22166144, 22504878, 22631168, 22858836, 22895136, 22958208, 23018688, 23317632, 23338392, 23641488, 23675652, 23738022, 23743104, 24051456, 24114816, 24449744, 24803064, 24936912, 25111296, 25283258, 25369344, 25460064, 25721696, 26124384, 26255691, 26596674, 26672448, 26710992, 27057888, 27129168, 27203904, 27505962, 27581736, 28054026, 28060032, 28133952, 28499328, 28540512, 28642572, 28895152, 28936908, 29097216, 29139264, 29389932, 29396224, 30006504, 30478448, 30526848, 30691584, 31029453, 31117856, 31521984, 31567536, 31650696, 32061744, 32090289, 32507046, 32617728, 32734368, 33070752, 33249216, 33946752, 34288254, 34437312, 34528032, 34832512, 35007588, 35462232, 35563264, 35614656, 36077184, 36172224, 36271872, 36674616, 36775648, 37204596, 37405368, 37511936, 37924887, 38054016, 38190096, 38582544, 38852352, 39186576, 39460608, 39730834, 40008672, 40066488, 40805856, 41258943, 41372604, 42029312, 42090048, 42200928, 42748992, 42787052, 43342728, 43405362, 43645824, 44084898, 44094336, 44332288, 45009756, 45717672, 45790272, 45916416, 46037376, 46635264, 46676784, 47282976, 47351304, 47476044, 47486208, 48229632, 48760569, 48899488, 49606128, 49873824, 50566516, 50920128, 51432381, 51443392, 52248768, 52511382, 53193348, 53344896, 53421984, 54115776, 54258336, 54407808, 55011924, 55163472, 56108052, 56120064, 56267904, 56998656, 57081024, 57285144, 57790304, 57873816, 58278528, 58779864, 59596251, 60013008, 60956896, 61053696, 62058906, 62235712, 63043968, 63135072, 63301392, 64123488, 64180578, 65014092, 65108043, 65468736, 66141504, 66498432, 67893504, 68576508, 68874624, 69056064, 69665024, 70015176, 70924464, 71229312, 72154368, 72344448, 73349232, 73551296, 74409192, 74810736, 75849774, 76108032, 76380192, 77165088, 78373152, 78767073, 79461668, 80017344, 80132976, 81611712, 82517886, 82745208, 84180096, 84401856, 85497984, 85574104, 86685456, 86810724, 87291648, 88169796, 88188672, 90019512, 91435344, 91580544, 92074752, 93088359, 93353568, 94565952, 94702608, 94952088, 96270867, 97521138, 97798976, 99212256, 99747648, 101133032, 101840256, 102864762, 102886784, 104497536, 105022764, 106386696, 106689792, 106843968, 108231552, 108516672, 108815616, 110023848, 110326944, 112216104, 112535808, 113774661, 114162048, 114570288, 115580608, 115747632, 116557056, 117559728, 119192502, 120026016, 121913792, 123776829, 124117812, 124471424, 126087936, 126270144, 126602784, 128246976, 128361156, 130028184, 130216086, 130937472, 132283008, 132996864, 137153016, 137749248, 138112128, 139057919, 140030352, 141848928, 142458624, 144688896, 146281707, 146698464, 147102592, 148818384, 149621472, 151699548, 152760384, 154297143, 154330176, 156746304, 157534146, 158923336, 160034688, 160265952, 163223424, 165035772, 165490416, 168360192, 168803712, 170995968, 171148208, 173370912, 173621448, 176339592, 178788753, 180039024, 182870688, 183161088, 186176718, 186707136, 189131904, 189405216, 189904176, 192541734, 195042276, 195597952, 198424512, 199495296, 202266064, 203680512, 205729524, 205773568, 208995072, 210045528, 212773392, 213687936, 216463104, 217033344, 220047696, 220653888, 224432208, 227549322, 228324096, 229140576, 231161216, 231495264, 235119456, 238385004, 240052032, 243827584, 247553658, 248235624, 248942848, 252540288, 253205568, 256493952, 256722312, 260056368, 260432172, 261874944, 264566016, 274306032, 276224256, 278115838, 280060704, 283697856, 288812601, 292563414, 293396928, 294205184, 297636768, 299242944, 303399096, 305520768, 308594286, 308660352, 313492608, 315068292, 317846672, 320069376, 320531904, 326446848, 330071544, 330980832, 337607424, 341323983, 342296416, 346741824, 347242896, 352679184, 357577506, 360078048, 365741376, 372353436, 373414272, 378263808, 378810432, 379808352, 385083468, 390084552, 391195904, 396849024, 398990592, 404532128, 411459048, 417173757, 420091056, 425546784, 427375872, 434066688, 440095392, 441307776, 448864416, 455098644, 458281152, 462322432, 462990528, 470238912, 476770008, 480104064, 487655168, 495107316, 496471248, 505080576, 506411136, 512987904, 513444624, 520112736, 520864344, 536366259, 548612064, 556231676, 560121408, 567395712, 577625202, 585126828, 586793856, 595273536, 598485888, 606798192, 611041536, 617188572, 617320704, 626985216, 630136584, 635693344, 641063808, 660143088, 661961664, 682647966, 684592832, 693483648, 694485792, 705358368, 715155012, 720156096, 731482752, 744706872, 746828544, 757620864, 759616704, 770166936, 780169104, 793698048, 809064256, 822918096, 834347514, 840182112, 851093568, 866437803, 880190784, 882615552, 897728832, 910197288, 916562304, 925981056, 940477824, 953540016, 960208128, 990214632, 992942496, 1012822272, 1023971949, 1026889248, 1040225472, 1041728688, 1072732518, 1097224128, 1112463352, 1120242816, 1134791424, 1155250404, 1170253656, 1173587712, 1190547072, 1196971776, 1213596384, 1234377144, 1251521271, 1260273168, 1271386688, 1282127616, 1320286176, 1323923328, 1365295932, 1369185664, 1386967296, 1388971584, 1410716736, 1430310024, 1440312192, 1462965504, 1489413744, 1515241728, 1519233408, 1540333872, 1560338208, 1609098777, 1618128512, 1645836192, 1668695028, 1680364224, 1702187136, 1732875606, 1760381568, 1795457664, 1820394576, 1833124608, 1851962112, 1880955648, 1907080032, 1980429264, 1985884992, 2047943898, 2053778496, 2080450944, 2083457376, 2145465036, 2194448256, 2224926704, 2240485632, 2310500808, 2340507312, 2381094144, 2427192768, 2468754288, 2503042542, 2520546336, 2542773376, 2640572352, 2647846656, 2730591864, 2738371328, 2777943168, 2821433472, 2860620048, 2880624384, 2978827488, 3038466816, 3080667744, 3120676416, 3218197554, 3236257024, 3291672384, 3337390056, 3360728448, 3404374272, 3465751212, 3520763136, 3590915328, 3640789152, 3754563813, 3814160064, 3960858528, 3971769984, 4095887796, 4107556992, 4160901888, 4166914752, 4290930072, 4388896512, 4449853408, 4621001616, 4681014624, 4854385536, 4937508576, 5006085084, 5041092672, 5085546752, 5281144704, 5461183728, 5555886336, 5642866944, 5721240096, 5957654976, 6161335488, 6241352832, 6436395108, 6583344768, 6674780112, 6721456896, 6931502424, 7281578304, 7509127626, 7628320128, 7921717056, 7943539968, 8191775592, 8215113984, 8333829504, 8581860144, 8899706816, 9242003232, 9362029248, 9708771072, 9875017152, 10012170168, 10082185344, 10562289408, 10922367456, 11263691439, 11442480192, 11915309952, 12322670976, 12482705664, 12872790216, 13166689536, 13349560224, 13863004848, 14563156608, 15018255252, 15256640256, 15843434112, 16383551184, 16667659008, 17163720288, 17799413632, 18484006464, 18724058496, 19750034304, 20024340336, 20164370688, 21844734912, 22527382878, 22884960384, 23830619904, 24645341952, 25745580432, 26699120448, 27726009696, 29126313216, 30036510504, 31686868224, 32767102368, 34327440576, 35598827264, 36968012928, 37448116992, 39500068608, 40048680672, 43689469824, 45054765756, 45769920768, 51491160864, 53398240896, 55452019392, 60073021008, 65534204736, 68654881152, 73936025856, 80097361344, 87378939648, 90109531512, 102982321728, 106796481792, 110904038784, 120146042016, 131068409472, 137309762304, 160194722688, 180219063024, 205964643456, 221808077568, 240292084032, 262136818944, 320389445376, 360438126048, 411929286912, 480584168064, 720876252096, 961168336128, 1441752504192, 2883505008384]

約数ペア:

[(1, 2883505008384), (2, 1441752504192), (3, 961168336128), (4, 720876252096), (6, 480584168064), (7, 411929286912), (8, 360438126048), (9, 320389445376), (11, 262136818944), (12, 240292084032), (13, 221808077568), (14, 205964643456), (16, 180219063024), (18, 160194722688), (21, 137309762304), (22, 131068409472), (24, 120146042016), (26, 110904038784), (27, 106796481792), (28, 102982321728), (32, 90109531512), (33, 87378939648), (36, 80097361344), (39, 73936025856), (42, 68654881152), (44, 65534204736), (48, 60073021008), (52, 55452019392), (54, 53398240896), (56, 51491160864), (63, 45769920768), (64, 45054765756), (66, 43689469824), (72, 40048680672), (73, 39500068608), (77, 37448116992), (78, 36968012928), (81, 35598827264), (84, 34327440576), (88, 32767102368), (91, 31686868224), (96, 30036510504), (99, 29126313216), (104, 27726009696), (108, 26699120448), (112, 25745580432), (117, 24645341952), (121, 23830619904), (126, 22884960384), (128, 22527382878), (132, 21844734912), (143, 20164370688), (144, 20024340336), (146, 19750034304), (154, 18724058496), (156, 18484006464), (162, 17799413632), (168, 17163720288), (173, 16667659008), (176, 16383551184), (182, 15843434112), (189, 15256640256), (192, 15018255252), (198, 14563156608), (208, 13863004848), (216, 13349560224), (219, 13166689536), (224, 12872790216), (231, 12482705664), (234, 12322670976), (242, 11915309952), (252, 11442480192), (256, 11263691439), (264, 10922367456), (273, 10562289408), (286, 10082185344), (288, 10012170168), (292, 9875017152), (297, 9708771072), (308, 9362029248), (312, 9242003232), (324, 8899706816), (336, 8581860144), (346, 8333829504), (351, 8215113984), (352, 8191775592), (363, 7943539968), (364, 7921717056), (378, 7628320128), (384, 7509127626), (396, 7281578304), (416, 6931502424), (429, 6721456896), (432, 6674780112), (438, 6583344768), (448, 6436395108), (462, 6241352832), (468, 6161335488), (484, 5957654976), (504, 5721240096), (511, 5642866944), (519, 5555886336), (528, 5461183728), (546, 5281144704), (567, 5085546752), (572, 5041092672), (576, 5006085084), (584, 4937508576), (594, 4854385536), (616, 4681014624), (624, 4621001616), (648, 4449853408), (657, 4388896512), (672, 4290930072), (692, 4166914752), (693, 4160901888), (702, 4107556992), (704, 4095887796), (726, 3971769984), (728, 3960858528), (756, 3814160064), (768, 3754563813), (792, 3640789152), (803, 3590915328), (819, 3520763136), (832, 3465751212), (847, 3404374272), (858, 3360728448), (864, 3337390056), (876, 3291672384), (891, 3236257024), (896, 3218197554), (924, 3120676416), (936, 3080667744), (949, 3038466816), (968, 2978827488), (1001, 2880624384), (1008, 2860620048), (1022, 2821433472), (1038, 2777943168), (1053, 2738371328), (1056, 2730591864), (1089, 2647846656), (1092, 2640572352), (1134, 2542773376), (1144, 2520546336), (1152, 2503042542), (1168, 2468754288), (1188, 2427192768), (1211, 2381094144), (1232, 2340507312), (1248, 2310500808), (1287, 2240485632), (1296, 2224926704), (1314, 2194448256), (1344, 2145465036), (1384, 2083457376), (1386, 2080450944), (1404, 2053778496), (1408, 2047943898), (1452, 1985884992), (1456, 1980429264), (1512, 1907080032), (1533, 1880955648), (1557, 1851962112), (1573, 1833124608), (1584, 1820394576), (1606, 1795457664), (1638, 1760381568), (1664, 1732875606), (1694, 1702187136), (1716, 1680364224), (1728, 1668695028), (1752, 1645836192), (1782, 1618128512), (1792, 1609098777), (1848, 1560338208), (1872, 1540333872), (1898, 1519233408), (1903, 1515241728), (1936, 1489413744), (1971, 1462965504), (2002, 1440312192), (2016, 1430310024), (2044, 1410716736), (2076, 1388971584), (2079, 1386967296), (2106, 1369185664), (2112, 1365295932), (2178, 1323923328), (2184, 1320286176), (2249, 1282127616), (2268, 1271386688), (2288, 1260273168), (2304, 1251521271), (2336, 1234377144), (2376, 1213596384), (2409, 1196971776), (2422, 1190547072), (2457, 1173587712), (2464, 1170253656), (2496, 1155250404), (2541, 1134791424), (2574, 1120242816), (2592, 1112463352), (2628, 1097224128), (2688, 1072732518), (2768, 1041728688), (2772, 1040225472), (2808, 1026889248), (2816, 1023971949), (2847, 1012822272), (2904, 992942496), (2912, 990214632), (3003, 960208128), (3024, 953540016), (3066, 940477824), (3114, 925981056), (3146, 916562304), (3168, 910197288), (3212, 897728832), (3267, 882615552), (3276, 880190784), (3328, 866437803), (3388, 851093568), (3432, 840182112), (3456, 834347514), (3504, 822918096), (3564, 809064256), (3633, 793698048), (3696, 780169104), (3744, 770166936), (3796, 759616704), (3806, 757620864), (3861, 746828544), (3872, 744706872), (3942, 731482752), (4004, 720156096), (4032, 715155012), (4088, 705358368), (4152, 694485792), (4158, 693483648), (4212, 684592832), (4224, 682647966), (4356, 661961664), (4368, 660143088), (4498, 641063808), (4536, 635693344), (4576, 630136584), (4599, 626985216), (4671, 617320704), (4672, 617188572), (4719, 611041536), (4752, 606798192), (4818, 598485888), (4844, 595273536), (4914, 586793856), (4928, 585126828), (4992, 577625202), (5082, 567395712), (5148, 560121408), (5184, 556231676), (5256, 548612064), (5376, 536366259), (5536, 520864344), (5544, 520112736), (5616, 513444624), (5621, 512987904), (5694, 506411136), (5709, 505080576), (5808, 496471248), (5824, 495107316), (5913, 487655168), (6006, 480104064), (6048, 476770008), (6132, 470238912), (6228, 462990528), (6237, 462322432), (6292, 458281152), (6336, 455098644), (6424, 448864416), (6534, 441307776), (6552, 440095392), (6643, 434066688), (6747, 427375872), (6776, 425546784), (6864, 420091056), (6912, 417173757), (7008, 411459048), (7128, 404532128), (7227, 398990592), (7266, 396849024), (7371, 391195904), (7392, 390084552), (7488, 385083468), (7592, 379808352), (7612, 378810432), (7623, 378263808), (7722, 373414272), (7744, 372353436), (7884, 365741376), (8008, 360078048), (8064, 357577506), (8176, 352679184), (8304, 347242896), (8316, 346741824), (8424, 342296416), (8448, 341323983), (8541, 337607424), (8712, 330980832), (8736, 330071544), (8833, 326446848), (8996, 320531904), (9009, 320069376), (9072, 317846672), (9152, 315068292), (9198, 313492608), (9342, 308660352), (9344, 308594286), (9438, 305520768), (9504, 303399096), (9636, 299242944), (9688, 297636768), (9801, 294205184), (9828, 293396928), (9856, 292563414), (9984, 288812601), (10164, 283697856), (10296, 280060704), (10368, 278115838), (10439, 276224256), (10512, 274306032), (10899, 264566016), (11011, 261874944), (11072, 260432172), (11088, 260056368), (11232, 256722312), (11242, 256493952), (11388, 253205568), (11418, 252540288), (11583, 248942848), (11616, 248235624), (11648, 247553658), (11826, 243827584), (12012, 240052032), (12096, 238385004), (12264, 235119456), (12456, 231495264), (12474, 231161216), (12584, 229140576), (12629, 228324096), (12672, 227549322), (12848, 224432208), (13068, 220653888), (13104, 220047696), (13286, 217033344), (13321, 216463104), (13494, 213687936), (13552, 212773392), (13728, 210045528), (13797, 208995072), (14013, 205773568), (14016, 205729524), (14157, 203680512), (14256, 202266064), (14454, 199495296), (14532, 198424512), (14742, 195597952), (14784, 195042276), (14976, 192541734), (15184, 189904176), (15224, 189405216), (15246, 189131904), (15444, 186707136), (15488, 186176718), (15743, 183161088), (15768, 182870688), (16016, 180039024), (16128, 178788753), (16352, 176339592), (16608, 173621448), (16632, 173370912), (16848, 171148208), (16863, 170995968), (17082, 168803712), (17127, 168360192), (17424, 165490416), (17472, 165035772), (17666, 163223424), (17992, 160265952), (18018, 160034688), (18144, 158923336), (18304, 157534146), (18396, 156746304), (18684, 154330176), (18688, 154297143), (18876, 152760384), (19008, 151699548), (19272, 149621472), (19376, 148818384), (19602, 147102592), (19656, 146698464), (19712, 146281707), (19929, 144688896), (20241, 142458624), (20328, 141848928), (20592, 140030352), (20736, 139057919), (20878, 138112128), (20933, 137749248), (21024, 137153016), (21681, 132996864), (21798, 132283008), (22022, 130937472), (22144, 130216086), (22176, 130028184), (22464, 128361156), (22484, 128246976), (22776, 126602784), (22836, 126270144), (22869, 126087936), (23166, 124471424), (23232, 124117812), (23296, 123776829), (23652, 121913792), (24024, 120026016), (24192, 119192502), (24528, 117559728), (24739, 116557056), (24912, 115747632), (24948, 115580608), (25168, 114570288), (25258, 114162048), (25344, 113774661), (25623, 112535808), (25696, 112216104), (26136, 110326944), (26208, 110023848), (26499, 108815616), (26572, 108516672), (26642, 108231552), (26988, 106843968), (27027, 106689792), (27104, 106386696), (27456, 105022764), (27594, 104497536), (28026, 102886784), (28032, 102864762), (28314, 101840256), (28512, 101133032), (28908, 99747648), (29064, 99212256), (29484, 97798976), (29568, 97521138), (29952, 96270867), (30368, 94952088), (30448, 94702608), (30492, 94565952), (30888, 93353568), (30976, 93088359), (31317, 92074752), (31486, 91580544), (31536, 91435344), (32032, 90019512), (32697, 88188672), (32704, 88169796), (33033, 87291648), (33216, 86810724), (33264, 86685456), (33696, 85574104), (33726, 85497984), (34164, 84401856), (34254, 84180096), (34848, 82745208), (34944, 82517886), (35332, 81611712), (35984, 80132976), (36036, 80017344), (36288, 79461668), (36608, 78767073), (36792, 78373152), (37368, 77165088), (37752, 76380192), (37887, 76108032), (38016, 75849774), (38544, 74810736), (38752, 74409192), (39204, 73551296), (39312, 73349232), (39858, 72344448), (39963, 72154368), (40482, 71229312), (40656, 70924464), (41184, 70015176), (41391, 69665024), (41756, 69056064), (41866, 68874624), (42048, 68576508), (42471, 67893504), (43362, 66498432), (43596, 66141504), (44044, 65468736), (44288, 65108043), (44352, 65014092), (44928, 64180578), (44968, 64123488), (45552, 63301392), (45672, 63135072), (45738, 63043968), (46332, 62235712), (46464, 62058906), (47229, 61053696), (47304, 60956896), (48048, 60013008), (48384, 59596251), (49056, 58779864), (49478, 58278528), (49824, 57873816), (49896, 57790304), (50336, 57285144), (50516, 57081024), (50589, 56998656), (51246, 56267904), (51381, 56120064), (51392, 56108052), (52272, 55163472), (52416, 55011924), (52998, 54407808), (53144, 54258336), (53284, 54115776), (53976, 53421984), (54054, 53344896), (54208, 53193348), (54912, 52511382), (55188, 52248768), (56052, 51443392), (56064, 51432381), (56628, 50920128), (57024, 50566516), (57816, 49873824), (58128, 49606128), (58968, 48899488), (59136, 48760569), (59787, 48229632), (60723, 47486208), (60736, 47476044), (60896, 47351304), (60984, 47282976), (61776, 46676784), (61831, 46635264), (62634, 46037376), (62799, 45916416), (62972, 45790272), (63072, 45717672), (64064, 45009756), (65043, 44332288), (65394, 44094336), (65408, 44084898), (66066, 43645824), (66432, 43405362), (66528, 43342728), (67392, 42787052), (67452, 42748992), (68328, 42200928), (68508, 42090048), (68607, 42029312), (69696, 41372604), (69888, 41258943), (70664, 40805856), (71968, 40066488), (72072, 40008672), (72576, 39730834), (73073, 39460608), (73584, 39186576), (74217, 38852352), (74736, 38582544), (75504, 38190096), (75774, 38054016), (76032, 37924887), (76869, 37511936), (77088, 37405368), (77504, 37204596), (78408, 36775648), (78624, 36674616), (79497, 36271872), (79716, 36172224), (79926, 36077184), (80964, 35614656), (81081, 35563264), (81312, 35462232), (82368, 35007588), (82782, 34832512), (83512, 34528032), (83732, 34437312), (84096, 34288254), (84942, 33946752), (86724, 33249216), (87192, 33070752), (88088, 32734368), (88403, 32617728), (88704, 32507046), (89856, 32090289), (89936, 32061744), (91104, 31650696), (91344, 31567536), (91476, 31521984), (92664, 31117856), (92928, 31029453), (93951, 30691584), (94458, 30526848), (94608, 30478448), (96096, 30006504), (98091, 29396224), (98112, 29389932), (98956, 29139264), (99099, 29097216), (99648, 28936908), (99792, 28895152), (100672, 28642572), (101032, 28540512), (101178, 28499328), (102492, 28133952), (102762, 28060032), (102784, 28054026), (104544, 27581736), (104832, 27505962), (105996, 27203904), (106288, 27129168), (106568, 27057888), (107952, 26710992), (108108, 26672448), (108416, 26596674), (109824, 26255691), (110376, 26124384), (112104, 25721696), (113256, 25460064), (113661, 25369344), (114048, 25283258), (114829, 25111296), (115632, 24936912), (116256, 24803064), (117936, 24449744), (119574, 24114816), (119889, 24051456), (121446, 23743104), (121472, 23738022), (121792, 23675652), (121968, 23641488), (123552, 23338392), (123662, 23317632), (125268, 23018688), (125598, 22958208), (125944, 22895136), (126144, 22858836), (127413, 22631168), (128128, 22504878), (130086, 22166144), (130788, 22047168), (130816, 22042449), (132132, 21822912), (132864, 21702681), (133056, 21671364), (134784, 21393526), (134904, 21374496), (136656, 21100464), (137016, 21045024), (137214, 21014656), (138919, 20756736), (139392, 20686302), (141328, 20402928), (141687, 20351232), (143936, 20033244), (144144, 20004336), (145152, 19865417), (146146, 19730304), (146531, 19678464), (147168, 19593288), (148434, 19426176), (149472, 19291272), (151008, 19095048), (151548, 19027008), (151767, 18999552), (153738, 18755968), (154143, 18706688), (154176, 18702684), (155008, 18602298), (156816, 18387824), (157248, 18337308), (158994, 18135936), (159432, 18086112), (159852, 18038592), (161928, 17807328), (162162, 17781632), (162624, 17731116), (164177, 17563392), (164736, 17503794), (165564, 17416256), (167024, 17264016), (167464, 17218656), (168192, 17144127), (169884, 16973376), (173173, 16651008), (173448, 16624608), (174384, 16535376), (176176, 16367184), (176806, 16308864), (177408, 16253523), (179361, 16076544), (179872, 16030872), (182169, 15828736), (182208, 15825348), (182688, 15783768), (182952, 15760992), (185328, 15558928), (185493, 15545088), (187902, 15345792), (188397, 15305472), (188916, 15263424), (189216, 15239224), (192192, 15003252), (196182, 14698112), (196224, 14694966), (197912, 14569632), (198198, 14548608), (199296, 14468454), (199584, 14447576), (201344, 14321286), (202064, 14270256), (202356, 14249664), (204984, 14066976), (205524, 14030016), (205568, 14027013), (209088, 13790868), (209664, 13752981), (211992, 13601952), (212576, 13564584), (213136, 13528944), (215904, 13355496), (216216, 13336224), (216832, 13298337), (219219, 13153536), (220752, 13062192), (222651, 12950784), (224208, 12860848), (226512, 12730032), (227322, 12684672), (228096, 12641629), (229658, 12555648), (231264, 12468456), (232512, 12401532), (235872, 12224872), (238491, 12090624), (239148, 12057408), (239778, 12025728), (242892, 11871552), (242944, 11869011), (243584, 11837826), (243936, 11820744), (247104, 11669196), (247324, 11658816), (250536, 11509344), (251196, 11479104), (251888, 11447568), (252288, 11429418), (254826, 11315584), (256256, 11252439), (260172, 11083072), (261576, 11023584), (264264, 10911456), (265209, 10872576), (266112, 10835682), (269568, 10696763), (269808, 10687248), (272129, 10596096), (273312, 10550232), (274032, 10522512), (274428, 10507328), (277838, 10378368), (278784, 10343151), (281853, 10230528), (282656, 10201464), (283374, 10175616), (287872, 10016622), (288288, 10002168), (292292, 9865152), (293062, 9839232), (294336, 9796644), (296868, 9713088), (297297, 9699072), (298944, 9645636), (302016, 9547524), (303096, 9513504), (303534, 9499776), (307476, 9377984), (308286, 9353344), (308352, 9351342), (310016, 9301149), (313632, 9193912), (314496, 9168654), (317988, 9067968), (318864, 9043056), (319704, 9019296), (323856, 8903664), (324324, 8890816), (325248, 8865558), (328354, 8781696), (329472, 8751897), (331128, 8708128), (334048, 8632008), (334928, 8609328), (339768, 8486688), (340983, 8456448), (344487, 8370432), (346346, 8325504), (346896, 8312304), (348768, 8267688), (352352, 8183592), (353612, 8154432), (358722, 8038272), (359667, 8017152), (359744, 8015436), (364338, 7914368), (364416, 7912674), (365376, 7891884), (365904, 7880496), (370656, 7779464), (370986, 7772544), (375804, 7672896), (376794, 7652736), (377832, 7631712), (378432, 7619612), (384384, 7501626), (392364, 7349056), (392448, 7347483), (395824, 7284816), (396396, 7274304), (398592, 7234227), (399168, 7223788), (402688, 7160643), (404128, 7135128), (404712, 7124832), (409968, 7033488), (411048, 7015008), (416757, 6918912), (418176, 6895434), (423984, 6800976), (425061, 6783744), (425152, 6782292), (426272, 6764472), (431808, 6677748), (432432, 6668112), (438438, 6576768), (439593, 6559488), (441504, 6531096), (445302, 6475392), (448416, 6430424), (453024, 6365016), (454644, 6342336), (455301, 6333184), (459316, 6277824), (462528, 6234228), (465024, 6200766), (471744, 6112436), (476982, 6045312), (478296, 6028704), (479556, 6012864), (485784, 5935776), (487168, 5918913), (487872, 5910372), (492531, 5854464), (494208, 5834598), (494648, 5829408), (501072, 5754672), (502392, 5739552), (503776, 5723784), (504576, 5714709), (509652, 5657792), (519519, 5550336), (520344, 5541536), (523152, 5511792), (528528, 5455728), (530418, 5436288), (532224, 5417841), (538083, 5358848), (539616, 5343624), (544258, 5298048), (546624, 5275116), (548064, 5261256), (548856, 5253664), (555676, 5189184), (556479, 5181696), (563706, 5115264), (565191, 5101824), (565312, 5100732), (566748, 5087808), (575744, 5008311), (576576, 5001084), (584584, 4932576), (586124, 4919616), (588672, 4898322), (593736, 4856544), (594594, 4849536), (597888, 4822818), (604032, 4773762), (606192, 4756752), (607068, 4749888), (614952, 4688992), (616572, 4676672), (616704, 4675671), (627264, 4596956), (628992, 4584327), (635976, 4533984), (637728, 4521528), (639408, 4509648), (647712, 4451832), (648648, 4445408), (650496, 4432779), (656708, 4390848), (657657, 4384512), (662256, 4354064), (667953, 4316928), (668096, 4316004), (669856, 4304664), (679536, 4243344), (681966, 4228224), (688974, 4185216), (692692, 4162752), (693792, 4156152), (697536, 4133844), (704704, 4091796), (707224, 4077216), (715473, 4030208), (717444, 4019136), (719334, 4008576), (719488, 4007718), (728676, 3957184), (728832, 3956337), (730752, 3945942), (731808, 3940248), (741312, 3889732), (741972, 3886272), (751608, 3836448), (753588, 3826368), (755664, 3815856), (756864, 3809806), (768768, 3750813), (784728, 3674528), (791648, 3642408), (792792, 3637152), (795627, 3624192), (798336, 3611894), (803803, 3587328), (808256, 3567564), (809424, 3562416), (816387, 3532032), (819936, 3516744), (822096, 3507504), (833514, 3459456), (836352, 3447717), (845559, 3410176), (847968, 3400488), (850122, 3391872), (850304, 3391146), (852544, 3382236), (863616, 3338874), (864864, 3334056), (876876, 3288384), (879186, 3279744), (883008, 3265548), (890604, 3237696), (891891, 3233024), (896832, 3215212), (906048, 3182508), (909288, 3171168), (910602, 3166592), (918632, 3138912), (925056, 3117114), (930048, 3100383), (943488, 3056218), (953964, 3022656), (956592, 3014352), (959112, 3006432), (971568, 2967888), (972433, 2965248), (975744, 2955186), (985062, 2927232), (988416, 2917299), (989296, 2914704), (1002144, 2877336), (1004784, 2869776), (1007552, 2861892), (1019304, 2828896), (1022949, 2818816), (1033461, 2790144), (1039038, 2775168), (1040688, 2770768), (1046304, 2755896), (1057056, 2727864), (1060836, 2718144), (1076166, 2679424), (1079001, 2672384), (1079232, 2671812), (1088516, 2649024), (1093248, 2637558), (1096128, 2630628), (1097712, 2626832), (1111352, 2594592), (1112958, 2590848), (1127412, 2557632), (1130382, 2550912), (1130624, 2550366), (1133496, 2543904), (1149239, 2509056), (1153152, 2500542), (1169168, 2466288), (1172248, 2459808), (1177344, 2449161), (1187472, 2428272), (1189188, 2424768), (1195776, 2411409), (1208064, 2386881), (1212384, 2378376), (1214136, 2374944), (1229904, 2344496), (1233144, 2338336), (1250271, 2306304), (1254528, 2298478), (1271952, 2266992), (1275183, 2261248), (1275456, 2260764), (1278816, 2254824), (1295424, 2225916), (1297296, 2222704), (1313416, 2195424), (1315314, 2192256), (1318779, 2186496), (1324512, 2177032), (1335906, 2158464), (1336192, 2158002), (1339712, 2152332), (1359072, 2121672), (1363932, 2114112), (1377948, 2092608), (1385384, 2081376), (1387584, 2078076), (1395072, 2066922), (1409408, 2045898), (1414448, 2038608), (1430946, 2015104), (1434888, 2009568), (1438668, 2004288), (1438976, 2003859), (1457352, 1978592), (1461504, 1972971), (1463616, 1970124), (1477593, 1951488), (1482624, 1944866), (1483944, 1943136), (1503216, 1918224), (1507176, 1913184), (1511328, 1907928), (1513728, 1904903), (1528109, 1886976), (1558557, 1850112), (1569456, 1837264), (1583296, 1821204), (1585584, 1818576), (1591254, 1812096), (1596672, 1805947), (1607606, 1793664), (1616512, 1783782), (1618848, 1781208), (1632774, 1766016), (1639872, 1758372), (1644192, 1753752), (1667028, 1729728), (1669437, 1727232), (1691118, 1705088), (1695573, 1700608), (1695936, 1700244)]