123280597440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{149}}^1$

素因数の和:251

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 123, 126, 130, 132, 140, 143, 144, 147, 149, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 196, 198, 205, 208, 210, 220, 224, 231, 234, 240, 245, 246, 252, 260, 264, 273, 280, 286, 287, 288, 294, 298, 308, 312, 315, 320, 328, 330, 336, 352, 360, 364, 369, 385, 390, 392, 396, 410, 416, 420, 429, 440, 441, 447, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 520, 528, 533, 539, 546, 560, 572, 574, 576, 585, 588, 596, 615, 616, 624, 630, 637, 656, 660, 672, 693, 704, 715, 720, 728, 735, 738, 745, 770, 780, 784, 792, 819, 820, 832, 840, 858, 861, 880, 882, 894, 902, 910, 924, 936, 960, 980, 984, 990, 1001, 1008, 1040, 1043, 1056, 1066, 1078, 1092, 1120, 1144, 1148, 1155, 1170, 1176, 1192, 1230, 1232, 1248, 1260, 1274, 1287, 1312, 1320, 1341, 1344, 1353, 1365, 1386, 1430, 1435, 1440, 1456, 1470, 1476, 1490, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1639, 1640, 1680, 1716, 1722, 1760, 1764, 1788, 1804, 1820, 1845, 1848, 1872, 1911, 1937, 1960, 1968, 1980, 2002, 2009, 2016, 2080, 2086, 2112, 2132, 2145, 2156, 2184, 2205, 2235, 2240, 2255, 2288, 2296, 2310, 2340, 2352, 2384, 2460, 2464, 2496, 2520, 2548, 2574, 2583, 2624, 2640, 2665, 2682, 2695, 2706, 2730, 2772, 2860, 2870, 2880, 2912, 2940, 2952, 2980, 3003, 3080, 3120, 3129, 3136, 3157, 3168, 3185, 3198, 3234, 3276, 3278, 3280, 3360, 3432, 3444, 3465, 3520, 3528, 3576, 3608, 3640, 3690, 3696, 3731, 3744, 3822, 3874, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4160, 4172, 4264, 4290, 4305, 4312, 4368, 4410, 4470, 4510, 4576, 4592, 4620, 4680, 4704, 4768, 4797, 4851, 4917, 4920, 4928, 5005, 5040, 5096, 5148, 5166, 5215, 5280, 5330, 5364, 5390, 5412, 5460, 5544, 5720, 5733, 5740, 5811, 5824, 5863, 5880, 5904, 5960, 6006, 6027, 6109, 6160, 6240, 6258, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6556, 6560, 6705, 6720, 6765, 6864, 6888, 6930, 7007, 7056, 7152, 7216, 7280, 7301, 7380, 7392, 7462, 7488, 7644, 7748, 7840, 7872, 7920, 7995, 8008, 8036, 8085, 8118, 8190, 8195, 8344, 8528, 8580, 8610, 8624, 8736, 8820, 8940, 9009, 9020, 9152, 9184, 9240, 9360, 9387, 9408, 9471, 9536, 9555, 9594, 9685, 9702, 9834, 9840, 10010, 10045, 10080, 10192, 10296, 10332, 10430, 10560, 10660, 10728, 10780, 10824, 10920, 11088, 11193, 11440, 11466, 11473, 11480, 11622, 11726, 11760, 11808, 11920, 12012, 12054, 12218, 12320, 12480, 12516, 12628, 12740, 12792, 12870, 12915, 12936, 13104, 13112, 13120, 13410, 13530, 13559, 13728, 13776, 13860, 14014, 14112, 14304, 14432, 14560, 14602, 14751, 14760, 14784, 14924, 15015, 15288, 15496, 15645, 15680, 15785, 15840, 15990, 16016, 16072, 16170, 16236, 16380, 16390, 16688, 17056, 17160, 17220, 17248, 17433, 17472, 17589, 17640, 17880, 18018, 18040, 18081, 18327, 18368, 18480, 18655, 18720, 18774, 18942, 19110, 19188, 19370, 19404, 19668, 19680, 20020, 20090, 20160, 20295, 20384, 20592, 20664, 20860, 21021, 21307, 21320, 21456, 21560, 21648, 21840, 21903, 22099, 22176, 22386, 22880, 22932, 22946, 22960, 23244, 23452, 23520, 23616, 23840, 23985, 24024, 24108, 24255, 24436, 24585, 24640, 25032, 25256, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26224, 26820, 27060, 27118, 27456, 27552, 27720, 28028, 28224, 28413, 28608, 28665, 28864, 29055, 29120, 29204, 29315, 29502, 29520, 29848, 30030, 30135, 30545, 30576, 30992, 31290, 31570, 31680, 31980, 32032, 32144, 32340, 32472, 32760, 32780, 33376, 33579, 34112, 34320, 34419, 34440, 34496, 34866, 35035, 35178, 35280, 35760, 36036, 36080, 36162, 36505, 36654, 36960, 37310, 37440, 37548, 37884, 38220, 38376, 38740, 38808, 39336, 39360, 40040, 40180, 40590, 40677, 40768, 41041, 41184, 41328, 41720, 42042, 42614, 42640, 42763, 42912, 43120, 43296, 43680, 43806, 44198, 44352, 44772, 45045, 45760, 45864, 45892, 45920, 46488, 46904, 46935, 47040, 47355, 47680, 47970, 48048, 48216, 48510, 48872, 49170, 50064, 50512, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52448, 52767, 53640, 54120, 54236, 54981, 55104, 55440, 55965, 56056, 56826, 57330, 57365, 58110, 58408, 58630, 59004, 59040, 59696, 60060, 60270, 61090, 61152, 61984, 62580, 63063, 63140, 63921, 63960, 64064, 64288, 64680, 64944, 65520, 65560, 65709, 66297, 66752, 67158, 67199, 67795, 68640, 68838, 68880, 69732, 70070, 70356, 70560, 71520, 72072, 72160, 72324, 73010, 73308, 73755, 73920, 74620, 75096, 75768, 76440, 76752, 77480, 77616, 78351, 78672, 79417, 80080, 80311, 80360, 81180, 81354, 82082, 82368, 82656, 83440, 84084, 85228, 85280, 85526, 85824, 86240, 86592, 87165, 87360, 87612, 87945, 88396, 89544, 90090, 90405, 91635, 91728, 91784, 91840, 92976, 93808, 93870, 94710, 94913, 95940, 96096, 96432, 97020, 97744, 98340, 100128, 101024, 101920, 102336, 102960, 103257, 103320, 103488, 104468, 104896, 105105, 105534, 106535, 107280, 108240, 108472, 109515, 109962, 110495, 110880, 111930, 112112, 113652, 114660, 114730, 116220, 116816, 117260, 118008, 118080, 119392, 120120, 120540, 122031, 122180, 122304, 123123, 123968, 125160, 126126, 126280, 127842, 127920, 128289, 128576, 129360, 129888, 130585, 131040, 131120, 131418, 132594, 134316, 134398, 135590, 137280, 137676, 137760, 139464, 140140, 140712, 141120, 142065, 143040, 144144, 144320, 144648, 146020, 146616, 147510, 149149, 149240, 150192, 151536, 152880, 153504, 154960, 155232, 156702, 157344, 158834, 160160, 160622, 160720, 162360, 162708, 164164, 165312, 166880, 167895, 168168, 170456, 170560, 171052, 172095, 172480, 174330, 175224, 175890, 176792, 179088, 180180, 180810, 183270, 183456, 183568, 185952, 187616, 187740, 189420, 189826, 191763, 191880, 192192, 192864, 194040, 195488, 196680, 198891, 200256, 201597, 202048, 203385, 203840, 205205, 205920, 206514, 206640, 208936, 210210, 211068, 213070, 213815, 214560, 216480, 216944, 219030, 219924, 220990, 221760, 223860, 224224, 227304, 229320, 229460, 232440, 233632, 234520, 235053, 236016, 238251, 238784, 240240, 240933, 241080, 244062, 244360, 246246, 250320, 252252, 252560, 255684, 255840, 256578, 258720, 259776, 261170, 262080, 262240, 262836, 263835, 265188, 268632, 268796, 271180, 274905, 275352, 275520, 278928, 280280, 281424, 284130, 284739, 287287, 288288, 289296, 292040, 293232, 295020, 298298, 298480, 299341, 300384, 303072, 305760, 307008, 309920, 310464, 313404, 314688, 315315, 317668, 319605, 320320, 321244, 321440, 324720, 325416, 328328, 328545, 331485, 333760, 335790, 335995, 336336, 340912, 342104, 344190, 348660, 350448, 351780, 353584, 358176, 360360, 361620, 366540, 366912, 367136, 369369, 371904, 375232, 375480, 378840, 379652, 383526, 383760, 384867, 385728, 388080, 390976, 391755, 393360, 397085, 397782, 401555, 403194, 406770, 410410, 411840, 413028, 413280, 417872, 420420, 422136, 426140, 427630, 429120, 432960, 433888, 438060, 439848, 441980, 447447, 447720, 448448, 454608, 458640, 458920, 464880, 467264, 469040, 470106, 470393, 472032, 474565, 476502, 480480, 481866, 482160, 488124, 488720, 492492, 500640, 504504, 505120, 511368, 511680, 513156, 516285, 517440, 522340, 524480, 525672, 527670, 530376, 537264, 537592, 542360, 549810, 550704, 555919, 557856, 560560, 562848, 568260, 569478, 574574, 576576, 578592, 584080, 586464, 590040, 596596, 596960, 598682, 600768, 604791, 606144, 610155, 611520, 615615, 619840, 626808, 630630, 635336, 639210, 641445, 642488, 642880, 649440, 650832, 656656, 657090, 662970, 671580, 671990, 672672, 681824, 684208, 688380, 697320, 700896, 703560, 707168, 714753, 716352, 720720, 722799, 723240, 733080, 734272, 738738, 745745, 750960, 757680, 759304, 767052, 767520, 769734, 776160, 783510, 786720, 794170, 795564, 803110, 806388, 813540, 820820, 826056, 826560, 835744, 840840, 844272, 852280, 854217, 855260, 861861, 867776, 873587, 876120, 879696, 883960, 894894, 895440, 898023, 909216, 917280, 917840, 929760, 938080, 940212, 940786, 944064, 949130, 953004, 958815, 960960, 963732, 964320, 976248, 977440, 984984, 994455, 1001280, 1007985, 1009008, 1010240, 1022736, 1026312, 1032570, 1044043, 1044680, 1051344, 1055340, 1060752, 1074528, 1075184, 1084720, 1099620, 1101408, 1111838, 1115712, 1121120, 1125696, 1136520, 1138956, 1149148, 1157184, 1168160, 1172928, 1175265, 1180080, 1191255, 1193192, 1193920, 1197364, 1204665, 1209582, 1220310, 1231230, 1253616, 1261260, 1270672, 1278420, 1282890, 1284976, 1298880, 1301664, 1313312, 1314180, 1325940, 1342341, 1343160, 1343980, 1345344, 1363648, 1368416, 1376760, 1394640, 1401792, 1407120, 1411179, 1414336, 1423695, 1429506, 1436435, 1441440, 1445598, 1446480, 1466160, 1477476, 1491490, 1496705, 1501920, 1515360, 1518608, 1534104, 1535040, 1539468, 1552320, 1567020, 1573440, 1588340, 1591128, 1606220, 1612776, 1627080, 1641640, 1652112, 1667757, 1671488, 1681680, 1688544, 1704560, 1708434, 1710520, 1723722, 1747174, 1752240, 1759392, 1767920, 1789788, 1790880, 1796046, 1818432, 1834560, 1835680, 1846845, 1859520, 1876160, 1880424, 1881572, 1898260, 1906008, 1917630, 1924335, 1927464, 1928640, 1952496, 1954880, 1969968, 1988910, 2015970, 2018016, 2045472, 2052624, 2065140, 2088086, 2089360, 2102688, 2110680, 2121504, 2149056, 2150368, 2169440, 2199240, 2202816, 2223676, 2237235, 2242240, 2273040, 2277912, 2298296, 2336320, 2350530, 2351965, 2360160, 2382510, 2386384, 2394728, 2409330, 2419164, 2440620, 2462460, 2507232, 2522520, 2541344, 2556840, 2565780, 2569952, 2585583, 2603328, 2620761, 2626624, 2628360, 2651880, 2684682, 2686320, 2687960, 2694069, 2736832, 2753520, 2779595, 2789280, 2814240, 2822358, 2847390, 2859012, 2872870, 2882880, 2891196, 2892960, 2932320, 2954952, 2982980, 2993410, 3003840, 3023955, 3030720, 3037216, 3068208, 3078936, 3132129, 3134040, 3176680, 3182256, 3212440, 3225552, 3254160, 3283280, 3292751, 3304224, 3335514, 3363360, 3377088, 3409120, 3416868, 3421040, 3447444, 3494348, 3504480, 3518784, 3535840, 3573765, 3579576, 3581760, 3592092, 3613995, 3671360, 3693690, 3760848, 3763144, 3796520, 3812016, 3835260, 3848670, 3854928, 3891433, 3904992, 3939936, 3977820, 4031940, 4036032, 4090944, 4105248, 4130280, 4176172, 4178720, 4205376, 4221360, 4233537, 4243008, 4271085, 4300736, 4309305, 4338880, 4367935, 4398480, 4447352, 4474470, 4490115, 4546080, 4555824, 4596592, 4701060, 4703930, 4720320, 4765020, 4772768, 4789456, 4818660, 4838328, 4881240, 4924920, 5003271, 5014464, 5045040, 5082688, 5113680, 5131560, 5139904, 5171166, 5220215, 5241522, 5256720, 5303760, 5369364, 5372640, 5375920, 5388138, 5507040, 5559190, 5578560, 5628480, 5644716, 5694780, 5718024, 5745740, 5782392, 5785920, 5864640, 5909904, 5965960, 5986820, 6047910, 6074432, 6115109, 6136416, 6157872, 6264258, 6268080, 6353360, 6364512, 6424880, 6451104, 6508320, 6566560, 6585502, 6608448, 6671028, 6711705, 6726720, 6818240, 6833736, 6842080, 6894888, 6988696, 7008960, 7055895, 7071680, 7147530, 7159152, 7184184, 7227990, 7387380, 7521696, 7526288, 7593040, 7624032, 7670520, 7697340, 7709856, 7782866, 7809984, 7862283, 7879872, 7955640, 8063880, 8210496, 8260560, 8338785, 8352344, 8357440, 8442720, 8467074, 8542170, 8618610, 8735870, 8796960, 8894704, 8948940, 8980230, 9092160, 9111648, 9193184, 9396387, 9402120, 9407860, 9530040, 9545536, 9578912, 9637320, 9676656, 9762480, 9849840, 9878253, 10006542, 10090080, 10227360, 10263120, 10342332, 10440430, 10483044, 10513440, 10607520, 10738728, 10745280, 10751840, 10776276, 11014080, 11118380, 11289432, 11389560, 11436048, 11491480, 11564784, 11674299, 11819808, 11931920, 11973640, 12095820, 12230218, 12272832, 12315744, 12528516, 12536160, 12706720, 12729024, 12849760, 12902208, 12927915, 13016640, 13103805, 13133120, 13171004, 13342056, 13423410, 13470345, 13667472, 13684160, 13789776, 13977392, 14111790, 14295060, 14318304, 14368368, 14455980, 14774760, 15043392, 15052576, 15186080, 15248064, 15341040, 15394680, 15419712, 15565732, 15660645, 15724566, 15911280, 16127760, 16463755, 16521120, 16677570, 16704688, 16885440, 16934148, 17084340, 17237220, 17471740, 17593920, 17789408, 17897880, 17960460, 18223296, 18345327, 18386368, 18792774, 18804240, 18815720, 19060080, 19157824, 19274640, 19353312, 19457165, 19524960, 19699680, 19756506, 20013084, 20180160, 20454720, 20526240, 20684664, 20880860, 20966088, 21026880, 21167685, 21215040, 21477456, 21503680, 21552552, 22236760, 22578864, 22779120, 22872096, 22982960, 23129568, 23348598, 23639616, 23863840, 23947280, 24191640, 24460436, 24631488, 25016355, 25057032, 25072320, 25413440, 25699520, 25855830, 26207610, 26342008, 26684112, 26846820, 26940690, 27334944, 27579552, 27954784, 28223580, 28590120, 28636608, 28736736, 28911960, 29549520, 29634759, 30105152, 30372160, 30575545, 30682080, 30789360, 31131464, 31321290, 31449132, 31822560, 32255520, 32927510, 33042240, 33355140, 33409376, 33868296, 34168680, 34474440, 34943480, 35022897, 35578816, 35795760, 35920920, 36690654, 37585548, 37608480, 37631440, 38120160, 38549280, 38706624, 38914330, 39049920, 39311415, 39399360, 39513012, 40026168, 41052480, 41369328, 41761720, 41932176, 42335370, 42805763, 42954912, 43105104, 44473520, 45157728, 45558240, 45744192, 45965920, 46259136, 46697196, 46981935, 47727680, 47894560, 48383280, 48920872, 49391265, 50032710, 50114064, 51711660, 52415220, 52684016, 53368224, 53693640, 53881380, 54669888, 55035981, 55159104, 55909568, 56447160, 57180240, 57473472, 57823920, 58371495, 59099040, 59269518, 61151090, 61364160, 61578720, 62262928, 62642580, 62898264, 63645120, 64511040, 65855020, 66710280, 66818752, 67736592, 68337360, 68948880, 69886960, 70045794, 71591520, 71841840, 73381308, 75171096, 75216960, 75262880, 76240320, 77098560, 77828660, 78622830, 79026024, 80052336, 82738656, 83523440, 83864352, 84670740, 85611526, 85909824, 86210208, 88947040, 90315456, 91116480, 91726635, 91931840, 93394392, 93963870, 95789120, 96766560, 97841744, 98782530, 100065420, 100228128, 103423320, 104830440, 105368032, 106736448, 107387280, 107762760, 110071962, 112894320, 114360480, 115647840, 116742990, 118198080, 118539036, 122302180, 123157440, 124525856, 125285160, 125796528, 128417289, 131710040, 133420560, 135473184, 136674720, 137897760, 139773920, 140091588, 143183040, 143683680, 146762616, 148173795, 150342192, 150525760, 155657320, 157245660, 158052048, 160104672, 165477312, 167046880, 167728704, 169341480, 171223052, 172420416, 175114485, 177894080, 183453270, 186788784, 187927740, 193533120, 195683488, 197565060, 200130840, 200456256, 206846640, 209660880, 210736064, 214028815, 214774560, 215525520, 220143924, 225788640, 228720960, 231295680, 233485980, 237078072, 244604360, 249051712, 250570320, 251593056, 256834578, 263420080, 266841120, 270946368, 273349440, 275179905, 275795520, 279547840, 280183176, 287367360, 293525232, 296347590, 300684384, 311314640, 314491320, 316104096, 320209344, 334093760, 338682960, 342446104, 350228970, 366906540, 373577568, 375855480, 385251867, 391366976, 395130120, 400261680, 413693280, 419321760, 428057630, 429549120, 431051040, 440287848, 451577280, 466971960, 474156144, 489208720, 501140640, 503186112, 513669156, 526840160, 533682240, 550359810, 560366352, 587050464, 592695180, 601368768, 622629280, 628982640, 632208192, 642086445, 677365920, 684892208, 700457940, 733813080, 747155136, 751710960, 770503734, 790260240, 800523360, 827386560, 838643520, 856115260, 862102080, 880575696, 933943920, 948312288, 978417440, 1002281280, 1027338312, 1053680320, 1100719620, 1120732704, 1174100928, 1185390360, 1245258560, 1257965280, 1284172890, 1354731840, 1369784416, 1400915880, 1467626160, 1503421920, 1541007468, 1580520480, 1601046720, 1712230520, 1761151392, 1867887840, 1896624576, 1926259335, 1956834880, 2054676624, 2201439240, 2241465408, 2370780720, 2515930560, 2568345780, 2739568832, 2801831760, 2935252320, 3006843840, 3082014936, 3161040960, 3424461040, 3522302784, 3735775680, 3852518670, 4109353248, 4402878480, 4741561440, 5136691560, 5603663520, 5870504640, 6164029872, 6848922080, 7705037340, 8218706496, 8805756960, 9483122880, 10273383120, 11207327040, 12328059744, 13697844160, 15410074680, 17611513920, 20546766240, 24656119488, 30820149360, 41093532480, 61640298720, 123280597440]

