790672074192

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 66, 69, 72, 73, 77, 78, 81, 84, 88, 91, 92, 99, 104, 108, 112, 117, 121, 126, 132, 138, 143, 144, 146, 154, 156, 161, 162, 168, 176, 182, 184, 189, 198, 207, 208, 216, 219, 231, 234, 242, 243, 252, 253, 264, 273, 276, 286, 292, 297, 299, 308, 312, 322, 324, 336, 351, 363, 364, 368, 378, 396, 414, 429, 432, 438, 462, 468, 483, 484, 486, 504, 506, 511, 528, 546, 552, 567, 572, 584, 594, 598, 616, 621, 624, 644, 648, 657, 693, 702, 726, 728, 756, 759, 792, 803, 819, 828, 847, 858, 876, 891, 897, 924, 936, 949, 966, 968, 972, 1001, 1008, 1012, 1022, 1053, 1089, 1092, 1104, 1134, 1144, 1168, 1188, 1196, 1232, 1242, 1287, 1288, 1296, 1314, 1331, 1386, 1404, 1449, 1452, 1456, 1512, 1518, 1533, 1573, 1584, 1606, 1638, 1656, 1679, 1694, 1701, 1716, 1752, 1771, 1782, 1794, 1848, 1863, 1872, 1898, 1932, 1936, 1944, 1971, 2002, 2024, 2044, 2079, 2093, 2106, 2178, 2184, 2268, 2277, 2288, 2376, 2392, 2409, 2457, 2484, 2541, 2574, 2576, 2628, 2662, 2673, 2691, 2772, 2783, 2808, 2847, 2898, 2904, 3003, 3024, 3036, 3066, 3146, 3159, 3212, 3267, 3276, 3289, 3312, 3358, 3388, 3402, 3432, 3504, 3542, 3564, 3588, 3696, 3726, 3796, 3861, 3864, 3888, 3942, 3993, 4004, 4048, 4088, 4158, 4186, 4212, 4347, 4356, 4368, 4536, 4554, 4599, 4719, 4752, 4784, 4818, 4914, 4968, 5037, 5082, 5148, 5256, 5313, 5324, 5346, 5382, 5544, 5566, 5589, 5616, 5621, 5694, 5796, 5808, 5913, 6006, 6072, 6132, 6237, 6279, 6292, 6318, 6424, 6534, 6552, 6578, 6643, 6716, 6776, 6804, 6831, 6864, 7084, 7128, 7176, 7227, 7371, 7452, 7592, 7623, 7722, 7728, 7884, 7986, 8008, 8073, 8176, 8316, 8349, 8372, 8424, 8541, 8694, 8712, 8833, 9009, 9072, 9108, 9198, 9317, 9438, 9636, 9801, 9828, 9867, 9936, 10074, 10164, 10296, 10439, 10512, 10626, 10648, 10692, 10764, 11011, 11088, 11132, 11178, 11242, 11388, 11583, 11592, 11753, 11826, 11979, 12012, 12144, 12264, 12474, 12558, 12584, 12636, 12848, 13041, 13068, 13104, 13156, 13286, 13432, 13552, 13608, 13662, 13797, 14157, 14168, 14256, 14352, 14454, 14742, 14904, 15111, 15184, 15246, 15444, 15768, 15939, 15972, 16016, 16146, 16632, 16698, 16744, 16848, 16863, 17082, 17303, 17388, 17424, 17666, 17739, 18018, 18216, 18396, 18469, 18634, 18711, 18837, 18876, 19272, 19481, 19602, 19656, 19734, 19929, 20148, 20328, 20493, 20592, 20878, 21252, 21296, 21384, 21528, 21681, 21827, 22022, 22113, 22264, 22356, 22484, 22776, 22869, 23023, 23166, 23184, 23506, 23652, 23958, 24024, 24219, 24528, 24948, 25047, 25116, 25168, 25272, 25623, 26082, 26136, 26312, 26499, 26572, 26864, 27027, 27216, 27324, 27594, 27951, 28314, 28336, 28908, 29403, 29484, 29601, 29808, 30222, 30492, 30613, 30888, 31317, 31536, 31878, 31944, 32292, 33033, 33264, 33396, 33488, 33726, 34164, 34606, 34749, 34776, 35259, 35332, 35478, 35937, 36036, 36179, 36432, 36792, 36938, 37268, 37422, 37674, 37752, 38544, 38962, 39123, 39204, 39312, 39468, 39858, 40296, 40656, 40986, 41391, 41756, 42471, 42504, 42768, 43056, 43362, 43654, 44044, 44226, 44528, 44712, 44968, 45333, 45552, 45738, 46046, 46332, 47012, 47304, 47817, 47916, 48048, 48438, 49896, 50094, 50232, 50544, 50589, 51246, 51909, 52164, 52272, 52624, 52998, 53144, 54054, 54648, 55188, 55407, 55902, 56511, 56628, 57816, 58443, 58806, 58968, 59202, 59787, 60444, 60984, 61226, 61479, 61776, 61831, 62634, 63756, 63888, 64584, 65043, 65481, 66066, 66792, 67452, 68328, 68607, 69069, 69212, 69498, 69552, 70518, 70664, 70956, 71874, 72072, 72358, 72657, 73073, 73584, 73876, 74536, 74844, 75141, 75348, 75504, 76869, 77924, 78246, 78408, 78936, 79497, 79716, 80592, 81081, 81972, 82782, 83512, 83853, 84942, 85008, 86724, 87308, 88088, 88452, 88803, 89424, 89936, 90666, 91476, 91839, 92092, 92664, 93951, 94024, 94608, 95634, 95832, 96876, 97163, 99099, 99792, 100188, 100464, 101178, 102492, 103818, 104328, 105777, 105996, 106288, 107811, 108108, 108537, 109296, 110376, 110814, 111804, 113022, 113256, 114829, 115632, 116886, 117612, 117936, 118404, 119574, 120888, 121121, 121968, 122452, 122958, 123662, 124173, 125268, 127413, 127512, 129168, 129283, 130086, 130962, 132132, 133584, 134904, 135999, 136656, 137214, 138138, 138424, 138996, 141036, 141328, 141912, 143451, 143748, 144144, 144716, 145314, 146146, 147752, 149072, 149688, 150282, 150696, 151767, 152789, 153738, 155727, 155848, 156492, 156816, 157872, 158994, 159432, 162162, 163944, 165564, 166221, 167024, 167706, 169533, 169884, 173448, 174616, 175329, 176176, 176904, 177606, 179361, 181332, 182952, 183678, 184184, 185328, 185493, 187902, 188048, 191268, 191664, 193752, 194326, 195129, 196443, 198198, 200376, 202356, 203159, 204984, 205821, 207207, 207636, 208656, 211554, 211992, 214291, 215622, 216216, 217074, 219219, 220752, 221628, 223608, 225423, 226044, 226512, 229658, 230607, 233772, 235224, 236808, 238491, 239148, 240097, 241776, 242242, 243243, 244904, 245916, 247324, 248346, 250536, 251559, 253253, 254826, 255024, 258566, 260172, 261924, 264264, 266409, 269808, 271998, 274428, 275517, 276276, 276848, 277992, 281853, 282072, 283824, 286902, 287496, 289432, 290628, 291489, 292292, 295504, 297297, 299376, 300564, 301392, 303534, 305578, 307476, 311454, 311696, 312984, 317331, 317988, 318864, 323433, 324324, 325611, 327888, 331128, 332442, 335412, 339066, 339768, 344487, 346896, 349232, 350658, 353808, 355212, 358722, 362664, 363363, 365904, 367356, 368368, 370986, 375804, 382239, 382536, 387504, 387849, 388652, 390258, 392886, 396396, 397969, 400752, 404712, 406318, 407997, 409968, 411642, 414414, 415272, 423108, 423984, 428582, 430353, 431244, 432432, 434148, 438438, 443256, 447216, 450846, 452088, 455301, 458367, 459316, 461214, 467181, 467544, 470448, 473616, 476982, 478296, 480194, 484484, 486486, 489808, 491832, 494648, 496692, 498663, 501072, 503118, 506506, 508599, 509652, 517132, 520344, 523848, 525987, 528528, 532818, 538083, 543996, 548856, 551034, 552552, 555984, 556479, 563706, 564144, 573804, 574992, 578864, 581256, 582978, 584584, 589329, 594594, 601128, 607068, 609477, 611156, 614952, 621621, 622908, 625968, 634662, 635976, 642873, 646866, 648648, 651222, 657657, 662256, 664884, 670824, 676269, 678132, 679536, 680141, 688974, 701316, 710424, 715473, 717444, 720291, 725328, 726726, 734712, 741972, 751608, 754677, 759759, 764478, 765072, 775698, 777304, 780516, 785772, 792792, 795938, 799227, 803803, 809424, 812636, 815994, 823284, 826551, 828828, 830544, 845559, 846216, 857164, 860706, 862488, 868296, 874467, 876876, 886512, 891891, 901692, 904176, 910602, 916734, 918632, 922428, 934362, 935088, 951993, 953964, 956592, 960388, 968968, 972972, 976833, 983664, 989296, 993384, 997326, 1006236, 1013012, 1017198, 1019304, 1033461, 1034264, 1040688, 1047696, 1051974, 1065636, 1076166, 1087992, 1090089, 1097712, 1102068, 1105104, 1112958, 1127412, 1147608, 1162512, 1163547, 1165956, 1169168, 1178658, 1189188, 1193907, 1202256, 1214136, 1218954, 1222312, 1229904, 1243242, 1245816, 1263119, 1269324, 1271952, 1285746, 1293732, 1297296, 1302444, 1315314, 1329768, 1341648, 1352538, 1356264, 1360282, 1365903, 1375101, 1377948, 1401543, 1402632, 1420848, 1422113, 1430946, 1434888, 1440582, 1453452, 1469424, 1483944, 1495989, 1503216, 1509354, 1519518, 1528956, 1551396, 1554608, 1561032, 1571544, 1577961, 1585584, 1591876, 1598454, 1607606, 1614249, 1625272, 1631988, 1646568, 1653102, 1657656, 1669437, 1680679, 1691118, 1692432, 1714328, 1721412, 1724976, 1736592, 1748934, 1753752, 1767987, 1783782, 1803384, 1821204, 1828431, 1833468, 1837264, 1844856, 1864863, 1868724, 1903986, 1907928, 1920776, 1928619, 1937936, 1945944, 1953666, 1972971, 1986768, 1994652, 2012472, 2026024, 2034396, 2038608, 2040423, 2066922, 2068528, 2103948, 2131272, 2146419, 2152332, 2160873, 2175984, 2180178, 2204136, 2225916, 2234749, 2254824, 2264031, 2279277, 2295216, 2327094, 2331912, 2357316, 2378376, 2387814, 2411409, 2428272, 2437908, 2444624, 2479653, 2486484, 2491632, 2526238, 2536677, 2538648, 2571492, 2587464, 2604888, 2623401, 2630628, 2641067, 2659536, 2675673, 2705076, 2712528, 2720564, 2731806, 2750202, 2755896, 2785783, 2803086, 2805264, 2844226, 2855979, 2861892, 2869776, 2881164, 2906904, 2930499, 2967888, 2991978, 3018708, 3039036, 3057912, 3100383, 3102792, 3122064, 3143088, 3155922, 3183752, 3196908, 3215212, 3228498, 3250544, 3263976, 3270267, 3293136, 3306204, 3315312, 3338874, 3361358, 3382236, 3428656, 3442824, 3490641, 3497868, 3507504, 3535974, 3567564, 3581721, 3606768, 3642408, 3656862, 3666936, 3689712, 3729726, 3737448, 3789357, 3807972, 3815856, 3841552, 3857238, 3891888, 3907332, 3945942, 3989304, 4024944, 4052048, 4068792, 4080846, 4125303, 4133844, 4204629, 4207896, 4262544, 4266339, 4292838, 4304664, 4321746, 4360356, 4408272, 4451832, 4469498, 4487967, 4509648, 4528062, 4558554, 4654188, 4663824, 4714632, 4733883, 4756752, 4775628, 4822818, 4875816, 4959306, 4972968, 5008311, 5042037, 5052476, 5073354, 5077296, 5142984, 5174928, 5209776, 5246802, 5261256, 5282134, 5303961, 5351346, 5410152, 5441128, 5463612, 5485293, 5500404, 5511792, 5571566, 5594589, 5606172, 5688452, 5711958, 5723784, 5762328, 5785857, 5813808, 5860998, 5918913, 5983956, 6037416, 6078072, 6115824, 6121269, 6200766, 6205584, 6311844, 6367504, 6393816, 6430424, 6456996, 6482619, 6527952, 6540534, 6612408, 6677748, 6704247, 6722716, 6764472, 6837831, 6885648, 6981282, 6995736, 7071948, 7135128, 7163442, 7234227, 7284816, 7313724, 7333872, 7438959, 7459452, 7474896, 7578714, 7615944, 7714476, 7814664, 7870203, 7891884, 7923201, 7978608, 8137584, 8161692, 8250606, 8267688, 8357349, 8409258, 8415792, 8532678, 8585676, 8609328, 8643492, 8720712, 8791497, 8841833, 8903664, 8938996, 8975934, 9056124, 9117108, 9301149, 9308376, 9429264, 9467766, 9551256, 9645636, 9751632, 9810801, 9918612, 9945936, 10016622, 10084074, 10104952, 10146708, 10285968, 10471923, 10493604, 10522512, 10564268, 10607922, 10702692, 10745163, 10820304, 10882256, 10927224, 10970586, 11000808, 11143132, 11189178, 11212344, 11368071, 11376904, 11423916, 11447568, 11524656, 11571714, 11721996, 11837826, 11967912, 12074832, 12156144, 12242538, 12375909, 12401532, 12623688, 12787632, 12799017, 12860848, 12913992, 12965238, 13081068, 13224816, 13355496, 13408494, 13445432, 13528944, 13675662, 13962564, 13991472, 14143896, 14270256, 14326884, 14468454, 14627448, 14877918, 14918904, 15024933, 15126111, 15157428, 15231888, 15428952, 15629328, 15643243, 15740406, 15783768, 15846402, 16323384, 16455879, 16501212, 16535376, 16714698, 16818516, 17065356, 17171352, 17286984, 17357571, 17441424, 17582994, 17683666, 17756739, 17877992, 17951868, 18112248, 18234216, 18363807, 18487469, 18602298, 18616752, 18935532, 19102512, 19291272, 19447857, 19621602, 19837224, 20033244, 20112741, 20168148, 20209904, 20293416, 20513493, 20943846, 20987208, 21128536, 21215844, 21405384, 21490326, 21702681, 21854448, 21941172, 22001616, 22286264, 22378356, 22424688, 22736142, 22753808, 22847832, 23143428, 23443992, 23610609, 23675652, 23769603, 23935824, 24485076, 24751818, 24803064, 25072047, 25247376, 25598034, 25827984, 25930476, 26162136, 26525499, 26710992, 26816988, 26890864, 27351324, 27903447, 27925128, 28287792, 28653768, 28936908, 29051737, 29254896, 29432403, 29755836, 29837808, 30049866, 30252222, 30314856, 30857904, 31286486, 31415769, 31480812, 31567536, 31692804, 32235489, 32646768, 32911758, 33002424, 33429396, 33637032, 34104213, 34130712, 34342704, 34573968, 34715142, 35165988, 35367332, 35513478, 35755984, 35903736, 36224496, 36468432, 36727614, 36974938, 37127727, 37204596, 37871064, 38397051, 38582544, 38895714, 39243204, 39674448, 40066488, 40225482, 40336296, 40586832, 41026986, 41887692, 41974416, 42257072, 42431688, 42810768, 42980652, 43405362, 43882344, 44572528, 44756712, 45378333, 45472284, 45695664, 46286856, 46887984, 46929729, 47221218, 47351304, 47539206, 48970152, 49367637, 49503636, 49606128, 50144094, 51196068, 51860952, 52072713, 52324272, 53050998, 53633976, 54702648, 55091421, 55462407, 55806894, 55850256, 57307536, 57873816, 58103474, 58343571, 58864806, 59511672, 60099732, 60338223, 60504444, 60629712, 61540479, 62572972, 62831538, 62961624, 63385608, 64470978, 65108043, 65823516, 66004848, 66858792, 67274064, 68208426, 68261424, 69430284, 70331976, 70734664, 71026956, 71308809, 71807472, 73455228, 73949876, 74255454, 74409192, 75216141, 75742128, 76794102, 77791428, 78486408, 79576497, 80132976, 80450964, 80672592, 82053972, 83775384, 84863376, 85961304, 86810724, 87155211, 87764688, 89513424, 90756666, 90944568, 92573712, 93859458, 94442436, 94702608, 95078412, 96706467, 97940304, 98735274, 99007272, 100288188, 102312639, 102392136, 103721904, 104145426, 106101996, 107267952, 109405296, 110182842, 110924814, 111613788, 115191153, 115747632, 116206948, 116687142, 117729612, 119023344, 120199464, 120676446, 121008888, 123080958, 125145944, 125663076, 125923248, 126771216, 128941956, 130216086, 131647032, 133717584, 136134999, 136416852, 138860568, 140663952, 140789187, 141469328, 142053912, 142617618, 146910456, 147899752, 148510908, 148818384, 150432282, 153588204, 155582856, 156972816, 159152994, 160901928, 164107944, 165274263, 166387221, 167550768, 171922608, 173621448, 174310422, 181014669, 181513332, 181889136, 187718916, 188884872, 190156824, 193412934, 195324129, 197470548, 198014544, 200576376, 203362159, 204625278, 204784272, 208290852, 212203992, 213926427, 220365684, 221849628, 223227576, 225648423, 230382306, 232413896, 233374284, 235459224, 238729491, 240398928, 241352892, 242017776, 246161916, 250291888, 251326152, 257883912, 260432172, 261465633, 263294064, 272269998, 272833704, 277721136, 281578374, 284107824, 285235236, 293820912, 295799504, 297021816, 300864564, 306937917, 307176408, 311165712, 318305988, 321803856, 328215888, 330548526, 332774442, 345573459, 347242896, 348620844, 362029338, 363026664, 375437832, 377769744, 380313648, 386825868, 390648258, 394941096, 401152752, 406724318, 408404997, 409250556, 416581704, 422367561, 424407984, 427852854, 440731368, 443699256, 446455152, 451296846, 460764612, 464827792, 466748568, 470918448, 477458982, 482705784, 492323832, 499161663, 502652304, 515767824, 520864344, 522931266, 543044007, 544539996, 545667408, 563156748, 570470472, 594043632, 601729128, 610086477, 613875834, 614352816, 636611976, 641779281, 661097052, 665548884, 676945269, 691146918, 697241688, 716188473, 724058676, 726053328, 750875664, 773651736, 781296516, 784396899, 789882192, 813448636, 816809994, 818501112, 833163408, 844735122, 855705708, 881462736, 887398512, 902593692, 921529224, 933497136, 954917964, 965411568, 984647664, 998323326, 1041728688, 1045862532, 1086088014, 1089079992, 1126313496, 1140940944, 1203458256, 1220172954, 1227751668, 1267102683, 1273223952, 1283558562, 1322194104, 1331097768, 1353890538, 1382293836, 1394483376, 1432376946, 1448117352, 1497484989, 1547303472, 1562593032, 1568793798, 1626897272, 1633619988, 1637002224, 1689470244, 1711411416, 1805187384, 1830259431, 1843058448, 1909835928, 1996646652, 2091725064, 2148565419, 2172176028, 2178159984, 2252626992, 2353190697, 2440345908, 2455503336, 2534205366, 2567117124, 2644388208, 2662195536, 2707781076, 2764587672, 2864753892, 2896234704, 2994969978, 3125186064, 3137587596, 3253794544, 3267239976, 3378940488, 3422822832, 3610374768, 3660518862, 3801308049, 3819671856, 3993293304, 4183450128, 4297130838, 4344352056, 4492454967, 4706381394, 4880691816, 4911006672, 5068410732, 5134234248, 5415562152, 5490778293, 5529175344, 5729507784, 5989939956, 6275175192, 6534479952, 6757880976, 7059572091, 7321037724, 7602616098, 7986586608, 8594261676, 8688704112, 8984909934, 9412762788, 9761383632, 10136821464, 10268468496, 10831124304, 10981556586, 11459015568, 11979879912, 12550350384, 14119144182, 14642075448, 15205232196, 16472334879, 17188523352, 17969819868, 18825525576, 20273642928, 21963113172, 23959759824, 28238288364, 29284150896, 30410464392, 32944669758, 34377046704, 35939639736, 37651051152, 43926226344, 49417004637, 56476576728, 60820928784, 65889339516, 71879279472, 87852452688, 98834009274, 112953153456, 131778679032, 197668018548, 263557358064, 395336037096, 790672074192]

