970281172224

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1$

素因数の和:250

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 81, 84, 87, 91, 96, 98, 102, 104, 108, 112, 116, 117, 119, 126, 128, 136, 144, 147, 149, 153, 156, 162, 168, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 232, 234, 238, 252, 256, 261, 272, 273, 288, 294, 298, 306, 312, 324, 336, 348, 351, 357, 364, 377, 378, 384, 392, 406, 408, 416, 432, 441, 442, 447, 448, 459, 464, 468, 476, 493, 504, 522, 544, 546, 567, 576, 588, 596, 609, 612, 624, 637, 648, 663, 672, 696, 702, 714, 728, 754, 756, 768, 783, 784, 812, 816, 819, 832, 833, 864, 882, 884, 894, 896, 918, 928, 936, 952, 986, 1008, 1043, 1044, 1053, 1071, 1088, 1092, 1131, 1134, 1152, 1176, 1192, 1218, 1224, 1248, 1274, 1296, 1323, 1326, 1341, 1344, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1508, 1512, 1547, 1566, 1568, 1624, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1788, 1792, 1827, 1836, 1856, 1872, 1904, 1911, 1937, 1972, 1989, 2016, 2086, 2088, 2106, 2142, 2176, 2184, 2262, 2268, 2304, 2349, 2352, 2384, 2436, 2448, 2457, 2496, 2499, 2533, 2548, 2592, 2639, 2646, 2652, 2682, 2688, 2754, 2784, 2808, 2842, 2856, 2912, 2958, 3016, 3024, 3094, 3129, 3132, 3136, 3213, 3248, 3264, 3276, 3328, 3332, 3393, 3451, 3456, 3528, 3536, 3576, 3654, 3672, 3712, 3744, 3808, 3822, 3874, 3944, 3969, 3978, 4023, 4032, 4172, 4176, 4212, 4263, 4284, 4321, 4352, 4368, 4437, 4524, 4536, 4641, 4698, 4704, 4768, 4872, 4896, 4914, 4992, 4998, 5066, 5096, 5184, 5278, 5292, 5304, 5364, 5376, 5481, 5508, 5568, 5616, 5684, 5712, 5733, 5811, 5824, 5916, 5967, 6032, 6048, 6188, 6258, 6264, 6272, 6409, 6426, 6496, 6528, 6552, 6664, 6786, 6902, 6912, 7056, 7072, 7152, 7301, 7308, 7344, 7371, 7424, 7488, 7497, 7599, 7616, 7644, 7748, 7888, 7917, 7938, 7956, 8046, 8064, 8344, 8352, 8424, 8526, 8568, 8642, 8736, 8874, 9048, 9072, 9282, 9387, 9396, 9408, 9536, 9639, 9744, 9792, 9828, 9984, 9996, 10132, 10179, 10192, 10353, 10368, 10556, 10584, 10608, 10728, 10829, 10962, 11016, 11136, 11232, 11368, 11424, 11466, 11622, 11648, 11832, 11934, 12064, 12069, 12096, 12376, 12516, 12528, 12544, 12789, 12818, 12852, 12963, 12992, 13056, 13104, 13311, 13328, 13559, 13572, 13804, 13923, 14112, 14144, 14304, 14602, 14616, 14688, 14742, 14976, 14994, 15198, 15232, 15288, 15496, 15776, 15834, 15876, 15912, 16092, 16128, 16443, 16688, 16704, 16848, 17052, 17136, 17199, 17284, 17433, 17472, 17731, 17748, 17901, 18096, 18144, 18473, 18564, 18774, 18792, 18816, 19072, 19227, 19278, 19488, 19584, 19656, 19992, 20264, 20358, 20384, 20706, 20736, 21112, 21168, 21216, 21456, 21658, 21903, 21924, 22032, 22272, 22464, 22491, 22736, 22797, 22848, 22932, 23244, 23296, 23664, 23751, 23868, 24128, 24138, 24157, 24192, 24752, 25032, 25056, 25578, 25636, 25704, 25926, 25984, 26208, 26622, 26656, 27118, 27144, 27608, 27846, 28161, 28224, 28288, 28608, 29204, 29232, 29376, 29484, 29952, 29988, 30247, 30396, 30464, 30537, 30576, 30992, 31059, 31552, 31668, 31752, 31824, 32184, 32487, 32886, 32929, 33376, 33408, 33696, 34104, 34272, 34398, 34568, 34866, 34944, 35462, 35496, 35802, 36192, 36288, 36946, 37128, 37548, 37584, 37632, 38144, 38367, 38454, 38556, 38889, 38976, 39168, 39312, 39933, 39984, 40528, 40677, 40716, 40768, 41412, 41769, 42224, 42336, 42432, 42912, 43316, 43806, 43848, 44064, 44863, 44928, 44982, 45472, 45594, 45696, 45864, 46488, 47328, 47502, 47736, 48256, 48276, 48314, 48384, 49504, 50064, 50112, 51156, 51272, 51408, 51597, 51852, 51968, 52299, 52416, 53193, 53244, 53312, 54236, 54288, 55216, 55419, 55692, 56173, 56322, 56448, 56576, 57216, 57681, 58408, 58464, 58752, 58968, 59976, 60494, 60792, 61074, 61152, 61984, 62118, 63104, 63336, 63504, 63648, 64368, 64974, 65709, 65772, 65858, 66752, 66816, 67392, 67473, 68208, 68391, 68544, 68796, 69136, 69732, 69888, 70924, 70992, 71253, 71604, 72384, 72471, 72576, 73457, 73892, 74256, 75096, 75168, 76734, 76908, 77112, 77778, 77952, 78624, 79866, 79968, 81056, 81354, 81432, 81536, 82824, 83538, 84448, 84483, 84672, 84864, 85824, 86632, 87612, 87696, 88128, 89726, 89856, 89964, 90741, 90944, 91188, 91392, 91728, 92976, 93177, 94656, 94913, 95004, 95472, 96512, 96552, 96628, 97461, 98787, 99008, 100128, 100224, 102312, 102544, 102816, 103194, 103704, 104598, 104832, 106386, 106488, 106624, 108472, 108576, 110432, 110838, 111384, 112346, 112644, 112896, 114432, 115101, 115362, 116667, 116816, 116928, 117504, 117936, 119952, 120988, 121584, 122031, 122148, 122304, 123968, 124117, 124236, 125307, 126208, 126672, 127008, 127296, 128736, 129948, 131418, 131544, 131716, 133504, 134589, 134784, 134946, 136416, 136782, 137088, 137592, 138272, 139464, 141848, 141984, 142506, 143208, 144768, 144942, 145152, 146914, 147784, 148512, 150192, 150336, 153468, 153816, 154224, 155556, 155904, 156897, 157248, 159579, 159732, 159936, 162112, 162708, 162864, 163072, 165648, 166257, 167076, 168519, 168896, 168966, 169344, 169728, 171648, 173043, 173264, 175224, 175392, 176256, 179452, 179928, 181482, 181888, 182376, 183456, 185952, 186354, 189312, 189826, 190008, 190944, 193104, 193256, 194922, 197127, 197574, 198016, 200256, 200448, 204624, 205088, 205173, 205632, 206388, 207408, 209196, 209664, 211729, 212772, 212976, 213248, 213759, 216944, 217152, 217413, 220371, 220864, 221676, 222768, 224692, 225288, 230202, 230503, 230724, 233334, 233632, 233856, 235872, 239904, 241976, 243168, 244062, 244296, 244608, 247936, 248234, 248472, 250614, 253344, 254016, 254592, 257472, 259896, 262836, 263088, 263432, 267008, 269178, 269568, 269892, 272223, 272832, 273564, 274176, 275184, 276544, 278928, 279531, 283696, 283968, 284739, 285012, 286416, 289536, 289884, 292383, 293828, 295568, 296361, 297024, 300384, 300672, 306936, 307632, 308448, 311112, 313794, 314041, 314496, 319158, 319464, 319872, 324224, 325416, 325728, 331296, 332514, 334152, 337038, 337792, 337932, 338688, 343296, 346086, 346528, 350001, 350448, 350784, 352512, 358904, 359856, 362964, 363776, 364752, 366093, 366912, 371904, 372351, 372708, 378624, 379652, 380016, 381888, 386208, 386512, 389844, 393211, 394254, 395148, 396032, 400512, 403767, 409248, 410176, 410346, 411264, 412776, 414816, 418392, 423458, 425544, 425952, 427518, 433888, 434304, 434826, 440742, 441728, 443352, 445536, 449384, 450576, 460404, 461006, 461448, 466668, 467264, 467712, 471744, 478737, 479808, 483952, 486336, 488124, 488592, 489216, 495872, 496468, 496944, 498771, 501228, 505557, 506688, 508032, 509184, 514199, 514944, 519129, 519792, 525672, 526176, 526864, 538356, 539784, 544446, 545664, 547128, 550368, 553088, 557856, 559062, 567392, 567936, 569478, 570024, 572832, 579768, 584766, 587656, 591136, 591381, 592722, 594048, 600768, 601344, 613872, 615264, 616896, 622224, 627588, 628082, 628992, 635187, 638316, 638928, 639744, 648448, 650832, 651456, 652239, 661113, 662592, 665028, 668304, 674076, 675584, 675864, 691509, 692172, 693056, 700002, 700896, 701568, 717808, 719712, 725928, 729504, 732186, 733824, 743808, 744702, 745416, 759304, 760032, 763776, 772416, 773024, 779688, 786422, 788508, 790296, 801024, 807534, 816669, 818496, 820352, 820692, 822528, 825552, 829632, 836784, 846916, 851088, 851904, 854217, 855036, 867776, 868608, 869652, 877149, 881484, 883456, 886704, 889083, 891072, 898768, 901152, 920808, 922012, 922896, 933336, 934528, 942123, 943488, 954941, 957474, 959616, 967904, 972672, 976248, 977184, 992936, 993888, 997542, 1002456, 1011114, 1013376, 1016064, 1028398, 1029888, 1038258, 1039584, 1051344, 1052352, 1053728, 1076712, 1079568, 1088892, 1091328, 1094256, 1098279, 1100736, 1106176, 1115712, 1117053, 1118124, 1134784, 1135872, 1138956, 1140048, 1145664, 1159536, 1169532, 1175312, 1179633, 1182272, 1182762, 1185444, 1188096, 1201536, 1211301, 1227744, 1230528, 1233792, 1244448, 1255176, 1256164, 1270374, 1276632, 1277856, 1301664, 1302912, 1304478, 1322226, 1325184, 1330056, 1336608, 1348152, 1351728, 1383018, 1384344, 1386112, 1400004, 1401792, 1403136, 1435616, 1436211, 1439424, 1451856, 1459008, 1464372, 1467648, 1487616, 1489404, 1490832, 1496313, 1516671, 1518608, 1520064, 1527552, 1542597, 1544832, 1546048, 1559376, 1572844, 1577016, 1580592, 1613521, 1615068, 1633338, 1636992, 1640704, 1641384, 1651104, 1659264, 1673568, 1693832, 1702176, 1703808, 1708434, 1710072, 1735552, 1739304, 1754298, 1762968, 1773408, 1778166, 1782144, 1797536, 1802304, 1841616, 1844024, 1845792, 1866672, 1869056, 1884246, 1886976, 1905561, 1909882, 1914948, 1919232, 1935808, 1945344, 1952496, 1954368, 1956717, 1983339, 1985872, 1987776, 1995084, 2004912, 2022228, 2026752, 2056796, 2074527, 2076516, 2079168, 2102688, 2104704, 2107456, 2153424, 2159136, 2177784, 2188512, 2196558, 2201472, 2231424, 2234106, 2236248, 2269568, 2277912, 2280096, 2291328, 2319072, 2339064, 2350624, 2359266, 2364544, 2365524, 2370888, 2403072, 2422602, 2450007, 2455488, 2461056, 2467584, 2488896, 2510352, 2512328, 2540748, 2553264, 2555712, 2562651, 2603328, 2605824, 2608956, 2644452, 2650368, 2660112, 2667249, 2673216, 2696304, 2703456, 2752477, 2766036, 2768688, 2772224, 2800008, 2803584, 2826369, 2864823, 2871232, 2872422, 2878848, 2903712, 2918016, 2928744, 2978808, 2981664, 2992626, 3033342, 3037216, 3040128, 3085194, 3089664, 3092096, 3118752, 3145688, 3154032, 3161184, 3227042, 3230136, 3266676, 3273984, 3282768, 3302208, 3318528, 3347136, 3351159, 3387664, 3404352, 3407616, 3416868, 3420144, 3471104, 3478608, 3508596, 3525936, 3538899, 3546816, 3556332, 3564288, 3595072, 3599393, 3604608, 3633903, 3683232, 3688048, 3691584, 3733344, 3768492, 3811122, 3819764, 3829896, 3871616, 3904992, 3908736, 3913434, 3966678, 3971744, 3975552, 3990168, 4009824, 4044456, 4113592, 4149054, 4153032, 4158336, 4205376, 4209408, 4214912, 4306848, 4318272, 4355568, 4377024, 4393116, 4402944, 4462848, 4468212, 4472496, 4539136, 4550013, 4555824, 4560192, 4582656, 4627791, 4638144, 4678128, 4701248, 4718532, 4729088, 4731048, 4741776, 4840563, 4845204, 4900014, 4910976, 4922112, 4977792, 5020704, 5024656, 5081496, 5106528, 5111424, 5125302, 5206656, 5217912, 5288904, 5320224, 5334498, 5346432, 5392608, 5406912, 5504954, 5532072, 5537376, 5600016, 5607168, 5652738, 5716683, 5729646, 5742464, 5744844, 5757696, 5807424, 5836032, 5857488, 5950017, 5957616, 5963328, 5985252, 6066684, 6074432, 6080256, 6170388, 6184192, 6223581, 6237504, 6291376, 6308064, 6322368, 6454084, 6460272, 6533352, 6565536, 6604416, 6684587, 6694272, 6702318, 6775328, 6808704, 6833736, 6840288, 6957216, 7017192, 7051872, 7077798, 7093632, 7112664, 7190144, 7198786, 7209216, 7267806, 7366464, 7376096, 7383168, 7466688, 7536984, 7622244, 7639528, 7659792, 7687953, 7743232, 7809984, 7817472, 7826868, 7933356, 7943488, 7951104, 7980336, 8019648, 8088912, 8227184, 8257431, 8298108, 8306064, 8316672, 8410752, 8429824, 8479107, 8594469, 8613696, 8636544, 8711136, 8754048, 8786232, 8936424, 8944992, 9100026, 9111648, 9120384, 9255582, 9276288, 9356256, 9402496, 9437064, 9462096, 9483552, 9681126, 9690408, 9800028, 9821952, 9955584, 10041408, 10049312, 10053477, 10162992, 10213056, 10222848, 10250604, 10413312, 10435824, 10577808, 10616697, 10640448, 10668996, 10692864, 10785216, 10798179, 10813824, 11009908, 11064144, 11074752, 11200032, 11305476, 11433366, 11459292, 11484928, 11489688, 11614848, 11714976, 11900034, 11915232, 11926656, 11970504, 12133368, 12148864, 12340776, 12447162, 12475008, 12582752, 12616128, 12644736, 12908168, 12920544, 13066704, 13131072, 13208832, 13369174, 13388544, 13404636, 13550656, 13617408, 13667472, 13680576, 13883373, 13914432, 14034384, 14103744, 14155596, 14187264, 14225328, 14380288, 14397572, 14521689, 14535612, 14732928, 14752192, 14766336, 14933376, 15073968, 15244488, 15279056, 15319584, 15375906, 15619968, 15653736, 15866712, 15886976, 15960672, 16039296, 16177824, 16454368, 16514862, 16596216, 16612128, 16821504, 16958214, 17150049, 17188938, 17227392, 17273088, 17422272, 17508096, 17572464, 17872848, 17889984, 18200052, 18223296, 18240768, 18511164, 18552576, 18670743, 18712512, 18804992, 18874128, 18924192, 18967104, 19362252, 19380816, 19600056, 20053761, 20082816, 20098624, 20106954, 20325984, 20426112, 20501208, 20871648, 21155616, 21233394, 21280896, 21337992, 21570432, 21596358, 21627648, 22019816, 22128288, 22149504, 22400064, 22610952, 22866732, 22918584, 22979376, 23229696, 23429952, 23800068, 23830464, 23853312, 23941008, 24266736, 24297728, 24681552, 24772293, 24894324, 24950016, 25165504, 25232256, 25289472, 25437321, 25783407, 25816336, 25841088, 26133408, 26262144, 26738348, 26809272, 27101312, 27334944, 27361152, 27766746, 27828864, 28068768, 28207488, 28311192, 28450656, 28795144, 29043378, 29071224, 29465856, 29504384, 29866752, 30147936, 30488976, 30558112, 30639168, 30751812, 31239936, 31307472, 31733424, 31773952, 31850091, 31921344, 32078592, 32355648, 32394537, 32908736, 33029724, 33192432, 33224256, 33916428, 34300098, 34377876, 34454784, 34844544, 35144928, 35745696, 35779968, 36400104, 36446592, 37022328, 37341486, 37425024, 37748256, 37848384, 37934208, 38724504, 38761632, 39200112, 40107522, 40165632, 40197248, 40213908, 40651968, 40852224, 41002416, 41650119, 41743296, 42311232, 42466788, 42561792, 42675984, 43140864, 43192716, 43565067, 44039632, 44256576, 44299008, 44800128, 45221904, 45733464, 45837168, 45958752, 46792109, 46859904, 47600136, 47660928, 47882016, 48533472, 49363104, 49544586, 49788648, 50331008, 50464512, 50874642, 51566814, 51632672, 51682176, 52266816, 52524288, 53476696, 53618544, 54202624, 54669888, 54722304, 55533492, 55657728, 56137536, 56414976, 56622384, 56901312, 57590288, 58086756, 58142448, 59008768, 60161283, 60295872, 60977952, 61116224, 61278336, 61503624, 62614944, 63466848, 63700182, 63842688, 64711296, 64789074, 65817472, 66059448, 66384864, 66448512, 67832856, 68600196, 68755752, 69689088, 70289856, 71491392, 71559936, 72800208, 72893184, 74044656, 74316879, 74682972, 74850048, 75496512, 75696768, 75868416, 77350221, 77449008, 77523264, 78400224, 80215044, 80394496, 80427816, 81303936, 82004832, 83300238, 83486592, 84622464, 84933576, 85351968, 86385432, 87130134, 88079264, 88513152, 89600256, 90443808, 91466928, 91674336, 91917504, 93584218, 93719808, 95200272, 95321856, 95764032, 97066944, 97183611, 98726208, 99089172, 99577296, 100662016, 101749284, 103133628, 103265344, 103364352, 104533632, 106953392, 107237088, 109339776, 111066984, 112275072, 113244768, 113802624, 115180576, 116173512, 116284896, 120322566, 120591744, 121955904, 122232448, 122556672, 123007248, 125229888, 126933696, 127400364, 127685376, 129422592, 129578148, 130695201, 131634944, 132118896, 132769728, 132897024, 135665712, 137200392, 137511504, 140376327, 140579712, 142982784, 145600416, 148089312, 148633758, 149365944, 150993024, 151393536, 154700442, 154898016, 155046528, 156800448, 160430088, 160855632, 162607872, 164009664, 166600476, 166973184, 169244928, 169867152, 170703936, 172770864, 174260268, 176158528, 177026304, 180483849, 180887616, 182933856, 183348672, 183835008, 187168436, 190400544, 191528064, 194133888, 194367222, 197452416, 198178344, 199154592, 203498568, 206267256, 206530688, 209067264, 213906784, 214474176, 218679552, 222133968, 222950637, 224550144, 226489536, 227605248, 230361152, 232347024, 232569792, 240645132, 241183488, 243911808, 244464896, 246014496, 250459776, 253867392, 254800728, 259156296, 261390402, 264237792, 265539456, 271331424, 274400784, 275023008, 280752654, 281159424, 285965568, 291200832, 291550833, 296178624, 297267516, 298731888, 301986048, 309400884, 309796032, 310093056, 313600896, 320860176, 321711264, 328019328, 333200952, 339734304, 341407872, 345541728, 348520536, 352317056, 360967698, 361775232, 365867712, 366697344, 367670016, 374336872, 380801088, 383056128, 388267776, 388734444, 394904832, 396356688, 398309184, 406997136, 412534512, 413061376, 421128981, 427813568, 428948352, 444267936, 445901274, 452979072, 460722304, 464694048, 465139584, 481290264, 487823616, 492028992, 500919552, 507734784, 509601456, 518312592, 522780804, 528475584, 531078912, 541451547, 542662848, 548801568, 550046016, 561505308, 582401664, 583101666, 592357248, 594535032, 597463776, 618801768, 619592064, 627201792, 641720352, 643422528, 656038656, 666401904, 679468608, 682815744, 691083456, 697041072, 704634112, 721935396, 723550464, 731735424, 733394688, 748673744, 761602176, 777468888, 792713376, 796618368, 813994272, 825069024, 842257962, 855627136, 857896704, 888535872, 891802548, 905958144, 921444608, 929388096, 930279168, 962580528, 984057984, 1019202912, 1036625184, 1045561608, 1056951168, 1082903094, 1085325696, 1097603136, 1100092032, 1123010616, 1164803328, 1166203332, 1184714496, 1189070064, 1194927552, 1237603536, 1239184128, 1263386943, 1283440704, 1286845056, 1332803808, 1358937216, 1382166912, 1394082144, 1443870792, 1463470848, 1497347488, 1523204352, 1554937776, 1585426752, 1593236736, 1627988544, 1650138048, 1684515924, 1711254272, 1777071744, 1783605096, 1858776192, 1925161056, 1968115968, 2038405824, 2073250368, 2091123216, 2113902336, 2165806188, 2170651392, 2195206272, 2200184064, 2246021232, 2332406664, 2378140128, 2389855104, 2475207072, 2526773886, 2566881408, 2573690112, 2665607616, 2717874432, 2764333824, 2788164288, 2887741584, 2994694976, 3109875552, 3170853504, 3255977088, 3300276096, 3369031848, 3554143488, 3567210192, 3717552384, 3790160829, 3850322112, 4076811648, 4146500736, 4182246432, 4331612376, 4390412544, 4492042464, 4664813328, 4756280256, 4779710208, 4950414144, 5053547772, 5133762816, 5331215232, 5576328576, 5775483168, 5989389952, 6219751104, 6341707008, 6511954176, 6600552192, 6738063696, 7134420384, 7580321658, 7700644224, 8153623296, 8293001472, 8364492864, 8663224752, 8984084928, 9329626656, 9512560512, 9900828288, 10107095544, 10662430464, 11152657152, 11550966336, 11978779904, 12439502208, 13476127392, 14268840768, 15160643316, 15401288448, 16728985728, 17326449504, 17968169856, 18659253312, 19025121024, 19801656576, 20214191088, 23101932672, 24879004416, 26952254784, 28537681536, 30321286632, 33457971456, 34652899008, 35936339712, 37318506624, 40428382176, 46203865344, 53904509568, 57075363072, 60642573264, 69305798016, 74637013248, 80856764352, 107809019136, 121285146528, 138611596032, 161713528704, 242570293056, 323427057408, 485140586112, 970281172224]

