99641247552

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 84, 87, 88, 93, 96, 98, 99, 102, 108, 112, 116, 119, 124, 126, 132, 136, 144, 147, 153, 154, 168, 174, 176, 186, 187, 189, 192, 196, 198, 203, 204, 216, 217, 224, 231, 232, 238, 248, 252, 261, 264, 272, 279, 288, 294, 297, 306, 308, 319, 336, 341, 343, 348, 352, 357, 372, 374, 378, 392, 396, 406, 408, 432, 434, 441, 448, 459, 462, 464, 476, 493, 496, 504, 522, 527, 528, 539, 544, 558, 561, 576, 588, 594, 609, 612, 616, 638, 651, 672, 682, 686, 693, 696, 704, 714, 744, 748, 756, 783, 784, 792, 812, 816, 833, 837, 864, 868, 882, 899, 918, 924, 928, 952, 957, 986, 992, 1008, 1023, 1029, 1044, 1054, 1056, 1071, 1078, 1088, 1116, 1122, 1176, 1188, 1218, 1224, 1232, 1276, 1302, 1309, 1323, 1344, 1364, 1372, 1386, 1392, 1421, 1428, 1479, 1488, 1496, 1512, 1519, 1566, 1568, 1581, 1584, 1617, 1624, 1632, 1666, 1674, 1683, 1728, 1736, 1764, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1953, 1972, 1984, 2016, 2046, 2058, 2079, 2088, 2108, 2112, 2142, 2156, 2232, 2233, 2244, 2352, 2376, 2387, 2436, 2448, 2464, 2499, 2552, 2604, 2618, 2646, 2697, 2728, 2744, 2772, 2784, 2842, 2856, 2871, 2958, 2976, 2992, 3024, 3038, 3069, 3087, 3132, 3136, 3162, 3168, 3213, 3234, 3248, 3264, 3332, 3348, 3366, 3451, 3472, 3528, 3596, 3654, 3672, 3689, 3696, 3773, 3808, 3828, 3906, 3927, 3944, 4032, 4092, 4116, 4158, 4176, 4216, 4263, 4284, 4312, 4437, 4464, 4466, 4488, 4557, 4704, 4743, 4752, 4774, 4851, 4872, 4896, 4928, 4998, 5049, 5104, 5208, 5236, 5292, 5394, 5423, 5456, 5481, 5488, 5544, 5568, 5684, 5712, 5742, 5797, 5831, 5859, 5916, 5952, 5984, 6048, 6076, 6138, 6174, 6264, 6293, 6324, 6336, 6426, 6468, 6496, 6664, 6696, 6699, 6732, 6902, 6944, 7056, 7161, 7192, 7308, 7344, 7378, 7392, 7497, 7546, 7616, 7656, 7812, 7854, 7888, 8091, 8184, 8232, 8316, 8352, 8432, 8526, 8568, 8613, 8624, 8874, 8928, 8932, 8976, 9114, 9163, 9207, 9261, 9408, 9486, 9504, 9548, 9702, 9744, 9792, 9889, 9947, 9996, 10098, 10208, 10353, 10416, 10472, 10584, 10633, 10788, 10846, 10912, 10962, 10976, 11067, 11088, 11319, 11368, 11424, 11484, 11594, 11662, 11718, 11781, 11832, 11968, 12096, 12152, 12276, 12348, 12528, 12586, 12648, 12789, 12852, 12936, 12992, 13311, 13328, 13392, 13398, 13464, 13671, 13804, 13888, 14112, 14229, 14322, 14384, 14553, 14616, 14688, 14756, 14784, 14994, 15092, 15283, 15312, 15624, 15631, 15708, 15776, 16182, 16269, 16368, 16464, 16632, 16704, 16709, 16864, 17052, 17136, 17226, 17248, 17391, 17493, 17748, 17856, 17864, 17952, 18228, 18326, 18414, 18522, 18879, 18972, 19008, 19096, 19404, 19488, 19778, 19894, 19992, 20097, 20196, 20416, 20706, 20832, 20944, 21168, 21266, 21483, 21576, 21692, 21824, 21924, 21952, 22134, 22176, 22491, 22638, 22736, 22848, 22968, 23188, 23324, 23436, 23562, 23664, 24157, 24273, 24304, 24552, 24696, 25056, 25172, 25296, 25578, 25704, 25823, 25872, 26622, 26656, 26784, 26796, 26928, 27342, 27489, 27608, 28224, 28458, 28644, 28768, 29106, 29232, 29376, 29512, 29667, 29841, 29988, 30184, 30566, 30624, 31059, 31248, 31262, 31416, 31552, 31899, 32364, 32538, 32736, 32928, 33201, 33264, 33418, 33728, 33957, 34104, 34272, 34452, 34496, 34782, 34986, 35343, 35496, 35728, 35904, 36456, 36652, 36828, 37044, 37758, 37944, 37961, 38192, 38367, 38808, 38976, 39556, 39788, 39984, 40194, 40392, 40579, 41013, 41412, 41664, 41888, 42336, 42532, 42966, 43152, 43384, 43848, 44051, 44268, 44352, 44982, 45276, 45472, 45849, 45936, 46376, 46648, 46872, 46893, 47124, 47328, 48314, 48546, 48608, 48807, 49104, 49392, 50112, 50127, 50344, 50592, 51156, 51408, 51646, 51744, 52173, 52479, 53244, 53312, 53568, 53592, 53856, 54684, 54978, 55216, 56637, 56916, 57288, 57536, 58212, 58464, 59024, 59334, 59682, 59976, 60291, 60368, 61132, 61248, 62118, 62496, 62524, 62832, 63798, 64141, 64449, 64728, 65076, 65472, 65856, 66402, 66528, 66836, 67914, 68208, 68544, 68904, 69223, 69564, 69972, 70686, 70992, 71456, 72471, 72912, 73304, 73656, 74088, 75516, 75888, 75922, 76384, 76734, 77469, 77616, 79112, 79576, 79968, 80388, 80784, 81158, 82026, 82467, 82824, 83776, 84672, 85064, 85932, 86304, 86768, 87696, 88102, 88536, 89001, 89523, 89964, 90552, 90944, 91698, 91872, 92752, 93177, 93296, 93744, 93786, 94248, 94656, 95697, 96628, 97092, 97216, 97614, 98208, 98784, 99603, 100254, 100688, 101184, 101871, 102312, 102816, 103292, 103488, 104346, 104958, 106488, 106981, 107184, 107712, 109368, 109417, 109956, 110432, 113274, 113832, 113883, 114576, 116424, 116928, 116963, 118048, 118668, 119364, 119952, 120582, 120736, 121737, 122264, 124236, 124992, 125048, 125664, 127596, 128282, 128898, 129456, 130152, 132153, 132804, 133056, 133672, 135828, 136416, 137547, 137808, 138446, 139128, 139944, 140679, 141372, 141984, 142912, 144942, 145824, 146421, 146608, 147312, 148176, 150381, 151032, 151776, 151844, 152768, 153468, 154938, 155232, 156519, 157437, 158224, 159152, 159936, 160776, 161568, 162316, 164052, 164934, 165648, 168113, 169099, 169911, 170128, 171864, 172608, 173536, 175392, 176204, 177072, 178002, 179046, 179928, 180761, 181104, 183396, 183744, 185504, 186354, 186592, 187488, 187572, 188496, 191394, 192423, 193256, 194184, 195228, 196416, 197568, 199206, 200508, 201376, 203742, 204624, 205632, 206584, 207669, 208692, 209916, 212976, 213962, 214368, 217413, 218736, 218834, 219912, 220864, 226548, 227664, 227766, 229152, 232407, 232848, 233926, 236096, 237336, 238728, 239904, 241164, 241472, 243474, 244528, 247401, 248472, 250096, 251328, 255192, 256564, 257796, 258912, 260304, 264306, 265608, 265727, 267003, 267344, 268569, 271656, 272832, 275094, 275616, 276892, 278256, 279888, 281358, 282744, 283968, 284053, 287091, 289884, 291648, 292842, 293216, 294624, 296352, 300762, 302064, 303552, 303688, 306936, 308357, 309876, 310464, 313038, 314874, 316448, 318304, 320943, 321552, 323136, 324632, 328104, 328251, 329868, 331296, 336226, 338198, 339822, 340256, 341649, 343728, 347072, 350784, 350889, 352408, 354144, 356004, 358092, 359856, 361522, 362208, 365211, 366792, 371008, 372708, 373184, 374976, 375144, 376992, 382788, 384846, 386512, 388368, 390456, 396459, 398412, 401016, 402752, 407484, 409248, 412641, 413168, 415338, 417384, 419832, 422037, 425952, 427924, 428736, 434826, 437472, 437668, 439824, 451143, 453096, 455328, 455532, 458304, 464814, 465696, 467852, 474672, 477456, 479808, 482328, 484561, 486948, 489056, 494802, 496944, 500192, 504339, 507297, 510384, 513128, 515592, 517824, 520608, 528612, 531216, 531454, 534006, 534688, 537138, 542283, 543312, 550188, 551232, 553784, 556512, 559776, 562716, 565488, 568106, 574182, 577269, 579768, 585684, 586432, 589248, 592704, 601524, 604128, 607376, 613872, 616714, 619752, 623007, 626076, 629748, 632896, 636608, 641886, 643104, 649264, 652239, 656208, 656502, 659736, 662592, 672452, 676396, 679644, 680512, 683298, 687456, 697221, 701778, 704816, 708288, 712008, 716184, 719712, 723044, 724416, 730422, 733584, 745416, 748867, 750288, 753984, 765576, 769692, 773024, 776736, 780912, 792918, 796824, 797181, 802032, 814968, 818496, 825282, 826336, 830676, 834768, 839664, 844074, 851904, 852159, 855848, 869652, 874944, 875336, 879648, 902286, 906192, 910656, 911064, 925071, 929628, 931392, 935704, 949344, 954912, 962829, 964656, 969122, 973896, 978112, 984753, 989604, 993888, 1000384, 1008678, 1014594, 1020768, 1024947, 1026256, 1031184, 1041216, 1052667, 1057224, 1062432, 1062908, 1068012, 1069376, 1074276, 1084566, 1086624, 1095633, 1100376, 1107568, 1113024, 1119552, 1125432, 1130976, 1136212, 1148364, 1154538, 1159536, 1171368, 1176791, 1189377, 1203048, 1208256, 1214752, 1227744, 1233428, 1239504, 1246014, 1252152, 1259496, 1283772, 1286208, 1298528, 1304478, 1312416, 1313004, 1319472, 1344904, 1352792, 1359288, 1366596, 1374912, 1394442, 1403556, 1409632, 1424016, 1432368, 1439424, 1446088, 1453683, 1460844, 1467168, 1490832, 1497734, 1500576, 1513017, 1521891, 1531152, 1539384, 1546048, 1553472, 1561824, 1585836, 1593648, 1594362, 1604064, 1626849, 1629936, 1650564, 1652672, 1661352, 1669536, 1679328, 1688148, 1704318, 1711696, 1731807, 1739304, 1750672, 1759296, 1804572, 1812384, 1822128, 1850142, 1859256, 1860089, 1869021, 1871408, 1898688, 1909824, 1925658, 1929312, 1938244, 1947792, 1969506, 1979208, 1987776, 1988371, 2017356, 2029188, 2041536, 2049894, 2052512, 2062368, 2105334, 2114448, 2124864, 2125816, 2136024, 2148552, 2169132, 2173248, 2191266, 2200752, 2215136, 2246601, 2250864, 2261952, 2272424, 2296728, 2309076, 2319072, 2342736, 2353582, 2378754, 2391543, 2406096, 2429504, 2455488, 2466856, 2479008, 2492028, 2504304, 2518992, 2556477, 2567544, 2597056, 2608956, 2624832, 2626008, 2638944, 2689808, 2705584, 2718576, 2733192, 2775213, 2788884, 2807112, 2819264, 2848032, 2864736, 2888487, 2892176, 2907366, 2921688, 2934336, 2954259, 2981664, 2995468, 3001152, 3026034, 3043782, 3062304, 3078768, 3123648, 3158001, 3171672, 3187296, 3188724, 3208128, 3253698, 3259872, 3301128, 3322704, 3339072, 3358656, 3376296, 3391927, 3408636, 3423392, 3463614, 3478608, 3501344, 3530373, 3609144, 3624768, 3644256, 3700284, 3718512, 3720178, 3738042, 3742816, 3851316, 3858624, 3876488, 3895584, 3939012, 3958416, 3976742, 4034712, 4058376, 4099788, 4105024, 4124736, 4210668, 4228896, 4251632, 4272048, 4297104, 4338264, 4361049, 4382532, 4401504, 4430272, 4493202, 4501728, 4539051, 4544848, 4565673, 4593456, 4618152, 4638144, 4685472, 4707164, 4757508, 4783086, 4812192, 4880547, 4933712, 4958016, 4984056, 5008608, 5037984, 5112954, 5135088, 5217912, 5242069, 5252016, 5277888, 5379616, 5411168, 5437152, 5466384, 5550426, 5577768, 5580267, 5614224, 5696064, 5729472, 5776974, 5784352, 5814732, 5843376, 5908518, 5963328, 5965113, 5990936, 6052068, 6087564, 6124608, 6157536, 6316002, 6343344, 6374592, 6377448, 6507396, 6519744, 6602256, 6645408, 6739803, 6752592, 6783854, 6817272, 6846784, 6927228, 6957216, 7002688, 7060746, 7174629, 7218288, 7288512, 7400568, 7437024, 7440356, 7476084, 7485632, 7669431, 7702632, 7752976, 7791168, 7878024, 7916832, 7953484, 8069424, 8116752, 8199576, 8237537, 8325639, 8421336, 8457792, 8503264, 8544096, 8594208, 8676528, 8722098, 8765064, 8803008, 8986404, 9003456, 9078102, 9089696, 9131346, 9186912, 9236304, 9370944, 9414328, 9515016, 9566172, 9624384, 9761094, 9867424, 9968112, 10017216, 10075968, 10175781, 10225908, 10270176, 10435824, 10484138, 10504032, 10591119, 10759232, 10822336, 10874304, 10932768, 11100852, 11155536, 11160534, 11228448, 11553948, 11568704, 11629464, 11686752, 11817036, 11930226, 11981872, 12104136, 12175128, 12315072, 12632004, 12686688, 12754896, 13014792, 13083147, 13204512, 13290816, 13479606, 13505184, 13567708, 13634544, 13854456, 13914432, 14121492, 14349258, 14436576, 14801136, 14874048, 14880712, 14952168, 15338862, 15405264, 15505952, 15726207, 15756048, 15833664, 15906968, 16138848, 16233504, 16399152, 16475074, 16651278, 16740801, 16842672, 17006528, 17088192, 17188416, 17353056, 17444196, 17530128, 17895339, 17972808, 18156204, 18179392, 18262692, 18373824, 18472608, 18828656, 19030032, 19132344, 19522188, 19734848, 19936224, 20219409, 20351562, 20451816, 20540352, 20871648, 20968276, 21008064, 21182238, 21865536, 22201704, 22311072, 22321068, 22456896, 23107896, 23258928, 23373504, 23634072, 23860452, 23963744, 24208272, 24350256, 24712611, 25264008, 25373376, 25509792, 26029584, 26166294, 26409024, 26959212, 27010368, 27135416, 27269088, 27708912, 28242984, 28698516, 28873152, 29602272, 29761424, 29904336, 30527343, 30677724, 30810528, 31011904, 31452414, 31512096, 31773357, 31813936, 32277696, 32467008, 32798304, 32950148, 33302556, 33481602, 33685344, 34706112, 34888392, 35060256, 35790678, 35945616, 36312408, 36525384, 36945216, 37657312, 38060064, 38264688, 39044376, 39872448, 40438818, 40703124, 40903632, 41743296, 41936552, 42364476, 44403408, 44622144, 44642136, 46215792, 46517856, 47178621, 47268144, 47720904, 47927488, 48416544, 48700512, 49425222, 50222403, 50528016, 51019584, 52059168, 52332588, 53686017, 53918424, 54270832, 54538176, 55417824, 56485968, 57397032, 57662759, 59204544, 59522848, 59808672, 61054686, 61355448, 61621056, 62904828, 63024192, 63546714, 63627872, 65596608, 65900296, 66605112, 66963204, 67370688, 69776784, 70120512, 71581356, 71891232, 72624816, 73050768, 74137833, 75314624, 76120128, 76529376, 78088752, 80877636, 81406248, 81807264, 83873104, 84728952, 88806816, 89284272, 91582029, 92431584, 93035712, 94357242, 94536288, 95441808, 96833088, 97401024, 98850444, 100444806, 101056032, 104118336, 104665176, 107372034, 107836848, 108541664, 110835648, 112971936, 114794064, 115325518, 119045696, 119617344, 122109372, 122710896, 125809656, 127093428, 127255744, 131800592, 133210224, 133926408, 139553568, 141535863, 143162712, 143782464, 145249632, 146101536, 148275666, 153058752, 156177504, 161755272, 162812496, 163614528, 167746208, 169457904, 172988277, 177613632, 178568544, 183164058, 184863168, 188714484, 189072576, 190883616, 197700888, 200889612, 202112064, 209330352, 214744068, 215673696, 217083328, 222413499, 225943872, 229588128, 230651036, 244218744, 245421792, 251619312, 254186856, 263601184, 266420448, 267852816, 279107136, 283071726, 286325424, 290499264, 292203072, 296551332, 312355008, 323510544, 325624992, 335492416, 338915808, 345976554, 357137088, 366328116, 377428968, 381767232, 395401776, 401779224, 418660704, 429488136, 431347392, 444826998, 459176256, 461302072, 488437488, 490843584, 503238624, 508373712, 518964831, 527202368, 532840896, 535705632, 566143452, 572650848, 593102664, 647021088, 651249984, 677831616, 691953108, 732656232, 754857936, 790803552, 803558448, 837321408, 858976272, 889653996, 922604144, 976874976, 1006477248, 1016747424, 1037929662, 1071411264, 1132286904, 1145301696, 1186205328, 1294042176, 1383906216, 1465312464, 1509715872, 1556894493, 1581607104, 1607116896, 1717952544, 1779307992, 1845208288, 1953749952, 2033494848, 2075859324, 2264573808, 2372410656, 2767812432, 2930624928, 3019431744, 3113788986, 3214233792, 3435905088, 3558615984, 3690416576, 4151718648, 4529147616, 4744821312, 5535624864, 5861249856, 6227577972, 7117231968, 8303437296, 9058295232, 11071249728, 12455155944, 14234463936, 16606874592, 24910311888, 33213749184, 49820623776, 99641247552]