約数ペア:

[(1, 790672074192), (2, 395336037096), (3, 263557358064), (4, 197668018548), (6, 131778679032), (7, 112953153456), (8, 98834009274), (9, 87852452688), (11, 71879279472), (12, 65889339516), (13, 60820928784), (14, 56476576728), (16, 49417004637), (18, 43926226344), (21, 37651051152), (22, 35939639736), (23, 34377046704), (24, 32944669758), (26, 30410464392), (27, 29284150896), (28, 28238288364), (33, 23959759824), (36, 21963113172), (39, 20273642928), (42, 18825525576), (44, 17969819868), (46, 17188523352), (48, 16472334879), (52, 15205232196), (54, 14642075448), (56, 14119144182), (63, 12550350384), (66, 11979879912), (69, 11459015568), (72, 10981556586), (73, 10831124304), (77, 10268468496), (78, 10136821464), (81, 9761383632), (84, 9412762788), (88, 8984909934), (91, 8688704112), (92, 8594261676), (99, 7986586608), (104, 7602616098), (108, 7321037724), (112, 7059572091), (117, 6757880976), (121, 6534479952), (126, 6275175192), (132, 5989939956), (138, 5729507784), (143, 5529175344), (144, 5490778293), (146, 5415562152), (154, 5134234248), (156, 5068410732), (161, 4911006672), (162, 4880691816), (168, 4706381394), (176, 4492454967), (182, 4344352056), (184, 4297130838), (189, 4183450128), (198, 3993293304), (207, 3819671856), (208, 3801308049), (216, 3660518862), (219, 3610374768), (231, 3422822832), (234, 3378940488), (242, 3267239976), (243, 3253794544), (252, 3137587596), (253, 3125186064), (264, 2994969978), (273, 2896234704), (276, 2864753892), (286, 2764587672), (292, 2707781076), (297, 2662195536), (299, 2644388208), (308, 2567117124), (312, 2534205366), (322, 2455503336), (324, 2440345908), (336, 2353190697), (351, 2252626992), (363, 2178159984), (364, 2172176028), (368, 2148565419), (378, 2091725064), (396, 1996646652), (414, 1909835928), (429, 1843058448), (432, 1830259431), (438, 1805187384), (462, 1711411416), (468, 1689470244), (483, 1637002224), (484, 1633619988), (486, 1626897272), (504, 1568793798), (506, 1562593032), (511, 1547303472), (528, 1497484989), (546, 1448117352), (552, 1432376946), (567, 1394483376), (572, 1382293836), (584, 1353890538), (594, 1331097768), (598, 1322194104), (616, 1283558562), (621, 1273223952), (624, 1267102683), (644, 1227751668), (648, 1220172954), (657, 1203458256), (693, 1140940944), (702, 1126313496), (726, 1089079992), (728, 1086088014), (756, 1045862532), (759, 1041728688), (792, 998323326), (803, 984647664), (819, 965411568), (828, 954917964), (847, 933497136), (858, 921529224), (876, 902593692), (891, 887398512), (897, 881462736), (924, 855705708), (936, 844735122), (949, 833163408), (966, 818501112), (968, 816809994), (972, 813448636), (1001, 789882192), (1008, 784396899), (1012, 781296516), (1022, 773651736), (1053, 750875664), (1089, 726053328), (1092, 724058676), (1104, 716188473), (1134, 697241688), (1144, 691146918), (1168, 676945269), (1188, 665548884), (1196, 661097052), (1232, 641779281), (1242, 636611976), (1287, 614352816), (1288, 613875834), (1296, 610086477), (1314, 601729128), (1331, 594043632), (1386, 570470472), (1404, 563156748), (1449, 545667408), (1452, 544539996), (1456, 543044007), (1512, 522931266), (1518, 520864344), (1533, 515767824), (1573, 502652304), (1584, 499161663), (1606, 492323832), (1638, 482705784), (1656, 477458982), (1679, 470918448), (1694, 466748568), (1701, 464827792), (1716, 460764612), (1752, 451296846), (1771, 446455152), (1782, 443699256), (1794, 440731368), (1848, 427852854), (1863, 424407984), (1872, 422367561), (1898, 416581704), (1932, 409250556), (1936, 408404997), (1944, 406724318), (1971, 401152752), (2002, 394941096), (2024, 390648258), (2044, 386825868), (2079, 380313648), (2093, 377769744), (2106, 375437832), (2178, 363026664), (2184, 362029338), (2268, 348620844), (2277, 347242896), (2288, 345573459), (2376, 332774442), (2392, 330548526), (2409, 328215888), (2457, 321803856), (2484, 318305988), (2541, 311165712), (2574, 307176408), (2576, 306937917), (2628, 300864564), (2662, 297021816), (2673, 295799504), (2691, 293820912), (2772, 285235236), (2783, 284107824), (2808, 281578374), (2847, 277721136), (2898, 272833704), (2904, 272269998), (3003, 263294064), (3024, 261465633), (3036, 260432172), (3066, 257883912), (3146, 251326152), (3159, 250291888), (3212, 246161916), (3267, 242017776), (3276, 241352892), (3289, 240398928), (3312, 238729491), (3358, 235459224), (3388, 233374284), (3402, 232413896), (3432, 230382306), (3504, 225648423), (3542, 223227576), (3564, 221849628), (3588, 220365684), (3696, 213926427), (3726, 212203992), (3796, 208290852), (3861, 204784272), (3864, 204625278), (3888, 203362159), (3942, 200576376), (3993, 198014544), (4004, 197470548), (4048, 195324129), (4088, 193412934), (4158, 190156824), (4186, 188884872), (4212, 187718916), (4347, 181889136), (4356, 181513332), (4368, 181014669), (4536, 174310422), (4554, 173621448), (4599, 171922608), (4719, 167550768), (4752, 166387221), (4784, 165274263), (4818, 164107944), (4914, 160901928), (4968, 159152994), (5037, 156972816), (5082, 155582856), (5148, 153588204), (5256, 150432282), (5313, 148818384), (5324, 148510908), (5346, 147899752), (5382, 146910456), (5544, 142617618), (5566, 142053912), (5589, 141469328), (5616, 140789187), (5621, 140663952), (5694, 138860568), (5796, 136416852), (5808, 136134999), (5913, 133717584), (6006, 131647032), (6072, 130216086), (6132, 128941956), (6237, 126771216), (6279, 125923248), (6292, 125663076), (6318, 125145944), (6424, 123080958), (6534, 121008888), (6552, 120676446), (6578, 120199464), (6643, 119023344), (6716, 117729612), (6776, 116687142), (6804, 116206948), (6831, 115747632), (6864, 115191153), (7084, 111613788), (7128, 110924814), (7176, 110182842), (7227, 109405296), (7371, 107267952), (7452, 106101996), (7592, 104145426), (7623, 103721904), (7722, 102392136), (7728, 102312639), (7884, 100288188), (7986, 99007272), (8008, 98735274), (8073, 97940304), (8176, 96706467), (8316, 95078412), (8349, 94702608), (8372, 94442436), (8424, 93859458), (8541, 92573712), (8694, 90944568), (8712, 90756666), (8833, 89513424), (9009, 87764688), (9072, 87155211), (9108, 86810724), (9198, 85961304), (9317, 84863376), (9438, 83775384), (9636, 82053972), (9801, 80672592), (9828, 80450964), (9867, 80132976), (9936, 79576497), (10074, 78486408), (10164, 77791428), (10296, 76794102), (10439, 75742128), (10512, 75216141), (10626, 74409192), (10648, 74255454), (10692, 73949876), (10764, 73455228), (11011, 71807472), (11088, 71308809), (11132, 71026956), (11178, 70734664), (11242, 70331976), (11388, 69430284), (11583, 68261424), (11592, 68208426), (11753, 67274064), (11826, 66858792), (11979, 66004848), (12012, 65823516), (12144, 65108043), (12264, 64470978), (12474, 63385608), (12558, 62961624), (12584, 62831538), (12636, 62572972), (12848, 61540479), (13041, 60629712), (13068, 60504444), (13104, 60338223), (13156, 60099732), (13286, 59511672), (13432, 58864806), (13552, 58343571), (13608, 58103474), (13662, 57873816), (13797, 57307536), (14157, 55850256), (14168, 55806894), (14256, 55462407), (14352, 55091421), (14454, 54702648), (14742, 53633976), (14904, 53050998), (15111, 52324272), (15184, 52072713), (15246, 51860952), (15444, 51196068), (15768, 50144094), (15939, 49606128), (15972, 49503636), (16016, 49367637), (16146, 48970152), (16632, 47539206), (16698, 47351304), (16744, 47221218), (16848, 46929729), (16863, 46887984), (17082, 46286856), (17303, 45695664), (17388, 45472284), (17424, 45378333), (17666, 44756712), (17739, 44572528), (18018, 43882344), (18216, 43405362), (18396, 42980652), (18469, 42810768), (18634, 42431688), (18711, 42257072), (18837, 41974416), (18876, 41887692), (19272, 41026986), (19481, 40586832), (19602, 40336296), (19656, 40225482), (19734, 40066488), (19929, 39674448), (20148, 39243204), (20328, 38895714), (20493, 38582544), (20592, 38397051), (20878, 37871064), (21252, 37204596), (21296, 37127727), (21384, 36974938), (21528, 36727614), (21681, 36468432), (21827, 36224496), (22022, 35903736), (22113, 35755984), (22264, 35513478), (22356, 35367332), (22484, 35165988), (22776, 34715142), (22869, 34573968), (23023, 34342704), (23166, 34130712), (23184, 34104213), (23506, 33637032), (23652, 33429396), (23958, 33002424), (24024, 32911758), (24219, 32646768), (24528, 32235489), (24948, 31692804), (25047, 31567536), (25116, 31480812), (25168, 31415769), (25272, 31286486), (25623, 30857904), (26082, 30314856), (26136, 30252222), (26312, 30049866), (26499, 29837808), (26572, 29755836), (26864, 29432403), (27027, 29254896), (27216, 29051737), (27324, 28936908), (27594, 28653768), (27951, 28287792), (28314, 27925128), (28336, 27903447), (28908, 27351324), (29403, 26890864), (29484, 26816988), (29601, 26710992), (29808, 26525499), (30222, 26162136), (30492, 25930476), (30613, 25827984), (30888, 25598034), (31317, 25247376), (31536, 25072047), (31878, 24803064), (31944, 24751818), (32292, 24485076), (33033, 23935824), (33264, 23769603), (33396, 23675652), (33488, 23610609), (33726, 23443992), (34164, 23143428), (34606, 22847832), (34749, 22753808), (34776, 22736142), (35259, 22424688), (35332, 22378356), (35478, 22286264), (35937, 22001616), (36036, 21941172), (36179, 21854448), (36432, 21702681), (36792, 21490326), (36938, 21405384), (37268, 21215844), (37422, 21128536), (37674, 20987208), (37752, 20943846), (38544, 20513493), (38962, 20293416), (39123, 20209904), (39204, 20168148), (39312, 20112741), (39468, 20033244), (39858, 19837224), (40296, 19621602), (40656, 19447857), (40986, 19291272), (41391, 19102512), (41756, 18935532), (42471, 18616752), (42504, 18602298), (42768, 18487469), (43056, 18363807), (43362, 18234216), (43654, 18112248), (44044, 17951868), (44226, 17877992), (44528, 17756739), (44712, 17683666), (44968, 17582994), (45333, 17441424), (45552, 17357571), (45738, 17286984), (46046, 17171352), (46332, 17065356), (47012, 16818516), (47304, 16714698), (47817, 16535376), (47916, 16501212), (48048, 16455879), (48438, 16323384), (49896, 15846402), (50094, 15783768), (50232, 15740406), (50544, 15643243), (50589, 15629328), (51246, 15428952), (51909, 15231888), (52164, 15157428), (52272, 15126111), (52624, 15024933), (52998, 14918904), (53144, 14877918), (54054, 14627448), (54648, 14468454), (55188, 14326884), (55407, 14270256), (55902, 14143896), (56511, 13991472), (56628, 13962564), (57816, 13675662), (58443, 13528944), (58806, 13445432), (58968, 13408494), (59202, 13355496), (59787, 13224816), (60444, 13081068), (60984, 12965238), (61226, 12913992), (61479, 12860848), (61776, 12799017), (61831, 12787632), (62634, 12623688), (63756, 12401532), (63888, 12375909), (64584, 12242538), (65043, 12156144), (65481, 12074832), (66066, 11967912), (66792, 11837826), (67452, 11721996), (68328, 11571714), (68607, 11524656), (69069, 11447568), (69212, 11423916), (69498, 11376904), (69552, 11368071), (70518, 11212344), (70664, 11189178), (70956, 11143132), (71874, 11000808), (72072, 10970586), (72358, 10927224), (72657, 10882256), (73073, 10820304), (73584, 10745163), (73876, 10702692), (74536, 10607922), (74844, 10564268), (75141, 10522512), (75348, 10493604), (75504, 10471923), (76869, 10285968), (77924, 10146708), (78246, 10104952), (78408, 10084074), (78936, 10016622), (79497, 9945936), (79716, 9918612), (80592, 9810801), (81081, 9751632), (81972, 9645636), (82782, 9551256), (83512, 9467766), (83853, 9429264), (84942, 9308376), (85008, 9301149), (86724, 9117108), (87308, 9056124), (88088, 8975934), (88452, 8938996), (88803, 8903664), (89424, 8841833), (89936, 8791497), (90666, 8720712), (91476, 8643492), (91839, 8609328), (92092, 8585676), (92664, 8532678), (93951, 8415792), (94024, 8409258), (94608, 8357349), (95634, 8267688), (95832, 8250606), (96876, 8161692), (97163, 8137584), (99099, 7978608), (99792, 7923201), (100188, 7891884), (100464, 7870203), (101178, 7814664), (102492, 7714476), (103818, 7615944), (104328, 7578714), (105777, 7474896), (105996, 7459452), (106288, 7438959), (107811, 7333872), (108108, 7313724), (108537, 7284816), (109296, 7234227), (110376, 7163442), (110814, 7135128), (111804, 7071948), (113022, 6995736), (113256, 6981282), (114829, 6885648), (115632, 6837831), (116886, 6764472), (117612, 6722716), (117936, 6704247), (118404, 6677748), (119574, 6612408), (120888, 6540534), (121121, 6527952), (121968, 6482619), (122452, 6456996), (122958, 6430424), (123662, 6393816), (124173, 6367504), (125268, 6311844), (127413, 6205584), (127512, 6200766), (129168, 6121269), (129283, 6115824), (130086, 6078072), (130962, 6037416), (132132, 5983956), (133584, 5918913), (134904, 5860998), (135999, 5813808), (136656, 5785857), (137214, 5762328), (138138, 5723784), (138424, 5711958), (138996, 5688452), (141036, 5606172), (141328, 5594589), (141912, 5571566), (143451, 5511792), (143748, 5500404), (144144, 5485293), (144716, 5463612), (145314, 5441128), (146146, 5410152), (147752, 5351346), (149072, 5303961), (149688, 5282134), (150282, 5261256), (150696, 5246802), (151767, 5209776), (152789, 5174928), (153738, 5142984), (155727, 5077296), (155848, 5073354), (156492, 5052476), (156816, 5042037), (157872, 5008311), (158994, 4972968), (159432, 4959306), (162162, 4875816), (163944, 4822818), (165564, 4775628), (166221, 4756752), (167024, 4733883), (167706, 4714632), (169533, 4663824), (169884, 4654188), (173448, 4558554), (174616, 4528062), (175329, 4509648), (176176, 4487967), (176904, 4469498), (177606, 4451832), (179361, 4408272), (181332, 4360356), (182952, 4321746), (183678, 4304664), (184184, 4292838), (185328, 4266339), (185493, 4262544), (187902, 4207896), (188048, 4204629), (191268, 4133844), (191664, 4125303), (193752, 4080846), (194326, 4068792), (195129, 4052048), (196443, 4024944), (198198, 3989304), (200376, 3945942), (202356, 3907332), (203159, 3891888), (204984, 3857238), (205821, 3841552), (207207, 3815856), (207636, 3807972), (208656, 3789357), (211554, 3737448), (211992, 3729726), (214291, 3689712), (215622, 3666936), (216216, 3656862), (217074, 3642408), (219219, 3606768), (220752, 3581721), (221628, 3567564), (223608, 3535974), (225423, 3507504), (226044, 3497868), (226512, 3490641), (229658, 3442824), (230607, 3428656), (233772, 3382236), (235224, 3361358), (236808, 3338874), (238491, 3315312), (239148, 3306204), (240097, 3293136), (241776, 3270267), (242242, 3263976), (243243, 3250544), (244904, 3228498), (245916, 3215212), (247324, 3196908), (248346, 3183752), (250536, 3155922), (251559, 3143088), (253253, 3122064), (254826, 3102792), (255024, 3100383), (258566, 3057912), (260172, 3039036), (261924, 3018708), (264264, 2991978), (266409, 2967888), (269808, 2930499), (271998, 2906904), (274428, 2881164), (275517, 2869776), (276276, 2861892), (276848, 2855979), (277992, 2844226), (281853, 2805264), (282072, 2803086), (283824, 2785783), (286902, 2755896), (287496, 2750202), (289432, 2731806), (290628, 2720564), (291489, 2712528), (292292, 2705076), (295504, 2675673), (297297, 2659536), (299376, 2641067), (300564, 2630628), (301392, 2623401), (303534, 2604888), (305578, 2587464), (307476, 2571492), (311454, 2538648), (311696, 2536677), (312984, 2526238), (317331, 2491632), (317988, 2486484), (318864, 2479653), (323433, 2444624), (324324, 2437908), (325611, 2428272), (327888, 2411409), (331128, 2387814), (332442, 2378376), (335412, 2357316), (339066, 2331912), (339768, 2327094), (344487, 2295216), (346896, 2279277), (349232, 2264031), (350658, 2254824), (353808, 2234749), (355212, 2225916), (358722, 2204136), (362664, 2180178), (363363, 2175984), (365904, 2160873), (367356, 2152332), (368368, 2146419), (370986, 2131272), (375804, 2103948), (382239, 2068528), (382536, 2066922), (387504, 2040423), (387849, 2038608), (388652, 2034396), (390258, 2026024), (392886, 2012472), (396396, 1994652), (397969, 1986768), (400752, 1972971), (404712, 1953666), (406318, 1945944), (407997, 1937936), (409968, 1928619), (411642, 1920776), (414414, 1907928), (415272, 1903986), (423108, 1868724), (423984, 1864863), (428582, 1844856), (430353, 1837264), (431244, 1833468), (432432, 1828431), (434148, 1821204), (438438, 1803384), (443256, 1783782), (447216, 1767987), (450846, 1753752), (452088, 1748934), (455301, 1736592), (458367, 1724976), (459316, 1721412), (461214, 1714328), (467181, 1692432), (467544, 1691118), (470448, 1680679), (473616, 1669437), (476982, 1657656), (478296, 1653102), (480194, 1646568), (484484, 1631988), (486486, 1625272), (489808, 1614249), (491832, 1607606), (494648, 1598454), (496692, 1591876), (498663, 1585584), (501072, 1577961), (503118, 1571544), (506506, 1561032), (508599, 1554608), (509652, 1551396), (517132, 1528956), (520344, 1519518), (523848, 1509354), (525987, 1503216), (528528, 1495989), (532818, 1483944), (538083, 1469424), (543996, 1453452), (548856, 1440582), (551034, 1434888), (552552, 1430946), (555984, 1422113), (556479, 1420848), (563706, 1402632), (564144, 1401543), (573804, 1377948), (574992, 1375101), (578864, 1365903), (581256, 1360282), (582978, 1356264), (584584, 1352538), (589329, 1341648), (594594, 1329768), (601128, 1315314), (607068, 1302444), (609477, 1297296), (611156, 1293732), (614952, 1285746), (621621, 1271952), (622908, 1269324), (625968, 1263119), (634662, 1245816), (635976, 1243242), (642873, 1229904), (646866, 1222312), (648648, 1218954), (651222, 1214136), (657657, 1202256), (662256, 1193907), (664884, 1189188), (670824, 1178658), (676269, 1169168), (678132, 1165956), (679536, 1163547), (680141, 1162512), (688974, 1147608), (701316, 1127412), (710424, 1112958), (715473, 1105104), (717444, 1102068), (720291, 1097712), (725328, 1090089), (726726, 1087992), (734712, 1076166), (741972, 1065636), (751608, 1051974), (754677, 1047696), (759759, 1040688), (764478, 1034264), (765072, 1033461), (775698, 1019304), (777304, 1017198), (780516, 1013012), (785772, 1006236), (792792, 997326), (795938, 993384), (799227, 989296), (803803, 983664), (809424, 976833), (812636, 972972), (815994, 968968), (823284, 960388), (826551, 956592), (828828, 953964), (830544, 951993), (845559, 935088), (846216, 934362), (857164, 922428), (860706, 918632), (862488, 916734), (868296, 910602), (874467, 904176), (876876, 901692), (886512, 891891)]