258509712384

素因数分解:

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

素因数の和:167

約数の個数: 1584

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

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

約数列:

[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, 76, 77, 83, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 147, 152, 154, 166, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 249, 252, 256, 264, 266, 288, 294, 297, 304, 308, 332, 336, 342, 352, 363, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 484, 498, 504, 512, 513, 528, 532, 539, 576, 581, 588, 594, 608, 616, 627, 664, 672, 684, 693, 704, 726, 747, 756, 768, 784, 792, 798, 836, 847, 864, 882, 896, 912, 913, 924, 931, 968, 996, 1008, 1024, 1026, 1056, 1064, 1078, 1089, 1152, 1162, 1176, 1188, 1197, 1216, 1232, 1254, 1323, 1328, 1344, 1368, 1386, 1408, 1452, 1463, 1494, 1512, 1536, 1568, 1577, 1584, 1596, 1617, 1672, 1694, 1728, 1743, 1764, 1792, 1824, 1826, 1848, 1862, 1881, 1936, 1992, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2241, 2299, 2304, 2324, 2352, 2376, 2394, 2432, 2464, 2508, 2541, 2646, 2656, 2688, 2736, 2739, 2772, 2793, 2816, 2904, 2926, 2988, 3024, 3072, 3136, 3154, 3168, 3192, 3234, 3267, 3344, 3388, 3456, 3486, 3528, 3584, 3591, 3648, 3652, 3696, 3724, 3762, 3872, 3984, 4032, 4067, 4104, 4158, 4224, 4256, 4312, 4356, 4389, 4482, 4598, 4608, 4648, 4704, 4731, 4752, 4788, 4851, 4864, 4928, 5016, 5082, 5229, 5292, 5312, 5376, 5472, 5478, 5544, 5586, 5632, 5643, 5808, 5852, 5929, 5976, 6048, 6272, 6308, 6336, 6384, 6391, 6468, 6534, 6688, 6776, 6897, 6912, 6972, 7056, 7168, 7182, 7296, 7304, 7392, 7448, 7524, 7623, 7744, 7968, 8064, 8134, 8208, 8217, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8964, 9196, 9216, 9296, 9408, 9462, 9504, 9576, 9702, 9728, 9856, 10032, 10043, 10164, 10241, 10458, 10584, 10624, 10752, 10944, 10956, 11039, 11088, 11172, 11264, 11286, 11616, 11704, 11858, 11952, 12096, 12201, 12544, 12616, 12672, 12768, 12782, 12936, 13068, 13167, 13376, 13552, 13794, 13824, 13944, 14112, 14193, 14364, 14553, 14592, 14608, 14784, 14896, 15048, 15246, 15488, 15687, 15936, 16093, 16128, 16268, 16416, 16434, 16632, 16758, 16896, 17024, 17248, 17347, 17424, 17556, 17787, 17928, 18392, 18592, 18816, 18924, 19008, 19152, 19173, 19404, 19456, 19712, 20064, 20086, 20328, 20482, 20691, 20916, 21168, 21248, 21504, 21888, 21912, 22078, 22176, 22344, 22572, 22869, 23232, 23408, 23716, 23904, 24192, 24402, 24651, 25088, 25137, 25232, 25344, 25536, 25564, 25872, 26136, 26334, 26752, 27104, 27588, 27648, 27888, 28224, 28386, 28728, 29106, 29184, 29216, 29568, 29792, 30096, 30129, 30492, 30723, 30976, 31374, 31872, 32186, 32256, 32536, 32832, 32868, 33117, 33264, 33516, 33792, 34048, 34496, 34694, 34848, 35112, 35574, 35856, 36603, 36784, 37184, 37632, 37848, 38016, 38304, 38346, 38808, 39424, 39501, 40128, 40172, 40656, 40964, 41382, 41832, 42336, 42496, 42579, 43776, 43824, 44156, 44352, 44688, 44737, 45144, 45738, 46464, 46816, 47432, 47808, 48279, 48384, 48804, 49302, 50176, 50274, 50464, 50688, 51072, 51128, 51744, 52041, 52272, 52668, 53361, 53504, 54208, 55176, 55776, 56448, 56772, 57456, 57519, 58212, 58368, 58432, 59136, 59584, 60192, 60258, 60984, 61446, 61952, 62073, 62748, 63744, 64372, 64512, 65072, 65664, 65736, 66234, 66528, 67032, 68096, 68992, 69388, 69696, 70224, 70301, 71148, 71712, 73206, 73568, 74368, 75264, 75696, 76032, 76608, 76692, 77273, 77616, 78848, 79002, 80256, 80344, 81312, 81928, 82764, 83664, 84672, 84992, 85158, 87552, 87648, 88312, 88704, 89376, 89474, 90288, 90387, 91476, 92169, 92928, 93632, 94864, 95616, 96558, 96768, 97608, 98604, 99351, 100548, 100928, 101376, 102144, 102256, 103488, 104082, 104544, 105336, 106722, 107008, 108416, 109809, 110352, 111552, 112651, 112896, 113544, 114912, 115038, 116424, 116864, 118272, 119168, 120384, 120516, 121429, 121968, 122892, 123904, 124146, 125496, 127488, 128744, 130144, 131328, 131472, 132468, 133056, 134064, 134211, 136192, 137984, 138776, 139392, 140448, 140602, 142296, 143424, 144837, 146412, 147136, 148736, 150528, 151392, 152064, 153216, 153384, 154546, 155232, 156123, 158004, 160083, 160512, 160688, 162624, 163856, 165528, 167328, 169344, 170316, 172557, 175104, 175296, 176624, 177408, 178752, 178948, 180576, 180774, 182952, 184338, 185856, 187264, 189728, 190817, 191232, 193116, 193536, 195216, 197208, 198702, 201096, 201856, 204288, 204512, 206976, 208164, 209088, 210672, 210903, 213444, 214016, 216832, 219618, 220704, 223104, 225302, 225792, 227088, 229824, 230076, 231819, 232848, 233728, 236544, 238336, 240768, 241032, 242858, 243936, 245784, 248292, 250992, 254976, 257488, 260288, 262656, 262944, 264936, 266112, 268128, 268422, 271161, 275968, 276507, 277552, 278784, 280896, 281204, 284592, 286848, 289674, 292824, 294272, 297472, 298053, 302784, 304128, 306432, 306768, 309092, 310464, 312246, 316008, 320166, 321024, 321376, 325248, 327712, 331056, 334656, 337953, 338688, 340632, 345114, 350592, 353248, 354816, 357504, 357896, 361152, 361548, 364287, 365904, 368676, 371712, 374528, 379456, 381634, 382464, 386232, 390432, 394416, 397404, 402192, 402633, 403712, 408576, 409024, 413952, 416328, 418176, 421344, 421806, 426888, 433664, 434511, 439236, 441408, 446208, 450604, 451584, 454176, 459648, 460152, 463638, 465696, 467456, 468369, 476672, 481536, 482064, 485716, 487872, 491568, 492107, 496584, 501984, 514976, 520576, 525312, 525888, 529872, 532224, 536256, 536844, 542322, 551936, 553014, 555104, 557568, 561792, 562408, 569184, 572451, 573696, 579348, 585648, 588544, 594944, 596106, 605568, 612864, 613536, 618184, 620928, 624492, 632016, 632709, 640332, 642048, 642752, 650496, 655424, 662112, 669312, 675906, 677376, 681264, 690228, 695457, 701184, 706496, 709632, 715008, 715792, 722304, 723096, 728574, 731808, 737352, 749056, 758912, 763268, 764928, 772464, 780864, 788832, 794808, 804384, 805266, 807424, 818048, 827904, 832656, 836352, 842688, 843612, 850003, 853776, 867328, 869022, 878472, 882816, 892416, 901208, 908352, 919296, 920304, 927276, 931392, 934912, 936738, 953344, 963072, 964128, 971432, 975744, 983136, 984214, 993168, 1003968, 1013859, 1029952, 1041152, 1051776, 1059744, 1064448, 1072512, 1073688, 1084644, 1092861, 1106028, 1110208, 1115136, 1123584, 1124816, 1138368, 1144902, 1147392, 1158696, 1171296, 1177088, 1192212, 1207899, 1211136, 1225728, 1227072, 1236368, 1241856, 1248984, 1264032, 1265418, 1280664, 1285504, 1300992, 1310848, 1324224, 1335719, 1338624, 1351812, 1354752, 1362528, 1380456, 1390914, 1402368, 1412992, 1430016, 1431584, 1444608, 1446192, 1457148, 1463616, 1474704, 1476321, 1498112, 1517824, 1526536, 1544928, 1561728, 1577664, 1589616, 1608768, 1610532, 1614848, 1636096, 1655808, 1665312, 1672704, 1685376, 1687224, 1700006, 1707552, 1717353, 1738044, 1756944, 1765632, 1784832, 1802416, 1816704, 1838592, 1840608, 1854552, 1862784, 1873476, 1898127, 1926144, 1928256, 1942864, 1951488, 1966272, 1968428, 1986336, 2007936, 2027718, 2059904, 2082304, 2086371, 2103552, 2119488, 2128896, 2145024, 2147376, 2169288, 2185722, 2212056, 2220416, 2247168, 2249632, 2276736, 2289804, 2294784, 2317392, 2342592, 2354176, 2384424, 2415798, 2422272, 2454144, 2472736, 2483712, 2497968, 2528064, 2530836, 2550009, 2561328, 2571008, 2601984, 2621696, 2648448, 2671438, 2677248, 2703624, 2725056, 2760912, 2781828, 2804736, 2825984, 2860032, 2863168, 2889216, 2892384, 2914296, 2927232, 2949408, 2952642, 3035648, 3041577, 3053072, 3089856, 3123456, 3155328, 3179232, 3217536, 3221064, 3272192, 3278583, 3330624, 3345408, 3370752, 3374448, 3400012, 3415104, 3434706, 3476088, 3513888, 3531264, 3604832, 3633408, 3677184, 3681216, 3709104, 3725568, 3746952, 3796254, 3856512, 3885728, 3902976, 3932544, 3936856, 3972672, 4007157, 4015872, 4055436, 4119808, 4164608, 4172742, 4207104, 4238976, 4290048, 4294752, 4338576, 4371444, 4424112, 4428963, 4440832, 4494336, 4499264, 4553472, 4579608, 4634784, 4685184, 4768848, 4831596, 4844544, 4908288, 4945472, 4967424, 4995936, 5056128, 5061672, 5100018, 5122656, 5142016, 5152059, 5243392, 5296896, 5342876, 5354496, 5407248, 5450112, 5521824, 5563656, 5651968, 5726336, 5778432, 5784768, 5828592, 5854464, 5898816, 5905284, 6071296, 6083154, 6106144, 6179712, 6246912, 6310656, 6358464, 6435072, 6442128, 6544384, 6557166, 6661248, 6741504, 6748896, 6800024, 6830208, 6869412, 6952176, 7027776, 7062528, 7209664, 7266816, 7362432, 7418208, 7451136, 7493904, 7592508, 7650027, 7713024, 7771456, 7805952, 7865088, 7873712, 7945344, 8014314, 8031744, 8110872, 8239616, 8345484, 8414208, 8477952, 8580096, 8589504, 8677152, 8742888, 8848224, 8857926, 8881664, 8998528, 9106944, 9159216, 9269568, 9350033, 9370368, 9537696, 9663192, 9816576, 9890944, 9991872, 10112256, 10123344, 10200036, 10245312, 10284032, 10304118, 10486784, 10593792, 10685752, 10814496, 10900224, 11043648, 11127312, 11303936, 11452672, 11569536, 11657184, 11708928, 11797632, 11810568, 12021471, 12166308, 12212288, 12359424, 12493824, 12621312, 12716928, 12870144, 12884256, 13114332, 13286889, 13322496, 13483008, 13497792, 13600048, 13660416, 13738824, 13904352, 14055552, 14419328, 14533632, 14724864, 14836416, 14902272, 14987808, 15185016, 15300054, 15426048, 15542912, 15730176, 15747424, 15890688, 16028628, 16063488, 16221744, 16479232, 16690968, 16955904, 17179008, 17354304, 17485776, 17696448, 17715852, 17763328, 17997056, 18213888, 18318432, 18539136, 18700066, 18740736, 19075392, 19326384, 19633152, 19781888, 19983744, 20224512, 20246688, 20400072, 20490624, 20608236, 21187584, 21371504, 21628992, 21800448, 22087296, 22254624, 22905344, 22950081, 23139072, 23314368, 23417856, 23595264, 23621136, 24042942, 24332616, 24424576, 24718848, 25242624, 25433856, 25740288, 25768512, 26228664, 26573778, 26644992, 26995584, 27200096, 27320832, 27477648, 27808704, 28050099, 28111104, 28838656, 29449728, 29672832, 29975616, 30370032, 30600108, 30852096, 31085824, 31460352, 31494848, 31781376, 32057256, 32443488, 33381936, 33911808, 34358016, 34708608, 34971552, 35392896, 35431704, 35994112, 36064413, 36636864, 37078272, 37400132, 37481472, 38150784, 38652768, 39563776, 39967488, 40449024, 40493376, 40800144, 40981248, 41216472, 42743008, 43257984, 43600896, 44174592, 44509248, 45810688, 45900162, 46278144, 46628736, 47190528, 47242272, 48085884, 48665232, 48849152, 49437696, 50867712, 51537024, 52457328, 53147556, 53289984, 53991168, 54400192, 54641664, 54955296, 55617408, 56100198, 56222208, 57677312, 58899456, 59345664, 59951232, 60740064, 61200216, 62171648, 62989696, 63562752, 64114512, 64886976, 66763872, 68716032, 69417216, 69943104, 70785792, 70863408, 71988224, 72128826, 73273728, 74156544, 74800264, 76301568, 77305536, 79127552, 79934976, 80986752, 81600288, 81962496, 82432944, 84150297, 85486016, 86515968, 88349184, 89018496, 91800324, 92556288, 93257472, 94381056, 94484544, 96171768, 97330464, 97698304, 101735424, 103074048, 104914656, 106295112, 107982336, 108800384, 109910592, 111234816, 112200396, 112444416, 115354624, 118691328, 119902464, 121480128, 122400432, 124343296, 125979392, 128229024, 129773952, 133527744, 137432064, 138834432, 139886208, 141571584, 141726816, 144257652, 146547456, 148313088, 149600528, 152603136, 154611072, 159869952, 161973504, 163200576, 163924992, 164865888, 168300594, 170972032, 173031936, 176698368, 178036992, 183600648, 186514944, 188969088, 192343536, 194660928, 195396608, 206148096, 209829312, 212590224, 215964672, 217600768, 219821184, 222469632, 224400792, 237382656, 239804928, 242960256, 244800864, 251958784, 252450891, 256458048, 259547904, 267055488, 277668864, 279772416, 283143168, 283453632, 288515304, 293094912, 299201056, 305206272, 309222144, 323947008, 326401152, 329731776, 336601188, 341944064, 346063872, 356073984, 367201296, 373029888, 377938176, 384687072, 389321856, 412296192, 419658624, 425180448, 435201536, 439642368, 444939264, 448801584, 479609856, 485920512, 489601728, 503917568, 504901782, 512916096, 519095808, 534110976, 559544832, 566907264, 577030608, 586189824, 598402112, 618444288, 647894016, 652802304, 659463552, 673202376, 683888128, 712147968, 734402592, 755876352, 769374144, 778643712, 839317248, 850360896, 870403072, 879284736, 897603168, 971841024, 979203456, 1009803564, 1025832192, 1038191616, 1068221952, 1119089664, 1133814528, 1154061216, 1196804224, 1236888576, 1305604608, 1318927104, 1346404752, 1367776256, 1468805184, 1511752704, 1538748288, 1557287424, 1678634496, 1700721792, 1758569472, 1795206336, 1943682048, 1958406912, 2019607128, 2051664384, 2136443904, 2267629056, 2308122432, 2393608448, 2611209216, 2637854208, 2692809504, 2937610368, 3077496576, 3114574848, 3357268992, 3401443584, 3590412672, 3916813824, 4039214256, 4103328768, 4535258112, 4616244864, 4787216896, 5275708416, 5385619008, 5875220736, 6154993152, 6802887168, 7180825344, 7833627648, 8078428512, 9232489728, 9574433792, 10771238016, 11750441472, 12309986304, 13605774336, 14361650688, 16156857024, 18464979456, 21542476032, 23500882944, 28723301376, 32313714048, 36929958912, 43084952064, 64627428096, 86169904128, 129254856192, 258509712384]

