106568542080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{101}}^1$

素因数の和:221

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 101, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 202, 208, 210, 216, 220, 224, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 303, 305, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 366, 378, 384, 385, 390, 396, 404, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 480, 488, 495, 504, 505, 520, 528, 540, 546, 549, 560, 572, 576, 585, 594, 606, 610, 616, 624, 630, 640, 660, 671, 672, 693, 702, 704, 707, 715, 720, 728, 732, 756, 770, 780, 792, 793, 808, 819, 832, 840, 854, 858, 864, 880, 896, 909, 910, 915, 924, 936, 945, 960, 976, 990, 1001, 1008, 1010, 1040, 1056, 1080, 1092, 1098, 1111, 1120, 1144, 1152, 1155, 1170, 1188, 1212, 1220, 1232, 1248, 1260, 1281, 1287, 1313, 1320, 1342, 1344, 1365, 1386, 1404, 1408, 1414, 1430, 1440, 1456, 1464, 1485, 1512, 1515, 1540, 1560, 1584, 1586, 1616, 1638, 1647, 1664, 1680, 1708, 1716, 1728, 1755, 1760, 1818, 1820, 1830, 1848, 1872, 1890, 1920, 1952, 1980, 2002, 2013, 2016, 2020, 2079, 2080, 2112, 2121, 2135, 2145, 2160, 2184, 2196, 2222, 2240, 2288, 2310, 2340, 2376, 2379, 2424, 2440, 2457, 2464, 2496, 2520, 2562, 2574, 2626, 2640, 2684, 2688, 2727, 2730, 2745, 2772, 2808, 2828, 2860, 2880, 2912, 2928, 2970, 3003, 3024, 3030, 3080, 3120, 3168, 3172, 3232, 3276, 3294, 3333, 3355, 3360, 3416, 3432, 3456, 3465, 3510, 3520, 3535, 3636, 3640, 3660, 3696, 3744, 3780, 3843, 3861, 3904, 3939, 3960, 3965, 4004, 4026, 4032, 4040, 4095, 4158, 4160, 4224, 4242, 4270, 4290, 4320, 4368, 4392, 4444, 4480, 4545, 4576, 4620, 4680, 4697, 4752, 4758, 4848, 4880, 4914, 4928, 4992, 5005, 5040, 5124, 5148, 5252, 5280, 5368, 5454, 5460, 5490, 5544, 5551, 5555, 5616, 5656, 5720, 5760, 5824, 5856, 5940, 6006, 6039, 6048, 6060, 6160, 6161, 6240, 6336, 6344, 6363, 6405, 6435, 6464, 6552, 6565, 6588, 6666, 6710, 6720, 6832, 6864, 6930, 7020, 7040, 7070, 7137, 7272, 7280, 7320, 7392, 7488, 7560, 7686, 7722, 7777, 7808, 7878, 7920, 7930, 8008, 8052, 8064, 8080, 8190, 8235, 8316, 8320, 8484, 8540, 8580, 8640, 8723, 8736, 8784, 8888, 9009, 9090, 9152, 9191, 9240, 9360, 9394, 9504, 9516, 9696, 9760, 9828, 9856, 9999, 10010, 10065, 10080, 10248, 10296, 10395, 10504, 10560, 10605, 10736, 10908, 10920, 10980, 11088, 11102, 11110, 11232, 11312, 11440, 11529, 11648, 11712, 11817, 11880, 11895, 12012, 12078, 12096, 12120, 12285, 12320, 12322, 12480, 12672, 12688, 12726, 12810, 12870, 12928, 13104, 13130, 13176, 13332, 13420, 13440, 13635, 13664, 13728, 13860, 14040, 14091, 14140, 14274, 14443, 14544, 14560, 14640, 14784, 14976, 15015, 15120, 15372, 15444, 15554, 15756, 15840, 15860, 16016, 16104, 16160, 16380, 16470, 16632, 16653, 16665, 16968, 17080, 17160, 17280, 17446, 17472, 17568, 17776, 18018, 18117, 18180, 18304, 18382, 18480, 18483, 18720, 18788, 19008, 19032, 19089, 19215, 19305, 19392, 19520, 19656, 19695, 19998, 20020, 20130, 20160, 20496, 20592, 20790, 21008, 21120, 21210, 21411, 21472, 21816, 21840, 21960, 22176, 22204, 22220, 22464, 22624, 22880, 23058, 23331, 23424, 23485, 23634, 23760, 23790, 24024, 24156, 24192, 24240, 24570, 24640, 24644, 24960, 25376, 25452, 25620, 25740, 26169, 26208, 26260, 26352, 26664, 26840, 27027, 27270, 27328, 27456, 27573, 27720, 27755, 28080, 28182, 28280, 28548, 28886, 29088, 29120, 29280, 29568, 29997, 30030, 30195, 30240, 30744, 30805, 30888, 31108, 31512, 31680, 31720, 31815, 32032, 32208, 32320, 32760, 32940, 33264, 33306, 33330, 33936, 34160, 34320, 34892, 34944, 35136, 35451, 35552, 35685, 36036, 36234, 36360, 36764, 36960, 36966, 37440, 37576, 38016, 38064, 38178, 38430, 38610, 38784, 38885, 39040, 39312, 39390, 39996, 40040, 40260, 40320, 40992, 41184, 41580, 42016, 42273, 42420, 42822, 42944, 43127, 43329, 43615, 43632, 43680, 43920, 44352, 44408, 44440, 44928, 45045, 45248, 45760, 45955, 46116, 46662, 46970, 47268, 47520, 47580, 48048, 48312, 48480, 49140, 49280, 49288, 49959, 49995, 50752, 50904, 51240, 51480, 52338, 52416, 52520, 52704, 53328, 53680, 54054, 54540, 54656, 54912, 55146, 55440, 55449, 55510, 56160, 56364, 56560, 57096, 57645, 57772, 58176, 58240, 58560, 59085, 59994, 60060, 60390, 60480, 61061, 61488, 61610, 61776, 62216, 63024, 63360, 63440, 63630, 64064, 64416, 64640, 65520, 65880, 66528, 66612, 66660, 67771, 67872, 68320, 68640, 69784, 69993, 70272, 70455, 70902, 71104, 71370, 72072, 72215, 72468, 72720, 73528, 73920, 73932, 74880, 75152, 76128, 76356, 76860, 77220, 77770, 78507, 78624, 78780, 79992, 80080, 80093, 80520, 81984, 82368, 82719, 83160, 83265, 84032, 84546, 84840, 85644, 85888, 86254, 86658, 87230, 87264, 87360, 87840, 88704, 88816, 88880, 90090, 90496, 90585, 91520, 91910, 92232, 92415, 93324, 93940, 94536, 95040, 95160, 95445, 96096, 96624, 96960, 98280, 98576, 99918, 99990, 101101, 101504, 101808, 102480, 102960, 104676, 104832, 105040, 105408, 106656, 107055, 107360, 108108, 109080, 110292, 110880, 110898, 111020, 112320, 112728, 113120, 114192, 115290, 115544, 116352, 116655, 117120, 118170, 119988, 120120, 120780, 120960, 122122, 122976, 123220, 123552, 124432, 126048, 126819, 126880, 127260, 128128, 128832, 129381, 129987, 130845, 131040, 131760, 133056, 133224, 133320, 135135, 135542, 135744, 136640, 137280, 137865, 139568, 139986, 140910, 141804, 142208, 142740, 144144, 144430, 144936, 145440, 147056, 147840, 147864, 149877, 149985, 150304, 152256, 152712, 153720, 154440, 155540, 157014, 157248, 157560, 159984, 160160, 160186, 161040, 163968, 164736, 165438, 166320, 166347, 166530, 168064, 169092, 169680, 171288, 172508, 173316, 174460, 174528, 174720, 175680, 177255, 177632, 177760, 180180, 181170, 183183, 183820, 184464, 184830, 186648, 187880, 189072, 190080, 190320, 190890, 192192, 193248, 193920, 196560, 197152, 199836, 199980, 202202, 203313, 203616, 204960, 205920, 209352, 209979, 210080, 210816, 211365, 213312, 214110, 214720, 215635, 216216, 216645, 218160, 220584, 221760, 221796, 222040, 224640, 225456, 226240, 228384, 230580, 231088, 233310, 235521, 236340, 239976, 240240, 240279, 241560, 244244, 245952, 246440, 247104, 248157, 248864, 249795, 252096, 253638, 253760, 254520, 257664, 258762, 259974, 261690, 262080, 263520, 266112, 266448, 266640, 270270, 271084, 271488, 273280, 274560, 275730, 277245, 279136, 279972, 281820, 283608, 285480, 288288, 288860, 289872, 290880, 294112, 295728, 299754, 299970, 300608, 303303, 304512, 305305, 305424, 307440, 308880, 311080, 314028, 314496, 315120, 319968, 320320, 320372, 322080, 330876, 332640, 332694, 333060, 338184, 338855, 339360, 342576, 345016, 346632, 348920, 349056, 349965, 351360, 354510, 355264, 355520, 360360, 362340, 366366, 367640, 368928, 369660, 373296, 375760, 378144, 380640, 381780, 384384, 386496, 388143, 389961, 392535, 393120, 394304, 399672, 399960, 400465, 404404, 406626, 407232, 409920, 411840, 413595, 418704, 419958, 420160, 422730, 426624, 428220, 429440, 431270, 432432, 433290, 436320, 441168, 443520, 443592, 444080, 450912, 452480, 456768, 461160, 462176, 466620, 471042, 472680, 474397, 479952, 480480, 480558, 483120, 488488, 491904, 492880, 494208, 496314, 497728, 499590, 504192, 505505, 507276, 507520, 509040, 517524, 519948, 523380, 524160, 527040, 532896, 533280, 540540, 542168, 549549, 551460, 554490, 558272, 559944, 560651, 563640, 567216, 570960, 576576, 577720, 579744, 581760, 588224, 591456, 599508, 599940, 601216, 606606, 609939, 610610, 610848, 614880, 617760, 622160, 628056, 630240, 634095, 639936, 640640, 640744, 644160, 646905, 649935, 661752, 665280, 665388, 666120, 676368, 677710, 678720, 685152, 690032, 693264, 697840, 699930, 709020, 710528, 711040, 720720, 720837, 724680, 732732, 735280, 737856, 739320, 746592, 749385, 751520, 756288, 761280, 763560, 772992, 776286, 779922, 785070, 786240, 788608, 799344, 799920, 800930, 808808, 813252, 814464, 819840, 823680, 827190, 831735, 837408, 839916, 840320, 845460, 856440, 862540, 864864, 866580, 872640, 881023, 882336, 887184, 888160, 901824, 909909, 913536, 915915, 922320, 924352, 933240, 942084, 945360, 948794, 959904, 960960, 961116, 966240, 976976, 985760, 992628, 995456, 999180, 1011010, 1014552, 1016565, 1018080, 1035048, 1039896, 1046760, 1049895, 1054080, 1065792, 1066560, 1081080, 1084336, 1099098, 1102920, 1108980, 1116544, 1119888, 1121302, 1127280, 1134432, 1141920, 1153152, 1155440, 1159488, 1164429, 1176448, 1177605, 1182912, 1199016, 1199880, 1201395, 1213212, 1219878, 1221220, 1221696, 1229760, 1235520, 1240785, 1244320, 1256112, 1260480, 1268190, 1279872, 1281488, 1288320, 1293810, 1299870, 1323504, 1330560, 1330776, 1332240, 1352736, 1355420, 1357440, 1370304, 1380064, 1386528, 1395680, 1399860, 1418040, 1423191, 1441440, 1441674, 1449360, 1465464, 1470560, 1475712, 1478640, 1493184, 1498770, 1503040, 1512576, 1516515, 1522560, 1527120, 1552572, 1559844, 1570140, 1572480, 1598688, 1599840, 1601860, 1617616, 1626504, 1648647, 1654380, 1663470, 1674816, 1679832, 1681953, 1690920, 1712880, 1725080, 1729728, 1733160, 1745280, 1762046, 1764672, 1774368, 1776320, 1803648, 1819818, 1829817, 1831830, 1844640, 1848704, 1866480, 1884168, 1890720, 1897588, 1919808, 1921920, 1922232, 1932480, 1940715, 1949805, 1953952, 1971520, 1985256, 1998360, 2022020, 2029104, 2033130, 2036160, 2070096, 2079792, 2093520, 2099790, 2131584, 2133120, 2162160, 2162511, 2168672, 2198196, 2205840, 2217960, 2239776, 2242604, 2254560, 2268864, 2283840, 2310880, 2318976, 2328858, 2355210, 2365824, 2371985, 2398032, 2399760, 2402790, 2426424, 2439756, 2442440, 2443392, 2459520, 2471040, 2481570, 2488640, 2512224, 2520960, 2536380, 2562976, 2587620, 2599740, 2643069, 2647008, 2661552, 2664480, 2705472, 2710840, 2729727, 2740608, 2747745, 2760128, 2773056, 2791360, 2799720, 2803255, 2836080, 2846382, 2882880, 2883348, 2898720, 2930928, 2941120, 2957280, 2986368, 2997540, 3006080, 3033030, 3049695, 3054240, 3105144, 3119688, 3140280, 3197376, 3199680, 3203720, 3235232, 3253008, 3297294, 3308760, 3326940, 3349632, 3359664, 3363906, 3381840, 3425760, 3450160, 3459456, 3466320, 3524092, 3529344, 3548736, 3552640, 3604185, 3639636, 3659634, 3663660, 3689280, 3732960, 3768336, 3781440, 3795176, 3839616, 3844464, 3864960, 3881430, 3899610, 3907904, 3943040, 3970512, 3996720, 4044040, 4058208, 4066260, 4072320, 4140192, 4159584, 4187040, 4199580, 4269573, 4324320, 4325022, 4337344, 4396392, 4405115, 4411680, 4435920, 4479552, 4485208, 4509120, 4537728, 4549545, 4567680, 4621760, 4657716, 4710420, 4743970, 4796064, 4799520, 4805580, 4852848, 4879512, 4884880, 4963140, 4977280, 5024448, 5045859, 5072760, 5125952, 5175240, 5199480, 5286138, 5294016, 5323104, 5328960, 5410944, 5421680, 5459454, 5495490, 5520256, 5546112, 5582720, 5599440, 5606510, 5672160, 5692764, 5765760, 5766696, 5797440, 5822145, 5861856, 5882240, 5914560, 5995080, 6066060, 6099390, 6108480, 6167161, 6210288, 6239376, 6280560, 6394752, 6399360, 6407440, 6470464, 6506016, 6594588, 6617520, 6653880, 6719328, 6727812, 6763680, 6851520, 6900320, 6932640, 7048184, 7097472, 7115955, 7208370, 7279272, 7319268, 7327320, 7378560, 7465920, 7536672, 7562880, 7590352, 7688928, 7762860, 7799220, 7815808, 7929207, 7941024, 7993440, 8088080, 8116416, 8132520, 8243235, 8280384, 8319168, 8374080, 8399160, 8409765, 8539146, 8648640, 8650044, 8674688, 8792784, 8810230, 8823360, 8871840, 8959104, 8970416, 9018240, 9099090, 9149085, 9243520, 9315432, 9420840, 9487940, 9592128, 9599040, 9611160, 9705696, 9759024, 9769760, 9926280, 10048896, 10091718, 10145520, 10251904, 10350480, 10398960, 10572276, 10588032, 10646208, 10657920, 10812555, 10843360, 10918908, 10990980, 11198880, 11213020, 11344320, 11385528, 11533392, 11594880, 11644290, 11723712, 11829120, 11990160, 12132120, 12198780, 12216960, 12334322, 12420576, 12478752, 12561120, 12808719, 12814880, 12940928, 13012032, 13189176, 13215345, 13235040, 13307760, 13438656, 13455624, 13527360, 13648635, 13703040, 13800640, 13865280, 14096368, 14231910, 14416740, 14558544, 14638536, 14654640, 14931840, 15073344, 15137577, 15180704, 15377856, 15525720, 15598440, 15858414, 15882048, 15986880, 16176160, 16232832, 16265040, 16486470, 16560768, 16638336, 16748160, 16798320, 16819530, 17078292, 17297280, 17300088, 17585568, 17620460, 17646720, 17743680, 17940832, 18198180, 18298170, 18501483, 18630864, 18841680, 18975880, 19184256, 19198080, 19222320, 19411392, 19518048, 19539520, 19852560, 20183436, 20291040, 20700960, 20797920, 21144552, 21292416, 21347865, 21625110, 21686720, 21837816, 21981960, 22397760, 22426040, 22688640, 22771056, 23066784, 23288580, 23447424, 23787621, 23980320, 24264240, 24397560, 24668644, 24841152, 24957504, 25122240, 25229295, 25617438, 25629760, 26024064, 26378352, 26430690, 26470080, 26615520, 26877312, 26911248, 27054720, 27297270, 27601280, 27730560, 28192736, 28463820, 28833480, 29117088, 29277072, 29309280, 30146688, 30275154, 30361408, 30755712, 30835805, 31051440, 31196880, 31716828, 31764096, 31973760, 32352320, 32530080, 32972940, 33596640, 33639060, 34156584, 34600176, 35171136, 35240920, 35487360, 35881664, 36396360, 36596340, 37002966, 37261728, 37683360, 37951760, 38444640, 38822784, 39036096, 39079040, 39646035, 39705120, 40366872, 40582080, 41401920, 41595840, 42289104, 42695730, 43250220, 43373440, 43675632, 43963920, 44795520, 44852080, 45542112, 46133568, 46577160, 47575242, 47960640, 48528480, 48795120, 49337288, 49682304, 49915008, 50244480, 50458590, 51234876, 51259520, 52756704, 52861380, 52940160, 53231040, 53822496, 54594540, 55504449, 56385472, 56927640, 57666960, 58234176, 58554144, 58618560, 60550308, 60722816, 61671610, 62102880, 62393760, 63433656, 64043595, 64704640, 65060160, 65945880, 67193280, 67278120, 68313168, 69200352, 70342272, 70481840, 71763328, 72792720, 73192680, 74005932, 74523456, 75366720, 75687885, 75903520, 76889280, 78072192, 79292070, 79410240, 80733744, 81164160, 82803840, 83191680, 84578208, 85391460, 86500440, 87351264, 87927840, 89704160, 91084224, 92267136, 92507415, 93154320, 95150484, 95921280, 97056960, 97590240, 98674576, 100917180, 102469752, 105513408, 105722760, 106462080, 107644992, 109189080, 111008898, 112770944, 113855280, 115333920, 116468352, 117108288, 117237120, 118938105, 121100616, 123343220, 124205760, 124787520, 126867312, 128087190, 130120320, 131891760, 134386560, 134556240, 136626336, 138400704, 140963680, 145585440, 146385360, 148011864, 149046912, 150733440, 151375770, 151807040, 153778560, 158584140, 158820480, 161467488, 166513347, 169156416, 170782920, 173000880, 174702528, 175855680, 179408320, 182168448, 185014830, 186308640, 190300968, 194113920, 195180480, 197349152, 201834360, 204939504, 211026816, 211445520, 215289984, 218378160, 222017796, 227710560, 230667840, 234216576, 237876210, 242201232, 246686440, 248411520, 249575040, 253734624, 256174380, 263783520, 269112480, 273252672, 276801408, 277522245, 281927360, 291170880, 292770720, 296023728, 302751540, 303614080, 317168280, 322934976, 333026694, 338312832, 341565840, 346001760, 349405056, 351711360, 358816640, 370029660, 372617280, 380601936, 390360960, 394698304, 403668720, 409879008, 422891040, 436756320, 444035592, 455421120, 461335680, 475752420, 484402464, 493372880, 507469248, 512348760, 527567040, 538224960, 546505344, 555044490, 563854720, 582341760, 585541440, 592047456, 605503080, 634336560, 645869952, 666053388, 683131680, 692003520, 740059320, 745234560, 761203872, 789396608, 807337440, 819758016, 832566735, 845782080, 873512640, 888071184, 910842240, 951504840, 968804928, 986745760, 1014938496, 1024697520, 1055134080, 1076449920, 1110088980, 1171082880, 1184094912, 1211006160, 1268673120, 1332106776, 1366263360, 1384007040, 1480118640, 1522407744, 1614674880, 1639516032, 1665133470, 1691564160, 1747025280, 1776142368, 1903009680, 1937609856, 1973491520, 2049395040, 2220177960, 2368189824, 2422012320, 2537346240, 2664213552, 2732526720, 2960237280, 3044815488, 3229349760, 3330266940, 3552284736, 3806019360, 3946983040, 4098790080, 4440355920, 4844024640, 5074692480, 5328427104, 5920474560, 6660533880, 7104569472, 7612038720, 8197580160, 8880711840, 9688049280, 10656854208, 11840949120, 13321067760, 15224077440, 17761423680, 21313708416, 26642135520, 35522847360, 53284271040, 106568542080]

