2106338779440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1\times {\mathrm{151}}^1$

素因数の和:391

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 70, 72, 74, 76, 80, 84, 90, 93, 95, 105, 111, 112, 114, 120, 124, 126, 127, 133, 140, 144, 148, 151, 152, 155, 168, 171, 180, 185, 186, 190, 210, 217, 222, 228, 240, 248, 252, 254, 259, 266, 279, 280, 285, 296, 302, 304, 310, 315, 333, 336, 342, 360, 370, 372, 380, 381, 399, 420, 434, 444, 453, 456, 465, 496, 504, 508, 518, 532, 555, 558, 560, 570, 589, 592, 604, 620, 630, 635, 651, 665, 666, 684, 703, 720, 740, 744, 755, 760, 762, 777, 798, 840, 855, 868, 888, 889, 906, 912, 930, 1008, 1016, 1036, 1057, 1064, 1085, 1110, 1116, 1140, 1143, 1147, 1178, 1197, 1208, 1240, 1260, 1270, 1295, 1302, 1330, 1332, 1359, 1368, 1395, 1406, 1480, 1488, 1510, 1520, 1524, 1554, 1596, 1665, 1680, 1710, 1736, 1767, 1776, 1778, 1812, 1860, 1905, 1953, 1995, 2032, 2072, 2109, 2114, 2128, 2170, 2220, 2232, 2265, 2280, 2286, 2294, 2331, 2356, 2394, 2413, 2416, 2480, 2520, 2540, 2590, 2604, 2660, 2664, 2667, 2718, 2736, 2790, 2812, 2869, 2945, 2960, 3020, 3048, 3108, 3171, 3192, 3255, 3330, 3420, 3441, 3472, 3515, 3534, 3556, 3624, 3720, 3810, 3885, 3906, 3937, 3990, 4123, 4144, 4218, 4228, 4340, 4440, 4445, 4464, 4530, 4560, 4572, 4588, 4662, 4681, 4699, 4712, 4788, 4826, 4921, 5040, 5080, 5180, 5208, 5285, 5301, 5320, 5328, 5334, 5436, 5580, 5587, 5624, 5715, 5735, 5738, 5890, 5985, 6040, 6096, 6216, 6327, 6342, 6384, 6510, 6660, 6795, 6840, 6882, 7030, 7068, 7112, 7239, 7248, 7440, 7620, 7770, 7812, 7874, 7980, 8001, 8029, 8246, 8436, 8456, 8607, 8680, 8835, 8880, 8890, 9060, 9144, 9176, 9324, 9362, 9398, 9424, 9513, 9576, 9652, 9765, 9842, 10160, 10323, 10360, 10416, 10545, 10570, 10602, 10640, 10668, 10872, 11160, 11174, 11248, 11430, 11470, 11476, 11655, 11780, 11811, 11970, 12065, 12080, 12369, 12432, 12654, 12684, 13020, 13320, 13335, 13590, 13680, 13764, 14043, 14060, 14097, 14136, 14224, 14345, 14478, 14763, 15240, 15540, 15624, 15748, 15855, 15960, 16002, 16058, 16492, 16761, 16872, 16891, 16912, 17205, 17214, 17360, 17670, 17780, 18120, 18288, 18352, 18648, 18724, 18796, 19026, 19152, 19177, 19304, 19530, 19684, 19685, 20083, 20615, 20646, 20720, 21090, 21140, 21204, 21336, 21717, 21744, 21793, 22320, 22348, 22860, 22940, 22952, 23310, 23405, 23495, 23560, 23622, 23940, 24087, 24130, 24605, 24738, 25308, 25368, 25821, 26040, 26505, 26640, 26670, 27180, 27528, 27559, 27935, 28086, 28120, 28194, 28272, 28690, 28956, 29526, 30480, 31080, 31248, 31496, 31635, 31710, 31920, 32004, 32116, 32767, 32893, 32984, 33522, 33744, 33782, 34410, 34428, 35340, 35433, 35560, 36195, 36240, 37107, 37296, 37448, 37592, 38052, 38354, 38608, 39060, 39109, 39368, 39370, 40005, 40145, 40166, 41230, 41292, 42129, 42180, 42280, 42291, 42408, 42672, 43035, 43434, 43586, 44289, 44696, 45720, 45880, 45904, 46620, 46810, 46990, 47120, 47244, 47565, 47880, 48174, 48260, 49210, 49476, 50283, 50616, 50673, 50736, 51615, 51642, 52080, 53010, 53340, 54360, 55056, 55118, 55870, 56172, 56240, 56388, 57380, 57531, 57912, 59052, 59055, 60249, 61845, 62160, 62992, 63270, 63420, 64008, 64232, 65379, 65534, 65786, 65968, 67044, 67564, 68820, 68856, 70215, 70485, 70680, 70866, 71120, 72261, 72390, 73815, 74214, 74803, 74896, 75184, 76104, 76708, 78120, 78218, 78736, 78740, 80010, 80290, 80332, 82460, 82584, 82677, 83805, 84258, 84360, 84455, 84560, 84582, 84816, 86070, 86868, 87172, 88578, 88939, 89281, 89392, 91440, 91760, 93240, 93620, 93980, 94488, 95130, 95760, 95885, 96348, 96520, 98301, 98420, 98679, 98952, 100415, 100566, 101232, 101346, 103230, 103284, 106020, 106153, 106680, 108585, 108720, 108965, 110236, 111740, 112344, 112776, 114760, 115062, 115824, 117327, 118104, 118110, 120435, 120498, 123690, 126540, 126840, 128016, 128464, 129105, 130758, 131068, 131572, 134088, 134239, 135128, 137640, 137712, 137795, 140430, 140970, 141360, 141732, 144522, 144780, 145669, 147630, 148428, 149606, 152019, 152208, 152551, 153416, 156240, 156436, 157480, 160020, 160580, 160664, 163835, 164465, 164920, 165168, 165354, 167610, 168516, 168720, 168910, 169164, 172140, 172593, 173197, 173736, 174344, 177156, 177165, 177878, 178562, 180747, 185535, 186480, 187240, 187960, 188976, 190260, 191770, 192696, 193040, 195545, 196137, 196602, 196840, 197358, 197904, 200830, 201132, 202692, 206460, 206568, 210645, 211455, 212040, 212306, 213360, 217170, 217930, 220472, 221445, 223480, 224409, 224688, 225552, 229520, 230124, 234654, 236208, 236220, 240870, 240996, 247380, 248031, 251415, 253080, 253365, 253680, 258210, 261516, 262136, 263144, 266817, 267843, 268176, 268478, 270256, 275280, 275590, 280860, 281940, 283464, 287655, 289044, 289560, 291338, 294903, 295260, 296037, 296856, 299212, 301245, 304038, 305102, 306832, 312872, 314960, 318459, 320040, 321160, 321328, 326895, 327670, 328930, 329840, 330708, 335220, 337032, 337820, 338328, 344280, 345186, 346394, 347472, 348688, 351981, 354312, 354330, 355756, 357124, 361305, 361494, 364363, 371070, 374015, 374480, 375920, 380520, 383540, 385392, 391090, 392274, 393204, 393680, 394716, 401660, 402264, 402717, 405384, 412920, 413136, 413385, 421290, 422910, 424080, 424612, 434340, 435860, 437007, 440944, 442890, 444695, 446405, 446960, 448818, 457653, 460248, 469308, 472440, 481740, 481992, 491505, 493395, 494760, 496062, 502830, 506160, 506730, 516420, 519591, 523032, 523621, 524272, 526288, 530765, 533634, 535686, 536956, 551180, 561720, 563880, 566928, 575310, 578088, 579120, 582676, 586635, 589806, 590520, 592074, 593712, 594487, 598424, 602490, 608076, 610204, 622573, 624967, 625744, 636918, 640080, 642320, 653790, 655340, 657860, 661416, 670440, 671195, 673227, 674064, 675640, 676656, 688560, 690372, 692788, 703962, 708624, 708660, 709549, 711512, 714248, 722610, 722988, 728345, 728726, 742140, 743071, 748030, 760095, 761040, 762755, 767080, 782180, 784548, 786408, 789432, 800451, 803320, 803529, 804528, 805434, 810768, 825840, 826770, 842580, 845820, 849224, 862965, 865985, 868680, 871720, 874014, 885780, 889390, 892810, 897636, 903735, 915306, 920496, 938616, 944880, 955377, 963480, 963984, 980685, 983010, 986790, 989520, 992124, 1005660, 1013460, 1019683, 1032840, 1039182, 1046064, 1047242, 1061530, 1067268, 1071372, 1073912, 1093089, 1102360, 1122045, 1123440, 1127760, 1150620, 1156176, 1165352, 1173270, 1179612, 1181040, 1184148, 1188974, 1196848, 1204980, 1208151, 1212379, 1216152, 1220408, 1240155, 1245146, 1249934, 1273836, 1307580, 1310680, 1311021, 1315720, 1322832, 1334085, 1339215, 1340880, 1342390, 1346454, 1351280, 1372959, 1380744, 1385576, 1407924, 1417320, 1419098, 1423024, 1428496, 1445220, 1445976, 1456690, 1457452, 1474515, 1480185, 1484280, 1486142, 1496060, 1520190, 1525510, 1534160, 1558773, 1564360, 1569096, 1570863, 1572816, 1578864, 1592295, 1600902, 1606640, 1607058, 1610868, 1653540, 1685160, 1691640, 1698448, 1725930, 1731970, 1737360, 1743440, 1748028, 1759905, 1771560, 1778780, 1783461, 1785620, 1795272, 1807470, 1821815, 1830612, 1867719, 1874901, 1877232, 1910754, 1926960, 1961370, 1966020, 1973580, 1984248, 2011320, 2013585, 2026920, 2039366, 2065680, 2078364, 2094484, 2123060, 2128647, 2134536, 2142744, 2147824, 2185035, 2186178, 2204720, 2229213, 2244090, 2288265, 2301240, 2330704, 2346540, 2359224, 2368296, 2377948, 2409960, 2416302, 2424758, 2432304, 2440816, 2480310, 2490292, 2499868, 2547672, 2550541, 2597955, 2615160, 2618105, 2621360, 2622042, 2631440, 2668170, 2678430, 2684780, 2692908, 2745918, 2761488, 2767711, 2771152, 2815848, 2834640, 2838196, 2890440, 2891952, 2913380, 2914904, 2949030, 2960370, 2968560, 2972284, 2972435, 2992120, 3040380, 3051020, 3059049, 3112865, 3117546, 3124835, 3128720, 3138192, 3141726, 3184590, 3201804, 3214116, 3221736, 3279267, 3290743, 3307080, 3366135, 3370320, 3383280, 3451860, 3463940, 3496056, 3519810, 3543120, 3547745, 3557560, 3566922, 3571240, 3590544, 3614940, 3637137, 3643630, 3661224, 3715355, 3735438, 3749802, 3821508, 3922740, 3932040, 3947160, 3968496, 4002255, 4017645, 4022640, 4027170, 4053840, 4078732, 4156728, 4161409, 4188968, 4246120, 4257294, 4269072, 4285488, 4370070, 4372356, 4458426, 4488180, 4576530, 4602480, 4693080, 4712589, 4718448, 4736592, 4755896, 4776885, 4819920, 4832604, 4849516, 4960620, 4966843, 4980584, 4999736, 5095344, 5098415, 5101082, 5195910, 5230320, 5236210, 5244084, 5336340, 5350383, 5356860, 5369560, 5385816, 5465445, 5491836, 5535422, 5603157, 5624703, 5631696, 5676392, 5780880, 5826760, 5829808, 5898060, 5920740, 5944568, 5944870, 5984240, 6040755, 6061895, 6080760, 6102040, 6118098, 6225730, 6235092, 6249670, 6283452, 6369180, 6385941, 6403608, 6428232, 6443472, 6555105, 6558534, 6581486, 6614160, 6687639, 6732270, 6864795, 6903720, 6927880, 6992112, 7039620, 7095490, 7115120, 7133844, 7142480, 7229880, 7274274, 7287260, 7322448, 7430710, 7470876, 7499604, 7643016, 7651623, 7793865, 7845480, 7854315, 7864080, 7894320, 8004510, 8035290, 8054340, 8157464, 8303133, 8313456, 8322818, 8377936, 8492240, 8514588, 8740140, 8744712, 8916852, 8917305, 8976360, 9153060, 9177147, 9338595, 9374505, 9386160, 9425178, 9511792, 9553770, 9665208, 9699032, 9872229, 9921240, 9933686, 9961168, 9999472, 10196830, 10202164, 10391820, 10472420, 10488168, 10643235, 10672680, 10700766, 10713720, 10739120, 10771632, 10911411, 10930890, 10983672, 11070844, 11146065, 11206314, 11249406, 11295253, 11352784, 11653520, 11796120, 11841480, 11889136, 11889740, 12081510, 12123790, 12161520, 12204080, 12236196, 12451460, 12470184, 12484227, 12499340, 12566904, 12738360, 12752705, 12771882, 12807216, 12856464, 13110210, 13117068, 13162972, 13375278, 13464540, 13481431, 13729590, 13807440, 13838555, 13855760, 14079240, 14190980, 14267688, 14459760, 14548548, 14574520, 14861420, 14900529, 14941752, 14999208, 15286032, 15295245, 15303246, 15587730, 15690960, 15708630, 16009020, 16070580, 16108680, 16314928, 16396335, 16453715, 16606266, 16645636, 17029176, 17480280, 17489424, 17833704, 17834610, 17952720, 18185685, 18306120, 18354294, 18677190, 18749010, 18850356, 19107540, 19330416, 19373977, 19398064, 19744458, 19842480, 19867372, 20393660, 20404328, 20783640, 20807045, 20944840, 20976336, 21286470, 21345360, 21401532, 21427440, 21822822, 21861780, 21967344, 21996019, 22141688, 22292130, 22412628, 22498812, 22590506, 22954869, 23035201, 23562945, 23592240, 23682960, 23779480, 24163020, 24247580, 24472392, 24834215, 24902920, 24909399, 24940368, 24968454, 24998680, 25133808, 25476720, 25505410, 25543764, 26220420, 26234136, 26325944, 26750556, 26751915, 26929080, 26962862, 27459180, 27677110, 28015785, 28123515, 28158480, 28381960, 28535376, 29097096, 29149040, 29616687, 29722840, 29801058, 29883504, 29998416, 30590490, 30606492, 31175460, 31417260, 31929705, 32018040, 32141160, 32217360, 32792670, 32907430, 33212532, 33291272, 33438195, 33885759, 34058352, 34960560, 35667408, 35669220, 36371370, 36612240, 36708588, 37354380, 37452681, 37498020, 37700712, 38215080, 38258115, 38747954, 39488916, 39734744, 40444293, 40787320, 40808656, 41515665, 41567280, 41614090, 41889680, 42572940, 42803064, 43645644, 43723560, 43992038, 44283376, 44584260, 44701587, 44825256, 44997624, 45181012, 45885735, 45909738, 46070402, 47125890, 47558960, 48326040, 48495160, 48944784, 49361145, 49668430, 49805840, 49818798, 49936908, 49997360, 51010820, 51087528, 52440840, 52468272, 52651888, 53501112, 53503830, 53858160, 53925724, 54557055, 54918360, 55354220, 56031570, 56247030, 56476265, 56763920, 58121931, 58194192, 59233374, 59445680, 59602116, 61180980, 61212984, 62350920, 62421135, 62834520, 63859410, 64036080, 64282320, 65585340, 65814860, 65988057, 66425064, 66582544, 66876390, 67407155, 67771518, 69105603, 71338440, 72742740, 73417176, 74502645, 74708760, 74905362, 74996040, 75401424, 76430160, 76516230, 77495908, 78977832, 79066771, 79469488, 80888586, 81574640, 83031330, 83228180, 85145880, 85606128, 87291288, 87447120, 87984076, 89168520, 89403174, 89650512, 89995248, 90362024, 91771470, 91819476, 92140804, 94251780, 94370017, 96652080, 96869885, 96990320, 98722290, 99336860, 99637596, 99873816, 101657277, 102021640, 102175056, 104881680, 107002224, 107007660, 107851448, 109114110, 109836720, 109980095, 110708440, 112063140, 112494060, 112952530, 114774345, 115176005, 116243862, 118466748, 119204232, 121332879, 122361960, 122425968, 124546995, 124701840, 124842270, 125669040, 127718820, 131170680, 131629720, 131976114, 132850128, 133752780, 134814310, 135543036, 138211206, 142676880, 145485480, 146834352, 148083435, 149005290, 149417520, 149810724, 149992080, 153032460, 153972133, 154991816, 157955664, 158133542, 161777172, 166062660, 166456360, 169428795, 170291760, 174365793, 174582576, 175968152, 178337040, 178806348, 180724048, 183542940, 183638952, 184281608, 187263405, 188503560, 188740034, 193739770, 197444580, 197964171, 198673720, 199275192, 199747632, 202221465, 203314554, 204043280, 207316809, 214015320, 215702896, 218228220, 219960190, 221416880, 223507935, 224126280, 224988120, 225905060, 229548690, 230352010, 232487724, 236933496, 237200313, 238408464, 242665758, 244723920, 249093990, 249684540, 255437640, 262341360, 263259440, 263952228, 267505560, 269628620, 271086072, 276422412, 283110051, 290609655, 290970960, 296166870, 298010580, 299621448, 306064920, 307944266, 309983632, 316267084, 323554344, 329940285, 332125320, 332912720, 338857590, 345528015, 348731586, 351936304, 357612696, 367085880, 367277904, 368563216, 374526810, 377007120, 377480068, 387479540, 394889160, 395333855, 395928342, 397347440, 398550384, 404442930, 406629108, 414633618, 417924361, 428030640, 436456440, 439920380, 447015870, 448252560, 449976240, 451810120, 459097380, 460704020, 461916399, 464975448, 471850085, 473866992, 474400626, 485331516, 498187980, 499369080, 508286385, 510875280, 527904456, 535011120, 539257240, 542172144, 552844824, 566220102, 581219310, 592333740, 596021160, 599242896, 606664395, 612129840, 615888532, 632534168, 647108688, 659880570, 664250640, 677715180, 691056030, 697463172, 711600939, 715225392, 734171760, 749053620, 754960136, 769860665, 774959080, 789778320, 790667710, 791856684, 808885860, 813258216, 829267236, 835848722, 849330153, 871828965, 872912880, 879840760, 894031740, 903620240, 918194760, 921408040, 923832798, 929950896, 943700170, 948801252, 970663032, 989820855, 996375960, 998738160, 1016572770, 1036584045, 1055808912, 1078514480, 1105689648, 1132440204, 1162438620, 1184667480, 1186001565, 1192042320, 1213328790, 1231777064, 1253773083, 1265068336, 1319761140, 1355430360, 1382112060, 1385749197, 1394926344, 1415550255, 1423201878, 1498107240, 1509920272, 1539721330, 1549918160, 1581335420, 1583713368, 1617771720, 1626516432, 1658534472, 1671697444, 1698660306, 1743657930, 1759681520, 1788063480, 1836389520, 1842816080, 1847665596, 1887400340, 1897602504, 1941326064, 1979641710, 1992751920, 2033145540, 2073168090, 2089621805, 2264880408, 2309581995, 2324877240, 2369334960, 2372003130, 2426657580, 2463554128, 2507546166, 2639522280, 2710860720, 2764224120, 2771498394, 2789852688, 2831100510, 2846403756, 2925470527, 2996214480, 3079442660, 3162670840, 3167426736, 3235543440, 3317068944, 3343394888, 3397320612, 3487315860, 3558004695, 3576126960, 3695331192, 3761319249, 3774800680, 3795205008, 3959283420, 4066291080, 4146336180, 4179243610, 4246650765, 4529760816, 4619163990, 4649754480, 4744006260, 4853315160, 5015092332, 5279044560, 5528448240, 5542996788, 5662201020, 5692807512, 5850941054, 6158885320, 6268865415, 6325341680, 6686789776, 6794641224, 6928745985, 6974631720, 7116009390, 7390662384, 7522638498, 7549601360, 7918566840, 8132582160, 8292672360, 8358487220, 8493301530, 8776411581, 9238327980, 9488012520, 9706630320, 10030184664, 11085993576, 11324402040, 11385615024, 11701882108, 12317770640, 12537730830, 13589282448, 13857491970, 13949263440, 14232018780, 14627352635, 15045276996, 15837133680, 16585344720, 16716974440, 16986603060, 17552823162, 18476655960, 18806596245, 18976025040, 20060369328, 22171987152, 22648804080, 23403764216, 25075461660, 26329234743, 27714983940, 28464037560, 29254705270, 30090553992, 33433948880, 33973206120, 35105646324, 36953311920, 37613192490, 43882057905, 46807528432, 50150923320, 52658469486, 55429967880, 56928075120, 58509410540, 60181107984, 67946412240, 70211292648, 75226384980, 87764115810, 100301846640, 105316938972, 110859935760, 117018821080, 131646173715, 140422585296, 150452769960, 175528231620, 210633877944, 234037642160, 263292347430, 300905539920, 351056463240, 421267755888, 526584694860, 702112926480, 1053169389720, 2106338779440]

