70396470144

素因数分解:

$2^7\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 384, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 448, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 539, 544, 546, 561, 567, 572, 576, 588, 594, 608, 612, 616, 624, 627, 637, 646, 648, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 756, 784, 792, 798, 816, 819, 832, 833, 836, 858, 864, 882, 884, 891, 896, 912, 918, 924, 931, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1344, 1368, 1377, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1701, 1716, 1728, 1729, 1764, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2156, 2176, 2184, 2223, 2244, 2261, 2268, 2288, 2352, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2592, 2618, 2646, 2652, 2673, 2688, 2717, 2736, 2754, 2772, 2793, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3136, 3159, 3168, 3192, 3213, 3234, 3264, 3276, 3332, 3344, 3366, 3402, 3432, 3456, 3458, 3528, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3724, 3744, 3762, 3808, 3822, 3861, 3876, 3888, 3927, 3952, 3969, 3978, 4004, 4032, 4104, 4131, 4158, 4199, 4212, 4224, 4256, 4284, 4312, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4641, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5016, 5049, 5096, 5148, 5168, 5184, 5187, 5236, 5292, 5304, 5346, 5434, 5472, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6188, 6237, 6272, 6318, 6336, 6384, 6426, 6468, 6528, 6552, 6664, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 7007, 7056, 7072, 7106, 7128, 7182, 7293, 7296, 7344, 7371, 7392, 7448, 7488, 7497, 7524, 7616, 7644, 7722, 7752, 7776, 7854, 7904, 7938, 7956, 8008, 8064, 8151, 8208, 8262, 8316, 8379, 8398, 8424, 8512, 8568, 8624, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9163, 9234, 9282, 9408, 9504, 9576, 9639, 9702, 9724, 9792, 9828, 9856, 9996, 10032, 10098, 10192, 10241, 10296, 10336, 10368, 10374, 10472, 10584, 10608, 10659, 10692, 10773, 10829, 10868, 10944, 11016, 11088, 11172, 11232, 11286, 11424, 11466, 11583, 11628, 11648, 11704, 11781, 11856, 11907, 11934, 11968, 12012, 12096, 12103, 12312, 12376, 12474, 12597, 12636, 12672, 12768, 12852, 12936, 13104, 13167, 13328, 13338, 13376, 13464, 13566, 13608, 13728, 13832, 13923, 14014, 14112, 14144, 14212, 14256, 14364, 14553, 14586, 14688, 14742, 14784, 14896, 14976, 14994, 15048, 15147, 15232, 15288, 15444, 15504, 15552, 15561, 15708, 15808, 15827, 15876, 15912, 16016, 16302, 16416, 16524, 16632, 16758, 16796, 16848, 16929, 17017, 17024, 17136, 17199, 17248, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18304, 18326, 18468, 18564, 18711, 18816, 19008, 19019, 19152, 19278, 19404, 19448, 19584, 19656, 19992, 20007, 20064, 20196, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21168, 21216, 21318, 21384, 21546, 21658, 21736, 21879, 21888, 22032, 22113, 22176, 22344, 22464, 22491, 22572, 22848, 22932, 23166, 23256, 23408, 23562, 23712, 23814, 23868, 23936, 24024, 24192, 24206, 24453, 24624, 24752, 24871, 24948, 25137, 25194, 25272, 25536, 25704, 25872, 26163, 26208, 26334, 26656, 26676, 26752, 26928, 27027, 27132, 27216, 27456, 27489, 27664, 27846, 28028, 28224, 28288, 28424, 28512, 28728, 28917, 29106, 29172, 29376, 29393, 29484, 29568, 29792, 29988, 30096, 30294, 30576, 30723, 30888, 31008, 31104, 31122, 31416, 31616, 31654, 31752, 31824, 31977, 32032, 32319, 32487, 32604, 32832, 33048, 33264, 33516, 33592, 33696, 33858, 34034, 34272, 34398, 34496, 34749, 34884, 34944, 35112, 35343, 35568, 35802, 35904, 36036, 36176, 36288, 36309, 36652, 36936, 37128, 37422, 37791, 38016, 38038, 38304, 38556, 38808, 38896, 39312, 39501, 39984, 40014, 40128, 40392, 40698, 40768, 40964, 41184, 41344, 41496, 41769, 41888, 42042, 42336, 42432, 42636, 42768, 43092, 43316, 43472, 43659, 43758, 44064, 44226, 44352, 44688, 44928, 44982, 45144, 45441, 45696, 45864, 46189, 46332, 46512, 46683, 46816, 47124, 47424, 47481, 47628, 47736, 48048, 48412, 48906, 49248, 49504, 49742, 49896, 50274, 50388, 50544, 50787, 51051, 51072, 51408, 51597, 51744, 52326, 52416, 52668, 53312, 53352, 53703, 53856, 54054, 54264, 54432, 54912, 54978, 55328, 55692, 56056, 56448, 56848, 57024, 57057, 57456, 57834, 58212, 58344, 58752, 58786, 58968, 59584, 59976, 60021, 60192, 60588, 61047, 61152, 61446, 61776, 62016, 62244, 62832, 63063, 63308, 63504, 63648, 63954, 64064, 64638, 64974, 65208, 65637, 65664, 66096, 66528, 67032, 67184, 67392, 67473, 67716, 68068, 68544, 68796, 68992, 69498, 69768, 70224, 70686, 71136, 71604, 71808, 72072, 72352, 72576, 72618, 73304, 73359, 73872, 74256, 74613, 74844, 75411, 75582, 76076, 76608, 77112, 77616, 77792, 78489, 78624, 79002, 79968, 80028, 80256, 80784, 81081, 81396, 81536, 81928, 82368, 82467, 82992, 83538, 83776, 84084, 84672, 84864, 85272, 85536, 86184, 86632, 86944, 87318, 87516, 88128, 88179, 88452, 88704, 89376, 89964, 90288, 90882, 91728, 92169, 92378, 92664, 93024, 93366, 93632, 94248, 94848, 94962, 95256, 95472, 95931, 96096, 96824, 97461, 97812, 98496, 99008, 99484, 99792, 100548, 100776, 101088, 101574, 102102, 102816, 103194, 103488, 104652, 104832, 105336, 106029, 106624, 106704, 107406, 107712, 108108, 108528, 108864, 108927, 109956, 110656, 111384, 112112, 113373, 113696, 114048, 114114, 114912, 115668, 116424, 116688, 117572, 117936, 118503, 119119, 119168, 119952, 120042, 120384, 121176, 122094, 122304, 122892, 123552, 124032, 124488, 125307, 125664, 126126, 126616, 127008, 127296, 127908, 128128, 129276, 129948, 130416, 130977, 131274, 132192, 133056, 133133, 134064, 134368, 134784, 134946, 135432, 136136, 137088, 137592, 138567, 138996, 139536, 140049, 140448, 141372, 142272, 142443, 143208, 144144, 144704, 145236, 146608, 146718, 147744, 148512, 149226, 149688, 150822, 151164, 152152, 153153, 153216, 154224, 154791, 155232, 155584, 156978, 157248, 158004, 159936, 160056, 161568, 162162, 162792, 163856, 164736, 164934, 165984, 167076, 167552, 168168, 169344, 170544, 171072, 171171, 172368, 173264, 173888, 174097, 174636, 175032, 176256, 176358, 176904, 178752, 179928, 180576, 181764, 183141, 183456, 184338, 184756, 185328, 186048, 186732, 187264, 188496, 189189, 189924, 190512, 190944, 191862, 192192, 193648, 194922, 195624, 196911, 196992, 198016, 198968, 199584, 201096, 201552, 202176, 202419, 203148, 204204, 205632, 205751, 206388, 206976, 209304, 210672, 212058, 213408, 214812, 215424, 216216, 217056, 217728, 217854, 219912, 220077, 221312, 222768, 223839, 224224, 226233, 226746, 227392, 228228, 229824, 231336, 232848, 233376, 235144, 235872, 237006, 238238, 239904, 240084, 240768, 242352, 243243, 244188, 244608, 245784, 247104, 247401, 248976, 250614, 251328, 252252, 253232, 254016, 254592, 255816, 258552, 259896, 260832, 261954, 262548, 264384, 264537, 266112, 266266, 268128, 268736, 269892, 270864, 272272, 275184, 276507, 277134, 277992, 279072, 280098, 280896, 282744, 284544, 284886, 286416, 287793, 288288, 289408, 290472, 292383, 293216, 293436, 295488, 297024, 298452, 299376, 301644, 302328, 304304, 306306, 308448, 309582, 310464, 311168, 313956, 314496, 316008, 318087, 319872, 320112, 323136, 323323, 324324, 325584, 326781, 327712, 329868, 331968, 334152, 336336, 340119, 341088, 342144, 342342, 344736, 346528, 347776, 348194, 349272, 350064, 352716, 353808, 355509, 357357, 357504, 359856, 361152, 363528, 366282, 366912, 368676, 369512, 370656, 372096, 373464, 375921, 376992, 378378, 379848, 381024, 381888, 383724, 384384, 387296, 389844, 391248, 393822, 397936, 399168, 399399, 402192, 403104, 404352, 404838, 406296, 408408, 411264, 411502, 412776, 415701, 418608, 420147, 421344, 424116, 426816, 427329, 429624, 432432, 434112, 435708, 439824, 440154, 445536, 447678, 448448, 452466, 453492, 454784, 456456, 459459, 459648, 462672, 465696, 466752, 470288, 471744, 474012, 476476, 479808, 480168, 484704, 486486, 488376, 491568, 494208, 494802, 497952, 501228, 502656, 504504, 506464, 508032, 511632, 513513, 517104, 519792, 521664, 522291, 523908, 525096, 528768, 529074, 532532, 536256, 537472, 539784, 541728, 544544, 549423, 550368, 553014, 554268, 555984, 558144, 560196, 561792, 565488, 567567, 569772, 572832, 575586, 576576, 580944, 584766, 586432, 586872, 590733, 590976, 594048, 596904, 598752, 603288, 604656, 608608, 612612, 616896, 617253, 619164, 620928, 627912, 632016, 636174, 640224, 646272, 646646, 648648, 651168, 653562, 655424, 659736, 660231, 663936, 668304, 671517, 672672, 680238, 682176, 684684, 689472, 693056, 696388, 698544, 700128, 705432, 707616, 711018, 714714, 719712, 722304, 727056, 732564, 733824, 737352, 739024, 741312, 742203, 746928, 751842, 753984, 756756, 759696, 762048, 763776, 767448, 774592, 779688, 782496, 787644, 793611, 795872, 798336, 798798, 804384, 806208, 809676, 812592, 816816, 823004, 825552, 829521, 831402, 837216, 840294, 842688, 848232, 853632, 854658, 859248, 863379, 864864, 868224, 871416, 877149, 879648, 880308, 891072, 895356, 896896, 904932, 906984, 912912, 918918, 925344, 931392, 933504, 940576, 943488, 948024, 952952, 959616, 960336, 969408, 969969, 972972, 976752, 980343, 983136, 989604, 995904, 1002456, 1009008, 1012928, 1020357, 1023264, 1027026, 1034208, 1039584, 1043328, 1044582, 1047816, 1050192, 1058148, 1065064, 1072071, 1072512, 1079568, 1083456, 1089088, 1098846, 1100736, 1106028, 1108536, 1111968, 1116288, 1120392, 1130976, 1135134, 1139544, 1145664, 1151172, 1153152, 1161888, 1169532, 1172864, 1173744, 1181466, 1193808, 1197504, 1198197, 1206576, 1209312, 1217216, 1225224, 1233792, 1234506, 1238328, 1247103, 1255824, 1264032, 1272348, 1280448, 1281987, 1293292, 1297296, 1302336, 1307124, 1310848, 1319472, 1320462, 1336608, 1343034, 1345344, 1360476, 1364352, 1369368, 1378377, 1378944, 1386112, 1392776, 1397088, 1400256, 1410864, 1415232, 1422036, 1429428, 1439424, 1454112, 1465128, 1474704, 1478048, 1482624, 1484406, 1493856, 1503684, 1507968, 1513512, 1519392, 1524096, 1534896, 1540539, 1549184, 1559376, 1564992, 1566873, 1575288, 1587222, 1591744, 1597596, 1608768, 1612416, 1619352, 1625184, 1633632, 1646008, 1651104, 1659042, 1662804, 1674432, 1680588, 1685376, 1696464, 1702701, 1709316, 1718496, 1726758, 1729728, 1742832, 1754298, 1759296, 1760616, 1782144, 1790712, 1809864, 1813968, 1825824, 1837836, 1850688, 1851759, 1862784, 1881152, 1896048, 1905904, 1920672, 1938816, 1939938, 1945944, 1953504, 1960686, 1966272, 1979208, 1991808, 2004912, 2014551, 2018016, 2025856, 2040714, 2046528, 2054052, 2068416, 2079168, 2089164, 2095632, 2100384, 2116296, 2130128, 2144142, 2159136, 2166912, 2178176, 2197692, 2201472, 2212056, 2217072, 2223936, 2226609, 2240784, 2261952, 2263261, 2270268, 2279088, 2291328, 2302344, 2323776, 2339064, 2347488, 2362932, 2380833, 2387616, 2395008, 2396394, 2413152, 2418624, 2434432, 2450448, 2469012, 2476656, 2488563, 2494206, 2511648, 2528064, 2544696, 2560896, 2563974, 2586584, 2594592, 2604672, 2614248, 2631447, 2638944, 2640924, 2673216, 2686068, 2690688, 2720952, 2738736, 2756754, 2785552, 2794176, 2800512, 2821728, 2830464, 2844072, 2858856, 2878848, 2908224, 2909907, 2930256, 2941029, 2949408, 2956096, 2968812, 2987712, 3007368, 3027024, 3038784, 3069792, 3081078, 3118752, 3129984, 3133746, 3150576, 3174444, 3183488, 3195192, 3216213, 3217536, 3238704, 3250368, 3267264, 3292016, 3302208, 3318084, 3325608, 3348864, 3361176, 3392928, 3405402, 3418632, 3436992, 3453516, 3459456, 3485664, 3508596, 3518592, 3521232, 3581424, 3594591, 3619728, 3627936, 3651648, 3675672, 3701376, 3703518, 3741309, 3762304, 3792096, 3811808, 3841344, 3845961, 3879876, 3891888, 3907008, 3921372, 3932544, 3958416, 4009824, 4029102, 4036032, 4081428, 4093056, 4108104, 4135131, 4136832, 4158336, 4178328, 4191264, 4200768, 4232592, 4260256, 4288284, 4318272, 4395384, 4424112, 4434144, 4447872, 4453218, 4481568, 4523904, 4526522, 4540536, 4558176, 4604688, 4621617, 4647552, 4678128, 4694976, 4700619, 4725864, 4761666, 4775232, 4792788, 4826304, 4837248, 4900896, 4938024, 4953312, 4977126, 4988412, 5023296, 5056128, 5089392, 5127948, 5173168, 5189184, 5228496, 5262894, 5277888, 5281848, 5346432, 5372136, 5441904, 5477472, 5513508, 5555277, 5571104, 5588352, 5643456, 5688144, 5717712, 5816448, 5819814, 5860512, 5882058, 5898816, 5912192, 5937624, 5975424, 6014736, 6043653, 6054048, 6077568, 6139584, 6162156, 6237504, 6267492, 6301152, 6348888, 6390384, 6432426, 6477408, 6500736, 6534528, 6584032, 6604416, 6636168, 6651216, 6722352, 6785856, 6789783, 6810804, 6837264, 6873984, 6907032, 6971328, 7017192, 7042464, 7142499, 7162848, 7189182, 7239456, 7255872, 7303296, 7351344, 7407036, 7482618, 7584192, 7623616, 7682688, 7691922, 7759752, 7783776, 7814016, 7842744, 7916832, 8019648, 8058204, 8072064, 8162856, 8216208, 8270262, 8356656, 8382528, 8401536, 8465184, 8520512, 8576568, 8636544, 8729721, 8790768, 8848224, 8868288, 8906436, 8963136, 9053044, 9081072, 9116352, 9209376, 9243234, 9356256, 9389952, 9401238, 9451728, 9523332, 9550464, 9585576, 9648639, 9652608, 9801792, 9876048, 9906624, 9954252, 9976824, 10046592, 10178784, 10255896, 10346336, 10378368, 10456992, 10525788, 10555776, 10563696, 10744272, 10783773, 10883808, 10954944, 11027016, 11110554, 11142208, 11223927, 11286912, 11376288, 11435424, 11639628, 11721024, 11764116, 11797632, 11875248, 12029472, 12087306, 12108096, 12279168, 12324312, 12475008, 12534984, 12602304, 12697776, 12780768, 12864852, 12954816, 13168064, 13272336, 13302432, 13444704, 13571712, 13579566, 13621608, 13674528, 13814064, 13942656, 14034384, 14084928, 14101857, 14284998, 14325696, 14378364, 14478912, 14511744, 14702688, 14814072, 14965236, 15168384, 15247232, 15383844, 15519504, 15567552, 15685488, 15833664, 16039296, 16116408, 16325712, 16432416, 16540524, 16665831, 16713312, 16765056, 16930368, 17041024, 17153136, 17459442, 17581536, 17696448, 17736576, 17812872, 17926272, 18106088, 18162144, 18232704, 18418752, 18486468, 18712512, 18802476, 18903456, 19046664, 19171152, 19297278, 19603584, 19752096, 19813248, 19908504, 19953648, 20357568, 20369349, 20511792, 20692672, 20913984, 21051576, 21127392, 21488544, 21567546, 21767616, 21909888, 22054032, 22221108, 22284416, 22447854, 22752576, 22870848, 23279256, 23442048, 23528232, 23750496, 24058944, 24174612, 24216192, 24648624, 25069968, 25204608, 25395552, 25561536, 25729704, 25909632, 26189163, 26336128, 26544672, 26604864, 26889408, 27159132, 27243216, 27349056, 27628128, 28068768, 28169856, 28203714, 28569996, 28651392, 28756728, 28945917, 28957824, 29405376, 29628144, 29930472, 30767688, 31039008, 31135104, 31370976, 31667328, 32232816, 32351319, 32651424, 32864832, 33081048, 33331662, 33426624, 33860736, 34306272, 34918884, 35163072, 35392896, 35625744, 36212176, 36324288, 36837504, 36972936, 37425024, 37604952, 37806912, 38093328, 38342304, 38594556, 39504192, 39817008, 39907296, 40715136, 40738698, 41023584, 41385344, 41827968, 42103152, 42254784, 42305571, 42977088, 43135092, 43535232, 44108064, 44442216, 44895708, 45505152, 45741696, 46558512, 47056464, 47500992, 48117888, 48349224, 49297248, 49997493, 50139936, 50791104, 51123072, 51459408, 52378326, 53089344, 53209728, 53778816, 54318264, 54486432, 54698112, 55256256, 56137536, 56407428, 57139992, 57513456, 57891834, 58810752, 59256288, 59860944, 61108047, 61535376, 62078016, 62741952, 64465632, 64702638, 65302848, 65729664, 66162096, 66663324, 66853248, 68612544, 69837768, 70326144, 71251488, 72424352, 72648576, 73945872, 75209904, 75613824, 76186656, 76684608, 77189112, 78567489, 79008384, 79634016, 79814592, 81477396, 82047168, 84206304, 84509568, 84611142, 85954176, 86270184, 88216128, 88884432, 89791416, 93117024, 94112928, 95001984, 96698448, 98594496, 99994986, 100279872, 101582208, 102918816, 104756652, 106178688, 108636528, 108972864, 110512512, 112275072, 112814856, 114279984, 115026912, 115783668, 118512576, 119721888, 122216094, 123070752, 124156032, 125483904, 128931264, 129405276, 130605696, 132324192, 133326648, 137225088, 139675536, 142502976, 144848704, 147891744, 150419808, 152373312, 153369216, 154378224, 157134978, 159268032, 159629184, 162954792, 164094336, 168412608, 169222284, 172540368, 176432256, 177768864, 179582832, 183324141, 186234048, 188225856, 193396896, 197188992, 199989972, 200559744, 205837632, 209513304, 217273056, 217945728, 225629712, 228559968, 230053824, 231567336, 237025152, 239443776, 244432188, 246141504, 257862528, 258810552, 264648384, 266653296, 279351072, 285005952, 289697408, 295783488, 300839616, 304746624, 308756448, 314269956, 318536064, 325909584, 336825216, 338444568, 345080736, 355537728, 359165664, 366648282, 372468096, 376451712, 386793792, 399979944, 411675264, 419026608, 434546112, 451259424, 457119936, 460107648, 463134672, 478887552, 488864376, 492283008, 517621104, 529296768, 533306592, 549972423, 558702144, 591566976, 601679232, 617512896, 628539912, 651819168, 676889136, 690161472, 711075456, 718331328, 733296564, 773587584, 799959888, 838053216, 869092224, 902518848, 914239872, 926269344, 977728752, 1035242208, 1066613184, 1099944846, 1117404288, 1235025792, 1257079824, 1303638336, 1353778272, 1380322944, 1436662656, 1466593128, 1599919776, 1676106432, 1805037696, 1852538688, 1955457504, 2070484416, 2133226368, 2199889692, 2514159648, 2607276672, 2707556544, 2933186256, 3199839552, 3352212864, 3705077376, 3910915008, 4140968832, 4399779384, 5028319296, 5415113088, 5866372512, 6399679104, 7821830016, 8799558768, 10056638592, 11732745024, 17599117536, 23465490048, 35198235072, 70396470144]