約数ペア:

[(1, 123280597440), (2, 61640298720), (3, 41093532480), (4, 30820149360), (5, 24656119488), (6, 20546766240), (7, 17611513920), (8, 15410074680), (9, 13697844160), (10, 12328059744), (11, 11207327040), (12, 10273383120), (13, 9483122880), (14, 8805756960), (15, 8218706496), (16, 7705037340), (18, 6848922080), (20, 6164029872), (21, 5870504640), (22, 5603663520), (24, 5136691560), (26, 4741561440), (28, 4402878480), (30, 4109353248), (32, 3852518670), (33, 3735775680), (35, 3522302784), (36, 3424461040), (39, 3161040960), (40, 3082014936), (41, 3006843840), (42, 2935252320), (44, 2801831760), (45, 2739568832), (48, 2568345780), (49, 2515930560), (52, 2370780720), (55, 2241465408), (56, 2201439240), (60, 2054676624), (63, 1956834880), (64, 1926259335), (65, 1896624576), (66, 1867887840), (70, 1761151392), (72, 1712230520), (77, 1601046720), (78, 1580520480), (80, 1541007468), (82, 1503421920), (84, 1467626160), (88, 1400915880), (90, 1369784416), (91, 1354731840), (96, 1284172890), (98, 1257965280), (99, 1245258560), (104, 1185390360), (105, 1174100928), (110, 1120732704), (112, 1100719620), (117, 1053680320), (120, 1027338312), (123, 1002281280), (126, 978417440), (130, 948312288), (132, 933943920), (140, 880575696), (143, 862102080), (144, 856115260), (147, 838643520), (149, 827386560), (154, 800523360), (156, 790260240), (160, 770503734), (164, 751710960), (165, 747155136), (168, 733813080), (176, 700457940), (180, 684892208), (182, 677365920), (192, 642086445), (195, 632208192), (196, 628982640), (198, 622629280), (205, 601368768), (208, 592695180), (210, 587050464), (220, 560366352), (224, 550359810), (231, 533682240), (234, 526840160), (240, 513669156), (245, 503186112), (246, 501140640), (252, 489208720), (260, 474156144), (264, 466971960), (273, 451577280), (280, 440287848), (286, 431051040), (287, 429549120), (288, 428057630), (294, 419321760), (298, 413693280), (308, 400261680), (312, 395130120), (315, 391366976), (320, 385251867), (328, 375855480), (330, 373577568), (336, 366906540), (352, 350228970), (360, 342446104), (364, 338682960), (369, 334093760), (385, 320209344), (390, 316104096), (392, 314491320), (396, 311314640), (410, 300684384), (416, 296347590), (420, 293525232), (429, 287367360), (440, 280183176), (441, 279547840), (447, 275795520), (448, 275179905), (451, 273349440), (455, 270946368), (462, 266841120), (468, 263420080), (480, 256834578), (490, 251593056), (492, 250570320), (495, 249051712), (504, 244604360), (520, 237078072), (528, 233485980), (533, 231295680), (539, 228720960), (546, 225788640), (560, 220143924), (572, 215525520), (574, 214774560), (576, 214028815), (585, 210736064), (588, 209660880), (596, 206846640), (615, 200456256), (616, 200130840), (624, 197565060), (630, 195683488), (637, 193533120), (656, 187927740), (660, 186788784), (672, 183453270), (693, 177894080), (704, 175114485), (715, 172420416), (720, 171223052), (728, 169341480), (735, 167728704), (738, 167046880), (745, 165477312), (770, 160104672), (780, 158052048), (784, 157245660), (792, 155657320), (819, 150525760), (820, 150342192), (832, 148173795), (840, 146762616), (858, 143683680), (861, 143183040), (880, 140091588), (882, 139773920), (894, 137897760), (902, 136674720), (910, 135473184), (924, 133420560), (936, 131710040), (960, 128417289), (980, 125796528), (984, 125285160), (990, 124525856), (1001, 123157440), (1008, 122302180), (1040, 118539036), (1043, 118198080), (1056, 116742990), (1066, 115647840), (1078, 114360480), (1092, 112894320), (1120, 110071962), (1144, 107762760), (1148, 107387280), (1155, 106736448), (1170, 105368032), (1176, 104830440), (1192, 103423320), (1230, 100228128), (1232, 100065420), (1248, 98782530), (1260, 97841744), (1274, 96766560), (1287, 95789120), (1312, 93963870), (1320, 93394392), (1341, 91931840), (1344, 91726635), (1353, 91116480), (1365, 90315456), (1386, 88947040), (1430, 86210208), (1435, 85909824), (1440, 85611526), (1456, 84670740), (1470, 83864352), (1476, 83523440), (1490, 82738656), (1540, 80052336), (1560, 79026024), (1568, 78622830), (1584, 77828660), (1599, 77098560), (1617, 76240320), (1638, 75262880), (1639, 75216960), (1640, 75171096), (1680, 73381308), (1716, 71841840), (1722, 71591520), (1760, 70045794), (1764, 69886960), (1788, 68948880), (1804, 68337360), (1820, 67736592), (1845, 66818752), (1848, 66710280), (1872, 65855020), (1911, 64511040), (1937, 63645120), (1960, 62898264), (1968, 62642580), (1980, 62262928), (2002, 61578720), (2009, 61364160), (2016, 61151090), (2080, 59269518), (2086, 59099040), (2112, 58371495), (2132, 57823920), (2145, 57473472), (2156, 57180240), (2184, 56447160), (2205, 55909568), (2235, 55159104), (2240, 55035981), (2255, 54669888), (2288, 53881380), (2296, 53693640), (2310, 53368224), (2340, 52684016), (2352, 52415220), (2384, 51711660), (2460, 50114064), (2464, 50032710), (2496, 49391265), (2520, 48920872), (2548, 48383280), (2574, 47894560), (2583, 47727680), (2624, 46981935), (2640, 46697196), (2665, 46259136), (2682, 45965920), (2695, 45744192), (2706, 45558240), (2730, 45157728), (2772, 44473520), (2860, 43105104), (2870, 42954912), (2880, 42805763), (2912, 42335370), (2940, 41932176), (2952, 41761720), (2980, 41369328), (3003, 41052480), (3080, 40026168), (3120, 39513012), (3129, 39399360), (3136, 39311415), (3157, 39049920), (3168, 38914330), (3185, 38706624), (3198, 38549280), (3234, 38120160), (3276, 37631440), (3278, 37608480), (3280, 37585548), (3360, 36690654), (3432, 35920920), (3444, 35795760), (3465, 35578816), (3520, 35022897), (3528, 34943480), (3576, 34474440), (3608, 34168680), (3640, 33868296), (3690, 33409376), (3696, 33355140), (3731, 33042240), (3744, 32927510), (3822, 32255520), (3874, 31822560), (3920, 31449132), (3936, 31321290), (3960, 31131464), (4004, 30789360), (4018, 30682080), (4032, 30575545), (4059, 30372160), (4095, 30105152), (4160, 29634759), (4172, 29549520), (4264, 28911960), (4290, 28736736), (4305, 28636608), (4312, 28590120), (4368, 28223580), (4410, 27954784), (4470, 27579552), (4510, 27334944), (4576, 26940690), (4592, 26846820), (4620, 26684112), (4680, 26342008), (4704, 26207610), (4768, 25855830), (4797, 25699520), (4851, 25413440), (4917, 25072320), (4920, 25057032), (4928, 25016355), (5005, 24631488), (5040, 24460436), (5096, 24191640), (5148, 23947280), (5166, 23863840), (5215, 23639616), (5280, 23348598), (5330, 23129568), (5364, 22982960), (5390, 22872096), (5412, 22779120), (5460, 22578864), (5544, 22236760), (5720, 21552552), (5733, 21503680), (5740, 21477456), (5811, 21215040), (5824, 21167685), (5863, 21026880), (5880, 20966088), (5904, 20880860), (5960, 20684664), (6006, 20526240), (6027, 20454720), (6109, 20180160), (6160, 20013084), (6240, 19756506), (6258, 19699680), (6314, 19524960), (6336, 19457165), (6370, 19353312), (6396, 19274640), (6435, 19157824), (6468, 19060080), (6552, 18815720), (6556, 18804240), (6560, 18792774), (6705, 18386368), (6720, 18345327), (6765, 18223296), (6864, 17960460), (6888, 17897880), (6930, 17789408), (7007, 17593920), (7056, 17471740), (7152, 17237220), (7216, 17084340), (7280, 16934148), (7301, 16885440), (7380, 16704688), (7392, 16677570), (7462, 16521120), (7488, 16463755), (7644, 16127760), (7748, 15911280), (7840, 15724566), (7872, 15660645), (7920, 15565732), (7995, 15419712), (8008, 15394680), (8036, 15341040), (8085, 15248064), (8118, 15186080), (8190, 15052576), (8195, 15043392), (8344, 14774760), (8528, 14455980), (8580, 14368368), (8610, 14318304), (8624, 14295060), (8736, 14111790), (8820, 13977392), (8940, 13789776), (9009, 13684160), (9020, 13667472), (9152, 13470345), (9184, 13423410), (9240, 13342056), (9360, 13171004), (9387, 13133120), (9408, 13103805), (9471, 13016640), (9536, 12927915), (9555, 12902208), (9594, 12849760), (9685, 12729024), (9702, 12706720), (9834, 12536160), (9840, 12528516), (10010, 12315744), (10045, 12272832), (10080, 12230218), (10192, 12095820), (10296, 11973640), (10332, 11931920), (10430, 11819808), (10560, 11674299), (10660, 11564784), (10728, 11491480), (10780, 11436048), (10824, 11389560), (10920, 11289432), (11088, 11118380), (11193, 11014080), (11440, 10776276), (11466, 10751840), (11473, 10745280), (11480, 10738728), (11622, 10607520), (11726, 10513440), (11760, 10483044), (11808, 10440430), (11920, 10342332), (12012, 10263120), (12054, 10227360), (12218, 10090080), (12320, 10006542), (12480, 9878253), (12516, 9849840), (12628, 9762480), (12740, 9676656), (12792, 9637320), (12870, 9578912), (12915, 9545536), (12936, 9530040), (13104, 9407860), (13112, 9402120), (13120, 9396387), (13410, 9193184), (13530, 9111648), (13559, 9092160), (13728, 8980230), (13776, 8948940), (13860, 8894704), (14014, 8796960), (14112, 8735870), (14304, 8618610), (14432, 8542170), (14560, 8467074), (14602, 8442720), (14751, 8357440), (14760, 8352344), (14784, 8338785), (14924, 8260560), (15015, 8210496), (15288, 8063880), (15496, 7955640), (15645, 7879872), (15680, 7862283), (15785, 7809984), (15840, 7782866), (15990, 7709856), (16016, 7697340), (16072, 7670520), (16170, 7624032), (16236, 7593040), (16380, 7526288), (16390, 7521696), (16688, 7387380), (17056, 7227990), (17160, 7184184), (17220, 7159152), (17248, 7147530), (17433, 7071680), (17472, 7055895), (17589, 7008960), (17640, 6988696), (17880, 6894888), (18018, 6842080), (18040, 6833736), (18081, 6818240), (18327, 6726720), (18368, 6711705), (18480, 6671028), (18655, 6608448), (18720, 6585502), (18774, 6566560), (18942, 6508320), (19110, 6451104), (19188, 6424880), (19370, 6364512), (19404, 6353360), (19668, 6268080), (19680, 6264258), (20020, 6157872), (20090, 6136416), (20160, 6115109), (20295, 6074432), (20384, 6047910), (20592, 5986820), (20664, 5965960), (20860, 5909904), (21021, 5864640), (21307, 5785920), (21320, 5782392), (21456, 5745740), (21560, 5718024), (21648, 5694780), (21840, 5644716), (21903, 5628480), (22099, 5578560), (22176, 5559190), (22386, 5507040), (22880, 5388138), (22932, 5375920), (22946, 5372640), (22960, 5369364), (23244, 5303760), (23452, 5256720), (23520, 5241522), (23616, 5220215), (23840, 5171166), (23985, 5139904), (24024, 5131560), (24108, 5113680), (24255, 5082688), (24436, 5045040), (24585, 5014464), (24640, 5003271), (25032, 4924920), (25256, 4881240), (25480, 4838328), (25584, 4818660), (25740, 4789456), (25830, 4772768), (25872, 4765020), (26117, 4720320), (26208, 4703930), (26224, 4701060), (26820, 4596592), (27060, 4555824), (27118, 4546080), (27456, 4490115), (27552, 4474470), (27720, 4447352), (28028, 4398480), (28224, 4367935), (28413, 4338880), (28608, 4309305), (28665, 4300736), (28864, 4271085), (29055, 4243008), (29120, 4233537), (29204, 4221360), (29315, 4205376), (29502, 4178720), (29520, 4176172), (29848, 4130280), (30030, 4105248), (30135, 4090944), (30545, 4036032), (30576, 4031940), (30992, 3977820), (31290, 3939936), (31570, 3904992), (31680, 3891433), (31980, 3854928), (32032, 3848670), (32144, 3835260), (32340, 3812016), (32472, 3796520), (32760, 3763144), (32780, 3760848), (33376, 3693690), (33579, 3671360), (34112, 3613995), (34320, 3592092), (34419, 3581760), (34440, 3579576), (34496, 3573765), (34866, 3535840), (35035, 3518784), (35178, 3504480), (35280, 3494348), (35760, 3447444), (36036, 3421040), (36080, 3416868), (36162, 3409120), (36505, 3377088), (36654, 3363360), (36960, 3335514), (37310, 3304224), (37440, 3292751), (37548, 3283280), (37884, 3254160), (38220, 3225552), (38376, 3212440), (38740, 3182256), (38808, 3176680), (39336, 3134040), (39360, 3132129), (40040, 3078936), (40180, 3068208), (40590, 3037216), (40677, 3030720), (40768, 3023955), (41041, 3003840), (41184, 2993410), (41328, 2982980), (41720, 2954952), (42042, 2932320), (42614, 2892960), (42640, 2891196), (42763, 2882880), (42912, 2872870), (43120, 2859012), (43296, 2847390), (43680, 2822358), (43806, 2814240), (44198, 2789280), (44352, 2779595), (44772, 2753520), (45045, 2736832), (45760, 2694069), (45864, 2687960), (45892, 2686320), (45920, 2684682), (46488, 2651880), (46904, 2628360), (46935, 2626624), (47040, 2620761), (47355, 2603328), (47680, 2585583), (47970, 2569952), (48048, 2565780), (48216, 2556840), (48510, 2541344), (48872, 2522520), (49170, 2507232), (50064, 2462460), (50512, 2440620), (50960, 2419164), (51168, 2409330), (51480, 2394728), (51660, 2386384), (51744, 2382510), (52234, 2360160), (52416, 2351965), (52448, 2350530), (52767, 2336320), (53640, 2298296), (54120, 2277912), (54236, 2273040), (54981, 2242240), (55104, 2237235), (55440, 2223676), (55965, 2202816), (56056, 2199240), (56826, 2169440), (57330, 2150368), (57365, 2149056), (58110, 2121504), (58408, 2110680), (58630, 2102688), (59004, 2089360), (59040, 2088086), (59696, 2065140), (60060, 2052624), (60270, 2045472), (61090, 2018016), (61152, 2015970), (61984, 1988910), (62580, 1969968), (63063, 1954880), (63140, 1952496), (63921, 1928640), (63960, 1927464), (64064, 1924335), (64288, 1917630), (64680, 1906008), (64944, 1898260), (65520, 1881572), (65560, 1880424), (65709, 1876160), (66297, 1859520), (66752, 1846845), (67158, 1835680), (67199, 1834560), (67795, 1818432), (68640, 1796046), (68838, 1790880), (68880, 1789788), (69732, 1767920), (70070, 1759392), (70356, 1752240), (70560, 1747174), (71520, 1723722), (72072, 1710520), (72160, 1708434), (72324, 1704560), (73010, 1688544), (73308, 1681680), (73755, 1671488), (73920, 1667757), (74620, 1652112), (75096, 1641640), (75768, 1627080), (76440, 1612776), (76752, 1606220), (77480, 1591128), (77616, 1588340), (78351, 1573440), (78672, 1567020), (79417, 1552320), (80080, 1539468), (80311, 1535040), (80360, 1534104), (81180, 1518608), (81354, 1515360), (82082, 1501920), (82368, 1496705), (82656, 1491490), (83440, 1477476), (84084, 1466160), (85228, 1446480), (85280, 1445598), (85526, 1441440), (85824, 1436435), (86240, 1429506), (86592, 1423695), (87165, 1414336), (87360, 1411179), (87612, 1407120), (87945, 1401792), (88396, 1394640), (89544, 1376760), (90090, 1368416), (90405, 1363648), (91635, 1345344), (91728, 1343980), (91784, 1343160), (91840, 1342341), (92976, 1325940), (93808, 1314180), (93870, 1313312), (94710, 1301664), (94913, 1298880), (95940, 1284976), (96096, 1282890), (96432, 1278420), (97020, 1270672), (97744, 1261260), (98340, 1253616), (100128, 1231230), (101024, 1220310), (101920, 1209582), (102336, 1204665), (102960, 1197364), (103257, 1193920), (103320, 1193192), (103488, 1191255), (104468, 1180080), (104896, 1175265), (105105, 1172928), (105534, 1168160), (106535, 1157184), (107280, 1149148), (108240, 1138956), (108472, 1136520), (109515, 1125696), (109962, 1121120), (110495, 1115712), (110880, 1111838), (111930, 1101408), (112112, 1099620), (113652, 1084720), (114660, 1075184), (114730, 1074528), (116220, 1060752), (116816, 1055340), (117260, 1051344), (118008, 1044680), (118080, 1044043), (119392, 1032570), (120120, 1026312), (120540, 1022736), (122031, 1010240), (122180, 1009008), (122304, 1007985), (123123, 1001280), (123968, 994455), (125160, 984984), (126126, 977440), (126280, 976248), (127842, 964320), (127920, 963732), (128289, 960960), (128576, 958815), (129360, 953004), (129888, 949130), (130585, 944064), (131040, 940786), (131120, 940212), (131418, 938080), (132594, 929760), (134316, 917840), (134398, 917280), (135590, 909216), (137280, 898023), (137676, 895440), (137760, 894894), (139464, 883960), (140140, 879696), (140712, 876120), (141120, 873587), (142065, 867776), (143040, 861861), (144144, 855260), (144320, 854217), (144648, 852280), (146020, 844272), (146616, 840840), (147510, 835744), (149149, 826560), (149240, 826056), (150192, 820820), (151536, 813540), (152880, 806388), (153504, 803110), (154960, 795564), (155232, 794170), (156702, 786720), (157344, 783510), (158834, 776160), (160160, 769734), (160622, 767520), (160720, 767052), (162360, 759304), (162708, 757680), (164164, 750960), (165312, 745745), (166880, 738738), (167895, 734272), (168168, 733080), (170456, 723240), (170560, 722799), (171052, 720720), (172095, 716352), (172480, 714753), (174330, 707168), (175224, 703560), (175890, 700896), (176792, 697320), (179088, 688380), (180180, 684208), (180810, 681824), (183270, 672672), (183456, 671990), (183568, 671580), (185952, 662970), (187616, 657090), (187740, 656656), (189420, 650832), (189826, 649440), (191763, 642880), (191880, 642488), (192192, 641445), (192864, 639210), (194040, 635336), (195488, 630630), (196680, 626808), (198891, 619840), (200256, 615615), (201597, 611520), (202048, 610155), (203385, 606144), (203840, 604791), (205205, 600768), (205920, 598682), (206514, 596960), (206640, 596596), (208936, 590040), (210210, 586464), (211068, 584080), (213070, 578592), (213815, 576576), (214560, 574574), (216480, 569478), (216944, 568260), (219030, 562848), (219924, 560560), (220990, 557856), (221760, 555919), (223860, 550704), (224224, 549810), (227304, 542360), (229320, 537592), (229460, 537264), (232440, 530376), (233632, 527670), (234520, 525672), (235053, 524480), (236016, 522340), (238251, 517440), (238784, 516285), (240240, 513156), (240933, 511680), (241080, 511368), (244062, 505120), (244360, 504504), (246246, 500640), (250320, 492492), (252252, 488720), (252560, 488124), (255684, 482160), (255840, 481866), (256578, 480480), (258720, 476502), (259776, 474565), (261170, 472032), (262080, 470393), (262240, 470106), (262836, 469040), (263835, 467264), (265188, 464880), (268632, 458920), (268796, 458640), (271180, 454608), (274905, 448448), (275352, 447720), (275520, 447447), (278928, 441980), (280280, 439848), (281424, 438060), (284130, 433888), (284739, 432960), (287287, 429120), (288288, 427630), (289296, 426140), (292040, 422136), (293232, 420420), (295020, 417872), (298298, 413280), (298480, 413028), (299341, 411840), (300384, 410410), (303072, 406770), (305760, 403194), (307008, 401555), (309920, 397782), (310464, 397085), (313404, 393360), (314688, 391755), (315315, 390976), (317668, 388080), (319605, 385728), (320320, 384867), (321244, 383760), (321440, 383526), (324720, 379652), (325416, 378840), (328328, 375480), (328545, 375232), (331485, 371904), (333760, 369369), (335790, 367136), (335995, 366912), (336336, 366540), (340912, 361620), (342104, 360360), (344190, 358176), (348660, 353584), (350448, 351780)]