4207702137408

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{911}}^1$

素因数の和:1011

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 174, 176, 189, 192, 196, 198, 203, 209, 216, 224, 228, 231, 232, 243, 252, 261, 264, 266, 288, 294, 297, 304, 308, 319, 324, 336, 342, 348, 352, 378, 392, 396, 399, 406, 418, 432, 441, 448, 456, 462, 464, 486, 504, 513, 522, 528, 532, 539, 551, 567, 576, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 704, 756, 783, 784, 792, 798, 812, 836, 864, 882, 891, 911, 912, 924, 928, 931, 957, 972, 1008, 1026, 1044, 1056, 1064, 1078, 1102, 1134, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1323, 1344, 1368, 1386, 1392, 1421, 1463, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1701, 1728, 1764, 1782, 1822, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1944, 2016, 2052, 2079, 2088, 2112, 2128, 2156, 2204, 2233, 2268, 2349, 2352, 2376, 2394, 2436, 2464, 2508, 2552, 2592, 2646, 2673, 2733, 2736, 2772, 2784, 2793, 2842, 2871, 2926, 3024, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3306, 3344, 3402, 3528, 3564, 3591, 3644, 3648, 3654, 3696, 3724, 3762, 3828, 3857, 3888, 3969, 4032, 4104, 4158, 4176, 4256, 4263, 4312, 4389, 4408, 4466, 4536, 4617, 4698, 4704, 4752, 4788, 4851, 4872, 4928, 4959, 5016, 5104, 5184, 5292, 5346, 5466, 5472, 5481, 5544, 5568, 5586, 5643, 5684, 5742, 5852, 6048, 6061, 6156, 6237, 6264, 6336, 6377, 6384, 6468, 6496, 6612, 6688, 6699, 6804, 7047, 7056, 7128, 7182, 7288, 7308, 7392, 7448, 7524, 7656, 7714, 7776, 7938, 8199, 8208, 8316, 8352, 8379, 8512, 8526, 8613, 8624, 8778, 8816, 8932, 9072, 9234, 9396, 9408, 9504, 9576, 9702, 9744, 9918, 10021, 10032, 10208, 10241, 10584, 10692, 10773, 10932, 10944, 10962, 11088, 11172, 11286, 11368, 11484, 11571, 11704, 11907, 12096, 12122, 12312, 12474, 12528, 12754, 12768, 12789, 12936, 12992, 13167, 13224, 13376, 13398, 13608, 14094, 14112, 14256, 14364, 14553, 14576, 14616, 14784, 14877, 14896, 15048, 15312, 15428, 15552, 15631, 15876, 16398, 16416, 16443, 16632, 16704, 16758, 16929, 17052, 17226, 17248, 17309, 17556, 17632, 17864, 18144, 18183, 18468, 18711, 18792, 19008, 19131, 19152, 19404, 19488, 19836, 20042, 20064, 20097, 20416, 20482, 21168, 21384, 21546, 21864, 21924, 22176, 22344, 22572, 22736, 22968, 23142, 23408, 23814, 24244, 24597, 24624, 24948, 25056, 25137, 25508, 25536, 25578, 25839, 25872, 26334, 26419, 26448, 26796, 26999, 27216, 28188, 28224, 28512, 28728, 29106, 29152, 29232, 29754, 29792, 30063, 30096, 30624, 30723, 30856, 31262, 31752, 32319, 32796, 32832, 32886, 33264, 33516, 33858, 34104, 34452, 34496, 34618, 34713, 35112, 35264, 35728, 36288, 36366, 36936, 37422, 37584, 38262, 38304, 38367, 38808, 38976, 39501, 39672, 40084, 40128, 40194, 40964, 42336, 42427, 42768, 43092, 43659, 43728, 43848, 44352, 44631, 44639, 44688, 45144, 45472, 45936, 46284, 46816, 46893, 47628, 48488, 49194, 49248, 49329, 49896, 50112, 50274, 50787, 51016, 51156, 51678, 51744, 51927, 52668, 52838, 52896, 53592, 53998, 54432, 54549, 56376, 57024, 57393, 57456, 58212, 58304, 58464, 59508, 59584, 60126, 60192, 60291, 61248, 61446, 61712, 62524, 63504, 64638, 65592, 65772, 66528, 67032, 67716, 68208, 68904, 69236, 69426, 70147, 70224, 71456, 72732, 73791, 73872, 74844, 75168, 75411, 76524, 76608, 76734, 77517, 77616, 79002, 79257, 79344, 80168, 80388, 80997, 81928, 84672, 84854, 85536, 86184, 87318, 87456, 87696, 89262, 89278, 89376, 90189, 90288, 90944, 91872, 92169, 92568, 93632, 93786, 95256, 96976, 98388, 98496, 98658, 99792, 100548, 101574, 102032, 102312, 103356, 103488, 103854, 104139, 105336, 105676, 105792, 107184, 107996, 108864, 109098, 112752, 114786, 114912, 115101, 116424, 116928, 118503, 119016, 120252, 120384, 120582, 121163, 122892, 123424, 125048, 127008, 127281, 129276, 130977, 131184, 131544, 133056, 133893, 133917, 134064, 135432, 136416, 137808, 138472, 138852, 140294, 140448, 140679, 142912, 145464, 147582, 147744, 149688, 150336, 150822, 153048, 153468, 155034, 155232, 155781, 158004, 158514, 158688, 160336, 160776, 161994, 163647, 163856, 169708, 171072, 172179, 172368, 174636, 174912, 175392, 178524, 178556, 178752, 180378, 180576, 180873, 183744, 184338, 184933, 185136, 187572, 190399, 190512, 193952, 196776, 197316, 199584, 201096, 203148, 204064, 204624, 206712, 207708, 208278, 210441, 210672, 211352, 214368, 215992, 218196, 221373, 225504, 226233, 229572, 229824, 230202, 232848, 237006, 237771, 238032, 240504, 241164, 242326, 242991, 245784, 246848, 250096, 254016, 254562, 258552, 261954, 262368, 263088, 267786, 267834, 268128, 270567, 270864, 272832, 275616, 276507, 276944, 277704, 280588, 280896, 281358, 290609, 290928, 295164, 295488, 296989, 299376, 301644, 306096, 306936, 310068, 310464, 311562, 312417, 316008, 317028, 317376, 320672, 321552, 323988, 327294, 327712, 339416, 344358, 344736, 345303, 349272, 350784, 355509, 357048, 357112, 360756, 361152, 361746, 363489, 368676, 369866, 370272, 375144, 380798, 381024, 381843, 387904, 393552, 394632, 399168, 401751, 402192, 406296, 408128, 409248, 413424, 415416, 416556, 420882, 421344, 422037, 422704, 428736, 431984, 436392, 442746, 451008, 452466, 459144, 460404, 465696, 467343, 474012, 475542, 476064, 481008, 482328, 484652, 485982, 490941, 491029, 491568, 500192, 501961, 509124, 516537, 517104, 523908, 524736, 526176, 535572, 535668, 536256, 541134, 541728, 542619, 551232, 553014, 553888, 554799, 555408, 561176, 562716, 571197, 581218, 581856, 590328, 593978, 598752, 603288, 612192, 613872, 620136, 623124, 624834, 631323, 632016, 634056, 641344, 643104, 647976, 654588, 655424, 678832, 688716, 689472, 690606, 698544, 711018, 713313, 714096, 714224, 721512, 723492, 726978, 728973, 737352, 739732, 740544, 750288, 761596, 762048, 763686, 787104, 789264, 803502, 804384, 811701, 812592, 818496, 826848, 829521, 830832, 833112, 841764, 842688, 844074, 845408, 848141, 863968, 871827, 872784, 885492, 890967, 904932, 918288, 920808, 931392, 934686, 937251, 948024, 951084, 952128, 962016, 964656, 969304, 971964, 981882, 982058, 983136, 1000384, 1003922, 1018248, 1033074, 1034208, 1047816, 1052352, 1071144, 1071336, 1082268, 1083456, 1085238, 1090467, 1106028, 1107776, 1109598, 1110816, 1122352, 1125432, 1142394, 1145529, 1162436, 1163712, 1180656, 1187956, 1197504, 1205253, 1206576, 1224384, 1227744, 1240272, 1246248, 1249668, 1262646, 1264032, 1266111, 1268112, 1286208, 1294531, 1295952, 1309176, 1332793, 1357664, 1377432, 1381212, 1397088, 1402029, 1422036, 1426626, 1428192, 1428448, 1443024, 1446984, 1453956, 1457946, 1472823, 1473087, 1474704, 1479464, 1500576, 1505883, 1523192, 1527372, 1549611, 1574208, 1578528, 1607004, 1608768, 1623402, 1625184, 1653696, 1659042, 1661664, 1664397, 1666224, 1683528, 1688148, 1690816, 1696282, 1713591, 1727936, 1743654, 1745568, 1770984, 1781934, 1809864, 1836576, 1841616, 1869372, 1874502, 1893969, 1896048, 1902168, 1924032, 1929312, 1938608, 1943928, 1963764, 1964116, 1966272, 2007844, 2034263, 2036496, 2066148, 2068416, 2095632, 2139939, 2142288, 2142672, 2164536, 2170476, 2180934, 2186919, 2212056, 2219196, 2221632, 2244704, 2250864, 2284788, 2291058, 2324872, 2361312, 2375912, 2410506, 2413152, 2435103, 2455488, 2480544, 2488563, 2492496, 2499336, 2525292, 2528064, 2532222, 2536224, 2544423, 2589062, 2591904, 2615481, 2618352, 2665586, 2672901, 2715328, 2754864, 2762424, 2794176, 2804058, 2844072, 2853252, 2856384, 2856896, 2886048, 2893968, 2907912, 2915892, 2945646, 2946174, 2949408, 2958928, 3001152, 3011766, 3046384, 3054744, 3099222, 3157056, 3214008, 3246804, 3250368, 3271401, 3318084, 3323328, 3328794, 3332448, 3367056, 3376296, 3392564, 3427182, 3436587, 3487308, 3491136, 3513727, 3541968, 3563868, 3615759, 3619728, 3673152, 3683232, 3738744, 3749004, 3787938, 3792096, 3798333, 3804336, 3858624, 3877216, 3883593, 3887856, 3927528, 3928232, 3998379, 4015688, 4068526, 4072992, 4132296, 4191264, 4206087, 4279878, 4284576, 4285344, 4329072, 4340952, 4361868, 4373838, 4419261, 4424112, 4438392, 4489408, 4501728, 4517649, 4569576, 4582116, 4649744, 4722624, 4751824, 4821012, 4826304, 4870206, 4961088, 4977126, 4984992, 4993191, 4998672, 5050584, 5064444, 5072448, 5088846, 5140773, 5178124, 5183808, 5230962, 5236704, 5331172, 5345802, 5509728, 5521571, 5524848, 5608116, 5681907, 5688144, 5706504, 5772096, 5787936, 5815824, 5831784, 5891292, 5892348, 5898816, 5917856, 6023532, 6092768, 6102789, 6109488, 6198444, 6419817, 6428016, 6493608, 6542802, 6560757, 6636168, 6657588, 6664896, 6734112, 6752592, 6785128, 6854364, 6873174, 6974616, 7027454, 7083936, 7127736, 7231518, 7239456, 7366464, 7477488, 7498008, 7575876, 7584192, 7596666, 7608672, 7633269, 7754432, 7767186, 7775712, 7846443, 7855056, 7856464, 7996758, 8018703, 8031376, 8137052, 8145984, 8264592, 8382528, 8412174, 8559756, 8569152, 8570688, 8658144, 8681904, 8723736, 8747676, 8838522, 8848224, 8876784, 9003456, 9035298, 9139152, 9164232, 9299488, 9329551, 9503648, 9642024, 9740412, 9814203, 9954252, 9969984, 9986382, 9997344, 10101168, 10128888, 10177692, 10281546, 10309761, 10356248, 10461924, 10473408, 10541181, 10662344, 10691604, 10847277, 11019456, 11043142, 11049696, 11216232, 11363814, 11376288, 11413008, 11575872, 11631648, 11650779, 11663568, 11782584, 11784696, 11835712, 11995137, 12047064, 12185536, 12205578, 12218976, 12396888, 12839634, 12856032, 12987216, 13085604, 13121514, 13257783, 13272336, 13315176, 13468224, 13505184, 13552947, 13570256, 13708728, 13746348, 13949232, 14054908, 14167872, 14239841, 14255472, 14463036, 14478912, 14954976, 14979573, 14996016, 15151752, 15193332, 15217344, 15266538, 15422319, 15534372, 15551424, 15692886, 15710112, 15712928, 15993516, 16037406, 16062752, 16274104, 16529184, 16564713, 16824348, 17045721, 17119512, 17316288, 17363808, 17447472, 17495352, 17677044, 17696448, 17753568, 18070596, 18278304, 18308367, 18328464, 18598976, 18659102, 19007296, 19284048, 19480824, 19628406, 19908504, 19972764, 19994688, 20202336, 20257776, 20355384, 20563092, 20619522, 20712496, 20923848, 21082362, 21324688, 21383208, 21694554, 22086284, 22099392, 22432464, 22727628, 22752576, 22826016, 22899807, 23263296, 23301558, 23327136, 23539329, 23565168, 23569392, 23990274, 24056109, 24094128, 24411156, 24437952, 24596089, 24793776, 25679268, 25712064, 25974432, 26171208, 26243028, 26515566, 26544672, 26630352, 27010368, 27105894, 27140512, 27417456, 27492696, 27898464, 27988653, 28109816, 28479682, 28510944, 28926072, 29442609, 29909952, 29959146, 29992032, 30303504, 30386664, 30533076, 30844638, 31068744, 31385772, 31420224, 31425856, 31623543, 31987032, 32074812, 32125504, 32548208, 33058368, 33129426, 33648696, 34091442, 34239024, 34727616, 34894944, 34952337, 34990704, 35354088, 35507136, 35985411, 36141192, 36556608, 36616734, 36656928, 37318204, 38568096, 38650997, 38961648, 39256812, 39773349, 39817008, 39945528, 40404672, 40515552, 40658841, 40710768, 41126184, 41239044, 41424992, 41847696, 42164724, 42649376, 42719523, 42766416, 43389108, 44172568, 44864928, 44938719, 45455256, 45652032, 45799614, 46266957, 46603116, 46654272, 47078658, 47130336, 47138784, 47980548, 48112218, 48188256, 48822312, 49192178, 49587552, 49694139, 51358536, 51948864, 52342416, 52486056, 53031132, 53089344, 53260704, 54211788, 54281024, 54834912, 54925101, 54985392, 55796928, 55977306, 56219632, 56959364, 57021888, 57852144, 58885218, 59918292, 59984064, 60607008, 60773328, 61066152, 61689276, 62137488, 62771544, 63247086, 63974064, 64149624, 65096416, 66258852, 67297392, 68182884, 68478048, 68699421, 69789888, 69904674, 69981408, 70617987, 70708176, 71970822, 72168327, 72282384, 73233468, 73313856, 73788267, 74636408, 77136192, 77301994, 77923296, 78513624, 79546698, 79634016, 79891056, 81031104, 81317682, 81421536, 82252368, 82478088, 82849984, 83695392, 83965959, 84329448, 85298752, 85439046, 85532832, 86778216, 88345136, 89729856, 89877438, 90910512, 91599228, 92533914, 93206232, 94157316, 94260672, 94277568, 94870629, 95961096, 96224436, 96376512, 97644624, 98384356, 99175104, 99388278, 102717072, 104684832, 104857011, 104972112, 106062264, 106521408, 107956233, 108423576, 109669824, 109850202, 109970784, 111954612, 112439264, 113918728, 115704288, 115952991, 117770436, 119320047, 119836584, 121214016, 121546656, 121976523, 122132304, 123378552, 124274976, 125543088, 126494172, 127948128, 128158569, 128299248, 130192832, 132517704, 134594784, 136365768, 136956096, 137398842, 139809348, 139962816, 141235974, 141416352, 143941644, 144336654, 144564768, 146466936, 147576534, 149082417, 149272816, 154603988, 155846592, 157027248, 159093396, 159268032, 159782112, 162635364, 162843072, 164504736, 164775303, 164956176, 167390784, 167931918, 168658896, 170878092, 171065664, 173556432, 176690272, 179754876, 181821024, 183198456, 185067828, 186412464, 188314632, 189741258, 191922192, 192448872, 195289248, 196768712, 198776556, 205434144, 206098263, 209369664, 209714022, 209944224, 212124528, 215912466, 216847152, 219700404, 219941568, 221364801, 223909224, 224878528, 227837456, 231408576, 231905982, 235540872, 238640094, 239673168, 243093312, 243953046, 244264608, 246757104, 248549952, 251086176, 251897877, 252988344, 255896256, 256317138, 256598496, 265035408, 269189568, 270556979, 272731536, 274797684, 279618696, 282471948, 282832704, 284611887, 287883288, 288673308, 289129536, 292933872, 295153068, 298164834, 298545632, 309207976, 314054496, 314571033, 318186792, 319564224, 323868699, 325270728, 329009472, 329550606, 329912352, 335863836, 337317792, 341756184, 347112864, 347858973, 353380544, 359509752, 363642048, 366396912, 370135656, 372824928, 376629264, 379482516, 383844384, 384475707, 384897744, 390578496, 393537424, 397553112, 410868288, 412196526, 419428044, 419888448, 424249056, 431824932, 433694304, 439400808, 442729602, 447247251, 447818448, 455674912, 463811964, 471081744, 477280188, 479346336, 487906092, 488529216, 493514208, 494325909, 502172352, 503795754, 505976688, 512634276, 513196992, 530070816, 541113958, 545463072, 549595368, 559237392, 564943896, 569223774, 575766576, 577346616, 585867744, 590306136, 596329668, 597091264, 618415952, 628108992, 629142066, 636373584, 647737398, 650541456, 659101212, 659824704, 664094403, 671727672, 674635584, 683512368, 694225728, 695717946, 719019504, 732793824, 740271312, 745649856, 753258528, 755693631, 758965032, 767688768, 768951414, 769795488, 787074848, 795106224, 811670937, 824393052, 838856088, 848498112, 853835661, 863649864, 867388608, 878801616, 885459204, 894494502, 895636896, 911349824, 927623928, 942163488, 954560376, 958692672, 975812184, 987028416, 988651818, 1007591508, 1011953376, 1025268552, 1043576919, 1060141632, 1082227916, 1090926144, 1099190736, 1118474784, 1129887792, 1138447548, 1151533152, 1153427121, 1154693232, 1171735488, 1180612272, 1192659336, 1236831904, 1258284132, 1272747168, 1295474796, 1301082912, 1318202424, 1328188806, 1341741753, 1343455344, 1367024736, 1391435892, 1438039008, 1465587648, 1480542624, 1506517056, 1511387262, 1517930064, 1537902828, 1539590976, 1574149696, 1590212448, 1623341874, 1648786104, 1677712176, 1707671322, 1727299728, 1757603232, 1770918408, 1788989004, 1791273792, 1855247856, 1884326976, 1909120752, 1951624368, 1977303636, 1992283209, 2015183016, 2023906752, 2050537104, 2087153838, 2164455832, 2198381472, 2236949568, 2259775584, 2267080893, 2276895096, 2303066304, 2306854242, 2309386464, 2361224544, 2385318672, 2435012811, 2473663808, 2516568264, 2545494336, 2590949592, 2602165824, 2636404848, 2656377612, 2683483506, 2686910688, 2734049472, 2782871784, 2876078016, 2961085248, 3022774524, 3035860128, 3075805656, 3130730757, 3180424896, 3246683748, 3297572208, 3355424352, 3415342644, 3454599456, 3460281363, 3515206464, 3541836816, 3577978008, 3710495712, 3818241504, 3903248736, 3954607272, 3984566418, 4030366032, 4101074208, 4174307676, 4328911664, 4396762944, 4519551168, 4534161786, 4553790192, 4613708484, 4618772928, 4722449088, 4770637344, 4870025622, 5033136528, 5181899184, 5272809696, 5312755224, 5366967012, 5373821376, 5565743568, 5976849627, 6045549048, 6071720256, 6151611312, 6261461514, 6493367496, 6595144416, 6710848704, 6830685288, 6909198912, 6920562726, 7083673632, 7155956016, 7305038433, 7420991424, 7636483008, 7806497472, 7909214544, 7969132836, 8060732064, 8202148416, 8348615352, 8657823328, 9068323572, 9107580384, 9227416968, 9392192271, 9541274688, 9740051244, 10066273056, 10363798368, 10545619392, 10625510448, 10733934024, 11131487136, 11953699254, 12091098096, 12303222624, 12522923028, 12986734992, 13190288832, 13661370576, 13841125452, 14167347264, 14311912032, 14610076866, 15818429088, 15938265672, 16121464128, 16697230704, 17315646656, 18136647144, 18215160768, 18454833936, 18784384542, 19480102488, 20132546112, 20727596736, 21251020896, 21467868048, 21915115299, 22262974272, 23907398508, 24182196192, 24606445248, 25045846056, 25973469984, 27322741152, 27682250904, 28623824064, 29220153732, 31636858176, 31876531344, 33394461408, 36273294288, 36909667872, 37568769084, 38960204976, 42502041792, 42935736096, 43830230598, 47814797016, 48364392384, 50091692112, 51946939968, 54645482304, 55364501808, 58440307464, 63753062688, 65745345897, 66788922816, 72546588576, 73819335744, 75137538168, 77920409952, 85871472192, 87660461196, 95629594032, 100183384224, 110729003616, 116880614928, 127506125376, 131490691794, 145093177152, 150275076336, 155840819904, 175320922392, 191259188064, 200366768448, 221458007232, 233761229856, 262981383588, 300550152672, 350641844784, 382518376128, 467522459712, 525962767176, 601100305344, 701283689568, 1051925534352, 1402567379136, 2103851068704, 4207702137408]

