116664387840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{151}}^1$

素因数の和:276

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 134, 140, 143, 144, 151, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 201, 208, 210, 220, 224, 231, 234, 240, 252, 256, 260, 264, 268, 273, 280, 286, 288, 302, 308, 312, 315, 320, 330, 335, 336, 352, 360, 364, 384, 385, 390, 396, 402, 416, 420, 429, 440, 448, 453, 455, 462, 468, 469, 480, 495, 504, 520, 528, 536, 546, 560, 572, 576, 585, 603, 604, 616, 624, 630, 640, 660, 670, 672, 693, 704, 715, 720, 728, 737, 755, 768, 770, 780, 792, 804, 819, 832, 840, 858, 871, 880, 896, 906, 910, 924, 936, 938, 960, 990, 1001, 1005, 1008, 1040, 1056, 1057, 1072, 1092, 1120, 1144, 1152, 1155, 1170, 1206, 1208, 1232, 1248, 1260, 1280, 1287, 1320, 1340, 1344, 1359, 1365, 1386, 1407, 1408, 1430, 1440, 1456, 1474, 1510, 1540, 1560, 1584, 1608, 1638, 1661, 1664, 1680, 1716, 1742, 1760, 1792, 1812, 1820, 1848, 1872, 1876, 1920, 1963, 1980, 2002, 2010, 2016, 2080, 2112, 2114, 2144, 2145, 2184, 2211, 2240, 2265, 2288, 2304, 2310, 2340, 2345, 2412, 2416, 2464, 2496, 2520, 2574, 2613, 2640, 2680, 2688, 2718, 2730, 2772, 2814, 2816, 2860, 2880, 2912, 2948, 3003, 3015, 3020, 3080, 3120, 3168, 3171, 3216, 3276, 3322, 3328, 3360, 3432, 3465, 3484, 3520, 3624, 3640, 3685, 3696, 3744, 3752, 3840, 3926, 3960, 4004, 4020, 4032, 4095, 4160, 4221, 4224, 4228, 4288, 4290, 4355, 4368, 4422, 4480, 4530, 4576, 4620, 4680, 4690, 4824, 4832, 4928, 4983, 4992, 5005, 5040, 5148, 5159, 5226, 5280, 5285, 5360, 5376, 5436, 5460, 5544, 5628, 5720, 5760, 5824, 5889, 5896, 6006, 6030, 6040, 6097, 6160, 6240, 6336, 6342, 6432, 6435, 6552, 6633, 6644, 6720, 6795, 6864, 6930, 6968, 7035, 7040, 7248, 7280, 7370, 7392, 7488, 7504, 7839, 7852, 7920, 8008, 8040, 8064, 8190, 8305, 8320, 8442, 8448, 8456, 8576, 8580, 8710, 8736, 8844, 8960, 9009, 9060, 9152, 9240, 9360, 9380, 9513, 9581, 9648, 9664, 9815, 9856, 9966, 9984, 10010, 10080, 10117, 10296, 10318, 10452, 10560, 10570, 10720, 10872, 10920, 11055, 11088, 11256, 11440, 11520, 11627, 11648, 11778, 11792, 12012, 12060, 12080, 12194, 12320, 12480, 12672, 12684, 12864, 12870, 13065, 13104, 13266, 13288, 13440, 13590, 13728, 13741, 13860, 13936, 14070, 14080, 14496, 14560, 14740, 14784, 14949, 14976, 15008, 15015, 15477, 15678, 15704, 15840, 15855, 16016, 16080, 16128, 16380, 16610, 16640, 16884, 16912, 17152, 17160, 17420, 17472, 17667, 17688, 18018, 18120, 18291, 18304, 18480, 18720, 18760, 19026, 19162, 19296, 19328, 19630, 19712, 19932, 20020, 20160, 20234, 20592, 20636, 20904, 21105, 21120, 21140, 21440, 21593, 21744, 21840, 22110, 22176, 22512, 22880, 23254, 23296, 23556, 23584, 24024, 24120, 24160, 24388, 24640, 24915, 24960, 25344, 25368, 25728, 25740, 25795, 26130, 26208, 26532, 26576, 26880, 27180, 27456, 27482, 27720, 27872, 28140, 28743, 28992, 29120, 29445, 29480, 29568, 29898, 29952, 30016, 30030, 30351, 30485, 30954, 31356, 31408, 31680, 31710, 32032, 32160, 32760, 33165, 33220, 33768, 33824, 34320, 34840, 34881, 34944, 35334, 35376, 36036, 36240, 36582, 36608, 36960, 37440, 37520, 38052, 38324, 38592, 38656, 39195, 39260, 39864, 40040, 40320, 40468, 41184, 41223, 41272, 41808, 42210, 42240, 42280, 42880, 43186, 43488, 43680, 44220, 44352, 45024, 45045, 45760, 46431, 46508, 47112, 47168, 47565, 47905, 48048, 48240, 48320, 48776, 49280, 49830, 49920, 50585, 50736, 51456, 51480, 51590, 52260, 52416, 53064, 53152, 54360, 54873, 54912, 54964, 55440, 55744, 56280, 57486, 57984, 58135, 58240, 58890, 58960, 59136, 59796, 60032, 60060, 60702, 60970, 61908, 62712, 62816, 63360, 63420, 64064, 64320, 64779, 65520, 66330, 66440, 67067, 67536, 67648, 68640, 68705, 69680, 69762, 69888, 70668, 70752, 70819, 72072, 72480, 73164, 73920, 74745, 74880, 75040, 76104, 76648, 77184, 77385, 78390, 78520, 79728, 80080, 80640, 80936, 82368, 82446, 82544, 83616, 84420, 84560, 85760, 86229, 86372, 86976, 87360, 88335, 88440, 88704, 90048, 90090, 91053, 91455, 91520, 92862, 93016, 94224, 94336, 95130, 95810, 96096, 96480, 96640, 97552, 98560, 99660, 101170, 101472, 102960, 103180, 104520, 104643, 104832, 106128, 106304, 107965, 108720, 109746, 109824, 109928, 110880, 111287, 111488, 112560, 114972, 115968, 116270, 116480, 117780, 117920, 119592, 120064, 120120, 121404, 121940, 123669, 123816, 125424, 125632, 126720, 126840, 128128, 128640, 129558, 131040, 131521, 132660, 132880, 134134, 135072, 135296, 137280, 137410, 139360, 139524, 141336, 141504, 141638, 143715, 144144, 144960, 146328, 147840, 149490, 149760, 150080, 151151, 151755, 152208, 153296, 154368, 154770, 156780, 157040, 159456, 160160, 161872, 164736, 164892, 165088, 167232, 168840, 169120, 172458, 172744, 173952, 174405, 174720, 176670, 176880, 177408, 180096, 180180, 182106, 182910, 183040, 185724, 186032, 188448, 188672, 190260, 191620, 192192, 192960, 193280, 194337, 195104, 199320, 201201, 202340, 202944, 205920, 206115, 206360, 209040, 209286, 209664, 212256, 212457, 212608, 215930, 217440, 219492, 219856, 221760, 222574, 222976, 225120, 229944, 232155, 232540, 235560, 235840, 239184, 240240, 242808, 243880, 247338, 247632, 250848, 251264, 253680, 256256, 257280, 259116, 262080, 263042, 265320, 265760, 268268, 270144, 270592, 274365, 274560, 274820, 278720, 279048, 282672, 283008, 283276, 287430, 288288, 289920, 292656, 295680, 298980, 300160, 302302, 303510, 304416, 306592, 309540, 313560, 314080, 318912, 320320, 323744, 323895, 329472, 329784, 330176, 333861, 334464, 335335, 337680, 338240, 344916, 345488, 347904, 348810, 349440, 353340, 353760, 354095, 360192, 360360, 364212, 365820, 371448, 372064, 376896, 380520, 383240, 384384, 385920, 388674, 390208, 394563, 398640, 402402, 404680, 405888, 411840, 412230, 412720, 418080, 418572, 424512, 424914, 425216, 431145, 431860, 434880, 438984, 439712, 443520, 445148, 450240, 453453, 455265, 459888, 464310, 465080, 471120, 471680, 478368, 480480, 485616, 487760, 494676, 495264, 501696, 502528, 507360, 518232, 523215, 524160, 526084, 530640, 531520, 536536, 540288, 548730, 549120, 549640, 556435, 557440, 558096, 565344, 566016, 566552, 574860, 576576, 579840, 585312, 597960, 600320, 603603, 604604, 607020, 608832, 613184, 618345, 619080, 627120, 628160, 637371, 637824, 640640, 647488, 647790, 657605, 659568, 660352, 667722, 668928, 670670, 675360, 676480, 689832, 690976, 697620, 706680, 707520, 708190, 720720, 728424, 731640, 742896, 744128, 753792, 755755, 761040, 766480, 768768, 771840, 777348, 779009, 780416, 789126, 797280, 804804, 809360, 811776, 823680, 824460, 825440, 836160, 837144, 849024, 849828, 862290, 863720, 869760, 877968, 879424, 887040, 890296, 900480, 906906, 910530, 919776, 920647, 928620, 930160, 942240, 943360, 956736, 960960, 971232, 971685, 975520, 989352, 990528, 1001583, 1003392, 1006005, 1014720, 1036464, 1046430, 1048320, 1052168, 1061280, 1062285, 1063040, 1073072, 1080576, 1097460, 1099280, 1112870, 1114880, 1116192, 1130688, 1133104, 1149720, 1153152, 1170624, 1183689, 1195920, 1207206, 1209208, 1214040, 1217664, 1226368, 1236690, 1238160, 1254240, 1256320, 1274742, 1275648, 1281280, 1294976, 1295580, 1315210, 1319136, 1320704, 1335444, 1341340, 1350720, 1352960, 1360359, 1379664, 1381952, 1395240, 1413360, 1415040, 1416380, 1441440, 1446731, 1456848, 1463280, 1485792, 1488256, 1507584, 1511510, 1522080, 1532960, 1554696, 1558018, 1560832, 1578252, 1594560, 1609608, 1618720, 1647360, 1648920, 1650880, 1669305, 1672320, 1674288, 1698048, 1699656, 1724580, 1727440, 1739520, 1755936, 1758848, 1780592, 1800960, 1813812, 1821060, 1839552, 1841294, 1857240, 1860320, 1884480, 1913472, 1921920, 1942464, 1943370, 1951040, 1972815, 1978704, 1981056, 2003166, 2006784, 2012010, 2029440, 2072928, 2092860, 2104336, 2122560, 2124570, 2126080, 2146144, 2194920, 2198560, 2225740, 2232384, 2261376, 2266208, 2267265, 2299440, 2306304, 2337027, 2341248, 2367378, 2391840, 2414412, 2418416, 2428080, 2435328, 2452736, 2473380, 2476320, 2508480, 2512640, 2549484, 2589952, 2591160, 2630420, 2638272, 2670888, 2682680, 2701440, 2720718, 2759328, 2761941, 2763904, 2790480, 2826720, 2830080, 2832760, 2882880, 2893462, 2913696, 2926560, 2971584, 2976512, 3018015, 3023020, 3044160, 3065920, 3109392, 3116036, 3156504, 3186855, 3189120, 3219216, 3237440, 3297840, 3301760, 3338610, 3344640, 3348576, 3399312, 3449160, 3454880, 3511872, 3517696, 3561184, 3627624, 3642120, 3679104, 3682588, 3714480, 3720640, 3768960, 3826944, 3843840, 3884928, 3886740, 3895045, 3902080, 3945630, 3957408, 3962112, 4006332, 4024020, 4058880, 4145856, 4185720, 4208672, 4245120, 4249140, 4292288, 4340193, 4389840, 4397120, 4451480, 4464768, 4522752, 4532416, 4534530, 4598880, 4603235, 4674054, 4682496, 4734756, 4783680, 4828824, 4836832, 4856160, 4946760, 4952640, 5007915, 5016960, 5098968, 5182320, 5260840, 5276544, 5341776, 5365360, 5402880, 5441436, 5518656, 5523882, 5527808, 5580960, 5653440, 5665520, 5765760, 5786924, 5827392, 5853120, 5918445, 5943168, 6036030, 6046040, 6088320, 6131840, 6218784, 6232072, 6313008, 6373710, 6378240, 6438432, 6474880, 6595680, 6603520, 6677220, 6697152, 6798624, 6801795, 6898320, 6909760, 7011081, 7023744, 7122368, 7233655, 7255248, 7284240, 7358208, 7365176, 7428960, 7441280, 7537920, 7769856, 7773480, 7790090, 7804160, 7891260, 7914816, 8012664, 8048040, 8285823, 8291712, 8371440, 8417344, 8490240, 8498280, 8584576, 8680386, 8779680, 8794240, 8902960, 8929536, 9064832, 9069060, 9197760, 9206470, 9348108, 9469512, 9567360, 9657648, 9673664, 9712320, 9893520, 9905280, 10015830, 10033920, 10127117, 10197936, 10364640, 10521680, 10553088, 10683552, 10730720, 10882872, 11037312, 11047764, 11161920, 11306880, 11331040, 11531520, 11573848, 11654784, 11685135, 11706240, 11836890, 11886336, 12072060, 12092080, 12176640, 12263680, 12437568, 12464144, 12626016, 12747420, 12876864, 12949760, 13020579, 13191360, 13354440, 13394304, 13597248, 13603590, 13796640, 13809705, 13819520, 14022162, 14047488, 14244736, 14467310, 14510496, 14568480, 14730352, 14857920, 14882560, 15546960, 15580180, 15782520, 15829632, 16025328, 16096080, 16571646, 16583424, 16742880, 16834688, 16996560, 17169152, 17360772, 17559360, 17588480, 17805920, 18129664, 18138120, 18395520, 18412940, 18696216, 18939024, 19134720, 19315296, 19347328, 19424640, 19787040, 19810560, 20031660, 20254234, 20395872, 20729280, 21043360, 21367104, 21461440, 21700965, 21765744, 22074624, 22095528, 22323840, 22613760, 22662080, 23147696, 23309568, 23370270, 23412480, 23673780, 24144120, 24184160, 24875136, 24928288, 25252032, 25494840, 25753728, 26041158, 26382720, 26708880, 26788608, 27194496, 27207180, 27593280, 27619410, 27639040, 28044324, 28489472, 28934620, 29020992, 29136960, 29460704, 29715840, 30381351, 31093920, 31160360, 31565040, 31659264, 32050656, 32192160, 33143292, 33485760, 33669376, 33993120, 34721544, 35055405, 35118720, 35611840, 36276240, 36791040, 36825880, 37392432, 37878048, 38630592, 38694656, 38849280, 39574080, 40063320, 40508468, 40791744, 41429115, 41458560, 42086720, 42734208, 42922880, 43401930, 43531488, 44191056, 44647680, 45324160, 46295392, 46740540, 47347560, 48288240, 48368320, 49750272, 49856576, 50504064, 50635585, 50989680, 51507456, 52082316, 52765440, 53417760, 54388992, 54414360, 55186560, 55238820, 56088648, 57869240, 58041984, 58273920, 58921408, 59431680, 60762702, 62187840, 62320720, 63130080, 64101312, 64384320, 65102895, 66286584, 66971520, 67986240, 69443088, 70110810, 70237440, 71223680, 72552480, 73651760, 74784864, 75756096, 77261184, 79148160, 80126640, 81016936, 81583488, 82858230, 82917120, 84173440, 85468416, 85845760, 86803860, 87062976, 88382112, 90648320, 91144053, 92590784, 93481080, 94695120, 96576480, 96736640, 99713152, 101008128, 101271170, 101979360, 104164632, 106835520, 108828720, 110373120, 110477640, 112177296, 115738480, 116083968, 116547840, 117842816, 121525404, 124375680, 124641440, 126260160, 128202624, 128768640, 130205790, 132573168, 133943040, 135972480, 138886176, 140221620, 142447360, 145104960, 147303520, 149569728, 151512192, 151906755, 154522368, 158296320, 160253280, 162033872, 163166976, 165716460, 168346880, 173607720, 174125952, 176764224, 182288106, 185181568, 186962160, 189390240, 193152960, 193473280, 199426304, 202542340, 203958720, 208329264, 213671040, 217657440, 220955280, 224354592, 231476960, 235685632, 243050808, 248751360, 249282880, 252520320, 256405248, 257537280, 260411580, 265146336, 271944960, 277772352, 280443240, 290209920, 294607040, 299139456, 303024384, 303813510, 320506560, 324067744, 331432920, 347215440, 348251904, 353528448, 364576212, 370363136, 373924320, 378780480, 386305920, 405084680, 407917440, 416658528, 427342080, 435314880, 441910560, 448709184, 455720265, 462953920, 486101616, 498565760, 505040640, 520823160, 530292672, 555544704, 560886480, 580419840, 589214080, 598278912, 607627020, 641013120, 648135488, 662865840, 694430880, 707056896, 729152424, 747848640, 757560960, 772611840, 810169360, 815834880, 833317056, 870629760, 883821120, 897418368, 911440530, 925907840, 972203232, 997131520, 1041646320, 1060585344, 1111089408, 1121772960, 1178428160, 1215254040, 1282026240, 1296270976, 1325731680, 1388861760, 1458304848, 1495697280, 1515121920, 1620338720, 1666634112, 1741259520, 1767642240, 1794836736, 1822881060, 1851815680, 1944406464, 2083292640, 2121170688, 2243545920, 2430508080, 2592541952, 2651463360, 2777723520, 2916609696, 2991394560, 3240677440, 3333268224, 3535284480, 3645762120, 3888812928, 4166585280, 4487091840, 4861016160, 5302926720, 5555447040, 5833219392, 6481354880, 7291524240, 7777625856, 8333170560, 8974183680, 9722032320, 10605853440, 11666438784, 12962709760, 14583048480, 16666341120, 19444064640, 23332877568, 29166096960, 38888129280, 58332193920, 116664387840]