約数ペア:

[(1, 106568542080), (2, 53284271040), (3, 35522847360), (4, 26642135520), (5, 21313708416), (6, 17761423680), (7, 15224077440), (8, 13321067760), (9, 11840949120), (10, 10656854208), (11, 9688049280), (12, 8880711840), (13, 8197580160), (14, 7612038720), (15, 7104569472), (16, 6660533880), (18, 5920474560), (20, 5328427104), (21, 5074692480), (22, 4844024640), (24, 4440355920), (26, 4098790080), (27, 3946983040), (28, 3806019360), (30, 3552284736), (32, 3330266940), (33, 3229349760), (35, 3044815488), (36, 2960237280), (39, 2732526720), (40, 2664213552), (42, 2537346240), (44, 2422012320), (45, 2368189824), (48, 2220177960), (52, 2049395040), (54, 1973491520), (55, 1937609856), (56, 1903009680), (60, 1776142368), (61, 1747025280), (63, 1691564160), (64, 1665133470), (65, 1639516032), (66, 1614674880), (70, 1522407744), (72, 1480118640), (77, 1384007040), (78, 1366263360), (80, 1332106776), (84, 1268673120), (88, 1211006160), (90, 1184094912), (91, 1171082880), (96, 1110088980), (99, 1076449920), (101, 1055134080), (104, 1024697520), (105, 1014938496), (108, 986745760), (110, 968804928), (112, 951504840), (117, 910842240), (120, 888071184), (122, 873512640), (126, 845782080), (128, 832566735), (130, 819758016), (132, 807337440), (135, 789396608), (140, 761203872), (143, 745234560), (144, 740059320), (154, 692003520), (156, 683131680), (160, 666053388), (165, 645869952), (168, 634336560), (176, 605503080), (180, 592047456), (182, 585541440), (183, 582341760), (189, 563854720), (192, 555044490), (195, 546505344), (198, 538224960), (202, 527567040), (208, 512348760), (210, 507469248), (216, 493372880), (220, 484402464), (224, 475752420), (231, 461335680), (234, 455421120), (240, 444035592), (244, 436756320), (252, 422891040), (260, 409879008), (264, 403668720), (270, 394698304), (273, 390360960), (280, 380601936), (286, 372617280), (288, 370029660), (297, 358816640), (303, 351711360), (305, 349405056), (308, 346001760), (312, 341565840), (315, 338312832), (320, 333026694), (330, 322934976), (336, 317168280), (351, 303614080), (352, 302751540), (360, 296023728), (364, 292770720), (366, 291170880), (378, 281927360), (384, 277522245), (385, 276801408), (390, 273252672), (396, 269112480), (404, 263783520), (416, 256174380), (420, 253734624), (427, 249575040), (429, 248411520), (432, 246686440), (440, 242201232), (448, 237876210), (455, 234216576), (462, 230667840), (468, 227710560), (480, 222017796), (488, 218378160), (495, 215289984), (504, 211445520), (505, 211026816), (520, 204939504), (528, 201834360), (540, 197349152), (546, 195180480), (549, 194113920), (560, 190300968), (572, 186308640), (576, 185014830), (585, 182168448), (594, 179408320), (606, 175855680), (610, 174702528), (616, 173000880), (624, 170782920), (630, 169156416), (640, 166513347), (660, 161467488), (671, 158820480), (672, 158584140), (693, 153778560), (702, 151807040), (704, 151375770), (707, 150733440), (715, 149046912), (720, 148011864), (728, 146385360), (732, 145585440), (756, 140963680), (770, 138400704), (780, 136626336), (792, 134556240), (793, 134386560), (808, 131891760), (819, 130120320), (832, 128087190), (840, 126867312), (854, 124787520), (858, 124205760), (864, 123343220), (880, 121100616), (896, 118938105), (909, 117237120), (910, 117108288), (915, 116468352), (924, 115333920), (936, 113855280), (945, 112770944), (960, 111008898), (976, 109189080), (990, 107644992), (1001, 106462080), (1008, 105722760), (1010, 105513408), (1040, 102469752), (1056, 100917180), (1080, 98674576), (1092, 97590240), (1098, 97056960), (1111, 95921280), (1120, 95150484), (1144, 93154320), (1152, 92507415), (1155, 92267136), (1170, 91084224), (1188, 89704160), (1212, 87927840), (1220, 87351264), (1232, 86500440), (1248, 85391460), (1260, 84578208), (1281, 83191680), (1287, 82803840), (1313, 81164160), (1320, 80733744), (1342, 79410240), (1344, 79292070), (1365, 78072192), (1386, 76889280), (1404, 75903520), (1408, 75687885), (1414, 75366720), (1430, 74523456), (1440, 74005932), (1456, 73192680), (1464, 72792720), (1485, 71763328), (1512, 70481840), (1515, 70342272), (1540, 69200352), (1560, 68313168), (1584, 67278120), (1586, 67193280), (1616, 65945880), (1638, 65060160), (1647, 64704640), (1664, 64043595), (1680, 63433656), (1708, 62393760), (1716, 62102880), (1728, 61671610), (1755, 60722816), (1760, 60550308), (1818, 58618560), (1820, 58554144), (1830, 58234176), (1848, 57666960), (1872, 56927640), (1890, 56385472), (1920, 55504449), (1952, 54594540), (1980, 53822496), (2002, 53231040), (2013, 52940160), (2016, 52861380), (2020, 52756704), (2079, 51259520), (2080, 51234876), (2112, 50458590), (2121, 50244480), (2135, 49915008), (2145, 49682304), (2160, 49337288), (2184, 48795120), (2196, 48528480), (2222, 47960640), (2240, 47575242), (2288, 46577160), (2310, 46133568), (2340, 45542112), (2376, 44852080), (2379, 44795520), (2424, 43963920), (2440, 43675632), (2457, 43373440), (2464, 43250220), (2496, 42695730), (2520, 42289104), (2562, 41595840), (2574, 41401920), (2626, 40582080), (2640, 40366872), (2684, 39705120), (2688, 39646035), (2727, 39079040), (2730, 39036096), (2745, 38822784), (2772, 38444640), (2808, 37951760), (2828, 37683360), (2860, 37261728), (2880, 37002966), (2912, 36596340), (2928, 36396360), (2970, 35881664), (3003, 35487360), (3024, 35240920), (3030, 35171136), (3080, 34600176), (3120, 34156584), (3168, 33639060), (3172, 33596640), (3232, 32972940), (3276, 32530080), (3294, 32352320), (3333, 31973760), (3355, 31764096), (3360, 31716828), (3416, 31196880), (3432, 31051440), (3456, 30835805), (3465, 30755712), (3510, 30361408), (3520, 30275154), (3535, 30146688), (3636, 29309280), (3640, 29277072), (3660, 29117088), (3696, 28833480), (3744, 28463820), (3780, 28192736), (3843, 27730560), (3861, 27601280), (3904, 27297270), (3939, 27054720), (3960, 26911248), (3965, 26877312), (4004, 26615520), (4026, 26470080), (4032, 26430690), (4040, 26378352), (4095, 26024064), (4158, 25629760), (4160, 25617438), (4224, 25229295), (4242, 25122240), (4270, 24957504), (4290, 24841152), (4320, 24668644), (4368, 24397560), (4392, 24264240), (4444, 23980320), (4480, 23787621), (4545, 23447424), (4576, 23288580), (4620, 23066784), (4680, 22771056), (4697, 22688640), (4752, 22426040), (4758, 22397760), (4848, 21981960), (4880, 21837816), (4914, 21686720), (4928, 21625110), (4992, 21347865), (5005, 21292416), (5040, 21144552), (5124, 20797920), (5148, 20700960), (5252, 20291040), (5280, 20183436), (5368, 19852560), (5454, 19539520), (5460, 19518048), (5490, 19411392), (5544, 19222320), (5551, 19198080), (5555, 19184256), (5616, 18975880), (5656, 18841680), (5720, 18630864), (5760, 18501483), (5824, 18298170), (5856, 18198180), (5940, 17940832), (6006, 17743680), (6039, 17646720), (6048, 17620460), (6060, 17585568), (6160, 17300088), (6161, 17297280), (6240, 17078292), (6336, 16819530), (6344, 16798320), (6363, 16748160), (6405, 16638336), (6435, 16560768), (6464, 16486470), (6552, 16265040), (6565, 16232832), (6588, 16176160), (6666, 15986880), (6710, 15882048), (6720, 15858414), (6832, 15598440), (6864, 15525720), (6930, 15377856), (7020, 15180704), (7040, 15137577), (7070, 15073344), (7137, 14931840), (7272, 14654640), (7280, 14638536), (7320, 14558544), (7392, 14416740), (7488, 14231910), (7560, 14096368), (7686, 13865280), (7722, 13800640), (7777, 13703040), (7808, 13648635), (7878, 13527360), (7920, 13455624), (7930, 13438656), (8008, 13307760), (8052, 13235040), (8064, 13215345), (8080, 13189176), (8190, 13012032), (8235, 12940928), (8316, 12814880), (8320, 12808719), (8484, 12561120), (8540, 12478752), (8580, 12420576), (8640, 12334322), (8723, 12216960), (8736, 12198780), (8784, 12132120), (8888, 11990160), (9009, 11829120), (9090, 11723712), (9152, 11644290), (9191, 11594880), (9240, 11533392), (9360, 11385528), (9394, 11344320), (9504, 11213020), (9516, 11198880), (9696, 10990980), (9760, 10918908), (9828, 10843360), (9856, 10812555), (9999, 10657920), (10010, 10646208), (10065, 10588032), (10080, 10572276), (10248, 10398960), (10296, 10350480), (10395, 10251904), (10504, 10145520), (10560, 10091718), (10605, 10048896), (10736, 9926280), (10908, 9769760), (10920, 9759024), (10980, 9705696), (11088, 9611160), (11102, 9599040), (11110, 9592128), (11232, 9487940), (11312, 9420840), (11440, 9315432), (11529, 9243520), (11648, 9149085), (11712, 9099090), (11817, 9018240), (11880, 8970416), (11895, 8959104), (12012, 8871840), (12078, 8823360), (12096, 8810230), (12120, 8792784), (12285, 8674688), (12320, 8650044), (12322, 8648640), (12480, 8539146), (12672, 8409765), (12688, 8399160), (12726, 8374080), (12810, 8319168), (12870, 8280384), (12928, 8243235), (13104, 8132520), (13130, 8116416), (13176, 8088080), (13332, 7993440), (13420, 7941024), (13440, 7929207), (13635, 7815808), (13664, 7799220), (13728, 7762860), (13860, 7688928), (14040, 7590352), (14091, 7562880), (14140, 7536672), (14274, 7465920), (14443, 7378560), (14544, 7327320), (14560, 7319268), (14640, 7279272), (14784, 7208370), (14976, 7115955), (15015, 7097472), (15120, 7048184), (15372, 6932640), (15444, 6900320), (15554, 6851520), (15756, 6763680), (15840, 6727812), (15860, 6719328), (16016, 6653880), (16104, 6617520), (16160, 6594588), (16380, 6506016), (16470, 6470464), (16632, 6407440), (16653, 6399360), (16665, 6394752), (16968, 6280560), (17080, 6239376), (17160, 6210288), (17280, 6167161), (17446, 6108480), (17472, 6099390), (17568, 6066060), (17776, 5995080), (18018, 5914560), (18117, 5882240), (18180, 5861856), (18304, 5822145), (18382, 5797440), (18480, 5766696), (18483, 5765760), (18720, 5692764), (18788, 5672160), (19008, 5606510), (19032, 5599440), (19089, 5582720), (19215, 5546112), (19305, 5520256), (19392, 5495490), (19520, 5459454), (19656, 5421680), (19695, 5410944), (19998, 5328960), (20020, 5323104), (20130, 5294016), (20160, 5286138), (20496, 5199480), (20592, 5175240), (20790, 5125952), (21008, 5072760), (21120, 5045859), (21210, 5024448), (21411, 4977280), (21472, 4963140), (21816, 4884880), (21840, 4879512), (21960, 4852848), (22176, 4805580), (22204, 4799520), (22220, 4796064), (22464, 4743970), (22624, 4710420), (22880, 4657716), (23058, 4621760), (23331, 4567680), (23424, 4549545), (23485, 4537728), (23634, 4509120), (23760, 4485208), (23790, 4479552), (24024, 4435920), (24156, 4411680), (24192, 4405115), (24240, 4396392), (24570, 4337344), (24640, 4325022), (24644, 4324320), (24960, 4269573), (25376, 4199580), (25452, 4187040), (25620, 4159584), (25740, 4140192), (26169, 4072320), (26208, 4066260), (26260, 4058208), (26352, 4044040), (26664, 3996720), (26840, 3970512), (27027, 3943040), (27270, 3907904), (27328, 3899610), (27456, 3881430), (27573, 3864960), (27720, 3844464), (27755, 3839616), (28080, 3795176), (28182, 3781440), (28280, 3768336), (28548, 3732960), (28886, 3689280), (29088, 3663660), (29120, 3659634), (29280, 3639636), (29568, 3604185), (29997, 3552640), (30030, 3548736), (30195, 3529344), (30240, 3524092), (30744, 3466320), (30805, 3459456), (30888, 3450160), (31108, 3425760), (31512, 3381840), (31680, 3363906), (31720, 3359664), (31815, 3349632), (32032, 3326940), (32208, 3308760), (32320, 3297294), (32760, 3253008), (32940, 3235232), (33264, 3203720), (33306, 3199680), (33330, 3197376), (33936, 3140280), (34160, 3119688), (34320, 3105144), (34892, 3054240), (34944, 3049695), (35136, 3033030), (35451, 3006080), (35552, 2997540), (35685, 2986368), (36036, 2957280), (36234, 2941120), (36360, 2930928), (36764, 2898720), (36960, 2883348), (36966, 2882880), (37440, 2846382), (37576, 2836080), (38016, 2803255), (38064, 2799720), (38178, 2791360), (38430, 2773056), (38610, 2760128), (38784, 2747745), (38885, 2740608), (39040, 2729727), (39312, 2710840), (39390, 2705472), (39996, 2664480), (40040, 2661552), (40260, 2647008), (40320, 2643069), (40992, 2599740), (41184, 2587620), (41580, 2562976), (42016, 2536380), (42273, 2520960), (42420, 2512224), (42822, 2488640), (42944, 2481570), (43127, 2471040), (43329, 2459520), (43615, 2443392), (43632, 2442440), (43680, 2439756), (43920, 2426424), (44352, 2402790), (44408, 2399760), (44440, 2398032), (44928, 2371985), (45045, 2365824), (45248, 2355210), (45760, 2328858), (45955, 2318976), (46116, 2310880), (46662, 2283840), (46970, 2268864), (47268, 2254560), (47520, 2242604), (47580, 2239776), (48048, 2217960), (48312, 2205840), (48480, 2198196), (49140, 2168672), (49280, 2162511), (49288, 2162160), (49959, 2133120), (49995, 2131584), (50752, 2099790), (50904, 2093520), (51240, 2079792), (51480, 2070096), (52338, 2036160), (52416, 2033130), (52520, 2029104), (52704, 2022020), (53328, 1998360), (53680, 1985256), (54054, 1971520), (54540, 1953952), (54656, 1949805), (54912, 1940715), (55146, 1932480), (55440, 1922232), (55449, 1921920), (55510, 1919808), (56160, 1897588), (56364, 1890720), (56560, 1884168), (57096, 1866480), (57645, 1848704), (57772, 1844640), (58176, 1831830), (58240, 1829817), (58560, 1819818), (59085, 1803648), (59994, 1776320), (60060, 1774368), (60390, 1764672), (60480, 1762046), (61061, 1745280), (61488, 1733160), (61610, 1729728), (61776, 1725080), (62216, 1712880), (63024, 1690920), (63360, 1681953), (63440, 1679832), (63630, 1674816), (64064, 1663470), (64416, 1654380), (64640, 1648647), (65520, 1626504), (65880, 1617616), (66528, 1601860), (66612, 1599840), (66660, 1598688), (67771, 1572480), (67872, 1570140), (68320, 1559844), (68640, 1552572), (69784, 1527120), (69993, 1522560), (70272, 1516515), (70455, 1512576), (70902, 1503040), (71104, 1498770), (71370, 1493184), (72072, 1478640), (72215, 1475712), (72468, 1470560), (72720, 1465464), (73528, 1449360), (73920, 1441674), (73932, 1441440), (74880, 1423191), (75152, 1418040), (76128, 1399860), (76356, 1395680), (76860, 1386528), (77220, 1380064), (77770, 1370304), (78507, 1357440), (78624, 1355420), (78780, 1352736), (79992, 1332240), (80080, 1330776), (80093, 1330560), (80520, 1323504), (81984, 1299870), (82368, 1293810), (82719, 1288320), (83160, 1281488), (83265, 1279872), (84032, 1268190), (84546, 1260480), (84840, 1256112), (85644, 1244320), (85888, 1240785), (86254, 1235520), (86658, 1229760), (87230, 1221696), (87264, 1221220), (87360, 1219878), (87840, 1213212), (88704, 1201395), (88816, 1199880), (88880, 1199016), (90090, 1182912), (90496, 1177605), (90585, 1176448), (91520, 1164429), (91910, 1159488), (92232, 1155440), (92415, 1153152), (93324, 1141920), (93940, 1134432), (94536, 1127280), (95040, 1121302), (95160, 1119888), (95445, 1116544), (96096, 1108980), (96624, 1102920), (96960, 1099098), (98280, 1084336), (98576, 1081080), (99918, 1066560), (99990, 1065792), (101101, 1054080), (101504, 1049895), (101808, 1046760), (102480, 1039896), (102960, 1035048), (104676, 1018080), (104832, 1016565), (105040, 1014552), (105408, 1011010), (106656, 999180), (107055, 995456), (107360, 992628), (108108, 985760), (109080, 976976), (110292, 966240), (110880, 961116), (110898, 960960), (111020, 959904), (112320, 948794), (112728, 945360), (113120, 942084), (114192, 933240), (115290, 924352), (115544, 922320), (116352, 915915), (116655, 913536), (117120, 909909), (118170, 901824), (119988, 888160), (120120, 887184), (120780, 882336), (120960, 881023), (122122, 872640), (122976, 866580), (123220, 864864), (123552, 862540), (124432, 856440), (126048, 845460), (126819, 840320), (126880, 839916), (127260, 837408), (128128, 831735), (128832, 827190), (129381, 823680), (129987, 819840), (130845, 814464), (131040, 813252), (131760, 808808), (133056, 800930), (133224, 799920), (133320, 799344), (135135, 788608), (135542, 786240), (135744, 785070), (136640, 779922), (137280, 776286), (137865, 772992), (139568, 763560), (139986, 761280), (140910, 756288), (141804, 751520), (142208, 749385), (142740, 746592), (144144, 739320), (144430, 737856), (144936, 735280), (145440, 732732), (147056, 724680), (147840, 720837), (147864, 720720), (149877, 711040), (149985, 710528), (150304, 709020), (152256, 699930), (152712, 697840), (153720, 693264), (154440, 690032), (155540, 685152), (157014, 678720), (157248, 677710), (157560, 676368), (159984, 666120), (160160, 665388), (160186, 665280), (161040, 661752), (163968, 649935), (164736, 646905), (165438, 644160), (166320, 640744), (166347, 640640), (166530, 639936), (168064, 634095), (169092, 630240), (169680, 628056), (171288, 622160), (172508, 617760), (173316, 614880), (174460, 610848), (174528, 610610), (174720, 609939), (175680, 606606), (177255, 601216), (177632, 599940), (177760, 599508), (180180, 591456), (181170, 588224), (183183, 581760), (183820, 579744), (184464, 577720), (184830, 576576), (186648, 570960), (187880, 567216), (189072, 563640), (190080, 560651), (190320, 559944), (190890, 558272), (192192, 554490), (193248, 551460), (193920, 549549), (196560, 542168), (197152, 540540), (199836, 533280), (199980, 532896), (202202, 527040), (203313, 524160), (203616, 523380), (204960, 519948), (205920, 517524), (209352, 509040), (209979, 507520), (210080, 507276), (210816, 505505), (211365, 504192), (213312, 499590), (214110, 497728), (214720, 496314), (215635, 494208), (216216, 492880), (216645, 491904), (218160, 488488), (220584, 483120), (221760, 480558), (221796, 480480), (222040, 479952), (224640, 474397), (225456, 472680), (226240, 471042), (228384, 466620), (230580, 462176), (231088, 461160), (233310, 456768), (235521, 452480), (236340, 450912), (239976, 444080), (240240, 443592), (240279, 443520), (241560, 441168), (244244, 436320), (245952, 433290), (246440, 432432), (247104, 431270), (248157, 429440), (248864, 428220), (249795, 426624), (252096, 422730), (253638, 420160), (253760, 419958), (254520, 418704), (257664, 413595), (258762, 411840), (259974, 409920), (261690, 407232), (262080, 406626), (263520, 404404), (266112, 400465), (266448, 399960), (266640, 399672), (270270, 394304), (271084, 393120), (271488, 392535), (273280, 389961), (274560, 388143), (275730, 386496), (277245, 384384), (279136, 381780), (279972, 380640), (281820, 378144), (283608, 375760), (285480, 373296), (288288, 369660), (288860, 368928), (289872, 367640), (290880, 366366), (294112, 362340), (295728, 360360), (299754, 355520), (299970, 355264), (300608, 354510), (303303, 351360), (304512, 349965), (305305, 349056), (305424, 348920), (307440, 346632), (308880, 345016), (311080, 342576), (314028, 339360), (314496, 338855), (315120, 338184), (319968, 333060), (320320, 332694), (320372, 332640), (322080, 330876)]