896457010176

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 47, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 94, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 141, 144, 147, 152, 156, 162, 168, 171, 182, 188, 189, 192, 196, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 282, 288, 294, 304, 312, 324, 329, 336, 342, 351, 361, 364, 376, 378, 384, 392, 399, 416, 423, 432, 441, 448, 456, 468, 494, 504, 512, 513, 532, 546, 564, 567, 576, 588, 608, 611, 624, 637, 648, 658, 672, 684, 702, 722, 728, 741, 752, 756, 768, 784, 798, 819, 832, 846, 864, 882, 893, 896, 912, 931, 936, 987, 988, 1008, 1024, 1026, 1053, 1064, 1083, 1092, 1128, 1134, 1152, 1176, 1197, 1216, 1222, 1248, 1269, 1274, 1296, 1316, 1323, 1344, 1368, 1404, 1444, 1456, 1482, 1504, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1692, 1728, 1729, 1764, 1786, 1792, 1824, 1833, 1862, 1872, 1911, 1974, 1976, 2016, 2052, 2106, 2128, 2166, 2184, 2223, 2256, 2268, 2303, 2304, 2352, 2394, 2432, 2444, 2457, 2496, 2527, 2538, 2548, 2592, 2632, 2646, 2679, 2688, 2736, 2793, 2808, 2888, 2912, 2961, 2964, 3008, 3024, 3072, 3078, 3136, 3192, 3249, 3276, 3328, 3384, 3456, 3458, 3528, 3572, 3584, 3591, 3648, 3666, 3724, 3744, 3807, 3822, 3948, 3952, 3969, 4032, 4104, 4212, 4256, 4277, 4332, 4368, 4446, 4512, 4536, 4606, 4608, 4693, 4704, 4788, 4864, 4888, 4914, 4992, 5054, 5076, 5096, 5184, 5187, 5264, 5292, 5358, 5376, 5472, 5499, 5586, 5616, 5733, 5776, 5824, 5922, 5928, 6016, 6048, 6156, 6251, 6272, 6384, 6498, 6552, 6656, 6669, 6768, 6909, 6912, 6916, 7056, 7144, 7168, 7182, 7296, 7332, 7371, 7448, 7488, 7581, 7614, 7644, 7896, 7904, 7938, 8037, 8064, 8208, 8379, 8424, 8512, 8554, 8664, 8736, 8883, 8892, 9024, 9072, 9212, 9216, 9386, 9408, 9576, 9728, 9747, 9776, 9828, 9984, 10108, 10152, 10192, 10368, 10374, 10528, 10584, 10716, 10752, 10773, 10944, 10998, 11172, 11232, 11466, 11552, 11609, 11648, 11844, 11856, 12032, 12096, 12103, 12312, 12502, 12544, 12768, 12831, 12996, 13104, 13312, 13338, 13536, 13818, 13824, 13832, 14079, 14112, 14288, 14364, 14592, 14664, 14742, 14896, 14976, 15162, 15228, 15288, 15561, 15792, 15808, 15876, 16074, 16128, 16416, 16497, 16758, 16848, 16967, 17024, 17108, 17199, 17328, 17472, 17689, 17766, 17784, 18048, 18144, 18424, 18753, 18772, 18816, 19152, 19456, 19494, 19552, 19656, 19968, 20007, 20216, 20304, 20384, 20727, 20736, 20748, 21056, 21168, 21432, 21504, 21546, 21888, 21996, 22344, 22464, 22743, 22932, 23104, 23218, 23296, 23688, 23712, 24064, 24111, 24192, 24206, 24624, 25004, 25088, 25137, 25536, 25662, 25992, 26208, 26649, 26676, 27072, 27636, 27648, 27664, 28158, 28224, 28576, 28728, 29184, 29241, 29328, 29484, 29792, 29939, 29952, 30324, 30456, 30576, 31122, 31584, 31616, 31752, 32148, 32256, 32832, 32851, 32994, 33516, 33696, 33934, 34048, 34216, 34398, 34656, 34827, 34944, 35378, 35532, 35568, 36096, 36288, 36309, 36848, 37506, 37544, 37632, 38304, 38493, 38988, 39104, 39312, 39936, 40014, 40432, 40608, 40768, 41454, 41472, 41496, 42112, 42237, 42336, 42864, 43092, 43757, 43776, 43992, 44688, 44928, 45486, 45864, 46208, 46436, 46592, 46683, 47376, 47424, 48128, 48222, 48384, 48412, 49248, 49491, 50008, 50176, 50274, 50901, 51072, 51324, 51597, 51984, 52416, 53067, 53298, 53352, 54144, 55272, 55328, 56259, 56316, 56448, 57152, 57456, 58368, 58482, 58656, 58968, 59584, 59878, 59904, 60648, 60912, 61152, 62181, 62244, 63168, 63232, 63504, 64296, 64512, 65664, 65702, 65988, 67032, 67392, 67868, 68096, 68229, 68432, 68796, 69312, 69654, 69888, 70756, 71064, 71136, 72192, 72333, 72576, 72618, 73696, 75012, 75088, 75264, 75411, 76608, 76986, 77976, 78208, 78624, 80028, 80864, 81216, 81263, 81536, 82908, 82944, 82992, 84224, 84474, 84672, 85728, 86184, 87514, 87552, 87984, 89376, 89817, 89856, 90972, 91728, 92416, 92872, 93184, 93366, 94752, 94848, 96444, 96768, 96824, 98496, 98553, 98982, 100016, 100548, 101802, 102144, 102648, 103194, 103968, 104481, 104832, 106134, 106596, 106704, 108288, 108927, 110544, 110656, 112518, 112632, 112896, 114304, 114912, 115479, 116964, 117312, 117936, 118769, 119168, 119756, 119808, 121296, 121824, 122304, 124362, 124488, 126336, 126464, 126711, 127008, 128592, 131271, 131328, 131404, 131976, 134064, 134784, 135736, 136192, 136458, 136864, 137592, 138624, 139308, 139776, 140049, 141512, 142128, 142272, 144384, 144666, 145152, 145236, 147392, 150024, 150176, 150528, 150822, 152703, 153216, 153972, 155952, 156416, 157248, 159201, 160056, 161728, 162432, 162526, 163072, 165816, 165984, 168448, 168777, 168948, 169344, 171456, 172368, 175028, 175104, 175968, 178752, 179634, 179712, 181944, 183456, 184832, 185744, 186543, 186732, 189504, 189696, 192888, 193536, 193648, 196992, 197106, 197964, 200032, 201096, 203604, 204288, 204687, 205296, 206388, 207936, 208962, 209664, 212268, 213192, 213408, 216576, 217854, 220571, 221088, 221312, 225036, 225264, 225792, 228608, 229824, 229957, 230958, 233928, 234624, 235872, 237538, 238336, 239512, 242592, 243648, 243789, 244608, 248724, 248976, 252672, 252928, 253422, 254016, 257184, 262542, 262656, 262808, 263952, 268128, 269451, 269568, 271472, 272916, 273728, 275184, 277248, 278616, 279552, 280098, 283024, 284256, 284544, 289332, 290304, 290472, 294784, 295659, 300048, 300352, 301644, 305406, 306432, 307944, 311904, 312832, 313443, 314496, 318402, 320112, 323456, 324864, 325052, 326144, 326781, 331632, 331968, 336896, 337554, 337896, 338688, 342912, 344736, 346437, 350056, 351936, 356307, 357504, 359268, 359424, 363888, 366912, 369664, 371488, 373086, 373464, 379008, 379392, 380133, 385776, 387296, 393813, 393984, 394212, 395928, 400064, 402192, 407208, 408576, 409374, 410592, 412776, 415872, 417924, 419328, 424536, 426384, 426816, 433152, 435708, 441142, 442176, 442624, 450072, 450528, 451584, 457216, 458109, 459648, 459914, 461916, 467856, 469248, 471744, 475076, 476672, 477603, 479024, 485184, 487296, 487578, 489216, 497448, 497952, 505344, 506331, 506844, 508032, 514368, 525084, 525312, 525616, 527904, 536256, 538902, 539136, 542944, 545832, 547456, 550368, 554496, 557232, 560196, 566048, 568512, 568841, 569088, 578664, 580608, 580944, 589568, 591318, 600096, 600704, 603288, 610812, 612864, 615888, 623808, 625664, 626886, 628992, 636804, 640224, 646912, 649728, 650104, 652288, 653562, 661713, 663264, 663936, 675108, 675792, 677376, 685824, 689472, 689871, 692874, 700112, 703872, 712614, 715008, 718536, 727776, 731367, 733824, 742976, 746172, 746928, 758016, 758784, 760266, 771552, 774592, 787626, 787968, 788424, 791856, 800128, 804384, 808353, 814416, 818748, 821184, 825552, 831383, 831744, 835848, 838656, 849072, 852768, 853632, 871416, 882284, 884352, 885248, 886977, 900144, 901056, 914432, 916218, 919296, 919828, 923832, 935712, 938496, 940329, 943488, 950152, 953344, 955206, 958048, 970368, 974592, 975156, 978432, 980343, 994896, 995904, 1010688, 1012662, 1013688, 1016064, 1028736, 1050168, 1051232, 1055808, 1068921, 1072512, 1077804, 1078272, 1085888, 1091664, 1094912, 1100736, 1108992, 1114464, 1120392, 1132096, 1137024, 1137682, 1138176, 1157328, 1161888, 1179136, 1181439, 1182636, 1200192, 1201408, 1206576, 1221624, 1225728, 1231776, 1247616, 1253772, 1257984, 1273608, 1280448, 1293824, 1299456, 1300208, 1307124, 1323426, 1326528, 1327872, 1350216, 1351584, 1354752, 1371648, 1374327, 1378944, 1379742, 1385748, 1400224, 1407744, 1425228, 1430016, 1432809, 1437072, 1455552, 1462734, 1467648, 1485952, 1492344, 1493856, 1516032, 1520532, 1543104, 1543997, 1549184, 1575252, 1575936, 1576848, 1583712, 1600256, 1608768, 1616706, 1628832, 1637496, 1642368, 1651104, 1662766, 1663488, 1671696, 1698144, 1705536, 1706523, 1707264, 1742832, 1764568, 1768704, 1770496, 1773954, 1800288, 1802112, 1832436, 1838592, 1839656, 1847664, 1871424, 1876992, 1880658, 1886976, 1900304, 1910412, 1916096, 1940736, 1949184, 1950312, 1956864, 1960686, 1985139, 1989792, 1991808, 2025324, 2027376, 2032128, 2057472, 2069613, 2100336, 2102464, 2111616, 2137842, 2145024, 2155608, 2171776, 2183328, 2189824, 2194101, 2201472, 2228928, 2240784, 2264192, 2274048, 2275364, 2276352, 2314656, 2323776, 2358272, 2362878, 2365272, 2400384, 2402816, 2413152, 2425059, 2443248, 2463552, 2494149, 2495232, 2507544, 2515968, 2547216, 2560896, 2587648, 2600416, 2614248, 2646852, 2653056, 2655744, 2660931, 2700432, 2703168, 2743296, 2748654, 2757888, 2759484, 2771496, 2800448, 2815488, 2850456, 2860032, 2865618, 2874144, 2911104, 2925468, 2935296, 2971904, 2984688, 2987712, 3032064, 3041064, 3086208, 3087994, 3098368, 3150504, 3153696, 3167424, 3200512, 3206763, 3217536, 3233412, 3257664, 3274992, 3284736, 3302208, 3325532, 3326976, 3343392, 3396288, 3411072, 3413046, 3414528, 3485664, 3529136, 3537408, 3544317, 3547908, 3600576, 3604224, 3664872, 3677184, 3679312, 3695328, 3742848, 3761316, 3773952, 3800608, 3820824, 3832192, 3881472, 3898368, 3900624, 3921372, 3970278, 3979584, 3983616, 4050648, 4054752, 4064256, 4114944, 4139226, 4200672, 4204928, 4223232, 4275684, 4290048, 4311216, 4343552, 4366656, 4379648, 4388202, 4402944, 4457856, 4481568, 4528384, 4548096, 4550728, 4629312, 4631991, 4647552, 4725756, 4730544, 4800768, 4805632, 4826304, 4850118, 4886496, 4927104, 4988298, 4990464, 5015088, 5094432, 5119569, 5121792, 5200832, 5228496, 5293704, 5306112, 5311488, 5321862, 5400864, 5406336, 5497308, 5515776, 5518968, 5542992, 5600896, 5630976, 5700912, 5731236, 5748288, 5822208, 5850936, 5870592, 5943808, 5955417, 5969376, 5975424, 6082128, 6172416, 6175988, 6196736, 6208839, 6301008, 6307392, 6334848, 6401024, 6413526, 6435072, 6466824, 6515328, 6549984, 6569472, 6582303, 6604416, 6651064, 6686784, 6792576, 6822144, 6826092, 6829056, 6971328, 7058272, 7074816, 7088634, 7095816, 7201152, 7208448, 7329744, 7358624, 7390656, 7482447, 7485696, 7522632, 7547904, 7601216, 7641648, 7664384, 7762944, 7801248, 7842744, 7940556, 7959168, 7967232, 8101296, 8109504, 8229888, 8278452, 8401344, 8409856, 8446464, 8551368, 8580096, 8622432, 8687104, 8733312, 8776404, 8805888, 8915712, 8963136, 9056768, 9096192, 9101456, 9258624, 9263982, 9295104, 9451512, 9461088, 9601536, 9620289, 9652608, 9700236, 9772992, 9854208, 9976596, 9980928, 10030176, 10188864, 10239138, 10243584, 10401664, 10456992, 10587408, 10612224, 10643724, 10801728, 10807979, 10812672, 10994616, 11031552, 11037936, 11085984, 11201792, 11401824, 11462472, 11496576, 11644416, 11701872, 11887616, 11910834, 11938752, 11950848, 12164256, 12344832, 12351976, 12393472, 12417678, 12602016, 12614784, 12669696, 12827052, 12870144, 12933648, 13030656, 13099968, 13138944, 13164606, 13208832, 13302128, 13373568, 13585152, 13644288, 13652184, 13895973, 13942656, 14116544, 14177268, 14191632, 14402304, 14416896, 14659488, 14717248, 14781312, 14964894, 14971392, 15045264, 15202432, 15283296, 15328768, 15358707, 15602496, 15685488, 15881112, 15918336, 15934464, 16202592, 16219008, 16556904, 16802688, 16819712, 16892928, 17102736, 17244864, 17374208, 17466624, 17552808, 17611776, 17831424, 17866251, 17926272, 18113536, 18202912, 18517248, 18527964, 18590208, 18626517, 18903024, 18922176, 19203072, 19240578, 19305216, 19400472, 19545984, 19708416, 19953192, 20060352, 20377728, 20478276, 20487168, 20803328, 20913984, 21174816, 21224448, 21287448, 21603456, 21615958, 21625344, 21989232, 22075872, 22171968, 22403584, 22447341, 22803648, 22924944, 22993152, 23288832, 23403744, 23821668, 23877504, 23901696, 24328512, 24689664, 24703952, 24835356, 25204032, 25229568, 25339392, 25654104, 25740288, 25867296, 26061312, 26199936, 26329212, 26417664, 26604256, 26747136, 27170304, 27288576, 27304368, 27791946, 27885312, 28233088, 28354536, 28383264, 28804608, 29318976, 29434496, 29562624, 29929788, 29942784, 30090528, 30404864, 30566592, 30657536, 30717414, 31204992, 31370976, 31762224, 31836672, 32405184, 32423937, 32438016, 33113808, 33605376, 33639424, 34205472, 34489728, 34933248, 35105616, 35662848, 35732502, 35852544, 36405824, 37034496, 37055928, 37180416, 37253034, 37806048, 37844352, 38481156, 38610432, 38800944, 39091968, 39416832, 39906384, 40120704, 40755456, 40956552, 41606656, 41687919, 41827968, 42349632, 42574896, 43206912, 43231916, 43250688, 43978464, 44151744, 44343936, 44807168, 44894682, 45607296, 45849888, 45986304, 46076121, 46807488, 47643336, 47755008, 47803392, 48657024, 49407904, 49670712, 50408064, 50459136, 50678784, 51308208, 51734592, 52122624, 52399872, 52658424, 52835328, 53208512, 53494272, 54340608, 54608736, 55583892, 55770624, 56466176, 56709072, 56766528, 57609216, 58637952, 58868992, 59125248, 59859576, 60181056, 60809728, 61133184, 61434828, 62409984, 62741952, 63524448, 63673344, 64810368, 64847874, 64876032, 66227616, 67210752, 67342023, 68410944, 68979456, 69866496, 70211232, 71465004, 71705088, 72811648, 74068992, 74111856, 74506068, 75612096, 75688704, 76962312, 77220864, 77601888, 78183936, 79812768, 80241408, 81510912, 81913104, 83213312, 83375838, 83655936, 84699264, 85149792, 86413824, 86463832, 87956928, 88303488, 88687872, 89789364, 91214592, 91699776, 91972608, 92152242, 93614976, 95286672, 95510016, 97271811, 97314048, 98815808, 99341424, 100816128, 100918272, 102616416, 103469184, 104799744, 105316848, 106417024, 106988544, 109217472, 111167784, 111541248, 112932352, 113418144, 113533056, 117275904, 117737984, 118250496, 119719152, 120362112, 121619456, 122266368, 122869656, 124819968, 125063757, 125483904, 127048896, 129620736, 129695748, 129752064, 132455232, 134421504, 134684046, 136821888, 137958912, 140422464, 142930008, 143410176, 145623296, 148223712, 149012136, 151224192, 151377408, 153924624, 155203776, 156367872, 159625536, 160482816, 163021824, 163826208, 166751676, 167311872, 169398528, 170299584, 172827648, 172927664, 175913856, 176606976, 177375744, 179578728, 182429184, 183399552, 184304484, 187229952, 190573344, 191020032, 194543622, 194628096, 197631616, 198682848, 201632256, 205232832, 206938368, 209599488, 210633696, 212834048, 218434944, 222335568, 225864704, 226836288, 227066112, 234551808, 235475968, 239438304, 240724224, 244532736, 245739312, 249639936, 250127514, 250967808, 254097792, 259241472, 259391496, 264910464, 269368092, 273643776, 275917824, 280844928, 285860016, 291246592, 291815433, 296447424, 298024272, 302448384, 302754816, 307849248, 310407552, 319251072, 320965632, 327652416, 333503352, 334623744, 338797056, 340599168, 345855328, 351827712, 353213952, 354751488, 359157456, 364858368, 366799104, 368608968, 374459904, 381146688, 389087244, 389256192, 395263232, 397365696, 403264512, 410465664, 413876736, 421267392, 425668096, 436869888, 444671136, 453672576, 454132224, 469103616, 478876608, 481448448, 489065472, 491478624, 500255028, 501935616, 508195584, 518482944, 518782992, 529820928, 538736184, 547287552, 561689856, 571720032, 582493184, 583630866, 592894848, 596048544, 604896768, 615698496, 620815104, 638502144, 655304832, 667006704, 677594112, 681198336, 691710656, 703655424, 706427904, 718314912, 733598208, 737217936, 748919808, 762293376, 778174488, 790526464, 794731392, 820931328, 827753472, 842534784, 851336192, 873739776, 875446299, 889342272, 907345152, 908264448, 957753216, 962896896, 982957248, 1000510056, 1003871232, 1016391168, 1037565984, 1059641856, 1077472368, 1094575104, 1123379712, 1143440064, 1167261732, 1185789696, 1192097088, 1209793536, 1231396992, 1241630208, 1277004288, 1310609664, 1334013408, 1362396672, 1383421312, 1407310848, 1436629824, 1467196416, 1474435872, 1524586752, 1556348976, 1581052928, 1589462784, 1641862656, 1685069568, 1747479552, 1750892598, 1778684544, 1814690304, 1915506432, 1965914496, 2001020112, 2032782336, 2075131968, 2119283712, 2154944736, 2246759424, 2286880128, 2334523464, 2371579392, 2384194176, 2462793984, 2483260416, 2554008576, 2621219328, 2668026816, 2724793344, 2766842624, 2873259648, 2948871744, 3049173504, 3112697952, 3178925568, 3283725312, 3370139136, 3501785196, 3557369088, 3629380608, 3831012864, 3931828992, 4002040224, 4150263936, 4309889472, 4573760256, 4669046928, 4743158784, 4768388352, 4925587968, 5242438656, 5336053632, 5533685248, 5746519296, 5897743488, 6098347008, 6225395904, 6357851136, 6740278272, 7003570392, 7114738176, 7662025728, 7863657984, 8004080448, 8300527872, 8619778944, 9147520512, 9338093856, 9536776704, 9851175936, 10672107264, 11067370496, 11493038592, 11795486976, 12450791808, 14007140784, 14229476352, 15727315968, 16008160896, 16601055744, 17239557888, 18295041024, 18676187712, 19073553408, 21344214528, 22986077184, 23590973952, 24901583616, 28014281568, 32016321792, 33202111488, 34479115776, 37352375424, 42688429056, 47181947904, 49803167232, 56028563136, 64032643584, 68958231552, 74704750848, 99606334464, 112057126272, 128065287168, 149409501696, 224114252544, 298819003392, 448228505088, 896457010176]

