19939439520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 159, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 212, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 265, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 318, 319, 324, 330, 336, 348, 351, 352, 360, 364, 371, 377, 378, 385, 390, 396, 405, 406, 416, 420, 424, 429, 432, 435, 440, 455, 462, 464, 468, 477, 480, 495, 504, 520, 522, 528, 530, 540, 546, 560, 567, 572, 580, 583, 585, 594, 609, 616, 624, 630, 636, 638, 648, 660, 672, 689, 693, 696, 702, 715, 720, 728, 742, 754, 756, 770, 780, 783, 792, 795, 810, 812, 819, 840, 848, 858, 864, 870, 880, 891, 910, 924, 928, 936, 945, 954, 957, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1060, 1080, 1092, 1113, 1120, 1131, 1134, 1144, 1155, 1160, 1166, 1170, 1188, 1218, 1232, 1248, 1260, 1272, 1276, 1287, 1296, 1305, 1320, 1365, 1378, 1386, 1392, 1404, 1430, 1431, 1440, 1456, 1484, 1485, 1508, 1512, 1537, 1540, 1560, 1566, 1584, 1590, 1595, 1620, 1624, 1638, 1680, 1696, 1716, 1740, 1749, 1755, 1760, 1782, 1820, 1827, 1848, 1855, 1872, 1885, 1890, 1908, 1914, 1980, 2002, 2016, 2030, 2067, 2079, 2080, 2088, 2106, 2120, 2145, 2160, 2184, 2226, 2233, 2262, 2268, 2288, 2310, 2320, 2332, 2340, 2349, 2376, 2385, 2436, 2457, 2464, 2520, 2544, 2552, 2574, 2592, 2610, 2639, 2640, 2730, 2756, 2772, 2784, 2808, 2835, 2860, 2862, 2871, 2912, 2915, 2968, 2970, 3003, 3016, 3024, 3045, 3074, 3080, 3120, 3132, 3168, 3180, 3190, 3240, 3248, 3276, 3339, 3360, 3393, 3432, 3445, 3465, 3480, 3498, 3510, 3564, 3640, 3654, 3696, 3710, 3744, 3770, 3780, 3816, 3828, 3861, 3915, 3960, 4004, 4060, 4081, 4095, 4134, 4147, 4158, 4176, 4212, 4240, 4290, 4293, 4320, 4368, 4452, 4455, 4466, 4524, 4536, 4576, 4611, 4620, 4640, 4664, 4680, 4698, 4752, 4770, 4785, 4823, 4872, 4914, 5005, 5040, 5088, 5104, 5148, 5220, 5247, 5265, 5278, 5280, 5460, 5481, 5512, 5544, 5565, 5616, 5655, 5670, 5720, 5724, 5742, 5830, 5936, 5940, 6006, 6032, 6048, 6090, 6148, 6160, 6201, 6237, 6240, 6264, 6360, 6380, 6435, 6480, 6496, 6552, 6678, 6699, 6786, 6864, 6890, 6930, 6960, 6996, 7020, 7128, 7155, 7280, 7308, 7371, 7392, 7420, 7540, 7560, 7579, 7632, 7656, 7685, 7722, 7830, 7917, 7920, 8008, 8120, 8162, 8190, 8268, 8294, 8316, 8352, 8424, 8480, 8580, 8586, 8613, 8736, 8745, 8904, 8910, 8932, 9009, 9048, 9072, 9135, 9222, 9240, 9328, 9360, 9396, 9504, 9540, 9570, 9646, 9744, 9828, 10010, 10017, 10080, 10179, 10208, 10296, 10335, 10395, 10440, 10494, 10530, 10556, 10759, 10920, 10962, 11024, 11088, 11130, 11165, 11232, 11310, 11340, 11440, 11448, 11484, 11583, 11660, 11745, 11872, 11880, 12012, 12064, 12180, 12243, 12285, 12296, 12320, 12402, 12441, 12474, 12528, 12720, 12760, 12870, 12960, 13104, 13195, 13356, 13398, 13572, 13728, 13780, 13833, 13860, 13920, 13992, 14040, 14256, 14310, 14355, 14469, 14560, 14616, 14742, 14840, 15015, 15080, 15120, 15158, 15264, 15312, 15370, 15444, 15660, 15741, 15834, 15840, 16016, 16240, 16324, 16380, 16443, 16536, 16588, 16632, 16695, 16848, 16907, 16965, 17160, 17172, 17226, 17490, 17808, 17820, 17864, 18018, 18096, 18144, 18270, 18444, 18480, 18603, 18656, 18720, 18792, 19080, 19140, 19292, 19305, 19488, 19656, 19981, 20020, 20034, 20097, 20358, 20405, 20592, 20670, 20735, 20790, 20880, 20988, 21060, 21112, 21465, 21518, 21840, 21924, 22048, 22176, 22260, 22330, 22620, 22680, 22737, 22880, 22896, 22968, 23055, 23166, 23320, 23490, 23751, 23760, 24024, 24115, 24360, 24486, 24570, 24592, 24804, 24882, 24948, 25056, 25440, 25520, 25740, 25839, 26208, 26235, 26390, 26712, 26796, 27027, 27144, 27405, 27560, 27666, 27720, 27984, 28080, 28512, 28620, 28710, 28938, 29029, 29232, 29484, 29680, 30030, 30051, 30160, 30240, 30316, 30537, 30624, 30740, 30888, 31005, 31185, 31320, 31482, 31668, 32032, 32277, 32480, 32648, 32760, 32886, 33072, 33176, 33264, 33390, 33495, 33696, 33814, 33930, 34320, 34344, 34452, 34980, 35616, 35640, 35728, 36036, 36192, 36540, 36729, 36855, 36888, 36960, 37206, 37323, 37584, 37895, 38160, 38280, 38584, 38610, 39312, 39585, 39962, 40040, 40068, 40194, 40716, 40810, 41184, 41340, 41470, 41499, 41580, 41760, 41976, 42120, 42224, 42930, 43036, 43065, 43407, 43680, 43848, 44520, 44660, 45045, 45240, 45360, 45474, 45792, 45936, 46110, 46332, 46640, 46980, 47223, 47502, 47520, 48048, 48230, 48720, 48972, 49140, 49184, 49608, 49764, 49896, 50085, 50721, 50895, 51040, 51480, 51678, 52470, 52780, 53053, 53424, 53592, 53795, 54054, 54288, 54810, 55120, 55332, 55440, 55809, 55968, 56160, 57240, 57420, 57876, 57915, 58058, 58464, 58968, 59360, 59943, 60060, 60102, 60291, 60320, 60632, 61074, 61215, 61480, 61776, 62010, 62205, 62370, 62640, 62964, 63336, 64554, 65296, 65520, 65772, 66144, 66352, 66528, 66780, 66990, 67628, 67860, 68211, 68640, 68688, 68904, 69165, 69960, 71253, 71280, 71456, 72072, 72345, 73080, 73458, 73710, 73776, 74412, 74646, 75168, 75790, 76320, 76560, 77168, 77220, 78624, 78705, 79170, 79924, 80080, 80136, 80388, 81081, 81432, 81620, 82215, 82680, 82940, 82998, 83160, 83952, 84240, 84448, 84535, 85860, 86072, 86130, 86814, 87087, 87696, 89040, 89320, 90090, 90480, 90720, 90948, 91872, 92220, 92664, 93015, 93280, 93960, 94446, 95004, 96096, 96460, 96831, 97440, 97944, 98280, 99216, 99528, 99792, 99905, 100170, 100485, 101442, 101790, 102960, 103356, 104940, 105560, 106106, 106848, 107184, 107590, 108108, 108576, 109620, 110187, 110240, 110664, 110880, 111618, 111969, 113685, 114480, 114840, 115752, 115830, 116116, 117936, 118349, 118755, 119886, 120120, 120204, 120582, 121264, 122148, 122430, 122960, 123552, 124020, 124410, 124497, 124740, 125280, 125928, 126672, 129108, 129195, 130221, 130592, 131040, 131544, 132704, 133560, 133980, 135135, 135256, 135720, 136422, 137376, 137808, 138330, 139867, 139920, 142506, 142560, 144144, 144690, 145145, 146160, 146916, 147420, 147552, 148824, 149292, 150255, 151580, 152163, 152685, 153120, 154336, 154440, 157410, 158340, 159159, 159848, 160160, 160272, 160776, 161385, 162162, 162864, 163240, 164430, 165360, 165880, 165996, 166320, 167904, 168480, 169070, 171720, 172144, 172260, 173628, 174174, 175392, 178080, 178640, 179829, 180180, 180873, 180960, 181896, 183645, 184440, 185328, 186030, 186615, 187920, 188892, 190008, 192920, 193662, 195888, 196560, 198432, 199056, 199584, 199810, 200340, 200970, 202884, 203580, 204633, 205920, 206712, 207495, 209880, 211120, 212212, 213759, 214368, 215180, 216216, 217035, 219240, 219791, 220374, 221328, 223236, 223938, 227370, 228960, 229680, 231504, 231660, 232232, 235872, 236115, 236698, 237510, 239772, 240240, 240408, 241164, 242528, 244296, 244860, 245920, 248040, 248820, 248994, 249480, 251856, 253344, 253605, 258216, 258390, 260442, 261261, 263088, 265265, 267120, 267960, 270270, 270512, 271440, 272844, 275616, 276660, 279045, 279734, 279840, 285012, 288288, 289380, 290290, 290493, 292320, 293832, 294840, 297648, 298584, 299715, 300510, 301455, 303160, 304326, 305370, 308880, 314820, 316680, 318318, 319696, 320544, 321552, 322770, 324324, 325728, 326480, 328860, 330561, 330720, 331760, 331992, 332640, 335907, 338140, 341055, 343440, 344288, 344520, 347256, 348348, 355047, 356265, 357280, 359658, 360360, 361746, 363792, 367290, 368880, 370656, 372060, 373230, 375840, 377784, 380016, 385840, 387324, 390663, 391776, 393120, 398112, 399620, 400680, 401940, 405405, 405768, 407160, 409266, 413424, 414990, 419601, 419760, 422240, 424424, 427518, 430360, 432432, 434070, 435435, 438480, 439582, 440748, 442656, 446472, 447876, 454740, 456489, 459360, 463008, 463320, 464464, 472230, 473396, 475020, 477477, 479544, 480480, 480816, 482328, 484155, 488592, 489720, 496080, 497640, 497988, 498960, 503712, 507210, 516432, 516780, 520884, 522522, 526176, 530530, 534240, 535920, 539487, 540540, 541024, 542880, 545688, 550935, 553320, 558090, 559468, 559845, 570024, 578760, 580580, 580986, 587664, 589680, 591745, 595296, 597168, 599430, 601020, 602910, 606320, 608652, 610740, 613899, 617760, 622485, 629640, 633360, 636636, 639392, 643104, 645540, 648648, 651105, 652960, 657720, 659373, 661122, 663520, 663984, 671814, 676280, 682110, 686880, 689040, 694512, 696696, 699335, 710094, 712530, 719316, 720720, 723492, 727584, 734580, 737760, 744120, 746460, 755568, 760032, 760815, 771680, 774648, 781326, 783783, 795795, 799240, 801360, 803880, 810810, 811536, 814320, 818532, 826848, 829980, 839202, 839520, 848848, 855036, 860720, 864864, 868140, 870870, 871479, 876960, 879164, 881496, 892944, 895752, 899145, 904365, 909480, 912978, 926640, 928928, 944460, 946792, 950040, 954954, 959088, 961632, 964656, 968310, 977184, 979440, 992160, 995280, 995976, 997920, 1014420, 1023165, 1032864, 1033560, 1041768, 1045044, 1061060, 1065141, 1068795, 1071840, 1078974, 1081080, 1091376, 1098955, 1101870, 1106640, 1116180, 1118936, 1119690, 1140048, 1157520, 1161160, 1161972, 1175328, 1179360, 1183490, 1194336, 1198860, 1202040, 1205820, 1212640, 1217304, 1221480, 1227798, 1244970, 1258803, 1259280, 1266720, 1273272, 1291080, 1297296, 1302210, 1306305, 1315440, 1318746, 1322244, 1327968, 1343628, 1352560, 1364220, 1369467, 1378080, 1389024, 1393392, 1398670, 1420188, 1425060, 1432431, 1438632, 1441440, 1446984, 1452465, 1469160, 1488240, 1492920, 1511136, 1521630, 1538537, 1549296, 1562652, 1567566, 1591590, 1598480, 1602720, 1607760, 1618461, 1621620, 1623072, 1628640, 1637064, 1652805, 1659960, 1678404, 1679535, 1697696, 1710072, 1721440, 1736280, 1741740, 1742958, 1758328, 1762992, 1775235, 1785888, 1791504, 1798290, 1808730, 1818960, 1825956, 1853280, 1888920, 1893584, 1900080, 1909908, 1918176, 1929312, 1936620, 1953315, 1958880, 1978119, 1990560, 1991952, 2028840, 2046330, 2067120, 2083536, 2090088, 2098005, 2122120, 2130282, 2137590, 2157948, 2162160, 2182752, 2197910, 2203740, 2213280, 2232360, 2237872, 2239380, 2280096, 2282445, 2315040, 2322320, 2323944, 2351349, 2366980, 2387385, 2397720, 2404080, 2411640, 2434608, 2442960, 2455596, 2489940, 2517606, 2518560, 2546544, 2582160, 2594592, 2604420, 2612610, 2630880, 2637492, 2644488, 2687256, 2697435, 2705120, 2728440, 2738934, 2786784, 2797340, 2840376, 2850120, 2864862, 2877264, 2893968, 2904930, 2938320, 2976480, 2985840, 3043260, 3069495, 3077074, 3098592, 3125304, 3135132, 3183180, 3195423, 3196960, 3215520, 3236922, 3243240, 3274128, 3296865, 3305610, 3319920, 3356808, 3359070, 3420144, 3472560, 3483480, 3485916, 3516656, 3525984, 3550470, 3583008, 3596580, 3617460, 3637920, 3651912, 3776409, 3777840, 3787168, 3800160, 3819816, 3873240, 3906630, 3918915, 3956238, 3983904, 4057680, 4092660, 4134240, 4167072, 4180176, 4196010, 4244240, 4260564, 4275180, 4297293, 4315896, 4324320, 4357395, 4395820, 4407480, 4464720, 4475744, 4478760, 4564890, 4615611, 4644640, 4647888, 4702698, 4733960, 4774770, 4795440, 4808160, 4823280, 4869216, 4885920, 4911192, 4979880, 5035212, 5093088, 5164320, 5208840, 5225220, 5274984, 5288976, 5325705, 5374512, 5394870, 5456880, 5477868, 5594680, 5680752, 5700240, 5729724, 5754528, 5787936, 5809860, 5876640, 5934357, 5971680, 6086520, 6138990, 6154148, 6250608, 6270264, 6294015, 6366360, 6390846, 6473844, 6486480, 6548256, 6593730, 6611220, 6639840, 6713616, 6718140, 6840288, 6847335, 6945120, 6966960, 6971832, 7033312, 7100940, 7162155, 7193160, 7234920, 7303824, 7552818, 7555680, 7639632, 7692685, 7746480, 7813260, 7837830, 7912476, 8092305, 8115360, 8185320, 8360352, 8392020, 8488480, 8521128, 8550360, 8594586, 8631792, 8714790, 8791640, 8814960, 8929440, 8957520, 9129780, 9231222, 9295776, 9405396, 9467920, 9549540, 9586269, 9590880, 9646560, 9822384, 9890595, 9959760, 10070424, 10417680, 10450440, 10549968, 10577952, 10651410, 10749024, 10789740, 10913760, 10955736, 11189360, 11329227, 11361504, 11400480, 11459448, 11619720, 11756745, 11868714, 12173040, 12277980, 12308296, 12501216, 12540528, 12588030, 12732720, 12781692, 12947688, 12972960, 13187460, 13222440, 13427232, 13436280, 13694670, 13846833, 13933920, 13943664, 14201880, 14324310, 14386320, 14469840, 14607648, 15105636, 15279264, 15385370, 15492960, 15626520, 15675660, 15824952, 15977115, 16184610, 16370640, 16784040, 17042256, 17100720, 17189172, 17263584, 17429580, 17583280, 17629920, 17803071, 17915040, 18259560, 18462444, 18810792, 18882045, 18935840, 19099080, 19172538, 19644768, 19781190, 19919520, 20140848, 20835360, 20900880, 21099936, 21302820, 21486465, 21579480, 21911472, 22378720, 22658454, 22918896, 23078055, 23239440, 23513490, 23737428, 24346080, 24555960, 24616592, 25081056, 25176060, 25465440, 25563384, 25895376, 26374920, 26444880, 26872560, 27389340, 27693666, 27887328, 28403760, 28648620, 28772640, 28939680, 29671785, 30211272, 30770740, 31253040, 31351320, 31649904, 31954230, 32369220, 32741280, 33568080, 34084512, 34201440, 34378344, 34859160, 35166560, 35606142, 36519120, 36924888, 37621584, 37764090, 38198160, 38345076, 39562380, 40281696, 41540499, 41801760, 42605640, 42972930, 43158960, 43822944, 45316908, 45837792, 46156110, 46478880, 47026980, 47474856, 47931345, 49111920, 49233184, 50352120, 51126768, 51790752, 52749840, 52889760, 53745120, 54778680, 55387332, 56646135, 56807520, 57297240, 59343570, 60422544, 61541480, 62506080, 62702640, 63299808, 63908460, 64738440, 67136160, 68756688, 69234165, 69718320, 71212284, 73038240, 73849776, 75243168, 75528180, 76396320, 76690152, 79124760, 83080998, 85211280, 85945860, 86317920, 89015355, 90633816, 92312220, 94053960, 94949712, 95862690, 98223840, 100704240, 102253536, 105499680, 109557360, 110774664, 113292270, 114594480, 118687140, 120845088, 123082960, 124621497, 125405280, 127816920, 129476880, 137513376, 138468330, 139436640, 142424568, 147699552, 151056360, 153380304, 158249520, 166161996, 170422560, 171891720, 178030710, 181267632, 184624440, 188107920, 189899424, 191725380, 201408480, 207702495, 219114720, 221549328, 226584540, 229188960, 237374280, 246165920, 249242994, 255633840, 258953760, 276936660, 284849136, 302112720, 306760608, 316499040, 332323992, 343783440, 356061420, 362535264, 369248880, 376215840, 383450760, 415404990, 443098656, 453169080, 474748560, 498485988, 511267680, 553873320, 569698272, 604225440, 623107485, 664647984, 687566880, 712122840, 738497760, 766901520, 830809980, 906338160, 949497120, 996971976, 1107746640, 1246214970, 1329295968, 1424245680, 1533803040, 1661619960, 1812676320, 1993943952, 2215493280, 2492429940, 2848491360, 3323239920, 3987887904, 4984859880, 6646479840, 9969719760, 19939439520]

