347046571872

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1\times {\mathrm{137}}^1$

素因数の和:317

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 66, 72, 77, 78, 84, 87, 88, 91, 96, 99, 101, 104, 108, 112, 116, 117, 126, 132, 137, 143, 144, 154, 156, 168, 174, 176, 182, 189, 198, 202, 203, 208, 216, 224, 231, 232, 234, 252, 261, 264, 273, 274, 286, 288, 297, 303, 308, 312, 319, 336, 348, 351, 352, 364, 377, 378, 396, 404, 406, 411, 416, 429, 432, 462, 464, 468, 504, 522, 528, 546, 548, 572, 594, 606, 609, 616, 624, 638, 672, 693, 696, 702, 707, 728, 754, 756, 783, 792, 808, 812, 819, 822, 858, 864, 909, 924, 928, 936, 957, 959, 1001, 1008, 1044, 1056, 1092, 1096, 1111, 1131, 1144, 1188, 1212, 1218, 1232, 1233, 1248, 1276, 1287, 1313, 1386, 1392, 1404, 1414, 1456, 1507, 1508, 1512, 1566, 1584, 1616, 1624, 1638, 1644, 1716, 1781, 1818, 1827, 1848, 1872, 1914, 1918, 2002, 2016, 2079, 2088, 2121, 2184, 2192, 2222, 2233, 2262, 2288, 2376, 2424, 2436, 2457, 2464, 2466, 2552, 2574, 2626, 2639, 2727, 2772, 2784, 2808, 2828, 2871, 2877, 2912, 2929, 3003, 3014, 3016, 3024, 3132, 3168, 3232, 3248, 3276, 3288, 3333, 3393, 3432, 3562, 3636, 3654, 3696, 3699, 3744, 3828, 3836, 3861, 3939, 3973, 4004, 4147, 4158, 4176, 4242, 4368, 4384, 4444, 4466, 4521, 4524, 4576, 4752, 4848, 4872, 4914, 4932, 5104, 5148, 5252, 5278, 5343, 5454, 5481, 5544, 5616, 5656, 5742, 5754, 5858, 6006, 6028, 6032, 6048, 6264, 6363, 6496, 6552, 6576, 6666, 6699, 6786, 6864, 7124, 7272, 7308, 7392, 7398, 7656, 7672, 7722, 7777, 7878, 7917, 7946, 8008, 8294, 8316, 8352, 8484, 8613, 8631, 8736, 8787, 8888, 8932, 9009, 9042, 9048, 9191, 9504, 9696, 9744, 9828, 9864, 9999, 10179, 10208, 10296, 10504, 10549, 10556, 10686, 10908, 10962, 11088, 11232, 11312, 11484, 11508, 11716, 11817, 11919, 12012, 12056, 12064, 12441, 12467, 12528, 12726, 13104, 13152, 13332, 13398, 13563, 13572, 13728, 13837, 14248, 14443, 14544, 14616, 14796, 15312, 15344, 15444, 15554, 15756, 15834, 15892, 16016, 16029, 16588, 16632, 16968, 17226, 17262, 17574, 17776, 17864, 18018, 18084, 18096, 18382, 19089, 19488, 19591, 19656, 19728, 19998, 20097, 20358, 20503, 20592, 21008, 21098, 21112, 21372, 21816, 21924, 22176, 22624, 22968, 23016, 23331, 23432, 23634, 23751, 23838, 24024, 24112, 24882, 24934, 25056, 25452, 25893, 26208, 26361, 26664, 26796, 27027, 27126, 27144, 27573, 27674, 27811, 28496, 28886, 29029, 29088, 29232, 29592, 29997, 30624, 30688, 30888, 31108, 31512, 31647, 31668, 31784, 32032, 32058, 32219, 33176, 33264, 33936, 34452, 34524, 35148, 35451, 35552, 35728, 35757, 36036, 36168, 36192, 36764, 37323, 37401, 38077, 38178, 39182, 39312, 39456, 39996, 40194, 40689, 40716, 41006, 41184, 41511, 42016, 42196, 42224, 42744, 43329, 43632, 43703, 43848, 45936, 46032, 46662, 46864, 47268, 47502, 47676, 48048, 48087, 48224, 49764, 49868, 50904, 51649, 51786, 52722, 53328, 53592, 54054, 54252, 54288, 55146, 55348, 55622, 56992, 57772, 58058, 58464, 58773, 59184, 59994, 60291, 61509, 61776, 62216, 63024, 63294, 63336, 63568, 64116, 64438, 66352, 66528, 67872, 68904, 69048, 69993, 70296, 70902, 71253, 71456, 71514, 72072, 72336, 73528, 74646, 74802, 76154, 76356, 78364, 78624, 79083, 79992, 80388, 81378, 81432, 82012, 82719, 83022, 83433, 84392, 84448, 85488, 86658, 87087, 87264, 87406, 87696, 91872, 92064, 93324, 93728, 94536, 94941, 95004, 95352, 96096, 96174, 96657, 96859, 99528, 99736, 101101, 101808, 103298, 103572, 105444, 106656, 107184, 107271, 108108, 108504, 108576, 110292, 110696, 111244, 111969, 112203, 114231, 115544, 116116, 117546, 118368, 119988, 120582, 123018, 123552, 124432, 124533, 126048, 126588, 126672, 127136, 128232, 128876, 129987, 131109, 132704, 137137, 137808, 138096, 139986, 140592, 141804, 142506, 143028, 144144, 144672, 147056, 149292, 149604, 152207, 152308, 152712, 154947, 156728, 158166, 159984, 160776, 162756, 162864, 164024, 165438, 166044, 166866, 168784, 170976, 173316, 174174, 174812, 175392, 176319, 179881, 184527, 186648, 189072, 189882, 190008, 190704, 192348, 193314, 193718, 199056, 199472, 202202, 203616, 206596, 207144, 209979, 210888, 214368, 214542, 216216, 217008, 220584, 221392, 222488, 223938, 224406, 225533, 228462, 231088, 232232, 235092, 239976, 241164, 246036, 248157, 248864, 249066, 250299, 253176, 253344, 256464, 257752, 259974, 261261, 262218, 266539, 274274, 275616, 276192, 279972, 281184, 283608, 284823, 285012, 286056, 288288, 289971, 290577, 294112, 298584, 299208, 303303, 304414, 304616, 305424, 305921, 309894, 313456, 316332, 319968, 321552, 325512, 325728, 328048, 330876, 332088, 333732, 336609, 337568, 342693, 346632, 348348, 349624, 352638, 359762, 361543, 369054, 373296, 373599, 378144, 379764, 380016, 381408, 384696, 386628, 387436, 389961, 393327, 398112, 398944, 401273, 404404, 411411, 413192, 414288, 418847, 419958, 421776, 429084, 432432, 434016, 441168, 442784, 444976, 447876, 448812, 451066, 456621, 456924, 462176, 464464, 464841, 470184, 479952, 482328, 492072, 496314, 498132, 500598, 506352, 512928, 515504, 519948, 522522, 524436, 528957, 533078, 539643, 548548, 553581, 559944, 567216, 568139, 569646, 570024, 572112, 579942, 581154, 597168, 598416, 606606, 608828, 609232, 610848, 611842, 619788, 626912, 632664, 643104, 651024, 656096, 661752, 664176, 667464, 673218, 676599, 685386, 693264, 696696, 699248, 705276, 719524, 723086, 738108, 746592, 747198, 750897, 759528, 760032, 769392, 773256, 774872, 779922, 783783, 786654, 799617, 802546, 808808, 822822, 826384, 828576, 837694, 839916, 843552, 858168, 864864, 869913, 871731, 882336, 889952, 895752, 897624, 902132, 909909, 913242, 913848, 917763, 928928, 929682, 940368, 959904, 964656, 984144, 992628, 996264, 1001196, 1012704, 1028079, 1031008, 1039896, 1045044, 1048872, 1057914, 1065449, 1066156, 1079286, 1084629, 1097096, 1107162, 1119888, 1134432, 1136278, 1139292, 1140048, 1144224, 1159884, 1162308, 1179981, 1194336, 1196832, 1203819, 1213212, 1217656, 1218464, 1223684, 1234233, 1239576, 1256541, 1259167, 1265328, 1302048, 1323504, 1328352, 1334928, 1346436, 1353198, 1369863, 1370772, 1386528, 1393392, 1394523, 1398496, 1410552, 1439048, 1446172, 1476216, 1494396, 1501794, 1519056, 1538784, 1546512, 1549744, 1559844, 1567566, 1573308, 1599234, 1605092, 1617616, 1618929, 1645644, 1652768, 1675388, 1679832, 1704417, 1716336, 1739826, 1743462, 1791504, 1795248, 1804264, 1819818, 1826484, 1827696, 1835526, 1859364, 1880736, 1929312, 1968288, 1978691, 1985256, 1992528, 2002392, 2029797, 2056158, 2079792, 2090088, 2097744, 2115828, 2130898, 2132312, 2158572, 2169258, 2194192, 2214324, 2239776, 2272556, 2278584, 2280096, 2319768, 2324616, 2359962, 2398851, 2407638, 2426424, 2435312, 2447368, 2468466, 2479152, 2513082, 2518334, 2530656, 2615193, 2647008, 2669856, 2692872, 2706396, 2729727, 2739726, 2741544, 2753289, 2786784, 2789046, 2808911, 2821104, 2878096, 2892344, 2931929, 2952432, 2988792, 3003588, 3038112, 3093024, 3099488, 3119688, 3135132, 3146616, 3196347, 3198468, 3210184, 3235232, 3237858, 3253887, 3291288, 3350776, 3359664, 3408834, 3432672, 3479652, 3486924, 3583008, 3590496, 3608528, 3611457, 3639636, 3652968, 3655392, 3671052, 3702699, 3718728, 3769623, 3777501, 3957382, 3970512, 3976973, 3985056, 4004784, 4059594, 4109589, 4112316, 4159584, 4180176, 4195488, 4231656, 4261796, 4264624, 4317144, 4338516, 4388384, 4414003, 4428648, 4545112, 4557168, 4639536, 4649232, 4719924, 4797702, 4815276, 4852848, 4856787, 4870624, 4894736, 4936932, 4958304, 5026164, 5036668, 5113251, 5216549, 5230386, 5385744, 5412792, 5459454, 5479452, 5483088, 5506578, 5578092, 5617822, 5642208, 5756192, 5784688, 5863858, 5904864, 5936073, 5977584, 6007176, 6089391, 6239376, 6270264, 6293232, 6392694, 6396936, 6420368, 6475716, 6507774, 6582576, 6701552, 6719328, 6817668, 6959304, 6973848, 7196553, 7217056, 7222914, 7279272, 7305936, 7342104, 7405398, 7437456, 7539246, 7555002, 7914764, 7941024, 7953946, 8009568, 8119188, 8219178, 8224632, 8259867, 8360352, 8426733, 8463312, 8523592, 8529248, 8634288, 8677032, 8795787, 8828006, 8857296, 9090224, 9114336, 9279072, 9298464, 9439848, 9589041, 9595404, 9630552, 9705696, 9713574, 9761661, 9789472, 9873864, 10052328, 10073336, 10226502, 10433098, 10460772, 10771488, 10825584, 10834371, 10918908, 10958904, 10966176, 11013156, 11156184, 11235644, 11308869, 11332503, 11569376, 11727716, 11872146, 11930919, 11955168, 12014352, 12178782, 12478752, 12540528, 12586464, 12785388, 12793872, 12840736, 12951432, 13015548, 13165152, 13242009, 13403104, 13635336, 13850837, 13918608, 13947696, 14393106, 14445828, 14558544, 14611872, 14684208, 14810796, 14874912, 15078492, 15110004, 15339753, 15649647, 15829528, 15907892, 16238376, 16438356, 16449264, 16519734, 16853466, 16926624, 17047184, 17268576, 17354064, 17591574, 17656012, 17714592, 17808219, 18180448, 18879696, 19178082, 19190808, 19261104, 19427148, 19523322, 19747728, 20104656, 20146672, 20453004, 20866196, 20921544, 21651168, 21668742, 21837816, 21917808, 22026312, 22312368, 22471288, 22617738, 22665006, 23455432, 23744292, 23861838, 24028704, 24357564, 25081056, 25280199, 25570776, 25587744, 25902864, 26031096, 26387361, 26484018, 27270672, 27701674, 27837216, 27895392, 28767123, 28786212, 28891656, 29117088, 29368416, 29621592, 30156984, 30220008, 30679506, 30898021, 31299294, 31659056, 31815784, 32476752, 32876712, 32898528, 33039468, 33706932, 33997509, 34094368, 34708128, 35183148, 35312024, 35616438, 35792757, 36515843, 37759392, 38356164, 38381616, 38522208, 38854296, 39046644, 39495456, 39726027, 40209312, 40293344, 40906008, 41552511, 41732392, 41843088, 43337484, 43675632, 43835616, 44052624, 44624736, 44942576, 45235476, 45330012, 46910864, 46948941, 47488584, 47723676, 48715128, 50560398, 51141552, 51805728, 52062192, 52774722, 52968036, 53424657, 54541344, 55403348, 57382039, 57534246, 57572424, 57783312, 59243184, 60313968, 60440016, 61359012, 61796042, 62598588, 63318112, 63631568, 64953504, 65753424, 66078936, 67413864, 67995018, 70366296, 70624048, 71232876, 71585514, 73031686, 75840597, 76712328, 76763232, 77708592, 78093288, 79162083, 79452054, 81812016, 83105022, 83464784, 83686176, 86674968, 87351264, 88105248, 89885152, 90470952, 90660024, 92694063, 93821728, 93897882, 94977168, 95447352, 97430256, 101120796, 102283104, 104124384, 105549444, 105936072, 106849314, 107378271, 109547529, 110806696, 114764078, 115068492, 115144848, 115566624, 118486368, 119178081, 120627936, 120880032, 122718024, 123592084, 124657533, 125197176, 127263136, 131506848, 132157872, 134827728, 135990036, 140732592, 140846823, 141248096, 142465752, 143171028, 146063372, 151681194, 153424656, 155417184, 156186576, 158324166, 158904108, 163624032, 166210044, 166929568, 172146117, 173349936, 180941904, 181320048, 185388126, 187795764, 189954336, 190894704, 194860512, 202241592, 211098888, 211872144, 213698628, 214756542, 219095058, 221613392, 229528156, 230136984, 230289696, 238356162, 245436048, 247184168, 249315066, 250394352, 264315744, 269655456, 271980072, 278082189, 281465184, 281693646, 284931504, 286342056, 292126744, 303362388, 306849312, 312373152, 316648332, 317808216, 328642587, 332420088, 344292234, 346699872, 361883808, 362640096, 370776252, 373972599, 375591528, 381789408, 401674273, 404483184, 422197776, 423744288, 427397256, 429513084, 438190116, 443226784, 459056312, 460273968, 476712324, 490872096, 494368336, 498630132, 500788704, 516438351, 543960144, 556164378, 563387292, 569863008, 572684112, 584253488, 606724776, 633296664, 635616432, 657285174, 664840176, 688584468, 741552504, 747945198, 751183056, 803348546, 808966368, 834246567, 844395552, 854794512, 859026168, 876380232, 918112624, 920547936, 953424648, 985927761, 988736672, 997260264, 1032876702, 1087920288, 1112328756, 1126774584, 1145368224, 1168506976, 1205022819, 1213449552, 1266593328, 1271232864, 1314570348, 1329680352, 1377168936, 1483105008, 1495890396, 1502366112, 1549315053, 1606697092, 1668493134, 1709589024, 1718052336, 1752760464, 1836225248, 1906849296, 1971855522, 1994520528, 2065753404, 2224657512, 2253549168, 2410045638, 2426899104, 2533186656, 2629140696, 2754337872, 2966210016, 2991780792, 3098630106, 3213394184, 3336986268, 3436104672, 3505520928, 3615068457, 3813698592, 3943711044, 3989041056, 4131506808, 4449315024, 4507098336, 4820091276, 5258281392, 5508675744, 5983561584, 6197260212, 6426788368, 6673972536, 7230136914, 7887422088, 8263013616, 8898630048, 9640182552, 10516562784, 10845205371, 11967123168, 12394520424, 12853576736, 13347945072, 14460273828, 15774844176, 16526027232, 19280365104, 21690410742, 24789040848, 26695890144, 28920547656, 31549688352, 38560730208, 43380821484, 49578081696, 57841095312, 86761642968, 115682190624, 173523285936, 347046571872]

