1034122505472

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1$

素因数の和:238

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 32, 34, 36, 38, 42, 46, 48, 49, 51, 54, 56, 57, 63, 64, 68, 69, 72, 76, 81, 84, 92, 96, 98, 102, 108, 112, 114, 119, 126, 128, 133, 136, 137, 138, 144, 147, 152, 153, 161, 162, 168, 171, 184, 189, 192, 196, 204, 207, 216, 224, 228, 238, 252, 256, 266, 272, 274, 276, 288, 294, 304, 306, 322, 323, 324, 336, 342, 357, 368, 378, 384, 391, 392, 399, 408, 411, 414, 432, 437, 441, 448, 456, 459, 476, 483, 504, 513, 532, 544, 548, 552, 567, 576, 588, 608, 612, 621, 644, 646, 648, 672, 684, 714, 736, 756, 768, 782, 784, 798, 816, 822, 828, 833, 864, 874, 882, 896, 912, 918, 931, 952, 959, 966, 969, 1008, 1026, 1064, 1071, 1088, 1096, 1104, 1127, 1134, 1152, 1173, 1176, 1197, 1216, 1224, 1233, 1242, 1288, 1292, 1296, 1311, 1323, 1344, 1368, 1377, 1428, 1449, 1472, 1512, 1539, 1564, 1568, 1596, 1632, 1644, 1656, 1666, 1728, 1748, 1764, 1792, 1824, 1836, 1862, 1863, 1904, 1918, 1932, 1938, 2016, 2052, 2128, 2142, 2176, 2192, 2208, 2254, 2261, 2268, 2304, 2329, 2346, 2352, 2394, 2432, 2448, 2466, 2484, 2499, 2576, 2584, 2592, 2603, 2622, 2646, 2688, 2736, 2737, 2754, 2793, 2856, 2877, 2898, 2907, 2944, 3024, 3059, 3078, 3128, 3136, 3151, 3192, 3213, 3264, 3288, 3312, 3332, 3381, 3456, 3496, 3519, 3528, 3591, 3648, 3672, 3699, 3724, 3726, 3808, 3836, 3864, 3876, 3933, 3969, 4032, 4104, 4256, 4284, 4347, 4352, 4384, 4416, 4508, 4522, 4536, 4658, 4692, 4704, 4788, 4864, 4896, 4932, 4968, 4998, 5152, 5168, 5184, 5206, 5244, 5292, 5376, 5472, 5474, 5508, 5586, 5712, 5754, 5796, 5814, 5888, 6048, 6118, 6156, 6256, 6272, 6302, 6384, 6426, 6528, 6576, 6624, 6664, 6713, 6762, 6783, 6912, 6987, 6992, 7038, 7056, 7182, 7296, 7344, 7398, 7429, 7448, 7452, 7497, 7616, 7672, 7728, 7752, 7809, 7866, 7938, 8064, 8208, 8211, 8379, 8512, 8568, 8631, 8694, 8721, 8768, 8832, 9016, 9044, 9072, 9177, 9316, 9384, 9408, 9453, 9576, 9639, 9792, 9864, 9936, 9996, 10143, 10304, 10336, 10368, 10412, 10488, 10557, 10584, 10773, 10944, 10948, 11016, 11097, 11172, 11424, 11508, 11592, 11628, 11799, 12096, 12236, 12312, 12512, 12544, 12604, 12768, 12852, 13041, 13056, 13152, 13248, 13328, 13426, 13524, 13566, 13974, 13984, 14076, 14112, 14364, 14592, 14688, 14796, 14858, 14896, 14904, 14994, 15232, 15344, 15456, 15504, 15618, 15732, 15827, 15876, 16128, 16303, 16416, 16422, 16758, 17024, 17136, 17262, 17388, 17442, 17536, 17664, 18032, 18088, 18144, 18221, 18354, 18632, 18768, 18816, 18906, 19152, 19159, 19278, 19584, 19728, 19872, 19992, 20139, 20286, 20349, 20608, 20672, 20736, 20824, 20961, 20976, 21114, 21168, 21413, 21546, 21888, 21896, 22032, 22057, 22194, 22287, 22344, 22491, 22848, 23016, 23184, 23256, 23427, 23598, 24192, 24472, 24624, 24633, 25024, 25137, 25208, 25536, 25704, 25893, 26082, 26163, 26304, 26496, 26656, 26852, 27048, 27132, 27531, 27948, 27968, 28152, 28224, 28359, 28728, 29376, 29592, 29716, 29792, 29808, 29988, 30429, 30464, 30688, 30912, 31008, 31236, 31464, 31654, 31671, 31752, 32606, 32832, 32844, 33516, 34048, 34272, 34524, 34776, 34884, 35072, 35397, 36064, 36176, 36288, 36442, 36708, 37264, 37536, 37632, 37812, 38304, 38318, 38556, 39168, 39456, 39744, 39984, 40278, 40572, 40698, 41216, 41344, 41648, 41922, 41952, 42228, 42336, 42826, 43092, 43776, 43792, 44064, 44114, 44251, 44388, 44574, 44688, 44982, 45696, 46032, 46368, 46512, 46854, 47196, 47481, 48384, 48909, 48944, 49248, 49266, 50048, 50274, 50416, 51072, 51408, 51786, 52003, 52164, 52326, 52608, 52992, 53312, 53567, 53704, 54096, 54264, 54663, 55062, 55896, 55936, 56304, 56448, 56718, 57456, 57477, 58752, 59184, 59432, 59584, 59616, 59869, 59976, 60417, 60858, 61047, 61376, 61824, 62016, 62472, 62883, 62928, 63308, 63342, 63504, 64239, 65212, 65664, 65688, 66171, 66861, 67032, 67473, 68544, 69048, 69552, 69768, 70281, 70794, 72128, 72352, 72576, 72884, 73416, 73899, 74528, 75072, 75411, 75624, 76608, 76636, 77112, 77679, 78912, 79488, 79968, 80556, 81144, 81396, 82593, 82688, 83296, 83844, 83904, 84456, 84672, 85077, 85652, 86184, 87584, 88128, 88228, 88502, 88776, 89148, 89376, 89964, 91287, 91392, 92064, 92736, 93024, 93708, 94392, 94962, 97818, 97888, 98496, 98532, 100096, 100548, 100832, 102144, 102816, 103572, 104006, 104328, 104652, 105216, 106624, 107134, 107408, 108192, 108528, 109326, 110124, 111792, 111872, 112608, 112896, 113436, 114121, 114912, 114954, 117504, 118368, 118864, 119168, 119232, 119738, 119952, 120834, 121716, 122094, 122752, 123648, 124032, 124944, 125766, 125856, 126616, 126684, 127008, 127547, 128478, 130424, 131328, 131376, 132342, 132753, 133722, 134064, 134946, 137088, 138096, 139104, 139536, 140562, 141588, 142443, 144256, 144704, 145152, 145768, 146727, 146832, 147798, 149056, 150144, 150822, 151248, 153216, 153272, 154224, 154399, 155358, 156009, 157824, 158976, 159936, 160701, 161112, 162288, 162792, 163989, 165186, 166592, 167688, 167808, 168912, 169344, 170154, 171304, 172368, 172431, 175168, 176256, 176456, 177004, 177552, 178296, 178752, 179607, 179928, 181251, 182574, 183141, 184128, 185472, 186048, 187416, 188649, 188784, 189924, 192717, 195636, 195776, 196992, 197064, 198513, 200583, 201096, 201664, 205632, 207144, 208012, 208656, 209304, 210843, 213248, 214268, 214816, 216384, 217056, 218652, 220248, 221697, 223584, 225216, 226872, 228242, 229824, 229908, 236736, 237728, 238336, 238464, 239476, 239904, 241668, 243432, 244188, 245504, 247779, 248064, 249888, 251532, 251712, 253232, 253368, 254016, 255094, 255231, 256956, 260848, 262752, 264684, 265506, 267444, 268128, 269892, 274176, 276192, 278208, 279072, 281124, 283176, 284886, 288512, 289408, 291536, 293454, 293664, 295596, 298112, 300288, 301644, 302496, 306432, 306544, 308448, 308798, 309757, 310716, 312018, 315648, 319872, 321402, 322224, 324576, 325584, 327978, 330372, 333184, 335376, 335616, 337824, 338688, 340308, 342363, 342608, 344736, 344862, 350336, 352512, 352912, 354008, 355104, 356592, 357504, 359214, 359856, 362502, 364021, 365148, 366282, 368256, 370944, 372096, 374832, 374969, 377298, 377568, 379848, 382641, 385434, 391272, 391552, 393984, 394128, 397026, 398259, 401166, 402192, 403328, 411264, 414288, 416024, 417312, 418608, 419083, 421686, 427329, 428536, 429632, 432768, 434112, 437304, 440181, 440496, 443394, 447168, 450432, 453744, 456484, 459648, 459816, 463197, 468027, 473472, 475456, 476928, 478952, 479808, 482103, 483336, 486864, 488376, 491967, 495558, 499776, 503064, 503424, 506464, 506736, 508032, 510188, 510462, 513912, 517293, 521696, 525504, 529368, 531012, 534888, 536256, 538821, 539784, 543753, 552384, 556416, 558144, 562248, 566352, 569772, 578151, 578816, 583072, 586908, 587328, 591192, 595539, 596224, 601749, 603288, 604992, 613088, 616896, 617596, 619514, 621432, 624036, 639744, 642804, 644448, 649152, 651168, 655956, 660744, 666368, 670752, 675648, 680616, 684726, 685216, 689472, 689724, 700672, 705824, 708016, 710208, 713184, 715008, 718428, 719712, 725004, 728042, 730296, 732564, 736512, 744192, 749664, 749938, 754596, 755136, 759696, 765282, 770868, 782544, 783104, 788256, 794052, 796518, 802332, 804384, 806656, 822528, 828576, 832048, 834624, 837216, 838166, 843372, 854658, 857072, 859264, 865536, 868224, 874608, 880362, 880992, 886788, 894336, 900864, 907488, 912968, 919296, 919632, 926394, 929271, 936054, 946944, 950912, 957904, 959616, 964206, 966672, 973728, 976752, 983934, 991116, 999552, 1006128, 1006848, 1012928, 1013472, 1016064, 1017773, 1020376, 1020924, 1027089, 1027824, 1034586, 1043392, 1051008, 1058736, 1062024, 1069776, 1072512, 1077642, 1079568, 1087506, 1092063, 1104768, 1112832, 1116288, 1124496, 1124907, 1132704, 1139544, 1147923, 1156302, 1166144, 1173816, 1174656, 1182384, 1191078, 1194777, 1203498, 1206576, 1209984, 1226176, 1233792, 1235192, 1239028, 1242864, 1248072, 1257249, 1281987, 1285608, 1288896, 1298304, 1302336, 1311912, 1320543, 1321488, 1341504, 1351296, 1361232, 1369452, 1370432, 1378944, 1379448, 1389591, 1404081, 1411648, 1416032, 1420416, 1426368, 1436856, 1439424, 1446309, 1450008, 1456084, 1460592, 1465128, 1475901, 1499328, 1499876, 1509192, 1510272, 1519392, 1530564, 1541736, 1551879, 1565088, 1576512, 1588104, 1593036, 1604664, 1608768, 1616463, 1657152, 1664096, 1669248, 1674432, 1676332, 1686744, 1709316, 1714144, 1718528, 1734453, 1736448, 1749216, 1760724, 1761984, 1773576, 1786617, 1788672, 1814976, 1825936, 1839264, 1852788, 1858542, 1872108, 1901824, 1915808, 1919232, 1928412, 1933344, 1947456, 1953504, 1967868, 1982232, 1999104, 2012256, 2025856, 2026944, 2035546, 2040752, 2041848, 2054178, 2055648, 2069172, 2086784, 2102016, 2117472, 2124048, 2139552, 2145024, 2155284, 2159136, 2168299, 2175012, 2184126, 2209536, 2232576, 2248992, 2249814, 2265408, 2279088, 2295846, 2312604, 2332288, 2347632, 2349312, 2364768, 2382156, 2389554, 2406996, 2413152, 2419968, 2452352, 2467584, 2470384, 2478056, 2485728, 2496144, 2514498, 2563974, 2571216, 2577792, 2596608, 2604672, 2623824, 2624783, 2641086, 2642976, 2683008, 2702592, 2722464, 2738904, 2740864, 2757888, 2758896, 2779182, 2787813, 2808162, 2823296, 2832064, 2840832, 2852736, 2873712, 2878848, 2892618, 2900016, 2912168, 2921184, 2930256, 2933581, 2951802, 2998656, 2999752, 3018384, 3020544, 3038784, 3053319, 3061128, 3081267, 3083472, 3103758, 3130176, 3153024, 3176208, 3186072, 3209328, 3217536, 3232926, 3276189, 3314304, 3328192, 3338496, 3348864, 3352664, 3373488, 3374721, 3418632, 3428288, 3443769, 3468906, 3498432, 3521448, 3523968, 3547152, 3573234, 3584331, 3629952, 3651872, 3678528, 3705576, 3717084, 3744216, 3771747, 3831616, 3856824, 3866688, 3894912, 3907008, 3935736, 3964464, 4024512, 4051712, 4053888, 4071092, 4081504, 4083696, 4108356, 4111296, 4138344, 4168773, 4173568, 4212243, 4234944, 4248096, 4279104, 4310568, 4318272, 4336598, 4338927, 4350024, 4368252, 4497984, 4499628, 4530816, 4558176, 4591692, 4625208, 4664576, 4695264, 4729536, 4764312, 4779108, 4813992, 4826304, 4849389, 4904704, 4940768, 4956112, 4971456, 4992288, 5028996, 5127948, 5142432, 5155584, 5209344, 5247648, 5249566, 5282172, 5285952, 5366016, 5444928, 5477808, 5481728, 5517792, 5558364, 5575626, 5616324, 5646592, 5664128, 5705472, 5747424, 5757696, 5785236, 5800032, 5824336, 5842368, 5860512, 5867162, 5903604, 5997312, 5999504, 6036768, 6077568, 6106638, 6122256, 6162534, 6166944, 6207516, 6260352, 6306048, 6352416, 6372144, 6418656, 6435072, 6465852, 6504897, 6552378, 6628608, 6656384, 6697728, 6705328, 6746976, 6749442, 6837264, 6856576, 6887538, 6937812, 6996864, 7042896, 7047936, 7094304, 7124411, 7146468, 7168662, 7259904, 7303744, 7357056, 7411152, 7434168, 7488432, 7543494, 7663232, 7713648, 7733376, 7789824, 7814016, 7871472, 7874349, 7928928, 8049024, 8107776, 8142184, 8163008, 8167392, 8216712, 8222592, 8276688, 8337546, 8363439, 8424486, 8469888, 8496192, 8558208, 8621136, 8636544, 8673196, 8677854, 8700048, 8736504, 8800743, 8995968, 8999256, 9061632, 9116352, 9159957, 9183384, 9243801, 9250416, 9390528, 9459072, 9528624, 9558216, 9627984, 9652608, 9698778, 9828567, 9881536, 9912224, 9942912, 9984576, 10057992, 10124163, 10255896, 10284864, 10331307, 10495296, 10499132, 10564344, 10571904, 10889856, 10955616, 11035584, 11116728, 11151252, 11232648, 11315241, 11328256, 11494848, 11570472, 11600064, 11648672, 11684736, 11721024, 11734324, 11807208, 11999008, 12073536, 12155136, 12213276, 12244512, 12325068, 12333888, 12415032, 12506319, 12520704, 12704832, 12744288, 12837312, 12931704, 13009794, 13104756, 13312768, 13410656, 13493952, 13498884, 13674528, 13713152, 13775076, 13875624, 13993728, 14085792, 14188608, 14248822, 14292936, 14337324, 14607488, 14714112, 14822304, 14868336, 14976864, 15086988, 15326464, 15427296, 15466752, 15628032, 15742944, 15748698, 15857856, 16098048, 16284368, 16326016, 16334784, 16433424, 16445184, 16553376, 16675092, 16726878, 16848972, 16939776, 16992384, 17116416, 17242272, 17273088, 17346392, 17355708, 17400096, 17473008, 17601486, 17991936, 17998512, 18232704, 18319914, 18366768, 18487602, 18500832, 18781056, 18918144, 19057248, 19116432, 19255968, 19305216, 19397556, 19514691, 19657134, 19763072, 19824448, 19885824, 19969152, 20115984, 20248326, 20511792, 20569728, 20662614, 20990592, 20998264, 21128688, 21143808, 21373233, 21779712, 21911232, 22071168, 22233456, 22302504, 22465296, 22630482, 22989696, 23140944, 23200128, 23297344, 23369472, 23442048, 23468648, 23614416, 23623047, 23998016, 24147072, 24426552, 24489024, 24650136, 24667776, 24830064, 25012638, 25090317, 25409664, 25488576, 25674624, 25863408, 26019588, 26209512, 26402229, 26821312, 26987904, 26997768, 27349056, 27479871, 27550152, 27751248, 28171584, 28377216, 28497644, 28585872, 28674648, 29214976, 29485701, 29644608, 29736672, 29953728, 30173976, 30372489, 30854592, 31485888, 31497396, 31715712, 32568736, 32652032, 32669568, 32866848, 33106752, 33350184, 33453756, 33697944, 33945723, 33984768, 34484544, 34692784, 34711416, 34800192, 34946016, 35202972, 35997024, 36465408, 36639828, 36733536, 36975204, 37001664, 37562112, 38114496, 38232864, 38511936, 38795112, 39029382, 39314268, 39526144, 39648896, 39938304, 40231968, 40496652, 41023584, 41139456, 41325228, 41981184, 41996528, 42257376, 42746466, 43822464, 44142336, 44466912, 44605008, 44930592, 45260964, 45979392, 46281888, 46400256, 46594688, 46884096, 46937296, 47228832, 47246094, 47996032, 48294144, 48853104, 48978048, 49300272, 49335552, 49660128, 49870877, 50025276, 50180634, 50819328, 50977152, 51349248, 51726816, 52039176, 52419024, 52804458, 53642624, 53975808, 53995536, 54698112, 54959742, 55100304, 55502496, 56343168, 56754432, 56995288, 57171744, 57349296, 58544073, 58971402, 59289216, 59473344, 59907456, 60347952, 60744978, 61709184, 62971776, 62994792, 63431424, 64119699, 65137472, 65339136, 65733696, 66213504, 66700368, 66907512, 67395888, 67891446, 68969088, 69385568, 69422832, 69600384, 69892032, 70405944, 70869141, 71994048, 73279656, 73467072, 73950408, 74003328, 76228992, 76465728, 77023872, 77590224, 78058764, 78628536, 79206687, 79297792, 80463936, 80993304, 82047168, 82439613, 82650456, 83993056, 84514752, 85492932, 87644928, 88933824, 89210016, 89861184, 90521928, 92563776, 93189376, 93874592, 94457664, 94492188, 95992064, 97706208, 97956096, 98600544, 99320256, 99741754, 100050552, 100361268, 101954304, 103453632, 104078352, 104838048, 105608916, 107285248, 107991072, 109396224, 109919484, 110200608, 111004992, 112686336, 113990576, 114343488, 114698592, 117088146, 117942804, 118578432, 118946688, 119814912, 120695904, 121489956, 123418368, 125943552, 125989584, 128239398, 130274944, 131467392, 132427008, 133400736, 133815024, 134791776, 135782892, 137938176, 138771136, 138845664, 139200768, 139784064, 140811888, 141738282, 143988096, 146559312, 146934144, 147900816, 148006656, 149612631, 152457984, 152931456, 154047744, 155180448, 156117528, 157257072, 158413374, 160927872, 161986608, 164094336, 164879226, 165300912, 167986112, 169029504, 170985864, 175632219, 177867648, 178420032, 179722368, 181043856, 185127552, 187749184, 188915328, 188984376, 192359097, 195412416, 197201088, 198640512, 199483508, 200101104, 200722536, 206907264, 208156704, 209676096, 211217832, 212607423, 215982144, 219838968, 220401216, 222009984, 227981152, 228686976, 229397184, 234176292, 235885608, 237620061, 237893376, 241391808, 242979912, 251979168, 256478796, 260549888, 262934784, 266801472, 267630048, 269583552, 271565784, 277542272, 277691328, 279568128, 281623776, 283476564, 287976192, 293118624, 293868288, 295801632, 299225262, 305862912, 310360896, 312235056, 314514144, 316826748, 321855744, 323973216, 328188672, 329758452, 330601824, 335972224, 338059008, 341971728, 351264438, 355735296, 356840064, 359444736, 362087712, 370255104, 375498368, 377830656, 377968752, 384718194, 390824832, 394402176, 397281024, 398967016, 400202208, 401445072, 413814528, 416313408, 419352192, 422435664, 425214846, 431964288, 439677936, 440802432, 444019968, 448837893, 455962304, 457373952, 458794368, 468352584, 471771216, 475240122, 482783616, 485959824, 503958336, 512957592, 533602944, 535260096, 539167104, 543131568, 555084544, 555382656, 563247552, 566953128, 577077291, 586237248, 591603264, 598450524, 620721792, 624470112, 629028288, 633653496, 647946432, 659516904, 661203648, 671944448, 683943456, 702528876, 713680128, 724175424, 750996736, 755937504, 769436388, 781649664, 788804352, 797934032, 800404416, 802890144, 832626816, 838704384, 844871328, 850429692, 863928576, 879355872, 881604864, 897675786, 911924608, 917588736, 936705168, 943542432, 950480244, 965567232, 971919648, 1007916672, 1025915184, 1067205888, 1070520192, 1078334208, 1086263136, 1110765312, 1126495104, 1133906256, 1154154582, 1172474496, 1183206528, 1196901048, 1241443584, 1248940224, 1258056576, 1267306992, 1295892864, 1319033808, 1322407296, 1346513679, 1367886912, 1405057752, 1448350848, 1511875008, 1538872776, 1595868064, 1600808832, 1605780288, 1665253632, 1689742656, 1700859384, 1758711744, 1795351572, 1823849216, 1873410336, 1887084864, 1900960488, 1943839296, 2015833344, 2051830368, 2141040384, 2172526272, 2252990208, 2267812512, 2308309164, 2344948992, 2366413056, 2393802096, 2497880448, 2516113152, 2534613984, 2591785728, 2638067616, 2644814592, 2693027358, 2735773824, 2810115504, 2896701696, 3023750016, 3077745552, 3191736128, 3201617664, 3211560576, 3379485312, 3401718768, 3517423488, 3590703144, 3746820672, 3774169728, 3801920976, 3887678592, 4039541037, 4103660736, 4345052544, 4535625024, 4616618328, 4787604192, 4995760896, 5069227968, 5276135232, 5386054716, 5471547648, 5620231008, 6047500032, 6155491104, 6383472256, 6423121152, 6758970624, 6803437536, 7034846976, 7181406288, 7493641344, 7548339456, 7603841952, 7775357184, 8079082074, 8207321472, 8690105088, 9071250048, 9233236656, 9575208384, 10138455936, 10552270464, 10772109432, 11240462016, 12310982208, 12766944512, 13606875072, 14362812576, 14987282688, 15207683904, 16158164148, 16414642944, 18142500096, 18466473312, 19150416768, 20276911872, 21104540928, 21544218864, 22480924032, 24621964416, 27213750144, 28725625152, 30415367808, 32316328296, 36932946624, 38300833536, 43088437728, 44961848064, 49243928832, 54427500288, 57451250304, 60830735616, 64632656592, 73865893248, 86176875456, 114902500608, 129265313184, 147731786496, 172353750912, 258530626368, 344707501824, 517061252736, 1034122505472]

