368037686016

素因数分解:

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

素因数の和:232

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 149, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 297, 298, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 447, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 596, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 894, 896, 918, 924, 936, 952, 1001, 1008, 1043, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1192, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1341, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1639, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1782, 1788, 1792, 1836, 1848, 1872, 1904, 1911, 1937, 1989, 2002, 2016, 2079, 2086, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2304, 2352, 2376, 2384, 2431, 2448, 2457, 2464, 2496, 2499, 2533, 2548, 2574, 2592, 2618, 2646, 2652, 2682, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2992, 3003, 3024, 3094, 3129, 3136, 3168, 3213, 3234, 3264, 3276, 3278, 3328, 3332, 3366, 3432, 3456, 3528, 3536, 3564, 3576, 3672, 3696, 3744, 3808, 3822, 3861, 3874, 3927, 3969, 3978, 4004, 4023, 4032, 4158, 4172, 4212, 4224, 4284, 4312, 4352, 4368, 4488, 4536, 4576, 4641, 4704, 4752, 4768, 4851, 4862, 4896, 4914, 4917, 4928, 4992, 4998, 5049, 5066, 5096, 5148, 5184, 5236, 5292, 5304, 5364, 5376, 5508, 5544, 5616, 5712, 5733, 5811, 5824, 5967, 5984, 6006, 6048, 6188, 6237, 6258, 6272, 6336, 6426, 6468, 6528, 6552, 6556, 6664, 6732, 6864, 6912, 7007, 7056, 7072, 7128, 7152, 7293, 7301, 7344, 7371, 7392, 7488, 7497, 7599, 7616, 7644, 7722, 7748, 7854, 7938, 7956, 8008, 8046, 8064, 8316, 8344, 8424, 8448, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9387, 9408, 9504, 9536, 9639, 9702, 9724, 9792, 9828, 9834, 9856, 9984, 9996, 10098, 10132, 10192, 10296, 10368, 10472, 10584, 10608, 10728, 10829, 11016, 11088, 11232, 11424, 11466, 11473, 11583, 11622, 11648, 11781, 11934, 11968, 12012, 12069, 12096, 12376, 12474, 12516, 12544, 12672, 12852, 12936, 13056, 13104, 13112, 13328, 13464, 13559, 13728, 13923, 14014, 14112, 14144, 14256, 14304, 14553, 14586, 14602, 14688, 14742, 14751, 14784, 14976, 14994, 15147, 15198, 15232, 15288, 15444, 15496, 15708, 15876, 15912, 16016, 16092, 16128, 16632, 16688, 16848, 17017, 17136, 17199, 17248, 17433, 17472, 17731, 17901, 17952, 18018, 18144, 18304, 18326, 18564, 18774, 18816, 19008, 19072, 19278, 19404, 19448, 19584, 19656, 19668, 19712, 19992, 20196, 20264, 20384, 20592, 20736, 20944, 21021, 21168, 21216, 21307, 21456, 21658, 21879, 21903, 22032, 22176, 22464, 22491, 22797, 22848, 22932, 22946, 23166, 23244, 23296, 23562, 23868, 23936, 24024, 24138, 24192, 24752, 24948, 25032, 25344, 25704, 25872, 26208, 26224, 26656, 26928, 27027, 27118, 27456, 27489, 27846, 27863, 28028, 28161, 28224, 28288, 28512, 28608, 29106, 29172, 29204, 29376, 29484, 29502, 29568, 29952, 29988, 30294, 30396, 30464, 30576, 30888, 30992, 31416, 31752, 31824, 32032, 32184, 32487, 32929, 33264, 33376, 33696, 34034, 34272, 34398, 34419, 34496, 34866, 34944, 35343, 35462, 35802, 35904, 36036, 36288, 36608, 36652, 37128, 37548, 37632, 38016, 38144, 38556, 38808, 38896, 39168, 39312, 39336, 39984, 40392, 40528, 40677, 40768, 41184, 41769, 41888, 42042, 42336, 42432, 42614, 42912, 43316, 43659, 43758, 43806, 44064, 44253, 44352, 44928, 44982, 45594, 45696, 45864, 45892, 46332, 46488, 47124, 47736, 47872, 48048, 48276, 48384, 49504, 49896, 50064, 51051, 51408, 51597, 51744, 52299, 52416, 52448, 53193, 53312, 53856, 54054, 54236, 54912, 54978, 55692, 55726, 56056, 56322, 56448, 56576, 57024, 57216, 58212, 58344, 58408, 58752, 58968, 59004, 59136, 59976, 60588, 60792, 61152, 61776, 61984, 62832, 63063, 63504, 63648, 63921, 64064, 64368, 64974, 65637, 65709, 65858, 66528, 66752, 67392, 67473, 68068, 68391, 68544, 68796, 68838, 68992, 69732, 69888, 70686, 70924, 71604, 71808, 72072, 72576, 73304, 74256, 75096, 76032, 77112, 77616, 77792, 78624, 78672, 79968, 80311, 80784, 81056, 81081, 81354, 81536, 82368, 82467, 83538, 83589, 83776, 84084, 84483, 84672, 84864, 85228, 85824, 86632, 87318, 87516, 87612, 88128, 88506, 88704, 89856, 89964, 91188, 91392, 91728, 91784, 92664, 92976, 94248, 94913, 95472, 96096, 96552, 97461, 98787, 99008, 99792, 100128, 102102, 102816, 103194, 103257, 103488, 104598, 104832, 104896, 106029, 106386, 106624, 107712, 108108, 108472, 109824, 109956, 111384, 111452, 112112, 112644, 112896, 114048, 114432, 116424, 116688, 116816, 117504, 117936, 118008, 119119, 119952, 121176, 121584, 122031, 122304, 123552, 123968, 124117, 125307, 125664, 126126, 127008, 127296, 127842, 128128, 128736, 129948, 131274, 131418, 131716, 132759, 133056, 133504, 134784, 134946, 136136, 136782, 137088, 137592, 137676, 137984, 139464, 141372, 141848, 143208, 143616, 144144, 145152, 146608, 148512, 149149, 150192, 153153, 154224, 155232, 155584, 156897, 157248, 157344, 159579, 159936, 160622, 161568, 162112, 162162, 162708, 163072, 164736, 164934, 167076, 167178, 167552, 168168, 168966, 169344, 169728, 170456, 171648, 173264, 174636, 175032, 175224, 176256, 177012, 177408, 179928, 182376, 183456, 183568, 185328, 185952, 188496, 189189, 189826, 190944, 191763, 192192, 193104, 194922, 195041, 196911, 197127, 197574, 198016, 199584, 200256, 204204, 205173, 205632, 206388, 206514, 206976, 209196, 209664, 209792, 212058, 212772, 213248, 215424, 216216, 216944, 219912, 222768, 222904, 224224, 225288, 228096, 230503, 232848, 233376, 233632, 235872, 236016, 238238, 239904, 240933, 242352, 243168, 244062, 244608, 247104, 247401, 247936, 248234, 250614, 250767, 251328, 252252, 254016, 254592, 255684, 256256, 257472, 259896, 262548, 262836, 263432, 265518, 266112, 267008, 269568, 269892, 272272, 273564, 274176, 275184, 275352, 278928, 282744, 283696, 284739, 286416, 288288, 292383, 293216, 296361, 297024, 298298, 300384, 306306, 308448, 309771, 310464, 311168, 313794, 314496, 314688, 319158, 319872, 321244, 323136, 324224, 324324, 325416, 329472, 329868, 334152, 334356, 335104, 336336, 337932, 338688, 340912, 343296, 346528, 349272, 350064, 350448, 352512, 354024, 357357, 359856, 362219, 364752, 366093, 366912, 367136, 370656, 371904, 372351, 376992, 378378, 379652, 381888, 383526, 384384, 386208, 389844, 390082, 393822, 394254, 395148, 396032, 399168, 400512, 408408, 410346, 411264, 412776, 413028, 413952, 418392, 419584, 424116, 425544, 430848, 432432, 433888, 439824, 445536, 445808, 447447, 448448, 450576, 459459, 461006, 465696, 466752, 467264, 471744, 472032, 476476, 478737, 479808, 481866, 484704, 486336, 488124, 489216, 494208, 494802, 495872, 496468, 501228, 501534, 502656, 504504, 508032, 509184, 511368, 514944, 519792, 525096, 525672, 526864, 531036, 532224, 539784, 544544, 547128, 550368, 550704, 557856, 565488, 567392, 567567, 569478, 572832, 575289, 576576, 584766, 585123, 586432, 591381, 592722, 594048, 596596, 600768, 612612, 616896, 619542, 620928, 622336, 627588, 628992, 629376, 638316, 639744, 642488, 646272, 648448, 648648, 650832, 659736, 668304, 668712, 672672, 675864, 681824, 691509, 693056, 698544, 700128, 700896, 708048, 714714, 719712, 722799, 724438, 729504, 732186, 733824, 734272, 741312, 742203, 743808, 744702, 752301, 753984, 756756, 759304, 763776, 767052, 768768, 772416, 779688, 780164, 787644, 788508, 790296, 798336, 801024, 816816, 820692, 822528, 825552, 826056, 836784, 848232, 851088, 854217, 864864, 867776, 877149, 879648, 889083, 891072, 891616, 894894, 896896, 901152, 918918, 922012, 929313, 931392, 933504, 934528, 943488, 944064, 952952, 957474, 959616, 963732, 969408, 972672, 976248, 988416, 989604, 992936, 1002456, 1003068, 1005312, 1009008, 1016064, 1022736, 1029888, 1039584, 1044043, 1050192, 1051344, 1053728, 1062072, 1072071, 1079568, 1086657, 1089088, 1094256, 1098279, 1100736, 1101408, 1115712, 1117053, 1130976, 1134784, 1135134, 1138956, 1145664, 1150578, 1153152, 1169532, 1170246, 1172864, 1182762, 1185444, 1188096, 1193192, 1201536, 1225224, 1233792, 1239084, 1241856, 1255176, 1258752, 1276632, 1284976, 1292544, 1297296, 1301664, 1319472, 1336608, 1337424, 1342341, 1345344, 1351728, 1363648, 1365287, 1378377, 1383018, 1386112, 1397088, 1400256, 1401792, 1416096, 1429428, 1436211, 1439424, 1445598, 1448876, 1459008, 1464372, 1467648, 1468544, 1482624, 1484406, 1487616, 1489404, 1504602, 1507968, 1513512, 1518608, 1527552, 1534104, 1544832, 1559376, 1560328, 1575288, 1577016, 1580592, 1596672, 1613521, 1633632, 1641384, 1651104, 1652112, 1673568, 1696464, 1702176, 1708434, 1725867, 1729728, 1735552, 1754298, 1755369, 1759296, 1778166, 1782144, 1783232, 1789788, 1793792, 1802304, 1837836, 1844024, 1858626, 1862784, 1867008, 1869056, 1886976, 1888128, 1905904, 1914948, 1919232, 1927464, 1938816, 1945344, 1952496, 1979208, 1985872, 2004912, 2006136, 2018016, 2045472, 2074527, 2079168, 2088086, 2100384, 2102688, 2107456, 2124144, 2144142, 2159136, 2168397, 2173314, 2178176, 2188512, 2196558, 2201472, 2202816, 2231424, 2234106, 2256903, 2261952, 2269568, 2270268, 2277912, 2291328, 2301156, 2306304, 2339064, 2340492, 2345728, 2365524, 2370888, 2386384, 2403072, 2450448, 2467584, 2478168, 2510352, 2535533, 2553264, 2562651, 2569952, 2594592, 2603328, 2638944, 2667249, 2673216, 2674848, 2684682, 2690688, 2703456, 2727296, 2730574, 2756754, 2766036, 2772224, 2794176, 2800512, 2803584, 2832192, 2858856, 2872422, 2878848, 2891196, 2897752, 2918016, 2928744, 2937088, 2965248, 2968812, 2978808, 3009204, 3015936, 3027024, 3037216, 3068208, 3089664, 3118752, 3120656, 3132129, 3150576, 3154032, 3161184, 3216213, 3227042, 3259971, 3267264, 3282768, 3302208, 3304224, 3347136, 3351159, 3392928, 3404352, 3416868, 3451734, 3459456, 3471104, 3508596, 3510738, 3518592, 3556332, 3564288, 3566464, 3579576, 3604608, 3675672, 3688048, 3717252, 3725568, 3776256, 3811808, 3829896, 3854928, 3877632, 3904992, 3958416, 3971744, 4009824, 4012272, 4027023, 4036032, 4090944, 4095861, 4149054, 4158336, 4176172, 4200768, 4205376, 4214912, 4248288, 4288284, 4318272, 4336794, 4346628, 4356352, 4377024, 4393116, 4402944, 4405632, 4462848, 4468212, 4513806, 4523904, 4539136, 4540536, 4555824, 4582656, 4602312, 4678128, 4680984, 4731048, 4741776, 4772768, 4840563, 4900896, 4956336, 5020704, 5071066, 5106528, 5125302, 5139904, 5189184, 5206656, 5266107, 5277888, 5334498, 5346432, 5349696, 5369364, 5381376, 5406912, 5454592, 5461148, 5513508, 5532072, 5588352, 5601024, 5607168, 5664384, 5717712, 5744844, 5757696, 5782392, 5795504, 5836032, 5857488, 5937624, 5957616, 6018408, 6054048, 6074432, 6136416, 6223581, 6237504, 6241312, 6264258, 6301152, 6308064, 6322368, 6432426, 6454084, 6505191, 6519942, 6534528, 6565536, 6604416, 6608448, 6694272, 6702318, 6785856, 6808704, 6833736, 6903468, 6918912, 7017192, 7021476, 7037184, 7112664, 7132928, 7159152, 7209216, 7351344, 7376096, 7434504, 7606599, 7623616, 7659792, 7687953, 7709856, 7809984, 7916832, 7943488, 8019648, 8024544, 8054046, 8072064, 8181888, 8191722, 8298108, 8316672, 8352344, 8401536, 8410752, 8429824, 8496576, 8576568, 8636544, 8673588, 8693256, 8754048, 8786232, 8811264, 8936424, 9027612, 9047808, 9081072, 9111648, 9204624, 9356256, 9361968, 9396387, 9462096, 9483552, 9545536, 9648639, 9681126, 9779913, 9801792, 9912672, 10041408, 10053477, 10142132, 10213056, 10250604, 10279808, 10378368, 10413312, 10532214, 10555776, 10668996, 10692864, 10699392, 10738728, 10813824, 10922296, 11027016, 11064144, 11176704, 11328768, 11435424, 11489688, 11564784, 11591008, 11714976, 11875248, 11915232, 12036816, 12081069, 12108096, 12148864, 12272832, 12287583, 12447162, 12475008, 12482624, 12528516, 12602304, 12616128, 12644736, 12864852, 12908168, 13010382, 13039884, 13069056, 13131072, 13208832, 13216896, 13388544, 13404636, 13571712, 13617408, 13667472, 13806936, 14034384, 14042952, 14225328, 14318304, 14521689, 14702688, 14752192, 14869008, 15213198, 15247232, 15319584, 15375906, 15419712, 15619968, 15798321, 15833664, 15886976, 16039296, 16049088, 16108092, 16144128, 16363776, 16383444, 16596216, 16704688, 16803072, 16821504, 16993152, 17153136, 17273088, 17347176, 17386512, 17508096, 17572464, 17748731, 17872848, 18055224, 18162144, 18223296, 18409248, 18670743, 18712512, 18723936, 18792774, 18924192, 18967104, 19091072, 19297278, 19362252, 19559826, 19603584, 19825344, 20082816, 20106954, 20284264, 20426112, 20501208, 20559616, 20756736, 21064428, 21111552, 21337992, 21398784, 21477456, 21627648, 21844592, 22054032, 22128288, 22819797, 22870848, 22979376, 23129568, 23182016, 23429952, 23750496, 23830464, 24073632, 24162138, 24216192, 24297728, 24545664, 24575166, 24894324, 24950016, 24965248, 25057032, 25204608, 25232256, 25289472, 25729704, 25816336, 26020764, 26079768, 26262144, 26433792, 26809272, 27143424, 27334944, 27613872, 28068768, 28085904, 28189161, 28450656, 28636608, 29043378, 29339739, 29405376, 29504384, 29738016, 30426396, 30494464, 30639168, 30751812, 30839424, 31239936, 31596642, 31667328, 31773952, 32078592, 32098176, 32216184, 32766888, 33192432, 33409376, 33986304, 34306272, 34694352, 34773024, 35144928, 35497462, 35745696, 36110448, 36324288, 36446592, 36818496, 36862749, 37341486, 37425024, 37447872, 37585548, 37848384, 37934208, 38182144, 38594556, 38724504, 39119652, 39207168, 39650688, 40165632, 40213908, 40568528, 40852224, 41002416, 42128856, 42675984, 42954912, 43565067, 43689184, 44108064, 44256576, 45639594, 45741696, 45958752, 46259136, 46364032, 46859904, 47500992, 47660928, 48147264, 48324276, 48432384, 49091328, 49150332, 49788648, 49930496, 50114064, 50409216, 50464512, 51459408, 51632672, 52041528, 52159536, 52524288, 53246193, 53618544, 54669888, 55227744, 56137536, 56171808, 56378322, 56901312, 57273216, 58086756, 58679478, 58810752, 59008768, 59476032, 60852792, 61278336, 61503624, 61678848, 63193284, 63334656, 64196352, 64432368, 65533776, 66384864, 66818752, 68459391, 68612544, 69388704, 69546048, 70289856, 70994924, 71491392, 72220896, 72648576, 72893184, 73636992, 73725498, 74682972, 74850048, 74895744, 75171096, 75696768, 75868416, 77189112, 77449008, 78239304, 79301376, 80427816, 81137056, 82004832, 84257712, 84567483, 85351968, 85909824, 87130134, 87378368, 88216128, 88513152, 91279188, 91483392, 91917504, 92518272, 92728064, 93719808, 95001984, 95321856, 96294528, 96648552, 98300664, 99577296, 100228128, 102918816, 103265344, 104083056, 104319072, 106492386, 107237088, 109339776, 110455488, 110588247, 112275072, 112343616, 112756644, 113802624, 114546432, 116173512, 117358956, 117621504, 118952064, 121705584, 122556672, 123007248, 126386568, 128864736, 130695201, 131067552, 132769728, 133637504, 136918782, 137225088, 138777408, 139092096, 140579712, 141989848, 142982784, 144441792, 145297152, 147273984, 147450996, 149365944, 149791488, 150342192, 151393536, 154378224, 154898016, 156478608, 159738579, 160855632, 162274112, 164009664, 168515424, 169134966, 170703936, 171819648, 174260268, 174756736, 176432256, 177026304, 182558376, 183835008, 185036544, 190003968, 192589056, 193297104, 196601328, 199154592, 200456256, 205378173, 205837632, 206530688, 208166112, 208638144, 212984772, 214474176, 218679552, 220910976, 221176494, 224550144, 224687232, 225513288, 227605248, 232347024, 234717912, 237904128, 243411168, 246014496, 252773136, 257729472, 261390402, 262135104, 265539456, 267275008, 273837564, 274450176, 277554816, 278184192, 281159424, 283979696, 285965568, 288883584, 294901992, 298731888, 300684384, 308756448, 309796032, 312957216, 319477158, 321711264, 324548224, 328019328, 337030848, 338269932, 341407872, 343639296, 348520536, 349513472, 352864512, 365116752, 367670016, 386594208, 393202656, 398309184, 400912512, 410756346, 411675264, 413061376, 416332224, 417276288, 425969544, 428948352, 441821952, 442352988, 449374464, 451026576, 464694048, 469435824, 479215737, 486822336, 492028992, 505546272, 515458944, 522780804, 524270208, 531078912, 547675128, 555109632, 567959392, 577767168, 589803984, 597463776, 601368768, 617512896, 619592064, 625914432, 638954316, 643422528, 649096448, 656038656, 674061696, 676539864, 682815744, 697041072, 730233504, 773188416, 786405312, 796618368, 801825024, 821512692, 823350528, 832664448, 834552576, 851939088, 857896704, 884705976, 902053152, 929388096, 938871648, 958431474, 973644672, 984057984, 1011092544, 1030917888, 1045561608, 1048540416, 1095350256, 1135918784, 1179607968, 1194927552, 1202737536, 1235025792, 1239184128, 1251828864, 1277908632, 1286845056, 1348123392, 1353079728, 1394082144, 1437647211, 1460467008, 1546376832, 1572810624, 1593236736, 1643025384, 1665328896, 1703878176, 1769411952, 1804106304, 1858776192, 1877743296, 1916862948, 1947289344, 1968115968, 2022185088, 2091123216, 2190700512, 2271837568, 2359215936, 2389855104, 2405475072, 2470051584, 2503657728, 2555817264, 2573690112, 2706159456, 2788164288, 2875294422, 2920934016, 3092753664, 3145621248, 3286050768, 3407756352, 3538823904, 3608212608, 3717552384, 3755486592, 3833725896, 4044370176, 4182246432, 4381401024, 4543675136, 4718431872, 4779710208, 5111634528, 5412318912, 5576328576, 5750588844, 5841868032, 6572101536, 6815512704, 7077647808, 7216425216, 7510973184, 7667451792, 8364492864, 8762802048, 9436863744, 10223269056, 10824637824, 11152657152, 11501177688, 13144203072, 13631025408, 14155295616, 15334903584, 16728985728, 17525604096, 20446538112, 21649275648, 23002355376, 26288406144, 28310591232, 30669807168, 33457971456, 40893076224, 46004710752, 52576812288, 61339614336, 92009421504, 122679228672, 184018843008, 368037686016]