約数ペア:

[(1, 116664387840), (2, 58332193920), (3, 38888129280), (4, 29166096960), (5, 23332877568), (6, 19444064640), (7, 16666341120), (8, 14583048480), (9, 12962709760), (10, 11666438784), (11, 10605853440), (12, 9722032320), (13, 8974183680), (14, 8333170560), (15, 7777625856), (16, 7291524240), (18, 6481354880), (20, 5833219392), (21, 5555447040), (22, 5302926720), (24, 4861016160), (26, 4487091840), (28, 4166585280), (30, 3888812928), (32, 3645762120), (33, 3535284480), (35, 3333268224), (36, 3240677440), (39, 2991394560), (40, 2916609696), (42, 2777723520), (44, 2651463360), (45, 2592541952), (48, 2430508080), (52, 2243545920), (55, 2121170688), (56, 2083292640), (60, 1944406464), (63, 1851815680), (64, 1822881060), (65, 1794836736), (66, 1767642240), (67, 1741259520), (70, 1666634112), (72, 1620338720), (77, 1515121920), (78, 1495697280), (80, 1458304848), (84, 1388861760), (88, 1325731680), (90, 1296270976), (91, 1282026240), (96, 1215254040), (99, 1178428160), (104, 1121772960), (105, 1111089408), (110, 1060585344), (112, 1041646320), (117, 997131520), (120, 972203232), (126, 925907840), (128, 911440530), (130, 897418368), (132, 883821120), (134, 870629760), (140, 833317056), (143, 815834880), (144, 810169360), (151, 772611840), (154, 757560960), (156, 747848640), (160, 729152424), (165, 707056896), (168, 694430880), (176, 662865840), (180, 648135488), (182, 641013120), (192, 607627020), (195, 598278912), (198, 589214080), (201, 580419840), (208, 560886480), (210, 555544704), (220, 530292672), (224, 520823160), (231, 505040640), (234, 498565760), (240, 486101616), (252, 462953920), (256, 455720265), (260, 448709184), (264, 441910560), (268, 435314880), (273, 427342080), (280, 416658528), (286, 407917440), (288, 405084680), (302, 386305920), (308, 378780480), (312, 373924320), (315, 370363136), (320, 364576212), (330, 353528448), (335, 348251904), (336, 347215440), (352, 331432920), (360, 324067744), (364, 320506560), (384, 303813510), (385, 303024384), (390, 299139456), (396, 294607040), (402, 290209920), (416, 280443240), (420, 277772352), (429, 271944960), (440, 265146336), (448, 260411580), (453, 257537280), (455, 256405248), (462, 252520320), (468, 249282880), (469, 248751360), (480, 243050808), (495, 235685632), (504, 231476960), (520, 224354592), (528, 220955280), (536, 217657440), (546, 213671040), (560, 208329264), (572, 203958720), (576, 202542340), (585, 199426304), (603, 193473280), (604, 193152960), (616, 189390240), (624, 186962160), (630, 185181568), (640, 182288106), (660, 176764224), (670, 174125952), (672, 173607720), (693, 168346880), (704, 165716460), (715, 163166976), (720, 162033872), (728, 160253280), (737, 158296320), (755, 154522368), (768, 151906755), (770, 151512192), (780, 149569728), (792, 147303520), (804, 145104960), (819, 142447360), (832, 140221620), (840, 138886176), (858, 135972480), (871, 133943040), (880, 132573168), (896, 130205790), (906, 128768640), (910, 128202624), (924, 126260160), (936, 124641440), (938, 124375680), (960, 121525404), (990, 117842816), (1001, 116547840), (1005, 116083968), (1008, 115738480), (1040, 112177296), (1056, 110477640), (1057, 110373120), (1072, 108828720), (1092, 106835520), (1120, 104164632), (1144, 101979360), (1152, 101271170), (1155, 101008128), (1170, 99713152), (1206, 96736640), (1208, 96576480), (1232, 94695120), (1248, 93481080), (1260, 92590784), (1280, 91144053), (1287, 90648320), (1320, 88382112), (1340, 87062976), (1344, 86803860), (1359, 85845760), (1365, 85468416), (1386, 84173440), (1407, 82917120), (1408, 82858230), (1430, 81583488), (1440, 81016936), (1456, 80126640), (1474, 79148160), (1510, 77261184), (1540, 75756096), (1560, 74784864), (1584, 73651760), (1608, 72552480), (1638, 71223680), (1661, 70237440), (1664, 70110810), (1680, 69443088), (1716, 67986240), (1742, 66971520), (1760, 66286584), (1792, 65102895), (1812, 64384320), (1820, 64101312), (1848, 63130080), (1872, 62320720), (1876, 62187840), (1920, 60762702), (1963, 59431680), (1980, 58921408), (2002, 58273920), (2010, 58041984), (2016, 57869240), (2080, 56088648), (2112, 55238820), (2114, 55186560), (2144, 54414360), (2145, 54388992), (2184, 53417760), (2211, 52765440), (2240, 52082316), (2265, 51507456), (2288, 50989680), (2304, 50635585), (2310, 50504064), (2340, 49856576), (2345, 49750272), (2412, 48368320), (2416, 48288240), (2464, 47347560), (2496, 46740540), (2520, 46295392), (2574, 45324160), (2613, 44647680), (2640, 44191056), (2680, 43531488), (2688, 43401930), (2718, 42922880), (2730, 42734208), (2772, 42086720), (2814, 41458560), (2816, 41429115), (2860, 40791744), (2880, 40508468), (2912, 40063320), (2948, 39574080), (3003, 38849280), (3015, 38694656), (3020, 38630592), (3080, 37878048), (3120, 37392432), (3168, 36825880), (3171, 36791040), (3216, 36276240), (3276, 35611840), (3322, 35118720), (3328, 35055405), (3360, 34721544), (3432, 33993120), (3465, 33669376), (3484, 33485760), (3520, 33143292), (3624, 32192160), (3640, 32050656), (3685, 31659264), (3696, 31565040), (3744, 31160360), (3752, 31093920), (3840, 30381351), (3926, 29715840), (3960, 29460704), (4004, 29136960), (4020, 29020992), (4032, 28934620), (4095, 28489472), (4160, 28044324), (4221, 27639040), (4224, 27619410), (4228, 27593280), (4288, 27207180), (4290, 27194496), (4355, 26788608), (4368, 26708880), (4422, 26382720), (4480, 26041158), (4530, 25753728), (4576, 25494840), (4620, 25252032), (4680, 24928288), (4690, 24875136), (4824, 24184160), (4832, 24144120), (4928, 23673780), (4983, 23412480), (4992, 23370270), (5005, 23309568), (5040, 23147696), (5148, 22662080), (5159, 22613760), (5226, 22323840), (5280, 22095528), (5285, 22074624), (5360, 21765744), (5376, 21700965), (5436, 21461440), (5460, 21367104), (5544, 21043360), (5628, 20729280), (5720, 20395872), (5760, 20254234), (5824, 20031660), (5889, 19810560), (5896, 19787040), (6006, 19424640), (6030, 19347328), (6040, 19315296), (6097, 19134720), (6160, 18939024), (6240, 18696216), (6336, 18412940), (6342, 18395520), (6432, 18138120), (6435, 18129664), (6552, 17805920), (6633, 17588480), (6644, 17559360), (6720, 17360772), (6795, 17169152), (6864, 16996560), (6930, 16834688), (6968, 16742880), (7035, 16583424), (7040, 16571646), (7248, 16096080), (7280, 16025328), (7370, 15829632), (7392, 15782520), (7488, 15580180), (7504, 15546960), (7839, 14882560), (7852, 14857920), (7920, 14730352), (8008, 14568480), (8040, 14510496), (8064, 14467310), (8190, 14244736), (8305, 14047488), (8320, 14022162), (8442, 13819520), (8448, 13809705), (8456, 13796640), (8576, 13603590), (8580, 13597248), (8710, 13394304), (8736, 13354440), (8844, 13191360), (8960, 13020579), (9009, 12949760), (9060, 12876864), (9152, 12747420), (9240, 12626016), (9360, 12464144), (9380, 12437568), (9513, 12263680), (9581, 12176640), (9648, 12092080), (9664, 12072060), (9815, 11886336), (9856, 11836890), (9966, 11706240), (9984, 11685135), (10010, 11654784), (10080, 11573848), (10117, 11531520), (10296, 11331040), (10318, 11306880), (10452, 11161920), (10560, 11047764), (10570, 11037312), (10720, 10882872), (10872, 10730720), (10920, 10683552), (11055, 10553088), (11088, 10521680), (11256, 10364640), (11440, 10197936), (11520, 10127117), (11627, 10033920), (11648, 10015830), (11778, 9905280), (11792, 9893520), (12012, 9712320), (12060, 9673664), (12080, 9657648), (12194, 9567360), (12320, 9469512), (12480, 9348108), (12672, 9206470), (12684, 9197760), (12864, 9069060), (12870, 9064832), (13065, 8929536), (13104, 8902960), (13266, 8794240), (13288, 8779680), (13440, 8680386), (13590, 8584576), (13728, 8498280), (13741, 8490240), (13860, 8417344), (13936, 8371440), (14070, 8291712), (14080, 8285823), (14496, 8048040), (14560, 8012664), (14740, 7914816), (14784, 7891260), (14949, 7804160), (14976, 7790090), (15008, 7773480), (15015, 7769856), (15477, 7537920), (15678, 7441280), (15704, 7428960), (15840, 7365176), (15855, 7358208), (16016, 7284240), (16080, 7255248), (16128, 7233655), (16380, 7122368), (16610, 7023744), (16640, 7011081), (16884, 6909760), (16912, 6898320), (17152, 6801795), (17160, 6798624), (17420, 6697152), (17472, 6677220), (17667, 6603520), (17688, 6595680), (18018, 6474880), (18120, 6438432), (18291, 6378240), (18304, 6373710), (18480, 6313008), (18720, 6232072), (18760, 6218784), (19026, 6131840), (19162, 6088320), (19296, 6046040), (19328, 6036030), (19630, 5943168), (19712, 5918445), (19932, 5853120), (20020, 5827392), (20160, 5786924), (20234, 5765760), (20592, 5665520), (20636, 5653440), (20904, 5580960), (21105, 5527808), (21120, 5523882), (21140, 5518656), (21440, 5441436), (21593, 5402880), (21744, 5365360), (21840, 5341776), (22110, 5276544), (22176, 5260840), (22512, 5182320), (22880, 5098968), (23254, 5016960), (23296, 5007915), (23556, 4952640), (23584, 4946760), (24024, 4856160), (24120, 4836832), (24160, 4828824), (24388, 4783680), (24640, 4734756), (24915, 4682496), (24960, 4674054), (25344, 4603235), (25368, 4598880), (25728, 4534530), (25740, 4532416), (25795, 4522752), (26130, 4464768), (26208, 4451480), (26532, 4397120), (26576, 4389840), (26880, 4340193), (27180, 4292288), (27456, 4249140), (27482, 4245120), (27720, 4208672), (27872, 4185720), (28140, 4145856), (28743, 4058880), (28992, 4024020), (29120, 4006332), (29445, 3962112), (29480, 3957408), (29568, 3945630), (29898, 3902080), (29952, 3895045), (30016, 3886740), (30030, 3884928), (30351, 3843840), (30485, 3826944), (30954, 3768960), (31356, 3720640), (31408, 3714480), (31680, 3682588), (31710, 3679104), (32032, 3642120), (32160, 3627624), (32760, 3561184), (33165, 3517696), (33220, 3511872), (33768, 3454880), (33824, 3449160), (34320, 3399312), (34840, 3348576), (34881, 3344640), (34944, 3338610), (35334, 3301760), (35376, 3297840), (36036, 3237440), (36240, 3219216), (36582, 3189120), (36608, 3186855), (36960, 3156504), (37440, 3116036), (37520, 3109392), (38052, 3065920), (38324, 3044160), (38592, 3023020), (38656, 3018015), (39195, 2976512), (39260, 2971584), (39864, 2926560), (40040, 2913696), (40320, 2893462), (40468, 2882880), (41184, 2832760), (41223, 2830080), (41272, 2826720), (41808, 2790480), (42210, 2763904), (42240, 2761941), (42280, 2759328), (42880, 2720718), (43186, 2701440), (43488, 2682680), (43680, 2670888), (44220, 2638272), (44352, 2630420), (45024, 2591160), (45045, 2589952), (45760, 2549484), (46431, 2512640), (46508, 2508480), (47112, 2476320), (47168, 2473380), (47565, 2452736), (47905, 2435328), (48048, 2428080), (48240, 2418416), (48320, 2414412), (48776, 2391840), (49280, 2367378), (49830, 2341248), (49920, 2337027), (50585, 2306304), (50736, 2299440), (51456, 2267265), (51480, 2266208), (51590, 2261376), (52260, 2232384), (52416, 2225740), (53064, 2198560), (53152, 2194920), (54360, 2146144), (54873, 2126080), (54912, 2124570), (54964, 2122560), (55440, 2104336), (55744, 2092860), (56280, 2072928), (57486, 2029440), (57984, 2012010), (58135, 2006784), (58240, 2003166), (58890, 1981056), (58960, 1978704), (59136, 1972815), (59796, 1951040), (60032, 1943370), (60060, 1942464), (60702, 1921920), (60970, 1913472), (61908, 1884480), (62712, 1860320), (62816, 1857240), (63360, 1841294), (63420, 1839552), (64064, 1821060), (64320, 1813812), (64779, 1800960), (65520, 1780592), (66330, 1758848), (66440, 1755936), (67067, 1739520), (67536, 1727440), (67648, 1724580), (68640, 1699656), (68705, 1698048), (69680, 1674288), (69762, 1672320), (69888, 1669305), (70668, 1650880), (70752, 1648920), (70819, 1647360), (72072, 1618720), (72480, 1609608), (73164, 1594560), (73920, 1578252), (74745, 1560832), (74880, 1558018), (75040, 1554696), (76104, 1532960), (76648, 1522080), (77184, 1511510), (77385, 1507584), (78390, 1488256), (78520, 1485792), (79728, 1463280), (80080, 1456848), (80640, 1446731), (80936, 1441440), (82368, 1416380), (82446, 1415040), (82544, 1413360), (83616, 1395240), (84420, 1381952), (84560, 1379664), (85760, 1360359), (86229, 1352960), (86372, 1350720), (86976, 1341340), (87360, 1335444), (88335, 1320704), (88440, 1319136), (88704, 1315210), (90048, 1295580), (90090, 1294976), (91053, 1281280), (91455, 1275648), (91520, 1274742), (92862, 1256320), (93016, 1254240), (94224, 1238160), (94336, 1236690), (95130, 1226368), (95810, 1217664), (96096, 1214040), (96480, 1209208), (96640, 1207206), (97552, 1195920), (98560, 1183689), (99660, 1170624), (101170, 1153152), (101472, 1149720), (102960, 1133104), (103180, 1130688), (104520, 1116192), (104643, 1114880), (104832, 1112870), (106128, 1099280), (106304, 1097460), (107965, 1080576), (108720, 1073072), (109746, 1063040), (109824, 1062285), (109928, 1061280), (110880, 1052168), (111287, 1048320), (111488, 1046430), (112560, 1036464), (114972, 1014720), (115968, 1006005), (116270, 1003392), (116480, 1001583), (117780, 990528), (117920, 989352), (119592, 975520), (120064, 971685), (120120, 971232), (121404, 960960), (121940, 956736), (123669, 943360), (123816, 942240), (125424, 930160), (125632, 928620), (126720, 920647), (126840, 919776), (128128, 910530), (128640, 906906), (129558, 900480), (131040, 890296), (131521, 887040), (132660, 879424), (132880, 877968), (134134, 869760), (135072, 863720), (135296, 862290), (137280, 849828), (137410, 849024), (139360, 837144), (139524, 836160), (141336, 825440), (141504, 824460), (141638, 823680), (143715, 811776), (144144, 809360), (144960, 804804), (146328, 797280), (147840, 789126), (149490, 780416), (149760, 779009), (150080, 777348), (151151, 771840), (151755, 768768), (152208, 766480), (153296, 761040), (154368, 755755), (154770, 753792), (156780, 744128), (157040, 742896), (159456, 731640), (160160, 728424), (161872, 720720), (164736, 708190), (164892, 707520), (165088, 706680), (167232, 697620), (168840, 690976), (169120, 689832), (172458, 676480), (172744, 675360), (173952, 670670), (174405, 668928), (174720, 667722), (176670, 660352), (176880, 659568), (177408, 657605), (180096, 647790), (180180, 647488), (182106, 640640), (182910, 637824), (183040, 637371), (185724, 628160), (186032, 627120), (188448, 619080), (188672, 618345), (190260, 613184), (191620, 608832), (192192, 607020), (192960, 604604), (193280, 603603), (194337, 600320), (195104, 597960), (199320, 585312), (201201, 579840), (202340, 576576), (202944, 574860), (205920, 566552), (206115, 566016), (206360, 565344), (209040, 558096), (209286, 557440), (209664, 556435), (212256, 549640), (212457, 549120), (212608, 548730), (215930, 540288), (217440, 536536), (219492, 531520), (219856, 530640), (221760, 526084), (222574, 524160), (222976, 523215), (225120, 518232), (229944, 507360), (232155, 502528), (232540, 501696), (235560, 495264), (235840, 494676), (239184, 487760), (240240, 485616), (242808, 480480), (243880, 478368), (247338, 471680), (247632, 471120), (250848, 465080), (251264, 464310), (253680, 459888), (256256, 455265), (257280, 453453), (259116, 450240), (262080, 445148), (263042, 443520), (265320, 439712), (265760, 438984), (268268, 434880), (270144, 431860), (270592, 431145), (274365, 425216), (274560, 424914), (274820, 424512), (278720, 418572), (279048, 418080), (282672, 412720), (283008, 412230), (283276, 411840), (287430, 405888), (288288, 404680), (289920, 402402), (292656, 398640), (295680, 394563), (298980, 390208), (300160, 388674), (302302, 385920), (303510, 384384), (304416, 383240), (306592, 380520), (309540, 376896), (313560, 372064), (314080, 371448), (318912, 365820), (320320, 364212), (323744, 360360), (323895, 360192), (329472, 354095), (329784, 353760), (330176, 353340), (333861, 349440), (334464, 348810), (335335, 347904), (337680, 345488), (338240, 344916)]