約数ペア:

[(1, 347046571872), (2, 173523285936), (3, 115682190624), (4, 86761642968), (6, 57841095312), (7, 49578081696), (8, 43380821484), (9, 38560730208), (11, 31549688352), (12, 28920547656), (13, 26695890144), (14, 24789040848), (16, 21690410742), (18, 19280365104), (21, 16526027232), (22, 15774844176), (24, 14460273828), (26, 13347945072), (27, 12853576736), (28, 12394520424), (29, 11967123168), (32, 10845205371), (33, 10516562784), (36, 9640182552), (39, 8898630048), (42, 8263013616), (44, 7887422088), (48, 7230136914), (52, 6673972536), (54, 6426788368), (56, 6197260212), (58, 5983561584), (63, 5508675744), (66, 5258281392), (72, 4820091276), (77, 4507098336), (78, 4449315024), (84, 4131506808), (87, 3989041056), (88, 3943711044), (91, 3813698592), (96, 3615068457), (99, 3505520928), (101, 3436104672), (104, 3336986268), (108, 3213394184), (112, 3098630106), (116, 2991780792), (117, 2966210016), (126, 2754337872), (132, 2629140696), (137, 2533186656), (143, 2426899104), (144, 2410045638), (154, 2253549168), (156, 2224657512), (168, 2065753404), (174, 1994520528), (176, 1971855522), (182, 1906849296), (189, 1836225248), (198, 1752760464), (202, 1718052336), (203, 1709589024), (208, 1668493134), (216, 1606697092), (224, 1549315053), (231, 1502366112), (232, 1495890396), (234, 1483105008), (252, 1377168936), (261, 1329680352), (264, 1314570348), (273, 1271232864), (274, 1266593328), (286, 1213449552), (288, 1205022819), (297, 1168506976), (303, 1145368224), (308, 1126774584), (312, 1112328756), (319, 1087920288), (336, 1032876702), (348, 997260264), (351, 988736672), (352, 985927761), (364, 953424648), (377, 920547936), (378, 918112624), (396, 876380232), (404, 859026168), (406, 854794512), (411, 844395552), (416, 834246567), (429, 808966368), (432, 803348546), (462, 751183056), (464, 747945198), (468, 741552504), (504, 688584468), (522, 664840176), (528, 657285174), (546, 635616432), (548, 633296664), (572, 606724776), (594, 584253488), (606, 572684112), (609, 569863008), (616, 563387292), (624, 556164378), (638, 543960144), (672, 516438351), (693, 500788704), (696, 498630132), (702, 494368336), (707, 490872096), (728, 476712324), (754, 460273968), (756, 459056312), (783, 443226784), (792, 438190116), (808, 429513084), (812, 427397256), (819, 423744288), (822, 422197776), (858, 404483184), (864, 401674273), (909, 381789408), (924, 375591528), (928, 373972599), (936, 370776252), (957, 362640096), (959, 361883808), (1001, 346699872), (1008, 344292234), (1044, 332420088), (1056, 328642587), (1092, 317808216), (1096, 316648332), (1111, 312373152), (1131, 306849312), (1144, 303362388), (1188, 292126744), (1212, 286342056), (1218, 284931504), (1232, 281693646), (1233, 281465184), (1248, 278082189), (1276, 271980072), (1287, 269655456), (1313, 264315744), (1386, 250394352), (1392, 249315066), (1404, 247184168), (1414, 245436048), (1456, 238356162), (1507, 230289696), (1508, 230136984), (1512, 229528156), (1566, 221613392), (1584, 219095058), (1616, 214756542), (1624, 213698628), (1638, 211872144), (1644, 211098888), (1716, 202241592), (1781, 194860512), (1818, 190894704), (1827, 189954336), (1848, 187795764), (1872, 185388126), (1914, 181320048), (1918, 180941904), (2002, 173349936), (2016, 172146117), (2079, 166929568), (2088, 166210044), (2121, 163624032), (2184, 158904108), (2192, 158324166), (2222, 156186576), (2233, 155417184), (2262, 153424656), (2288, 151681194), (2376, 146063372), (2424, 143171028), (2436, 142465752), (2457, 141248096), (2464, 140846823), (2466, 140732592), (2552, 135990036), (2574, 134827728), (2626, 132157872), (2639, 131506848), (2727, 127263136), (2772, 125197176), (2784, 124657533), (2808, 123592084), (2828, 122718024), (2871, 120880032), (2877, 120627936), (2912, 119178081), (2929, 118486368), (3003, 115566624), (3014, 115144848), (3016, 115068492), (3024, 114764078), (3132, 110806696), (3168, 109547529), (3232, 107378271), (3248, 106849314), (3276, 105936072), (3288, 105549444), (3333, 104124384), (3393, 102283104), (3432, 101120796), (3562, 97430256), (3636, 95447352), (3654, 94977168), (3696, 93897882), (3699, 93821728), (3744, 92694063), (3828, 90660024), (3836, 90470952), (3861, 89885152), (3939, 88105248), (3973, 87351264), (4004, 86674968), (4147, 83686176), (4158, 83464784), (4176, 83105022), (4242, 81812016), (4368, 79452054), (4384, 79162083), (4444, 78093288), (4466, 77708592), (4521, 76763232), (4524, 76712328), (4576, 75840597), (4752, 73031686), (4848, 71585514), (4872, 71232876), (4914, 70624048), (4932, 70366296), (5104, 67995018), (5148, 67413864), (5252, 66078936), (5278, 65753424), (5343, 64953504), (5454, 63631568), (5481, 63318112), (5544, 62598588), (5616, 61796042), (5656, 61359012), (5742, 60440016), (5754, 60313968), (5858, 59243184), (6006, 57783312), (6028, 57572424), (6032, 57534246), (6048, 57382039), (6264, 55403348), (6363, 54541344), (6496, 53424657), (6552, 52968036), (6576, 52774722), (6666, 52062192), (6699, 51805728), (6786, 51141552), (6864, 50560398), (7124, 48715128), (7272, 47723676), (7308, 47488584), (7392, 46948941), (7398, 46910864), (7656, 45330012), (7672, 45235476), (7722, 44942576), (7777, 44624736), (7878, 44052624), (7917, 43835616), (7946, 43675632), (8008, 43337484), (8294, 41843088), (8316, 41732392), (8352, 41552511), (8484, 40906008), (8613, 40293344), (8631, 40209312), (8736, 39726027), (8787, 39495456), (8888, 39046644), (8932, 38854296), (9009, 38522208), (9042, 38381616), (9048, 38356164), (9191, 37759392), (9504, 36515843), (9696, 35792757), (9744, 35616438), (9828, 35312024), (9864, 35183148), (9999, 34708128), (10179, 34094368), (10208, 33997509), (10296, 33706932), (10504, 33039468), (10549, 32898528), (10556, 32876712), (10686, 32476752), (10908, 31815784), (10962, 31659056), (11088, 31299294), (11232, 30898021), (11312, 30679506), (11484, 30220008), (11508, 30156984), (11716, 29621592), (11817, 29368416), (11919, 29117088), (12012, 28891656), (12056, 28786212), (12064, 28767123), (12441, 27895392), (12467, 27837216), (12528, 27701674), (12726, 27270672), (13104, 26484018), (13152, 26387361), (13332, 26031096), (13398, 25902864), (13563, 25587744), (13572, 25570776), (13728, 25280199), (13837, 25081056), (14248, 24357564), (14443, 24028704), (14544, 23861838), (14616, 23744292), (14796, 23455432), (15312, 22665006), (15344, 22617738), (15444, 22471288), (15554, 22312368), (15756, 22026312), (15834, 21917808), (15892, 21837816), (16016, 21668742), (16029, 21651168), (16588, 20921544), (16632, 20866196), (16968, 20453004), (17226, 20146672), (17262, 20104656), (17574, 19747728), (17776, 19523322), (17864, 19427148), (18018, 19261104), (18084, 19190808), (18096, 19178082), (18382, 18879696), (19089, 18180448), (19488, 17808219), (19591, 17714592), (19656, 17656012), (19728, 17591574), (19998, 17354064), (20097, 17268576), (20358, 17047184), (20503, 16926624), (20592, 16853466), (21008, 16519734), (21098, 16449264), (21112, 16438356), (21372, 16238376), (21816, 15907892), (21924, 15829528), (22176, 15649647), (22624, 15339753), (22968, 15110004), (23016, 15078492), (23331, 14874912), (23432, 14810796), (23634, 14684208), (23751, 14611872), (23838, 14558544), (24024, 14445828), (24112, 14393106), (24882, 13947696), (24934, 13918608), (25056, 13850837), (25452, 13635336), (25893, 13403104), (26208, 13242009), (26361, 13165152), (26664, 13015548), (26796, 12951432), (27027, 12840736), (27126, 12793872), (27144, 12785388), (27573, 12586464), (27674, 12540528), (27811, 12478752), (28496, 12178782), (28886, 12014352), (29029, 11955168), (29088, 11930919), (29232, 11872146), (29592, 11727716), (29997, 11569376), (30624, 11332503), (30688, 11308869), (30888, 11235644), (31108, 11156184), (31512, 11013156), (31647, 10966176), (31668, 10958904), (31784, 10918908), (32032, 10834371), (32058, 10825584), (32219, 10771488), (33176, 10460772), (33264, 10433098), (33936, 10226502), (34452, 10073336), (34524, 10052328), (35148, 9873864), (35451, 9789472), (35552, 9761661), (35728, 9713574), (35757, 9705696), (36036, 9630552), (36168, 9595404), (36192, 9589041), (36764, 9439848), (37323, 9298464), (37401, 9279072), (38077, 9114336), (38178, 9090224), (39182, 8857296), (39312, 8828006), (39456, 8795787), (39996, 8677032), (40194, 8634288), (40689, 8529248), (40716, 8523592), (41006, 8463312), (41184, 8426733), (41511, 8360352), (42016, 8259867), (42196, 8224632), (42224, 8219178), (42744, 8119188), (43329, 8009568), (43632, 7953946), (43703, 7941024), (43848, 7914764), (45936, 7555002), (46032, 7539246), (46662, 7437456), (46864, 7405398), (47268, 7342104), (47502, 7305936), (47676, 7279272), (48048, 7222914), (48087, 7217056), (48224, 7196553), (49764, 6973848), (49868, 6959304), (50904, 6817668), (51649, 6719328), (51786, 6701552), (52722, 6582576), (53328, 6507774), (53592, 6475716), (54054, 6420368), (54252, 6396936), (54288, 6392694), (55146, 6293232), (55348, 6270264), (55622, 6239376), (56992, 6089391), (57772, 6007176), (58058, 5977584), (58464, 5936073), (58773, 5904864), (59184, 5863858), (59994, 5784688), (60291, 5756192), (61509, 5642208), (61776, 5617822), (62216, 5578092), (63024, 5506578), (63294, 5483088), (63336, 5479452), (63568, 5459454), (64116, 5412792), (64438, 5385744), (66352, 5230386), (66528, 5216549), (67872, 5113251), (68904, 5036668), (69048, 5026164), (69993, 4958304), (70296, 4936932), (70902, 4894736), (71253, 4870624), (71456, 4856787), (71514, 4852848), (72072, 4815276), (72336, 4797702), (73528, 4719924), (74646, 4649232), (74802, 4639536), (76154, 4557168), (76356, 4545112), (78364, 4428648), (78624, 4414003), (79083, 4388384), (79992, 4338516), (80388, 4317144), (81378, 4264624), (81432, 4261796), (82012, 4231656), (82719, 4195488), (83022, 4180176), (83433, 4159584), (84392, 4112316), (84448, 4109589), (85488, 4059594), (86658, 4004784), (87087, 3985056), (87264, 3976973), (87406, 3970512), (87696, 3957382), (91872, 3777501), (92064, 3769623), (93324, 3718728), (93728, 3702699), (94536, 3671052), (94941, 3655392), (95004, 3652968), (95352, 3639636), (96096, 3611457), (96174, 3608528), (96657, 3590496), (96859, 3583008), (99528, 3486924), (99736, 3479652), (101101, 3432672), (101808, 3408834), (103298, 3359664), (103572, 3350776), (105444, 3291288), (106656, 3253887), (107184, 3237858), (107271, 3235232), (108108, 3210184), (108504, 3198468), (108576, 3196347), (110292, 3146616), (110696, 3135132), (111244, 3119688), (111969, 3099488), (112203, 3093024), (114231, 3038112), (115544, 3003588), (116116, 2988792), (117546, 2952432), (118368, 2931929), (119988, 2892344), (120582, 2878096), (123018, 2821104), (123552, 2808911), (124432, 2789046), (124533, 2786784), (126048, 2753289), (126588, 2741544), (126672, 2739726), (127136, 2729727), (128232, 2706396), (128876, 2692872), (129987, 2669856), (131109, 2647008), (132704, 2615193), (137137, 2530656), (137808, 2518334), (138096, 2513082), (139986, 2479152), (140592, 2468466), (141804, 2447368), (142506, 2435312), (143028, 2426424), (144144, 2407638), (144672, 2398851), (147056, 2359962), (149292, 2324616), (149604, 2319768), (152207, 2280096), (152308, 2278584), (152712, 2272556), (154947, 2239776), (156728, 2214324), (158166, 2194192), (159984, 2169258), (160776, 2158572), (162756, 2132312), (162864, 2130898), (164024, 2115828), (165438, 2097744), (166044, 2090088), (166866, 2079792), (168784, 2056158), (170976, 2029797), (173316, 2002392), (174174, 1992528), (174812, 1985256), (175392, 1978691), (176319, 1968288), (179881, 1929312), (184527, 1880736), (186648, 1859364), (189072, 1835526), (189882, 1827696), (190008, 1826484), (190704, 1819818), (192348, 1804264), (193314, 1795248), (193718, 1791504), (199056, 1743462), (199472, 1739826), (202202, 1716336), (203616, 1704417), (206596, 1679832), (207144, 1675388), (209979, 1652768), (210888, 1645644), (214368, 1618929), (214542, 1617616), (216216, 1605092), (217008, 1599234), (220584, 1573308), (221392, 1567566), (222488, 1559844), (223938, 1549744), (224406, 1546512), (225533, 1538784), (228462, 1519056), (231088, 1501794), (232232, 1494396), (235092, 1476216), (239976, 1446172), (241164, 1439048), (246036, 1410552), (248157, 1398496), (248864, 1394523), (249066, 1393392), (250299, 1386528), (253176, 1370772), (253344, 1369863), (256464, 1353198), (257752, 1346436), (259974, 1334928), (261261, 1328352), (262218, 1323504), (266539, 1302048), (274274, 1265328), (275616, 1259167), (276192, 1256541), (279972, 1239576), (281184, 1234233), (283608, 1223684), (284823, 1218464), (285012, 1217656), (286056, 1213212), (288288, 1203819), (289971, 1196832), (290577, 1194336), (294112, 1179981), (298584, 1162308), (299208, 1159884), (303303, 1144224), (304414, 1140048), (304616, 1139292), (305424, 1136278), (305921, 1134432), (309894, 1119888), (313456, 1107162), (316332, 1097096), (319968, 1084629), (321552, 1079286), (325512, 1066156), (325728, 1065449), (328048, 1057914), (330876, 1048872), (332088, 1045044), (333732, 1039896), (336609, 1031008), (337568, 1028079), (342693, 1012704), (346632, 1001196), (348348, 996264), (349624, 992628), (352638, 984144), (359762, 964656), (361543, 959904), (369054, 940368), (373296, 929682), (373599, 928928), (378144, 917763), (379764, 913848), (380016, 913242), (381408, 909909), (384696, 902132), (386628, 897624), (387436, 895752), (389961, 889952), (393327, 882336), (398112, 871731), (398944, 869913), (401273, 864864), (404404, 858168), (411411, 843552), (413192, 839916), (414288, 837694), (418847, 828576), (419958, 826384), (421776, 822822), (429084, 808808), (432432, 802546), (434016, 799617), (441168, 786654), (442784, 783783), (444976, 779922), (447876, 774872), (448812, 773256), (451066, 769392), (456621, 760032), (456924, 759528), (462176, 750897), (464464, 747198), (464841, 746592), (470184, 738108), (479952, 723086), (482328, 719524), (492072, 705276), (496314, 699248), (498132, 696696), (500598, 693264), (506352, 685386), (512928, 676599), (515504, 673218), (519948, 667464), (522522, 664176), (524436, 661752), (528957, 656096), (533078, 651024), (539643, 643104), (548548, 632664), (553581, 626912), (559944, 619788), (567216, 611842), (568139, 610848), (569646, 609232), (570024, 608828), (572112, 606606), (579942, 598416), (581154, 597168)]