約数ペア:

[(1, 258509712384), (2, 129254856192), (3, 86169904128), (4, 64627428096), (6, 43084952064), (7, 36929958912), (8, 32313714048), (9, 28723301376), (11, 23500882944), (12, 21542476032), (14, 18464979456), (16, 16156857024), (18, 14361650688), (19, 13605774336), (21, 12309986304), (22, 11750441472), (24, 10771238016), (27, 9574433792), (28, 9232489728), (32, 8078428512), (33, 7833627648), (36, 7180825344), (38, 6802887168), (42, 6154993152), (44, 5875220736), (48, 5385619008), (49, 5275708416), (54, 4787216896), (56, 4616244864), (57, 4535258112), (63, 4103328768), (64, 4039214256), (66, 3916813824), (72, 3590412672), (76, 3401443584), (77, 3357268992), (83, 3114574848), (84, 3077496576), (88, 2937610368), (96, 2692809504), (98, 2637854208), (99, 2611209216), (108, 2393608448), (112, 2308122432), (114, 2267629056), (121, 2136443904), (126, 2051664384), (128, 2019607128), (132, 1958406912), (133, 1943682048), (144, 1795206336), (147, 1758569472), (152, 1700721792), (154, 1678634496), (166, 1557287424), (168, 1538748288), (171, 1511752704), (176, 1468805184), (189, 1367776256), (192, 1346404752), (196, 1318927104), (198, 1305604608), (209, 1236888576), (216, 1196804224), (224, 1154061216), (228, 1133814528), (231, 1119089664), (242, 1068221952), (249, 1038191616), (252, 1025832192), (256, 1009803564), (264, 979203456), (266, 971841024), (288, 897603168), (294, 879284736), (297, 870403072), (304, 850360896), (308, 839317248), (332, 778643712), (336, 769374144), (342, 755876352), (352, 734402592), (363, 712147968), (378, 683888128), (384, 673202376), (392, 659463552), (396, 652802304), (399, 647894016), (418, 618444288), (432, 598402112), (441, 586189824), (448, 577030608), (456, 566907264), (462, 559544832), (484, 534110976), (498, 519095808), (504, 512916096), (512, 504901782), (513, 503917568), (528, 489601728), (532, 485920512), (539, 479609856), (576, 448801584), (581, 444939264), (588, 439642368), (594, 435201536), (608, 425180448), (616, 419658624), (627, 412296192), (664, 389321856), (672, 384687072), (684, 377938176), (693, 373029888), (704, 367201296), (726, 356073984), (747, 346063872), (756, 341944064), (768, 336601188), (784, 329731776), (792, 326401152), (798, 323947008), (836, 309222144), (847, 305206272), (864, 299201056), (882, 293094912), (896, 288515304), (912, 283453632), (913, 283143168), (924, 279772416), (931, 277668864), (968, 267055488), (996, 259547904), (1008, 256458048), (1024, 252450891), (1026, 251958784), (1056, 244800864), (1064, 242960256), (1078, 239804928), (1089, 237382656), (1152, 224400792), (1162, 222469632), (1176, 219821184), (1188, 217600768), (1197, 215964672), (1216, 212590224), (1232, 209829312), (1254, 206148096), (1323, 195396608), (1328, 194660928), (1344, 192343536), (1368, 188969088), (1386, 186514944), (1408, 183600648), (1452, 178036992), (1463, 176698368), (1494, 173031936), (1512, 170972032), (1536, 168300594), (1568, 164865888), (1577, 163924992), (1584, 163200576), (1596, 161973504), (1617, 159869952), (1672, 154611072), (1694, 152603136), (1728, 149600528), (1743, 148313088), (1764, 146547456), (1792, 144257652), (1824, 141726816), (1826, 141571584), (1848, 139886208), (1862, 138834432), (1881, 137432064), (1936, 133527744), (1992, 129773952), (2016, 128229024), (2052, 125979392), (2079, 124343296), (2112, 122400432), (2128, 121480128), (2156, 119902464), (2178, 118691328), (2241, 115354624), (2299, 112444416), (2304, 112200396), (2324, 111234816), (2352, 109910592), (2376, 108800384), (2394, 107982336), (2432, 106295112), (2464, 104914656), (2508, 103074048), (2541, 101735424), (2646, 97698304), (2656, 97330464), (2688, 96171768), (2736, 94484544), (2739, 94381056), (2772, 93257472), (2793, 92556288), (2816, 91800324), (2904, 89018496), (2926, 88349184), (2988, 86515968), (3024, 85486016), (3072, 84150297), (3136, 82432944), (3154, 81962496), (3168, 81600288), (3192, 80986752), (3234, 79934976), (3267, 79127552), (3344, 77305536), (3388, 76301568), (3456, 74800264), (3486, 74156544), (3528, 73273728), (3584, 72128826), (3591, 71988224), (3648, 70863408), (3652, 70785792), (3696, 69943104), (3724, 69417216), (3762, 68716032), (3872, 66763872), (3984, 64886976), (4032, 64114512), (4067, 63562752), (4104, 62989696), (4158, 62171648), (4224, 61200216), (4256, 60740064), (4312, 59951232), (4356, 59345664), (4389, 58899456), (4482, 57677312), (4598, 56222208), (4608, 56100198), (4648, 55617408), (4704, 54955296), (4731, 54641664), (4752, 54400192), (4788, 53991168), (4851, 53289984), (4864, 53147556), (4928, 52457328), (5016, 51537024), (5082, 50867712), (5229, 49437696), (5292, 48849152), (5312, 48665232), (5376, 48085884), (5472, 47242272), (5478, 47190528), (5544, 46628736), (5586, 46278144), (5632, 45900162), (5643, 45810688), (5808, 44509248), (5852, 44174592), (5929, 43600896), (5976, 43257984), (6048, 42743008), (6272, 41216472), (6308, 40981248), (6336, 40800144), (6384, 40493376), (6391, 40449024), (6468, 39967488), (6534, 39563776), (6688, 38652768), (6776, 38150784), (6897, 37481472), (6912, 37400132), (6972, 37078272), (7056, 36636864), (7168, 36064413), (7182, 35994112), (7296, 35431704), (7304, 35392896), (7392, 34971552), (7448, 34708608), (7524, 34358016), (7623, 33911808), (7744, 33381936), (7968, 32443488), (8064, 32057256), (8134, 31781376), (8208, 31494848), (8217, 31460352), (8316, 31085824), (8379, 30852096), (8448, 30600108), (8512, 30370032), (8624, 29975616), (8712, 29672832), (8778, 29449728), (8964, 28838656), (9196, 28111104), (9216, 28050099), (9296, 27808704), (9408, 27477648), (9462, 27320832), (9504, 27200096), (9576, 26995584), (9702, 26644992), (9728, 26573778), (9856, 26228664), (10032, 25768512), (10043, 25740288), (10164, 25433856), (10241, 25242624), (10458, 24718848), (10584, 24424576), (10624, 24332616), (10752, 24042942), (10944, 23621136), (10956, 23595264), (11039, 23417856), (11088, 23314368), (11172, 23139072), (11264, 22950081), (11286, 22905344), (11616, 22254624), (11704, 22087296), (11858, 21800448), (11952, 21628992), (12096, 21371504), (12201, 21187584), (12544, 20608236), (12616, 20490624), (12672, 20400072), (12768, 20246688), (12782, 20224512), (12936, 19983744), (13068, 19781888), (13167, 19633152), (13376, 19326384), (13552, 19075392), (13794, 18740736), (13824, 18700066), (13944, 18539136), (14112, 18318432), (14193, 18213888), (14364, 17997056), (14553, 17763328), (14592, 17715852), (14608, 17696448), (14784, 17485776), (14896, 17354304), (15048, 17179008), (15246, 16955904), (15488, 16690968), (15687, 16479232), (15936, 16221744), (16093, 16063488), (16128, 16028628), (16268, 15890688), (16416, 15747424), (16434, 15730176), (16632, 15542912), (16758, 15426048), (16896, 15300054), (17024, 15185016), (17248, 14987808), (17347, 14902272), (17424, 14836416), (17556, 14724864), (17787, 14533632), (17928, 14419328), (18392, 14055552), (18592, 13904352), (18816, 13738824), (18924, 13660416), (19008, 13600048), (19152, 13497792), (19173, 13483008), (19404, 13322496), (19456, 13286889), (19712, 13114332), (20064, 12884256), (20086, 12870144), (20328, 12716928), (20482, 12621312), (20691, 12493824), (20916, 12359424), (21168, 12212288), (21248, 12166308), (21504, 12021471), (21888, 11810568), (21912, 11797632), (22078, 11708928), (22176, 11657184), (22344, 11569536), (22572, 11452672), (22869, 11303936), (23232, 11127312), (23408, 11043648), (23716, 10900224), (23904, 10814496), (24192, 10685752), (24402, 10593792), (24651, 10486784), (25088, 10304118), (25137, 10284032), (25232, 10245312), (25344, 10200036), (25536, 10123344), (25564, 10112256), (25872, 9991872), (26136, 9890944), (26334, 9816576), (26752, 9663192), (27104, 9537696), (27588, 9370368), (27648, 9350033), (27888, 9269568), (28224, 9159216), (28386, 9106944), (28728, 8998528), (29106, 8881664), (29184, 8857926), (29216, 8848224), (29568, 8742888), (29792, 8677152), (30096, 8589504), (30129, 8580096), (30492, 8477952), (30723, 8414208), (30976, 8345484), (31374, 8239616), (31872, 8110872), (32186, 8031744), (32256, 8014314), (32536, 7945344), (32832, 7873712), (32868, 7865088), (33117, 7805952), (33264, 7771456), (33516, 7713024), (33792, 7650027), (34048, 7592508), (34496, 7493904), (34694, 7451136), (34848, 7418208), (35112, 7362432), (35574, 7266816), (35856, 7209664), (36603, 7062528), (36784, 7027776), (37184, 6952176), (37632, 6869412), (37848, 6830208), (38016, 6800024), (38304, 6748896), (38346, 6741504), (38808, 6661248), (39424, 6557166), (39501, 6544384), (40128, 6442128), (40172, 6435072), (40656, 6358464), (40964, 6310656), (41382, 6246912), (41832, 6179712), (42336, 6106144), (42496, 6083154), (42579, 6071296), (43776, 5905284), (43824, 5898816), (44156, 5854464), (44352, 5828592), (44688, 5784768), (44737, 5778432), (45144, 5726336), (45738, 5651968), (46464, 5563656), (46816, 5521824), (47432, 5450112), (47808, 5407248), (48279, 5354496), (48384, 5342876), (48804, 5296896), (49302, 5243392), (50176, 5152059), (50274, 5142016), (50464, 5122656), (50688, 5100018), (51072, 5061672), (51128, 5056128), (51744, 4995936), (52041, 4967424), (52272, 4945472), (52668, 4908288), (53361, 4844544), (53504, 4831596), (54208, 4768848), (55176, 4685184), (55776, 4634784), (56448, 4579608), (56772, 4553472), (57456, 4499264), (57519, 4494336), (58212, 4440832), (58368, 4428963), (58432, 4424112), (59136, 4371444), (59584, 4338576), (60192, 4294752), (60258, 4290048), (60984, 4238976), (61446, 4207104), (61952, 4172742), (62073, 4164608), (62748, 4119808), (63744, 4055436), (64372, 4015872), (64512, 4007157), (65072, 3972672), (65664, 3936856), (65736, 3932544), (66234, 3902976), (66528, 3885728), (67032, 3856512), (68096, 3796254), (68992, 3746952), (69388, 3725568), (69696, 3709104), (70224, 3681216), (70301, 3677184), (71148, 3633408), (71712, 3604832), (73206, 3531264), (73568, 3513888), (74368, 3476088), (75264, 3434706), (75696, 3415104), (76032, 3400012), (76608, 3374448), (76692, 3370752), (77273, 3345408), (77616, 3330624), (78848, 3278583), (79002, 3272192), (80256, 3221064), (80344, 3217536), (81312, 3179232), (81928, 3155328), (82764, 3123456), (83664, 3089856), (84672, 3053072), (84992, 3041577), (85158, 3035648), (87552, 2952642), (87648, 2949408), (88312, 2927232), (88704, 2914296), (89376, 2892384), (89474, 2889216), (90288, 2863168), (90387, 2860032), (91476, 2825984), (92169, 2804736), (92928, 2781828), (93632, 2760912), (94864, 2725056), (95616, 2703624), (96558, 2677248), (96768, 2671438), (97608, 2648448), (98604, 2621696), (99351, 2601984), (100548, 2571008), (100928, 2561328), (101376, 2550009), (102144, 2530836), (102256, 2528064), (103488, 2497968), (104082, 2483712), (104544, 2472736), (105336, 2454144), (106722, 2422272), (107008, 2415798), (108416, 2384424), (109809, 2354176), (110352, 2342592), (111552, 2317392), (112651, 2294784), (112896, 2289804), (113544, 2276736), (114912, 2249632), (115038, 2247168), (116424, 2220416), (116864, 2212056), (118272, 2185722), (119168, 2169288), (120384, 2147376), (120516, 2145024), (121429, 2128896), (121968, 2119488), (122892, 2103552), (123904, 2086371), (124146, 2082304), (125496, 2059904), (127488, 2027718), (128744, 2007936), (130144, 1986336), (131328, 1968428), (131472, 1966272), (132468, 1951488), (133056, 1942864), (134064, 1928256), (134211, 1926144), (136192, 1898127), (137984, 1873476), (138776, 1862784), (139392, 1854552), (140448, 1840608), (140602, 1838592), (142296, 1816704), (143424, 1802416), (144837, 1784832), (146412, 1765632), (147136, 1756944), (148736, 1738044), (150528, 1717353), (151392, 1707552), (152064, 1700006), (153216, 1687224), (153384, 1685376), (154546, 1672704), (155232, 1665312), (156123, 1655808), (158004, 1636096), (160083, 1614848), (160512, 1610532), (160688, 1608768), (162624, 1589616), (163856, 1577664), (165528, 1561728), (167328, 1544928), (169344, 1526536), (170316, 1517824), (172557, 1498112), (175104, 1476321), (175296, 1474704), (176624, 1463616), (177408, 1457148), (178752, 1446192), (178948, 1444608), (180576, 1431584), (180774, 1430016), (182952, 1412992), (184338, 1402368), (185856, 1390914), (187264, 1380456), (189728, 1362528), (190817, 1354752), (191232, 1351812), (193116, 1338624), (193536, 1335719), (195216, 1324224), (197208, 1310848), (198702, 1300992), (201096, 1285504), (201856, 1280664), (204288, 1265418), (204512, 1264032), (206976, 1248984), (208164, 1241856), (209088, 1236368), (210672, 1227072), (210903, 1225728), (213444, 1211136), (214016, 1207899), (216832, 1192212), (219618, 1177088), (220704, 1171296), (223104, 1158696), (225302, 1147392), (225792, 1144902), (227088, 1138368), (229824, 1124816), (230076, 1123584), (231819, 1115136), (232848, 1110208), (233728, 1106028), (236544, 1092861), (238336, 1084644), (240768, 1073688), (241032, 1072512), (242858, 1064448), (243936, 1059744), (245784, 1051776), (248292, 1041152), (250992, 1029952), (254976, 1013859), (257488, 1003968), (260288, 993168), (262656, 984214), (262944, 983136), (264936, 975744), (266112, 971432), (268128, 964128), (268422, 963072), (271161, 953344), (275968, 936738), (276507, 934912), (277552, 931392), (278784, 927276), (280896, 920304), (281204, 919296), (284592, 908352), (286848, 901208), (289674, 892416), (292824, 882816), (294272, 878472), (297472, 869022), (298053, 867328), (302784, 853776), (304128, 850003), (306432, 843612), (306768, 842688), (309092, 836352), (310464, 832656), (312246, 827904), (316008, 818048), (320166, 807424), (321024, 805266), (321376, 804384), (325248, 794808), (327712, 788832), (331056, 780864), (334656, 772464), (337953, 764928), (338688, 763268), (340632, 758912), (345114, 749056), (350592, 737352), (353248, 731808), (354816, 728574), (357504, 723096), (357896, 722304), (361152, 715792), (361548, 715008), (364287, 709632), (365904, 706496), (368676, 701184), (371712, 695457), (374528, 690228), (379456, 681264), (381634, 677376), (382464, 675906), (386232, 669312), (390432, 662112), (394416, 655424), (397404, 650496), (402192, 642752), (402633, 642048), (403712, 640332), (408576, 632709), (409024, 632016), (413952, 624492), (416328, 620928), (418176, 618184), (421344, 613536), (421806, 612864), (426888, 605568), (433664, 596106), (434511, 594944), (439236, 588544), (441408, 585648), (446208, 579348), (450604, 573696), (451584, 572451), (454176, 569184), (459648, 562408), (460152, 561792), (463638, 557568), (465696, 555104), (467456, 553014), (468369, 551936), (476672, 542322), (481536, 536844), (482064, 536256), (485716, 532224), (487872, 529872), (491568, 525888), (492107, 525312), (496584, 520576), (501984, 514976)]