127384088832

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 361, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 576, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 704, 714, 722, 728, 741, 748, 756, 768, 792, 798, 816, 819, 832, 836, 858, 864, 884, 891, 896, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1083, 1088, 1092, 1122, 1134, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1408, 1428, 1444, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1664, 1672, 1683, 1716, 1728, 1729, 1768, 1782, 1792, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2166, 2176, 2184, 2223, 2244, 2261, 2268, 2288, 2304, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2527, 2574, 2584, 2592, 2618, 2652, 2688, 2717, 2736, 2754, 2772, 2808, 2816, 2856, 2888, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3168, 3192, 3213, 3249, 3264, 3276, 3328, 3344, 3366, 3432, 3456, 3458, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3927, 3952, 3971, 3978, 4004, 4032, 4104, 4158, 4199, 4212, 4224, 4256, 4284, 4332, 4352, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4641, 4693, 4752, 4788, 4862, 4864, 4896, 4914, 4928, 4992, 5016, 5049, 5054, 5148, 5168, 5184, 5187, 5236, 5304, 5376, 5434, 5472, 5508, 5544, 5616, 5643, 5712, 5776, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6137, 6156, 6188, 6237, 6336, 6384, 6426, 6498, 6528, 6552, 6669, 6688, 6732, 6783, 6864, 6912, 6916, 7072, 7106, 7128, 7182, 7293, 7296, 7344, 7371, 7392, 7488, 7524, 7581, 7616, 7722, 7752, 7854, 7904, 7942, 7956, 8008, 8064, 8151, 8208, 8316, 8398, 8424, 8448, 8512, 8568, 8664, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9282, 9386, 9504, 9576, 9639, 9724, 9747, 9792, 9828, 9856, 9984, 10032, 10098, 10108, 10296, 10336, 10368, 10374, 10472, 10608, 10659, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11424, 11552, 11583, 11628, 11648, 11704, 11781, 11856, 11913, 11934, 11968, 12012, 12096, 12274, 12312, 12376, 12474, 12597, 12672, 12768, 12852, 12996, 13056, 13104, 13167, 13338, 13376, 13464, 13566, 13728, 13832, 13923, 14079, 14144, 14212, 14256, 14364, 14586, 14592, 14688, 14742, 14784, 14976, 15048, 15147, 15162, 15232, 15444, 15504, 15561, 15708, 15808, 15884, 15912, 16016, 16128, 16302, 16416, 16632, 16796, 16848, 16929, 17017, 17024, 17136, 17328, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18304, 18411, 18564, 18772, 19008, 19019, 19152, 19278, 19448, 19494, 19584, 19656, 19712, 20007, 20064, 20196, 20216, 20349, 20592, 20672, 20736, 20748, 20944, 21216, 21318, 21546, 21736, 21879, 21888, 22032, 22176, 22464, 22572, 22743, 22848, 23104, 23166, 23256, 23296, 23408, 23562, 23712, 23826, 23868, 23936, 24024, 24192, 24453, 24548, 24624, 24752, 24871, 24948, 25194, 25344, 25536, 25704, 25992, 26163, 26208, 26334, 26676, 26752, 26928, 27027, 27132, 27456, 27664, 27797, 27846, 28158, 28288, 28424, 28512, 28728, 29172, 29241, 29376, 29393, 29484, 29568, 29952, 30096, 30294, 30324, 30464, 30888, 31008, 31122, 31416, 31616, 31768, 31824, 31977, 32032, 32604, 32832, 32851, 33264, 33592, 33696, 33858, 34034, 34048, 34272, 34656, 34884, 34944, 35112, 35343, 35568, 35739, 35802, 35904, 36036, 36176, 36288, 36608, 36822, 37128, 37544, 37791, 38016, 38038, 38304, 38556, 38896, 38988, 39168, 39312, 39501, 40014, 40128, 40392, 40432, 40698, 41184, 41344, 41496, 41769, 41888, 42237, 42432, 42636, 42959, 43092, 43472, 43758, 43776, 44064, 44352, 44928, 45144, 45486, 45696, 46189, 46208, 46332, 46512, 46683, 46816, 47124, 47424, 47652, 47736, 47872, 48048, 48384, 48906, 49096, 49248, 49504, 49742, 49896, 50388, 51051, 51072, 51408, 51623, 51984, 52326, 52416, 52668, 53352, 53504, 53856, 54054, 54264, 54912, 55233, 55328, 55594, 55692, 56316, 56576, 56848, 57024, 57057, 57456, 58344, 58482, 58752, 58786, 58968, 59136, 60192, 60588, 60648, 61047, 61776, 62016, 62244, 62832, 63232, 63536, 63648, 63954, 64064, 65208, 65637, 65664, 65702, 66528, 67184, 67392, 67507, 67716, 68068, 68229, 68544, 69312, 69768, 69888, 70224, 70686, 71136, 71478, 71604, 71808, 72072, 72352, 72576, 73359, 73644, 74256, 74613, 75088, 75582, 76032, 76076, 76608, 77112, 77792, 77976, 78624, 79002, 79781, 80028, 80256, 80784, 80864, 81081, 81396, 82368, 82688, 82992, 83391, 83538, 83776, 84474, 84864, 85272, 85918, 86184, 86944, 87516, 88128, 88179, 88704, 89856, 90288, 90972, 91392, 92378, 92416, 92664, 93024, 93366, 93632, 94248, 94848, 95304, 95472, 95931, 96096, 97812, 98192, 98496, 98553, 99008, 99484, 99792, 100776, 102102, 102144, 102816, 103246, 103968, 104652, 104832, 105336, 106029, 106704, 107217, 107712, 108108, 108528, 109824, 110466, 110656, 111188, 111384, 112632, 113373, 113696, 114048, 114114, 114912, 116688, 116964, 117504, 117572, 117936, 118503, 120384, 121176, 121296, 122094, 123552, 124032, 124488, 125307, 125664, 126711, 127072, 127296, 127908, 128128, 128877, 130416, 131274, 131328, 131404, 133056, 134368, 134784, 135014, 135432, 136136, 136458, 137088, 138567, 138624, 139536, 140049, 140448, 141372, 142272, 142956, 143208, 143616, 144144, 144704, 145152, 146718, 147288, 148512, 149226, 150176, 151164, 152152, 153153, 153216, 154224, 154869, 155584, 155952, 157248, 158004, 159562, 160056, 160512, 161568, 161728, 162162, 162792, 164736, 165699, 165984, 166782, 167076, 167552, 168948, 169728, 170544, 171171, 171836, 172368, 173888, 175032, 176256, 176358, 177408, 180576, 181944, 183141, 184756, 185328, 186048, 186732, 187264, 188496, 189696, 190608, 190944, 191862, 192192, 195624, 196384, 196911, 196992, 197106, 198016, 198968, 199584, 201552, 202521, 204204, 204687, 205632, 206492, 207936, 209304, 209664, 210672, 212058, 213408, 214434, 215424, 216216, 217056, 220077, 220932, 221312, 222376, 222768, 223839, 225264, 226746, 227392, 228096, 228228, 229824, 233376, 233928, 235144, 235872, 237006, 239343, 240768, 242352, 242592, 244188, 247104, 248064, 248976, 250173, 250614, 251328, 253422, 254144, 254592, 255816, 256256, 257754, 260832, 262548, 262808, 264537, 266112, 268736, 269568, 270028, 270864, 272272, 272916, 274176, 277134, 277248, 279072, 280098, 280896, 282744, 284544, 285912, 286416, 287793, 288288, 289408, 293436, 294576, 295659, 297024, 298452, 300352, 302328, 304304, 306306, 306432, 308448, 309738, 311168, 311904, 314496, 316008, 319124, 320112, 321651, 323136, 323323, 323456, 324324, 325584, 329472, 331398, 331968, 333564, 334152, 335104, 337896, 340119, 341088, 342342, 343672, 344736, 347776, 350064, 352512, 352716, 361152, 361361, 363888, 366282, 369512, 370656, 372096, 373464, 374528, 376992, 380133, 381216, 381888, 383724, 384384, 386631, 391248, 392768, 393822, 393984, 394212, 396032, 397936, 399168, 403104, 405042, 408408, 409374, 411264, 412984, 415701, 415872, 418608, 421344, 424116, 426816, 428868, 430848, 432432, 434112, 440154, 441864, 442624, 444752, 445536, 447678, 450528, 453492, 454784, 456456, 459459, 459648, 464607, 466752, 467856, 470288, 471744, 472549, 474012, 478686, 481536, 484704, 485184, 488376, 494208, 497097, 497952, 500346, 501228, 502656, 506844, 508288, 509184, 511632, 513513, 515508, 521664, 525096, 525616, 529074, 532224, 537472, 540056, 541728, 544544, 545832, 554268, 558144, 558467, 560196, 561792, 565488, 569088, 571824, 572832, 575586, 576576, 578816, 586872, 589152, 591318, 594048, 596904, 600704, 604656, 607563, 608608, 612612, 616896, 619476, 622336, 623808, 628992, 632016, 638248, 640224, 643302, 646272, 646646, 646912, 648648, 651168, 662796, 663936, 667128, 668304, 671517, 675792, 680238, 682176, 684684, 687344, 689472, 695552, 700128, 705432, 718029, 722304, 722722, 727776, 732564, 739024, 741312, 744192, 746928, 750519, 753984, 760266, 762432, 763776, 767448, 768768, 773262, 782496, 785536, 787644, 788424, 793611, 795872, 798336, 806208, 810084, 816816, 818748, 822528, 825968, 831402, 831744, 837216, 842688, 848232, 853632, 857736, 864864, 868224, 877591, 880308, 883728, 886977, 889504, 891072, 895356, 901056, 906984, 909568, 912912, 918918, 919296, 929214, 933504, 935712, 940576, 943488, 945098, 948024, 957372, 969408, 969969, 970368, 976752, 988416, 994194, 995904, 1000692, 1002456, 1005312, 1013688, 1016576, 1023264, 1027026, 1031016, 1043328, 1050192, 1051232, 1058148, 1074944, 1080112, 1083456, 1084083, 1089088, 1091664, 1108536, 1116288, 1116934, 1120392, 1123584, 1130976, 1143648, 1145664, 1151172, 1153152, 1159893, 1173744, 1178304, 1182636, 1188096, 1193808, 1201408, 1209312, 1215126, 1217216, 1225224, 1233792, 1238952, 1247103, 1247616, 1264032, 1276496, 1280448, 1286604, 1292544, 1293292, 1297296, 1302336, 1325592, 1327872, 1334256, 1336608, 1343034, 1351584, 1360476, 1364352, 1369368, 1374688, 1378377, 1378944, 1393821, 1400256, 1410864, 1417647, 1436058, 1444608, 1445444, 1455552, 1465128, 1478048, 1482624, 1493856, 1501038, 1507968, 1520532, 1524864, 1527552, 1534896, 1540539, 1546524, 1564992, 1571072, 1575288, 1576848, 1587222, 1591744, 1596672, 1612416, 1620168, 1633632, 1637496, 1651936, 1662804, 1674432, 1675401, 1685376, 1696464, 1707264, 1715472, 1729728, 1736448, 1755182, 1760616, 1767456, 1773954, 1779008, 1782144, 1790712, 1802112, 1813968, 1822689, 1825824, 1837836, 1858428, 1867008, 1871424, 1881152, 1886976, 1890196, 1896048, 1914744, 1938816, 1939938, 1940736, 1953504, 1988388, 1991808, 2001384, 2004912, 2014551, 2027376, 2046528, 2054052, 2062032, 2086656, 2100384, 2102464, 2116296, 2154087, 2160224, 2166912, 2168166, 2178176, 2183328, 2217072, 2232576, 2233868, 2240784, 2251557, 2261952, 2287296, 2291328, 2302344, 2306304, 2319786, 2347488, 2356608, 2365272, 2380833, 2387616, 2418624, 2430252, 2434432, 2450448, 2467584, 2477904, 2494206, 2495232, 2528064, 2552992, 2560896, 2573208, 2586584, 2594592, 2604672, 2632773, 2651184, 2660931, 2668512, 2673216, 2686068, 2703168, 2720952, 2728704, 2738736, 2749376, 2756754, 2757888, 2787642, 2800512, 2821728, 2835294, 2872116, 2890888, 2909907, 2911104, 2930256, 2956096, 2965248, 2987712, 3002076, 3015936, 3041064, 3049728, 3069792, 3081078, 3093048, 3129984, 3150576, 3153696, 3174444, 3183488, 3224832, 3240336, 3252249, 3267264, 3274992, 3303872, 3325608, 3348864, 3350802, 3370752, 3392928, 3430944, 3459456, 3479679, 3510364, 3521232, 3534912, 3547908, 3558016, 3564288, 3581424, 3604224, 3627936, 3645378, 3651648, 3675672, 3716856, 3741309, 3742848, 3762304, 3780392, 3792096, 3829488, 3877632, 3879876, 3907008, 3976776, 3983616, 4002768, 4009824, 4029102, 4054752, 4093056, 4108104, 4124064, 4181463, 4200768, 4204928, 4232592, 4252941, 4308174, 4320448, 4333824, 4336332, 4356352, 4366656, 4434144, 4467736, 4481568, 4503114, 4523904, 4574592, 4582656, 4604688, 4639572, 4694976, 4713216, 4730544, 4761666, 4775232, 4837248, 4860504, 4868864, 4900896, 4955808, 4988412, 5026203, 5056128, 5105984, 5121792, 5146416, 5173168, 5189184, 5209344, 5265546, 5302368, 5321862, 5337024, 5346432, 5372136, 5406336, 5441904, 5468067, 5477472, 5498752, 5513508, 5575284, 5601024, 5643456, 5670588, 5744232, 5781776, 5819814, 5822208, 5860512, 5912192, 5975424, 6004152, 6082128, 6139584, 6143137, 6162156, 6186096, 6259968, 6301152, 6307392, 6348888, 6366976, 6462261, 6480672, 6504498, 6534528, 6549984, 6607744, 6651216, 6697728, 6701604, 6785856, 6861888, 6918912, 6959358, 7020728, 7042464, 7069824, 7095816, 7116032, 7162848, 7255872, 7290756, 7303296, 7351344, 7433712, 7482618, 7485696, 7524608, 7560784, 7584192, 7658976, 7759752, 7814016, 7898319, 7953552, 8005536, 8019648, 8058204, 8109504, 8186112, 8216208, 8248128, 8362926, 8401536, 8409856, 8465184, 8505882, 8616348, 8640896, 8672664, 8729721, 8733312, 8868288, 8935472, 8963136, 9006228, 9047808, 9149184, 9209376, 9279144, 9389952, 9461088, 9523332, 9550464, 9674496, 9721008, 9756747, 9801792, 9911616, 9976824, 10052406, 10112256, 10211968, 10292832, 10346336, 10378368, 10531092, 10604736, 10643724, 10674048, 10692864, 10744272, 10812672, 10883808, 10936134, 10954944, 10997504, 11027016, 11150568, 11286912, 11341176, 11488464, 11563552, 11639628, 11721024, 11824384, 11950848, 12008304, 12164256, 12279168, 12286274, 12324312, 12372192, 12602304, 12614784, 12697776, 12758823, 12924522, 12961344, 13008996, 13069056, 13099968, 13215488, 13302432, 13403208, 13571712, 13723776, 13918716, 14041456, 14084928, 14139648, 14191632, 14325696, 14511744, 14581512, 14606592, 14702688, 14867424, 14965236, 15078609, 15121568, 15168384, 15317952, 15519504, 15628032, 15796638, 15907104, 16011072, 16039296, 16116408, 16219008, 16432416, 16496256, 16725852, 16803072, 16930368, 17011764, 17232696, 17281792, 17345328, 17459442, 17466624, 17736576, 17870944, 17926272, 18012456, 18418752, 18429411, 18558288, 18779904, 18922176, 19046664, 19100928, 19442016, 19513494, 19603584, 19823232, 19953648, 20104812, 20423936, 20585664, 20692672, 20756736, 21062184, 21209472, 21287448, 21348096, 21488544, 21767616, 21872268, 21909888, 22054032, 22301136, 22573824, 22682352, 22976928, 23127104, 23279256, 23442048, 23694957, 24016608, 24328512, 24558336, 24572548, 24648624, 24744384, 25204608, 25229568, 25395552, 25517646, 25849044, 25922688, 26017992, 26189163, 26199936, 26604864, 26806416, 27143424, 27447552, 27837432, 28082912, 28169856, 28383264, 28651392, 29023488, 29163024, 29270241, 29405376, 29734848, 29930472, 30157218, 30243136, 30336768, 30635904, 31039008, 31593276, 31814208, 32022144, 32078592, 32232816, 32438016, 32864832, 32992512, 33451704, 33860736, 34023528, 34465392, 34690656, 34918884, 35473152, 35741888, 35852544, 36024912, 36837504, 36858822, 37116576, 37844352, 38093328, 38276469, 38884032, 39026988, 39207168, 39646464, 39907296, 40209624, 41171328, 41385344, 42124368, 42418944, 42574896, 42977088, 43535232, 43744536, 43819776, 44108064, 44602272, 45235827, 45364704, 45953856, 46254208, 46558512, 46884096, 47389914, 48033216, 48657024, 49145096, 49297248, 49488768, 50409216, 50791104, 51035292, 51698088, 51845376, 52035984, 52378326, 52399872, 53209728, 53612832, 55288233, 55674864, 56165824, 56339712, 56766528, 57302784, 58326048, 58540482, 58810752, 59469696, 59860944, 60314436, 60486272, 61271808, 62078016, 63186552, 63628416, 64044288, 64465632, 65729664, 66903408, 67721472, 68047056, 68930784, 69381312, 69837768, 71084871, 71483776, 72049824, 73675008, 73717644, 74233152, 75688704, 76186656, 76552938, 77768064, 78053976, 79814592, 80419248, 82342656, 82770688, 84248736, 85149792, 85954176, 87070464, 87489072, 88216128, 89204544, 90471654, 90729408, 91907712, 92508416, 93117024, 94779828, 96066432, 97314048, 98290192, 98594496, 98977536, 101582208, 102070584, 103396176, 104071968, 104756652, 106419456, 107225664, 110576466, 111349728, 112331648, 113533056, 116652096, 117080964, 117621504, 118939392, 119721888, 120628872, 120972544, 124156032, 126373104, 127256832, 128931264, 131459328, 133806816, 136094112, 137861568, 138762624, 139675536, 142169742, 142967552, 144099648, 147435288, 148466304, 152373312, 153105876, 155536128, 156107952, 159629184, 160838496, 165864699, 168497472, 170299584, 171908352, 174978144, 176432256, 178409088, 180943308, 181458816, 183815424, 186234048, 189559656, 192132864, 196580384, 197188992, 203164416, 204141168, 206792352, 208143936, 209513304, 214451328, 221152932, 222699456, 224663296, 227066112, 233304192, 234161928, 239443776, 241257744, 248312064, 252746208, 257862528, 267613632, 272188224, 275723136, 277525248, 279351072, 284339484, 288199296, 294870576, 296932608, 304746624, 306211752, 312215904, 319258368, 321676992, 331729398, 336994944, 340599168, 349956288, 352864512, 356818176, 361886616, 362917632, 372468096, 379119312, 393160768, 394377984, 408282336, 413584704, 416287872, 419026608, 428902656, 442305864, 445398912, 466608384, 468323856, 478887552, 482515488, 497594097, 505492416, 515725056, 535227264, 544376448, 551446272, 558702144, 568678968, 576398592, 589741152, 609493248, 612423504, 624431808, 643353984, 663458796, 673989888, 681198336, 699912576, 723773232, 744936192, 758238624, 786321536, 816564672, 827169408, 832575744, 838053216, 884611728, 890797824, 936647712, 957775104, 965030976, 995188194, 1010984832, 1070454528, 1088752896, 1117404288, 1137357936, 1179482304, 1224847008, 1248863616, 1286707968, 1326917592, 1399825152, 1447546464, 1516477248, 1572643072, 1633129344, 1654338816, 1676106432, 1769223456, 1873295424, 1930061952, 1990376388, 2021969664, 2234808576, 2274715872, 2358964608, 2449694016, 2497727232, 2653835184, 2895092928, 3032954496, 3266258688, 3352212864, 3538446912, 3746590848, 3860123904, 3980752776, 4549431744, 4717929216, 4899388032, 5307670368, 5790185856, 6065908992, 6704425728, 7076893824, 7493181696, 7961505552, 9098863488, 9798776064, 10615340736, 11580371712, 14153787648, 15923011104, 18197726976, 21230681472, 31846022208, 42461362944, 63692044416, 127384088832]

