1000423726848

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:204

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 37, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 74, 78, 81, 84, 89, 91, 92, 96, 98, 104, 108, 111, 112, 117, 126, 128, 138, 144, 147, 148, 156, 161, 162, 168, 178, 182, 184, 189, 192, 196, 207, 208, 216, 222, 224, 234, 252, 256, 259, 267, 273, 276, 288, 294, 296, 299, 312, 322, 324, 333, 336, 351, 356, 364, 368, 378, 384, 392, 414, 416, 432, 441, 444, 448, 468, 481, 483, 504, 518, 534, 546, 552, 567, 576, 588, 592, 598, 621, 623, 624, 637, 644, 648, 666, 672, 702, 712, 728, 736, 756, 768, 777, 784, 801, 819, 828, 832, 851, 864, 882, 888, 896, 897, 936, 962, 966, 999, 1008, 1036, 1053, 1068, 1092, 1104, 1127, 1134, 1152, 1157, 1176, 1184, 1196, 1242, 1246, 1248, 1274, 1288, 1296, 1323, 1332, 1344, 1404, 1424, 1443, 1449, 1456, 1472, 1512, 1554, 1568, 1602, 1638, 1656, 1664, 1702, 1728, 1764, 1776, 1792, 1794, 1813, 1863, 1869, 1872, 1911, 1924, 1932, 1998, 2016, 2047, 2072, 2093, 2106, 2136, 2184, 2208, 2254, 2268, 2304, 2314, 2331, 2352, 2368, 2392, 2403, 2457, 2484, 2492, 2496, 2548, 2553, 2576, 2592, 2646, 2664, 2688, 2691, 2808, 2848, 2886, 2898, 2912, 2944, 2997, 3024, 3108, 3136, 3204, 3276, 3293, 3312, 3328, 3367, 3381, 3404, 3456, 3471, 3528, 3552, 3588, 3626, 3726, 3738, 3744, 3822, 3848, 3864, 3969, 3996, 4032, 4094, 4144, 4186, 4212, 4272, 4329, 4347, 4361, 4368, 4416, 4508, 4536, 4628, 4662, 4704, 4736, 4784, 4806, 4914, 4968, 4984, 4992, 5096, 5106, 5152, 5184, 5292, 5328, 5376, 5382, 5439, 5607, 5616, 5696, 5733, 5772, 5796, 5824, 5888, 5957, 5994, 6048, 6141, 6216, 6272, 6279, 6408, 6552, 6586, 6624, 6734, 6762, 6808, 6912, 6942, 6993, 7056, 7104, 7176, 7209, 7252, 7371, 7452, 7476, 7488, 7644, 7659, 7696, 7728, 7938, 7992, 8064, 8073, 8099, 8188, 8288, 8372, 8424, 8544, 8658, 8694, 8722, 8736, 8832, 9016, 9072, 9256, 9324, 9408, 9472, 9568, 9612, 9828, 9879, 9936, 9968, 9984, 10101, 10143, 10192, 10212, 10304, 10368, 10413, 10584, 10656, 10764, 10878, 11063, 11214, 11232, 11392, 11466, 11544, 11592, 11648, 11914, 11988, 12096, 12282, 12432, 12544, 12558, 12816, 12987, 13041, 13083, 13104, 13172, 13248, 13468, 13524, 13616, 13884, 13986, 14112, 14208, 14329, 14352, 14418, 14504, 14651, 14742, 14904, 14952, 14976, 15288, 15318, 15392, 15456, 15876, 15984, 16128, 16146, 16198, 16317, 16376, 16576, 16744, 16821, 16848, 17088, 17199, 17316, 17388, 17444, 17472, 17664, 17871, 18032, 18144, 18423, 18512, 18648, 18816, 18837, 19136, 19224, 19656, 19758, 19872, 19936, 20202, 20286, 20384, 20424, 20608, 20736, 20826, 20979, 21168, 21312, 21528, 21756, 22126, 22428, 22464, 22784, 22932, 22977, 23051, 23088, 23184, 23296, 23569, 23828, 23976, 24192, 24219, 24297, 24564, 24864, 25116, 25632, 25974, 26082, 26166, 26208, 26344, 26496, 26611, 26936, 27048, 27232, 27768, 27972, 28224, 28416, 28658, 28704, 28836, 29008, 29302, 29484, 29637, 29808, 29904, 29952, 30303, 30429, 30576, 30636, 30784, 30912, 31239, 31752, 31968, 32292, 32396, 32634, 32752, 33152, 33189, 33488, 33642, 33696, 34176, 34398, 34632, 34776, 34888, 34944, 35742, 36064, 36288, 36846, 37024, 37296, 37632, 37674, 38272, 38448, 38961, 39249, 39312, 39516, 39744, 39872, 40404, 40572, 40768, 40848, 41216, 41652, 41699, 41958, 42336, 42624, 42809, 42987, 43056, 43512, 43953, 44252, 44856, 44928, 45864, 45954, 46102, 46176, 46368, 47138, 47656, 47952, 48384, 48438, 48594, 48951, 49128, 49728, 50232, 50463, 51264, 51597, 51948, 52164, 52332, 52416, 52688, 52992, 53222, 53613, 53872, 54096, 54464, 55269, 55536, 55944, 56448, 56511, 56693, 57316, 57408, 57672, 58016, 58604, 58968, 59274, 59616, 59808, 60606, 60858, 61152, 61272, 61568, 61824, 62478, 63504, 63936, 64584, 64792, 65268, 65504, 66304, 66378, 66976, 67284, 67392, 68352, 68796, 68931, 69153, 69264, 69552, 69776, 69888, 70707, 71484, 72128, 72576, 72891, 73692, 74048, 74592, 75348, 75739, 76544, 76896, 77441, 77922, 78498, 78624, 79032, 79488, 79744, 79833, 80808, 81144, 81536, 81696, 83304, 83398, 83916, 84672, 85248, 85618, 85974, 86112, 87024, 87906, 88504, 88911, 89712, 89856, 90909, 91287, 91728, 91908, 92204, 92352, 92736, 93717, 94276, 95312, 95904, 96876, 97188, 97902, 98256, 99456, 99567, 100303, 100464, 100926, 102528, 103194, 103896, 104328, 104664, 104832, 105376, 106444, 107226, 107744, 108192, 108928, 110538, 111072, 111888, 112896, 113022, 113386, 114632, 114816, 115344, 116032, 117208, 117747, 117936, 118548, 119232, 119616, 121212, 121716, 122304, 122544, 123136, 123648, 124956, 125097, 127008, 127872, 128427, 128961, 129168, 129584, 130536, 131008, 131859, 132756, 133952, 134568, 134784, 137592, 137862, 138306, 138528, 139104, 139552, 141414, 142968, 144256, 145152, 145782, 146853, 147384, 148096, 149184, 150696, 151478, 153792, 154882, 155844, 156996, 157248, 158064, 158976, 159488, 159666, 160839, 161357, 161616, 162288, 163072, 163392, 165807, 166608, 166796, 167832, 169344, 169533, 170079, 171236, 171948, 172224, 174048, 175812, 177008, 177822, 179424, 181818, 182574, 183456, 183816, 184408, 184704, 185472, 186277, 187434, 188552, 190624, 191808, 193752, 194376, 195804, 196512, 198912, 199134, 200606, 200928, 201852, 205056, 206388, 207459, 207792, 208656, 209328, 209664, 210752, 212121, 212888, 214452, 215488, 216384, 217856, 218673, 221076, 222144, 223776, 226044, 226772, 227217, 229264, 229632, 230688, 232064, 232323, 234416, 235494, 235872, 237096, 238464, 239232, 239499, 242424, 243432, 244608, 245088, 249912, 250194, 254016, 255744, 256854, 257922, 258336, 259168, 261072, 262016, 263718, 265512, 266733, 267904, 269136, 269568, 272727, 275184, 275724, 276612, 277056, 278208, 279104, 282828, 285936, 288512, 291564, 293706, 294768, 296192, 298368, 298701, 299663, 300909, 301392, 302956, 307584, 309764, 311688, 313992, 314496, 316128, 319332, 321678, 322714, 323232, 324576, 326784, 331614, 333216, 333592, 335664, 338688, 339066, 340158, 342472, 343896, 344448, 348096, 351624, 353241, 354016, 355644, 358848, 363636, 365148, 366912, 367632, 368816, 369408, 370944, 372554, 374868, 375291, 377104, 381248, 383616, 385281, 386883, 387504, 388752, 391608, 393024, 395577, 398268, 401212, 401856, 403704, 412776, 414918, 415584, 417312, 418656, 421504, 424242, 425776, 428904, 430976, 432768, 437346, 442152, 444288, 447552, 452088, 453544, 454434, 458528, 461376, 464128, 464646, 468832, 470988, 471744, 474192, 476928, 478464, 478998, 482517, 484071, 484848, 486864, 489216, 490176, 499824, 500388, 508032, 510237, 513708, 515844, 516672, 518336, 522144, 524032, 527436, 530173, 531024, 533466, 535808, 538272, 542087, 545454, 550368, 551448, 553224, 554112, 556416, 558208, 558831, 565656, 571872, 583128, 587412, 589536, 596736, 597402, 599326, 601818, 602784, 605912, 615168, 619528, 622377, 623376, 627984, 628992, 632256, 636363, 638664, 643356, 645428, 646464, 649152, 653568, 656019, 663228, 666432, 667184, 671328, 678132, 680316, 681651, 684944, 687792, 688896, 696192, 696969, 703248, 706482, 708032, 711288, 717696, 718497, 727272, 730296, 733824, 735264, 737632, 745108, 749736, 750582, 754208, 762496, 767232, 770562, 773766, 775008, 777504, 783216, 786048, 791154, 796536, 802424, 803712, 807408, 825552, 829836, 831168, 834624, 837312, 843008, 848484, 851552, 857808, 861952, 865536, 874692, 884304, 888576, 895104, 896103, 898989, 902727, 904176, 907088, 908868, 917056, 922752, 929292, 937664, 941976, 943488, 948384, 957996, 965034, 968142, 969696, 973728, 980352, 984607, 999648, 1000776, 1016064, 1020474, 1027416, 1031688, 1033344, 1036672, 1044288, 1054872, 1060346, 1062048, 1066932, 1076544, 1084174, 1090908, 1100736, 1102896, 1106448, 1108224, 1112832, 1116416, 1117662, 1125873, 1131312, 1143744, 1155843, 1160649, 1166256, 1174824, 1179072, 1186731, 1194804, 1198652, 1203636, 1205568, 1211824, 1239056, 1244754, 1246752, 1255968, 1264512, 1272726, 1277328, 1286712, 1290856, 1292928, 1298304, 1303939, 1312038, 1326456, 1332864, 1334368, 1342656, 1356264, 1360632, 1363302, 1369888, 1375584, 1392384, 1393938, 1406496, 1412964, 1416064, 1422576, 1435392, 1436994, 1452213, 1454544, 1460592, 1467648, 1470528, 1475264, 1490216, 1499472, 1501164, 1508416, 1524992, 1530711, 1541124, 1547532, 1550016, 1555008, 1566432, 1572096, 1582308, 1590519, 1593072, 1604848, 1607424, 1614816, 1626261, 1651104, 1659672, 1662336, 1669248, 1674624, 1676493, 1696968, 1703104, 1715616, 1749384, 1768608, 1790208, 1792206, 1797978, 1805454, 1808352, 1814176, 1817736, 1834112, 1845504, 1858584, 1867131, 1875328, 1883952, 1886976, 1896768, 1909089, 1915992, 1930068, 1936284, 1939392, 1947456, 1960704, 1969214, 1999296, 2001552, 2040948, 2044953, 2054832, 2063376, 2066688, 2073344, 2088576, 2090907, 2097641, 2109744, 2120692, 2124096, 2133864, 2153088, 2155491, 2168348, 2181816, 2201472, 2205792, 2212896, 2235324, 2251746, 2262624, 2287488, 2311686, 2321298, 2332512, 2349648, 2358144, 2373462, 2389608, 2397304, 2407272, 2411136, 2423648, 2478112, 2489508, 2493504, 2511936, 2529024, 2545452, 2554656, 2573424, 2581712, 2585856, 2596608, 2607878, 2624076, 2652912, 2665728, 2668736, 2685312, 2696967, 2708181, 2712528, 2721264, 2726604, 2739776, 2751168, 2787876, 2812992, 2825928, 2832128, 2845152, 2873988, 2904426, 2909088, 2921184, 2941056, 2950528, 2953821, 2980432, 2998944, 3002328, 3016832, 3061422, 3082248, 3095064, 3100032, 3110016, 3132864, 3164616, 3181038, 3186144, 3209696, 3229632, 3252522, 3302208, 3319344, 3324672, 3338496, 3349248, 3352986, 3377619, 3393936, 3406208, 3431232, 3467529, 3498768, 3537216, 3584412, 3595956, 3610908, 3616704, 3628352, 3635472, 3668224, 3711211, 3717168, 3734262, 3750656, 3767904, 3793536, 3818178, 3831984, 3860136, 3872568, 3878784, 3894912, 3911817, 3938428, 3998592, 4003104, 4081896, 4089906, 4109664, 4126752, 4177152, 4181814, 4195282, 4219488, 4241384, 4248192, 4267728, 4306176, 4310982, 4336696, 4356639, 4363632, 4402944, 4411584, 4425792, 4470648, 4503492, 4525248, 4574976, 4592133, 4623372, 4642596, 4665024, 4699296, 4716288, 4746924, 4771557, 4779216, 4794608, 4814544, 4822272, 4847296, 4878783, 4956224, 4979016, 4987008, 5023872, 5029479, 5090904, 5109312, 5146848, 5163424, 5215756, 5248152, 5305824, 5337472, 5370624, 5393934, 5416362, 5425056, 5442528, 5453208, 5479552, 5502336, 5575752, 5625984, 5651856, 5690304, 5747976, 5808852, 5818176, 5842368, 5882112, 5901056, 5907642, 5960864, 5997888, 6004656, 6033664, 6122844, 6134859, 6164496, 6190128, 6200064, 6220032, 6265728, 6272721, 6292923, 6329232, 6362076, 6372288, 6419392, 6459264, 6505044, 6604416, 6638688, 6705972, 6755238, 6787872, 6812416, 6862464, 6892249, 6935058, 6997536, 7074432, 7168824, 7191912, 7221816, 7233408, 7256704, 7270944, 7422422, 7434336, 7468524, 7535808, 7587072, 7636356, 7663968, 7720272, 7745136, 7757568, 7789824, 7823634, 7876856, 7997184, 8006208, 8090901, 8124543, 8163792, 8179812, 8219328, 8253504, 8363628, 8390564, 8438976, 8482768, 8496384, 8535456, 8621964, 8673392, 8713278, 8727264, 8823168, 8851584, 8861463, 8941296, 9006984, 9050496, 9184266, 9246744, 9285192, 9330048, 9398592, 9493848, 9543114, 9558432, 9589216, 9629088, 9694592, 9757566, 9912448, 9958032, 9974016, 10047744, 10058958, 10181808, 10218624, 10293696, 10326848, 10431512, 10496304, 10611648, 10674944, 10787868, 10832724, 10850112, 10885056, 10906416, 10959104, 11004672, 11133633, 11151504, 11251968, 11303712, 11380608, 11495952, 11617704, 11636352, 11684736, 11735451, 11815284, 11921728, 11995776, 12009312, 12245688, 12269718, 12328992, 12380256, 12531456, 12545442, 12585846, 12658464, 12724152, 12744576, 12838784, 12918528, 13010088, 13069917, 13208832, 13277376, 13411944, 13510476, 13575744, 13724928, 13784498, 13870116, 13995072, 14148864, 14314671, 14337648, 14383824, 14443632, 14466816, 14513408, 14541888, 14636349, 14844844, 14868672, 14937048, 15071616, 15088437, 15272712, 15327936, 15440544, 15490272, 15647268, 15753712, 16012416, 16181802, 16249086, 16327584, 16359624, 16438656, 16507008, 16727256, 16781128, 16877952, 16965536, 17070912, 17243928, 17346784, 17426556, 17454528, 17646336, 17703168, 17722926, 17882592, 18013968, 18100992, 18368532, 18493488, 18570384, 18660096, 18797184, 18878769, 18987696, 19086228, 19116864, 19178432, 19258176, 19389184, 19515132, 19824896, 19916064, 20117916, 20363616, 20437248, 20587392, 20653696, 20676747, 20863024, 20992608, 21223296, 21575736, 21665448, 21700224, 21770112, 21812832, 22267266, 22303008, 22607424, 22761216, 22991904, 23235408, 23272704, 23369472, 23470902, 23630568, 23843456, 23991552, 24018624, 24272703, 24491376, 24539436, 24657984, 24760512, 25090884, 25171692, 25316928, 25448304, 25489152, 25677568, 26020176, 26139834, 26554752, 26584389, 26823888, 27020952, 27151488, 27568996, 27740232, 27990144, 28629342, 28675296, 28767648, 28887264, 29083776, 29272698, 29689688, 29737344, 29874096, 30143232, 30176874, 30545424, 30655872, 30881088, 30980544, 31294536, 31507424, 32024832, 32363604, 32498172, 32655168, 32719248, 32877312, 33014016, 33400899, 33454512, 33562256, 33755904, 33931072, 34141824, 34487856, 34693568, 34853112, 34909056, 35206353, 35445852, 35765184, 36027936, 36737064, 36986976, 37140768, 37594368, 37757538, 37975392, 38172456, 38233728, 38356864, 38516352, 39030264, 39832128, 40235832, 40727232, 41174784, 41307392, 41353494, 41726048, 41985216, 42446592, 42944013, 43151472, 43330896, 43400448, 43540224, 43625664, 43909047, 44534532, 44606016, 45214848, 45983808, 46470816, 46941804, 47261136, 47686912, 48037248, 48245743, 48545406, 48982752, 49078872, 49315968, 49521024, 50181768, 50343384, 50633856, 50896608, 52040352, 52279668, 53109504, 53168778, 53647776, 54041904, 54302976, 55137992, 55480464, 55980288, 56636307, 57258684, 57350592, 57535296, 57774528, 58167552, 58545396, 59379376, 59474688, 59748192, 60353748, 61090848, 61311744, 61762176, 61961088, 62030241, 62589072, 63014848, 64727208, 64996344, 65310336, 65438496, 66801798, 66909024, 67124512, 67862144, 68283648, 68975712, 69387136, 69706224, 69818112, 70412706, 70891704, 71530368, 72055872, 73474128, 73973952, 74281536, 75515076, 75950784, 76344912, 76467456, 76713728, 77032704, 78060528, 79664256, 79753167, 80471664, 81454464, 82706988, 83452096, 83970432, 85888026, 86302944, 86661792, 87251328, 87818094, 89069064, 89212032, 90429696, 91967616, 92941632, 93883608, 94522272, 96074496, 96491486, 97090812, 97965504, 98157744, 98631936, 99042048, 100202697, 100363536, 100686768, 101267712, 101793216, 104080704, 104559336, 105619059, 106337556, 107295552, 108083808, 110275984, 110960928, 113272614, 114517368, 114701184, 115070592, 115549056, 117090792, 118758752, 119496384, 120707496, 122181696, 123524352, 123922176, 124060482, 125178144, 126029696, 129454416, 129992688, 130620672, 130876992, 133603596, 133818048, 134249024, 135724288, 137951424, 138774272, 139412448, 140825412, 141783408, 143060736, 144111744, 144737229, 146948256, 147947904, 148563072, 151030152, 151901568, 152689824, 156121056, 159328512, 159506334, 160943328, 162908928, 165413976, 166904192, 167940864, 169908921, 171776052, 172605888, 173323584, 174502656, 175636188, 178138128, 178424064, 183935232, 185883264, 186090723, 187767216, 189044544, 192982972, 194181624, 195931008, 196315488, 200405394, 200727072, 201373536, 203586432, 208161408, 209118672, 211238118, 212675112, 214591104, 216167616, 220551968, 221921856, 226545228, 229034736, 229402368, 230141184, 231098112, 234181584, 237517504, 238992768, 241414992, 244363392, 248120964, 250356288, 252059392, 258908832, 259985376, 261753984, 267207192, 267636096, 268498048, 275902848, 278824896, 281650824, 283566816, 288223488, 289474458, 293896512, 295895808, 297126144, 300608091, 302060304, 303803136, 305379648, 312242112, 319012668, 321886656, 330827952, 333808384, 339817842, 343552104, 345211776, 346647168, 351272376, 356276256, 371766528, 372181446, 375534432, 378089088, 385965944, 388363248, 391862016, 392630976, 400810788, 401454144, 402747072, 407172864, 416322816, 418237344, 422476236, 425350224, 429182208, 432335232, 434211687, 441103936, 443843712, 453090456, 458069472, 468363168, 475035008, 477985536, 482829984, 488726784, 496241928, 500712576, 517817664, 519970752, 523507968, 534414384, 535272192, 536996096, 551805696, 557649792, 558272169, 563301648, 567133632, 578948916, 587793024, 601216182, 604120608, 610759296, 624484224, 638025336, 643773312, 661655904, 679635684, 687104208, 690423552, 693294336, 702544752, 712552512, 744362892, 751068864, 756178176, 771931888, 776726496, 785261952, 801621576, 802908288, 805494144, 836474688, 844952472, 850700448, 864670464, 868423374, 882207872, 887687424, 906180912, 916138944, 936726336, 950070016, 965659968, 992483856, 1001425152, 1035635328, 1039941504, 1068828768, 1115299584, 1116544338, 1126603296, 1134267264, 1157897832, 1175586048, 1202432364, 1208241216, 1221518592, 1248968448, 1276050672, 1287546624, 1302635061, 1323311808, 1359271368, 1374208416, 1405089504, 1425105024, 1488725784, 1502137728, 1543863776, 1553452992, 1570523904, 1603243152, 1605816576, 1610988288, 1672949376, 1689904944, 1701400896, 1736846748, 1764415744, 1812361824, 1832277888, 1873452672, 1931319936, 1984967712, 2071270656, 2079883008, 2137657536, 2233088676, 2253206592, 2268534528, 2315795664, 2404864728, 2416482432, 2552101344, 2605270122, 2646623616, 2718542736, 2748416832, 2810179008, 2850210048, 2977451568, 3004275456, 3087727552, 3106905984, 3206486304, 3345898752, 3379809888, 3402801792, 3473693496, 3624723648, 3664555776, 3746905344, 3862639872, 3907905183, 3969935424, 4275315072, 4466177352, 4506413184, 4631591328, 4809729456, 4832964864, 5104202688, 5210540244, 5293247232, 5437085472, 5496833664, 5620358016, 5954903136, 6175455104, 6213811968, 6412972608, 6759619776, 6805603584, 6947386992, 7249447296, 7815810366, 7939870848, 8550630144, 8932354704, 9012826368, 9263182656, 9619458912, 10208405376, 10421080488, 10874170944, 10993667328, 11240716032, 11909806272, 12350910208, 12825945216, 13519239552, 13894773984, 14498894592, 15631620732, 15879741696, 17864709408, 18526365312, 19238917824, 20416810752, 20842160976, 21748341888, 23819612544, 25651890432, 27038479104, 27789547968, 31263241464, 35729418816, 37052730624, 38477835648, 41684321952, 43496683776, 47639225088, 55579095936, 62526482928, 71458837632, 76955671296, 83368643904, 111158191872, 125052965856, 142917675264, 166737287808, 250105931712, 333474575616, 500211863424, 1000423726848]

