394796578176

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1$

素因数の和:222

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 137, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 274, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 411, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 548, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 822, 832, 833, 858, 864, 882, 884, 896, 918, 924, 936, 952, 959, 1001, 1008, 1029, 1056, 1071, 1078, 1088, 1092, 1096, 1122, 1144, 1152, 1176, 1188, 1224, 1232, 1233, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1372, 1386, 1404, 1408, 1428, 1456, 1496, 1507, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1644, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1781, 1836, 1848, 1872, 1904, 1911, 1918, 1989, 2002, 2016, 2058, 2079, 2112, 2142, 2156, 2176, 2184, 2192, 2244, 2288, 2329, 2352, 2376, 2431, 2448, 2457, 2464, 2466, 2496, 2499, 2548, 2574, 2618, 2646, 2652, 2688, 2744, 2772, 2808, 2856, 2877, 2912, 2992, 3003, 3014, 3024, 3087, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3288, 3332, 3366, 3432, 3456, 3528, 3536, 3562, 3672, 3696, 3699, 3744, 3773, 3808, 3822, 3836, 3861, 3927, 3978, 4004, 4032, 4116, 4158, 4224, 4284, 4312, 4368, 4384, 4459, 4488, 4521, 4576, 4641, 4658, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4932, 4992, 4998, 5049, 5096, 5148, 5236, 5292, 5304, 5343, 5488, 5544, 5616, 5712, 5733, 5754, 5824, 5831, 5967, 5984, 6006, 6028, 6048, 6174, 6188, 6272, 6336, 6426, 6468, 6528, 6552, 6576, 6664, 6713, 6732, 6864, 6987, 7007, 7056, 7072, 7124, 7293, 7344, 7392, 7398, 7488, 7497, 7546, 7616, 7644, 7672, 7722, 7854, 7956, 8008, 8064, 8232, 8316, 8568, 8624, 8631, 8736, 8768, 8918, 8976, 9009, 9042, 9152, 9163, 9261, 9282, 9316, 9408, 9504, 9702, 9724, 9792, 9828, 9856, 9864, 9996, 10098, 10192, 10296, 10472, 10549, 10584, 10608, 10686, 10829, 10976, 11088, 11232, 11319, 11424, 11466, 11508, 11648, 11662, 11781, 11934, 11968, 12012, 12056, 12096, 12348, 12376, 12467, 12672, 12852, 12936, 13104, 13152, 13328, 13377, 13426, 13464, 13563, 13728, 13923, 13974, 14014, 14112, 14144, 14248, 14553, 14586, 14688, 14784, 14796, 14976, 14994, 15092, 15232, 15288, 15344, 15444, 15708, 15912, 16016, 16029, 16303, 16464, 16632, 17017, 17136, 17199, 17248, 17262, 17472, 17493, 17536, 17836, 17952, 18018, 18084, 18304, 18326, 18522, 18564, 18632, 18816, 19008, 19404, 19448, 19584, 19591, 19656, 19728, 19992, 20139, 20196, 20384, 20592, 20944, 20961, 21021, 21098, 21168, 21216, 21372, 21658, 21879, 21952, 22176, 22464, 22491, 22638, 22848, 22932, 23016, 23324, 23562, 23868, 23936, 24024, 24112, 24192, 24696, 24752, 24934, 25619, 25704, 25872, 25893, 26208, 26304, 26656, 26754, 26852, 26928, 27027, 27126, 27456, 27489, 27846, 27948, 28028, 28224, 28288, 28496, 29106, 29172, 29376, 29568, 29592, 29988, 30184, 30277, 30576, 30688, 30888, 31416, 31647, 31824, 32032, 32058, 32487, 32606, 32928, 33264, 33957, 34034, 34272, 34398, 34496, 34524, 34944, 34986, 35343, 35672, 35904, 36036, 36168, 36652, 37044, 37128, 37264, 37401, 38016, 38808, 38896, 39182, 39312, 39456, 39984, 40131, 40278, 40392, 40689, 40768, 41184, 41769, 41888, 41922, 42042, 42196, 42336, 42432, 42744, 43316, 43758, 43904, 44352, 44928, 44982, 45276, 45696, 45864, 46032, 46648, 46991, 47124, 47736, 48048, 48087, 48224, 48909, 49049, 49392, 49504, 49868, 51051, 51238, 51408, 51744, 51786, 52416, 52479, 52608, 53312, 53508, 53704, 53856, 54054, 54252, 54912, 54978, 55692, 55896, 56056, 56448, 56992, 58212, 58344, 58752, 58773, 59184, 59976, 60368, 60417, 60554, 61152, 61376, 61776, 62832, 62883, 63063, 63294, 63648, 64064, 64116, 64141, 64974, 65212, 65637, 65856, 66528, 67914, 68068, 68544, 68796, 68992, 69048, 69972, 70686, 71344, 71808, 72072, 72336, 73304, 73843, 74088, 74256, 74528, 74802, 75803, 76857, 77616, 77792, 78364, 78624, 78912, 79968, 80262, 80556, 80784, 81378, 81536, 82368, 82467, 83538, 83776, 83844, 84084, 84392, 84672, 84864, 85488, 86632, 87269, 87516, 88704, 89964, 90552, 90831, 91728, 92064, 93296, 93982, 94248, 94941, 95472, 96096, 96174, 96448, 97461, 97818, 98098, 98784, 99008, 99736, 101871, 102102, 102476, 102816, 103488, 103572, 104832, 104958, 106624, 107016, 107408, 107712, 108108, 108504, 109956, 111384, 111792, 112112, 112203, 113984, 114121, 116424, 116688, 117546, 118368, 119119, 119952, 120393, 120736, 120834, 121108, 122304, 122752, 123552, 125664, 125766, 126126, 126588, 127296, 128128, 128232, 128282, 129948, 130424, 131274, 131712, 133056, 135828, 136136, 137088, 137137, 137592, 138096, 139944, 140973, 141372, 142688, 144144, 144672, 146608, 146727, 147147, 147686, 148176, 148512, 149056, 149604, 151606, 153153, 153714, 155232, 155584, 156728, 157248, 157437, 157824, 159936, 160524, 161112, 161568, 162756, 164736, 164934, 167076, 167552, 167688, 168168, 168784, 169344, 170976, 173264, 174538, 175032, 176319, 179333, 179928, 181104, 181251, 181662, 183456, 184128, 186592, 187964, 188496, 189189, 189882, 190944, 192192, 192348, 192423, 192896, 194922, 195636, 196196, 197568, 198016, 199472, 203742, 204204, 204952, 205632, 206976, 207144, 209916, 211939, 214032, 214816, 215424, 216216, 217008, 219912, 221529, 222768, 223584, 224224, 224406, 227409, 227968, 228242, 230571, 232848, 233376, 235092, 236736, 238238, 239904, 240786, 241472, 241668, 242216, 244608, 247104, 247401, 251328, 251532, 252252, 253176, 254592, 256464, 256564, 259896, 260848, 261807, 262548, 266112, 271656, 272272, 272493, 274274, 275184, 276192, 279888, 281946, 282744, 284823, 285376, 288288, 289344, 292383, 293216, 293454, 294294, 295372, 296352, 297024, 298112, 299208, 303212, 306306, 307428, 310464, 311168, 313456, 314496, 314874, 319872, 321048, 322224, 323136, 325512, 329868, 333047, 334152, 335376, 336336, 336609, 337568, 341952, 342363, 346528, 349076, 350064, 352638, 357357, 358666, 359856, 362208, 362502, 363324, 366912, 368256, 373184, 375928, 376992, 378378, 379764, 381888, 384384, 384696, 384846, 389844, 391272, 392392, 395136, 398944, 407484, 408408, 409904, 411264, 411411, 414288, 419832, 422919, 423878, 428064, 429632, 432432, 434016, 439824, 440181, 441441, 443058, 445536, 447168, 448448, 448812, 454818, 456484, 459459, 461142, 465696, 466752, 470184, 473472, 476476, 479808, 481572, 482944, 483336, 484432, 494208, 494802, 502656, 503064, 504504, 506352, 512928, 513128, 516901, 519792, 521696, 523614, 525096, 528957, 537999, 543312, 544544, 544986, 548548, 550368, 552384, 559776, 563892, 565488, 569646, 570752, 576576, 577269, 578688, 584766, 586432, 586908, 588588, 590744, 592704, 594048, 598416, 606424, 610883, 612612, 614856, 620928, 626912, 629748, 635817, 642096, 644448, 646272, 651024, 659736, 664587, 666094, 668304, 670752, 672672, 673218, 675136, 682227, 683904, 684726, 691713, 693056, 698152, 700128, 705276, 714714, 717332, 719712, 724416, 725004, 726648, 733824, 746368, 751856, 753984, 756756, 759528, 763776, 769392, 769692, 779688, 782544, 784784, 785421, 797888, 798847, 814968, 816816, 817479, 819808, 822822, 828576, 833833, 839664, 845838, 847756, 856128, 859264, 864864, 868032, 879648, 880362, 882882, 886116, 891072, 894336, 896896, 897624, 909636, 912968, 918918, 922284, 931392, 933504, 940368, 952952, 959616, 959959, 963144, 966672, 968864, 989604, 999141, 1006128, 1009008, 1012704, 1025856, 1026256, 1027089, 1033802, 1039584, 1043392, 1047228, 1050192, 1057914, 1072071, 1075998, 1086624, 1089088, 1089972, 1097096, 1100736, 1104768, 1119552, 1127784, 1130976, 1139292, 1153152, 1154538, 1169532, 1172864, 1173816, 1177176, 1181488, 1185408, 1196832, 1212848, 1221766, 1225224, 1229712, 1234233, 1253824, 1255331, 1259496, 1268757, 1271634, 1284192, 1288896, 1302048, 1319472, 1324323, 1329174, 1332188, 1336608, 1341504, 1345344, 1346436, 1350272, 1364454, 1369452, 1383426, 1386112, 1396304, 1400256, 1410552, 1429428, 1434664, 1439424, 1448832, 1450008, 1453296, 1483573, 1503712, 1507968, 1513512, 1519056, 1538784, 1539384, 1550703, 1559376, 1565088, 1569568, 1570842, 1595776, 1597694, 1613997, 1629936, 1633632, 1634958, 1639616, 1645644, 1657152, 1667666, 1679328, 1691676, 1695512, 1712256, 1729728, 1731807, 1736064, 1759296, 1760724, 1765764, 1772232, 1782144, 1795248, 1819272, 1825936, 1832649, 1837836, 1844568, 1862784, 1880736, 1905904, 1907451, 1919918, 1926288, 1933344, 1937728, 1979208, 1993761, 1998282, 2012256, 2018016, 2025408, 2046681, 2051712, 2052512, 2054178, 2067604, 2079168, 2086784, 2094456, 2100384, 2115828, 2144142, 2151996, 2173248, 2178176, 2179944, 2194192, 2201472, 2239104, 2255568, 2261952, 2278584, 2309076, 2331329, 2339064, 2347632, 2354352, 2356263, 2362976, 2393664, 2396541, 2425696, 2443532, 2450448, 2459424, 2468466, 2501499, 2507648, 2510662, 2518992, 2537514, 2543268, 2568384, 2577792, 2604096, 2638944, 2648646, 2658348, 2664376, 2673216, 2683008, 2690688, 2692872, 2728908, 2738904, 2766852, 2792608, 2800512, 2821104, 2858856, 2869328, 2878848, 2879877, 2900016, 2906592, 2967146, 2997423, 3007424, 3027024, 3038112, 3077568, 3078768, 3081267, 3101406, 3118752, 3130176, 3139136, 3141684, 3195388, 3216213, 3227994, 3259872, 3267264, 3269916, 3279232, 3291288, 3314304, 3335332, 3358656, 3383352, 3391024, 3459456, 3463614, 3518592, 3521448, 3531528, 3544464, 3590496, 3638544, 3651872, 3665298, 3675672, 3689136, 3702699, 3761472, 3765993, 3811808, 3814902, 3839836, 3852576, 3866688, 3875456, 3958416, 3987522, 3996564, 4024512, 4036032, 4050816, 4093362, 4105024, 4108356, 4135208, 4158336, 4188912, 4200768, 4231656, 4288284, 4303992, 4346496, 4359888, 4388384, 4450719, 4511136, 4523904, 4557168, 4618152, 4652109, 4662658, 4678128, 4695264, 4708704, 4712526, 4725952, 4787328, 4793082, 4841991, 4851392, 4887064, 4900896, 4918848, 4936932, 5002998, 5021324, 5037984, 5075028, 5086536, 5136768, 5208192, 5277888, 5297292, 5316696, 5328752, 5346432, 5385744, 5457816, 5477808, 5497947, 5533704, 5585216, 5642208, 5717712, 5722353, 5738656, 5759754, 5800032, 5813184, 5934292, 5994846, 6014848, 6054048, 6076224, 6155136, 6157536, 6162534, 6202812, 6237504, 6260352, 6278272, 6283368, 6390776, 6432426, 6455988, 6519744, 6534528, 6539832, 6582576, 6670664, 6717312, 6719713, 6766704, 6782048, 6927228, 6993987, 7042896, 7063056, 7088928, 7180992, 7189623, 7277088, 7303744, 7330596, 7351344, 7378272, 7405398, 7504497, 7522944, 7531986, 7623616, 7629804, 7679672, 7705152, 7733376, 7916832, 7975044, 7993128, 8049024, 8072064, 8186724, 8210048, 8216712, 8270416, 8377824, 8401536, 8463312, 8576568, 8607984, 8639631, 8719776, 8776768, 8787317, 8901438, 8992269, 9022272, 9114336, 9236304, 9304218, 9325316, 9356256, 9390528, 9417408, 9425052, 9451904, 9586164, 9683982, 9702784, 9774128, 9801792, 9837696, 9873864, 10005996, 10042648, 10075968, 10150056, 10173072, 10385011, 10555776, 10594584, 10633392, 10657504, 10771488, 10915632, 10955616, 10995894, 11067408, 11170432, 11284416, 11297979, 11435424, 11444706, 11477312, 11519508, 11600064, 11626368, 11868584, 11989692, 12108096, 12152448, 12315072, 12325068, 12405624, 12475008, 12566736, 12781552, 12864852, 12911976, 13039488, 13079664, 13165152, 13341328, 13352157, 13439426, 13533408, 13564096, 13854456, 13956327, 13987974, 14085792, 14126112, 14177856, 14361984, 14379246, 14554176, 14607488, 14661192, 14702688, 14756544, 14810796, 15008994, 15063972, 15247232, 15259608, 15359344, 15410304, 15833664, 15950088, 15986256, 16319303, 16373448, 16433424, 16493841, 16540832, 16755648, 16926624, 17153136, 17215968, 17279262, 17439552, 17553536, 17574634, 17802876, 17984538, 18044544, 18228672, 18472608, 18608436, 18650632, 18712512, 18781056, 18834816, 18850104, 19172328, 19367964, 19548256, 19603584, 19747728, 20011992, 20085296, 20151936, 20159139, 20300112, 20346144, 20770022, 20981961, 21189168, 21266784, 21315008, 21542976, 21568869, 21831264, 21911232, 21991788, 22134816, 22513491, 22568832, 22595958, 22870848, 22889412, 22954624, 23039016, 23200128, 23737168, 23979384, 24216192, 24630144, 24650136, 24811248, 25133472, 25563104, 25729704, 25823952, 25918893, 26159328, 26330304, 26361951, 26682656, 26704314, 26878852, 27066816, 27128192, 27708912, 27912654, 27975948, 28171584, 28252224, 28355712, 28758492, 29108352, 29322384, 29405376, 29513088, 29621592, 30017988, 30127944, 30519216, 30718688, 31155033, 31667328, 31900176, 31972512, 32638606, 32746896, 32866848, 32987682, 33081664, 33511296, 33853248, 33893937, 34306272, 34431936, 34558524, 34879104, 35149268, 35605752, 35969076, 36457344, 36945216, 37216872, 37301264, 37425024, 37700208, 38344656, 38735928, 39096512, 39495456, 40023984, 40056471, 40170592, 40318278, 40600224, 40692288, 41540044, 41963922, 42378336, 42533568, 42630016, 43085952, 43137738, 43662528, 43822464, 43983576, 44269632, 45026982, 45191916, 45741696, 45778824, 46078032, 47474336, 47958768, 48957909, 49300272, 49622496, 50266944, 51126208, 51459408, 51647904, 51837786, 52318656, 52660608, 52723902, 53365312, 53408628, 53757704, 54133632, 55417824, 55825308, 55951896, 56343168, 56504448, 57516984, 58644768, 58810752, 59243184, 60035976, 60255888, 60477417, 61038432, 61437376, 62310066, 62945883, 63800352, 63945024, 65277212, 65493792, 65733696, 65975364, 66163328, 67706496, 67787874, 68612544, 68863872, 69117048, 70298536, 71211504, 71938152, 73890432, 74433744, 74602528, 75400416, 76689312, 77471856, 78193024, 78990912, 79085853, 80047968, 80112942, 80341184, 80636556, 81200448, 81384576, 83080088, 83927844, 84756672, 85067136, 86275476, 87325056, 87967152, 88539264, 90053964, 90383832, 91557648, 92156064, 93465099, 94948672, 95917536, 97915818, 98600544, 99244992, 100533888, 102252416, 102918816, 103295808, 103675572, 104637312, 105447804, 106730624, 106817256, 107515408, 110835648, 111650616, 111903792, 114235121, 115033968, 117289536, 118486368, 120071952, 120511776, 120954834, 122076864, 122874752, 124620132, 125891766, 127600704, 127890048, 130554424, 130987584, 131467392, 131950728, 135575748, 137225088, 138234096, 140597072, 142423008, 143876304, 146873727, 148867488, 149205056, 150800832, 153378624, 154943712, 157981824, 158171706, 160095936, 160225884, 160682368, 161273112, 162400896, 166160176, 167855688, 169513344, 172550952, 175934304, 180107928, 180767664, 181432251, 183115296, 184312128, 186930198, 189897344, 191835072, 195831636, 197201088, 198489984, 205837632, 206591616, 207351144, 210895608, 213634512, 215030816, 221671296, 223301232, 223807584, 228470242, 230067936, 234579072, 236972736, 237257559, 240143904, 241023552, 241909668, 244153728, 249240264, 251783532, 255201408, 261108848, 261975168, 263901456, 271151496, 276468192, 280395297, 281194144, 284846016, 287752608, 293747454, 297734976, 298410112, 301601664, 306757248, 309887424, 316343412, 320191872, 320451768, 322546224, 332320352, 335711376, 342705363, 345101904, 351868608, 360215856, 361535328, 362864502, 366230592, 368624256, 373860396, 383670144, 391663272, 394402176, 411675264, 414702288, 421791216, 427269024, 430061632, 440621181, 446602464, 447615168, 456940484, 460135872, 473945472, 474515118, 480287808, 482047104, 483819336, 498480528, 503567064, 522217696, 527802912, 542302992, 552936384, 560790594, 562388288, 569692032, 575505216, 587494908, 595469952, 619774848, 632686824, 640903536, 645092448, 664640704, 671422752, 685410726, 690203808, 703737216, 720431712, 723070656, 725729004, 732461184, 747720792, 783326544, 829404576, 843582432, 854538048, 860123264, 881242362, 893204928, 895230336, 913880968, 920271744, 949030236, 960575616, 967638672, 996961056, 1007134128, 1028116089, 1044435392, 1055605824, 1084605984, 1105872768, 1121581188, 1124776576, 1151010432, 1174989816, 1265373648, 1281807072, 1290184896, 1329281408, 1342845504, 1370821452, 1380407616, 1440863424, 1446141312, 1451458008, 1495441584, 1566653088, 1658809152, 1687164864, 1709076096, 1762484724, 1786409856, 1827761936, 1898060472, 1935277344, 1993922112, 2014268256, 2056232178, 2088870784, 2111211648, 2169211968, 2243162376, 2349979632, 2530747296, 2563614144, 2580369792, 2685691008, 2741642904, 2760815232, 2881726848, 2902916016, 2990883168, 3084348267, 3133306176, 3317618304, 3374329728, 3524969448, 3655523872, 3796120944, 3870554688, 3987844224, 4028536512, 4112464356, 4338423936, 4486324752, 4699959264, 5061494592, 5127228288, 5483285808, 5805832032, 5981766336, 6168696534, 6266612352, 7049938896, 7311047744, 7592241888, 7741109376, 8057073024, 8224928712, 8972649504, 9399918528, 10122989184, 10966571616, 11611664064, 11963532672, 12337393068, 14099877792, 14622095488, 15184483776, 16449857424, 17945299008, 18799837056, 21933143232, 23223328128, 24674786136, 28199755584, 30368967552, 32899714848, 35890598016, 43866286464, 49349572272, 56399511168, 65799429696, 98699144544, 131598859392, 197398289088, 394796578176]

