516742716672

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 71, 72, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 142, 144, 147, 152, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 208, 213, 216, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 284, 288, 294, 304, 312, 324, 336, 342, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 426, 432, 441, 448, 456, 464, 468, 494, 497, 504, 513, 522, 532, 546, 551, 567, 568, 576, 588, 608, 609, 624, 637, 639, 648, 672, 684, 696, 702, 728, 741, 754, 756, 768, 783, 784, 798, 812, 819, 832, 852, 864, 882, 896, 912, 923, 928, 931, 936, 988, 994, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1136, 1152, 1176, 1197, 1216, 1218, 1248, 1274, 1278, 1296, 1323, 1344, 1349, 1368, 1392, 1404, 1421, 1456, 1482, 1491, 1508, 1512, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1704, 1728, 1729, 1764, 1792, 1824, 1827, 1846, 1856, 1862, 1872, 1911, 1917, 1976, 1988, 2016, 2052, 2059, 2088, 2106, 2128, 2184, 2204, 2223, 2262, 2268, 2272, 2304, 2349, 2352, 2394, 2432, 2436, 2457, 2496, 2548, 2556, 2592, 2639, 2646, 2688, 2698, 2736, 2769, 2784, 2793, 2808, 2842, 2912, 2964, 2982, 3016, 3024, 3078, 3132, 3136, 3192, 3248, 3276, 3306, 3328, 3393, 3408, 3456, 3458, 3479, 3528, 3591, 3648, 3654, 3692, 3712, 3724, 3744, 3822, 3834, 3857, 3952, 3969, 3976, 4032, 4047, 4104, 4118, 4176, 4212, 4256, 4263, 4368, 4408, 4446, 4473, 4524, 4536, 4544, 4698, 4704, 4788, 4864, 4872, 4914, 4959, 4992, 5096, 5112, 5184, 5187, 5278, 5292, 5376, 5396, 5472, 5481, 5538, 5568, 5586, 5616, 5684, 5733, 5751, 5824, 5928, 5964, 6032, 6048, 6156, 6177, 6264, 6272, 6384, 6461, 6496, 6552, 6612, 6669, 6786, 6816, 6912, 6916, 6958, 7056, 7163, 7182, 7296, 7308, 7371, 7384, 7424, 7448, 7488, 7644, 7668, 7714, 7904, 7917, 7938, 7952, 8064, 8094, 8208, 8236, 8307, 8352, 8379, 8424, 8512, 8526, 8736, 8816, 8892, 8946, 9048, 9072, 9088, 9396, 9408, 9443, 9576, 9744, 9828, 9918, 9984, 10179, 10192, 10224, 10368, 10374, 10437, 10556, 10584, 10773, 10792, 10944, 10962, 11076, 11136, 11172, 11232, 11368, 11466, 11502, 11571, 11648, 11856, 11928, 12064, 12096, 12103, 12141, 12312, 12354, 12528, 12544, 12768, 12789, 12922, 12992, 13104, 13224, 13338, 13419, 13572, 13632, 13832, 13916, 14112, 14326, 14364, 14413, 14592, 14616, 14742, 14768, 14877, 14896, 14976, 15288, 15336, 15428, 15561, 15808, 15834, 15876, 15904, 16128, 16188, 16416, 16443, 16472, 16614, 16704, 16758, 16848, 17024, 17052, 17199, 17472, 17537, 17632, 17784, 17892, 18096, 18144, 18176, 18473, 18531, 18792, 18816, 18886, 19152, 19383, 19488, 19656, 19836, 20007, 20358, 20384, 20448, 20736, 20748, 20874, 21112, 21168, 21489, 21546, 21584, 21888, 21924, 22152, 22272, 22344, 22464, 22736, 22932, 23004, 23142, 23296, 23712, 23751, 23856, 24128, 24192, 24206, 24282, 24624, 24708, 24921, 25056, 25137, 25536, 25578, 25844, 25984, 26208, 26448, 26676, 26767, 26838, 26999, 27144, 27264, 27664, 27832, 28224, 28329, 28652, 28728, 28826, 29232, 29484, 29536, 29754, 29792, 29952, 30537, 30576, 30672, 30856, 31122, 31311, 31616, 31668, 31752, 31808, 32376, 32832, 32886, 32944, 33228, 33408, 33516, 33696, 34048, 34104, 34398, 34713, 34944, 35074, 35264, 35568, 35784, 36192, 36288, 36309, 36423, 36946, 37062, 37584, 37632, 37772, 38304, 38367, 38766, 38976, 39121, 39312, 39672, 40014, 40257, 40716, 40768, 40896, 41496, 41748, 42224, 42336, 42978, 43092, 43168, 43239, 43776, 43848, 44304, 44631, 44688, 44928, 45227, 45472, 45864, 46008, 46284, 46683, 47424, 47502, 47712, 48256, 48384, 48412, 48564, 49248, 49416, 49842, 50112, 50141, 50274, 51072, 51156, 51597, 51688, 51968, 52416, 52611, 52896, 53352, 53534, 53676, 53998, 54288, 54528, 55328, 55419, 55593, 55664, 56448, 56658, 57304, 57456, 57652, 58149, 58464, 58968, 59072, 59508, 59584, 61074, 61152, 61344, 61712, 62244, 62622, 63232, 63336, 63504, 63616, 64467, 64752, 65664, 65772, 65888, 66101, 66456, 66816, 67032, 67392, 68208, 68796, 69426, 69888, 70148, 70528, 71136, 71253, 71568, 72384, 72576, 72618, 72846, 73892, 74124, 74763, 75168, 75411, 75544, 76608, 76734, 77532, 77952, 78242, 78624, 79344, 80028, 80301, 80514, 80997, 81432, 81536, 81792, 82992, 83496, 84448, 84672, 84987, 85956, 86184, 86336, 86478, 87696, 88608, 89262, 89376, 89856, 90454, 90944, 91728, 92016, 92568, 93366, 93933, 94848, 95004, 95424, 96512, 96824, 97128, 98496, 98832, 99684, 100224, 100282, 100548, 100891, 102144, 102312, 103194, 103376, 104139, 104832, 105222, 105792, 106704, 107068, 107352, 107996, 108576, 108927, 109269, 110656, 110838, 111186, 111328, 112896, 113316, 114608, 114912, 115101, 115304, 116298, 116928, 117363, 117936, 118144, 119016, 119168, 122148, 122304, 122688, 122759, 123424, 124488, 125244, 126672, 127008, 127232, 128934, 129504, 129717, 131328, 131544, 131776, 132202, 132912, 134064, 134784, 135681, 136416, 137592, 138852, 140049, 140296, 141056, 142272, 142506, 143136, 144768, 145152, 145236, 145692, 147784, 148248, 149526, 150336, 150423, 150822, 151088, 153216, 153468, 155064, 155904, 156484, 157248, 157833, 158688, 160056, 160602, 161028, 161994, 162864, 163072, 163584, 165984, 166257, 166779, 166992, 168896, 169344, 169974, 171912, 172368, 172672, 172956, 174447, 175392, 177216, 178524, 178752, 180908, 181888, 183456, 184032, 185136, 186732, 187369, 187866, 189696, 190008, 190848, 193401, 193648, 194256, 196992, 197664, 198303, 199368, 200448, 200564, 201096, 201782, 204624, 206388, 206752, 208278, 209664, 210444, 211584, 213408, 213759, 214136, 214704, 215992, 217152, 217854, 218538, 221312, 221676, 222372, 222656, 226632, 229216, 229824, 230202, 230608, 232596, 233856, 234726, 235872, 236288, 238032, 238336, 240903, 242991, 244296, 244608, 245376, 245518, 246848, 248976, 250488, 253344, 254016, 254961, 257868, 259008, 259434, 263088, 263552, 264404, 265824, 268128, 269568, 271362, 272832, 273847, 275184, 277704, 280098, 280592, 281799, 284544, 285012, 286272, 289536, 290472, 291384, 295568, 296496, 299052, 300672, 300846, 301644, 302176, 302673, 306432, 306936, 310128, 312417, 312968, 314496, 315666, 317376, 320112, 321204, 322056, 323988, 325728, 326781, 331968, 332514, 333558, 333984, 337792, 338688, 339948, 343824, 344736, 345344, 345912, 348894, 350784, 350987, 352089, 354432, 357048, 357504, 361816, 363776, 366912, 368064, 368277, 370272, 373464, 374738, 375732, 380016, 381696, 386802, 387296, 388512, 389151, 393984, 395328, 396606, 398736, 401128, 402192, 403564, 407043, 409248, 412776, 413504, 416556, 420888, 423168, 426816, 427518, 428272, 429408, 431984, 434304, 435708, 437076, 442624, 443352, 444744, 445312, 451269, 453264, 458432, 459648, 460404, 461216, 465192, 467712, 469452, 471744, 473499, 476064, 481806, 485982, 488592, 489216, 490752, 491036, 493696, 497952, 498771, 500976, 506688, 508032, 508573, 509922, 515736, 518016, 518868, 523341, 526176, 527104, 528808, 531648, 536256, 542724, 545664, 547694, 550368, 555408, 560196, 561184, 562107, 563598, 569088, 570024, 572544, 580203, 580944, 582768, 591136, 592992, 594909, 598104, 601344, 601692, 603288, 604352, 605346, 613872, 620256, 624834, 625936, 628992, 631332, 634752, 640224, 642408, 644112, 647976, 651456, 653562, 663936, 665028, 667116, 667968, 675584, 679896, 687648, 689472, 691824, 697788, 701568, 701974, 704178, 708864, 714096, 715008, 722709, 723632, 728973, 733824, 736128, 736554, 740544, 746928, 749476, 751464, 760032, 764883, 773604, 774592, 777024, 778302, 790656, 793212, 797472, 802256, 804384, 807128, 814086, 818496, 821541, 825552, 827008, 833112, 841776, 853632, 855036, 856544, 858816, 859313, 863968, 868608, 871416, 874152, 886704, 889488, 890624, 902538, 906528, 908019, 916864, 919296, 920808, 922432, 930384, 938904, 943488, 946998, 952128, 963612, 971964, 977184, 980343, 982072, 987392, 995904, 997542, 1001952, 1013376, 1016064, 1017146, 1019844, 1031472, 1036032, 1037736, 1046682, 1052352, 1052961, 1056267, 1057616, 1063296, 1072512, 1085448, 1091328, 1095388, 1100736, 1104831, 1110816, 1120392, 1122368, 1124214, 1127196, 1140048, 1145088, 1160406, 1161888, 1165536, 1167453, 1182272, 1185984, 1189818, 1196208, 1203384, 1206576, 1208704, 1210692, 1221129, 1227744, 1240512, 1249668, 1251872, 1262664, 1269504, 1280448, 1284816, 1288224, 1295952, 1302912, 1307124, 1311583, 1327872, 1330056, 1334232, 1335936, 1353807, 1359792, 1375296, 1378944, 1383648, 1395576, 1403136, 1403948, 1408356, 1420497, 1428192, 1445418, 1447264, 1457946, 1467648, 1472256, 1473108, 1481088, 1493856, 1496313, 1498952, 1502928, 1520064, 1525719, 1529766, 1547208, 1549184, 1554048, 1556604, 1581312, 1586424, 1594944, 1604512, 1608768, 1614256, 1628172, 1636992, 1643082, 1651104, 1654016, 1666224, 1683552, 1686321, 1707264, 1710072, 1713088, 1717632, 1718626, 1727936, 1742832, 1748304, 1773408, 1778976, 1784727, 1805076, 1813056, 1816038, 1833728, 1841616, 1844864, 1860768, 1877808, 1886976, 1893996, 1904256, 1916929, 1927224, 1943928, 1954368, 1960686, 1964144, 1991808, 1995084, 2003904, 2026752, 2034292, 2039688, 2062944, 2075472, 2093364, 2104704, 2105922, 2112534, 2115232, 2126592, 2145024, 2168127, 2170896, 2186919, 2190776, 2201472, 2209662, 2221632, 2240784, 2244736, 2248428, 2254392, 2280096, 2320812, 2323776, 2331072, 2334906, 2364544, 2371968, 2379636, 2392416, 2406768, 2413152, 2417408, 2421384, 2442258, 2455488, 2464623, 2481024, 2499336, 2503744, 2525328, 2560896, 2569632, 2576448, 2577939, 2591904, 2605824, 2614248, 2623166, 2660112, 2668464, 2671872, 2707614, 2719584, 2724057, 2750592, 2757888, 2767296, 2791152, 2807896, 2816712, 2840994, 2856384, 2890836, 2894528, 2915892, 2946216, 2962176, 2987712, 2992626, 2997904, 3005856, 3040128, 3051438, 3059532, 3094416, 3098368, 3108096, 3113208, 3158883, 3168801, 3172848, 3189888, 3209024, 3217536, 3228512, 3256344, 3273984, 3286164, 3302208, 3314493, 3332448, 3367104, 3372642, 3420144, 3426176, 3435264, 3437252, 3455872, 3485664, 3496608, 3546816, 3557952, 3560011, 3569454, 3610152, 3626112, 3632076, 3663387, 3683232, 3689728, 3721536, 3755616, 3787992, 3808512, 3833858, 3854448, 3887856, 3908736, 3921372, 3928288, 3934749, 3983616, 3990168, 4007808, 4061421, 4068584, 4079376, 4125888, 4150944, 4186728, 4209408, 4211844, 4225068, 4230464, 4336254, 4341792, 4373838, 4381552, 4402944, 4419324, 4443264, 4481568, 4489472, 4496856, 4508784, 4560192, 4577157, 4641624, 4647552, 4662144, 4669812, 4729088, 4743936, 4759272, 4784832, 4813536, 4826304, 4842768, 4884516, 4910976, 4929246, 4962048, 4998672, 5007488, 5050656, 5058963, 5121792, 5139264, 5152896, 5155878, 5183808, 5228496, 5246332, 5320224, 5336928, 5354181, 5415228, 5439168, 5448114, 5501184, 5534592, 5582304, 5615792, 5633424, 5681988, 5712768, 5750787, 5781672, 5789056, 5831784, 5892432, 5975424, 5985252, 5995808, 6011712, 6080256, 6102876, 6119064, 6188832, 6226416, 6317766, 6337602, 6345696, 6379776, 6418048, 6435072, 6457024, 6512688, 6572328, 6604416, 6628986, 6664896, 6734208, 6745284, 6840288, 6852352, 6874504, 6911744, 6971328, 6993216, 7093632, 7115904, 7120022, 7138908, 7220304, 7252224, 7264152, 7326774, 7366464, 7393869, 7443072, 7511232, 7575984, 7667716, 7708896, 7733817, 7775712, 7817472, 7842744, 7856576, 7869498, 7980336, 8015616, 8122842, 8137168, 8158752, 8172171, 8251776, 8301888, 8373456, 8423688, 8450136, 8460928, 8672508, 8683584, 8747676, 8763104, 8838648, 8886528, 8963136, 8993712, 9017568, 9120384, 9154314, 9283248, 9295104, 9324288, 9339624, 9476649, 9518544, 9569664, 9627072, 9652608, 9685536, 9769032, 9821952, 9858492, 9943479, 9997344, 10014976, 10101312, 10117926, 10278528, 10305792, 10311756, 10367616, 10456992, 10492664, 10640448, 10673856, 10680033, 10708362, 10830456, 10878336, 10896228, 11069184, 11164608, 11231584, 11266848, 11363976, 11425536, 11501574, 11563344, 11578112, 11663568, 11784864, 11804247, 11950848, 11970504, 11991616, 12023424, 12205752, 12238128, 12377664, 12452832, 12635532, 12675204, 12691392, 12836096, 12914048, 13025376, 13144656, 13208832, 13257972, 13329792, 13468416, 13490568, 13680576, 13731471, 13749008, 13942656, 13986432, 14187264, 14231808, 14240044, 14277816, 14440608, 14528304, 14653548, 14732928, 14787738, 14886144, 15022464, 15151968, 15176889, 15335432, 15417792, 15467634, 15551424, 15685488, 15713152, 15738996, 15960672, 16245684, 16274336, 16317504, 16344342, 16503552, 16603776, 16746912, 16847376, 16900272, 16921856, 17252361, 17345016, 17367168, 17495352, 17526208, 17677296, 17926272, 17987424, 18035136, 18240768, 18308628, 18566496, 18679248, 18953298, 19037088, 19139328, 19254144, 19305216, 19371072, 19538064, 19716984, 19886958, 19994688, 20202624, 20235852, 20557056, 20623512, 20735232, 20913984, 20985328, 21280896, 21347712, 21360066, 21416724, 21660912, 21756672, 21792456, 22181607, 22329216, 22463168, 22533696, 22727952, 23003148, 23126688, 23201451, 23327136, 23569728, 23608494, 23941008, 23983232, 24046848, 24411504, 24476256, 24755328, 24905664, 24920077, 25271064, 25350408, 25382784, 25828096, 26050752, 26289312, 26515944, 26659584, 26981136, 27361152, 27462942, 27498016, 27885312, 27972864, 28429947, 28480088, 28555632, 28881216, 29056608, 29307096, 29465856, 29575476, 30044928, 30303936, 30353778, 30670864, 30835584, 30935268, 31102848, 31370976, 31426304, 31477992, 31921344, 32040099, 32491368, 32548672, 32635008, 32688684, 33207552, 33493824, 33694752, 33800544, 34504722, 34690032, 34734336, 34990704, 35052416, 35354592, 35412741, 35852544, 35974848, 36070272, 36617256, 37132992, 37358496, 37906596, 38074176, 38508288, 38742144, 39076128, 39433968, 39773916, 39989376, 40405248, 40471704, 41194413, 41247024, 41827968, 41970656, 42561792, 42695424, 42720132, 42833448, 43321824, 43584912, 44363214, 44658432, 44926336, 45067392, 45455904, 46006296, 46253376, 46402902, 46654272, 47139456, 47216988, 47882016, 47966464, 48823008, 48952512, 49510656, 49811328, 49840154, 50542128, 50700816, 50765568, 51757083, 52101504, 52578624, 53031888, 53962272, 54722304, 54925884, 54996032, 56859894, 56960176, 57111264, 57762432, 58113216, 58614192, 59150952, 60607872, 60707556, 61341728, 61671168, 61870536, 62205696, 62741952, 62955984, 63842688, 64080198, 64982736, 65097344, 65270016, 65377368, 66987648, 67389504, 67601088, 69009444, 69380064, 69604353, 69981408, 70104832, 70709184, 70825482, 71949696, 72140544, 73234512, 74265984, 74716992, 74760231, 75813192, 76148352, 77484288, 78152256, 78867936, 79547832, 79978752, 80943408, 82388826, 82494048, 83655936, 83941312, 85440264, 85666896, 86643648, 87169824, 88726428, 89852672, 90134784, 90911808, 92012592, 92506752, 92805804, 93308544, 94278912, 94433976, 95764032, 96120297, 97646016, 97905024, 99622656, 99680308, 101084256, 101401632, 103514166, 104203008, 105157248, 106063776, 106238223, 107924544, 109851768, 109992064, 113719788, 113920352, 114222528, 115524864, 116226432, 117228384, 118301904, 121215744, 121415112, 122683456, 123741072, 125483904, 125911968, 127685376, 128160396, 129965472, 130194688, 130754736, 133975296, 134779008, 135202176, 138018888, 138760128, 139208706, 139962816, 141418368, 141650964, 143899392, 146469024, 148531968, 149433984, 149520462, 151626384, 152296704, 155271249, 156304512, 157735872, 159095664, 161886816, 164777652, 164988096, 167882624, 170880528, 171333792, 173287296, 174339648, 177452856, 181823616, 184025184, 185013504, 185611608, 186617088, 188867952, 191528064, 192240594, 195292032, 195810048, 199360616, 202168512, 202803264, 207028332, 210314496, 212127552, 212476446, 215849088, 219703536, 219984128, 224280693, 227439576, 227840704, 228445056, 232452864, 234456768, 236603808, 242830224, 245366912, 247482144, 250967808, 251823936, 256320792, 259930944, 261509472, 269558016, 270404352, 276037776, 277520256, 278417412, 279925632, 282836736, 283301928, 288360891, 292938048, 298867968, 299040924, 303252768, 310542498, 312609024, 315471744, 318191328, 323773632, 329555304, 329976192, 335765248, 341761056, 342667584, 346574592, 348679296, 354905712, 363647232, 368050368, 371223216, 377735904, 383056128, 384481188, 390584064, 398721232, 404337024, 405606528, 414056664, 424255104, 424952892, 431698176, 439407072, 448561386, 454879152, 455681408, 456890112, 468913536, 473207616, 485660448, 490733824, 494964288, 503647872, 512641584, 519861888, 523018944, 552075552, 555040512, 556834824, 559851264, 566603856, 576721782, 585876096, 598081848, 606505536, 621084996, 630943488, 636382656, 647547264, 659110608, 659952384, 672842079, 683522112, 685335168, 697358592, 709811424, 736100736, 742446432, 755471808, 768962376, 797442464, 808674048, 811213056, 828113328, 848510208, 849905784, 878814144, 897122772, 909758304, 911362816, 937827072, 946415232, 971320896, 989928576, 1007295744, 1025283168, 1039723776, 1046037888, 1104151104, 1113669648, 1133207712, 1153443564, 1171752192, 1196163696, 1213011072, 1242169992, 1272765312, 1295094528, 1318221216, 1345684158, 1367044224, 1370670336, 1419622848, 1472201472, 1484892864, 1510943616, 1537924752, 1594884928, 1656226656, 1699811568, 1757628288, 1794245544, 1819516608, 1892830464, 1942641792, 1979857152, 2018526237, 2050566336, 2092075776, 2208302208, 2227339296, 2266415424, 2306887128, 2392327392, 2426022144, 2484339984, 2545530624, 2636442432, 2691368316, 2734088448, 2839245696, 2969785728, 3021887232, 3075849504, 3189769856, 3312453312, 3399623136, 3515256576, 3588491088, 3639033216, 3885283584, 4037052474, 4101132672, 4416604416, 4454678592, 4532830848, 4613774256, 4784654784, 4968679968, 5272884864, 5382736632, 5678491392, 5939571456, 6151699008, 6379539712, 6624906624, 6799246272, 7176982176, 7278066432, 8074104948, 8202265344, 8909357184, 9065661696, 9227548512, 9569309568, 9937359936, 10545769728, 10765473264, 12303398016, 13249813248, 13598492544, 14353964352, 16148209896, 17818714368, 18455097024, 19138619136, 19874719872, 21530946528, 24606796032, 27196985088, 28707928704, 32296419792, 36910194048, 39749439744, 43061893056, 57415857408, 64592839584, 73820388096, 86123786112, 129185679168, 172247572224, 258371358336, 516742716672]

