17776581574752

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{167}}^2$

素因数の和:462

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 66, 67, 72, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 132, 134, 143, 144, 154, 156, 167, 168, 176, 182, 189, 198, 201, 208, 216, 224, 231, 234, 242, 252, 264, 268, 273, 286, 288, 297, 308, 312, 334, 336, 351, 352, 363, 364, 378, 396, 402, 416, 429, 432, 462, 468, 469, 484, 501, 504, 528, 536, 546, 572, 594, 603, 616, 624, 668, 672, 693, 702, 726, 728, 737, 756, 792, 804, 819, 847, 858, 864, 871, 924, 936, 938, 968, 1001, 1002, 1008, 1056, 1072, 1089, 1092, 1144, 1169, 1188, 1206, 1232, 1248, 1287, 1336, 1386, 1404, 1407, 1452, 1456, 1474, 1503, 1512, 1573, 1584, 1608, 1638, 1694, 1716, 1742, 1809, 1837, 1848, 1872, 1876, 1936, 2002, 2004, 2016, 2079, 2144, 2171, 2178, 2184, 2211, 2288, 2338, 2376, 2412, 2457, 2464, 2541, 2574, 2613, 2672, 2772, 2808, 2814, 2904, 2912, 2948, 3003, 3006, 3024, 3146, 3168, 3216, 3267, 3276, 3388, 3432, 3484, 3507, 3618, 3674, 3696, 3744, 3752, 3861, 3872, 4004, 4008, 4158, 4221, 4342, 4356, 4368, 4422, 4509, 4576, 4676, 4719, 4752, 4824, 4914, 5082, 5148, 5159, 5226, 5344, 5511, 5544, 5616, 5628, 5808, 5896, 6006, 6012, 6048, 6097, 6292, 6432, 6513, 6534, 6552, 6633, 6776, 6864, 6968, 7014, 7236, 7348, 7392, 7504, 7623, 7722, 7839, 8008, 8016, 8107, 8316, 8442, 8684, 8712, 8736, 8844, 9009, 9018, 9352, 9438, 9504, 9581, 9648, 9828, 10164, 10296, 10318, 10452, 10521, 11011, 11022, 11088, 11189, 11232, 11256, 11616, 11792, 12012, 12024, 12194, 12584, 12663, 12859, 13026, 13068, 13104, 13266, 13552, 13728, 13936, 14028, 14157, 14472, 14696, 15008, 15197, 15246, 15444, 15477, 15678, 16016, 16032, 16214, 16533, 16632, 16884, 17368, 17424, 17688, 18018, 18036, 18291, 18704, 18876, 19162, 19296, 19539, 19656, 19899, 20207, 20328, 20592, 20636, 20904, 21042, 22022, 22044, 22176, 22378, 22512, 22869, 23517, 23584, 23881, 24024, 24048, 24321, 24388, 25168, 25326, 25718, 26052, 26136, 26208, 26532, 27027, 27104, 27872, 27889, 28056, 28314, 28743, 28944, 29392, 30394, 30492, 30888, 30954, 31356, 31563, 32032, 32428, 33033, 33066, 33264, 33567, 33768, 34736, 34848, 35376, 36036, 36072, 36582, 37408, 37752, 38324, 38577, 39078, 39312, 39798, 40414, 40656, 41184, 41272, 41808, 42084, 42471, 44044, 44088, 44756, 45024, 45591, 45738, 46431, 47034, 47762, 48048, 48096, 48642, 48776, 49599, 50336, 50652, 51436, 52104, 52272, 53064, 54054, 54873, 55778, 56112, 56628, 56749, 57486, 57888, 58617, 58784, 60621, 60788, 60984, 61776, 61908, 62712, 63126, 64856, 66066, 66132, 66528, 67067, 67134, 67536, 69472, 70752, 71643, 72072, 72144, 72963, 73164, 75504, 76648, 77154, 78156, 78323, 78624, 79596, 80828, 81312, 82544, 83616, 83667, 84168, 84942, 86229, 88088, 88176, 89512, 91182, 91476, 92862, 94068, 95524, 96096, 97284, 97552, 99099, 99198, 100701, 101304, 102872, 104208, 104544, 105391, 106128, 108108, 109746, 111556, 112224, 113256, 113498, 114972, 115731, 117234, 121242, 121576, 121968, 123079, 123552, 123816, 125424, 126252, 129712, 132132, 132264, 134134, 134268, 135072, 136773, 139293, 141449, 143286, 144144, 144288, 145457, 145926, 146328, 151008, 153296, 154308, 156312, 156646, 159192, 161656, 164619, 165088, 167167, 167334, 168336, 169884, 170247, 172458, 176176, 176352, 179024, 181863, 182364, 182952, 185724, 188136, 191048, 194568, 195104, 195223, 198198, 198396, 201201, 201402, 202608, 205744, 208416, 210782, 212256, 214929, 216216, 218889, 219492, 223112, 226512, 226996, 229944, 231462, 234468, 234969, 242484, 243152, 243936, 246158, 247632, 250848, 251001, 252504, 258687, 259424, 262691, 264264, 264528, 268268, 268536, 273546, 278586, 282898, 286572, 288288, 290914, 291852, 292656, 297297, 302103, 306592, 306779, 308616, 312624, 313292, 316173, 318384, 323312, 329238, 334334, 334668, 336672, 339768, 340494, 344916, 347193, 352352, 358048, 362557, 363726, 364728, 365904, 369237, 371448, 376272, 382096, 389136, 390446, 396396, 396792, 402402, 402804, 405216, 410319, 411488, 421564, 424347, 429858, 432432, 436371, 437778, 438984, 446224, 453024, 453992, 459888, 462924, 468936, 469938, 484968, 486304, 492316, 495264, 501501, 502002, 505008, 510741, 517374, 525382, 528528, 529056, 536536, 537072, 545589, 547092, 557172, 565796, 573144, 581828, 583704, 585312, 585669, 594594, 603603, 604206, 613558, 617232, 625248, 626584, 632346, 636768, 644787, 646624, 658476, 668668, 669336, 679536, 680988, 689832, 694386, 704907, 725114, 727452, 729456, 731808, 737737, 738474, 742896, 752544, 753003, 764192, 778272, 780892, 788073, 792792, 793584, 804804, 805608, 820638, 843128, 848694, 859716, 861553, 864864, 872742, 875556, 877968, 892448, 907984, 919776, 920337, 925848, 937872, 939876, 948519, 969936, 984632, 1003002, 1004004, 1010016, 1018199, 1021482, 1034748, 1050764, 1057056, 1073072, 1074144, 1087671, 1091178, 1094184, 1107711, 1114344, 1131592, 1146288, 1163656, 1167408, 1171338, 1189188, 1207206, 1208412, 1227116, 1234464, 1253168, 1264692, 1273041, 1289574, 1309113, 1316952, 1337336, 1338672, 1353869, 1359072, 1361976, 1379664, 1388772, 1409814, 1450228, 1454904, 1458912, 1475474, 1476948, 1485792, 1504503, 1506006, 1532223, 1561784, 1576146, 1585584, 1587168, 1600027, 1609608, 1611216, 1641276, 1686256, 1697388, 1719432, 1723106, 1745484, 1751112, 1755936, 1757007, 1810809, 1815968, 1838837, 1840674, 1851696, 1868563, 1875744, 1879752, 1897038, 1939872, 1969264, 2006004, 2008008, 2036398, 2042964, 2069496, 2101528, 2114721, 2146144, 2147453, 2175342, 2182356, 2188368, 2213211, 2215422, 2228688, 2263184, 2292576, 2327312, 2334816, 2342676, 2364219, 2378376, 2414412, 2416824, 2454232, 2506336, 2529384, 2537899, 2546082, 2579148, 2584659, 2618226, 2633904, 2674672, 2677344, 2707738, 2723952, 2759328, 2761011, 2777544, 2819628, 2845557, 2900456, 2909808, 2950948, 2953896, 3009006, 3012012, 3054597, 3064446, 3123568, 3152292, 3171168, 3200054, 3219216, 3222432, 3263013, 3282552, 3323133, 3372512, 3374569, 3394776, 3438864, 3446212, 3490968, 3502224, 3514014, 3621618, 3677674, 3681348, 3703392, 3737126, 3759504, 3794076, 3819123, 3927339, 3938528, 3988127, 4012008, 4016016, 4061607, 4072796, 4085928, 4138992, 4203056, 4229442, 4294906, 4350684, 4364712, 4376736, 4426422, 4430844, 4457376, 4513509, 4526368, 4654624, 4685352, 4728438, 4756752, 4800081, 4828824, 4833648, 4908464, 5058768, 5075798, 5092164, 5158296, 5169318, 5236452, 5267808, 5271021, 5349344, 5415476, 5447904, 5516511, 5522022, 5555088, 5605689, 5639256, 5691114, 5800912, 5819616, 5901896, 5907792, 6018012, 6024024, 6109194, 6128892, 6247136, 6304584, 6400108, 6438432, 6442359, 6526026, 6565104, 6639633, 6646266, 6749138, 6789552, 6877728, 6892424, 6981936, 7004448, 7028028, 7092657, 7243236, 7355348, 7362696, 7474252, 7519008, 7588152, 7613697, 7638246, 7753977, 7854678, 7976254, 8024016, 8032032, 8123214, 8145592, 8171856, 8277984, 8283033, 8406112, 8458884, 8589812, 8701368, 8729424, 8852844, 8861688, 9027018, 9163791, 9370704, 9456876, 9477083, 9513504, 9600162, 9657648, 9667296, 9789039, 9816928, 10117536, 10123707, 10151596, 10184328, 10316592, 10338636, 10472904, 10542042, 10830952, 11033022, 11044044, 11110176, 11200189, 11211378, 11278512, 11382228, 11601824, 11803792, 11815584, 11964381, 12036024, 12048048, 12184821, 12218388, 12257784, 12609168, 12800216, 12884718, 13052052, 13079941, 13130208, 13279266, 13292532, 13498276, 13579104, 13784848, 13963872, 14056056, 14185314, 14400243, 14486472, 14710696, 14725392, 14948504, 15176304, 15227394, 15276492, 15507954, 15709356, 15952508, 16048032, 16246428, 16291184, 16343712, 16549533, 16566066, 16817067, 16917768, 17179624, 17402736, 17458848, 17600297, 17705688, 17723376, 18054036, 18327582, 18741408, 18913752, 18954166, 19200324, 19315296, 19327077, 19578078, 19918899, 20247414, 20303192, 20368656, 20554193, 20633184, 20677272, 20945808, 21084084, 21661904, 22066044, 22088088, 22400378, 22422756, 22557024, 22764456, 22841091, 23261931, 23607584, 23621983, 23928762, 24072048, 24096096, 24291319, 24369642, 24436776, 24515568, 25218336, 25600432, 25769436, 26104104, 26159882, 26558532, 26585064, 26996552, 27491373, 27569696, 27916889, 28112112, 28370628, 28431249, 28800486, 28972944, 29421392, 29450784, 29897008, 30352608, 30371121, 30454788, 30552984, 31015908, 31418712, 31905016, 32492856, 32582368, 33099066, 33132132, 33600567, 33634134, 33835536, 34359248, 34805472, 35200594, 35411376, 35446752, 35893143, 36108072, 36554463, 36655164, 37827504, 37908332, 38400648, 38654154, 39156156, 39239823, 39837798, 40494828, 40606384, 40737312, 41108386, 41354544, 41891616, 42168168, 43200729, 43323808, 43869397, 44132088, 44176176, 44800756, 44845512, 45528912, 45682182, 46523862, 47243966, 47857524, 48144096, 48582638, 48739284, 48873552, 49031136, 49648599, 50451201, 51200864, 51538872, 52208208, 52319764, 52800891, 53117064, 53170128, 53993104, 54982746, 55833778, 56224224, 56741256, 56862498, 57600972, 57945888, 57981231, 58842784, 59794016, 60742242, 60909576, 61105968, 61662579, 62031816, 62837424, 63810032, 64985712, 66198132, 66264264, 67201134, 67268268, 67671072, 68523273, 68718496, 70401188, 70822752, 70865949, 71786286, 72216144, 72873957, 73108926, 73310328, 75655008, 75816664, 76801296, 77308308, 78312312, 78479646, 79675596, 80989656, 81212768, 82216772, 82709088, 83750667, 84336336, 85293747, 86401458, 87738794, 88264176, 88352352, 89601512, 89691024, 91057824, 91113363, 91364364, 93047724, 94487932, 95715048, 97165276, 97478568, 97747104, 99297198, 100801701, 100902402, 103077744, 104416416, 104639528, 105601782, 106234128, 106340256, 107679429, 107986208, 109965492, 111667556, 113482512, 113724996, 115201944, 115962462, 117719469, 121484484, 121819152, 122211936, 123202079, 123325158, 124063632, 125674848, 127620064, 129971424, 131608191, 132396264, 132528528, 134402268, 134536536, 137046546, 140802376, 141731898, 143572572, 143879351, 144432288, 145747914, 146217852, 146620656, 151633328, 153602592, 154616616, 156624624, 156959292, 158402673, 159351192, 161979312, 164433544, 167501334, 168672672, 170039233, 170587494, 172802916, 175477588, 176528352, 179203024, 179382048, 182226726, 182728728, 184987737, 186095448, 188975864, 191430096, 194330552, 194957136, 198594396, 201603402, 201804804, 206155488, 209279056, 211203564, 212468256, 212597847, 215358858, 218621871, 219930984, 223335112, 226096123, 226965024, 227449992, 230403888, 231924924, 235438938, 242968968, 243638304, 246404158, 246650316, 248127264, 251252001, 255881241, 263216382, 264792528, 265057056, 267204509, 268804536, 269073072, 274093092, 281604752, 283463796, 287145144, 287758702, 291495828, 292435704, 293241312, 302405103, 303266656, 307085779, 309233232, 313249248, 313918584, 316805346, 318702384, 323958624, 328867088, 335002668, 340078466, 341174988, 345605832, 350955176, 353158407, 358406048, 364453452, 365457456, 369606237, 369975474, 372190896, 377951728, 382860192, 388661104, 389914272, 394824573, 397188792, 403206804, 403609608, 418558112, 422407128, 425195694, 430717716, 431638053, 437243742, 439861968, 446670224, 452192246, 454899984, 460807776, 463849848, 470877876, 475208019, 485937936, 492808316, 493300632, 502504002, 510117699, 511762482, 526432764, 529585056, 534409018, 537609072, 538146144, 548186184, 554963211, 563209504, 566927592, 574290288, 575517404, 582991656, 584871408, 604810206, 614171558, 618466464, 627837168, 633610692, 637404768, 637793541, 655865613, 657734176, 670005336, 678288369, 680156932, 682349976, 691211664, 701910352, 706316814, 728906904, 730914912, 739212474, 739950948, 744381792, 753756003, 755903456, 777322208, 789649146, 794377584, 801613527, 806413608, 807219216, 844814256, 850391388, 861435432, 863276106, 874487484, 879723936, 893340448, 904384492, 909799968, 921257337, 927699696, 941755752, 950416038, 971875872, 985616632, 986601264, 1005008004, 1020235398, 1023524964, 1052865528, 1068818036, 1075218144, 1096372368, 1108818711, 1109926422, 1133855184, 1148580576, 1151034808, 1165983312, 1169742816, 1184473719, 1209620412, 1228343116, 1255674336, 1267221384, 1275587082, 1294914159, 1311731226, 1340010672, 1356576738, 1360313864, 1364699952, 1382423328, 1403820704, 1412633628, 1457813808, 1478424948, 1479901896, 1507512006, 1530353097, 1579298292, 1582672861, 1588755168, 1603227054, 1612827216, 1614438432, 1689628512, 1700782776, 1722870864, 1726552212, 1748974968, 1808768984, 1842514674, 1855399392, 1870431563, 1883511504, 1900832076, 1971233264, 1973202528, 2010016008, 2034865107, 2040470796, 2047049928, 2105731056, 2137636072, 2192744736, 2217637422, 2219852844, 2267710368, 2302069616, 2331966624, 2368947438, 2404840581, 2419240824, 2456686232, 2534442768, 2551174164, 2589828318, 2623462452, 2680021344, 2713153476, 2720627728, 2729399904, 2763772011, 2825267256, 2915627616, 2939249599, 2956849896, 2959803792, 3015024012, 3060706194, 3158596584, 3165345722, 3206454108, 3225654432, 3326456133, 3401565552, 3445741728, 3453104424, 3497949936, 3617537968, 3685029348, 3740863126, 3767023008, 3801664152, 3884742477, 3942466528, 4020032016, 4069730214, 4080941592, 4094099856, 4211462112, 4275272144, 4435274844, 4439705688, 4591059291, 4604139232, 4737894876, 4748018583, 4809681162, 4838481648, 4913372464, 5068885536, 5102348328, 5179656636, 5246924904, 5426306952, 5441255456, 5527544022, 5611294689, 5650534512, 5878499198, 5913699792, 5919607584, 6030048024, 6104595321, 6121412388, 6317193168, 6330691444, 6412908216, 6652912266, 6803131104, 6906208848, 6995899872, 7214521743, 7235075936, 7370058696, 7481726252, 7603328304, 7769484954, 8040064032, 8139460428, 8161883184, 8188199712, 8291316033, 8550544288, 8817748797, 8870549688, 8879411376, 9182118582, 9475789752, 9496037166, 9619362324, 9676963296, 9826744928, 10204696656, 10359313272, 10493849808, 10852613904, 11055088044, 11222589378, 11301069024, 11756998396, 11827399584, 12060096048, 12209190642, 12242824776, 12634386336, 12661382888, 12825816432, 13305824532, 13812417696, 14244055749, 14429043486, 14740117392, 14963452504, 15206656608, 15538969908, 16278920856, 16323766368, 16582632066, 16833884067, 17635497594, 17741099376, 17758822752, 18364237164, 18951579504, 18992074332, 19238724648, 20409393312, 20574747193, 20718626544, 20987699616, 21705227808, 22110176088, 22445178756, 23513996792, 24120192096, 24418381284, 24485649552, 25322765776, 25651632864, 26453246391, 26611649064, 28488111498, 28858086972, 29480234784, 29926905008, 31077939816, 32557841712, 33165264132, 33667768134, 35270995188, 35482198752, 36728474328, 37903159008, 37984148664, 38477449296, 41149494386, 41437253088, 42732167247, 44220352176, 44890357512, 47027993584, 48836762568, 48971299104, 50501652201, 50645531552, 52906492782, 53223298128, 56976222996, 57716173944, 59853810016, 61724241579, 62155879632, 65115683424, 66330528264, 67335536268, 70541990376, 73456948656, 75968297328, 76954898592, 79359739173, 82298988772, 85464334494, 88440704352, 89780715024, 94055987168, 97673525136, 101003304402, 105812985564, 106446596256, 113952445992, 115432347888, 123448483158, 124311759264, 132661056528, 134671072536, 141083980752, 146913897312, 151936594656, 158719478346, 164597977544, 170928668988, 179561430048, 185172724737, 195347050272, 202006608804, 211625971128, 227904891984, 230864695776, 246896966316, 265322113056, 269342145072, 282167961504, 317438956692, 329195955088, 341857337976, 370345449474, 404013217608, 423251942256, 455809783968, 493793932632, 538684290144, 555518174211, 634877913384, 658391910176, 683714675952, 740690898948, 808026435216, 846503884512, 987587865264, 1111036348422, 1269755826768, 1367429351904, 1481381797896, 1616052870432, 1975175730528, 2222072696844, 2539511653536, 2962763595792, 4444145393688, 5925527191584, 8888290787376, 17776581574752]

