173962204416

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 58, 63, 64, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 102, 104, 108, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 174, 176, 182, 187, 189, 192, 198, 203, 204, 208, 216, 221, 224, 231, 232, 234, 238, 252, 256, 261, 264, 272, 273, 286, 288, 289, 297, 306, 308, 312, 319, 324, 336, 348, 351, 352, 357, 364, 374, 377, 378, 384, 396, 406, 408, 416, 429, 432, 442, 448, 459, 462, 464, 468, 476, 493, 504, 522, 528, 544, 546, 561, 567, 572, 576, 578, 594, 609, 612, 616, 624, 638, 648, 663, 672, 693, 696, 702, 704, 714, 728, 748, 754, 756, 768, 783, 792, 812, 816, 819, 832, 858, 864, 867, 884, 891, 896, 918, 924, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1053, 1056, 1071, 1088, 1092, 1122, 1131, 1134, 1144, 1152, 1156, 1188, 1218, 1224, 1232, 1248, 1276, 1287, 1296, 1309, 1326, 1344, 1377, 1386, 1392, 1404, 1408, 1428, 1456, 1479, 1496, 1508, 1512, 1547, 1566, 1584, 1624, 1632, 1638, 1664, 1683, 1716, 1728, 1734, 1768, 1782, 1792, 1827, 1836, 1848, 1856, 1872, 1904, 1914, 1972, 1989, 2002, 2016, 2023, 2079, 2088, 2106, 2112, 2142, 2176, 2184, 2233, 2244, 2262, 2268, 2288, 2304, 2312, 2349, 2376, 2431, 2436, 2448, 2457, 2464, 2496, 2552, 2574, 2592, 2601, 2618, 2639, 2652, 2688, 2754, 2772, 2784, 2808, 2816, 2856, 2871, 2912, 2958, 2992, 3003, 3016, 3024, 3094, 3132, 3168, 3179, 3213, 3248, 3264, 3276, 3328, 3366, 3393, 3432, 3451, 3456, 3468, 3536, 3564, 3654, 3672, 3696, 3712, 3744, 3757, 3808, 3828, 3861, 3927, 3944, 3978, 4004, 4032, 4046, 4147, 4158, 4176, 4212, 4224, 4284, 4352, 4368, 4437, 4466, 4488, 4524, 4536, 4576, 4624, 4641, 4698, 4752, 4862, 4872, 4896, 4914, 4928, 4992, 5049, 5104, 5148, 5184, 5202, 5236, 5278, 5304, 5376, 5423, 5481, 5508, 5544, 5568, 5616, 5712, 5742, 5824, 5916, 5967, 5984, 6006, 6032, 6048, 6069, 6188, 6237, 6264, 6336, 6358, 6409, 6426, 6496, 6528, 6552, 6699, 6732, 6786, 6864, 6902, 6912, 6936, 7072, 7128, 7293, 7308, 7344, 7371, 7392, 7424, 7488, 7514, 7616, 7656, 7722, 7803, 7854, 7888, 7917, 7956, 8008, 8064, 8092, 8294, 8316, 8352, 8381, 8424, 8448, 8568, 8613, 8736, 8874, 8932, 8976, 9009, 9048, 9072, 9152, 9248, 9282, 9396, 9504, 9537, 9639, 9724, 9744, 9792, 9828, 9856, 9984, 10098, 10179, 10208, 10296, 10353, 10368, 10404, 10472, 10556, 10608, 10846, 10962, 11016, 11088, 11136, 11232, 11271, 11424, 11484, 11583, 11648, 11781, 11832, 11934, 11968, 12012, 12064, 12096, 12138, 12376, 12441, 12474, 12528, 12672, 12716, 12818, 12852, 12992, 13056, 13104, 13311, 13398, 13464, 13572, 13728, 13804, 13872, 13923, 14144, 14256, 14586, 14616, 14688, 14742, 14784, 14976, 15028, 15147, 15232, 15312, 15444, 15606, 15708, 15776, 15834, 15912, 16016, 16128, 16184, 16269, 16443, 16588, 16632, 16704, 16762, 16848, 17017, 17136, 17226, 17472, 17748, 17864, 17901, 17952, 18018, 18096, 18144, 18207, 18304, 18496, 18564, 18792, 19008, 19074, 19227, 19278, 19448, 19488, 19584, 19656, 19712, 20097, 20196, 20358, 20416, 20592, 20706, 20736, 20808, 20944, 21112, 21216, 21692, 21879, 21924, 22032, 22176, 22253, 22272, 22464, 22542, 22848, 22968, 23166, 23296, 23409, 23562, 23664, 23751, 23868, 23936, 24024, 24128, 24192, 24276, 24752, 24882, 24948, 25056, 25143, 25344, 25432, 25636, 25704, 25839, 25984, 26208, 26299, 26622, 26796, 26928, 27027, 27144, 27456, 27608, 27744, 27846, 28288, 28512, 28611, 29029, 29172, 29232, 29376, 29484, 29568, 29952, 30056, 30294, 30464, 30537, 30624, 30888, 31059, 31212, 31416, 31552, 31668, 31824, 32032, 32368, 32538, 32886, 33176, 33264, 33408, 33524, 33696, 33813, 34034, 34272, 34452, 34944, 35343, 35496, 35728, 35802, 35904, 36036, 36192, 36288, 36414, 36608, 36992, 37128, 37323, 37584, 37961, 38016, 38148, 38454, 38556, 38896, 38976, 39168, 39312, 39933, 40194, 40392, 40716, 40832, 41184, 41327, 41412, 41616, 41769, 41888, 42224, 42432, 43384, 43758, 43848, 44064, 44352, 44506, 44863, 44928, 45084, 45696, 45936, 46332, 46818, 47124, 47328, 47502, 47736, 47872, 48048, 48256, 48384, 48552, 48807, 49504, 49764, 49896, 50112, 50286, 50864, 51051, 51272, 51408, 51678, 51968, 52416, 52598, 53244, 53592, 53856, 54054, 54288, 54621, 54912, 55216, 55488, 55692, 56576, 57024, 57222, 57681, 58058, 58344, 58464, 58667, 58752, 58968, 59136, 60112, 60291, 60588, 61074, 61248, 61776, 62118, 62424, 62832, 63104, 63336, 63648, 64064, 64736, 65076, 65637, 65772, 66352, 66528, 66759, 66816, 67048, 67392, 67626, 68068, 68544, 68904, 69888, 70499, 70686, 70992, 71253, 71456, 71604, 71808, 72072, 72384, 72576, 72828, 73984, 74256, 74646, 75168, 75429, 75922, 76032, 76296, 76908, 77112, 77792, 77952, 78624, 78897, 79866, 80388, 80784, 81081, 81432, 81664, 82368, 82654, 82824, 83232, 83538, 83776, 84448, 84864, 85833, 86768, 87087, 87516, 87696, 88128, 88704, 89012, 89726, 89856, 90168, 91392, 91872, 92191, 92664, 93177, 93636, 94248, 94656, 95004, 95472, 96096, 96512, 97104, 97614, 99008, 99528, 99792, 100224, 100572, 101439, 101728, 102102, 102544, 102816, 103356, 104832, 105196, 106029, 106488, 107184, 107712, 108108, 108576, 108953, 109242, 109824, 110432, 110976, 111384, 111969, 113883, 114048, 114444, 115362, 116116, 116688, 116928, 117334, 117504, 117936, 120224, 120582, 121176, 122148, 122496, 123552, 123981, 124236, 124848, 125307, 125664, 126208, 126672, 127296, 128128, 129472, 130152, 131274, 131544, 132704, 133056, 133518, 134096, 134589, 134784, 135252, 136136, 137088, 137808, 140998, 141372, 141984, 142506, 142912, 143208, 143616, 144144, 144768, 145152, 145656, 146421, 148512, 149292, 150336, 150858, 151844, 152592, 153153, 153816, 154224, 155584, 155904, 157248, 157794, 159732, 160776, 161568, 162162, 162864, 163863, 164736, 165308, 165648, 166464, 167076, 167552, 168896, 169728, 171666, 173043, 173536, 174174, 175032, 175392, 176001, 176256, 177408, 178024, 179452, 180336, 180873, 183744, 184382, 185328, 186354, 187272, 188496, 189312, 190008, 190944, 192192, 194208, 195228, 196911, 198016, 199056, 199584, 200277, 200448, 201144, 202878, 203456, 204204, 205088, 205632, 206712, 209664, 210392, 211497, 212058, 212976, 213759, 214368, 215424, 216216, 217152, 217906, 218484, 220864, 221952, 222768, 223938, 226287, 227766, 228096, 228888, 230724, 232232, 233376, 233856, 234668, 235872, 236691, 240448, 241164, 242352, 244296, 244992, 247104, 247962, 248472, 249696, 250614, 251328, 253344, 254592, 256256, 257499, 258944, 260304, 261261, 262548, 263088, 265408, 266112, 267036, 268192, 269178, 269568, 270504, 272272, 274176, 275616, 276573, 279531, 281996, 282744, 283968, 285012, 285824, 286416, 288288, 289289, 289536, 291312, 292842, 297024, 298584, 300672, 301716, 303688, 304317, 305184, 306306, 307632, 308448, 311168, 314496, 315588, 319464, 321552, 323136, 324324, 325728, 326859, 327726, 329472, 330616, 331296, 332928, 334152, 335104, 335907, 337792, 341649, 343332, 346086, 347072, 348348, 350064, 350784, 352002, 352512, 356048, 358904, 360672, 361746, 367488, 368764, 370656, 371943, 372708, 374544, 376992, 378624, 380016, 381888, 384384, 388416, 390456, 393822, 396032, 398112, 399168, 400554, 402288, 403767, 405756, 406912, 408408, 410176, 411264, 413424, 420784, 422994, 424116, 425952, 427518, 428736, 430848, 432432, 434304, 435812, 436968, 439263, 441728, 445536, 447876, 452574, 455532, 457776, 459459, 461448, 464464, 466752, 467712, 469336, 471744, 473382, 480896, 482328, 484704, 488592, 493493, 494208, 495924, 496944, 499392, 501228, 502656, 506688, 509184, 514998, 517888, 519129, 520608, 522522, 525096, 526176, 528003, 530816, 532224, 534072, 536384, 538356, 541008, 544544, 551232, 553146, 559062, 563992, 565488, 567936, 570024, 571648, 572832, 576576, 578578, 582624, 585684, 594048, 597168, 600831, 601344, 603432, 607376, 608634, 610368, 612612, 615264, 616896, 622336, 628992, 631176, 634491, 638928, 643104, 645337, 646272, 648648, 651456, 653718, 655452, 661232, 662592, 665856, 668304, 671814, 675584, 678861, 683298, 686664, 692172, 694144, 696696, 700128, 701568, 704004, 710073, 712096, 717808, 721344, 723492, 734976, 737528, 741312, 743886, 745416, 749088, 753984, 760032, 762671, 763776, 768768, 776832, 780912, 783783, 787644, 796224, 798336, 801108, 804576, 807534, 811512, 813824, 816816, 820352, 822528, 826848, 829719, 841568, 845988, 848232, 851904, 855036, 857472, 864864, 867867, 868608, 871624, 873936, 878526, 883456, 891072, 895752, 905148, 911064, 915552, 918918, 922896, 928928, 933504, 938672, 943488, 946764, 961792, 964656, 969408, 977184, 980577, 986986, 988416, 991848, 993888, 998784, 1002456, 1005312, 1013376, 1024947, 1029996, 1038258, 1041216, 1045044, 1050192, 1052352, 1056006, 1061632, 1068144, 1072768, 1076712, 1082016, 1089088, 1102464, 1106292, 1115829, 1118124, 1127984, 1130976, 1135872, 1140048, 1145664, 1153152, 1157156, 1165248, 1171368, 1188096, 1194336, 1198483, 1201662, 1206864, 1211301, 1214752, 1217268, 1220736, 1225224, 1230528, 1233792, 1262352, 1268982, 1277856, 1286208, 1290674, 1292544, 1297296, 1302912, 1307436, 1310904, 1322464, 1325184, 1336608, 1343628, 1357722, 1366596, 1373328, 1378377, 1384344, 1388288, 1393392, 1400256, 1403136, 1408008, 1420146, 1424192, 1435616, 1442688, 1446984, 1475056, 1480479, 1482624, 1487772, 1490832, 1498176, 1507968, 1520064, 1525342, 1527552, 1553664, 1561824, 1567566, 1575288, 1584009, 1592448, 1596672, 1602216, 1609152, 1615068, 1623024, 1633632, 1640704, 1653696, 1659438, 1683136, 1691976, 1696464, 1703808, 1710072, 1714944, 1729728, 1735734, 1743248, 1747872, 1757052, 1782144, 1791504, 1802493, 1810296, 1822128, 1831104, 1837836, 1845792, 1857856, 1867008, 1877344, 1886976, 1893528, 1903473, 1929312, 1936011, 1938816, 1954368, 1961154, 1973972, 1983696, 1987776, 1997568, 2004912, 2026752, 2049894, 2059992, 2076516, 2082432, 2090088, 2100384, 2104704, 2112012, 2130219, 2136288, 2145536, 2153424, 2164032, 2178176, 2204928, 2212584, 2231658, 2236248, 2255968, 2261952, 2280096, 2288013, 2291328, 2306304, 2314312, 2330496, 2342736, 2351349, 2388672, 2396966, 2403324, 2413728, 2422602, 2429504, 2434536, 2441472, 2450448, 2461056, 2467584, 2489157, 2524704, 2537964, 2555712, 2572416, 2581348, 2594592, 2603601, 2605824, 2614872, 2621808, 2644928, 2650368, 2673216, 2687256, 2715444, 2733192, 2746656, 2756754, 2768688, 2786784, 2800512, 2816016, 2840292, 2848384, 2871232, 2885376, 2893968, 2941731, 2950112, 2960958, 2965248, 2975544, 2981664, 2996352, 3015936, 3040128, 3050684, 3074841, 3123648, 3135132, 3150576, 3168018, 3184896, 3204432, 3218304, 3230136, 3246048, 3267264, 3307392, 3318876, 3347487, 3366272, 3383952, 3392928, 3407616, 3420144, 3459456, 3471468, 3486496, 3495744, 3514104, 3564288, 3583008, 3595449, 3604986, 3620592, 3633903, 3644256, 3662208, 3675672, 3691584, 3715712, 3754688, 3787056, 3806946, 3858624, 3872022, 3877632, 3908736, 3922308, 3947944, 3967392, 3975552, 4009824, 4099788, 4119984, 4153032, 4164864, 4180176, 4200768, 4209408, 4224024, 4260438, 4272576, 4306848, 4328064, 4356352, 4425168, 4441437, 4463316, 4472496, 4511936, 4523904, 4560192, 4576026, 4582656, 4628624, 4660992, 4685472, 4702698, 4752027, 4777344, 4793932, 4806648, 4827456, 4845204, 4859008, 4869072, 4900896, 4922112, 4978314, 5049408, 5075928, 5111424, 5144832, 5162696, 5189184, 5207202, 5229744, 5243616, 5289856, 5346432, 5374512, 5430888, 5466384, 5493312, 5513508, 5537376, 5573568, 5601024, 5632032, 5680584, 5696768, 5710419, 5742464, 5787936, 5808033, 5883462, 5900224, 5921916, 5951088, 5963328, 5992704, 6080256, 6101368, 6149682, 6247296, 6270264, 6301152, 6336036, 6408864, 6436608, 6460272, 6492096, 6534528, 6614784, 6637752, 6694974, 6732544, 6767904, 6785856, 6840288, 6864039, 6918912, 6942936, 6972992, 6991488, 7028208, 7166016, 7190898, 7209972, 7241184, 7267806, 7288512, 7324416, 7351344, 7383168, 7431424, 7467471, 7509376, 7574112, 7613892, 7717248, 7744044, 7810803, 7817472, 7844616, 7895888, 7934784, 7951104, 8019648, 8199576, 8239968, 8306064, 8360352, 8389381, 8401536, 8448048, 8520876, 8545152, 8613696, 8656128, 8825193, 8850336, 8882874, 8926632, 8944992, 9023872, 9047808, 9120384, 9152052, 9257248, 9370944, 9405396, 9504054, 9554688, 9587864, 9613296, 9654912, 9690408, 9718016, 9738144, 9801792, 9956628, 10098816, 10151856, 10222848, 10325392, 10378368, 10414404, 10459488, 10487232, 10579712, 10692864, 10749024, 10786347, 10861776, 10932768, 10986624, 11027016, 11074752, 11147136, 11264064, 11361168, 11420838, 11484928, 11575872, 11616066, 11766924, 11800448, 11843832, 11902176, 11926656, 12202736, 12299364, 12494592, 12540528, 12602304, 12672072, 12817728, 12920544, 12984192, 13069056, 13275504, 13324311, 13389948, 13535808, 13571712, 13680576, 13728078, 13885872, 13945984, 13982976, 14056416, 14332032, 14381796, 14419944, 14482368, 14535612, 14577024, 14702688, 14766336, 14934942, 15018752, 15148224, 15227784, 15434496, 15488088, 15621606, 15689232, 15791776, 15869568, 16039296, 16399152, 16479936, 16612128, 16720704, 16778762, 16803072, 16896096, 17041752, 17090304, 17227392, 17424099, 17650386, 17700672, 17765748, 17853264, 17889984, 18047744, 18240768, 18304104, 18514496, 18741888, 18810792, 19008108, 19175728, 19226592, 19309824, 19380816, 19476288, 19603584, 19913256, 20197632, 20303712, 20592117, 20650784, 20756736, 20828808, 20918976, 20974464, 21498048, 21572694, 21723552, 21865536, 21973248, 22054032, 22149504, 22294272, 22528128, 22722336, 22841676, 23151744, 23232132, 23432409, 23533848, 23600896, 23687664, 23804352, 23853312, 24405472, 24598728, 25081056, 25168143, 25204608, 25344144, 25635456, 25841088, 25968384, 26551008, 26648622, 26779896, 27071616, 27143424, 27361152, 27456156, 27771744, 27891968, 28112832, 28664064, 28763592, 28839888, 28964736, 29071224, 29154048, 29405376, 29869884, 30296448, 30455568, 30976176, 31243212, 31378464, 31583552, 31739136, 32078592, 32359041, 32798304, 32959872, 33224256, 33441408, 33557524, 33792192, 34083504, 34454784, 34848198, 35300772, 35401344, 35531496, 35706528, 35779968, 36608208, 37028992, 37483776, 37621584, 38016216, 38351456, 38453184, 38761632, 38952576, 39207168, 39826512, 39972933, 40607424, 41184234, 41301568, 41657616, 41837952, 41948928, 42996096, 43145388, 43447104, 43731072, 44108064, 44299008, 45056256, 45444672, 45683352, 46303488, 46464264, 46864818, 47067696, 47375328, 47608704, 48810944, 49197456, 50162112, 50336286, 50409216, 50688288, 51270912, 51682176, 52272297, 53102016, 53297244, 53559792, 54143232, 54722304, 54912312, 55543488, 56225664, 57527184, 57679776, 57929472, 58142448, 58810752, 59739768, 60592896, 60911136, 61776351, 61952352, 62486424, 62756928, 63167104, 64718082, 65596608, 65919744, 66448512, 66882816, 67115048, 67584384, 68167008, 69696396, 70601544, 70802688, 71062992, 71413056, 71559936, 73216416, 74057984, 75243168, 75504429, 76032432, 76702912, 76906368, 77523264, 77905152, 79653024, 79945866, 81214848, 82368468, 82603136, 83315232, 83675904, 85992192, 86290776, 86894208, 87462144, 88216128, 90889344, 91366704, 92928528, 93729636, 94135392, 94750656, 95217408, 97077123, 97621888, 98394912, 100324224, 100672572, 101376576, 103364352, 104544594, 106204032, 106594488, 107119584, 109824624, 111086976, 112451328, 115054368, 115359552, 116284896, 117621504, 119479536, 121822272, 123552702, 123904704, 124972848, 125513856, 126334208, 129436164, 131193216, 132897024, 134230096, 135168768, 136334016, 139392792, 141203088, 142125984, 142826112, 146432832, 150486336, 151008858, 152064864, 153405824, 153812736, 155046528, 159306048, 159891732, 162429696, 164736936, 165206272, 166630464, 172581552, 173788416, 176432256, 181778688, 182733408, 185857056, 187459272, 188270784, 189501312, 194154246, 195243776, 196789824, 200648448, 201345144, 202753152, 209089188, 212408064, 213188976, 214239168, 219649248, 222173952, 226513287, 230108736, 230719104, 232569792, 238959072, 243644544, 247105404, 247809408, 249945696, 251027712, 258872328, 262386432, 268460192, 272668032, 278785584, 282406176, 284251968, 285652224, 292865664, 300972672, 302017716, 304129728, 306811648, 310093056, 318612096, 319783464, 329473872, 333260928, 345163104, 352864512, 365466816, 371714112, 374918544, 376541568, 379002624, 388308492, 393579648, 402690288, 405506304, 418178376, 426377952, 428478336, 439298496, 453026574, 460217472, 461438208, 465139584, 477918144, 487289088, 494210808, 495618816, 499891392, 517744656, 536920384, 545336064, 557571168, 564812352, 568503936, 585731328, 601945344, 604035432, 608259456, 637224192, 639566928, 658947744, 666521856, 679539861, 690326208, 730933632, 743428224, 749837088, 753083136, 776616984, 787159296, 805380576, 836356752, 852755904, 856956672, 878596992, 906053148, 920434944, 930279168, 955836288, 988421616, 999782784, 1035489312, 1073840768, 1115142336, 1129624704, 1137007872, 1208070864, 1216518912, 1279133856, 1317895488, 1359079722, 1380652416, 1461867264, 1486856448, 1499674176, 1553233968, 1610761152, 1672713504, 1705511808, 1757193984, 1812106296, 1911672576, 1976843232, 1999565568, 2070978624, 2147681536, 2230284672, 2259249408, 2416141728, 2558267712, 2635790976, 2718159444, 2761304832, 2999348352, 3106467936, 3221522304, 3345427008, 3411023616, 3624212592, 3953686464, 4141957248, 4460569344, 4832283456, 5116535424, 5271581952, 5436318888, 5998696704, 6212935872, 6443044608, 6690854016, 7248425184, 7907372928, 8283914496, 9664566912, 10233070848, 10872637776, 12425871744, 13381708032, 14496850368, 15814745856, 19329133824, 21745275552, 24851743488, 28993700736, 43490551104, 57987401472, 86981102208, 173962204416]

