126033183360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 61, 62, 63, 64, 70, 72, 76, 80, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 122, 124, 126, 128, 133, 135, 140, 144, 145, 152, 155, 160, 168, 171, 174, 180, 183, 186, 189, 190, 192, 203, 210, 216, 217, 224, 228, 232, 240, 244, 248, 252, 261, 266, 270, 279, 280, 285, 288, 290, 304, 305, 310, 315, 320, 336, 342, 348, 360, 366, 372, 378, 380, 384, 399, 406, 420, 427, 432, 434, 435, 448, 456, 464, 465, 480, 488, 496, 504, 513, 522, 532, 540, 549, 551, 558, 560, 570, 576, 580, 589, 608, 609, 610, 620, 630, 640, 651, 665, 672, 684, 696, 720, 732, 744, 756, 760, 783, 798, 812, 837, 840, 854, 855, 864, 868, 870, 896, 899, 912, 915, 928, 930, 945, 960, 976, 992, 1008, 1015, 1026, 1044, 1064, 1080, 1085, 1098, 1102, 1116, 1120, 1140, 1152, 1159, 1160, 1178, 1197, 1216, 1218, 1220, 1240, 1260, 1281, 1302, 1305, 1330, 1344, 1368, 1392, 1395, 1440, 1464, 1488, 1512, 1520, 1566, 1596, 1624, 1647, 1653, 1674, 1680, 1708, 1710, 1728, 1736, 1740, 1767, 1769, 1798, 1824, 1827, 1830, 1856, 1860, 1890, 1891, 1920, 1952, 1953, 1984, 1995, 2016, 2030, 2052, 2088, 2128, 2135, 2160, 2170, 2196, 2204, 2232, 2240, 2280, 2318, 2320, 2356, 2394, 2432, 2436, 2440, 2480, 2520, 2562, 2565, 2604, 2610, 2660, 2688, 2697, 2736, 2745, 2755, 2784, 2790, 2880, 2928, 2945, 2976, 3024, 3040, 3045, 3132, 3192, 3248, 3255, 3294, 3306, 3348, 3360, 3416, 3420, 3456, 3472, 3477, 3480, 3534, 3538, 3591, 3596, 3648, 3654, 3660, 3712, 3720, 3780, 3782, 3843, 3857, 3904, 3906, 3915, 3968, 3990, 4032, 4060, 4104, 4123, 4176, 4185, 4256, 4270, 4320, 4340, 4392, 4408, 4464, 4480, 4495, 4560, 4636, 4640, 4712, 4788, 4872, 4880, 4959, 4960, 5040, 5124, 5130, 5208, 5220, 5301, 5307, 5320, 5394, 5472, 5481, 5490, 5510, 5568, 5580, 5673, 5760, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6090, 6264, 6293, 6384, 6405, 6496, 6510, 6588, 6612, 6696, 6720, 6832, 6840, 6944, 6954, 6960, 7068, 7076, 7182, 7192, 7296, 7308, 7320, 7440, 7560, 7564, 7686, 7714, 7808, 7812, 7830, 7980, 8064, 8091, 8113, 8120, 8208, 8235, 8246, 8265, 8352, 8370, 8512, 8540, 8640, 8680, 8784, 8816, 8835, 8845, 8928, 8990, 9120, 9135, 9272, 9280, 9424, 9455, 9576, 9744, 9760, 9765, 9918, 9920, 10080, 10248, 10260, 10416, 10431, 10440, 10602, 10614, 10640, 10788, 10944, 10962, 10980, 11020, 11136, 11160, 11346, 11529, 11571, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12180, 12369, 12383, 12528, 12586, 12768, 12810, 12992, 13020, 13176, 13224, 13237, 13392, 13440, 13485, 13664, 13680, 13888, 13908, 13920, 14136, 14152, 14364, 14384, 14616, 14640, 14877, 14880, 15120, 15128, 15372, 15428, 15624, 15660, 15903, 15921, 15960, 16182, 16226, 16240, 16416, 16470, 16492, 16530, 16704, 16740, 17019, 17024, 17080, 17081, 17280, 17360, 17385, 17568, 17632, 17670, 17690, 17856, 17955, 17980, 18240, 18270, 18544, 18560, 18848, 18879, 18910, 19152, 19215, 19285, 19488, 19520, 19530, 19836, 19840, 20160, 20496, 20520, 20615, 20832, 20862, 20880, 21204, 21228, 21280, 21576, 21888, 21924, 21960, 22040, 22320, 22692, 23058, 23142, 23180, 23424, 23436, 23560, 23940, 24192, 24273, 24339, 24360, 24738, 24766, 24795, 25056, 25172, 25536, 25620, 25984, 26040, 26352, 26448, 26474, 26505, 26535, 26784, 26970, 27328, 27360, 27405, 27776, 27816, 27840, 28272, 28304, 28365, 28728, 28768, 29232, 29280, 29295, 29754, 29760, 30240, 30256, 30744, 30856, 31248, 31293, 31320, 31465, 31806, 31842, 31920, 32364, 32452, 32480, 32832, 32940, 32984, 33060, 33408, 33480, 33611, 34038, 34160, 34162, 34713, 34720, 34770, 35136, 35264, 35340, 35380, 35712, 35910, 35929, 35960, 36480, 36540, 37088, 37107, 37149, 37696, 37758, 37820, 38304, 38430, 38570, 38976, 39040, 39060, 39672, 39711, 40320, 40455, 40565, 40992, 41040, 41230, 41664, 41724, 41760, 42408, 42456, 42560, 43152, 43848, 43920, 44080, 44640, 45384, 46116, 46284, 46360, 46872, 47120, 47763, 47880, 48546, 48678, 48720, 49476, 49532, 49590, 50112, 50344, 51057, 51072, 51240, 51243, 52080, 52155, 52704, 52896, 52948, 53010, 53070, 53568, 53940, 54656, 54720, 54810, 54839, 55632, 55680, 56544, 56608, 56637, 56730, 57456, 57536, 57645, 57855, 58464, 58560, 58590, 59508, 59520, 60480, 60512, 61488, 61712, 61845, 61915, 62496, 62586, 62640, 62930, 63612, 63684, 63840, 64728, 64904, 64960, 65664, 65880, 65968, 66120, 66185, 66960, 67222, 68076, 68320, 68324, 69426, 69440, 69540, 70272, 70528, 70680, 70760, 71820, 71858, 71920, 73017, 73080, 74176, 74214, 74298, 74385, 75392, 75516, 75640, 76608, 76860, 77140, 77952, 78120, 79344, 79422, 79515, 79605, 80910, 81130, 81984, 82080, 82460, 83328, 83448, 83520, 84816, 84912, 85095, 85120, 85405, 86304, 87696, 87840, 88160, 89280, 90768, 92232, 92568, 92720, 93744, 94240, 94395, 95526, 95760, 97092, 97356, 97440, 98952, 99064, 99180, 100224, 100688, 100833, 102114, 102480, 102486, 104139, 104160, 104310, 105408, 105792, 105896, 106020, 106140, 107136, 107787, 107880, 109440, 109620, 109678, 111264, 111321, 111447, 113088, 113216, 113274, 113460, 114912, 115072, 115290, 115710, 116928, 117120, 117180, 119016, 119133, 119567, 120960, 121024, 121365, 121695, 122976, 123424, 123690, 123830, 124992, 125172, 125280, 125860, 127224, 127368, 127680, 129456, 129808, 129920, 131760, 131936, 132240, 132370, 133920, 134444, 136152, 136640, 136648, 138852, 138880, 139080, 141360, 141520, 143640, 143716, 143840, 146034, 146160, 148352, 148428, 148596, 148770, 151032, 151280, 153216, 153720, 153729, 154280, 156240, 156465, 158688, 158844, 159030, 159210, 161820, 162260, 163968, 164160, 164517, 164920, 166896, 167040, 168055, 169632, 169824, 169911, 170190, 170810, 172608, 173565, 175392, 175680, 176320, 178560, 179645, 181536, 184464, 185136, 185440, 185535, 185745, 187488, 188480, 188790, 191052, 191520, 194184, 194712, 194880, 197904, 198128, 198360, 198555, 201376, 201666, 204228, 204960, 204972, 208278, 208320, 208620, 210816, 211584, 211792, 212040, 212280, 215574, 215760, 219051, 219240, 219356, 222528, 222642, 222894, 226176, 226432, 226548, 226920, 229824, 230580, 231420, 233856, 234360, 235277, 238032, 238266, 238815, 239134, 242048, 242730, 243390, 245952, 246848, 247380, 247660, 249984, 250344, 250560, 251503, 251720, 254448, 254736, 255285, 255360, 256215, 258912, 259616, 263520, 263872, 264480, 264740, 267840, 268888, 272304, 273280, 273296, 274195, 277704, 278160, 282720, 283040, 283185, 287280, 287432, 287680, 292068, 292320, 296856, 297192, 297540, 302064, 302499, 302560, 307440, 307458, 308560, 312480, 312930, 317376, 317688, 318060, 318420, 323361, 323640, 324520, 328320, 329034, 329840, 333792, 334341, 336110, 339264, 339648, 339822, 340380, 341620, 345216, 347130, 350784, 351360, 352640, 357399, 358701, 359290, 363072, 365085, 368928, 370272, 370880, 371070, 371490, 374976, 376960, 377580, 382104, 383040, 383873, 388368, 389424, 389760, 395808, 396256, 396720, 397110, 402752, 403332, 408456, 409920, 409944, 416556, 416640, 417240, 423584, 424080, 424560, 431148, 431520, 438102, 438480, 438712, 445056, 445284, 445788, 453096, 453840, 459648, 461160, 461187, 462840, 468720, 470554, 476064, 476532, 477630, 478268, 485460, 486780, 491904, 493551, 493696, 494760, 495320, 500688, 501120, 503006, 503440, 504165, 508896, 509472, 510570, 512430, 517824, 519232, 520695, 527040, 527744, 528960, 529480, 535680, 537776, 538935, 544608, 546592, 548390, 555408, 556320, 556605, 557235, 565440, 566080, 566370, 574560, 574864, 575360, 584136, 584640, 593712, 594384, 595080, 595665, 597835, 604128, 604998, 605120, 614880, 614916, 617120, 624960, 625860, 634752, 635376, 636120, 636840, 646722, 647280, 649040, 658068, 659680, 667584, 668682, 672220, 678528, 679296, 679644, 680760, 683240, 694260, 701568, 705831, 714798, 717402, 718580, 726144, 730170, 737856, 740544, 741760, 742140, 742980, 749952, 754509, 755160, 764208, 766080, 767746, 768645, 776736, 778848, 791616, 792512, 793440, 794220, 805504, 806664, 816912, 819840, 819888, 822585, 833112, 834480, 847168, 848160, 849120, 849555, 862296, 863040, 876204, 876960, 877424, 890568, 891576, 906192, 907497, 907680, 922320, 922374, 925680, 937440, 941108, 952128, 953064, 955260, 956536, 970083, 970920, 973560, 987102, 989520, 990640, 1001376, 1006012, 1006880, 1008330, 1017792, 1018944, 1021140, 1024860, 1035648, 1038464, 1041390, 1041941, 1054080, 1057920, 1058960, 1075552, 1076103, 1077870, 1089216, 1093184, 1095255, 1096780, 1110816, 1112640, 1113210, 1114470, 1130880, 1132160, 1132740, 1149120, 1149728, 1151619, 1168272, 1169280, 1176385, 1187424, 1188768, 1190160, 1191330, 1195670, 1208256, 1209996, 1210240, 1229760, 1229832, 1234240, 1249920, 1251720, 1257515, 1270752, 1272240, 1273680, 1293444, 1294560, 1298080, 1316136, 1319360, 1335168, 1337364, 1344440, 1359288, 1361520, 1366480, 1388520, 1411662, 1429596, 1434804, 1437160, 1460340, 1475712, 1480653, 1481088, 1484280, 1485960, 1509018, 1510320, 1512495, 1528416, 1535492, 1537290, 1553472, 1557696, 1583232, 1585024, 1586880, 1588440, 1613328, 1616805, 1633824, 1639776, 1645170, 1666224, 1668960, 1671705, 1694336, 1696320, 1698240, 1699110, 1724592, 1726080, 1752408, 1753920, 1754848, 1781136, 1783152, 1786995, 1793505, 1812384, 1814994, 1815360, 1844640, 1844748, 1851360, 1874880, 1882216, 1904256, 1906128, 1910520, 1913072, 1919365, 1940166, 1941840, 1947120, 1974204, 1979040, 1981280, 2002752, 2012024, 2013760, 2016660, 2035584, 2037888, 2042280, 2049720, 2082780, 2083882, 2117493, 2117920, 2151104, 2152206, 2155740, 2178432, 2186368, 2190510, 2193560, 2221632, 2225280, 2226420, 2228940, 2263527, 2265480, 2298240, 2299456, 2303238, 2305935, 2336544, 2352770, 2374848, 2377536, 2380320, 2382660, 2391340, 2416512, 2419992, 2459520, 2459664, 2467755, 2468480, 2503440, 2515030, 2541504, 2544480, 2547360, 2586888, 2589120, 2596160, 2632272, 2638720, 2674728, 2688880, 2718576, 2723040, 2732960, 2777040, 2823324, 2859192, 2869608, 2874320, 2920680, 2961306, 2968560, 2971920, 3018036, 3020640, 3024990, 3056832, 3070984, 3074580, 3106944, 3115392, 3125823, 3173760, 3176880, 3226656, 3228309, 3233610, 3267648, 3279552, 3290340, 3332448, 3337920, 3343410, 3392640, 3396480, 3398220, 3449184, 3454857, 3504816, 3507840, 3509696, 3529155, 3562272, 3566304, 3573990, 3587010, 3624768, 3629988, 3630720, 3689280, 3689496, 3702720, 3749760, 3764432, 3772545, 3812256, 3821040, 3826144, 3838730, 3880332, 3883680, 3894240, 3948408, 3958080, 3962560, 4005504, 4024048, 4027520, 4033320, 4084560, 4099440, 4165560, 4167764, 4234986, 4235840, 4302208, 4304412, 4311480, 4381020, 4387120, 4443264, 4452840, 4457880, 4527054, 4530960, 4537485, 4598912, 4606476, 4611870, 4673088, 4705540, 4749696, 4755072, 4760640, 4765320, 4782680, 4839984, 4850415, 4919328, 4935510, 5006880, 5030060, 5083008, 5088960, 5094720, 5173776, 5178240, 5192320, 5209705, 5264544, 5349456, 5377760, 5380515, 5437152, 5446080, 5465920, 5554080, 5646648, 5718384, 5739216, 5748640, 5758095, 5841360, 5922612, 5937120, 5943840, 6036072, 6041280, 6049980, 6113664, 6141968, 6149160, 6251646, 6352479, 6353760, 6453312, 6456618, 6467220, 6535296, 6559104, 6580680, 6664896, 6675840, 6686820, 6790581, 6796440, 6898368, 6909714, 7009632, 7019392, 7058310, 7124544, 7132608, 7147980, 7174020, 7249536, 7259976, 7293587, 7378560, 7378992, 7403265, 7405440, 7528864, 7545090, 7624512, 7642080, 7652288, 7677460, 7760664, 7767360, 7788480, 7896816, 7916160, 7925120, 8048096, 8066640, 8169120, 8198880, 8331120, 8335528, 8469972, 8471680, 8608824, 8622960, 8762040, 8774240, 8905680, 8915760, 9054108, 9061920, 9074970, 9212952, 9223740, 9346176, 9377469, 9411080, 9521280, 9530640, 9565360, 9679968, 9700830, 9838656, 9871020, 10013760, 10060120, 10177920, 10189440, 10347552, 10364571, 10419410, 10529088, 10587465, 10698912, 10755520, 10761030, 10874304, 10892160, 10931840, 11108160, 11293296, 11317635, 11436768, 11478432, 11497280, 11516190, 11682720, 11845224, 11874240, 11887680, 12072144, 12082560, 12099960, 12283936, 12298320, 12503292, 12704958, 12707520, 12906624, 12913236, 12934440, 13161360, 13329792, 13373640, 13581162, 13592880, 13796736, 13819428, 14019264, 14116620, 14249088, 14265216, 14295960, 14348040, 14519952, 14587174, 14757984, 14806530, 15057728, 15090180, 15249024, 15284160, 15304576, 15354920, 15521328, 15534720, 15576960, 15629115, 15793632, 16096192, 16133280, 16141545, 16338240, 16397760, 16662240, 16671056, 16939944, 17217648, 17245920, 17274285, 17524080, 17548480, 17811360, 17831520, 18108216, 18123840, 18149940, 18425904, 18447480, 18754938, 18822160, 19061280, 19130720, 19359936, 19401660, 19677312, 19742040, 20027520, 20120240, 20695104, 20729142, 20838820, 21058176, 21174930, 21397824, 21511040, 21522060, 21748608, 21880761, 22216320, 22586592, 22635270, 22873536, 22956864, 22994560, 23032380, 23365440, 23690448, 23748480, 23775360, 24144288, 24199920, 24567872, 24596640, 25006584, 25409916, 25415040, 25826472, 25868880, 26322720, 26747280, 27162324, 27185760, 27638856, 28038528, 28132407, 28233240, 28591920, 28696080, 29039904, 29174348, 29515968, 29613060, 30115456, 30180360, 30568320, 30709840, 31042656, 31258230, 31587264, 31762395, 32192384, 32266560, 32283090, 32676480, 32795520, 33324480, 33342112, 33879888, 33952905, 34435296, 34491840, 34548570, 35048160, 35096960, 35622720, 35663040, 36216432, 36247680, 36299880, 36467935, 36851808, 36894960, 37509876, 37644320, 38122560, 38261440, 38719872, 38803320, 39484080, 40240480, 41390208, 41458284, 41677640, 42349860, 42795648, 43044120, 43761522, 45173184, 45270540, 45747072, 45913728, 46064760, 46730880, 46887345, 47380896, 48288576, 48399840, 49135744, 49193280, 50013168, 50819832, 51652944, 51737760, 51822855, 52645440, 53494560, 54324648, 54371520, 55277712, 56264814, 56466480, 57183840, 57392160, 58079808, 58348696, 59031936, 59226120, 60360720, 61419680, 62085312, 62516460, 63174528, 63524790, 64533120, 64566180, 65642283, 66648960, 66684224, 67759776, 67905810, 68870592, 68983680, 69097140, 70096320, 71245440, 71326080, 72432864, 72599760, 72935870, 73703616, 73789920, 75019752, 75288640, 76245120, 76522880, 77606640, 78968160, 80480960, 82916568, 83355280, 84699720, 86088240, 87523044, 90346368, 90541080, 92129520, 93774690, 94761792, 96577152, 96799680, 98386560, 100026336, 101639664, 103305888, 103475520, 103645710, 105290880, 106989120, 108649296, 108743040, 109403805, 110555424, 112529628, 112932960, 114367680, 114784320, 116159616, 116697392, 118452240, 120721440, 122839360, 124170624, 125032920, 127049580, 129132360, 131284566, 133368448, 135519552, 135811620, 137741184, 138194280, 140192640, 140662035, 144865728, 145199520, 145871740, 147407232, 147579840, 150039504, 150577280, 155213280, 157936320, 160961920, 165833136, 166710560, 169399440, 172176480, 175046088, 181082160, 184259040, 187549380, 189523584, 193599360, 196926849, 200052672, 203279328, 206611776, 206951040, 207291420, 213978240, 217298592, 218807610, 221110848, 225059256, 225865920, 228735360, 229568640, 233394784, 236904480, 241442880, 245678720, 250065840, 254099160, 258264720, 262569132, 271039104, 271623240, 276388560, 281324070, 289731456, 290399040, 291743480, 295159680, 300079008, 310426560, 315872640, 328211415, 331666272, 333421120, 338798880, 344352960, 350092176, 362164320, 368518080, 375098760, 393853698, 400105344, 406558656, 413223552, 414582840, 434597184, 437615220, 442221696, 450118512, 451731840, 466789568, 473808960, 482885760, 500131680, 508198320, 516529440, 525138264, 543246480, 552777120, 562648140, 580798080, 583486960, 600158016, 620853120, 656422830, 663332544, 666842240, 677597760, 688705920, 700184352, 724328640, 737036160, 750197520, 787707396, 813117312, 829165680, 869194368, 875230440, 900237024, 933579136, 947617920, 984634245, 1000263360, 1016396640, 1033058880, 1050276528, 1086492960, 1105554240, 1125296280, 1166973920, 1200316032, 1312845660, 1326665088, 1355195520, 1400368704, 1448657280, 1500395040, 1575414792, 1658331360, 1750460880, 1800474048, 1969268490, 2000526720, 2032793280, 2066117760, 2100553056, 2172985920, 2211108480, 2250592560, 2333947840, 2625691320, 2800737408, 3000790080, 3150829584, 3316662720, 3500921760, 3600948096, 3938536980, 4065586560, 4201106112, 4345971840, 4501185120, 4667895680, 5251382640, 6001580160, 6301659168, 6633325440, 7001843520, 7877073960, 8402212224, 9002370240, 10502765280, 12603318336, 14003687040, 15754147920, 18004740480, 21005530560, 25206636672, 31508295840, 42011061120, 63016591680, 126033183360]

