340676848512

素因数分解:

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

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 71, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 142, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 213, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 284, 286, 288, 292, 297, 304, 308, 312, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 426, 429, 432, 438, 448, 456, 462, 468, 494, 497, 504, 511, 513, 528, 532, 546, 568, 572, 576, 584, 594, 608, 616, 624, 627, 639, 657, 672, 684, 693, 702, 704, 728, 741, 756, 781, 792, 798, 803, 819, 832, 836, 852, 858, 864, 876, 896, 912, 923, 924, 936, 949, 988, 994, 1001, 1008, 1022, 1026, 1056, 1064, 1092, 1136, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1314, 1344, 1349, 1368, 1386, 1387, 1404, 1408, 1456, 1463, 1482, 1491, 1512, 1533, 1562, 1584, 1596, 1606, 1638, 1664, 1672, 1704, 1716, 1728, 1729, 1752, 1824, 1846, 1848, 1872, 1881, 1898, 1917, 1971, 1976, 1988, 2002, 2016, 2044, 2052, 2079, 2112, 2128, 2184, 2223, 2272, 2288, 2336, 2343, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2556, 2574, 2628, 2688, 2698, 2717, 2736, 2769, 2772, 2774, 2808, 2847, 2912, 2926, 2964, 2982, 3003, 3024, 3066, 3124, 3168, 3192, 3212, 3276, 3344, 3408, 3432, 3456, 3458, 3504, 3591, 3648, 3692, 3696, 3744, 3762, 3796, 3834, 3861, 3942, 3952, 3976, 4004, 4032, 4047, 4088, 4104, 4158, 4161, 4224, 4256, 4368, 4389, 4446, 4473, 4544, 4576, 4599, 4672, 4686, 4752, 4788, 4818, 4914, 4928, 4992, 5016, 5112, 5148, 5183, 5187, 5256, 5396, 5434, 5467, 5472, 5538, 5544, 5548, 5616, 5621, 5643, 5694, 5824, 5852, 5928, 5964, 6006, 6048, 6132, 6248, 6336, 6384, 6424, 6461, 6552, 6643, 6669, 6688, 6816, 6864, 6916, 7008, 7029, 7182, 7227, 7296, 7384, 7392, 7488, 7524, 7592, 7668, 7722, 7884, 7904, 7952, 8008, 8064, 8094, 8151, 8176, 8208, 8307, 8316, 8322, 8512, 8541, 8736, 8778, 8892, 8946, 9009, 9088, 9152, 9198, 9344, 9372, 9443, 9504, 9576, 9636, 9709, 9828, 9856, 10032, 10153, 10224, 10296, 10366, 10374, 10439, 10512, 10792, 10868, 10934, 10944, 11076, 11088, 11096, 11232, 11242, 11286, 11388, 11648, 11704, 11856, 11928, 12012, 12096, 12141, 12264, 12483, 12496, 12672, 12768, 12848, 12922, 13104, 13167, 13286, 13338, 13376, 13419, 13632, 13728, 13797, 13832, 14016, 14058, 14364, 14454, 14768, 14784, 14839, 14976, 15048, 15184, 15257, 15336, 15444, 15549, 15561, 15768, 15808, 15904, 16016, 16188, 16302, 16352, 16401, 16416, 16614, 16632, 16644, 16863, 17024, 17082, 17472, 17537, 17556, 17784, 17892, 18018, 18031, 18304, 18396, 18744, 18886, 19008, 19019, 19152, 19272, 19383, 19418, 19656, 19929, 20064, 20306, 20448, 20592, 20732, 20748, 20878, 21024, 21087, 21584, 21681, 21736, 21868, 21888, 22152, 22176, 22192, 22464, 22484, 22572, 22776, 23408, 23712, 23856, 24024, 24192, 24282, 24453, 24528, 24921, 24966, 24992, 25536, 25623, 25696, 25844, 26208, 26334, 26572, 26676, 26752, 26838, 27027, 27264, 27456, 27594, 27664, 28032, 28116, 28329, 28728, 28908, 29127, 29536, 29568, 29678, 30096, 30368, 30459, 30514, 30672, 30888, 31098, 31122, 31317, 31536, 31616, 31808, 32032, 32376, 32604, 32704, 32802, 32832, 33228, 33264, 33288, 33726, 34164, 34944, 35074, 35112, 35568, 35784, 36036, 36062, 36281, 36423, 36792, 37449, 37488, 37772, 38016, 38038, 38304, 38544, 38766, 38836, 39312, 39501, 39858, 40128, 40612, 40896, 41184, 41464, 41496, 41756, 42048, 42174, 43168, 43362, 43472, 43736, 44304, 44352, 44384, 44517, 44928, 44968, 45144, 45552, 45771, 46647, 46683, 46816, 47424, 47712, 48048, 48564, 48906, 49056, 49203, 49842, 49932, 49984, 50589, 51072, 51246, 51392, 51688, 52416, 52611, 52668, 53144, 53352, 53676, 54054, 54093, 54912, 55188, 55328, 56232, 56658, 57013, 57057, 57456, 57816, 58149, 58254, 59072, 59356, 59787, 60192, 60736, 60918, 61028, 61344, 61776, 62196, 62244, 62634, 63072, 63616, 64064, 64752, 65208, 65408, 65604, 65664, 66456, 66528, 66576, 67379, 67452, 68328, 70148, 70224, 71071, 71136, 71568, 72072, 72124, 72562, 72846, 73073, 73359, 73584, 74898, 74976, 75544, 76076, 76608, 77088, 77532, 77672, 78624, 79002, 79716, 80256, 81224, 81792, 82368, 82928, 82992, 83512, 84096, 84348, 84987, 86336, 86724, 86944, 87381, 87472, 88608, 88704, 88768, 89034, 89936, 90288, 91104, 91377, 91542, 93294, 93366, 93632, 93951, 94848, 95424, 96096, 97128, 97812, 98112, 98406, 98477, 99684, 99864, 99968, 101178, 102492, 102784, 103376, 103873, 104832, 105222, 105336, 106288, 106704, 106799, 107352, 108108, 108186, 108843, 110376, 110656, 112464, 113316, 114026, 114114, 114912, 115632, 116298, 116508, 118144, 118712, 119574, 120384, 121472, 121836, 122056, 122688, 122759, 123552, 124392, 124488, 125268, 126144, 126217, 128128, 129504, 130416, 131208, 132912, 133056, 133152, 133551, 134758, 134904, 136656, 137313, 139941, 140296, 140448, 142142, 142272, 143136, 144144, 144248, 145124, 145692, 146146, 146718, 147168, 147609, 149796, 149952, 151088, 151767, 152152, 153216, 154176, 155064, 155344, 157248, 157833, 158004, 159432, 162279, 162448, 164736, 165856, 165984, 167024, 168696, 169974, 171039, 171171, 172672, 173448, 173888, 174447, 174762, 174944, 177216, 177536, 178068, 179361, 179872, 180576, 182208, 182754, 183084, 186588, 186732, 187264, 187902, 190848, 192192, 192907, 194256, 195624, 196224, 196812, 196954, 198341, 199368, 199728, 202137, 202356, 204984, 206752, 207746, 210444, 210672, 212576, 213213, 213408, 213598, 214704, 216216, 216372, 217686, 219219, 220752, 221312, 224928, 226632, 228052, 228228, 229824, 231264, 232596, 233016, 237424, 239148, 240768, 243672, 244112, 245376, 245518, 247104, 248784, 248976, 250536, 252288, 252434, 254961, 259008, 260832, 262143, 262416, 265824, 266112, 266304, 267102, 269516, 269808, 273312, 274131, 274626, 279882, 280592, 280896, 281853, 284284, 284544, 286272, 288288, 288496, 290248, 291384, 292292, 293436, 294336, 295218, 295431, 299592, 299904, 302176, 303534, 304304, 308352, 310128, 310688, 311619, 314496, 315666, 316008, 318864, 320397, 324558, 324896, 326529, 331712, 331968, 334048, 337392, 339948, 342078, 342342, 346896, 347776, 348894, 349524, 349888, 354432, 356136, 358722, 359744, 361152, 364416, 365508, 366168, 368277, 373176, 373464, 375804, 378651, 384384, 385814, 388512, 391248, 393624, 393908, 396682, 398736, 399091, 399456, 400653, 404274, 404712, 409968, 411939, 413504, 415492, 420888, 421344, 425152, 426426, 426816, 427196, 429408, 432432, 432744, 435372, 438438, 441504, 449856, 453264, 456104, 456456, 459648, 462528, 465192, 466032, 471653, 473499, 474848, 478296, 486837, 487344, 488224, 491036, 494208, 497568, 497952, 501072, 504868, 509922, 513117, 513513, 518016, 521664, 524286, 524832, 531648, 532608, 534204, 539032, 539616, 546624, 548262, 549252, 559764, 561184, 561792, 563706, 568568, 572544, 576576, 576992, 578721, 580496, 582768, 584584, 586872, 588672, 590436, 590862, 595023, 599184, 604352, 606411, 607068, 608608, 620256, 621376, 623238, 631332, 632016, 637728, 639639, 640794, 649116, 649792, 653058, 657657, 663424, 663936, 668096, 674784, 679896, 684156, 684684, 689339, 693792, 697788, 699048, 699776, 712272, 717444, 719488, 722304, 731016, 732336, 736554, 741169, 746352, 746928, 751608, 757302, 771628, 777024, 782496, 787248, 787816, 793364, 797472, 798182, 798912, 801306, 808548, 809424, 819936, 823878, 827008, 830984, 841776, 842688, 850304, 852852, 853632, 854392, 858816, 864864, 865488, 870744, 876876, 883008, 886293, 899712, 906528, 912208, 912912, 925056, 930384, 932064, 934857, 943306, 946998, 949696, 956592, 961191, 973674, 974688, 976448, 979587, 982072, 995136, 995904, 1002144, 1009736, 1019844, 1026234, 1027026, 1043328, 1048572, 1049664, 1063296, 1068408, 1078064, 1079232, 1083247, 1093248, 1096524, 1098504, 1104831, 1119528, 1122368, 1127412, 1135953, 1137136, 1153152, 1153984, 1157442, 1160992, 1165536, 1169168, 1173744, 1180872, 1181724, 1190046, 1197273, 1198368, 1208704, 1212822, 1214136, 1217216, 1240512, 1242752, 1246476, 1262664, 1264032, 1275456, 1279278, 1280201, 1281588, 1298232, 1299584, 1306116, 1315314, 1336192, 1349568, 1350349, 1359792, 1368312, 1369368, 1378678, 1387584, 1388387, 1395576, 1398096, 1414959, 1424544, 1434888, 1462032, 1464672, 1473108, 1482338, 1492704, 1493856, 1503216, 1514604, 1539351, 1543256, 1554048, 1564992, 1574496, 1575632, 1586728, 1594944, 1596364, 1597824, 1602612, 1617096, 1618848, 1639872, 1647756, 1661968, 1683552, 1685376, 1705704, 1708784, 1717632, 1729728, 1730976, 1736163, 1741488, 1753752, 1766016, 1772586, 1785069, 1813056, 1819233, 1824416, 1825824, 1860768, 1864128, 1869714, 1886612, 1893996, 1899392, 1913184, 1918917, 1922382, 1947348, 1949376, 1952896, 1959174, 1964144, 1972971, 1990272, 1991808, 2004288, 2019472, 2039688, 2052468, 2054052, 2068017, 2097144, 2099328, 2136816, 2156128, 2158464, 2166494, 2193048, 2197008, 2209662, 2223507, 2239056, 2244736, 2254824, 2271906, 2274272, 2307968, 2314884, 2321984, 2331072, 2338336, 2347488, 2361744, 2363448, 2380092, 2394546, 2396736, 2425644, 2428272, 2434432, 2481024, 2492952, 2525328, 2528064, 2550912, 2558556, 2560402, 2563176, 2596464, 2612232, 2630628, 2658879, 2699136, 2700698, 2719584, 2736624, 2738736, 2757356, 2775168, 2776774, 2791152, 2796192, 2804571, 2829918, 2849088, 2869776, 2883573, 2924064, 2929344, 2946216, 2964676, 2985408, 2987712, 3006432, 3029208, 3078702, 3086512, 3129984, 3148992, 3151264, 3173456, 3189888, 3192728, 3205224, 3234192, 3237696, 3249741, 3279744, 3295512, 3314493, 3323936, 3367104, 3407859, 3411408, 3417568, 3459456, 3461952, 3472326, 3482976, 3507504, 3545172, 3570138, 3591819, 3626112, 3638466, 3648832, 3651648, 3721536, 3728256, 3739428, 3773224, 3787992, 3826368, 3837834, 3840603, 3844764, 3894696, 3898752, 3918348, 3928288, 3945942, 4008576, 4038944, 4051047, 4079376, 4104936, 4108104, 4136034, 4165161, 4194288, 4244877, 4273632, 4312256, 4332988, 4386096, 4394016, 4419324, 4447014, 4478112, 4509648, 4543812, 4548544, 4629768, 4643968, 4662144, 4676672, 4694976, 4723488, 4726896, 4760184, 4789092, 4793472, 4851288, 4856544, 4985904, 5050656, 5056128, 5117112, 5120804, 5126352, 5188183, 5192928, 5208489, 5224464, 5261256, 5317758, 5355207, 5401396, 5439168, 5473248, 5477472, 5514712, 5553548, 5582304, 5592384, 5609142, 5659836, 5698176, 5739552, 5767146, 5848128, 5858688, 5892432, 5929352, 5970816, 5975424, 6012864, 6058416, 6157404, 6173024, 6204051, 6297984, 6302528, 6346912, 6385456, 6410448, 6468384, 6475392, 6499482, 6591024, 6628986, 6647872, 6670521, 6734208, 6815718, 6822816, 6835136, 6923904, 6944652, 6965952, 7015008, 7090344, 7140276, 7183638, 7276932, 7297664, 7303296, 7443072, 7478856, 7546448, 7575984, 7582729, 7652736, 7675668, 7681206, 7689528, 7789392, 7836696, 7856576, 7891884, 8077888, 8102094, 8158752, 8209872, 8216208, 8272068, 8330322, 8388576, 8489754, 8547264, 8624512, 8665976, 8772192, 8788032, 8838648, 8894028, 8956224, 8961407, 9019296, 9087624, 9097088, 9259536, 9353344, 9389952, 9446976, 9453792, 9520368, 9578184, 9702576, 9713088, 9749223, 9971808, 10101312, 10234224, 10241608, 10252704, 10376366, 10385856, 10416978, 10448928, 10522512, 10635516, 10710414, 10775457, 10802792, 10878336, 10946496, 10954944, 11029424, 11107096, 11164608, 11184768, 11218284, 11319672, 11479104, 11521809, 11534292, 11696256, 11784864, 11858704, 12025728, 12116832, 12153141, 12314808, 12346048, 12408102, 12495483, 12605056, 12693824, 12734631, 12770912, 12820896, 12936768, 12998964, 13182048, 13257972, 13295744, 13341042, 13631436, 13645632, 13670272, 13889304, 13931904, 14030016, 14082211, 14180688, 14280552, 14367276, 14553864, 14957712, 15092896, 15151968, 15165458, 15351336, 15362412, 15379056, 15564549, 15578784, 15673392, 15713152, 15783768, 16155776, 16204188, 16317504, 16419744, 16432416, 16544136, 16660644, 16777152, 16979508, 17094528, 17331952, 17544384, 17576064, 17677296, 17788056, 17912448, 17922814, 18038592, 18175248, 18519072, 18612153, 18893952, 18907584, 19040736, 19156368, 19405152, 19426176, 19498446, 19943616, 20011563, 20202624, 20468448, 20483216, 20505408, 20752732, 20771712, 20833956, 20897856, 21045024, 21271032, 21420828, 21550914, 21605584, 21892992, 21909888, 22058848, 22214192, 22329216, 22436568, 22639344, 22748187, 22958208, 23043618, 23068584, 23569728, 23717408, 24233664, 24306282, 24629616, 24692096, 24816204, 24990966, 25387648, 25469262, 25541824, 25641792, 25873536, 25997928, 26364096, 26515944, 26682084, 26884221, 27262872, 27291264, 27778608, 28060032, 28164422, 28361376, 28561104, 28734552, 29107728, 29247669, 29915424, 30185792, 30303936, 30330916, 30702672, 30724824, 30758112, 31129098, 31157568, 31346784, 31567536, 32408376, 32635008, 32839488, 32864832, 33088272, 33321288, 33554304, 33959016, 34565427, 34663904, 35088768, 35354592, 35576112, 35845628, 36077184, 36350496, 36459423, 37038144, 37224306, 37486449, 37815168, 38081472, 38312736, 38810304, 38996892, 39887232, 40023126, 40936896, 40966432, 41010816, 41505464, 41667912, 41795712, 42090048, 42246633, 42542064, 42841656, 43101828, 43211168, 44117696, 44428384, 44873136, 45278688, 45496374, 46087236, 46137168, 46693647, 47139456, 47434816, 48467328, 48612564, 49259232, 49632408, 49981932, 50938524, 51083648, 51283584, 51995856, 52728192, 53031888, 53364168, 53768442, 54525744, 55557216, 56328844, 56722752, 57122208, 57469104, 58215456, 58495338, 59830848, 60371584, 60607872, 60661832, 61405344, 61449648, 61516224, 62258196, 62315136, 62693568, 63135072, 64816752, 65678976, 65729664, 66176544, 66642576, 67918032, 68244561, 69130854, 69327808, 70709184, 71152224, 71691256, 72700992, 72918846, 74076288, 74448612, 74972898, 76162944, 76625472, 77620608, 77993784, 80046252, 80652663, 81873792, 81932864, 83010928, 83335824, 84180096, 84493266, 85084128, 85683312, 86203656, 86422336, 88235392, 88856768, 89746272, 90557376, 90992748, 92174472, 92274336, 93387294, 94869632, 97225128, 98518464, 98575477, 99264816, 99963864, 101877048, 103991712, 106063776, 106728336, 107536884, 109051488, 111114432, 112657688, 113445504, 114244416, 114938208, 116430912, 116990676, 119661696, 121323664, 122810688, 122899296, 123032448, 124516392, 125387136, 126270144, 126739899, 129633504, 132353088, 133285152, 135836064, 136489122, 138261708, 138655616, 140080941, 141418368, 142304448, 143382512, 145401984, 145837692, 148897224, 149945796, 153250944, 155987568, 160092504, 161305326, 163865728, 166021856, 166671648, 168986532, 170168256, 171366624, 172407312, 172844672, 177713536, 179492544, 181114752, 181985496, 184348944, 184548672, 186774588, 194450256, 197036928, 197150954, 198529632, 199927728, 203754096, 204733683, 207983424, 212127552, 213456672, 215073768, 218102976, 222228864, 225315376, 228488832, 229876416, 232861824, 233981352, 241957989, 242647328, 245621376, 245798592, 249032784, 252540288, 253479798, 259267008, 264706176, 266570304, 271672128, 272978244, 276523416, 280161882, 284608896, 286765024, 291675384, 295726431, 297794448, 299891592, 311975136, 320185008, 322610652, 332043712, 333343296, 337973064, 340336512, 342733248, 344814624, 358985088, 363970992, 368697888, 369097344, 373549176, 380219697, 388900512, 394301908, 397059264, 399855456, 407508192, 409467366, 415966848, 424255104, 426913344, 430147536, 436205952, 450630752, 459752832, 467962704, 483915978, 485294656, 491597184, 498065568, 506959596, 518534016, 533140608, 543344256, 545956488, 553046832, 560323764, 573530048, 583350768, 591452862, 595588896, 599783184, 623950272, 640370016, 645221304, 664087424, 666686592, 675946128, 685466496, 689629248, 727941984, 737395776, 747098352, 760439394, 777801024, 788603816, 794118528, 799710912, 815016384, 818934732, 853826688, 860295072, 887179293, 901261504, 935925408, 967831956, 970589312, 996131136, 1013919192, 1091912976, 1106093664, 1120647528, 1147060096, 1166701536, 1182905724, 1191177792, 1199566368, 1247900544, 1280740032, 1290442608, 1351892256, 1379258496, 1455883968, 1474791552, 1494196704, 1520878788, 1555602048, 1577207632, 1599421824, 1630032768, 1637869464, 1720590144, 1774358586, 1802523008, 1871850816, 1935663912, 1992262272, 2027838384, 2183825952, 2212187328, 2241295056, 2333403072, 2365811448, 2382355584, 2399132736, 2561480064, 2580885216, 2661537879, 2703784512, 2911767936, 2988393408, 3041757576, 3154415264, 3275738928, 3441180288, 3548717172, 3743701632, 3871327824, 4055676768, 4367651904, 4424374656, 4482590112, 4666806144, 4731622896, 4798265472, 5161770432, 5323075758, 5407569024, 5976786816, 6083515152, 6308830528, 6551477856, 7097434344, 7742655648, 8111353536, 8735303808, 8965180224, 9463245792, 10323540864, 10646151516, 12167030304, 12617661056, 13102955712, 14194868688, 15485311296, 16222707072, 17930360448, 18926491584, 21292303032, 24334060608, 26205911424, 28389737376, 30970622592, 37852983168, 42584606064, 48668121216, 56779474752, 85169212128, 113558949504, 170338424256, 340676848512]

