2501003602944

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 189, 192, 196, 198, 209, 216, 219, 224, 228, 231, 242, 252, 256, 264, 266, 288, 292, 294, 297, 304, 308, 336, 342, 352, 363, 378, 384, 392, 396, 399, 418, 432, 438, 441, 448, 456, 462, 484, 504, 511, 512, 513, 528, 532, 539, 576, 584, 588, 594, 608, 616, 627, 657, 672, 684, 693, 704, 726, 756, 768, 784, 792, 798, 803, 836, 847, 864, 876, 882, 896, 912, 924, 931, 968, 1008, 1022, 1024, 1026, 1056, 1064, 1078, 1089, 1152, 1168, 1176, 1188, 1197, 1216, 1232, 1254, 1314, 1323, 1331, 1344, 1368, 1386, 1387, 1408, 1452, 1463, 1512, 1533, 1536, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1728, 1752, 1764, 1792, 1824, 1848, 1862, 1881, 1936, 1971, 2016, 2044, 2052, 2079, 2112, 2128, 2156, 2178, 2299, 2304, 2336, 2352, 2376, 2394, 2409, 2432, 2464, 2508, 2541, 2628, 2646, 2662, 2688, 2736, 2772, 2774, 2793, 2816, 2904, 2926, 3024, 3066, 3072, 3136, 3168, 3192, 3212, 3234, 3267, 3344, 3388, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3696, 3724, 3762, 3872, 3942, 3993, 4032, 4088, 4104, 4158, 4161, 4224, 4256, 4312, 4356, 4389, 4598, 4599, 4608, 4672, 4704, 4752, 4788, 4818, 4851, 4864, 4928, 5016, 5082, 5256, 5292, 5324, 5376, 5472, 5544, 5548, 5586, 5621, 5632, 5643, 5808, 5852, 5929, 6048, 6132, 6272, 6336, 6384, 6424, 6468, 6534, 6688, 6776, 6897, 6912, 7008, 7056, 7154, 7168, 7182, 7227, 7296, 7392, 7448, 7524, 7623, 7744, 7884, 7986, 8064, 8176, 8208, 8316, 8322, 8379, 8448, 8512, 8624, 8712, 8778, 8833, 9196, 9198, 9216, 9317, 9344, 9408, 9504, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10164, 10241, 10512, 10584, 10648, 10731, 10752, 10944, 11088, 11096, 11172, 11242, 11264, 11286, 11616, 11704, 11858, 11979, 12096, 12264, 12483, 12544, 12672, 12768, 12848, 12936, 13068, 13167, 13376, 13552, 13794, 13797, 13824, 14016, 14112, 14308, 14364, 14454, 14553, 14592, 14784, 14896, 15048, 15246, 15257, 15488, 15768, 15972, 16093, 16128, 16352, 16416, 16632, 16644, 16758, 16863, 16896, 17024, 17248, 17424, 17556, 17666, 17787, 18392, 18396, 18634, 18688, 18816, 19008, 19152, 19272, 19404, 19418, 19456, 19712, 20064, 20328, 20482, 20691, 21024, 21168, 21296, 21462, 21504, 21681, 21888, 22176, 22192, 22344, 22484, 22572, 22869, 23232, 23408, 23716, 23958, 24192, 24528, 24966, 25088, 25137, 25289, 25344, 25536, 25696, 25872, 26136, 26334, 26499, 26752, 27104, 27588, 27594, 27648, 27951, 28032, 28224, 28616, 28728, 28908, 29106, 29127, 29184, 29568, 29792, 30096, 30492, 30514, 30723, 30976, 31536, 31944, 32186, 32193, 32256, 32704, 32832, 33264, 33288, 33516, 33726, 33792, 34048, 34496, 34848, 35112, 35332, 35574, 35937, 36784, 36792, 37268, 37376, 37449, 37632, 38016, 38304, 38544, 38808, 38836, 39347, 39424, 39501, 40128, 40656, 40964, 41382, 42048, 42336, 42592, 42924, 43362, 43776, 44352, 44384, 44688, 44968, 45144, 45738, 45771, 46464, 46816, 47432, 47916, 48279, 48384, 49056, 49932, 50176, 50274, 50578, 50589, 50688, 51072, 51392, 51744, 52272, 52668, 52998, 53361, 53504, 54208, 55176, 55188, 55902, 56064, 56448, 57232, 57456, 57816, 58212, 58254, 58368, 59136, 59584, 60192, 60984, 61028, 61446, 61831, 61952, 62073, 63072, 63888, 64372, 64386, 64512, 65219, 65408, 65664, 66528, 66576, 67032, 67452, 67963, 68096, 68992, 69696, 70224, 70664, 71148, 71874, 73568, 73584, 74536, 74752, 74898, 75264, 75867, 76032, 76608, 77088, 77616, 77672, 78694, 78848, 79002, 79497, 80256, 81312, 81928, 82764, 83853, 84096, 84672, 85184, 85848, 86724, 87381, 87552, 88704, 88768, 89376, 89936, 90288, 91476, 91542, 92169, 92928, 93632, 94864, 95832, 96558, 96579, 96768, 97163, 98112, 99864, 100548, 101156, 101178, 101376, 102144, 102784, 103488, 104544, 105336, 105996, 106722, 106799, 107008, 108416, 110352, 110376, 111804, 112128, 112651, 112896, 114464, 114912, 115632, 116424, 116508, 118041, 118272, 119168, 120384, 121968, 122056, 122892, 123662, 123904, 124146, 126144, 127776, 128744, 128772, 130438, 130816, 131328, 133056, 133152, 134064, 134904, 135926, 136192, 137313, 137984, 139392, 140448, 141328, 142296, 143748, 144837, 147136, 147168, 149072, 149796, 150528, 151734, 151767, 152064, 153216, 154176, 155232, 155344, 157388, 158004, 158994, 160083, 160512, 162624, 163856, 165528, 167706, 167827, 168192, 169344, 170368, 171696, 173448, 174762, 175104, 177023, 177408, 177536, 178752, 179872, 180576, 182952, 183084, 184338, 185493, 185856, 187264, 189728, 191664, 193116, 193158, 193536, 194326, 195657, 196224, 199728, 201096, 202312, 202356, 203889, 204288, 205568, 206976, 209088, 210672, 211992, 213444, 213598, 214016, 216832, 220704, 220752, 223608, 224256, 225302, 225792, 227601, 228928, 229824, 231264, 232848, 233016, 236082, 236544, 238336, 238491, 240768, 243936, 244112, 245784, 247324, 248292, 251559, 252288, 255552, 257488, 257544, 260876, 261632, 262143, 262656, 266112, 266304, 268128, 269808, 271852, 274626, 275968, 276507, 278784, 280896, 282656, 284592, 287496, 289674, 291489, 294272, 294336, 298144, 299592, 303468, 303534, 304128, 306432, 308352, 310464, 310688, 314776, 316008, 317988, 320166, 320397, 321024, 325248, 327712, 331056, 335412, 335654, 336384, 337953, 338688, 340736, 343392, 346896, 349524, 354046, 354123, 354816, 355072, 357504, 359744, 361152, 365904, 366168, 368676, 370986, 371712, 374528, 379456, 383328, 386232, 386316, 388652, 391314, 392448, 399456, 402192, 404624, 404712, 407778, 408576, 411136, 411939, 413952, 418176, 421344, 423984, 426888, 427196, 432817, 433664, 434511, 441408, 441504, 447216, 450604, 451584, 455202, 457856, 459648, 462528, 465696, 466032, 472164, 476672, 476982, 481536, 487872, 488224, 491568, 494648, 496584, 503118, 503481, 504576, 511104, 514976, 515088, 521752, 523264, 524286, 525312, 531069, 532224, 532608, 536256, 539616, 543704, 549252, 551936, 553014, 556479, 557568, 561792, 565312, 569184, 574992, 579348, 582978, 586971, 588544, 588672, 596288, 599184, 606936, 607068, 611667, 612864, 616704, 620928, 621376, 629552, 632016, 635976, 640332, 640794, 642048, 650496, 655424, 662112, 670824, 671308, 672768, 675906, 677376, 680141, 681472, 682803, 686784, 693792, 699048, 708092, 708246, 709632, 710144, 715008, 719488, 722304, 731808, 732336, 737352, 741972, 747593, 749056, 758912, 766656, 772464, 772632, 777304, 782628, 784896, 798912, 804384, 809248, 809424, 815556, 822272, 823878, 827904, 836352, 842688, 847968, 853776, 854392, 865634, 867328, 869022, 874467, 882816, 883008, 894432, 901208, 910404, 915712, 919296, 925056, 931392, 932064, 944328, 953344, 953964, 961191, 963072, 975744, 976448, 983136, 989296, 993168, 1006236, 1006962, 1009152, 1013859, 1022208, 1029952, 1030176, 1043504, 1048572, 1062138, 1062369, 1064448, 1065216, 1072512, 1079232, 1087408, 1098504, 1106028, 1112958, 1115136, 1123584, 1130624, 1138368, 1149984, 1158696, 1165956, 1173942, 1174789, 1177088, 1177344, 1192576, 1198368, 1213872, 1214136, 1223334, 1225728, 1233408, 1239161, 1241856, 1242752, 1259104, 1264032, 1271952, 1280664, 1281588, 1298451, 1300992, 1310848, 1324224, 1341648, 1342616, 1351812, 1354752, 1360282, 1362944, 1365606, 1373568, 1387584, 1398096, 1416184, 1416492, 1420288, 1430016, 1438976, 1444608, 1463616, 1464672, 1474704, 1483944, 1495186, 1498112, 1510443, 1517824, 1533312, 1544928, 1545264, 1554608, 1565256, 1569792, 1593207, 1597824, 1608768, 1618496, 1618848, 1631112, 1647756, 1655808, 1669437, 1672704, 1685376, 1695936, 1707552, 1708784, 1731268, 1738044, 1748934, 1760913, 1765632, 1766016, 1788864, 1802416, 1820808, 1831424, 1835001, 1838592, 1846097, 1850112, 1862784, 1864128, 1888656, 1907928, 1922382, 1926144, 1951488, 1952896, 1966272, 1978592, 1986336, 2012472, 2013924, 2018304, 2027718, 2040423, 2044416, 2059904, 2060352, 2087008, 2097144, 2124276, 2124738, 2128896, 2130432, 2145024, 2158464, 2174816, 2197008, 2212056, 2225916, 2242779, 2247168, 2261248, 2276736, 2299968, 2317392, 2331912, 2347884, 2349578, 2354176, 2354688, 2385152, 2396736, 2427744, 2428272, 2446668, 2466816, 2478322, 2483712, 2485504, 2518208, 2528064, 2543904, 2561328, 2563176, 2596902, 2601984, 2621696, 2623401, 2648448, 2683296, 2685232, 2703624, 2720564, 2731212, 2747136, 2775168, 2796192, 2832368, 2832984, 2860032, 2877952, 2883573, 2889216, 2927232, 2929344, 2949408, 2967888, 2990372, 3020886, 3035648, 3041577, 3066624, 3089856, 3090528, 3109216, 3130512, 3186414, 3195648, 3217536, 3236992, 3237696, 3262224, 3295512, 3338874, 3345408, 3370752, 3391872, 3415104, 3417568, 3462536, 3476088, 3497868, 3521826, 3524367, 3531264, 3532032, 3577728, 3604832, 3641616, 3662848, 3670002, 3677184, 3692194, 3700224, 3717483, 3725568, 3728256, 3777312, 3815856, 3844764, 3895353, 3902976, 3905792, 3932544, 3957184, 3972672, 4024944, 4027848, 4055436, 4080846, 4088832, 4119808, 4120704, 4174016, 4194288, 4248552, 4249476, 4260864, 4290048, 4316928, 4349632, 4394016, 4424112, 4451832, 4485558, 4494336, 4522496, 4531329, 4553472, 4599936, 4634784, 4663824, 4695768, 4699156, 4709376, 4760987, 4770304, 4779621, 4793472, 4855488, 4856544, 4893336, 4956644, 4967424, 4971008, 5036416, 5056128, 5087808, 5122656, 5126352, 5193804, 5243392, 5246802, 5296896, 5366592, 5370464, 5407248, 5441128, 5462424, 5494272, 5538291, 5550336, 5592384, 5664736, 5665968, 5755904, 5767146, 5778432, 5854464, 5858688, 5898816, 5935776, 5980744, 6041772, 6071296, 6083154, 6121269, 6133248, 6179712, 6181056, 6218432, 6261024, 6372828, 6391296, 6435072, 6473984, 6475392, 6524448, 6591024, 6677748, 6728337, 6741504, 6783744, 6830208, 6835136, 6925072, 6952176, 6995736, 7043652, 7048734, 7062528, 7064064, 7155456, 7209664, 7283232, 7340004, 7384388, 7400448, 7434966, 7451136, 7456512, 7554624, 7631712, 7689528, 7790706, 7805952, 7811584, 7865088, 7914368, 7945344, 8049888, 8055696, 8110872, 8161692, 8223523, 8239616, 8241408, 8348032, 8388576, 8497104, 8498952, 8580096, 8633856, 8699264, 8788032, 8848224, 8903664, 8971116, 9044992, 9062658, 9106944, 9199872, 9269568, 9327648, 9391536, 9398312, 9521974, 9540608, 9559242, 9586944, 9710976, 9713088, 9786672, 9913288, 9942016, 10072832, 10112256, 10175616, 10245312, 10252704, 10387608, 10486784, 10493604, 10573101, 10593792, 10733184, 10740928, 10814496, 10882256, 10924848, 10988544, 11076582, 11100672, 11152449, 11184768, 11329472, 11331936, 11534292, 11686059, 11708928, 11717376, 11797632, 11871552, 11961488, 12083544, 12166308, 12242538, 12266496, 12359424, 12362112, 12436864, 12522048, 12745656, 12782592, 12870144, 12922679, 12947968, 12950784, 13048896, 13182048, 13355496, 13456674, 13483008, 13567488, 13660416, 13670272, 13850144, 13904352, 13991472, 14087304, 14097468, 14128128, 14282961, 14310912, 14419328, 14566464, 14680008, 14768776, 14869932, 14902272, 14913024, 15109248, 15263424, 15379056, 15581412, 15623168, 15730176, 15828736, 15890688, 16099776, 16111392, 16221744, 16323384, 16447046, 16479232, 16482816, 16614873, 16696064, 16777152, 16994208, 16997904, 17267712, 17398528, 17576064, 17696448, 17807328, 17942232, 18125316, 18213888, 18363807, 18399744, 18539136, 18655296, 18783072, 18796624, 19043948, 19118484, 19173888, 19421952, 19426176, 19573344, 19826576, 20145664, 20185011, 20224512, 20351232, 20490624, 20505408, 20775216, 20987208, 21146202, 21187584, 21466368, 21481856, 21628992, 21764512, 21849696, 22153164, 22201344, 22304898, 22369536, 22658944, 22663872, 23068584, 23372118, 23417856, 23434752, 23595264, 23743104, 23922976, 24167088, 24332616, 24485076, 24670569, 24718848, 24724224, 24873728, 25044096, 25491312, 25740288, 25845358, 25895936, 25901568, 26097792, 26364096, 26710992, 26913348, 27134976, 27320832, 27340544, 27700288, 27808704, 27982944, 28174608, 28194936, 28565922, 28621824, 28838656, 29132928, 29360016, 29537552, 29739864, 29826048, 30218496, 30526848, 30758112, 31162824, 31460352, 31657472, 31719303, 31781376, 32199552, 32222784, 32443488, 32646768, 32894092, 32965632, 33229746, 33392128, 33457347, 33554304, 33988416, 33995808, 34797056, 35152128, 35392896, 35614656, 35884464, 36250632, 36727614, 36799488, 37078272, 37310592, 37566144, 37593248, 38087896, 38236968, 38347776, 38768037, 38843904, 38852352, 39146688, 39653152, 40291328, 40370022, 40449024, 40702464, 40981248, 41010816, 41550432, 41974416, 42292404, 42848883, 42932736, 42963712, 43257984, 43529024, 43699392, 44306328, 44609796, 44739072, 45317888, 45327744, 46137168, 46744236, 46869504, 47190528, 47486208, 47845952, 48334176, 48665232, 48970152, 49341138, 49437696, 49448448, 49747456, 49844619, 50088192, 50982624, 51690716, 51803136, 52195584, 52728192, 53421984, 53826696, 54641664, 54681088, 55400576, 55617408, 55965888, 56349216, 56389872, 57131844, 57677312, 58265856, 58720032, 59075104, 59479728, 60436992, 61053696, 61516224, 62325648, 63314944, 63438606, 63562752, 64399104, 64445568, 64886976, 65293536, 65788184, 66459492, 66784256, 66914694, 67108608, 67976832, 67991616, 69594112, 70304256, 70785792, 71229312, 71768928, 72501264, 73455228, 74011707, 74156544, 74621184, 75132288, 75186496, 76175792, 76473936, 77536074, 77687808, 77704704, 78293376, 79306304, 80740044, 81404928, 81962496, 82021632, 83100864, 83948832, 84584808, 85697766, 85865472, 85927424, 86515968, 87058048, 87398784, 88612656, 89219592, 89478144, 90458753, 90635776, 90655488, 92274336, 93488472, 94381056, 94972416, 95691904, 96668352, 97330464, 97940304, 98682276, 98896896, 99494912, 99689238, 100176384, 101965248, 103381432, 104391168, 105456384, 106843968, 107653392, 109362176, 110801152, 111234816, 111931776, 112698432, 112779744, 114263688, 115354624, 116304111, 116531712, 117440064, 118150208, 118959456, 120873984, 122107392, 123032448, 124651296, 126877212, 128546649, 128798208, 128891136, 129773952, 130587072, 131576368, 132918984, 133829388, 134217216, 135953664, 135983232, 140608512, 141571584, 142458624, 143537856, 145002528, 146910456, 148023414, 148313088, 149242368, 150264576, 150372992, 152351584, 152947872, 155072148, 155409408, 156586752, 158612608, 161480088, 163924992, 164043264, 166201728, 167897664, 169169616, 171395532, 171854848, 173031936, 174116096, 174797568, 177225312, 178439184, 180917506, 181271552, 181310976, 184548672, 186976944, 189944832, 191383808, 193336704, 194660928, 195880608, 197364552, 199378476, 200352768, 203930496, 206762864, 208782336, 210912768, 213687936, 215306784, 221602304, 222035121, 222469632, 223863552, 225396864, 225559488, 228527376, 232608222, 233063424, 234880128, 236300416, 237918912, 244214784, 246064896, 249302592, 253754424, 257093298, 257596416, 257782272, 259547904, 261174144, 263152736, 265837968, 267658776, 268434432, 271376259, 271907328, 271966464, 283143168, 284917248, 287075712, 290005056, 293820912, 296046828, 298484736, 300529152, 300745984, 304703168, 305895744, 310144296, 313173504, 317225216, 322960176, 328086528, 332403456, 335795328, 338339232, 342791064, 346063872, 348232192, 348912333, 349595136, 354450624, 356878368, 361835012, 362621952, 369097344, 373953888, 382767616, 386673408, 389321856, 391761216, 394729104, 398756952, 407860992, 413525728, 421825536, 427375872, 430613568, 443204608, 444070242, 444939264, 447727104, 450793728, 451118976, 457054752, 465216444, 469760256, 472600832, 475837824, 492129792, 498605184, 507508848, 514186596, 515564544, 519095808, 522348288, 526305472, 531675936, 535317552, 542752518, 543814656, 543932928, 569834496, 574151424, 580010112, 587641824, 592093656, 601058304, 601491968, 609406336, 611791488, 620288592, 626347008, 634450432, 645920352, 664806912, 671590656, 676678464, 685582128, 696464384, 697824666, 699190272, 708901248, 713756736, 723670024, 738194688, 747907776, 765535232, 773346816, 778643712, 783522432, 789458208, 797513904, 814128777, 815721984, 827051456, 854751744, 861227136, 888140484, 895454208, 901587456, 902237952, 914109504, 930432888, 939520512, 945201664, 951675648, 984259584, 997210368, 1015017696, 1028373192, 1038191616, 1044696576, 1052610944, 1063351872, 1070635104, 1085505036, 1087865856, 1148302848, 1160020224, 1175283648, 1184187312, 1202983936, 1218812672, 1223582976, 1240577184, 1268900864, 1291840704, 1329613824, 1343181312, 1353356928, 1371164256, 1395649332, 1417802496, 1427513472, 1447340048, 1476389376, 1495815552, 1546693632, 1557287424, 1567044864, 1578916416, 1595027808, 1628257554, 1631443968, 1654102912, 1709503488, 1722454272, 1776280968, 1803174912, 1804475904, 1828219008, 1860865776, 1879041024, 1890403328, 1903351296, 1994420736, 2030035392, 2056746384, 2089393152, 2105221888, 2126703744, 2141270208, 2171010072, 2296605696, 2320040448, 2350567296, 2368374624, 2437625344, 2442386331, 2447165952, 2481154368, 2583681408, 2686362624, 2706713856, 2742328512, 2791298664, 2835604992, 2855026944, 2894680096, 2952778752, 2991631104, 3114574848, 3134089728, 3157832832, 3190055616, 3256515108, 3308205824, 3444908544, 3552561936, 3608951808, 3656438016, 3721731552, 3806702592, 3988841472, 4060070784, 4113492768, 4210443776, 4253407488, 4282540416, 4342020144, 4640080896, 4701134592, 4736749248, 4875250688, 4884772662, 4894331904, 4962308736, 5167362816, 5413427712, 5484657024, 5582597328, 5671209984, 5710053888, 5789360192, 5983262208, 6268179456, 6315665664, 6380111232, 6513030216, 6616411648, 6889817088, 7105123872, 7312876032, 7443463104, 8120141568, 8226985536, 8420887552, 8506814976, 8565080832, 8684040288, 9402269184, 9473498496, 9769545324, 9924617472, 10334725632, 10826855424, 10969314048, 11165194656, 11420107776, 11578720384, 11966524416, 12631331328, 12760222464, 13026060432, 13232823296, 14210247744, 14625752064, 14886926208, 16240283136, 16453971072, 17013629952, 17130161664, 17368080576, 18804538368, 18946996992, 19539090648, 19849234944, 20669451264, 21938628096, 22330389312, 23157440768, 25262662656, 25520444928, 26052120864, 28420495488, 29773852416, 32480566272, 32907942144, 34260323328, 34736161152, 37893993984, 39078181296, 39698469888, 43877256192, 44660778624, 46314881536, 51040889856, 52104241728, 56840990976, 59547704832, 65815884288, 69472322304, 75787987968, 78156362592, 89321557248, 92629763072, 104208483456, 113681981952, 119095409664, 131631768576, 138944644608, 156312725184, 178643114496, 208416966912, 227363963904, 277889289216, 312625450368, 357286228992, 416833933824, 625250900736, 833667867648, 1250501801472, 2501003602944]