約数ペア:

[(1, 126033183360), (2, 63016591680), (3, 42011061120), (4, 31508295840), (5, 25206636672), (6, 21005530560), (7, 18004740480), (8, 15754147920), (9, 14003687040), (10, 12603318336), (12, 10502765280), (14, 9002370240), (15, 8402212224), (16, 7877073960), (18, 7001843520), (19, 6633325440), (20, 6301659168), (21, 6001580160), (24, 5251382640), (27, 4667895680), (28, 4501185120), (29, 4345971840), (30, 4201106112), (31, 4065586560), (32, 3938536980), (35, 3600948096), (36, 3500921760), (38, 3316662720), (40, 3150829584), (42, 3000790080), (45, 2800737408), (48, 2625691320), (54, 2333947840), (56, 2250592560), (57, 2211108480), (58, 2172985920), (60, 2100553056), (61, 2066117760), (62, 2032793280), (63, 2000526720), (64, 1969268490), (70, 1800474048), (72, 1750460880), (76, 1658331360), (80, 1575414792), (84, 1500395040), (87, 1448657280), (90, 1400368704), (93, 1355195520), (95, 1326665088), (96, 1312845660), (105, 1200316032), (108, 1166973920), (112, 1125296280), (114, 1105554240), (116, 1086492960), (120, 1050276528), (122, 1033058880), (124, 1016396640), (126, 1000263360), (128, 984634245), (133, 947617920), (135, 933579136), (140, 900237024), (144, 875230440), (145, 869194368), (152, 829165680), (155, 813117312), (160, 787707396), (168, 750197520), (171, 737036160), (174, 724328640), (180, 700184352), (183, 688705920), (186, 677597760), (189, 666842240), (190, 663332544), (192, 656422830), (203, 620853120), (210, 600158016), (216, 583486960), (217, 580798080), (224, 562648140), (228, 552777120), (232, 543246480), (240, 525138264), (244, 516529440), (248, 508198320), (252, 500131680), (261, 482885760), (266, 473808960), (270, 466789568), (279, 451731840), (280, 450118512), (285, 442221696), (288, 437615220), (290, 434597184), (304, 414582840), (305, 413223552), (310, 406558656), (315, 400105344), (320, 393853698), (336, 375098760), (342, 368518080), (348, 362164320), (360, 350092176), (366, 344352960), (372, 338798880), (378, 333421120), (380, 331666272), (384, 328211415), (399, 315872640), (406, 310426560), (420, 300079008), (427, 295159680), (432, 291743480), (434, 290399040), (435, 289731456), (448, 281324070), (456, 276388560), (464, 271623240), (465, 271039104), (480, 262569132), (488, 258264720), (496, 254099160), (504, 250065840), (513, 245678720), (522, 241442880), (532, 236904480), (540, 233394784), (549, 229568640), (551, 228735360), (558, 225865920), (560, 225059256), (570, 221110848), (576, 218807610), (580, 217298592), (589, 213978240), (608, 207291420), (609, 206951040), (610, 206611776), (620, 203279328), (630, 200052672), (640, 196926849), (651, 193599360), (665, 189523584), (672, 187549380), (684, 184259040), (696, 181082160), (720, 175046088), (732, 172176480), (744, 169399440), (756, 166710560), (760, 165833136), (783, 160961920), (798, 157936320), (812, 155213280), (837, 150577280), (840, 150039504), (854, 147579840), (855, 147407232), (864, 145871740), (868, 145199520), (870, 144865728), (896, 140662035), (899, 140192640), (912, 138194280), (915, 137741184), (928, 135811620), (930, 135519552), (945, 133368448), (960, 131284566), (976, 129132360), (992, 127049580), (1008, 125032920), (1015, 124170624), (1026, 122839360), (1044, 120721440), (1064, 118452240), (1080, 116697392), (1085, 116159616), (1098, 114784320), (1102, 114367680), (1116, 112932960), (1120, 112529628), (1140, 110555424), (1152, 109403805), (1159, 108743040), (1160, 108649296), (1178, 106989120), (1197, 105290880), (1216, 103645710), (1218, 103475520), (1220, 103305888), (1240, 101639664), (1260, 100026336), (1281, 98386560), (1302, 96799680), (1305, 96577152), (1330, 94761792), (1344, 93774690), (1368, 92129520), (1392, 90541080), (1395, 90346368), (1440, 87523044), (1464, 86088240), (1488, 84699720), (1512, 83355280), (1520, 82916568), (1566, 80480960), (1596, 78968160), (1624, 77606640), (1647, 76522880), (1653, 76245120), (1674, 75288640), (1680, 75019752), (1708, 73789920), (1710, 73703616), (1728, 72935870), (1736, 72599760), (1740, 72432864), (1767, 71326080), (1769, 71245440), (1798, 70096320), (1824, 69097140), (1827, 68983680), (1830, 68870592), (1856, 67905810), (1860, 67759776), (1890, 66684224), (1891, 66648960), (1920, 65642283), (1952, 64566180), (1953, 64533120), (1984, 63524790), (1995, 63174528), (2016, 62516460), (2030, 62085312), (2052, 61419680), (2088, 60360720), (2128, 59226120), (2135, 59031936), (2160, 58348696), (2170, 58079808), (2196, 57392160), (2204, 57183840), (2232, 56466480), (2240, 56264814), (2280, 55277712), (2318, 54371520), (2320, 54324648), (2356, 53494560), (2394, 52645440), (2432, 51822855), (2436, 51737760), (2440, 51652944), (2480, 50819832), (2520, 50013168), (2562, 49193280), (2565, 49135744), (2604, 48399840), (2610, 48288576), (2660, 47380896), (2688, 46887345), (2697, 46730880), (2736, 46064760), (2745, 45913728), (2755, 45747072), (2784, 45270540), (2790, 45173184), (2880, 43761522), (2928, 43044120), (2945, 42795648), (2976, 42349860), (3024, 41677640), (3040, 41458284), (3045, 41390208), (3132, 40240480), (3192, 39484080), (3248, 38803320), (3255, 38719872), (3294, 38261440), (3306, 38122560), (3348, 37644320), (3360, 37509876), (3416, 36894960), (3420, 36851808), (3456, 36467935), (3472, 36299880), (3477, 36247680), (3480, 36216432), (3534, 35663040), (3538, 35622720), (3591, 35096960), (3596, 35048160), (3648, 34548570), (3654, 34491840), (3660, 34435296), (3712, 33952905), (3720, 33879888), (3780, 33342112), (3782, 33324480), (3843, 32795520), (3857, 32676480), (3904, 32283090), (3906, 32266560), (3915, 32192384), (3968, 31762395), (3990, 31587264), (4032, 31258230), (4060, 31042656), (4104, 30709840), (4123, 30568320), (4176, 30180360), (4185, 30115456), (4256, 29613060), (4270, 29515968), (4320, 29174348), (4340, 29039904), (4392, 28696080), (4408, 28591920), (4464, 28233240), (4480, 28132407), (4495, 28038528), (4560, 27638856), (4636, 27185760), (4640, 27162324), (4712, 26747280), (4788, 26322720), (4872, 25868880), (4880, 25826472), (4959, 25415040), (4960, 25409916), (5040, 25006584), (5124, 24596640), (5130, 24567872), (5208, 24199920), (5220, 24144288), (5301, 23775360), (5307, 23748480), (5320, 23690448), (5394, 23365440), (5472, 23032380), (5481, 22994560), (5490, 22956864), (5510, 22873536), (5568, 22635270), (5580, 22586592), (5673, 22216320), (5760, 21880761), (5795, 21748608), (5856, 21522060), (5859, 21511040), (5890, 21397824), (5952, 21174930), (5985, 21058176), (6048, 20838820), (6080, 20729142), (6090, 20695104), (6264, 20120240), (6293, 20027520), (6384, 19742040), (6405, 19677312), (6496, 19401660), (6510, 19359936), (6588, 19130720), (6612, 19061280), (6696, 18822160), (6720, 18754938), (6832, 18447480), (6840, 18425904), (6944, 18149940), (6954, 18123840), (6960, 18108216), (7068, 17831520), (7076, 17811360), (7182, 17548480), (7192, 17524080), (7296, 17274285), (7308, 17245920), (7320, 17217648), (7440, 16939944), (7560, 16671056), (7564, 16662240), (7686, 16397760), (7714, 16338240), (7808, 16141545), (7812, 16133280), (7830, 16096192), (7980, 15793632), (8064, 15629115), (8091, 15576960), (8113, 15534720), (8120, 15521328), (8208, 15354920), (8235, 15304576), (8246, 15284160), (8265, 15249024), (8352, 15090180), (8370, 15057728), (8512, 14806530), (8540, 14757984), (8640, 14587174), (8680, 14519952), (8784, 14348040), (8816, 14295960), (8835, 14265216), (8845, 14249088), (8928, 14116620), (8990, 14019264), (9120, 13819428), (9135, 13796736), (9272, 13592880), (9280, 13581162), (9424, 13373640), (9455, 13329792), (9576, 13161360), (9744, 12934440), (9760, 12913236), (9765, 12906624), (9918, 12707520), (9920, 12704958), (10080, 12503292), (10248, 12298320), (10260, 12283936), (10416, 12099960), (10431, 12082560), (10440, 12072144), (10602, 11887680), (10614, 11874240), (10640, 11845224), (10788, 11682720), (10944, 11516190), (10962, 11497280), (10980, 11478432), (11020, 11436768), (11136, 11317635), (11160, 11293296), (11346, 11108160), (11529, 10931840), (11571, 10892160), (11590, 10874304), (11712, 10761030), (11718, 10755520), (11780, 10698912), (11904, 10587465), (11970, 10529088), (12096, 10419410), (12160, 10364571), (12180, 10347552), (12369, 10189440), (12383, 10177920), (12528, 10060120), (12586, 10013760), (12768, 9871020), (12810, 9838656), (12992, 9700830), (13020, 9679968), (13176, 9565360), (13224, 9530640), (13237, 9521280), (13392, 9411080), (13440, 9377469), (13485, 9346176), (13664, 9223740), (13680, 9212952), (13888, 9074970), (13908, 9061920), (13920, 9054108), (14136, 8915760), (14152, 8905680), (14364, 8774240), (14384, 8762040), (14616, 8622960), (14640, 8608824), (14877, 8471680), (14880, 8469972), (15120, 8335528), (15128, 8331120), (15372, 8198880), (15428, 8169120), (15624, 8066640), (15660, 8048096), (15903, 7925120), (15921, 7916160), (15960, 7896816), (16182, 7788480), (16226, 7767360), (16240, 7760664), (16416, 7677460), (16470, 7652288), (16492, 7642080), (16530, 7624512), (16704, 7545090), (16740, 7528864), (17019, 7405440), (17024, 7403265), (17080, 7378992), (17081, 7378560), (17280, 7293587), (17360, 7259976), (17385, 7249536), (17568, 7174020), (17632, 7147980), (17670, 7132608), (17690, 7124544), (17856, 7058310), (17955, 7019392), (17980, 7009632), (18240, 6909714), (18270, 6898368), (18544, 6796440), (18560, 6790581), (18848, 6686820), (18879, 6675840), (18910, 6664896), (19152, 6580680), (19215, 6559104), (19285, 6535296), (19488, 6467220), (19520, 6456618), (19530, 6453312), (19836, 6353760), (19840, 6352479), (20160, 6251646), (20496, 6149160), (20520, 6141968), (20615, 6113664), (20832, 6049980), (20862, 6041280), (20880, 6036072), (21204, 5943840), (21228, 5937120), (21280, 5922612), (21576, 5841360), (21888, 5758095), (21924, 5748640), (21960, 5739216), (22040, 5718384), (22320, 5646648), (22692, 5554080), (23058, 5465920), (23142, 5446080), (23180, 5437152), (23424, 5380515), (23436, 5377760), (23560, 5349456), (23940, 5264544), (24192, 5209705), (24273, 5192320), (24339, 5178240), (24360, 5173776), (24738, 5094720), (24766, 5088960), (24795, 5083008), (25056, 5030060), (25172, 5006880), (25536, 4935510), (25620, 4919328), (25984, 4850415), (26040, 4839984), (26352, 4782680), (26448, 4765320), (26474, 4760640), (26505, 4755072), (26535, 4749696), (26784, 4705540), (26970, 4673088), (27328, 4611870), (27360, 4606476), (27405, 4598912), (27776, 4537485), (27816, 4530960), (27840, 4527054), (28272, 4457880), (28304, 4452840), (28365, 4443264), (28728, 4387120), (28768, 4381020), (29232, 4311480), (29280, 4304412), (29295, 4302208), (29754, 4235840), (29760, 4234986), (30240, 4167764), (30256, 4165560), (30744, 4099440), (30856, 4084560), (31248, 4033320), (31293, 4027520), (31320, 4024048), (31465, 4005504), (31806, 3962560), (31842, 3958080), (31920, 3948408), (32364, 3894240), (32452, 3883680), (32480, 3880332), (32832, 3838730), (32940, 3826144), (32984, 3821040), (33060, 3812256), (33408, 3772545), (33480, 3764432), (33611, 3749760), (34038, 3702720), (34160, 3689496), (34162, 3689280), (34713, 3630720), (34720, 3629988), (34770, 3624768), (35136, 3587010), (35264, 3573990), (35340, 3566304), (35380, 3562272), (35712, 3529155), (35910, 3509696), (35929, 3507840), (35960, 3504816), (36480, 3454857), (36540, 3449184), (37088, 3398220), (37107, 3396480), (37149, 3392640), (37696, 3343410), (37758, 3337920), (37820, 3332448), (38304, 3290340), (38430, 3279552), (38570, 3267648), (38976, 3233610), (39040, 3228309), (39060, 3226656), (39672, 3176880), (39711, 3173760), (40320, 3125823), (40455, 3115392), (40565, 3106944), (40992, 3074580), (41040, 3070984), (41230, 3056832), (41664, 3024990), (41724, 3020640), (41760, 3018036), (42408, 2971920), (42456, 2968560), (42560, 2961306), (43152, 2920680), (43848, 2874320), (43920, 2869608), (44080, 2859192), (44640, 2823324), (45384, 2777040), (46116, 2732960), (46284, 2723040), (46360, 2718576), (46872, 2688880), (47120, 2674728), (47763, 2638720), (47880, 2632272), (48546, 2596160), (48678, 2589120), (48720, 2586888), (49476, 2547360), (49532, 2544480), (49590, 2541504), (50112, 2515030), (50344, 2503440), (51057, 2468480), (51072, 2467755), (51240, 2459664), (51243, 2459520), (52080, 2419992), (52155, 2416512), (52704, 2391340), (52896, 2382660), (52948, 2380320), (53010, 2377536), (53070, 2374848), (53568, 2352770), (53940, 2336544), (54656, 2305935), (54720, 2303238), (54810, 2299456), (54839, 2298240), (55632, 2265480), (55680, 2263527), (56544, 2228940), (56608, 2226420), (56637, 2225280), (56730, 2221632), (57456, 2193560), (57536, 2190510), (57645, 2186368), (57855, 2178432), (58464, 2155740), (58560, 2152206), (58590, 2151104), (59508, 2117920), (59520, 2117493), (60480, 2083882), (60512, 2082780), (61488, 2049720), (61712, 2042280), (61845, 2037888), (61915, 2035584), (62496, 2016660), (62586, 2013760), (62640, 2012024), (62930, 2002752), (63612, 1981280), (63684, 1979040), (63840, 1974204), (64728, 1947120), (64904, 1941840), (64960, 1940166), (65664, 1919365), (65880, 1913072), (65968, 1910520), (66120, 1906128), (66185, 1904256), (66960, 1882216), (67222, 1874880), (68076, 1851360), (68320, 1844748), (68324, 1844640), (69426, 1815360), (69440, 1814994), (69540, 1812384), (70272, 1793505), (70528, 1786995), (70680, 1783152), (70760, 1781136), (71820, 1754848), (71858, 1753920), (71920, 1752408), (73017, 1726080), (73080, 1724592), (74176, 1699110), (74214, 1698240), (74298, 1696320), (74385, 1694336), (75392, 1671705), (75516, 1668960), (75640, 1666224), (76608, 1645170), (76860, 1639776), (77140, 1633824), (77952, 1616805), (78120, 1613328), (79344, 1588440), (79422, 1586880), (79515, 1585024), (79605, 1583232), (80910, 1557696), (81130, 1553472), (81984, 1537290), (82080, 1535492), (82460, 1528416), (83328, 1512495), (83448, 1510320), (83520, 1509018), (84816, 1485960), (84912, 1484280), (85095, 1481088), (85120, 1480653), (85405, 1475712), (86304, 1460340), (87696, 1437160), (87840, 1434804), (88160, 1429596), (89280, 1411662), (90768, 1388520), (92232, 1366480), (92568, 1361520), (92720, 1359288), (93744, 1344440), (94240, 1337364), (94395, 1335168), (95526, 1319360), (95760, 1316136), (97092, 1298080), (97356, 1294560), (97440, 1293444), (98952, 1273680), (99064, 1272240), (99180, 1270752), (100224, 1257515), (100688, 1251720), (100833, 1249920), (102114, 1234240), (102480, 1229832), (102486, 1229760), (104139, 1210240), (104160, 1209996), (104310, 1208256), (105408, 1195670), (105792, 1191330), (105896, 1190160), (106020, 1188768), (106140, 1187424), (107136, 1176385), (107787, 1169280), (107880, 1168272), (109440, 1151619), (109620, 1149728), (109678, 1149120), (111264, 1132740), (111321, 1132160), (111447, 1130880), (113088, 1114470), (113216, 1113210), (113274, 1112640), (113460, 1110816), (114912, 1096780), (115072, 1095255), (115290, 1093184), (115710, 1089216), (116928, 1077870), (117120, 1076103), (117180, 1075552), (119016, 1058960), (119133, 1057920), (119567, 1054080), (120960, 1041941), (121024, 1041390), (121365, 1038464), (121695, 1035648), (122976, 1024860), (123424, 1021140), (123690, 1018944), (123830, 1017792), (124992, 1008330), (125172, 1006880), (125280, 1006012), (125860, 1001376), (127224, 990640), (127368, 989520), (127680, 987102), (129456, 973560), (129808, 970920), (129920, 970083), (131760, 956536), (131936, 955260), (132240, 953064), (132370, 952128), (133920, 941108), (134444, 937440), (136152, 925680), (136640, 922374), (136648, 922320), (138852, 907680), (138880, 907497), (139080, 906192), (141360, 891576), (141520, 890568), (143640, 877424), (143716, 876960), (143840, 876204), (146034, 863040), (146160, 862296), (148352, 849555), (148428, 849120), (148596, 848160), (148770, 847168), (151032, 834480), (151280, 833112), (153216, 822585), (153720, 819888), (153729, 819840), (154280, 816912), (156240, 806664), (156465, 805504), (158688, 794220), (158844, 793440), (159030, 792512), (159210, 791616), (161820, 778848), (162260, 776736), (163968, 768645), (164160, 767746), (164517, 766080), (164920, 764208), (166896, 755160), (167040, 754509), (168055, 749952), (169632, 742980), (169824, 742140), (169911, 741760), (170190, 740544), (170810, 737856), (172608, 730170), (173565, 726144), (175392, 718580), (175680, 717402), (176320, 714798), (178560, 705831), (179645, 701568), (181536, 694260), (184464, 683240), (185136, 680760), (185440, 679644), (185535, 679296), (185745, 678528), (187488, 672220), (188480, 668682), (188790, 667584), (191052, 659680), (191520, 658068), (194184, 649040), (194712, 647280), (194880, 646722), (197904, 636840), (198128, 636120), (198360, 635376), (198555, 634752), (201376, 625860), (201666, 624960), (204228, 617120), (204960, 614916), (204972, 614880), (208278, 605120), (208320, 604998), (208620, 604128), (210816, 597835), (211584, 595665), (211792, 595080), (212040, 594384), (212280, 593712), (215574, 584640), (215760, 584136), (219051, 575360), (219240, 574864), (219356, 574560), (222528, 566370), (222642, 566080), (222894, 565440), (226176, 557235), (226432, 556605), (226548, 556320), (226920, 555408), (229824, 548390), (230580, 546592), (231420, 544608), (233856, 538935), (234360, 537776), (235277, 535680), (238032, 529480), (238266, 528960), (238815, 527744), (239134, 527040), (242048, 520695), (242730, 519232), (243390, 517824), (245952, 512430), (246848, 510570), (247380, 509472), (247660, 508896), (249984, 504165), (250344, 503440), (250560, 503006), (251503, 501120), (251720, 500688), (254448, 495320), (254736, 494760), (255285, 493696), (255360, 493551), (256215, 491904), (258912, 486780), (259616, 485460), (263520, 478268), (263872, 477630), (264480, 476532), (264740, 476064), (267840, 470554), (268888, 468720), (272304, 462840), (273280, 461187), (273296, 461160), (274195, 459648), (277704, 453840), (278160, 453096), (282720, 445788), (283040, 445284), (283185, 445056), (287280, 438712), (287432, 438480), (287680, 438102), (292068, 431520), (292320, 431148), (296856, 424560), (297192, 424080), (297540, 423584), (302064, 417240), (302499, 416640), (302560, 416556), (307440, 409944), (307458, 409920), (308560, 408456), (312480, 403332), (312930, 402752), (317376, 397110), (317688, 396720), (318060, 396256), (318420, 395808), (323361, 389760), (323640, 389424), (324520, 388368), (328320, 383873), (329034, 383040), (329840, 382104), (333792, 377580), (334341, 376960), (336110, 374976), (339264, 371490), (339648, 371070), (339822, 370880), (340380, 370272), (341620, 368928), (345216, 365085), (347130, 363072), (350784, 359290), (351360, 358701), (352640, 357399)]