約数ペア:

[(1, 896457010176), (2, 448228505088), (3, 298819003392), (4, 224114252544), (6, 149409501696), (7, 128065287168), (8, 112057126272), (9, 99606334464), (12, 74704750848), (13, 68958231552), (14, 64032643584), (16, 56028563136), (18, 49803167232), (19, 47181947904), (21, 42688429056), (24, 37352375424), (26, 34479115776), (27, 33202111488), (28, 32016321792), (32, 28014281568), (36, 24901583616), (38, 23590973952), (39, 22986077184), (42, 21344214528), (47, 19073553408), (48, 18676187712), (49, 18295041024), (52, 17239557888), (54, 16601055744), (56, 16008160896), (57, 15727315968), (63, 14229476352), (64, 14007140784), (72, 12450791808), (76, 11795486976), (78, 11493038592), (81, 11067370496), (84, 10672107264), (91, 9851175936), (94, 9536776704), (96, 9338093856), (98, 9147520512), (104, 8619778944), (108, 8300527872), (112, 8004080448), (114, 7863657984), (117, 7662025728), (126, 7114738176), (128, 7003570392), (133, 6740278272), (141, 6357851136), (144, 6225395904), (147, 6098347008), (152, 5897743488), (156, 5746519296), (162, 5533685248), (168, 5336053632), (171, 5242438656), (182, 4925587968), (188, 4768388352), (189, 4743158784), (192, 4669046928), (196, 4573760256), (208, 4309889472), (216, 4150263936), (224, 4002040224), (228, 3931828992), (234, 3831012864), (247, 3629380608), (252, 3557369088), (256, 3501785196), (266, 3370139136), (273, 3283725312), (282, 3178925568), (288, 3112697952), (294, 3049173504), (304, 2948871744), (312, 2873259648), (324, 2766842624), (329, 2724793344), (336, 2668026816), (342, 2621219328), (351, 2554008576), (361, 2483260416), (364, 2462793984), (376, 2384194176), (378, 2371579392), (384, 2334523464), (392, 2286880128), (399, 2246759424), (416, 2154944736), (423, 2119283712), (432, 2075131968), (441, 2032782336), (448, 2001020112), (456, 1965914496), (468, 1915506432), (494, 1814690304), (504, 1778684544), (512, 1750892598), (513, 1747479552), (532, 1685069568), (546, 1641862656), (564, 1589462784), (567, 1581052928), (576, 1556348976), (588, 1524586752), (608, 1474435872), (611, 1467196416), (624, 1436629824), (637, 1407310848), (648, 1383421312), (658, 1362396672), (672, 1334013408), (684, 1310609664), (702, 1277004288), (722, 1241630208), (728, 1231396992), (741, 1209793536), (752, 1192097088), (756, 1185789696), (768, 1167261732), (784, 1143440064), (798, 1123379712), (819, 1094575104), (832, 1077472368), (846, 1059641856), (864, 1037565984), (882, 1016391168), (893, 1003871232), (896, 1000510056), (912, 982957248), (931, 962896896), (936, 957753216), (987, 908264448), (988, 907345152), (1008, 889342272), (1024, 875446299), (1026, 873739776), (1053, 851336192), (1064, 842534784), (1083, 827753472), (1092, 820931328), (1128, 794731392), (1134, 790526464), (1152, 778174488), (1176, 762293376), (1197, 748919808), (1216, 737217936), (1222, 733598208), (1248, 718314912), (1269, 706427904), (1274, 703655424), (1296, 691710656), (1316, 681198336), (1323, 677594112), (1344, 667006704), (1368, 655304832), (1404, 638502144), (1444, 620815104), (1456, 615698496), (1482, 604896768), (1504, 596048544), (1512, 592894848), (1536, 583630866), (1539, 582493184), (1568, 571720032), (1596, 561689856), (1638, 547287552), (1664, 538736184), (1692, 529820928), (1728, 518782992), (1729, 518482944), (1764, 508195584), (1786, 501935616), (1792, 500255028), (1824, 491478624), (1833, 489065472), (1862, 481448448), (1872, 478876608), (1911, 469103616), (1974, 454132224), (1976, 453672576), (2016, 444671136), (2052, 436869888), (2106, 425668096), (2128, 421267392), (2166, 413876736), (2184, 410465664), (2223, 403264512), (2256, 397365696), (2268, 395263232), (2303, 389256192), (2304, 389087244), (2352, 381146688), (2394, 374459904), (2432, 368608968), (2444, 366799104), (2457, 364858368), (2496, 359157456), (2527, 354751488), (2538, 353213952), (2548, 351827712), (2592, 345855328), (2632, 340599168), (2646, 338797056), (2679, 334623744), (2688, 333503352), (2736, 327652416), (2793, 320965632), (2808, 319251072), (2888, 310407552), (2912, 307849248), (2961, 302754816), (2964, 302448384), (3008, 298024272), (3024, 296447424), (3072, 291815433), (3078, 291246592), (3136, 285860016), (3192, 280844928), (3249, 275917824), (3276, 273643776), (3328, 269368092), (3384, 264910464), (3456, 259391496), (3458, 259241472), (3528, 254097792), (3572, 250967808), (3584, 250127514), (3591, 249639936), (3648, 245739312), (3666, 244532736), (3724, 240724224), (3744, 239438304), (3807, 235475968), (3822, 234551808), (3948, 227066112), (3952, 226836288), (3969, 225864704), (4032, 222335568), (4104, 218434944), (4212, 212834048), (4256, 210633696), (4277, 209599488), (4332, 206938368), (4368, 205232832), (4446, 201632256), (4512, 198682848), (4536, 197631616), (4606, 194628096), (4608, 194543622), (4693, 191020032), (4704, 190573344), (4788, 187229952), (4864, 184304484), (4888, 183399552), (4914, 182429184), (4992, 179578728), (5054, 177375744), (5076, 176606976), (5096, 175913856), (5184, 172927664), (5187, 172827648), (5264, 170299584), (5292, 169398528), (5358, 167311872), (5376, 166751676), (5472, 163826208), (5499, 163021824), (5586, 160482816), (5616, 159625536), (5733, 156367872), (5776, 155203776), (5824, 153924624), (5922, 151377408), (5928, 151224192), (6016, 149012136), (6048, 148223712), (6156, 145623296), (6251, 143410176), (6272, 142930008), (6384, 140422464), (6498, 137958912), (6552, 136821888), (6656, 134684046), (6669, 134421504), (6768, 132455232), (6909, 129752064), (6912, 129695748), (6916, 129620736), (7056, 127048896), (7144, 125483904), (7168, 125063757), (7182, 124819968), (7296, 122869656), (7332, 122266368), (7371, 121619456), (7448, 120362112), (7488, 119719152), (7581, 118250496), (7614, 117737984), (7644, 117275904), (7896, 113533056), (7904, 113418144), (7938, 112932352), (8037, 111541248), (8064, 111167784), (8208, 109217472), (8379, 106988544), (8424, 106417024), (8512, 105316848), (8554, 104799744), (8664, 103469184), (8736, 102616416), (8883, 100918272), (8892, 100816128), (9024, 99341424), (9072, 98815808), (9212, 97314048), (9216, 97271811), (9386, 95510016), (9408, 95286672), (9576, 93614976), (9728, 92152242), (9747, 91972608), (9776, 91699776), (9828, 91214592), (9984, 89789364), (10108, 88687872), (10152, 88303488), (10192, 87956928), (10368, 86463832), (10374, 86413824), (10528, 85149792), (10584, 84699264), (10716, 83655936), (10752, 83375838), (10773, 83213312), (10944, 81913104), (10998, 81510912), (11172, 80241408), (11232, 79812768), (11466, 78183936), (11552, 77601888), (11609, 77220864), (11648, 76962312), (11844, 75688704), (11856, 75612096), (12032, 74506068), (12096, 74111856), (12103, 74068992), (12312, 72811648), (12502, 71705088), (12544, 71465004), (12768, 70211232), (12831, 69866496), (12996, 68979456), (13104, 68410944), (13312, 67342023), (13338, 67210752), (13536, 66227616), (13818, 64876032), (13824, 64847874), (13832, 64810368), (14079, 63673344), (14112, 63524448), (14288, 62741952), (14364, 62409984), (14592, 61434828), (14664, 61133184), (14742, 60809728), (14896, 60181056), (14976, 59859576), (15162, 59125248), (15228, 58868992), (15288, 58637952), (15561, 57609216), (15792, 56766528), (15808, 56709072), (15876, 56466176), (16074, 55770624), (16128, 55583892), (16416, 54608736), (16497, 54340608), (16758, 53494272), (16848, 53208512), (16967, 52835328), (17024, 52658424), (17108, 52399872), (17199, 52122624), (17328, 51734592), (17472, 51308208), (17689, 50678784), (17766, 50459136), (17784, 50408064), (18048, 49670712), (18144, 49407904), (18424, 48657024), (18753, 47803392), (18772, 47755008), (18816, 47643336), (19152, 46807488), (19456, 46076121), (19494, 45986304), (19552, 45849888), (19656, 45607296), (19968, 44894682), (20007, 44807168), (20216, 44343936), (20304, 44151744), (20384, 43978464), (20727, 43250688), (20736, 43231916), (20748, 43206912), (21056, 42574896), (21168, 42349632), (21432, 41827968), (21504, 41687919), (21546, 41606656), (21888, 40956552), (21996, 40755456), (22344, 40120704), (22464, 39906384), (22743, 39416832), (22932, 39091968), (23104, 38800944), (23218, 38610432), (23296, 38481156), (23688, 37844352), (23712, 37806048), (24064, 37253034), (24111, 37180416), (24192, 37055928), (24206, 37034496), (24624, 36405824), (25004, 35852544), (25088, 35732502), (25137, 35662848), (25536, 35105616), (25662, 34933248), (25992, 34489728), (26208, 34205472), (26649, 33639424), (26676, 33605376), (27072, 33113808), (27636, 32438016), (27648, 32423937), (27664, 32405184), (28158, 31836672), (28224, 31762224), (28576, 31370976), (28728, 31204992), (29184, 30717414), (29241, 30657536), (29328, 30566592), (29484, 30404864), (29792, 30090528), (29939, 29942784), (29952, 29929788), (30324, 29562624), (30456, 29434496), (30576, 29318976), (31122, 28804608), (31584, 28383264), (31616, 28354536), (31752, 28233088), (32148, 27885312), (32256, 27791946), (32832, 27304368), (32851, 27288576), (32994, 27170304), (33516, 26747136), (33696, 26604256), (33934, 26417664), (34048, 26329212), (34216, 26199936), (34398, 26061312), (34656, 25867296), (34827, 25740288), (34944, 25654104), (35378, 25339392), (35532, 25229568), (35568, 25204032), (36096, 24835356), (36288, 24703952), (36309, 24689664), (36848, 24328512), (37506, 23901696), (37544, 23877504), (37632, 23821668), (38304, 23403744), (38493, 23288832), (38988, 22993152), (39104, 22924944), (39312, 22803648), (39936, 22447341), (40014, 22403584), (40432, 22171968), (40608, 22075872), (40768, 21989232), (41454, 21625344), (41472, 21615958), (41496, 21603456), (42112, 21287448), (42237, 21224448), (42336, 21174816), (42864, 20913984), (43092, 20803328), (43757, 20487168), (43776, 20478276), (43992, 20377728), (44688, 20060352), (44928, 19953192), (45486, 19708416), (45864, 19545984), (46208, 19400472), (46436, 19305216), (46592, 19240578), (46683, 19203072), (47376, 18922176), (47424, 18903024), (48128, 18626517), (48222, 18590208), (48384, 18527964), (48412, 18517248), (49248, 18202912), (49491, 18113536), (50008, 17926272), (50176, 17866251), (50274, 17831424), (50901, 17611776), (51072, 17552808), (51324, 17466624), (51597, 17374208), (51984, 17244864), (52416, 17102736), (53067, 16892928), (53298, 16819712), (53352, 16802688), (54144, 16556904), (55272, 16219008), (55328, 16202592), (56259, 15934464), (56316, 15918336), (56448, 15881112), (57152, 15685488), (57456, 15602496), (58368, 15358707), (58482, 15328768), (58656, 15283296), (58968, 15202432), (59584, 15045264), (59878, 14971392), (59904, 14964894), (60648, 14781312), (60912, 14717248), (61152, 14659488), (62181, 14416896), (62244, 14402304), (63168, 14191632), (63232, 14177268), (63504, 14116544), (64296, 13942656), (64512, 13895973), (65664, 13652184), (65702, 13644288), (65988, 13585152), (67032, 13373568), (67392, 13302128), (67868, 13208832), (68096, 13164606), (68229, 13138944), (68432, 13099968), (68796, 13030656), (69312, 12933648), (69654, 12870144), (69888, 12827052), (70756, 12669696), (71064, 12614784), (71136, 12602016), (72192, 12417678), (72333, 12393472), (72576, 12351976), (72618, 12344832), (73696, 12164256), (75012, 11950848), (75088, 11938752), (75264, 11910834), (75411, 11887616), (76608, 11701872), (76986, 11644416), (77976, 11496576), (78208, 11462472), (78624, 11401824), (80028, 11201792), (80864, 11085984), (81216, 11037936), (81263, 11031552), (81536, 10994616), (82908, 10812672), (82944, 10807979), (82992, 10801728), (84224, 10643724), (84474, 10612224), (84672, 10587408), (85728, 10456992), (86184, 10401664), (87514, 10243584), (87552, 10239138), (87984, 10188864), (89376, 10030176), (89817, 9980928), (89856, 9976596), (90972, 9854208), (91728, 9772992), (92416, 9700236), (92872, 9652608), (93184, 9620289), (93366, 9601536), (94752, 9461088), (94848, 9451512), (96444, 9295104), (96768, 9263982), (96824, 9258624), (98496, 9101456), (98553, 9096192), (98982, 9056768), (100016, 8963136), (100548, 8915712), (101802, 8805888), (102144, 8776404), (102648, 8733312), (103194, 8687104), (103968, 8622432), (104481, 8580096), (104832, 8551368), (106134, 8446464), (106596, 8409856), (106704, 8401344), (108288, 8278452), (108927, 8229888), (110544, 8109504), (110656, 8101296), (112518, 7967232), (112632, 7959168), (112896, 7940556), (114304, 7842744), (114912, 7801248), (115479, 7762944), (116964, 7664384), (117312, 7641648), (117936, 7601216), (118769, 7547904), (119168, 7522632), (119756, 7485696), (119808, 7482447), (121296, 7390656), (121824, 7358624), (122304, 7329744), (124362, 7208448), (124488, 7201152), (126336, 7095816), (126464, 7088634), (126711, 7074816), (127008, 7058272), (128592, 6971328), (131271, 6829056), (131328, 6826092), (131404, 6822144), (131976, 6792576), (134064, 6686784), (134784, 6651064), (135736, 6604416), (136192, 6582303), (136458, 6569472), (136864, 6549984), (137592, 6515328), (138624, 6466824), (139308, 6435072), (139776, 6413526), (140049, 6401024), (141512, 6334848), (142128, 6307392), (142272, 6301008), (144384, 6208839), (144666, 6196736), (145152, 6175988), (145236, 6172416), (147392, 6082128), (150024, 5975424), (150176, 5969376), (150528, 5955417), (150822, 5943808), (152703, 5870592), (153216, 5850936), (153972, 5822208), (155952, 5748288), (156416, 5731236), (157248, 5700912), (159201, 5630976), (160056, 5600896), (161728, 5542992), (162432, 5518968), (162526, 5515776), (163072, 5497308), (165816, 5406336), (165984, 5400864), (168448, 5321862), (168777, 5311488), (168948, 5306112), (169344, 5293704), (171456, 5228496), (172368, 5200832), (175028, 5121792), (175104, 5119569), (175968, 5094432), (178752, 5015088), (179634, 4990464), (179712, 4988298), (181944, 4927104), (183456, 4886496), (184832, 4850118), (185744, 4826304), (186543, 4805632), (186732, 4800768), (189504, 4730544), (189696, 4725756), (192888, 4647552), (193536, 4631991), (193648, 4629312), (196992, 4550728), (197106, 4548096), (197964, 4528384), (200032, 4481568), (201096, 4457856), (203604, 4402944), (204288, 4388202), (204687, 4379648), (205296, 4366656), (206388, 4343552), (207936, 4311216), (208962, 4290048), (209664, 4275684), (212268, 4223232), (213192, 4204928), (213408, 4200672), (216576, 4139226), (217854, 4114944), (220571, 4064256), (221088, 4054752), (221312, 4050648), (225036, 3983616), (225264, 3979584), (225792, 3970278), (228608, 3921372), (229824, 3900624), (229957, 3898368), (230958, 3881472), (233928, 3832192), (234624, 3820824), (235872, 3800608), (237538, 3773952), (238336, 3761316), (239512, 3742848), (242592, 3695328), (243648, 3679312), (243789, 3677184), (244608, 3664872), (248724, 3604224), (248976, 3600576), (252672, 3547908), (252928, 3544317), (253422, 3537408), (254016, 3529136), (257184, 3485664), (262542, 3414528), (262656, 3413046), (262808, 3411072), (263952, 3396288), (268128, 3343392), (269451, 3326976), (269568, 3325532), (271472, 3302208), (272916, 3284736), (273728, 3274992), (275184, 3257664), (277248, 3233412), (278616, 3217536), (279552, 3206763), (280098, 3200512), (283024, 3167424), (284256, 3153696), (284544, 3150504), (289332, 3098368), (290304, 3087994), (290472, 3086208), (294784, 3041064), (295659, 3032064), (300048, 2987712), (300352, 2984688), (301644, 2971904), (305406, 2935296), (306432, 2925468), (307944, 2911104), (311904, 2874144), (312832, 2865618), (313443, 2860032), (314496, 2850456), (318402, 2815488), (320112, 2800448), (323456, 2771496), (324864, 2759484), (325052, 2757888), (326144, 2748654), (326781, 2743296), (331632, 2703168), (331968, 2700432), (336896, 2660931), (337554, 2655744), (337896, 2653056), (338688, 2646852), (342912, 2614248), (344736, 2600416), (346437, 2587648), (350056, 2560896), (351936, 2547216), (356307, 2515968), (357504, 2507544), (359268, 2495232), (359424, 2494149), (363888, 2463552), (366912, 2443248), (369664, 2425059), (371488, 2413152), (373086, 2402816), (373464, 2400384), (379008, 2365272), (379392, 2362878), (380133, 2358272), (385776, 2323776), (387296, 2314656), (393813, 2276352), (393984, 2275364), (394212, 2274048), (395928, 2264192), (400064, 2240784), (402192, 2228928), (407208, 2201472), (408576, 2194101), (409374, 2189824), (410592, 2183328), (412776, 2171776), (415872, 2155608), (417924, 2145024), (419328, 2137842), (424536, 2111616), (426384, 2102464), (426816, 2100336), (433152, 2069613), (435708, 2057472), (441142, 2032128), (442176, 2027376), (442624, 2025324), (450072, 1991808), (450528, 1989792), (451584, 1985139), (457216, 1960686), (458109, 1956864), (459648, 1950312), (459914, 1949184), (461916, 1940736), (467856, 1916096), (469248, 1910412), (471744, 1900304), (475076, 1886976), (476672, 1880658), (477603, 1876992), (479024, 1871424), (485184, 1847664), (487296, 1839656), (487578, 1838592), (489216, 1832436), (497448, 1802112), (497952, 1800288), (505344, 1773954), (506331, 1770496), (506844, 1768704), (508032, 1764568), (514368, 1742832), (525084, 1707264), (525312, 1706523), (525616, 1705536), (527904, 1698144), (536256, 1671696), (538902, 1663488), (539136, 1662766), (542944, 1651104), (545832, 1642368), (547456, 1637496), (550368, 1628832), (554496, 1616706), (557232, 1608768), (560196, 1600256), (566048, 1583712), (568512, 1576848), (568841, 1575936), (569088, 1575252), (578664, 1549184), (580608, 1543997), (580944, 1543104), (589568, 1520532), (591318, 1516032), (600096, 1493856), (600704, 1492344), (603288, 1485952), (610812, 1467648), (612864, 1462734), (615888, 1455552), (623808, 1437072), (625664, 1432809), (626886, 1430016), (628992, 1425228), (636804, 1407744), (640224, 1400224), (646912, 1385748), (649728, 1379742), (650104, 1378944), (652288, 1374327), (653562, 1371648), (661713, 1354752), (663264, 1351584), (663936, 1350216), (675108, 1327872), (675792, 1326528), (677376, 1323426), (685824, 1307124), (689472, 1300208), (689871, 1299456), (692874, 1293824), (700112, 1280448), (703872, 1273608), (712614, 1257984), (715008, 1253772), (718536, 1247616), (727776, 1231776), (731367, 1225728), (733824, 1221624), (742976, 1206576), (746172, 1201408), (746928, 1200192), (758016, 1182636), (758784, 1181439), (760266, 1179136), (771552, 1161888), (774592, 1157328), (787626, 1138176), (787968, 1137682), (788424, 1137024), (791856, 1132096), (800128, 1120392), (804384, 1114464), (808353, 1108992), (814416, 1100736), (818748, 1094912), (821184, 1091664), (825552, 1085888), (831383, 1078272), (831744, 1077804), (835848, 1072512), (838656, 1068921), (849072, 1055808), (852768, 1051232), (853632, 1050168), (871416, 1028736), (882284, 1016064), (884352, 1013688), (885248, 1012662), (886977, 1010688), (900144, 995904), (901056, 994896), (914432, 980343), (916218, 978432), (919296, 975156), (919828, 974592), (923832, 970368), (935712, 958048), (938496, 955206), (940329, 953344), (943488, 950152)]