460313156160

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 86, 88, 90, 96, 99, 102, 104, 110, 117, 120, 121, 129, 130, 132, 136, 139, 143, 144, 153, 156, 160, 165, 170, 172, 176, 180, 187, 192, 195, 198, 204, 208, 215, 220, 221, 234, 240, 242, 255, 258, 260, 264, 272, 278, 286, 288, 306, 312, 320, 330, 340, 344, 352, 360, 363, 374, 387, 390, 396, 408, 416, 417, 429, 430, 440, 442, 468, 473, 480, 484, 495, 510, 516, 520, 528, 544, 556, 559, 561, 572, 576, 585, 605, 612, 624, 645, 660, 663, 680, 688, 695, 704, 715, 720, 726, 731, 748, 765, 774, 780, 792, 816, 832, 834, 858, 860, 880, 884, 935, 936, 946, 960, 968, 990, 1020, 1032, 1040, 1056, 1088, 1089, 1105, 1112, 1118, 1122, 1144, 1170, 1210, 1224, 1248, 1251, 1287, 1290, 1320, 1326, 1360, 1376, 1390, 1419, 1430, 1440, 1452, 1462, 1496, 1529, 1530, 1548, 1560, 1573, 1584, 1632, 1668, 1677, 1683, 1716, 1720, 1760, 1768, 1807, 1815, 1870, 1872, 1892, 1935, 1936, 1980, 1989, 2040, 2057, 2064, 2080, 2085, 2112, 2145, 2178, 2193, 2210, 2224, 2236, 2244, 2288, 2340, 2363, 2365, 2420, 2431, 2448, 2496, 2502, 2574, 2580, 2640, 2652, 2720, 2752, 2780, 2795, 2805, 2838, 2860, 2880, 2904, 2924, 2992, 3058, 3060, 3096, 3120, 3146, 3168, 3264, 3315, 3336, 3354, 3366, 3432, 3440, 3520, 3536, 3614, 3630, 3655, 3740, 3744, 3784, 3870, 3872, 3960, 3978, 4080, 4114, 4128, 4160, 4170, 4257, 4290, 4356, 4386, 4420, 4448, 4472, 4488, 4576, 4587, 4680, 4719, 4726, 4730, 4840, 4862, 4896, 5004, 5031, 5148, 5160, 5203, 5280, 5304, 5421, 5440, 5445, 5560, 5590, 5610, 5676, 5720, 5808, 5848, 5977, 5984, 6116, 6120, 6149, 6171, 6192, 6240, 6255, 6292, 6336, 6435, 6579, 6630, 6672, 6708, 6732, 6864, 6880, 7072, 7089, 7095, 7228, 7260, 7293, 7310, 7480, 7488, 7568, 7645, 7740, 7744, 7865, 7920, 7956, 8041, 8160, 8228, 8256, 8340, 8385, 8415, 8514, 8580, 8712, 8772, 8840, 8896, 8944, 8976, 9035, 9152, 9174, 9360, 9438, 9452, 9460, 9503, 9680, 9724, 9792, 9945, 10008, 10062, 10285, 10296, 10320, 10406, 10560, 10608, 10842, 10890, 10965, 11120, 11180, 11220, 11352, 11440, 11616, 11696, 11815, 11954, 11968, 12155, 12232, 12240, 12298, 12342, 12384, 12480, 12510, 12584, 12870, 13158, 13260, 13344, 13416, 13464, 13728, 13760, 13761, 14144, 14157, 14178, 14190, 14456, 14520, 14586, 14620, 14960, 15136, 15290, 15480, 15609, 15730, 15840, 15912, 16082, 16263, 16320, 16456, 16680, 16770, 16819, 16830, 17028, 17160, 17424, 17544, 17680, 17888, 17931, 17952, 18070, 18348, 18447, 18513, 18720, 18876, 18904, 18920, 19006, 19360, 19448, 19877, 19890, 20016, 20124, 20570, 20592, 20640, 20812, 21216, 21267, 21285, 21684, 21780, 21879, 21930, 22240, 22360, 22440, 22704, 22880, 22935, 23232, 23392, 23595, 23630, 23908, 24123, 24310, 24464, 24480, 24596, 24684, 24768, 25020, 25155, 25168, 25740, 25993, 26015, 26316, 26520, 26688, 26741, 26832, 26928, 27105, 27456, 27522, 28314, 28356, 28380, 28509, 28912, 29040, 29172, 29240, 29885, 29920, 30272, 30580, 30719, 30745, 30855, 30960, 31218, 31460, 31680, 31824, 32164, 32526, 32895, 32912, 33360, 33540, 33638, 33660, 34056, 34320, 34848, 35088, 35360, 35445, 35776, 35862, 35904, 36140, 36465, 36696, 36894, 37026, 37440, 37752, 37808, 37840, 38012, 38720, 38896, 39754, 39780, 40032, 40205, 40248, 41140, 41184, 41280, 41624, 42432, 42534, 42570, 43368, 43560, 43758, 43860, 44480, 44720, 44880, 45408, 45760, 45870, 46784, 46827, 47190, 47260, 47515, 47816, 48246, 48620, 48928, 48960, 49192, 49368, 50040, 50310, 50336, 50457, 51480, 51986, 52030, 52632, 53040, 53482, 53664, 53793, 53856, 54210, 55044, 55341, 56628, 56712, 56760, 57018, 57824, 58080, 58344, 58480, 59631, 59770, 59840, 61160, 61438, 61490, 61710, 61920, 62436, 62920, 63648, 64328, 65052, 65747, 65790, 65824, 66720, 67080, 67276, 67320, 67639, 68112, 68640, 68805, 69696, 70176, 70720, 70785, 70890, 71724, 72280, 72369, 72930, 73392, 73788, 74052, 75504, 75616, 75680, 76024, 77701, 77792, 77979, 78045, 79508, 79560, 80064, 80223, 80410, 80496, 81315, 82280, 82368, 83248, 84095, 85068, 85140, 85527, 86736, 87120, 87516, 87720, 88451, 89440, 89655, 89760, 90816, 91740, 92157, 92235, 92565, 93654, 94380, 94520, 95030, 95632, 96492, 97240, 97856, 98384, 98736, 99385, 100080, 100620, 100672, 100914, 101609, 102960, 103972, 104060, 104533, 105264, 106080, 106335, 106964, 107328, 107586, 107712, 108420, 109395, 110088, 110682, 113256, 113424, 113520, 114036, 115648, 116160, 116688, 116960, 119262, 119540, 120615, 122320, 122876, 122980, 123420, 123840, 124872, 125840, 127296, 128656, 129965, 130104, 131494, 131580, 131648, 133440, 133705, 134160, 134552, 134640, 135278, 136224, 137280, 137610, 140352, 141570, 141780, 142545, 143448, 144560, 144738, 145860, 146784, 147576, 148104, 151008, 151232, 151360, 151371, 152048, 153595, 155402, 155584, 155958, 156090, 159016, 159120, 160446, 160820, 160992, 162630, 164560, 166496, 168190, 170136, 170280, 171054, 173472, 174240, 175032, 175440, 176902, 178880, 178893, 179310, 179520, 183480, 184314, 184470, 185130, 187308, 188760, 189040, 190060, 191264, 192984, 194480, 196768, 197241, 197472, 198770, 200160, 201240, 201828, 202917, 203218, 205920, 207944, 208120, 209066, 210528, 212160, 212670, 213928, 215172, 216840, 218647, 218790, 220176, 221364, 226512, 226848, 227040, 228072, 233103, 233376, 233920, 233937, 234135, 238524, 239080, 240669, 241230, 244640, 245752, 245960, 246840, 249744, 251680, 252285, 257312, 259930, 260208, 262988, 263160, 265353, 267410, 268320, 268965, 269104, 269280, 270556, 272448, 275220, 276471, 276705, 283140, 283560, 285090, 285923, 286896, 289120, 289476, 291720, 293568, 295152, 296208, 298155, 302016, 302742, 304096, 304827, 307190, 310804, 311916, 312180, 313599, 318032, 318240, 320892, 321640, 321984, 325260, 328735, 329120, 332992, 336380, 337909, 338195, 340272, 340560, 342108, 346944, 348480, 350064, 350880, 353804, 357786, 358620, 361845, 366960, 368628, 368940, 370260, 374616, 377520, 378080, 380120, 382528, 385968, 388505, 388960, 389895, 393536, 394482, 394944, 397540, 400320, 401115, 402480, 403656, 405834, 406436, 411840, 415888, 416240, 418132, 421056, 425340, 427635, 427856, 430344, 433680, 437294, 437580, 440352, 442255, 442728, 453024, 453696, 454080, 456144, 460785, 466206, 466752, 467874, 468270, 477048, 478160, 481338, 482460, 489280, 491504, 491920, 493680, 499488, 503360, 504570, 508045, 514624, 519860, 520416, 522665, 525976, 526320, 530706, 534820, 536640, 537930, 538208, 538560, 541112, 550440, 552942, 553410, 566280, 567120, 570180, 571846, 573792, 578240, 578952, 583440, 590304, 591723, 592416, 596310, 605484, 608192, 608751, 609654, 614380, 621608, 623832, 624360, 627198, 636064, 636480, 641784, 643280, 650520, 655941, 657470, 658240, 672760, 675818, 676390, 680544, 681120, 684216, 699309, 700128, 701760, 707608, 715572, 717240, 723217, 723690, 733920, 737256, 737880, 740520, 749232, 755040, 756160, 756855, 760240, 771936, 777010, 777920, 779790, 788964, 795080, 796059, 802230, 804960, 807312, 811668, 812872, 831776, 832480, 836264, 850680, 854711, 855270, 855712, 857769, 860688, 867360, 874588, 875160, 880704, 884510, 885456, 894465, 906048, 912288, 914481, 921570, 932412, 935748, 936540, 940797, 954096, 956320, 962676, 964920, 983008, 983840, 986205, 987360, 998976, 1009140, 1013727, 1014585, 1016090, 1039720, 1040832, 1045330, 1051952, 1052640, 1061412, 1069640, 1075860, 1076416, 1082224, 1093235, 1100880, 1105884, 1106820, 1117699, 1132560, 1134240, 1140360, 1143692, 1147584, 1149863, 1157904, 1165515, 1166880, 1169685, 1180608, 1183446, 1184832, 1192620, 1203345, 1210968, 1217502, 1219308, 1228760, 1243216, 1247664, 1248720, 1254396, 1272128, 1283568, 1286560, 1301040, 1311882, 1314940, 1320917, 1326765, 1345520, 1351636, 1352780, 1361088, 1362240, 1368432, 1382355, 1398618, 1400256, 1415216, 1429615, 1431144, 1434480, 1446434, 1447380, 1467840, 1474512, 1475760, 1481040, 1498464, 1510080, 1513710, 1520480, 1524135, 1543872, 1554020, 1559580, 1567995, 1577928, 1590160, 1592118, 1604460, 1609920, 1614624, 1623336, 1625744, 1663552, 1664960, 1672528, 1689545, 1701360, 1709422, 1710540, 1711424, 1715538, 1721376, 1734720, 1749176, 1750320, 1769020, 1770912, 1788930, 1824576, 1828962, 1843140, 1864824, 1871496, 1873080, 1881594, 1908192, 1912640, 1925352, 1929840, 1966016, 1967680, 1967823, 1972410, 1974720, 2018280, 2027454, 2029170, 2032180, 2079440, 2090660, 2103904, 2105280, 2122824, 2139280, 2151720, 2164448, 2169651, 2186470, 2201760, 2211768, 2213640, 2235398, 2265120, 2268480, 2280720, 2287384, 2299726, 2315808, 2331030, 2333760, 2339370, 2366892, 2385240, 2406690, 2421936, 2435004, 2438616, 2457520, 2486432, 2495328, 2497440, 2508792, 2564133, 2567136, 2573120, 2573307, 2602080, 2623764, 2629880, 2641834, 2653530, 2691040, 2703272, 2705560, 2736864, 2764710, 2797236, 2830432, 2859230, 2862288, 2868960, 2892868, 2894760, 2949024, 2951520, 2958615, 2962080, 2996928, 3027420, 3040960, 3041181, 3043755, 3048270, 3108040, 3119160, 3135990, 3155856, 3180320, 3184236, 3208920, 3229248, 3246672, 3251488, 3279705, 3345056, 3353097, 3379090, 3402720, 3418844, 3421080, 3431076, 3442752, 3449589, 3496545, 3498352, 3500640, 3538040, 3541824, 3577860, 3616085, 3657924, 3686280, 3716999, 3729648, 3742992, 3746160, 3763188, 3816384, 3850704, 3859680, 3935646, 3944820, 3962751, 3980295, 4036560, 4054908, 4058340, 4064360, 4158880, 4181320, 4207808, 4245648, 4273555, 4278560, 4288845, 4303440, 4328896, 4339302, 4372940, 4403520, 4423536, 4427280, 4470796, 4530240, 4561440, 4572405, 4574768, 4599452, 4631616, 4662060, 4678740, 4703985, 4733784, 4770480, 4813380, 4843872, 4870008, 4877232, 4915040, 4972864, 4990656, 4994880, 5017584, 5068635, 5128266, 5134272, 5146614, 5204160, 5247528, 5259760, 5283668, 5307060, 5382080, 5406544, 5411120, 5473728, 5529420, 5588495, 5594472, 5660864, 5718460, 5724576, 5737920, 5749315, 5785736, 5789520, 5898048, 5903040, 5917230, 5924160, 6054840, 6082362, 6087510, 6096540, 6216080, 6238320, 6271980, 6311712, 6360640, 6368472, 6417840, 6493344, 6502976, 6508953, 6559410, 6604585, 6690112, 6706194, 6758180, 6805440, 6837688, 6842160, 6862152, 6899178, 6993090, 6996704, 7001280, 7076080, 7155720, 7232170, 7315848, 7372560, 7433998, 7459296, 7485984, 7492320, 7526376, 7692399, 7701408, 7719360, 7871292, 7889640, 7925502, 7960590, 8073120, 8109816, 8116680, 8128720, 8317760, 8362640, 8491296, 8547110, 8557120, 8577690, 8606880, 8678604, 8745880, 8847072, 8854560, 8941592, 9122880, 9144810, 9149536, 9198904, 9324120, 9357480, 9401821, 9407970, 9467568, 9540960, 9626760, 9687744, 9740016, 9754464, 9830080, 9839115, 10035168, 10059291, 10137270, 10256532, 10293228, 10348767, 10495056, 10519520, 10567336, 10614120, 10813088, 10822240, 10848255, 11058840, 11150997, 11176990, 11188944, 11436920, 11449152, 11498630, 11571472, 11579040, 11834460, 11888253, 12109680, 12164724, 12175020, 12193080, 12294689, 12432160, 12476640, 12543960, 12623424, 12736944, 12820665, 12835680, 12866535, 12986688, 13017906, 13118820, 13209170, 13412388, 13516360, 13675376, 13684320, 13724304, 13798356, 13986180, 13993408, 14152160, 14311440, 14464340, 14530087, 14631696, 14745120, 14867996, 14918592, 14971968, 14984640, 15052752, 15205905, 15384798, 15402816, 15742584, 15779280, 15851004, 15921180, 16146240, 16219632, 16233360, 16257440, 16725280, 16765485, 16982592, 17094220, 17155380, 17213760, 17247945, 17357208, 17491760, 17694144, 17709120, 17883184, 18289620, 18299072, 18397808, 18584995, 18648240, 18714960, 18803642, 18815940, 18935136, 19081920, 19253520, 19480032, 19508928, 19678230, 19813755, 20070336, 20118582, 20274540, 20513064, 20586456, 20697534, 20990112, 21039040, 21134672, 21228240, 21626176, 21644480, 21696510, 22117680, 22301994, 22353980, 22377888, 22873840, 22997260, 23142944, 23158080, 23668920, 23776506, 24219360, 24329448, 24350040, 24386160, 24589378, 24864320, 24953280, 25087920, 25473888, 25641330, 25671360, 25733070, 26035812, 26237640, 26418340, 26824776, 27032720, 27350752, 27368640, 27448608, 27596712, 27972360, 28205463, 28304320, 28622880, 28928680, 29060174, 29263392, 29490240, 29735992, 30105504, 30411810, 30769596, 31485168, 31558560, 31702008, 31842360, 32439264, 32466720, 32514880, 32544765, 33450560, 33452991, 33530970, 34188440, 34310760, 34495890, 34714416, 34983520, 35766368, 36579240, 36795616, 36884067, 37169990, 37296480, 37429920, 37607284, 37631880, 37870272, 38461995, 38507040, 38960064, 39356460, 39627510, 40237164, 40549080, 41026128, 41172912, 41395068, 41980224, 42269344, 42456480, 43393020, 43590261, 44235360, 44603988, 44707960, 44755776, 45747680, 45994520, 46285888, 47009105, 47337840, 47553012, 48438720, 48658896, 48700080, 48772320, 49178756, 50175840, 50296455, 50947776, 51282660, 51466140, 51743835, 52071624, 52475280, 52836680, 53649552, 54065440, 54701504, 54897216, 55193424, 55754985, 55944720, 56410926, 57245760, 57857360, 58120348, 58526784, 59441265, 59471984, 60211008, 60823620, 61473445, 61539192, 62970336, 63117120, 63404016, 63684720, 64878528, 64933440, 65089530, 66905982, 67061940, 68376880, 68621520, 68991780, 69428832, 69967040, 71532736, 72650435, 73158480, 73591232, 73768134, 74339980, 74592960, 74859840, 75214568, 75263760, 76923990, 77014080, 78712920, 79255020, 80474328, 81098160, 82052256, 82345824, 82790136, 84538688, 84616389, 84912960, 86786040, 87180522, 88470720, 89207976, 89415920, 91495360, 91989040, 94018210, 94675680, 95106024, 97317792, 97400160, 97544640, 98357512, 100351680, 100592910, 102565320, 102932280, 103487670, 104143248, 104950560, 105673360, 107299104, 108130880, 110386848, 110652201, 111509970, 111889440, 112821852, 115714720, 116240696, 118882530, 118943968, 121647240, 122946890, 123078384, 125940672, 126808032, 127369440, 130179060, 130770783, 133811964, 134123880, 136753760, 137243040, 137983560, 138857664, 141027315, 145300870, 146316960, 147536268, 148679960, 150429136, 150527520, 153847980, 157425840, 158510040, 159830957, 160948656, 162196320, 164104512, 164691648, 165580272, 167264955, 169232778, 173572080, 174361044, 178415952, 178831840, 183978080, 184420335, 188036420, 189351360, 190212048, 194635584, 194800320, 196715024, 201185820, 205130640, 205864560, 206975340, 208286496, 209901120, 211346720, 214598208, 217951305, 220773696, 221304402, 223019940, 223778880, 225643704, 231429440, 232481392, 237765060, 237887936, 243294480, 245893780, 246156768, 253616064, 254738880, 260358120, 261541566, 267623928, 268247760, 273507520, 274486080, 275967120, 282054630, 290601740, 292633920, 295072536, 297359920, 300858272, 301055040, 307695960, 314851680, 317020080, 319661914, 321897312, 324392640, 331160544, 334529910, 338465556, 347144160, 348722088, 356831904, 357663680, 367956160, 368840670, 376072840, 380424096, 393430048, 402371640, 410261280, 411729120, 413950680, 416572992, 422693440, 423081945, 435902610, 442608804, 446039880, 451287408, 464962784, 475530120, 479492871, 486588960, 491787560, 492313536, 520716240, 523083132, 535247856, 536495520, 551934240, 553261005, 564109260, 581203480, 590145072, 594719840, 601716544, 615391920, 629703360, 634040160, 639323828, 643794624, 653853915, 662321088, 669059820, 676931112, 694288320, 697444176, 713663808, 737681340, 752145680, 760848192, 786860096, 799154785, 804743280, 820522560, 823458240, 827901360, 846163890, 871805220, 885217608, 892079760, 902574816, 929925568, 951060240, 958985742, 973177920, 983575120, 1041432480, 1046166264, 1070495712, 1072991040, 1103868480, 1106522010, 1128218520, 1162406960, 1180290144, 1189439680, 1230783840, 1268080320, 1278647656, 1307707830, 1338119640, 1353862224, 1394888352, 1438478613, 1475362680, 1504291360, 1598309570, 1609486560, 1655802720, 1692327780, 1743610440, 1770435216, 1784159520, 1805149632, 1902120480, 1917971484, 1967150240, 2082864960, 2092332528, 2140991424, 2213044020, 2256437040, 2324813920, 2360580288, 2397464355, 2461567680, 2557295312, 2615415660, 2676239280, 2707724448, 2789776704, 2876957226, 2950725360, 3008582720, 3196619140, 3218973120, 3311605440, 3384655560, 3487220880, 3540870432, 3568319040, 3804240960, 3835942968, 3934300480, 4184665056, 4426088040, 4512874080, 4649627840, 4794928710, 5114590624, 5230831320, 5352478560, 5415448896, 5753914452, 5901450720, 6393238280, 6769311120, 6974441760, 7081740864, 7192393065, 7671885936, 8369330112, 8852176080, 9025748160, 9589857420, 10229181248, 10461662640, 10704957120, 11507828904, 11802901440, 12786476560, 13538622240, 13948883520, 14384786130, 15343771872, 17704352160, 19179714840, 20923325280, 23015657808, 25572953120, 27077244480, 28769572260, 30687543744, 35408704320, 38359429680, 41846650560, 46031315616, 51145906240, 57539144520, 76718859360, 92062631232, 115078289040, 153437718720, 230156578080, 460313156160]

