348688948608

素因数分解:

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

素因数の和:107

約数の個数: 2048

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

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

約数列:

[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, 121, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 363, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 726, 728, 748, 756, 784, 792, 816, 819, 832, 833, 847, 858, 864, 882, 884, 896, 918, 924, 936, 952, 968, 1001, 1008, 1029, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1331, 1344, 1372, 1386, 1404, 1408, 1428, 1452, 1456, 1496, 1512, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1694, 1716, 1728, 1764, 1768, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2058, 2079, 2112, 2142, 2156, 2176, 2178, 2184, 2244, 2288, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2541, 2548, 2574, 2618, 2646, 2652, 2662, 2688, 2744, 2772, 2808, 2856, 2904, 2912, 2992, 3003, 3024, 3087, 3094, 3136, 3146, 3168, 3213, 3234, 3264, 3267, 3276, 3332, 3366, 3388, 3432, 3456, 3528, 3536, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3872, 3927, 3978, 3993, 4004, 4032, 4114, 4116, 4158, 4224, 4284, 4312, 4356, 4368, 4459, 4488, 4576, 4641, 4704, 4719, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5082, 5096, 5148, 5236, 5292, 5304, 5324, 5488, 5544, 5616, 5712, 5733, 5808, 5824, 5831, 5929, 5967, 5984, 6006, 6048, 6171, 6174, 6188, 6272, 6292, 6336, 6426, 6468, 6528, 6534, 6552, 6664, 6732, 6776, 6864, 7007, 7056, 7072, 7293, 7344, 7392, 7488, 7497, 7546, 7616, 7623, 7644, 7722, 7744, 7854, 7956, 7986, 8008, 8064, 8228, 8232, 8316, 8568, 8624, 8712, 8736, 8918, 8976, 9009, 9152, 9163, 9261, 9282, 9317, 9408, 9438, 9504, 9702, 9724, 9792, 9828, 9856, 9996, 10098, 10164, 10192, 10296, 10472, 10584, 10608, 10648, 10829, 10976, 11011, 11088, 11232, 11319, 11424, 11466, 11616, 11648, 11662, 11781, 11858, 11934, 11968, 11979, 12012, 12096, 12342, 12348, 12376, 12584, 12672, 12852, 12936, 13068, 13104, 13328, 13377, 13464, 13552, 13728, 13923, 14014, 14112, 14144, 14157, 14399, 14553, 14586, 14688, 14784, 14976, 14994, 15092, 15232, 15246, 15288, 15444, 15488, 15708, 15912, 15972, 16016, 16456, 16464, 16632, 17017, 17136, 17199, 17248, 17303, 17424, 17472, 17493, 17787, 17836, 17952, 18018, 18304, 18326, 18513, 18522, 18564, 18634, 18816, 18876, 19008, 19404, 19448, 19584, 19656, 19992, 20196, 20328, 20384, 20592, 20944, 21021, 21168, 21216, 21296, 21658, 21879, 21952, 22022, 22176, 22464, 22491, 22627, 22638, 22848, 22869, 22932, 23232, 23324, 23562, 23716, 23868, 23936, 23958, 24024, 24192, 24684, 24696, 24752, 25168, 25704, 25872, 26136, 26208, 26656, 26741, 26754, 26928, 27027, 27104, 27456, 27489, 27846, 27951, 28028, 28224, 28288, 28314, 28798, 29106, 29172, 29376, 29568, 29988, 30184, 30492, 30576, 30888, 31416, 31824, 31944, 32032, 32487, 32912, 32928, 33033, 33264, 33957, 34034, 34272, 34398, 34496, 34606, 34848, 34944, 34986, 35343, 35574, 35672, 35904, 35937, 36036, 36652, 37026, 37044, 37128, 37268, 37752, 38016, 38808, 38896, 39312, 39984, 40131, 40392, 40656, 40768, 41184, 41503, 41769, 41888, 42042, 42336, 42432, 42471, 42592, 43197, 43316, 43758, 43904, 44044, 44352, 44928, 44982, 45254, 45276, 45696, 45738, 45864, 46464, 46648, 47124, 47432, 47736, 47916, 48048, 49049, 49368, 49392, 49504, 50336, 51051, 51408, 51744, 51909, 52272, 52416, 52479, 53312, 53361, 53482, 53508, 53856, 54054, 54208, 54912, 54978, 55539, 55692, 55902, 56056, 56448, 56628, 57596, 58212, 58344, 58752, 59976, 60368, 60984, 61152, 61776, 62832, 63063, 63648, 63888, 64064, 64141, 64974, 65219, 65637, 65824, 65856, 66066, 66528, 67881, 67914, 68068, 68544, 68796, 68992, 69212, 69696, 69972, 70686, 71148, 71344, 71808, 71874, 72072, 73304, 74052, 74088, 74256, 74536, 75504, 75803, 77077, 77616, 77792, 78624, 79968, 80223, 80262, 80784, 81312, 81536, 82368, 82467, 83006, 83538, 83776, 83853, 84084, 84672, 84864, 84942, 85184, 86394, 86632, 87516, 88088, 88704, 89964, 90508, 90552, 91476, 91728, 93296, 94248, 94864, 95472, 95832, 96096, 97461, 98098, 98736, 98784, 99008, 99099, 100672, 100793, 101871, 102102, 102816, 103488, 103818, 104544, 104832, 104958, 106624, 106722, 106964, 107016, 107712, 108108, 108416, 109956, 111078, 111384, 111804, 112112, 113256, 115192, 116424, 116688, 119119, 119952, 120393, 120736, 121121, 121968, 122304, 123552, 124509, 125664, 126126, 127296, 127776, 128128, 128282, 129591, 129948, 130438, 131274, 131648, 131712, 132132, 133056, 135762, 135828, 136136, 137088, 137592, 138424, 139392, 139944, 141372, 142296, 142688, 143748, 144144, 146608, 147147, 148104, 148176, 148512, 149072, 151008, 151606, 153153, 154154, 155232, 155584, 155727, 157248, 157437, 158389, 159936, 160083, 160446, 160524, 161568, 162624, 164736, 164934, 166012, 167076, 167552, 167706, 168168, 169344, 169884, 170368, 172788, 173264, 175032, 176176, 179928, 181016, 181104, 182952, 183456, 186592, 187187, 188496, 189189, 189728, 190944, 191664, 192192, 192423, 194922, 195657, 196196, 197472, 197568, 198016, 198198, 201344, 201586, 203643, 203742, 204204, 205632, 206976, 207636, 209088, 209916, 213444, 213928, 214032, 215424, 216216, 219912, 222156, 222768, 223608, 224224, 226512, 227409, 230384, 231231, 232848, 233376, 238238, 239904, 240669, 240786, 241472, 242242, 243936, 244608, 247104, 247401, 249018, 251328, 251559, 252252, 254592, 255552, 256564, 259182, 259896, 260876, 262548, 263296, 264264, 266112, 271524, 271656, 272272, 275184, 276848, 279888, 282744, 284592, 285376, 287496, 288288, 292383, 293216, 294151, 294294, 296208, 296352, 297024, 297297, 298144, 302016, 302379, 303212, 306306, 308308, 310464, 311168, 311454, 314496, 314874, 316778, 319872, 320166, 320892, 321048, 323136, 325248, 329868, 332024, 334152, 335412, 336336, 339768, 345576, 346528, 350064, 352352, 357357, 359856, 362032, 362208, 363363, 365904, 366912, 373184, 373527, 374374, 376992, 378378, 379456, 381888, 383328, 384384, 384846, 388773, 389844, 391314, 392392, 394944, 395136, 396396, 403172, 407286, 407484, 408408, 411264, 415272, 418176, 419832, 426888, 427856, 428064, 432432, 439824, 441441, 444312, 445536, 447216, 448448, 453024, 454818, 456533, 459459, 460768, 462462, 465696, 466752, 467181, 475167, 476476, 479808, 481338, 481572, 482944, 484484, 487872, 494208, 494802, 498036, 502656, 503118, 504504, 511104, 513128, 518364, 519792, 521752, 525096, 528528, 539539, 543048, 543312, 544544, 550368, 553696, 559776, 561561, 565488, 569184, 570752, 574992, 576576, 577269, 584766, 586432, 586971, 588302, 588588, 592416, 592704, 594048, 594594, 596288, 604032, 604758, 606424, 610929, 612612, 616616, 620928, 622908, 629748, 633556, 640332, 641784, 642096, 646272, 659736, 664048, 668304, 670824, 672672, 679536, 682227, 691152, 693056, 693693, 700128, 704704, 705551, 714714, 719712, 722007, 724064, 724416, 726726, 731808, 733824, 746368, 747054, 748748, 753984, 756756, 758912, 763776, 766656, 769692, 777546, 779688, 782628, 784784, 789888, 792792, 806344, 814572, 814968, 816816, 830544, 833833, 839664, 847847, 853776, 855712, 856128, 864864, 879648, 882453, 882882, 888624, 891072, 894432, 896896, 906048, 907137, 909636, 913066, 918918, 921536, 924924, 931392, 933504, 934362, 950334, 952952, 959616, 962676, 963144, 968968, 975744, 989604, 996072, 1006236, 1009008, 1026256, 1036728, 1039584, 1043504, 1050192, 1057056, 1072071, 1079078, 1086096, 1086624, 1089088, 1090089, 1100736, 1107392, 1108723, 1119552, 1120581, 1123122, 1130976, 1138368, 1149984, 1153152, 1154538, 1169532, 1172864, 1173942, 1176604, 1177176, 1184832, 1185408, 1189188, 1192576, 1209516, 1212848, 1221858, 1225224, 1233232, 1245816, 1259496, 1267112, 1280664, 1283568, 1284192, 1310309, 1319472, 1324323, 1328096, 1336608, 1341648, 1345344, 1359072, 1364454, 1369599, 1382304, 1386112, 1387386, 1400256, 1409408, 1411102, 1425501, 1429428, 1439424, 1444014, 1448128, 1448832, 1453452, 1463616, 1494108, 1497496, 1507968, 1513512, 1533312, 1539384, 1555092, 1559376, 1565256, 1569568, 1585584, 1612688, 1618617, 1629144, 1629936, 1633632, 1661088, 1667666, 1679328, 1684683, 1695694, 1707552, 1711424, 1712256, 1729728, 1731807, 1759296, 1760913, 1764906, 1765764, 1777248, 1782144, 1788864, 1812096, 1814274, 1819272, 1826132, 1837836, 1843072, 1849848, 1862784, 1868724, 1900668, 1905904, 1925352, 1926288, 1937936, 1979208, 1992144, 2012472, 2018016, 2046681, 2052512, 2059057, 2073456, 2079168, 2081079, 2087008, 2100384, 2114112, 2116653, 2144142, 2158156, 2172192, 2173248, 2178176, 2180178, 2201472, 2214784, 2217446, 2239104, 2241162, 2246244, 2261952, 2276736, 2299968, 2309076, 2339064, 2347884, 2353208, 2354352, 2369664, 2378376, 2419032, 2425696, 2443716, 2450448, 2466464, 2491632, 2501499, 2518992, 2534224, 2543541, 2561328, 2567136, 2568384, 2620618, 2638944, 2647359, 2648646, 2656192, 2673216, 2683296, 2690688, 2718144, 2721411, 2728908, 2739198, 2764608, 2774772, 2800512, 2822204, 2851002, 2858856, 2878848, 2888028, 2896256, 2906904, 2927232, 2988216, 2994992, 3027024, 3078768, 3110184, 3118752, 3130512, 3139136, 3171168, 3216213, 3225376, 3237234, 3258288, 3259872, 3267264, 3270267, 3322176, 3326169, 3335332, 3358656, 3369366, 3391388, 3415104, 3422848, 3459456, 3463614, 3518592, 3521826, 3529812, 3531528, 3554496, 3577728, 3628548, 3638544, 3652264, 3675672, 3699696, 3737448, 3801336, 3811808, 3850704, 3852576, 3875872, 3930927, 3958416, 3984288, 4024944, 4036032, 4093362, 4105024, 4108797, 4118114, 4146912, 4158336, 4162158, 4174016, 4200768, 4228224, 4233306, 4276503, 4288284, 4316312, 4344384, 4346496, 4360356, 4434892, 4482324, 4492488, 4523904, 4599936, 4618152, 4678128, 4695768, 4706416, 4708704, 4756752, 4838064, 4851392, 4855851, 4887432, 4900896, 4932928, 4983264, 5002998, 5037984, 5054049, 5068448, 5087082, 5122656, 5134272, 5136768, 5241236, 5277888, 5294718, 5297292, 5312384, 5346432, 5366592, 5436288, 5442822, 5457816, 5478396, 5529216, 5549544, 5644408, 5702004, 5717712, 5776056, 5813808, 5934929, 5976432, 5989984, 6054048, 6157536, 6177171, 6220368, 6237504, 6261024, 6278272, 6342336, 6349959, 6432426, 6450752, 6474468, 6516576, 6519744, 6534528, 6540534, 6644352, 6652338, 6670664, 6717312, 6738732, 6782776, 6830208, 6927228, 7043652, 7059624, 7063056, 7108992, 7257096, 7277088, 7304528, 7351344, 7399392, 7474896, 7504497, 7602672, 7623616, 7630623, 7701408, 7705152, 7751744, 7761061, 7861854, 7916832, 7942077, 7968576, 8049888, 8072064, 8186724, 8210048, 8217594, 8236228, 8293824, 8324316, 8348032, 8401536, 8466612, 8553006, 8576568, 8632624, 8688768, 8720712, 8869784, 8964648, 8984976, 9172163, 9236304, 9356256, 9391536, 9412832, 9417408, 9513504, 9676128, 9702784, 9711702, 9774864, 9801792, 9865856, 9966528, 9978507, 10005996, 10075968, 10108098, 10136896, 10174164, 10245312, 10268544, 10482472, 10555776, 10589436, 10594584, 10733184, 10885644, 10915632, 10956792, 11099088, 11288816, 11404008, 11435424, 11552112, 11627616, 11792781, 11869858, 11952864, 11979968, 12108096, 12315072, 12326391, 12354342, 12440736, 12475008, 12522048, 12684672, 12699918, 12864852, 12901504, 12948936, 13033152, 13039488, 13081068, 13304676, 13341328, 13477464, 13565552, 13854456, 14087304, 14119248, 14126112, 14413399, 14514192, 14554176, 14567553, 14609056, 14702688, 14798784, 14949792, 15008994, 15205344, 15247232, 15261246, 15402816, 15410304, 15503488, 15522122, 15723708, 15833664, 15884154, 15937152, 16099776, 16373448, 16435188, 16472456, 16587648, 16648632, 16933224, 17106012, 17153136, 17265248, 17441424, 17739568, 17804787, 17929296, 17969952, 18344326, 18472608, 18531513, 18712512, 18783072, 18825664, 18834816, 19027008, 19049877, 19352256, 19423404, 19549728, 19603584, 19933056, 19957014, 20011992, 20151936, 20216196, 20273792, 20348328, 20490624, 20964944, 21178872, 21189168, 21771288, 21831264, 21913584, 22198176, 22513491, 22577632, 22808016, 22870848, 22891869, 23104224, 23255232, 23283183, 23585562, 23739716, 23905728, 23959936, 24216192, 24630144, 24652782, 24708684, 24881472, 25044096, 25399836, 25729704, 25897872, 26066304, 26162136, 26609352, 26682656, 26954928, 27131104, 27516489, 27708912, 28174608, 28238496, 28252224, 28826798, 29028384, 29108352, 29135106, 29218112, 29405376, 29597568, 29899584, 29935521, 30017988, 30410688, 30522492, 30805632, 31044244, 31447416, 31667328, 31768308, 32199552, 32746896, 32870376, 32944912, 33297264, 33866448, 34212024, 34306272, 34530496, 34882848, 35378343, 35479136, 35609574, 35858592, 35939904, 36688652, 36945216, 37063026, 37425024, 37566144, 37651328, 38054016, 38099754, 38704512, 38846808, 39099456, 39914028, 40023984, 40432392, 40696656, 41929888, 42357744, 42378336, 43240197, 43542576, 43662528, 43827168, 44396352, 45026982, 45155264, 45616032, 45741696, 45783738, 46208448, 46510464, 46566366, 47171124, 47479432, 47811456, 49305564, 49417368, 49762944, 50799672, 51459408, 51795744, 52324272, 53218704, 53365312, 53414361, 53909856, 54262208, 55032978, 55417824, 55594539, 56349216, 56476992, 56504448, 57653596, 58056768, 58270212, 58436224, 58810752, 59799168, 59871042, 60035976, 60821376, 61044984, 62088488, 62894832, 63536616, 65493792, 65740752, 65889824, 66594528, 67732896, 68424048, 68612544, 69060992, 69765696, 69849549, 70756686, 70958272, 71219148, 71717184, 71879808, 73377304, 73890432, 74126052, 75132288, 76199508, 77693616, 78198912, 79828056, 80047968, 80864784, 81393312, 82549467, 83859776, 84715488, 84756672, 86480394, 87085152, 87325056, 87654336, 88792704, 90053964, 90310528, 91232064, 91567476, 92416896, 93132732, 94342248, 94958864, 98611128, 98834736, 100893793, 101599344, 102918816, 103591488, 104648544, 106437408, 106730624, 106828722, 107819712, 108524416, 110065956, 110835648, 111189078, 112698432, 112953984, 115307192, 116113536, 116540424, 119742084, 120071952, 122089968, 124176976, 125789664, 127073232, 129720591, 130987584, 131481504, 131779648, 133189056, 135465792, 136848096, 137225088, 139531392, 139699098, 141513372, 141916544, 142438296, 143434368, 146754608, 148252104, 152399016, 155387232, 159656112, 160095936, 160243083, 161729568, 162786624, 165098934, 167719552, 169430976, 169513344, 172960788, 174170304, 175308672, 180107928, 182464128, 183134952, 186265464, 188684496, 189917728, 197222256, 197669472, 201787586, 203198688, 205837632, 207182976, 209297088, 209548647, 212874816, 213657444, 215639424, 220131912, 221671296, 222378156, 225396864, 230614384, 233080848, 239484168, 240143904, 244179936, 247648401, 248353952, 251579328, 254146464, 259441182, 261975168, 262963008, 263559296, 266378112, 270931584, 273696192, 279398196, 283026744, 284876592, 293509216, 296504208, 302681379, 304798032, 310774464, 319312224, 320191872, 320486166, 323459136, 325573248, 330197868, 338861952, 345921576, 348340608, 360215856, 366269904, 372530928, 377368992, 379835456, 389161773, 394444512, 395338944, 403575172, 406397376, 411675264, 418594176, 419097294, 425749632, 427314888, 440263824, 444756312, 461228768, 466161696, 478968336, 480287808, 488359872, 495296802, 496707904, 503158656, 508292928, 518882364, 525926016, 547392384, 558796392, 566053488, 569753184, 587018432, 593008416, 605362758, 609596064, 621548928, 638624448, 640972332, 646918272, 660395736, 691843152, 720431712, 732539808, 745061856, 754737984, 759670912, 778323546, 788889024, 790677888, 807150344, 812794752, 838194588, 854629776, 880527648, 889512624, 908044137, 922457536, 932323392, 957936672, 960575616, 976719744, 990593604, 993415808, 1016585856, 1037764728, 1117592784, 1132106976, 1139506368, 1174036864, 1186016832, 1210725516, 1219192128, 1277248896, 1281944664, 1320791472, 1383686304, 1440863424, 1465079616, 1490123712, 1509475968, 1556647092, 1577778048, 1614300688, 1676389176, 1709259552, 1761055296, 1779025248, 1816088274, 1844915072, 1864646784, 1915873344, 1981187208, 2075529456, 2235185568, 2264213952, 2279012736, 2372033664, 2421451032, 2438384256, 2563889328, 2641582944, 2724132411, 2767372608, 2881726848, 2930159232, 2980247424, 3113294184, 3228601376, 3352778352, 3418519104, 3522110592, 3558050496, 3632176548, 3831746688, 3962374416, 4151058912, 4470371136, 4528427904, 4842902064, 5127778656, 5283165888, 5448264822, 5534745216, 6226588368, 6457202752, 6705556704, 6837038208, 7116100992, 7264353096, 7924748832, 8302117824, 8940742272, 9685804128, 10255557312, 10566331776, 10896529644, 12453176736, 12914405504, 13411113408, 14528706192, 15849497664, 16604235648, 19371608256, 20511114624, 21793059288, 24906353472, 26822226816, 29057412384, 31698995328, 38743216512, 43586118576, 49812706944, 58114824768, 87172237152, 116229649536, 174344474304, 348688948608]

