130670572032

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 142, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 213, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 284, 286, 288, 294, 297, 304, 308, 312, 336, 342, 351, 352, 364, 378, 384, 392, 396, 399, 416, 418, 426, 429, 432, 441, 448, 456, 462, 468, 494, 497, 504, 512, 513, 528, 532, 539, 546, 568, 572, 576, 588, 594, 608, 616, 624, 627, 637, 639, 672, 684, 693, 702, 704, 728, 741, 756, 768, 781, 784, 792, 798, 819, 832, 836, 852, 858, 864, 882, 896, 912, 923, 924, 931, 936, 988, 994, 1001, 1008, 1026, 1056, 1064, 1078, 1092, 1136, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1278, 1287, 1323, 1344, 1349, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1491, 1512, 1536, 1562, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1704, 1716, 1728, 1729, 1764, 1792, 1824, 1846, 1848, 1862, 1872, 1881, 1911, 1917, 1976, 1988, 2002, 2016, 2052, 2079, 2112, 2128, 2156, 2184, 2223, 2272, 2288, 2304, 2343, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2556, 2574, 2646, 2688, 2698, 2717, 2736, 2769, 2772, 2793, 2808, 2816, 2912, 2926, 2964, 2982, 3003, 3024, 3124, 3136, 3168, 3192, 3234, 3276, 3328, 3344, 3408, 3432, 3456, 3458, 3479, 3528, 3584, 3591, 3648, 3692, 3696, 3724, 3744, 3762, 3822, 3834, 3861, 3952, 3976, 4004, 4032, 4047, 4104, 4158, 4224, 4256, 4312, 4368, 4389, 4446, 4473, 4544, 4576, 4608, 4686, 4704, 4752, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5096, 5112, 5148, 5187, 5292, 5376, 5396, 5434, 5467, 5472, 5538, 5544, 5586, 5616, 5632, 5643, 5733, 5824, 5852, 5928, 5964, 6006, 6048, 6248, 6272, 6336, 6384, 6461, 6468, 6552, 6656, 6669, 6688, 6816, 6864, 6912, 6916, 6958, 7007, 7029, 7056, 7182, 7296, 7384, 7392, 7448, 7488, 7524, 7644, 7668, 7722, 7904, 7952, 8008, 8064, 8094, 8151, 8208, 8307, 8316, 8379, 8448, 8512, 8624, 8736, 8778, 8892, 8946, 9009, 9088, 9152, 9372, 9408, 9443, 9504, 9576, 9702, 9728, 9828, 9856, 9984, 10032, 10153, 10192, 10224, 10241, 10296, 10374, 10437, 10584, 10752, 10792, 10868, 10934, 10944, 11076, 11088, 11172, 11232, 11286, 11466, 11648, 11704, 11856, 11928, 12012, 12096, 12103, 12141, 12496, 12544, 12672, 12768, 12922, 12936, 13104, 13167, 13338, 13376, 13419, 13632, 13728, 13824, 13832, 13916, 14014, 14058, 14112, 14364, 14553, 14592, 14768, 14784, 14839, 14896, 14976, 15048, 15288, 15336, 15444, 15561, 15808, 15904, 16016, 16128, 16188, 16302, 16401, 16416, 16614, 16632, 16758, 16896, 17024, 17199, 17248, 17472, 17537, 17556, 17784, 17892, 18018, 18176, 18304, 18744, 18816, 18886, 19008, 19019, 19152, 19383, 19404, 19656, 19712, 19968, 20064, 20306, 20384, 20448, 20482, 20592, 20748, 20874, 21021, 21087, 21168, 21584, 21736, 21868, 21888, 22152, 22176, 22344, 22464, 22572, 22932, 23296, 23408, 23712, 23856, 24024, 24192, 24206, 24282, 24453, 24921, 24992, 25088, 25137, 25344, 25536, 25844, 25872, 26208, 26334, 26676, 26752, 26838, 27027, 27264, 27456, 27664, 27832, 28028, 28116, 28224, 28329, 28728, 29106, 29184, 29536, 29568, 29678, 29792, 29952, 30096, 30459, 30576, 30672, 30723, 30888, 31122, 31311, 31616, 31808, 32032, 32256, 32376, 32604, 32802, 32832, 33228, 33264, 33516, 34048, 34398, 34496, 34944, 35074, 35112, 35568, 35784, 36036, 36309, 36352, 36423, 36608, 37488, 37632, 37772, 38016, 38038, 38269, 38304, 38766, 38808, 39312, 39424, 39501, 40128, 40612, 40768, 40896, 40964, 41184, 41496, 41748, 42042, 42174, 42336, 43168, 43472, 43736, 43776, 44304, 44352, 44517, 44688, 44928, 45144, 45227, 45864, 46592, 46683, 46816, 47424, 47712, 48048, 48384, 48412, 48564, 48906, 49203, 49842, 49984, 50274, 50688, 51072, 51688, 51744, 52416, 52611, 52668, 53352, 53504, 53676, 54054, 54528, 54912, 55328, 55664, 56056, 56232, 56448, 56658, 57057, 57456, 58149, 58212, 59072, 59136, 59356, 59584, 59904, 60192, 60918, 61152, 61344, 61446, 61776, 62244, 62622, 63063, 63232, 63616, 64064, 64752, 65208, 65604, 65664, 66101, 66456, 66528, 67032, 68096, 68796, 68992, 69888, 70148, 70224, 71071, 71136, 71568, 72072, 72618, 72846, 73216, 73359, 74976, 75264, 75544, 76032, 76076, 76538, 76608, 77532, 77616, 78624, 79002, 80256, 81224, 81536, 81792, 81928, 82368, 82992, 83496, 84084, 84348, 84672, 84987, 86336, 86944, 87472, 87552, 88608, 88704, 89034, 89376, 89856, 90288, 90454, 91377, 91728, 92169, 93366, 93632, 93933, 94848, 95424, 96096, 96768, 96824, 97128, 97812, 98406, 99684, 99968, 100548, 102144, 103376, 103488, 103873, 104832, 105222, 105336, 106704, 107008, 107352, 108108, 108927, 109056, 109824, 110656, 111328, 112112, 112464, 112896, 113316, 114114, 114807, 114912, 116298, 116424, 118144, 118272, 118712, 119168, 120384, 121836, 122304, 122688, 122759, 122892, 123552, 124488, 125244, 126126, 126464, 127232, 128128, 129504, 130416, 131208, 131328, 132202, 132912, 133056, 133133, 133551, 134064, 135681, 137592, 137984, 139776, 140296, 140448, 142142, 142272, 143136, 144144, 145236, 145692, 146718, 147609, 149952, 151088, 152064, 152152, 153076, 153216, 155064, 155232, 157248, 157833, 158004, 160512, 162448, 163072, 163584, 163856, 164736, 165984, 166992, 168168, 168696, 169344, 169974, 171171, 172672, 173888, 174447, 174944, 177216, 177408, 178068, 178752, 179712, 180576, 180908, 182754, 183456, 184338, 186732, 187264, 187866, 189189, 189696, 190848, 192192, 192907, 193648, 194256, 195624, 196812, 198303, 199368, 199936, 201096, 204288, 206752, 206976, 207746, 209664, 210444, 210672, 213213, 213408, 214704, 216216, 217854, 219648, 221312, 222656, 224224, 224928, 225792, 226632, 228228, 229614, 229824, 232596, 232848, 236288, 237424, 238336, 240768, 243672, 244608, 245376, 245518, 245784, 247104, 248976, 250488, 252252, 254464, 254961, 256256, 259008, 260832, 262416, 262656, 264404, 265824, 266112, 266266, 267102, 268128, 271362, 274131, 275184, 275968, 276507, 280592, 280896, 284284, 284544, 286272, 288288, 290472, 291384, 293436, 295218, 299904, 302176, 304304, 306152, 306432, 310128, 310464, 311619, 314496, 315666, 316008, 321024, 324896, 326144, 326781, 327168, 327712, 329472, 331968, 333984, 336336, 337392, 338688, 339948, 342342, 344421, 345344, 347776, 348894, 349888, 354432, 354816, 356136, 357504, 361152, 361816, 365508, 366912, 368277, 368676, 373464, 374528, 375732, 378378, 379392, 381696, 384384, 385814, 387296, 388512, 391248, 393624, 396606, 398736, 399399, 399872, 400653, 402192, 407043, 413504, 413952, 415492, 419328, 420888, 421344, 426426, 426816, 429408, 432432, 435708, 442624, 445312, 448448, 449856, 453264, 456456, 459228, 459648, 465192, 465696, 472576, 473499, 474848, 476672, 481536, 487344, 489216, 490752, 491036, 491568, 494208, 497497, 497952, 500976, 504504, 509922, 512512, 513513, 518016, 521664, 524832, 528808, 531648, 532224, 532532, 534204, 536256, 542724, 548262, 550368, 553014, 561184, 561792, 568568, 569088, 572544, 576576, 578721, 580944, 582768, 586872, 590436, 594909, 599808, 604352, 608608, 612304, 612864, 620256, 620928, 623238, 628992, 631332, 632016, 639639, 649792, 653562, 655424, 658944, 663936, 667968, 672672, 674784, 677376, 679896, 684684, 688842, 690688, 695552, 697788, 699776, 708864, 712272, 715008, 722304, 723632, 727111, 731016, 733824, 736554, 737352, 746928, 749056, 751464, 756756, 763392, 768768, 771628, 774592, 777024, 782496, 787248, 793212, 797472, 798798, 801306, 804384, 814086, 827008, 827904, 830984, 841776, 842688, 852852, 853632, 858816, 859313, 864864, 871416, 885248, 890624, 896896, 899712, 906528, 912912, 918456, 919296, 930384, 931392, 934857, 946998, 949696, 963072, 974688, 978432, 981504, 982072, 983136, 988416, 994994, 995904, 1001952, 1009008, 1019844, 1027026, 1033263, 1036032, 1043328, 1049664, 1057616, 1063296, 1064448, 1065064, 1068408, 1072512, 1085448, 1096524, 1100736, 1104831, 1106028, 1122368, 1123584, 1137136, 1138176, 1145088, 1153152, 1157442, 1161888, 1165536, 1173744, 1180872, 1189818, 1198197, 1199616, 1208704, 1217216, 1221129, 1224608, 1240512, 1241856, 1246476, 1257984, 1262664, 1264032, 1279278, 1299584, 1307124, 1310848, 1327872, 1335936, 1345344, 1349568, 1350349, 1359792, 1369368, 1377684, 1391104, 1395576, 1399552, 1417728, 1424544, 1430016, 1444608, 1447264, 1454222, 1462032, 1467648, 1473108, 1474704, 1492491, 1493856, 1502928, 1513512, 1537536, 1543256, 1549184, 1554048, 1564992, 1574496, 1586424, 1594944, 1597596, 1602612, 1608768, 1628172, 1654016, 1661968, 1683552, 1685376, 1705704, 1707264, 1717632, 1718626, 1729728, 1736163, 1742832, 1781248, 1784727, 1793792, 1799424, 1813056, 1825824, 1836912, 1838592, 1860768, 1862784, 1869714, 1893996, 1899392, 1918917, 1949376, 1964144, 1966272, 1976832, 1989988, 1991808, 2003904, 2018016, 2039688, 2054052, 2066526, 2072064, 2086656, 2099328, 2115232, 2126592, 2130128, 2136816, 2145024, 2170896, 2181333, 2193048, 2201472, 2209662, 2212056, 2244736, 2247168, 2274272, 2290176, 2306304, 2314884, 2323776, 2331072, 2347488, 2361744, 2379636, 2396394, 2417408, 2434432, 2442258, 2449216, 2481024, 2483712, 2492952, 2525328, 2528064, 2558556, 2577939, 2599168, 2614248, 2621696, 2655744, 2671872, 2690688, 2699136, 2700698, 2719584, 2738736, 2755368, 2791152, 2799104, 2804571, 2849088, 2889216, 2894528, 2908444, 2924064, 2935296, 2946216, 2949408, 2984982, 2987712, 3005856, 3027024, 3086512, 3098368, 3108096, 3129984, 3148992, 3172848, 3189888, 3195192, 3205224, 3217536, 3256344, 3308032, 3314493, 3323936, 3367104, 3370752, 3411408, 3414528, 3435264, 3437252, 3459456, 3472326, 3485664, 3569454, 3587584, 3594591, 3598848, 3626112, 3651648, 3673824, 3721536, 3725568, 3739428, 3787992, 3798784, 3837834, 3898752, 3928288, 3932544, 3979976, 3983616, 4007808, 4036032, 4051047, 4079376, 4108104, 4133052, 4173312, 4198656, 4230464, 4253184, 4260256, 4273632, 4290048, 4341792, 4362666, 4386096, 4402944, 4419324, 4424112, 4477473, 4489472, 4548544, 4612608, 4629768, 4647552, 4662144, 4694976, 4723488, 4759272, 4792788, 4834816, 4868864, 4884516, 4898432, 4962048, 4985904, 5050656, 5056128, 5117112, 5155878, 5198336, 5208489, 5228496, 5243392, 5343744, 5381376, 5398272, 5401396, 5439168, 5477472, 5510736, 5582304, 5609142, 5698176, 5789056, 5816888, 5848128, 5892432, 5898816, 5969964, 5975424, 6011712, 6054048, 6173024, 6196736, 6216192, 6259968, 6297984, 6345696, 6379776, 6390384, 6410448, 6435072, 6512688, 6543999, 6628986, 6647872, 6734208, 6741504, 6822816, 6870528, 6874504, 6918912, 6944652, 6971328, 7138908, 7189182, 7252224, 7303296, 7347648, 7443072, 7451136, 7478856, 7575984, 7597568, 7675668, 7733817, 7797504, 7856576, 7865088, 7959952, 7967232, 8015616, 8072064, 8102094, 8158752, 8216208, 8266104, 8397312, 8460928, 8520512, 8547264, 8683584, 8725332, 8772192, 8805888, 8838648, 8848224, 8954946, 8978944, 9097088, 9259536, 9295104, 9324288, 9389952, 9446976, 9452443, 9518544, 9585576, 9737728, 9769032, 9796864, 9924096, 9971808, 10101312, 10112256, 10234224, 10311756, 10416978, 10456992, 10762752, 10796544, 10802792, 10878336, 10954944, 11021472, 11164608, 11218284, 11396352, 11578112, 11633776, 11696256, 11784864, 11797632, 11939928, 11950848, 12023424, 12108096, 12153141, 12346048, 12519936, 12595968, 12691392, 12759552, 12780768, 12820896, 12870144, 13025376, 13087998, 13257972, 13295744, 13432419, 13468416, 13645632, 13749008, 13837824, 13889304, 13942656, 14277816, 14378364, 14504448, 14606592, 14695296, 14886144, 14957712, 15151968, 15351336, 15467634, 15595008, 15713152, 15730176, 15919904, 16031232, 16144128, 16204188, 16317504, 16432416, 16532208, 16921856, 17041024, 17094528, 17367168, 17450664, 17544384, 17677296, 17696448, 17909892, 18194176, 18519072, 18590208, 18648576, 18779904, 18893952, 18904886, 19037088, 19171152, 19538064, 19593728, 19631997, 19943616, 20202624, 20224512, 20468448, 20623512, 20833956, 20913984, 21605584, 21756672, 21909888, 22042944, 22329216, 22436568, 22792704, 23156224, 23201451, 23267552, 23392512, 23569728, 23595264, 23879856, 23901696, 24046848, 24216192, 24306282, 24692096, 25191936, 25382784, 25561536, 25641792, 26050752, 26175996, 26515944, 26591488, 26864838, 26936832, 27291264, 27498016, 27778608, 27885312, 28357329, 28555632, 28756728, 29213184, 29390592, 29772288, 29915424, 30303936, 30702672, 30935268, 31426304, 31839808, 32288256, 32408376, 32635008, 32864832, 33064416, 33843712, 34082048, 34189056, 34734336, 34901328, 35088768, 35354592, 35392896, 35819784, 36388352, 36459423, 37038144, 37559808, 37787904, 37809772, 38074176, 38342304, 39076128, 39263994, 39887232, 40405248, 40936896, 41247024, 41667912, 41827968, 43211168, 43513344, 43819776, 44085888, 44658432, 44873136, 46402902, 46535104, 46785024, 47139456, 47190528, 47759712, 48093696, 48432384, 48612564, 49384192, 50765568, 51123072, 51283584, 52101504, 52351992, 53031888, 53182976, 53729676, 54582528, 54996032, 55557216, 55770624, 56714658, 57111264, 57513456, 58781184, 59830848, 60607872, 61405344, 61870536, 62852608, 63679616, 64816752, 65270016, 65729664, 66128832, 68164096, 68378112, 69468672, 69802656, 70177536, 70709184, 70785792, 71639568, 72918846, 74076288, 75575808, 75619544, 76148352, 76684608, 78152256, 78527988, 79774464, 80810496, 81873792, 82494048, 83335824, 83655936, 85071987, 86422336, 87639552, 88171776, 89316864, 89746272, 92805804, 93070208, 94278912, 95519424, 96864768, 97225128, 98768384, 101531136, 102246144, 102567168, 104203008, 104703984, 106063776, 107459352, 109165056, 109992064, 111114432, 113429316, 114222528, 115026912, 119661696, 121215744, 122810688, 123741072, 127359232, 129633504, 130540032, 131459328, 132257664, 139605312, 140355072, 141418368, 141571584, 143279136, 145837692, 148152576, 151239088, 152296704, 153369216, 156304512, 157055976, 159548928, 163747584, 164988096, 166671648, 167311872, 170143974, 172844672, 176343552, 179492544, 185611608, 186140416, 188557824, 191038848, 194450256, 204492288, 205134336, 208406016, 209407968, 212127552, 214918704, 219984128, 222228864, 226858632, 228445056, 230053824, 239323392, 242431488, 245621376, 247482144, 254718464, 255215961, 259267008, 262918656, 264515328, 279210624, 282836736, 286558272, 291675384, 296305152, 302478176, 304593408, 306738432, 312609024, 314111952, 327495168, 329976192, 333343296, 340287948, 345689344, 358985088, 371223216, 372280832, 382077696, 388900512, 418815936, 424255104, 429837408, 439968256, 444457728, 453717264, 456890112, 460107648, 478646784, 491242752, 494964288, 510431922, 518534016, 529030656, 558421248, 565673472, 573116544, 583350768, 604956352, 613476864, 625218048, 628223904, 659952384, 666686592, 680575896, 691378688, 717970176, 742446432, 764155392, 777801024, 837631872, 848510208, 859674816, 888915456, 907434528, 913780224, 920215296, 982485504, 989928576, 1020863844, 1037068032, 1116842496, 1146233088, 1166701536, 1209912704, 1256447808, 1319904768, 1333373184, 1361151792, 1435940352, 1484892864, 1555602048, 1675263744, 1697020416, 1719349632, 1814869056, 1840430592, 1979857152, 2041727688, 2074136064, 2292466176, 2333403072, 2419825408, 2512895616, 2666746368, 2722303584, 2969785728, 3111204096, 3350527488, 3438699264, 3629738112, 3959714304, 4083455376, 4666806144, 4839650816, 5025791232, 5444607168, 5939571456, 6222408192, 6877398528, 7259476224, 8166910752, 9333612288, 10051582464, 10889214336, 11879142912, 14518952448, 16333821504, 18667224576, 21778428672, 32667643008, 43556857344, 65335286016, 130670572032]