約数ペア:

[(1, 340676848512), (2, 170338424256), (3, 113558949504), (4, 85169212128), (6, 56779474752), (7, 48668121216), (8, 42584606064), (9, 37852983168), (11, 30970622592), (12, 28389737376), (13, 26205911424), (14, 24334060608), (16, 21292303032), (18, 18926491584), (19, 17930360448), (21, 16222707072), (22, 15485311296), (24, 14194868688), (26, 13102955712), (27, 12617661056), (28, 12167030304), (32, 10646151516), (33, 10323540864), (36, 9463245792), (38, 8965180224), (39, 8735303808), (42, 8111353536), (44, 7742655648), (48, 7097434344), (52, 6551477856), (54, 6308830528), (56, 6083515152), (57, 5976786816), (63, 5407569024), (64, 5323075758), (66, 5161770432), (71, 4798265472), (72, 4731622896), (73, 4666806144), (76, 4482590112), (77, 4424374656), (78, 4367651904), (84, 4055676768), (88, 3871327824), (91, 3743701632), (96, 3548717172), (99, 3441180288), (104, 3275738928), (108, 3154415264), (112, 3041757576), (114, 2988393408), (117, 2911767936), (126, 2703784512), (128, 2661537879), (132, 2580885216), (133, 2561480064), (142, 2399132736), (143, 2382355584), (144, 2365811448), (146, 2333403072), (152, 2241295056), (154, 2212187328), (156, 2183825952), (168, 2027838384), (171, 1992262272), (176, 1935663912), (182, 1871850816), (189, 1802523008), (192, 1774358586), (198, 1720590144), (208, 1637869464), (209, 1630032768), (213, 1599421824), (216, 1577207632), (219, 1555602048), (224, 1520878788), (228, 1494196704), (231, 1474791552), (234, 1455883968), (247, 1379258496), (252, 1351892256), (264, 1290442608), (266, 1280740032), (273, 1247900544), (284, 1199566368), (286, 1191177792), (288, 1182905724), (292, 1166701536), (297, 1147060096), (304, 1120647528), (308, 1106093664), (312, 1091912976), (336, 1013919192), (342, 996131136), (351, 970589312), (352, 967831956), (364, 935925408), (378, 901261504), (384, 887179293), (396, 860295072), (399, 853826688), (416, 818934732), (418, 815016384), (426, 799710912), (429, 794118528), (432, 788603816), (438, 777801024), (448, 760439394), (456, 747098352), (462, 737395776), (468, 727941984), (494, 689629248), (497, 685466496), (504, 675946128), (511, 666686592), (513, 664087424), (528, 645221304), (532, 640370016), (546, 623950272), (568, 599783184), (572, 595588896), (576, 591452862), (584, 583350768), (594, 573530048), (608, 560323764), (616, 553046832), (624, 545956488), (627, 543344256), (639, 533140608), (657, 518534016), (672, 506959596), (684, 498065568), (693, 491597184), (702, 485294656), (704, 483915978), (728, 467962704), (741, 459752832), (756, 450630752), (781, 436205952), (792, 430147536), (798, 426913344), (803, 424255104), (819, 415966848), (832, 409467366), (836, 407508192), (852, 399855456), (858, 397059264), (864, 394301908), (876, 388900512), (896, 380219697), (912, 373549176), (923, 369097344), (924, 368697888), (936, 363970992), (949, 358985088), (988, 344814624), (994, 342733248), (1001, 340336512), (1008, 337973064), (1022, 333343296), (1026, 332043712), (1056, 322610652), (1064, 320185008), (1092, 311975136), (1136, 299891592), (1144, 297794448), (1152, 295726431), (1168, 291675384), (1188, 286765024), (1197, 284608896), (1216, 280161882), (1232, 276523416), (1248, 272978244), (1254, 271672128), (1278, 266570304), (1287, 264706176), (1314, 259267008), (1344, 253479798), (1349, 252540288), (1368, 249032784), (1386, 245798592), (1387, 245621376), (1404, 242647328), (1408, 241957989), (1456, 233981352), (1463, 232861824), (1482, 229876416), (1491, 228488832), (1512, 225315376), (1533, 222228864), (1562, 218102976), (1584, 215073768), (1596, 213456672), (1606, 212127552), (1638, 207983424), (1664, 204733683), (1672, 203754096), (1704, 199927728), (1716, 198529632), (1728, 197150954), (1729, 197036928), (1752, 194450256), (1824, 186774588), (1846, 184548672), (1848, 184348944), (1872, 181985496), (1881, 181114752), (1898, 179492544), (1917, 177713536), (1971, 172844672), (1976, 172407312), (1988, 171366624), (2002, 170168256), (2016, 168986532), (2044, 166671648), (2052, 166021856), (2079, 163865728), (2112, 161305326), (2128, 160092504), (2184, 155987568), (2223, 153250944), (2272, 149945796), (2288, 148897224), (2336, 145837692), (2343, 145401984), (2376, 143382512), (2394, 142304448), (2409, 141418368), (2432, 140080941), (2457, 138655616), (2464, 138261708), (2496, 136489122), (2508, 135836064), (2556, 133285152), (2574, 132353088), (2628, 129633504), (2688, 126739899), (2698, 126270144), (2717, 125387136), (2736, 124516392), (2769, 123032448), (2772, 122899296), (2774, 122810688), (2808, 121323664), (2847, 119661696), (2912, 116990676), (2926, 116430912), (2964, 114938208), (2982, 114244416), (3003, 113445504), (3024, 112657688), (3066, 111114432), (3124, 109051488), (3168, 107536884), (3192, 106728336), (3212, 106063776), (3276, 103991712), (3344, 101877048), (3408, 99963864), (3432, 99264816), (3456, 98575477), (3458, 98518464), (3504, 97225128), (3591, 94869632), (3648, 93387294), (3692, 92274336), (3696, 92174472), (3744, 90992748), (3762, 90557376), (3796, 89746272), (3834, 88856768), (3861, 88235392), (3942, 86422336), (3952, 86203656), (3976, 85683312), (4004, 85084128), (4032, 84493266), (4047, 84180096), (4088, 83335824), (4104, 83010928), (4158, 81932864), (4161, 81873792), (4224, 80652663), (4256, 80046252), (4368, 77993784), (4389, 77620608), (4446, 76625472), (4473, 76162944), (4544, 74972898), (4576, 74448612), (4599, 74076288), (4672, 72918846), (4686, 72700992), (4752, 71691256), (4788, 71152224), (4818, 70709184), (4914, 69327808), (4928, 69130854), (4992, 68244561), (5016, 67918032), (5112, 66642576), (5148, 66176544), (5183, 65729664), (5187, 65678976), (5256, 64816752), (5396, 63135072), (5434, 62693568), (5467, 62315136), (5472, 62258196), (5538, 61516224), (5544, 61449648), (5548, 61405344), (5616, 60661832), (5621, 60607872), (5643, 60371584), (5694, 59830848), (5824, 58495338), (5852, 58215456), (5928, 57469104), (5964, 57122208), (6006, 56722752), (6048, 56328844), (6132, 55557216), (6248, 54525744), (6336, 53768442), (6384, 53364168), (6424, 53031888), (6461, 52728192), (6552, 51995856), (6643, 51283584), (6669, 51083648), (6688, 50938524), (6816, 49981932), (6864, 49632408), (6916, 49259232), (7008, 48612564), (7029, 48467328), (7182, 47434816), (7227, 47139456), (7296, 46693647), (7384, 46137168), (7392, 46087236), (7488, 45496374), (7524, 45278688), (7592, 44873136), (7668, 44428384), (7722, 44117696), (7884, 43211168), (7904, 43101828), (7952, 42841656), (8008, 42542064), (8064, 42246633), (8094, 42090048), (8151, 41795712), (8176, 41667912), (8208, 41505464), (8307, 41010816), (8316, 40966432), (8322, 40936896), (8512, 40023126), (8541, 39887232), (8736, 38996892), (8778, 38810304), (8892, 38312736), (8946, 38081472), (9009, 37815168), (9088, 37486449), (9152, 37224306), (9198, 37038144), (9344, 36459423), (9372, 36350496), (9443, 36077184), (9504, 35845628), (9576, 35576112), (9636, 35354592), (9709, 35088768), (9828, 34663904), (9856, 34565427), (10032, 33959016), (10153, 33554304), (10224, 33321288), (10296, 33088272), (10366, 32864832), (10374, 32839488), (10439, 32635008), (10512, 32408376), (10792, 31567536), (10868, 31346784), (10934, 31157568), (10944, 31129098), (11076, 30758112), (11088, 30724824), (11096, 30702672), (11232, 30330916), (11242, 30303936), (11286, 30185792), (11388, 29915424), (11648, 29247669), (11704, 29107728), (11856, 28734552), (11928, 28561104), (12012, 28361376), (12096, 28164422), (12141, 28060032), (12264, 27778608), (12483, 27291264), (12496, 27262872), (12672, 26884221), (12768, 26682084), (12848, 26515944), (12922, 26364096), (13104, 25997928), (13167, 25873536), (13286, 25641792), (13338, 25541824), (13376, 25469262), (13419, 25387648), (13632, 24990966), (13728, 24816204), (13797, 24692096), (13832, 24629616), (14016, 24306282), (14058, 24233664), (14364, 23717408), (14454, 23569728), (14768, 23068584), (14784, 23043618), (14839, 22958208), (14976, 22748187), (15048, 22639344), (15184, 22436568), (15257, 22329216), (15336, 22214192), (15444, 22058848), (15549, 21909888), (15561, 21892992), (15768, 21605584), (15808, 21550914), (15904, 21420828), (16016, 21271032), (16188, 21045024), (16302, 20897856), (16352, 20833956), (16401, 20771712), (16416, 20752732), (16614, 20505408), (16632, 20483216), (16644, 20468448), (16863, 20202624), (17024, 20011563), (17082, 19943616), (17472, 19498446), (17537, 19426176), (17556, 19405152), (17784, 19156368), (17892, 19040736), (18018, 18907584), (18031, 18893952), (18304, 18612153), (18396, 18519072), (18744, 18175248), (18886, 18038592), (19008, 17922814), (19019, 17912448), (19152, 17788056), (19272, 17677296), (19383, 17576064), (19418, 17544384), (19656, 17331952), (19929, 17094528), (20064, 16979508), (20306, 16777152), (20448, 16660644), (20592, 16544136), (20732, 16432416), (20748, 16419744), (20878, 16317504), (21024, 16204188), (21087, 16155776), (21584, 15783768), (21681, 15713152), (21736, 15673392), (21868, 15578784), (21888, 15564549), (22152, 15379056), (22176, 15362412), (22192, 15351336), (22464, 15165458), (22484, 15151968), (22572, 15092896), (22776, 14957712), (23408, 14553864), (23712, 14367276), (23856, 14280552), (24024, 14180688), (24192, 14082211), (24282, 14030016), (24453, 13931904), (24528, 13889304), (24921, 13670272), (24966, 13645632), (24992, 13631436), (25536, 13341042), (25623, 13295744), (25696, 13257972), (25844, 13182048), (26208, 12998964), (26334, 12936768), (26572, 12820896), (26676, 12770912), (26752, 12734631), (26838, 12693824), (27027, 12605056), (27264, 12495483), (27456, 12408102), (27594, 12346048), (27664, 12314808), (28032, 12153141), (28116, 12116832), (28329, 12025728), (28728, 11858704), (28908, 11784864), (29127, 11696256), (29536, 11534292), (29568, 11521809), (29678, 11479104), (30096, 11319672), (30368, 11218284), (30459, 11184768), (30514, 11164608), (30672, 11107096), (30888, 11029424), (31098, 10954944), (31122, 10946496), (31317, 10878336), (31536, 10802792), (31616, 10775457), (31808, 10710414), (32032, 10635516), (32376, 10522512), (32604, 10448928), (32704, 10416978), (32802, 10385856), (32832, 10376366), (33228, 10252704), (33264, 10241608), (33288, 10234224), (33726, 10101312), (34164, 9971808), (34944, 9749223), (35074, 9713088), (35112, 9702576), (35568, 9578184), (35784, 9520368), (36036, 9453792), (36062, 9446976), (36281, 9389952), (36423, 9353344), (36792, 9259536), (37449, 9097088), (37488, 9087624), (37772, 9019296), (38016, 8961407), (38038, 8956224), (38304, 8894028), (38544, 8838648), (38766, 8788032), (38836, 8772192), (39312, 8665976), (39501, 8624512), (39858, 8547264), (40128, 8489754), (40612, 8388576), (40896, 8330322), (41184, 8272068), (41464, 8216208), (41496, 8209872), (41756, 8158752), (42048, 8102094), (42174, 8077888), (43168, 7891884), (43362, 7856576), (43472, 7836696), (43736, 7789392), (44304, 7689528), (44352, 7681206), (44384, 7675668), (44517, 7652736), (44928, 7582729), (44968, 7575984), (45144, 7546448), (45552, 7478856), (45771, 7443072), (46647, 7303296), (46683, 7297664), (46816, 7276932), (47424, 7183638), (47712, 7140276), (48048, 7090344), (48564, 7015008), (48906, 6965952), (49056, 6944652), (49203, 6923904), (49842, 6835136), (49932, 6822816), (49984, 6815718), (50589, 6734208), (51072, 6670521), (51246, 6647872), (51392, 6628986), (51688, 6591024), (52416, 6499482), (52611, 6475392), (52668, 6468384), (53144, 6410448), (53352, 6385456), (53676, 6346912), (54054, 6302528), (54093, 6297984), (54912, 6204051), (55188, 6173024), (55328, 6157404), (56232, 6058416), (56658, 6012864), (57013, 5975424), (57057, 5970816), (57456, 5929352), (57816, 5892432), (58149, 5858688), (58254, 5848128), (59072, 5767146), (59356, 5739552), (59787, 5698176), (60192, 5659836), (60736, 5609142), (60918, 5592384), (61028, 5582304), (61344, 5553548), (61776, 5514712), (62196, 5477472), (62244, 5473248), (62634, 5439168), (63072, 5401396), (63616, 5355207), (64064, 5317758), (64752, 5261256), (65208, 5224464), (65408, 5208489), (65604, 5192928), (65664, 5188183), (66456, 5126352), (66528, 5120804), (66576, 5117112), (67379, 5056128), (67452, 5050656), (68328, 4985904), (70148, 4856544), (70224, 4851288), (71071, 4793472), (71136, 4789092), (71568, 4760184), (72072, 4726896), (72124, 4723488), (72562, 4694976), (72846, 4676672), (73073, 4662144), (73359, 4643968), (73584, 4629768), (74898, 4548544), (74976, 4543812), (75544, 4509648), (76076, 4478112), (76608, 4447014), (77088, 4419324), (77532, 4394016), (77672, 4386096), (78624, 4332988), (79002, 4312256), (79716, 4273632), (80256, 4244877), (81224, 4194288), (81792, 4165161), (82368, 4136034), (82928, 4108104), (82992, 4104936), (83512, 4079376), (84096, 4051047), (84348, 4038944), (84987, 4008576), (86336, 3945942), (86724, 3928288), (86944, 3918348), (87381, 3898752), (87472, 3894696), (88608, 3844764), (88704, 3840603), (88768, 3837834), (89034, 3826368), (89936, 3787992), (90288, 3773224), (91104, 3739428), (91377, 3728256), (91542, 3721536), (93294, 3651648), (93366, 3648832), (93632, 3638466), (93951, 3626112), (94848, 3591819), (95424, 3570138), (96096, 3545172), (97128, 3507504), (97812, 3482976), (98112, 3472326), (98406, 3461952), (98477, 3459456), (99684, 3417568), (99864, 3411408), (99968, 3407859), (101178, 3367104), (102492, 3323936), (102784, 3314493), (103376, 3295512), (103873, 3279744), (104832, 3249741), (105222, 3237696), (105336, 3234192), (106288, 3205224), (106704, 3192728), (106799, 3189888), (107352, 3173456), (108108, 3151264), (108186, 3148992), (108843, 3129984), (110376, 3086512), (110656, 3078702), (112464, 3029208), (113316, 3006432), (114026, 2987712), (114114, 2985408), (114912, 2964676), (115632, 2946216), (116298, 2929344), (116508, 2924064), (118144, 2883573), (118712, 2869776), (119574, 2849088), (120384, 2829918), (121472, 2804571), (121836, 2796192), (122056, 2791152), (122688, 2776774), (122759, 2775168), (123552, 2757356), (124392, 2738736), (124488, 2736624), (125268, 2719584), (126144, 2700698), (126217, 2699136), (128128, 2658879), (129504, 2630628), (130416, 2612232), (131208, 2596464), (132912, 2563176), (133056, 2560402), (133152, 2558556), (133551, 2550912), (134758, 2528064), (134904, 2525328), (136656, 2492952), (137313, 2481024), (139941, 2434432), (140296, 2428272), (140448, 2425644), (142142, 2396736), (142272, 2394546), (143136, 2380092), (144144, 2363448), (144248, 2361744), (145124, 2347488), (145692, 2338336), (146146, 2331072), (146718, 2321984), (147168, 2314884), (147609, 2307968), (149796, 2274272), (149952, 2271906), (151088, 2254824), (151767, 2244736), (152152, 2239056), (153216, 2223507), (154176, 2209662), (155064, 2197008), (155344, 2193048), (157248, 2166494), (157833, 2158464), (158004, 2156128), (159432, 2136816), (162279, 2099328), (162448, 2097144), (164736, 2068017), (165856, 2054052), (165984, 2052468), (167024, 2039688), (168696, 2019472), (169974, 2004288), (171039, 1991808), (171171, 1990272), (172672, 1972971), (173448, 1964144), (173888, 1959174), (174447, 1952896), (174762, 1949376), (174944, 1947348), (177216, 1922382), (177536, 1918917), (178068, 1913184), (179361, 1899392), (179872, 1893996), (180576, 1886612), (182208, 1869714), (182754, 1864128), (183084, 1860768), (186588, 1825824), (186732, 1824416), (187264, 1819233), (187902, 1813056), (190848, 1785069), (192192, 1772586), (192907, 1766016), (194256, 1753752), (195624, 1741488), (196224, 1736163), (196812, 1730976), (196954, 1729728), (198341, 1717632), (199368, 1708784), (199728, 1705704), (202137, 1685376), (202356, 1683552), (204984, 1661968), (206752, 1647756), (207746, 1639872), (210444, 1618848), (210672, 1617096), (212576, 1602612), (213213, 1597824), (213408, 1596364), (213598, 1594944), (214704, 1586728), (216216, 1575632), (216372, 1574496), (217686, 1564992), (219219, 1554048), (220752, 1543256), (221312, 1539351), (224928, 1514604), (226632, 1503216), (228052, 1493856), (228228, 1492704), (229824, 1482338), (231264, 1473108), (232596, 1464672), (233016, 1462032), (237424, 1434888), (239148, 1424544), (240768, 1414959), (243672, 1398096), (244112, 1395576), (245376, 1388387), (245518, 1387584), (247104, 1378678), (248784, 1369368), (248976, 1368312), (250536, 1359792), (252288, 1350349), (252434, 1349568), (254961, 1336192), (259008, 1315314), (260832, 1306116), (262143, 1299584), (262416, 1298232), (265824, 1281588), (266112, 1280201), (266304, 1279278), (267102, 1275456), (269516, 1264032), (269808, 1262664), (273312, 1246476), (274131, 1242752), (274626, 1240512), (279882, 1217216), (280592, 1214136), (280896, 1212822), (281853, 1208704), (284284, 1198368), (284544, 1197273), (286272, 1190046), (288288, 1181724), (288496, 1180872), (290248, 1173744), (291384, 1169168), (292292, 1165536), (293436, 1160992), (294336, 1157442), (295218, 1153984), (295431, 1153152), (299592, 1137136), (299904, 1135953), (302176, 1127412), (303534, 1122368), (304304, 1119528), (308352, 1104831), (310128, 1098504), (310688, 1096524), (311619, 1093248), (314496, 1083247), (315666, 1079232), (316008, 1078064), (318864, 1068408), (320397, 1063296), (324558, 1049664), (324896, 1048572), (326529, 1043328), (331712, 1027026), (331968, 1026234), (334048, 1019844), (337392, 1009736), (339948, 1002144), (342078, 995904), (342342, 995136), (346896, 982072), (347776, 979587), (348894, 976448), (349524, 974688), (349888, 973674), (354432, 961191), (356136, 956592), (358722, 949696), (359744, 946998), (361152, 943306), (364416, 934857), (365508, 932064), (366168, 930384), (368277, 925056), (373176, 912912), (373464, 912208), (375804, 906528), (378651, 899712), (384384, 886293), (385814, 883008), (388512, 876876), (391248, 870744), (393624, 865488), (393908, 864864), (396682, 858816), (398736, 854392), (399091, 853632), (399456, 852852), (400653, 850304), (404274, 842688), (404712, 841776), (409968, 830984), (411939, 827008), (413504, 823878), (415492, 819936), (420888, 809424), (421344, 808548), (425152, 801306), (426426, 798912), (426816, 798182), (427196, 797472), (429408, 793364), (432432, 787816), (432744, 787248), (435372, 782496), (438438, 777024), (441504, 771628), (449856, 757302), (453264, 751608), (456104, 746928), (456456, 746352), (459648, 741169), (462528, 736554), (465192, 732336), (466032, 731016), (471653, 722304), (473499, 719488), (474848, 717444), (478296, 712272), (486837, 699776), (487344, 699048), (488224, 697788), (491036, 693792), (494208, 689339), (497568, 684684), (497952, 684156), (501072, 679896), (504868, 674784), (509922, 668096), (513117, 663936), (513513, 663424), (518016, 657657), (521664, 653058), (524286, 649792), (524832, 649116), (531648, 640794), (532608, 639639), (534204, 637728), (539032, 632016), (539616, 631332), (546624, 623238), (548262, 621376), (549252, 620256), (559764, 608608), (561184, 607068), (561792, 606411), (563706, 604352), (568568, 599184), (572544, 595023), (576576, 590862), (576992, 590436), (578721, 588672), (580496, 586872), (582768, 584584)]