約数ペア:

[(1, 19939439520), (2, 9969719760), (3, 6646479840), (4, 4984859880), (5, 3987887904), (6, 3323239920), (7, 2848491360), (8, 2492429940), (9, 2215493280), (10, 1993943952), (11, 1812676320), (12, 1661619960), (13, 1533803040), (14, 1424245680), (15, 1329295968), (16, 1246214970), (18, 1107746640), (20, 996971976), (21, 949497120), (22, 906338160), (24, 830809980), (26, 766901520), (27, 738497760), (28, 712122840), (29, 687566880), (30, 664647984), (32, 623107485), (33, 604225440), (35, 569698272), (36, 553873320), (39, 511267680), (40, 498485988), (42, 474748560), (44, 453169080), (45, 443098656), (48, 415404990), (52, 383450760), (53, 376215840), (54, 369248880), (55, 362535264), (56, 356061420), (58, 343783440), (60, 332323992), (63, 316499040), (65, 306760608), (66, 302112720), (70, 284849136), (72, 276936660), (77, 258953760), (78, 255633840), (80, 249242994), (81, 246165920), (84, 237374280), (87, 229188960), (88, 226584540), (90, 221549328), (91, 219114720), (96, 207702495), (99, 201408480), (104, 191725380), (105, 189899424), (106, 188107920), (108, 184624440), (110, 181267632), (112, 178030710), (116, 171891720), (117, 170422560), (120, 166161996), (126, 158249520), (130, 153380304), (132, 151056360), (135, 147699552), (140, 142424568), (143, 139436640), (144, 138468330), (145, 137513376), (154, 129476880), (156, 127816920), (159, 125405280), (160, 124621497), (162, 123082960), (165, 120845088), (168, 118687140), (174, 114594480), (176, 113292270), (180, 110774664), (182, 109557360), (189, 105499680), (195, 102253536), (198, 100704240), (203, 98223840), (208, 95862690), (210, 94949712), (212, 94053960), (216, 92312220), (220, 90633816), (224, 89015355), (231, 86317920), (232, 85945860), (234, 85211280), (240, 83080998), (252, 79124760), (260, 76690152), (261, 76396320), (264, 75528180), (265, 75243168), (270, 73849776), (273, 73038240), (280, 71212284), (286, 69718320), (288, 69234165), (290, 68756688), (297, 67136160), (308, 64738440), (312, 63908460), (315, 63299808), (318, 62702640), (319, 62506080), (324, 61541480), (330, 60422544), (336, 59343570), (348, 57297240), (351, 56807520), (352, 56646135), (360, 55387332), (364, 54778680), (371, 53745120), (377, 52889760), (378, 52749840), (385, 51790752), (390, 51126768), (396, 50352120), (405, 49233184), (406, 49111920), (416, 47931345), (420, 47474856), (424, 47026980), (429, 46478880), (432, 46156110), (435, 45837792), (440, 45316908), (455, 43822944), (462, 43158960), (464, 42972930), (468, 42605640), (477, 41801760), (480, 41540499), (495, 40281696), (504, 39562380), (520, 38345076), (522, 38198160), (528, 37764090), (530, 37621584), (540, 36924888), (546, 36519120), (560, 35606142), (567, 35166560), (572, 34859160), (580, 34378344), (583, 34201440), (585, 34084512), (594, 33568080), (609, 32741280), (616, 32369220), (624, 31954230), (630, 31649904), (636, 31351320), (638, 31253040), (648, 30770740), (660, 30211272), (672, 29671785), (689, 28939680), (693, 28772640), (696, 28648620), (702, 28403760), (715, 27887328), (720, 27693666), (728, 27389340), (742, 26872560), (754, 26444880), (756, 26374920), (770, 25895376), (780, 25563384), (783, 25465440), (792, 25176060), (795, 25081056), (810, 24616592), (812, 24555960), (819, 24346080), (840, 23737428), (848, 23513490), (858, 23239440), (864, 23078055), (870, 22918896), (880, 22658454), (891, 22378720), (910, 21911472), (924, 21579480), (928, 21486465), (936, 21302820), (945, 21099936), (954, 20900880), (957, 20835360), (990, 20140848), (1001, 19919520), (1008, 19781190), (1015, 19644768), (1040, 19172538), (1044, 19099080), (1053, 18935840), (1056, 18882045), (1060, 18810792), (1080, 18462444), (1092, 18259560), (1113, 17915040), (1120, 17803071), (1131, 17629920), (1134, 17583280), (1144, 17429580), (1155, 17263584), (1160, 17189172), (1166, 17100720), (1170, 17042256), (1188, 16784040), (1218, 16370640), (1232, 16184610), (1248, 15977115), (1260, 15824952), (1272, 15675660), (1276, 15626520), (1287, 15492960), (1296, 15385370), (1305, 15279264), (1320, 15105636), (1365, 14607648), (1378, 14469840), (1386, 14386320), (1392, 14324310), (1404, 14201880), (1430, 13943664), (1431, 13933920), (1440, 13846833), (1456, 13694670), (1484, 13436280), (1485, 13427232), (1508, 13222440), (1512, 13187460), (1537, 12972960), (1540, 12947688), (1560, 12781692), (1566, 12732720), (1584, 12588030), (1590, 12540528), (1595, 12501216), (1620, 12308296), (1624, 12277980), (1638, 12173040), (1680, 11868714), (1696, 11756745), (1716, 11619720), (1740, 11459448), (1749, 11400480), (1755, 11361504), (1760, 11329227), (1782, 11189360), (1820, 10955736), (1827, 10913760), (1848, 10789740), (1855, 10749024), (1872, 10651410), (1885, 10577952), (1890, 10549968), (1908, 10450440), (1914, 10417680), (1980, 10070424), (2002, 9959760), (2016, 9890595), (2030, 9822384), (2067, 9646560), (2079, 9590880), (2080, 9586269), (2088, 9549540), (2106, 9467920), (2120, 9405396), (2145, 9295776), (2160, 9231222), (2184, 9129780), (2226, 8957520), (2233, 8929440), (2262, 8814960), (2268, 8791640), (2288, 8714790), (2310, 8631792), (2320, 8594586), (2332, 8550360), (2340, 8521128), (2349, 8488480), (2376, 8392020), (2385, 8360352), (2436, 8185320), (2457, 8115360), (2464, 8092305), (2520, 7912476), (2544, 7837830), (2552, 7813260), (2574, 7746480), (2592, 7692685), (2610, 7639632), (2639, 7555680), (2640, 7552818), (2730, 7303824), (2756, 7234920), (2772, 7193160), (2784, 7162155), (2808, 7100940), (2835, 7033312), (2860, 6971832), (2862, 6966960), (2871, 6945120), (2912, 6847335), (2915, 6840288), (2968, 6718140), (2970, 6713616), (3003, 6639840), (3016, 6611220), (3024, 6593730), (3045, 6548256), (3074, 6486480), (3080, 6473844), (3120, 6390846), (3132, 6366360), (3168, 6294015), (3180, 6270264), (3190, 6250608), (3240, 6154148), (3248, 6138990), (3276, 6086520), (3339, 5971680), (3360, 5934357), (3393, 5876640), (3432, 5809860), (3445, 5787936), (3465, 5754528), (3480, 5729724), (3498, 5700240), (3510, 5680752), (3564, 5594680), (3640, 5477868), (3654, 5456880), (3696, 5394870), (3710, 5374512), (3744, 5325705), (3770, 5288976), (3780, 5274984), (3816, 5225220), (3828, 5208840), (3861, 5164320), (3915, 5093088), (3960, 5035212), (4004, 4979880), (4060, 4911192), (4081, 4885920), (4095, 4869216), (4134, 4823280), (4147, 4808160), (4158, 4795440), (4176, 4774770), (4212, 4733960), (4240, 4702698), (4290, 4647888), (4293, 4644640), (4320, 4615611), (4368, 4564890), (4452, 4478760), (4455, 4475744), (4466, 4464720), (4524, 4407480), (4536, 4395820), (4576, 4357395), (4611, 4324320), (4620, 4315896), (4640, 4297293), (4664, 4275180), (4680, 4260564), (4698, 4244240), (4752, 4196010), (4770, 4180176), (4785, 4167072), (4823, 4134240), (4872, 4092660), (4914, 4057680), (5005, 3983904), (5040, 3956238), (5088, 3918915), (5104, 3906630), (5148, 3873240), (5220, 3819816), (5247, 3800160), (5265, 3787168), (5278, 3777840), (5280, 3776409), (5460, 3651912), (5481, 3637920), (5512, 3617460), (5544, 3596580), (5565, 3583008), (5616, 3550470), (5655, 3525984), (5670, 3516656), (5720, 3485916), (5724, 3483480), (5742, 3472560), (5830, 3420144), (5936, 3359070), (5940, 3356808), (6006, 3319920), (6032, 3305610), (6048, 3296865), (6090, 3274128), (6148, 3243240), (6160, 3236922), (6201, 3215520), (6237, 3196960), (6240, 3195423), (6264, 3183180), (6360, 3135132), (6380, 3125304), (6435, 3098592), (6480, 3077074), (6496, 3069495), (6552, 3043260), (6678, 2985840), (6699, 2976480), (6786, 2938320), (6864, 2904930), (6890, 2893968), (6930, 2877264), (6960, 2864862), (6996, 2850120), (7020, 2840376), (7128, 2797340), (7155, 2786784), (7280, 2738934), (7308, 2728440), (7371, 2705120), (7392, 2697435), (7420, 2687256), (7540, 2644488), (7560, 2637492), (7579, 2630880), (7632, 2612610), (7656, 2604420), (7685, 2594592), (7722, 2582160), (7830, 2546544), (7917, 2518560), (7920, 2517606), (8008, 2489940), (8120, 2455596), (8162, 2442960), (8190, 2434608), (8268, 2411640), (8294, 2404080), (8316, 2397720), (8352, 2387385), (8424, 2366980), (8480, 2351349), (8580, 2323944), (8586, 2322320), (8613, 2315040), (8736, 2282445), (8745, 2280096), (8904, 2239380), (8910, 2237872), (8932, 2232360), (9009, 2213280), (9048, 2203740), (9072, 2197910), (9135, 2182752), (9222, 2162160), (9240, 2157948), (9328, 2137590), (9360, 2130282), (9396, 2122120), (9504, 2098005), (9540, 2090088), (9570, 2083536), (9646, 2067120), (9744, 2046330), (9828, 2028840), (10010, 1991952), (10017, 1990560), (10080, 1978119), (10179, 1958880), (10208, 1953315), (10296, 1936620), (10335, 1929312), (10395, 1918176), (10440, 1909908), (10494, 1900080), (10530, 1893584), (10556, 1888920), (10759, 1853280), (10920, 1825956), (10962, 1818960), (11024, 1808730), (11088, 1798290), (11130, 1791504), (11165, 1785888), (11232, 1775235), (11310, 1762992), (11340, 1758328), (11440, 1742958), (11448, 1741740), (11484, 1736280), (11583, 1721440), (11660, 1710072), (11745, 1697696), (11872, 1679535), (11880, 1678404), (12012, 1659960), (12064, 1652805), (12180, 1637064), (12243, 1628640), (12285, 1623072), (12296, 1621620), (12320, 1618461), (12402, 1607760), (12441, 1602720), (12474, 1598480), (12528, 1591590), (12720, 1567566), (12760, 1562652), (12870, 1549296), (12960, 1538537), (13104, 1521630), (13195, 1511136), (13356, 1492920), (13398, 1488240), (13572, 1469160), (13728, 1452465), (13780, 1446984), (13833, 1441440), (13860, 1438632), (13920, 1432431), (13992, 1425060), (14040, 1420188), (14256, 1398670), (14310, 1393392), (14355, 1389024), (14469, 1378080), (14560, 1369467), (14616, 1364220), (14742, 1352560), (14840, 1343628), (15015, 1327968), (15080, 1322244), (15120, 1318746), (15158, 1315440), (15264, 1306305), (15312, 1302210), (15370, 1297296), (15444, 1291080), (15660, 1273272), (15741, 1266720), (15834, 1259280), (15840, 1258803), (16016, 1244970), (16240, 1227798), (16324, 1221480), (16380, 1217304), (16443, 1212640), (16536, 1205820), (16588, 1202040), (16632, 1198860), (16695, 1194336), (16848, 1183490), (16907, 1179360), (16965, 1175328), (17160, 1161972), (17172, 1161160), (17226, 1157520), (17490, 1140048), (17808, 1119690), (17820, 1118936), (17864, 1116180), (18018, 1106640), (18096, 1101870), (18144, 1098955), (18270, 1091376), (18444, 1081080), (18480, 1078974), (18603, 1071840), (18656, 1068795), (18720, 1065141), (18792, 1061060), (19080, 1045044), (19140, 1041768), (19292, 1033560), (19305, 1032864), (19488, 1023165), (19656, 1014420), (19981, 997920), (20020, 995976), (20034, 995280), (20097, 992160), (20358, 979440), (20405, 977184), (20592, 968310), (20670, 964656), (20735, 961632), (20790, 959088), (20880, 954954), (20988, 950040), (21060, 946792), (21112, 944460), (21465, 928928), (21518, 926640), (21840, 912978), (21924, 909480), (22048, 904365), (22176, 899145), (22260, 895752), (22330, 892944), (22620, 881496), (22680, 879164), (22737, 876960), (22880, 871479), (22896, 870870), (22968, 868140), (23055, 864864), (23166, 860720), (23320, 855036), (23490, 848848), (23751, 839520), (23760, 839202), (24024, 829980), (24115, 826848), (24360, 818532), (24486, 814320), (24570, 811536), (24592, 810810), (24804, 803880), (24882, 801360), (24948, 799240), (25056, 795795), (25440, 783783), (25520, 781326), (25740, 774648), (25839, 771680), (26208, 760815), (26235, 760032), (26390, 755568), (26712, 746460), (26796, 744120), (27027, 737760), (27144, 734580), (27405, 727584), (27560, 723492), (27666, 720720), (27720, 719316), (27984, 712530), (28080, 710094), (28512, 699335), (28620, 696696), (28710, 694512), (28938, 689040), (29029, 686880), (29232, 682110), (29484, 676280), (29680, 671814), (30030, 663984), (30051, 663520), (30160, 661122), (30240, 659373), (30316, 657720), (30537, 652960), (30624, 651105), (30740, 648648), (30888, 645540), (31005, 643104), (31185, 639392), (31320, 636636), (31482, 633360), (31668, 629640), (32032, 622485), (32277, 617760), (32480, 613899), (32648, 610740), (32760, 608652), (32886, 606320), (33072, 602910), (33176, 601020), (33264, 599430), (33390, 597168), (33495, 595296), (33696, 591745), (33814, 589680), (33930, 587664), (34320, 580986), (34344, 580580), (34452, 578760), (34980, 570024), (35616, 559845), (35640, 559468), (35728, 558090), (36036, 553320), (36192, 550935), (36540, 545688), (36729, 542880), (36855, 541024), (36888, 540540), (36960, 539487), (37206, 535920), (37323, 534240), (37584, 530530), (37895, 526176), (38160, 522522), (38280, 520884), (38584, 516780), (38610, 516432), (39312, 507210), (39585, 503712), (39962, 498960), (40040, 497988), (40068, 497640), (40194, 496080), (40716, 489720), (40810, 488592), (41184, 484155), (41340, 482328), (41470, 480816), (41499, 480480), (41580, 479544), (41760, 477477), (41976, 475020), (42120, 473396), (42224, 472230), (42930, 464464), (43036, 463320), (43065, 463008), (43407, 459360), (43680, 456489), (43848, 454740), (44520, 447876), (44660, 446472), (45045, 442656), (45240, 440748), (45360, 439582), (45474, 438480), (45792, 435435), (45936, 434070), (46110, 432432), (46332, 430360), (46640, 427518), (46980, 424424), (47223, 422240), (47502, 419760), (47520, 419601), (48048, 414990), (48230, 413424), (48720, 409266), (48972, 407160), (49140, 405768), (49184, 405405), (49608, 401940), (49764, 400680), (49896, 399620), (50085, 398112), (50721, 393120), (50895, 391776), (51040, 390663), (51480, 387324), (51678, 385840), (52470, 380016), (52780, 377784), (53053, 375840), (53424, 373230), (53592, 372060), (53795, 370656), (54054, 368880), (54288, 367290), (54810, 363792), (55120, 361746), (55332, 360360), (55440, 359658), (55809, 357280), (55968, 356265), (56160, 355047), (57240, 348348), (57420, 347256), (57876, 344520), (57915, 344288), (58058, 343440), (58464, 341055), (58968, 338140), (59360, 335907), (59943, 332640), (60060, 331992), (60102, 331760), (60291, 330720), (60320, 330561), (60632, 328860), (61074, 326480), (61215, 325728), (61480, 324324), (61776, 322770), (62010, 321552), (62205, 320544), (62370, 319696), (62640, 318318), (62964, 316680), (63336, 314820), (64554, 308880), (65296, 305370), (65520, 304326), (65772, 303160), (66144, 301455), (66352, 300510), (66528, 299715), (66780, 298584), (66990, 297648), (67628, 294840), (67860, 293832), (68211, 292320), (68640, 290493), (68688, 290290), (68904, 289380), (69165, 288288), (69960, 285012), (71253, 279840), (71280, 279734), (71456, 279045), (72072, 276660), (72345, 275616), (73080, 272844), (73458, 271440), (73710, 270512), (73776, 270270), (74412, 267960), (74646, 267120), (75168, 265265), (75790, 263088), (76320, 261261), (76560, 260442), (77168, 258390), (77220, 258216), (78624, 253605), (78705, 253344), (79170, 251856), (79924, 249480), (80080, 248994), (80136, 248820), (80388, 248040), (81081, 245920), (81432, 244860), (81620, 244296), (82215, 242528), (82680, 241164), (82940, 240408), (82998, 240240), (83160, 239772), (83952, 237510), (84240, 236698), (84448, 236115), (84535, 235872), (85860, 232232), (86072, 231660), (86130, 231504), (86814, 229680), (87087, 228960), (87696, 227370), (89040, 223938), (89320, 223236), (90090, 221328), (90480, 220374), (90720, 219791), (90948, 219240), (91872, 217035), (92220, 216216), (92664, 215180), (93015, 214368), (93280, 213759), (93960, 212212), (94446, 211120), (95004, 209880), (96096, 207495), (96460, 206712), (96831, 205920), (97440, 204633), (97944, 203580), (98280, 202884), (99216, 200970), (99528, 200340), (99792, 199810), (99905, 199584), (100170, 199056), (100485, 198432), (101442, 196560), (101790, 195888), (102960, 193662), (103356, 192920), (104940, 190008), (105560, 188892), (106106, 187920), (106848, 186615), (107184, 186030), (107590, 185328), (108108, 184440), (108576, 183645), (109620, 181896), (110187, 180960), (110240, 180873), (110664, 180180), (110880, 179829), (111618, 178640), (111969, 178080), (113685, 175392), (114480, 174174), (114840, 173628), (115752, 172260), (115830, 172144), (116116, 171720), (117936, 169070), (118349, 168480), (118755, 167904), (119886, 166320), (120120, 165996), (120204, 165880), (120582, 165360), (121264, 164430), (122148, 163240), (122430, 162864), (122960, 162162), (123552, 161385), (124020, 160776), (124410, 160272), (124497, 160160), (124740, 159848), (125280, 159159), (125928, 158340), (126672, 157410), (129108, 154440), (129195, 154336), (130221, 153120), (130592, 152685), (131040, 152163), (131544, 151580), (132704, 150255), (133560, 149292), (133980, 148824), (135135, 147552), (135256, 147420), (135720, 146916), (136422, 146160), (137376, 145145), (137808, 144690), (138330, 144144), (139867, 142560), (139920, 142506)]