162582323904

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:188

約数の個数: 2240

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

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

約数列:

[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, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 97, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 194, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 291, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 388, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 576, 582, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 679, 684, 693, 702, 704, 714, 728, 741, 748, 756, 776, 792, 798, 816, 819, 832, 836, 858, 864, 873, 884, 891, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1067, 1071, 1088, 1092, 1122, 1134, 1144, 1164, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1261, 1287, 1292, 1296, 1309, 1326, 1344, 1358, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1552, 1584, 1596, 1632, 1638, 1649, 1672, 1683, 1716, 1728, 1729, 1746, 1768, 1782, 1824, 1836, 1843, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2037, 2052, 2079, 2106, 2112, 2128, 2134, 2142, 2184, 2223, 2244, 2261, 2268, 2288, 2328, 2376, 2394, 2431, 2448, 2457, 2464, 2496, 2508, 2522, 2574, 2584, 2592, 2618, 2619, 2652, 2716, 2717, 2736, 2754, 2772, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3104, 3168, 3192, 3201, 3213, 3264, 3276, 3298, 3344, 3366, 3432, 3458, 3492, 3536, 3553, 3564, 3591, 3648, 3672, 3686, 3696, 3744, 3762, 3783, 3808, 3861, 3876, 3927, 3952, 3978, 4004, 4032, 4074, 4104, 4158, 4199, 4212, 4256, 4268, 4284, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4641, 4656, 4752, 4788, 4862, 4896, 4914, 4928, 4947, 5016, 5044, 5049, 5148, 5168, 5184, 5187, 5236, 5238, 5304, 5432, 5434, 5472, 5508, 5529, 5544, 5616, 5643, 5712, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6111, 6156, 6188, 6208, 6237, 6336, 6384, 6402, 6426, 6552, 6596, 6669, 6688, 6732, 6783, 6864, 6916, 6984, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7372, 7392, 7469, 7488, 7524, 7566, 7616, 7722, 7752, 7854, 7857, 7904, 7956, 8008, 8148, 8151, 8208, 8316, 8398, 8424, 8512, 8536, 8568, 8721, 8736, 8778, 8827, 8892, 8976, 9009, 9044, 9072, 9152, 9282, 9312, 9504, 9576, 9603, 9639, 9724, 9792, 9828, 9894, 10032, 10088, 10098, 10296, 10336, 10374, 10472, 10476, 10608, 10659, 10773, 10864, 10868, 10944, 11016, 11058, 11088, 11232, 11286, 11349, 11424, 11543, 11583, 11628, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12222, 12312, 12376, 12474, 12597, 12768, 12804, 12852, 12901, 13104, 13167, 13192, 13338, 13376, 13464, 13566, 13728, 13832, 13871, 13923, 13968, 14144, 14212, 14256, 14364, 14586, 14688, 14742, 14744, 14784, 14841, 14938, 15048, 15132, 15147, 15444, 15504, 15561, 15708, 15714, 15808, 15912, 16016, 16296, 16302, 16416, 16587, 16632, 16796, 16848, 16929, 17017, 17072, 17136, 17442, 17472, 17556, 17654, 17784, 17901, 17952, 18018, 18088, 18139, 18144, 18333, 18564, 18624, 19008, 19019, 19152, 19206, 19278, 19448, 19656, 19788, 20007, 20064, 20176, 20196, 20273, 20349, 20592, 20672, 20748, 20944, 20952, 21216, 21318, 21437, 21546, 21728, 21736, 21879, 22032, 22116, 22176, 22407, 22464, 22572, 22698, 22848, 23086, 23166, 23256, 23408, 23562, 23712, 23868, 23959, 24024, 24444, 24453, 24624, 24752, 24871, 24948, 25194, 25536, 25608, 25704, 25802, 26163, 26208, 26334, 26384, 26481, 26676, 26928, 27027, 27132, 27456, 27664, 27742, 27846, 27936, 28424, 28512, 28728, 28809, 29172, 29376, 29393, 29484, 29488, 29682, 29876, 30096, 30264, 30294, 30888, 31008, 31122, 31331, 31416, 31428, 31824, 31977, 32032, 32592, 32604, 32832, 33174, 33264, 33592, 33696, 33858, 34034, 34047, 34144, 34272, 34629, 34884, 35112, 35308, 35343, 35568, 35802, 35904, 36036, 36176, 36278, 36288, 36666, 37128, 37791, 38038, 38304, 38412, 38556, 38703, 38896, 39312, 39501, 39576, 40014, 40128, 40352, 40392, 40546, 40698, 41184, 41496, 41613, 41769, 41888, 41904, 42432, 42636, 42874, 43092, 43456, 43472, 43758, 44064, 44232, 44352, 44523, 44814, 45144, 45396, 46172, 46189, 46332, 46512, 46683, 46816, 47124, 47424, 47736, 47918, 48048, 48888, 48906, 49248, 49504, 49742, 49761, 49896, 50388, 51051, 51216, 51408, 51604, 52326, 52416, 52668, 52768, 52962, 53352, 53856, 54054, 54264, 54417, 54999, 55328, 55484, 55692, 55872, 56848, 57024, 57057, 57456, 57618, 58344, 58786, 58968, 58976, 59364, 59752, 60192, 60528, 60588, 60819, 61047, 61776, 62016, 62244, 62662, 62832, 62856, 63648, 63954, 64064, 64311, 65184, 65208, 65637, 66348, 66528, 67184, 67221, 67392, 67716, 68068, 68094, 68288, 68544, 69258, 69768, 70224, 70616, 70686, 71136, 71604, 71877, 72072, 72352, 72556, 73332, 73359, 74256, 74613, 75582, 76076, 76608, 76824, 77112, 77406, 77792, 78624, 79002, 79152, 79443, 80028, 80704, 80784, 81081, 81092, 81396, 82368, 82992, 83226, 83538, 83776, 83808, 85272, 85748, 86184, 86427, 86944, 87516, 88128, 88179, 88464, 89046, 89628, 90288, 90792, 92344, 92378, 92664, 93024, 93366, 93632, 93993, 94248, 95472, 95836, 95931, 96096, 97097, 97776, 97812, 98496, 99008, 99484, 99522, 99792, 100776, 102102, 102141, 102432, 102816, 103208, 103887, 104652, 105336, 105536, 105924, 106029, 106704, 107712, 108108, 108528, 108834, 109998, 110656, 110968, 111384, 113373, 113696, 114114, 114912, 115236, 116109, 116688, 117572, 117936, 117952, 118503, 118728, 119504, 120384, 121056, 121176, 121638, 122094, 123552, 124488, 124839, 125307, 125324, 125664, 125712, 126973, 127296, 127908, 128622, 130368, 130416, 131274, 132696, 133056, 133569, 134368, 134442, 135432, 136136, 136188, 138516, 138567, 139536, 140049, 140448, 141232, 141372, 141911, 142272, 143208, 143754, 144144, 144704, 145112, 146664, 146718, 148512, 149226, 149283, 150059, 151164, 152152, 153153, 153648, 154224, 154812, 155584, 157248, 158004, 158304, 158886, 160056, 161568, 162162, 162184, 162792, 163251, 165984, 166452, 167076, 167616, 167713, 170544, 171171, 171496, 172368, 172854, 173888, 175032, 176358, 176928, 178092, 179256, 180576, 181584, 182457, 183141, 184688, 184756, 185328, 186048, 186732, 187986, 188496, 190944, 191672, 191862, 192192, 192933, 194194, 195552, 195624, 196911, 198968, 199044, 199584, 201552, 201663, 204204, 204282, 204864, 205632, 206416, 207774, 209304, 210672, 211848, 212058, 213408, 215631, 216216, 217056, 217668, 219317, 219996, 220077, 221936, 222768, 223839, 226746, 227392, 228228, 229824, 230472, 232218, 233376, 235144, 235807, 235872, 237006, 237456, 238329, 239008, 242112, 242352, 243276, 244188, 247104, 248976, 249678, 250614, 250648, 251328, 251424, 253946, 255816, 257244, 260832, 262548, 263549, 264537, 265392, 267138, 268736, 268884, 270864, 272272, 272376, 277032, 277134, 279072, 280098, 280896, 281979, 282464, 282744, 283822, 286416, 287508, 287793, 288288, 290224, 291291, 293328, 293436, 297024, 298452, 298566, 300118, 302328, 304304, 306306, 307296, 308448, 309624, 311661, 316008, 316608, 317772, 320112, 323136, 323323, 324324, 324368, 325584, 326502, 331968, 332904, 334152, 335426, 340119, 341088, 342342, 342992, 344641, 344736, 345708, 348327, 350064, 352716, 353856, 356184, 358512, 361152, 363168, 364914, 366282, 369376, 369512, 370656, 373464, 374517, 375972, 376992, 380919, 381888, 383344, 383724, 385866, 388388, 391104, 391248, 393822, 397936, 398088, 399168, 403104, 403326, 407303, 408408, 408564, 412832, 415548, 415701, 418608, 421344, 423696, 424116, 425733, 426816, 431262, 432432, 434112, 435336, 438634, 439992, 440154, 443872, 445536, 447678, 450177, 453492, 456456, 459459, 460944, 464436, 466752, 470288, 471614, 471744, 474012, 474912, 476658, 478016, 484704, 486552, 488376, 489753, 497952, 499356, 501228, 501296, 502848, 503139, 507892, 511632, 513513, 514488, 521664, 525096, 527098, 529074, 530784, 534276, 537768, 541728, 544544, 544752, 547371, 554064, 554268, 558144, 560196, 563958, 564928, 565488, 567644, 572832, 575016, 575586, 576576, 578799, 580448, 582582, 586656, 586872, 596904, 597132, 600236, 604656, 604989, 608608, 612612, 614592, 616896, 619248, 623322, 632016, 635544, 640224, 646646, 646893, 648648, 648736, 651168, 653004, 657951, 665808, 668304, 670852, 671517, 680238, 682176, 684684, 685984, 689282, 689472, 691416, 696654, 700128, 705432, 707421, 712368, 714987, 717024, 726336, 729828, 732564, 738752, 739024, 741312, 746928, 749034, 751944, 753984, 761838, 766688, 767448, 771732, 776776, 782496, 787644, 790647, 793611, 795872, 796176, 806208, 806652, 814606, 816816, 817128, 825664, 831096, 831402, 837216, 842688, 845937, 847392, 848232, 851466, 862524, 864864, 870672, 873873, 877268, 879984, 880308, 887744, 891072, 895356, 900354, 906984, 912912, 918918, 921888, 928872, 934983, 940576, 943228, 948024, 949824, 953316, 969408, 969969, 973104, 976752, 979506, 995904, 998712, 1002456, 1002592, 1006278, 1015784, 1023264, 1027026, 1028976, 1033923, 1044981, 1050192, 1054196, 1058148, 1061568, 1068552, 1075536, 1083456, 1089088, 1089504, 1094742, 1108128, 1108536, 1120392, 1123551, 1127916, 1130976, 1135288, 1142757, 1145664, 1150032, 1151172, 1157598, 1160896, 1165164, 1173312, 1173744, 1193808, 1194264, 1200472, 1209312, 1209978, 1217216, 1221909, 1225224, 1238496, 1246644, 1247103, 1264032, 1271088, 1277199, 1280448, 1293292, 1293786, 1297296, 1297472, 1302336, 1306008, 1315902, 1331616, 1336608, 1341704, 1343034, 1350531, 1360476, 1369368, 1371968, 1378377, 1378564, 1382832, 1393308, 1400256, 1410864, 1414842, 1424736, 1429974, 1434048, 1459656, 1465128, 1469259, 1478048, 1493856, 1498068, 1503888, 1509417, 1523676, 1533376, 1534896, 1540539, 1543464, 1553552, 1564992, 1575288, 1581294, 1587222, 1591744, 1592352, 1613304, 1629212, 1633632, 1634256, 1642113, 1650649, 1662192, 1662804, 1674432, 1691874, 1694784, 1696464, 1702932, 1725048, 1729728, 1736397, 1741344, 1747746, 1754536, 1759968, 1760616, 1790712, 1800708, 1813968, 1825824, 1837836, 1843776, 1844843, 1857744, 1869966, 1881152, 1886456, 1896048, 1906632, 1939938, 1940679, 1946208, 1953504, 1959012, 1973853, 1997424, 2004912, 2005184, 2012556, 2014551, 2031568, 2046528, 2054052, 2057952, 2067846, 2089962, 2100384, 2108392, 2116296, 2122263, 2137104, 2151072, 2179008, 2189484, 2216256, 2217072, 2240784, 2247102, 2255832, 2261952, 2270576, 2285514, 2300064, 2302344, 2315196, 2330328, 2347488, 2371941, 2380833, 2387616, 2388528, 2400944, 2412487, 2418624, 2419956, 2443818, 2450448, 2476992, 2493288, 2494206, 2528064, 2537811, 2542176, 2554398, 2586584, 2587572, 2594592, 2612016, 2621619, 2631804, 2663232, 2673216, 2683408, 2686068, 2701062, 2720952, 2738736, 2756754, 2757128, 2765664, 2786616, 2821728, 2829684, 2849472, 2851121, 2859948, 2909907, 2919312, 2930256, 2938518, 2956096, 2987712, 2996136, 3007776, 3018834, 3047352, 3069792, 3081078, 3086928, 3101769, 3107104, 3150576, 3162588, 3174444, 3184704, 3226608, 3258424, 3267264, 3268512, 3284226, 3301298, 3324384, 3325608, 3383748, 3392928, 3405864, 3428271, 3450096, 3472794, 3482688, 3495492, 3509072, 3519936, 3521232, 3581424, 3601416, 3627936, 3651648, 3665727, 3675672, 3689686, 3715488, 3739932, 3741309, 3772912, 3792096, 3813264, 3831597, 3879876, 3881358, 3892416, 3907008, 3918024, 3947706, 3994848, 4009824, 4025112, 4029102, 4051593, 4063136, 4108104, 4115904, 4135692, 4179924, 4200768, 4216784, 4232592, 4244526, 4274208, 4302144, 4378968, 4434144, 4480333, 4481568, 4494204, 4511664, 4528251, 4541152, 4571028, 4600128, 4604688, 4630392, 4660656, 4694976, 4743882, 4761666, 4775232, 4777056, 4801888, 4824974, 4839912, 4887636, 4900896, 4951947, 4986576, 4988412, 5075622, 5084352, 5108796, 5173168, 5175144, 5189184, 5224032, 5243238, 5263608, 5366816, 5372136, 5402124, 5441904, 5477472, 5513508, 5514256, 5531328, 5534529, 5573232, 5643456, 5659368, 5702242, 5719896, 5819814, 5838624, 5860512, 5877036, 5921559, 5992272, 6015552, 6037668, 6094704, 6139584, 6162156, 6173856, 6203538, 6214208, 6301152, 6325176, 6348888, 6366789, 6453216, 6516848, 6537024, 6568452, 6602596, 6648768, 6651216, 6767496, 6785856, 6811728, 6856542, 6900192, 6945588, 6990984, 7018144, 7042464, 7115823, 7162848, 7202832, 7237461, 7255872, 7331454, 7351344, 7379372, 7430976, 7479864, 7482618, 7545824, 7584192, 7626528, 7663194, 7759752, 7762716, 7836048, 7864857, 7895412, 7989696, 8019648, 8050224, 8058204, 8103186, 8126272, 8216208, 8271384, 8359848, 8433568, 8465184, 8489052, 8548416, 8553363, 8729721, 8757936, 8868288, 8960666, 8963136, 8988408, 9023328, 9056502, 9082304, 9142056, 9209376, 9260784, 9305307, 9321312, 9487764, 9523332, 9554112, 9603776, 9649948, 9679824, 9775272, 9801792, 9903894, 9973152, 9976824, 10151244, 10217592, 10284813, 10346336, 10350288, 10448064, 10486476, 10527216, 10733632, 10744272, 10804248, 10883808, 10954944, 10997181, 11027016, 11028512, 11069058, 11146464, 11318736, 11404484, 11439792, 11494791, 11639628, 11677248, 11721024, 11754072, 11843118, 11984544, 12075336, 12154779, 12189408, 12324312, 12347712, 12407076, 12602304, 12650352, 12697776, 12733578, 12906432, 13033696, 13136904, 13205192, 13302432, 13440999, 13534992, 13584753, 13623456, 13713084, 13800384, 13891176, 13981968, 14036288, 14084928, 14231646, 14325696, 14405664, 14474922, 14662908, 14702688, 14758744, 14855841, 14959728, 14965236, 15091648, 15253056, 15326388, 15519504, 15525432, 15672096, 15729714, 15790824, 16100448, 16116408, 16206372, 16432416, 16542768, 16603587, 16719696, 16867136, 16930368, 16978104, 17106726, 17459442, 17515872, 17764677, 17921332, 17976816, 18046656, 18113004, 18284112, 18418752, 18521568, 18610614, 18642624, 18975528, 19046664, 19100367, 19299896, 19359648, 19550544, 19807788, 19946304, 19953648, 20302488, 20435184, 20569626, 20692672, 20700576, 20972952, 21054432, 21347469, 21488544, 21608496, 21712383, 21767616, 21994362, 22054032, 22057024, 22138116, 22292928, 22637472, 22808968, 22879584, 22989582, 23279256, 23508144, 23686236, 23969088, 24150672, 24309558, 24378816, 24648624, 24814152, 25300704, 25395552, 25467156, 25660089, 26067392, 26189163, 26273808, 26410384, 26604864, 26881998, 27069984, 27169506, 27246912, 27426168, 27782352, 27915921, 27963936, 28463292, 28811328, 28949844, 29325816, 29405376, 29517488, 29711682, 29919456, 29930472, 30652776, 31039008, 31050864, 31344192, 31362331, 31459428, 31581648, 32200896, 32232816, 32412744, 32864832, 32991543, 33085536, 33207174, 33439392, 33956208, 34213452, 34918884, 35031744, 35529354, 35842664, 35953632, 36226008, 36568224, 37043136, 37221228, 37951056, 38093328, 38200734, 38599792, 38719296, 39101088, 39615576, 39907296, 40322997, 40604976, 40870368, 41139252, 41401152, 41945904, 42108864, 42694938, 42977088, 43216992, 43424766, 43988724, 44108064, 44276232, 44567523, 45274944, 45617936, 45759168, 45979164, 46558512, 47016288, 47372472, 48301344, 48619116, 49297248, 49628304, 49810761, 50601408, 50791104, 50934312, 51320178, 52378326, 52547616, 52820768, 53763996, 54139968, 54339012, 54852336, 55564704, 55831842, 55927872, 56926584, 57899688, 58651632, 59034976, 59423364, 59838912, 59860944, 61305552, 62078016, 62101728, 62724662, 62918856, 63163296, 64465632, 64825488, 65137149, 65983086, 66171072, 66414348, 66878784, 67912416, 68426904, 69837768, 71058708, 71685328, 71907264, 72452016, 73136448, 74442456, 75902112, 76186656, 76401468, 76980267, 77199584, 78202176, 79231152, 79814592, 80645994, 81209952, 81740736, 82278504, 83891808, 85389876, 86433984, 86849532, 87977448, 88216128, 88552464, 89135046, 91235872, 91958328, 93117024, 94032576, 94086993, 94744944, 96602688, 97238232, 98594496, 99256608, 99621522, 101868624, 102640356, 104756652, 105095232, 105641536, 107527992, 108678024, 109704672, 111129408, 111663684, 113853168, 115799376, 117303264, 118069952, 118846728, 119721888, 120968991, 122611104, 124203456, 125449324, 125837712, 126326592, 128931264, 129650976, 130274298, 131966172, 132828696, 133702569, 135824832, 136853808, 139675536, 142117416, 143370656, 144904032, 148884912, 149432283, 151804224, 152373312, 152802936, 153960534, 154399168, 158462304, 161291988, 162419904, 164557008, 167783616, 170779752, 173699064, 175954896, 177104928, 178270092, 182471744, 183916656, 186234048, 188173986, 189489888, 194476464, 195411447, 198513216, 199243044, 203737248, 205280712, 209513304, 215055984, 217356048, 219409344, 223327368, 227706336, 230940801, 231598752, 234606528, 237693456, 239443776, 241937982, 245222208, 250898648, 251675424, 259301952, 260548596, 263932344, 265657392, 267405138, 273707616, 279351072, 282260979, 284234832, 286741312, 289808064, 297769824, 298864566, 305605872, 307921068, 316924608, 322583976, 329114016, 341559504, 347398128, 351909792, 354209856, 356540184, 362906973, 367833312, 376347972, 378979776, 388952928, 390822894, 398486088, 407474496, 410561424, 419026608, 430111968, 434712096, 446654736, 455412672, 461881602, 463197504, 475386912, 483875964, 501797296, 503350848, 521097192, 527864688, 531314784, 534810276, 547415232, 558702144, 564521958, 568469664, 595539648, 597729132, 611211744, 615842136, 645167952, 658228032, 683119008, 694796256, 703819584, 713080368, 725813946, 735666624, 752695944, 777905856, 781645788, 796972176, 821122848, 838053216, 846782937, 860223936, 869424192, 893309472, 923763204, 950773824, 967751928, 1003594592, 1042194384, 1055729376, 1062629568, 1069620552, 1129043916, 1136939328, 1195458264, 1222423488, 1231684272, 1290335904, 1366238016, 1389592512, 1426160736, 1451627892, 1505391888, 1563291576, 1593944352, 1642245696, 1676106432, 1693565874, 1786618944, 1847526408, 1935503856, 2007189184, 2084388768, 2111458752, 2139241104, 2258087832, 2390916528, 2463368544, 2540348811, 2580671808, 2852321472, 2903255784, 3010783776, 3126583152, 3187888704, 3387131748, 3695052816, 3871007712, 4168777536, 4278482208, 4516175664, 4781833056, 4926737088, 5080697622, 5806511568, 6021567552, 6253166304, 6774263496, 7390105632, 7742015424, 8556964416, 9032351328, 9563666112, 10161395244, 11613023136, 12506332608, 13548526992, 14780211264, 18064702656, 20322790488, 23226046272, 27097053984, 40645580976, 54194107968, 81291161952, 162582323904]

