1108592404920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1741}}^1$

素因数の和:1842

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 216, 217, 220, 228, 231, 234, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 297, 308, 310, 312, 315, 330, 341, 342, 351, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 494, 495, 504, 513, 520, 532, 540, 546, 558, 570, 572, 585, 589, 594, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 702, 715, 728, 741, 744, 756, 760, 770, 780, 792, 798, 806, 819, 836, 837, 840, 855, 858, 868, 910, 924, 930, 936, 945, 988, 990, 1001, 1023, 1026, 1045, 1064, 1080, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1463, 1482, 1485, 1512, 1540, 1560, 1596, 1612, 1638, 1672, 1674, 1705, 1710, 1716, 1729, 1736, 1741, 1755, 1767, 1820, 1848, 1860, 1881, 1890, 1953, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2145, 2170, 2184, 2223, 2232, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2457, 2470, 2508, 2520, 2565, 2574, 2604, 2660, 2717, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2926, 2945, 2964, 2970, 3003, 3069, 3080, 3135, 3192, 3224, 3255, 3276, 3348, 3410, 3420, 3432, 3458, 3465, 3482, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3762, 3780, 3861, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4290, 4340, 4389, 4433, 4446, 4620, 4680, 4712, 4774, 4788, 4836, 4914, 4940, 5005, 5016, 5115, 5130, 5148, 5187, 5208, 5223, 5301, 5320, 5434, 5460, 5544, 5580, 5642, 5643, 5720, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6138, 6270, 6435, 6479, 6510, 6552, 6669, 6696, 6820, 6840, 6916, 6930, 6964, 7020, 7068, 7161, 7182, 7254, 7315, 7410, 7524, 7560, 7657, 7722, 7812, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8463, 8580, 8645, 8680, 8705, 8778, 8835, 8866, 8892, 9009, 9207, 9240, 9405, 9548, 9576, 9672, 9765, 9828, 9880, 10010, 10230, 10260, 10296, 10374, 10395, 10446, 10602, 10868, 10881, 10920, 11115, 11160, 11284, 11286, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12187, 12276, 12285, 12369, 12540, 12870, 12958, 13020, 13167, 13299, 13338, 13585, 13640, 13832, 13860, 13928, 14040, 14105, 14136, 14322, 14364, 14508, 14630, 14820, 15015, 15048, 15314, 15345, 15444, 15561, 15624, 15669, 15903, 15960, 16120, 16302, 16380, 16492, 16632, 16740, 16926, 17160, 17290, 17410, 17556, 17670, 17732, 17784, 17955, 18018, 18135, 18414, 18810, 19019, 19096, 19151, 19305, 19437, 19530, 19656, 20020, 20460, 20520, 20615, 20748, 20790, 20892, 21204, 21483, 21736, 21762, 21945, 22165, 22230, 22568, 22572, 22633, 22971, 23436, 23560, 23870, 23940, 24024, 24180, 24374, 24453, 24552, 24570, 24738, 25080, 25389, 25740, 25916, 25935, 26040, 26115, 26334, 26505, 26598, 26676, 27027, 27170, 27720, 28210, 28215, 28644, 28728, 29016, 29260, 29295, 29640, 30030, 30628, 30690, 30888, 31031, 31122, 31338, 31806, 32395, 32604, 32760, 32984, 33079, 33345, 33480, 33852, 34580, 34820, 35112, 35340, 35464, 35805, 35910, 36036, 36270, 36561, 36828, 37107, 37620, 38038, 38285, 38302, 38610, 38874, 39060, 39501, 39897, 40040, 40755, 40920, 41230, 41496, 41580, 41784, 42315, 42408, 42966, 43524, 43890, 44330, 44460, 45045, 45144, 45266, 45353, 45942, 46035, 46683, 46872, 47007, 47740, 47880, 48360, 48748, 48906, 49140, 49476, 50778, 51480, 51832, 51870, 52230, 52668, 53010, 53196, 53352, 53599, 53971, 54054, 54340, 54405, 56420, 56430, 57057, 57288, 57453, 58311, 58520, 58590, 60060, 60935, 61256, 61380, 61845, 62062, 62244, 62676, 63612, 64449, 64790, 65208, 65835, 66158, 66495, 66690, 67704, 67899, 68913, 69160, 69640, 70680, 71610, 71820, 72072, 72540, 73122, 73359, 73656, 74214, 75240, 76076, 76167, 76570, 76604, 77220, 77748, 77805, 78120, 78345, 79002, 79515, 79794, 81510, 82460, 83160, 84227, 84630, 85932, 87048, 87780, 88660, 88920, 90090, 90532, 90706, 91884, 92070, 93093, 93366, 94014, 95095, 95480, 95755, 97185, 97496, 97812, 98280, 98952, 99237, 101556, 103740, 104460, 105336, 106020, 106392, 107198, 107415, 107942, 108108, 108680, 108810, 109683, 111321, 112840, 112860, 113165, 114114, 114855, 114906, 116622, 117180, 119691, 120120, 121870, 122265, 122760, 123690, 124124, 124488, 125352, 126945, 127224, 128898, 129580, 131670, 132316, 132990, 133380, 134057, 135135, 135798, 136059, 137826, 143220, 143640, 145080, 146244, 146718, 148428, 152152, 152334, 153140, 153208, 154440, 155155, 155496, 155610, 156690, 158004, 158431, 159030, 159588, 160797, 161913, 163020, 164920, 165395, 168454, 169260, 171171, 171864, 172359, 174933, 175560, 177320, 180180, 181064, 181412, 182805, 183768, 184140, 185535, 186186, 186732, 188028, 190190, 191510, 194370, 195624, 197505, 198474, 199485, 203112, 203697, 206739, 207480, 208920, 212040, 214396, 214830, 215884, 216216, 217620, 219366, 222642, 225720, 226330, 226765, 228228, 229710, 229812, 231553, 233244, 233415, 234360, 235035, 239382, 243740, 244530, 247380, 248248, 248963, 252681, 253890, 257796, 259160, 263340, 264632, 265980, 266760, 267995, 268114, 269855, 270270, 271596, 272118, 275652, 279279, 285285, 286440, 287265, 291555, 292488, 293436, 296856, 297711, 304668, 306280, 310310, 311220, 313380, 316008, 316862, 318060, 319176, 321594, 322245, 323826, 326040, 329049, 330790, 336908, 338520, 339495, 342342, 344565, 344718, 349866, 360360, 362824, 363869, 365610, 366795, 368280, 371070, 372372, 373464, 376056, 377797, 380380, 380835, 383020, 388740, 395010, 396948, 398970, 402171, 407394, 408177, 413478, 421135, 428792, 429660, 430027, 431768, 435240, 438732, 445284, 452660, 453530, 456456, 459420, 459624, 463106, 465465, 466488, 466830, 470070, 475293, 478764, 482391, 485739, 487480, 489060, 494760, 496185, 497926, 505362, 507780, 513513, 515592, 517077, 526680, 531960, 535990, 536228, 539710, 540540, 543192, 544236, 548415, 551304, 556605, 558558, 570570, 574530, 583110, 586872, 589589, 593681, 595422, 598455, 609336, 611091, 620620, 622440, 626760, 633724, 636120, 643188, 644490, 647652, 658098, 661580, 670285, 673816, 678990, 680295, 684684, 689130, 689436, 694659, 699732, 701623, 727738, 731220, 733590, 742140, 744744, 746889, 755594, 758043, 760760, 761670, 766040, 777480, 790020, 792155, 793896, 797940, 803985, 804342, 809565, 814788, 816354, 826956, 837837, 842270, 855855, 859320, 860054, 861795, 874665, 877464, 890568, 893133, 905320, 907060, 918840, 926212, 930930, 933660, 940140, 950586, 957528, 964782, 971478, 978120, 992370, 995852, 1010724, 1015560, 1018485, 1025449, 1027026, 1033695, 1034154, 1071980, 1072456, 1079420, 1081080, 1088472, 1091607, 1096830, 1113210, 1117116, 1133391, 1141140, 1149060, 1157765, 1166220, 1179178, 1187362, 1190844, 1196910, 1206513, 1222182, 1224531, 1241240, 1244815, 1263405, 1267448, 1286376, 1288980, 1290081, 1295304, 1316196, 1323160, 1340570, 1357980, 1360590, 1369368, 1378260, 1378872, 1389318, 1396395, 1399464, 1403246, 1425879, 1447173, 1455476, 1457217, 1462440, 1467180, 1484280, 1488555, 1493778, 1511188, 1516086, 1523340, 1580040, 1584310, 1595880, 1607970, 1608684, 1619130, 1629576, 1632708, 1645245, 1653912, 1675674, 1684540, 1711710, 1720108, 1723590, 1742741, 1749330, 1768767, 1781043, 1786266, 1814120, 1819345, 1852424, 1861860, 1867320, 1880280, 1888985, 1901172, 1929564, 1942956, 1984740, 1991704, 2010855, 2021448, 2036970, 2040885, 2050898, 2054052, 2067390, 2068308, 2083977, 2104869, 2143960, 2150135, 2158840, 2183214, 2193660, 2226420, 2234232, 2240667, 2266782, 2274129, 2282280, 2298120, 2315530, 2332440, 2358356, 2374724, 2376465, 2381688, 2393820, 2411955, 2413026, 2428695, 2444364, 2449062, 2489630, 2526810, 2547083, 2567565, 2577960, 2580162, 2585385, 2632392, 2681140, 2715960, 2721180, 2756520, 2778636, 2792790, 2806492, 2851758, 2894346, 2910952, 2914434, 2934360, 2947945, 2968405, 2977110, 2987556, 3010189, 3022376, 3032172, 3046680, 3055455, 3076347, 3168620, 3215940, 3217368, 3238260, 3265416, 3274821, 3290490, 3351348, 3369080, 3400173, 3423420, 3440216, 3447180, 3473295, 3485482, 3498660, 3508115, 3537534, 3562086, 3572532, 3619539, 3638690, 3723720, 3734445, 3777970, 3790215, 3802344, 3859128, 3870243, 3885912, 3969480, 4021710, 4073940, 4081770, 4101796, 4108104, 4134780, 4136616, 4155767, 4167954, 4189185, 4209738, 4277637, 4300270, 4366428, 4387320, 4452840, 4465665, 4481334, 4533564, 4548258, 4631060, 4716712, 4730297, 4749448, 4752930, 4787640, 4823910, 4826052, 4857390, 4888728, 4898124, 4911361, 4979260, 5053620, 5094166, 5127245, 5135130, 5160324, 5170770, 5228223, 5306301, 5343129, 5362280, 5442360, 5458035, 5557272, 5585580, 5612984, 5666955, 5703516, 5788692, 5828868, 5895890, 5936810, 5954220, 5975112, 6020378, 6032565, 6064344, 6110910, 6122655, 6152694, 6251931, 6314607, 6337240, 6431880, 6450405, 6476520, 6549642, 6580980, 6702696, 6722001, 6800346, 6846840, 6894360, 6946590, 6970964, 6997320, 7016230, 7075068, 7124172, 7129395, 7145064, 7178143, 7235865, 7239078, 7277380, 7286085, 7468890, 7555940, 7580430, 7641249, 7717853, 7740486, 8043420, 8147880, 8163540, 8203592, 8269560, 8311534, 8335908, 8378370, 8419476, 8555274, 8600540, 8713705, 8732856, 8843835, 8905215, 8931330, 8962668, 9030567, 9067128, 9096516, 9229041, 9262120, 9460594, 9505860, 9647820, 9652104, 9714780, 9796248, 9822722, 9824463, 9958520, 10107240, 10188332, 10200519, 10254490, 10270260, 10320648, 10341540, 10419885, 10456446, 10524345, 10612602, 10686258, 10916070, 11171160, 11203335, 11279939, 11333910, 11370645, 11407032, 11577384, 11610729, 11657736, 11791780, 11873620, 11908440, 12040756, 12065130, 12221820, 12245310, 12305388, 12467301, 12503862, 12629214, 12735415, 12900810, 13099284, 13161960, 13330837, 13444002, 13600692, 13893180, 13941928, 14032460, 14150136, 14190891, 14248344, 14258790, 14356286, 14471730, 14478156, 14554760, 14572170, 14734083, 14937780, 15050945, 15111880, 15160860, 15282498, 15381735, 15435706, 15480972, 15684669, 15918903, 16029387, 16086840, 16327080, 16374105, 16623068, 16671816, 16756740, 16838952, 17000865, 17110548, 17201080, 17427410, 17687670, 17810430, 17862660, 17925336, 18061134, 18097695, 18193032, 18458082, 18921188, 18943821, 19011720, 19295640, 19351215, 19429560, 19645444, 19648926, 20376664, 20401038, 20508980, 20540520, 20683080, 20778835, 20839770, 20912892, 21048690, 21225204, 21372516, 21388185, 21534429, 21832140, 22406670, 22559878, 22667820, 22741290, 22923747, 23153559, 23221458, 23583560, 23651485, 23747240, 24081512, 24130260, 24443640, 24490620, 24556805, 24610776, 24934602, 25007724, 25258428, 25470830, 25801620, 26141115, 26198568, 26531505, 26661674, 26715645, 26888004, 27091701, 27201384, 27687123, 27786360, 28064920, 28381782, 28517580, 28712572, 28943460, 28956312, 29144340, 29468166, 29875560, 30101890, 30321720, 30564996, 30763470, 30871412, 30961944, 31259655, 31369338, 31573035, 31837806, 32058774, 32748210, 33112079, 33246136, 33513480, 33610005, 33839817, 34001730, 34221096, 34854820, 35375340, 35620860, 35725320, 35890715, 36122268, 36195390, 36916164, 37401903, 37842376, 37887642, 38206245, 38589265, 38702430, 39290888, 39297852, 39992511, 40802076, 41017960, 41557670, 41679540, 41825784, 42097380, 42450408, 42572673, 42745032, 42776370, 43068858, 43664280, 44202249, 44813340, 45119756, 45152835, 45335640, 45482580, 45847494, 46145205, 46307118, 46442916, 47054007, 47302970, 48260520, 48981240, 49113610, 49122315, 49869204, 50015448, 50516856, 50941660, 51002595, 51603240, 52282230, 53063010, 53323348, 53431290, 53776008, 54024971, 54183402, 55374246, 56399695, 56763564, 57035160, 57425144, 57886920, 58053645, 58288680, 58936332, 60203780, 61129992, 61526940, 61742824, 62336505, 62519310, 62738676, 63146070, 63675612, 64117548, 64603287, 65496420, 66224158, 66654185, 67220010, 67679634, 68003460, 68771241, 69460677, 69709640, 70750680, 70954455, 71241720, 71781430, 72244536, 72390780, 73670415, 73832328, 74803806, 75775284, 76412490, 77178530, 77404860, 78423345, 78595704, 78959573, 79594515, 79985022, 80146935, 81275103, 81604152, 83115340, 83359080, 84194760, 85145346, 85552740, 86137716, 88404498, 89626680, 90239512, 90305670, 90965160, 91694988, 92290410, 92614236, 92885832, 93315859, 94108014, 94605940, 94719105, 98227220, 98244630, 99336237, 99738408, 101519451, 101883320, 102005190, 104564460, 106126020, 106646696, 106862580, 107672145, 108049942, 108366804, 110748492, 112205709, 112799390, 113527128, 114618735, 115767795, 116107290, 117872664, 119977533, 120407560, 123053880, 124673010, 125038620, 125477352, 126292140, 127351224, 127718019, 128235096, 129206574, 130992840, 132448316, 132606747, 133308370, 134440020, 135359268, 135458505, 136006920, 137542482, 138435615, 138921354, 141908910, 143562860, 144781560, 146639207, 147340830, 149607612, 151550568, 152824980, 154357060, 154809720, 156846690, 157919146, 159189030, 159970044, 160293870, 162074913, 162550206, 165560395, 166230680, 169199085, 170290692, 171105480, 172275432, 176808996, 180611340, 183389976, 184580820, 185228472, 186631718, 187009515, 188216028, 189211880, 189438210, 193809861, 196454440, 196489260, 198672474, 199962555, 203038902, 204010380, 208382031, 209128920, 212252040, 212863365, 213725160, 215344290, 216099884, 216733608, 221011245, 221496984, 224411418, 225598780, 229237470, 231535590, 232214580, 235270035, 236878719, 239955066, 249346020, 250077240, 252584280, 255436038, 258413148, 264896632, 265213494, 266616740, 268880040, 270124855, 270718536, 270917010, 275084964, 276871230, 277842708, 279947577, 283817820, 287125720, 293278414, 294681660, 298008711, 299215224, 304558353, 305649960, 308714120, 313693380, 315838292, 318378060, 319940088, 320587740, 323016435, 324149826, 325100412, 331120790, 338398170, 340581384, 343856205, 347303385, 353617992, 359932599, 361222680, 369161640, 373263436, 374019030, 376432056, 378876420, 387619722, 392978520, 394797865, 397344948, 399925110, 406077804, 406375515, 408020760, 416764062, 425726730, 430688580, 432199768, 439917621, 442022490, 448822836, 451197560, 458474940, 463071180, 464429160, 466579295, 470540070, 473757438, 479910132, 486224739, 496681185, 498692040, 507597255, 510872076, 516826296, 530426988, 533233480, 540249710, 541834020, 550169928, 553742460, 555685416, 559895154, 561028545, 567635640, 586556828, 589363320, 596017422, 599887665, 609116706, 627386760, 631676584, 636756120, 638590095, 641175480, 646032870, 648299652, 650200824, 662241580, 663033735, 676796340, 687712410, 694606770, 710636157, 719865198, 733196035, 746526872, 748038060, 757752840, 775239444, 789595730, 794689896, 799850220, 810374565, 812155608, 812751030, 833528124, 839842731, 851453460, 861377160, 879835242, 884044980, 894026133, 897645672, 916949880, 926142360, 933158590, 941080140, 947514876, 959820264, 969049305, 972449478, 993362370, 1015194510, 1021744152, 1026474449, 1041910155, 1060853976, 1080499420, 1083668040, 1107484920, 1119790308, 1122057090, 1173113656, 1184393595, 1192034844, 1199775330, 1218233412, 1277180190, 1292065740, 1296599304, 1319752863, 1324483160, 1326067470, 1353592680, 1375424820, 1389213540, 1399737885, 1421272314, 1439730396, 1458674217, 1466392070, 1490043555, 1496076120, 1522791765, 1550478888, 1579191460, 1599700440, 1620749130, 1625502060, 1667056248, 1679685462, 1702906920, 1759670484, 1768089960, 1788052266, 1799662995, 1866317180, 1882160280, 1895029752, 1938098610, 1944898956, 1986724740, 2030389020, 2052948898, 2083820310, 2131908471, 2160998840, 2199588105, 2239580616, 2244114180, 2368787190, 2384069688, 2399550660, 2431123695, 2436466824, 2519528193, 2554360380, 2584131480, 2639505726, 2652134940, 2750849640, 2778427080, 2799475770, 2842544628, 2879460792, 2917348434, 2932784140, 2980087110, 3045583530, 3079423347, 3158382920, 3241498260, 3251004120, 3359370924, 3519340968, 3553180785, 3576104532, 3599325990, 3732634360, 3876197220, 3889797912, 3959258589, 3973449480, 4060778040, 4105897796, 4167640620, 4199213655, 4263816942, 4399176210, 4470130665, 4488228360, 4737574380, 4799101320, 4862247390, 5039056386, 5108720760, 5132372245, 5279011452, 5304269880, 5598951540, 5685089256, 5834696868, 5865568280, 5960174220, 6091167060, 6158846694, 6482996520, 6598764315, 6718741848, 7106361570, 7152209064, 7198651980, 7293371085, 7752394440, 7918517178, 8211795592, 8335281240, 8398427310, 8527633884, 8798352420, 8940261330, 9238270041, 9475148760, 9724494780, 10078112772, 10264744490, 10558022904, 10659542355, 11197903080, 11669393736, 11920348440, 12182334120, 12317693388, 12597640965, 13197528630, 14212723140, 14397303960, 14586742170, 15397116735, 15837034356, 16796854620, 17055267768, 17596704840, 17880522660, 18476540082, 19448989560, 19796292945, 20156225544, 20529488980, 21319084710, 24635386776, 25195281930, 26395057260, 27714810123, 28425446280, 29173484340, 30794233470, 31674068712, 33593709240, 35761045320, 36953080164, 39592585890, 41058977960, 42638169420, 46191350205, 50390563860, 52790114520, 55429620246, 58346968680, 61588466940, 73906160328, 79185171780, 85276338840, 92382700410, 100781127720, 110859240492, 123176933880, 138574050615, 158370343560, 184765400820, 221718480984, 277148101230, 369530801640, 554296202460, 1108592404920]