約数ペア:

[(1, 516742716672), (2, 258371358336), (3, 172247572224), (4, 129185679168), (6, 86123786112), (7, 73820388096), (8, 64592839584), (9, 57415857408), (12, 43061893056), (13, 39749439744), (14, 36910194048), (16, 32296419792), (18, 28707928704), (19, 27196985088), (21, 24606796032), (24, 21530946528), (26, 19874719872), (27, 19138619136), (28, 18455097024), (29, 17818714368), (32, 16148209896), (36, 14353964352), (38, 13598492544), (39, 13249813248), (42, 12303398016), (48, 10765473264), (49, 10545769728), (52, 9937359936), (54, 9569309568), (56, 9227548512), (57, 9065661696), (58, 8909357184), (63, 8202265344), (64, 8074104948), (71, 7278066432), (72, 7176982176), (76, 6799246272), (78, 6624906624), (81, 6379539712), (84, 6151699008), (87, 5939571456), (91, 5678491392), (96, 5382736632), (98, 5272884864), (104, 4968679968), (108, 4784654784), (112, 4613774256), (114, 4532830848), (116, 4454678592), (117, 4416604416), (126, 4101132672), (128, 4037052474), (133, 3885283584), (142, 3639033216), (144, 3588491088), (147, 3515256576), (152, 3399623136), (156, 3312453312), (162, 3189769856), (168, 3075849504), (171, 3021887232), (174, 2969785728), (182, 2839245696), (189, 2734088448), (192, 2691368316), (196, 2636442432), (203, 2545530624), (208, 2484339984), (213, 2426022144), (216, 2392327392), (224, 2306887128), (228, 2266415424), (232, 2227339296), (234, 2208302208), (247, 2092075776), (252, 2050566336), (256, 2018526237), (261, 1979857152), (266, 1942641792), (273, 1892830464), (284, 1819516608), (288, 1794245544), (294, 1757628288), (304, 1699811568), (312, 1656226656), (324, 1594884928), (336, 1537924752), (342, 1510943616), (348, 1484892864), (351, 1472201472), (364, 1419622848), (377, 1370670336), (378, 1367044224), (384, 1345684158), (392, 1318221216), (399, 1295094528), (406, 1272765312), (416, 1242169992), (426, 1213011072), (432, 1196163696), (441, 1171752192), (448, 1153443564), (456, 1133207712), (464, 1113669648), (468, 1104151104), (494, 1046037888), (497, 1039723776), (504, 1025283168), (513, 1007295744), (522, 989928576), (532, 971320896), (546, 946415232), (551, 937827072), (567, 911362816), (568, 909758304), (576, 897122772), (588, 878814144), (608, 849905784), (609, 848510208), (624, 828113328), (637, 811213056), (639, 808674048), (648, 797442464), (672, 768962376), (684, 755471808), (696, 742446432), (702, 736100736), (728, 709811424), (741, 697358592), (754, 685335168), (756, 683522112), (768, 672842079), (783, 659952384), (784, 659110608), (798, 647547264), (812, 636382656), (819, 630943488), (832, 621084996), (852, 606505536), (864, 598081848), (882, 585876096), (896, 576721782), (912, 566603856), (923, 559851264), (928, 556834824), (931, 555040512), (936, 552075552), (988, 523018944), (994, 519861888), (1008, 512641584), (1026, 503647872), (1044, 494964288), (1053, 490733824), (1064, 485660448), (1092, 473207616), (1102, 468913536), (1131, 456890112), (1134, 455681408), (1136, 454879152), (1152, 448561386), (1176, 439407072), (1197, 431698176), (1216, 424952892), (1218, 424255104), (1248, 414056664), (1274, 405606528), (1278, 404337024), (1296, 398721232), (1323, 390584064), (1344, 384481188), (1349, 383056128), (1368, 377735904), (1392, 371223216), (1404, 368050368), (1421, 363647232), (1456, 354905712), (1482, 348679296), (1491, 346574592), (1508, 342667584), (1512, 341761056), (1539, 335765248), (1566, 329976192), (1568, 329555304), (1596, 323773632), (1624, 318191328), (1638, 315471744), (1653, 312609024), (1664, 310542498), (1704, 303252768), (1728, 299040924), (1729, 298867968), (1764, 292938048), (1792, 288360891), (1824, 283301928), (1827, 282836736), (1846, 279925632), (1856, 278417412), (1862, 277520256), (1872, 276037776), (1911, 270404352), (1917, 269558016), (1976, 261509472), (1988, 259930944), (2016, 256320792), (2052, 251823936), (2059, 250967808), (2088, 247482144), (2106, 245366912), (2128, 242830224), (2184, 236603808), (2204, 234456768), (2223, 232452864), (2262, 228445056), (2268, 227840704), (2272, 227439576), (2304, 224280693), (2349, 219984128), (2352, 219703536), (2394, 215849088), (2432, 212476446), (2436, 212127552), (2457, 210314496), (2496, 207028332), (2548, 202803264), (2556, 202168512), (2592, 199360616), (2639, 195810048), (2646, 195292032), (2688, 192240594), (2698, 191528064), (2736, 188867952), (2769, 186617088), (2784, 185611608), (2793, 185013504), (2808, 184025184), (2842, 181823616), (2912, 177452856), (2964, 174339648), (2982, 173287296), (3016, 171333792), (3024, 170880528), (3078, 167882624), (3132, 164988096), (3136, 164777652), (3192, 161886816), (3248, 159095664), (3276, 157735872), (3306, 156304512), (3328, 155271249), (3393, 152296704), (3408, 151626384), (3456, 149520462), (3458, 149433984), (3479, 148531968), (3528, 146469024), (3591, 143899392), (3648, 141650964), (3654, 141418368), (3692, 139962816), (3712, 139208706), (3724, 138760128), (3744, 138018888), (3822, 135202176), (3834, 134779008), (3857, 133975296), (3952, 130754736), (3969, 130194688), (3976, 129965472), (4032, 128160396), (4047, 127685376), (4104, 125911968), (4118, 125483904), (4176, 123741072), (4212, 122683456), (4256, 121415112), (4263, 121215744), (4368, 118301904), (4408, 117228384), (4446, 116226432), (4473, 115524864), (4524, 114222528), (4536, 113920352), (4544, 113719788), (4698, 109992064), (4704, 109851768), (4788, 107924544), (4864, 106238223), (4872, 106063776), (4914, 105157248), (4959, 104203008), (4992, 103514166), (5096, 101401632), (5112, 101084256), (5184, 99680308), (5187, 99622656), (5278, 97905024), (5292, 97646016), (5376, 96120297), (5396, 95764032), (5472, 94433976), (5481, 94278912), (5538, 93308544), (5568, 92805804), (5586, 92506752), (5616, 92012592), (5684, 90911808), (5733, 90134784), (5751, 89852672), (5824, 88726428), (5928, 87169824), (5964, 86643648), (6032, 85666896), (6048, 85440264), (6156, 83941312), (6177, 83655936), (6264, 82494048), (6272, 82388826), (6384, 80943408), (6461, 79978752), (6496, 79547832), (6552, 78867936), (6612, 78152256), (6669, 77484288), (6786, 76148352), (6816, 75813192), (6912, 74760231), (6916, 74716992), (6958, 74265984), (7056, 73234512), (7163, 72140544), (7182, 71949696), (7296, 70825482), (7308, 70709184), (7371, 70104832), (7384, 69981408), (7424, 69604353), (7448, 69380064), (7488, 69009444), (7644, 67601088), (7668, 67389504), (7714, 66987648), (7904, 65377368), (7917, 65270016), (7938, 65097344), (7952, 64982736), (8064, 64080198), (8094, 63842688), (8208, 62955984), (8236, 62741952), (8307, 62205696), (8352, 61870536), (8379, 61671168), (8424, 61341728), (8512, 60707556), (8526, 60607872), (8736, 59150952), (8816, 58614192), (8892, 58113216), (8946, 57762432), (9048, 57111264), (9072, 56960176), (9088, 56859894), (9396, 54996032), (9408, 54925884), (9443, 54722304), (9576, 53962272), (9744, 53031888), (9828, 52578624), (9918, 52101504), (9984, 51757083), (10179, 50765568), (10192, 50700816), (10224, 50542128), (10368, 49840154), (10374, 49811328), (10437, 49510656), (10556, 48952512), (10584, 48823008), (10773, 47966464), (10792, 47882016), (10944, 47216988), (10962, 47139456), (11076, 46654272), (11136, 46402902), (11172, 46253376), (11232, 46006296), (11368, 45455904), (11466, 45067392), (11502, 44926336), (11571, 44658432), (11648, 44363214), (11856, 43584912), (11928, 43321824), (12064, 42833448), (12096, 42720132), (12103, 42695424), (12141, 42561792), (12312, 41970656), (12354, 41827968), (12528, 41247024), (12544, 41194413), (12768, 40471704), (12789, 40405248), (12922, 39989376), (12992, 39773916), (13104, 39433968), (13224, 39076128), (13338, 38742144), (13419, 38508288), (13572, 38074176), (13632, 37906596), (13832, 37358496), (13916, 37132992), (14112, 36617256), (14326, 36070272), (14364, 35974848), (14413, 35852544), (14592, 35412741), (14616, 35354592), (14742, 35052416), (14768, 34990704), (14877, 34734336), (14896, 34690032), (14976, 34504722), (15288, 33800544), (15336, 33694752), (15428, 33493824), (15561, 33207552), (15808, 32688684), (15834, 32635008), (15876, 32548672), (15904, 32491368), (16128, 32040099), (16188, 31921344), (16416, 31477992), (16443, 31426304), (16472, 31370976), (16614, 31102848), (16704, 30935268), (16758, 30835584), (16848, 30670864), (17024, 30353778), (17052, 30303936), (17199, 30044928), (17472, 29575476), (17537, 29465856), (17632, 29307096), (17784, 29056608), (17892, 28881216), (18096, 28555632), (18144, 28480088), (18176, 28429947), (18473, 27972864), (18531, 27885312), (18792, 27498016), (18816, 27462942), (18886, 27361152), (19152, 26981136), (19383, 26659584), (19488, 26515944), (19656, 26289312), (19836, 26050752), (20007, 25828096), (20358, 25382784), (20384, 25350408), (20448, 25271064), (20736, 24920077), (20748, 24905664), (20874, 24755328), (21112, 24476256), (21168, 24411504), (21489, 24046848), (21546, 23983232), (21584, 23941008), (21888, 23608494), (21924, 23569728), (22152, 23327136), (22272, 23201451), (22344, 23126688), (22464, 23003148), (22736, 22727952), (22932, 22533696), (23004, 22463168), (23142, 22329216), (23296, 22181607), (23712, 21792456), (23751, 21756672), (23856, 21660912), (24128, 21416724), (24192, 21360066), (24206, 21347712), (24282, 21280896), (24624, 20985328), (24708, 20913984), (24921, 20735232), (25056, 20623512), (25137, 20557056), (25536, 20235852), (25578, 20202624), (25844, 19994688), (25984, 19886958), (26208, 19716984), (26448, 19538064), (26676, 19371072), (26767, 19305216), (26838, 19254144), (26999, 19139328), (27144, 19037088), (27264, 18953298), (27664, 18679248), (27832, 18566496), (28224, 18308628), (28329, 18240768), (28652, 18035136), (28728, 17987424), (28826, 17926272), (29232, 17677296), (29484, 17526208), (29536, 17495352), (29754, 17367168), (29792, 17345016), (29952, 17252361), (30537, 16921856), (30576, 16900272), (30672, 16847376), (30856, 16746912), (31122, 16603776), (31311, 16503552), (31616, 16344342), (31668, 16317504), (31752, 16274336), (31808, 16245684), (32376, 15960672), (32832, 15738996), (32886, 15713152), (32944, 15685488), (33228, 15551424), (33408, 15467634), (33516, 15417792), (33696, 15335432), (34048, 15176889), (34104, 15151968), (34398, 15022464), (34713, 14886144), (34944, 14787738), (35074, 14732928), (35264, 14653548), (35568, 14528304), (35784, 14440608), (36192, 14277816), (36288, 14240044), (36309, 14231808), (36423, 14187264), (36946, 13986432), (37062, 13942656), (37584, 13749008), (37632, 13731471), (37772, 13680576), (38304, 13490568), (38367, 13468416), (38766, 13329792), (38976, 13257972), (39121, 13208832), (39312, 13144656), (39672, 13025376), (40014, 12914048), (40257, 12836096), (40716, 12691392), (40768, 12675204), (40896, 12635532), (41496, 12452832), (41748, 12377664), (42224, 12238128), (42336, 12205752), (42978, 12023424), (43092, 11991616), (43168, 11970504), (43239, 11950848), (43776, 11804247), (43848, 11784864), (44304, 11663568), (44631, 11578112), (44688, 11563344), (44928, 11501574), (45227, 11425536), (45472, 11363976), (45864, 11266848), (46008, 11231584), (46284, 11164608), (46683, 11069184), (47424, 10896228), (47502, 10878336), (47712, 10830456), (48256, 10708362), (48384, 10680033), (48412, 10673856), (48564, 10640448), (49248, 10492664), (49416, 10456992), (49842, 10367616), (50112, 10311756), (50141, 10305792), (50274, 10278528), (51072, 10117926), (51156, 10101312), (51597, 10014976), (51688, 9997344), (51968, 9943479), (52416, 9858492), (52611, 9821952), (52896, 9769032), (53352, 9685536), (53534, 9652608), (53676, 9627072), (53998, 9569664), (54288, 9518544), (54528, 9476649), (55328, 9339624), (55419, 9324288), (55593, 9295104), (55664, 9283248), (56448, 9154314), (56658, 9120384), (57304, 9017568), (57456, 8993712), (57652, 8963136), (58149, 8886528), (58464, 8838648), (58968, 8763104), (59072, 8747676), (59508, 8683584), (59584, 8672508), (61074, 8460928), (61152, 8450136), (61344, 8423688), (61712, 8373456), (62244, 8301888), (62622, 8251776), (63232, 8172171), (63336, 8158752), (63504, 8137168), (63616, 8122842), (64467, 8015616), (64752, 7980336), (65664, 7869498), (65772, 7856576), (65888, 7842744), (66101, 7817472), (66456, 7775712), (66816, 7733817), (67032, 7708896), (67392, 7667716), (68208, 7575984), (68796, 7511232), (69426, 7443072), (69888, 7393869), (70148, 7366464), (70528, 7326774), (71136, 7264152), (71253, 7252224), (71568, 7220304), (72384, 7138908), (72576, 7120022), (72618, 7115904), (72846, 7093632), (73892, 6993216), (74124, 6971328), (74763, 6911744), (75168, 6874504), (75411, 6852352), (75544, 6840288), (76608, 6745284), (76734, 6734208), (77532, 6664896), (77952, 6628986), (78242, 6604416), (78624, 6572328), (79344, 6512688), (80028, 6457024), (80301, 6435072), (80514, 6418048), (80997, 6379776), (81432, 6345696), (81536, 6337602), (81792, 6317766), (82992, 6226416), (83496, 6188832), (84448, 6119064), (84672, 6102876), (84987, 6080256), (85956, 6011712), (86184, 5995808), (86336, 5985252), (86478, 5975424), (87696, 5892432), (88608, 5831784), (89262, 5789056), (89376, 5781672), (89856, 5750787), (90454, 5712768), (90944, 5681988), (91728, 5633424), (92016, 5615792), (92568, 5582304), (93366, 5534592), (93933, 5501184), (94848, 5448114), (95004, 5439168), (95424, 5415228), (96512, 5354181), (96824, 5336928), (97128, 5320224), (98496, 5246332), (98832, 5228496), (99684, 5183808), (100224, 5155878), (100282, 5152896), (100548, 5139264), (100891, 5121792), (102144, 5058963), (102312, 5050656), (103194, 5007488), (103376, 4998672), (104139, 4962048), (104832, 4929246), (105222, 4910976), (105792, 4884516), (106704, 4842768), (107068, 4826304), (107352, 4813536), (107996, 4784832), (108576, 4759272), (108927, 4743936), (109269, 4729088), (110656, 4669812), (110838, 4662144), (111186, 4647552), (111328, 4641624), (112896, 4577157), (113316, 4560192), (114608, 4508784), (114912, 4496856), (115101, 4489472), (115304, 4481568), (116298, 4443264), (116928, 4419324), (117363, 4402944), (117936, 4381552), (118144, 4373838), (119016, 4341792), (119168, 4336254), (122148, 4230464), (122304, 4225068), (122688, 4211844), (122759, 4209408), (123424, 4186728), (124488, 4150944), (125244, 4125888), (126672, 4079376), (127008, 4068584), (127232, 4061421), (128934, 4007808), (129504, 3990168), (129717, 3983616), (131328, 3934749), (131544, 3928288), (131776, 3921372), (132202, 3908736), (132912, 3887856), (134064, 3854448), (134784, 3833858), (135681, 3808512), (136416, 3787992), (137592, 3755616), (138852, 3721536), (140049, 3689728), (140296, 3683232), (141056, 3663387), (142272, 3632076), (142506, 3626112), (143136, 3610152), (144768, 3569454), (145152, 3560011), (145236, 3557952), (145692, 3546816), (147784, 3496608), (148248, 3485664), (149526, 3455872), (150336, 3437252), (150423, 3435264), (150822, 3426176), (151088, 3420144), (153216, 3372642), (153468, 3367104), (155064, 3332448), (155904, 3314493), (156484, 3302208), (157248, 3286164), (157833, 3273984), (158688, 3256344), (160056, 3228512), (160602, 3217536), (161028, 3209024), (161994, 3189888), (162864, 3172848), (163072, 3168801), (163584, 3158883), (165984, 3113208), (166257, 3108096), (166779, 3098368), (166992, 3094416), (168896, 3059532), (169344, 3051438), (169974, 3040128), (171912, 3005856), (172368, 2997904), (172672, 2992626), (172956, 2987712), (174447, 2962176), (175392, 2946216), (177216, 2915892), (178524, 2894528), (178752, 2890836), (180908, 2856384), (181888, 2840994), (183456, 2816712), (184032, 2807896), (185136, 2791152), (186732, 2767296), (187369, 2757888), (187866, 2750592), (189696, 2724057), (190008, 2719584), (190848, 2707614), (193401, 2671872), (193648, 2668464), (194256, 2660112), (196992, 2623166), (197664, 2614248), (198303, 2605824), (199368, 2591904), (200448, 2577939), (200564, 2576448), (201096, 2569632), (201782, 2560896), (204624, 2525328), (206388, 2503744), (206752, 2499336), (208278, 2481024), (209664, 2464623), (210444, 2455488), (211584, 2442258), (213408, 2421384), (213759, 2417408), (214136, 2413152), (214704, 2406768), (215992, 2392416), (217152, 2379636), (217854, 2371968), (218538, 2364544), (221312, 2334906), (221676, 2331072), (222372, 2323776), (222656, 2320812), (226632, 2280096), (229216, 2254392), (229824, 2248428), (230202, 2244736), (230608, 2240784), (232596, 2221632), (233856, 2209662), (234726, 2201472), (235872, 2190776), (236288, 2186919), (238032, 2170896), (238336, 2168127), (240903, 2145024), (242991, 2126592), (244296, 2115232), (244608, 2112534), (245376, 2105922), (245518, 2104704), (246848, 2093364), (248976, 2075472), (250488, 2062944), (253344, 2039688), (254016, 2034292), (254961, 2026752), (257868, 2003904), (259008, 1995084), (259434, 1991808), (263088, 1964144), (263552, 1960686), (264404, 1954368), (265824, 1943928), (268128, 1927224), (269568, 1916929), (271362, 1904256), (272832, 1893996), (273847, 1886976), (275184, 1877808), (277704, 1860768), (280098, 1844864), (280592, 1841616), (281799, 1833728), (284544, 1816038), (285012, 1813056), (286272, 1805076), (289536, 1784727), (290472, 1778976), (291384, 1773408), (295568, 1748304), (296496, 1742832), (299052, 1727936), (300672, 1718626), (300846, 1717632), (301644, 1713088), (302176, 1710072), (302673, 1707264), (306432, 1686321), (306936, 1683552), (310128, 1666224), (312417, 1654016), (312968, 1651104), (314496, 1643082), (315666, 1636992), (317376, 1628172), (320112, 1614256), (321204, 1608768), (322056, 1604512), (323988, 1594944), (325728, 1586424), (326781, 1581312), (331968, 1556604), (332514, 1554048), (333558, 1549184), (333984, 1547208), (337792, 1529766), (338688, 1525719), (339948, 1520064), (343824, 1502928), (344736, 1498952), (345344, 1496313), (345912, 1493856), (348894, 1481088), (350784, 1473108), (350987, 1472256), (352089, 1467648), (354432, 1457946), (357048, 1447264), (357504, 1445418), (361816, 1428192), (363776, 1420497), (366912, 1408356), (368064, 1403948), (368277, 1403136), (370272, 1395576), (373464, 1383648), (374738, 1378944), (375732, 1375296), (380016, 1359792), (381696, 1353807), (386802, 1335936), (387296, 1334232), (388512, 1330056), (389151, 1327872), (393984, 1311583), (395328, 1307124), (396606, 1302912), (398736, 1295952), (401128, 1288224), (402192, 1284816), (403564, 1280448), (407043, 1269504), (409248, 1262664), (412776, 1251872), (413504, 1249668), (416556, 1240512), (420888, 1227744), (423168, 1221129), (426816, 1210692), (427518, 1208704), (428272, 1206576), (429408, 1203384), (431984, 1196208), (434304, 1189818), (435708, 1185984), (437076, 1182272), (442624, 1167453), (443352, 1165536), (444744, 1161888), (445312, 1160406), (451269, 1145088), (453264, 1140048), (458432, 1127196), (459648, 1124214), (460404, 1122368), (461216, 1120392), (465192, 1110816), (467712, 1104831), (469452, 1100736), (471744, 1095388), (473499, 1091328), (476064, 1085448), (481806, 1072512), (485982, 1063296), (488592, 1057616), (489216, 1056267), (490752, 1052961), (491036, 1052352), (493696, 1046682), (497952, 1037736), (498771, 1036032), (500976, 1031472), (506688, 1019844), (508032, 1017146), (508573, 1016064), (509922, 1013376), (515736, 1001952), (518016, 997542), (518868, 995904), (523341, 987392), (526176, 982072), (527104, 980343), (528808, 977184), (531648, 971964), (536256, 963612), (542724, 952128), (545664, 946998), (547694, 943488), (550368, 938904), (555408, 930384), (560196, 922432), (561184, 920808), (562107, 919296), (563598, 916864), (569088, 908019), (570024, 906528), (572544, 902538), (580203, 890624), (580944, 889488), (582768, 886704), (591136, 874152), (592992, 871416), (594909, 868608), (598104, 863968), (601344, 859313), (601692, 858816), (603288, 856544), (604352, 855036), (605346, 853632), (613872, 841776), (620256, 833112), (624834, 827008), (625936, 825552), (628992, 821541), (631332, 818496), (634752, 814086), (640224, 807128), (642408, 804384), (644112, 802256), (647976, 797472), (651456, 793212), (653562, 790656), (663936, 778302), (665028, 777024), (667116, 774592), (667968, 773604), (675584, 764883), (679896, 760032), (687648, 751464), (689472, 749476), (691824, 746928), (697788, 740544), (701568, 736554), (701974, 736128), (704178, 733824), (708864, 728973), (714096, 723632), (715008, 722709)]