約数ペア:

[(1, 162582323904), (2, 81291161952), (3, 54194107968), (4, 40645580976), (6, 27097053984), (7, 23226046272), (8, 20322790488), (9, 18064702656), (11, 14780211264), (12, 13548526992), (13, 12506332608), (14, 11613023136), (16, 10161395244), (17, 9563666112), (18, 9032351328), (19, 8556964416), (21, 7742015424), (22, 7390105632), (24, 6774263496), (26, 6253166304), (27, 6021567552), (28, 5806511568), (32, 5080697622), (33, 4926737088), (34, 4781833056), (36, 4516175664), (38, 4278482208), (39, 4168777536), (42, 3871007712), (44, 3695052816), (48, 3387131748), (51, 3187888704), (52, 3126583152), (54, 3010783776), (56, 2903255784), (57, 2852321472), (63, 2580671808), (64, 2540348811), (66, 2463368544), (68, 2390916528), (72, 2258087832), (76, 2139241104), (77, 2111458752), (78, 2084388768), (81, 2007189184), (84, 1935503856), (88, 1847526408), (91, 1786618944), (96, 1693565874), (97, 1676106432), (99, 1642245696), (102, 1593944352), (104, 1563291576), (108, 1505391888), (112, 1451627892), (114, 1426160736), (117, 1389592512), (119, 1366238016), (126, 1290335904), (132, 1231684272), (133, 1222423488), (136, 1195458264), (143, 1136939328), (144, 1129043916), (152, 1069620552), (153, 1062629568), (154, 1055729376), (156, 1042194384), (162, 1003594592), (168, 967751928), (171, 950773824), (176, 923763204), (182, 893309472), (187, 869424192), (189, 860223936), (192, 846782937), (194, 838053216), (198, 821122848), (204, 796972176), (208, 781645788), (209, 777905856), (216, 752695944), (221, 735666624), (224, 725813946), (228, 713080368), (231, 703819584), (234, 694796256), (238, 683119008), (247, 658228032), (252, 645167952), (264, 615842136), (266, 611211744), (272, 597729132), (273, 595539648), (286, 568469664), (288, 564521958), (291, 558702144), (297, 547415232), (304, 534810276), (306, 531314784), (308, 527864688), (312, 521097192), (323, 503350848), (324, 501797296), (336, 483875964), (342, 475386912), (351, 463197504), (352, 461881602), (357, 455412672), (364, 446654736), (374, 434712096), (378, 430111968), (388, 419026608), (396, 410561424), (399, 407474496), (408, 398486088), (416, 390822894), (418, 388952928), (429, 378979776), (432, 376347972), (442, 367833312), (448, 362906973), (456, 356540184), (459, 354209856), (462, 351909792), (468, 347398128), (476, 341559504), (494, 329114016), (504, 322583976), (513, 316924608), (528, 307921068), (532, 305605872), (544, 298864566), (546, 297769824), (561, 289808064), (567, 286741312), (572, 284234832), (576, 282260979), (582, 279351072), (594, 273707616), (608, 267405138), (612, 265657392), (616, 263932344), (624, 260548596), (627, 259301952), (646, 251675424), (648, 250898648), (663, 245222208), (672, 241937982), (679, 239443776), (684, 237693456), (693, 234606528), (702, 231598752), (704, 230940801), (714, 227706336), (728, 223327368), (741, 219409344), (748, 217356048), (756, 215055984), (776, 209513304), (792, 205280712), (798, 203737248), (816, 199243044), (819, 198513216), (832, 195411447), (836, 194476464), (858, 189489888), (864, 188173986), (873, 186234048), (884, 183916656), (891, 182471744), (912, 178270092), (918, 177104928), (924, 175954896), (936, 173699064), (952, 170779752), (969, 167783616), (988, 164557008), (1001, 162419904), (1008, 161291988), (1026, 158462304), (1053, 154399168), (1056, 153960534), (1064, 152802936), (1067, 152373312), (1071, 151804224), (1088, 149432283), (1092, 148884912), (1122, 144904032), (1134, 143370656), (1144, 142117416), (1164, 139675536), (1188, 136853808), (1197, 135824832), (1216, 133702569), (1224, 132828696), (1232, 131966172), (1248, 130274298), (1254, 129650976), (1261, 128931264), (1287, 126326592), (1292, 125837712), (1296, 125449324), (1309, 124203456), (1326, 122611104), (1344, 120968991), (1358, 119721888), (1368, 118846728), (1377, 118069952), (1386, 117303264), (1404, 115799376), (1428, 113853168), (1456, 111663684), (1463, 111129408), (1482, 109704672), (1496, 108678024), (1512, 107527992), (1539, 105641536), (1547, 105095232), (1552, 104756652), (1584, 102640356), (1596, 101868624), (1632, 99621522), (1638, 99256608), (1649, 98594496), (1672, 97238232), (1683, 96602688), (1716, 94744944), (1728, 94086993), (1729, 94032576), (1746, 93117024), (1768, 91958328), (1782, 91235872), (1824, 89135046), (1836, 88552464), (1843, 88216128), (1848, 87977448), (1872, 86849532), (1881, 86433984), (1904, 85389876), (1938, 83891808), (1976, 82278504), (1989, 81740736), (2002, 81209952), (2016, 80645994), (2037, 79814592), (2052, 79231152), (2079, 78202176), (2106, 77199584), (2112, 76980267), (2128, 76401468), (2134, 76186656), (2142, 75902112), (2184, 74442456), (2223, 73136448), (2244, 72452016), (2261, 71907264), (2268, 71685328), (2288, 71058708), (2328, 69837768), (2376, 68426904), (2394, 67912416), (2431, 66878784), (2448, 66414348), (2457, 66171072), (2464, 65983086), (2496, 65137149), (2508, 64825488), (2522, 64465632), (2574, 63163296), (2584, 62918856), (2592, 62724662), (2618, 62101728), (2619, 62078016), (2652, 61305552), (2716, 59860944), (2717, 59838912), (2736, 59423364), (2754, 59034976), (2772, 58651632), (2808, 57899688), (2856, 56926584), (2907, 55927872), (2912, 55831842), (2926, 55564704), (2964, 54852336), (2992, 54339012), (3003, 54139968), (3024, 53763996), (3078, 52820768), (3094, 52547616), (3104, 52378326), (3168, 51320178), (3192, 50934312), (3201, 50791104), (3213, 50601408), (3264, 49810761), (3276, 49628304), (3298, 49297248), (3344, 48619116), (3366, 48301344), (3432, 47372472), (3458, 47016288), (3492, 46558512), (3536, 45979164), (3553, 45759168), (3564, 45617936), (3591, 45274944), (3648, 44567523), (3672, 44276232), (3686, 44108064), (3696, 43988724), (3744, 43424766), (3762, 43216992), (3783, 42977088), (3808, 42694938), (3861, 42108864), (3876, 41945904), (3927, 41401152), (3952, 41139252), (3978, 40870368), (4004, 40604976), (4032, 40322997), (4074, 39907296), (4104, 39615576), (4158, 39101088), (4199, 38719296), (4212, 38599792), (4256, 38200734), (4268, 38093328), (4284, 37951056), (4368, 37221228), (4389, 37043136), (4446, 36568224), (4488, 36226008), (4522, 35953632), (4536, 35842664), (4576, 35529354), (4641, 35031744), (4656, 34918884), (4752, 34213452), (4788, 33956208), (4862, 33439392), (4896, 33207174), (4914, 33085536), (4928, 32991543), (4947, 32864832), (5016, 32412744), (5044, 32232816), (5049, 32200896), (5148, 31581648), (5168, 31459428), (5184, 31362331), (5187, 31344192), (5236, 31050864), (5238, 31039008), (5304, 30652776), (5432, 29930472), (5434, 29919456), (5472, 29711682), (5508, 29517488), (5529, 29405376), (5544, 29325816), (5616, 28949844), (5643, 28811328), (5712, 28463292), (5814, 27963936), (5824, 27915921), (5852, 27782352), (5928, 27426168), (5967, 27246912), (5984, 27169506), (6006, 27069984), (6048, 26881998), (6111, 26604864), (6156, 26410384), (6188, 26273808), (6208, 26189163), (6237, 26067392), (6336, 25660089), (6384, 25467156), (6402, 25395552), (6426, 25300704), (6552, 24814152), (6596, 24648624), (6669, 24378816), (6688, 24309558), (6732, 24150672), (6783, 23969088), (6864, 23686236), (6916, 23508144), (6984, 23279256), (7072, 22989582), (7106, 22879584), (7128, 22808968), (7182, 22637472), (7293, 22292928), (7344, 22138116), (7371, 22057024), (7372, 22054032), (7392, 21994362), (7469, 21767616), (7488, 21712383), (7524, 21608496), (7566, 21488544), (7616, 21347469), (7722, 21054432), (7752, 20972952), (7854, 20700576), (7857, 20692672), (7904, 20569626), (7956, 20435184), (8008, 20302488), (8148, 19953648), (8151, 19946304), (8208, 19807788), (8316, 19550544), (8398, 19359648), (8424, 19299896), (8512, 19100367), (8536, 19046664), (8568, 18975528), (8721, 18642624), (8736, 18610614), (8778, 18521568), (8827, 18418752), (8892, 18284112), (8976, 18113004), (9009, 18046656), (9044, 17976816), (9072, 17921332), (9152, 17764677), (9282, 17515872), (9312, 17459442), (9504, 17106726), (9576, 16978104), (9603, 16930368), (9639, 16867136), (9724, 16719696), (9792, 16603587), (9828, 16542768), (9894, 16432416), (10032, 16206372), (10088, 16116408), (10098, 16100448), (10296, 15790824), (10336, 15729714), (10374, 15672096), (10472, 15525432), (10476, 15519504), (10608, 15326388), (10659, 15253056), (10773, 15091648), (10864, 14965236), (10868, 14959728), (10944, 14855841), (11016, 14758744), (11058, 14702688), (11088, 14662908), (11232, 14474922), (11286, 14405664), (11349, 14325696), (11424, 14231646), (11543, 14084928), (11583, 14036288), (11628, 13981968), (11704, 13891176), (11781, 13800384), (11856, 13713084), (11934, 13623456), (11968, 13584753), (12012, 13534992), (12096, 13440999), (12222, 13302432), (12312, 13205192), (12376, 13136904), (12474, 13033696), (12597, 12906432), (12768, 12733578), (12804, 12697776), (12852, 12650352), (12901, 12602304), (13104, 12407076), (13167, 12347712), (13192, 12324312), (13338, 12189408), (13376, 12154779), (13464, 12075336), (13566, 11984544), (13728, 11843118), (13832, 11754072), (13871, 11721024), (13923, 11677248), (13968, 11639628), (14144, 11494791), (14212, 11439792), (14256, 11404484), (14364, 11318736), (14586, 11146464), (14688, 11069058), (14742, 11028512), (14744, 11027016), (14784, 10997181), (14841, 10954944), (14938, 10883808), (15048, 10804248), (15132, 10744272), (15147, 10733632), (15444, 10527216), (15504, 10486476), (15561, 10448064), (15708, 10350288), (15714, 10346336), (15808, 10284813), (15912, 10217592), (16016, 10151244), (16296, 9976824), (16302, 9973152), (16416, 9903894), (16587, 9801792), (16632, 9775272), (16796, 9679824), (16848, 9649948), (16929, 9603776), (17017, 9554112), (17072, 9523332), (17136, 9487764), (17442, 9321312), (17472, 9305307), (17556, 9260784), (17654, 9209376), (17784, 9142056), (17901, 9082304), (17952, 9056502), (18018, 9023328), (18088, 8988408), (18139, 8963136), (18144, 8960666), (18333, 8868288), (18564, 8757936), (18624, 8729721), (19008, 8553363), (19019, 8548416), (19152, 8489052), (19206, 8465184), (19278, 8433568), (19448, 8359848), (19656, 8271384), (19788, 8216208), (20007, 8126272), (20064, 8103186), (20176, 8058204), (20196, 8050224), (20273, 8019648), (20349, 7989696), (20592, 7895412), (20672, 7864857), (20748, 7836048), (20944, 7762716), (20952, 7759752), (21216, 7663194), (21318, 7626528), (21437, 7584192), (21546, 7545824), (21728, 7482618), (21736, 7479864), (21879, 7430976), (22032, 7379372), (22116, 7351344), (22176, 7331454), (22407, 7255872), (22464, 7237461), (22572, 7202832), (22698, 7162848), (22848, 7115823), (23086, 7042464), (23166, 7018144), (23256, 6990984), (23408, 6945588), (23562, 6900192), (23712, 6856542), (23868, 6811728), (23959, 6785856), (24024, 6767496), (24444, 6651216), (24453, 6648768), (24624, 6602596), (24752, 6568452), (24871, 6537024), (24948, 6516848), (25194, 6453216), (25536, 6366789), (25608, 6348888), (25704, 6325176), (25802, 6301152), (26163, 6214208), (26208, 6203538), (26334, 6173856), (26384, 6162156), (26481, 6139584), (26676, 6094704), (26928, 6037668), (27027, 6015552), (27132, 5992272), (27456, 5921559), (27664, 5877036), (27742, 5860512), (27846, 5838624), (27936, 5819814), (28424, 5719896), (28512, 5702242), (28728, 5659368), (28809, 5643456), (29172, 5573232), (29376, 5534529), (29393, 5531328), (29484, 5514256), (29488, 5513508), (29682, 5477472), (29876, 5441904), (30096, 5402124), (30264, 5372136), (30294, 5366816), (30888, 5263608), (31008, 5243238), (31122, 5224032), (31331, 5189184), (31416, 5175144), (31428, 5173168), (31824, 5108796), (31977, 5084352), (32032, 5075622), (32592, 4988412), (32604, 4986576), (32832, 4951947), (33174, 4900896), (33264, 4887636), (33592, 4839912), (33696, 4824974), (33858, 4801888), (34034, 4777056), (34047, 4775232), (34144, 4761666), (34272, 4743882), (34629, 4694976), (34884, 4660656), (35112, 4630392), (35308, 4604688), (35343, 4600128), (35568, 4571028), (35802, 4541152), (35904, 4528251), (36036, 4511664), (36176, 4494204), (36278, 4481568), (36288, 4480333), (36666, 4434144), (37128, 4378968), (37791, 4302144), (38038, 4274208), (38304, 4244526), (38412, 4232592), (38556, 4216784), (38703, 4200768), (38896, 4179924), (39312, 4135692), (39501, 4115904), (39576, 4108104), (40014, 4063136), (40128, 4051593), (40352, 4029102), (40392, 4025112), (40546, 4009824), (40698, 3994848), (41184, 3947706), (41496, 3918024), (41613, 3907008), (41769, 3892416), (41888, 3881358), (41904, 3879876), (42432, 3831597), (42636, 3813264), (42874, 3792096), (43092, 3772912), (43456, 3741309), (43472, 3739932), (43758, 3715488), (44064, 3689686), (44232, 3675672), (44352, 3665727), (44523, 3651648), (44814, 3627936), (45144, 3601416), (45396, 3581424), (46172, 3521232), (46189, 3519936), (46332, 3509072), (46512, 3495492), (46683, 3482688), (46816, 3472794), (47124, 3450096), (47424, 3428271), (47736, 3405864), (47918, 3392928), (48048, 3383748), (48888, 3325608), (48906, 3324384), (49248, 3301298), (49504, 3284226), (49742, 3268512), (49761, 3267264), (49896, 3258424), (50388, 3226608), (51051, 3184704), (51216, 3174444), (51408, 3162588), (51604, 3150576), (52326, 3107104), (52416, 3101769), (52668, 3086928), (52768, 3081078), (52962, 3069792), (53352, 3047352), (53856, 3018834), (54054, 3007776), (54264, 2996136), (54417, 2987712), (54999, 2956096), (55328, 2938518), (55484, 2930256), (55692, 2919312), (55872, 2909907), (56848, 2859948), (57024, 2851121), (57057, 2849472), (57456, 2829684), (57618, 2821728), (58344, 2786616), (58786, 2765664), (58968, 2757128), (58976, 2756754), (59364, 2738736), (59752, 2720952), (60192, 2701062), (60528, 2686068), (60588, 2683408), (60819, 2673216), (61047, 2663232), (61776, 2631804), (62016, 2621619), (62244, 2612016), (62662, 2594592), (62832, 2587572), (62856, 2586584), (63648, 2554398), (63954, 2542176), (64064, 2537811), (64311, 2528064), (65184, 2494206), (65208, 2493288), (65637, 2476992), (66348, 2450448), (66528, 2443818), (67184, 2419956), (67221, 2418624), (67392, 2412487), (67716, 2400944), (68068, 2388528), (68094, 2387616), (68288, 2380833), (68544, 2371941), (69258, 2347488), (69768, 2330328), (70224, 2315196), (70616, 2302344), (70686, 2300064), (71136, 2285514), (71604, 2270576), (71877, 2261952), (72072, 2255832), (72352, 2247102), (72556, 2240784), (73332, 2217072), (73359, 2216256), (74256, 2189484), (74613, 2179008), (75582, 2151072), (76076, 2137104), (76608, 2122263), (76824, 2116296), (77112, 2108392), (77406, 2100384), (77792, 2089962), (78624, 2067846), (79002, 2057952), (79152, 2054052), (79443, 2046528), (80028, 2031568), (80704, 2014551), (80784, 2012556), (81081, 2005184), (81092, 2004912), (81396, 1997424), (82368, 1973853), (82992, 1959012), (83226, 1953504), (83538, 1946208), (83776, 1940679), (83808, 1939938), (85272, 1906632), (85748, 1896048), (86184, 1886456), (86427, 1881152), (86944, 1869966), (87516, 1857744), (88128, 1844843), (88179, 1843776), (88464, 1837836), (89046, 1825824), (89628, 1813968), (90288, 1800708), (90792, 1790712), (92344, 1760616), (92378, 1759968), (92664, 1754536), (93024, 1747746), (93366, 1741344), (93632, 1736397), (93993, 1729728), (94248, 1725048), (95472, 1702932), (95836, 1696464), (95931, 1694784), (96096, 1691874), (97097, 1674432), (97776, 1662804), (97812, 1662192), (98496, 1650649), (99008, 1642113), (99484, 1634256), (99522, 1633632), (99792, 1629212), (100776, 1613304), (102102, 1592352), (102141, 1591744), (102432, 1587222), (102816, 1581294), (103208, 1575288), (103887, 1564992), (104652, 1553552), (105336, 1543464), (105536, 1540539), (105924, 1534896), (106029, 1533376), (106704, 1523676), (107712, 1509417), (108108, 1503888), (108528, 1498068), (108834, 1493856), (109998, 1478048), (110656, 1469259), (110968, 1465128), (111384, 1459656), (113373, 1434048), (113696, 1429974), (114114, 1424736), (114912, 1414842), (115236, 1410864), (116109, 1400256), (116688, 1393308), (117572, 1382832), (117936, 1378564), (117952, 1378377), (118503, 1371968), (118728, 1369368), (119504, 1360476), (120384, 1350531), (121056, 1343034), (121176, 1341704), (121638, 1336608), (122094, 1331616), (123552, 1315902), (124488, 1306008), (124839, 1302336), (125307, 1297472), (125324, 1297296), (125664, 1293786), (125712, 1293292), (126973, 1280448), (127296, 1277199), (127908, 1271088), (128622, 1264032), (130368, 1247103), (130416, 1246644), (131274, 1238496), (132696, 1225224), (133056, 1221909), (133569, 1217216), (134368, 1209978), (134442, 1209312), (135432, 1200472), (136136, 1194264), (136188, 1193808), (138516, 1173744), (138567, 1173312), (139536, 1165164), (140049, 1160896), (140448, 1157598), (141232, 1151172), (141372, 1150032), (141911, 1145664), (142272, 1142757), (143208, 1135288), (143754, 1130976), (144144, 1127916), (144704, 1123551), (145112, 1120392), (146664, 1108536), (146718, 1108128), (148512, 1094742), (149226, 1089504), (149283, 1089088), (150059, 1083456), (151164, 1075536), (152152, 1068552), (153153, 1061568), (153648, 1058148), (154224, 1054196), (154812, 1050192), (155584, 1044981), (157248, 1033923), (158004, 1028976), (158304, 1027026), (158886, 1023264), (160056, 1015784), (161568, 1006278), (162162, 1002592), (162184, 1002456), (162792, 998712), (163251, 995904), (165984, 979506), (166452, 976752), (167076, 973104), (167616, 969969), (167713, 969408), (170544, 953316), (171171, 949824), (171496, 948024), (172368, 943228), (172854, 940576), (173888, 934983), (175032, 928872), (176358, 921888), (176928, 918918), (178092, 912912), (179256, 906984), (180576, 900354), (181584, 895356), (182457, 891072), (183141, 887744), (184688, 880308), (184756, 879984), (185328, 877268), (186048, 873873), (186732, 870672), (187986, 864864), (188496, 862524), (190944, 851466), (191672, 848232), (191862, 847392), (192192, 845937), (192933, 842688), (194194, 837216), (195552, 831402), (195624, 831096), (196911, 825664), (198968, 817128), (199044, 816816), (199584, 814606), (201552, 806652), (201663, 806208), (204204, 796176), (204282, 795872), (204864, 793611), (205632, 790647), (206416, 787644), (207774, 782496), (209304, 776776), (210672, 771732), (211848, 767448), (212058, 766688), (213408, 761838), (215631, 753984), (216216, 751944), (217056, 749034), (217668, 746928), (219317, 741312), (219996, 739024), (220077, 738752), (221936, 732564), (222768, 729828), (223839, 726336), (226746, 717024), (227392, 714987), (228228, 712368), (229824, 707421), (230472, 705432), (232218, 700128), (233376, 696654), (235144, 691416), (235807, 689472), (235872, 689282), (237006, 685984), (237456, 684684), (238329, 682176), (239008, 680238), (242112, 671517), (242352, 670852), (243276, 668304), (244188, 665808), (247104, 657951), (248976, 653004), (249678, 651168), (250614, 648736), (250648, 648648), (251328, 646893), (251424, 646646), (253946, 640224), (255816, 635544), (257244, 632016), (260832, 623322), (262548, 619248), (263549, 616896), (264537, 614592), (265392, 612612), (267138, 608608), (268736, 604989), (268884, 604656), (270864, 600236), (272272, 597132), (272376, 596904), (277032, 586872), (277134, 586656), (279072, 582582), (280098, 580448), (280896, 578799), (281979, 576576), (282464, 575586), (282744, 575016), (283822, 572832), (286416, 567644), (287508, 565488), (287793, 564928), (288288, 563958), (290224, 560196), (291291, 558144), (293328, 554268), (293436, 554064), (297024, 547371), (298452, 544752), (298566, 544544), (300118, 541728), (302328, 537768), (304304, 534276), (306306, 530784), (307296, 529074), (308448, 527098), (309624, 525096), (311661, 521664), (316008, 514488), (316608, 513513), (317772, 511632), (320112, 507892), (323136, 503139), (323323, 502848), (324324, 501296), (324368, 501228), (325584, 499356), (326502, 497952), (331968, 489753), (332904, 488376), (334152, 486552), (335426, 484704), (340119, 478016), (341088, 476658), (342342, 474912), (342992, 474012), (344641, 471744), (344736, 471614), (345708, 470288), (348327, 466752), (350064, 464436), (352716, 460944), (353856, 459459), (356184, 456456), (358512, 453492), (361152, 450177), (363168, 447678), (364914, 445536), (366282, 443872), (369376, 440154), (369512, 439992), (370656, 438634), (373464, 435336), (374517, 434112), (375972, 432432), (376992, 431262), (380919, 426816), (381888, 425733), (383344, 424116), (383724, 423696), (385866, 421344), (388388, 418608), (391104, 415701), (391248, 415548), (393822, 412832), (397936, 408564), (398088, 408408), (399168, 407303), (403104, 403326)]