737824192560

素因数分解:

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

素因数の和:507

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 73, 76, 78, 80, 84, 90, 91, 92, 95, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 146, 152, 156, 161, 168, 171, 180, 182, 184, 190, 195, 207, 208, 210, 219, 228, 230, 234, 240, 247, 252, 260, 266, 273, 276, 280, 285, 292, 299, 304, 312, 315, 322, 336, 342, 345, 353, 360, 364, 365, 368, 380, 390, 399, 414, 420, 437, 438, 455, 456, 460, 468, 483, 494, 504, 511, 520, 532, 546, 552, 560, 570, 584, 585, 598, 624, 630, 644, 657, 665, 684, 690, 706, 720, 728, 730, 741, 760, 780, 798, 805, 819, 828, 840, 855, 874, 876, 897, 910, 912, 920, 936, 949, 966, 988, 1008, 1022, 1035, 1040, 1059, 1064, 1092, 1095, 1104, 1140, 1168, 1170, 1196, 1197, 1235, 1260, 1288, 1311, 1314, 1330, 1365, 1368, 1380, 1387, 1412, 1449, 1456, 1460, 1482, 1495, 1520, 1533, 1560, 1596, 1610, 1638, 1656, 1679, 1680, 1710, 1729, 1748, 1752, 1765, 1794, 1820, 1840, 1872, 1898, 1932, 1976, 1995, 2044, 2070, 2093, 2118, 2128, 2184, 2185, 2190, 2223, 2280, 2340, 2392, 2394, 2415, 2470, 2471, 2520, 2555, 2576, 2622, 2628, 2660, 2691, 2730, 2736, 2760, 2774, 2824, 2847, 2898, 2920, 2964, 2990, 3059, 3066, 3120, 3177, 3192, 3220, 3276, 3285, 3312, 3358, 3420, 3458, 3496, 3504, 3530, 3588, 3640, 3705, 3796, 3864, 3933, 3952, 3990, 4088, 4095, 4140, 4161, 4186, 4236, 4368, 4370, 4380, 4446, 4485, 4560, 4589, 4599, 4680, 4745, 4784, 4788, 4830, 4940, 4942, 5037, 5040, 5110, 5187, 5244, 5256, 5295, 5320, 5382, 5460, 5520, 5548, 5648, 5681, 5694, 5796, 5840, 5928, 5980, 5985, 6118, 6132, 6279, 6354, 6384, 6440, 6552, 6555, 6570, 6643, 6707, 6716, 6840, 6916, 6935, 6992, 7060, 7176, 7245, 7280, 7410, 7413, 7592, 7665, 7728, 7866, 7980, 8119, 8176, 8190, 8280, 8322, 8372, 8395, 8472, 8541, 8645, 8740, 8760, 8892, 8970, 9177, 9178, 9198, 9360, 9490, 9576, 9660, 9709, 9880, 9884, 10074, 10220, 10374, 10465, 10488, 10512, 10590, 10640, 10764, 10920, 11096, 11115, 11362, 11388, 11592, 11753, 11856, 11960, 11970, 12236, 12264, 12355, 12483, 12558, 12708, 12880, 13104, 13110, 13140, 13286, 13414, 13432, 13455, 13680, 13767, 13832, 13870, 14120, 14235, 14352, 14490, 14820, 14826, 15111, 15184, 15295, 15330, 15561, 15732, 15885, 15960, 16238, 16380, 16560, 16644, 16744, 16790, 16944, 17043, 17082, 17290, 17480, 17520, 17784, 17940, 18031, 18354, 18356, 18396, 18837, 18980, 19152, 19320, 19418, 19665, 19760, 19768, 19929, 20121, 20148, 20440, 20748, 20805, 20930, 20976, 21180, 21528, 21827, 21840, 22192, 22230, 22239, 22724, 22776, 22945, 22995, 23184, 23506, 23920, 23940, 24357, 24472, 24528, 24710, 24966, 25116, 25185, 25416, 25769, 25935, 26220, 26280, 26572, 26828, 26864, 26910, 27531, 27534, 27664, 27740, 28240, 28405, 28470, 28980, 29127, 29640, 29652, 30222, 30590, 30660, 31122, 31395, 31464, 31770, 31901, 31920, 32123, 32476, 32760, 33215, 33288, 33488, 33535, 33580, 34086, 34164, 34580, 34960, 35259, 35568, 35880, 36062, 36708, 36712, 36792, 37065, 37674, 37960, 38640, 38836, 39330, 39536, 39767, 39858, 40242, 40296, 40595, 40880, 41301, 41496, 41610, 41860, 42360, 42705, 43056, 43654, 44460, 44478, 45448, 45552, 45885, 45890, 45990, 46949, 47012, 47880, 48545, 48714, 48944, 49420, 49932, 50232, 50370, 50832, 51129, 51538, 51870, 52440, 52560, 53144, 53656, 53820, 54093, 55062, 55068, 55480, 56810, 56833, 56940, 57960, 58254, 58765, 59280, 59304, 59787, 60363, 60444, 61180, 61320, 62244, 62415, 62790, 62928, 63540, 63802, 64246, 64952, 65481, 65520, 66430, 66576, 67070, 67160, 68172, 68328, 68835, 69160, 70518, 71760, 72124, 73071, 73416, 73424, 73584, 74130, 75348, 75555, 75920, 77307, 77672, 77805, 78660, 79534, 79716, 80484, 80592, 81190, 82602, 82992, 83220, 83720, 84720, 85215, 85410, 87191, 87308, 87381, 88920, 88956, 90155, 90896, 91770, 91780, 91980, 93898, 94024, 94185, 95703, 95760, 96369, 97090, 97428, 98840, 99645, 99864, 100464, 100605, 100740, 102258, 103076, 103740, 104880, 105547, 105777, 106288, 107312, 107640, 108186, 109135, 110124, 110136, 110960, 111195, 113620, 113666, 113880, 115920, 116508, 117530, 118608, 119301, 119574, 120726, 120888, 121785, 122360, 122640, 124488, 124830, 125580, 126217, 127080, 127604, 128492, 128845, 129904, 130962, 132860, 134140, 134320, 136344, 136656, 137655, 137670, 138320, 140847, 141036, 144248, 145635, 146142, 146832, 148260, 150696, 151110, 152789, 154261, 154614, 155344, 155610, 157320, 159068, 159432, 159505, 160615, 160968, 162279, 162380, 165204, 166440, 167440, 170430, 170499, 170820, 174382, 174616, 174762, 176295, 177840, 177912, 180310, 180383, 183540, 183560, 183960, 187796, 188048, 188370, 191406, 192738, 194180, 194856, 196443, 197680, 198835, 199290, 199728, 201210, 201480, 204516, 206152, 206505, 207480, 211094, 211554, 215280, 216372, 218270, 220248, 220272, 222390, 223307, 227240, 227332, 227760, 231921, 233016, 234745, 235060, 238602, 239148, 241452, 241776, 243570, 244720, 248976, 249660, 251160, 252434, 254160, 255208, 255645, 256984, 257690, 261573, 261924, 265720, 268280, 270465, 272688, 275310, 275340, 281694, 282072, 284165, 287109, 288496, 289107, 291270, 292284, 296520, 298935, 301392, 301815, 302220, 305578, 308522, 309228, 311220, 314640, 316641, 318136, 318864, 319010, 321230, 321936, 324558, 324760, 327405, 330408, 332880, 334997, 340860, 340998, 341640, 348764, 349232, 349524, 352590, 355824, 357903, 360620, 360766, 365355, 367080, 367120, 367920, 375592, 376740, 378651, 382812, 385476, 386535, 388360, 389712, 392886, 397670, 398580, 402420, 402960, 409032, 412304, 413010, 414713, 414960, 422188, 422541, 423108, 432744, 435955, 436540, 436905, 440496, 444780, 446614, 454480, 454664, 458367, 462783, 463842, 466032, 469490, 470120, 477204, 478296, 478515, 481845, 482904, 487140, 489611, 499320, 502320, 504868, 510416, 511290, 511497, 513968, 515380, 523146, 523848, 527735, 528885, 531440, 536560, 540930, 541149, 550620, 550680, 563388, 564144, 568330, 574218, 578214, 582540, 584568, 592687, 593040, 596505, 597870, 603630, 604440, 610337, 611156, 617044, 618456, 622440, 631085, 633282, 636272, 638020, 642460, 649116, 649520, 654810, 660816, 669921, 669994, 681720, 681996, 683280, 697528, 699048, 704235, 705180, 715806, 721240, 721532, 730710, 734160, 738829, 751184, 753480, 757302, 763945, 765624, 770952, 771305, 773070, 776720, 784719, 785772, 795340, 797160, 804840, 811395, 818064, 826020, 829426, 844376, 845082, 846216, 852495, 865488, 871910, 873080, 873810, 889560, 893228, 901915, 909328, 916734, 925566, 927684, 938980, 940240, 949923, 954408, 956592, 957030, 963690, 965808, 974280, 979222, 982215, 998640, 1004991, 1009736, 1022580, 1022994, 1030760, 1046292, 1047696, 1055470, 1057770, 1079827, 1081860, 1082298, 1101240, 1101360, 1116535, 1126776, 1135953, 1136660, 1148436, 1156428, 1159605, 1165080, 1169136, 1185374, 1193010, 1195740, 1207260, 1208880, 1220674, 1222312, 1234088, 1236912, 1244139, 1244880, 1262170, 1266564, 1276040, 1284920, 1298232, 1307865, 1309620, 1339842, 1339988, 1363440, 1363992, 1375101, 1388349, 1395056, 1398096, 1408470, 1410360, 1431612, 1435545, 1442480, 1443064, 1445535, 1461420, 1468833, 1477658, 1506960, 1514604, 1527890, 1531248, 1541904, 1542610, 1546140, 1569438, 1571544, 1583205, 1590680, 1594320, 1609680, 1622790, 1623447, 1652040, 1658852, 1674985, 1688752, 1690164, 1692432, 1704990, 1743820, 1746160, 1747620, 1778061, 1779120, 1786456, 1789515, 1803830, 1831011, 1833468, 1851132, 1855368, 1877960, 1893255, 1899846, 1908816, 1914060, 1927380, 1948560, 1958444, 1964430, 2005393, 2009763, 2009982, 2019472, 2045160, 2045988, 2061520, 2073565, 2092584, 2110940, 2112705, 2115540, 2159654, 2163720, 2164596, 2202480, 2216487, 2233070, 2253552, 2271906, 2273320, 2291835, 2296872, 2312856, 2313915, 2319210, 2330160, 2344979, 2370748, 2386020, 2391480, 2414520, 2441348, 2444624, 2448055, 2468176, 2488278, 2524340, 2533128, 2552080, 2557485, 2569840, 2596464, 2615730, 2619240, 2679684, 2679976, 2705745, 2727984, 2750202, 2776698, 2816940, 2820720, 2863224, 2871090, 2886128, 2891070, 2902991, 2922840, 2937666, 2955316, 2963435, 3014973, 3029208, 3051685, 3055780, 3085220, 3092280, 3138876, 3143088, 3166410, 3181360, 3239481, 3245580, 3246894, 3304080, 3317704, 3349605, 3349970, 3380328, 3409980, 3427277, 3487640, 3495240, 3556122, 3572912, 3579030, 3607660, 3662022, 3666936, 3694145, 3702264, 3710736, 3732417, 3755920, 3786510, 3799692, 3828120, 3854760, 3916888, 3923595, 3928860, 4010786, 4019526, 4019964, 4090320, 4091976, 4147130, 4148809, 4185168, 4221880, 4225410, 4231080, 4319308, 4327440, 4329192, 4406499, 4432974, 4466140, 4543812, 4546640, 4583670, 4593744, 4625712, 4627830, 4638420, 4689958, 4741496, 4749615, 4772040, 4782960, 4829040, 4882696, 4896110, 4976556, 5024955, 5048680, 5066256, 5114970, 5231460, 5238480, 5334183, 5359368, 5359952, 5399135, 5411490, 5493033, 5500404, 5553396, 5633880, 5679765, 5726448, 5742180, 5782140, 5805982, 5845680, 5875332, 5910632, 5926870, 6016179, 6029946, 6058416, 6103370, 6111560, 6170440, 6184560, 6220695, 6277752, 6332820, 6364943, 6478962, 6491160, 6493788, 6635408, 6649461, 6699210, 6699940, 6760656, 6819960, 6854554, 6875505, 6941745, 6975280, 6990480, 7034937, 7112244, 7158060, 7215320, 7324044, 7333872, 7344165, 7388290, 7404528, 7464834, 7573020, 7599384, 7656240, 7704931, 7709520, 7833776, 7847190, 7857720, 8021572, 8039052, 8039928, 8117235, 8183952, 8294260, 8297618, 8443760, 8450820, 8462160, 8638616, 8658384, 8708973, 8812998, 8865948, 8890305, 8932280, 9087624, 9155055, 9167340, 9255660, 9276840, 9379916, 9482992, 9499230, 9544080, 9718443, 9765392, 9792220, 9953112, 10026965, 10048815, 10049910, 10097360, 10229940, 10281831, 10462920, 10668366, 10718736, 10798270, 10822980, 10986066, 11000808, 11082435, 11106792, 11261053, 11267760, 11359530, 11484360, 11564280, 11611964, 11724895, 11750664, 11821264, 11853740, 12032358, 12059892, 12206740, 12223120, 12340880, 12441390, 12446427, 12555504, 12665640, 12729886, 12957924, 12982320, 12987576, 13298922, 13398420, 13399880, 13639920, 13709108, 13751010, 13883490, 14037751, 14069874, 14224488, 14316120, 14430640, 14514955, 14648088, 14688330, 14776580, 14929668, 15074865, 15146040, 15198768, 15409862, 15694380, 15715440, 16043144, 16078104, 16079856, 16197405, 16234470, 16588520, 16595236, 16901640, 17136385, 17277232, 17417946, 17625996, 17731896, 17780610, 17864560, 18048537, 18175248, 18310110, 18334680, 18511320, 18553680, 18662085, 18759832, 18998460, 19094829, 19436886, 19584440, 19906224, 20053930, 20097630, 20099820, 20459880, 20563662, 20744045, 20925840, 21104811, 21336732, 21596540, 21645960, 21972132, 22001616, 22032495, 22164870, 22213584, 22522106, 22719060, 22968720, 23114793, 23128560, 23223928, 23449790, 23501328, 23707480, 24064716, 24119784, 24413480, 24882780, 24892854, 25331280, 25459772, 25915848, 25975152, 26126919, 26597844, 26670915, 26796840, 26799760, 27418216, 27465165, 27502020, 27766980, 28075502, 28139748, 28448976, 28632240, 29029910, 29296176, 29376660, 29553160, 29859336, 30080895, 30149730, 30292080, 30819724, 30845493, 31388760, 31824715, 32086288, 32156208, 32394810, 32468940, 33177040, 33190472, 33247305, 33783159, 33803280, 34272770, 34835892, 35174685, 35251992, 35463792, 35561220, 36097074, 36620220, 36669360, 37022640, 37324170, 37339281, 37519664, 37996920, 38189658, 38524655, 38873772, 39168880, 40107860, 40195260, 40199640, 40919760, 41127324, 41488090, 42113253, 42209622, 42673464, 43193080, 43291920, 43544865, 43944264, 44064990, 44329740, 44554601, 45044212, 45438120, 46229586, 46447856, 46899580, 47414960, 48129432, 48239568, 48592215, 48826960, 49765560, 49785708, 50919544, 51409155, 51831696, 52253838, 53195688, 53341830, 53593680, 53934517, 54836432, 54930330, 55004040, 55533960, 56151004, 56279496, 56305265, 57284487, 58059820, 58753320, 59106320, 59718672, 60161790, 60299460, 61639448, 61690986, 62232135, 62777520, 63649430, 64789620, 64937880, 66380944, 66494610, 67566318, 68545540, 69344379, 69671784, 70188755, 70349370, 70503984, 71122440, 72194148, 73240440, 74648340, 74678562, 75993840, 76379316, 77049310, 77747544, 78827371, 80215720, 80390520, 80399280, 82254648, 82976180, 84226506, 84419244, 85346928, 86386160, 87089730, 87888528, 88129980, 88659480, 89109202, 90088424, 90242685, 90876240, 92459172, 93799160, 95474145, 96258864, 97184430, 99531120, 99571416, 101349477, 101839088, 102818310, 104507676, 105524055, 106391376, 106683660, 107869034, 109860660, 110008080, 111067920, 112302008, 112558992, 112610530, 114568974, 115573965, 116119640, 117506640, 120323580, 120598920, 123278896, 123381972, 124464270, 126339759, 127298860, 129579240, 129875760, 130634595, 132989220, 133663803, 135132636, 137091080, 138688758, 139343568, 140377510, 140698740, 142244880, 144388296, 146393689, 146480880, 149296680, 149357124, 152758632, 154098620, 154227465, 155495088, 157654742, 160431440, 160781040, 161803551, 164509296, 165952360, 168453012, 168838488, 168915795, 174179460, 176259960, 177318960, 178218404, 180176848, 180485370, 184918344, 186696405, 187598320, 190948290, 194368860, 199142832, 202698954, 205636620, 209015352, 210566265, 211048110, 213367320, 215738068, 219721320, 222773005, 224604016, 225221060, 229137948, 231147930, 232239280, 236482113, 240647160, 241197840, 246763944, 248928540, 252679518, 254597720, 259158480, 261269190, 265978440, 267327606, 269672585, 270265272, 274182160, 277377516, 280755020, 281397480, 286422435, 288776592, 292787378, 298593360, 298714248, 305517264, 308197240, 308454930, 315309484, 323607102, 331904720, 336906024, 337676976, 337831590, 346721895, 348358920, 352519920, 356436808, 360970740, 369836688, 373392810, 381896580, 388737720, 394136855, 400991409, 405397908, 411273240, 418030704, 421132530, 422096220, 426734640, 431476136, 439181067, 439442640, 445546010, 450442120, 458275896, 462295860, 472964226, 481294320, 485410653, 493527888, 497857080, 505359036, 506747385, 509195440, 522538380, 531956880, 534655212, 539345170, 540530544, 554755032, 561510040, 562794960, 572844870, 585574756, 597428496, 616394480, 616909860, 630618968, 631698795, 647214204, 668319015, 673812048, 675663180, 693443790, 696717840, 709446339, 712873616, 721941480, 731968445, 746785620, 763793160, 777475440, 788273710, 801982818, 809017755, 810795816, 822546480, 842265060, 844192440, 862952272, 878362134, 891092020, 900884240, 916551792, 924591720, 945928452, 970821306, 995714160, 1010718072, 1013494770, 1024755823, 1045076760, 1069310424, 1078690340, 1109510064, 1123020080, 1145689740, 1171149512, 1182410565, 1233819720, 1261237936, 1263397590, 1294428408, 1317543201, 1336638030, 1351326360, 1386887580, 1418892678, 1443882960, 1463936890, 1493571240, 1527586320, 1576547420, 1603965636, 1618035510, 1621591632, 1684530120, 1688384880, 1756724268, 1782184040, 1849183440, 1891856904, 1941642612, 2004957045, 2021436144, 2026989540, 2049511646, 2090153520, 2138620848, 2157380680, 2195905335, 2291379480, 2342299024, 2364821130, 2427053265, 2467639440, 2526795180, 2588856816, 2635086402, 2673276060, 2702652720, 2773775160, 2837785356, 2927873780, 2987142480, 3074267469, 3153094840, 3207931272, 3236071020, 3369060240, 3513448536, 3547231695, 3564368080, 3783713808, 3883285224, 4009914090, 4053979080, 4099023292, 4314761360, 4391810670, 4582758960, 4729642260, 4854106530, 5053590360, 5123779115, 5270172804, 5346552120, 5547550320, 5675570712, 5855747560, 6148534938, 6306189680, 6415862544, 6472142040, 6587716005, 7026897072, 7094463390, 7766570448, 8019828180, 8107958160, 8198046584, 8783621340, 9222802407, 9459284520, 9708213060, 10107180720, 10247558230, 10540345608, 10693104240, 11351141424, 11711495120, 12297069876, 12944284080, 13175432010, 14188926780, 15371337345, 16039656360, 16396093168, 17567242680, 18445604814, 18918569040, 19416426120, 20495116460, 21080691216, 24594139752, 26350864020, 28377853560, 30742674690, 32079312720, 35134485360, 36891209628, 38832852240, 40990232920, 46114012035, 49188279504, 52701728040, 56755707120, 61485349380, 73782419256, 81980465840, 92228024070, 105403456080, 122970698760, 147564838512, 184456048140, 245941397520, 368912096280, 737824192560]