約数ペア:

[(1, 368037686016), (2, 184018843008), (3, 122679228672), (4, 92009421504), (6, 61339614336), (7, 52576812288), (8, 46004710752), (9, 40893076224), (11, 33457971456), (12, 30669807168), (13, 28310591232), (14, 26288406144), (16, 23002355376), (17, 21649275648), (18, 20446538112), (21, 17525604096), (22, 16728985728), (24, 15334903584), (26, 14155295616), (27, 13631025408), (28, 13144203072), (32, 11501177688), (33, 11152657152), (34, 10824637824), (36, 10223269056), (39, 9436863744), (42, 8762802048), (44, 8364492864), (48, 7667451792), (49, 7510973184), (51, 7216425216), (52, 7077647808), (54, 6815512704), (56, 6572101536), (63, 5841868032), (64, 5750588844), (66, 5576328576), (68, 5412318912), (72, 5111634528), (77, 4779710208), (78, 4718431872), (81, 4543675136), (84, 4381401024), (88, 4182246432), (91, 4044370176), (96, 3833725896), (98, 3755486592), (99, 3717552384), (102, 3608212608), (104, 3538823904), (108, 3407756352), (112, 3286050768), (117, 3145621248), (119, 3092753664), (126, 2920934016), (128, 2875294422), (132, 2788164288), (136, 2706159456), (143, 2573690112), (144, 2555817264), (147, 2503657728), (149, 2470051584), (153, 2405475072), (154, 2389855104), (156, 2359215936), (162, 2271837568), (168, 2190700512), (176, 2091123216), (182, 2022185088), (187, 1968115968), (189, 1947289344), (192, 1916862948), (196, 1877743296), (198, 1858776192), (204, 1804106304), (208, 1769411952), (216, 1703878176), (221, 1665328896), (224, 1643025384), (231, 1593236736), (234, 1572810624), (238, 1546376832), (252, 1460467008), (256, 1437647211), (264, 1394082144), (272, 1353079728), (273, 1348123392), (286, 1286845056), (288, 1277908632), (294, 1251828864), (297, 1239184128), (298, 1235025792), (306, 1202737536), (308, 1194927552), (312, 1179607968), (324, 1135918784), (336, 1095350256), (351, 1048540416), (352, 1045561608), (357, 1030917888), (364, 1011092544), (374, 984057984), (378, 973644672), (384, 958431474), (392, 938871648), (396, 929388096), (408, 902053152), (416, 884705976), (429, 857896704), (432, 851939088), (441, 834552576), (442, 832664448), (447, 823350528), (448, 821512692), (459, 801825024), (462, 796618368), (468, 786405312), (476, 773188416), (504, 730233504), (528, 697041072), (539, 682815744), (544, 676539864), (546, 674061696), (561, 656038656), (567, 649096448), (572, 643422528), (576, 638954316), (588, 625914432), (594, 619592064), (596, 617512896), (612, 601368768), (616, 597463776), (624, 589803984), (637, 577767168), (648, 567959392), (663, 555109632), (672, 547675128), (693, 531078912), (702, 524270208), (704, 522780804), (714, 515458944), (728, 505546272), (748, 492028992), (756, 486822336), (768, 479215737), (784, 469435824), (792, 464694048), (816, 451026576), (819, 449374464), (832, 442352988), (833, 441821952), (858, 428948352), (864, 425969544), (882, 417276288), (884, 416332224), (891, 413061376), (894, 411675264), (896, 410756346), (918, 400912512), (924, 398309184), (936, 393202656), (952, 386594208), (1001, 367670016), (1008, 365116752), (1043, 352864512), (1053, 349513472), (1056, 348520536), (1071, 343639296), (1078, 341407872), (1088, 338269932), (1092, 337030848), (1122, 328019328), (1134, 324548224), (1144, 321711264), (1152, 319477158), (1176, 312957216), (1188, 309796032), (1192, 308756448), (1224, 300684384), (1232, 298731888), (1248, 294901992), (1274, 288883584), (1287, 285965568), (1296, 283979696), (1309, 281159424), (1323, 278184192), (1326, 277554816), (1341, 274450176), (1344, 273837564), (1377, 267275008), (1386, 265539456), (1404, 262135104), (1408, 261390402), (1428, 257729472), (1456, 252773136), (1496, 246014496), (1512, 243411168), (1547, 237904128), (1568, 234717912), (1584, 232347024), (1617, 227605248), (1632, 225513288), (1638, 224687232), (1639, 224550144), (1664, 221176494), (1666, 220910976), (1683, 218679552), (1716, 214474176), (1728, 212984772), (1764, 208638144), (1768, 208166112), (1782, 206530688), (1788, 205837632), (1792, 205378173), (1836, 200456256), (1848, 199154592), (1872, 196601328), (1904, 193297104), (1911, 192589056), (1937, 190003968), (1989, 185036544), (2002, 183835008), (2016, 182558376), (2079, 177026304), (2086, 176432256), (2106, 174756736), (2112, 174260268), (2142, 171819648), (2156, 170703936), (2176, 169134966), (2184, 168515424), (2244, 164009664), (2268, 162274112), (2288, 160855632), (2304, 159738579), (2352, 156478608), (2376, 154898016), (2384, 154378224), (2431, 151393536), (2448, 150342192), (2457, 149791488), (2464, 149365944), (2496, 147450996), (2499, 147273984), (2533, 145297152), (2548, 144441792), (2574, 142982784), (2592, 141989848), (2618, 140579712), (2646, 139092096), (2652, 138777408), (2682, 137225088), (2688, 136918782), (2754, 133637504), (2772, 132769728), (2808, 131067552), (2816, 130695201), (2856, 128864736), (2912, 126386568), (2992, 123007248), (3003, 122556672), (3024, 121705584), (3094, 118952064), (3129, 117621504), (3136, 117358956), (3168, 116173512), (3213, 114546432), (3234, 113802624), (3264, 112756644), (3276, 112343616), (3278, 112275072), (3328, 110588247), (3332, 110455488), (3366, 109339776), (3432, 107237088), (3456, 106492386), (3528, 104319072), (3536, 104083056), (3564, 103265344), (3576, 102918816), (3672, 100228128), (3696, 99577296), (3744, 98300664), (3808, 96648552), (3822, 96294528), (3861, 95321856), (3874, 95001984), (3927, 93719808), (3969, 92728064), (3978, 92518272), (4004, 91917504), (4023, 91483392), (4032, 91279188), (4158, 88513152), (4172, 88216128), (4212, 87378368), (4224, 87130134), (4284, 85909824), (4312, 85351968), (4352, 84567483), (4368, 84257712), (4488, 82004832), (4536, 81137056), (4576, 80427816), (4641, 79301376), (4704, 78239304), (4752, 77449008), (4768, 77189112), (4851, 75868416), (4862, 75696768), (4896, 75171096), (4914, 74895744), (4917, 74850048), (4928, 74682972), (4992, 73725498), (4998, 73636992), (5049, 72893184), (5066, 72648576), (5096, 72220896), (5148, 71491392), (5184, 70994924), (5236, 70289856), (5292, 69546048), (5304, 69388704), (5364, 68612544), (5376, 68459391), (5508, 66818752), (5544, 66384864), (5616, 65533776), (5712, 64432368), (5733, 64196352), (5811, 63334656), (5824, 63193284), (5967, 61678848), (5984, 61503624), (6006, 61278336), (6048, 60852792), (6188, 59476032), (6237, 59008768), (6258, 58810752), (6272, 58679478), (6336, 58086756), (6426, 57273216), (6468, 56901312), (6528, 56378322), (6552, 56171808), (6556, 56137536), (6664, 55227744), (6732, 54669888), (6864, 53618544), (6912, 53246193), (7007, 52524288), (7056, 52159536), (7072, 52041528), (7128, 51632672), (7152, 51459408), (7293, 50464512), (7301, 50409216), (7344, 50114064), (7371, 49930496), (7392, 49788648), (7488, 49150332), (7497, 49091328), (7599, 48432384), (7616, 48324276), (7644, 48147264), (7722, 47660928), (7748, 47500992), (7854, 46859904), (7938, 46364032), (7956, 46259136), (8008, 45958752), (8046, 45741696), (8064, 45639594), (8316, 44256576), (8344, 44108064), (8424, 43689184), (8448, 43565067), (8568, 42954912), (8624, 42675984), (8736, 42128856), (8976, 41002416), (9009, 40852224), (9072, 40568528), (9152, 40213908), (9163, 40165632), (9282, 39650688), (9387, 39207168), (9408, 39119652), (9504, 38724504), (9536, 38594556), (9639, 38182144), (9702, 37934208), (9724, 37848384), (9792, 37585548), (9828, 37447872), (9834, 37425024), (9856, 37341486), (9984, 36862749), (9996, 36818496), (10098, 36446592), (10132, 36324288), (10192, 36110448), (10296, 35745696), (10368, 35497462), (10472, 35144928), (10584, 34773024), (10608, 34694352), (10728, 34306272), (10829, 33986304), (11016, 33409376), (11088, 33192432), (11232, 32766888), (11424, 32216184), (11466, 32098176), (11473, 32078592), (11583, 31773952), (11622, 31667328), (11648, 31596642), (11781, 31239936), (11934, 30839424), (11968, 30751812), (12012, 30639168), (12069, 30494464), (12096, 30426396), (12376, 29738016), (12474, 29504384), (12516, 29405376), (12544, 29339739), (12672, 29043378), (12852, 28636608), (12936, 28450656), (13056, 28189161), (13104, 28085904), (13112, 28068768), (13328, 27613872), (13464, 27334944), (13559, 27143424), (13728, 26809272), (13923, 26433792), (14014, 26262144), (14112, 26079768), (14144, 26020764), (14256, 25816336), (14304, 25729704), (14553, 25289472), (14586, 25232256), (14602, 25204608), (14688, 25057032), (14742, 24965248), (14751, 24950016), (14784, 24894324), (14976, 24575166), (14994, 24545664), (15147, 24297728), (15198, 24216192), (15232, 24162138), (15288, 24073632), (15444, 23830464), (15496, 23750496), (15708, 23429952), (15876, 23182016), (15912, 23129568), (16016, 22979376), (16092, 22870848), (16128, 22819797), (16632, 22128288), (16688, 22054032), (16848, 21844592), (17017, 21627648), (17136, 21477456), (17199, 21398784), (17248, 21337992), (17433, 21111552), (17472, 21064428), (17731, 20756736), (17901, 20559616), (17952, 20501208), (18018, 20426112), (18144, 20284264), (18304, 20106954), (18326, 20082816), (18564, 19825344), (18774, 19603584), (18816, 19559826), (19008, 19362252), (19072, 19297278), (19278, 19091072), (19404, 18967104), (19448, 18924192), (19584, 18792774), (19656, 18723936), (19668, 18712512), (19712, 18670743), (19992, 18409248), (20196, 18223296), (20264, 18162144), (20384, 18055224), (20592, 17872848), (20736, 17748731), (20944, 17572464), (21021, 17508096), (21168, 17386512), (21216, 17347176), (21307, 17273088), (21456, 17153136), (21658, 16993152), (21879, 16821504), (21903, 16803072), (22032, 16704688), (22176, 16596216), (22464, 16383444), (22491, 16363776), (22797, 16144128), (22848, 16108092), (22932, 16049088), (22946, 16039296), (23166, 15886976), (23244, 15833664), (23296, 15798321), (23562, 15619968), (23868, 15419712), (23936, 15375906), (24024, 15319584), (24138, 15247232), (24192, 15213198), (24752, 14869008), (24948, 14752192), (25032, 14702688), (25344, 14521689), (25704, 14318304), (25872, 14225328), (26208, 14042952), (26224, 14034384), (26656, 13806936), (26928, 13667472), (27027, 13617408), (27118, 13571712), (27456, 13404636), (27489, 13388544), (27846, 13216896), (27863, 13208832), (28028, 13131072), (28161, 13069056), (28224, 13039884), (28288, 13010382), (28512, 12908168), (28608, 12864852), (29106, 12644736), (29172, 12616128), (29204, 12602304), (29376, 12528516), (29484, 12482624), (29502, 12475008), (29568, 12447162), (29952, 12287583), (29988, 12272832), (30294, 12148864), (30396, 12108096), (30464, 12081069), (30576, 12036816), (30888, 11915232), (30992, 11875248), (31416, 11714976), (31752, 11591008), (31824, 11564784), (32032, 11489688), (32184, 11435424), (32487, 11328768), (32929, 11176704), (33264, 11064144), (33376, 11027016), (33696, 10922296), (34034, 10813824), (34272, 10738728), (34398, 10699392), (34419, 10692864), (34496, 10668996), (34866, 10555776), (34944, 10532214), (35343, 10413312), (35462, 10378368), (35802, 10279808), (35904, 10250604), (36036, 10213056), (36288, 10142132), (36608, 10053477), (36652, 10041408), (37128, 9912672), (37548, 9801792), (37632, 9779913), (38016, 9681126), (38144, 9648639), (38556, 9545536), (38808, 9483552), (38896, 9462096), (39168, 9396387), (39312, 9361968), (39336, 9356256), (39984, 9204624), (40392, 9111648), (40528, 9081072), (40677, 9047808), (40768, 9027612), (41184, 8936424), (41769, 8811264), (41888, 8786232), (42042, 8754048), (42336, 8693256), (42432, 8673588), (42614, 8636544), (42912, 8576568), (43316, 8496576), (43659, 8429824), (43758, 8410752), (43806, 8401536), (44064, 8352344), (44253, 8316672), (44352, 8298108), (44928, 8191722), (44982, 8181888), (45594, 8072064), (45696, 8054046), (45864, 8024544), (45892, 8019648), (46332, 7943488), (46488, 7916832), (47124, 7809984), (47736, 7709856), (47872, 7687953), (48048, 7659792), (48276, 7623616), (48384, 7606599), (49504, 7434504), (49896, 7376096), (50064, 7351344), (51051, 7209216), (51408, 7159152), (51597, 7132928), (51744, 7112664), (52299, 7037184), (52416, 7021476), (52448, 7017192), (53193, 6918912), (53312, 6903468), (53856, 6833736), (54054, 6808704), (54236, 6785856), (54912, 6702318), (54978, 6694272), (55692, 6608448), (55726, 6604416), (56056, 6565536), (56322, 6534528), (56448, 6519942), (56576, 6505191), (57024, 6454084), (57216, 6432426), (58212, 6322368), (58344, 6308064), (58408, 6301152), (58752, 6264258), (58968, 6241312), (59004, 6237504), (59136, 6223581), (59976, 6136416), (60588, 6074432), (60792, 6054048), (61152, 6018408), (61776, 5957616), (61984, 5937624), (62832, 5857488), (63063, 5836032), (63504, 5795504), (63648, 5782392), (63921, 5757696), (64064, 5744844), (64368, 5717712), (64974, 5664384), (65637, 5607168), (65709, 5601024), (65858, 5588352), (66528, 5532072), (66752, 5513508), (67392, 5461148), (67473, 5454592), (68068, 5406912), (68391, 5381376), (68544, 5369364), (68796, 5349696), (68838, 5346432), (68992, 5334498), (69732, 5277888), (69888, 5266107), (70686, 5206656), (70924, 5189184), (71604, 5139904), (71808, 5125302), (72072, 5106528), (72576, 5071066), (73304, 5020704), (74256, 4956336), (75096, 4900896), (76032, 4840563), (77112, 4772768), (77616, 4741776), (77792, 4731048), (78624, 4680984), (78672, 4678128), (79968, 4602312), (80311, 4582656), (80784, 4555824), (81056, 4540536), (81081, 4539136), (81354, 4523904), (81536, 4513806), (82368, 4468212), (82467, 4462848), (83538, 4405632), (83589, 4402944), (83776, 4393116), (84084, 4377024), (84483, 4356352), (84672, 4346628), (84864, 4336794), (85228, 4318272), (85824, 4288284), (86632, 4248288), (87318, 4214912), (87516, 4205376), (87612, 4200768), (88128, 4176172), (88506, 4158336), (88704, 4149054), (89856, 4095861), (89964, 4090944), (91188, 4036032), (91392, 4027023), (91728, 4012272), (91784, 4009824), (92664, 3971744), (92976, 3958416), (94248, 3904992), (94913, 3877632), (95472, 3854928), (96096, 3829896), (96552, 3811808), (97461, 3776256), (98787, 3725568), (99008, 3717252), (99792, 3688048), (100128, 3675672), (102102, 3604608), (102816, 3579576), (103194, 3566464), (103257, 3564288), (103488, 3556332), (104598, 3518592), (104832, 3510738), (104896, 3508596), (106029, 3471104), (106386, 3459456), (106624, 3451734), (107712, 3416868), (108108, 3404352), (108472, 3392928), (109824, 3351159), (109956, 3347136), (111384, 3304224), (111452, 3302208), (112112, 3282768), (112644, 3267264), (112896, 3259971), (114048, 3227042), (114432, 3216213), (116424, 3161184), (116688, 3154032), (116816, 3150576), (117504, 3132129), (117936, 3120656), (118008, 3118752), (119119, 3089664), (119952, 3068208), (121176, 3037216), (121584, 3027024), (122031, 3015936), (122304, 3009204), (123552, 2978808), (123968, 2968812), (124117, 2965248), (125307, 2937088), (125664, 2928744), (126126, 2918016), (127008, 2897752), (127296, 2891196), (127842, 2878848), (128128, 2872422), (128736, 2858856), (129948, 2832192), (131274, 2803584), (131418, 2800512), (131716, 2794176), (132759, 2772224), (133056, 2766036), (133504, 2756754), (134784, 2730574), (134946, 2727296), (136136, 2703456), (136782, 2690688), (137088, 2684682), (137592, 2674848), (137676, 2673216), (137984, 2667249), (139464, 2638944), (141372, 2603328), (141848, 2594592), (143208, 2569952), (143616, 2562651), (144144, 2553264), (145152, 2535533), (146608, 2510352), (148512, 2478168), (149149, 2467584), (150192, 2450448), (153153, 2403072), (154224, 2386384), (155232, 2370888), (155584, 2365524), (156897, 2345728), (157248, 2340492), (157344, 2339064), (159579, 2306304), (159936, 2301156), (160622, 2291328), (161568, 2277912), (162112, 2270268), (162162, 2269568), (162708, 2261952), (163072, 2256903), (164736, 2234106), (164934, 2231424), (167076, 2202816), (167178, 2201472), (167552, 2196558), (168168, 2188512), (168966, 2178176), (169344, 2173314), (169728, 2168397), (170456, 2159136), (171648, 2144142), (173264, 2124144), (174636, 2107456), (175032, 2102688), (175224, 2100384), (176256, 2088086), (177012, 2079168), (177408, 2074527), (179928, 2045472), (182376, 2018016), (183456, 2006136), (183568, 2004912), (185328, 1985872), (185952, 1979208), (188496, 1952496), (189189, 1945344), (189826, 1938816), (190944, 1927464), (191763, 1919232), (192192, 1914948), (193104, 1905904), (194922, 1888128), (195041, 1886976), (196911, 1869056), (197127, 1867008), (197574, 1862784), (198016, 1858626), (199584, 1844024), (200256, 1837836), (204204, 1802304), (205173, 1793792), (205632, 1789788), (206388, 1783232), (206514, 1782144), (206976, 1778166), (209196, 1759296), (209664, 1755369), (209792, 1754298), (212058, 1735552), (212772, 1729728), (213248, 1725867), (215424, 1708434), (216216, 1702176), (216944, 1696464), (219912, 1673568), (222768, 1652112), (222904, 1651104), (224224, 1641384), (225288, 1633632), (228096, 1613521), (230503, 1596672), (232848, 1580592), (233376, 1577016), (233632, 1575288), (235872, 1560328), (236016, 1559376), (238238, 1544832), (239904, 1534104), (240933, 1527552), (242352, 1518608), (243168, 1513512), (244062, 1507968), (244608, 1504602), (247104, 1489404), (247401, 1487616), (247936, 1484406), (248234, 1482624), (250614, 1468544), (250767, 1467648), (251328, 1464372), (252252, 1459008), (254016, 1448876), (254592, 1445598), (255684, 1439424), (256256, 1436211), (257472, 1429428), (259896, 1416096), (262548, 1401792), (262836, 1400256), (263432, 1397088), (265518, 1386112), (266112, 1383018), (267008, 1378377), (269568, 1365287), (269892, 1363648), (272272, 1351728), (273564, 1345344), (274176, 1342341), (275184, 1337424), (275352, 1336608), (278928, 1319472), (282744, 1301664), (283696, 1297296), (284739, 1292544), (286416, 1284976), (288288, 1276632), (292383, 1258752), (293216, 1255176), (296361, 1241856), (297024, 1239084), (298298, 1233792), (300384, 1225224), (306306, 1201536), (308448, 1193192), (309771, 1188096), (310464, 1185444), (311168, 1182762), (313794, 1172864), (314496, 1170246), (314688, 1169532), (319158, 1153152), (319872, 1150578), (321244, 1145664), (323136, 1138956), (324224, 1135134), (324324, 1134784), (325416, 1130976), (329472, 1117053), (329868, 1115712), (334152, 1101408), (334356, 1100736), (335104, 1098279), (336336, 1094256), (337932, 1089088), (338688, 1086657), (340912, 1079568), (343296, 1072071), (346528, 1062072), (349272, 1053728), (350064, 1051344), (350448, 1050192), (352512, 1044043), (354024, 1039584), (357357, 1029888), (359856, 1022736), (362219, 1016064), (364752, 1009008), (366093, 1005312), (366912, 1003068), (367136, 1002456), (370656, 992936), (371904, 989604), (372351, 988416), (376992, 976248), (378378, 972672), (379652, 969408), (381888, 963732), (383526, 959616), (384384, 957474), (386208, 952952), (389844, 944064), (390082, 943488), (393822, 934528), (394254, 933504), (395148, 931392), (396032, 929313), (399168, 922012), (400512, 918918), (408408, 901152), (410346, 896896), (411264, 894894), (412776, 891616), (413028, 891072), (413952, 889083), (418392, 879648), (419584, 877149), (424116, 867776), (425544, 864864), (430848, 854217), (432432, 851088), (433888, 848232), (439824, 836784), (445536, 826056), (445808, 825552), (447447, 822528), (448448, 820692), (450576, 816816), (459459, 801024), (461006, 798336), (465696, 790296), (466752, 788508), (467264, 787644), (471744, 780164), (472032, 779688), (476476, 772416), (478737, 768768), (479808, 767052), (481866, 763776), (484704, 759304), (486336, 756756), (488124, 753984), (489216, 752301), (494208, 744702), (494802, 743808), (495872, 742203), (496468, 741312), (501228, 734272), (501534, 733824), (502656, 732186), (504504, 729504), (508032, 724438), (509184, 722799), (511368, 719712), (514944, 714714), (519792, 708048), (525096, 700896), (525672, 700128), (526864, 698544), (531036, 693056), (532224, 691509), (539784, 681824), (544544, 675864), (547128, 672672), (550368, 668712), (550704, 668304), (557856, 659736), (565488, 650832), (567392, 648648), (567567, 648448), (569478, 646272), (572832, 642488), (575289, 639744), (576576, 638316), (584766, 629376), (585123, 628992), (586432, 627588), (591381, 622336), (592722, 620928), (594048, 619542), (596596, 616896), (600768, 612612)]