3903081380352

素因数分解:

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

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 103, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 192, 196, 198, 206, 209, 219, 224, 228, 231, 242, 252, 256, 264, 266, 288, 292, 294, 304, 308, 309, 336, 342, 352, 363, 384, 392, 396, 399, 412, 418, 438, 441, 448, 456, 462, 484, 504, 511, 512, 528, 532, 539, 576, 584, 588, 608, 616, 618, 627, 657, 672, 684, 693, 704, 721, 726, 768, 784, 792, 798, 803, 824, 836, 847, 876, 882, 896, 912, 924, 927, 931, 968, 1008, 1022, 1056, 1064, 1078, 1089, 1133, 1152, 1168, 1176, 1197, 1216, 1232, 1236, 1254, 1314, 1344, 1368, 1386, 1387, 1408, 1442, 1452, 1463, 1533, 1536, 1568, 1584, 1596, 1606, 1617, 1648, 1672, 1694, 1752, 1764, 1792, 1824, 1848, 1854, 1862, 1881, 1936, 1957, 2016, 2044, 2112, 2128, 2156, 2163, 2178, 2266, 2299, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2472, 2508, 2541, 2628, 2688, 2736, 2772, 2774, 2793, 2816, 2884, 2904, 2926, 3066, 3136, 3168, 3192, 3212, 3234, 3296, 3344, 3388, 3399, 3504, 3528, 3577, 3584, 3648, 3696, 3708, 3724, 3762, 3872, 3914, 4032, 4088, 4161, 4224, 4256, 4312, 4326, 4356, 4389, 4532, 4598, 4599, 4608, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 4944, 5016, 5047, 5082, 5256, 5376, 5472, 5544, 5548, 5586, 5621, 5632, 5768, 5808, 5852, 5871, 5929, 6132, 6272, 6336, 6384, 6424, 6468, 6489, 6592, 6688, 6776, 6798, 6897, 7008, 7056, 7154, 7227, 7296, 7392, 7416, 7448, 7519, 7524, 7623, 7744, 7828, 7931, 8064, 8176, 8322, 8379, 8448, 8512, 8624, 8652, 8712, 8778, 8833, 9064, 9196, 9198, 9344, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 9888, 10032, 10094, 10164, 10197, 10241, 10512, 10731, 10752, 10944, 11088, 11096, 11172, 11242, 11536, 11616, 11704, 11742, 11858, 12264, 12463, 12483, 12544, 12672, 12768, 12848, 12936, 12978, 13167, 13184, 13376, 13552, 13596, 13699, 13794, 14016, 14112, 14308, 14454, 14592, 14784, 14832, 14896, 15038, 15048, 15141, 15246, 15257, 15488, 15656, 15862, 16093, 16128, 16352, 16644, 16758, 16863, 16896, 17024, 17248, 17304, 17424, 17556, 17613, 17666, 17787, 18128, 18392, 18396, 18688, 18816, 19152, 19272, 19404, 19418, 19712, 19776, 20064, 20188, 20328, 20394, 20482, 20691, 21024, 21462, 21527, 21888, 22176, 22192, 22344, 22484, 22557, 23072, 23232, 23408, 23484, 23716, 23793, 24528, 24926, 24966, 25088, 25344, 25536, 25696, 25872, 25956, 26334, 26368, 26499, 26752, 27104, 27192, 27398, 27588, 28032, 28224, 28616, 28908, 29127, 29184, 29568, 29664, 29792, 30076, 30096, 30282, 30492, 30514, 30723, 30976, 31312, 31724, 32186, 32193, 32256, 32704, 33288, 33516, 33726, 34048, 34496, 34608, 34848, 35112, 35226, 35332, 35574, 36256, 36784, 36792, 37376, 37389, 37632, 38304, 38544, 38808, 38836, 39347, 39424, 39552, 40128, 40376, 40656, 40788, 40964, 41097, 41382, 42048, 42924, 43054, 43776, 44352, 44384, 44688, 44968, 45114, 45423, 45771, 46144, 46464, 46816, 46968, 47432, 47586, 48279, 49056, 49852, 49932, 50589, 50688, 51072, 51392, 51744, 51912, 52633, 52668, 52736, 52998, 53361, 53504, 54208, 54384, 54796, 55176, 55517, 56064, 56448, 57232, 57816, 58254, 59136, 59328, 59584, 60152, 60192, 60564, 60984, 61028, 61446, 61831, 61952, 62624, 63448, 64372, 64386, 64581, 65408, 66576, 67032, 67452, 67671, 67963, 68096, 68992, 69216, 69696, 70224, 70452, 70664, 71148, 71379, 72512, 73568, 73584, 74778, 75264, 76608, 77088, 77616, 77672, 78694, 79104, 79497, 80256, 80752, 81312, 81576, 81928, 82194, 82709, 82764, 84096, 85848, 86108, 87241, 87381, 87552, 88704, 88768, 89376, 89936, 90228, 90846, 91542, 92169, 92288, 92928, 93632, 93936, 94864, 95172, 95893, 96558, 98112, 99704, 99864, 101178, 102144, 102784, 103488, 103824, 105266, 105336, 105996, 106722, 106799, 107008, 108416, 108768, 109592, 110352, 111034, 112128, 112167, 112651, 112896, 114464, 115632, 116508, 118041, 118272, 118656, 119168, 120304, 120384, 121128, 121968, 122056, 122892, 123291, 123662, 125248, 126896, 128744, 128772, 129162, 130816, 133152, 134064, 134904, 135342, 135926, 137313, 137984, 138432, 139392, 140448, 140904, 141328, 142296, 142758, 142861, 144837, 145024, 147136, 147168, 149556, 150689, 153216, 154176, 155232, 155344, 157388, 157899, 158208, 158994, 160512, 161504, 162624, 163152, 163856, 164388, 165418, 165528, 166551, 167827, 168192, 171696, 172216, 174482, 174762, 177408, 177536, 178752, 179872, 180456, 181692, 183084, 184338, 184576, 185493, 185856, 187264, 187872, 189728, 190344, 191786, 193116, 193743, 196224, 199408, 199728, 202356, 203889, 204288, 205568, 206976, 207648, 210532, 210672, 211992, 213444, 213598, 216832, 217536, 219184, 220704, 222068, 224334, 225302, 225792, 228928, 231264, 233016, 236082, 236797, 237312, 238336, 240608, 240768, 242256, 243936, 244112, 245784, 246582, 247324, 248127, 250496, 253792, 257488, 257544, 258324, 261632, 261723, 266304, 268128, 269808, 270684, 271852, 274626, 275968, 276864, 278784, 280896, 281808, 282656, 284592, 285516, 285722, 287679, 289674, 290048, 294272, 294336, 299112, 301378, 306432, 308352, 310464, 310688, 314776, 315798, 317988, 320397, 321024, 323008, 325248, 326304, 327712, 328776, 330836, 331056, 333102, 335654, 336384, 337953, 343392, 344432, 348964, 349524, 354123, 354816, 355072, 357504, 359744, 360912, 363384, 366168, 368431, 368676, 369152, 370986, 374528, 375744, 379456, 380688, 383572, 386232, 387486, 392448, 398816, 399456, 404712, 407778, 411136, 413952, 415296, 421064, 421344, 423984, 426888, 427196, 428583, 432817, 433664, 435072, 438368, 441408, 444136, 448668, 450604, 452067, 457856, 462528, 466032, 472164, 473594, 473697, 474624, 476672, 481216, 481536, 484512, 487872, 488224, 491568, 493164, 494648, 496254, 499653, 500992, 503481, 507584, 514976, 515088, 516648, 523446, 532608, 536256, 539616, 541368, 543704, 549252, 553728, 556479, 557568, 561792, 563616, 565312, 569184, 571032, 571444, 575358, 578963, 579348, 580096, 588544, 588672, 598224, 602756, 610687, 611667, 612864, 616704, 620928, 621376, 629552, 631596, 635976, 640794, 646016, 650496, 652608, 655424, 657552, 661672, 662112, 666204, 671308, 675906, 686784, 688864, 697928, 699048, 708246, 710144, 710391, 715008, 719488, 721824, 726768, 732336, 736862, 737352, 741972, 744381, 747593, 749056, 751488, 758912, 761376, 767144, 772464, 774972, 784896, 785169, 797632, 798912, 809424, 815556, 827904, 830592, 842128, 842688, 847968, 853776, 854392, 857166, 863037, 865634, 870144, 876736, 882816, 888272, 897336, 901208, 904134, 909799, 915712, 925056, 932064, 944328, 947188, 947394, 961191, 962432, 963072, 969024, 975744, 976448, 983136, 986328, 989296, 992508, 999306, 1000027, 1001984, 1006962, 1013859, 1015168, 1029952, 1030176, 1033296, 1046892, 1054823, 1065216, 1072512, 1079232, 1082736, 1087408, 1098504, 1105293, 1107456, 1112958, 1123584, 1127232, 1130624, 1138368, 1142064, 1142888, 1150716, 1157926, 1158696, 1174789, 1177088, 1177344, 1196448, 1205512, 1221374, 1223334, 1233408, 1241856, 1242752, 1259104, 1263192, 1271952, 1281588, 1285749, 1292032, 1298451, 1300992, 1305216, 1310848, 1315104, 1323344, 1324224, 1332408, 1342616, 1351812, 1356201, 1373568, 1377728, 1395856, 1398096, 1416492, 1420782, 1430016, 1438976, 1443648, 1453536, 1464672, 1473724, 1474704, 1483944, 1488762, 1495186, 1502976, 1510443, 1517824, 1522752, 1534288, 1544928, 1549944, 1570338, 1571471, 1595264, 1597824, 1618848, 1631112, 1657579, 1661184, 1684256, 1685376, 1695936, 1707552, 1708784, 1714332, 1726074, 1731268, 1736889, 1740288, 1753472, 1765632, 1776544, 1794672, 1802416, 1808268, 1819598, 1831424, 1832061, 1850112, 1864128, 1888656, 1894376, 1894788, 1922382, 1924864, 1938048, 1951488, 1952896, 1966272, 1972656, 1978592, 1985016, 1998612, 2000054, 2013924, 2027718, 2030336, 2059904, 2060352, 2066592, 2093784, 2109646, 2130432, 2131173, 2145024, 2158464, 2165472, 2174816, 2197008, 2210586, 2225916, 2242779, 2247168, 2254464, 2261248, 2276736, 2284128, 2285776, 2301432, 2315852, 2317392, 2349578, 2354688, 2392896, 2411024, 2442748, 2446668, 2483712, 2485504, 2518208, 2526384, 2543904, 2563176, 2571498, 2584064, 2596902, 2610432, 2621696, 2630208, 2646688, 2648448, 2664816, 2685232, 2703624, 2712402, 2729397, 2747136, 2755456, 2791712, 2796192, 2832984, 2841564, 2877952, 2887296, 2907072, 2929344, 2947448, 2949408, 2967888, 2977524, 2990372, 3000081, 3005952, 3020886, 3035648, 3045504, 3068576, 3089856, 3099888, 3140676, 3142942, 3164469, 3190528, 3195648, 3237696, 3262224, 3315158, 3315879, 3322368, 3368512, 3370752, 3391872, 3415104, 3417568, 3428664, 3452148, 3462536, 3473778, 3506944, 3524367, 3531264, 3553088, 3589344, 3604832, 3616536, 3639196, 3664122, 3700224, 3728256, 3777312, 3788752, 3789576, 3844764, 3849728, 3876096, 3895353, 3902976, 3905792, 3932544, 3945312, 3957184, 3970032, 3997224, 4000108, 4027848, 4052741, 4055436, 4060672, 4119808, 4120704, 4133184, 4187568, 4219292, 4262346, 4290048, 4316928, 4330944, 4349632, 4394016, 4421172, 4451832, 4485558, 4508928, 4522496, 4553472, 4568256, 4571552, 4602864, 4631704, 4634784, 4699156, 4714413, 4785792, 4822048, 4885496, 4893336, 4971008, 4972737, 5036416, 5052768, 5087808, 5126352, 5142996, 5193804, 5210667, 5220864, 5243392, 5260416, 5293376, 5296896, 5329632, 5370464, 5407248, 5424804, 5458794, 5494272, 5496183, 5510912, 5583424, 5592384, 5665968, 5683128, 5774592, 5814144, 5858688, 5894896, 5898816, 5935776, 5955048, 5980744, 6000162, 6041772, 6091008, 6137152, 6179712, 6199776, 6281352, 6285884, 6328938, 6368593, 6381056, 6391296, 6475392, 6524448, 6630316, 6631758, 6728337, 6737024, 6741504, 6783744, 6830208, 6835136, 6857328, 6904296, 6925072, 6947556, 7000189, 7013888, 7048734, 7106176, 7178688, 7209664, 7233072, 7278392, 7328244, 7456512, 7554624, 7577504, 7579152, 7689528, 7752192, 7790706, 7811584, 7865088, 7890624, 7914368, 7940064, 7994448, 8000216, 8055696, 8105482, 8110872, 8188191, 8223523, 8239616, 8241408, 8266368, 8375136, 8438584, 8524692, 8633856, 8661888, 8699264, 8788032, 8842344, 8903664, 8971116, 9000243, 9017856, 9106944, 9136512, 9143104, 9205728, 9263408, 9269568, 9398312, 9428826, 9493407, 9571584, 9644096, 9770992, 9786672, 9945474, 10072832, 10105536, 10175616, 10252704, 10285992, 10387608, 10421334, 10520832, 10573101, 10586752, 10593792, 10659264, 10740928, 10814496, 10849608, 10917588, 10992366, 11000297, 11021824, 11166848, 11184768, 11331936, 11366256, 11549184, 11603053, 11628288, 11717376, 11789792, 11797632, 11871552, 11910096, 11961488, 12000324, 12083544, 12158223, 12182016, 12274304, 12359424, 12399552, 12562704, 12571768, 12657876, 12737186, 12950784, 13048896, 13260632, 13263516, 13456674, 13474048, 13567488, 13660416, 13670272, 13714656, 13808592, 13850144, 13895112, 14000378, 14097468, 14143239, 14212352, 14357376, 14419328, 14466144, 14556784, 14656488, 14913024, 14918211, 15109248, 15155008, 15158304, 15379056, 15581412, 15730176, 15781248, 15828736, 15880128, 15988896, 16000432, 16111392, 16210964, 16221744, 16376382, 16447046, 16482816, 16532736, 16750272, 16877168, 17049384, 17286181, 17323776, 17398528, 17576064, 17684688, 17807328, 17942232, 18000486, 18273024, 18286208, 18411456, 18526816, 18539136, 18796624, 18857652, 18986814, 19105779, 19143168, 19288192, 19541984, 19573344, 19890948, 20145664, 20211072, 20351232, 20505408, 20571984, 20775216, 20842668, 21000567, 21041664, 21146202, 21173504, 21318528, 21481856, 21628992, 21699216, 21835176, 21984732, 22000594, 22333696, 22369536, 22663872, 22732512, 23206106, 23256576, 23434752, 23579584, 23595264, 23743104, 23820192, 23922976, 24000648, 24167088, 24316446, 24548608, 24670569, 24718848, 24799104, 25125408, 25143536, 25315752, 25474372, 25901568, 26097792, 26521264, 26527032, 26913348, 26948096, 27320832, 27340544, 27429312, 27617184, 27700288, 27790224, 28000756, 28194936, 28286478, 28424704, 28714752, 28838656, 28932288, 29113568, 29312976, 29836422, 30218496, 30310016, 30316608, 30758112, 31162824, 31562496, 31657472, 31760256, 31977792, 32000864, 32222784, 32421928, 32443488, 32752764, 32894092, 33000891, 33065472, 33500544, 33754336, 34098768, 34572362, 34647552, 34797056, 34809159, 35152128, 35369376, 35614656, 35884464, 36000972, 36474669, 36546048, 36572416, 36822912, 37053632, 37078272, 37593248, 37715304, 37973628, 38211558, 38576384, 39083968, 39146688, 39781896, 40422144, 40702464, 41010816, 41143968, 41550432, 41685336, 42001134, 42292404, 42347008, 42637056, 42963712, 43257984, 43398432, 43670352, 43969464, 44001188, 44580151, 44667392, 44739072, 45327744, 45465024, 46412212, 47159168, 47190528, 47486208, 47640384, 47845952, 48001296, 48334176, 48632892, 49097216, 49341138, 49598208, 50250816, 50287072, 50631504, 50948744, 51858543, 52195584, 53042528, 53054064, 53826696, 54681088, 54858624, 55234368, 55400576, 55580448, 56001512, 56389872, 56572956, 57317337, 57429504, 57677312, 57864576, 58227136, 58625952, 59672844, 60436992, 60620032, 60633216, 61516224, 62325648, 63001701, 63124992, 63520512, 63955584, 64001728, 64445568, 64843856, 64886976, 65505528, 65788184, 66001782, 67001088, 67508672, 68197536, 69144724, 69618318, 70304256, 70738752, 71229312, 71768928, 72001944, 72949338, 73144832, 73645824, 74011707, 74107264, 74156544, 75186496, 75430608, 75947256, 76423116, 77002079, 77152768, 78167936, 78293376, 79563792, 80844288, 82021632, 82287936, 83100864, 83370672, 84002268, 84584808, 85274112, 85927424, 86515968, 86796864, 87340704, 87938928, 88002376, 89160302, 90655488, 90930048, 92824424, 94318336, 94972416, 95280768, 95691904, 96002592, 96668352, 97265784, 98682276, 99002673, 99196416, 100501632, 100574144, 101263008, 101897488, 103717086, 104391168, 104427477, 106085056, 106108128, 107653392, 109717248, 110468736, 110801152, 111160896, 112003024, 112779744, 113145912, 114634674, 115729152, 116454272, 117251904, 119345688, 121003267, 121240064, 121266432, 123032448, 124651296, 126003402, 127041024, 127911168, 128003456, 128891136, 129687712, 129773952, 131011056, 131576368, 132003564, 133740453, 134002176, 135017344, 136395072, 138289448, 139236636, 141477504, 142458624, 143537856, 144003888, 145898676, 147291648, 148023414, 148214528, 150372992, 150861216, 151894512, 152846232, 154004158, 155575629, 156335872, 156586752, 159127584, 164043264, 164575872, 166201728, 166741344, 168004536, 169169616, 173031936, 173593728, 174681408, 175877856, 176004752, 178320604, 181310976, 181860096, 185648848, 188636672, 190561536, 191383808, 192005184, 193336704, 194531568, 197364552, 198005346, 201003264, 201148288, 202526016, 203794976, 207434172, 208854954, 212170112, 212216256, 215306784, 219434496, 220937472, 221602304, 222321792, 224006048, 225559488, 226291824, 229269348, 231006237, 231458304, 232908544, 234503808, 238691376, 242006534, 242532864, 246064896, 249302592, 252006804, 255822336, 256006912, 257782272, 259375424, 259547904, 262022112, 263152736, 264007128, 267480906, 270034688, 272790144, 276578896, 278473272, 282955008, 284917248, 287075712, 288007776, 291797352, 296046828, 296429056, 300745984, 301722432, 303789024, 305692464, 308008316, 311151258, 312671744, 313173504, 318255168, 329151744, 332403456, 333482688, 336009072, 338339232, 347187456, 349362816, 351755712, 352009504, 356641208, 363009801, 363720192, 371297696, 381123072, 382767616, 384010368, 386673408, 389063136, 394729104, 396010692, 401221359, 402006528, 402296576, 405052032, 407589952, 414868344, 417709908, 424340224, 424432512, 430613568, 441874944, 444643584, 448012096, 451118976, 452583648, 458538696, 462012474, 465817088, 469007616, 477382752, 484013068, 492129792, 498605184, 504013608, 512013824, 518750848, 519095808, 524044224, 526305472, 528014256, 534961812, 540069376, 545580288, 553157792, 556946544, 565910016, 574151424, 576015552, 583594704, 592093656, 601491968, 603444864, 607578048, 611384928, 616016632, 622302516, 636510336, 658303488, 664806912, 666965376, 672018144, 676678464, 693018711, 694374912, 698725632, 703511424, 704019008, 713282416, 726019602, 742595392, 768020736, 773346816, 778126272, 789458208, 792021384, 802442718, 804593152, 810104064, 815179904, 829736688, 835419816, 847022869, 848680448, 848865024, 861227136, 889287168, 896024192, 902237952, 905167296, 917077392, 924024948, 938015232, 954765504, 968026136, 997210368, 1008027216, 1037501696, 1048088448, 1052610944, 1056028512, 1069923624, 1089029403, 1091160576, 1106315584, 1113893088, 1148302848, 1152031104, 1167189408, 1184187312, 1206889728, 1215156096, 1222769856, 1232033264, 1244605032, 1273020672, 1333930752, 1344036288, 1353356928, 1386037422, 1397451264, 1407022848, 1408038016, 1426564832, 1452039204, 1485190784, 1536041472, 1556252544, 1578916416, 1584042768, 1604885436, 1620208128, 1630359808, 1659473376, 1670839632, 1694045738, 1697730048, 1722454272, 1792048384, 1804475904, 1810334592, 1834154784, 1848049896, 1909531008, 1936052272, 1994420736, 2016054432, 2075003392, 2096176896, 2105221888, 2112057024, 2139847248, 2178058806, 2212631168, 2227786176, 2304062208, 2334378816, 2368374624, 2413779456, 2430312192, 2445539712, 2464066528, 2489210064, 2541068607, 2546041344, 2667861504, 2688072576, 2706713856, 2772074844, 2814045696, 2816076032, 2853129664, 2904078408, 2970381568, 3112505088, 3157832832, 3168085536, 3209770872, 3260719616, 3318946752, 3341679264, 3388091476, 3444908544, 3584096768, 3620669184, 3668309568, 3696099792, 3819062016, 3872104544, 4032108864, 4192353792, 4210443776, 4224114048, 4279694496, 4356117612, 4425262336, 4455572352, 4608124416, 4668757632, 4736749248, 4860624384, 4891079424, 4928133056, 4978420128, 5082137214, 5376145152, 5413427712, 5544149688, 5632152064, 5706259328, 5808156816, 5940763136, 6225010176, 6315665664, 6336171072, 6419541744, 6637893504, 6683358528, 6776182952, 7241338368, 7336619136, 7392199584, 7623205821, 7638124032, 7744209088, 8064217728, 8448228096, 8559388992, 8712235224, 8850524672, 8911144704, 9337515264, 9473498496, 9782158848, 9856266112, 9956840256, 10164274428, 10752290304, 11088299376, 11412518656, 11616313632, 12631331328, 12672342144, 12839083488, 13275787008, 13366717056, 13552365904, 14673238272, 14784399168, 15246411642, 15488418176, 16128435456, 16896456192, 17118777984, 17424470448, 17822289408, 18675030528, 18946996992, 19712532224, 19913680512, 20328548856, 22176598752, 22825037312, 23232627264, 25344684288, 25678166976, 26551574016, 26733434112, 27104731808, 29346476544, 29568798336, 30492823284, 30976836352, 32256870912, 34237555968, 34848940896, 37893993984, 39425064448, 39827361024, 40657097712, 44353197504, 46465254528, 50689368576, 51356333952, 53466868224, 54209463616, 59137596672, 60985646568, 61953672704, 68475111936, 69697881792, 79654722048, 81314195424, 88706395008, 92930509056, 102712667904, 108418927232, 118275193344, 121971293136, 139395763584, 162628390848, 177412790016, 185861018112, 205425335808, 216837854464, 243942586272, 278791527168, 325256781696, 354825580032, 433675708928, 487885172544, 557583054336, 650513563392, 975770345088, 1301027126784, 1951540690176, 3903081380352]