約数ペア:

[(1, 70396470144), (2, 35198235072), (3, 23465490048), (4, 17599117536), (6, 11732745024), (7, 10056638592), (8, 8799558768), (9, 7821830016), (11, 6399679104), (12, 5866372512), (13, 5415113088), (14, 5028319296), (16, 4399779384), (17, 4140968832), (18, 3910915008), (19, 3705077376), (21, 3352212864), (22, 3199839552), (24, 2933186256), (26, 2707556544), (27, 2607276672), (28, 2514159648), (32, 2199889692), (33, 2133226368), (34, 2070484416), (36, 1955457504), (38, 1852538688), (39, 1805037696), (42, 1676106432), (44, 1599919776), (48, 1466593128), (49, 1436662656), (51, 1380322944), (52, 1353778272), (54, 1303638336), (56, 1257079824), (57, 1235025792), (63, 1117404288), (64, 1099944846), (66, 1066613184), (68, 1035242208), (72, 977728752), (76, 926269344), (77, 914239872), (78, 902518848), (81, 869092224), (84, 838053216), (88, 799959888), (91, 773587584), (96, 733296564), (98, 718331328), (99, 711075456), (102, 690161472), (104, 676889136), (108, 651819168), (112, 628539912), (114, 617512896), (117, 601679232), (119, 591566976), (126, 558702144), (128, 549972423), (132, 533306592), (133, 529296768), (136, 517621104), (143, 492283008), (144, 488864376), (147, 478887552), (152, 463134672), (153, 460107648), (154, 457119936), (156, 451259424), (162, 434546112), (168, 419026608), (171, 411675264), (176, 399979944), (182, 386793792), (187, 376451712), (189, 372468096), (192, 366648282), (196, 359165664), (198, 355537728), (204, 345080736), (208, 338444568), (209, 336825216), (216, 325909584), (221, 318536064), (224, 314269956), (228, 308756448), (231, 304746624), (234, 300839616), (238, 295783488), (243, 289697408), (247, 285005952), (252, 279351072), (264, 266653296), (266, 264648384), (272, 258810552), (273, 257862528), (286, 246141504), (288, 244432188), (294, 239443776), (297, 237025152), (304, 231567336), (306, 230053824), (308, 228559968), (312, 225629712), (323, 217945728), (324, 217273056), (336, 209513304), (342, 205837632), (351, 200559744), (352, 199989972), (357, 197188992), (364, 193396896), (374, 188225856), (378, 186234048), (384, 183324141), (392, 179582832), (396, 177768864), (399, 176432256), (408, 172540368), (416, 169222284), (418, 168412608), (429, 164094336), (432, 162954792), (441, 159629184), (442, 159268032), (448, 157134978), (456, 154378224), (459, 153369216), (462, 152373312), (468, 150419808), (476, 147891744), (486, 144848704), (494, 142502976), (504, 139675536), (513, 137225088), (528, 133326648), (532, 132324192), (539, 130605696), (544, 129405276), (546, 128931264), (561, 125483904), (567, 124156032), (572, 123070752), (576, 122216094), (588, 119721888), (594, 118512576), (608, 115783668), (612, 115026912), (616, 114279984), (624, 112814856), (627, 112275072), (637, 110512512), (646, 108972864), (648, 108636528), (663, 106178688), (672, 104756652), (684, 102918816), (693, 101582208), (702, 100279872), (704, 99994986), (714, 98594496), (728, 96698448), (741, 95001984), (748, 94112928), (756, 93117024), (784, 89791416), (792, 88884432), (798, 88216128), (816, 86270184), (819, 85954176), (832, 84611142), (833, 84509568), (836, 84206304), (858, 82047168), (864, 81477396), (882, 79814592), (884, 79634016), (891, 79008384), (896, 78567489), (912, 77189112), (918, 76684608), (924, 76186656), (931, 75613824), (936, 75209904), (952, 73945872), (969, 72648576), (972, 72424352), (988, 71251488), (1001, 70326144), (1008, 69837768), (1026, 68612544), (1053, 66853248), (1056, 66663324), (1064, 66162096), (1071, 65729664), (1078, 65302848), (1088, 64702638), (1092, 64465632), (1122, 62741952), (1134, 62078016), (1144, 61535376), (1152, 61108047), (1176, 59860944), (1188, 59256288), (1197, 58810752), (1216, 57891834), (1224, 57513456), (1232, 57139992), (1248, 56407428), (1254, 56137536), (1274, 55256256), (1287, 54698112), (1292, 54486432), (1296, 54318264), (1309, 53778816), (1323, 53209728), (1326, 53089344), (1344, 52378326), (1368, 51459408), (1377, 51123072), (1386, 50791104), (1404, 50139936), (1408, 49997493), (1428, 49297248), (1456, 48349224), (1463, 48117888), (1482, 47500992), (1496, 47056464), (1512, 46558512), (1539, 45741696), (1547, 45505152), (1568, 44895708), (1584, 44442216), (1596, 44108064), (1617, 43535232), (1632, 43135092), (1638, 42977088), (1664, 42305571), (1666, 42254784), (1672, 42103152), (1683, 41827968), (1701, 41385344), (1716, 41023584), (1728, 40738698), (1729, 40715136), (1764, 39907296), (1768, 39817008), (1782, 39504192), (1824, 38594556), (1836, 38342304), (1848, 38093328), (1862, 37806912), (1872, 37604952), (1881, 37425024), (1904, 36972936), (1911, 36837504), (1938, 36324288), (1944, 36212176), (1976, 35625744), (1989, 35392896), (2002, 35163072), (2016, 34918884), (2052, 34306272), (2079, 33860736), (2106, 33426624), (2112, 33331662), (2128, 33081048), (2142, 32864832), (2156, 32651424), (2176, 32351319), (2184, 32232816), (2223, 31667328), (2244, 31370976), (2261, 31135104), (2268, 31039008), (2288, 30767688), (2352, 29930472), (2376, 29628144), (2394, 29405376), (2431, 28957824), (2432, 28945917), (2448, 28756728), (2457, 28651392), (2464, 28569996), (2496, 28203714), (2499, 28169856), (2508, 28068768), (2548, 27628128), (2574, 27349056), (2584, 27243216), (2592, 27159132), (2618, 26889408), (2646, 26604864), (2652, 26544672), (2673, 26336128), (2688, 26189163), (2717, 25909632), (2736, 25729704), (2754, 25561536), (2772, 25395552), (2793, 25204608), (2808, 25069968), (2856, 24648624), (2907, 24216192), (2912, 24174612), (2926, 24058944), (2964, 23750496), (2992, 23528232), (3003, 23442048), (3024, 23279256), (3078, 22870848), (3094, 22752576), (3136, 22447854), (3159, 22284416), (3168, 22221108), (3192, 22054032), (3213, 21909888), (3234, 21767616), (3264, 21567546), (3276, 21488544), (3332, 21127392), (3344, 21051576), (3366, 20913984), (3402, 20692672), (3432, 20511792), (3456, 20369349), (3458, 20357568), (3528, 19953648), (3536, 19908504), (3553, 19813248), (3564, 19752096), (3591, 19603584), (3648, 19297278), (3672, 19171152), (3696, 19046664), (3724, 18903456), (3744, 18802476), (3762, 18712512), (3808, 18486468), (3822, 18418752), (3861, 18232704), (3876, 18162144), (3888, 18106088), (3927, 17926272), (3952, 17812872), (3969, 17736576), (3978, 17696448), (4004, 17581536), (4032, 17459442), (4104, 17153136), (4131, 17041024), (4158, 16930368), (4199, 16765056), (4212, 16713312), (4224, 16665831), (4256, 16540524), (4284, 16432416), (4312, 16325712), (4368, 16116408), (4389, 16039296), (4446, 15833664), (4488, 15685488), (4522, 15567552), (4536, 15519504), (4576, 15383844), (4617, 15247232), (4641, 15168384), (4704, 14965236), (4752, 14814072), (4788, 14702688), (4851, 14511744), (4862, 14478912), (4896, 14378364), (4914, 14325696), (4928, 14284998), (4992, 14101857), (4998, 14084928), (5016, 14034384), (5049, 13942656), (5096, 13814064), (5148, 13674528), (5168, 13621608), (5184, 13579566), (5187, 13571712), (5236, 13444704), (5292, 13302432), (5304, 13272336), (5346, 13168064), (5434, 12954816), (5472, 12864852), (5508, 12780768), (5544, 12697776), (5586, 12602304), (5616, 12534984), (5643, 12475008), (5712, 12324312), (5733, 12279168), (5814, 12108096), (5824, 12087306), (5852, 12029472), (5928, 11875248), (5967, 11797632), (5984, 11764116), (6006, 11721024), (6048, 11639628), (6156, 11435424), (6188, 11376288), (6237, 11286912), (6272, 11223927), (6318, 11142208), (6336, 11110554), (6384, 11027016), (6426, 10954944), (6468, 10883808), (6528, 10783773), (6552, 10744272), (6664, 10563696), (6669, 10555776), (6688, 10525788), (6732, 10456992), (6783, 10378368), (6804, 10346336), (6864, 10255896), (6916, 10178784), (7007, 10046592), (7056, 9976824), (7072, 9954252), (7106, 9906624), (7128, 9876048), (7182, 9801792), (7293, 9652608), (7296, 9648639), (7344, 9585576), (7371, 9550464), (7392, 9523332), (7448, 9451728), (7488, 9401238), (7497, 9389952), (7524, 9356256), (7616, 9243234), (7644, 9209376), (7722, 9116352), (7752, 9081072), (7776, 9053044), (7854, 8963136), (7904, 8906436), (7938, 8868288), (7956, 8848224), (8008, 8790768), (8064, 8729721), (8151, 8636544), (8208, 8576568), (8262, 8520512), (8316, 8465184), (8379, 8401536), (8398, 8382528), (8424, 8356656), (8512, 8270262), (8568, 8216208), (8624, 8162856), (8721, 8072064), (8736, 8058204), (8778, 8019648), (8892, 7916832), (8976, 7842744), (9009, 7814016), (9044, 7783776), (9072, 7759752), (9152, 7691922), (9163, 7682688), (9234, 7623616), (9282, 7584192), (9408, 7482618), (9504, 7407036), (9576, 7351344), (9639, 7303296), (9702, 7255872), (9724, 7239456), (9792, 7189182), (9828, 7162848), (9856, 7142499), (9996, 7042464), (10032, 7017192), (10098, 6971328), (10192, 6907032), (10241, 6873984), (10296, 6837264), (10336, 6810804), (10368, 6789783), (10374, 6785856), (10472, 6722352), (10584, 6651216), (10608, 6636168), (10659, 6604416), (10692, 6584032), (10773, 6534528), (10829, 6500736), (10868, 6477408), (10944, 6432426), (11016, 6390384), (11088, 6348888), (11172, 6301152), (11232, 6267492), (11286, 6237504), (11424, 6162156), (11466, 6139584), (11583, 6077568), (11628, 6054048), (11648, 6043653), (11704, 6014736), (11781, 5975424), (11856, 5937624), (11907, 5912192), (11934, 5898816), (11968, 5882058), (12012, 5860512), (12096, 5819814), (12103, 5816448), (12312, 5717712), (12376, 5688144), (12474, 5643456), (12597, 5588352), (12636, 5571104), (12672, 5555277), (12768, 5513508), (12852, 5477472), (12936, 5441904), (13104, 5372136), (13167, 5346432), (13328, 5281848), (13338, 5277888), (13376, 5262894), (13464, 5228496), (13566, 5189184), (13608, 5173168), (13728, 5127948), (13832, 5089392), (13923, 5056128), (14014, 5023296), (14112, 4988412), (14144, 4977126), (14212, 4953312), (14256, 4938024), (14364, 4900896), (14553, 4837248), (14586, 4826304), (14688, 4792788), (14742, 4775232), (14784, 4761666), (14896, 4725864), (14976, 4700619), (14994, 4694976), (15048, 4678128), (15147, 4647552), (15232, 4621617), (15288, 4604688), (15444, 4558176), (15504, 4540536), (15552, 4526522), (15561, 4523904), (15708, 4481568), (15808, 4453218), (15827, 4447872), (15876, 4434144), (15912, 4424112), (16016, 4395384), (16302, 4318272), (16416, 4288284), (16524, 4260256), (16632, 4232592), (16758, 4200768), (16796, 4191264), (16848, 4178328), (16929, 4158336), (17017, 4136832), (17024, 4135131), (17136, 4108104), (17199, 4093056), (17248, 4081428), (17442, 4036032), (17472, 4029102), (17556, 4009824), (17784, 3958416), (17901, 3932544), (17952, 3921372), (18018, 3907008), (18088, 3891888), (18144, 3879876), (18304, 3845961), (18326, 3841344), (18468, 3811808), (18564, 3792096), (18711, 3762304), (18816, 3741309), (19008, 3703518), (19019, 3701376), (19152, 3675672), (19278, 3651648), (19404, 3627936), (19448, 3619728), (19584, 3594591), (19656, 3581424), (19992, 3521232), (20007, 3518592), (20064, 3508596), (20196, 3485664), (20349, 3459456), (20384, 3453516), (20482, 3436992), (20592, 3418632), (20672, 3405402), (20748, 3392928), (20944, 3361176), (21021, 3348864), (21168, 3325608), (21216, 3318084), (21318, 3302208), (21384, 3292016), (21546, 3267264), (21658, 3250368), (21736, 3238704), (21879, 3217536), (21888, 3216213), (22032, 3195192), (22113, 3183488), (22176, 3174444), (22344, 3150576), (22464, 3133746), (22491, 3129984), (22572, 3118752), (22848, 3081078), (22932, 3069792), (23166, 3038784), (23256, 3027024), (23408, 3007368), (23562, 2987712), (23712, 2968812), (23814, 2956096), (23868, 2949408), (23936, 2941029), (24024, 2930256), (24192, 2909907), (24206, 2908224), (24453, 2878848), (24624, 2858856), (24752, 2844072), (24871, 2830464), (24948, 2821728), (25137, 2800512), (25194, 2794176), (25272, 2785552), (25536, 2756754), (25704, 2738736), (25872, 2720952), (26163, 2690688), (26208, 2686068), (26334, 2673216), (26656, 2640924), (26676, 2638944), (26752, 2631447), (26928, 2614248), (27027, 2604672), (27132, 2594592), (27216, 2586584), (27456, 2563974), (27489, 2560896), (27664, 2544696), (27846, 2528064), (28028, 2511648), (28224, 2494206), (28288, 2488563), (28424, 2476656), (28512, 2469012), (28728, 2450448), (28917, 2434432), (29106, 2418624), (29172, 2413152), (29376, 2396394), (29393, 2395008), (29484, 2387616), (29568, 2380833), (29792, 2362932), (29988, 2347488), (30096, 2339064), (30294, 2323776), (30576, 2302344), (30723, 2291328), (30888, 2279088), (31008, 2270268), (31104, 2263261), (31122, 2261952), (31416, 2240784), (31616, 2226609), (31654, 2223936), (31752, 2217072), (31824, 2212056), (31977, 2201472), (32032, 2197692), (32319, 2178176), (32487, 2166912), (32604, 2159136), (32832, 2144142), (33048, 2130128), (33264, 2116296), (33516, 2100384), (33592, 2095632), (33696, 2089164), (33858, 2079168), (34034, 2068416), (34272, 2054052), (34398, 2046528), (34496, 2040714), (34749, 2025856), (34884, 2018016), (34944, 2014551), (35112, 2004912), (35343, 1991808), (35568, 1979208), (35802, 1966272), (35904, 1960686), (36036, 1953504), (36176, 1945944), (36288, 1939938), (36309, 1938816), (36652, 1920672), (36936, 1905904), (37128, 1896048), (37422, 1881152), (37791, 1862784), (38016, 1851759), (38038, 1850688), (38304, 1837836), (38556, 1825824), (38808, 1813968), (38896, 1809864), (39312, 1790712), (39501, 1782144), (39984, 1760616), (40014, 1759296), (40128, 1754298), (40392, 1742832), (40698, 1729728), (40768, 1726758), (40964, 1718496), (41184, 1709316), (41344, 1702701), (41496, 1696464), (41769, 1685376), (41888, 1680588), (42042, 1674432), (42336, 1662804), (42432, 1659042), (42636, 1651104), (42768, 1646008), (43092, 1633632), (43316, 1625184), (43472, 1619352), (43659, 1612416), (43758, 1608768), (44064, 1597596), (44226, 1591744), (44352, 1587222), (44688, 1575288), (44928, 1566873), (44982, 1564992), (45144, 1559376), (45441, 1549184), (45696, 1540539), (45864, 1534896), (46189, 1524096), (46332, 1519392), (46512, 1513512), (46683, 1507968), (46816, 1503684), (47124, 1493856), (47424, 1484406), (47481, 1482624), (47628, 1478048), (47736, 1474704), (48048, 1465128), (48412, 1454112), (48906, 1439424), (49248, 1429428), (49504, 1422036), (49742, 1415232), (49896, 1410864), (50274, 1400256), (50388, 1397088), (50544, 1392776), (50787, 1386112), (51051, 1378944), (51072, 1378377), (51408, 1369368), (51597, 1364352), (51744, 1360476), (52326, 1345344), (52416, 1343034), (52668, 1336608), (53312, 1320462), (53352, 1319472), (53703, 1310848), (53856, 1307124), (54054, 1302336), (54264, 1297296), (54432, 1293292), (54912, 1281987), (54978, 1280448), (55328, 1272348), (55692, 1264032), (56056, 1255824), (56448, 1247103), (56848, 1238328), (57024, 1234506), (57057, 1233792), (57456, 1225224), (57834, 1217216), (58212, 1209312), (58344, 1206576), (58752, 1198197), (58786, 1197504), (58968, 1193808), (59584, 1181466), (59976, 1173744), (60021, 1172864), (60192, 1169532), (60588, 1161888), (61047, 1153152), (61152, 1151172), (61446, 1145664), (61776, 1139544), (62016, 1135134), (62244, 1130976), (62832, 1120392), (63063, 1116288), (63308, 1111968), (63504, 1108536), (63648, 1106028), (63954, 1100736), (64064, 1098846), (64638, 1089088), (64974, 1083456), (65208, 1079568), (65637, 1072512), (65664, 1072071), (66096, 1065064), (66528, 1058148), (67032, 1050192), (67184, 1047816), (67392, 1044582), (67473, 1043328), (67716, 1039584), (68068, 1034208), (68544, 1027026), (68796, 1023264), (68992, 1020357), (69498, 1012928), (69768, 1009008), (70224, 1002456), (70686, 995904), (71136, 989604), (71604, 983136), (71808, 980343), (72072, 976752), (72352, 972972), (72576, 969969), (72618, 969408), (73304, 960336), (73359, 959616), (73872, 952952), (74256, 948024), (74613, 943488), (74844, 940576), (75411, 933504), (75582, 931392), (76076, 925344), (76608, 918918), (77112, 912912), (77616, 906984), (77792, 904932), (78489, 896896), (78624, 895356), (79002, 891072), (79968, 880308), (80028, 879648), (80256, 877149), (80784, 871416), (81081, 868224), (81396, 864864), (81536, 863379), (81928, 859248), (82368, 854658), (82467, 853632), (82992, 848232), (83538, 842688), (83776, 840294), (84084, 837216), (84672, 831402), (84864, 829521), (85272, 825552), (85536, 823004), (86184, 816816), (86632, 812592), (86944, 809676), (87318, 806208), (87516, 804384), (88128, 798798), (88179, 798336), (88452, 795872), (88704, 793611), (89376, 787644), (89964, 782496), (90288, 779688), (90882, 774592), (91728, 767448), (92169, 763776), (92378, 762048), (92664, 759696), (93024, 756756), (93366, 753984), (93632, 751842), (94248, 746928), (94848, 742203), (94962, 741312), (95256, 739024), (95472, 737352), (95931, 733824), (96096, 732564), (96824, 727056), (97461, 722304), (97812, 719712), (98496, 714714), (99008, 711018), (99484, 707616), (99792, 705432), (100548, 700128), (100776, 698544), (101088, 696388), (101574, 693056), (102102, 689472), (102816, 684684), (103194, 682176), (103488, 680238), (104652, 672672), (104832, 671517), (105336, 668304), (106029, 663936), (106624, 660231), (106704, 659736), (107406, 655424), (107712, 653562), (108108, 651168), (108528, 648648), (108864, 646646), (108927, 646272), (109956, 640224), (110656, 636174), (111384, 632016), (112112, 627912), (113373, 620928), (113696, 619164), (114048, 617253), (114114, 616896), (114912, 612612), (115668, 608608), (116424, 604656), (116688, 603288), (117572, 598752), (117936, 596904), (118503, 594048), (119119, 590976), (119168, 590733), (119952, 586872), (120042, 586432), (120384, 584766), (121176, 580944), (122094, 576576), (122304, 575586), (122892, 572832), (123552, 569772), (124032, 567567), (124488, 565488), (125307, 561792), (125664, 560196), (126126, 558144), (126616, 555984), (127008, 554268), (127296, 553014), (127908, 550368), (128128, 549423), (129276, 544544), (129948, 541728), (130416, 539784), (130977, 537472), (131274, 536256), (132192, 532532), (133056, 529074), (133133, 528768), (134064, 525096), (134368, 523908), (134784, 522291), (134946, 521664), (135432, 519792), (136136, 517104), (137088, 513513), (137592, 511632), (138567, 508032), (138996, 506464), (139536, 504504), (140049, 502656), (140448, 501228), (141372, 497952), (142272, 494802), (142443, 494208), (143208, 491568), (144144, 488376), (144704, 486486), (145236, 484704), (146608, 480168), (146718, 479808), (147744, 476476), (148512, 474012), (149226, 471744), (149688, 470288), (150822, 466752), (151164, 465696), (152152, 462672), (153153, 459648), (153216, 459459), (154224, 456456), (154791, 454784), (155232, 453492), (155584, 452466), (156978, 448448), (157248, 447678), (158004, 445536), (159936, 440154), (160056, 439824), (161568, 435708), (162162, 434112), (162792, 432432), (163856, 429624), (164736, 427329), (164934, 426816), (165984, 424116), (167076, 421344), (167552, 420147), (168168, 418608), (169344, 415701), (170544, 412776), (171072, 411502), (171171, 411264), (172368, 408408), (173264, 406296), (173888, 404838), (174097, 404352), (174636, 403104), (175032, 402192), (176256, 399399), (176358, 399168), (176904, 397936), (178752, 393822), (179928, 391248), (180576, 389844), (181764, 387296), (183141, 384384), (183456, 383724), (184338, 381888), (184756, 381024), (185328, 379848), (186048, 378378), (186732, 376992), (187264, 375921), (188496, 373464), (189189, 372096), (189924, 370656), (190512, 369512), (190944, 368676), (191862, 366912), (192192, 366282), (193648, 363528), (194922, 361152), (195624, 359856), (196911, 357504), (196992, 357357), (198016, 355509), (198968, 353808), (199584, 352716), (201096, 350064), (201552, 349272), (202176, 348194), (202419, 347776), (203148, 346528), (204204, 344736), (205632, 342342), (205751, 342144), (206388, 341088), (206976, 340119), (209304, 336336), (210672, 334152), (212058, 331968), (213408, 329868), (214812, 327712), (215424, 326781), (216216, 325584), (217056, 324324), (217728, 323323), (217854, 323136), (219912, 320112), (220077, 319872), (221312, 318087), (222768, 316008), (223839, 314496), (224224, 313956), (226233, 311168), (226746, 310464), (227392, 309582), (228228, 308448), (229824, 306306), (231336, 304304), (232848, 302328), (233376, 301644), (235144, 299376), (235872, 298452), (237006, 297024), (238238, 295488), (239904, 293436), (240084, 293216), (240768, 292383), (242352, 290472), (243243, 289408), (244188, 288288), (244608, 287793), (245784, 286416), (247104, 284886), (247401, 284544), (248976, 282744), (250614, 280896), (251328, 280098), (252252, 279072), (253232, 277992), (254016, 277134), (254592, 276507), (255816, 275184), (258552, 272272), (259896, 270864), (260832, 269892), (261954, 268736), (262548, 268128), (264384, 266266), (264537, 266112)]