約数ペア:

[(1, 2106338779440), (2, 1053169389720), (3, 702112926480), (4, 526584694860), (5, 421267755888), (6, 351056463240), (7, 300905539920), (8, 263292347430), (9, 234037642160), (10, 210633877944), (12, 175528231620), (14, 150452769960), (15, 140422585296), (16, 131646173715), (18, 117018821080), (19, 110859935760), (20, 105316938972), (21, 100301846640), (24, 87764115810), (28, 75226384980), (30, 70211292648), (31, 67946412240), (35, 60181107984), (36, 58509410540), (37, 56928075120), (38, 55429967880), (40, 52658469486), (42, 50150923320), (45, 46807528432), (48, 43882057905), (56, 37613192490), (57, 36953311920), (60, 35105646324), (62, 33973206120), (63, 33433948880), (70, 30090553992), (72, 29254705270), (74, 28464037560), (76, 27714983940), (80, 26329234743), (84, 25075461660), (90, 23403764216), (93, 22648804080), (95, 22171987152), (105, 20060369328), (111, 18976025040), (112, 18806596245), (114, 18476655960), (120, 17552823162), (124, 16986603060), (126, 16716974440), (127, 16585344720), (133, 15837133680), (140, 15045276996), (144, 14627352635), (148, 14232018780), (151, 13949263440), (152, 13857491970), (155, 13589282448), (168, 12537730830), (171, 12317770640), (180, 11701882108), (185, 11385615024), (186, 11324402040), (190, 11085993576), (210, 10030184664), (217, 9706630320), (222, 9488012520), (228, 9238327980), (240, 8776411581), (248, 8493301530), (252, 8358487220), (254, 8292672360), (259, 8132582160), (266, 7918566840), (279, 7549601360), (280, 7522638498), (285, 7390662384), (296, 7116009390), (302, 6974631720), (304, 6928745985), (310, 6794641224), (315, 6686789776), (333, 6325341680), (336, 6268865415), (342, 6158885320), (360, 5850941054), (370, 5692807512), (372, 5662201020), (380, 5542996788), (381, 5528448240), (399, 5279044560), (420, 5015092332), (434, 4853315160), (444, 4744006260), (453, 4649754480), (456, 4619163990), (465, 4529760816), (496, 4246650765), (504, 4179243610), (508, 4146336180), (518, 4066291080), (532, 3959283420), (555, 3795205008), (558, 3774800680), (560, 3761319249), (570, 3695331192), (589, 3576126960), (592, 3558004695), (604, 3487315860), (620, 3397320612), (630, 3343394888), (635, 3317068944), (651, 3235543440), (665, 3167426736), (666, 3162670840), (684, 3079442660), (703, 2996214480), (720, 2925470527), (740, 2846403756), (744, 2831100510), (755, 2789852688), (760, 2771498394), (762, 2764224120), (777, 2710860720), (798, 2639522280), (840, 2507546166), (855, 2463554128), (868, 2426657580), (888, 2372003130), (889, 2369334960), (906, 2324877240), (912, 2309581995), (930, 2264880408), (1008, 2089621805), (1016, 2073168090), (1036, 2033145540), (1057, 1992751920), (1064, 1979641710), (1085, 1941326064), (1110, 1897602504), (1116, 1887400340), (1140, 1847665596), (1143, 1842816080), (1147, 1836389520), (1178, 1788063480), (1197, 1759681520), (1208, 1743657930), (1240, 1698660306), (1260, 1671697444), (1270, 1658534472), (1295, 1626516432), (1302, 1617771720), (1330, 1583713368), (1332, 1581335420), (1359, 1549918160), (1368, 1539721330), (1395, 1509920272), (1406, 1498107240), (1480, 1423201878), (1488, 1415550255), (1510, 1394926344), (1520, 1385749197), (1524, 1382112060), (1554, 1355430360), (1596, 1319761140), (1665, 1265068336), (1680, 1253773083), (1710, 1231777064), (1736, 1213328790), (1767, 1192042320), (1776, 1186001565), (1778, 1184667480), (1812, 1162438620), (1860, 1132440204), (1905, 1105689648), (1953, 1078514480), (1995, 1055808912), (2032, 1036584045), (2072, 1016572770), (2109, 998738160), (2114, 996375960), (2128, 989820855), (2170, 970663032), (2220, 948801252), (2232, 943700170), (2265, 929950896), (2280, 923832798), (2286, 921408040), (2294, 918194760), (2331, 903620240), (2356, 894031740), (2394, 879840760), (2413, 872912880), (2416, 871828965), (2480, 849330153), (2520, 835848722), (2540, 829267236), (2590, 813258216), (2604, 808885860), (2660, 791856684), (2664, 790667710), (2667, 789778320), (2718, 774959080), (2736, 769860665), (2790, 754960136), (2812, 749053620), (2869, 734171760), (2945, 715225392), (2960, 711600939), (3020, 697463172), (3048, 691056030), (3108, 677715180), (3171, 664250640), (3192, 659880570), (3255, 647108688), (3330, 632534168), (3420, 615888532), (3441, 612129840), (3472, 606664395), (3515, 599242896), (3534, 596021160), (3556, 592333740), (3624, 581219310), (3720, 566220102), (3810, 552844824), (3885, 542172144), (3906, 539257240), (3937, 535011120), (3990, 527904456), (4123, 510875280), (4144, 508286385), (4218, 499369080), (4228, 498187980), (4340, 485331516), (4440, 474400626), (4445, 473866992), (4464, 471850085), (4530, 464975448), (4560, 461916399), (4572, 460704020), (4588, 459097380), (4662, 451810120), (4681, 449976240), (4699, 448252560), (4712, 447015870), (4788, 439920380), (4826, 436456440), (4921, 428030640), (5040, 417924361), (5080, 414633618), (5180, 406629108), (5208, 404442930), (5285, 398550384), (5301, 397347440), (5320, 395928342), (5328, 395333855), (5334, 394889160), (5436, 387479540), (5580, 377480068), (5587, 377007120), (5624, 374526810), (5715, 368563216), (5735, 367277904), (5738, 367085880), (5890, 357612696), (5985, 351936304), (6040, 348731586), (6096, 345528015), (6216, 338857590), (6327, 332912720), (6342, 332125320), (6384, 329940285), (6510, 323554344), (6660, 316267084), (6795, 309983632), (6840, 307944266), (6882, 306064920), (7030, 299621448), (7068, 298010580), (7112, 296166870), (7239, 290970960), (7248, 290609655), (7440, 283110051), (7620, 276422412), (7770, 271086072), (7812, 269628620), (7874, 267505560), (7980, 263952228), (8001, 263259440), (8029, 262341360), (8246, 255437640), (8436, 249684540), (8456, 249093990), (8607, 244723920), (8680, 242665758), (8835, 238408464), (8880, 237200313), (8890, 236933496), (9060, 232487724), (9144, 230352010), (9176, 229548690), (9324, 225905060), (9362, 224988120), (9398, 224126280), (9424, 223507935), (9513, 221416880), (9576, 219960190), (9652, 218228220), (9765, 215702896), (9842, 214015320), (10160, 207316809), (10323, 204043280), (10360, 203314554), (10416, 202221465), (10545, 199747632), (10570, 199275192), (10602, 198673720), (10640, 197964171), (10668, 197444580), (10872, 193739770), (11160, 188740034), (11174, 188503560), (11248, 187263405), (11430, 184281608), (11470, 183638952), (11476, 183542940), (11655, 180724048), (11780, 178806348), (11811, 178337040), (11970, 175968152), (12065, 174582576), (12080, 174365793), (12369, 170291760), (12432, 169428795), (12654, 166456360), (12684, 166062660), (13020, 161777172), (13320, 158133542), (13335, 157955664), (13590, 154991816), (13680, 153972133), (13764, 153032460), (14043, 149992080), (14060, 149810724), (14097, 149417520), (14136, 149005290), (14224, 148083435), (14345, 146834352), (14478, 145485480), (14763, 142676880), (15240, 138211206), (15540, 135543036), (15624, 134814310), (15748, 133752780), (15855, 132850128), (15960, 131976114), (16002, 131629720), (16058, 131170680), (16492, 127718820), (16761, 125669040), (16872, 124842270), (16891, 124701840), (16912, 124546995), (17205, 122425968), (17214, 122361960), (17360, 121332879), (17670, 119204232), (17780, 118466748), (18120, 116243862), (18288, 115176005), (18352, 114774345), (18648, 112952530), (18724, 112494060), (18796, 112063140), (19026, 110708440), (19152, 109980095), (19177, 109836720), (19304, 109114110), (19530, 107851448), (19684, 107007660), (19685, 107002224), (20083, 104881680), (20615, 102175056), (20646, 102021640), (20720, 101657277), (21090, 99873816), (21140, 99637596), (21204, 99336860), (21336, 98722290), (21717, 96990320), (21744, 96869885), (21793, 96652080), (22320, 94370017), (22348, 94251780), (22860, 92140804), (22940, 91819476), (22952, 91771470), (23310, 90362024), (23405, 89995248), (23495, 89650512), (23560, 89403174), (23622, 89168520), (23940, 87984076), (24087, 87447120), (24130, 87291288), (24605, 85606128), (24738, 85145880), (25308, 83228180), (25368, 83031330), (25821, 81574640), (26040, 80888586), (26505, 79469488), (26640, 79066771), (26670, 78977832), (27180, 77495908), (27528, 76516230), (27559, 76430160), (27935, 75401424), (28086, 74996040), (28120, 74905362), (28194, 74708760), (28272, 74502645), (28690, 73417176), (28956, 72742740), (29526, 71338440), (30480, 69105603), (31080, 67771518), (31248, 67407155), (31496, 66876390), (31635, 66582544), (31710, 66425064), (31920, 65988057), (32004, 65814860), (32116, 65585340), (32767, 64282320), (32893, 64036080), (32984, 63859410), (33522, 62834520), (33744, 62421135), (33782, 62350920), (34410, 61212984), (34428, 61180980), (35340, 59602116), (35433, 59445680), (35560, 59233374), (36195, 58194192), (36240, 58121931), (37107, 56763920), (37296, 56476265), (37448, 56247030), (37592, 56031570), (38052, 55354220), (38354, 54918360), (38608, 54557055), (39060, 53925724), (39109, 53858160), (39368, 53503830), (39370, 53501112), (40005, 52651888), (40145, 52468272), (40166, 52440840), (41230, 51087528), (41292, 51010820), (42129, 49997360), (42180, 49936908), (42280, 49818798), (42291, 49805840), (42408, 49668430), (42672, 49361145), (43035, 48944784), (43434, 48495160), (43586, 48326040), (44289, 47558960), (44696, 47125890), (45720, 46070402), (45880, 45909738), (45904, 45885735), (46620, 45181012), (46810, 44997624), (46990, 44825256), (47120, 44701587), (47244, 44584260), (47565, 44283376), (47880, 43992038), (48174, 43723560), (48260, 43645644), (49210, 42803064), (49476, 42572940), (50283, 41889680), (50616, 41614090), (50673, 41567280), (50736, 41515665), (51615, 40808656), (51642, 40787320), (52080, 40444293), (53010, 39734744), (53340, 39488916), (54360, 38747954), (55056, 38258115), (55118, 38215080), (55870, 37700712), (56172, 37498020), (56240, 37452681), (56388, 37354380), (57380, 36708588), (57531, 36612240), (57912, 36371370), (59052, 35669220), (59055, 35667408), (60249, 34960560), (61845, 34058352), (62160, 33885759), (62992, 33438195), (63270, 33291272), (63420, 33212532), (64008, 32907430), (64232, 32792670), (65379, 32217360), (65534, 32141160), (65786, 32018040), (65968, 31929705), (67044, 31417260), (67564, 31175460), (68820, 30606492), (68856, 30590490), (70215, 29998416), (70485, 29883504), (70680, 29801058), (70866, 29722840), (71120, 29616687), (72261, 29149040), (72390, 29097096), (73815, 28535376), (74214, 28381960), (74803, 28158480), (74896, 28123515), (75184, 28015785), (76104, 27677110), (76708, 27459180), (78120, 26962862), (78218, 26929080), (78736, 26751915), (78740, 26750556), (80010, 26325944), (80290, 26234136), (80332, 26220420), (82460, 25543764), (82584, 25505410), (82677, 25476720), (83805, 25133808), (84258, 24998680), (84360, 24968454), (84455, 24940368), (84560, 24909399), (84582, 24902920), (84816, 24834215), (86070, 24472392), (86868, 24247580), (87172, 24163020), (88578, 23779480), (88939, 23682960), (89281, 23592240), (89392, 23562945), (91440, 23035201), (91760, 22954869), (93240, 22590506), (93620, 22498812), (93980, 22412628), (94488, 22292130), (95130, 22141688), (95760, 21996019), (95885, 21967344), (96348, 21861780), (96520, 21822822), (98301, 21427440), (98420, 21401532), (98679, 21345360), (98952, 21286470), (100415, 20976336), (100566, 20944840), (101232, 20807045), (101346, 20783640), (103230, 20404328), (103284, 20393660), (106020, 19867372), (106153, 19842480), (106680, 19744458), (108585, 19398064), (108720, 19373977), (108965, 19330416), (110236, 19107540), (111740, 18850356), (112344, 18749010), (112776, 18677190), (114760, 18354294), (115062, 18306120), (115824, 18185685), (117327, 17952720), (118104, 17834610), (118110, 17833704), (120435, 17489424), (120498, 17480280), (123690, 17029176), (126540, 16645636), (126840, 16606266), (128016, 16453715), (128464, 16396335), (129105, 16314928), (130758, 16108680), (131068, 16070580), (131572, 16009020), (134088, 15708630), (134239, 15690960), (135128, 15587730), (137640, 15303246), (137712, 15295245), (137795, 15286032), (140430, 14999208), (140970, 14941752), (141360, 14900529), (141732, 14861420), (144522, 14574520), (144780, 14548548), (145669, 14459760), (147630, 14267688), (148428, 14190980), (149606, 14079240), (152019, 13855760), (152208, 13838555), (152551, 13807440), (153416, 13729590), (156240, 13481431), (156436, 13464540), (157480, 13375278), (160020, 13162972), (160580, 13117068), (160664, 13110210), (163835, 12856464), (164465, 12807216), (164920, 12771882), (165168, 12752705), (165354, 12738360), (167610, 12566904), (168516, 12499340), (168720, 12484227), (168910, 12470184), (169164, 12451460), (172140, 12236196), (172593, 12204080), (173197, 12161520), (173736, 12123790), (174344, 12081510), (177156, 11889740), (177165, 11889136), (177878, 11841480), (178562, 11796120), (180747, 11653520), (185535, 11352784), (186480, 11295253), (187240, 11249406), (187960, 11206314), (188976, 11146065), (190260, 11070844), (191770, 10983672), (192696, 10930890), (193040, 10911411), (195545, 10771632), (196137, 10739120), (196602, 10713720), (196840, 10700766), (197358, 10672680), (197904, 10643235), (200830, 10488168), (201132, 10472420), (202692, 10391820), (206460, 10202164), (206568, 10196830), (210645, 9999472), (211455, 9961168), (212040, 9933686), (212306, 9921240), (213360, 9872229), (217170, 9699032), (217930, 9665208), (220472, 9553770), (221445, 9511792), (223480, 9425178), (224409, 9386160), (224688, 9374505), (225552, 9338595), (229520, 9177147), (230124, 9153060), (234654, 8976360), (236208, 8917305), (236220, 8916852), (240870, 8744712), (240996, 8740140), (247380, 8514588), (248031, 8492240), (251415, 8377936), (253080, 8322818), (253365, 8313456), (253680, 8303133), (258210, 8157464), (261516, 8054340), (262136, 8035290), (263144, 8004510), (266817, 7894320), (267843, 7864080), (268176, 7854315), (268478, 7845480), (270256, 7793865), (275280, 7651623), (275590, 7643016), (280860, 7499604), (281940, 7470876), (283464, 7430710), (287655, 7322448), (289044, 7287260), (289560, 7274274), (291338, 7229880), (294903, 7142480), (295260, 7133844), (296037, 7115120), (296856, 7095490), (299212, 7039620), (301245, 6992112), (304038, 6927880), (305102, 6903720), (306832, 6864795), (312872, 6732270), (314960, 6687639), (318459, 6614160), (320040, 6581486), (321160, 6558534), (321328, 6555105), (326895, 6443472), (327670, 6428232), (328930, 6403608), (329840, 6385941), (330708, 6369180), (335220, 6283452), (337032, 6249670), (337820, 6235092), (338328, 6225730), (344280, 6118098), (345186, 6102040), (346394, 6080760), (347472, 6061895), (348688, 6040755), (351981, 5984240), (354312, 5944870), (354330, 5944568), (355756, 5920740), (357124, 5898060), (361305, 5829808), (361494, 5826760), (364363, 5780880), (371070, 5676392), (374015, 5631696), (374480, 5624703), (375920, 5603157), (380520, 5535422), (383540, 5491836), (385392, 5465445), (391090, 5385816), (392274, 5369560), (393204, 5356860), (393680, 5350383), (394716, 5336340), (401660, 5244084), (402264, 5236210), (402717, 5230320), (405384, 5195910), (412920, 5101082), (413136, 5098415), (413385, 5095344), (421290, 4999736), (422910, 4980584), (424080, 4966843), (424612, 4960620), (434340, 4849516), (435860, 4832604), (437007, 4819920), (440944, 4776885), (442890, 4755896), (444695, 4736592), (446405, 4718448), (446960, 4712589), (448818, 4693080), (457653, 4602480), (460248, 4576530), (469308, 4488180), (472440, 4458426), (481740, 4372356), (481992, 4370070), (491505, 4285488), (493395, 4269072), (494760, 4257294), (496062, 4246120), (502830, 4188968), (506160, 4161409), (506730, 4156728), (516420, 4078732), (519591, 4053840), (523032, 4027170), (523621, 4022640), (524272, 4017645), (526288, 4002255), (530765, 3968496), (533634, 3947160), (535686, 3932040), (536956, 3922740), (551180, 3821508), (561720, 3749802), (563880, 3735438), (566928, 3715355), (575310, 3661224), (578088, 3643630), (579120, 3637137), (582676, 3614940), (586635, 3590544), (589806, 3571240), (590520, 3566922), (592074, 3557560), (593712, 3547745), (594487, 3543120), (598424, 3519810), (602490, 3496056), (608076, 3463940), (610204, 3451860), (622573, 3383280), (624967, 3370320), (625744, 3366135), (636918, 3307080), (640080, 3290743), (642320, 3279267), (653790, 3221736), (655340, 3214116), (657860, 3201804), (661416, 3184590), (670440, 3141726), (671195, 3138192), (673227, 3128720), (674064, 3124835), (675640, 3117546), (676656, 3112865), (688560, 3059049), (690372, 3051020), (692788, 3040380), (703962, 2992120), (708624, 2972435), (708660, 2972284), (709549, 2968560), (711512, 2960370), (714248, 2949030), (722610, 2914904), (722988, 2913380), (728345, 2891952), (728726, 2890440), (742140, 2838196), (743071, 2834640), (748030, 2815848), (760095, 2771152), (761040, 2767711), (762755, 2761488), (767080, 2745918), (782180, 2692908), (784548, 2684780), (786408, 2678430), (789432, 2668170), (800451, 2631440), (803320, 2622042), (803529, 2621360), (804528, 2618105), (805434, 2615160), (810768, 2597955), (825840, 2550541), (826770, 2547672), (842580, 2499868), (845820, 2490292), (849224, 2480310), (862965, 2440816), (865985, 2432304), (868680, 2424758), (871720, 2416302), (874014, 2409960), (885780, 2377948), (889390, 2368296), (892810, 2359224), (897636, 2346540), (903735, 2330704), (915306, 2301240), (920496, 2288265), (938616, 2244090), (944880, 2229213), (955377, 2204720), (963480, 2186178), (963984, 2185035), (980685, 2147824), (983010, 2142744), (986790, 2134536), (989520, 2128647), (992124, 2123060), (1005660, 2094484), (1013460, 2078364), (1019683, 2065680), (1032840, 2039366), (1039182, 2026920), (1046064, 2013585), (1047242, 2011320), (1061530, 1984248), (1067268, 1973580), (1071372, 1966020), (1073912, 1961370), (1093089, 1926960), (1102360, 1910754), (1122045, 1877232), (1123440, 1874901), (1127760, 1867719), (1150620, 1830612), (1156176, 1821815), (1165352, 1807470), (1173270, 1795272), (1179612, 1785620), (1181040, 1783461), (1184148, 1778780), (1188974, 1771560), (1196848, 1759905), (1204980, 1748028), (1208151, 1743440), (1212379, 1737360), (1216152, 1731970), (1220408, 1725930), (1240155, 1698448), (1245146, 1691640), (1249934, 1685160), (1273836, 1653540), (1307580, 1610868), (1310680, 1607058), (1311021, 1606640), (1315720, 1600902), (1322832, 1592295), (1334085, 1578864), (1339215, 1572816), (1340880, 1570863), (1342390, 1569096), (1346454, 1564360), (1351280, 1558773), (1372959, 1534160), (1380744, 1525510), (1385576, 1520190), (1407924, 1496060), (1417320, 1486142), (1419098, 1484280), (1423024, 1480185), (1428496, 1474515), (1445220, 1457452), (1445976, 1456690)]