約数ペア:

[(1, 1000423726848), (2, 500211863424), (3, 333474575616), (4, 250105931712), (6, 166737287808), (7, 142917675264), (8, 125052965856), (9, 111158191872), (12, 83368643904), (13, 76955671296), (14, 71458837632), (16, 62526482928), (18, 55579095936), (21, 47639225088), (23, 43496683776), (24, 41684321952), (26, 38477835648), (27, 37052730624), (28, 35729418816), (32, 31263241464), (36, 27789547968), (37, 27038479104), (39, 25651890432), (42, 23819612544), (46, 21748341888), (48, 20842160976), (49, 20416810752), (52, 19238917824), (54, 18526365312), (56, 17864709408), (63, 15879741696), (64, 15631620732), (69, 14498894592), (72, 13894773984), (74, 13519239552), (78, 12825945216), (81, 12350910208), (84, 11909806272), (89, 11240716032), (91, 10993667328), (92, 10874170944), (96, 10421080488), (98, 10208405376), (104, 9619458912), (108, 9263182656), (111, 9012826368), (112, 8932354704), (117, 8550630144), (126, 7939870848), (128, 7815810366), (138, 7249447296), (144, 6947386992), (147, 6805603584), (148, 6759619776), (156, 6412972608), (161, 6213811968), (162, 6175455104), (168, 5954903136), (178, 5620358016), (182, 5496833664), (184, 5437085472), (189, 5293247232), (192, 5210540244), (196, 5104202688), (207, 4832964864), (208, 4809729456), (216, 4631591328), (222, 4506413184), (224, 4466177352), (234, 4275315072), (252, 3969935424), (256, 3907905183), (259, 3862639872), (267, 3746905344), (273, 3664555776), (276, 3624723648), (288, 3473693496), (294, 3402801792), (296, 3379809888), (299, 3345898752), (312, 3206486304), (322, 3106905984), (324, 3087727552), (333, 3004275456), (336, 2977451568), (351, 2850210048), (356, 2810179008), (364, 2748416832), (368, 2718542736), (378, 2646623616), (384, 2605270122), (392, 2552101344), (414, 2416482432), (416, 2404864728), (432, 2315795664), (441, 2268534528), (444, 2253206592), (448, 2233088676), (468, 2137657536), (481, 2079883008), (483, 2071270656), (504, 1984967712), (518, 1931319936), (534, 1873452672), (546, 1832277888), (552, 1812361824), (567, 1764415744), (576, 1736846748), (588, 1701400896), (592, 1689904944), (598, 1672949376), (621, 1610988288), (623, 1605816576), (624, 1603243152), (637, 1570523904), (644, 1553452992), (648, 1543863776), (666, 1502137728), (672, 1488725784), (702, 1425105024), (712, 1405089504), (728, 1374208416), (736, 1359271368), (756, 1323311808), (768, 1302635061), (777, 1287546624), (784, 1276050672), (801, 1248968448), (819, 1221518592), (828, 1208241216), (832, 1202432364), (851, 1175586048), (864, 1157897832), (882, 1134267264), (888, 1126603296), (896, 1116544338), (897, 1115299584), (936, 1068828768), (962, 1039941504), (966, 1035635328), (999, 1001425152), (1008, 992483856), (1036, 965659968), (1053, 950070016), (1068, 936726336), (1092, 916138944), (1104, 906180912), (1127, 887687424), (1134, 882207872), (1152, 868423374), (1157, 864670464), (1176, 850700448), (1184, 844952472), (1196, 836474688), (1242, 805494144), (1246, 802908288), (1248, 801621576), (1274, 785261952), (1288, 776726496), (1296, 771931888), (1323, 756178176), (1332, 751068864), (1344, 744362892), (1404, 712552512), (1424, 702544752), (1443, 693294336), (1449, 690423552), (1456, 687104208), (1472, 679635684), (1512, 661655904), (1554, 643773312), (1568, 638025336), (1602, 624484224), (1638, 610759296), (1656, 604120608), (1664, 601216182), (1702, 587793024), (1728, 578948916), (1764, 567133632), (1776, 563301648), (1792, 558272169), (1794, 557649792), (1813, 551805696), (1863, 536996096), (1869, 535272192), (1872, 534414384), (1911, 523507968), (1924, 519970752), (1932, 517817664), (1998, 500712576), (2016, 496241928), (2047, 488726784), (2072, 482829984), (2093, 477985536), (2106, 475035008), (2136, 468363168), (2184, 458069472), (2208, 453090456), (2254, 443843712), (2268, 441103936), (2304, 434211687), (2314, 432335232), (2331, 429182208), (2352, 425350224), (2368, 422476236), (2392, 418237344), (2403, 416322816), (2457, 407172864), (2484, 402747072), (2492, 401454144), (2496, 400810788), (2548, 392630976), (2553, 391862016), (2576, 388363248), (2592, 385965944), (2646, 378089088), (2664, 375534432), (2688, 372181446), (2691, 371766528), (2808, 356276256), (2848, 351272376), (2886, 346647168), (2898, 345211776), (2912, 343552104), (2944, 339817842), (2997, 333808384), (3024, 330827952), (3108, 321886656), (3136, 319012668), (3204, 312242112), (3276, 305379648), (3293, 303803136), (3312, 302060304), (3328, 300608091), (3367, 297126144), (3381, 295895808), (3404, 293896512), (3456, 289474458), (3471, 288223488), (3528, 283566816), (3552, 281650824), (3588, 278824896), (3626, 275902848), (3726, 268498048), (3738, 267636096), (3744, 267207192), (3822, 261753984), (3848, 259985376), (3864, 258908832), (3969, 252059392), (3996, 250356288), (4032, 248120964), (4094, 244363392), (4144, 241414992), (4186, 238992768), (4212, 237517504), (4272, 234181584), (4329, 231098112), (4347, 230141184), (4361, 229402368), (4368, 229034736), (4416, 226545228), (4508, 221921856), (4536, 220551968), (4628, 216167616), (4662, 214591104), (4704, 212675112), (4736, 211238118), (4784, 209118672), (4806, 208161408), (4914, 203586432), (4968, 201373536), (4984, 200727072), (4992, 200405394), (5096, 196315488), (5106, 195931008), (5152, 194181624), (5184, 192982972), (5292, 189044544), (5328, 187767216), (5376, 186090723), (5382, 185883264), (5439, 183935232), (5607, 178424064), (5616, 178138128), (5696, 175636188), (5733, 174502656), (5772, 173323584), (5796, 172605888), (5824, 171776052), (5888, 169908921), (5957, 167940864), (5994, 166904192), (6048, 165413976), (6141, 162908928), (6216, 160943328), (6272, 159506334), (6279, 159328512), (6408, 156121056), (6552, 152689824), (6586, 151901568), (6624, 151030152), (6734, 148563072), (6762, 147947904), (6808, 146948256), (6912, 144737229), (6942, 144111744), (6993, 143060736), (7056, 141783408), (7104, 140825412), (7176, 139412448), (7209, 138774272), (7252, 137951424), (7371, 135724288), (7452, 134249024), (7476, 133818048), (7488, 133603596), (7644, 130876992), (7659, 130620672), (7696, 129992688), (7728, 129454416), (7938, 126029696), (7992, 125178144), (8064, 124060482), (8073, 123922176), (8099, 123524352), (8188, 122181696), (8288, 120707496), (8372, 119496384), (8424, 118758752), (8544, 117090792), (8658, 115549056), (8694, 115070592), (8722, 114701184), (8736, 114517368), (8832, 113272614), (9016, 110960928), (9072, 110275984), (9256, 108083808), (9324, 107295552), (9408, 106337556), (9472, 105619059), (9568, 104559336), (9612, 104080704), (9828, 101793216), (9879, 101267712), (9936, 100686768), (9968, 100363536), (9984, 100202697), (10101, 99042048), (10143, 98631936), (10192, 98157744), (10212, 97965504), (10304, 97090812), (10368, 96491486), (10413, 96074496), (10584, 94522272), (10656, 93883608), (10764, 92941632), (10878, 91967616), (11063, 90429696), (11214, 89212032), (11232, 89069064), (11392, 87818094), (11466, 87251328), (11544, 86661792), (11592, 86302944), (11648, 85888026), (11914, 83970432), (11988, 83452096), (12096, 82706988), (12282, 81454464), (12432, 80471664), (12544, 79753167), (12558, 79664256), (12816, 78060528), (12987, 77032704), (13041, 76713728), (13083, 76467456), (13104, 76344912), (13172, 75950784), (13248, 75515076), (13468, 74281536), (13524, 73973952), (13616, 73474128), (13884, 72055872), (13986, 71530368), (14112, 70891704), (14208, 70412706), (14329, 69818112), (14352, 69706224), (14418, 69387136), (14504, 68975712), (14651, 68283648), (14742, 67862144), (14904, 67124512), (14952, 66909024), (14976, 66801798), (15288, 65438496), (15318, 65310336), (15392, 64996344), (15456, 64727208), (15876, 63014848), (15984, 62589072), (16128, 62030241), (16146, 61961088), (16198, 61762176), (16317, 61311744), (16376, 61090848), (16576, 60353748), (16744, 59748192), (16821, 59474688), (16848, 59379376), (17088, 58545396), (17199, 58167552), (17316, 57774528), (17388, 57535296), (17444, 57350592), (17472, 57258684), (17664, 56636307), (17871, 55980288), (18032, 55480464), (18144, 55137992), (18423, 54302976), (18512, 54041904), (18648, 53647776), (18816, 53168778), (18837, 53109504), (19136, 52279668), (19224, 52040352), (19656, 50896608), (19758, 50633856), (19872, 50343384), (19936, 50181768), (20202, 49521024), (20286, 49315968), (20384, 49078872), (20424, 48982752), (20608, 48545406), (20736, 48245743), (20826, 48037248), (20979, 47686912), (21168, 47261136), (21312, 46941804), (21528, 46470816), (21756, 45983808), (22126, 45214848), (22428, 44606016), (22464, 44534532), (22784, 43909047), (22932, 43625664), (22977, 43540224), (23051, 43400448), (23088, 43330896), (23184, 43151472), (23296, 42944013), (23569, 42446592), (23828, 41985216), (23976, 41726048), (24192, 41353494), (24219, 41307392), (24297, 41174784), (24564, 40727232), (24864, 40235832), (25116, 39832128), (25632, 39030264), (25974, 38516352), (26082, 38356864), (26166, 38233728), (26208, 38172456), (26344, 37975392), (26496, 37757538), (26611, 37594368), (26936, 37140768), (27048, 36986976), (27232, 36737064), (27768, 36027936), (27972, 35765184), (28224, 35445852), (28416, 35206353), (28658, 34909056), (28704, 34853112), (28836, 34693568), (29008, 34487856), (29302, 34141824), (29484, 33931072), (29637, 33755904), (29808, 33562256), (29904, 33454512), (29952, 33400899), (30303, 33014016), (30429, 32877312), (30576, 32719248), (30636, 32655168), (30784, 32498172), (30912, 32363604), (31239, 32024832), (31752, 31507424), (31968, 31294536), (32292, 30980544), (32396, 30881088), (32634, 30655872), (32752, 30545424), (33152, 30176874), (33189, 30143232), (33488, 29874096), (33642, 29737344), (33696, 29689688), (34176, 29272698), (34398, 29083776), (34632, 28887264), (34776, 28767648), (34888, 28675296), (34944, 28629342), (35742, 27990144), (36064, 27740232), (36288, 27568996), (36846, 27151488), (37024, 27020952), (37296, 26823888), (37632, 26584389), (37674, 26554752), (38272, 26139834), (38448, 26020176), (38961, 25677568), (39249, 25489152), (39312, 25448304), (39516, 25316928), (39744, 25171692), (39872, 25090884), (40404, 24760512), (40572, 24657984), (40768, 24539436), (40848, 24491376), (41216, 24272703), (41652, 24018624), (41699, 23991552), (41958, 23843456), (42336, 23630568), (42624, 23470902), (42809, 23369472), (42987, 23272704), (43056, 23235408), (43512, 22991904), (43953, 22761216), (44252, 22607424), (44856, 22303008), (44928, 22267266), (45864, 21812832), (45954, 21770112), (46102, 21700224), (46176, 21665448), (46368, 21575736), (47138, 21223296), (47656, 20992608), (47952, 20863024), (48384, 20676747), (48438, 20653696), (48594, 20587392), (48951, 20437248), (49128, 20363616), (49728, 20117916), (50232, 19916064), (50463, 19824896), (51264, 19515132), (51597, 19389184), (51948, 19258176), (52164, 19178432), (52332, 19116864), (52416, 19086228), (52688, 18987696), (52992, 18878769), (53222, 18797184), (53613, 18660096), (53872, 18570384), (54096, 18493488), (54464, 18368532), (55269, 18100992), (55536, 18013968), (55944, 17882592), (56448, 17722926), (56511, 17703168), (56693, 17646336), (57316, 17454528), (57408, 17426556), (57672, 17346784), (58016, 17243928), (58604, 17070912), (58968, 16965536), (59274, 16877952), (59616, 16781128), (59808, 16727256), (60606, 16507008), (60858, 16438656), (61152, 16359624), (61272, 16327584), (61568, 16249086), (61824, 16181802), (62478, 16012416), (63504, 15753712), (63936, 15647268), (64584, 15490272), (64792, 15440544), (65268, 15327936), (65504, 15272712), (66304, 15088437), (66378, 15071616), (66976, 14937048), (67284, 14868672), (67392, 14844844), (68352, 14636349), (68796, 14541888), (68931, 14513408), (69153, 14466816), (69264, 14443632), (69552, 14383824), (69776, 14337648), (69888, 14314671), (70707, 14148864), (71484, 13995072), (72128, 13870116), (72576, 13784498), (72891, 13724928), (73692, 13575744), (74048, 13510476), (74592, 13411944), (75348, 13277376), (75739, 13208832), (76544, 13069917), (76896, 13010088), (77441, 12918528), (77922, 12838784), (78498, 12744576), (78624, 12724152), (79032, 12658464), (79488, 12585846), (79744, 12545442), (79833, 12531456), (80808, 12380256), (81144, 12328992), (81536, 12269718), (81696, 12245688), (83304, 12009312), (83398, 11995776), (83916, 11921728), (84672, 11815284), (85248, 11735451), (85618, 11684736), (85974, 11636352), (86112, 11617704), (87024, 11495952), (87906, 11380608), (88504, 11303712), (88911, 11251968), (89712, 11151504), (89856, 11133633), (90909, 11004672), (91287, 10959104), (91728, 10906416), (91908, 10885056), (92204, 10850112), (92352, 10832724), (92736, 10787868), (93717, 10674944), (94276, 10611648), (95312, 10496304), (95904, 10431512), (96876, 10326848), (97188, 10293696), (97902, 10218624), (98256, 10181808), (99456, 10058958), (99567, 10047744), (100303, 9974016), (100464, 9958032), (100926, 9912448), (102528, 9757566), (103194, 9694592), (103896, 9629088), (104328, 9589216), (104664, 9558432), (104832, 9543114), (105376, 9493848), (106444, 9398592), (107226, 9330048), (107744, 9285192), (108192, 9246744), (108928, 9184266), (110538, 9050496), (111072, 9006984), (111888, 8941296), (112896, 8861463), (113022, 8851584), (113386, 8823168), (114632, 8727264), (114816, 8713278), (115344, 8673392), (116032, 8621964), (117208, 8535456), (117747, 8496384), (117936, 8482768), (118548, 8438976), (119232, 8390564), (119616, 8363628), (121212, 8253504), (121716, 8219328), (122304, 8179812), (122544, 8163792), (123136, 8124543), (123648, 8090901), (124956, 8006208), (125097, 7997184), (127008, 7876856), (127872, 7823634), (128427, 7789824), (128961, 7757568), (129168, 7745136), (129584, 7720272), (130536, 7663968), (131008, 7636356), (131859, 7587072), (132756, 7535808), (133952, 7468524), (134568, 7434336), (134784, 7422422), (137592, 7270944), (137862, 7256704), (138306, 7233408), (138528, 7221816), (139104, 7191912), (139552, 7168824), (141414, 7074432), (142968, 6997536), (144256, 6935058), (145152, 6892249), (145782, 6862464), (146853, 6812416), (147384, 6787872), (148096, 6755238), (149184, 6705972), (150696, 6638688), (151478, 6604416), (153792, 6505044), (154882, 6459264), (155844, 6419392), (156996, 6372288), (157248, 6362076), (158064, 6329232), (158976, 6292923), (159488, 6272721), (159666, 6265728), (160839, 6220032), (161357, 6200064), (161616, 6190128), (162288, 6164496), (163072, 6134859), (163392, 6122844), (165807, 6033664), (166608, 6004656), (166796, 5997888), (167832, 5960864), (169344, 5907642), (169533, 5901056), (170079, 5882112), (171236, 5842368), (171948, 5818176), (172224, 5808852), (174048, 5747976), (175812, 5690304), (177008, 5651856), (177822, 5625984), (179424, 5575752), (181818, 5502336), (182574, 5479552), (183456, 5453208), (183816, 5442528), (184408, 5425056), (184704, 5416362), (185472, 5393934), (186277, 5370624), (187434, 5337472), (188552, 5305824), (190624, 5248152), (191808, 5215756), (193752, 5163424), (194376, 5146848), (195804, 5109312), (196512, 5090904), (198912, 5029479), (199134, 5023872), (200606, 4987008), (200928, 4979016), (201852, 4956224), (205056, 4878783), (206388, 4847296), (207459, 4822272), (207792, 4814544), (208656, 4794608), (209328, 4779216), (209664, 4771557), (210752, 4746924), (212121, 4716288), (212888, 4699296), (214452, 4665024), (215488, 4642596), (216384, 4623372), (217856, 4592133), (218673, 4574976), (221076, 4525248), (222144, 4503492), (223776, 4470648), (226044, 4425792), (226772, 4411584), (227217, 4402944), (229264, 4363632), (229632, 4356639), (230688, 4336696), (232064, 4310982), (232323, 4306176), (234416, 4267728), (235494, 4248192), (235872, 4241384), (237096, 4219488), (238464, 4195282), (239232, 4181814), (239499, 4177152), (242424, 4126752), (243432, 4109664), (244608, 4089906), (245088, 4081896), (249912, 4003104), (250194, 3998592), (254016, 3938428), (255744, 3911817), (256854, 3894912), (257922, 3878784), (258336, 3872568), (259168, 3860136), (261072, 3831984), (262016, 3818178), (263718, 3793536), (265512, 3767904), (266733, 3750656), (267904, 3734262), (269136, 3717168), (269568, 3711211), (272727, 3668224), (275184, 3635472), (275724, 3628352), (276612, 3616704), (277056, 3610908), (278208, 3595956), (279104, 3584412), (282828, 3537216), (285936, 3498768), (288512, 3467529), (291564, 3431232), (293706, 3406208), (294768, 3393936), (296192, 3377619), (298368, 3352986), (298701, 3349248), (299663, 3338496), (300909, 3324672), (301392, 3319344), (302956, 3302208), (307584, 3252522), (309764, 3229632), (311688, 3209696), (313992, 3186144), (314496, 3181038), (316128, 3164616), (319332, 3132864), (321678, 3110016), (322714, 3100032), (323232, 3095064), (324576, 3082248), (326784, 3061422), (331614, 3016832), (333216, 3002328), (333592, 2998944), (335664, 2980432), (338688, 2953821), (339066, 2950528), (340158, 2941056), (342472, 2921184), (343896, 2909088), (344448, 2904426), (348096, 2873988), (351624, 2845152), (353241, 2832128), (354016, 2825928), (355644, 2812992), (358848, 2787876), (363636, 2751168), (365148, 2739776), (366912, 2726604), (367632, 2721264), (368816, 2712528), (369408, 2708181), (370944, 2696967), (372554, 2685312), (374868, 2668736), (375291, 2665728), (377104, 2652912), (381248, 2624076), (383616, 2607878), (385281, 2596608), (386883, 2585856), (387504, 2581712), (388752, 2573424), (391608, 2554656), (393024, 2545452), (395577, 2529024), (398268, 2511936), (401212, 2493504), (401856, 2489508), (403704, 2478112), (412776, 2423648), (414918, 2411136), (415584, 2407272), (417312, 2397304), (418656, 2389608), (421504, 2373462), (424242, 2358144), (425776, 2349648), (428904, 2332512), (430976, 2321298), (432768, 2311686), (437346, 2287488), (442152, 2262624), (444288, 2251746), (447552, 2235324), (452088, 2212896), (453544, 2205792), (454434, 2201472), (458528, 2181816), (461376, 2168348), (464128, 2155491), (464646, 2153088), (468832, 2133864), (470988, 2124096), (471744, 2120692), (474192, 2109744), (476928, 2097641), (478464, 2090907), (478998, 2088576), (482517, 2073344), (484071, 2066688), (484848, 2063376), (486864, 2054832), (489216, 2044953), (490176, 2040948), (499824, 2001552), (500388, 1999296), (508032, 1969214), (510237, 1960704), (513708, 1947456), (515844, 1939392), (516672, 1936284), (518336, 1930068), (522144, 1915992), (524032, 1909089), (527436, 1896768), (530173, 1886976), (531024, 1883952), (533466, 1875328), (535808, 1867131), (538272, 1858584), (542087, 1845504), (545454, 1834112), (550368, 1817736), (551448, 1814176), (553224, 1808352), (554112, 1805454), (556416, 1797978), (558208, 1792206), (558831, 1790208), (565656, 1768608), (571872, 1749384), (583128, 1715616), (587412, 1703104), (589536, 1696968), (596736, 1676493), (597402, 1674624), (599326, 1669248), (601818, 1662336), (602784, 1659672), (605912, 1651104), (615168, 1626261), (619528, 1614816), (622377, 1607424), (623376, 1604848), (627984, 1593072), (628992, 1590519), (632256, 1582308), (636363, 1572096), (638664, 1566432), (643356, 1555008), (645428, 1550016), (646464, 1547532), (649152, 1541124), (653568, 1530711), (656019, 1524992), (663228, 1508416), (666432, 1501164), (667184, 1499472), (671328, 1490216), (678132, 1475264), (680316, 1470528), (681651, 1467648), (684944, 1460592), (687792, 1454544), (688896, 1452213), (696192, 1436994), (696969, 1435392), (703248, 1422576), (706482, 1416064), (708032, 1412964), (711288, 1406496), (717696, 1393938), (718497, 1392384), (727272, 1375584), (730296, 1369888), (733824, 1363302), (735264, 1360632), (737632, 1356264), (745108, 1342656), (749736, 1334368), (750582, 1332864), (754208, 1326456), (762496, 1312038), (767232, 1303939), (770562, 1298304), (773766, 1292928), (775008, 1290856), (777504, 1286712), (783216, 1277328), (786048, 1272726), (791154, 1264512), (796536, 1255968), (802424, 1246752), (803712, 1244754), (807408, 1239056), (825552, 1211824), (829836, 1205568), (831168, 1203636), (834624, 1198652), (837312, 1194804), (843008, 1186731), (848484, 1179072), (851552, 1174824), (857808, 1166256), (861952, 1160649), (865536, 1155843), (874692, 1143744), (884304, 1131312), (888576, 1125873), (895104, 1117662), (896103, 1116416), (898989, 1112832), (902727, 1108224), (904176, 1106448), (907088, 1102896), (908868, 1100736), (917056, 1090908), (922752, 1084174), (929292, 1076544), (937664, 1066932), (941976, 1062048), (943488, 1060346), (948384, 1054872), (957996, 1044288), (965034, 1036672), (968142, 1033344), (969696, 1031688), (973728, 1027416), (980352, 1020474), (984607, 1016064), (999648, 1000776)]