約数ペア:

[(1, 173962204416), (2, 86981102208), (3, 57987401472), (4, 43490551104), (6, 28993700736), (7, 24851743488), (8, 21745275552), (9, 19329133824), (11, 15814745856), (12, 14496850368), (13, 13381708032), (14, 12425871744), (16, 10872637776), (17, 10233070848), (18, 9664566912), (21, 8283914496), (22, 7907372928), (24, 7248425184), (26, 6690854016), (27, 6443044608), (28, 6212935872), (29, 5998696704), (32, 5436318888), (33, 5271581952), (34, 5116535424), (36, 4832283456), (39, 4460569344), (42, 4141957248), (44, 3953686464), (48, 3624212592), (51, 3411023616), (52, 3345427008), (54, 3221522304), (56, 3106467936), (58, 2999348352), (63, 2761304832), (64, 2718159444), (66, 2635790976), (68, 2558267712), (72, 2416141728), (77, 2259249408), (78, 2230284672), (81, 2147681536), (84, 2070978624), (87, 1999565568), (88, 1976843232), (91, 1911672576), (96, 1812106296), (99, 1757193984), (102, 1705511808), (104, 1672713504), (108, 1610761152), (112, 1553233968), (116, 1499674176), (117, 1486856448), (119, 1461867264), (126, 1380652416), (128, 1359079722), (132, 1317895488), (136, 1279133856), (143, 1216518912), (144, 1208070864), (153, 1137007872), (154, 1129624704), (156, 1115142336), (162, 1073840768), (168, 1035489312), (174, 999782784), (176, 988421616), (182, 955836288), (187, 930279168), (189, 920434944), (192, 906053148), (198, 878596992), (203, 856956672), (204, 852755904), (208, 836356752), (216, 805380576), (221, 787159296), (224, 776616984), (231, 753083136), (232, 749837088), (234, 743428224), (238, 730933632), (252, 690326208), (256, 679539861), (261, 666521856), (264, 658947744), (272, 639566928), (273, 637224192), (286, 608259456), (288, 604035432), (289, 601945344), (297, 585731328), (306, 568503936), (308, 564812352), (312, 557571168), (319, 545336064), (324, 536920384), (336, 517744656), (348, 499891392), (351, 495618816), (352, 494210808), (357, 487289088), (364, 477918144), (374, 465139584), (377, 461438208), (378, 460217472), (384, 453026574), (396, 439298496), (406, 428478336), (408, 426377952), (416, 418178376), (429, 405506304), (432, 402690288), (442, 393579648), (448, 388308492), (459, 379002624), (462, 376541568), (464, 374918544), (468, 371714112), (476, 365466816), (493, 352864512), (504, 345163104), (522, 333260928), (528, 329473872), (544, 319783464), (546, 318612096), (561, 310093056), (567, 306811648), (572, 304129728), (576, 302017716), (578, 300972672), (594, 292865664), (609, 285652224), (612, 284251968), (616, 282406176), (624, 278785584), (638, 272668032), (648, 268460192), (663, 262386432), (672, 258872328), (693, 251027712), (696, 249945696), (702, 247809408), (704, 247105404), (714, 243644544), (728, 238959072), (748, 232569792), (754, 230719104), (756, 230108736), (768, 226513287), (783, 222173952), (792, 219649248), (812, 214239168), (816, 213188976), (819, 212408064), (832, 209089188), (858, 202753152), (864, 201345144), (867, 200648448), (884, 196789824), (891, 195243776), (896, 194154246), (918, 189501312), (924, 188270784), (928, 187459272), (936, 185857056), (952, 182733408), (957, 181778688), (986, 176432256), (1001, 173788416), (1008, 172581552), (1044, 166630464), (1053, 165206272), (1056, 164736936), (1071, 162429696), (1088, 159891732), (1092, 159306048), (1122, 155046528), (1131, 153812736), (1134, 153405824), (1144, 152064864), (1152, 151008858), (1156, 150486336), (1188, 146432832), (1218, 142826112), (1224, 142125984), (1232, 141203088), (1248, 139392792), (1276, 136334016), (1287, 135168768), (1296, 134230096), (1309, 132897024), (1326, 131193216), (1344, 129436164), (1377, 126334208), (1386, 125513856), (1392, 124972848), (1404, 123904704), (1408, 123552702), (1428, 121822272), (1456, 119479536), (1479, 117621504), (1496, 116284896), (1508, 115359552), (1512, 115054368), (1547, 112451328), (1566, 111086976), (1584, 109824624), (1624, 107119584), (1632, 106594488), (1638, 106204032), (1664, 104544594), (1683, 103364352), (1716, 101376576), (1728, 100672572), (1734, 100324224), (1768, 98394912), (1782, 97621888), (1792, 97077123), (1827, 95217408), (1836, 94750656), (1848, 94135392), (1856, 93729636), (1872, 92928528), (1904, 91366704), (1914, 90889344), (1972, 88216128), (1989, 87462144), (2002, 86894208), (2016, 86290776), (2023, 85992192), (2079, 83675904), (2088, 83315232), (2106, 82603136), (2112, 82368468), (2142, 81214848), (2176, 79945866), (2184, 79653024), (2233, 77905152), (2244, 77523264), (2262, 76906368), (2268, 76702912), (2288, 76032432), (2304, 75504429), (2312, 75243168), (2349, 74057984), (2376, 73216416), (2431, 71559936), (2436, 71413056), (2448, 71062992), (2457, 70802688), (2464, 70601544), (2496, 69696396), (2552, 68167008), (2574, 67584384), (2592, 67115048), (2601, 66882816), (2618, 66448512), (2639, 65919744), (2652, 65596608), (2688, 64718082), (2754, 63167104), (2772, 62756928), (2784, 62486424), (2808, 61952352), (2816, 61776351), (2856, 60911136), (2871, 60592896), (2912, 59739768), (2958, 58810752), (2992, 58142448), (3003, 57929472), (3016, 57679776), (3024, 57527184), (3094, 56225664), (3132, 55543488), (3168, 54912312), (3179, 54722304), (3213, 54143232), (3248, 53559792), (3264, 53297244), (3276, 53102016), (3328, 52272297), (3366, 51682176), (3393, 51270912), (3432, 50688288), (3451, 50409216), (3456, 50336286), (3468, 50162112), (3536, 49197456), (3564, 48810944), (3654, 47608704), (3672, 47375328), (3696, 47067696), (3712, 46864818), (3744, 46464264), (3757, 46303488), (3808, 45683352), (3828, 45444672), (3861, 45056256), (3927, 44299008), (3944, 44108064), (3978, 43731072), (4004, 43447104), (4032, 43145388), (4046, 42996096), (4147, 41948928), (4158, 41837952), (4176, 41657616), (4212, 41301568), (4224, 41184234), (4284, 40607424), (4352, 39972933), (4368, 39826512), (4437, 39207168), (4466, 38952576), (4488, 38761632), (4524, 38453184), (4536, 38351456), (4576, 38016216), (4624, 37621584), (4641, 37483776), (4698, 37028992), (4752, 36608208), (4862, 35779968), (4872, 35706528), (4896, 35531496), (4914, 35401344), (4928, 35300772), (4992, 34848198), (5049, 34454784), (5104, 34083504), (5148, 33792192), (5184, 33557524), (5202, 33441408), (5236, 33224256), (5278, 32959872), (5304, 32798304), (5376, 32359041), (5423, 32078592), (5481, 31739136), (5508, 31583552), (5544, 31378464), (5568, 31243212), (5616, 30976176), (5712, 30455568), (5742, 30296448), (5824, 29869884), (5916, 29405376), (5967, 29154048), (5984, 29071224), (6006, 28964736), (6032, 28839888), (6048, 28763592), (6069, 28664064), (6188, 28112832), (6237, 27891968), (6264, 27771744), (6336, 27456156), (6358, 27361152), (6409, 27143424), (6426, 27071616), (6496, 26779896), (6528, 26648622), (6552, 26551008), (6699, 25968384), (6732, 25841088), (6786, 25635456), (6864, 25344144), (6902, 25204608), (6912, 25168143), (6936, 25081056), (7072, 24598728), (7128, 24405472), (7293, 23853312), (7308, 23804352), (7344, 23687664), (7371, 23600896), (7392, 23533848), (7424, 23432409), (7488, 23232132), (7514, 23151744), (7616, 22841676), (7656, 22722336), (7722, 22528128), (7803, 22294272), (7854, 22149504), (7888, 22054032), (7917, 21973248), (7956, 21865536), (8008, 21723552), (8064, 21572694), (8092, 21498048), (8294, 20974464), (8316, 20918976), (8352, 20828808), (8381, 20756736), (8424, 20650784), (8448, 20592117), (8568, 20303712), (8613, 20197632), (8736, 19913256), (8874, 19603584), (8932, 19476288), (8976, 19380816), (9009, 19309824), (9048, 19226592), (9072, 19175728), (9152, 19008108), (9248, 18810792), (9282, 18741888), (9396, 18514496), (9504, 18304104), (9537, 18240768), (9639, 18047744), (9724, 17889984), (9744, 17853264), (9792, 17765748), (9828, 17700672), (9856, 17650386), (9984, 17424099), (10098, 17227392), (10179, 17090304), (10208, 17041752), (10296, 16896096), (10353, 16803072), (10368, 16778762), (10404, 16720704), (10472, 16612128), (10556, 16479936), (10608, 16399152), (10846, 16039296), (10962, 15869568), (11016, 15791776), (11088, 15689232), (11136, 15621606), (11232, 15488088), (11271, 15434496), (11424, 15227784), (11484, 15148224), (11583, 15018752), (11648, 14934942), (11781, 14766336), (11832, 14702688), (11934, 14577024), (11968, 14535612), (12012, 14482368), (12064, 14419944), (12096, 14381796), (12138, 14332032), (12376, 14056416), (12441, 13982976), (12474, 13945984), (12528, 13885872), (12672, 13728078), (12716, 13680576), (12818, 13571712), (12852, 13535808), (12992, 13389948), (13056, 13324311), (13104, 13275504), (13311, 13069056), (13398, 12984192), (13464, 12920544), (13572, 12817728), (13728, 12672072), (13804, 12602304), (13872, 12540528), (13923, 12494592), (14144, 12299364), (14256, 12202736), (14586, 11926656), (14616, 11902176), (14688, 11843832), (14742, 11800448), (14784, 11766924), (14976, 11616066), (15028, 11575872), (15147, 11484928), (15232, 11420838), (15312, 11361168), (15444, 11264064), (15606, 11147136), (15708, 11074752), (15776, 11027016), (15834, 10986624), (15912, 10932768), (16016, 10861776), (16128, 10786347), (16184, 10749024), (16269, 10692864), (16443, 10579712), (16588, 10487232), (16632, 10459488), (16704, 10414404), (16762, 10378368), (16848, 10325392), (17017, 10222848), (17136, 10151856), (17226, 10098816), (17472, 9956628), (17748, 9801792), (17864, 9738144), (17901, 9718016), (17952, 9690408), (18018, 9654912), (18096, 9613296), (18144, 9587864), (18207, 9554688), (18304, 9504054), (18496, 9405396), (18564, 9370944), (18792, 9257248), (19008, 9152052), (19074, 9120384), (19227, 9047808), (19278, 9023872), (19448, 8944992), (19488, 8926632), (19584, 8882874), (19656, 8850336), (19712, 8825193), (20097, 8656128), (20196, 8613696), (20358, 8545152), (20416, 8520876), (20592, 8448048), (20706, 8401536), (20736, 8389381), (20808, 8360352), (20944, 8306064), (21112, 8239968), (21216, 8199576), (21692, 8019648), (21879, 7951104), (21924, 7934784), (22032, 7895888), (22176, 7844616), (22253, 7817472), (22272, 7810803), (22464, 7744044), (22542, 7717248), (22848, 7613892), (22968, 7574112), (23166, 7509376), (23296, 7467471), (23409, 7431424), (23562, 7383168), (23664, 7351344), (23751, 7324416), (23868, 7288512), (23936, 7267806), (24024, 7241184), (24128, 7209972), (24192, 7190898), (24276, 7166016), (24752, 7028208), (24882, 6991488), (24948, 6972992), (25056, 6942936), (25143, 6918912), (25344, 6864039), (25432, 6840288), (25636, 6785856), (25704, 6767904), (25839, 6732544), (25984, 6694974), (26208, 6637752), (26299, 6614784), (26622, 6534528), (26796, 6492096), (26928, 6460272), (27027, 6436608), (27144, 6408864), (27456, 6336036), (27608, 6301152), (27744, 6270264), (27846, 6247296), (28288, 6149682), (28512, 6101368), (28611, 6080256), (29029, 5992704), (29172, 5963328), (29232, 5951088), (29376, 5921916), (29484, 5900224), (29568, 5883462), (29952, 5808033), (30056, 5787936), (30294, 5742464), (30464, 5710419), (30537, 5696768), (30624, 5680584), (30888, 5632032), (31059, 5601024), (31212, 5573568), (31416, 5537376), (31552, 5513508), (31668, 5493312), (31824, 5466384), (32032, 5430888), (32368, 5374512), (32538, 5346432), (32886, 5289856), (33176, 5243616), (33264, 5229744), (33408, 5207202), (33524, 5189184), (33696, 5162696), (33813, 5144832), (34034, 5111424), (34272, 5075928), (34452, 5049408), (34944, 4978314), (35343, 4922112), (35496, 4900896), (35728, 4869072), (35802, 4859008), (35904, 4845204), (36036, 4827456), (36192, 4806648), (36288, 4793932), (36414, 4777344), (36608, 4752027), (36992, 4702698), (37128, 4685472), (37323, 4660992), (37584, 4628624), (37961, 4582656), (38016, 4576026), (38148, 4560192), (38454, 4523904), (38556, 4511936), (38896, 4472496), (38976, 4463316), (39168, 4441437), (39312, 4425168), (39933, 4356352), (40194, 4328064), (40392, 4306848), (40716, 4272576), (40832, 4260438), (41184, 4224024), (41327, 4209408), (41412, 4200768), (41616, 4180176), (41769, 4164864), (41888, 4153032), (42224, 4119984), (42432, 4099788), (43384, 4009824), (43758, 3975552), (43848, 3967392), (44064, 3947944), (44352, 3922308), (44506, 3908736), (44863, 3877632), (44928, 3872022), (45084, 3858624), (45696, 3806946), (45936, 3787056), (46332, 3754688), (46818, 3715712), (47124, 3691584), (47328, 3675672), (47502, 3662208), (47736, 3644256), (47872, 3633903), (48048, 3620592), (48256, 3604986), (48384, 3595449), (48552, 3583008), (48807, 3564288), (49504, 3514104), (49764, 3495744), (49896, 3486496), (50112, 3471468), (50286, 3459456), (50864, 3420144), (51051, 3407616), (51272, 3392928), (51408, 3383952), (51678, 3366272), (51968, 3347487), (52416, 3318876), (52598, 3307392), (53244, 3267264), (53592, 3246048), (53856, 3230136), (54054, 3218304), (54288, 3204432), (54621, 3184896), (54912, 3168018), (55216, 3150576), (55488, 3135132), (55692, 3123648), (56576, 3074841), (57024, 3050684), (57222, 3040128), (57681, 3015936), (58058, 2996352), (58344, 2981664), (58464, 2975544), (58667, 2965248), (58752, 2960958), (58968, 2950112), (59136, 2941731), (60112, 2893968), (60291, 2885376), (60588, 2871232), (61074, 2848384), (61248, 2840292), (61776, 2816016), (62118, 2800512), (62424, 2786784), (62832, 2768688), (63104, 2756754), (63336, 2746656), (63648, 2733192), (64064, 2715444), (64736, 2687256), (65076, 2673216), (65637, 2650368), (65772, 2644928), (66352, 2621808), (66528, 2614872), (66759, 2605824), (66816, 2603601), (67048, 2594592), (67392, 2581348), (67626, 2572416), (68068, 2555712), (68544, 2537964), (68904, 2524704), (69888, 2489157), (70499, 2467584), (70686, 2461056), (70992, 2450448), (71253, 2441472), (71456, 2434536), (71604, 2429504), (71808, 2422602), (72072, 2413728), (72384, 2403324), (72576, 2396966), (72828, 2388672), (73984, 2351349), (74256, 2342736), (74646, 2330496), (75168, 2314312), (75429, 2306304), (75922, 2291328), (76032, 2288013), (76296, 2280096), (76908, 2261952), (77112, 2255968), (77792, 2236248), (77952, 2231658), (78624, 2212584), (78897, 2204928), (79866, 2178176), (80388, 2164032), (80784, 2153424), (81081, 2145536), (81432, 2136288), (81664, 2130219), (82368, 2112012), (82654, 2104704), (82824, 2100384), (83232, 2090088), (83538, 2082432), (83776, 2076516), (84448, 2059992), (84864, 2049894), (85833, 2026752), (86768, 2004912), (87087, 1997568), (87516, 1987776), (87696, 1983696), (88128, 1973972), (88704, 1961154), (89012, 1954368), (89726, 1938816), (89856, 1936011), (90168, 1929312), (91392, 1903473), (91872, 1893528), (92191, 1886976), (92664, 1877344), (93177, 1867008), (93636, 1857856), (94248, 1845792), (94656, 1837836), (95004, 1831104), (95472, 1822128), (96096, 1810296), (96512, 1802493), (97104, 1791504), (97614, 1782144), (99008, 1757052), (99528, 1747872), (99792, 1743248), (100224, 1735734), (100572, 1729728), (101439, 1714944), (101728, 1710072), (102102, 1703808), (102544, 1696464), (102816, 1691976), (103356, 1683136), (104832, 1659438), (105196, 1653696), (106029, 1640704), (106488, 1633632), (107184, 1623024), (107712, 1615068), (108108, 1609152), (108576, 1602216), (108953, 1596672), (109242, 1592448), (109824, 1584009), (110432, 1575288), (110976, 1567566), (111384, 1561824), (111969, 1553664), (113883, 1527552), (114048, 1525342), (114444, 1520064), (115362, 1507968), (116116, 1498176), (116688, 1490832), (116928, 1487772), (117334, 1482624), (117504, 1480479), (117936, 1475056), (120224, 1446984), (120582, 1442688), (121176, 1435616), (122148, 1424192), (122496, 1420146), (123552, 1408008), (123981, 1403136), (124236, 1400256), (124848, 1393392), (125307, 1388288), (125664, 1384344), (126208, 1378377), (126672, 1373328), (127296, 1366596), (128128, 1357722), (129472, 1343628), (130152, 1336608), (131274, 1325184), (131544, 1322464), (132704, 1310904), (133056, 1307436), (133518, 1302912), (134096, 1297296), (134589, 1292544), (134784, 1290674), (135252, 1286208), (136136, 1277856), (137088, 1268982), (137808, 1262352), (140998, 1233792), (141372, 1230528), (141984, 1225224), (142506, 1220736), (142912, 1217268), (143208, 1214752), (143616, 1211301), (144144, 1206864), (144768, 1201662), (145152, 1198483), (145656, 1194336), (146421, 1188096), (148512, 1171368), (149292, 1165248), (150336, 1157156), (150858, 1153152), (151844, 1145664), (152592, 1140048), (153153, 1135872), (153816, 1130976), (154224, 1127984), (155584, 1118124), (155904, 1115829), (157248, 1106292), (157794, 1102464), (159732, 1089088), (160776, 1082016), (161568, 1076712), (162162, 1072768), (162864, 1068144), (163863, 1061632), (164736, 1056006), (165308, 1052352), (165648, 1050192), (166464, 1045044), (167076, 1041216), (167552, 1038258), (168896, 1029996), (169728, 1024947), (171666, 1013376), (173043, 1005312), (173536, 1002456), (174174, 998784), (175032, 993888), (175392, 991848), (176001, 988416), (176256, 986986), (177408, 980577), (178024, 977184), (179452, 969408), (180336, 964656), (180873, 961792), (183744, 946764), (184382, 943488), (185328, 938672), (186354, 933504), (187272, 928928), (188496, 922896), (189312, 918918), (190008, 915552), (190944, 911064), (192192, 905148), (194208, 895752), (195228, 891072), (196911, 883456), (198016, 878526), (199056, 873936), (199584, 871624), (200277, 868608), (200448, 867867), (201144, 864864), (202878, 857472), (203456, 855036), (204204, 851904), (205088, 848232), (205632, 845988), (206712, 841568), (209664, 829719), (210392, 826848), (211497, 822528), (212058, 820352), (212976, 816816), (213759, 813824), (214368, 811512), (215424, 807534), (216216, 804576), (217152, 801108), (217906, 798336), (218484, 796224), (220864, 787644), (221952, 783783), (222768, 780912), (223938, 776832), (226287, 768768), (227766, 763776), (228096, 762671), (228888, 760032), (230724, 753984), (232232, 749088), (233376, 745416), (233856, 743886), (234668, 741312), (235872, 737528), (236691, 734976), (240448, 723492), (241164, 721344), (242352, 717808), (244296, 712096), (244992, 710073), (247104, 704004), (247962, 701568), (248472, 700128), (249696, 696696), (250614, 694144), (251328, 692172), (253344, 686664), (254592, 683298), (256256, 678861), (257499, 675584), (258944, 671814), (260304, 668304), (261261, 665856), (262548, 662592), (263088, 661232), (265408, 655452), (266112, 653718), (267036, 651456), (268192, 648648), (269178, 646272), (269568, 645337), (270504, 643104), (272272, 638928), (274176, 634491), (275616, 631176), (276573, 628992), (279531, 622336), (281996, 616896), (282744, 615264), (283968, 612612), (285012, 610368), (285824, 608634), (286416, 607376), (288288, 603432), (289289, 601344), (289536, 600831), (291312, 597168), (292842, 594048), (297024, 585684), (298584, 582624), (300672, 578578), (301716, 576576), (303688, 572832), (304317, 571648), (305184, 570024), (306306, 567936), (307632, 565488), (308448, 563992), (311168, 559062), (314496, 553146), (315588, 551232), (319464, 544544), (321552, 541008), (323136, 538356), (324324, 536384), (325728, 534072), (326859, 532224), (327726, 530816), (329472, 528003), (330616, 526176), (331296, 525096), (332928, 522522), (334152, 520608), (335104, 519129), (335907, 517888), (337792, 514998), (341649, 509184), (343332, 506688), (346086, 502656), (347072, 501228), (348348, 499392), (350064, 496944), (350784, 495924), (352002, 494208), (352512, 493493), (356048, 488592), (358904, 484704), (360672, 482328), (361746, 480896), (367488, 473382), (368764, 471744), (370656, 469336), (371943, 467712), (372708, 466752), (374544, 464464), (376992, 461448), (378624, 459459), (380016, 457776), (381888, 455532), (384384, 452574), (388416, 447876), (390456, 445536), (393822, 441728), (396032, 439263), (398112, 436968), (399168, 435812), (400554, 434304), (402288, 432432), (403767, 430848), (405756, 428736), (406912, 427518), (408408, 425952), (410176, 424116), (411264, 422994), (413424, 420784)]