約数ペア:

[(1, 737824192560), (2, 368912096280), (3, 245941397520), (4, 184456048140), (5, 147564838512), (6, 122970698760), (7, 105403456080), (8, 92228024070), (9, 81980465840), (10, 73782419256), (12, 61485349380), (13, 56755707120), (14, 52701728040), (15, 49188279504), (16, 46114012035), (18, 40990232920), (19, 38832852240), (20, 36891209628), (21, 35134485360), (23, 32079312720), (24, 30742674690), (26, 28377853560), (28, 26350864020), (30, 24594139752), (35, 21080691216), (36, 20495116460), (38, 19416426120), (39, 18918569040), (40, 18445604814), (42, 17567242680), (45, 16396093168), (46, 16039656360), (48, 15371337345), (52, 14188926780), (56, 13175432010), (57, 12944284080), (60, 12297069876), (63, 11711495120), (65, 11351141424), (69, 10693104240), (70, 10540345608), (72, 10247558230), (73, 10107180720), (76, 9708213060), (78, 9459284520), (80, 9222802407), (84, 8783621340), (90, 8198046584), (91, 8107958160), (92, 8019828180), (95, 7766570448), (104, 7094463390), (105, 7026897072), (112, 6587716005), (114, 6472142040), (115, 6415862544), (117, 6306189680), (120, 6148534938), (126, 5855747560), (130, 5675570712), (133, 5547550320), (138, 5346552120), (140, 5270172804), (144, 5123779115), (146, 5053590360), (152, 4854106530), (156, 4729642260), (161, 4582758960), (168, 4391810670), (171, 4314761360), (180, 4099023292), (182, 4053979080), (184, 4009914090), (190, 3883285224), (195, 3783713808), (207, 3564368080), (208, 3547231695), (210, 3513448536), (219, 3369060240), (228, 3236071020), (230, 3207931272), (234, 3153094840), (240, 3074267469), (247, 2987142480), (252, 2927873780), (260, 2837785356), (266, 2773775160), (273, 2702652720), (276, 2673276060), (280, 2635086402), (285, 2588856816), (292, 2526795180), (299, 2467639440), (304, 2427053265), (312, 2364821130), (315, 2342299024), (322, 2291379480), (336, 2195905335), (342, 2157380680), (345, 2138620848), (353, 2090153520), (360, 2049511646), (364, 2026989540), (365, 2021436144), (368, 2004957045), (380, 1941642612), (390, 1891856904), (399, 1849183440), (414, 1782184040), (420, 1756724268), (437, 1688384880), (438, 1684530120), (455, 1621591632), (456, 1618035510), (460, 1603965636), (468, 1576547420), (483, 1527586320), (494, 1493571240), (504, 1463936890), (511, 1443882960), (520, 1418892678), (532, 1386887580), (546, 1351326360), (552, 1336638030), (560, 1317543201), (570, 1294428408), (584, 1263397590), (585, 1261237936), (598, 1233819720), (624, 1182410565), (630, 1171149512), (644, 1145689740), (657, 1123020080), (665, 1109510064), (684, 1078690340), (690, 1069310424), (706, 1045076760), (720, 1024755823), (728, 1013494770), (730, 1010718072), (741, 995714160), (760, 970821306), (780, 945928452), (798, 924591720), (805, 916551792), (819, 900884240), (828, 891092020), (840, 878362134), (855, 862952272), (874, 844192440), (876, 842265060), (897, 822546480), (910, 810795816), (912, 809017755), (920, 801982818), (936, 788273710), (949, 777475440), (966, 763793160), (988, 746785620), (1008, 731968445), (1022, 721941480), (1035, 712873616), (1040, 709446339), (1059, 696717840), (1064, 693443790), (1092, 675663180), (1095, 673812048), (1104, 668319015), (1140, 647214204), (1168, 631698795), (1170, 630618968), (1196, 616909860), (1197, 616394480), (1235, 597428496), (1260, 585574756), (1288, 572844870), (1311, 562794960), (1314, 561510040), (1330, 554755032), (1365, 540530544), (1368, 539345170), (1380, 534655212), (1387, 531956880), (1412, 522538380), (1449, 509195440), (1456, 506747385), (1460, 505359036), (1482, 497857080), (1495, 493527888), (1520, 485410653), (1533, 481294320), (1560, 472964226), (1596, 462295860), (1610, 458275896), (1638, 450442120), (1656, 445546010), (1679, 439442640), (1680, 439181067), (1710, 431476136), (1729, 426734640), (1748, 422096220), (1752, 421132530), (1765, 418030704), (1794, 411273240), (1820, 405397908), (1840, 400991409), (1872, 394136855), (1898, 388737720), (1932, 381896580), (1976, 373392810), (1995, 369836688), (2044, 360970740), (2070, 356436808), (2093, 352519920), (2118, 348358920), (2128, 346721895), (2184, 337831590), (2185, 337676976), (2190, 336906024), (2223, 331904720), (2280, 323607102), (2340, 315309484), (2392, 308454930), (2394, 308197240), (2415, 305517264), (2470, 298714248), (2471, 298593360), (2520, 292787378), (2555, 288776592), (2576, 286422435), (2622, 281397480), (2628, 280755020), (2660, 277377516), (2691, 274182160), (2730, 270265272), (2736, 269672585), (2760, 267327606), (2774, 265978440), (2824, 261269190), (2847, 259158480), (2898, 254597720), (2920, 252679518), (2964, 248928540), (2990, 246763944), (3059, 241197840), (3066, 240647160), (3120, 236482113), (3177, 232239280), (3192, 231147930), (3220, 229137948), (3276, 225221060), (3285, 224604016), (3312, 222773005), (3358, 219721320), (3420, 215738068), (3458, 213367320), (3496, 211048110), (3504, 210566265), (3530, 209015352), (3588, 205636620), (3640, 202698954), (3705, 199142832), (3796, 194368860), (3864, 190948290), (3933, 187598320), (3952, 186696405), (3990, 184918344), (4088, 180485370), (4095, 180176848), (4140, 178218404), (4161, 177318960), (4186, 176259960), (4236, 174179460), (4368, 168915795), (4370, 168838488), (4380, 168453012), (4446, 165952360), (4485, 164509296), (4560, 161803551), (4589, 160781040), (4599, 160431440), (4680, 157654742), (4745, 155495088), (4784, 154227465), (4788, 154098620), (4830, 152758632), (4940, 149357124), (4942, 149296680), (5037, 146480880), (5040, 146393689), (5110, 144388296), (5187, 142244880), (5244, 140698740), (5256, 140377510), (5295, 139343568), (5320, 138688758), (5382, 137091080), (5460, 135132636), (5520, 133663803), (5548, 132989220), (5648, 130634595), (5681, 129875760), (5694, 129579240), (5796, 127298860), (5840, 126339759), (5928, 124464270), (5980, 123381972), (5985, 123278896), (6118, 120598920), (6132, 120323580), (6279, 117506640), (6354, 116119640), (6384, 115573965), (6440, 114568974), (6552, 112610530), (6555, 112558992), (6570, 112302008), (6643, 111067920), (6707, 110008080), (6716, 109860660), (6840, 107869034), (6916, 106683660), (6935, 106391376), (6992, 105524055), (7060, 104507676), (7176, 102818310), (7245, 101839088), (7280, 101349477), (7410, 99571416), (7413, 99531120), (7592, 97184430), (7665, 96258864), (7728, 95474145), (7866, 93799160), (7980, 92459172), (8119, 90876240), (8176, 90242685), (8190, 90088424), (8280, 89109202), (8322, 88659480), (8372, 88129980), (8395, 87888528), (8472, 87089730), (8541, 86386160), (8645, 85346928), (8740, 84419244), (8760, 84226506), (8892, 82976180), (8970, 82254648), (9177, 80399280), (9178, 80390520), (9198, 80215720), (9360, 78827371), (9490, 77747544), (9576, 77049310), (9660, 76379316), (9709, 75993840), (9880, 74678562), (9884, 74648340), (10074, 73240440), (10220, 72194148), (10374, 71122440), (10465, 70503984), (10488, 70349370), (10512, 70188755), (10590, 69671784), (10640, 69344379), (10764, 68545540), (10920, 67566318), (11096, 66494610), (11115, 66380944), (11362, 64937880), (11388, 64789620), (11592, 63649430), (11753, 62777520), (11856, 62232135), (11960, 61690986), (11970, 61639448), (12236, 60299460), (12264, 60161790), (12355, 59718672), (12483, 59106320), (12558, 58753320), (12708, 58059820), (12880, 57284487), (13104, 56305265), (13110, 56279496), (13140, 56151004), (13286, 55533960), (13414, 55004040), (13432, 54930330), (13455, 54836432), (13680, 53934517), (13767, 53593680), (13832, 53341830), (13870, 53195688), (14120, 52253838), (14235, 51831696), (14352, 51409155), (14490, 50919544), (14820, 49785708), (14826, 49765560), (15111, 48826960), (15184, 48592215), (15295, 48239568), (15330, 48129432), (15561, 47414960), (15732, 46899580), (15885, 46447856), (15960, 46229586), (16238, 45438120), (16380, 45044212), (16560, 44554601), (16644, 44329740), (16744, 44064990), (16790, 43944264), (16944, 43544865), (17043, 43291920), (17082, 43193080), (17290, 42673464), (17480, 42209622), (17520, 42113253), (17784, 41488090), (17940, 41127324), (18031, 40919760), (18354, 40199640), (18356, 40195260), (18396, 40107860), (18837, 39168880), (18980, 38873772), (19152, 38524655), (19320, 38189658), (19418, 37996920), (19665, 37519664), (19760, 37339281), (19768, 37324170), (19929, 37022640), (20121, 36669360), (20148, 36620220), (20440, 36097074), (20748, 35561220), (20805, 35463792), (20930, 35251992), (20976, 35174685), (21180, 34835892), (21528, 34272770), (21827, 33803280), (21840, 33783159), (22192, 33247305), (22230, 33190472), (22239, 33177040), (22724, 32468940), (22776, 32394810), (22945, 32156208), (22995, 32086288), (23184, 31824715), (23506, 31388760), (23920, 30845493), (23940, 30819724), (24357, 30292080), (24472, 30149730), (24528, 30080895), (24710, 29859336), (24966, 29553160), (25116, 29376660), (25185, 29296176), (25416, 29029910), (25769, 28632240), (25935, 28448976), (26220, 28139748), (26280, 28075502), (26572, 27766980), (26828, 27502020), (26864, 27465165), (26910, 27418216), (27531, 26799760), (27534, 26796840), (27664, 26670915), (27740, 26597844), (28240, 26126919), (28405, 25975152), (28470, 25915848), (28980, 25459772), (29127, 25331280), (29640, 24892854), (29652, 24882780), (30222, 24413480), (30590, 24119784), (30660, 24064716), (31122, 23707480), (31395, 23501328), (31464, 23449790), (31770, 23223928), (31901, 23128560), (31920, 23114793), (32123, 22968720), (32476, 22719060), (32760, 22522106), (33215, 22213584), (33288, 22164870), (33488, 22032495), (33535, 22001616), (33580, 21972132), (34086, 21645960), (34164, 21596540), (34580, 21336732), (34960, 21104811), (35259, 20925840), (35568, 20744045), (35880, 20563662), (36062, 20459880), (36708, 20099820), (36712, 20097630), (36792, 20053930), (37065, 19906224), (37674, 19584440), (37960, 19436886), (38640, 19094829), (38836, 18998460), (39330, 18759832), (39536, 18662085), (39767, 18553680), (39858, 18511320), (40242, 18334680), (40296, 18310110), (40595, 18175248), (40880, 18048537), (41301, 17864560), (41496, 17780610), (41610, 17731896), (41860, 17625996), (42360, 17417946), (42705, 17277232), (43056, 17136385), (43654, 16901640), (44460, 16595236), (44478, 16588520), (45448, 16234470), (45552, 16197405), (45885, 16079856), (45890, 16078104), (45990, 16043144), (46949, 15715440), (47012, 15694380), (47880, 15409862), (48545, 15198768), (48714, 15146040), (48944, 15074865), (49420, 14929668), (49932, 14776580), (50232, 14688330), (50370, 14648088), (50832, 14514955), (51129, 14430640), (51538, 14316120), (51870, 14224488), (52440, 14069874), (52560, 14037751), (53144, 13883490), (53656, 13751010), (53820, 13709108), (54093, 13639920), (55062, 13399880), (55068, 13398420), (55480, 13298922), (56810, 12987576), (56833, 12982320), (56940, 12957924), (57960, 12729886), (58254, 12665640), (58765, 12555504), (59280, 12446427), (59304, 12441390), (59787, 12340880), (60363, 12223120), (60444, 12206740), (61180, 12059892), (61320, 12032358), (62244, 11853740), (62415, 11821264), (62790, 11750664), (62928, 11724895), (63540, 11611964), (63802, 11564280), (64246, 11484360), (64952, 11359530), (65481, 11267760), (65520, 11261053), (66430, 11106792), (66576, 11082435), (67070, 11000808), (67160, 10986066), (68172, 10822980), (68328, 10798270), (68835, 10718736), (69160, 10668366), (70518, 10462920), (71760, 10281831), (72124, 10229940), (73071, 10097360), (73416, 10049910), (73424, 10048815), (73584, 10026965), (74130, 9953112), (75348, 9792220), (75555, 9765392), (75920, 9718443), (77307, 9544080), (77672, 9499230), (77805, 9482992), (78660, 9379916), (79534, 9276840), (79716, 9255660), (80484, 9167340), (80592, 9155055), (81190, 9087624), (82602, 8932280), (82992, 8890305), (83220, 8865948), (83720, 8812998), (84720, 8708973), (85215, 8658384), (85410, 8638616), (87191, 8462160), (87308, 8450820), (87381, 8443760), (88920, 8297618), (88956, 8294260), (90155, 8183952), (90896, 8117235), (91770, 8039928), (91780, 8039052), (91980, 8021572), (93898, 7857720), (94024, 7847190), (94185, 7833776), (95703, 7709520), (95760, 7704931), (96369, 7656240), (97090, 7599384), (97428, 7573020), (98840, 7464834), (99645, 7404528), (99864, 7388290), (100464, 7344165), (100605, 7333872), (100740, 7324044), (102258, 7215320), (103076, 7158060), (103740, 7112244), (104880, 7034937), (105547, 6990480), (105777, 6975280), (106288, 6941745), (107312, 6875505), (107640, 6854554), (108186, 6819960), (109135, 6760656), (110124, 6699940), (110136, 6699210), (110960, 6649461), (111195, 6635408), (113620, 6493788), (113666, 6491160), (113880, 6478962), (115920, 6364943), (116508, 6332820), (117530, 6277752), (118608, 6220695), (119301, 6184560), (119574, 6170440), (120726, 6111560), (120888, 6103370), (121785, 6058416), (122360, 6029946), (122640, 6016179), (124488, 5926870), (124830, 5910632), (125580, 5875332), (126217, 5845680), (127080, 5805982), (127604, 5782140), (128492, 5742180), (128845, 5726448), (129904, 5679765), (130962, 5633880), (132860, 5553396), (134140, 5500404), (134320, 5493033), (136344, 5411490), (136656, 5399135), (137655, 5359952), (137670, 5359368), (138320, 5334183), (140847, 5238480), (141036, 5231460), (144248, 5114970), (145635, 5066256), (146142, 5048680), (146832, 5024955), (148260, 4976556), (150696, 4896110), (151110, 4882696), (152789, 4829040), (154261, 4782960), (154614, 4772040), (155344, 4749615), (155610, 4741496), (157320, 4689958), (159068, 4638420), (159432, 4627830), (159505, 4625712), (160615, 4593744), (160968, 4583670), (162279, 4546640), (162380, 4543812), (165204, 4466140), (166440, 4432974), (167440, 4406499), (170430, 4329192), (170499, 4327440), (170820, 4319308), (174382, 4231080), (174616, 4225410), (174762, 4221880), (176295, 4185168), (177840, 4148809), (177912, 4147130), (180310, 4091976), (180383, 4090320), (183540, 4019964), (183560, 4019526), (183960, 4010786), (187796, 3928860), (188048, 3923595), (188370, 3916888), (191406, 3854760), (192738, 3828120), (194180, 3799692), (194856, 3786510), (196443, 3755920), (197680, 3732417), (198835, 3710736), (199290, 3702264), (199728, 3694145), (201210, 3666936), (201480, 3662022), (204516, 3607660), (206152, 3579030), (206505, 3572912), (207480, 3556122), (211094, 3495240), (211554, 3487640), (215280, 3427277), (216372, 3409980), (218270, 3380328), (220248, 3349970), (220272, 3349605), (222390, 3317704), (223307, 3304080), (227240, 3246894), (227332, 3245580), (227760, 3239481), (231921, 3181360), (233016, 3166410), (234745, 3143088), (235060, 3138876), (238602, 3092280), (239148, 3085220), (241452, 3055780), (241776, 3051685), (243570, 3029208), (244720, 3014973), (248976, 2963435), (249660, 2955316), (251160, 2937666), (252434, 2922840), (254160, 2902991), (255208, 2891070), (255645, 2886128), (256984, 2871090), (257690, 2863224), (261573, 2820720), (261924, 2816940), (265720, 2776698), (268280, 2750202), (270465, 2727984), (272688, 2705745), (275310, 2679976), (275340, 2679684), (281694, 2619240), (282072, 2615730), (284165, 2596464), (287109, 2569840), (288496, 2557485), (289107, 2552080), (291270, 2533128), (292284, 2524340), (296520, 2488278), (298935, 2468176), (301392, 2448055), (301815, 2444624), (302220, 2441348), (305578, 2414520), (308522, 2391480), (309228, 2386020), (311220, 2370748), (314640, 2344979), (316641, 2330160), (318136, 2319210), (318864, 2313915), (319010, 2312856), (321230, 2296872), (321936, 2291835), (324558, 2273320), (324760, 2271906), (327405, 2253552), (330408, 2233070), (332880, 2216487), (334997, 2202480), (340860, 2164596), (340998, 2163720), (341640, 2159654), (348764, 2115540), (349232, 2112705), (349524, 2110940), (352590, 2092584), (355824, 2073565), (357903, 2061520), (360620, 2045988), (360766, 2045160), (365355, 2019472), (367080, 2009982), (367120, 2009763), (367920, 2005393), (375592, 1964430), (376740, 1958444), (378651, 1948560), (382812, 1927380), (385476, 1914060), (386535, 1908816), (388360, 1899846), (389712, 1893255), (392886, 1877960), (397670, 1855368), (398580, 1851132), (402420, 1833468), (402960, 1831011), (409032, 1803830), (412304, 1789515), (413010, 1786456), (414713, 1779120), (414960, 1778061), (422188, 1747620), (422541, 1746160), (423108, 1743820), (432744, 1704990), (435955, 1692432), (436540, 1690164), (436905, 1688752), (440496, 1674985), (444780, 1658852), (446614, 1652040), (454480, 1623447), (454664, 1622790), (458367, 1609680), (462783, 1594320), (463842, 1590680), (466032, 1583205), (469490, 1571544), (470120, 1569438), (477204, 1546140), (478296, 1542610), (478515, 1541904), (481845, 1531248), (482904, 1527890), (487140, 1514604), (489611, 1506960), (499320, 1477658), (502320, 1468833), (504868, 1461420), (510416, 1445535), (511290, 1443064), (511497, 1442480), (513968, 1435545), (515380, 1431612), (523146, 1410360), (523848, 1408470), (527735, 1398096), (528885, 1395056), (531440, 1388349), (536560, 1375101), (540930, 1363992), (541149, 1363440), (550620, 1339988), (550680, 1339842), (563388, 1309620), (564144, 1307865), (568330, 1298232), (574218, 1284920), (578214, 1276040), (582540, 1266564), (584568, 1262170), (592687, 1244880), (593040, 1244139), (596505, 1236912), (597870, 1234088), (603630, 1222312), (604440, 1220674), (610337, 1208880), (611156, 1207260), (617044, 1195740), (618456, 1193010), (622440, 1185374), (631085, 1169136), (633282, 1165080), (636272, 1159605), (638020, 1156428), (642460, 1148436), (649116, 1136660), (649520, 1135953), (654810, 1126776), (660816, 1116535), (669921, 1101360), (669994, 1101240), (681720, 1082298), (681996, 1081860), (683280, 1079827), (697528, 1057770), (699048, 1055470), (704235, 1047696), (705180, 1046292), (715806, 1030760), (721240, 1022994), (721532, 1022580), (730710, 1009736), (734160, 1004991), (738829, 998640), (751184, 982215), (753480, 979222), (757302, 974280), (763945, 965808), (765624, 963690), (770952, 957030), (771305, 956592), (773070, 954408), (776720, 949923), (784719, 940240), (785772, 938980), (795340, 927684), (797160, 925566), (804840, 916734), (811395, 909328), (818064, 901915), (826020, 893228), (829426, 889560), (844376, 873810), (845082, 873080), (846216, 871910), (852495, 865488)]