約数ペア:

[(1, 970281172224), (2, 485140586112), (3, 323427057408), (4, 242570293056), (6, 161713528704), (7, 138611596032), (8, 121285146528), (9, 107809019136), (12, 80856764352), (13, 74637013248), (14, 69305798016), (16, 60642573264), (17, 57075363072), (18, 53904509568), (21, 46203865344), (24, 40428382176), (26, 37318506624), (27, 35936339712), (28, 34652899008), (29, 33457971456), (32, 30321286632), (34, 28537681536), (36, 26952254784), (39, 24879004416), (42, 23101932672), (48, 20214191088), (49, 19801656576), (51, 19025121024), (52, 18659253312), (54, 17968169856), (56, 17326449504), (58, 16728985728), (63, 15401288448), (64, 15160643316), (68, 14268840768), (72, 13476127392), (78, 12439502208), (81, 11978779904), (84, 11550966336), (87, 11152657152), (91, 10662430464), (96, 10107095544), (98, 9900828288), (102, 9512560512), (104, 9329626656), (108, 8984084928), (112, 8663224752), (116, 8364492864), (117, 8293001472), (119, 8153623296), (126, 7700644224), (128, 7580321658), (136, 7134420384), (144, 6738063696), (147, 6600552192), (149, 6511954176), (153, 6341707008), (156, 6219751104), (162, 5989389952), (168, 5775483168), (174, 5576328576), (182, 5331215232), (189, 5133762816), (192, 5053547772), (196, 4950414144), (203, 4779710208), (204, 4756280256), (208, 4664813328), (216, 4492042464), (221, 4390412544), (224, 4331612376), (232, 4182246432), (234, 4146500736), (238, 4076811648), (252, 3850322112), (256, 3790160829), (261, 3717552384), (272, 3567210192), (273, 3554143488), (288, 3369031848), (294, 3300276096), (298, 3255977088), (306, 3170853504), (312, 3109875552), (324, 2994694976), (336, 2887741584), (348, 2788164288), (351, 2764333824), (357, 2717874432), (364, 2665607616), (377, 2573690112), (378, 2566881408), (384, 2526773886), (392, 2475207072), (406, 2389855104), (408, 2378140128), (416, 2332406664), (432, 2246021232), (441, 2200184064), (442, 2195206272), (447, 2170651392), (448, 2165806188), (459, 2113902336), (464, 2091123216), (468, 2073250368), (476, 2038405824), (493, 1968115968), (504, 1925161056), (522, 1858776192), (544, 1783605096), (546, 1777071744), (567, 1711254272), (576, 1684515924), (588, 1650138048), (596, 1627988544), (609, 1593236736), (612, 1585426752), (624, 1554937776), (637, 1523204352), (648, 1497347488), (663, 1463470848), (672, 1443870792), (696, 1394082144), (702, 1382166912), (714, 1358937216), (728, 1332803808), (754, 1286845056), (756, 1283440704), (768, 1263386943), (783, 1239184128), (784, 1237603536), (812, 1194927552), (816, 1189070064), (819, 1184714496), (832, 1166203332), (833, 1164803328), (864, 1123010616), (882, 1100092032), (884, 1097603136), (894, 1085325696), (896, 1082903094), (918, 1056951168), (928, 1045561608), (936, 1036625184), (952, 1019202912), (986, 984057984), (1008, 962580528), (1043, 930279168), (1044, 929388096), (1053, 921444608), (1071, 905958144), (1088, 891802548), (1092, 888535872), (1131, 857896704), (1134, 855627136), (1152, 842257962), (1176, 825069024), (1192, 813994272), (1218, 796618368), (1224, 792713376), (1248, 777468888), (1274, 761602176), (1296, 748673744), (1323, 733394688), (1326, 731735424), (1341, 723550464), (1344, 721935396), (1377, 704634112), (1392, 697041072), (1404, 691083456), (1421, 682815744), (1428, 679468608), (1456, 666401904), (1479, 656038656), (1508, 643422528), (1512, 641720352), (1547, 627201792), (1566, 619592064), (1568, 618801768), (1624, 597463776), (1632, 594535032), (1638, 592357248), (1664, 583101666), (1666, 582401664), (1728, 561505308), (1764, 550046016), (1768, 548801568), (1788, 542662848), (1792, 541451547), (1827, 531078912), (1836, 528475584), (1856, 522780804), (1872, 518312592), (1904, 509601456), (1911, 507734784), (1937, 500919552), (1972, 492028992), (1989, 487823616), (2016, 481290264), (2086, 465139584), (2088, 464694048), (2106, 460722304), (2142, 452979072), (2176, 445901274), (2184, 444267936), (2262, 428948352), (2268, 427813568), (2304, 421128981), (2349, 413061376), (2352, 412534512), (2384, 406997136), (2436, 398309184), (2448, 396356688), (2457, 394904832), (2496, 388734444), (2499, 388267776), (2533, 383056128), (2548, 380801088), (2592, 374336872), (2639, 367670016), (2646, 366697344), (2652, 365867712), (2682, 361775232), (2688, 360967698), (2754, 352317056), (2784, 348520536), (2808, 345541728), (2842, 341407872), (2856, 339734304), (2912, 333200952), (2958, 328019328), (3016, 321711264), (3024, 320860176), (3094, 313600896), (3129, 310093056), (3132, 309796032), (3136, 309400884), (3213, 301986048), (3248, 298731888), (3264, 297267516), (3276, 296178624), (3328, 291550833), (3332, 291200832), (3393, 285965568), (3451, 281159424), (3456, 280752654), (3528, 275023008), (3536, 274400784), (3576, 271331424), (3654, 265539456), (3672, 264237792), (3712, 261390402), (3744, 259156296), (3808, 254800728), (3822, 253867392), (3874, 250459776), (3944, 246014496), (3969, 244464896), (3978, 243911808), (4023, 241183488), (4032, 240645132), (4172, 232569792), (4176, 232347024), (4212, 230361152), (4263, 227605248), (4284, 226489536), (4321, 224550144), (4352, 222950637), (4368, 222133968), (4437, 218679552), (4524, 214474176), (4536, 213906784), (4641, 209067264), (4698, 206530688), (4704, 206267256), (4768, 203498568), (4872, 199154592), (4896, 198178344), (4914, 197452416), (4992, 194367222), (4998, 194133888), (5066, 191528064), (5096, 190400544), (5184, 187168436), (5278, 183835008), (5292, 183348672), (5304, 182933856), (5364, 180887616), (5376, 180483849), (5481, 177026304), (5508, 176158528), (5568, 174260268), (5616, 172770864), (5684, 170703936), (5712, 169867152), (5733, 169244928), (5811, 166973184), (5824, 166600476), (5916, 164009664), (5967, 162607872), (6032, 160855632), (6048, 160430088), (6188, 156800448), (6258, 155046528), (6264, 154898016), (6272, 154700442), (6409, 151393536), (6426, 150993024), (6496, 149365944), (6528, 148633758), (6552, 148089312), (6664, 145600416), (6786, 142982784), (6902, 140579712), (6912, 140376327), (7056, 137511504), (7072, 137200392), (7152, 135665712), (7301, 132897024), (7308, 132769728), (7344, 132118896), (7371, 131634944), (7424, 130695201), (7488, 129578148), (7497, 129422592), (7599, 127685376), (7616, 127400364), (7644, 126933696), (7748, 125229888), (7888, 123007248), (7917, 122556672), (7938, 122232448), (7956, 121955904), (8046, 120591744), (8064, 120322566), (8344, 116284896), (8352, 116173512), (8424, 115180576), (8526, 113802624), (8568, 113244768), (8642, 112275072), (8736, 111066984), (8874, 109339776), (9048, 107237088), (9072, 106953392), (9282, 104533632), (9387, 103364352), (9396, 103265344), (9408, 103133628), (9536, 101749284), (9639, 100662016), (9744, 99577296), (9792, 99089172), (9828, 98726208), (9984, 97183611), (9996, 97066944), (10132, 95764032), (10179, 95321856), (10192, 95200272), (10353, 93719808), (10368, 93584218), (10556, 91917504), (10584, 91674336), (10608, 91466928), (10728, 90443808), (10829, 89600256), (10962, 88513152), (11016, 88079264), (11136, 87130134), (11232, 86385432), (11368, 85351968), (11424, 84933576), (11466, 84622464), (11622, 83486592), (11648, 83300238), (11832, 82004832), (11934, 81303936), (12064, 80427816), (12069, 80394496), (12096, 80215044), (12376, 78400224), (12516, 77523264), (12528, 77449008), (12544, 77350221), (12789, 75868416), (12818, 75696768), (12852, 75496512), (12963, 74850048), (12992, 74682972), (13056, 74316879), (13104, 74044656), (13311, 72893184), (13328, 72800208), (13559, 71559936), (13572, 71491392), (13804, 70289856), (13923, 69689088), (14112, 68755752), (14144, 68600196), (14304, 67832856), (14602, 66448512), (14616, 66384864), (14688, 66059448), (14742, 65817472), (14976, 64789074), (14994, 64711296), (15198, 63842688), (15232, 63700182), (15288, 63466848), (15496, 62614944), (15776, 61503624), (15834, 61278336), (15876, 61116224), (15912, 60977952), (16092, 60295872), (16128, 60161283), (16443, 59008768), (16688, 58142448), (16704, 58086756), (16848, 57590288), (17052, 56901312), (17136, 56622384), (17199, 56414976), (17284, 56137536), (17433, 55657728), (17472, 55533492), (17731, 54722304), (17748, 54669888), (17901, 54202624), (18096, 53618544), (18144, 53476696), (18473, 52524288), (18564, 52266816), (18774, 51682176), (18792, 51632672), (18816, 51566814), (19072, 50874642), (19227, 50464512), (19278, 50331008), (19488, 49788648), (19584, 49544586), (19656, 49363104), (19992, 48533472), (20264, 47882016), (20358, 47660928), (20384, 47600136), (20706, 46859904), (20736, 46792109), (21112, 45958752), (21168, 45837168), (21216, 45733464), (21456, 45221904), (21658, 44800128), (21903, 44299008), (21924, 44256576), (22032, 44039632), (22272, 43565067), (22464, 43192716), (22491, 43140864), (22736, 42675984), (22797, 42561792), (22848, 42466788), (22932, 42311232), (23244, 41743296), (23296, 41650119), (23664, 41002416), (23751, 40852224), (23868, 40651968), (24128, 40213908), (24138, 40197248), (24157, 40165632), (24192, 40107522), (24752, 39200112), (25032, 38761632), (25056, 38724504), (25578, 37934208), (25636, 37848384), (25704, 37748256), (25926, 37425024), (25984, 37341486), (26208, 37022328), (26622, 36446592), (26656, 36400104), (27118, 35779968), (27144, 35745696), (27608, 35144928), (27846, 34844544), (28161, 34454784), (28224, 34377876), (28288, 34300098), (28608, 33916428), (29204, 33224256), (29232, 33192432), (29376, 33029724), (29484, 32908736), (29952, 32394537), (29988, 32355648), (30247, 32078592), (30396, 31921344), (30464, 31850091), (30537, 31773952), (30576, 31733424), (30992, 31307472), (31059, 31239936), (31552, 30751812), (31668, 30639168), (31752, 30558112), (31824, 30488976), (32184, 30147936), (32487, 29866752), (32886, 29504384), (32929, 29465856), (33376, 29071224), (33408, 29043378), (33696, 28795144), (34104, 28450656), (34272, 28311192), (34398, 28207488), (34568, 28068768), (34866, 27828864), (34944, 27766746), (35462, 27361152), (35496, 27334944), (35802, 27101312), (36192, 26809272), (36288, 26738348), (36946, 26262144), (37128, 26133408), (37548, 25841088), (37584, 25816336), (37632, 25783407), (38144, 25437321), (38367, 25289472), (38454, 25232256), (38556, 25165504), (38889, 24950016), (38976, 24894324), (39168, 24772293), (39312, 24681552), (39933, 24297728), (39984, 24266736), (40528, 23941008), (40677, 23853312), (40716, 23830464), (40768, 23800068), (41412, 23429952), (41769, 23229696), (42224, 22979376), (42336, 22918584), (42432, 22866732), (42912, 22610952), (43316, 22400064), (43806, 22149504), (43848, 22128288), (44064, 22019816), (44863, 21627648), (44928, 21596358), (44982, 21570432), (45472, 21337992), (45594, 21280896), (45696, 21233394), (45864, 21155616), (46488, 20871648), (47328, 20501208), (47502, 20426112), (47736, 20325984), (48256, 20106954), (48276, 20098624), (48314, 20082816), (48384, 20053761), (49504, 19600056), (50064, 19380816), (50112, 19362252), (51156, 18967104), (51272, 18924192), (51408, 18874128), (51597, 18804992), (51852, 18712512), (51968, 18670743), (52299, 18552576), (52416, 18511164), (53193, 18240768), (53244, 18223296), (53312, 18200052), (54236, 17889984), (54288, 17872848), (55216, 17572464), (55419, 17508096), (55692, 17422272), (56173, 17273088), (56322, 17227392), (56448, 17188938), (56576, 17150049), (57216, 16958214), (57681, 16821504), (58408, 16612128), (58464, 16596216), (58752, 16514862), (58968, 16454368), (59976, 16177824), (60494, 16039296), (60792, 15960672), (61074, 15886976), (61152, 15866712), (61984, 15653736), (62118, 15619968), (63104, 15375906), (63336, 15319584), (63504, 15279056), (63648, 15244488), (64368, 15073968), (64974, 14933376), (65709, 14766336), (65772, 14752192), (65858, 14732928), (66752, 14535612), (66816, 14521689), (67392, 14397572), (67473, 14380288), (68208, 14225328), (68391, 14187264), (68544, 14155596), (68796, 14103744), (69136, 14034384), (69732, 13914432), (69888, 13883373), (70924, 13680576), (70992, 13667472), (71253, 13617408), (71604, 13550656), (72384, 13404636), (72471, 13388544), (72576, 13369174), (73457, 13208832), (73892, 13131072), (74256, 13066704), (75096, 12920544), (75168, 12908168), (76734, 12644736), (76908, 12616128), (77112, 12582752), (77778, 12475008), (77952, 12447162), (78624, 12340776), (79866, 12148864), (79968, 12133368), (81056, 11970504), (81354, 11926656), (81432, 11915232), (81536, 11900034), (82824, 11714976), (83538, 11614848), (84448, 11489688), (84483, 11484928), (84672, 11459292), (84864, 11433366), (85824, 11305476), (86632, 11200032), (87612, 11074752), (87696, 11064144), (88128, 11009908), (89726, 10813824), (89856, 10798179), (89964, 10785216), (90741, 10692864), (90944, 10668996), (91188, 10640448), (91392, 10616697), (91728, 10577808), (92976, 10435824), (93177, 10413312), (94656, 10250604), (94913, 10222848), (95004, 10213056), (95472, 10162992), (96512, 10053477), (96552, 10049312), (96628, 10041408), (97461, 9955584), (98787, 9821952), (99008, 9800028), (100128, 9690408), (100224, 9681126), (102312, 9483552), (102544, 9462096), (102816, 9437064), (103194, 9402496), (103704, 9356256), (104598, 9276288), (104832, 9255582), (106386, 9120384), (106488, 9111648), (106624, 9100026), (108472, 8944992), (108576, 8936424), (110432, 8786232), (110838, 8754048), (111384, 8711136), (112346, 8636544), (112644, 8613696), (112896, 8594469), (114432, 8479107), (115101, 8429824), (115362, 8410752), (116667, 8316672), (116816, 8306064), (116928, 8298108), (117504, 8257431), (117936, 8227184), (119952, 8088912), (120988, 8019648), (121584, 7980336), (122031, 7951104), (122148, 7943488), (122304, 7933356), (123968, 7826868), (124117, 7817472), (124236, 7809984), (125307, 7743232), (126208, 7687953), (126672, 7659792), (127008, 7639528), (127296, 7622244), (128736, 7536984), (129948, 7466688), (131418, 7383168), (131544, 7376096), (131716, 7366464), (133504, 7267806), (134589, 7209216), (134784, 7198786), (134946, 7190144), (136416, 7112664), (136782, 7093632), (137088, 7077798), (137592, 7051872), (138272, 7017192), (139464, 6957216), (141848, 6840288), (141984, 6833736), (142506, 6808704), (143208, 6775328), (144768, 6702318), (144942, 6694272), (145152, 6684587), (146914, 6604416), (147784, 6565536), (148512, 6533352), (150192, 6460272), (150336, 6454084), (153468, 6322368), (153816, 6308064), (154224, 6291376), (155556, 6237504), (155904, 6223581), (156897, 6184192), (157248, 6170388), (159579, 6080256), (159732, 6074432), (159936, 6066684), (162112, 5985252), (162708, 5963328), (162864, 5957616), (163072, 5950017), (165648, 5857488), (166257, 5836032), (167076, 5807424), (168519, 5757696), (168896, 5744844), (168966, 5742464), (169344, 5729646), (169728, 5716683), (171648, 5652738), (173043, 5607168), (173264, 5600016), (175224, 5537376), (175392, 5532072), (176256, 5504954), (179452, 5406912), (179928, 5392608), (181482, 5346432), (181888, 5334498), (182376, 5320224), (183456, 5288904), (185952, 5217912), (186354, 5206656), (189312, 5125302), (189826, 5111424), (190008, 5106528), (190944, 5081496), (193104, 5024656), (193256, 5020704), (194922, 4977792), (197127, 4922112), (197574, 4910976), (198016, 4900014), (200256, 4845204), (200448, 4840563), (204624, 4741776), (205088, 4731048), (205173, 4729088), (205632, 4718532), (206388, 4701248), (207408, 4678128), (209196, 4638144), (209664, 4627791), (211729, 4582656), (212772, 4560192), (212976, 4555824), (213248, 4550013), (213759, 4539136), (216944, 4472496), (217152, 4468212), (217413, 4462848), (220371, 4402944), (220864, 4393116), (221676, 4377024), (222768, 4355568), (224692, 4318272), (225288, 4306848), (230202, 4214912), (230503, 4209408), (230724, 4205376), (233334, 4158336), (233632, 4153032), (233856, 4149054), (235872, 4113592), (239904, 4044456), (241976, 4009824), (243168, 3990168), (244062, 3975552), (244296, 3971744), (244608, 3966678), (247936, 3913434), (248234, 3908736), (248472, 3904992), (250614, 3871616), (253344, 3829896), (254016, 3819764), (254592, 3811122), (257472, 3768492), (259896, 3733344), (262836, 3691584), (263088, 3688048), (263432, 3683232), (267008, 3633903), (269178, 3604608), (269568, 3599393), (269892, 3595072), (272223, 3564288), (272832, 3556332), (273564, 3546816), (274176, 3538899), (275184, 3525936), (276544, 3508596), (278928, 3478608), (279531, 3471104), (283696, 3420144), (283968, 3416868), (284739, 3407616), (285012, 3404352), (286416, 3387664), (289536, 3351159), (289884, 3347136), (292383, 3318528), (293828, 3302208), (295568, 3282768), (296361, 3273984), (297024, 3266676), (300384, 3230136), (300672, 3227042), (306936, 3161184), (307632, 3154032), (308448, 3145688), (311112, 3118752), (313794, 3092096), (314041, 3089664), (314496, 3085194), (319158, 3040128), (319464, 3037216), (319872, 3033342), (324224, 2992626), (325416, 2981664), (325728, 2978808), (331296, 2928744), (332514, 2918016), (334152, 2903712), (337038, 2878848), (337792, 2872422), (337932, 2871232), (338688, 2864823), (343296, 2826369), (346086, 2803584), (346528, 2800008), (350001, 2772224), (350448, 2768688), (350784, 2766036), (352512, 2752477), (358904, 2703456), (359856, 2696304), (362964, 2673216), (363776, 2667249), (364752, 2660112), (366093, 2650368), (366912, 2644452), (371904, 2608956), (372351, 2605824), (372708, 2603328), (378624, 2562651), (379652, 2555712), (380016, 2553264), (381888, 2540748), (386208, 2512328), (386512, 2510352), (389844, 2488896), (393211, 2467584), (394254, 2461056), (395148, 2455488), (396032, 2450007), (400512, 2422602), (403767, 2403072), (409248, 2370888), (410176, 2365524), (410346, 2364544), (411264, 2359266), (412776, 2350624), (414816, 2339064), (418392, 2319072), (423458, 2291328), (425544, 2280096), (425952, 2277912), (427518, 2269568), (433888, 2236248), (434304, 2234106), (434826, 2231424), (440742, 2201472), (441728, 2196558), (443352, 2188512), (445536, 2177784), (449384, 2159136), (450576, 2153424), (460404, 2107456), (461006, 2104704), (461448, 2102688), (466668, 2079168), (467264, 2076516), (467712, 2074527), (471744, 2056796), (478737, 2026752), (479808, 2022228), (483952, 2004912), (486336, 1995084), (488124, 1987776), (488592, 1985872), (489216, 1983339), (495872, 1956717), (496468, 1954368), (496944, 1952496), (498771, 1945344), (501228, 1935808), (505557, 1919232), (506688, 1914948), (508032, 1909882), (509184, 1905561), (514199, 1886976), (514944, 1884246), (519129, 1869056), (519792, 1866672), (525672, 1845792), (526176, 1844024), (526864, 1841616), (538356, 1802304), (539784, 1797536), (544446, 1782144), (545664, 1778166), (547128, 1773408), (550368, 1762968), (553088, 1754298), (557856, 1739304), (559062, 1735552), (567392, 1710072), (567936, 1708434), (569478, 1703808), (570024, 1702176), (572832, 1693832), (579768, 1673568), (584766, 1659264), (587656, 1651104), (591136, 1641384), (591381, 1640704), (592722, 1636992), (594048, 1633338), (600768, 1615068), (601344, 1613521), (613872, 1580592), (615264, 1577016), (616896, 1572844), (622224, 1559376), (627588, 1546048), (628082, 1544832), (628992, 1542597), (635187, 1527552), (638316, 1520064), (638928, 1518608), (639744, 1516671), (648448, 1496313), (650832, 1490832), (651456, 1489404), (652239, 1487616), (661113, 1467648), (662592, 1464372), (665028, 1459008), (668304, 1451856), (674076, 1439424), (675584, 1436211), (675864, 1435616), (691509, 1403136), (692172, 1401792), (693056, 1400004), (700002, 1386112), (700896, 1384344), (701568, 1383018), (717808, 1351728), (719712, 1348152), (725928, 1336608), (729504, 1330056), (732186, 1325184), (733824, 1322226), (743808, 1304478), (744702, 1302912), (745416, 1301664), (759304, 1277856), (760032, 1276632), (763776, 1270374), (772416, 1256164), (773024, 1255176), (779688, 1244448), (786422, 1233792), (788508, 1230528), (790296, 1227744), (801024, 1211301), (807534, 1201536), (816669, 1188096), (818496, 1185444), (820352, 1182762), (820692, 1182272), (822528, 1179633), (825552, 1175312), (829632, 1169532), (836784, 1159536), (846916, 1145664), (851088, 1140048), (851904, 1138956), (854217, 1135872), (855036, 1134784), (867776, 1118124), (868608, 1117053), (869652, 1115712), (877149, 1106176), (881484, 1100736), (883456, 1098279), (886704, 1094256), (889083, 1091328), (891072, 1088892), (898768, 1079568), (901152, 1076712), (920808, 1053728), (922012, 1052352), (922896, 1051344), (933336, 1039584), (934528, 1038258), (942123, 1029888), (943488, 1028398), (954941, 1016064), (957474, 1013376), (959616, 1011114), (967904, 1002456), (972672, 997542), (976248, 993888), (977184, 992936)]