643512005136

素因数分解:

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

素因数の和:176

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 79, 81, 84, 88, 91, 92, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 158, 161, 162, 168, 169, 176, 182, 184, 189, 196, 198, 207, 208, 216, 231, 234, 237, 243, 252, 253, 264, 273, 276, 286, 294, 297, 299, 308, 312, 316, 322, 324, 336, 338, 351, 364, 368, 378, 392, 396, 414, 429, 432, 441, 462, 468, 474, 483, 486, 504, 506, 507, 528, 539, 546, 552, 553, 567, 572, 588, 594, 598, 616, 621, 624, 632, 637, 644, 648, 676, 693, 702, 711, 728, 756, 759, 784, 792, 819, 828, 858, 869, 882, 891, 897, 924, 936, 948, 966, 972, 1001, 1008, 1012, 1014, 1027, 1053, 1078, 1092, 1104, 1106, 1127, 1134, 1144, 1176, 1183, 1188, 1196, 1232, 1242, 1264, 1274, 1287, 1288, 1296, 1323, 1352, 1386, 1404, 1422, 1449, 1456, 1512, 1518, 1521, 1584, 1617, 1638, 1656, 1659, 1701, 1716, 1738, 1764, 1771, 1782, 1794, 1817, 1848, 1859, 1863, 1872, 1896, 1911, 1932, 1944, 2002, 2024, 2028, 2054, 2079, 2093, 2106, 2133, 2156, 2184, 2212, 2254, 2268, 2277, 2288, 2352, 2366, 2376, 2392, 2457, 2484, 2548, 2574, 2576, 2607, 2646, 2673, 2691, 2704, 2772, 2808, 2844, 2898, 3003, 3024, 3036, 3042, 3081, 3159, 3234, 3276, 3289, 3312, 3318, 3381, 3402, 3432, 3476, 3528, 3542, 3549, 3564, 3588, 3634, 3696, 3718, 3726, 3792, 3822, 3861, 3864, 3871, 3887, 3888, 3969, 4004, 4048, 4056, 4108, 4158, 4186, 4212, 4266, 4312, 4347, 4368, 4424, 4508, 4536, 4554, 4563, 4732, 4752, 4784, 4851, 4914, 4968, 4977, 5096, 5148, 5214, 5292, 5313, 5346, 5382, 5451, 5544, 5577, 5589, 5616, 5688, 5733, 5796, 6006, 6072, 6083, 6084, 6162, 6237, 6279, 6318, 6399, 6468, 6552, 6578, 6636, 6762, 6804, 6831, 6864, 6952, 7007, 7056, 7084, 7098, 7128, 7176, 7189, 7268, 7371, 7436, 7452, 7644, 7722, 7728, 7742, 7774, 7821, 7938, 8008, 8073, 8112, 8216, 8281, 8316, 8372, 8424, 8532, 8624, 8694, 8848, 9009, 9016, 9072, 9108, 9126, 9243, 9464, 9702, 9828, 9867, 9936, 9954, 10143, 10192, 10296, 10428, 10584, 10626, 10647, 10692, 10764, 10902, 11088, 11154, 11178, 11297, 11376, 11466, 11583, 11592, 11613, 11661, 11907, 12012, 12144, 12166, 12168, 12324, 12397, 12474, 12558, 12636, 12719, 12798, 12936, 13013, 13041, 13104, 13156, 13272, 13351, 13524, 13608, 13662, 13689, 13904, 14014, 14168, 14196, 14256, 14352, 14378, 14536, 14553, 14651, 14742, 14872, 14904, 14931, 15288, 15444, 15484, 15548, 15642, 15876, 15939, 16016, 16146, 16353, 16432, 16562, 16632, 16731, 16744, 16848, 17064, 17199, 17388, 18018, 18032, 18216, 18249, 18252, 18486, 18711, 18837, 18928, 19197, 19404, 19656, 19734, 19908, 19987, 20286, 20493, 20592, 20856, 21021, 21168, 21252, 21294, 21384, 21528, 21567, 21804, 22113, 22308, 22356, 22594, 22932, 23023, 23166, 23184, 23226, 23322, 23463, 23621, 23814, 24024, 24219, 24332, 24336, 24648, 24794, 24843, 24948, 25116, 25272, 25438, 25596, 25872, 26026, 26082, 26312, 26544, 26702, 27027, 27048, 27209, 27216, 27324, 27378, 27729, 28028, 28336, 28392, 28756, 29072, 29106, 29302, 29484, 29601, 29744, 29808, 29862, 30429, 30576, 30888, 30968, 31096, 31284, 31752, 31878, 31941, 32292, 32706, 33124, 33264, 33462, 33488, 33891, 34128, 34398, 34749, 34776, 34839, 34983, 36036, 36432, 36498, 36504, 36972, 37191, 37422, 37674, 38157, 38394, 38808, 39039, 39123, 39312, 39468, 39816, 39974, 40053, 40572, 40986, 41067, 41712, 42042, 42504, 42581, 42588, 42757, 42768, 43056, 43134, 43608, 43659, 43953, 44226, 44616, 44712, 44793, 45188, 45864, 46046, 46332, 46452, 46644, 46926, 47242, 47628, 47817, 48048, 48438, 48664, 49059, 49296, 49588, 49686, 49896, 50193, 50232, 50323, 50544, 50876, 51192, 51597, 52052, 52164, 52624, 53404, 54054, 54096, 54418, 54648, 54747, 54756, 55458, 56056, 56511, 56784, 57512, 58212, 58604, 58968, 59202, 59724, 59961, 60858, 61479, 61776, 61936, 62192, 62568, 63063, 63504, 63756, 63882, 64584, 64701, 65412, 66248, 66924, 67782, 68796, 69069, 69498, 69552, 69678, 69966, 70389, 70863, 72072, 72657, 72996, 73008, 73944, 74382, 74529, 74844, 75348, 76314, 76788, 77616, 78078, 78246, 78936, 79079, 79632, 79948, 80106, 81081, 81144, 81627, 81972, 82134, 83187, 84084, 85008, 85162, 85176, 85514, 86268, 87216, 87318, 87906, 88452, 88803, 89033, 89232, 89424, 89586, 90376, 91091, 91287, 91728, 92092, 92664, 92904, 93288, 93457, 93852, 94484, 95256, 95634, 95823, 96876, 97328, 98118, 99176, 99372, 99792, 100386, 100464, 100646, 101673, 101752, 102384, 103194, 104104, 104328, 104517, 104949, 106808, 108108, 108836, 109296, 109494, 109512, 110916, 111573, 112112, 113022, 114471, 115024, 116424, 117117, 117208, 117936, 118404, 119448, 119922, 120159, 121716, 122958, 125136, 126126, 127512, 127743, 127764, 128271, 129168, 129402, 130824, 130977, 131859, 132496, 133848, 134379, 135564, 137592, 138138, 138996, 139356, 139909, 139932, 140778, 141726, 143451, 144144, 145314, 145992, 146861, 147177, 147888, 148764, 149058, 149688, 150579, 150696, 150969, 152628, 153576, 154791, 156156, 156492, 157872, 158158, 159896, 160212, 161161, 162162, 162288, 163254, 163944, 164241, 164268, 165347, 166374, 168168, 169533, 170324, 170352, 171028, 172536, 174636, 175812, 176904, 177606, 178066, 179172, 179883, 180752, 182182, 182574, 184184, 185328, 185808, 186576, 186914, 187704, 188968, 189189, 190463, 190512, 191268, 191646, 193752, 194103, 196236, 198352, 198744, 200772, 201292, 203346, 203504, 206388, 207207, 208208, 208656, 209034, 209898, 211167, 212589, 213616, 216216, 217672, 218988, 219024, 221832, 223146, 223587, 226044, 228942, 232848, 234234, 234416, 236808, 237237, 238896, 239844, 240318, 243243, 243432, 244881, 245916, 249561, 252252, 255024, 255486, 255528, 256542, 258804, 259831, 261648, 261954, 263718, 266409, 267099, 267696, 268758, 271128, 273273, 273861, 275184, 276276, 277992, 278712, 279818, 279864, 280371, 281556, 283452, 286902, 287469, 290628, 291984, 293722, 294354, 297528, 298116, 299299, 299376, 301158, 301392, 301938, 305019, 305256, 307073, 307152, 309582, 312312, 312984, 313551, 314847, 316316, 319792, 320424, 322322, 324324, 326508, 327888, 328482, 328536, 330694, 332748, 334719, 336336, 339066, 340648, 342056, 343413, 345072, 349272, 351351, 351624, 353808, 355212, 356132, 358344, 359766, 360477, 364364, 365148, 368368, 373828, 375408, 377936, 378378, 380926, 382536, 383229, 383292, 384813, 387504, 388206, 392472, 395577, 397488, 401544, 402584, 406692, 412776, 414414, 418068, 419727, 419796, 422334, 425178, 430353, 432432, 435344, 437976, 440583, 441531, 443664, 446292, 447174, 451737, 452088, 452907, 457884, 468468, 473616, 474474, 479688, 480636, 483483, 486486, 486864, 489762, 491832, 492723, 496041, 499122, 504504, 508599, 510972, 511056, 513084, 517608, 519662, 523908, 527436, 532818, 534198, 537516, 539649, 542256, 546546, 547722, 552552, 553553, 555984, 557424, 559636, 559728, 560742, 563112, 566904, 567567, 571389, 573804, 574938, 581256, 582309, 587444, 588708, 595056, 596232, 598598, 602316, 603876, 610038, 610512, 614146, 619164, 621621, 624624, 625968, 627102, 629694, 632632, 637767, 640848, 644644, 648648, 653016, 654199, 656964, 657072, 661388, 665496, 669438, 670761, 678132, 681296, 684112, 686826, 698544, 702702, 703248, 710424, 711711, 712264, 716688, 719532, 720954, 728728, 730296, 734643, 747656, 756756, 761852, 765072, 766458, 766584, 769626, 776412, 779493, 784944, 791154, 799227, 801297, 803088, 805168, 813384, 819819, 825552, 828828, 836136, 839454, 839592, 841113, 844668, 850356, 860706, 875952, 881166, 883062, 892584, 894348, 897897, 903474, 904176, 905814, 915057, 915768, 921219, 936936, 940653, 944541, 948948, 959376, 961272, 966966, 972972, 979363, 979524, 983664, 985446, 992082, 998244, 1004157, 1009008, 1017198, 1021944, 1026168, 1028027, 1030239, 1035216, 1039324, 1047816, 1054053, 1054872, 1065636, 1068396, 1075032, 1079298, 1081431, 1093092, 1095444, 1105104, 1107106, 1119272, 1121484, 1126224, 1133808, 1135134, 1142778, 1147608, 1149687, 1149876, 1154439, 1157429, 1162512, 1164618, 1174888, 1177416, 1186731, 1192464, 1197196, 1204632, 1207752, 1220076, 1228292, 1238328, 1243242, 1254204, 1259181, 1259388, 1265264, 1275534, 1289288, 1297296, 1306032, 1308398, 1313928, 1321749, 1322776, 1330992, 1338876, 1341522, 1356264, 1358721, 1373652, 1405404, 1420848, 1423422, 1424528, 1439064, 1441908, 1450449, 1457456, 1460592, 1469286, 1478169, 1488123, 1495312, 1513512, 1523704, 1532916, 1533168, 1539252, 1552824, 1558986, 1582308, 1598454, 1602594, 1618947, 1626768, 1639638, 1657656, 1660659, 1672272, 1678908, 1679184, 1682226, 1689336, 1700712, 1702701, 1714167, 1721412, 1746927, 1762332, 1766124, 1785168, 1788696, 1795794, 1806948, 1811628, 1818817, 1830114, 1831536, 1842438, 1864863, 1873872, 1881306, 1889082, 1897896, 1913301, 1922544, 1933932, 1945944, 1958726, 1959048, 1962597, 1970892, 1984164, 1996488, 2008314, 2012283, 2034396, 2043888, 2052336, 2056054, 2060478, 2078648, 2095093, 2095632, 2108106, 2109744, 2131272, 2135133, 2136792, 2149511, 2150064, 2158596, 2162862, 2186184, 2190888, 2203929, 2214212, 2238544, 2242968, 2270268, 2285556, 2295216, 2299374, 2299752, 2308878, 2314858, 2329236, 2338479, 2349776, 2354832, 2373462, 2394392, 2403891, 2409264, 2415504, 2440152, 2456584, 2459457, 2476656, 2486484, 2508408, 2518362, 2518776, 2523339, 2551068, 2578576, 2616796, 2627856, 2643498, 2645552, 2677752, 2683044, 2693691, 2712528, 2717442, 2745171, 2747304, 2763657, 2810808, 2846844, 2878128, 2883816, 2900898, 2938089, 2938572, 2956338, 2976246, 3012471, 3027024, 3047408, 3065832, 3078504, 3084081, 3090717, 3105648, 3117972, 3162159, 3164616, 3196908, 3205188, 3237894, 3244293, 3279276, 3315312, 3321318, 3357816, 3364452, 3377803, 3378672, 3401424, 3405402, 3428334, 3442824, 3449061, 3463317, 3472287, 3493854, 3524664, 3532248, 3560193, 3577392, 3591588, 3613896, 3623256, 3637634, 3660228, 3684876, 3729726, 3762612, 3777543, 3778164, 3795792, 3826602, 3867864, 3891888, 3917452, 3918096, 3925194, 3941784, 3965247, 3968328, 3992976, 4016628, 4024566, 4068792, 4076163, 4112108, 4120956, 4157296, 4190186, 4216212, 4262544, 4270266, 4273584, 4299022, 4317192, 4325724, 4351347, 4372368, 4381776, 4407858, 4428424, 4464369, 4485936, 4540536, 4571112, 4598748, 4599504, 4617756, 4629716, 4658472, 4676958, 4746924, 4788784, 4807782, 4856841, 4880304, 4913168, 4918914, 4972968, 4981977, 5016816, 5036724, 5037552, 5046678, 5102136, 5142501, 5233592, 5286996, 5355504, 5366088, 5387382, 5434884, 5456451, 5490342, 5494608, 5527314, 5594589, 5621616, 5693688, 5739903, 5767632, 5801796, 5876178, 5877144, 5887791, 5912676, 5952492, 6024942, 6131664, 6157008, 6168162, 6181434, 6235944, 6285279, 6324318, 6329232, 6393816, 6405399, 6410376, 6448533, 6475788, 6488586, 6558552, 6611787, 6642636, 6715632, 6728904, 6755606, 6810804, 6856668, 6885648, 6898122, 6926634, 6944574, 6987708, 7015437, 7049328, 7064496, 7120386, 7183176, 7196189, 7211673, 7227792, 7246512, 7275268, 7320456, 7369752, 7378371, 7459452, 7525224, 7555086, 7556328, 7570017, 7653204, 7735728, 7834904, 7850388, 7883568, 7930494, 7936656, 8033256, 8049132, 8081073, 8137584, 8152326, 8224216, 8241912, 8290971, 8380372, 8432424, 8540532, 8598044, 8634384, 8651448, 8702694, 8814267, 8815716, 8856848, 8928738, 9081072, 9142224, 9197496, 9235512, 9252243, 9259432, 9316944, 9353916, 9493848, 9615564, 9713682, 9837828, 9945936, 9963954, 10073448, 10093356, 10133409, 10204272, 10285002, 10347183, 10389951, 10416861, 10467184, 10573992, 10732176, 10774764, 10869768, 10912902, 10980684, 11054628, 11189178, 11332629, 11387376, 11479806, 11603592, 11752356, 11754288, 11775582, 11825352, 11895741, 11904984, 12049884, 12228489, 12336324, 12362868, 12471888, 12570558, 12648636, 12731719, 12787632, 12810798, 12820752, 12897066, 12951576, 12977172, 13054041, 13117104, 13223574, 13285272, 13393107, 13457808, 13511212, 13621608, 13713336, 13796244, 13853268, 13889148, 13975416, 14030874, 14240772, 14366352, 14392378, 14423346, 14550536, 14640912, 14739504, 14756742, 14918904, 14945931, 15046577, 15050448, 15110172, 15112656, 15140034, 15306408, 15427503, 15669808, 15700776, 15860988, 16066512, 16098264, 16162146, 16304652, 16369353, 16448432, 16483824, 16581942, 16760744, 16864848, 17081064, 17196088, 17302896, 17405388, 17628534, 17631432, 17663373, 17857476, 18394992, 18471024, 18504486, 18518864, 18707832, 18855837, 18987696, 19216197, 19231128, 19345599, 19427364, 19675656, 19927908, 20146896, 20186712, 20266818, 20570004, 20694366, 20779902, 20833722, 21046311, 21147984, 21549528, 21588567, 21635019, 21739536, 21825804, 21961368, 22109256, 22135113, 22378356, 22665258, 22710051, 22959612, 23207184, 23504712, 23551164, 23644621, 23650704, 23791482, 23809968, 24099768, 24243219, 24456978, 24672648, 24725736, 24872913, 25141116, 25297272, 25463438, 25621596, 25794132, 25903152, 25954344, 26108082, 26442801, 26447148, 26570544, 26786214, 27022424, 27243216, 27426672, 27592488, 27706536, 27756729, 27778296, 27950832, 28061748, 28481544, 28784756, 28846692, 29101072, 29513484, 29837808, 29891862, 30093154, 30220344, 30280068, 30400227, 30612816, 30855006, 31250583, 31401552, 31721976, 32196528, 32324292, 32609304, 32738706, 33163884, 33521488, 33997887, 34162128, 34392176, 34810776, 35257068, 35262864, 35326746, 35687223, 35714952, 37008972, 37415664, 37711674, 38195157, 38432394, 38462256, 38691198, 38854728, 39162123, 39351312, 39855816, 40179321, 40373424, 40533636, 41140008, 41388732, 41559804, 41667444, 42092622, 43099056, 43177134, 43270038, 43651608, 43922736, 44218512, 44270226, 44756712, 44837793, 45139731, 45330516, 45420102, 45919224, 46282509, 47009424, 47102328, 47289242, 47582964, 48199536, 48486438, 48913956, 49108059, 49345296, 49451472, 49745826, 50282232, 50594544, 50926876, 51243192, 51588264, 51908688, 52216164, 52885602, 52894296, 52990119, 53572428, 54044848, 55184976, 55413072, 55513458, 55556592, 56123496, 56567511, 56963088, 57569512, 57693384, 58036797, 59026968, 59783724, 60186308, 60440688, 60560136, 60800454, 61710012, 62501166, 63138933, 63443952, 64648584, 64765701, 65218608, 65477412, 66327768, 67995774, 69621552, 70514136, 70653492, 70933863, 71374446, 71429904, 72729657, 74017944, 74618739, 75423348, 76390314, 76864788, 77382396, 77709456, 78324246, 79328403, 79711632, 80358642, 81067272, 82280016, 82777464, 83119608, 83270187, 83334888, 84185244, 86354268, 86540076, 87303216, 88540452, 89513424, 89675586, 90279462, 90661032, 90840204, 91200681, 91838448, 92565018, 93751749, 94204656, 94578484, 95165928, 96972876, 97827912, 98216118, 99491652, 100564464, 101853752, 102486384, 103176528, 104432328, 105771204, 105788592, 105980238, 107144856, 111026916, 112246992, 113135022, 114585471, 115139024, 115386768, 116073594, 118053936, 119567448, 120372616, 121120272, 121600908, 123420024, 125002332, 126277866, 129297168, 129531402, 130954824, 132655536, 134513379, 135419193, 135991548, 141028272, 141306984, 141867726, 142748892, 145459314, 147324177, 148035888, 149237478, 150846696, 152780628, 153729576, 154764792, 156648492, 158656806, 158970357, 160717284, 162134544, 165512347, 165554928, 166239216, 166540374, 166669776, 168370488, 169702533, 172708536, 173080152, 174110391, 177080904, 179351172, 180558924, 181322064, 181680408, 182401362, 185130036, 187503498, 189156968, 190331856, 193945752, 194297103, 195655824, 196432236, 198983304, 203707504, 208864656, 211542408, 211960476, 212801589, 214289712, 222053832, 226270044, 229170942, 232147188, 237985209, 239134896, 240745232, 243201816, 246840048, 249810561, 250004664, 252555732, 259062804, 261909648, 269026758, 270838386, 271983096, 273602043, 281255247, 282613968, 283735452, 285497784, 290918628, 294648354, 298474956, 301693392, 305561256, 307459152, 309529584, 313296984, 317313612, 317940714, 321434568, 331024694, 333080748, 336740976, 339405066, 343756413, 345417072, 346160304, 348220782, 354161808, 358702344, 361117848, 363360816, 364802724, 370260072, 375006996, 378313936, 387891504, 388594206, 392864472, 397966608, 406257579, 423084816, 423920952, 425603178, 441972531, 444107664, 452540088, 458341884, 464294376, 475970418, 486403632, 496537041, 499621122, 500009328, 505111464, 509107599, 518125608, 522331173, 538053516, 541676772, 543966192, 547204086, 562510494, 567470904, 570995568, 581837256, 582891309, 589296708, 596949912, 611122512, 626593968, 634627224, 635881428, 638404767, 642869136, 662049388, 666161496, 678810132, 687512826, 696441564, 717404688, 722235696, 729605448, 740520144, 750013992, 777188412, 785728944, 812515158, 820806129, 847841904, 851206356, 883945062, 905080176, 916683768, 928588752, 951940836, 993074082, 999242244, 1010222928, 1018215198, 1031269239, 1036251216, 1044662346, 1076107032, 1083353544, 1094408172, 1125020988, 1134941808, 1163674512, 1165782618, 1178593416, 1193899824, 1218772737, 1269254448, 1271762856, 1276809534, 1324098776, 1332322992, 1357620264, 1375025652, 1392883128, 1459210896, 1489611123, 1500027984, 1554376824, 1625030316, 1641612258, 1702412712, 1748673927, 1767890124, 1833367536, 1903881672, 1915214301, 1986148164, 1998484488, 2036430396, 2062538478, 2089324692, 2152214064, 2166707088, 2188816344, 2250041976, 2331565236, 2357186832, 2437545474, 2543525712, 2553619068, 2648197552, 2715240528, 2750051304, 2785766256, 2979222246, 3093807717, 3108753648, 3250060632, 3283224516, 3404825424, 3497347854, 3535780248, 3656318211, 3807763344, 3830428602, 3972296328, 3996968976, 4072860792, 4125076956, 4178649384, 4377632688, 4468833369, 4500083952, 4663130472, 4875090948, 5107238136, 5500102608, 5745642903, 5958444492, 6187615434, 6500121264, 6566449032, 6994695708, 7071560496, 7312636422, 7660857204, 7944592656, 8145721584, 8250153912, 8357298768, 8937666738, 9326260944, 9750181896, 10214476272, 11491285806, 11916888984, 12375230868, 13132898064, 13406500107, 13989391416, 14625272844, 15321714408, 16500307824, 17875333476, 19500363792, 22982571612, 23833777968, 24750461736, 26813000214, 27978782832, 29250545688, 30643428816, 35750666952, 40219500321, 45965143224, 49500923472, 53626000428, 58501091376, 71501333904, 80439000642, 91930286448, 107252000856, 160878001284, 214504001712, 321756002568, 643512005136]

