1425789775872

素因数分解:

$2^{12}\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:152

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 67, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 134, 136, 144, 147, 153, 154, 162, 168, 176, 187, 189, 192, 196, 198, 201, 204, 216, 224, 231, 238, 252, 256, 264, 268, 272, 288, 294, 297, 306, 308, 324, 336, 343, 352, 357, 374, 378, 384, 392, 396, 402, 408, 432, 441, 448, 459, 462, 469, 476, 504, 512, 528, 536, 539, 544, 561, 567, 576, 588, 594, 603, 612, 616, 648, 672, 686, 693, 704, 714, 737, 748, 756, 768, 784, 792, 804, 816, 833, 864, 882, 891, 896, 918, 924, 938, 952, 1008, 1024, 1029, 1056, 1071, 1072, 1078, 1088, 1122, 1134, 1139, 1152, 1176, 1188, 1206, 1224, 1232, 1296, 1309, 1323, 1344, 1372, 1377, 1386, 1407, 1408, 1428, 1474, 1496, 1512, 1536, 1568, 1584, 1608, 1617, 1632, 1666, 1683, 1728, 1764, 1782, 1792, 1809, 1836, 1848, 1876, 1904, 2016, 2048, 2058, 2079, 2112, 2142, 2144, 2156, 2176, 2211, 2244, 2268, 2278, 2304, 2352, 2376, 2412, 2448, 2464, 2499, 2592, 2618, 2646, 2688, 2744, 2754, 2772, 2814, 2816, 2856, 2948, 2992, 3024, 3072, 3087, 3136, 3168, 3213, 3216, 3234, 3264, 3283, 3332, 3366, 3417, 3456, 3528, 3564, 3584, 3618, 3672, 3696, 3752, 3773, 3808, 3927, 3969, 4032, 4096, 4116, 4158, 4221, 4224, 4284, 4288, 4312, 4352, 4422, 4488, 4536, 4556, 4608, 4704, 4752, 4824, 4851, 4896, 4928, 4998, 5049, 5159, 5184, 5236, 5292, 5376, 5427, 5488, 5508, 5544, 5628, 5632, 5712, 5831, 5896, 5984, 6048, 6144, 6174, 6237, 6272, 6336, 6426, 6432, 6468, 6528, 6566, 6633, 6664, 6732, 6834, 6912, 7056, 7128, 7168, 7236, 7344, 7392, 7497, 7504, 7546, 7616, 7854, 7938, 7973, 8064, 8232, 8316, 8442, 8448, 8568, 8576, 8624, 8704, 8844, 8976, 9072, 9112, 9163, 9216, 9261, 9408, 9504, 9639, 9648, 9702, 9792, 9849, 9856, 9996, 10098, 10251, 10318, 10368, 10472, 10584, 10752, 10854, 10976, 11016, 11088, 11256, 11264, 11319, 11424, 11662, 11781, 11792, 11968, 12096, 12288, 12348, 12474, 12529, 12544, 12663, 12672, 12852, 12864, 12936, 13056, 13132, 13266, 13328, 13464, 13668, 13824, 14112, 14256, 14336, 14472, 14553, 14688, 14784, 14994, 15008, 15092, 15147, 15232, 15477, 15708, 15876, 15946, 16128, 16464, 16632, 16884, 16896, 17136, 17152, 17248, 17408, 17493, 17688, 17952, 18144, 18224, 18326, 18432, 18522, 18816, 19008, 19278, 19296, 19404, 19584, 19698, 19712, 19899, 19992, 20196, 20502, 20636, 20736, 20944, 21168, 21504, 21708, 21952, 22032, 22176, 22491, 22512, 22528, 22638, 22848, 22981, 23324, 23562, 23584, 23919, 23936, 24192, 24696, 24948, 25058, 25088, 25326, 25344, 25704, 25728, 25872, 26112, 26264, 26532, 26656, 26928, 27336, 27489, 27648, 27783, 28224, 28512, 28672, 28944, 29106, 29376, 29547, 29568, 29988, 30016, 30184, 30294, 30464, 30753, 30954, 31416, 31752, 31892, 32256, 32928, 33264, 33768, 33792, 33957, 34272, 34304, 34496, 34816, 34986, 35343, 35376, 35904, 36113, 36288, 36448, 36652, 36864, 37044, 37587, 37632, 37989, 38016, 38556, 38592, 38808, 39168, 39396, 39424, 39798, 39984, 40392, 41004, 41272, 41472, 41888, 42336, 43008, 43416, 43659, 43904, 44064, 44352, 44982, 45024, 45056, 45276, 45696, 45962, 46431, 46648, 47124, 47168, 47838, 47872, 48384, 49392, 49896, 50116, 50176, 50652, 50688, 51408, 51456, 51744, 52224, 52479, 52528, 53064, 53312, 53856, 54672, 54978, 55296, 55566, 55811, 56448, 57024, 57888, 58212, 58752, 59094, 59136, 59697, 59976, 60032, 60368, 60588, 60928, 61506, 61908, 62832, 63504, 63784, 64141, 64512, 65856, 66528, 67473, 67536, 67584, 67914, 68544, 68608, 68943, 68992, 69632, 69972, 70686, 70752, 71757, 71808, 72226, 72576, 72896, 73304, 74088, 75174, 75264, 75978, 76032, 77112, 77184, 77616, 78336, 78792, 78848, 79596, 79968, 80784, 82008, 82467, 82544, 82944, 83776, 84672, 86016, 86832, 87318, 87703, 87808, 88128, 88641, 88704, 89964, 90048, 90552, 91392, 91924, 92259, 92862, 93296, 94248, 94336, 95676, 95744, 96768, 98784, 99792, 100232, 100352, 101304, 101376, 101871, 102816, 102912, 103488, 104448, 104958, 105056, 106029, 106128, 106624, 107712, 108339, 109344, 109956, 110592, 111132, 111622, 112761, 112896, 114048, 115776, 116424, 117504, 118188, 118272, 119394, 119952, 120064, 120736, 121176, 121856, 123012, 123816, 125664, 127008, 127568, 128282, 129024, 131712, 133056, 134946, 135072, 135168, 135828, 137088, 137216, 137886, 137984, 139293, 139944, 141372, 141504, 143514, 143616, 144452, 145152, 145792, 146608, 148176, 150348, 150528, 151956, 152064, 154224, 154368, 155232, 156672, 157437, 157584, 157696, 159192, 159936, 161568, 164016, 164934, 165088, 165888, 167433, 167552, 169344, 173664, 174636, 175406, 175616, 176256, 177282, 177408, 179928, 180096, 181104, 182784, 183848, 184518, 185724, 186592, 188496, 188672, 191352, 191488, 192423, 193536, 197568, 199584, 200464, 200704, 202608, 202752, 203742, 205632, 205824, 206829, 206976, 208896, 209916, 210112, 212058, 212256, 213248, 215271, 215424, 216678, 218688, 219912, 222264, 223244, 225522, 225792, 228096, 231552, 232848, 235008, 236376, 236544, 238788, 239904, 240128, 241472, 242352, 243712, 246024, 247401, 247632, 251328, 252791, 254016, 255136, 256564, 258048, 263109, 263424, 265923, 266112, 269892, 270144, 271656, 274176, 274432, 275772, 275968, 278586, 279888, 282744, 283008, 287028, 287232, 288904, 290304, 291584, 293216, 296352, 300696, 301056, 303912, 304128, 305613, 308448, 308736, 310464, 313344, 314874, 315168, 315392, 318384, 319872, 323136, 325017, 328032, 329868, 330176, 331776, 334866, 335104, 338283, 338688, 347328, 349272, 350812, 351232, 352512, 354564, 354816, 359856, 360192, 362208, 365568, 367696, 369036, 371448, 373184, 376992, 377344, 382704, 382976, 384846, 387072, 390677, 395136, 399168, 400928, 405216, 405504, 407484, 411264, 411648, 413658, 413952, 417879, 419832, 420224, 424116, 424512, 426496, 430542, 430848, 433356, 437376, 439824, 444528, 446488, 451044, 451584, 456192, 463104, 465696, 470016, 472311, 472752, 473088, 477576, 479808, 480256, 482944, 484704, 487424, 492048, 494802, 495264, 502299, 502656, 505582, 508032, 510272, 513128, 526218, 526848, 531846, 532224, 539784, 540288, 543312, 548352, 551544, 551936, 557172, 559776, 565488, 566016, 574056, 574464, 577269, 577808, 580608, 583168, 586432, 592704, 601392, 602112, 607824, 608256, 611226, 613921, 616896, 617472, 620487, 620928, 626688, 629748, 630336, 636768, 639744, 645813, 646272, 650034, 656064, 659736, 660352, 669732, 670208, 676566, 677376, 694656, 698544, 701624, 702464, 705024, 709128, 709632, 719712, 720384, 724416, 731136, 735392, 738072, 742203, 742896, 746368, 753984, 754688, 758373, 765408, 765952, 769692, 774144, 781354, 789327, 790272, 798336, 801856, 810432, 814968, 822528, 823296, 827316, 827904, 835758, 839664, 840448, 848232, 849024, 852992, 861084, 861696, 866712, 874752, 879648, 889056, 892976, 902088, 903168, 912384, 926208, 931392, 940032, 944622, 945504, 946176, 955152, 959616, 960512, 965888, 969408, 975051, 984096, 989604, 990528, 1004598, 1005312, 1011164, 1014849, 1016064, 1020544, 1026256, 1052436, 1053696, 1063692, 1064448, 1079568, 1080576, 1086624, 1096704, 1103088, 1103872, 1114344, 1119552, 1130976, 1132032, 1148112, 1148928, 1154538, 1155616, 1161216, 1166336, 1172031, 1172864, 1185408, 1202784, 1215648, 1216512, 1222452, 1227842, 1233792, 1234944, 1240974, 1241856, 1259496, 1260672, 1273536, 1279488, 1291626, 1292544, 1300068, 1312128, 1319472, 1320704, 1339464, 1340416, 1353132, 1354752, 1389312, 1397088, 1403248, 1404928, 1410048, 1418256, 1419264, 1439424, 1440768, 1448832, 1462272, 1470784, 1476144, 1484406, 1485792, 1492736, 1506897, 1507968, 1509376, 1516746, 1530816, 1539384, 1562708, 1578654, 1580544, 1596672, 1603712, 1620864, 1629936, 1645056, 1654632, 1655808, 1671516, 1679328, 1680896, 1696464, 1698048, 1705984, 1722168, 1723392, 1731807, 1733424, 1749504, 1759296, 1778112, 1785952, 1804176, 1806336, 1824768, 1841763, 1852416, 1861461, 1862784, 1880064, 1889244, 1891008, 1910304, 1919232, 1921024, 1931776, 1938816, 1950102, 1968192, 1979208, 1981056, 2009196, 2010624, 2022328, 2029698, 2032128, 2041088, 2052512, 2104872, 2107392, 2127384, 2128896, 2159136, 2161152, 2173248, 2193408, 2206176, 2207744, 2228688, 2239104, 2261952, 2264064, 2275119, 2296224, 2297856, 2309076, 2311232, 2322432, 2332672, 2344062, 2345728, 2367981, 2370816, 2405568, 2431296, 2444904, 2455684, 2467584, 2469888, 2481948, 2483712, 2518992, 2521344, 2547072, 2558976, 2583252, 2585088, 2600136, 2624256, 2638944, 2641408, 2678928, 2680832, 2706264, 2709504, 2778624, 2794176, 2806496, 2820096, 2836512, 2838528, 2878848, 2881536, 2897664, 2925153, 2941568, 2952288, 2968812, 2971584, 2985472, 3013794, 3015936, 3018752, 3033492, 3061632, 3078768, 3125416, 3157308, 3161088, 3193344, 3207424, 3241728, 3259872, 3290112, 3309264, 3311616, 3343032, 3358656, 3361792, 3392928, 3396096, 3411968, 3444336, 3446784, 3463614, 3466848, 3499008, 3516093, 3518592, 3556224, 3571904, 3608352, 3649536, 3683526, 3704832, 3722922, 3725568, 3778488, 3782016, 3820608, 3838464, 3863552, 3877632, 3900204, 3936384, 3958416, 3962112, 4018392, 4021248, 4044656, 4059396, 4064256, 4082176, 4105024, 4209744, 4214784, 4254768, 4257792, 4297447, 4318272, 4322304, 4346496, 4386816, 4412352, 4457376, 4478208, 4520691, 4523904, 4528128, 4550238, 4592448, 4618152, 4622464, 4665344, 4688124, 4691456, 4735962, 4741632, 4811136, 4862592, 4889808, 4911368, 4935168, 4963896, 4967424, 5037984, 5042688, 5094144, 5117952, 5166504, 5170176, 5195421, 5200272, 5248512, 5277888, 5282816, 5357856, 5361664, 5412528, 5419008, 5525289, 5557248, 5588352, 5612992, 5640192, 5673024, 5757696, 5763072, 5795328, 5850306, 5883136, 5904576, 5937624, 5943168, 5970944, 6027588, 6031872, 6066984, 6123264, 6157536, 6250832, 6314616, 6322176, 6386688, 6414848, 6483456, 6519744, 6580224, 6618528, 6623232, 6686064, 6717312, 6723584, 6785856, 6792192, 6825357, 6888672, 6893568, 6927228, 6933696, 6998016, 7032186, 7037184, 7103943, 7112448, 7143808, 7216704, 7367052, 7409664, 7445844, 7451136, 7556976, 7564032, 7641216, 7676928, 7727104, 7755264, 7800408, 7872768, 7916832, 7924224, 8036784, 8042496, 8089312, 8118792, 8128512, 8164352, 8210048, 8419488, 8509536, 8515584, 8594894, 8636544, 8644608, 8692992, 8824704, 8914752, 8956416, 9041382, 9047808, 9056256, 9100476, 9184896, 9236304, 9244928, 9376248, 9382912, 9471924, 9483264, 9622272, 9725184, 9779616, 9822736, 9870336, 9927792, 9934848, 10075968, 10085376, 10188288, 10235904, 10333008, 10340352, 10390842, 10400544, 10497024, 10548279, 10555776, 10565632, 10715712, 10825056, 11050578, 11114496, 11176704, 11225984, 11346048, 11515392, 11590656, 11700612, 11766272, 11809152, 11875248, 11886336, 11941888, 12055176, 12063744, 12133968, 12246528, 12315072, 12501664, 12629232, 12644352, 12773376, 12829696, 12892341, 12966912, 13039488, 13160448, 13237056, 13372128, 13434624, 13447168, 13571712, 13584384, 13650714, 13777344, 13854456, 13867392, 13996032, 14064372, 14074368, 14207886, 14224896, 14287616, 14433408, 14734104, 14891688, 14902272, 15113952, 15128064, 15282432, 15353856, 15454208, 15510528, 15600816, 15745536, 15833664, 15848448, 16073568, 16084992, 16178624, 16237584, 16257024, 16328704, 16420096, 16575867, 16838976, 17019072, 17189788, 17273088, 17289216, 17385984, 17649408, 17829504, 17912832, 18082764, 18095616, 18200952, 18369792, 18472608, 18489856, 18752496, 18765824, 18943848, 18966528, 19244544, 19450368, 19559232, 19645472, 19740672, 19855584, 19869696, 20151936, 20170752, 20376576, 20476071, 20666016, 20680704, 20781684, 20801088, 20994048, 21096558, 21111552, 21131264, 21431424, 21650112, 22101156, 22228992, 22353408, 22451968, 22692096, 23030784, 23181312, 23401224, 23532544, 23618304, 23750496, 23772672, 23883776, 24110352, 24127488, 24267936, 24493056, 24630144, 25003328, 25258464, 25546752, 25659392, 25784682, 25933824, 26078976, 26474112, 26744256, 26869248, 27143424, 27168768, 27301428, 27554688, 27708912, 27734784, 28128744, 28148736, 28415772, 28449792, 28575232, 28866816, 29468208, 29783376, 29804544, 30227904, 30256128, 30564864, 30707712, 31021056, 31201632, 31491072, 31644837, 31667328, 31696896, 32147136, 32357248, 32475168, 32657408, 32840192, 33151734, 33677952, 34038144, 34379576, 34546176, 34771968, 35298816, 35659008, 35825664, 36165528, 36191232, 36401904, 36739584, 36945216, 36979712, 37504992, 37531648, 37887696, 37933056, 38489088, 38677023, 38900736, 39118464, 39290944, 39481344, 39711168, 40303872, 40341504, 40753152, 40952142, 41332032, 41563368, 41602176, 41988096, 42193116, 42223104, 42862848, 43300224, 44202312, 44706816, 44903936, 45384192, 46061568, 46362624, 46802448, 47065088, 47236608, 47500992, 47545344, 48220704, 48254976, 48535872, 48986112, 49260288, 49727601, 50006656, 50516928, 51318784, 51569364, 51867648, 52157952, 52948224, 53488512, 53738496, 54286848, 54602856, 55109376, 55417824, 55469568, 56257488, 56297472, 56831544, 56899584, 57150464, 57733632, 58936416, 59566752, 59609088, 60455808, 60512256, 61129728, 62042112, 62403264, 62982144, 63289674, 63334656, 63393792, 64294272, 64714496, 64950336, 65680384, 66303468, 67355904, 68076288, 68759152, 69092352, 69543936, 70597632, 71318016, 71651328, 72331056, 72382464, 72803808, 73479168, 73890432, 73959424, 75009984, 75775392, 76978176, 77354046, 77801472, 78236928, 78581888, 79422336, 80607744, 81506304, 81904284, 82664064, 83126736, 83204352, 84386232, 84446208, 85725696, 86600448, 88404624, 89413632, 89807872, 90768384, 92123136, 93604896, 94130176, 94473216, 95001984, 95090688, 96441408, 97071744, 97972224, 98520576, 99455202, 100013312, 101033856, 103138728, 104315904, 105896448, 106977024, 107476992, 108573696, 109205712, 110218752, 110835648, 110939136, 112514976, 112594944, 113663088, 113799168, 114300928, 115467264, 116031069, 117872832, 119133504, 120911616, 121024512, 122259456, 124806528, 125964288, 126579348, 126669312, 128588544, 129428992, 129900672, 131360768, 132606936, 134711808, 136152576, 137518304, 138184704, 139087872, 141195264, 142636032, 144662112, 144764928, 145607616, 146958336, 147780864, 147918848, 150019968, 151550784, 153956352, 154708092, 155602944, 156473856, 157163776, 158844672, 161215488, 163808568, 165328128, 166253472, 166408704, 168772464, 168892416, 171451392, 173200896, 176809248, 178827264, 179615744, 181536768, 187209792, 188946432, 190003968, 190181376, 192882816, 194143488, 197041152, 198910404, 200026624, 202067712, 206277456, 208631808, 211792896, 213954048, 214953984, 217147392, 218411424, 220437504, 221671296, 221878272, 225029952, 227326176, 228601856, 230934528, 232062138, 235745664, 238267008, 241823232, 244518912, 249613056, 253158696, 253338624, 257177088, 258857984, 259801344, 262721536, 265213872, 269423616, 272305152, 275036608, 276369408, 282390528, 285272064, 289324224, 291215232, 293916672, 295561728, 300039936, 303101568, 309416184, 312947712, 314327552, 317689344, 322430976, 327617136, 330656256, 332506944, 332817408, 337544928, 337784832, 342902784, 346401792, 348093207, 353618496, 359231488, 363073536, 374419584, 377892864, 380007936, 385765632, 388286976, 394082304, 397820808, 400053248, 404135424, 412554912, 417263616, 423585792, 427908096, 434294784, 436822848, 440875008, 443342592, 443756544, 450059904, 454652352, 461869056, 464124276, 471491328, 476534016, 483646464, 499226112, 506317392, 506677248, 514354176, 517715968, 519602688, 530427744, 538847232, 544610304, 550073216, 570544128, 578648448, 582430464, 591123456, 600079872, 606203136, 618832368, 625895424, 628655104, 635378688, 644861952, 655234272, 661312512, 665013888, 665634816, 675089856, 685805568, 692803584, 696186414, 707236992, 748839168, 760015872, 771531264, 776573952, 788164608, 795641616, 800106496, 808270848, 825109824, 847171584, 855816192, 873645696, 881750016, 886685184, 900119808, 909304704, 928248552, 942982656, 953068032, 967292928, 998452224, 1012634784, 1013354496, 1028708352, 1035431936, 1039205376, 1060855488, 1077694464, 1089220608, 1100146432, 1157296896, 1164860928, 1182246912, 1200159744, 1212406272, 1237664736, 1251790848, 1257310208, 1270757376, 1310468544, 1322625024, 1330027776, 1331269632, 1350179712, 1385607168, 1392372828, 1414473984, 1497678336, 1520031744, 1543062528, 1553147904, 1591283232, 1600212992, 1616541696, 1650219648, 1711632384, 1747291392, 1773370368, 1800239616, 1818609408, 1856497104, 1885965312, 1906136064, 1934585856, 1996904448, 2025269568, 2057416704, 2078410752, 2121710976, 2200292864, 2314593792, 2329721856, 2364493824, 2400319488, 2424812544, 2475329472, 2514620416, 2541514752, 2620937088, 2645250048, 2660055552, 2700359424, 2784745656, 2828947968, 2995356672, 3040063488, 3086125056, 3106295808, 3182566464, 3233083392, 3300439296, 3494582784, 3546740736, 3600479232, 3637218816, 3712994208, 3771930624, 3812272128, 3993808896, 4050539136, 4156821504, 4243421952, 4400585728, 4629187584, 4659443712, 4800638976, 4849625088, 4950658944, 5241874176, 5320111104, 5400718848, 5569491312, 5657895936, 5990713344, 6172250112, 6365132928, 6600878592, 6989165568, 7093481472, 7200958464, 7274437632, 7425988416, 7543861248, 7624544256, 8101078272, 8486843904, 8801171456, 9258375168, 9318887424, 9699250176, 9901317888, 10483748352, 10640222208, 10801437696, 11138982624, 11315791872, 11981426688, 12730265856, 13201757184, 13978331136, 14401916928, 14548875264, 14851976832, 16202156544, 16973687808, 17602342912, 18516750336, 19802635776, 20967496704, 21280444416, 21602875392, 22277965248, 22631583744, 25460531712, 26403514368, 27956662272, 29097750528, 29703953664, 32404313088, 33947375616, 39605271552, 41934993408, 43205750784, 44555930496, 50921063424, 52807028736, 59407907328, 64808626176, 67894751232, 79210543104, 83869986816, 89111860992, 101842126848, 118815814656, 129617252352, 158421086208, 178223721984, 203684253696, 237631629312, 356447443968, 475263258624, 712894887936, 1425789775872]