約数ペア:

[(1, 2501003602944), (2, 1250501801472), (3, 833667867648), (4, 625250900736), (6, 416833933824), (7, 357286228992), (8, 312625450368), (9, 277889289216), (11, 227363963904), (12, 208416966912), (14, 178643114496), (16, 156312725184), (18, 138944644608), (19, 131631768576), (21, 119095409664), (22, 113681981952), (24, 104208483456), (27, 92629763072), (28, 89321557248), (32, 78156362592), (33, 75787987968), (36, 69472322304), (38, 65815884288), (42, 59547704832), (44, 56840990976), (48, 52104241728), (49, 51040889856), (54, 46314881536), (56, 44660778624), (57, 43877256192), (63, 39698469888), (64, 39078181296), (66, 37893993984), (72, 34736161152), (73, 34260323328), (76, 32907942144), (77, 32480566272), (84, 29773852416), (88, 28420495488), (96, 26052120864), (98, 25520444928), (99, 25262662656), (108, 23157440768), (112, 22330389312), (114, 21938628096), (121, 20669451264), (126, 19849234944), (128, 19539090648), (132, 18946996992), (133, 18804538368), (144, 17368080576), (146, 17130161664), (147, 17013629952), (152, 16453971072), (154, 16240283136), (168, 14886926208), (171, 14625752064), (176, 14210247744), (189, 13232823296), (192, 13026060432), (196, 12760222464), (198, 12631331328), (209, 11966524416), (216, 11578720384), (219, 11420107776), (224, 11165194656), (228, 10969314048), (231, 10826855424), (242, 10334725632), (252, 9924617472), (256, 9769545324), (264, 9473498496), (266, 9402269184), (288, 8684040288), (292, 8565080832), (294, 8506814976), (297, 8420887552), (304, 8226985536), (308, 8120141568), (336, 7443463104), (342, 7312876032), (352, 7105123872), (363, 6889817088), (378, 6616411648), (384, 6513030216), (392, 6380111232), (396, 6315665664), (399, 6268179456), (418, 5983262208), (432, 5789360192), (438, 5710053888), (441, 5671209984), (448, 5582597328), (456, 5484657024), (462, 5413427712), (484, 5167362816), (504, 4962308736), (511, 4894331904), (512, 4884772662), (513, 4875250688), (528, 4736749248), (532, 4701134592), (539, 4640080896), (576, 4342020144), (584, 4282540416), (588, 4253407488), (594, 4210443776), (608, 4113492768), (616, 4060070784), (627, 3988841472), (657, 3806702592), (672, 3721731552), (684, 3656438016), (693, 3608951808), (704, 3552561936), (726, 3444908544), (756, 3308205824), (768, 3256515108), (784, 3190055616), (792, 3157832832), (798, 3134089728), (803, 3114574848), (836, 2991631104), (847, 2952778752), (864, 2894680096), (876, 2855026944), (882, 2835604992), (896, 2791298664), (912, 2742328512), (924, 2706713856), (931, 2686362624), (968, 2583681408), (1008, 2481154368), (1022, 2447165952), (1024, 2442386331), (1026, 2437625344), (1056, 2368374624), (1064, 2350567296), (1078, 2320040448), (1089, 2296605696), (1152, 2171010072), (1168, 2141270208), (1176, 2126703744), (1188, 2105221888), (1197, 2089393152), (1216, 2056746384), (1232, 2030035392), (1254, 1994420736), (1314, 1903351296), (1323, 1890403328), (1331, 1879041024), (1344, 1860865776), (1368, 1828219008), (1386, 1804475904), (1387, 1803174912), (1408, 1776280968), (1452, 1722454272), (1463, 1709503488), (1512, 1654102912), (1533, 1631443968), (1536, 1628257554), (1568, 1595027808), (1584, 1578916416), (1596, 1567044864), (1606, 1557287424), (1617, 1546693632), (1672, 1495815552), (1694, 1476389376), (1728, 1447340048), (1752, 1427513472), (1764, 1417802496), (1792, 1395649332), (1824, 1371164256), (1848, 1353356928), (1862, 1343181312), (1881, 1329613824), (1936, 1291840704), (1971, 1268900864), (2016, 1240577184), (2044, 1223582976), (2052, 1218812672), (2079, 1202983936), (2112, 1184187312), (2128, 1175283648), (2156, 1160020224), (2178, 1148302848), (2299, 1087865856), (2304, 1085505036), (2336, 1070635104), (2352, 1063351872), (2376, 1052610944), (2394, 1044696576), (2409, 1038191616), (2432, 1028373192), (2464, 1015017696), (2508, 997210368), (2541, 984259584), (2628, 951675648), (2646, 945201664), (2662, 939520512), (2688, 930432888), (2736, 914109504), (2772, 902237952), (2774, 901587456), (2793, 895454208), (2816, 888140484), (2904, 861227136), (2926, 854751744), (3024, 827051456), (3066, 815721984), (3072, 814128777), (3136, 797513904), (3168, 789458208), (3192, 783522432), (3212, 778643712), (3234, 773346816), (3267, 765535232), (3344, 747907776), (3388, 738194688), (3456, 723670024), (3504, 713756736), (3528, 708901248), (3577, 699190272), (3584, 697824666), (3591, 696464384), (3648, 685582128), (3696, 676678464), (3724, 671590656), (3762, 664806912), (3872, 645920352), (3942, 634450432), (3993, 626347008), (4032, 620288592), (4088, 611791488), (4104, 609406336), (4158, 601491968), (4161, 601058304), (4224, 592093656), (4256, 587641824), (4312, 580010112), (4356, 574151424), (4389, 569834496), (4598, 543932928), (4599, 543814656), (4608, 542752518), (4672, 535317552), (4704, 531675936), (4752, 526305472), (4788, 522348288), (4818, 519095808), (4851, 515564544), (4864, 514186596), (4928, 507508848), (5016, 498605184), (5082, 492129792), (5256, 475837824), (5292, 472600832), (5324, 469760256), (5376, 465216444), (5472, 457054752), (5544, 451118976), (5548, 450793728), (5586, 447727104), (5621, 444939264), (5632, 444070242), (5643, 443204608), (5808, 430613568), (5852, 427375872), (5929, 421825536), (6048, 413525728), (6132, 407860992), (6272, 398756952), (6336, 394729104), (6384, 391761216), (6424, 389321856), (6468, 386673408), (6534, 382767616), (6688, 373953888), (6776, 369097344), (6897, 362621952), (6912, 361835012), (7008, 356878368), (7056, 354450624), (7154, 349595136), (7168, 348912333), (7182, 348232192), (7227, 346063872), (7296, 342791064), (7392, 338339232), (7448, 335795328), (7524, 332403456), (7623, 328086528), (7744, 322960176), (7884, 317225216), (7986, 313173504), (8064, 310144296), (8176, 305895744), (8208, 304703168), (8316, 300745984), (8322, 300529152), (8379, 298484736), (8448, 296046828), (8512, 293820912), (8624, 290005056), (8712, 287075712), (8778, 284917248), (8833, 283143168), (9196, 271966464), (9198, 271907328), (9216, 271376259), (9317, 268434432), (9344, 267658776), (9408, 265837968), (9504, 263152736), (9576, 261174144), (9636, 259547904), (9702, 257782272), (9709, 257596416), (9728, 257093298), (9856, 253754424), (10032, 249302592), (10164, 246064896), (10241, 244214784), (10512, 237918912), (10584, 236300416), (10648, 234880128), (10731, 233063424), (10752, 232608222), (10944, 228527376), (11088, 225559488), (11096, 225396864), (11172, 223863552), (11242, 222469632), (11264, 222035121), (11286, 221602304), (11616, 215306784), (11704, 213687936), (11858, 210912768), (11979, 208782336), (12096, 206762864), (12264, 203930496), (12483, 200352768), (12544, 199378476), (12672, 197364552), (12768, 195880608), (12848, 194660928), (12936, 193336704), (13068, 191383808), (13167, 189944832), (13376, 186976944), (13552, 184548672), (13794, 181310976), (13797, 181271552), (13824, 180917506), (14016, 178439184), (14112, 177225312), (14308, 174797568), (14364, 174116096), (14454, 173031936), (14553, 171854848), (14592, 171395532), (14784, 169169616), (14896, 167897664), (15048, 166201728), (15246, 164043264), (15257, 163924992), (15488, 161480088), (15768, 158612608), (15972, 156586752), (16093, 155409408), (16128, 155072148), (16352, 152947872), (16416, 152351584), (16632, 150372992), (16644, 150264576), (16758, 149242368), (16863, 148313088), (16896, 148023414), (17024, 146910456), (17248, 145002528), (17424, 143537856), (17556, 142458624), (17666, 141571584), (17787, 140608512), (18392, 135983232), (18396, 135953664), (18634, 134217216), (18688, 133829388), (18816, 132918984), (19008, 131576368), (19152, 130587072), (19272, 129773952), (19404, 128891136), (19418, 128798208), (19456, 128546649), (19712, 126877212), (20064, 124651296), (20328, 123032448), (20482, 122107392), (20691, 120873984), (21024, 118959456), (21168, 118150208), (21296, 117440064), (21462, 116531712), (21504, 116304111), (21681, 115354624), (21888, 114263688), (22176, 112779744), (22192, 112698432), (22344, 111931776), (22484, 111234816), (22572, 110801152), (22869, 109362176), (23232, 107653392), (23408, 106843968), (23716, 105456384), (23958, 104391168), (24192, 103381432), (24528, 101965248), (24966, 100176384), (25088, 99689238), (25137, 99494912), (25289, 98896896), (25344, 98682276), (25536, 97940304), (25696, 97330464), (25872, 96668352), (26136, 95691904), (26334, 94972416), (26499, 94381056), (26752, 93488472), (27104, 92274336), (27588, 90655488), (27594, 90635776), (27648, 90458753), (27951, 89478144), (28032, 89219592), (28224, 88612656), (28616, 87398784), (28728, 87058048), (28908, 86515968), (29106, 85927424), (29127, 85865472), (29184, 85697766), (29568, 84584808), (29792, 83948832), (30096, 83100864), (30492, 82021632), (30514, 81962496), (30723, 81404928), (30976, 80740044), (31536, 79306304), (31944, 78293376), (32186, 77704704), (32193, 77687808), (32256, 77536074), (32704, 76473936), (32832, 76175792), (33264, 75186496), (33288, 75132288), (33516, 74621184), (33726, 74156544), (33792, 74011707), (34048, 73455228), (34496, 72501264), (34848, 71768928), (35112, 71229312), (35332, 70785792), (35574, 70304256), (35937, 69594112), (36784, 67991616), (36792, 67976832), (37268, 67108608), (37376, 66914694), (37449, 66784256), (37632, 66459492), (38016, 65788184), (38304, 65293536), (38544, 64886976), (38808, 64445568), (38836, 64399104), (39347, 63562752), (39424, 63438606), (39501, 63314944), (40128, 62325648), (40656, 61516224), (40964, 61053696), (41382, 60436992), (42048, 59479728), (42336, 59075104), (42592, 58720032), (42924, 58265856), (43362, 57677312), (43776, 57131844), (44352, 56389872), (44384, 56349216), (44688, 55965888), (44968, 55617408), (45144, 55400576), (45738, 54681088), (45771, 54641664), (46464, 53826696), (46816, 53421984), (47432, 52728192), (47916, 52195584), (48279, 51803136), (48384, 51690716), (49056, 50982624), (49932, 50088192), (50176, 49844619), (50274, 49747456), (50578, 49448448), (50589, 49437696), (50688, 49341138), (51072, 48970152), (51392, 48665232), (51744, 48334176), (52272, 47845952), (52668, 47486208), (52998, 47190528), (53361, 46869504), (53504, 46744236), (54208, 46137168), (55176, 45327744), (55188, 45317888), (55902, 44739072), (56064, 44609796), (56448, 44306328), (57232, 43699392), (57456, 43529024), (57816, 43257984), (58212, 42963712), (58254, 42932736), (58368, 42848883), (59136, 42292404), (59584, 41974416), (60192, 41550432), (60984, 41010816), (61028, 40981248), (61446, 40702464), (61831, 40449024), (61952, 40370022), (62073, 40291328), (63072, 39653152), (63888, 39146688), (64372, 38852352), (64386, 38843904), (64512, 38768037), (65219, 38347776), (65408, 38236968), (65664, 38087896), (66528, 37593248), (66576, 37566144), (67032, 37310592), (67452, 37078272), (67963, 36799488), (68096, 36727614), (68992, 36250632), (69696, 35884464), (70224, 35614656), (70664, 35392896), (71148, 35152128), (71874, 34797056), (73568, 33995808), (73584, 33988416), (74536, 33554304), (74752, 33457347), (74898, 33392128), (75264, 33229746), (75867, 32965632), (76032, 32894092), (76608, 32646768), (77088, 32443488), (77616, 32222784), (77672, 32199552), (78694, 31781376), (78848, 31719303), (79002, 31657472), (79497, 31460352), (80256, 31162824), (81312, 30758112), (81928, 30526848), (82764, 30218496), (83853, 29826048), (84096, 29739864), (84672, 29537552), (85184, 29360016), (85848, 29132928), (86724, 28838656), (87381, 28621824), (87552, 28565922), (88704, 28194936), (88768, 28174608), (89376, 27982944), (89936, 27808704), (90288, 27700288), (91476, 27340544), (91542, 27320832), (92169, 27134976), (92928, 26913348), (93632, 26710992), (94864, 26364096), (95832, 26097792), (96558, 25901568), (96579, 25895936), (96768, 25845358), (97163, 25740288), (98112, 25491312), (99864, 25044096), (100548, 24873728), (101156, 24724224), (101178, 24718848), (101376, 24670569), (102144, 24485076), (102784, 24332616), (103488, 24167088), (104544, 23922976), (105336, 23743104), (105996, 23595264), (106722, 23434752), (106799, 23417856), (107008, 23372118), (108416, 23068584), (110352, 22663872), (110376, 22658944), (111804, 22369536), (112128, 22304898), (112651, 22201344), (112896, 22153164), (114464, 21849696), (114912, 21764512), (115632, 21628992), (116424, 21481856), (116508, 21466368), (118041, 21187584), (118272, 21146202), (119168, 20987208), (120384, 20775216), (121968, 20505408), (122056, 20490624), (122892, 20351232), (123662, 20224512), (123904, 20185011), (124146, 20145664), (126144, 19826576), (127776, 19573344), (128744, 19426176), (128772, 19421952), (130438, 19173888), (130816, 19118484), (131328, 19043948), (133056, 18796624), (133152, 18783072), (134064, 18655296), (134904, 18539136), (135926, 18399744), (136192, 18363807), (137313, 18213888), (137984, 18125316), (139392, 17942232), (140448, 17807328), (141328, 17696448), (142296, 17576064), (143748, 17398528), (144837, 17267712), (147136, 16997904), (147168, 16994208), (149072, 16777152), (149796, 16696064), (150528, 16614873), (151734, 16482816), (151767, 16479232), (152064, 16447046), (153216, 16323384), (154176, 16221744), (155232, 16111392), (155344, 16099776), (157388, 15890688), (158004, 15828736), (158994, 15730176), (160083, 15623168), (160512, 15581412), (162624, 15379056), (163856, 15263424), (165528, 15109248), (167706, 14913024), (167827, 14902272), (168192, 14869932), (169344, 14768776), (170368, 14680008), (171696, 14566464), (173448, 14419328), (174762, 14310912), (175104, 14282961), (177023, 14128128), (177408, 14097468), (177536, 14087304), (178752, 13991472), (179872, 13904352), (180576, 13850144), (182952, 13670272), (183084, 13660416), (184338, 13567488), (185493, 13483008), (185856, 13456674), (187264, 13355496), (189728, 13182048), (191664, 13048896), (193116, 12950784), (193158, 12947968), (193536, 12922679), (194326, 12870144), (195657, 12782592), (196224, 12745656), (199728, 12522048), (201096, 12436864), (202312, 12362112), (202356, 12359424), (203889, 12266496), (204288, 12242538), (205568, 12166308), (206976, 12083544), (209088, 11961488), (210672, 11871552), (211992, 11797632), (213444, 11717376), (213598, 11708928), (214016, 11686059), (216832, 11534292), (220704, 11331936), (220752, 11329472), (223608, 11184768), (224256, 11152449), (225302, 11100672), (225792, 11076582), (227601, 10988544), (228928, 10924848), (229824, 10882256), (231264, 10814496), (232848, 10740928), (233016, 10733184), (236082, 10593792), (236544, 10573101), (238336, 10493604), (238491, 10486784), (240768, 10387608), (243936, 10252704), (244112, 10245312), (245784, 10175616), (247324, 10112256), (248292, 10072832), (251559, 9942016), (252288, 9913288), (255552, 9786672), (257488, 9713088), (257544, 9710976), (260876, 9586944), (261632, 9559242), (262143, 9540608), (262656, 9521974), (266112, 9398312), (266304, 9391536), (268128, 9327648), (269808, 9269568), (271852, 9199872), (274626, 9106944), (275968, 9062658), (276507, 9044992), (278784, 8971116), (280896, 8903664), (282656, 8848224), (284592, 8788032), (287496, 8699264), (289674, 8633856), (291489, 8580096), (294272, 8498952), (294336, 8497104), (298144, 8388576), (299592, 8348032), (303468, 8241408), (303534, 8239616), (304128, 8223523), (306432, 8161692), (308352, 8110872), (310464, 8055696), (310688, 8049888), (314776, 7945344), (316008, 7914368), (317988, 7865088), (320166, 7811584), (320397, 7805952), (321024, 7790706), (325248, 7689528), (327712, 7631712), (331056, 7554624), (335412, 7456512), (335654, 7451136), (336384, 7434966), (337953, 7400448), (338688, 7384388), (340736, 7340004), (343392, 7283232), (346896, 7209664), (349524, 7155456), (354046, 7064064), (354123, 7062528), (354816, 7048734), (355072, 7043652), (357504, 6995736), (359744, 6952176), (361152, 6925072), (365904, 6835136), (366168, 6830208), (368676, 6783744), (370986, 6741504), (371712, 6728337), (374528, 6677748), (379456, 6591024), (383328, 6524448), (386232, 6475392), (386316, 6473984), (388652, 6435072), (391314, 6391296), (392448, 6372828), (399456, 6261024), (402192, 6218432), (404624, 6181056), (404712, 6179712), (407778, 6133248), (408576, 6121269), (411136, 6083154), (411939, 6071296), (413952, 6041772), (418176, 5980744), (421344, 5935776), (423984, 5898816), (426888, 5858688), (427196, 5854464), (432817, 5778432), (433664, 5767146), (434511, 5755904), (441408, 5665968), (441504, 5664736), (447216, 5592384), (450604, 5550336), (451584, 5538291), (455202, 5494272), (457856, 5462424), (459648, 5441128), (462528, 5407248), (465696, 5370464), (466032, 5366592), (472164, 5296896), (476672, 5246802), (476982, 5243392), (481536, 5193804), (487872, 5126352), (488224, 5122656), (491568, 5087808), (494648, 5056128), (496584, 5036416), (503118, 4971008), (503481, 4967424), (504576, 4956644), (511104, 4893336), (514976, 4856544), (515088, 4855488), (521752, 4793472), (523264, 4779621), (524286, 4770304), (525312, 4760987), (531069, 4709376), (532224, 4699156), (532608, 4695768), (536256, 4663824), (539616, 4634784), (543704, 4599936), (549252, 4553472), (551936, 4531329), (553014, 4522496), (556479, 4494336), (557568, 4485558), (561792, 4451832), (565312, 4424112), (569184, 4394016), (574992, 4349632), (579348, 4316928), (582978, 4290048), (586971, 4260864), (588544, 4249476), (588672, 4248552), (596288, 4194288), (599184, 4174016), (606936, 4120704), (607068, 4119808), (611667, 4088832), (612864, 4080846), (616704, 4055436), (620928, 4027848), (621376, 4024944), (629552, 3972672), (632016, 3957184), (635976, 3932544), (640332, 3905792), (640794, 3902976), (642048, 3895353), (650496, 3844764), (655424, 3815856), (662112, 3777312), (670824, 3728256), (671308, 3725568), (672768, 3717483), (675906, 3700224), (677376, 3692194), (680141, 3677184), (681472, 3670002), (682803, 3662848), (686784, 3641616), (693792, 3604832), (699048, 3577728), (708092, 3532032), (708246, 3531264), (709632, 3524367), (710144, 3521826), (715008, 3497868), (719488, 3476088), (722304, 3462536), (731808, 3417568), (732336, 3415104), (737352, 3391872), (741972, 3370752), (747593, 3345408), (749056, 3338874), (758912, 3295512), (766656, 3262224), (772464, 3237696), (772632, 3236992), (777304, 3217536), (782628, 3195648), (784896, 3186414), (798912, 3130512), (804384, 3109216), (809248, 3090528), (809424, 3089856), (815556, 3066624), (822272, 3041577), (823878, 3035648), (827904, 3020886), (836352, 2990372), (842688, 2967888), (847968, 2949408), (853776, 2929344), (854392, 2927232), (865634, 2889216), (867328, 2883573), (869022, 2877952), (874467, 2860032), (882816, 2832984), (883008, 2832368), (894432, 2796192), (901208, 2775168), (910404, 2747136), (915712, 2731212), (919296, 2720564), (925056, 2703624), (931392, 2685232), (932064, 2683296), (944328, 2648448), (953344, 2623401), (953964, 2621696), (961191, 2601984), (963072, 2596902), (975744, 2563176), (976448, 2561328), (983136, 2543904), (989296, 2528064), (993168, 2518208), (1006236, 2485504), (1006962, 2483712), (1009152, 2478322), (1013859, 2466816), (1022208, 2446668), (1029952, 2428272), (1030176, 2427744), (1043504, 2396736), (1048572, 2385152), (1062138, 2354688), (1062369, 2354176), (1064448, 2349578), (1065216, 2347884), (1072512, 2331912), (1079232, 2317392), (1087408, 2299968), (1098504, 2276736), (1106028, 2261248), (1112958, 2247168), (1115136, 2242779), (1123584, 2225916), (1130624, 2212056), (1138368, 2197008), (1149984, 2174816), (1158696, 2158464), (1165956, 2145024), (1173942, 2130432), (1174789, 2128896), (1177088, 2124738), (1177344, 2124276), (1192576, 2097144), (1198368, 2087008), (1213872, 2060352), (1214136, 2059904), (1223334, 2044416), (1225728, 2040423), (1233408, 2027718), (1239161, 2018304), (1241856, 2013924), (1242752, 2012472), (1259104, 1986336), (1264032, 1978592), (1271952, 1966272), (1280664, 1952896), (1281588, 1951488), (1298451, 1926144), (1300992, 1922382), (1310848, 1907928), (1324224, 1888656), (1341648, 1864128), (1342616, 1862784), (1351812, 1850112), (1354752, 1846097), (1360282, 1838592), (1362944, 1835001), (1365606, 1831424), (1373568, 1820808), (1387584, 1802416), (1398096, 1788864), (1416184, 1766016), (1416492, 1765632), (1420288, 1760913), (1430016, 1748934), (1438976, 1738044), (1444608, 1731268), (1463616, 1708784), (1464672, 1707552), (1474704, 1695936), (1483944, 1685376), (1495186, 1672704), (1498112, 1669437), (1510443, 1655808), (1517824, 1647756), (1533312, 1631112), (1544928, 1618848), (1545264, 1618496), (1554608, 1608768), (1565256, 1597824), (1569792, 1593207)]