約数ペア:

[(1, 4207702137408), (2, 2103851068704), (3, 1402567379136), (4, 1051925534352), (6, 701283689568), (7, 601100305344), (8, 525962767176), (9, 467522459712), (11, 382518376128), (12, 350641844784), (14, 300550152672), (16, 262981383588), (18, 233761229856), (19, 221458007232), (21, 200366768448), (22, 191259188064), (24, 175320922392), (27, 155840819904), (28, 150275076336), (29, 145093177152), (32, 131490691794), (33, 127506125376), (36, 116880614928), (38, 110729003616), (42, 100183384224), (44, 95629594032), (48, 87660461196), (49, 85871472192), (54, 77920409952), (56, 75137538168), (57, 73819335744), (58, 72546588576), (63, 66788922816), (64, 65745345897), (66, 63753062688), (72, 58440307464), (76, 55364501808), (77, 54645482304), (81, 51946939968), (84, 50091692112), (87, 48364392384), (88, 47814797016), (96, 43830230598), (98, 42935736096), (99, 42502041792), (108, 38960204976), (112, 37568769084), (114, 36909667872), (116, 36273294288), (126, 33394461408), (132, 31876531344), (133, 31636858176), (144, 29220153732), (147, 28623824064), (152, 27682250904), (154, 27322741152), (162, 25973469984), (168, 25045846056), (171, 24606445248), (174, 24182196192), (176, 23907398508), (189, 22262974272), (192, 21915115299), (196, 21467868048), (198, 21251020896), (203, 20727596736), (209, 20132546112), (216, 19480102488), (224, 18784384542), (228, 18454833936), (231, 18215160768), (232, 18136647144), (243, 17315646656), (252, 16697230704), (261, 16121464128), (264, 15938265672), (266, 15818429088), (288, 14610076866), (294, 14311912032), (297, 14167347264), (304, 13841125452), (308, 13661370576), (319, 13190288832), (324, 12986734992), (336, 12522923028), (342, 12303222624), (348, 12091098096), (352, 11953699254), (378, 11131487136), (392, 10733934024), (396, 10625510448), (399, 10545619392), (406, 10363798368), (418, 10066273056), (432, 9740051244), (441, 9541274688), (448, 9392192271), (456, 9227416968), (462, 9107580384), (464, 9068323572), (486, 8657823328), (504, 8348615352), (513, 8202148416), (522, 8060732064), (528, 7969132836), (532, 7909214544), (539, 7806497472), (551, 7636483008), (567, 7420991424), (576, 7305038433), (588, 7155956016), (594, 7083673632), (608, 6920562726), (609, 6909198912), (616, 6830685288), (627, 6710848704), (638, 6595144416), (648, 6493367496), (672, 6261461514), (684, 6151611312), (693, 6071720256), (696, 6045549048), (704, 5976849627), (756, 5565743568), (783, 5373821376), (784, 5366967012), (792, 5312755224), (798, 5272809696), (812, 5181899184), (836, 5033136528), (864, 4870025622), (882, 4770637344), (891, 4722449088), (911, 4618772928), (912, 4613708484), (924, 4553790192), (928, 4534161786), (931, 4519551168), (957, 4396762944), (972, 4328911664), (1008, 4174307676), (1026, 4101074208), (1044, 4030366032), (1056, 3984566418), (1064, 3954607272), (1078, 3903248736), (1102, 3818241504), (1134, 3710495712), (1176, 3577978008), (1188, 3541836816), (1197, 3515206464), (1216, 3460281363), (1218, 3454599456), (1232, 3415342644), (1254, 3355424352), (1276, 3297572208), (1296, 3246683748), (1323, 3180424896), (1344, 3130730757), (1368, 3075805656), (1386, 3035860128), (1392, 3022774524), (1421, 2961085248), (1463, 2876078016), (1512, 2782871784), (1539, 2734049472), (1566, 2686910688), (1568, 2683483506), (1584, 2656377612), (1596, 2636404848), (1617, 2602165824), (1624, 2590949592), (1653, 2545494336), (1672, 2516568264), (1701, 2473663808), (1728, 2435012811), (1764, 2385318672), (1782, 2361224544), (1822, 2309386464), (1824, 2306854242), (1827, 2303066304), (1848, 2276895096), (1856, 2267080893), (1862, 2259775584), (1881, 2236949568), (1914, 2198381472), (1944, 2164455832), (2016, 2087153838), (2052, 2050537104), (2079, 2023906752), (2088, 2015183016), (2112, 1992283209), (2128, 1977303636), (2156, 1951624368), (2204, 1909120752), (2233, 1884326976), (2268, 1855247856), (2349, 1791273792), (2352, 1788989004), (2376, 1770918408), (2394, 1757603232), (2436, 1727299728), (2464, 1707671322), (2508, 1677712176), (2552, 1648786104), (2592, 1623341874), (2646, 1590212448), (2673, 1574149696), (2733, 1539590976), (2736, 1537902828), (2772, 1517930064), (2784, 1511387262), (2793, 1506517056), (2842, 1480542624), (2871, 1465587648), (2926, 1438039008), (3024, 1391435892), (3078, 1367024736), (3132, 1343455344), (3136, 1341741753), (3168, 1328188806), (3192, 1318202424), (3234, 1301082912), (3248, 1295474796), (3306, 1272747168), (3344, 1258284132), (3402, 1236831904), (3528, 1192659336), (3564, 1180612272), (3591, 1171735488), (3644, 1154693232), (3648, 1153427121), (3654, 1151533152), (3696, 1138447548), (3724, 1129887792), (3762, 1118474784), (3828, 1099190736), (3857, 1090926144), (3888, 1082227916), (3969, 1060141632), (4032, 1043576919), (4104, 1025268552), (4158, 1011953376), (4176, 1007591508), (4256, 988651818), (4263, 987028416), (4312, 975812184), (4389, 958692672), (4408, 954560376), (4466, 942163488), (4536, 927623928), (4617, 911349824), (4698, 895636896), (4704, 894494502), (4752, 885459204), (4788, 878801616), (4851, 867388608), (4872, 863649864), (4928, 853835661), (4959, 848498112), (5016, 838856088), (5104, 824393052), (5184, 811670937), (5292, 795106224), (5346, 787074848), (5466, 769795488), (5472, 768951414), (5481, 767688768), (5544, 758965032), (5568, 755693631), (5586, 753258528), (5643, 745649856), (5684, 740271312), (5742, 732793824), (5852, 719019504), (6048, 695717946), (6061, 694225728), (6156, 683512368), (6237, 674635584), (6264, 671727672), (6336, 664094403), (6377, 659824704), (6384, 659101212), (6468, 650541456), (6496, 647737398), (6612, 636373584), (6688, 629142066), (6699, 628108992), (6804, 618415952), (7047, 597091264), (7056, 596329668), (7128, 590306136), (7182, 585867744), (7288, 577346616), (7308, 575766576), (7392, 569223774), (7448, 564943896), (7524, 559237392), (7656, 549595368), (7714, 545463072), (7776, 541113958), (7938, 530070816), (8199, 513196992), (8208, 512634276), (8316, 505976688), (8352, 503795754), (8379, 502172352), (8512, 494325909), (8526, 493514208), (8613, 488529216), (8624, 487906092), (8778, 479346336), (8816, 477280188), (8932, 471081744), (9072, 463811964), (9234, 455674912), (9396, 447818448), (9408, 447247251), (9504, 442729602), (9576, 439400808), (9702, 433694304), (9744, 431824932), (9918, 424249056), (10021, 419888448), (10032, 419428044), (10208, 412196526), (10241, 410868288), (10584, 397553112), (10692, 393537424), (10773, 390578496), (10932, 384897744), (10944, 384475707), (10962, 383844384), (11088, 379482516), (11172, 376629264), (11286, 372824928), (11368, 370135656), (11484, 366396912), (11571, 363642048), (11704, 359509752), (11907, 353380544), (12096, 347858973), (12122, 347112864), (12312, 341756184), (12474, 337317792), (12528, 335863836), (12754, 329912352), (12768, 329550606), (12789, 329009472), (12936, 325270728), (12992, 323868699), (13167, 319564224), (13224, 318186792), (13376, 314571033), (13398, 314054496), (13608, 309207976), (14094, 298545632), (14112, 298164834), (14256, 295153068), (14364, 292933872), (14553, 289129536), (14576, 288673308), (14616, 287883288), (14784, 284611887), (14877, 282832704), (14896, 282471948), (15048, 279618696), (15312, 274797684), (15428, 272731536), (15552, 270556979), (15631, 269189568), (15876, 265035408), (16398, 256598496), (16416, 256317138), (16443, 255896256), (16632, 252988344), (16704, 251897877), (16758, 251086176), (16929, 248549952), (17052, 246757104), (17226, 244264608), (17248, 243953046), (17309, 243093312), (17556, 239673168), (17632, 238640094), (17864, 235540872), (18144, 231905982), (18183, 231408576), (18468, 227837456), (18711, 224878528), (18792, 223909224), (19008, 221364801), (19131, 219941568), (19152, 219700404), (19404, 216847152), (19488, 215912466), (19836, 212124528), (20042, 209944224), (20064, 209714022), (20097, 209369664), (20416, 206098263), (20482, 205434144), (21168, 198776556), (21384, 196768712), (21546, 195289248), (21864, 192448872), (21924, 191922192), (22176, 189741258), (22344, 188314632), (22572, 186412464), (22736, 185067828), (22968, 183198456), (23142, 181821024), (23408, 179754876), (23814, 176690272), (24244, 173556432), (24597, 171065664), (24624, 170878092), (24948, 168658896), (25056, 167931918), (25137, 167390784), (25508, 164956176), (25536, 164775303), (25578, 164504736), (25839, 162843072), (25872, 162635364), (26334, 159782112), (26419, 159268032), (26448, 159093396), (26796, 157027248), (26999, 155846592), (27216, 154603988), (28188, 149272816), (28224, 149082417), (28512, 147576534), (28728, 146466936), (29106, 144564768), (29152, 144336654), (29232, 143941644), (29754, 141416352), (29792, 141235974), (30063, 139962816), (30096, 139809348), (30624, 137398842), (30723, 136956096), (30856, 136365768), (31262, 134594784), (31752, 132517704), (32319, 130192832), (32796, 128299248), (32832, 128158569), (32886, 127948128), (33264, 126494172), (33516, 125543088), (33858, 124274976), (34104, 123378552), (34452, 122132304), (34496, 121976523), (34618, 121546656), (34713, 121214016), (35112, 119836584), (35264, 119320047), (35728, 117770436), (36288, 115952991), (36366, 115704288), (36936, 113918728), (37422, 112439264), (37584, 111954612), (38262, 109970784), (38304, 109850202), (38367, 109669824), (38808, 108423576), (38976, 107956233), (39501, 106521408), (39672, 106062264), (40084, 104972112), (40128, 104857011), (40194, 104684832), (40964, 102717072), (42336, 99388278), (42427, 99175104), (42768, 98384356), (43092, 97644624), (43659, 96376512), (43728, 96224436), (43848, 95961096), (44352, 94870629), (44631, 94277568), (44639, 94260672), (44688, 94157316), (45144, 93206232), (45472, 92533914), (45936, 91599228), (46284, 90910512), (46816, 89877438), (46893, 89729856), (47628, 88345136), (48488, 86778216), (49194, 85532832), (49248, 85439046), (49329, 85298752), (49896, 84329448), (50112, 83965959), (50274, 83695392), (50787, 82849984), (51016, 82478088), (51156, 82252368), (51678, 81421536), (51744, 81317682), (51927, 81031104), (52668, 79891056), (52838, 79634016), (52896, 79546698), (53592, 78513624), (53998, 77923296), (54432, 77301994), (54549, 77136192), (56376, 74636408), (57024, 73788267), (57393, 73313856), (57456, 73233468), (58212, 72282384), (58304, 72168327), (58464, 71970822), (59508, 70708176), (59584, 70617987), (60126, 69981408), (60192, 69904674), (60291, 69789888), (61248, 68699421), (61446, 68478048), (61712, 68182884), (62524, 67297392), (63504, 66258852), (64638, 65096416), (65592, 64149624), (65772, 63974064), (66528, 63247086), (67032, 62771544), (67716, 62137488), (68208, 61689276), (68904, 61066152), (69236, 60773328), (69426, 60607008), (70147, 59984064), (70224, 59918292), (71456, 58885218), (72732, 57852144), (73791, 57021888), (73872, 56959364), (74844, 56219632), (75168, 55977306), (75411, 55796928), (76524, 54985392), (76608, 54925101), (76734, 54834912), (77517, 54281024), (77616, 54211788), (79002, 53260704), (79257, 53089344), (79344, 53031132), (80168, 52486056), (80388, 52342416), (80997, 51948864), (81928, 51358536), (84672, 49694139), (84854, 49587552), (85536, 49192178), (86184, 48822312), (87318, 48188256), (87456, 48112218), (87696, 47980548), (89262, 47138784), (89278, 47130336), (89376, 47078658), (90189, 46654272), (90288, 46603116), (90944, 46266957), (91872, 45799614), (92169, 45652032), (92568, 45455256), (93632, 44938719), (93786, 44864928), (95256, 44172568), (96976, 43389108), (98388, 42766416), (98496, 42719523), (98658, 42649376), (99792, 42164724), (100548, 41847696), (101574, 41424992), (102032, 41239044), (102312, 41126184), (103356, 40710768), (103488, 40658841), (103854, 40515552), (104139, 40404672), (105336, 39945528), (105676, 39817008), (105792, 39773349), (107184, 39256812), (107996, 38961648), (108864, 38650997), (109098, 38568096), (112752, 37318204), (114786, 36656928), (114912, 36616734), (115101, 36556608), (116424, 36141192), (116928, 35985411), (118503, 35507136), (119016, 35354088), (120252, 34990704), (120384, 34952337), (120582, 34894944), (121163, 34727616), (122892, 34239024), (123424, 34091442), (125048, 33648696), (127008, 33129426), (127281, 33058368), (129276, 32548208), (130977, 32125504), (131184, 32074812), (131544, 31987032), (133056, 31623543), (133893, 31425856), (133917, 31420224), (134064, 31385772), (135432, 31068744), (136416, 30844638), (137808, 30533076), (138472, 30386664), (138852, 30303504), (140294, 29992032), (140448, 29959146), (140679, 29909952), (142912, 29442609), (145464, 28926072), (147582, 28510944), (147744, 28479682), (149688, 28109816), (150336, 27988653), (150822, 27898464), (153048, 27492696), (153468, 27417456), (155034, 27140512), (155232, 27105894), (155781, 27010368), (158004, 26630352), (158514, 26544672), (158688, 26515566), (160336, 26243028), (160776, 26171208), (161994, 25974432), (163647, 25712064), (163856, 25679268), (169708, 24793776), (171072, 24596089), (172179, 24437952), (172368, 24411156), (174636, 24094128), (174912, 24056109), (175392, 23990274), (178524, 23569392), (178556, 23565168), (178752, 23539329), (180378, 23327136), (180576, 23301558), (180873, 23263296), (183744, 22899807), (184338, 22826016), (184933, 22752576), (185136, 22727628), (187572, 22432464), (190399, 22099392), (190512, 22086284), (193952, 21694554), (196776, 21383208), (197316, 21324688), (199584, 21082362), (201096, 20923848), (203148, 20712496), (204064, 20619522), (204624, 20563092), (206712, 20355384), (207708, 20257776), (208278, 20202336), (210441, 19994688), (210672, 19972764), (211352, 19908504), (214368, 19628406), (215992, 19480824), (218196, 19284048), (221373, 19007296), (225504, 18659102), (226233, 18598976), (229572, 18328464), (229824, 18308367), (230202, 18278304), (232848, 18070596), (237006, 17753568), (237771, 17696448), (238032, 17677044), (240504, 17495352), (241164, 17447472), (242326, 17363808), (242991, 17316288), (245784, 17119512), (246848, 17045721), (250096, 16824348), (254016, 16564713), (254562, 16529184), (258552, 16274104), (261954, 16062752), (262368, 16037406), (263088, 15993516), (267786, 15712928), (267834, 15710112), (268128, 15692886), (270567, 15551424), (270864, 15534372), (272832, 15422319), (275616, 15266538), (276507, 15217344), (276944, 15193332), (277704, 15151752), (280588, 14996016), (280896, 14979573), (281358, 14954976), (290609, 14478912), (290928, 14463036), (295164, 14255472), (295488, 14239841), (296989, 14167872), (299376, 14054908), (301644, 13949232), (306096, 13746348), (306936, 13708728), (310068, 13570256), (310464, 13552947), (311562, 13505184), (312417, 13468224), (316008, 13315176), (317028, 13272336), (317376, 13257783), (320672, 13121514), (321552, 13085604), (323988, 12987216), (327294, 12856032), (327712, 12839634), (339416, 12396888), (344358, 12218976), (344736, 12205578), (345303, 12185536), (349272, 12047064), (350784, 11995137), (355509, 11835712), (357048, 11784696), (357112, 11782584), (360756, 11663568), (361152, 11650779), (361746, 11631648), (363489, 11575872), (368676, 11413008), (369866, 11376288), (370272, 11363814), (375144, 11216232), (380798, 11049696), (381024, 11043142), (381843, 11019456), (387904, 10847277), (393552, 10691604), (394632, 10662344), (399168, 10541181), (401751, 10473408), (402192, 10461924), (406296, 10356248), (408128, 10309761), (409248, 10281546), (413424, 10177692), (415416, 10128888), (416556, 10101168), (420882, 9997344), (421344, 9986382), (422037, 9969984), (422704, 9954252), (428736, 9814203), (431984, 9740412), (436392, 9642024), (442746, 9503648), (451008, 9329551), (452466, 9299488), (459144, 9164232), (460404, 9139152), (465696, 9035298), (467343, 9003456), (474012, 8876784), (475542, 8848224), (476064, 8838522), (481008, 8747676), (482328, 8723736), (484652, 8681904), (485982, 8658144), (490941, 8570688), (491029, 8569152), (491568, 8559756), (500192, 8412174), (501961, 8382528), (509124, 8264592), (516537, 8145984), (517104, 8137052), (523908, 8031376), (524736, 8018703), (526176, 7996758), (535572, 7856464), (535668, 7855056), (536256, 7846443), (541134, 7775712), (541728, 7767186), (542619, 7754432), (551232, 7633269), (553014, 7608672), (553888, 7596666), (554799, 7584192), (555408, 7575876), (561176, 7498008), (562716, 7477488), (571197, 7366464), (581218, 7239456), (581856, 7231518), (590328, 7127736), (593978, 7083936), (598752, 7027454), (603288, 6974616), (612192, 6873174), (613872, 6854364), (620136, 6785128), (623124, 6752592), (624834, 6734112), (631323, 6664896), (632016, 6657588), (634056, 6636168), (641344, 6560757), (643104, 6542802), (647976, 6493608), (654588, 6428016), (655424, 6419817), (678832, 6198444), (688716, 6109488), (689472, 6102789), (690606, 6092768), (698544, 6023532), (711018, 5917856), (713313, 5898816), (714096, 5892348), (714224, 5891292), (721512, 5831784), (723492, 5815824), (726978, 5787936), (728973, 5772096), (737352, 5706504), (739732, 5688144), (740544, 5681907), (750288, 5608116), (761596, 5524848), (762048, 5521571), (763686, 5509728), (787104, 5345802), (789264, 5331172), (803502, 5236704), (804384, 5230962), (811701, 5183808), (812592, 5178124), (818496, 5140773), (826848, 5088846), (829521, 5072448), (830832, 5064444), (833112, 5050584), (841764, 4998672), (842688, 4993191), (844074, 4984992), (845408, 4977126), (848141, 4961088), (863968, 4870206), (871827, 4826304), (872784, 4821012), (885492, 4751824), (890967, 4722624), (904932, 4649744), (918288, 4582116), (920808, 4569576), (931392, 4517649), (934686, 4501728), (937251, 4489408), (948024, 4438392), (951084, 4424112), (952128, 4419261), (962016, 4373838), (964656, 4361868), (969304, 4340952), (971964, 4329072), (981882, 4285344), (982058, 4284576), (983136, 4279878), (1000384, 4206087), (1003922, 4191264), (1018248, 4132296), (1033074, 4072992), (1034208, 4068526), (1047816, 4015688), (1052352, 3998379), (1071144, 3928232), (1071336, 3927528), (1082268, 3887856), (1083456, 3883593), (1085238, 3877216), (1090467, 3858624), (1106028, 3804336), (1107776, 3798333), (1109598, 3792096), (1110816, 3787938), (1122352, 3749004), (1125432, 3738744), (1142394, 3683232), (1145529, 3673152), (1162436, 3619728), (1163712, 3615759), (1180656, 3563868), (1187956, 3541968), (1197504, 3513727), (1205253, 3491136), (1206576, 3487308), (1224384, 3436587), (1227744, 3427182), (1240272, 3392564), (1246248, 3376296), (1249668, 3367056), (1262646, 3332448), (1264032, 3328794), (1266111, 3323328), (1268112, 3318084), (1286208, 3271401), (1294531, 3250368), (1295952, 3246804), (1309176, 3214008), (1332793, 3157056), (1357664, 3099222), (1377432, 3054744), (1381212, 3046384), (1397088, 3011766), (1402029, 3001152), (1422036, 2958928), (1426626, 2949408), (1428192, 2946174), (1428448, 2945646), (1443024, 2915892), (1446984, 2907912), (1453956, 2893968), (1457946, 2886048), (1472823, 2856896), (1473087, 2856384), (1474704, 2853252), (1479464, 2844072), (1500576, 2804058), (1505883, 2794176), (1523192, 2762424), (1527372, 2754864), (1549611, 2715328), (1574208, 2672901), (1578528, 2665586), (1607004, 2618352), (1608768, 2615481), (1623402, 2591904), (1625184, 2589062), (1653696, 2544423), (1659042, 2536224), (1661664, 2532222), (1664397, 2528064), (1666224, 2525292), (1683528, 2499336), (1688148, 2492496), (1690816, 2488563), (1696282, 2480544), (1713591, 2455488), (1727936, 2435103), (1743654, 2413152), (1745568, 2410506), (1770984, 2375912), (1781934, 2361312), (1809864, 2324872), (1836576, 2291058), (1841616, 2284788), (1869372, 2250864), (1874502, 2244704), (1893969, 2221632), (1896048, 2219196), (1902168, 2212056), (1924032, 2186919), (1929312, 2180934), (1938608, 2170476), (1943928, 2164536), (1963764, 2142672), (1964116, 2142288), (1966272, 2139939), (2007844, 2095632), (2034263, 2068416), (2036496, 2066148)]