約数ペア:

[(1, 99641247552), (2, 49820623776), (3, 33213749184), (4, 24910311888), (6, 16606874592), (7, 14234463936), (8, 12455155944), (9, 11071249728), (11, 9058295232), (12, 8303437296), (14, 7117231968), (16, 6227577972), (17, 5861249856), (18, 5535624864), (21, 4744821312), (22, 4529147616), (24, 4151718648), (27, 3690416576), (28, 3558615984), (29, 3435905088), (31, 3214233792), (32, 3113788986), (33, 3019431744), (34, 2930624928), (36, 2767812432), (42, 2372410656), (44, 2264573808), (48, 2075859324), (49, 2033494848), (51, 1953749952), (54, 1845208288), (56, 1779307992), (58, 1717952544), (62, 1607116896), (63, 1581607104), (64, 1556894493), (66, 1509715872), (68, 1465312464), (72, 1383906216), (77, 1294042176), (84, 1186205328), (87, 1145301696), (88, 1132286904), (93, 1071411264), (96, 1037929662), (98, 1016747424), (99, 1006477248), (102, 976874976), (108, 922604144), (112, 889653996), (116, 858976272), (119, 837321408), (124, 803558448), (126, 790803552), (132, 754857936), (136, 732656232), (144, 691953108), (147, 677831616), (153, 651249984), (154, 647021088), (168, 593102664), (174, 572650848), (176, 566143452), (186, 535705632), (187, 532840896), (189, 527202368), (192, 518964831), (196, 508373712), (198, 503238624), (203, 490843584), (204, 488437488), (216, 461302072), (217, 459176256), (224, 444826998), (231, 431347392), (232, 429488136), (238, 418660704), (248, 401779224), (252, 395401776), (261, 381767232), (264, 377428968), (272, 366328116), (279, 357137088), (288, 345976554), (294, 338915808), (297, 335492416), (306, 325624992), (308, 323510544), (319, 312355008), (336, 296551332), (341, 292203072), (343, 290499264), (348, 286325424), (352, 283071726), (357, 279107136), (372, 267852816), (374, 266420448), (378, 263601184), (392, 254186856), (396, 251619312), (406, 245421792), (408, 244218744), (432, 230651036), (434, 229588128), (441, 225943872), (448, 222413499), (459, 217083328), (462, 215673696), (464, 214744068), (476, 209330352), (493, 202112064), (496, 200889612), (504, 197700888), (522, 190883616), (527, 189072576), (528, 188714484), (539, 184863168), (544, 183164058), (558, 178568544), (561, 177613632), (576, 172988277), (588, 169457904), (594, 167746208), (609, 163614528), (612, 162812496), (616, 161755272), (638, 156177504), (651, 153058752), (672, 148275666), (682, 146101536), (686, 145249632), (693, 143782464), (696, 143162712), (704, 141535863), (714, 139553568), (744, 133926408), (748, 133210224), (756, 131800592), (783, 127255744), (784, 127093428), (792, 125809656), (812, 122710896), (816, 122109372), (833, 119617344), (837, 119045696), (864, 115325518), (868, 114794064), (882, 112971936), (899, 110835648), (918, 108541664), (924, 107836848), (928, 107372034), (952, 104665176), (957, 104118336), (986, 101056032), (992, 100444806), (1008, 98850444), (1023, 97401024), (1029, 96833088), (1044, 95441808), (1054, 94536288), (1056, 94357242), (1071, 93035712), (1078, 92431584), (1088, 91582029), (1116, 89284272), (1122, 88806816), (1176, 84728952), (1188, 83873104), (1218, 81807264), (1224, 81406248), (1232, 80877636), (1276, 78088752), (1302, 76529376), (1309, 76120128), (1323, 75314624), (1344, 74137833), (1364, 73050768), (1372, 72624816), (1386, 71891232), (1392, 71581356), (1421, 70120512), (1428, 69776784), (1479, 67370688), (1488, 66963204), (1496, 66605112), (1512, 65900296), (1519, 65596608), (1566, 63627872), (1568, 63546714), (1581, 63024192), (1584, 62904828), (1617, 61621056), (1624, 61355448), (1632, 61054686), (1666, 59808672), (1674, 59522848), (1683, 59204544), (1728, 57662759), (1736, 57397032), (1764, 56485968), (1798, 55417824), (1827, 54538176), (1836, 54270832), (1848, 53918424), (1856, 53686017), (1904, 52332588), (1914, 52059168), (1953, 51019584), (1972, 50528016), (1984, 50222403), (2016, 49425222), (2046, 48700512), (2058, 48416544), (2079, 47927488), (2088, 47720904), (2108, 47268144), (2112, 47178621), (2142, 46517856), (2156, 46215792), (2232, 44642136), (2233, 44622144), (2244, 44403408), (2352, 42364476), (2376, 41936552), (2387, 41743296), (2436, 40903632), (2448, 40703124), (2464, 40438818), (2499, 39872448), (2552, 39044376), (2604, 38264688), (2618, 38060064), (2646, 37657312), (2697, 36945216), (2728, 36525384), (2744, 36312408), (2772, 35945616), (2784, 35790678), (2842, 35060256), (2856, 34888392), (2871, 34706112), (2958, 33685344), (2976, 33481602), (2992, 33302556), (3024, 32950148), (3038, 32798304), (3069, 32467008), (3087, 32277696), (3132, 31813936), (3136, 31773357), (3162, 31512096), (3168, 31452414), (3213, 31011904), (3234, 30810528), (3248, 30677724), (3264, 30527343), (3332, 29904336), (3348, 29761424), (3366, 29602272), (3451, 28873152), (3472, 28698516), (3528, 28242984), (3596, 27708912), (3654, 27269088), (3672, 27135416), (3689, 27010368), (3696, 26959212), (3773, 26409024), (3808, 26166294), (3828, 26029584), (3906, 25509792), (3927, 25373376), (3944, 25264008), (4032, 24712611), (4092, 24350256), (4116, 24208272), (4158, 23963744), (4176, 23860452), (4216, 23634072), (4263, 23373504), (4284, 23258928), (4312, 23107896), (4437, 22456896), (4464, 22321068), (4466, 22311072), (4488, 22201704), (4557, 21865536), (4704, 21182238), (4743, 21008064), (4752, 20968276), (4774, 20871648), (4851, 20540352), (4872, 20451816), (4896, 20351562), (4928, 20219409), (4998, 19936224), (5049, 19734848), (5104, 19522188), (5208, 19132344), (5236, 19030032), (5292, 18828656), (5394, 18472608), (5423, 18373824), (5456, 18262692), (5481, 18179392), (5488, 18156204), (5544, 17972808), (5568, 17895339), (5684, 17530128), (5712, 17444196), (5742, 17353056), (5797, 17188416), (5831, 17088192), (5859, 17006528), (5916, 16842672), (5952, 16740801), (5984, 16651278), (6048, 16475074), (6076, 16399152), (6138, 16233504), (6174, 16138848), (6264, 15906968), (6293, 15833664), (6324, 15756048), (6336, 15726207), (6426, 15505952), (6468, 15405264), (6496, 15338862), (6664, 14952168), (6696, 14880712), (6699, 14874048), (6732, 14801136), (6902, 14436576), (6944, 14349258), (7056, 14121492), (7161, 13914432), (7192, 13854456), (7308, 13634544), (7344, 13567708), (7378, 13505184), (7392, 13479606), (7497, 13290816), (7546, 13204512), (7616, 13083147), (7656, 13014792), (7812, 12754896), (7854, 12686688), (7888, 12632004), (8091, 12315072), (8184, 12175128), (8232, 12104136), (8316, 11981872), (8352, 11930226), (8432, 11817036), (8526, 11686752), (8568, 11629464), (8613, 11568704), (8624, 11553948), (8874, 11228448), (8928, 11160534), (8932, 11155536), (8976, 11100852), (9114, 10932768), (9163, 10874304), (9207, 10822336), (9261, 10759232), (9408, 10591119), (9486, 10504032), (9504, 10484138), (9548, 10435824), (9702, 10270176), (9744, 10225908), (9792, 10175781), (9889, 10075968), (9947, 10017216), (9996, 9968112), (10098, 9867424), (10208, 9761094), (10353, 9624384), (10416, 9566172), (10472, 9515016), (10584, 9414328), (10633, 9370944), (10788, 9236304), (10846, 9186912), (10912, 9131346), (10962, 9089696), (10976, 9078102), (11067, 9003456), (11088, 8986404), (11319, 8803008), (11368, 8765064), (11424, 8722098), (11484, 8676528), (11594, 8594208), (11662, 8544096), (11718, 8503264), (11781, 8457792), (11832, 8421336), (11968, 8325639), (12096, 8237537), (12152, 8199576), (12276, 8116752), (12348, 8069424), (12528, 7953484), (12586, 7916832), (12648, 7878024), (12789, 7791168), (12852, 7752976), (12936, 7702632), (12992, 7669431), (13311, 7485632), (13328, 7476084), (13392, 7440356), (13398, 7437024), (13464, 7400568), (13671, 7288512), (13804, 7218288), (13888, 7174629), (14112, 7060746), (14229, 7002688), (14322, 6957216), (14384, 6927228), (14553, 6846784), (14616, 6817272), (14688, 6783854), (14756, 6752592), (14784, 6739803), (14994, 6645408), (15092, 6602256), (15283, 6519744), (15312, 6507396), (15624, 6377448), (15631, 6374592), (15708, 6343344), (15776, 6316002), (16182, 6157536), (16269, 6124608), (16368, 6087564), (16464, 6052068), (16632, 5990936), (16704, 5965113), (16709, 5963328), (16864, 5908518), (17052, 5843376), (17136, 5814732), (17226, 5784352), (17248, 5776974), (17391, 5729472), (17493, 5696064), (17748, 5614224), (17856, 5580267), (17864, 5577768), (17952, 5550426), (18228, 5466384), (18326, 5437152), (18414, 5411168), (18522, 5379616), (18879, 5277888), (18972, 5252016), (19008, 5242069), (19096, 5217912), (19404, 5135088), (19488, 5112954), (19778, 5037984), (19894, 5008608), (19992, 4984056), (20097, 4958016), (20196, 4933712), (20416, 4880547), (20706, 4812192), (20832, 4783086), (20944, 4757508), (21168, 4707164), (21266, 4685472), (21483, 4638144), (21576, 4618152), (21692, 4593456), (21824, 4565673), (21924, 4544848), (21952, 4539051), (22134, 4501728), (22176, 4493202), (22491, 4430272), (22638, 4401504), (22736, 4382532), (22848, 4361049), (22968, 4338264), (23188, 4297104), (23324, 4272048), (23436, 4251632), (23562, 4228896), (23664, 4210668), (24157, 4124736), (24273, 4105024), (24304, 4099788), (24552, 4058376), (24696, 4034712), (25056, 3976742), (25172, 3958416), (25296, 3939012), (25578, 3895584), (25704, 3876488), (25823, 3858624), (25872, 3851316), (26622, 3742816), (26656, 3738042), (26784, 3720178), (26796, 3718512), (26928, 3700284), (27342, 3644256), (27489, 3624768), (27608, 3609144), (28224, 3530373), (28458, 3501344), (28644, 3478608), (28768, 3463614), (29106, 3423392), (29232, 3408636), (29376, 3391927), (29512, 3376296), (29667, 3358656), (29841, 3339072), (29988, 3322704), (30184, 3301128), (30566, 3259872), (30624, 3253698), (31059, 3208128), (31248, 3188724), (31262, 3187296), (31416, 3171672), (31552, 3158001), (31899, 3123648), (32364, 3078768), (32538, 3062304), (32736, 3043782), (32928, 3026034), (33201, 3001152), (33264, 2995468), (33418, 2981664), (33728, 2954259), (33957, 2934336), (34104, 2921688), (34272, 2907366), (34452, 2892176), (34496, 2888487), (34782, 2864736), (34986, 2848032), (35343, 2819264), (35496, 2807112), (35728, 2788884), (35904, 2775213), (36456, 2733192), (36652, 2718576), (36828, 2705584), (37044, 2689808), (37758, 2638944), (37944, 2626008), (37961, 2624832), (38192, 2608956), (38367, 2597056), (38808, 2567544), (38976, 2556477), (39556, 2518992), (39788, 2504304), (39984, 2492028), (40194, 2479008), (40392, 2466856), (40579, 2455488), (41013, 2429504), (41412, 2406096), (41664, 2391543), (41888, 2378754), (42336, 2353582), (42532, 2342736), (42966, 2319072), (43152, 2309076), (43384, 2296728), (43848, 2272424), (44051, 2261952), (44268, 2250864), (44352, 2246601), (44982, 2215136), (45276, 2200752), (45472, 2191266), (45849, 2173248), (45936, 2169132), (46376, 2148552), (46648, 2136024), (46872, 2125816), (46893, 2124864), (47124, 2114448), (47328, 2105334), (48314, 2062368), (48546, 2052512), (48608, 2049894), (48807, 2041536), (49104, 2029188), (49392, 2017356), (50112, 1988371), (50127, 1987776), (50344, 1979208), (50592, 1969506), (51156, 1947792), (51408, 1938244), (51646, 1929312), (51744, 1925658), (52173, 1909824), (52479, 1898688), (53244, 1871408), (53312, 1869021), (53568, 1860089), (53592, 1859256), (53856, 1850142), (54684, 1822128), (54978, 1812384), (55216, 1804572), (56637, 1759296), (56916, 1750672), (57288, 1739304), (57536, 1731807), (58212, 1711696), (58464, 1704318), (59024, 1688148), (59334, 1679328), (59682, 1669536), (59976, 1661352), (60291, 1652672), (60368, 1650564), (61132, 1629936), (61248, 1626849), (62118, 1604064), (62496, 1594362), (62524, 1593648), (62832, 1585836), (63798, 1561824), (64141, 1553472), (64449, 1546048), (64728, 1539384), (65076, 1531152), (65472, 1521891), (65856, 1513017), (66402, 1500576), (66528, 1497734), (66836, 1490832), (67914, 1467168), (68208, 1460844), (68544, 1453683), (68904, 1446088), (69223, 1439424), (69564, 1432368), (69972, 1424016), (70686, 1409632), (70992, 1403556), (71456, 1394442), (72471, 1374912), (72912, 1366596), (73304, 1359288), (73656, 1352792), (74088, 1344904), (75516, 1319472), (75888, 1313004), (75922, 1312416), (76384, 1304478), (76734, 1298528), (77469, 1286208), (77616, 1283772), (79112, 1259496), (79576, 1252152), (79968, 1246014), (80388, 1239504), (80784, 1233428), (81158, 1227744), (82026, 1214752), (82467, 1208256), (82824, 1203048), (83776, 1189377), (84672, 1176791), (85064, 1171368), (85932, 1159536), (86304, 1154538), (86768, 1148364), (87696, 1136212), (88102, 1130976), (88536, 1125432), (89001, 1119552), (89523, 1113024), (89964, 1107568), (90552, 1100376), (90944, 1095633), (91698, 1086624), (91872, 1084566), (92752, 1074276), (93177, 1069376), (93296, 1068012), (93744, 1062908), (93786, 1062432), (94248, 1057224), (94656, 1052667), (95697, 1041216), (96628, 1031184), (97092, 1026256), (97216, 1024947), (97614, 1020768), (98208, 1014594), (98784, 1008678), (99603, 1000384), (100254, 993888), (100688, 989604), (101184, 984753), (101871, 978112), (102312, 973896), (102816, 969122), (103292, 964656), (103488, 962829), (104346, 954912), (104958, 949344), (106488, 935704), (106981, 931392), (107184, 929628), (107712, 925071), (109368, 911064), (109417, 910656), (109956, 906192), (110432, 902286), (113274, 879648), (113832, 875336), (113883, 874944), (114576, 869652), (116424, 855848), (116928, 852159), (116963, 851904), (118048, 844074), (118668, 839664), (119364, 834768), (119952, 830676), (120582, 826336), (120736, 825282), (121737, 818496), (122264, 814968), (124236, 802032), (124992, 797181), (125048, 796824), (125664, 792918), (127596, 780912), (128282, 776736), (128898, 773024), (129456, 769692), (130152, 765576), (132153, 753984), (132804, 750288), (133056, 748867), (133672, 745416), (135828, 733584), (136416, 730422), (137547, 724416), (137808, 723044), (138446, 719712), (139128, 716184), (139944, 712008), (140679, 708288), (141372, 704816), (141984, 701778), (142912, 697221), (144942, 687456), (145824, 683298), (146421, 680512), (146608, 679644), (147312, 676396), (148176, 672452), (150381, 662592), (151032, 659736), (151776, 656502), (151844, 656208), (152768, 652239), (153468, 649264), (154938, 643104), (155232, 641886), (156519, 636608), (157437, 632896), (158224, 629748), (159152, 626076), (159936, 623007), (160776, 619752), (161568, 616714), (162316, 613872), (164052, 607376), (164934, 604128), (165648, 601524), (168113, 592704), (169099, 589248), (169911, 586432), (170128, 585684), (171864, 579768), (172608, 577269), (173536, 574182), (175392, 568106), (176204, 565488), (177072, 562716), (178002, 559776), (179046, 556512), (179928, 553784), (180761, 551232), (181104, 550188), (183396, 543312), (183744, 542283), (185504, 537138), (186354, 534688), (186592, 534006), (187488, 531454), (187572, 531216), (188496, 528612), (191394, 520608), (192423, 517824), (193256, 515592), (194184, 513128), (195228, 510384), (196416, 507297), (197568, 504339), (199206, 500192), (200508, 496944), (201376, 494802), (203742, 489056), (204624, 486948), (205632, 484561), (206584, 482328), (207669, 479808), (208692, 477456), (209916, 474672), (212976, 467852), (213962, 465696), (214368, 464814), (217413, 458304), (218736, 455532), (218834, 455328), (219912, 453096), (220864, 451143), (226548, 439824), (227664, 437668), (227766, 437472), (229152, 434826), (232407, 428736), (232848, 427924), (233926, 425952), (236096, 422037), (237336, 419832), (238728, 417384), (239904, 415338), (241164, 413168), (241472, 412641), (243474, 409248), (244528, 407484), (247401, 402752), (248472, 401016), (250096, 398412), (251328, 396459), (255192, 390456), (256564, 388368), (257796, 386512), (258912, 384846), (260304, 382788), (264306, 376992), (265608, 375144), (265727, 374976), (267003, 373184), (267344, 372708), (268569, 371008), (271656, 366792), (272832, 365211), (275094, 362208), (275616, 361522), (276892, 359856), (278256, 358092), (279888, 356004), (281358, 354144), (282744, 352408), (283968, 350889), (284053, 350784), (287091, 347072), (289884, 343728), (291648, 341649), (292842, 340256), (293216, 339822), (294624, 338198), (296352, 336226), (300762, 331296), (302064, 329868), (303552, 328251), (303688, 328104), (306936, 324632), (308357, 323136), (309876, 321552), (310464, 320943), (313038, 318304), (314874, 316448)]