約数ペア:

[(1, 1425789775872), (2, 712894887936), (3, 475263258624), (4, 356447443968), (6, 237631629312), (7, 203684253696), (8, 178223721984), (9, 158421086208), (11, 129617252352), (12, 118815814656), (14, 101842126848), (16, 89111860992), (17, 83869986816), (18, 79210543104), (21, 67894751232), (22, 64808626176), (24, 59407907328), (27, 52807028736), (28, 50921063424), (32, 44555930496), (33, 43205750784), (34, 41934993408), (36, 39605271552), (42, 33947375616), (44, 32404313088), (48, 29703953664), (49, 29097750528), (51, 27956662272), (54, 26403514368), (56, 25460531712), (63, 22631583744), (64, 22277965248), (66, 21602875392), (67, 21280444416), (68, 20967496704), (72, 19802635776), (77, 18516750336), (81, 17602342912), (84, 16973687808), (88, 16202156544), (96, 14851976832), (98, 14548875264), (99, 14401916928), (102, 13978331136), (108, 13201757184), (112, 12730265856), (119, 11981426688), (126, 11315791872), (128, 11138982624), (132, 10801437696), (134, 10640222208), (136, 10483748352), (144, 9901317888), (147, 9699250176), (153, 9318887424), (154, 9258375168), (162, 8801171456), (168, 8486843904), (176, 8101078272), (187, 7624544256), (189, 7543861248), (192, 7425988416), (196, 7274437632), (198, 7200958464), (201, 7093481472), (204, 6989165568), (216, 6600878592), (224, 6365132928), (231, 6172250112), (238, 5990713344), (252, 5657895936), (256, 5569491312), (264, 5400718848), (268, 5320111104), (272, 5241874176), (288, 4950658944), (294, 4849625088), (297, 4800638976), (306, 4659443712), (308, 4629187584), (324, 4400585728), (336, 4243421952), (343, 4156821504), (352, 4050539136), (357, 3993808896), (374, 3812272128), (378, 3771930624), (384, 3712994208), (392, 3637218816), (396, 3600479232), (402, 3546740736), (408, 3494582784), (432, 3300439296), (441, 3233083392), (448, 3182566464), (459, 3106295808), (462, 3086125056), (469, 3040063488), (476, 2995356672), (504, 2828947968), (512, 2784745656), (528, 2700359424), (536, 2660055552), (539, 2645250048), (544, 2620937088), (561, 2541514752), (567, 2514620416), (576, 2475329472), (588, 2424812544), (594, 2400319488), (603, 2364493824), (612, 2329721856), (616, 2314593792), (648, 2200292864), (672, 2121710976), (686, 2078410752), (693, 2057416704), (704, 2025269568), (714, 1996904448), (737, 1934585856), (748, 1906136064), (756, 1885965312), (768, 1856497104), (784, 1818609408), (792, 1800239616), (804, 1773370368), (816, 1747291392), (833, 1711632384), (864, 1650219648), (882, 1616541696), (891, 1600212992), (896, 1591283232), (918, 1553147904), (924, 1543062528), (938, 1520031744), (952, 1497678336), (1008, 1414473984), (1024, 1392372828), (1029, 1385607168), (1056, 1350179712), (1071, 1331269632), (1072, 1330027776), (1078, 1322625024), (1088, 1310468544), (1122, 1270757376), (1134, 1257310208), (1139, 1251790848), (1152, 1237664736), (1176, 1212406272), (1188, 1200159744), (1206, 1182246912), (1224, 1164860928), (1232, 1157296896), (1296, 1100146432), (1309, 1089220608), (1323, 1077694464), (1344, 1060855488), (1372, 1039205376), (1377, 1035431936), (1386, 1028708352), (1407, 1013354496), (1408, 1012634784), (1428, 998452224), (1474, 967292928), (1496, 953068032), (1512, 942982656), (1536, 928248552), (1568, 909304704), (1584, 900119808), (1608, 886685184), (1617, 881750016), (1632, 873645696), (1666, 855816192), (1683, 847171584), (1728, 825109824), (1764, 808270848), (1782, 800106496), (1792, 795641616), (1809, 788164608), (1836, 776573952), (1848, 771531264), (1876, 760015872), (1904, 748839168), (2016, 707236992), (2048, 696186414), (2058, 692803584), (2079, 685805568), (2112, 675089856), (2142, 665634816), (2144, 665013888), (2156, 661312512), (2176, 655234272), (2211, 644861952), (2244, 635378688), (2268, 628655104), (2278, 625895424), (2304, 618832368), (2352, 606203136), (2376, 600079872), (2412, 591123456), (2448, 582430464), (2464, 578648448), (2499, 570544128), (2592, 550073216), (2618, 544610304), (2646, 538847232), (2688, 530427744), (2744, 519602688), (2754, 517715968), (2772, 514354176), (2814, 506677248), (2816, 506317392), (2856, 499226112), (2948, 483646464), (2992, 476534016), (3024, 471491328), (3072, 464124276), (3087, 461869056), (3136, 454652352), (3168, 450059904), (3213, 443756544), (3216, 443342592), (3234, 440875008), (3264, 436822848), (3283, 434294784), (3332, 427908096), (3366, 423585792), (3417, 417263616), (3456, 412554912), (3528, 404135424), (3564, 400053248), (3584, 397820808), (3618, 394082304), (3672, 388286976), (3696, 385765632), (3752, 380007936), (3773, 377892864), (3808, 374419584), (3927, 363073536), (3969, 359231488), (4032, 353618496), (4096, 348093207), (4116, 346401792), (4158, 342902784), (4221, 337784832), (4224, 337544928), (4284, 332817408), (4288, 332506944), (4312, 330656256), (4352, 327617136), (4422, 322430976), (4488, 317689344), (4536, 314327552), (4556, 312947712), (4608, 309416184), (4704, 303101568), (4752, 300039936), (4824, 295561728), (4851, 293916672), (4896, 291215232), (4928, 289324224), (4998, 285272064), (5049, 282390528), (5159, 276369408), (5184, 275036608), (5236, 272305152), (5292, 269423616), (5376, 265213872), (5427, 262721536), (5488, 259801344), (5508, 258857984), (5544, 257177088), (5628, 253338624), (5632, 253158696), (5712, 249613056), (5831, 244518912), (5896, 241823232), (5984, 238267008), (6048, 235745664), (6144, 232062138), (6174, 230934528), (6237, 228601856), (6272, 227326176), (6336, 225029952), (6426, 221878272), (6432, 221671296), (6468, 220437504), (6528, 218411424), (6566, 217147392), (6633, 214953984), (6664, 213954048), (6732, 211792896), (6834, 208631808), (6912, 206277456), (7056, 202067712), (7128, 200026624), (7168, 198910404), (7236, 197041152), (7344, 194143488), (7392, 192882816), (7497, 190181376), (7504, 190003968), (7546, 188946432), (7616, 187209792), (7854, 181536768), (7938, 179615744), (7973, 178827264), (8064, 176809248), (8232, 173200896), (8316, 171451392), (8442, 168892416), (8448, 168772464), (8568, 166408704), (8576, 166253472), (8624, 165328128), (8704, 163808568), (8844, 161215488), (8976, 158844672), (9072, 157163776), (9112, 156473856), (9163, 155602944), (9216, 154708092), (9261, 153956352), (9408, 151550784), (9504, 150019968), (9639, 147918848), (9648, 147780864), (9702, 146958336), (9792, 145607616), (9849, 144764928), (9856, 144662112), (9996, 142636032), (10098, 141195264), (10251, 139087872), (10318, 138184704), (10368, 137518304), (10472, 136152576), (10584, 134711808), (10752, 132606936), (10854, 131360768), (10976, 129900672), (11016, 129428992), (11088, 128588544), (11256, 126669312), (11264, 126579348), (11319, 125964288), (11424, 124806528), (11662, 122259456), (11781, 121024512), (11792, 120911616), (11968, 119133504), (12096, 117872832), (12288, 116031069), (12348, 115467264), (12474, 114300928), (12529, 113799168), (12544, 113663088), (12663, 112594944), (12672, 112514976), (12852, 110939136), (12864, 110835648), (12936, 110218752), (13056, 109205712), (13132, 108573696), (13266, 107476992), (13328, 106977024), (13464, 105896448), (13668, 104315904), (13824, 103138728), (14112, 101033856), (14256, 100013312), (14336, 99455202), (14472, 98520576), (14553, 97972224), (14688, 97071744), (14784, 96441408), (14994, 95090688), (15008, 95001984), (15092, 94473216), (15147, 94130176), (15232, 93604896), (15477, 92123136), (15708, 90768384), (15876, 89807872), (15946, 89413632), (16128, 88404624), (16464, 86600448), (16632, 85725696), (16884, 84446208), (16896, 84386232), (17136, 83204352), (17152, 83126736), (17248, 82664064), (17408, 81904284), (17493, 81506304), (17688, 80607744), (17952, 79422336), (18144, 78581888), (18224, 78236928), (18326, 77801472), (18432, 77354046), (18522, 76978176), (18816, 75775392), (19008, 75009984), (19278, 73959424), (19296, 73890432), (19404, 73479168), (19584, 72803808), (19698, 72382464), (19712, 72331056), (19899, 71651328), (19992, 71318016), (20196, 70597632), (20502, 69543936), (20636, 69092352), (20736, 68759152), (20944, 68076288), (21168, 67355904), (21504, 66303468), (21708, 65680384), (21952, 64950336), (22032, 64714496), (22176, 64294272), (22491, 63393792), (22512, 63334656), (22528, 63289674), (22638, 62982144), (22848, 62403264), (22981, 62042112), (23324, 61129728), (23562, 60512256), (23584, 60455808), (23919, 59609088), (23936, 59566752), (24192, 58936416), (24696, 57733632), (24948, 57150464), (25058, 56899584), (25088, 56831544), (25326, 56297472), (25344, 56257488), (25704, 55469568), (25728, 55417824), (25872, 55109376), (26112, 54602856), (26264, 54286848), (26532, 53738496), (26656, 53488512), (26928, 52948224), (27336, 52157952), (27489, 51867648), (27648, 51569364), (27783, 51318784), (28224, 50516928), (28512, 50006656), (28672, 49727601), (28944, 49260288), (29106, 48986112), (29376, 48535872), (29547, 48254976), (29568, 48220704), (29988, 47545344), (30016, 47500992), (30184, 47236608), (30294, 47065088), (30464, 46802448), (30753, 46362624), (30954, 46061568), (31416, 45384192), (31752, 44903936), (31892, 44706816), (32256, 44202312), (32928, 43300224), (33264, 42862848), (33768, 42223104), (33792, 42193116), (33957, 41988096), (34272, 41602176), (34304, 41563368), (34496, 41332032), (34816, 40952142), (34986, 40753152), (35343, 40341504), (35376, 40303872), (35904, 39711168), (36113, 39481344), (36288, 39290944), (36448, 39118464), (36652, 38900736), (36864, 38677023), (37044, 38489088), (37587, 37933056), (37632, 37887696), (37989, 37531648), (38016, 37504992), (38556, 36979712), (38592, 36945216), (38808, 36739584), (39168, 36401904), (39396, 36191232), (39424, 36165528), (39798, 35825664), (39984, 35659008), (40392, 35298816), (41004, 34771968), (41272, 34546176), (41472, 34379576), (41888, 34038144), (42336, 33677952), (43008, 33151734), (43416, 32840192), (43659, 32657408), (43904, 32475168), (44064, 32357248), (44352, 32147136), (44982, 31696896), (45024, 31667328), (45056, 31644837), (45276, 31491072), (45696, 31201632), (45962, 31021056), (46431, 30707712), (46648, 30564864), (47124, 30256128), (47168, 30227904), (47838, 29804544), (47872, 29783376), (48384, 29468208), (49392, 28866816), (49896, 28575232), (50116, 28449792), (50176, 28415772), (50652, 28148736), (50688, 28128744), (51408, 27734784), (51456, 27708912), (51744, 27554688), (52224, 27301428), (52479, 27168768), (52528, 27143424), (53064, 26869248), (53312, 26744256), (53856, 26474112), (54672, 26078976), (54978, 25933824), (55296, 25784682), (55566, 25659392), (55811, 25546752), (56448, 25258464), (57024, 25003328), (57888, 24630144), (58212, 24493056), (58752, 24267936), (59094, 24127488), (59136, 24110352), (59697, 23883776), (59976, 23772672), (60032, 23750496), (60368, 23618304), (60588, 23532544), (60928, 23401224), (61506, 23181312), (61908, 23030784), (62832, 22692096), (63504, 22451968), (63784, 22353408), (64141, 22228992), (64512, 22101156), (65856, 21650112), (66528, 21431424), (67473, 21131264), (67536, 21111552), (67584, 21096558), (67914, 20994048), (68544, 20801088), (68608, 20781684), (68943, 20680704), (68992, 20666016), (69632, 20476071), (69972, 20376576), (70686, 20170752), (70752, 20151936), (71757, 19869696), (71808, 19855584), (72226, 19740672), (72576, 19645472), (72896, 19559232), (73304, 19450368), (74088, 19244544), (75174, 18966528), (75264, 18943848), (75978, 18765824), (76032, 18752496), (77112, 18489856), (77184, 18472608), (77616, 18369792), (78336, 18200952), (78792, 18095616), (78848, 18082764), (79596, 17912832), (79968, 17829504), (80784, 17649408), (82008, 17385984), (82467, 17289216), (82544, 17273088), (82944, 17189788), (83776, 17019072), (84672, 16838976), (86016, 16575867), (86832, 16420096), (87318, 16328704), (87703, 16257024), (87808, 16237584), (88128, 16178624), (88641, 16084992), (88704, 16073568), (89964, 15848448), (90048, 15833664), (90552, 15745536), (91392, 15600816), (91924, 15510528), (92259, 15454208), (92862, 15353856), (93296, 15282432), (94248, 15128064), (94336, 15113952), (95676, 14902272), (95744, 14891688), (96768, 14734104), (98784, 14433408), (99792, 14287616), (100232, 14224896), (100352, 14207886), (101304, 14074368), (101376, 14064372), (101871, 13996032), (102816, 13867392), (102912, 13854456), (103488, 13777344), (104448, 13650714), (104958, 13584384), (105056, 13571712), (106029, 13447168), (106128, 13434624), (106624, 13372128), (107712, 13237056), (108339, 13160448), (109344, 13039488), (109956, 12966912), (110592, 12892341), (111132, 12829696), (111622, 12773376), (112761, 12644352), (112896, 12629232), (114048, 12501664), (115776, 12315072), (116424, 12246528), (117504, 12133968), (118188, 12063744), (118272, 12055176), (119394, 11941888), (119952, 11886336), (120064, 11875248), (120736, 11809152), (121176, 11766272), (121856, 11700612), (123012, 11590656), (123816, 11515392), (125664, 11346048), (127008, 11225984), (127568, 11176704), (128282, 11114496), (129024, 11050578), (131712, 10825056), (133056, 10715712), (134946, 10565632), (135072, 10555776), (135168, 10548279), (135828, 10497024), (137088, 10400544), (137216, 10390842), (137886, 10340352), (137984, 10333008), (139293, 10235904), (139944, 10188288), (141372, 10085376), (141504, 10075968), (143514, 9934848), (143616, 9927792), (144452, 9870336), (145152, 9822736), (145792, 9779616), (146608, 9725184), (148176, 9622272), (150348, 9483264), (150528, 9471924), (151956, 9382912), (152064, 9376248), (154224, 9244928), (154368, 9236304), (155232, 9184896), (156672, 9100476), (157437, 9056256), (157584, 9047808), (157696, 9041382), (159192, 8956416), (159936, 8914752), (161568, 8824704), (164016, 8692992), (164934, 8644608), (165088, 8636544), (165888, 8594894), (167433, 8515584), (167552, 8509536), (169344, 8419488), (173664, 8210048), (174636, 8164352), (175406, 8128512), (175616, 8118792), (176256, 8089312), (177282, 8042496), (177408, 8036784), (179928, 7924224), (180096, 7916832), (181104, 7872768), (182784, 7800408), (183848, 7755264), (184518, 7727104), (185724, 7676928), (186592, 7641216), (188496, 7564032), (188672, 7556976), (191352, 7451136), (191488, 7445844), (192423, 7409664), (193536, 7367052), (197568, 7216704), (199584, 7143808), (200464, 7112448), (200704, 7103943), (202608, 7037184), (202752, 7032186), (203742, 6998016), (205632, 6933696), (205824, 6927228), (206829, 6893568), (206976, 6888672), (208896, 6825357), (209916, 6792192), (210112, 6785856), (212058, 6723584), (212256, 6717312), (213248, 6686064), (215271, 6623232), (215424, 6618528), (216678, 6580224), (218688, 6519744), (219912, 6483456), (222264, 6414848), (223244, 6386688), (225522, 6322176), (225792, 6314616), (228096, 6250832), (231552, 6157536), (232848, 6123264), (235008, 6066984), (236376, 6031872), (236544, 6027588), (238788, 5970944), (239904, 5943168), (240128, 5937624), (241472, 5904576), (242352, 5883136), (243712, 5850306), (246024, 5795328), (247401, 5763072), (247632, 5757696), (251328, 5673024), (252791, 5640192), (254016, 5612992), (255136, 5588352), (256564, 5557248), (258048, 5525289), (263109, 5419008), (263424, 5412528), (265923, 5361664), (266112, 5357856), (269892, 5282816), (270144, 5277888), (271656, 5248512), (274176, 5200272), (274432, 5195421), (275772, 5170176), (275968, 5166504), (278586, 5117952), (279888, 5094144), (282744, 5042688), (283008, 5037984), (287028, 4967424), (287232, 4963896), (288904, 4935168), (290304, 4911368), (291584, 4889808), (293216, 4862592), (296352, 4811136), (300696, 4741632), (301056, 4735962), (303912, 4691456), (304128, 4688124), (305613, 4665344), (308448, 4622464), (308736, 4618152), (310464, 4592448), (313344, 4550238), (314874, 4528128), (315168, 4523904), (315392, 4520691), (318384, 4478208), (319872, 4457376), (323136, 4412352), (325017, 4386816), (328032, 4346496), (329868, 4322304), (330176, 4318272), (331776, 4297447), (334866, 4257792), (335104, 4254768), (338283, 4214784), (338688, 4209744), (347328, 4105024), (349272, 4082176), (350812, 4064256), (351232, 4059396), (352512, 4044656), (354564, 4021248), (354816, 4018392), (359856, 3962112), (360192, 3958416), (362208, 3936384), (365568, 3900204), (367696, 3877632), (369036, 3863552), (371448, 3838464), (373184, 3820608), (376992, 3782016), (377344, 3778488), (382704, 3725568), (382976, 3722922), (384846, 3704832), (387072, 3683526), (390677, 3649536), (395136, 3608352), (399168, 3571904), (400928, 3556224), (405216, 3518592), (405504, 3516093), (407484, 3499008), (411264, 3466848), (411648, 3463614), (413658, 3446784), (413952, 3444336), (417879, 3411968), (419832, 3396096), (420224, 3392928), (424116, 3361792), (424512, 3358656), (426496, 3343032), (430542, 3311616), (430848, 3309264), (433356, 3290112), (437376, 3259872), (439824, 3241728), (444528, 3207424), (446488, 3193344), (451044, 3161088), (451584, 3157308), (456192, 3125416), (463104, 3078768), (465696, 3061632), (470016, 3033492), (472311, 3018752), (472752, 3015936), (473088, 3013794), (477576, 2985472), (479808, 2971584), (480256, 2968812), (482944, 2952288), (484704, 2941568), (487424, 2925153), (492048, 2897664), (494802, 2881536), (495264, 2878848), (502299, 2838528), (502656, 2836512), (505582, 2820096), (508032, 2806496), (510272, 2794176), (513128, 2778624), (526218, 2709504), (526848, 2706264), (531846, 2680832), (532224, 2678928), (539784, 2641408), (540288, 2638944), (543312, 2624256), (548352, 2600136), (551544, 2585088), (551936, 2583252), (557172, 2558976), (559776, 2547072), (565488, 2521344), (566016, 2518992), (574056, 2483712), (574464, 2481948), (577269, 2469888), (577808, 2467584), (580608, 2455684), (583168, 2444904), (586432, 2431296), (592704, 2405568), (601392, 2370816), (602112, 2367981), (607824, 2345728), (608256, 2344062), (611226, 2332672), (613921, 2322432), (616896, 2311232), (617472, 2309076), (620487, 2297856), (620928, 2296224), (626688, 2275119), (629748, 2264064), (630336, 2261952), (636768, 2239104), (639744, 2228688), (645813, 2207744), (646272, 2206176), (650034, 2193408), (656064, 2173248), (659736, 2161152), (660352, 2159136), (669732, 2128896), (670208, 2127384), (676566, 2107392), (677376, 2104872), (694656, 2052512), (698544, 2041088), (701624, 2032128), (702464, 2029698), (705024, 2022328), (709128, 2010624), (709632, 2009196), (719712, 1981056), (720384, 1979208), (724416, 1968192), (731136, 1950102), (735392, 1938816), (738072, 1931776), (742203, 1921024), (742896, 1919232), (746368, 1910304), (753984, 1891008), (754688, 1889244), (758373, 1880064), (765408, 1862784), (765952, 1861461), (769692, 1852416), (774144, 1841763), (781354, 1824768), (789327, 1806336), (790272, 1804176), (798336, 1785952), (801856, 1778112), (810432, 1759296), (814968, 1749504), (822528, 1733424), (823296, 1731807), (827316, 1723392), (827904, 1722168), (835758, 1705984), (839664, 1698048), (840448, 1696464), (848232, 1680896), (849024, 1679328), (852992, 1671516), (861084, 1655808), (861696, 1654632), (866712, 1645056), (874752, 1629936), (879648, 1620864), (889056, 1603712), (892976, 1596672), (902088, 1580544), (903168, 1578654), (912384, 1562708), (926208, 1539384), (931392, 1530816), (940032, 1516746), (944622, 1509376), (945504, 1507968), (946176, 1506897), (955152, 1492736), (959616, 1485792), (960512, 1484406), (965888, 1476144), (969408, 1470784), (975051, 1462272), (984096, 1448832), (989604, 1440768), (990528, 1439424), (1004598, 1419264), (1005312, 1418256), (1011164, 1410048), (1014849, 1404928), (1016064, 1403248), (1020544, 1397088), (1026256, 1389312), (1052436, 1354752), (1053696, 1353132), (1063692, 1340416), (1064448, 1339464), (1079568, 1320704), (1080576, 1319472), (1086624, 1312128), (1096704, 1300068), (1103088, 1292544), (1103872, 1291626), (1114344, 1279488), (1119552, 1273536), (1130976, 1260672), (1132032, 1259496), (1148112, 1241856), (1148928, 1240974), (1154538, 1234944), (1155616, 1233792), (1161216, 1227842), (1166336, 1222452), (1172031, 1216512), (1172864, 1215648), (1185408, 1202784)]