約数ペア:

[(1, 643512005136), (2, 321756002568), (3, 214504001712), (4, 160878001284), (6, 107252000856), (7, 91930286448), (8, 80439000642), (9, 71501333904), (11, 58501091376), (12, 53626000428), (13, 49500923472), (14, 45965143224), (16, 40219500321), (18, 35750666952), (21, 30643428816), (22, 29250545688), (23, 27978782832), (24, 26813000214), (26, 24750461736), (27, 23833777968), (28, 22982571612), (33, 19500363792), (36, 17875333476), (39, 16500307824), (42, 15321714408), (44, 14625272844), (46, 13989391416), (48, 13406500107), (49, 13132898064), (52, 12375230868), (54, 11916888984), (56, 11491285806), (63, 10214476272), (66, 9750181896), (69, 9326260944), (72, 8937666738), (77, 8357298768), (78, 8250153912), (79, 8145721584), (81, 7944592656), (84, 7660857204), (88, 7312636422), (91, 7071560496), (92, 6994695708), (98, 6566449032), (99, 6500121264), (104, 6187615434), (108, 5958444492), (112, 5745642903), (117, 5500102608), (126, 5107238136), (132, 4875090948), (138, 4663130472), (143, 4500083952), (144, 4468833369), (147, 4377632688), (154, 4178649384), (156, 4125076956), (158, 4072860792), (161, 3996968976), (162, 3972296328), (168, 3830428602), (169, 3807763344), (176, 3656318211), (182, 3535780248), (184, 3497347854), (189, 3404825424), (196, 3283224516), (198, 3250060632), (207, 3108753648), (208, 3093807717), (216, 2979222246), (231, 2785766256), (234, 2750051304), (237, 2715240528), (243, 2648197552), (252, 2553619068), (253, 2543525712), (264, 2437545474), (273, 2357186832), (276, 2331565236), (286, 2250041976), (294, 2188816344), (297, 2166707088), (299, 2152214064), (308, 2089324692), (312, 2062538478), (316, 2036430396), (322, 1998484488), (324, 1986148164), (336, 1915214301), (338, 1903881672), (351, 1833367536), (364, 1767890124), (368, 1748673927), (378, 1702412712), (392, 1641612258), (396, 1625030316), (414, 1554376824), (429, 1500027984), (432, 1489611123), (441, 1459210896), (462, 1392883128), (468, 1375025652), (474, 1357620264), (483, 1332322992), (486, 1324098776), (504, 1276809534), (506, 1271762856), (507, 1269254448), (528, 1218772737), (539, 1193899824), (546, 1178593416), (552, 1165782618), (553, 1163674512), (567, 1134941808), (572, 1125020988), (588, 1094408172), (594, 1083353544), (598, 1076107032), (616, 1044662346), (621, 1036251216), (624, 1031269239), (632, 1018215198), (637, 1010222928), (644, 999242244), (648, 993074082), (676, 951940836), (693, 928588752), (702, 916683768), (711, 905080176), (728, 883945062), (756, 851206356), (759, 847841904), (784, 820806129), (792, 812515158), (819, 785728944), (828, 777188412), (858, 750013992), (869, 740520144), (882, 729605448), (891, 722235696), (897, 717404688), (924, 696441564), (936, 687512826), (948, 678810132), (966, 666161496), (972, 662049388), (1001, 642869136), (1008, 638404767), (1012, 635881428), (1014, 634627224), (1027, 626593968), (1053, 611122512), (1078, 596949912), (1092, 589296708), (1104, 582891309), (1106, 581837256), (1127, 570995568), (1134, 567470904), (1144, 562510494), (1176, 547204086), (1183, 543966192), (1188, 541676772), (1196, 538053516), (1232, 522331173), (1242, 518125608), (1264, 509107599), (1274, 505111464), (1287, 500009328), (1288, 499621122), (1296, 496537041), (1323, 486403632), (1352, 475970418), (1386, 464294376), (1404, 458341884), (1422, 452540088), (1449, 444107664), (1456, 441972531), (1512, 425603178), (1518, 423920952), (1521, 423084816), (1584, 406257579), (1617, 397966608), (1638, 392864472), (1656, 388594206), (1659, 387891504), (1701, 378313936), (1716, 375006996), (1738, 370260072), (1764, 364802724), (1771, 363360816), (1782, 361117848), (1794, 358702344), (1817, 354161808), (1848, 348220782), (1859, 346160304), (1863, 345417072), (1872, 343756413), (1896, 339405066), (1911, 336740976), (1932, 333080748), (1944, 331024694), (2002, 321434568), (2024, 317940714), (2028, 317313612), (2054, 313296984), (2079, 309529584), (2093, 307459152), (2106, 305561256), (2133, 301693392), (2156, 298474956), (2184, 294648354), (2212, 290918628), (2254, 285497784), (2268, 283735452), (2277, 282613968), (2288, 281255247), (2352, 273602043), (2366, 271983096), (2376, 270838386), (2392, 269026758), (2457, 261909648), (2484, 259062804), (2548, 252555732), (2574, 250004664), (2576, 249810561), (2607, 246840048), (2646, 243201816), (2673, 240745232), (2691, 239134896), (2704, 237985209), (2772, 232147188), (2808, 229170942), (2844, 226270044), (2898, 222053832), (3003, 214289712), (3024, 212801589), (3036, 211960476), (3042, 211542408), (3081, 208864656), (3159, 203707504), (3234, 198983304), (3276, 196432236), (3289, 195655824), (3312, 194297103), (3318, 193945752), (3381, 190331856), (3402, 189156968), (3432, 187503498), (3476, 185130036), (3528, 182401362), (3542, 181680408), (3549, 181322064), (3564, 180558924), (3588, 179351172), (3634, 177080904), (3696, 174110391), (3718, 173080152), (3726, 172708536), (3792, 169702533), (3822, 168370488), (3861, 166669776), (3864, 166540374), (3871, 166239216), (3887, 165554928), (3888, 165512347), (3969, 162134544), (4004, 160717284), (4048, 158970357), (4056, 158656806), (4108, 156648492), (4158, 154764792), (4186, 153729576), (4212, 152780628), (4266, 150846696), (4312, 149237478), (4347, 148035888), (4368, 147324177), (4424, 145459314), (4508, 142748892), (4536, 141867726), (4554, 141306984), (4563, 141028272), (4732, 135991548), (4752, 135419193), (4784, 134513379), (4851, 132655536), (4914, 130954824), (4968, 129531402), (4977, 129297168), (5096, 126277866), (5148, 125002332), (5214, 123420024), (5292, 121600908), (5313, 121120272), (5346, 120372616), (5382, 119567448), (5451, 118053936), (5544, 116073594), (5577, 115386768), (5589, 115139024), (5616, 114585471), (5688, 113135022), (5733, 112246992), (5796, 111026916), (6006, 107144856), (6072, 105980238), (6083, 105788592), (6084, 105771204), (6162, 104432328), (6237, 103176528), (6279, 102486384), (6318, 101853752), (6399, 100564464), (6468, 99491652), (6552, 98216118), (6578, 97827912), (6636, 96972876), (6762, 95165928), (6804, 94578484), (6831, 94204656), (6864, 93751749), (6952, 92565018), (7007, 91838448), (7056, 91200681), (7084, 90840204), (7098, 90661032), (7128, 90279462), (7176, 89675586), (7189, 89513424), (7268, 88540452), (7371, 87303216), (7436, 86540076), (7452, 86354268), (7644, 84185244), (7722, 83334888), (7728, 83270187), (7742, 83119608), (7774, 82777464), (7821, 82280016), (7938, 81067272), (8008, 80358642), (8073, 79711632), (8112, 79328403), (8216, 78324246), (8281, 77709456), (8316, 77382396), (8372, 76864788), (8424, 76390314), (8532, 75423348), (8624, 74618739), (8694, 74017944), (8848, 72729657), (9009, 71429904), (9016, 71374446), (9072, 70933863), (9108, 70653492), (9126, 70514136), (9243, 69621552), (9464, 67995774), (9702, 66327768), (9828, 65477412), (9867, 65218608), (9936, 64765701), (9954, 64648584), (10143, 63443952), (10192, 63138933), (10296, 62501166), (10428, 61710012), (10584, 60800454), (10626, 60560136), (10647, 60440688), (10692, 60186308), (10764, 59783724), (10902, 59026968), (11088, 58036797), (11154, 57693384), (11178, 57569512), (11297, 56963088), (11376, 56567511), (11466, 56123496), (11583, 55556592), (11592, 55513458), (11613, 55413072), (11661, 55184976), (11907, 54044848), (12012, 53572428), (12144, 52990119), (12166, 52894296), (12168, 52885602), (12324, 52216164), (12397, 51908688), (12474, 51588264), (12558, 51243192), (12636, 50926876), (12719, 50594544), (12798, 50282232), (12936, 49745826), (13013, 49451472), (13041, 49345296), (13104, 49108059), (13156, 48913956), (13272, 48486438), (13351, 48199536), (13524, 47582964), (13608, 47289242), (13662, 47102328), (13689, 47009424), (13904, 46282509), (14014, 45919224), (14168, 45420102), (14196, 45330516), (14256, 45139731), (14352, 44837793), (14378, 44756712), (14536, 44270226), (14553, 44218512), (14651, 43922736), (14742, 43651608), (14872, 43270038), (14904, 43177134), (14931, 43099056), (15288, 42092622), (15444, 41667444), (15484, 41559804), (15548, 41388732), (15642, 41140008), (15876, 40533636), (15939, 40373424), (16016, 40179321), (16146, 39855816), (16353, 39351312), (16432, 39162123), (16562, 38854728), (16632, 38691198), (16731, 38462256), (16744, 38432394), (16848, 38195157), (17064, 37711674), (17199, 37415664), (17388, 37008972), (18018, 35714952), (18032, 35687223), (18216, 35326746), (18249, 35262864), (18252, 35257068), (18486, 34810776), (18711, 34392176), (18837, 34162128), (18928, 33997887), (19197, 33521488), (19404, 33163884), (19656, 32738706), (19734, 32609304), (19908, 32324292), (19987, 32196528), (20286, 31721976), (20493, 31401552), (20592, 31250583), (20856, 30855006), (21021, 30612816), (21168, 30400227), (21252, 30280068), (21294, 30220344), (21384, 30093154), (21528, 29891862), (21567, 29837808), (21804, 29513484), (22113, 29101072), (22308, 28846692), (22356, 28784756), (22594, 28481544), (22932, 28061748), (23023, 27950832), (23166, 27778296), (23184, 27756729), (23226, 27706536), (23322, 27592488), (23463, 27426672), (23621, 27243216), (23814, 27022424), (24024, 26786214), (24219, 26570544), (24332, 26447148), (24336, 26442801), (24648, 26108082), (24794, 25954344), (24843, 25903152), (24948, 25794132), (25116, 25621596), (25272, 25463438), (25438, 25297272), (25596, 25141116), (25872, 24872913), (26026, 24725736), (26082, 24672648), (26312, 24456978), (26544, 24243219), (26702, 24099768), (27027, 23809968), (27048, 23791482), (27209, 23650704), (27216, 23644621), (27324, 23551164), (27378, 23504712), (27729, 23207184), (28028, 22959612), (28336, 22710051), (28392, 22665258), (28756, 22378356), (29072, 22135113), (29106, 22109256), (29302, 21961368), (29484, 21825804), (29601, 21739536), (29744, 21635019), (29808, 21588567), (29862, 21549528), (30429, 21147984), (30576, 21046311), (30888, 20833722), (30968, 20779902), (31096, 20694366), (31284, 20570004), (31752, 20266818), (31878, 20186712), (31941, 20146896), (32292, 19927908), (32706, 19675656), (33124, 19427364), (33264, 19345599), (33462, 19231128), (33488, 19216197), (33891, 18987696), (34128, 18855837), (34398, 18707832), (34749, 18518864), (34776, 18504486), (34839, 18471024), (34983, 18394992), (36036, 17857476), (36432, 17663373), (36498, 17631432), (36504, 17628534), (36972, 17405388), (37191, 17302896), (37422, 17196088), (37674, 17081064), (38157, 16864848), (38394, 16760744), (38808, 16581942), (39039, 16483824), (39123, 16448432), (39312, 16369353), (39468, 16304652), (39816, 16162146), (39974, 16098264), (40053, 16066512), (40572, 15860988), (40986, 15700776), (41067, 15669808), (41712, 15427503), (42042, 15306408), (42504, 15140034), (42581, 15112656), (42588, 15110172), (42757, 15050448), (42768, 15046577), (43056, 14945931), (43134, 14918904), (43608, 14756742), (43659, 14739504), (43953, 14640912), (44226, 14550536), (44616, 14423346), (44712, 14392378), (44793, 14366352), (45188, 14240772), (45864, 14030874), (46046, 13975416), (46332, 13889148), (46452, 13853268), (46644, 13796244), (46926, 13713336), (47242, 13621608), (47628, 13511212), (47817, 13457808), (48048, 13393107), (48438, 13285272), (48664, 13223574), (49059, 13117104), (49296, 13054041), (49588, 12977172), (49686, 12951576), (49896, 12897066), (50193, 12820752), (50232, 12810798), (50323, 12787632), (50544, 12731719), (50876, 12648636), (51192, 12570558), (51597, 12471888), (52052, 12362868), (52164, 12336324), (52624, 12228489), (53404, 12049884), (54054, 11904984), (54096, 11895741), (54418, 11825352), (54648, 11775582), (54747, 11754288), (54756, 11752356), (55458, 11603592), (56056, 11479806), (56511, 11387376), (56784, 11332629), (57512, 11189178), (58212, 11054628), (58604, 10980684), (58968, 10912902), (59202, 10869768), (59724, 10774764), (59961, 10732176), (60858, 10573992), (61479, 10467184), (61776, 10416861), (61936, 10389951), (62192, 10347183), (62568, 10285002), (63063, 10204272), (63504, 10133409), (63756, 10093356), (63882, 10073448), (64584, 9963954), (64701, 9945936), (65412, 9837828), (66248, 9713682), (66924, 9615564), (67782, 9493848), (68796, 9353916), (69069, 9316944), (69498, 9259432), (69552, 9252243), (69678, 9235512), (69966, 9197496), (70389, 9142224), (70863, 9081072), (72072, 8928738), (72657, 8856848), (72996, 8815716), (73008, 8814267), (73944, 8702694), (74382, 8651448), (74529, 8634384), (74844, 8598044), (75348, 8540532), (76314, 8432424), (76788, 8380372), (77616, 8290971), (78078, 8241912), (78246, 8224216), (78936, 8152326), (79079, 8137584), (79632, 8081073), (79948, 8049132), (80106, 8033256), (81081, 7936656), (81144, 7930494), (81627, 7883568), (81972, 7850388), (82134, 7834904), (83187, 7735728), (84084, 7653204), (85008, 7570017), (85162, 7556328), (85176, 7555086), (85514, 7525224), (86268, 7459452), (87216, 7378371), (87318, 7369752), (87906, 7320456), (88452, 7275268), (88803, 7246512), (89033, 7227792), (89232, 7211673), (89424, 7196189), (89586, 7183176), (90376, 7120386), (91091, 7064496), (91287, 7049328), (91728, 7015437), (92092, 6987708), (92664, 6944574), (92904, 6926634), (93288, 6898122), (93457, 6885648), (93852, 6856668), (94484, 6810804), (95256, 6755606), (95634, 6728904), (95823, 6715632), (96876, 6642636), (97328, 6611787), (98118, 6558552), (99176, 6488586), (99372, 6475788), (99792, 6448533), (100386, 6410376), (100464, 6405399), (100646, 6393816), (101673, 6329232), (101752, 6324318), (102384, 6285279), (103194, 6235944), (104104, 6181434), (104328, 6168162), (104517, 6157008), (104949, 6131664), (106808, 6024942), (108108, 5952492), (108836, 5912676), (109296, 5887791), (109494, 5877144), (109512, 5876178), (110916, 5801796), (111573, 5767632), (112112, 5739903), (113022, 5693688), (114471, 5621616), (115024, 5594589), (116424, 5527314), (117117, 5494608), (117208, 5490342), (117936, 5456451), (118404, 5434884), (119448, 5387382), (119922, 5366088), (120159, 5355504), (121716, 5286996), (122958, 5233592), (125136, 5142501), (126126, 5102136), (127512, 5046678), (127743, 5037552), (127764, 5036724), (128271, 5016816), (129168, 4981977), (129402, 4972968), (130824, 4918914), (130977, 4913168), (131859, 4880304), (132496, 4856841), (133848, 4807782), (134379, 4788784), (135564, 4746924), (137592, 4676958), (138138, 4658472), (138996, 4629716), (139356, 4617756), (139909, 4599504), (139932, 4598748), (140778, 4571112), (141726, 4540536), (143451, 4485936), (144144, 4464369), (145314, 4428424), (145992, 4407858), (146861, 4381776), (147177, 4372368), (147888, 4351347), (148764, 4325724), (149058, 4317192), (149688, 4299022), (150579, 4273584), (150696, 4270266), (150969, 4262544), (152628, 4216212), (153576, 4190186), (154791, 4157296), (156156, 4120956), (156492, 4112108), (157872, 4076163), (158158, 4068792), (159896, 4024566), (160212, 4016628), (161161, 3992976), (162162, 3968328), (162288, 3965247), (163254, 3941784), (163944, 3925194), (164241, 3918096), (164268, 3917452), (165347, 3891888), (166374, 3867864), (168168, 3826602), (169533, 3795792), (170324, 3778164), (170352, 3777543), (171028, 3762612), (172536, 3729726), (174636, 3684876), (175812, 3660228), (176904, 3637634), (177606, 3623256), (178066, 3613896), (179172, 3591588), (179883, 3577392), (180752, 3560193), (182182, 3532248), (182574, 3524664), (184184, 3493854), (185328, 3472287), (185808, 3463317), (186576, 3449061), (186914, 3442824), (187704, 3428334), (188968, 3405402), (189189, 3401424), (190463, 3378672), (190512, 3377803), (191268, 3364452), (191646, 3357816), (193752, 3321318), (194103, 3315312), (196236, 3279276), (198352, 3244293), (198744, 3237894), (200772, 3205188), (201292, 3196908), (203346, 3164616), (203504, 3162159), (206388, 3117972), (207207, 3105648), (208208, 3090717), (208656, 3084081), (209034, 3078504), (209898, 3065832), (211167, 3047408), (212589, 3027024), (213616, 3012471), (216216, 2976246), (217672, 2956338), (218988, 2938572), (219024, 2938089), (221832, 2900898), (223146, 2883816), (223587, 2878128), (226044, 2846844), (228942, 2810808), (232848, 2763657), (234234, 2747304), (234416, 2745171), (236808, 2717442), (237237, 2712528), (238896, 2693691), (239844, 2683044), (240318, 2677752), (243243, 2645552), (243432, 2643498), (244881, 2627856), (245916, 2616796), (249561, 2578576), (252252, 2551068), (255024, 2523339), (255486, 2518776), (255528, 2518362), (256542, 2508408), (258804, 2486484), (259831, 2476656), (261648, 2459457), (261954, 2456584), (263718, 2440152), (266409, 2415504), (267099, 2409264), (267696, 2403891), (268758, 2394392), (271128, 2373462), (273273, 2354832), (273861, 2349776), (275184, 2338479), (276276, 2329236), (277992, 2314858), (278712, 2308878), (279818, 2299752), (279864, 2299374), (280371, 2295216), (281556, 2285556), (283452, 2270268), (286902, 2242968), (287469, 2238544), (290628, 2214212), (291984, 2203929), (293722, 2190888), (294354, 2186184), (297528, 2162862), (298116, 2158596), (299299, 2150064), (299376, 2149511), (301158, 2136792), (301392, 2135133), (301938, 2131272), (305019, 2109744), (305256, 2108106), (307073, 2095632), (307152, 2095093), (309582, 2078648), (312312, 2060478), (312984, 2056054), (313551, 2052336), (314847, 2043888), (316316, 2034396), (319792, 2012283), (320424, 2008314), (322322, 1996488), (324324, 1984164), (326508, 1970892), (327888, 1962597), (328482, 1959048), (328536, 1958726), (330694, 1945944), (332748, 1933932), (334719, 1922544), (336336, 1913301), (339066, 1897896), (340648, 1889082), (342056, 1881306), (343413, 1873872), (345072, 1864863), (349272, 1842438), (351351, 1831536), (351624, 1830114), (353808, 1818817), (355212, 1811628), (356132, 1806948), (358344, 1795794), (359766, 1788696), (360477, 1785168), (364364, 1766124), (365148, 1762332), (368368, 1746927), (373828, 1721412), (375408, 1714167), (377936, 1702701), (378378, 1700712), (380926, 1689336), (382536, 1682226), (383229, 1679184), (383292, 1678908), (384813, 1672272), (387504, 1660659), (388206, 1657656), (392472, 1639638), (395577, 1626768), (397488, 1618947), (401544, 1602594), (402584, 1598454), (406692, 1582308), (412776, 1558986), (414414, 1552824), (418068, 1539252), (419727, 1533168), (419796, 1532916), (422334, 1523704), (425178, 1513512), (430353, 1495312), (432432, 1488123), (435344, 1478169), (437976, 1469286), (440583, 1460592), (441531, 1457456), (443664, 1450449), (446292, 1441908), (447174, 1439064), (451737, 1424528), (452088, 1423422), (452907, 1420848), (457884, 1405404), (468468, 1373652), (473616, 1358721), (474474, 1356264), (479688, 1341522), (480636, 1338876), (483483, 1330992), (486486, 1322776), (486864, 1321749), (489762, 1313928), (491832, 1308398), (492723, 1306032), (496041, 1297296), (499122, 1289288), (504504, 1275534), (508599, 1265264), (510972, 1259388), (511056, 1259181), (513084, 1254204), (517608, 1243242), (519662, 1238328), (523908, 1228292), (527436, 1220076), (532818, 1207752), (534198, 1204632), (537516, 1197196), (539649, 1192464), (542256, 1186731), (546546, 1177416), (547722, 1174888), (552552, 1164618), (553553, 1162512), (555984, 1157429), (557424, 1154439), (559636, 1149876), (559728, 1149687), (560742, 1147608), (563112, 1142778), (566904, 1135134), (567567, 1133808), (571389, 1126224), (573804, 1121484), (574938, 1119272), (581256, 1107106), (582309, 1105104), (587444, 1095444), (588708, 1093092), (595056, 1081431), (596232, 1079298), (598598, 1075032), (602316, 1068396), (603876, 1065636), (610038, 1054872), (610512, 1054053), (614146, 1047816), (619164, 1039324), (621621, 1035216), (624624, 1030239), (625968, 1028027), (627102, 1026168), (629694, 1021944), (632632, 1017198), (637767, 1009008), (640848, 1004157), (644644, 998244), (648648, 992082), (653016, 985446), (654199, 983664), (656964, 979524), (657072, 979363), (661388, 972972), (665496, 966966), (669438, 961272), (670761, 959376), (678132, 948948), (681296, 944541), (684112, 940653), (686826, 936936), (698544, 921219), (702702, 915768), (703248, 915057), (710424, 905814), (711711, 904176), (712264, 903474), (716688, 897897), (719532, 894348), (720954, 892584), (728728, 883062), (730296, 881166), (734643, 875952), (747656, 860706), (756756, 850356), (761852, 844668), (765072, 841113), (766458, 839592), (766584, 839454), (769626, 836136), (776412, 828828), (779493, 825552), (784944, 819819), (791154, 813384), (799227, 805168), (801297, 803088)]