約数ペア:

[(1, 17776581574752), (2, 8888290787376), (3, 5925527191584), (4, 4444145393688), (6, 2962763595792), (7, 2539511653536), (8, 2222072696844), (9, 1975175730528), (11, 1616052870432), (12, 1481381797896), (13, 1367429351904), (14, 1269755826768), (16, 1111036348422), (18, 987587865264), (21, 846503884512), (22, 808026435216), (24, 740690898948), (26, 683714675952), (27, 658391910176), (28, 634877913384), (32, 555518174211), (33, 538684290144), (36, 493793932632), (39, 455809783968), (42, 423251942256), (44, 404013217608), (48, 370345449474), (52, 341857337976), (54, 329195955088), (56, 317438956692), (63, 282167961504), (66, 269342145072), (67, 265322113056), (72, 246896966316), (77, 230864695776), (78, 227904891984), (84, 211625971128), (88, 202006608804), (91, 195347050272), (96, 185172724737), (99, 179561430048), (104, 170928668988), (108, 164597977544), (112, 158719478346), (117, 151936594656), (121, 146913897312), (126, 141083980752), (132, 134671072536), (134, 132661056528), (143, 124311759264), (144, 123448483158), (154, 115432347888), (156, 113952445992), (167, 106446596256), (168, 105812985564), (176, 101003304402), (182, 97673525136), (189, 94055987168), (198, 89780715024), (201, 88440704352), (208, 85464334494), (216, 82298988772), (224, 79359739173), (231, 76954898592), (234, 75968297328), (242, 73456948656), (252, 70541990376), (264, 67335536268), (268, 66330528264), (273, 65115683424), (286, 62155879632), (288, 61724241579), (297, 59853810016), (308, 57716173944), (312, 56976222996), (334, 53223298128), (336, 52906492782), (351, 50645531552), (352, 50501652201), (363, 48971299104), (364, 48836762568), (378, 47027993584), (396, 44890357512), (402, 44220352176), (416, 42732167247), (429, 41437253088), (432, 41149494386), (462, 38477449296), (468, 37984148664), (469, 37903159008), (484, 36728474328), (501, 35482198752), (504, 35270995188), (528, 33667768134), (536, 33165264132), (546, 32557841712), (572, 31077939816), (594, 29926905008), (603, 29480234784), (616, 28858086972), (624, 28488111498), (668, 26611649064), (672, 26453246391), (693, 25651632864), (702, 25322765776), (726, 24485649552), (728, 24418381284), (737, 24120192096), (756, 23513996792), (792, 22445178756), (804, 22110176088), (819, 21705227808), (847, 20987699616), (858, 20718626544), (864, 20574747193), (871, 20409393312), (924, 19238724648), (936, 18992074332), (938, 18951579504), (968, 18364237164), (1001, 17758822752), (1002, 17741099376), (1008, 17635497594), (1056, 16833884067), (1072, 16582632066), (1089, 16323766368), (1092, 16278920856), (1144, 15538969908), (1169, 15206656608), (1188, 14963452504), (1206, 14740117392), (1232, 14429043486), (1248, 14244055749), (1287, 13812417696), (1336, 13305824532), (1386, 12825816432), (1404, 12661382888), (1407, 12634386336), (1452, 12242824776), (1456, 12209190642), (1474, 12060096048), (1503, 11827399584), (1512, 11756998396), (1573, 11301069024), (1584, 11222589378), (1608, 11055088044), (1638, 10852613904), (1694, 10493849808), (1716, 10359313272), (1742, 10204696656), (1809, 9826744928), (1837, 9676963296), (1848, 9619362324), (1872, 9496037166), (1876, 9475789752), (1936, 9182118582), (2002, 8879411376), (2004, 8870549688), (2016, 8817748797), (2079, 8550544288), (2144, 8291316033), (2171, 8188199712), (2178, 8161883184), (2184, 8139460428), (2211, 8040064032), (2288, 7769484954), (2338, 7603328304), (2376, 7481726252), (2412, 7370058696), (2457, 7235075936), (2464, 7214521743), (2541, 6995899872), (2574, 6906208848), (2613, 6803131104), (2672, 6652912266), (2772, 6412908216), (2808, 6330691444), (2814, 6317193168), (2904, 6121412388), (2912, 6104595321), (2948, 6030048024), (3003, 5919607584), (3006, 5913699792), (3024, 5878499198), (3146, 5650534512), (3168, 5611294689), (3216, 5527544022), (3267, 5441255456), (3276, 5426306952), (3388, 5246924904), (3432, 5179656636), (3484, 5102348328), (3507, 5068885536), (3618, 4913372464), (3674, 4838481648), (3696, 4809681162), (3744, 4748018583), (3752, 4737894876), (3861, 4604139232), (3872, 4591059291), (4004, 4439705688), (4008, 4435274844), (4158, 4275272144), (4221, 4211462112), (4342, 4094099856), (4356, 4080941592), (4368, 4069730214), (4422, 4020032016), (4509, 3942466528), (4576, 3884742477), (4676, 3801664152), (4719, 3767023008), (4752, 3740863126), (4824, 3685029348), (4914, 3617537968), (5082, 3497949936), (5148, 3453104424), (5159, 3445741728), (5226, 3401565552), (5344, 3326456133), (5511, 3225654432), (5544, 3206454108), (5616, 3165345722), (5628, 3158596584), (5808, 3060706194), (5896, 3015024012), (6006, 2959803792), (6012, 2956849896), (6048, 2939249599), (6097, 2915627616), (6292, 2825267256), (6432, 2763772011), (6513, 2729399904), (6534, 2720627728), (6552, 2713153476), (6633, 2680021344), (6776, 2623462452), (6864, 2589828318), (6968, 2551174164), (7014, 2534442768), (7236, 2456686232), (7348, 2419240824), (7392, 2404840581), (7504, 2368947438), (7623, 2331966624), (7722, 2302069616), (7839, 2267710368), (8008, 2219852844), (8016, 2217637422), (8107, 2192744736), (8316, 2137636072), (8442, 2105731056), (8684, 2047049928), (8712, 2040470796), (8736, 2034865107), (8844, 2010016008), (9009, 1973202528), (9018, 1971233264), (9352, 1900832076), (9438, 1883511504), (9504, 1870431563), (9581, 1855399392), (9648, 1842514674), (9828, 1808768984), (10164, 1748974968), (10296, 1726552212), (10318, 1722870864), (10452, 1700782776), (10521, 1689628512), (11011, 1614438432), (11022, 1612827216), (11088, 1603227054), (11189, 1588755168), (11232, 1582672861), (11256, 1579298292), (11616, 1530353097), (11792, 1507512006), (12012, 1479901896), (12024, 1478424948), (12194, 1457813808), (12584, 1412633628), (12663, 1403820704), (12859, 1382423328), (13026, 1364699952), (13068, 1360313864), (13104, 1356576738), (13266, 1340010672), (13552, 1311731226), (13728, 1294914159), (13936, 1275587082), (14028, 1267221384), (14157, 1255674336), (14472, 1228343116), (14696, 1209620412), (15008, 1184473719), (15197, 1169742816), (15246, 1165983312), (15444, 1151034808), (15477, 1148580576), (15678, 1133855184), (16016, 1109926422), (16032, 1108818711), (16214, 1096372368), (16533, 1075218144), (16632, 1068818036), (16884, 1052865528), (17368, 1023524964), (17424, 1020235398), (17688, 1005008004), (18018, 986601264), (18036, 985616632), (18291, 971875872), (18704, 950416038), (18876, 941755752), (19162, 927699696), (19296, 921257337), (19539, 909799968), (19656, 904384492), (19899, 893340448), (20207, 879723936), (20328, 874487484), (20592, 863276106), (20636, 861435432), (20904, 850391388), (21042, 844814256), (22022, 807219216), (22044, 806413608), (22176, 801613527), (22378, 794377584), (22512, 789649146), (22869, 777322208), (23517, 755903456), (23584, 753756003), (23881, 744381792), (24024, 739950948), (24048, 739212474), (24321, 730914912), (24388, 728906904), (25168, 706316814), (25326, 701910352), (25718, 691211664), (26052, 682349976), (26136, 680156932), (26208, 678288369), (26532, 670005336), (27027, 657734176), (27104, 655865613), (27872, 637793541), (27889, 637404768), (28056, 633610692), (28314, 627837168), (28743, 618466464), (28944, 614171558), (29392, 604810206), (30394, 584871408), (30492, 582991656), (30888, 575517404), (30954, 574290288), (31356, 566927592), (31563, 563209504), (32032, 554963211), (32428, 548186184), (33033, 538146144), (33066, 537609072), (33264, 534409018), (33567, 529585056), (33768, 526432764), (34736, 511762482), (34848, 510117699), (35376, 502504002), (36036, 493300632), (36072, 492808316), (36582, 485937936), (37408, 475208019), (37752, 470877876), (38324, 463849848), (38577, 460807776), (39078, 454899984), (39312, 452192246), (39798, 446670224), (40414, 439861968), (40656, 437243742), (41184, 431638053), (41272, 430717716), (41808, 425195694), (42084, 422407128), (42471, 418558112), (44044, 403609608), (44088, 403206804), (44756, 397188792), (45024, 394824573), (45591, 389914272), (45738, 388661104), (46431, 382860192), (47034, 377951728), (47762, 372190896), (48048, 369975474), (48096, 369606237), (48642, 365457456), (48776, 364453452), (49599, 358406048), (50336, 353158407), (50652, 350955176), (51436, 345605832), (52104, 341174988), (52272, 340078466), (53064, 335002668), (54054, 328867088), (54873, 323958624), (55778, 318702384), (56112, 316805346), (56628, 313918584), (56749, 313249248), (57486, 309233232), (57888, 307085779), (58617, 303266656), (58784, 302405103), (60621, 293241312), (60788, 292435704), (60984, 291495828), (61776, 287758702), (61908, 287145144), (62712, 283463796), (63126, 281604752), (64856, 274093092), (66066, 269073072), (66132, 268804536), (66528, 267204509), (67067, 265057056), (67134, 264792528), (67536, 263216382), (69472, 255881241), (70752, 251252001), (71643, 248127264), (72072, 246650316), (72144, 246404158), (72963, 243638304), (73164, 242968968), (75504, 235438938), (76648, 231924924), (77154, 230403888), (78156, 227449992), (78323, 226965024), (78624, 226096123), (79596, 223335112), (80828, 219930984), (81312, 218621871), (82544, 215358858), (83616, 212597847), (83667, 212468256), (84168, 211203564), (84942, 209279056), (86229, 206155488), (88088, 201804804), (88176, 201603402), (89512, 198594396), (91182, 194957136), (91476, 194330552), (92862, 191430096), (94068, 188975864), (95524, 186095448), (96096, 184987737), (97284, 182728728), (97552, 182226726), (99099, 179382048), (99198, 179203024), (100701, 176528352), (101304, 175477588), (102872, 172802916), (104208, 170587494), (104544, 170039233), (105391, 168672672), (106128, 167501334), (108108, 164433544), (109746, 161979312), (111556, 159351192), (112224, 158402673), (113256, 156959292), (113498, 156624624), (114972, 154616616), (115731, 153602592), (117234, 151633328), (121242, 146620656), (121576, 146217852), (121968, 145747914), (123079, 144432288), (123552, 143879351), (123816, 143572572), (125424, 141731898), (126252, 140802376), (129712, 137046546), (132132, 134536536), (132264, 134402268), (134134, 132528528), (134268, 132396264), (135072, 131608191), (136773, 129971424), (139293, 127620064), (141449, 125674848), (143286, 124063632), (144144, 123325158), (144288, 123202079), (145457, 122211936), (145926, 121819152), (146328, 121484484), (151008, 117719469), (153296, 115962462), (154308, 115201944), (156312, 113724996), (156646, 113482512), (159192, 111667556), (161656, 109965492), (164619, 107986208), (165088, 107679429), (167167, 106340256), (167334, 106234128), (168336, 105601782), (169884, 104639528), (170247, 104416416), (172458, 103077744), (176176, 100902402), (176352, 100801701), (179024, 99297198), (181863, 97747104), (182364, 97478568), (182952, 97165276), (185724, 95715048), (188136, 94487932), (191048, 93047724), (194568, 91364364), (195104, 91113363), (195223, 91057824), (198198, 89691024), (198396, 89601512), (201201, 88352352), (201402, 88264176), (202608, 87738794), (205744, 86401458), (208416, 85293747), (210782, 84336336), (212256, 83750667), (214929, 82709088), (216216, 82216772), (218889, 81212768), (219492, 80989656), (223112, 79675596), (226512, 78479646), (226996, 78312312), (229944, 77308308), (231462, 76801296), (234468, 75816664), (234969, 75655008), (242484, 73310328), (243152, 73108926), (243936, 72873957), (246158, 72216144), (247632, 71786286), (250848, 70865949), (251001, 70822752), (252504, 70401188), (258687, 68718496), (259424, 68523273), (262691, 67671072), (264264, 67268268), (264528, 67201134), (268268, 66264264), (268536, 66198132), (273546, 64985712), (278586, 63810032), (282898, 62837424), (286572, 62031816), (288288, 61662579), (290914, 61105968), (291852, 60909576), (292656, 60742242), (297297, 59794016), (302103, 58842784), (306592, 57981231), (306779, 57945888), (308616, 57600972), (312624, 56862498), (313292, 56741256), (316173, 56224224), (318384, 55833778), (323312, 54982746), (329238, 53993104), (334334, 53170128), (334668, 53117064), (336672, 52800891), (339768, 52319764), (340494, 52208208), (344916, 51538872), (347193, 51200864), (352352, 50451201), (358048, 49648599), (362557, 49031136), (363726, 48873552), (364728, 48739284), (365904, 48582638), (369237, 48144096), (371448, 47857524), (376272, 47243966), (382096, 46523862), (389136, 45682182), (390446, 45528912), (396396, 44845512), (396792, 44800756), (402402, 44176176), (402804, 44132088), (405216, 43869397), (410319, 43323808), (411488, 43200729), (421564, 42168168), (424347, 41891616), (429858, 41354544), (432432, 41108386), (436371, 40737312), (437778, 40606384), (438984, 40494828), (446224, 39837798), (453024, 39239823), (453992, 39156156), (459888, 38654154), (462924, 38400648), (468936, 37908332), (469938, 37827504), (484968, 36655164), (486304, 36554463), (492316, 36108072), (495264, 35893143), (501501, 35446752), (502002, 35411376), (505008, 35200594), (510741, 34805472), (517374, 34359248), (525382, 33835536), (528528, 33634134), (529056, 33600567), (536536, 33132132), (537072, 33099066), (545589, 32582368), (547092, 32492856), (557172, 31905016), (565796, 31418712), (573144, 31015908), (581828, 30552984), (583704, 30454788), (585312, 30371121), (585669, 30352608), (594594, 29897008), (603603, 29450784), (604206, 29421392), (613558, 28972944), (617232, 28800486), (625248, 28431249), (626584, 28370628), (632346, 28112112), (636768, 27916889), (644787, 27569696), (646624, 27491373), (658476, 26996552), (668668, 26585064), (669336, 26558532), (679536, 26159882), (680988, 26104104), (689832, 25769436), (694386, 25600432), (704907, 25218336), (725114, 24515568), (727452, 24436776), (729456, 24369642), (731808, 24291319), (737737, 24096096), (738474, 24072048), (742896, 23928762), (752544, 23621983), (753003, 23607584), (764192, 23261931), (778272, 22841091), (780892, 22764456), (788073, 22557024), (792792, 22422756), (793584, 22400378), (804804, 22088088), (805608, 22066044), (820638, 21661904), (843128, 21084084), (848694, 20945808), (859716, 20677272), (861553, 20633184), (864864, 20554193), (872742, 20368656), (875556, 20303192), (877968, 20247414), (892448, 19918899), (907984, 19578078), (919776, 19327077), (920337, 19315296), (925848, 19200324), (937872, 18954166), (939876, 18913752), (948519, 18741408), (969936, 18327582), (984632, 18054036), (1003002, 17723376), (1004004, 17705688), (1010016, 17600297), (1018199, 17458848), (1021482, 17402736), (1034748, 17179624), (1050764, 16917768), (1057056, 16817067), (1073072, 16566066), (1074144, 16549533), (1087671, 16343712), (1091178, 16291184), (1094184, 16246428), (1107711, 16048032), (1114344, 15952508), (1131592, 15709356), (1146288, 15507954), (1163656, 15276492), (1167408, 15227394), (1171338, 15176304), (1189188, 14948504), (1207206, 14725392), (1208412, 14710696), (1227116, 14486472), (1234464, 14400243), (1253168, 14185314), (1264692, 14056056), (1273041, 13963872), (1289574, 13784848), (1309113, 13579104), (1316952, 13498276), (1337336, 13292532), (1338672, 13279266), (1353869, 13130208), (1359072, 13079941), (1361976, 13052052), (1379664, 12884718), (1388772, 12800216), (1409814, 12609168), (1450228, 12257784), (1454904, 12218388), (1458912, 12184821), (1475474, 12048048), (1476948, 12036024), (1485792, 11964381), (1504503, 11815584), (1506006, 11803792), (1532223, 11601824), (1561784, 11382228), (1576146, 11278512), (1585584, 11211378), (1587168, 11200189), (1600027, 11110176), (1609608, 11044044), (1611216, 11033022), (1641276, 10830952), (1686256, 10542042), (1697388, 10472904), (1719432, 10338636), (1723106, 10316592), (1745484, 10184328), (1751112, 10151596), (1755936, 10123707), (1757007, 10117536), (1810809, 9816928), (1815968, 9789039), (1838837, 9667296), (1840674, 9657648), (1851696, 9600162), (1868563, 9513504), (1875744, 9477083), (1879752, 9456876), (1897038, 9370704), (1939872, 9163791), (1969264, 9027018), (2006004, 8861688), (2008008, 8852844), (2036398, 8729424), (2042964, 8701368), (2069496, 8589812), (2101528, 8458884), (2114721, 8406112), (2146144, 8283033), (2147453, 8277984), (2175342, 8171856), (2182356, 8145592), (2188368, 8123214), (2213211, 8032032), (2215422, 8024016), (2228688, 7976254), (2263184, 7854678), (2292576, 7753977), (2327312, 7638246), (2334816, 7613697), (2342676, 7588152), (2364219, 7519008), (2378376, 7474252), (2414412, 7362696), (2416824, 7355348), (2454232, 7243236), (2506336, 7092657), (2529384, 7028028), (2537899, 7004448), (2546082, 6981936), (2579148, 6892424), (2584659, 6877728), (2618226, 6789552), (2633904, 6749138), (2674672, 6646266), (2677344, 6639633), (2707738, 6565104), (2723952, 6526026), (2759328, 6442359), (2761011, 6438432), (2777544, 6400108), (2819628, 6304584), (2845557, 6247136), (2900456, 6128892), (2909808, 6109194), (2950948, 6024024), (2953896, 6018012), (3009006, 5907792), (3012012, 5901896), (3054597, 5819616), (3064446, 5800912), (3123568, 5691114), (3152292, 5639256), (3171168, 5605689), (3200054, 5555088), (3219216, 5522022), (3222432, 5516511), (3263013, 5447904), (3282552, 5415476), (3323133, 5349344), (3372512, 5271021), (3374569, 5267808), (3394776, 5236452), (3438864, 5169318), (3446212, 5158296), (3490968, 5092164), (3502224, 5075798), (3514014, 5058768), (3621618, 4908464), (3677674, 4833648), (3681348, 4828824), (3703392, 4800081), (3737126, 4756752), (3759504, 4728438), (3794076, 4685352), (3819123, 4654624), (3927339, 4526368), (3938528, 4513509), (3988127, 4457376), (4012008, 4430844), (4016016, 4426422), (4061607, 4376736), (4072796, 4364712), (4085928, 4350684), (4138992, 4294906), (4203056, 4229442)]