約数ペア:

[(1, 348688948608), (2, 174344474304), (3, 116229649536), (4, 87172237152), (6, 58114824768), (7, 49812706944), (8, 43586118576), (9, 38743216512), (11, 31698995328), (12, 29057412384), (13, 26822226816), (14, 24906353472), (16, 21793059288), (17, 20511114624), (18, 19371608256), (21, 16604235648), (22, 15849497664), (24, 14528706192), (26, 13411113408), (27, 12914405504), (28, 12453176736), (32, 10896529644), (33, 10566331776), (34, 10255557312), (36, 9685804128), (39, 8940742272), (42, 8302117824), (44, 7924748832), (48, 7264353096), (49, 7116100992), (51, 6837038208), (52, 6705556704), (54, 6457202752), (56, 6226588368), (63, 5534745216), (64, 5448264822), (66, 5283165888), (68, 5127778656), (72, 4842902064), (77, 4528427904), (78, 4470371136), (84, 4151058912), (88, 3962374416), (91, 3831746688), (96, 3632176548), (98, 3558050496), (99, 3522110592), (102, 3418519104), (104, 3352778352), (108, 3228601376), (112, 3113294184), (117, 2980247424), (119, 2930159232), (121, 2881726848), (126, 2767372608), (128, 2724132411), (132, 2641582944), (136, 2563889328), (143, 2438384256), (144, 2421451032), (147, 2372033664), (153, 2279012736), (154, 2264213952), (156, 2235185568), (168, 2075529456), (176, 1981187208), (182, 1915873344), (187, 1864646784), (189, 1844915072), (192, 1816088274), (196, 1779025248), (198, 1761055296), (204, 1709259552), (208, 1676389176), (216, 1614300688), (221, 1577778048), (224, 1556647092), (231, 1509475968), (234, 1490123712), (238, 1465079616), (242, 1440863424), (252, 1383686304), (264, 1320791472), (272, 1281944664), (273, 1277248896), (286, 1219192128), (288, 1210725516), (294, 1186016832), (297, 1174036864), (306, 1139506368), (308, 1132106976), (312, 1117592784), (336, 1037764728), (343, 1016585856), (351, 993415808), (352, 990593604), (357, 976719744), (363, 960575616), (364, 957936672), (374, 932323392), (378, 922457536), (384, 908044137), (392, 889512624), (396, 880527648), (408, 854629776), (416, 838194588), (429, 812794752), (432, 807150344), (441, 790677888), (442, 788889024), (448, 778323546), (459, 759670912), (462, 754737984), (468, 745061856), (476, 732539808), (484, 720431712), (504, 691843152), (528, 660395736), (539, 646918272), (544, 640972332), (546, 638624448), (561, 621548928), (572, 609596064), (576, 605362758), (588, 593008416), (594, 587018432), (612, 569753184), (616, 566053488), (624, 558796392), (637, 547392384), (663, 525926016), (672, 518882364), (686, 508292928), (693, 503158656), (702, 496707904), (704, 495296802), (714, 488359872), (726, 480287808), (728, 478968336), (748, 466161696), (756, 461228768), (784, 444756312), (792, 440263824), (816, 427314888), (819, 425749632), (832, 419097294), (833, 418594176), (847, 411675264), (858, 406397376), (864, 403575172), (882, 395338944), (884, 394444512), (896, 389161773), (918, 379835456), (924, 377368992), (936, 372530928), (952, 366269904), (968, 360215856), (1001, 348340608), (1008, 345921576), (1029, 338861952), (1056, 330197868), (1071, 325573248), (1078, 323459136), (1088, 320486166), (1089, 320191872), (1092, 319312224), (1122, 310774464), (1144, 304798032), (1152, 302681379), (1176, 296504208), (1188, 293509216), (1224, 284876592), (1232, 283026744), (1248, 279398196), (1274, 273696192), (1287, 270931584), (1309, 266378112), (1323, 263559296), (1326, 262963008), (1331, 261975168), (1344, 259441182), (1372, 254146464), (1386, 251579328), (1404, 248353952), (1408, 247648401), (1428, 244179936), (1452, 240143904), (1456, 239484168), (1496, 233080848), (1512, 230614384), (1547, 225396864), (1568, 222378156), (1573, 221671296), (1584, 220131912), (1617, 215639424), (1632, 213657444), (1638, 212874816), (1664, 209548647), (1666, 209297088), (1683, 207182976), (1694, 205837632), (1716, 203198688), (1728, 201787586), (1764, 197669472), (1768, 197222256), (1836, 189917728), (1848, 188684496), (1872, 186265464), (1904, 183134952), (1911, 182464128), (1936, 180107928), (1989, 175308672), (2002, 174170304), (2016, 172960788), (2057, 169513344), (2058, 169430976), (2079, 167719552), (2112, 165098934), (2142, 162786624), (2156, 161729568), (2176, 160243083), (2178, 160095936), (2184, 159656112), (2244, 155387232), (2288, 152399016), (2352, 148252104), (2376, 146754608), (2431, 143434368), (2448, 142438296), (2457, 141916544), (2464, 141513372), (2496, 139699098), (2499, 139531392), (2541, 137225088), (2548, 136848096), (2574, 135465792), (2618, 133189056), (2646, 131779648), (2652, 131481504), (2662, 130987584), (2688, 129720591), (2744, 127073232), (2772, 125789664), (2808, 124176976), (2856, 122089968), (2904, 120071952), (2912, 119742084), (2992, 116540424), (3003, 116113536), (3024, 115307192), (3087, 112953984), (3094, 112698432), (3136, 111189078), (3146, 110835648), (3168, 110065956), (3213, 108524416), (3234, 107819712), (3264, 106828722), (3267, 106730624), (3276, 106437408), (3332, 104648544), (3366, 103591488), (3388, 102918816), (3432, 101599344), (3456, 100893793), (3528, 98834736), (3536, 98611128), (3672, 94958864), (3696, 94342248), (3744, 93132732), (3773, 92416896), (3808, 91567476), (3822, 91232064), (3861, 90310528), (3872, 90053964), (3927, 88792704), (3978, 87654336), (3993, 87325056), (4004, 87085152), (4032, 86480394), (4114, 84756672), (4116, 84715488), (4158, 83859776), (4224, 82549467), (4284, 81393312), (4312, 80864784), (4356, 80047968), (4368, 79828056), (4459, 78198912), (4488, 77693616), (4576, 76199508), (4641, 75132288), (4704, 74126052), (4719, 73890432), (4752, 73377304), (4851, 71879808), (4862, 71717184), (4896, 71219148), (4914, 70958272), (4928, 70756686), (4992, 69849549), (4998, 69765696), (5049, 69060992), (5082, 68612544), (5096, 68424048), (5148, 67732896), (5236, 66594528), (5292, 65889824), (5304, 65740752), (5324, 65493792), (5488, 63536616), (5544, 62894832), (5616, 62088488), (5712, 61044984), (5733, 60821376), (5808, 60035976), (5824, 59871042), (5831, 59799168), (5929, 58810752), (5967, 58436224), (5984, 58270212), (6006, 58056768), (6048, 57653596), (6171, 56504448), (6174, 56476992), (6188, 56349216), (6272, 55594539), (6292, 55417824), (6336, 55032978), (6426, 54262208), (6468, 53909856), (6528, 53414361), (6534, 53365312), (6552, 53218704), (6664, 52324272), (6732, 51795744), (6776, 51459408), (6864, 50799672), (7007, 49762944), (7056, 49417368), (7072, 49305564), (7293, 47811456), (7344, 47479432), (7392, 47171124), (7488, 46566366), (7497, 46510464), (7546, 46208448), (7616, 45783738), (7623, 45741696), (7644, 45616032), (7722, 45155264), (7744, 45026982), (7854, 44396352), (7956, 43827168), (7986, 43662528), (8008, 43542576), (8064, 43240197), (8228, 42378336), (8232, 42357744), (8316, 41929888), (8568, 40696656), (8624, 40432392), (8712, 40023984), (8736, 39914028), (8918, 39099456), (8976, 38846808), (9009, 38704512), (9152, 38099754), (9163, 38054016), (9261, 37651328), (9282, 37566144), (9317, 37425024), (9408, 37063026), (9438, 36945216), (9504, 36688652), (9702, 35939904), (9724, 35858592), (9792, 35609574), (9828, 35479136), (9856, 35378343), (9996, 34882848), (10098, 34530496), (10164, 34306272), (10192, 34212024), (10296, 33866448), (10472, 33297264), (10584, 32944912), (10608, 32870376), (10648, 32746896), (10829, 32199552), (10976, 31768308), (11011, 31667328), (11088, 31447416), (11232, 31044244), (11319, 30805632), (11424, 30522492), (11466, 30410688), (11616, 30017988), (11648, 29935521), (11662, 29899584), (11781, 29597568), (11858, 29405376), (11934, 29218112), (11968, 29135106), (11979, 29108352), (12012, 29028384), (12096, 28826798), (12342, 28252224), (12348, 28238496), (12376, 28174608), (12584, 27708912), (12672, 27516489), (12852, 27131104), (12936, 26954928), (13068, 26682656), (13104, 26609352), (13328, 26162136), (13377, 26066304), (13464, 25897872), (13552, 25729704), (13728, 25399836), (13923, 25044096), (14014, 24881472), (14112, 24708684), (14144, 24652782), (14157, 24630144), (14399, 24216192), (14553, 23959936), (14586, 23905728), (14688, 23739716), (14784, 23585562), (14976, 23283183), (14994, 23255232), (15092, 23104224), (15232, 22891869), (15246, 22870848), (15288, 22808016), (15444, 22577632), (15488, 22513491), (15708, 22198176), (15912, 21913584), (15972, 21831264), (16016, 21771288), (16456, 21189168), (16464, 21178872), (16632, 20964944), (17017, 20490624), (17136, 20348328), (17199, 20273792), (17248, 20216196), (17303, 20151936), (17424, 20011992), (17472, 19957014), (17493, 19933056), (17787, 19603584), (17836, 19549728), (17952, 19423404), (18018, 19352256), (18304, 19049877), (18326, 19027008), (18513, 18834816), (18522, 18825664), (18564, 18783072), (18634, 18712512), (18816, 18531513), (18876, 18472608), (19008, 18344326), (19404, 17969952), (19448, 17929296), (19584, 17804787), (19656, 17739568), (19992, 17441424), (20196, 17265248), (20328, 17153136), (20384, 17106012), (20592, 16933224), (20944, 16648632), (21021, 16587648), (21168, 16472456), (21216, 16435188), (21296, 16373448), (21658, 16099776), (21879, 15937152), (21952, 15884154), (22022, 15833664), (22176, 15723708), (22464, 15522122), (22491, 15503488), (22627, 15410304), (22638, 15402816), (22848, 15261246), (22869, 15247232), (22932, 15205344), (23232, 15008994), (23324, 14949792), (23562, 14798784), (23716, 14702688), (23868, 14609056), (23936, 14567553), (23958, 14554176), (24024, 14514192), (24192, 14413399), (24684, 14126112), (24696, 14119248), (24752, 14087304), (25168, 13854456), (25704, 13565552), (25872, 13477464), (26136, 13341328), (26208, 13304676), (26656, 13081068), (26741, 13039488), (26754, 13033152), (26928, 12948936), (27027, 12901504), (27104, 12864852), (27456, 12699918), (27489, 12684672), (27846, 12522048), (27951, 12475008), (28028, 12440736), (28224, 12354342), (28288, 12326391), (28314, 12315072), (28798, 12108096), (29106, 11979968), (29172, 11952864), (29376, 11869858), (29568, 11792781), (29988, 11627616), (30184, 11552112), (30492, 11435424), (30576, 11404008), (30888, 11288816), (31416, 11099088), (31824, 10956792), (31944, 10915632), (32032, 10885644), (32487, 10733184), (32912, 10594584), (32928, 10589436), (33033, 10555776), (33264, 10482472), (33957, 10268544), (34034, 10245312), (34272, 10174164), (34398, 10136896), (34496, 10108098), (34606, 10075968), (34848, 10005996), (34944, 9978507), (34986, 9966528), (35343, 9865856), (35574, 9801792), (35672, 9774864), (35904, 9711702), (35937, 9702784), (36036, 9676128), (36652, 9513504), (37026, 9417408), (37044, 9412832), (37128, 9391536), (37268, 9356256), (37752, 9236304), (38016, 9172163), (38808, 8984976), (38896, 8964648), (39312, 8869784), (39984, 8720712), (40131, 8688768), (40392, 8632624), (40656, 8576568), (40768, 8553006), (41184, 8466612), (41503, 8401536), (41769, 8348032), (41888, 8324316), (42042, 8293824), (42336, 8236228), (42432, 8217594), (42471, 8210048), (42592, 8186724), (43197, 8072064), (43316, 8049888), (43758, 7968576), (43904, 7942077), (44044, 7916832), (44352, 7861854), (44928, 7761061), (44982, 7751744), (45254, 7705152), (45276, 7701408), (45696, 7630623), (45738, 7623616), (45864, 7602672), (46464, 7504497), (46648, 7474896), (47124, 7399392), (47432, 7351344), (47736, 7304528), (47916, 7277088), (48048, 7257096), (49049, 7108992), (49368, 7063056), (49392, 7059624), (49504, 7043652), (50336, 6927228), (51051, 6830208), (51408, 6782776), (51744, 6738732), (51909, 6717312), (52272, 6670664), (52416, 6652338), (52479, 6644352), (53312, 6540534), (53361, 6534528), (53482, 6519744), (53508, 6516576), (53856, 6474468), (54054, 6450752), (54208, 6432426), (54912, 6349959), (54978, 6342336), (55539, 6278272), (55692, 6261024), (55902, 6237504), (56056, 6220368), (56448, 6177171), (56628, 6157536), (57596, 6054048), (58212, 5989984), (58344, 5976432), (58752, 5934929), (59976, 5813808), (60368, 5776056), (60984, 5717712), (61152, 5702004), (61776, 5644408), (62832, 5549544), (63063, 5529216), (63648, 5478396), (63888, 5457816), (64064, 5442822), (64141, 5436288), (64974, 5366592), (65219, 5346432), (65637, 5312384), (65824, 5297292), (65856, 5294718), (66066, 5277888), (66528, 5241236), (67881, 5136768), (67914, 5134272), (68068, 5122656), (68544, 5087082), (68796, 5068448), (68992, 5054049), (69212, 5037984), (69696, 5002998), (69972, 4983264), (70686, 4932928), (71148, 4900896), (71344, 4887432), (71808, 4855851), (71874, 4851392), (72072, 4838064), (73304, 4756752), (74052, 4708704), (74088, 4706416), (74256, 4695768), (74536, 4678128), (75504, 4618152), (75803, 4599936), (77077, 4523904), (77616, 4492488), (77792, 4482324), (78624, 4434892), (79968, 4360356), (80223, 4346496), (80262, 4344384), (80784, 4316312), (81312, 4288284), (81536, 4276503), (82368, 4233306), (82467, 4228224), (83006, 4200768), (83538, 4174016), (83776, 4162158), (83853, 4158336), (84084, 4146912), (84672, 4118114), (84864, 4108797), (84942, 4105024), (85184, 4093362), (86394, 4036032), (86632, 4024944), (87516, 3984288), (88088, 3958416), (88704, 3930927), (89964, 3875872), (90508, 3852576), (90552, 3850704), (91476, 3811808), (91728, 3801336), (93296, 3737448), (94248, 3699696), (94864, 3675672), (95472, 3652264), (95832, 3638544), (96096, 3628548), (97461, 3577728), (98098, 3554496), (98736, 3531528), (98784, 3529812), (99008, 3521826), (99099, 3518592), (100672, 3463614), (100793, 3459456), (101871, 3422848), (102102, 3415104), (102816, 3391388), (103488, 3369366), (103818, 3358656), (104544, 3335332), (104832, 3326169), (104958, 3322176), (106624, 3270267), (106722, 3267264), (106964, 3259872), (107016, 3258288), (107712, 3237234), (108108, 3225376), (108416, 3216213), (109956, 3171168), (111078, 3139136), (111384, 3130512), (111804, 3118752), (112112, 3110184), (113256, 3078768), (115192, 3027024), (116424, 2994992), (116688, 2988216), (119119, 2927232), (119952, 2906904), (120393, 2896256), (120736, 2888028), (121121, 2878848), (121968, 2858856), (122304, 2851002), (123552, 2822204), (124509, 2800512), (125664, 2774772), (126126, 2764608), (127296, 2739198), (127776, 2728908), (128128, 2721411), (128282, 2718144), (129591, 2690688), (129948, 2683296), (130438, 2673216), (131274, 2656192), (131648, 2648646), (131712, 2647359), (132132, 2638944), (133056, 2620618), (135762, 2568384), (135828, 2567136), (136136, 2561328), (137088, 2543541), (137592, 2534224), (138424, 2518992), (139392, 2501499), (139944, 2491632), (141372, 2466464), (142296, 2450448), (142688, 2443716), (143748, 2425696), (144144, 2419032), (146608, 2378376), (147147, 2369664), (148104, 2354352), (148176, 2353208), (148512, 2347884), (149072, 2339064), (151008, 2309076), (151606, 2299968), (153153, 2276736), (154154, 2261952), (155232, 2246244), (155584, 2241162), (155727, 2239104), (157248, 2217446), (157437, 2214784), (158389, 2201472), (159936, 2180178), (160083, 2178176), (160446, 2173248), (160524, 2172192), (161568, 2158156), (162624, 2144142), (164736, 2116653), (164934, 2114112), (166012, 2100384), (167076, 2087008), (167552, 2081079), (167706, 2079168), (168168, 2073456), (169344, 2059057), (169884, 2052512), (170368, 2046681), (172788, 2018016), (173264, 2012472), (175032, 1992144), (176176, 1979208), (179928, 1937936), (181016, 1926288), (181104, 1925352), (182952, 1905904), (183456, 1900668), (186592, 1868724), (187187, 1862784), (188496, 1849848), (189189, 1843072), (189728, 1837836), (190944, 1826132), (191664, 1819272), (192192, 1814274), (192423, 1812096), (194922, 1788864), (195657, 1782144), (196196, 1777248), (197472, 1765764), (197568, 1764906), (198016, 1760913), (198198, 1759296), (201344, 1731807), (201586, 1729728), (203643, 1712256), (203742, 1711424), (204204, 1707552), (205632, 1695694), (206976, 1684683), (207636, 1679328), (209088, 1667666), (209916, 1661088), (213444, 1633632), (213928, 1629936), (214032, 1629144), (215424, 1618617), (216216, 1612688), (219912, 1585584), (222156, 1569568), (222768, 1565256), (223608, 1559376), (224224, 1555092), (226512, 1539384), (227409, 1533312), (230384, 1513512), (231231, 1507968), (232848, 1497496), (233376, 1494108), (238238, 1463616), (239904, 1453452), (240669, 1448832), (240786, 1448128), (241472, 1444014), (242242, 1439424), (243936, 1429428), (244608, 1425501), (247104, 1411102), (247401, 1409408), (249018, 1400256), (251328, 1387386), (251559, 1386112), (252252, 1382304), (254592, 1369599), (255552, 1364454), (256564, 1359072), (259182, 1345344), (259896, 1341648), (260876, 1336608), (262548, 1328096), (263296, 1324323), (264264, 1319472), (266112, 1310309), (271524, 1284192), (271656, 1283568), (272272, 1280664), (275184, 1267112), (276848, 1259496), (279888, 1245816), (282744, 1233232), (284592, 1225224), (285376, 1221858), (287496, 1212848), (288288, 1209516), (292383, 1192576), (293216, 1189188), (294151, 1185408), (294294, 1184832), (296208, 1177176), (296352, 1176604), (297024, 1173942), (297297, 1172864), (298144, 1169532), (302016, 1154538), (302379, 1153152), (303212, 1149984), (306306, 1138368), (308308, 1130976), (310464, 1123122), (311168, 1120581), (311454, 1119552), (314496, 1108723), (314874, 1107392), (316778, 1100736), (319872, 1090089), (320166, 1089088), (320892, 1086624), (321048, 1086096), (323136, 1079078), (325248, 1072071), (329868, 1057056), (332024, 1050192), (334152, 1043504), (335412, 1039584), (336336, 1036728), (339768, 1026256), (345576, 1009008), (346528, 1006236), (350064, 996072), (352352, 989604), (357357, 975744), (359856, 968968), (362032, 963144), (362208, 962676), (363363, 959616), (365904, 952952), (366912, 950334), (373184, 934362), (373527, 933504), (374374, 931392), (376992, 924924), (378378, 921536), (379456, 918918), (381888, 913066), (383328, 909636), (384384, 907137), (384846, 906048), (388773, 896896), (389844, 894432), (391314, 891072), (392392, 888624), (394944, 882882), (395136, 882453), (396396, 879648), (403172, 864864), (407286, 856128), (407484, 855712), (408408, 853776), (411264, 847847), (415272, 839664), (418176, 833833), (419832, 830544), (426888, 816816), (427856, 814968), (428064, 814572), (432432, 806344), (439824, 792792), (441441, 789888), (444312, 784784), (445536, 782628), (447216, 779688), (448448, 777546), (453024, 769692), (454818, 766656), (456533, 763776), (459459, 758912), (460768, 756756), (462462, 753984), (465696, 748748), (466752, 747054), (467181, 746368), (475167, 733824), (476476, 731808), (479808, 726726), (481338, 724416), (481572, 724064), (482944, 722007), (484484, 719712), (487872, 714714), (494208, 705551), (494802, 704704), (498036, 700128), (502656, 693693), (503118, 693056), (504504, 691152), (511104, 682227), (513128, 679536), (518364, 672672), (519792, 670824), (521752, 668304), (525096, 664048), (528528, 659736), (539539, 646272), (543048, 642096), (543312, 641784), (544544, 640332), (550368, 633556), (553696, 629748), (559776, 622908), (561561, 620928), (565488, 616616), (569184, 612612), (570752, 610929), (574992, 606424), (576576, 604758), (577269, 604032), (584766, 596288), (586432, 594594), (586971, 594048), (588302, 592704), (588588, 592416)]