約数ペア:

[(1, 3903081380352), (2, 1951540690176), (3, 1301027126784), (4, 975770345088), (6, 650513563392), (7, 557583054336), (8, 487885172544), (9, 433675708928), (11, 354825580032), (12, 325256781696), (14, 278791527168), (16, 243942586272), (18, 216837854464), (19, 205425335808), (21, 185861018112), (22, 177412790016), (24, 162628390848), (28, 139395763584), (32, 121971293136), (33, 118275193344), (36, 108418927232), (38, 102712667904), (42, 92930509056), (44, 88706395008), (48, 81314195424), (49, 79654722048), (56, 69697881792), (57, 68475111936), (63, 61953672704), (64, 60985646568), (66, 59137596672), (72, 54209463616), (73, 53466868224), (76, 51356333952), (77, 50689368576), (84, 46465254528), (88, 44353197504), (96, 40657097712), (98, 39827361024), (99, 39425064448), (103, 37893993984), (112, 34848940896), (114, 34237555968), (121, 32256870912), (126, 30976836352), (128, 30492823284), (132, 29568798336), (133, 29346476544), (144, 27104731808), (146, 26733434112), (147, 26551574016), (152, 25678166976), (154, 25344684288), (168, 23232627264), (171, 22825037312), (176, 22176598752), (192, 20328548856), (196, 19913680512), (198, 19712532224), (206, 18946996992), (209, 18675030528), (219, 17822289408), (224, 17424470448), (228, 17118777984), (231, 16896456192), (242, 16128435456), (252, 15488418176), (256, 15246411642), (264, 14784399168), (266, 14673238272), (288, 13552365904), (292, 13366717056), (294, 13275787008), (304, 12839083488), (308, 12672342144), (309, 12631331328), (336, 11616313632), (342, 11412518656), (352, 11088299376), (363, 10752290304), (384, 10164274428), (392, 9956840256), (396, 9856266112), (399, 9782158848), (412, 9473498496), (418, 9337515264), (438, 8911144704), (441, 8850524672), (448, 8712235224), (456, 8559388992), (462, 8448228096), (484, 8064217728), (504, 7744209088), (511, 7638124032), (512, 7623205821), (528, 7392199584), (532, 7336619136), (539, 7241338368), (576, 6776182952), (584, 6683358528), (588, 6637893504), (608, 6419541744), (616, 6336171072), (618, 6315665664), (627, 6225010176), (657, 5940763136), (672, 5808156816), (684, 5706259328), (693, 5632152064), (704, 5544149688), (721, 5413427712), (726, 5376145152), (768, 5082137214), (784, 4978420128), (792, 4928133056), (798, 4891079424), (803, 4860624384), (824, 4736749248), (836, 4668757632), (847, 4608124416), (876, 4455572352), (882, 4425262336), (896, 4356117612), (912, 4279694496), (924, 4224114048), (927, 4210443776), (931, 4192353792), (968, 4032108864), (1008, 3872104544), (1022, 3819062016), (1056, 3696099792), (1064, 3668309568), (1078, 3620669184), (1089, 3584096768), (1133, 3444908544), (1152, 3388091476), (1168, 3341679264), (1176, 3318946752), (1197, 3260719616), (1216, 3209770872), (1232, 3168085536), (1236, 3157832832), (1254, 3112505088), (1314, 2970381568), (1344, 2904078408), (1368, 2853129664), (1386, 2816076032), (1387, 2814045696), (1408, 2772074844), (1442, 2706713856), (1452, 2688072576), (1463, 2667861504), (1533, 2546041344), (1536, 2541068607), (1568, 2489210064), (1584, 2464066528), (1596, 2445539712), (1606, 2430312192), (1617, 2413779456), (1648, 2368374624), (1672, 2334378816), (1694, 2304062208), (1752, 2227786176), (1764, 2212631168), (1792, 2178058806), (1824, 2139847248), (1848, 2112057024), (1854, 2105221888), (1862, 2096176896), (1881, 2075003392), (1936, 2016054432), (1957, 1994420736), (2016, 1936052272), (2044, 1909531008), (2112, 1848049896), (2128, 1834154784), (2156, 1810334592), (2163, 1804475904), (2178, 1792048384), (2266, 1722454272), (2299, 1697730048), (2304, 1694045738), (2336, 1670839632), (2352, 1659473376), (2394, 1630359808), (2409, 1620208128), (2432, 1604885436), (2464, 1584042768), (2472, 1578916416), (2508, 1556252544), (2541, 1536041472), (2628, 1485190784), (2688, 1452039204), (2736, 1426564832), (2772, 1408038016), (2774, 1407022848), (2793, 1397451264), (2816, 1386037422), (2884, 1353356928), (2904, 1344036288), (2926, 1333930752), (3066, 1273020672), (3136, 1244605032), (3168, 1232033264), (3192, 1222769856), (3212, 1215156096), (3234, 1206889728), (3296, 1184187312), (3344, 1167189408), (3388, 1152031104), (3399, 1148302848), (3504, 1113893088), (3528, 1106315584), (3577, 1091160576), (3584, 1089029403), (3648, 1069923624), (3696, 1056028512), (3708, 1052610944), (3724, 1048088448), (3762, 1037501696), (3872, 1008027216), (3914, 997210368), (4032, 968026136), (4088, 954765504), (4161, 938015232), (4224, 924024948), (4256, 917077392), (4312, 905167296), (4326, 902237952), (4356, 896024192), (4389, 889287168), (4532, 861227136), (4598, 848865024), (4599, 848680448), (4608, 847022869), (4672, 835419816), (4704, 829736688), (4788, 815179904), (4818, 810104064), (4851, 804593152), (4864, 802442718), (4928, 792021384), (4944, 789458208), (5016, 778126272), (5047, 773346816), (5082, 768020736), (5256, 742595392), (5376, 726019602), (5472, 713282416), (5544, 704019008), (5548, 703511424), (5586, 698725632), (5621, 694374912), (5632, 693018711), (5768, 676678464), (5808, 672018144), (5852, 666965376), (5871, 664806912), (5929, 658303488), (6132, 636510336), (6272, 622302516), (6336, 616016632), (6384, 611384928), (6424, 607578048), (6468, 603444864), (6489, 601491968), (6592, 592093656), (6688, 583594704), (6776, 576015552), (6798, 574151424), (6897, 565910016), (7008, 556946544), (7056, 553157792), (7154, 545580288), (7227, 540069376), (7296, 534961812), (7392, 528014256), (7416, 526305472), (7448, 524044224), (7519, 519095808), (7524, 518750848), (7623, 512013824), (7744, 504013608), (7828, 498605184), (7931, 492129792), (8064, 484013068), (8176, 477382752), (8322, 469007616), (8379, 465817088), (8448, 462012474), (8512, 458538696), (8624, 452583648), (8652, 451118976), (8712, 448012096), (8778, 444643584), (8833, 441874944), (9064, 430613568), (9196, 424432512), (9198, 424340224), (9344, 417709908), (9408, 414868344), (9576, 407589952), (9636, 405052032), (9702, 402296576), (9709, 402006528), (9728, 401221359), (9856, 396010692), (9888, 394729104), (10032, 389063136), (10094, 386673408), (10164, 384010368), (10197, 382767616), (10241, 381123072), (10512, 371297696), (10731, 363720192), (10752, 363009801), (10944, 356641208), (11088, 352009504), (11096, 351755712), (11172, 349362816), (11242, 347187456), (11536, 338339232), (11616, 336009072), (11704, 333482688), (11742, 332403456), (11858, 329151744), (12264, 318255168), (12463, 313173504), (12483, 312671744), (12544, 311151258), (12672, 308008316), (12768, 305692464), (12848, 303789024), (12936, 301722432), (12978, 300745984), (13167, 296429056), (13184, 296046828), (13376, 291797352), (13552, 288007776), (13596, 287075712), (13699, 284917248), (13794, 282955008), (14016, 278473272), (14112, 276578896), (14308, 272790144), (14454, 270034688), (14592, 267480906), (14784, 264007128), (14832, 263152736), (14896, 262022112), (15038, 259547904), (15048, 259375424), (15141, 257782272), (15246, 256006912), (15257, 255822336), (15488, 252006804), (15656, 249302592), (15862, 246064896), (16093, 242532864), (16128, 242006534), (16352, 238691376), (16644, 234503808), (16758, 232908544), (16863, 231458304), (16896, 231006237), (17024, 229269348), (17248, 226291824), (17304, 225559488), (17424, 224006048), (17556, 222321792), (17613, 221602304), (17666, 220937472), (17787, 219434496), (18128, 215306784), (18392, 212216256), (18396, 212170112), (18688, 208854954), (18816, 207434172), (19152, 203794976), (19272, 202526016), (19404, 201148288), (19418, 201003264), (19712, 198005346), (19776, 197364552), (20064, 194531568), (20188, 193336704), (20328, 192005184), (20394, 191383808), (20482, 190561536), (20691, 188636672), (21024, 185648848), (21462, 181860096), (21527, 181310976), (21888, 178320604), (22176, 176004752), (22192, 175877856), (22344, 174681408), (22484, 173593728), (22557, 173031936), (23072, 169169616), (23232, 168004536), (23408, 166741344), (23484, 166201728), (23716, 164575872), (23793, 164043264), (24528, 159127584), (24926, 156586752), (24966, 156335872), (25088, 155575629), (25344, 154004158), (25536, 152846232), (25696, 151894512), (25872, 150861216), (25956, 150372992), (26334, 148214528), (26368, 148023414), (26499, 147291648), (26752, 145898676), (27104, 144003888), (27192, 143537856), (27398, 142458624), (27588, 141477504), (28032, 139236636), (28224, 138289448), (28616, 136395072), (28908, 135017344), (29127, 134002176), (29184, 133740453), (29568, 132003564), (29664, 131576368), (29792, 131011056), (30076, 129773952), (30096, 129687712), (30282, 128891136), (30492, 128003456), (30514, 127911168), (30723, 127041024), (30976, 126003402), (31312, 124651296), (31724, 123032448), (32186, 121266432), (32193, 121240064), (32256, 121003267), (32704, 119345688), (33288, 117251904), (33516, 116454272), (33726, 115729152), (34048, 114634674), (34496, 113145912), (34608, 112779744), (34848, 112003024), (35112, 111160896), (35226, 110801152), (35332, 110468736), (35574, 109717248), (36256, 107653392), (36784, 106108128), (36792, 106085056), (37376, 104427477), (37389, 104391168), (37632, 103717086), (38304, 101897488), (38544, 101263008), (38808, 100574144), (38836, 100501632), (39347, 99196416), (39424, 99002673), (39552, 98682276), (40128, 97265784), (40376, 96668352), (40656, 96002592), (40788, 95691904), (40964, 95280768), (41097, 94972416), (41382, 94318336), (42048, 92824424), (42924, 90930048), (43054, 90655488), (43776, 89160302), (44352, 88002376), (44384, 87938928), (44688, 87340704), (44968, 86796864), (45114, 86515968), (45423, 85927424), (45771, 85274112), (46144, 84584808), (46464, 84002268), (46816, 83370672), (46968, 83100864), (47432, 82287936), (47586, 82021632), (48279, 80844288), (49056, 79563792), (49852, 78293376), (49932, 78167936), (50589, 77152768), (50688, 77002079), (51072, 76423116), (51392, 75947256), (51744, 75430608), (51912, 75186496), (52633, 74156544), (52668, 74107264), (52736, 74011707), (52998, 73645824), (53361, 73144832), (53504, 72949338), (54208, 72001944), (54384, 71768928), (54796, 71229312), (55176, 70738752), (55517, 70304256), (56064, 69618318), (56448, 69144724), (57232, 68197536), (57816, 67508672), (58254, 67001088), (59136, 66001782), (59328, 65788184), (59584, 65505528), (60152, 64886976), (60192, 64843856), (60564, 64445568), (60984, 64001728), (61028, 63955584), (61446, 63520512), (61831, 63124992), (61952, 63001701), (62624, 62325648), (63448, 61516224), (64372, 60633216), (64386, 60620032), (64581, 60436992), (65408, 59672844), (66576, 58625952), (67032, 58227136), (67452, 57864576), (67671, 57677312), (67963, 57429504), (68096, 57317337), (68992, 56572956), (69216, 56389872), (69696, 56001512), (70224, 55580448), (70452, 55400576), (70664, 55234368), (71148, 54858624), (71379, 54681088), (72512, 53826696), (73568, 53054064), (73584, 53042528), (74778, 52195584), (75264, 51858543), (76608, 50948744), (77088, 50631504), (77616, 50287072), (77672, 50250816), (78694, 49598208), (79104, 49341138), (79497, 49097216), (80256, 48632892), (80752, 48334176), (81312, 48001296), (81576, 47845952), (81928, 47640384), (82194, 47486208), (82709, 47190528), (82764, 47159168), (84096, 46412212), (85848, 45465024), (86108, 45327744), (87241, 44739072), (87381, 44667392), (87552, 44580151), (88704, 44001188), (88768, 43969464), (89376, 43670352), (89936, 43398432), (90228, 43257984), (90846, 42963712), (91542, 42637056), (92169, 42347008), (92288, 42292404), (92928, 42001134), (93632, 41685336), (93936, 41550432), (94864, 41143968), (95172, 41010816), (95893, 40702464), (96558, 40422144), (98112, 39781896), (99704, 39146688), (99864, 39083968), (101178, 38576384), (102144, 38211558), (102784, 37973628), (103488, 37715304), (103824, 37593248), (105266, 37078272), (105336, 37053632), (105996, 36822912), (106722, 36572416), (106799, 36546048), (107008, 36474669), (108416, 36000972), (108768, 35884464), (109592, 35614656), (110352, 35369376), (111034, 35152128), (112128, 34809159), (112167, 34797056), (112651, 34647552), (112896, 34572362), (114464, 34098768), (115632, 33754336), (116508, 33500544), (118041, 33065472), (118272, 33000891), (118656, 32894092), (119168, 32752764), (120304, 32443488), (120384, 32421928), (121128, 32222784), (121968, 32000864), (122056, 31977792), (122892, 31760256), (123291, 31657472), (123662, 31562496), (125248, 31162824), (126896, 30758112), (128744, 30316608), (128772, 30310016), (129162, 30218496), (130816, 29836422), (133152, 29312976), (134064, 29113568), (134904, 28932288), (135342, 28838656), (135926, 28714752), (137313, 28424704), (137984, 28286478), (138432, 28194936), (139392, 28000756), (140448, 27790224), (140904, 27700288), (141328, 27617184), (142296, 27429312), (142758, 27340544), (142861, 27320832), (144837, 26948096), (145024, 26913348), (147136, 26527032), (147168, 26521264), (149556, 26097792), (150689, 25901568), (153216, 25474372), (154176, 25315752), (155232, 25143536), (155344, 25125408), (157388, 24799104), (157899, 24718848), (158208, 24670569), (158994, 24548608), (160512, 24316446), (161504, 24167088), (162624, 24000648), (163152, 23922976), (163856, 23820192), (164388, 23743104), (165418, 23595264), (165528, 23579584), (166551, 23434752), (167827, 23256576), (168192, 23206106), (171696, 22732512), (172216, 22663872), (174482, 22369536), (174762, 22333696), (177408, 22000594), (177536, 21984732), (178752, 21835176), (179872, 21699216), (180456, 21628992), (181692, 21481856), (183084, 21318528), (184338, 21173504), (184576, 21146202), (185493, 21041664), (185856, 21000567), (187264, 20842668), (187872, 20775216), (189728, 20571984), (190344, 20505408), (191786, 20351232), (193116, 20211072), (193743, 20145664), (196224, 19890948), (199408, 19573344), (199728, 19541984), (202356, 19288192), (203889, 19143168), (204288, 19105779), (205568, 18986814), (206976, 18857652), (207648, 18796624), (210532, 18539136), (210672, 18526816), (211992, 18411456), (213444, 18286208), (213598, 18273024), (216832, 18000486), (217536, 17942232), (219184, 17807328), (220704, 17684688), (222068, 17576064), (224334, 17398528), (225302, 17323776), (225792, 17286181), (228928, 17049384), (231264, 16877168), (233016, 16750272), (236082, 16532736), (236797, 16482816), (237312, 16447046), (238336, 16376382), (240608, 16221744), (240768, 16210964), (242256, 16111392), (243936, 16000432), (244112, 15988896), (245784, 15880128), (246582, 15828736), (247324, 15781248), (248127, 15730176), (250496, 15581412), (253792, 15379056), (257488, 15158304), (257544, 15155008), (258324, 15109248), (261632, 14918211), (261723, 14913024), (266304, 14656488), (268128, 14556784), (269808, 14466144), (270684, 14419328), (271852, 14357376), (274626, 14212352), (275968, 14143239), (276864, 14097468), (278784, 14000378), (280896, 13895112), (281808, 13850144), (282656, 13808592), (284592, 13714656), (285516, 13670272), (285722, 13660416), (287679, 13567488), (289674, 13474048), (290048, 13456674), (294272, 13263516), (294336, 13260632), (299112, 13048896), (301378, 12950784), (306432, 12737186), (308352, 12657876), (310464, 12571768), (310688, 12562704), (314776, 12399552), (315798, 12359424), (317988, 12274304), (320397, 12182016), (321024, 12158223), (323008, 12083544), (325248, 12000324), (326304, 11961488), (327712, 11910096), (328776, 11871552), (330836, 11797632), (331056, 11789792), (333102, 11717376), (335654, 11628288), (336384, 11603053), (337953, 11549184), (343392, 11366256), (344432, 11331936), (348964, 11184768), (349524, 11166848), (354123, 11021824), (354816, 11000297), (355072, 10992366), (357504, 10917588), (359744, 10849608), (360912, 10814496), (363384, 10740928), (366168, 10659264), (368431, 10593792), (368676, 10586752), (369152, 10573101), (370986, 10520832), (374528, 10421334), (375744, 10387608), (379456, 10285992), (380688, 10252704), (383572, 10175616), (386232, 10105536), (387486, 10072832), (392448, 9945474), (398816, 9786672), (399456, 9770992), (404712, 9644096), (407778, 9571584), (411136, 9493407), (413952, 9428826), (415296, 9398312), (421064, 9269568), (421344, 9263408), (423984, 9205728), (426888, 9143104), (427196, 9136512), (428583, 9106944), (432817, 9017856), (433664, 9000243), (435072, 8971116), (438368, 8903664), (441408, 8842344), (444136, 8788032), (448668, 8699264), (450604, 8661888), (452067, 8633856), (457856, 8524692), (462528, 8438584), (466032, 8375136), (472164, 8266368), (473594, 8241408), (473697, 8239616), (474624, 8223523), (476672, 8188191), (481216, 8110872), (481536, 8105482), (484512, 8055696), (487872, 8000216), (488224, 7994448), (491568, 7940064), (493164, 7914368), (494648, 7890624), (496254, 7865088), (499653, 7811584), (500992, 7790706), (503481, 7752192), (507584, 7689528), (514976, 7579152), (515088, 7577504), (516648, 7554624), (523446, 7456512), (532608, 7328244), (536256, 7278392), (539616, 7233072), (541368, 7209664), (543704, 7178688), (549252, 7106176), (553728, 7048734), (556479, 7013888), (557568, 7000189), (561792, 6947556), (563616, 6925072), (565312, 6904296), (569184, 6857328), (571032, 6835136), (571444, 6830208), (575358, 6783744), (578963, 6741504), (579348, 6737024), (580096, 6728337), (588544, 6631758), (588672, 6630316), (598224, 6524448), (602756, 6475392), (610687, 6391296), (611667, 6381056), (612864, 6368593), (616704, 6328938), (620928, 6285884), (621376, 6281352), (629552, 6199776), (631596, 6179712), (635976, 6137152), (640794, 6091008), (646016, 6041772), (650496, 6000162), (652608, 5980744), (655424, 5955048), (657552, 5935776), (661672, 5898816), (662112, 5894896), (666204, 5858688), (671308, 5814144), (675906, 5774592), (686784, 5683128), (688864, 5665968), (697928, 5592384), (699048, 5583424), (708246, 5510912), (710144, 5496183), (710391, 5494272), (715008, 5458794), (719488, 5424804), (721824, 5407248), (726768, 5370464), (732336, 5329632), (736862, 5296896), (737352, 5293376), (741972, 5260416), (744381, 5243392), (747593, 5220864), (749056, 5210667), (751488, 5193804), (758912, 5142996), (761376, 5126352), (767144, 5087808), (772464, 5052768), (774972, 5036416), (784896, 4972737), (785169, 4971008), (797632, 4893336), (798912, 4885496), (809424, 4822048), (815556, 4785792), (827904, 4714413), (830592, 4699156), (842128, 4634784), (842688, 4631704), (847968, 4602864), (853776, 4571552), (854392, 4568256), (857166, 4553472), (863037, 4522496), (865634, 4508928), (870144, 4485558), (876736, 4451832), (882816, 4421172), (888272, 4394016), (897336, 4349632), (901208, 4330944), (904134, 4316928), (909799, 4290048), (915712, 4262346), (925056, 4219292), (932064, 4187568), (944328, 4133184), (947188, 4120704), (947394, 4119808), (961191, 4060672), (962432, 4055436), (963072, 4052741), (969024, 4027848), (975744, 4000108), (976448, 3997224), (983136, 3970032), (986328, 3957184), (989296, 3945312), (992508, 3932544), (999306, 3905792), (1000027, 3902976), (1001984, 3895353), (1006962, 3876096), (1013859, 3849728), (1015168, 3844764), (1029952, 3789576), (1030176, 3788752), (1033296, 3777312), (1046892, 3728256), (1054823, 3700224), (1065216, 3664122), (1072512, 3639196), (1079232, 3616536), (1082736, 3604832), (1087408, 3589344), (1098504, 3553088), (1105293, 3531264), (1107456, 3524367), (1112958, 3506944), (1123584, 3473778), (1127232, 3462536), (1130624, 3452148), (1138368, 3428664), (1142064, 3417568), (1142888, 3415104), (1150716, 3391872), (1157926, 3370752), (1158696, 3368512), (1174789, 3322368), (1177088, 3315879), (1177344, 3315158), (1196448, 3262224), (1205512, 3237696), (1221374, 3195648), (1223334, 3190528), (1233408, 3164469), (1241856, 3142942), (1242752, 3140676), (1259104, 3099888), (1263192, 3089856), (1271952, 3068576), (1281588, 3045504), (1285749, 3035648), (1292032, 3020886), (1298451, 3005952), (1300992, 3000081), (1305216, 2990372), (1310848, 2977524), (1315104, 2967888), (1323344, 2949408), (1324224, 2947448), (1332408, 2929344), (1342616, 2907072), (1351812, 2887296), (1356201, 2877952), (1373568, 2841564), (1377728, 2832984), (1395856, 2796192), (1398096, 2791712), (1416492, 2755456), (1420782, 2747136), (1430016, 2729397), (1438976, 2712402), (1443648, 2703624), (1453536, 2685232), (1464672, 2664816), (1473724, 2648448), (1474704, 2646688), (1483944, 2630208), (1488762, 2621696), (1495186, 2610432), (1502976, 2596902), (1510443, 2584064), (1517824, 2571498), (1522752, 2563176), (1534288, 2543904), (1544928, 2526384), (1549944, 2518208), (1570338, 2485504), (1571471, 2483712), (1595264, 2446668), (1597824, 2442748), (1618848, 2411024), (1631112, 2392896), (1657579, 2354688), (1661184, 2349578), (1684256, 2317392), (1685376, 2315852), (1695936, 2301432), (1707552, 2285776), (1708784, 2284128), (1714332, 2276736), (1726074, 2261248), (1731268, 2254464), (1736889, 2247168), (1740288, 2242779), (1753472, 2225916), (1765632, 2210586), (1776544, 2197008), (1794672, 2174816), (1802416, 2165472), (1808268, 2158464), (1819598, 2145024), (1831424, 2131173), (1832061, 2130432), (1850112, 2109646), (1864128, 2093784), (1888656, 2066592), (1894376, 2060352), (1894788, 2059904), (1922382, 2030336), (1924864, 2027718), (1938048, 2013924), (1951488, 2000054), (1952896, 1998612), (1966272, 1985016), (1972656, 1978592)]