約数ペア:

[(1, 1034122505472), (2, 517061252736), (3, 344707501824), (4, 258530626368), (6, 172353750912), (7, 147731786496), (8, 129265313184), (9, 114902500608), (12, 86176875456), (14, 73865893248), (16, 64632656592), (17, 60830735616), (18, 57451250304), (19, 54427500288), (21, 49243928832), (23, 44961848064), (24, 43088437728), (27, 38300833536), (28, 36932946624), (32, 32316328296), (34, 30415367808), (36, 28725625152), (38, 27213750144), (42, 24621964416), (46, 22480924032), (48, 21544218864), (49, 21104540928), (51, 20276911872), (54, 19150416768), (56, 18466473312), (57, 18142500096), (63, 16414642944), (64, 16158164148), (68, 15207683904), (69, 14987282688), (72, 14362812576), (76, 13606875072), (81, 12766944512), (84, 12310982208), (92, 11240462016), (96, 10772109432), (98, 10552270464), (102, 10138455936), (108, 9575208384), (112, 9233236656), (114, 9071250048), (119, 8690105088), (126, 8207321472), (128, 8079082074), (133, 7775357184), (136, 7603841952), (137, 7548339456), (138, 7493641344), (144, 7181406288), (147, 7034846976), (152, 6803437536), (153, 6758970624), (161, 6423121152), (162, 6383472256), (168, 6155491104), (171, 6047500032), (184, 5620231008), (189, 5471547648), (192, 5386054716), (196, 5276135232), (204, 5069227968), (207, 4995760896), (216, 4787604192), (224, 4616618328), (228, 4535625024), (238, 4345052544), (252, 4103660736), (256, 4039541037), (266, 3887678592), (272, 3801920976), (274, 3774169728), (276, 3746820672), (288, 3590703144), (294, 3517423488), (304, 3401718768), (306, 3379485312), (322, 3211560576), (323, 3201617664), (324, 3191736128), (336, 3077745552), (342, 3023750016), (357, 2896701696), (368, 2810115504), (378, 2735773824), (384, 2693027358), (391, 2644814592), (392, 2638067616), (399, 2591785728), (408, 2534613984), (411, 2516113152), (414, 2497880448), (432, 2393802096), (437, 2366413056), (441, 2344948992), (448, 2308309164), (456, 2267812512), (459, 2252990208), (476, 2172526272), (483, 2141040384), (504, 2051830368), (513, 2015833344), (532, 1943839296), (544, 1900960488), (548, 1887084864), (552, 1873410336), (567, 1823849216), (576, 1795351572), (588, 1758711744), (608, 1700859384), (612, 1689742656), (621, 1665253632), (644, 1605780288), (646, 1600808832), (648, 1595868064), (672, 1538872776), (684, 1511875008), (714, 1448350848), (736, 1405057752), (756, 1367886912), (768, 1346513679), (782, 1322407296), (784, 1319033808), (798, 1295892864), (816, 1267306992), (822, 1258056576), (828, 1248940224), (833, 1241443584), (864, 1196901048), (874, 1183206528), (882, 1172474496), (896, 1154154582), (912, 1133906256), (918, 1126495104), (931, 1110765312), (952, 1086263136), (959, 1078334208), (966, 1070520192), (969, 1067205888), (1008, 1025915184), (1026, 1007916672), (1064, 971919648), (1071, 965567232), (1088, 950480244), (1096, 943542432), (1104, 936705168), (1127, 917588736), (1134, 911924608), (1152, 897675786), (1173, 881604864), (1176, 879355872), (1197, 863928576), (1216, 850429692), (1224, 844871328), (1233, 838704384), (1242, 832626816), (1288, 802890144), (1292, 800404416), (1296, 797934032), (1311, 788804352), (1323, 781649664), (1344, 769436388), (1368, 755937504), (1377, 750996736), (1428, 724175424), (1449, 713680128), (1472, 702528876), (1512, 683943456), (1539, 671944448), (1564, 661203648), (1568, 659516904), (1596, 647946432), (1632, 633653496), (1644, 629028288), (1656, 624470112), (1666, 620721792), (1728, 598450524), (1748, 591603264), (1764, 586237248), (1792, 577077291), (1824, 566953128), (1836, 563247552), (1862, 555382656), (1863, 555084544), (1904, 543131568), (1918, 539167104), (1932, 535260096), (1938, 533602944), (2016, 512957592), (2052, 503958336), (2128, 485959824), (2142, 482783616), (2176, 475240122), (2192, 471771216), (2208, 468352584), (2254, 458794368), (2261, 457373952), (2268, 455962304), (2304, 448837893), (2329, 444019968), (2346, 440802432), (2352, 439677936), (2394, 431964288), (2432, 425214846), (2448, 422435664), (2466, 419352192), (2484, 416313408), (2499, 413814528), (2576, 401445072), (2584, 400202208), (2592, 398967016), (2603, 397281024), (2622, 394402176), (2646, 390824832), (2688, 384718194), (2736, 377968752), (2737, 377830656), (2754, 375498368), (2793, 370255104), (2856, 362087712), (2877, 359444736), (2898, 356840064), (2907, 355735296), (2944, 351264438), (3024, 341971728), (3059, 338059008), (3078, 335972224), (3128, 330601824), (3136, 329758452), (3151, 328188672), (3192, 323973216), (3213, 321855744), (3264, 316826748), (3288, 314514144), (3312, 312235056), (3332, 310360896), (3381, 305862912), (3456, 299225262), (3496, 295801632), (3519, 293868288), (3528, 293118624), (3591, 287976192), (3648, 283476564), (3672, 281623776), (3699, 279568128), (3724, 277691328), (3726, 277542272), (3808, 271565784), (3836, 269583552), (3864, 267630048), (3876, 266801472), (3933, 262934784), (3969, 260549888), (4032, 256478796), (4104, 251979168), (4256, 242979912), (4284, 241391808), (4347, 237893376), (4352, 237620061), (4384, 235885608), (4416, 234176292), (4508, 229397184), (4522, 228686976), (4536, 227981152), (4658, 222009984), (4692, 220401216), (4704, 219838968), (4788, 215982144), (4864, 212607423), (4896, 211217832), (4932, 209676096), (4968, 208156704), (4998, 206907264), (5152, 200722536), (5168, 200101104), (5184, 199483508), (5206, 198640512), (5244, 197201088), (5292, 195412416), (5376, 192359097), (5472, 188984376), (5474, 188915328), (5508, 187749184), (5586, 185127552), (5712, 181043856), (5754, 179722368), (5796, 178420032), (5814, 177867648), (5888, 175632219), (6048, 170985864), (6118, 169029504), (6156, 167986112), (6256, 165300912), (6272, 164879226), (6302, 164094336), (6384, 161986608), (6426, 160927872), (6528, 158413374), (6576, 157257072), (6624, 156117528), (6664, 155180448), (6713, 154047744), (6762, 152931456), (6783, 152457984), (6912, 149612631), (6987, 148006656), (6992, 147900816), (7038, 146934144), (7056, 146559312), (7182, 143988096), (7296, 141738282), (7344, 140811888), (7398, 139784064), (7429, 139200768), (7448, 138845664), (7452, 138771136), (7497, 137938176), (7616, 135782892), (7672, 134791776), (7728, 133815024), (7752, 133400736), (7809, 132427008), (7866, 131467392), (7938, 130274944), (8064, 128239398), (8208, 125989584), (8211, 125943552), (8379, 123418368), (8512, 121489956), (8568, 120695904), (8631, 119814912), (8694, 118946688), (8721, 118578432), (8768, 117942804), (8832, 117088146), (9016, 114698592), (9044, 114343488), (9072, 113990576), (9177, 112686336), (9316, 111004992), (9384, 110200608), (9408, 109919484), (9453, 109396224), (9576, 107991072), (9639, 107285248), (9792, 105608916), (9864, 104838048), (9936, 104078352), (9996, 103453632), (10143, 101954304), (10304, 100361268), (10336, 100050552), (10368, 99741754), (10412, 99320256), (10488, 98600544), (10557, 97956096), (10584, 97706208), (10773, 95992064), (10944, 94492188), (10948, 94457664), (11016, 93874592), (11097, 93189376), (11172, 92563776), (11424, 90521928), (11508, 89861184), (11592, 89210016), (11628, 88933824), (11799, 87644928), (12096, 85492932), (12236, 84514752), (12312, 83993056), (12512, 82650456), (12544, 82439613), (12604, 82047168), (12768, 80993304), (12852, 80463936), (13041, 79297792), (13056, 79206687), (13152, 78628536), (13248, 78058764), (13328, 77590224), (13426, 77023872), (13524, 76465728), (13566, 76228992), (13974, 74003328), (13984, 73950408), (14076, 73467072), (14112, 73279656), (14364, 71994048), (14592, 70869141), (14688, 70405944), (14796, 69892032), (14858, 69600384), (14896, 69422832), (14904, 69385568), (14994, 68969088), (15232, 67891446), (15344, 67395888), (15456, 66907512), (15504, 66700368), (15618, 66213504), (15732, 65733696), (15827, 65339136), (15876, 65137472), (16128, 64119699), (16303, 63431424), (16416, 62994792), (16422, 62971776), (16758, 61709184), (17024, 60744978), (17136, 60347952), (17262, 59907456), (17388, 59473344), (17442, 59289216), (17536, 58971402), (17664, 58544073), (18032, 57349296), (18088, 57171744), (18144, 56995288), (18221, 56754432), (18354, 56343168), (18632, 55502496), (18768, 55100304), (18816, 54959742), (18906, 54698112), (19152, 53995536), (19159, 53975808), (19278, 53642624), (19584, 52804458), (19728, 52419024), (19872, 52039176), (19992, 51726816), (20139, 51349248), (20286, 50977152), (20349, 50819328), (20608, 50180634), (20672, 50025276), (20736, 49870877), (20824, 49660128), (20961, 49335552), (20976, 49300272), (21114, 48978048), (21168, 48853104), (21413, 48294144), (21546, 47996032), (21888, 47246094), (21896, 47228832), (22032, 46937296), (22057, 46884096), (22194, 46594688), (22287, 46400256), (22344, 46281888), (22491, 45979392), (22848, 45260964), (23016, 44930592), (23184, 44605008), (23256, 44466912), (23427, 44142336), (23598, 43822464), (24192, 42746466), (24472, 42257376), (24624, 41996528), (24633, 41981184), (25024, 41325228), (25137, 41139456), (25208, 41023584), (25536, 40496652), (25704, 40231968), (25893, 39938304), (26082, 39648896), (26163, 39526144), (26304, 39314268), (26496, 39029382), (26656, 38795112), (26852, 38511936), (27048, 38232864), (27132, 38114496), (27531, 37562112), (27948, 37001664), (27968, 36975204), (28152, 36733536), (28224, 36639828), (28359, 36465408), (28728, 35997024), (29376, 35202972), (29592, 34946016), (29716, 34800192), (29792, 34711416), (29808, 34692784), (29988, 34484544), (30429, 33984768), (30464, 33945723), (30688, 33697944), (30912, 33453756), (31008, 33350184), (31236, 33106752), (31464, 32866848), (31654, 32669568), (31671, 32652032), (31752, 32568736), (32606, 31715712), (32832, 31497396), (32844, 31485888), (33516, 30854592), (34048, 30372489), (34272, 30173976), (34524, 29953728), (34776, 29736672), (34884, 29644608), (35072, 29485701), (35397, 29214976), (36064, 28674648), (36176, 28585872), (36288, 28497644), (36442, 28377216), (36708, 28171584), (37264, 27751248), (37536, 27550152), (37632, 27479871), (37812, 27349056), (38304, 26997768), (38318, 26987904), (38556, 26821312), (39168, 26402229), (39456, 26209512), (39744, 26019588), (39984, 25863408), (40278, 25674624), (40572, 25488576), (40698, 25409664), (41216, 25090317), (41344, 25012638), (41648, 24830064), (41922, 24667776), (41952, 24650136), (42228, 24489024), (42336, 24426552), (42826, 24147072), (43092, 23998016), (43776, 23623047), (43792, 23614416), (44064, 23468648), (44114, 23442048), (44251, 23369472), (44388, 23297344), (44574, 23200128), (44688, 23140944), (44982, 22989696), (45696, 22630482), (46032, 22465296), (46368, 22302504), (46512, 22233456), (46854, 22071168), (47196, 21911232), (47481, 21779712), (48384, 21373233), (48909, 21143808), (48944, 21128688), (49248, 20998264), (49266, 20990592), (50048, 20662614), (50274, 20569728), (50416, 20511792), (51072, 20248326), (51408, 20115984), (51786, 19969152), (52003, 19885824), (52164, 19824448), (52326, 19763072), (52608, 19657134), (52992, 19514691), (53312, 19397556), (53567, 19305216), (53704, 19255968), (54096, 19116432), (54264, 19057248), (54663, 18918144), (55062, 18781056), (55896, 18500832), (55936, 18487602), (56304, 18366768), (56448, 18319914), (56718, 18232704), (57456, 17998512), (57477, 17991936), (58752, 17601486), (59184, 17473008), (59432, 17400096), (59584, 17355708), (59616, 17346392), (59869, 17273088), (59976, 17242272), (60417, 17116416), (60858, 16992384), (61047, 16939776), (61376, 16848972), (61824, 16726878), (62016, 16675092), (62472, 16553376), (62883, 16445184), (62928, 16433424), (63308, 16334784), (63342, 16326016), (63504, 16284368), (64239, 16098048), (65212, 15857856), (65664, 15748698), (65688, 15742944), (66171, 15628032), (66861, 15466752), (67032, 15427296), (67473, 15326464), (68544, 15086988), (69048, 14976864), (69552, 14868336), (69768, 14822304), (70281, 14714112), (70794, 14607488), (72128, 14337324), (72352, 14292936), (72576, 14248822), (72884, 14188608), (73416, 14085792), (73899, 13993728), (74528, 13875624), (75072, 13775076), (75411, 13713152), (75624, 13674528), (76608, 13498884), (76636, 13493952), (77112, 13410656), (77679, 13312768), (78912, 13104756), (79488, 13009794), (79968, 12931704), (80556, 12837312), (81144, 12744288), (81396, 12704832), (82593, 12520704), (82688, 12506319), (83296, 12415032), (83844, 12333888), (83904, 12325068), (84456, 12244512), (84672, 12213276), (85077, 12155136), (85652, 12073536), (86184, 11999008), (87584, 11807208), (88128, 11734324), (88228, 11721024), (88502, 11684736), (88776, 11648672), (89148, 11600064), (89376, 11570472), (89964, 11494848), (91287, 11328256), (91392, 11315241), (92064, 11232648), (92736, 11151252), (93024, 11116728), (93708, 11035584), (94392, 10955616), (94962, 10889856), (97818, 10571904), (97888, 10564344), (98496, 10499132), (98532, 10495296), (100096, 10331307), (100548, 10284864), (100832, 10255896), (102144, 10124163), (102816, 10057992), (103572, 9984576), (104006, 9942912), (104328, 9912224), (104652, 9881536), (105216, 9828567), (106624, 9698778), (107134, 9652608), (107408, 9627984), (108192, 9558216), (108528, 9528624), (109326, 9459072), (110124, 9390528), (111792, 9250416), (111872, 9243801), (112608, 9183384), (112896, 9159957), (113436, 9116352), (114121, 9061632), (114912, 8999256), (114954, 8995968), (117504, 8800743), (118368, 8736504), (118864, 8700048), (119168, 8677854), (119232, 8673196), (119738, 8636544), (119952, 8621136), (120834, 8558208), (121716, 8496192), (122094, 8469888), (122752, 8424486), (123648, 8363439), (124032, 8337546), (124944, 8276688), (125766, 8222592), (125856, 8216712), (126616, 8167392), (126684, 8163008), (127008, 8142184), (127547, 8107776), (128478, 8049024), (130424, 7928928), (131328, 7874349), (131376, 7871472), (132342, 7814016), (132753, 7789824), (133722, 7733376), (134064, 7713648), (134946, 7663232), (137088, 7543494), (138096, 7488432), (139104, 7434168), (139536, 7411152), (140562, 7357056), (141588, 7303744), (142443, 7259904), (144256, 7168662), (144704, 7146468), (145152, 7124411), (145768, 7094304), (146727, 7047936), (146832, 7042896), (147798, 6996864), (149056, 6937812), (150144, 6887538), (150822, 6856576), (151248, 6837264), (153216, 6749442), (153272, 6746976), (154224, 6705328), (154399, 6697728), (155358, 6656384), (156009, 6628608), (157824, 6552378), (158976, 6504897), (159936, 6465852), (160701, 6435072), (161112, 6418656), (162288, 6372144), (162792, 6352416), (163989, 6306048), (165186, 6260352), (166592, 6207516), (167688, 6166944), (167808, 6162534), (168912, 6122256), (169344, 6106638), (170154, 6077568), (171304, 6036768), (172368, 5999504), (172431, 5997312), (175168, 5903604), (176256, 5867162), (176456, 5860512), (177004, 5842368), (177552, 5824336), (178296, 5800032), (178752, 5785236), (179607, 5757696), (179928, 5747424), (181251, 5705472), (182574, 5664128), (183141, 5646592), (184128, 5616324), (185472, 5575626), (186048, 5558364), (187416, 5517792), (188649, 5481728), (188784, 5477808), (189924, 5444928), (192717, 5366016), (195636, 5285952), (195776, 5282172), (196992, 5249566), (197064, 5247648), (198513, 5209344), (200583, 5155584), (201096, 5142432), (201664, 5127948), (205632, 5028996), (207144, 4992288), (208012, 4971456), (208656, 4956112), (209304, 4940768), (210843, 4904704), (213248, 4849389), (214268, 4826304), (214816, 4813992), (216384, 4779108), (217056, 4764312), (218652, 4729536), (220248, 4695264), (221697, 4664576), (223584, 4625208), (225216, 4591692), (226872, 4558176), (228242, 4530816), (229824, 4499628), (229908, 4497984), (236736, 4368252), (237728, 4350024), (238336, 4338927), (238464, 4336598), (239476, 4318272), (239904, 4310568), (241668, 4279104), (243432, 4248096), (244188, 4234944), (245504, 4212243), (247779, 4173568), (248064, 4168773), (249888, 4138344), (251532, 4111296), (251712, 4108356), (253232, 4083696), (253368, 4081504), (254016, 4071092), (255094, 4053888), (255231, 4051712), (256956, 4024512), (260848, 3964464), (262752, 3935736), (264684, 3907008), (265506, 3894912), (267444, 3866688), (268128, 3856824), (269892, 3831616), (274176, 3771747), (276192, 3744216), (278208, 3717084), (279072, 3705576), (281124, 3678528), (283176, 3651872), (284886, 3629952), (288512, 3584331), (289408, 3573234), (291536, 3547152), (293454, 3523968), (293664, 3521448), (295596, 3498432), (298112, 3468906), (300288, 3443769), (301644, 3428288), (302496, 3418632), (306432, 3374721), (306544, 3373488), (308448, 3352664), (308798, 3348864), (309757, 3338496), (310716, 3328192), (312018, 3314304), (315648, 3276189), (319872, 3232926), (321402, 3217536), (322224, 3209328), (324576, 3186072), (325584, 3176208), (327978, 3153024), (330372, 3130176), (333184, 3103758), (335376, 3083472), (335616, 3081267), (337824, 3061128), (338688, 3053319), (340308, 3038784), (342363, 3020544), (342608, 3018384), (344736, 2999752), (344862, 2998656), (350336, 2951802), (352512, 2933581), (352912, 2930256), (354008, 2921184), (355104, 2912168), (356592, 2900016), (357504, 2892618), (359214, 2878848), (359856, 2873712), (362502, 2852736), (364021, 2840832), (365148, 2832064), (366282, 2823296), (368256, 2808162), (370944, 2787813), (372096, 2779182), (374832, 2758896), (374969, 2757888), (377298, 2740864), (377568, 2738904), (379848, 2722464), (382641, 2702592), (385434, 2683008), (391272, 2642976), (391552, 2641086), (393984, 2624783), (394128, 2623824), (397026, 2604672), (398259, 2596608), (401166, 2577792), (402192, 2571216), (403328, 2563974), (411264, 2514498), (414288, 2496144), (416024, 2485728), (417312, 2478056), (418608, 2470384), (419083, 2467584), (421686, 2452352), (427329, 2419968), (428536, 2413152), (429632, 2406996), (432768, 2389554), (434112, 2382156), (437304, 2364768), (440181, 2349312), (440496, 2347632), (443394, 2332288), (447168, 2312604), (450432, 2295846), (453744, 2279088), (456484, 2265408), (459648, 2249814), (459816, 2248992), (463197, 2232576), (468027, 2209536), (473472, 2184126), (475456, 2175012), (476928, 2168299), (478952, 2159136), (479808, 2155284), (482103, 2145024), (483336, 2139552), (486864, 2124048), (488376, 2117472), (491967, 2102016), (495558, 2086784), (499776, 2069172), (503064, 2055648), (503424, 2054178), (506464, 2041848), (506736, 2040752), (508032, 2035546), (510188, 2026944), (510462, 2025856), (513912, 2012256), (517293, 1999104), (521696, 1982232), (525504, 1967868), (529368, 1953504), (531012, 1947456), (534888, 1933344), (536256, 1928412), (538821, 1919232), (539784, 1915808), (543753, 1901824), (552384, 1872108), (556416, 1858542), (558144, 1852788), (562248, 1839264), (566352, 1825936), (569772, 1814976), (578151, 1788672), (578816, 1786617), (583072, 1773576), (586908, 1761984), (587328, 1760724), (591192, 1749216), (595539, 1736448), (596224, 1734453), (601749, 1718528), (603288, 1714144), (604992, 1709316), (613088, 1686744), (616896, 1676332), (617596, 1674432), (619514, 1669248), (621432, 1664096), (624036, 1657152), (639744, 1616463), (642804, 1608768), (644448, 1604664), (649152, 1593036), (651168, 1588104), (655956, 1576512), (660744, 1565088), (666368, 1551879), (670752, 1541736), (675648, 1530564), (680616, 1519392), (684726, 1510272), (685216, 1509192), (689472, 1499876), (689724, 1499328), (700672, 1475901), (705824, 1465128), (708016, 1460592), (710208, 1456084), (713184, 1450008), (715008, 1446309), (718428, 1439424), (719712, 1436856), (725004, 1426368), (728042, 1420416), (730296, 1416032), (732564, 1411648), (736512, 1404081), (744192, 1389591), (749664, 1379448), (749938, 1378944), (754596, 1370432), (755136, 1369452), (759696, 1361232), (765282, 1351296), (770868, 1341504), (782544, 1321488), (783104, 1320543), (788256, 1311912), (794052, 1302336), (796518, 1298304), (802332, 1288896), (804384, 1285608), (806656, 1281987), (822528, 1257249), (828576, 1248072), (832048, 1242864), (834624, 1239028), (837216, 1235192), (838166, 1233792), (843372, 1226176), (854658, 1209984), (857072, 1206576), (859264, 1203498), (865536, 1194777), (868224, 1191078), (874608, 1182384), (880362, 1174656), (880992, 1173816), (886788, 1166144), (894336, 1156302), (900864, 1147923), (907488, 1139544), (912968, 1132704), (919296, 1124907), (919632, 1124496), (926394, 1116288), (929271, 1112832), (936054, 1104768), (946944, 1092063), (950912, 1087506), (957904, 1079568), (959616, 1077642), (964206, 1072512), (966672, 1069776), (973728, 1062024), (976752, 1058736), (983934, 1051008), (991116, 1043392), (999552, 1034586), (1006128, 1027824), (1006848, 1027089), (1012928, 1020924), (1013472, 1020376), (1016064, 1017773)]