約数ペア:

[(1, 1108592404920), (2, 554296202460), (3, 369530801640), (4, 277148101230), (5, 221718480984), (6, 184765400820), (7, 158370343560), (8, 138574050615), (9, 123176933880), (10, 110859240492), (11, 100781127720), (12, 92382700410), (13, 85276338840), (14, 79185171780), (15, 73906160328), (18, 61588466940), (19, 58346968680), (20, 55429620246), (21, 52790114520), (22, 50390563860), (24, 46191350205), (26, 42638169420), (27, 41058977960), (28, 39592585890), (30, 36953080164), (31, 35761045320), (33, 33593709240), (35, 31674068712), (36, 30794233470), (38, 29173484340), (39, 28425446280), (40, 27714810123), (42, 26395057260), (44, 25195281930), (45, 24635386776), (52, 21319084710), (54, 20529488980), (55, 20156225544), (56, 19796292945), (57, 19448989560), (60, 18476540082), (62, 17880522660), (63, 17596704840), (65, 17055267768), (66, 16796854620), (70, 15837034356), (72, 15397116735), (76, 14586742170), (77, 14397303960), (78, 14212723140), (84, 13197528630), (88, 12597640965), (90, 12317693388), (91, 12182334120), (93, 11920348440), (95, 11669393736), (99, 11197903080), (104, 10659542355), (105, 10558022904), (108, 10264744490), (110, 10078112772), (114, 9724494780), (117, 9475148760), (120, 9238270041), (124, 8940261330), (126, 8798352420), (130, 8527633884), (132, 8398427310), (133, 8335281240), (135, 8211795592), (140, 7918517178), (143, 7752394440), (152, 7293371085), (154, 7198651980), (155, 7152209064), (156, 7106361570), (165, 6718741848), (168, 6598764315), (171, 6482996520), (180, 6158846694), (182, 6091167060), (186, 5960174220), (189, 5865568280), (190, 5834696868), (195, 5685089256), (198, 5598951540), (209, 5304269880), (210, 5279011452), (216, 5132372245), (217, 5108720760), (220, 5039056386), (228, 4862247390), (231, 4799101320), (234, 4737574380), (247, 4488228360), (248, 4470130665), (252, 4399176210), (260, 4263816942), (264, 4199213655), (266, 4167640620), (270, 4105897796), (273, 4060778040), (279, 3973449480), (280, 3959258589), (285, 3889797912), (286, 3876197220), (297, 3732634360), (308, 3599325990), (310, 3576104532), (312, 3553180785), (315, 3519340968), (330, 3359370924), (341, 3251004120), (342, 3241498260), (351, 3158382920), (360, 3079423347), (364, 3045583530), (372, 2980087110), (378, 2932784140), (380, 2917348434), (385, 2879460792), (390, 2842544628), (396, 2799475770), (399, 2778427080), (403, 2750849640), (418, 2652134940), (420, 2639505726), (429, 2584131480), (434, 2554360380), (440, 2519528193), (455, 2436466824), (456, 2431123695), (462, 2399550660), (465, 2384069688), (468, 2368787190), (494, 2244114180), (495, 2239580616), (504, 2199588105), (513, 2160998840), (520, 2131908471), (532, 2083820310), (540, 2052948898), (546, 2030389020), (558, 1986724740), (570, 1944898956), (572, 1938098610), (585, 1895029752), (589, 1882160280), (594, 1866317180), (616, 1799662995), (620, 1788052266), (627, 1768089960), (630, 1759670484), (651, 1702906920), (660, 1679685462), (665, 1667056248), (682, 1625502060), (684, 1620749130), (693, 1599700440), (702, 1579191460), (715, 1550478888), (728, 1522791765), (741, 1496076120), (744, 1490043555), (756, 1466392070), (760, 1458674217), (770, 1439730396), (780, 1421272314), (792, 1399737885), (798, 1389213540), (806, 1375424820), (819, 1353592680), (836, 1326067470), (837, 1324483160), (840, 1319752863), (855, 1296599304), (858, 1292065740), (868, 1277180190), (910, 1218233412), (924, 1199775330), (930, 1192034844), (936, 1184393595), (945, 1173113656), (988, 1122057090), (990, 1119790308), (1001, 1107484920), (1023, 1083668040), (1026, 1080499420), (1045, 1060853976), (1064, 1041910155), (1080, 1026474449), (1085, 1021744152), (1092, 1015194510), (1116, 993362370), (1140, 972449478), (1144, 969049305), (1155, 959820264), (1170, 947514876), (1178, 941080140), (1188, 933158590), (1197, 926142360), (1209, 916949880), (1235, 897645672), (1240, 894026133), (1254, 884044980), (1260, 879835242), (1287, 861377160), (1302, 851453460), (1320, 839842731), (1330, 833528124), (1364, 812751030), (1365, 812155608), (1368, 810374565), (1386, 799850220), (1395, 794689896), (1404, 789595730), (1430, 775239444), (1463, 757752840), (1482, 748038060), (1485, 746526872), (1512, 733196035), (1540, 719865198), (1560, 710636157), (1596, 694606770), (1612, 687712410), (1638, 676796340), (1672, 663033735), (1674, 662241580), (1705, 650200824), (1710, 648299652), (1716, 646032870), (1729, 641175480), (1736, 638590095), (1741, 636756120), (1755, 631676584), (1767, 627386760), (1820, 609116706), (1848, 599887665), (1860, 596017422), (1881, 589363320), (1890, 586556828), (1953, 567635640), (1976, 561028545), (1980, 559895154), (1995, 555685416), (2002, 553742460), (2015, 550169928), (2046, 541834020), (2052, 540249710), (2079, 533233480), (2090, 530426988), (2145, 516826296), (2170, 510872076), (2184, 507597255), (2223, 498692040), (2232, 496681185), (2280, 486224739), (2310, 479910132), (2340, 473757438), (2356, 470540070), (2376, 466579295), (2387, 464429160), (2394, 463071180), (2418, 458474940), (2457, 451197560), (2470, 448822836), (2508, 442022490), (2520, 439917621), (2565, 432199768), (2574, 430688580), (2604, 425726730), (2660, 416764062), (2717, 408020760), (2728, 406375515), (2730, 406077804), (2772, 399925110), (2790, 397344948), (2808, 394797865), (2821, 392978520), (2860, 387619722), (2926, 378876420), (2945, 376432056), (2964, 374019030), (2970, 373263436), (3003, 369161640), (3069, 361222680), (3080, 359932599), (3135, 353617992), (3192, 347303385), (3224, 343856205), (3255, 340581384), (3276, 338398170), (3348, 331120790), (3410, 325100412), (3420, 324149826), (3432, 323016435), (3458, 320587740), (3465, 319940088), (3482, 318378060), (3510, 315838292), (3534, 313693380), (3591, 308714120), (3627, 305649960), (3640, 304558353), (3705, 299215224), (3720, 298008711), (3762, 294681660), (3780, 293278414), (3861, 287125720), (3906, 283817820), (3960, 279947577), (3990, 277842708), (4004, 276871230), (4030, 275084964), (4092, 270917010), (4095, 270718536), (4104, 270124855), (4123, 268880040), (4158, 266616740), (4180, 265213494), (4185, 264896632), (4290, 258413148), (4340, 255436038), (4389, 252584280), (4433, 250077240), (4446, 249346020), (4620, 239955066), (4680, 236878719), (4712, 235270035), (4774, 232214580), (4788, 231535590), (4836, 229237470), (4914, 225598780), (4940, 224411418), (5005, 221496984), (5016, 221011245), (5115, 216733608), (5130, 216099884), (5148, 215344290), (5187, 213725160), (5208, 212863365), (5223, 212252040), (5301, 209128920), (5320, 208382031), (5434, 204010380), (5460, 203038902), (5544, 199962555), (5580, 198672474), (5642, 196489260), (5643, 196454440), (5720, 193809861), (5852, 189438210), (5859, 189211880), (5890, 188216028), (5928, 187009515), (5940, 186631718), (5985, 185228472), (6006, 184580820), (6045, 183389976), (6138, 180611340), (6270, 176808996), (6435, 172275432), (6479, 171105480), (6510, 170290692), (6552, 169199085), (6669, 166230680), (6696, 165560395), (6820, 162550206), (6840, 162074913), (6916, 160293870), (6930, 159970044), (6964, 159189030), (7020, 157919146), (7068, 156846690), (7161, 154809720), (7182, 154357060), (7254, 152824980), (7315, 151550568), (7410, 149607612), (7524, 147340830), (7560, 146639207), (7657, 144781560), (7722, 143562860), (7812, 141908910), (7980, 138921354), (8008, 138435615), (8060, 137542482), (8151, 136006920), (8184, 135458505), (8190, 135359268), (8246, 134440020), (8316, 133308370), (8360, 132606747), (8370, 132448316), (8463, 130992840), (8580, 129206574), (8645, 128235096), (8680, 127718019), (8705, 127351224), (8778, 126292140), (8835, 125477352), (8866, 125038620), (8892, 124673010), (9009, 123053880), (9207, 120407560), (9240, 119977533), (9405, 117872664), (9548, 116107290), (9576, 115767795), (9672, 114618735), (9765, 113527128), (9828, 112799390), (9880, 112205709), (10010, 110748492), (10230, 108366804), (10260, 108049942), (10296, 107672145), (10374, 106862580), (10395, 106646696), (10446, 106126020), (10602, 104564460), (10868, 102005190), (10881, 101883320), (10920, 101519451), (11115, 99738408), (11160, 99336237), (11284, 98244630), (11286, 98227220), (11704, 94719105), (11718, 94605940), (11780, 94108014), (11880, 93315859), (11935, 92885832), (11970, 92614236), (12012, 92290410), (12090, 91694988), (12187, 90965160), (12276, 90305670), (12285, 90239512), (12369, 89626680), (12540, 88404498), (12870, 86137716), (12958, 85552740), (13020, 85145346), (13167, 84194760), (13299, 83359080), (13338, 83115340), (13585, 81604152), (13640, 81275103), (13832, 80146935), (13860, 79985022), (13928, 79594515), (14040, 78959573), (14105, 78595704), (14136, 78423345), (14322, 77404860), (14364, 77178530), (14508, 76412490), (14630, 75775284), (14820, 74803806), (15015, 73832328), (15048, 73670415), (15314, 72390780), (15345, 72244536), (15444, 71781430), (15561, 71241720), (15624, 70954455), (15669, 70750680), (15903, 69709640), (15960, 69460677), (16120, 68771241), (16302, 68003460), (16380, 67679634), (16492, 67220010), (16632, 66654185), (16740, 66224158), (16926, 65496420), (17160, 64603287), (17290, 64117548), (17410, 63675612), (17556, 63146070), (17670, 62738676), (17732, 62519310), (17784, 62336505), (17955, 61742824), (18018, 61526940), (18135, 61129992), (18414, 60203780), (18810, 58936332), (19019, 58288680), (19096, 58053645), (19151, 57886920), (19305, 57425144), (19437, 57035160), (19530, 56763564), (19656, 56399695), (20020, 55374246), (20460, 54183402), (20520, 54024971), (20615, 53776008), (20748, 53431290), (20790, 53323348), (20892, 53063010), (21204, 52282230), (21483, 51603240), (21736, 51002595), (21762, 50941660), (21945, 50516856), (22165, 50015448), (22230, 49869204), (22568, 49122315), (22572, 49113610), (22633, 48981240), (22971, 48260520), (23436, 47302970), (23560, 47054007), (23870, 46442916), (23940, 46307118), (24024, 46145205), (24180, 45847494), (24374, 45482580), (24453, 45335640), (24552, 45152835), (24570, 45119756), (24738, 44813340), (25080, 44202249), (25389, 43664280), (25740, 43068858), (25916, 42776370), (25935, 42745032), (26040, 42572673), (26115, 42450408), (26334, 42097380), (26505, 41825784), (26598, 41679540), (26676, 41557670), (27027, 41017960), (27170, 40802076), (27720, 39992511), (28210, 39297852), (28215, 39290888), (28644, 38702430), (28728, 38589265), (29016, 38206245), (29260, 37887642), (29295, 37842376), (29640, 37401903), (30030, 36916164), (30628, 36195390), (30690, 36122268), (30888, 35890715), (31031, 35725320), (31122, 35620860), (31338, 35375340), (31806, 34854820), (32395, 34221096), (32604, 34001730), (32760, 33839817), (32984, 33610005), (33079, 33513480), (33345, 33246136), (33480, 33112079), (33852, 32748210), (34580, 32058774), (34820, 31837806), (35112, 31573035), (35340, 31369338), (35464, 31259655), (35805, 30961944), (35910, 30871412), (36036, 30763470), (36270, 30564996), (36561, 30321720), (36828, 30101890), (37107, 29875560), (37620, 29468166), (38038, 29144340), (38285, 28956312), (38302, 28943460), (38610, 28712572), (38874, 28517580), (39060, 28381782), (39501, 28064920), (39897, 27786360), (40040, 27687123), (40755, 27201384), (40920, 27091701), (41230, 26888004), (41496, 26715645), (41580, 26661674), (41784, 26531505), (42315, 26198568), (42408, 26141115), (42966, 25801620), (43524, 25470830), (43890, 25258428), (44330, 25007724), (44460, 24934602), (45045, 24610776), (45144, 24556805), (45266, 24490620), (45353, 24443640), (45942, 24130260), (46035, 24081512), (46683, 23747240), (46872, 23651485), (47007, 23583560), (47740, 23221458), (47880, 23153559), (48360, 22923747), (48748, 22741290), (48906, 22667820), (49140, 22559878), (49476, 22406670), (50778, 21832140), (51480, 21534429), (51832, 21388185), (51870, 21372516), (52230, 21225204), (52668, 21048690), (53010, 20912892), (53196, 20839770), (53352, 20778835), (53599, 20683080), (53971, 20540520), (54054, 20508980), (54340, 20401038), (54405, 20376664), (56420, 19648926), (56430, 19645444), (57057, 19429560), (57288, 19351215), (57453, 19295640), (58311, 19011720), (58520, 18943821), (58590, 18921188), (60060, 18458082), (60935, 18193032), (61256, 18097695), (61380, 18061134), (61845, 17925336), (62062, 17862660), (62244, 17810430), (62676, 17687670), (63612, 17427410), (64449, 17201080), (64790, 17110548), (65208, 17000865), (65835, 16838952), (66158, 16756740), (66495, 16671816), (66690, 16623068), (67704, 16374105), (67899, 16327080), (68913, 16086840), (69160, 16029387), (69640, 15918903), (70680, 15684669), (71610, 15480972), (71820, 15435706), (72072, 15381735), (72540, 15282498), (73122, 15160860), (73359, 15111880), (73656, 15050945), (74214, 14937780), (75240, 14734083), (76076, 14572170), (76167, 14554760), (76570, 14478156), (76604, 14471730), (77220, 14356286), (77748, 14258790), (77805, 14248344), (78120, 14190891), (78345, 14150136), (79002, 14032460), (79515, 13941928), (79794, 13893180), (81510, 13600692), (82460, 13444002), (83160, 13330837), (84227, 13161960), (84630, 13099284), (85932, 12900810), (87048, 12735415), (87780, 12629214), (88660, 12503862), (88920, 12467301), (90090, 12305388), (90532, 12245310), (90706, 12221820), (91884, 12065130), (92070, 12040756), (93093, 11908440), (93366, 11873620), (94014, 11791780), (95095, 11657736), (95480, 11610729), (95755, 11577384), (97185, 11407032), (97496, 11370645), (97812, 11333910), (98280, 11279939), (98952, 11203335), (99237, 11171160), (101556, 10916070), (103740, 10686258), (104460, 10612602), (105336, 10524345), (106020, 10456446), (106392, 10419885), (107198, 10341540), (107415, 10320648), (107942, 10270260), (108108, 10254490), (108680, 10200519), (108810, 10188332), (109683, 10107240), (111321, 9958520), (112840, 9824463), (112860, 9822722), (113165, 9796248), (114114, 9714780), (114855, 9652104), (114906, 9647820), (116622, 9505860), (117180, 9460594), (119691, 9262120), (120120, 9229041), (121870, 9096516), (122265, 9067128), (122760, 9030567), (123690, 8962668), (124124, 8931330), (124488, 8905215), (125352, 8843835), (126945, 8732856), (127224, 8713705), (128898, 8600540), (129580, 8555274), (131670, 8419476), (132316, 8378370), (132990, 8335908), (133380, 8311534), (134057, 8269560), (135135, 8203592), (135798, 8163540), (136059, 8147880), (137826, 8043420), (143220, 7740486), (143640, 7717853), (145080, 7641249), (146244, 7580430), (146718, 7555940), (148428, 7468890), (152152, 7286085), (152334, 7277380), (153140, 7239078), (153208, 7235865), (154440, 7178143), (155155, 7145064), (155496, 7129395), (155610, 7124172), (156690, 7075068), (158004, 7016230), (158431, 6997320), (159030, 6970964), (159588, 6946590), (160797, 6894360), (161913, 6846840), (163020, 6800346), (164920, 6722001), (165395, 6702696), (168454, 6580980), (169260, 6549642), (171171, 6476520), (171864, 6450405), (172359, 6431880), (174933, 6337240), (175560, 6314607), (177320, 6251931), (180180, 6152694), (181064, 6122655), (181412, 6110910), (182805, 6064344), (183768, 6032565), (184140, 6020378), (185535, 5975112), (186186, 5954220), (186732, 5936810), (188028, 5895890), (190190, 5828868), (191510, 5788692), (194370, 5703516), (195624, 5666955), (197505, 5612984), (198474, 5585580), (199485, 5557272), (203112, 5458035), (203697, 5442360), (206739, 5362280), (207480, 5343129), (208920, 5306301), (212040, 5228223), (214396, 5170770), (214830, 5160324), (215884, 5135130), (216216, 5127245), (217620, 5094166), (219366, 5053620), (222642, 4979260), (225720, 4911361), (226330, 4898124), (226765, 4888728), (228228, 4857390), (229710, 4826052), (229812, 4823910), (231553, 4787640), (233244, 4752930), (233415, 4749448), (234360, 4730297), (235035, 4716712), (239382, 4631060), (243740, 4548258), (244530, 4533564), (247380, 4481334), (248248, 4465665), (248963, 4452840), (252681, 4387320), (253890, 4366428), (257796, 4300270), (259160, 4277637), (263340, 4209738), (264632, 4189185), (265980, 4167954), (266760, 4155767), (267995, 4136616), (268114, 4134780), (269855, 4108104), (270270, 4101796), (271596, 4081770), (272118, 4073940), (275652, 4021710), (279279, 3969480), (285285, 3885912), (286440, 3870243), (287265, 3859128), (291555, 3802344), (292488, 3790215), (293436, 3777970), (296856, 3734445), (297711, 3723720), (304668, 3638690), (306280, 3619539), (310310, 3572532), (311220, 3562086), (313380, 3537534), (316008, 3508115), (316862, 3498660), (318060, 3485482), (319176, 3473295), (321594, 3447180), (322245, 3440216), (323826, 3423420), (326040, 3400173), (329049, 3369080), (330790, 3351348), (336908, 3290490), (338520, 3274821), (339495, 3265416), (342342, 3238260), (344565, 3217368), (344718, 3215940), (349866, 3168620), (360360, 3076347), (362824, 3055455), (363869, 3046680), (365610, 3032172), (366795, 3022376), (368280, 3010189), (371070, 2987556), (372372, 2977110), (373464, 2968405), (376056, 2947945), (377797, 2934360), (380380, 2914434), (380835, 2910952), (383020, 2894346), (388740, 2851758), (395010, 2806492), (396948, 2792790), (398970, 2778636), (402171, 2756520), (407394, 2721180), (408177, 2715960), (413478, 2681140), (421135, 2632392), (428792, 2585385), (429660, 2580162), (430027, 2577960), (431768, 2567565), (435240, 2547083), (438732, 2526810), (445284, 2489630), (452660, 2449062), (453530, 2444364), (456456, 2428695), (459420, 2413026), (459624, 2411955), (463106, 2393820), (465465, 2381688), (466488, 2376465), (466830, 2374724), (470070, 2358356), (475293, 2332440), (478764, 2315530), (482391, 2298120), (485739, 2282280), (487480, 2274129), (489060, 2266782), (494760, 2240667), (496185, 2234232), (497926, 2226420), (505362, 2193660), (507780, 2183214), (513513, 2158840), (515592, 2150135), (517077, 2143960), (526680, 2104869), (531960, 2083977), (535990, 2068308), (536228, 2067390), (539710, 2054052), (540540, 2050898), (543192, 2040885), (544236, 2036970), (548415, 2021448), (551304, 2010855), (556605, 1991704), (558558, 1984740), (570570, 1942956), (574530, 1929564), (583110, 1901172), (586872, 1888985), (589589, 1880280), (593681, 1867320), (595422, 1861860), (598455, 1852424), (609336, 1819345), (611091, 1814120), (620620, 1786266), (622440, 1781043), (626760, 1768767), (633724, 1749330), (636120, 1742741), (643188, 1723590), (644490, 1720108), (647652, 1711710), (658098, 1684540), (661580, 1675674), (670285, 1653912), (673816, 1645245), (678990, 1632708), (680295, 1629576), (684684, 1619130), (689130, 1608684), (689436, 1607970), (694659, 1595880), (699732, 1584310), (701623, 1580040), (727738, 1523340), (731220, 1516086), (733590, 1511188), (742140, 1493778), (744744, 1488555), (746889, 1484280), (755594, 1467180), (758043, 1462440), (760760, 1457217), (761670, 1455476), (766040, 1447173), (777480, 1425879), (790020, 1403246), (792155, 1399464), (793896, 1396395), (797940, 1389318), (803985, 1378872), (804342, 1378260), (809565, 1369368), (814788, 1360590), (816354, 1357980), (826956, 1340570), (837837, 1323160), (842270, 1316196), (855855, 1295304), (859320, 1290081), (860054, 1288980), (861795, 1286376), (874665, 1267448), (877464, 1263405), (890568, 1244815), (893133, 1241240), (905320, 1224531), (907060, 1222182), (918840, 1206513), (926212, 1196910), (930930, 1190844), (933660, 1187362), (940140, 1179178), (950586, 1166220), (957528, 1157765), (964782, 1149060), (971478, 1141140), (978120, 1133391), (992370, 1117116), (995852, 1113210), (1010724, 1096830), (1015560, 1091607), (1018485, 1088472), (1025449, 1081080), (1027026, 1079420), (1033695, 1072456), (1034154, 1071980)]