約数ペア:

[(1, 127384088832), (2, 63692044416), (3, 42461362944), (4, 31846022208), (6, 21230681472), (7, 18197726976), (8, 15923011104), (9, 14153787648), (11, 11580371712), (12, 10615340736), (13, 9798776064), (14, 9098863488), (16, 7961505552), (17, 7493181696), (18, 7076893824), (19, 6704425728), (21, 6065908992), (22, 5790185856), (24, 5307670368), (26, 4899388032), (27, 4717929216), (28, 4549431744), (32, 3980752776), (33, 3860123904), (34, 3746590848), (36, 3538446912), (38, 3352212864), (39, 3266258688), (42, 3032954496), (44, 2895092928), (48, 2653835184), (51, 2497727232), (52, 2449694016), (54, 2358964608), (56, 2274715872), (57, 2234808576), (63, 2021969664), (64, 1990376388), (66, 1930061952), (68, 1873295424), (72, 1769223456), (76, 1676106432), (77, 1654338816), (78, 1633129344), (81, 1572643072), (84, 1516477248), (88, 1447546464), (91, 1399825152), (96, 1326917592), (99, 1286707968), (102, 1248863616), (104, 1224847008), (108, 1179482304), (112, 1137357936), (114, 1117404288), (117, 1088752896), (119, 1070454528), (126, 1010984832), (128, 995188194), (132, 965030976), (133, 957775104), (136, 936647712), (143, 890797824), (144, 884611728), (152, 838053216), (153, 832575744), (154, 827169408), (156, 816564672), (162, 786321536), (168, 758238624), (171, 744936192), (176, 723773232), (182, 699912576), (187, 681198336), (189, 673989888), (192, 663458796), (198, 643353984), (204, 624431808), (208, 612423504), (209, 609493248), (216, 589741152), (221, 576398592), (224, 568678968), (228, 558702144), (231, 551446272), (234, 544376448), (238, 535227264), (247, 515725056), (252, 505492416), (256, 497594097), (264, 482515488), (266, 478887552), (272, 468323856), (273, 466608384), (286, 445398912), (288, 442305864), (297, 428902656), (304, 419026608), (306, 416287872), (308, 413584704), (312, 408282336), (323, 394377984), (324, 393160768), (336, 379119312), (342, 372468096), (351, 362917632), (352, 361886616), (357, 356818176), (361, 352864512), (364, 349956288), (374, 340599168), (378, 336994944), (384, 331729398), (396, 321676992), (399, 319258368), (408, 312215904), (416, 306211752), (418, 304746624), (429, 296932608), (432, 294870576), (442, 288199296), (448, 284339484), (456, 279351072), (459, 277525248), (462, 275723136), (468, 272188224), (476, 267613632), (494, 257862528), (504, 252746208), (513, 248312064), (528, 241257744), (532, 239443776), (544, 234161928), (546, 233304192), (561, 227066112), (567, 224663296), (572, 222699456), (576, 221152932), (594, 214451328), (608, 209513304), (612, 208143936), (616, 206792352), (624, 204141168), (627, 203164416), (646, 197188992), (648, 196580384), (663, 192132864), (672, 189559656), (684, 186234048), (693, 183815424), (702, 181458816), (704, 180943308), (714, 178409088), (722, 176432256), (728, 174978144), (741, 171908352), (748, 170299584), (756, 168497472), (768, 165864699), (792, 160838496), (798, 159629184), (816, 156107952), (819, 155536128), (832, 153105876), (836, 152373312), (858, 148466304), (864, 147435288), (884, 144099648), (891, 142967552), (896, 142169742), (912, 139675536), (918, 138762624), (924, 137861568), (936, 136094112), (952, 133806816), (969, 131459328), (988, 128931264), (1001, 127256832), (1008, 126373104), (1026, 124156032), (1053, 120972544), (1056, 120628872), (1064, 119721888), (1071, 118939392), (1083, 117621504), (1088, 117080964), (1092, 116652096), (1122, 113533056), (1134, 112331648), (1144, 111349728), (1152, 110576466), (1188, 107225664), (1197, 106419456), (1216, 104756652), (1224, 104071968), (1232, 103396176), (1248, 102070584), (1254, 101582208), (1287, 98977536), (1292, 98594496), (1296, 98290192), (1309, 97314048), (1326, 96066432), (1344, 94779828), (1368, 93117024), (1377, 92508416), (1386, 91907712), (1404, 90729408), (1408, 90471654), (1428, 89204544), (1444, 88216128), (1456, 87489072), (1463, 87070464), (1482, 85954176), (1496, 85149792), (1512, 84248736), (1539, 82770688), (1547, 82342656), (1584, 80419248), (1596, 79814592), (1632, 78053976), (1638, 77768064), (1664, 76552938), (1672, 76186656), (1683, 75688704), (1716, 74233152), (1728, 73717644), (1729, 73675008), (1768, 72049824), (1782, 71483776), (1792, 71084871), (1824, 69837768), (1836, 69381312), (1848, 68930784), (1872, 68047056), (1881, 67721472), (1904, 66903408), (1938, 65729664), (1976, 64465632), (1989, 64044288), (2002, 63628416), (2016, 63186552), (2052, 62078016), (2079, 61271808), (2106, 60486272), (2112, 60314436), (2128, 59860944), (2142, 59469696), (2166, 58810752), (2176, 58540482), (2184, 58326048), (2223, 57302784), (2244, 56766528), (2261, 56339712), (2268, 56165824), (2288, 55674864), (2304, 55288233), (2376, 53612832), (2394, 53209728), (2431, 52399872), (2432, 52378326), (2448, 52035984), (2457, 51845376), (2464, 51698088), (2496, 51035292), (2508, 50791104), (2527, 50409216), (2574, 49488768), (2584, 49297248), (2592, 49145096), (2618, 48657024), (2652, 48033216), (2688, 47389914), (2717, 46884096), (2736, 46558512), (2754, 46254208), (2772, 45953856), (2808, 45364704), (2816, 45235827), (2856, 44602272), (2888, 44108064), (2907, 43819776), (2912, 43744536), (2926, 43535232), (2964, 42977088), (2992, 42574896), (3003, 42418944), (3024, 42124368), (3078, 41385344), (3094, 41171328), (3168, 40209624), (3192, 39907296), (3213, 39646464), (3249, 39207168), (3264, 39026988), (3276, 38884032), (3328, 38276469), (3344, 38093328), (3366, 37844352), (3432, 37116576), (3456, 36858822), (3458, 36837504), (3536, 36024912), (3553, 35852544), (3564, 35741888), (3591, 35473152), (3648, 34918884), (3672, 34690656), (3696, 34465392), (3744, 34023528), (3762, 33860736), (3808, 33451704), (3861, 32992512), (3876, 32864832), (3927, 32438016), (3952, 32232816), (3971, 32078592), (3978, 32022144), (4004, 31814208), (4032, 31593276), (4104, 31039008), (4158, 30635904), (4199, 30336768), (4212, 30243136), (4224, 30157218), (4256, 29930472), (4284, 29734848), (4332, 29405376), (4352, 29270241), (4368, 29163024), (4389, 29023488), (4446, 28651392), (4488, 28383264), (4522, 28169856), (4536, 28082912), (4576, 27837432), (4641, 27447552), (4693, 27143424), (4752, 26806416), (4788, 26604864), (4862, 26199936), (4864, 26189163), (4896, 26017992), (4914, 25922688), (4928, 25849044), (4992, 25517646), (5016, 25395552), (5049, 25229568), (5054, 25204608), (5148, 24744384), (5168, 24648624), (5184, 24572548), (5187, 24558336), (5236, 24328512), (5304, 24016608), (5376, 23694957), (5434, 23442048), (5472, 23279256), (5508, 23127104), (5544, 22976928), (5616, 22682352), (5643, 22573824), (5712, 22301136), (5776, 22054032), (5814, 21909888), (5824, 21872268), (5852, 21767616), (5928, 21488544), (5967, 21348096), (5984, 21287448), (6006, 21209472), (6048, 21062184), (6137, 20756736), (6156, 20692672), (6188, 20585664), (6237, 20423936), (6336, 20104812), (6384, 19953648), (6426, 19823232), (6498, 19603584), (6528, 19513494), (6552, 19442016), (6669, 19100928), (6688, 19046664), (6732, 18922176), (6783, 18779904), (6864, 18558288), (6912, 18429411), (6916, 18418752), (7072, 18012456), (7106, 17926272), (7128, 17870944), (7182, 17736576), (7293, 17466624), (7296, 17459442), (7344, 17345328), (7371, 17281792), (7392, 17232696), (7488, 17011764), (7524, 16930368), (7581, 16803072), (7616, 16725852), (7722, 16496256), (7752, 16432416), (7854, 16219008), (7904, 16116408), (7942, 16039296), (7956, 16011072), (8008, 15907104), (8064, 15796638), (8151, 15628032), (8208, 15519504), (8316, 15317952), (8398, 15168384), (8424, 15121568), (8448, 15078609), (8512, 14965236), (8568, 14867424), (8664, 14702688), (8721, 14606592), (8736, 14581512), (8778, 14511744), (8892, 14325696), (8976, 14191632), (9009, 14139648), (9044, 14084928), (9072, 14041456), (9152, 13918716), (9282, 13723776), (9386, 13571712), (9504, 13403208), (9576, 13302432), (9639, 13215488), (9724, 13099968), (9747, 13069056), (9792, 13008996), (9828, 12961344), (9856, 12924522), (9984, 12758823), (10032, 12697776), (10098, 12614784), (10108, 12602304), (10296, 12372192), (10336, 12324312), (10368, 12286274), (10374, 12279168), (10472, 12164256), (10608, 12008304), (10659, 11950848), (10773, 11824384), (10868, 11721024), (10944, 11639628), (11016, 11563552), (11088, 11488464), (11232, 11341176), (11286, 11286912), (11424, 11150568), (11552, 11027016), (11583, 10997504), (11628, 10954944), (11648, 10936134), (11704, 10883808), (11781, 10812672), (11856, 10744272), (11913, 10692864), (11934, 10674048), (11968, 10643724), (12012, 10604736), (12096, 10531092), (12274, 10378368), (12312, 10346336), (12376, 10292832), (12474, 10211968), (12597, 10112256), (12672, 10052406), (12768, 9976824), (12852, 9911616), (12996, 9801792), (13056, 9756747), (13104, 9721008), (13167, 9674496), (13338, 9550464), (13376, 9523332), (13464, 9461088), (13566, 9389952), (13728, 9279144), (13832, 9209376), (13923, 9149184), (14079, 9047808), (14144, 9006228), (14212, 8963136), (14256, 8935472), (14364, 8868288), (14586, 8733312), (14592, 8729721), (14688, 8672664), (14742, 8640896), (14784, 8616348), (14976, 8505882), (15048, 8465184), (15147, 8409856), (15162, 8401536), (15232, 8362926), (15444, 8248128), (15504, 8216208), (15561, 8186112), (15708, 8109504), (15808, 8058204), (15884, 8019648), (15912, 8005536), (16016, 7953552), (16128, 7898319), (16302, 7814016), (16416, 7759752), (16632, 7658976), (16796, 7584192), (16848, 7560784), (16929, 7524608), (17017, 7485696), (17024, 7482618), (17136, 7433712), (17328, 7351344), (17442, 7303296), (17472, 7290756), (17556, 7255872), (17784, 7162848), (17901, 7116032), (17952, 7095816), (18018, 7069824), (18088, 7042464), (18144, 7020728), (18304, 6959358), (18411, 6918912), (18564, 6861888), (18772, 6785856), (19008, 6701604), (19019, 6697728), (19152, 6651216), (19278, 6607744), (19448, 6549984), (19494, 6534528), (19584, 6504498), (19656, 6480672), (19712, 6462261), (20007, 6366976), (20064, 6348888), (20196, 6307392), (20216, 6301152), (20349, 6259968), (20592, 6186096), (20672, 6162156), (20736, 6143137), (20748, 6139584), (20944, 6082128), (21216, 6004152), (21318, 5975424), (21546, 5912192), (21736, 5860512), (21879, 5822208), (21888, 5819814), (22032, 5781776), (22176, 5744232), (22464, 5670588), (22572, 5643456), (22743, 5601024), (22848, 5575284), (23104, 5513508), (23166, 5498752), (23256, 5477472), (23296, 5468067), (23408, 5441904), (23562, 5406336), (23712, 5372136), (23826, 5346432), (23868, 5337024), (23936, 5321862), (24024, 5302368), (24192, 5265546), (24453, 5209344), (24548, 5189184), (24624, 5173168), (24752, 5146416), (24871, 5121792), (24948, 5105984), (25194, 5056128), (25344, 5026203), (25536, 4988412), (25704, 4955808), (25992, 4900896), (26163, 4868864), (26208, 4860504), (26334, 4837248), (26676, 4775232), (26752, 4761666), (26928, 4730544), (27027, 4713216), (27132, 4694976), (27456, 4639572), (27664, 4604688), (27797, 4582656), (27846, 4574592), (28158, 4523904), (28288, 4503114), (28424, 4481568), (28512, 4467736), (28728, 4434144), (29172, 4366656), (29241, 4356352), (29376, 4336332), (29393, 4333824), (29484, 4320448), (29568, 4308174), (29952, 4252941), (30096, 4232592), (30294, 4204928), (30324, 4200768), (30464, 4181463), (30888, 4124064), (31008, 4108104), (31122, 4093056), (31416, 4054752), (31616, 4029102), (31768, 4009824), (31824, 4002768), (31977, 3983616), (32032, 3976776), (32604, 3907008), (32832, 3879876), (32851, 3877632), (33264, 3829488), (33592, 3792096), (33696, 3780392), (33858, 3762304), (34034, 3742848), (34048, 3741309), (34272, 3716856), (34656, 3675672), (34884, 3651648), (34944, 3645378), (35112, 3627936), (35343, 3604224), (35568, 3581424), (35739, 3564288), (35802, 3558016), (35904, 3547908), (36036, 3534912), (36176, 3521232), (36288, 3510364), (36608, 3479679), (36822, 3459456), (37128, 3430944), (37544, 3392928), (37791, 3370752), (38016, 3350802), (38038, 3348864), (38304, 3325608), (38556, 3303872), (38896, 3274992), (38988, 3267264), (39168, 3252249), (39312, 3240336), (39501, 3224832), (40014, 3183488), (40128, 3174444), (40392, 3153696), (40432, 3150576), (40698, 3129984), (41184, 3093048), (41344, 3081078), (41496, 3069792), (41769, 3049728), (41888, 3041064), (42237, 3015936), (42432, 3002076), (42636, 2987712), (42959, 2965248), (43092, 2956096), (43472, 2930256), (43758, 2911104), (43776, 2909907), (44064, 2890888), (44352, 2872116), (44928, 2835294), (45144, 2821728), (45486, 2800512), (45696, 2787642), (46189, 2757888), (46208, 2756754), (46332, 2749376), (46512, 2738736), (46683, 2728704), (46816, 2720952), (47124, 2703168), (47424, 2686068), (47652, 2673216), (47736, 2668512), (47872, 2660931), (48048, 2651184), (48384, 2632773), (48906, 2604672), (49096, 2594592), (49248, 2586584), (49504, 2573208), (49742, 2560896), (49896, 2552992), (50388, 2528064), (51051, 2495232), (51072, 2494206), (51408, 2477904), (51623, 2467584), (51984, 2450448), (52326, 2434432), (52416, 2430252), (52668, 2418624), (53352, 2387616), (53504, 2380833), (53856, 2365272), (54054, 2356608), (54264, 2347488), (54912, 2319786), (55233, 2306304), (55328, 2302344), (55594, 2291328), (55692, 2287296), (56316, 2261952), (56576, 2251557), (56848, 2240784), (57024, 2233868), (57057, 2232576), (57456, 2217072), (58344, 2183328), (58482, 2178176), (58752, 2168166), (58786, 2166912), (58968, 2160224), (59136, 2154087), (60192, 2116296), (60588, 2102464), (60648, 2100384), (61047, 2086656), (61776, 2062032), (62016, 2054052), (62244, 2046528), (62832, 2027376), (63232, 2014551), (63536, 2004912), (63648, 2001384), (63954, 1991808), (64064, 1988388), (65208, 1953504), (65637, 1940736), (65664, 1939938), (65702, 1938816), (66528, 1914744), (67184, 1896048), (67392, 1890196), (67507, 1886976), (67716, 1881152), (68068, 1871424), (68229, 1867008), (68544, 1858428), (69312, 1837836), (69768, 1825824), (69888, 1822689), (70224, 1813968), (70686, 1802112), (71136, 1790712), (71478, 1782144), (71604, 1779008), (71808, 1773954), (72072, 1767456), (72352, 1760616), (72576, 1755182), (73359, 1736448), (73644, 1729728), (74256, 1715472), (74613, 1707264), (75088, 1696464), (75582, 1685376), (76032, 1675401), (76076, 1674432), (76608, 1662804), (77112, 1651936), (77792, 1637496), (77976, 1633632), (78624, 1620168), (79002, 1612416), (79781, 1596672), (80028, 1591744), (80256, 1587222), (80784, 1576848), (80864, 1575288), (81081, 1571072), (81396, 1564992), (82368, 1546524), (82688, 1540539), (82992, 1534896), (83391, 1527552), (83538, 1524864), (83776, 1520532), (84474, 1507968), (84864, 1501038), (85272, 1493856), (85918, 1482624), (86184, 1478048), (86944, 1465128), (87516, 1455552), (88128, 1445444), (88179, 1444608), (88704, 1436058), (89856, 1417647), (90288, 1410864), (90972, 1400256), (91392, 1393821), (92378, 1378944), (92416, 1378377), (92664, 1374688), (93024, 1369368), (93366, 1364352), (93632, 1360476), (94248, 1351584), (94848, 1343034), (95304, 1336608), (95472, 1334256), (95931, 1327872), (96096, 1325592), (97812, 1302336), (98192, 1297296), (98496, 1293292), (98553, 1292544), (99008, 1286604), (99484, 1280448), (99792, 1276496), (100776, 1264032), (102102, 1247616), (102144, 1247103), (102816, 1238952), (103246, 1233792), (103968, 1225224), (104652, 1217216), (104832, 1215126), (105336, 1209312), (106029, 1201408), (106704, 1193808), (107217, 1188096), (107712, 1182636), (108108, 1178304), (108528, 1173744), (109824, 1159893), (110466, 1153152), (110656, 1151172), (111188, 1145664), (111384, 1143648), (112632, 1130976), (113373, 1123584), (113696, 1120392), (114048, 1116934), (114114, 1116288), (114912, 1108536), (116688, 1091664), (116964, 1089088), (117504, 1084083), (117572, 1083456), (117936, 1080112), (118503, 1074944), (120384, 1058148), (121176, 1051232), (121296, 1050192), (122094, 1043328), (123552, 1031016), (124032, 1027026), (124488, 1023264), (125307, 1016576), (125664, 1013688), (126711, 1005312), (127072, 1002456), (127296, 1000692), (127908, 995904), (128128, 994194), (128877, 988416), (130416, 976752), (131274, 970368), (131328, 969969), (131404, 969408), (133056, 957372), (134368, 948024), (134784, 945098), (135014, 943488), (135432, 940576), (136136, 935712), (136458, 933504), (137088, 929214), (138567, 919296), (138624, 918918), (139536, 912912), (140049, 909568), (140448, 906984), (141372, 901056), (142272, 895356), (142956, 891072), (143208, 889504), (143616, 886977), (144144, 883728), (144704, 880308), (145152, 877591), (146718, 868224), (147288, 864864), (148512, 857736), (149226, 853632), (150176, 848232), (151164, 842688), (152152, 837216), (153153, 831744), (153216, 831402), (154224, 825968), (154869, 822528), (155584, 818748), (155952, 816816), (157248, 810084), (158004, 806208), (159562, 798336), (160056, 795872), (160512, 793611), (161568, 788424), (161728, 787644), (162162, 785536), (162792, 782496), (164736, 773262), (165699, 768768), (165984, 767448), (166782, 763776), (167076, 762432), (167552, 760266), (168948, 753984), (169728, 750519), (170544, 746928), (171171, 744192), (171836, 741312), (172368, 739024), (173888, 732564), (175032, 727776), (176256, 722722), (176358, 722304), (177408, 718029), (180576, 705432), (181944, 700128), (183141, 695552), (184756, 689472), (185328, 687344), (186048, 684684), (186732, 682176), (187264, 680238), (188496, 675792), (189696, 671517), (190608, 668304), (190944, 667128), (191862, 663936), (192192, 662796), (195624, 651168), (196384, 648648), (196911, 646912), (196992, 646646), (197106, 646272), (198016, 643302), (198968, 640224), (199584, 638248), (201552, 632016), (202521, 628992), (204204, 623808), (204687, 622336), (205632, 619476), (206492, 616896), (207936, 612612), (209304, 608608), (209664, 607563), (210672, 604656), (212058, 600704), (213408, 596904), (214434, 594048), (215424, 591318), (216216, 589152), (217056, 586872), (220077, 578816), (220932, 576576), (221312, 575586), (222376, 572832), (222768, 571824), (223839, 569088), (225264, 565488), (226746, 561792), (227392, 560196), (228096, 558467), (228228, 558144), (229824, 554268), (233376, 545832), (233928, 544544), (235144, 541728), (235872, 540056), (237006, 537472), (239343, 532224), (240768, 529074), (242352, 525616), (242592, 525096), (244188, 521664), (247104, 515508), (248064, 513513), (248976, 511632), (250173, 509184), (250614, 508288), (251328, 506844), (253422, 502656), (254144, 501228), (254592, 500346), (255816, 497952), (256256, 497097), (257754, 494208), (260832, 488376), (262548, 485184), (262808, 484704), (264537, 481536), (266112, 478686), (268736, 474012), (269568, 472549), (270028, 471744), (270864, 470288), (272272, 467856), (272916, 466752), (274176, 464607), (277134, 459648), (277248, 459459), (279072, 456456), (280098, 454784), (280896, 453492), (282744, 450528), (284544, 447678), (285912, 445536), (286416, 444752), (287793, 442624), (288288, 441864), (289408, 440154), (293436, 434112), (294576, 432432), (295659, 430848), (297024, 428868), (298452, 426816), (300352, 424116), (302328, 421344), (304304, 418608), (306306, 415872), (306432, 415701), (308448, 412984), (309738, 411264), (311168, 409374), (311904, 408408), (314496, 405042), (316008, 403104), (319124, 399168), (320112, 397936), (321651, 396032), (323136, 394212), (323323, 393984), (323456, 393822), (324324, 392768), (325584, 391248), (329472, 386631), (331398, 384384), (331968, 383724), (333564, 381888), (334152, 381216), (335104, 380133), (337896, 376992), (340119, 374528), (341088, 373464), (342342, 372096), (343672, 370656), (344736, 369512), (347776, 366282), (350064, 363888), (352512, 361361), (352716, 361152)]