約数ペア:

[(1, 130670572032), (2, 65335286016), (3, 43556857344), (4, 32667643008), (6, 21778428672), (7, 18667224576), (8, 16333821504), (9, 14518952448), (11, 11879142912), (12, 10889214336), (13, 10051582464), (14, 9333612288), (16, 8166910752), (18, 7259476224), (19, 6877398528), (21, 6222408192), (22, 5939571456), (24, 5444607168), (26, 5025791232), (27, 4839650816), (28, 4666806144), (32, 4083455376), (33, 3959714304), (36, 3629738112), (38, 3438699264), (39, 3350527488), (42, 3111204096), (44, 2969785728), (48, 2722303584), (49, 2666746368), (52, 2512895616), (54, 2419825408), (56, 2333403072), (57, 2292466176), (63, 2074136064), (64, 2041727688), (66, 1979857152), (71, 1840430592), (72, 1814869056), (76, 1719349632), (77, 1697020416), (78, 1675263744), (84, 1555602048), (88, 1484892864), (91, 1435940352), (96, 1361151792), (98, 1333373184), (99, 1319904768), (104, 1256447808), (108, 1209912704), (112, 1166701536), (114, 1146233088), (117, 1116842496), (126, 1037068032), (128, 1020863844), (132, 989928576), (133, 982485504), (142, 920215296), (143, 913780224), (144, 907434528), (147, 888915456), (152, 859674816), (154, 848510208), (156, 837631872), (168, 777801024), (171, 764155392), (176, 742446432), (182, 717970176), (189, 691378688), (192, 680575896), (196, 666686592), (198, 659952384), (208, 628223904), (209, 625218048), (213, 613476864), (216, 604956352), (224, 583350768), (228, 573116544), (231, 565673472), (234, 558421248), (247, 529030656), (252, 518534016), (256, 510431922), (264, 494964288), (266, 491242752), (273, 478646784), (284, 460107648), (286, 456890112), (288, 453717264), (294, 444457728), (297, 439968256), (304, 429837408), (308, 424255104), (312, 418815936), (336, 388900512), (342, 382077696), (351, 372280832), (352, 371223216), (364, 358985088), (378, 345689344), (384, 340287948), (392, 333343296), (396, 329976192), (399, 327495168), (416, 314111952), (418, 312609024), (426, 306738432), (429, 304593408), (432, 302478176), (441, 296305152), (448, 291675384), (456, 286558272), (462, 282836736), (468, 279210624), (494, 264515328), (497, 262918656), (504, 259267008), (512, 255215961), (513, 254718464), (528, 247482144), (532, 245621376), (539, 242431488), (546, 239323392), (568, 230053824), (572, 228445056), (576, 226858632), (588, 222228864), (594, 219984128), (608, 214918704), (616, 212127552), (624, 209407968), (627, 208406016), (637, 205134336), (639, 204492288), (672, 194450256), (684, 191038848), (693, 188557824), (702, 186140416), (704, 185611608), (728, 179492544), (741, 176343552), (756, 172844672), (768, 170143974), (781, 167311872), (784, 166671648), (792, 164988096), (798, 163747584), (819, 159548928), (832, 157055976), (836, 156304512), (852, 153369216), (858, 152296704), (864, 151239088), (882, 148152576), (896, 145837692), (912, 143279136), (923, 141571584), (924, 141418368), (931, 140355072), (936, 139605312), (988, 132257664), (994, 131459328), (1001, 130540032), (1008, 129633504), (1026, 127359232), (1056, 123741072), (1064, 122810688), (1078, 121215744), (1092, 119661696), (1136, 115026912), (1144, 114222528), (1152, 113429316), (1176, 111114432), (1188, 109992064), (1197, 109165056), (1216, 107459352), (1232, 106063776), (1248, 104703984), (1254, 104203008), (1274, 102567168), (1278, 102246144), (1287, 101531136), (1323, 98768384), (1344, 97225128), (1349, 96864768), (1368, 95519424), (1386, 94278912), (1404, 93070208), (1408, 92805804), (1456, 89746272), (1463, 89316864), (1482, 88171776), (1491, 87639552), (1512, 86422336), (1536, 85071987), (1562, 83655936), (1568, 83335824), (1584, 82494048), (1596, 81873792), (1617, 80810496), (1638, 79774464), (1664, 78527988), (1672, 78152256), (1704, 76684608), (1716, 76148352), (1728, 75619544), (1729, 75575808), (1764, 74076288), (1792, 72918846), (1824, 71639568), (1846, 70785792), (1848, 70709184), (1862, 70177536), (1872, 69802656), (1881, 69468672), (1911, 68378112), (1917, 68164096), (1976, 66128832), (1988, 65729664), (2002, 65270016), (2016, 64816752), (2052, 63679616), (2079, 62852608), (2112, 61870536), (2128, 61405344), (2156, 60607872), (2184, 59830848), (2223, 58781184), (2272, 57513456), (2288, 57111264), (2304, 56714658), (2343, 55770624), (2352, 55557216), (2376, 54996032), (2394, 54582528), (2432, 53729676), (2457, 53182976), (2464, 53031888), (2496, 52351992), (2508, 52101504), (2548, 51283584), (2556, 51123072), (2574, 50765568), (2646, 49384192), (2688, 48612564), (2698, 48432384), (2717, 48093696), (2736, 47759712), (2769, 47190528), (2772, 47139456), (2793, 46785024), (2808, 46535104), (2816, 46402902), (2912, 44873136), (2926, 44658432), (2964, 44085888), (2982, 43819776), (3003, 43513344), (3024, 43211168), (3124, 41827968), (3136, 41667912), (3168, 41247024), (3192, 40936896), (3234, 40405248), (3276, 39887232), (3328, 39263994), (3344, 39076128), (3408, 38342304), (3432, 38074176), (3456, 37809772), (3458, 37787904), (3479, 37559808), (3528, 37038144), (3584, 36459423), (3591, 36388352), (3648, 35819784), (3692, 35392896), (3696, 35354592), (3724, 35088768), (3744, 34901328), (3762, 34734336), (3822, 34189056), (3834, 34082048), (3861, 33843712), (3952, 33064416), (3976, 32864832), (4004, 32635008), (4032, 32408376), (4047, 32288256), (4104, 31839808), (4158, 31426304), (4224, 30935268), (4256, 30702672), (4312, 30303936), (4368, 29915424), (4389, 29772288), (4446, 29390592), (4473, 29213184), (4544, 28756728), (4576, 28555632), (4608, 28357329), (4686, 27885312), (4704, 27778608), (4752, 27498016), (4788, 27291264), (4851, 26936832), (4864, 26864838), (4914, 26591488), (4928, 26515944), (4992, 26175996), (5016, 26050752), (5096, 25641792), (5112, 25561536), (5148, 25382784), (5187, 25191936), (5292, 24692096), (5376, 24306282), (5396, 24216192), (5434, 24046848), (5467, 23901696), (5472, 23879856), (5538, 23595264), (5544, 23569728), (5586, 23392512), (5616, 23267552), (5632, 23201451), (5643, 23156224), (5733, 22792704), (5824, 22436568), (5852, 22329216), (5928, 22042944), (5964, 21909888), (6006, 21756672), (6048, 21605584), (6248, 20913984), (6272, 20833956), (6336, 20623512), (6384, 20468448), (6461, 20224512), (6468, 20202624), (6552, 19943616), (6656, 19631997), (6669, 19593728), (6688, 19538064), (6816, 19171152), (6864, 19037088), (6912, 18904886), (6916, 18893952), (6958, 18779904), (7007, 18648576), (7029, 18590208), (7056, 18519072), (7182, 18194176), (7296, 17909892), (7384, 17696448), (7392, 17677296), (7448, 17544384), (7488, 17450664), (7524, 17367168), (7644, 17094528), (7668, 17041024), (7722, 16921856), (7904, 16532208), (7952, 16432416), (8008, 16317504), (8064, 16204188), (8094, 16144128), (8151, 16031232), (8208, 15919904), (8307, 15730176), (8316, 15713152), (8379, 15595008), (8448, 15467634), (8512, 15351336), (8624, 15151968), (8736, 14957712), (8778, 14886144), (8892, 14695296), (8946, 14606592), (9009, 14504448), (9088, 14378364), (9152, 14277816), (9372, 13942656), (9408, 13889304), (9443, 13837824), (9504, 13749008), (9576, 13645632), (9702, 13468416), (9728, 13432419), (9828, 13295744), (9856, 13257972), (9984, 13087998), (10032, 13025376), (10153, 12870144), (10192, 12820896), (10224, 12780768), (10241, 12759552), (10296, 12691392), (10374, 12595968), (10437, 12519936), (10584, 12346048), (10752, 12153141), (10792, 12108096), (10868, 12023424), (10934, 11950848), (10944, 11939928), (11076, 11797632), (11088, 11784864), (11172, 11696256), (11232, 11633776), (11286, 11578112), (11466, 11396352), (11648, 11218284), (11704, 11164608), (11856, 11021472), (11928, 10954944), (12012, 10878336), (12096, 10802792), (12103, 10796544), (12141, 10762752), (12496, 10456992), (12544, 10416978), (12672, 10311756), (12768, 10234224), (12922, 10112256), (12936, 10101312), (13104, 9971808), (13167, 9924096), (13338, 9796864), (13376, 9769032), (13419, 9737728), (13632, 9585576), (13728, 9518544), (13824, 9452443), (13832, 9446976), (13916, 9389952), (14014, 9324288), (14058, 9295104), (14112, 9259536), (14364, 9097088), (14553, 8978944), (14592, 8954946), (14768, 8848224), (14784, 8838648), (14839, 8805888), (14896, 8772192), (14976, 8725332), (15048, 8683584), (15288, 8547264), (15336, 8520512), (15444, 8460928), (15561, 8397312), (15808, 8266104), (15904, 8216208), (16016, 8158752), (16128, 8102094), (16188, 8072064), (16302, 8015616), (16401, 7967232), (16416, 7959952), (16614, 7865088), (16632, 7856576), (16758, 7797504), (16896, 7733817), (17024, 7675668), (17199, 7597568), (17248, 7575984), (17472, 7478856), (17537, 7451136), (17556, 7443072), (17784, 7347648), (17892, 7303296), (18018, 7252224), (18176, 7189182), (18304, 7138908), (18744, 6971328), (18816, 6944652), (18886, 6918912), (19008, 6874504), (19019, 6870528), (19152, 6822816), (19383, 6741504), (19404, 6734208), (19656, 6647872), (19712, 6628986), (19968, 6543999), (20064, 6512688), (20306, 6435072), (20384, 6410448), (20448, 6390384), (20482, 6379776), (20592, 6345696), (20748, 6297984), (20874, 6259968), (21021, 6216192), (21087, 6196736), (21168, 6173024), (21584, 6054048), (21736, 6011712), (21868, 5975424), (21888, 5969964), (22152, 5898816), (22176, 5892432), (22344, 5848128), (22464, 5816888), (22572, 5789056), (22932, 5698176), (23296, 5609142), (23408, 5582304), (23712, 5510736), (23856, 5477472), (24024, 5439168), (24192, 5401396), (24206, 5398272), (24282, 5381376), (24453, 5343744), (24921, 5243392), (24992, 5228496), (25088, 5208489), (25137, 5198336), (25344, 5155878), (25536, 5117112), (25844, 5056128), (25872, 5050656), (26208, 4985904), (26334, 4962048), (26676, 4898432), (26752, 4884516), (26838, 4868864), (27027, 4834816), (27264, 4792788), (27456, 4759272), (27664, 4723488), (27832, 4694976), (28028, 4662144), (28116, 4647552), (28224, 4629768), (28329, 4612608), (28728, 4548544), (29106, 4489472), (29184, 4477473), (29536, 4424112), (29568, 4419324), (29678, 4402944), (29792, 4386096), (29952, 4362666), (30096, 4341792), (30459, 4290048), (30576, 4273632), (30672, 4260256), (30723, 4253184), (30888, 4230464), (31122, 4198656), (31311, 4173312), (31616, 4133052), (31808, 4108104), (32032, 4079376), (32256, 4051047), (32376, 4036032), (32604, 4007808), (32802, 3983616), (32832, 3979976), (33228, 3932544), (33264, 3928288), (33516, 3898752), (34048, 3837834), (34398, 3798784), (34496, 3787992), (34944, 3739428), (35074, 3725568), (35112, 3721536), (35568, 3673824), (35784, 3651648), (36036, 3626112), (36309, 3598848), (36352, 3594591), (36423, 3587584), (36608, 3569454), (37488, 3485664), (37632, 3472326), (37772, 3459456), (38016, 3437252), (38038, 3435264), (38269, 3414528), (38304, 3411408), (38766, 3370752), (38808, 3367104), (39312, 3323936), (39424, 3314493), (39501, 3308032), (40128, 3256344), (40612, 3217536), (40768, 3205224), (40896, 3195192), (40964, 3189888), (41184, 3172848), (41496, 3148992), (41748, 3129984), (42042, 3108096), (42174, 3098368), (42336, 3086512), (43168, 3027024), (43472, 3005856), (43736, 2987712), (43776, 2984982), (44304, 2949408), (44352, 2946216), (44517, 2935296), (44688, 2924064), (44928, 2908444), (45144, 2894528), (45227, 2889216), (45864, 2849088), (46592, 2804571), (46683, 2799104), (46816, 2791152), (47424, 2755368), (47712, 2738736), (48048, 2719584), (48384, 2700698), (48412, 2699136), (48564, 2690688), (48906, 2671872), (49203, 2655744), (49842, 2621696), (49984, 2614248), (50274, 2599168), (50688, 2577939), (51072, 2558556), (51688, 2528064), (51744, 2525328), (52416, 2492952), (52611, 2483712), (52668, 2481024), (53352, 2449216), (53504, 2442258), (53676, 2434432), (54054, 2417408), (54528, 2396394), (54912, 2379636), (55328, 2361744), (55664, 2347488), (56056, 2331072), (56232, 2323776), (56448, 2314884), (56658, 2306304), (57057, 2290176), (57456, 2274272), (58149, 2247168), (58212, 2244736), (59072, 2212056), (59136, 2209662), (59356, 2201472), (59584, 2193048), (59904, 2181333), (60192, 2170896), (60918, 2145024), (61152, 2136816), (61344, 2130128), (61446, 2126592), (61776, 2115232), (62244, 2099328), (62622, 2086656), (63063, 2072064), (63232, 2066526), (63616, 2054052), (64064, 2039688), (64752, 2018016), (65208, 2003904), (65604, 1991808), (65664, 1989988), (66101, 1976832), (66456, 1966272), (66528, 1964144), (67032, 1949376), (68096, 1918917), (68796, 1899392), (68992, 1893996), (69888, 1869714), (70148, 1862784), (70224, 1860768), (71071, 1838592), (71136, 1836912), (71568, 1825824), (72072, 1813056), (72618, 1799424), (72846, 1793792), (73216, 1784727), (73359, 1781248), (74976, 1742832), (75264, 1736163), (75544, 1729728), (76032, 1718626), (76076, 1717632), (76538, 1707264), (76608, 1705704), (77532, 1685376), (77616, 1683552), (78624, 1661968), (79002, 1654016), (80256, 1628172), (81224, 1608768), (81536, 1602612), (81792, 1597596), (81928, 1594944), (82368, 1586424), (82992, 1574496), (83496, 1564992), (84084, 1554048), (84348, 1549184), (84672, 1543256), (84987, 1537536), (86336, 1513512), (86944, 1502928), (87472, 1493856), (87552, 1492491), (88608, 1474704), (88704, 1473108), (89034, 1467648), (89376, 1462032), (89856, 1454222), (90288, 1447264), (90454, 1444608), (91377, 1430016), (91728, 1424544), (92169, 1417728), (93366, 1399552), (93632, 1395576), (93933, 1391104), (94848, 1377684), (95424, 1369368), (96096, 1359792), (96768, 1350349), (96824, 1349568), (97128, 1345344), (97812, 1335936), (98406, 1327872), (99684, 1310848), (99968, 1307124), (100548, 1299584), (102144, 1279278), (103376, 1264032), (103488, 1262664), (103873, 1257984), (104832, 1246476), (105222, 1241856), (105336, 1240512), (106704, 1224608), (107008, 1221129), (107352, 1217216), (108108, 1208704), (108927, 1199616), (109056, 1198197), (109824, 1189818), (110656, 1180872), (111328, 1173744), (112112, 1165536), (112464, 1161888), (112896, 1157442), (113316, 1153152), (114114, 1145088), (114807, 1138176), (114912, 1137136), (116298, 1123584), (116424, 1122368), (118144, 1106028), (118272, 1104831), (118712, 1100736), (119168, 1096524), (120384, 1085448), (121836, 1072512), (122304, 1068408), (122688, 1065064), (122759, 1064448), (122892, 1063296), (123552, 1057616), (124488, 1049664), (125244, 1043328), (126126, 1036032), (126464, 1033263), (127232, 1027026), (128128, 1019844), (129504, 1009008), (130416, 1001952), (131208, 995904), (131328, 994994), (132202, 988416), (132912, 983136), (133056, 982072), (133133, 981504), (133551, 978432), (134064, 974688), (135681, 963072), (137592, 949696), (137984, 946998), (139776, 934857), (140296, 931392), (140448, 930384), (142142, 919296), (142272, 918456), (143136, 912912), (144144, 906528), (145236, 899712), (145692, 896896), (146718, 890624), (147609, 885248), (149952, 871416), (151088, 864864), (152064, 859313), (152152, 858816), (153076, 853632), (153216, 852852), (155064, 842688), (155232, 841776), (157248, 830984), (157833, 827904), (158004, 827008), (160512, 814086), (162448, 804384), (163072, 801306), (163584, 798798), (163856, 797472), (164736, 793212), (165984, 787248), (166992, 782496), (168168, 777024), (168696, 774592), (169344, 771628), (169974, 768768), (171171, 763392), (172672, 756756), (173888, 751464), (174447, 749056), (174944, 746928), (177216, 737352), (177408, 736554), (178068, 733824), (178752, 731016), (179712, 727111), (180576, 723632), (180908, 722304), (182754, 715008), (183456, 712272), (184338, 708864), (186732, 699776), (187264, 697788), (187866, 695552), (189189, 690688), (189696, 688842), (190848, 684684), (192192, 679896), (192907, 677376), (193648, 674784), (194256, 672672), (195624, 667968), (196812, 663936), (198303, 658944), (199368, 655424), (199936, 653562), (201096, 649792), (204288, 639639), (206752, 632016), (206976, 631332), (207746, 628992), (209664, 623238), (210444, 620928), (210672, 620256), (213213, 612864), (213408, 612304), (214704, 608608), (216216, 604352), (217854, 599808), (219648, 594909), (221312, 590436), (222656, 586872), (224224, 582768), (224928, 580944), (225792, 578721), (226632, 576576), (228228, 572544), (229614, 569088), (229824, 568568), (232596, 561792), (232848, 561184), (236288, 553014), (237424, 550368), (238336, 548262), (240768, 542724), (243672, 536256), (244608, 534204), (245376, 532532), (245518, 532224), (245784, 531648), (247104, 528808), (248976, 524832), (250488, 521664), (252252, 518016), (254464, 513513), (254961, 512512), (256256, 509922), (259008, 504504), (260832, 500976), (262416, 497952), (262656, 497497), (264404, 494208), (265824, 491568), (266112, 491036), (266266, 490752), (267102, 489216), (268128, 487344), (271362, 481536), (274131, 476672), (275184, 474848), (275968, 473499), (276507, 472576), (280592, 465696), (280896, 465192), (284284, 459648), (284544, 459228), (286272, 456456), (288288, 453264), (290472, 449856), (291384, 448448), (293436, 445312), (295218, 442624), (299904, 435708), (302176, 432432), (304304, 429408), (306152, 426816), (306432, 426426), (310128, 421344), (310464, 420888), (311619, 419328), (314496, 415492), (315666, 413952), (316008, 413504), (321024, 407043), (324896, 402192), (326144, 400653), (326781, 399872), (327168, 399399), (327712, 398736), (329472, 396606), (331968, 393624), (333984, 391248), (336336, 388512), (337392, 387296), (338688, 385814), (339948, 384384), (342342, 381696), (344421, 379392), (345344, 378378), (347776, 375732), (348894, 374528), (349888, 373464), (354432, 368676), (354816, 368277), (356136, 366912), (357504, 365508), (361152, 361816)]