約数ペア:

[(1, 394796578176), (2, 197398289088), (3, 131598859392), (4, 98699144544), (6, 65799429696), (7, 56399511168), (8, 49349572272), (9, 43866286464), (11, 35890598016), (12, 32899714848), (13, 30368967552), (14, 28199755584), (16, 24674786136), (17, 23223328128), (18, 21933143232), (21, 18799837056), (22, 17945299008), (24, 16449857424), (26, 15184483776), (27, 14622095488), (28, 14099877792), (32, 12337393068), (33, 11963532672), (34, 11611664064), (36, 10966571616), (39, 10122989184), (42, 9399918528), (44, 8972649504), (48, 8224928712), (49, 8057073024), (51, 7741109376), (52, 7592241888), (54, 7311047744), (56, 7049938896), (63, 6266612352), (64, 6168696534), (66, 5981766336), (68, 5805832032), (72, 5483285808), (77, 5127228288), (78, 5061494592), (84, 4699959264), (88, 4486324752), (91, 4338423936), (96, 4112464356), (98, 4028536512), (99, 3987844224), (102, 3870554688), (104, 3796120944), (108, 3655523872), (112, 3524969448), (117, 3374329728), (119, 3317618304), (126, 3133306176), (128, 3084348267), (132, 2990883168), (136, 2902916016), (137, 2881726848), (143, 2760815232), (144, 2741642904), (147, 2685691008), (153, 2580369792), (154, 2563614144), (156, 2530747296), (168, 2349979632), (176, 2243162376), (182, 2169211968), (187, 2111211648), (189, 2088870784), (192, 2056232178), (196, 2014268256), (198, 1993922112), (204, 1935277344), (208, 1898060472), (216, 1827761936), (221, 1786409856), (224, 1762484724), (231, 1709076096), (234, 1687164864), (238, 1658809152), (252, 1566653088), (264, 1495441584), (272, 1451458008), (273, 1446141312), (274, 1440863424), (286, 1380407616), (288, 1370821452), (294, 1342845504), (297, 1329281408), (306, 1290184896), (308, 1281807072), (312, 1265373648), (336, 1174989816), (343, 1151010432), (351, 1124776576), (352, 1121581188), (357, 1105872768), (364, 1084605984), (374, 1055605824), (378, 1044435392), (384, 1028116089), (392, 1007134128), (396, 996961056), (408, 967638672), (411, 960575616), (416, 949030236), (429, 920271744), (432, 913880968), (441, 895230336), (442, 893204928), (448, 881242362), (459, 860123264), (462, 854538048), (468, 843582432), (476, 829404576), (504, 783326544), (528, 747720792), (539, 732461184), (544, 725729004), (546, 723070656), (548, 720431712), (561, 703737216), (572, 690203808), (576, 685410726), (588, 671422752), (594, 664640704), (612, 645092448), (616, 640903536), (624, 632686824), (637, 619774848), (663, 595469952), (672, 587494908), (686, 575505216), (693, 569692032), (702, 562388288), (704, 560790594), (714, 552936384), (728, 542302992), (748, 527802912), (756, 522217696), (784, 503567064), (792, 498480528), (816, 483819336), (819, 482047104), (822, 480287808), (832, 474515118), (833, 473945472), (858, 460135872), (864, 456940484), (882, 447615168), (884, 446602464), (896, 440621181), (918, 430061632), (924, 427269024), (936, 421791216), (952, 414702288), (959, 411675264), (1001, 394402176), (1008, 391663272), (1029, 383670144), (1056, 373860396), (1071, 368624256), (1078, 366230592), (1088, 362864502), (1092, 361535328), (1096, 360215856), (1122, 351868608), (1144, 345101904), (1152, 342705363), (1176, 335711376), (1188, 332320352), (1224, 322546224), (1232, 320451768), (1233, 320191872), (1248, 316343412), (1274, 309887424), (1287, 306757248), (1309, 301601664), (1323, 298410112), (1326, 297734976), (1344, 293747454), (1372, 287752608), (1386, 284846016), (1404, 281194144), (1408, 280395297), (1428, 276468192), (1456, 271151496), (1496, 263901456), (1507, 261975168), (1512, 261108848), (1547, 255201408), (1568, 251783532), (1584, 249240264), (1617, 244153728), (1632, 241909668), (1638, 241023552), (1644, 240143904), (1664, 237257559), (1666, 236972736), (1683, 234579072), (1716, 230067936), (1728, 228470242), (1764, 223807584), (1768, 223301232), (1781, 221671296), (1836, 215030816), (1848, 213634512), (1872, 210895608), (1904, 207351144), (1911, 206591616), (1918, 205837632), (1989, 198489984), (2002, 197201088), (2016, 195831636), (2058, 191835072), (2079, 189897344), (2112, 186930198), (2142, 184312128), (2156, 183115296), (2176, 181432251), (2184, 180767664), (2192, 180107928), (2244, 175934304), (2288, 172550952), (2329, 169513344), (2352, 167855688), (2376, 166160176), (2431, 162400896), (2448, 161273112), (2457, 160682368), (2464, 160225884), (2466, 160095936), (2496, 158171706), (2499, 157981824), (2548, 154943712), (2574, 153378624), (2618, 150800832), (2646, 149205056), (2652, 148867488), (2688, 146873727), (2744, 143876304), (2772, 142423008), (2808, 140597072), (2856, 138234096), (2877, 137225088), (2912, 135575748), (2992, 131950728), (3003, 131467392), (3014, 130987584), (3024, 130554424), (3087, 127890048), (3094, 127600704), (3136, 125891766), (3168, 124620132), (3213, 122874752), (3234, 122076864), (3264, 120954834), (3276, 120511776), (3288, 120071952), (3332, 118486368), (3366, 117289536), (3432, 115033968), (3456, 114235121), (3528, 111903792), (3536, 111650616), (3562, 110835648), (3672, 107515408), (3696, 106817256), (3699, 106730624), (3744, 105447804), (3773, 104637312), (3808, 103675572), (3822, 103295808), (3836, 102918816), (3861, 102252416), (3927, 100533888), (3978, 99244992), (4004, 98600544), (4032, 97915818), (4116, 95917536), (4158, 94948672), (4224, 93465099), (4284, 92156064), (4312, 91557648), (4368, 90383832), (4384, 90053964), (4459, 88539264), (4488, 87967152), (4521, 87325056), (4576, 86275476), (4641, 85067136), (4658, 84756672), (4704, 83927844), (4752, 83080088), (4851, 81384576), (4862, 81200448), (4896, 80636556), (4914, 80341184), (4928, 80112942), (4932, 80047968), (4992, 79085853), (4998, 78990912), (5049, 78193024), (5096, 77471856), (5148, 76689312), (5236, 75400416), (5292, 74602528), (5304, 74433744), (5343, 73890432), (5488, 71938152), (5544, 71211504), (5616, 70298536), (5712, 69117048), (5733, 68863872), (5754, 68612544), (5824, 67787874), (5831, 67706496), (5967, 66163328), (5984, 65975364), (6006, 65733696), (6028, 65493792), (6048, 65277212), (6174, 63945024), (6188, 63800352), (6272, 62945883), (6336, 62310066), (6426, 61437376), (6468, 61038432), (6528, 60477417), (6552, 60255888), (6576, 60035976), (6664, 59243184), (6713, 58810752), (6732, 58644768), (6864, 57516984), (6987, 56504448), (7007, 56343168), (7056, 55951896), (7072, 55825308), (7124, 55417824), (7293, 54133632), (7344, 53757704), (7392, 53408628), (7398, 53365312), (7488, 52723902), (7497, 52660608), (7546, 52318656), (7616, 51837786), (7644, 51647904), (7672, 51459408), (7722, 51126208), (7854, 50266944), (7956, 49622496), (8008, 49300272), (8064, 48957909), (8232, 47958768), (8316, 47474336), (8568, 46078032), (8624, 45778824), (8631, 45741696), (8736, 45191916), (8768, 45026982), (8918, 44269632), (8976, 43983576), (9009, 43822464), (9042, 43662528), (9152, 43137738), (9163, 43085952), (9261, 42630016), (9282, 42533568), (9316, 42378336), (9408, 41963922), (9504, 41540044), (9702, 40692288), (9724, 40600224), (9792, 40318278), (9828, 40170592), (9856, 40056471), (9864, 40023984), (9996, 39495456), (10098, 39096512), (10192, 38735928), (10296, 38344656), (10472, 37700208), (10549, 37425024), (10584, 37301264), (10608, 37216872), (10686, 36945216), (10829, 36457344), (10976, 35969076), (11088, 35605752), (11232, 35149268), (11319, 34879104), (11424, 34558524), (11466, 34431936), (11508, 34306272), (11648, 33893937), (11662, 33853248), (11781, 33511296), (11934, 33081664), (11968, 32987682), (12012, 32866848), (12056, 32746896), (12096, 32638606), (12348, 31972512), (12376, 31900176), (12467, 31667328), (12672, 31155033), (12852, 30718688), (12936, 30519216), (13104, 30127944), (13152, 30017988), (13328, 29621592), (13377, 29513088), (13426, 29405376), (13464, 29322384), (13563, 29108352), (13728, 28758492), (13923, 28355712), (13974, 28252224), (14014, 28171584), (14112, 27975948), (14144, 27912654), (14248, 27708912), (14553, 27128192), (14586, 27066816), (14688, 26878852), (14784, 26704314), (14796, 26682656), (14976, 26361951), (14994, 26330304), (15092, 26159328), (15232, 25918893), (15288, 25823952), (15344, 25729704), (15444, 25563104), (15708, 25133472), (15912, 24811248), (16016, 24650136), (16029, 24630144), (16303, 24216192), (16464, 23979384), (16632, 23737168), (17017, 23200128), (17136, 23039016), (17199, 22954624), (17248, 22889412), (17262, 22870848), (17472, 22595958), (17493, 22568832), (17536, 22513491), (17836, 22134816), (17952, 21991788), (18018, 21911232), (18084, 21831264), (18304, 21568869), (18326, 21542976), (18522, 21315008), (18564, 21266784), (18632, 21189168), (18816, 20981961), (19008, 20770022), (19404, 20346144), (19448, 20300112), (19584, 20159139), (19591, 20151936), (19656, 20085296), (19728, 20011992), (19992, 19747728), (20139, 19603584), (20196, 19548256), (20384, 19367964), (20592, 19172328), (20944, 18850104), (20961, 18834816), (21021, 18781056), (21098, 18712512), (21168, 18650632), (21216, 18608436), (21372, 18472608), (21658, 18228672), (21879, 18044544), (21952, 17984538), (22176, 17802876), (22464, 17574634), (22491, 17553536), (22638, 17439552), (22848, 17279262), (22932, 17215968), (23016, 17153136), (23324, 16926624), (23562, 16755648), (23868, 16540832), (23936, 16493841), (24024, 16433424), (24112, 16373448), (24192, 16319303), (24696, 15986256), (24752, 15950088), (24934, 15833664), (25619, 15410304), (25704, 15359344), (25872, 15259608), (25893, 15247232), (26208, 15063972), (26304, 15008994), (26656, 14810796), (26754, 14756544), (26852, 14702688), (26928, 14661192), (27027, 14607488), (27126, 14554176), (27456, 14379246), (27489, 14361984), (27846, 14177856), (27948, 14126112), (28028, 14085792), (28224, 13987974), (28288, 13956327), (28496, 13854456), (29106, 13564096), (29172, 13533408), (29376, 13439426), (29568, 13352157), (29592, 13341328), (29988, 13165152), (30184, 13079664), (30277, 13039488), (30576, 12911976), (30688, 12864852), (30888, 12781552), (31416, 12566736), (31647, 12475008), (31824, 12405624), (32032, 12325068), (32058, 12315072), (32487, 12152448), (32606, 12108096), (32928, 11989692), (33264, 11868584), (33957, 11626368), (34034, 11600064), (34272, 11519508), (34398, 11477312), (34496, 11444706), (34524, 11435424), (34944, 11297979), (34986, 11284416), (35343, 11170432), (35672, 11067408), (35904, 10995894), (36036, 10955616), (36168, 10915632), (36652, 10771488), (37044, 10657504), (37128, 10633392), (37264, 10594584), (37401, 10555776), (38016, 10385011), (38808, 10173072), (38896, 10150056), (39182, 10075968), (39312, 10042648), (39456, 10005996), (39984, 9873864), (40131, 9837696), (40278, 9801792), (40392, 9774128), (40689, 9702784), (40768, 9683982), (41184, 9586164), (41769, 9451904), (41888, 9425052), (41922, 9417408), (42042, 9390528), (42196, 9356256), (42336, 9325316), (42432, 9304218), (42744, 9236304), (43316, 9114336), (43758, 9022272), (43904, 8992269), (44352, 8901438), (44928, 8787317), (44982, 8776768), (45276, 8719776), (45696, 8639631), (45864, 8607984), (46032, 8576568), (46648, 8463312), (46991, 8401536), (47124, 8377824), (47736, 8270416), (48048, 8216712), (48087, 8210048), (48224, 8186724), (48909, 8072064), (49049, 8049024), (49392, 7993128), (49504, 7975044), (49868, 7916832), (51051, 7733376), (51238, 7705152), (51408, 7679672), (51744, 7629804), (51786, 7623616), (52416, 7531986), (52479, 7522944), (52608, 7504497), (53312, 7405398), (53508, 7378272), (53704, 7351344), (53856, 7330596), (54054, 7303744), (54252, 7277088), (54912, 7189623), (54978, 7180992), (55692, 7088928), (55896, 7063056), (56056, 7042896), (56448, 6993987), (56992, 6927228), (58212, 6782048), (58344, 6766704), (58752, 6719713), (58773, 6717312), (59184, 6670664), (59976, 6582576), (60368, 6539832), (60417, 6534528), (60554, 6519744), (61152, 6455988), (61376, 6432426), (61776, 6390776), (62832, 6283368), (62883, 6278272), (63063, 6260352), (63294, 6237504), (63648, 6202812), (64064, 6162534), (64116, 6157536), (64141, 6155136), (64974, 6076224), (65212, 6054048), (65637, 6014848), (65856, 5994846), (66528, 5934292), (67914, 5813184), (68068, 5800032), (68544, 5759754), (68796, 5738656), (68992, 5722353), (69048, 5717712), (69972, 5642208), (70686, 5585216), (71344, 5533704), (71808, 5497947), (72072, 5477808), (72336, 5457816), (73304, 5385744), (73843, 5346432), (74088, 5328752), (74256, 5316696), (74528, 5297292), (74802, 5277888), (75803, 5208192), (76857, 5136768), (77616, 5086536), (77792, 5075028), (78364, 5037984), (78624, 5021324), (78912, 5002998), (79968, 4936932), (80262, 4918848), (80556, 4900896), (80784, 4887064), (81378, 4851392), (81536, 4841991), (82368, 4793082), (82467, 4787328), (83538, 4725952), (83776, 4712526), (83844, 4708704), (84084, 4695264), (84392, 4678128), (84672, 4662658), (84864, 4652109), (85488, 4618152), (86632, 4557168), (87269, 4523904), (87516, 4511136), (88704, 4450719), (89964, 4388384), (90552, 4359888), (90831, 4346496), (91728, 4303992), (92064, 4288284), (93296, 4231656), (93982, 4200768), (94248, 4188912), (94941, 4158336), (95472, 4135208), (96096, 4108356), (96174, 4105024), (96448, 4093362), (97461, 4050816), (97818, 4036032), (98098, 4024512), (98784, 3996564), (99008, 3987522), (99736, 3958416), (101871, 3875456), (102102, 3866688), (102476, 3852576), (102816, 3839836), (103488, 3814902), (103572, 3811808), (104832, 3765993), (104958, 3761472), (106624, 3702699), (107016, 3689136), (107408, 3675672), (107712, 3665298), (108108, 3651872), (108504, 3638544), (109956, 3590496), (111384, 3544464), (111792, 3531528), (112112, 3521448), (112203, 3518592), (113984, 3463614), (114121, 3459456), (116424, 3391024), (116688, 3383352), (117546, 3358656), (118368, 3335332), (119119, 3314304), (119952, 3291288), (120393, 3279232), (120736, 3269916), (120834, 3267264), (121108, 3259872), (122304, 3227994), (122752, 3216213), (123552, 3195388), (125664, 3141684), (125766, 3139136), (126126, 3130176), (126588, 3118752), (127296, 3101406), (128128, 3081267), (128232, 3078768), (128282, 3077568), (129948, 3038112), (130424, 3027024), (131274, 3007424), (131712, 2997423), (133056, 2967146), (135828, 2906592), (136136, 2900016), (137088, 2879877), (137137, 2878848), (137592, 2869328), (138096, 2858856), (139944, 2821104), (140973, 2800512), (141372, 2792608), (142688, 2766852), (144144, 2738904), (144672, 2728908), (146608, 2692872), (146727, 2690688), (147147, 2683008), (147686, 2673216), (148176, 2664376), (148512, 2658348), (149056, 2648646), (149604, 2638944), (151606, 2604096), (153153, 2577792), (153714, 2568384), (155232, 2543268), (155584, 2537514), (156728, 2518992), (157248, 2510662), (157437, 2507648), (157824, 2501499), (159936, 2468466), (160524, 2459424), (161112, 2450448), (161568, 2443532), (162756, 2425696), (164736, 2396541), (164934, 2393664), (167076, 2362976), (167552, 2356263), (167688, 2354352), (168168, 2347632), (168784, 2339064), (169344, 2331329), (170976, 2309076), (173264, 2278584), (174538, 2261952), (175032, 2255568), (176319, 2239104), (179333, 2201472), (179928, 2194192), (181104, 2179944), (181251, 2178176), (181662, 2173248), (183456, 2151996), (184128, 2144142), (186592, 2115828), (187964, 2100384), (188496, 2094456), (189189, 2086784), (189882, 2079168), (190944, 2067604), (192192, 2054178), (192348, 2052512), (192423, 2051712), (192896, 2046681), (194922, 2025408), (195636, 2018016), (196196, 2012256), (197568, 1998282), (198016, 1993761), (199472, 1979208), (203742, 1937728), (204204, 1933344), (204952, 1926288), (205632, 1919918), (206976, 1907451), (207144, 1905904), (209916, 1880736), (211939, 1862784), (214032, 1844568), (214816, 1837836), (215424, 1832649), (216216, 1825936), (217008, 1819272), (219912, 1795248), (221529, 1782144), (222768, 1772232), (223584, 1765764), (224224, 1760724), (224406, 1759296), (227409, 1736064), (227968, 1731807), (228242, 1729728), (230571, 1712256), (232848, 1695512), (233376, 1691676), (235092, 1679328), (236736, 1667666), (238238, 1657152), (239904, 1645644), (240786, 1639616), (241472, 1634958), (241668, 1633632), (242216, 1629936), (244608, 1613997), (247104, 1597694), (247401, 1595776), (251328, 1570842), (251532, 1569568), (252252, 1565088), (253176, 1559376), (254592, 1550703), (256464, 1539384), (256564, 1538784), (259896, 1519056), (260848, 1513512), (261807, 1507968), (262548, 1503712), (266112, 1483573), (271656, 1453296), (272272, 1450008), (272493, 1448832), (274274, 1439424), (275184, 1434664), (276192, 1429428), (279888, 1410552), (281946, 1400256), (282744, 1396304), (284823, 1386112), (285376, 1383426), (288288, 1369452), (289344, 1364454), (292383, 1350272), (293216, 1346436), (293454, 1345344), (294294, 1341504), (295372, 1336608), (296352, 1332188), (297024, 1329174), (298112, 1324323), (299208, 1319472), (303212, 1302048), (306306, 1288896), (307428, 1284192), (310464, 1271634), (311168, 1268757), (313456, 1259496), (314496, 1255331), (314874, 1253824), (319872, 1234233), (321048, 1229712), (322224, 1225224), (323136, 1221766), (325512, 1212848), (329868, 1196832), (333047, 1185408), (334152, 1181488), (335376, 1177176), (336336, 1173816), (336609, 1172864), (337568, 1169532), (341952, 1154538), (342363, 1153152), (346528, 1139292), (349076, 1130976), (350064, 1127784), (352638, 1119552), (357357, 1104768), (358666, 1100736), (359856, 1097096), (362208, 1089972), (362502, 1089088), (363324, 1086624), (366912, 1075998), (368256, 1072071), (373184, 1057914), (375928, 1050192), (376992, 1047228), (378378, 1043392), (379764, 1039584), (381888, 1033802), (384384, 1027089), (384696, 1026256), (384846, 1025856), (389844, 1012704), (391272, 1009008), (392392, 1006128), (395136, 999141), (398944, 989604), (407484, 968864), (408408, 966672), (409904, 963144), (411264, 959959), (411411, 959616), (414288, 952952), (419832, 940368), (422919, 933504), (423878, 931392), (428064, 922284), (429632, 918918), (432432, 912968), (434016, 909636), (439824, 897624), (440181, 896896), (441441, 894336), (443058, 891072), (445536, 886116), (447168, 882882), (448448, 880362), (448812, 879648), (454818, 868032), (456484, 864864), (459459, 859264), (461142, 856128), (465696, 847756), (466752, 845838), (470184, 839664), (473472, 833833), (476476, 828576), (479808, 822822), (481572, 819808), (482944, 817479), (483336, 816816), (484432, 814968), (494208, 798847), (494802, 797888), (502656, 785421), (503064, 784784), (504504, 782544), (506352, 779688), (512928, 769692), (513128, 769392), (516901, 763776), (519792, 759528), (521696, 756756), (523614, 753984), (525096, 751856), (528957, 746368), (537999, 733824), (543312, 726648), (544544, 725004), (544986, 724416), (548548, 719712), (550368, 717332), (552384, 714714), (559776, 705276), (563892, 700128), (565488, 698152), (569646, 693056), (570752, 691713), (576576, 684726), (577269, 683904), (578688, 682227), (584766, 675136), (586432, 673218), (586908, 672672), (588588, 670752), (590744, 668304), (592704, 666094), (594048, 664587), (598416, 659736), (606424, 651024), (610883, 646272), (612612, 644448), (614856, 642096), (620928, 635817), (626912, 629748)]