約数ペア:

[(1, 460313156160), (2, 230156578080), (3, 153437718720), (4, 115078289040), (5, 92062631232), (6, 76718859360), (8, 57539144520), (9, 51145906240), (10, 46031315616), (11, 41846650560), (12, 38359429680), (13, 35408704320), (15, 30687543744), (16, 28769572260), (17, 27077244480), (18, 25572953120), (20, 23015657808), (22, 20923325280), (24, 19179714840), (26, 17704352160), (30, 15343771872), (32, 14384786130), (33, 13948883520), (34, 13538622240), (36, 12786476560), (39, 11802901440), (40, 11507828904), (43, 10704957120), (44, 10461662640), (45, 10229181248), (48, 9589857420), (51, 9025748160), (52, 8852176080), (55, 8369330112), (60, 7671885936), (64, 7192393065), (65, 7081740864), (66, 6974441760), (68, 6769311120), (72, 6393238280), (78, 5901450720), (80, 5753914452), (85, 5415448896), (86, 5352478560), (88, 5230831320), (90, 5114590624), (96, 4794928710), (99, 4649627840), (102, 4512874080), (104, 4426088040), (110, 4184665056), (117, 3934300480), (120, 3835942968), (121, 3804240960), (129, 3568319040), (130, 3540870432), (132, 3487220880), (136, 3384655560), (139, 3311605440), (143, 3218973120), (144, 3196619140), (153, 3008582720), (156, 2950725360), (160, 2876957226), (165, 2789776704), (170, 2707724448), (172, 2676239280), (176, 2615415660), (180, 2557295312), (187, 2461567680), (192, 2397464355), (195, 2360580288), (198, 2324813920), (204, 2256437040), (208, 2213044020), (215, 2140991424), (220, 2092332528), (221, 2082864960), (234, 1967150240), (240, 1917971484), (242, 1902120480), (255, 1805149632), (258, 1784159520), (260, 1770435216), (264, 1743610440), (272, 1692327780), (278, 1655802720), (286, 1609486560), (288, 1598309570), (306, 1504291360), (312, 1475362680), (320, 1438478613), (330, 1394888352), (340, 1353862224), (344, 1338119640), (352, 1307707830), (360, 1278647656), (363, 1268080320), (374, 1230783840), (387, 1189439680), (390, 1180290144), (396, 1162406960), (408, 1128218520), (416, 1106522010), (417, 1103868480), (429, 1072991040), (430, 1070495712), (440, 1046166264), (442, 1041432480), (468, 983575120), (473, 973177920), (480, 958985742), (484, 951060240), (495, 929925568), (510, 902574816), (516, 892079760), (520, 885217608), (528, 871805220), (544, 846163890), (556, 827901360), (559, 823458240), (561, 820522560), (572, 804743280), (576, 799154785), (585, 786860096), (605, 760848192), (612, 752145680), (624, 737681340), (645, 713663808), (660, 697444176), (663, 694288320), (680, 676931112), (688, 669059820), (695, 662321088), (704, 653853915), (715, 643794624), (720, 639323828), (726, 634040160), (731, 629703360), (748, 615391920), (765, 601716544), (774, 594719840), (780, 590145072), (792, 581203480), (816, 564109260), (832, 553261005), (834, 551934240), (858, 536495520), (860, 535247856), (880, 523083132), (884, 520716240), (935, 492313536), (936, 491787560), (946, 486588960), (960, 479492871), (968, 475530120), (990, 464962784), (1020, 451287408), (1032, 446039880), (1040, 442608804), (1056, 435902610), (1088, 423081945), (1089, 422693440), (1105, 416572992), (1112, 413950680), (1118, 411729120), (1122, 410261280), (1144, 402371640), (1170, 393430048), (1210, 380424096), (1224, 376072840), (1248, 368840670), (1251, 367956160), (1287, 357663680), (1290, 356831904), (1320, 348722088), (1326, 347144160), (1360, 338465556), (1376, 334529910), (1390, 331160544), (1419, 324392640), (1430, 321897312), (1440, 319661914), (1452, 317020080), (1462, 314851680), (1496, 307695960), (1529, 301055040), (1530, 300858272), (1548, 297359920), (1560, 295072536), (1573, 292633920), (1584, 290601740), (1632, 282054630), (1668, 275967120), (1677, 274486080), (1683, 273507520), (1716, 268247760), (1720, 267623928), (1760, 261541566), (1768, 260358120), (1807, 254738880), (1815, 253616064), (1870, 246156768), (1872, 245893780), (1892, 243294480), (1935, 237887936), (1936, 237765060), (1980, 232481392), (1989, 231429440), (2040, 225643704), (2057, 223778880), (2064, 223019940), (2080, 221304402), (2085, 220773696), (2112, 217951305), (2145, 214598208), (2178, 211346720), (2193, 209901120), (2210, 208286496), (2224, 206975340), (2236, 205864560), (2244, 205130640), (2288, 201185820), (2340, 196715024), (2363, 194800320), (2365, 194635584), (2420, 190212048), (2431, 189351360), (2448, 188036420), (2496, 184420335), (2502, 183978080), (2574, 178831840), (2580, 178415952), (2640, 174361044), (2652, 173572080), (2720, 169232778), (2752, 167264955), (2780, 165580272), (2795, 164691648), (2805, 164104512), (2838, 162196320), (2860, 160948656), (2880, 159830957), (2904, 158510040), (2924, 157425840), (2992, 153847980), (3058, 150527520), (3060, 150429136), (3096, 148679960), (3120, 147536268), (3146, 146316960), (3168, 145300870), (3264, 141027315), (3315, 138857664), (3336, 137983560), (3354, 137243040), (3366, 136753760), (3432, 134123880), (3440, 133811964), (3520, 130770783), (3536, 130179060), (3614, 127369440), (3630, 126808032), (3655, 125940672), (3740, 123078384), (3744, 122946890), (3784, 121647240), (3870, 118943968), (3872, 118882530), (3960, 116240696), (3978, 115714720), (4080, 112821852), (4114, 111889440), (4128, 111509970), (4160, 110652201), (4170, 110386848), (4257, 108130880), (4290, 107299104), (4356, 105673360), (4386, 104950560), (4420, 104143248), (4448, 103487670), (4472, 102932280), (4488, 102565320), (4576, 100592910), (4587, 100351680), (4680, 98357512), (4719, 97544640), (4726, 97400160), (4730, 97317792), (4840, 95106024), (4862, 94675680), (4896, 94018210), (5004, 91989040), (5031, 91495360), (5148, 89415920), (5160, 89207976), (5203, 88470720), (5280, 87180522), (5304, 86786040), (5421, 84912960), (5440, 84616389), (5445, 84538688), (5560, 82790136), (5590, 82345824), (5610, 82052256), (5676, 81098160), (5720, 80474328), (5808, 79255020), (5848, 78712920), (5977, 77014080), (5984, 76923990), (6116, 75263760), (6120, 75214568), (6149, 74859840), (6171, 74592960), (6192, 74339980), (6240, 73768134), (6255, 73591232), (6292, 73158480), (6336, 72650435), (6435, 71532736), (6579, 69967040), (6630, 69428832), (6672, 68991780), (6708, 68621520), (6732, 68376880), (6864, 67061940), (6880, 66905982), (7072, 65089530), (7089, 64933440), (7095, 64878528), (7228, 63684720), (7260, 63404016), (7293, 63117120), (7310, 62970336), (7480, 61539192), (7488, 61473445), (7568, 60823620), (7645, 60211008), (7740, 59471984), (7744, 59441265), (7865, 58526784), (7920, 58120348), (7956, 57857360), (8041, 57245760), (8160, 56410926), (8228, 55944720), (8256, 55754985), (8340, 55193424), (8385, 54897216), (8415, 54701504), (8514, 54065440), (8580, 53649552), (8712, 52836680), (8772, 52475280), (8840, 52071624), (8896, 51743835), (8944, 51466140), (8976, 51282660), (9035, 50947776), (9152, 50296455), (9174, 50175840), (9360, 49178756), (9438, 48772320), (9452, 48700080), (9460, 48658896), (9503, 48438720), (9680, 47553012), (9724, 47337840), (9792, 47009105), (9945, 46285888), (10008, 45994520), (10062, 45747680), (10285, 44755776), (10296, 44707960), (10320, 44603988), (10406, 44235360), (10560, 43590261), (10608, 43393020), (10842, 42456480), (10890, 42269344), (10965, 41980224), (11120, 41395068), (11180, 41172912), (11220, 41026128), (11352, 40549080), (11440, 40237164), (11616, 39627510), (11696, 39356460), (11815, 38960064), (11954, 38507040), (11968, 38461995), (12155, 37870272), (12232, 37631880), (12240, 37607284), (12298, 37429920), (12342, 37296480), (12384, 37169990), (12480, 36884067), (12510, 36795616), (12584, 36579240), (12870, 35766368), (13158, 34983520), (13260, 34714416), (13344, 34495890), (13416, 34310760), (13464, 34188440), (13728, 33530970), (13760, 33452991), (13761, 33450560), (14144, 32544765), (14157, 32514880), (14178, 32466720), (14190, 32439264), (14456, 31842360), (14520, 31702008), (14586, 31558560), (14620, 31485168), (14960, 30769596), (15136, 30411810), (15290, 30105504), (15480, 29735992), (15609, 29490240), (15730, 29263392), (15840, 29060174), (15912, 28928680), (16082, 28622880), (16263, 28304320), (16320, 28205463), (16456, 27972360), (16680, 27596712), (16770, 27448608), (16819, 27368640), (16830, 27350752), (17028, 27032720), (17160, 26824776), (17424, 26418340), (17544, 26237640), (17680, 26035812), (17888, 25733070), (17931, 25671360), (17952, 25641330), (18070, 25473888), (18348, 25087920), (18447, 24953280), (18513, 24864320), (18720, 24589378), (18876, 24386160), (18904, 24350040), (18920, 24329448), (19006, 24219360), (19360, 23776506), (19448, 23668920), (19877, 23158080), (19890, 23142944), (20016, 22997260), (20124, 22873840), (20570, 22377888), (20592, 22353980), (20640, 22301994), (20812, 22117680), (21216, 21696510), (21267, 21644480), (21285, 21626176), (21684, 21228240), (21780, 21134672), (21879, 21039040), (21930, 20990112), (22240, 20697534), (22360, 20586456), (22440, 20513064), (22704, 20274540), (22880, 20118582), (22935, 20070336), (23232, 19813755), (23392, 19678230), (23595, 19508928), (23630, 19480032), (23908, 19253520), (24123, 19081920), (24310, 18935136), (24464, 18815940), (24480, 18803642), (24596, 18714960), (24684, 18648240), (24768, 18584995), (25020, 18397808), (25155, 18299072), (25168, 18289620), (25740, 17883184), (25993, 17709120), (26015, 17694144), (26316, 17491760), (26520, 17357208), (26688, 17247945), (26741, 17213760), (26832, 17155380), (26928, 17094220), (27105, 16982592), (27456, 16765485), (27522, 16725280), (28314, 16257440), (28356, 16233360), (28380, 16219632), (28509, 16146240), (28912, 15921180), (29040, 15851004), (29172, 15779280), (29240, 15742584), (29885, 15402816), (29920, 15384798), (30272, 15205905), (30580, 15052752), (30719, 14984640), (30745, 14971968), (30855, 14918592), (30960, 14867996), (31218, 14745120), (31460, 14631696), (31680, 14530087), (31824, 14464340), (32164, 14311440), (32526, 14152160), (32895, 13993408), (32912, 13986180), (33360, 13798356), (33540, 13724304), (33638, 13684320), (33660, 13675376), (34056, 13516360), (34320, 13412388), (34848, 13209170), (35088, 13118820), (35360, 13017906), (35445, 12986688), (35776, 12866535), (35862, 12835680), (35904, 12820665), (36140, 12736944), (36465, 12623424), (36696, 12543960), (36894, 12476640), (37026, 12432160), (37440, 12294689), (37752, 12193080), (37808, 12175020), (37840, 12164724), (38012, 12109680), (38720, 11888253), (38896, 11834460), (39754, 11579040), (39780, 11571472), (40032, 11498630), (40205, 11449152), (40248, 11436920), (41140, 11188944), (41184, 11176990), (41280, 11150997), (41624, 11058840), (42432, 10848255), (42534, 10822240), (42570, 10813088), (43368, 10614120), (43560, 10567336), (43758, 10519520), (43860, 10495056), (44480, 10348767), (44720, 10293228), (44880, 10256532), (45408, 10137270), (45760, 10059291), (45870, 10035168), (46784, 9839115), (46827, 9830080), (47190, 9754464), (47260, 9740016), (47515, 9687744), (47816, 9626760), (48246, 9540960), (48620, 9467568), (48928, 9407970), (48960, 9401821), (49192, 9357480), (49368, 9324120), (50040, 9198904), (50310, 9149536), (50336, 9144810), (50457, 9122880), (51480, 8941592), (51986, 8854560), (52030, 8847072), (52632, 8745880), (53040, 8678604), (53482, 8606880), (53664, 8577690), (53793, 8557120), (53856, 8547110), (54210, 8491296), (55044, 8362640), (55341, 8317760), (56628, 8128720), (56712, 8116680), (56760, 8109816), (57018, 8073120), (57824, 7960590), (58080, 7925502), (58344, 7889640), (58480, 7871292), (59631, 7719360), (59770, 7701408), (59840, 7692399), (61160, 7526376), (61438, 7492320), (61490, 7485984), (61710, 7459296), (61920, 7433998), (62436, 7372560), (62920, 7315848), (63648, 7232170), (64328, 7155720), (65052, 7076080), (65747, 7001280), (65790, 6996704), (65824, 6993090), (66720, 6899178), (67080, 6862152), (67276, 6842160), (67320, 6837688), (67639, 6805440), (68112, 6758180), (68640, 6706194), (68805, 6690112), (69696, 6604585), (70176, 6559410), (70720, 6508953), (70785, 6502976), (70890, 6493344), (71724, 6417840), (72280, 6368472), (72369, 6360640), (72930, 6311712), (73392, 6271980), (73788, 6238320), (74052, 6216080), (75504, 6096540), (75616, 6087510), (75680, 6082362), (76024, 6054840), (77701, 5924160), (77792, 5917230), (77979, 5903040), (78045, 5898048), (79508, 5789520), (79560, 5785736), (80064, 5749315), (80223, 5737920), (80410, 5724576), (80496, 5718460), (81315, 5660864), (82280, 5594472), (82368, 5588495), (83248, 5529420), (84095, 5473728), (85068, 5411120), (85140, 5406544), (85527, 5382080), (86736, 5307060), (87120, 5283668), (87516, 5259760), (87720, 5247528), (88451, 5204160), (89440, 5146614), (89655, 5134272), (89760, 5128266), (90816, 5068635), (91740, 5017584), (92157, 4994880), (92235, 4990656), (92565, 4972864), (93654, 4915040), (94380, 4877232), (94520, 4870008), (95030, 4843872), (95632, 4813380), (96492, 4770480), (97240, 4733784), (97856, 4703985), (98384, 4678740), (98736, 4662060), (99385, 4631616), (100080, 4599452), (100620, 4574768), (100672, 4572405), (100914, 4561440), (101609, 4530240), (102960, 4470796), (103972, 4427280), (104060, 4423536), (104533, 4403520), (105264, 4372940), (106080, 4339302), (106335, 4328896), (106964, 4303440), (107328, 4288845), (107586, 4278560), (107712, 4273555), (108420, 4245648), (109395, 4207808), (110088, 4181320), (110682, 4158880), (113256, 4064360), (113424, 4058340), (113520, 4054908), (114036, 4036560), (115648, 3980295), (116160, 3962751), (116688, 3944820), (116960, 3935646), (119262, 3859680), (119540, 3850704), (120615, 3816384), (122320, 3763188), (122876, 3746160), (122980, 3742992), (123420, 3729648), (123840, 3716999), (124872, 3686280), (125840, 3657924), (127296, 3616085), (128656, 3577860), (129965, 3541824), (130104, 3538040), (131494, 3500640), (131580, 3498352), (131648, 3496545), (133440, 3449589), (133705, 3442752), (134160, 3431076), (134552, 3421080), (134640, 3418844), (135278, 3402720), (136224, 3379090), (137280, 3353097), (137610, 3345056), (140352, 3279705), (141570, 3251488), (141780, 3246672), (142545, 3229248), (143448, 3208920), (144560, 3184236), (144738, 3180320), (145860, 3155856), (146784, 3135990), (147576, 3119160), (148104, 3108040), (151008, 3048270), (151232, 3043755), (151360, 3041181), (151371, 3040960), (152048, 3027420), (153595, 2996928), (155402, 2962080), (155584, 2958615), (155958, 2951520), (156090, 2949024), (159016, 2894760), (159120, 2892868), (160446, 2868960), (160820, 2862288), (160992, 2859230), (162630, 2830432), (164560, 2797236), (166496, 2764710), (168190, 2736864), (170136, 2705560), (170280, 2703272), (171054, 2691040), (173472, 2653530), (174240, 2641834), (175032, 2629880), (175440, 2623764), (176902, 2602080), (178880, 2573307), (178893, 2573120), (179310, 2567136), (179520, 2564133), (183480, 2508792), (184314, 2497440), (184470, 2495328), (185130, 2486432), (187308, 2457520), (188760, 2438616), (189040, 2435004), (190060, 2421936), (191264, 2406690), (192984, 2385240), (194480, 2366892), (196768, 2339370), (197241, 2333760), (197472, 2331030), (198770, 2315808), (200160, 2299726), (201240, 2287384), (201828, 2280720), (202917, 2268480), (203218, 2265120), (205920, 2235398), (207944, 2213640), (208120, 2211768), (209066, 2201760), (210528, 2186470), (212160, 2169651), (212670, 2164448), (213928, 2151720), (215172, 2139280), (216840, 2122824), (218647, 2105280), (218790, 2103904), (220176, 2090660), (221364, 2079440), (226512, 2032180), (226848, 2029170), (227040, 2027454), (228072, 2018280), (233103, 1974720), (233376, 1972410), (233920, 1967823), (233937, 1967680), (234135, 1966016), (238524, 1929840), (239080, 1925352), (240669, 1912640), (241230, 1908192), (244640, 1881594), (245752, 1873080), (245960, 1871496), (246840, 1864824), (249744, 1843140), (251680, 1828962), (252285, 1824576), (257312, 1788930), (259930, 1770912), (260208, 1769020), (262988, 1750320), (263160, 1749176), (265353, 1734720), (267410, 1721376), (268320, 1715538), (268965, 1711424), (269104, 1710540), (269280, 1709422), (270556, 1701360), (272448, 1689545), (275220, 1672528), (276471, 1664960), (276705, 1663552), (283140, 1625744), (283560, 1623336), (285090, 1614624), (285923, 1609920), (286896, 1604460), (289120, 1592118), (289476, 1590160), (291720, 1577928), (293568, 1567995), (295152, 1559580), (296208, 1554020), (298155, 1543872), (302016, 1524135), (302742, 1520480), (304096, 1513710), (304827, 1510080), (307190, 1498464), (310804, 1481040), (311916, 1475760), (312180, 1474512), (313599, 1467840), (318032, 1447380), (318240, 1446434), (320892, 1434480), (321640, 1431144), (321984, 1429615), (325260, 1415216), (328735, 1400256), (329120, 1398618), (332992, 1382355), (336380, 1368432), (337909, 1362240), (338195, 1361088), (340272, 1352780), (340560, 1351636), (342108, 1345520), (346944, 1326765), (348480, 1320917), (350064, 1314940), (350880, 1311882), (353804, 1301040), (357786, 1286560), (358620, 1283568), (361845, 1272128), (366960, 1254396), (368628, 1248720), (368940, 1247664), (370260, 1243216), (374616, 1228760), (377520, 1219308), (378080, 1217502), (380120, 1210968), (382528, 1203345), (385968, 1192620), (388505, 1184832), (388960, 1183446), (389895, 1180608), (393536, 1169685), (394482, 1166880), (394944, 1165515), (397540, 1157904), (400320, 1149863), (401115, 1147584), (402480, 1143692), (403656, 1140360), (405834, 1134240), (406436, 1132560), (411840, 1117699), (415888, 1106820), (416240, 1105884), (418132, 1100880), (421056, 1093235), (425340, 1082224), (427635, 1076416), (427856, 1075860), (430344, 1069640), (433680, 1061412), (437294, 1052640), (437580, 1051952), (440352, 1045330), (442255, 1040832), (442728, 1039720), (453024, 1016090), (453696, 1014585), (454080, 1013727), (456144, 1009140), (460785, 998976), (466206, 987360), (466752, 986205), (467874, 983840), (468270, 983008), (477048, 964920), (478160, 962676), (481338, 956320), (482460, 954096), (489280, 940797), (491504, 936540), (491920, 935748), (493680, 932412), (499488, 921570), (503360, 914481), (504570, 912288), (508045, 906048), (514624, 894465), (519860, 885456), (520416, 884510), (522665, 880704), (525976, 875160), (526320, 874588), (530706, 867360), (534820, 860688), (536640, 857769), (537930, 855712), (538208, 855270), (538560, 854711), (541112, 850680), (550440, 836264), (552942, 832480), (553410, 831776), (566280, 812872), (567120, 811668), (570180, 807312), (571846, 804960), (573792, 802230), (578240, 796059), (578952, 795080), (583440, 788964), (590304, 779790), (591723, 777920), (592416, 777010), (596310, 771936), (605484, 760240), (608192, 756855), (608751, 756160), (609654, 755040), (614380, 749232), (621608, 740520), (623832, 737880), (624360, 737256), (627198, 733920), (636064, 723690), (636480, 723217), (641784, 717240), (643280, 715572), (650520, 707608), (655941, 701760), (657470, 700128), (658240, 699309), (672760, 684216), (675818, 681120), (676390, 680544)]