126235549440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 89, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 178, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 246, 252, 256, 260, 264, 267, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 356, 360, 364, 369, 378, 384, 385, 390, 396, 410, 416, 420, 429, 432, 440, 445, 448, 451, 455, 462, 468, 480, 492, 495, 504, 520, 528, 533, 534, 540, 546, 560, 572, 574, 576, 585, 594, 615, 616, 623, 624, 630, 640, 656, 660, 672, 693, 702, 704, 712, 715, 720, 728, 738, 756, 768, 770, 780, 792, 801, 819, 820, 832, 840, 858, 861, 864, 880, 890, 896, 902, 910, 924, 936, 945, 960, 979, 984, 990, 1001, 1008, 1040, 1056, 1066, 1068, 1080, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1157, 1170, 1188, 1230, 1232, 1246, 1248, 1260, 1280, 1287, 1312, 1320, 1335, 1344, 1353, 1365, 1386, 1404, 1408, 1424, 1430, 1435, 1440, 1456, 1476, 1485, 1512, 1540, 1560, 1584, 1599, 1602, 1638, 1640, 1664, 1680, 1716, 1722, 1728, 1755, 1760, 1780, 1792, 1804, 1820, 1845, 1848, 1869, 1872, 1890, 1920, 1958, 1968, 1980, 2002, 2016, 2079, 2080, 2112, 2132, 2136, 2145, 2160, 2184, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2314, 2340, 2376, 2403, 2457, 2460, 2464, 2492, 2496, 2520, 2574, 2583, 2624, 2640, 2665, 2670, 2688, 2706, 2730, 2772, 2808, 2816, 2848, 2860, 2870, 2880, 2912, 2937, 2952, 2970, 3003, 3024, 3080, 3115, 3120, 3157, 3168, 3198, 3204, 3276, 3280, 3328, 3360, 3432, 3444, 3456, 3465, 3471, 3510, 3520, 3560, 3608, 3640, 3649, 3690, 3696, 3731, 3738, 3744, 3780, 3840, 3861, 3916, 3936, 3960, 4004, 4005, 4032, 4059, 4095, 4158, 4160, 4224, 4264, 4272, 4290, 4305, 4320, 4368, 4428, 4480, 4510, 4576, 4592, 4620, 4628, 4680, 4752, 4797, 4806, 4895, 4914, 4920, 4928, 4984, 4992, 5005, 5040, 5148, 5166, 5248, 5280, 5330, 5340, 5376, 5412, 5460, 5535, 5544, 5607, 5616, 5696, 5720, 5740, 5760, 5785, 5824, 5863, 5874, 5904, 5940, 6006, 6048, 6160, 6230, 6240, 6314, 6336, 6396, 6408, 6435, 6552, 6560, 6720, 6765, 6853, 6864, 6888, 6912, 6930, 6942, 7020, 7040, 7120, 7216, 7280, 7298, 7380, 7392, 7462, 7476, 7488, 7560, 7722, 7749, 7832, 7872, 7920, 7995, 8008, 8010, 8064, 8099, 8118, 8190, 8316, 8320, 8448, 8528, 8544, 8580, 8610, 8640, 8736, 8811, 8856, 8960, 9009, 9020, 9152, 9184, 9240, 9256, 9345, 9360, 9471, 9504, 9594, 9612, 9790, 9828, 9840, 9856, 9968, 9984, 10010, 10080, 10296, 10332, 10395, 10413, 10496, 10560, 10660, 10680, 10824, 10920, 10947, 11070, 11088, 11193, 11214, 11232, 11392, 11440, 11480, 11520, 11570, 11648, 11726, 11748, 11808, 11880, 12012, 12015, 12096, 12177, 12285, 12320, 12460, 12480, 12628, 12672, 12727, 12792, 12816, 12870, 12915, 13104, 13120, 13440, 13530, 13706, 13728, 13776, 13860, 13884, 14040, 14080, 14240, 14391, 14432, 14560, 14596, 14685, 14760, 14784, 14924, 14952, 14976, 15015, 15120, 15444, 15498, 15664, 15744, 15785, 15840, 15990, 16016, 16020, 16128, 16198, 16236, 16380, 16632, 16640, 16821, 17056, 17088, 17160, 17220, 17280, 17355, 17472, 17589, 17622, 17712, 18018, 18040, 18245, 18304, 18368, 18480, 18512, 18655, 18690, 18720, 18942, 19008, 19188, 19224, 19305, 19580, 19656, 19680, 19712, 19936, 20020, 20160, 20295, 20559, 20592, 20664, 20790, 20826, 21120, 21320, 21360, 21648, 21840, 21894, 22140, 22176, 22386, 22428, 22464, 22784, 22880, 22960, 23140, 23296, 23452, 23496, 23616, 23760, 23985, 24024, 24030, 24192, 24297, 24354, 24570, 24640, 24920, 24960, 25256, 25344, 25454, 25543, 25584, 25632, 25740, 25830, 26208, 26240, 26433, 26880, 27027, 27060, 27412, 27456, 27552, 27720, 27768, 28035, 28080, 28413, 28480, 28782, 28864, 29120, 29192, 29315, 29370, 29520, 29568, 29848, 29904, 29952, 30030, 30240, 30888, 30996, 31239, 31328, 31488, 31570, 31680, 31980, 32032, 32040, 32396, 32472, 32760, 32841, 33264, 33579, 33642, 34112, 34176, 34265, 34320, 34440, 34560, 34710, 34944, 35178, 35244, 35424, 36036, 36080, 36490, 36608, 36736, 36960, 37024, 37310, 37380, 37440, 37884, 38016, 38181, 38376, 38448, 38610, 38745, 39160, 39312, 39360, 39872, 40040, 40139, 40320, 40495, 40590, 41041, 41118, 41184, 41328, 41580, 41652, 42240, 42640, 42720, 43296, 43680, 43788, 44055, 44280, 44352, 44772, 44856, 44928, 45045, 45760, 45920, 46280, 46904, 46992, 47232, 47355, 47437, 47520, 47970, 48048, 48060, 48384, 48594, 48708, 49140, 49280, 49840, 49920, 50512, 50908, 51086, 51168, 51264, 51480, 51660, 52065, 52416, 52480, 52767, 52866, 54054, 54120, 54735, 54824, 54912, 55104, 55440, 55536, 55965, 56070, 56160, 56826, 56960, 57564, 57728, 58240, 58384, 58630, 58740, 59040, 59136, 59696, 59808, 60060, 60480, 60885, 61677, 61776, 61992, 62478, 62656, 63140, 63360, 63635, 63960, 64064, 64080, 64792, 64944, 65520, 65682, 66528, 67158, 67284, 68224, 68352, 68530, 68640, 68880, 69420, 69888, 70356, 70488, 70848, 71955, 72072, 72160, 72891, 72980, 73472, 73920, 74048, 74620, 74760, 74880, 75768, 76032, 76362, 76629, 76752, 76896, 77220, 77490, 78320, 78624, 78720, 79744, 80080, 80278, 80640, 80990, 81180, 82082, 82236, 82368, 82656, 83160, 83304, 84105, 85239, 85280, 85440, 86592, 87360, 87576, 87945, 88110, 88560, 88704, 89089, 89544, 89712, 89856, 90090, 91520, 91840, 92560, 93808, 93984, 94464, 94710, 94874, 95040, 95940, 96096, 96120, 97188, 97416, 98280, 98523, 98560, 99680, 100737, 101024, 101816, 102172, 102336, 102528, 102795, 102960, 103320, 104130, 104832, 105534, 105732, 108108, 108240, 109470, 109648, 109824, 110208, 110880, 111072, 111930, 112140, 112320, 113652, 113920, 114543, 115128, 115456, 116480, 116768, 117260, 117480, 118080, 119392, 119616, 120120, 120417, 120960, 121485, 121770, 123123, 123354, 123552, 123984, 124956, 125312, 126280, 126720, 127270, 127715, 127920, 128128, 128160, 129584, 129888, 131040, 131364, 132165, 133056, 134316, 134568, 135135, 136448, 137060, 137280, 137760, 138840, 140712, 140976, 141696, 142065, 142311, 143910, 144144, 144320, 145782, 145960, 147840, 148096, 149240, 149520, 149760, 151536, 152724, 153258, 153504, 153792, 154440, 154980, 156195, 156640, 157248, 157440, 158301, 159488, 160160, 160556, 161980, 162360, 164164, 164205, 164472, 164736, 165312, 166320, 166608, 167895, 168210, 170478, 170560, 170880, 173184, 174720, 175152, 175890, 176220, 177120, 177408, 178178, 179088, 179424, 180180, 183040, 183680, 185031, 185120, 187616, 187968, 189420, 189748, 190080, 190905, 191880, 192192, 192240, 194376, 194832, 196560, 197046, 199360, 200695, 201474, 202048, 203632, 204344, 204672, 205056, 205205, 205590, 205920, 206640, 208260, 209664, 211068, 211464, 216216, 216480, 218673, 218940, 219296, 220416, 221760, 222144, 223860, 224280, 224640, 227304, 229086, 229887, 230256, 233536, 234520, 234960, 236160, 237185, 238784, 239232, 240240, 240834, 241920, 242970, 243540, 246246, 246708, 247104, 247968, 249912, 250624, 252560, 254540, 255430, 255840, 256256, 256320, 259168, 259776, 262080, 262728, 263835, 264330, 266112, 267267, 268632, 269136, 270270, 274120, 274560, 275520, 277680, 280973, 281424, 281952, 283392, 284130, 284622, 287820, 288288, 288640, 291564, 291920, 295680, 296192, 298480, 299040, 303072, 305448, 306516, 307008, 307584, 308385, 308880, 309960, 312390, 313280, 314496, 316602, 320320, 321112, 323960, 324720, 328328, 328410, 328944, 329472, 330624, 332059, 332640, 333216, 335790, 336420, 340956, 341120, 341760, 343629, 346368, 349440, 350304, 351780, 352440, 354240, 356356, 358176, 358848, 360360, 361251, 364455, 367360, 369369, 370062, 370240, 375232, 375936, 378840, 379496, 380160, 381810, 383145, 383760, 384384, 384480, 388752, 389664, 393120, 394092, 398720, 401390, 402948, 404096, 407264, 408688, 409344, 410410, 411180, 411840, 413280, 416520, 422136, 422928, 426195, 426933, 432432, 432960, 437346, 437880, 438592, 443520, 444288, 445445, 447720, 448560, 449280, 454608, 458172, 459774, 460512, 467072, 469040, 469920, 472320, 474370, 477568, 478464, 480480, 481668, 485940, 487080, 492492, 492615, 493416, 494208, 495936, 499824, 503685, 505120, 509080, 510860, 511680, 512640, 518336, 519552, 521807, 524160, 525456, 527670, 528660, 532224, 534534, 537264, 538272, 540540, 548240, 549120, 551040, 555360, 561946, 562848, 563904, 568260, 569244, 572715, 575640, 576576, 577280, 583128, 583840, 596960, 598080, 602085, 606144, 610896, 613032, 614016, 615168, 615615, 616770, 617760, 619920, 624780, 626560, 628992, 633204, 640640, 642224, 647920, 649440, 656656, 656820, 657888, 661248, 664118, 665280, 666432, 671580, 672840, 681912, 682240, 687258, 689661, 700608, 703560, 704880, 708480, 711555, 712712, 716352, 717696, 720720, 722502, 728910, 738738, 740124, 740480, 750464, 751872, 757680, 758992, 763620, 766290, 767520, 768768, 768960, 777504, 779328, 786240, 788184, 791505, 797440, 801801, 802780, 805896, 808192, 814528, 817376, 820820, 822360, 823680, 826560, 833040, 842919, 844272, 845856, 852390, 853866, 864864, 865920, 874692, 875760, 877184, 887040, 888576, 890890, 895440, 897120, 909216, 916344, 919548, 921024, 925155, 934144, 938080, 939840, 948740, 955136, 960960, 963336, 971880, 974160, 984984, 985230, 986832, 988416, 991872, 996177, 999648, 1007370, 1010240, 1018160, 1021720, 1023360, 1025280, 1036672, 1039104, 1043614, 1048320, 1050912, 1055340, 1057320, 1069068, 1074528, 1076544, 1081080, 1083753, 1093365, 1096480, 1102080, 1108107, 1110720, 1123892, 1125696, 1127808, 1136520, 1138488, 1145430, 1149435, 1151280, 1153152, 1166256, 1167680, 1193920, 1196160, 1204170, 1212288, 1221792, 1226064, 1228032, 1231230, 1233540, 1235520, 1239840, 1249560, 1253120, 1266408, 1280799, 1281280, 1284448, 1295840, 1298880, 1313312, 1313640, 1315776, 1328236, 1330560, 1332864, 1336335, 1343160, 1345680, 1363824, 1374516, 1379322, 1401216, 1404865, 1407120, 1409760, 1416960, 1423110, 1425424, 1432704, 1435392, 1441440, 1445004, 1457820, 1477476, 1480248, 1480960, 1500928, 1515360, 1517984, 1527240, 1532580, 1535040, 1537920, 1555008, 1558656, 1565421, 1572480, 1576368, 1583010, 1603602, 1605560, 1611792, 1629056, 1634752, 1641640, 1644720, 1647360, 1653120, 1660295, 1666080, 1685838, 1688544, 1691712, 1704780, 1707732, 1718145, 1729728, 1731840, 1749384, 1751520, 1754368, 1781780, 1790880, 1794240, 1806255, 1818432, 1832688, 1839096, 1842048, 1846845, 1850310, 1876160, 1879680, 1897480, 1921920, 1926672, 1943760, 1948320, 1969968, 1970460, 1973664, 1983744, 1992354, 1999296, 2014740, 2020480, 2036320, 2043440, 2046720, 2073344, 2087228, 2101824, 2110680, 2114640, 2134665, 2138136, 2149056, 2153088, 2162160, 2167506, 2186730, 2192960, 2216214, 2221440, 2247784, 2251392, 2255616, 2273040, 2276976, 2290860, 2298870, 2302560, 2306304, 2332512, 2335360, 2387840, 2392320, 2405403, 2408340, 2424576, 2443584, 2452128, 2462460, 2467080, 2471040, 2479680, 2499120, 2528757, 2532816, 2561598, 2568896, 2591680, 2597760, 2609035, 2626624, 2627280, 2631552, 2656472, 2661120, 2665728, 2672670, 2686320, 2691360, 2727648, 2749032, 2758644, 2802432, 2809730, 2814240, 2819520, 2846220, 2850848, 2865408, 2882880, 2890008, 2915640, 2954952, 2960496, 2988531, 3030720, 3035968, 3054480, 3065160, 3070080, 3075840, 3110016, 3117312, 3130842, 3144960, 3152736, 3166020, 3207204, 3211120, 3223584, 3258112, 3269504, 3283280, 3289440, 3306240, 3320590, 3332160, 3371676, 3377088, 3383424, 3409560, 3415464, 3436290, 3448305, 3459456, 3498768, 3503040, 3563560, 3581760, 3588480, 3612510, 3636864, 3652649, 3665376, 3678192, 3684096, 3693690, 3700620, 3752320, 3759360, 3794960, 3843840, 3853344, 3887520, 3896640, 3939936, 3940920, 3947328, 3984708, 3998592, 4009005, 4029480, 4040960, 4072640, 4086880, 4174456, 4203648, 4214595, 4221360, 4229280, 4269330, 4276272, 4298112, 4306176, 4324320, 4335012, 4373460, 4385920, 4432428, 4442880, 4495568, 4502784, 4546080, 4553952, 4581720, 4597740, 4605120, 4665024, 4670720, 4696263, 4775680, 4810806, 4816680, 4887168, 4904256, 4924920, 4934160, 4942080, 4959360, 4980885, 4998240, 5057514, 5065632, 5123196, 5137792, 5183360, 5195520, 5218070, 5253248, 5254560, 5263104, 5312944, 5345340, 5372640, 5382720, 5418765, 5455296, 5498064, 5517288, 5540535, 5619460, 5628480, 5639040, 5692440, 5701696, 5765760, 5780016, 5831280, 5909904, 5920992, 5977062, 6061440, 6071936, 6108960, 6130320, 6140160, 6220032, 6261684, 6305472, 6332040, 6403995, 6414408, 6422240, 6447168, 6539008, 6566560, 6578880, 6641180, 6664320, 6743352, 6754176, 6766848, 6819120, 6830928, 6872580, 6896610, 6918912, 6997536, 7006080, 7127120, 7163520, 7176960, 7225020, 7273728, 7305298, 7330752, 7356384, 7387380, 7401240, 7504640, 7586271, 7589920, 7706688, 7775040, 7793280, 7827105, 7879872, 7881840, 7894656, 7969416, 7997184, 8018010, 8058960, 8145280, 8173760, 8348912, 8407296, 8429190, 8442720, 8458560, 8538660, 8552544, 8596224, 8648640, 8670024, 8746920, 8771840, 8864856, 8965593, 8991136, 9092160, 9107904, 9163440, 9195480, 9210240, 9330048, 9392526, 9621612, 9633360, 9774336, 9808512, 9849840, 9868320, 9918720, 9961770, 9996480, 10115028, 10131264, 10246392, 10275584, 10366720, 10436140, 10506496, 10509120, 10625888, 10690680, 10745280, 10765440, 10837530, 10910592, 10957947, 10996128, 11034576, 11081070, 11238920, 11256960, 11278080, 11384880, 11403392, 11531520, 11560032, 11662560, 11819808, 11841984, 11954124, 12027015, 12122880, 12143872, 12217920, 12260640, 12523368, 12610944, 12643785, 12664080, 12807990, 12828816, 12844480, 12894336, 13133120, 13157760, 13282360, 13328640, 13486704, 13508352, 13638240, 13661856, 13745160, 13793220, 13995072, 14012160, 14088789, 14254240, 14327040, 14450040, 14610596, 14661504, 14712768, 14774760, 14802480, 14942655, 15172542, 15179840, 15413376, 15550080, 15586560, 15654210, 15759744, 15763680, 15789312, 15938832, 16036020, 16117920, 16290560, 16347520, 16697824, 16858380, 16885440, 16917120, 17077320, 17105088, 17297280, 17340048, 17493840, 17729712, 17931186, 17982272, 18184320, 18215808, 18263245, 18326880, 18390960, 18420480, 18660096, 18785052, 19243224, 19266720, 19617024, 19699680, 19736640, 19923540, 19992960, 20230056, 20262528, 20492784, 20872280, 21018240, 21251776, 21381360, 21490560, 21530880, 21675060, 21821184, 21915894, 21992256, 22069152, 22162140, 22477840, 22513920, 22769760, 22806784, 23120064, 23325120, 23481315, 23639616, 23683968, 23908248, 24054030, 24435840, 24521280, 25046736, 25221888, 25287570, 25328160, 25615980, 25657632, 25688960, 25788672, 26266240, 26315520, 26564720, 26973408, 27276480, 27323712, 27490320, 27586440, 27990144, 28177578, 28508480, 28900080, 29221192, 29323008, 29425536, 29549520, 29604960, 29885310, 30345084, 30359680, 30826752, 31100160, 31308420, 31519488, 31527360, 31877664, 32072040, 32235840, 32695040, 32873841, 33395648, 33716760, 33770880, 33834240, 34154640, 34210176, 34594560, 34680096, 34987680, 35459424, 35862372, 35964544, 36368640, 36431616, 36526490, 36653760, 36781920, 37570104, 37931355, 38486448, 38533440, 39399360, 39473280, 39847080, 39985920, 40460112, 40525056, 40985568, 41744560, 42036480, 42503552, 42762720, 42981120, 43350120, 43831788, 43984512, 44138304, 44324280, 44827965, 44955680, 45539520, 46240128, 46650240, 46962630, 47279232, 47367936, 47816496, 48108060, 48871680, 49042560, 50093472, 50575140, 50656320, 51231960, 51315264, 51377920, 52532480, 53129440, 53946816, 54552960, 54647424, 54789735, 54980640, 55172880, 55980288, 56355156, 57016960, 57800160, 58442384, 58851072, 59099040, 59209920, 59770620, 60690168, 60719360, 62616840, 63054720, 63755328, 64144080, 64471680, 65747682, 66791296, 67433520, 67541760, 68309280, 68420352, 69360192, 69975360, 70443945, 70918848, 71724744, 71929088, 73052980, 73307520, 73563840, 75140208, 75862710, 76972896, 77066880, 78798720, 78946560, 79694160, 80920224, 81971136, 83489120, 85007104, 85525440, 86700240, 87663576, 87969024, 88276608, 88648560, 89655930, 89911360, 91079040, 92480256, 93300480, 93925260, 94558464, 95632992, 96216120, 98085120, 98621523, 100186944, 101150280, 101312640, 102463920, 102630528, 106258880, 107893632, 109105920, 109294848, 109579470, 109961280, 110345760, 112710312, 114033920, 115600320, 116884768, 118198080, 118419840, 119541240, 121380336, 125233680, 126109440, 127510656, 128288160, 128943360, 131495364, 133582592, 134867040, 136618560, 138720384, 139950720, 140887890, 141837696, 143449488, 146105960, 146615040, 147127680, 150280416, 151725420, 153945792, 154133760, 157597440, 159388320, 161840448, 163942272, 164369205, 166978240, 171050880, 173400480, 175327152, 176553216, 177297120, 179311860, 179822720, 182158080, 187850520, 191265984, 192432240, 197243046, 200373888, 202300560, 202625280, 204927840, 205261056, 212517760, 215787264, 219158940, 219922560, 220691520, 225420624, 231200640, 233769536, 236396160, 236839680, 239082480, 242760672, 250467360, 255021312, 256576320, 262990728, 269734080, 273237120, 277440768, 279901440, 281775780, 283675392, 286898976, 292211920, 294255360, 300560832, 303450840, 307891584, 318776640, 323680896, 327884544, 328738410, 333956480, 342101760, 346800960, 350654304, 354594240, 358623720, 359645440, 375701040, 382531968, 384864480, 394486092, 400747776, 404601120, 409855680, 425035520, 438317880, 439845120, 441383040, 450841248, 462401280, 467539072, 472792320, 478164960, 485521344, 493107615, 500934720, 513152640, 525981456, 539468160, 546474240, 563551560, 573797952, 584423840, 601121664, 606901680, 615783168, 637553280, 647361792, 657476820, 667912960, 693601920, 701308608, 709188480, 717247440, 751402080, 765063936, 769728960, 788972184, 809202240, 819711360, 876635760, 882766080, 901682496, 935078144, 956329920, 971042688, 986215230, 1001869440, 1026305280, 1051962912, 1078936320, 1127103120, 1147595904, 1168847680, 1202243328, 1213803360, 1275106560, 1314953640, 1387203840, 1402617216, 1418376960, 1434494880, 1502804160, 1539457920, 1577944368, 1618404480, 1639422720, 1753271520, 1803364992, 1912659840, 1942085376, 1972430460, 2003738880, 2103925824, 2254206240, 2295191808, 2337695360, 2427606720, 2629907280, 2805234432, 2868989760, 3005608320, 3078915840, 3155888736, 3236808960, 3506543040, 3606729984, 3825319680, 3944860920, 4207851648, 4508412480, 4675390720, 4855213440, 5259814560, 5737979520, 6011216640, 6311777472, 7013086080, 7889721840, 8415703296, 9016824960, 9710426880, 10519629120, 11475959040, 12623554944, 14026172160, 15779443680, 18033649920, 21039258240, 25247109888, 31558887360, 42078516480, 63117774720, 126235549440]

約数ペア:

[(1, 126235549440), (2, 63117774720), (3, 42078516480), (4, 31558887360), (5, 25247109888), (6, 21039258240), (7, 18033649920), (8, 15779443680), (9, 14026172160), (10, 12623554944), (11, 11475959040), (12, 10519629120), (13, 9710426880), (14, 9016824960), (15, 8415703296), (16, 7889721840), (18, 7013086080), (20, 6311777472), (21, 6011216640), (22, 5737979520), (24, 5259814560), (26, 4855213440), (27, 4675390720), (28, 4508412480), (30, 4207851648), (32, 3944860920), (33, 3825319680), (35, 3606729984), (36, 3506543040), (39, 3236808960), (40, 3155888736), (41, 3078915840), (42, 3005608320), (44, 2868989760), (45, 2805234432), (48, 2629907280), (52, 2427606720), (54, 2337695360), (55, 2295191808), (56, 2254206240), (60, 2103925824), (63, 2003738880), (64, 1972430460), (65, 1942085376), (66, 1912659840), (70, 1803364992), (72, 1753271520), (77, 1639422720), (78, 1618404480), (80, 1577944368), (82, 1539457920), (84, 1502804160), (88, 1434494880), (89, 1418376960), (90, 1402617216), (91, 1387203840), (96, 1314953640), (99, 1275106560), (104, 1213803360), (105, 1202243328), (108, 1168847680), (110, 1147595904), (112, 1127103120), (117, 1078936320), (120, 1051962912), (123, 1026305280), (126, 1001869440), (128, 986215230), (130, 971042688), (132, 956329920), (135, 935078144), (140, 901682496), (143, 882766080), (144, 876635760), (154, 819711360), (156, 809202240), (160, 788972184), (164, 769728960), (165, 765063936), (168, 751402080), (176, 717247440), (178, 709188480), (180, 701308608), (182, 693601920), (189, 667912960), (192, 657476820), (195, 647361792), (198, 637553280), (205, 615783168), (208, 606901680), (210, 601121664), (216, 584423840), (220, 573797952), (224, 563551560), (231, 546474240), (234, 539468160), (240, 525981456), (246, 513152640), (252, 500934720), (256, 493107615), (260, 485521344), (264, 478164960), (267, 472792320), (270, 467539072), (273, 462401280), (280, 450841248), (286, 441383040), (287, 439845120), (288, 438317880), (297, 425035520), (308, 409855680), (312, 404601120), (315, 400747776), (320, 394486092), (328, 384864480), (330, 382531968), (336, 375701040), (351, 359645440), (352, 358623720), (356, 354594240), (360, 350654304), (364, 346800960), (369, 342101760), (378, 333956480), (384, 328738410), (385, 327884544), (390, 323680896), (396, 318776640), (410, 307891584), (416, 303450840), (420, 300560832), (429, 294255360), (432, 292211920), (440, 286898976), (445, 283675392), (448, 281775780), (451, 279901440), (455, 277440768), (462, 273237120), (468, 269734080), (480, 262990728), (492, 256576320), (495, 255021312), (504, 250467360), (520, 242760672), (528, 239082480), (533, 236839680), (534, 236396160), (540, 233769536), (546, 231200640), (560, 225420624), (572, 220691520), (574, 219922560), (576, 219158940), (585, 215787264), (594, 212517760), (615, 205261056), (616, 204927840), (623, 202625280), (624, 202300560), (630, 200373888), (640, 197243046), (656, 192432240), (660, 191265984), (672, 187850520), (693, 182158080), (702, 179822720), (704, 179311860), (712, 177297120), (715, 176553216), (720, 175327152), (728, 173400480), (738, 171050880), (756, 166978240), (768, 164369205), (770, 163942272), (780, 161840448), (792, 159388320), (801, 157597440), (819, 154133760), (820, 153945792), (832, 151725420), (840, 150280416), (858, 147127680), (861, 146615040), (864, 146105960), (880, 143449488), (890, 141837696), (896, 140887890), (902, 139950720), (910, 138720384), (924, 136618560), (936, 134867040), (945, 133582592), (960, 131495364), (979, 128943360), (984, 128288160), (990, 127510656), (1001, 126109440), (1008, 125233680), (1040, 121380336), (1056, 119541240), (1066, 118419840), (1068, 118198080), (1080, 116884768), (1092, 115600320), (1107, 114033920), (1120, 112710312), (1144, 110345760), (1148, 109961280), (1152, 109579470), (1155, 109294848), (1157, 109105920), (1170, 107893632), (1188, 106258880), (1230, 102630528), (1232, 102463920), (1246, 101312640), (1248, 101150280), (1260, 100186944), (1280, 98621523), (1287, 98085120), (1312, 96216120), (1320, 95632992), (1335, 94558464), (1344, 93925260), (1353, 93300480), (1365, 92480256), (1386, 91079040), (1404, 89911360), (1408, 89655930), (1424, 88648560), (1430, 88276608), (1435, 87969024), (1440, 87663576), (1456, 86700240), (1476, 85525440), (1485, 85007104), (1512, 83489120), (1540, 81971136), (1560, 80920224), (1584, 79694160), (1599, 78946560), (1602, 78798720), (1638, 77066880), (1640, 76972896), (1664, 75862710), (1680, 75140208), (1716, 73563840), (1722, 73307520), (1728, 73052980), (1755, 71929088), (1760, 71724744), (1780, 70918848), (1792, 70443945), (1804, 69975360), (1820, 69360192), (1845, 68420352), (1848, 68309280), (1869, 67541760), (1872, 67433520), (1890, 66791296), (1920, 65747682), (1958, 64471680), (1968, 64144080), (1980, 63755328), (2002, 63054720), (2016, 62616840), (2079, 60719360), (2080, 60690168), (2112, 59770620), (2132, 59209920), (2136, 59099040), (2145, 58851072), (2160, 58442384), (2184, 57800160), (2214, 57016960), (2240, 56355156), (2255, 55980288), (2288, 55172880), (2296, 54980640), (2304, 54789735), (2310, 54647424), (2314, 54552960), (2340, 53946816), (2376, 53129440), (2403, 52532480), (2457, 51377920), (2460, 51315264), (2464, 51231960), (2492, 50656320), (2496, 50575140), (2520, 50093472), (2574, 49042560), (2583, 48871680), (2624, 48108060), (2640, 47816496), (2665, 47367936), (2670, 47279232), (2688, 46962630), (2706, 46650240), (2730, 46240128), (2772, 45539520), (2808, 44955680), (2816, 44827965), (2848, 44324280), (2860, 44138304), (2870, 43984512), (2880, 43831788), (2912, 43350120), (2937, 42981120), (2952, 42762720), (2970, 42503552), (3003, 42036480), (3024, 41744560), (3080, 40985568), (3115, 40525056), (3120, 40460112), (3157, 39985920), (3168, 39847080), (3198, 39473280), (3204, 39399360), (3276, 38533440), (3280, 38486448), (3328, 37931355), (3360, 37570104), (3432, 36781920), (3444, 36653760), (3456, 36526490), (3465, 36431616), (3471, 36368640), (3510, 35964544), (3520, 35862372), (3560, 35459424), (3608, 34987680), (3640, 34680096), (3649, 34594560), (3690, 34210176), (3696, 34154640), (3731, 33834240), (3738, 33770880), (3744, 33716760), (3780, 33395648), (3840, 32873841), (3861, 32695040), (3916, 32235840), (3936, 32072040), (3960, 31877664), (4004, 31527360), (4005, 31519488), (4032, 31308420), (4059, 31100160), (4095, 30826752), (4158, 30359680), (4160, 30345084), (4224, 29885310), (4264, 29604960), (4272, 29549520), (4290, 29425536), (4305, 29323008), (4320, 29221192), (4368, 28900080), (4428, 28508480), (4480, 28177578), (4510, 27990144), (4576, 27586440), (4592, 27490320), (4620, 27323712), (4628, 27276480), (4680, 26973408), (4752, 26564720), (4797, 26315520), (4806, 26266240), (4895, 25788672), (4914, 25688960), (4920, 25657632), (4928, 25615980), (4984, 25328160), (4992, 25287570), (5005, 25221888), (5040, 25046736), (5148, 24521280), (5166, 24435840), (5248, 24054030), (5280, 23908248), (5330, 23683968), (5340, 23639616), (5376, 23481315), (5412, 23325120), (5460, 23120064), (5535, 22806784), (5544, 22769760), (5607, 22513920), (5616, 22477840), (5696, 22162140), (5720, 22069152), (5740, 21992256), (5760, 21915894), (5785, 21821184), (5824, 21675060), (5863, 21530880), (5874, 21490560), (5904, 21381360), (5940, 21251776), (6006, 21018240), (6048, 20872280), (6160, 20492784), (6230, 20262528), (6240, 20230056), (6314, 19992960), (6336, 19923540), (6396, 19736640), (6408, 19699680), (6435, 19617024), (6552, 19266720), (6560, 19243224), (6720, 18785052), (6765, 18660096), (6853, 18420480), (6864, 18390960), (6888, 18326880), (6912, 18263245), (6930, 18215808), (6942, 18184320), (7020, 17982272), (7040, 17931186), (7120, 17729712), (7216, 17493840), (7280, 17340048), (7298, 17297280), (7380, 17105088), (7392, 17077320), (7462, 16917120), (7476, 16885440), (7488, 16858380), (7560, 16697824), (7722, 16347520), (7749, 16290560), (7832, 16117920), (7872, 16036020), (7920, 15938832), (7995, 15789312), (8008, 15763680), (8010, 15759744), (8064, 15654210), (8099, 15586560), (8118, 15550080), (8190, 15413376), (8316, 15179840), (8320, 15172542), (8448, 14942655), (8528, 14802480), (8544, 14774760), (8580, 14712768), (8610, 14661504), (8640, 14610596), (8736, 14450040), (8811, 14327040), (8856, 14254240), (8960, 14088789), (9009, 14012160), (9020, 13995072), (9152, 13793220), (9184, 13745160), (9240, 13661856), (9256, 13638240), (9345, 13508352), (9360, 13486704), (9471, 13328640), (9504, 13282360), (9594, 13157760), (9612, 13133120), (9790, 12894336), (9828, 12844480), (9840, 12828816), (9856, 12807990), (9968, 12664080), (9984, 12643785), (10010, 12610944), (10080, 12523368), (10296, 12260640), (10332, 12217920), (10395, 12143872), (10413, 12122880), (10496, 12027015), (10560, 11954124), (10660, 11841984), (10680, 11819808), (10824, 11662560), (10920, 11560032), (10947, 11531520), (11070, 11403392), (11088, 11384880), (11193, 11278080), (11214, 11256960), (11232, 11238920), (11392, 11081070), (11440, 11034576), (11480, 10996128), (11520, 10957947), (11570, 10910592), (11648, 10837530), (11726, 10765440), (11748, 10745280), (11808, 10690680), (11880, 10625888), (12012, 10509120), (12015, 10506496), (12096, 10436140), (12177, 10366720), (12285, 10275584), (12320, 10246392), (12460, 10131264), (12480, 10115028), (12628, 9996480), (12672, 9961770), (12727, 9918720), (12792, 9868320), (12816, 9849840), (12870, 9808512), (12915, 9774336), (13104, 9633360), (13120, 9621612), (13440, 9392526), (13530, 9330048), (13706, 9210240), (13728, 9195480), (13776, 9163440), (13860, 9107904), (13884, 9092160), (14040, 8991136), (14080, 8965593), (14240, 8864856), (14391, 8771840), (14432, 8746920), (14560, 8670024), (14596, 8648640), (14685, 8596224), (14760, 8552544), (14784, 8538660), (14924, 8458560), (14952, 8442720), (14976, 8429190), (15015, 8407296), (15120, 8348912), (15444, 8173760), (15498, 8145280), (15664, 8058960), (15744, 8018010), (15785, 7997184), (15840, 7969416), (15990, 7894656), (16016, 7881840), (16020, 7879872), (16128, 7827105), (16198, 7793280), (16236, 7775040), (16380, 7706688), (16632, 7589920), (16640, 7586271), (16821, 7504640), (17056, 7401240), (17088, 7387380), (17160, 7356384), (17220, 7330752), (17280, 7305298), (17355, 7273728), (17472, 7225020), (17589, 7176960), (17622, 7163520), (17712, 7127120), (18018, 7006080), (18040, 6997536), (18245, 6918912), (18304, 6896610), (18368, 6872580), (18480, 6830928), (18512, 6819120), (18655, 6766848), (18690, 6754176), (18720, 6743352), (18942, 6664320), (19008, 6641180), (19188, 6578880), (19224, 6566560), (19305, 6539008), (19580, 6447168), (19656, 6422240), (19680, 6414408), (19712, 6403995), (19936, 6332040), (20020, 6305472), (20160, 6261684), (20295, 6220032), (20559, 6140160), (20592, 6130320), (20664, 6108960), (20790, 6071936), (20826, 6061440), (21120, 5977062), (21320, 5920992), (21360, 5909904), (21648, 5831280), (21840, 5780016), (21894, 5765760), (22140, 5701696), (22176, 5692440), (22386, 5639040), (22428, 5628480), (22464, 5619460), (22784, 5540535), (22880, 5517288), (22960, 5498064), (23140, 5455296), (23296, 5418765), (23452, 5382720), (23496, 5372640), (23616, 5345340), (23760, 5312944), (23985, 5263104), (24024, 5254560), (24030, 5253248), (24192, 5218070), (24297, 5195520), (24354, 5183360), (24570, 5137792), (24640, 5123196), (24920, 5065632), (24960, 5057514), (25256, 4998240), (25344, 4980885), (25454, 4959360), (25543, 4942080), (25584, 4934160), (25632, 4924920), (25740, 4904256), (25830, 4887168), (26208, 4816680), (26240, 4810806), (26433, 4775680), (26880, 4696263), (27027, 4670720), (27060, 4665024), (27412, 4605120), (27456, 4597740), (27552, 4581720), (27720, 4553952), (27768, 4546080), (28035, 4502784), (28080, 4495568), (28413, 4442880), (28480, 4432428), (28782, 4385920), (28864, 4373460), (29120, 4335012), (29192, 4324320), (29315, 4306176), (29370, 4298112), (29520, 4276272), (29568, 4269330), (29848, 4229280), (29904, 4221360), (29952, 4214595), (30030, 4203648), (30240, 4174456), (30888, 4086880), (30996, 4072640), (31239, 4040960), (31328, 4029480), (31488, 4009005), (31570, 3998592), (31680, 3984708), (31980, 3947328), (32032, 3940920), (32040, 3939936), (32396, 3896640), (32472, 3887520), (32760, 3853344), (32841, 3843840), (33264, 3794960), (33579, 3759360), (33642, 3752320), (34112, 3700620), (34176, 3693690), (34265, 3684096), (34320, 3678192), (34440, 3665376), (34560, 3652649), (34710, 3636864), (34944, 3612510), (35178, 3588480), (35244, 3581760), (35424, 3563560), (36036, 3503040), (36080, 3498768), (36490, 3459456), (36608, 3448305), (36736, 3436290), (36960, 3415464), (37024, 3409560), (37310, 3383424), (37380, 3377088), (37440, 3371676), (37884, 3332160), (38016, 3320590), (38181, 3306240), (38376, 3289440), (38448, 3283280), (38610, 3269504), (38745, 3258112), (39160, 3223584), (39312, 3211120), (39360, 3207204), (39872, 3166020), (40040, 3152736), (40139, 3144960), (40320, 3130842), (40495, 3117312), (40590, 3110016), (41041, 3075840), (41118, 3070080), (41184, 3065160), (41328, 3054480), (41580, 3035968), (41652, 3030720), (42240, 2988531), (42640, 2960496), (42720, 2954952), (43296, 2915640), (43680, 2890008), (43788, 2882880), (44055, 2865408), (44280, 2850848), (44352, 2846220), (44772, 2819520), (44856, 2814240), (44928, 2809730), (45045, 2802432), (45760, 2758644), (45920, 2749032), (46280, 2727648), (46904, 2691360), (46992, 2686320), (47232, 2672670), (47355, 2665728), (47437, 2661120), (47520, 2656472), (47970, 2631552), (48048, 2627280), (48060, 2626624), (48384, 2609035), (48594, 2597760), (48708, 2591680), (49140, 2568896), (49280, 2561598), (49840, 2532816), (49920, 2528757), (50512, 2499120), (50908, 2479680), (51086, 2471040), (51168, 2467080), (51264, 2462460), (51480, 2452128), (51660, 2443584), (52065, 2424576), (52416, 2408340), (52480, 2405403), (52767, 2392320), (52866, 2387840), (54054, 2335360), (54120, 2332512), (54735, 2306304), (54824, 2302560), (54912, 2298870), (55104, 2290860), (55440, 2276976), (55536, 2273040), (55965, 2255616), (56070, 2251392), (56160, 2247784), (56826, 2221440), (56960, 2216214), (57564, 2192960), (57728, 2186730), (58240, 2167506), (58384, 2162160), (58630, 2153088), (58740, 2149056), (59040, 2138136), (59136, 2134665), (59696, 2114640), (59808, 2110680), (60060, 2101824), (60480, 2087228), (60885, 2073344), (61677, 2046720), (61776, 2043440), (61992, 2036320), (62478, 2020480), (62656, 2014740), (63140, 1999296), (63360, 1992354), (63635, 1983744), (63960, 1973664), (64064, 1970460), (64080, 1969968), (64792, 1948320), (64944, 1943760), (65520, 1926672), (65682, 1921920), (66528, 1897480), (67158, 1879680), (67284, 1876160), (68224, 1850310), (68352, 1846845), (68530, 1842048), (68640, 1839096), (68880, 1832688), (69420, 1818432), (69888, 1806255), (70356, 1794240), (70488, 1790880), (70848, 1781780), (71955, 1754368), (72072, 1751520), (72160, 1749384), (72891, 1731840), (72980, 1729728), (73472, 1718145), (73920, 1707732), (74048, 1704780), (74620, 1691712), (74760, 1688544), (74880, 1685838), (75768, 1666080), (76032, 1660295), (76362, 1653120), (76629, 1647360), (76752, 1644720), (76896, 1641640), (77220, 1634752), (77490, 1629056), (78320, 1611792), (78624, 1605560), (78720, 1603602), (79744, 1583010), (80080, 1576368), (80278, 1572480), (80640, 1565421), (80990, 1558656), (81180, 1555008), (82082, 1537920), (82236, 1535040), (82368, 1532580), (82656, 1527240), (83160, 1517984), (83304, 1515360), (84105, 1500928), (85239, 1480960), (85280, 1480248), (85440, 1477476), (86592, 1457820), (87360, 1445004), (87576, 1441440), (87945, 1435392), (88110, 1432704), (88560, 1425424), (88704, 1423110), (89089, 1416960), (89544, 1409760), (89712, 1407120), (89856, 1404865), (90090, 1401216), (91520, 1379322), (91840, 1374516), (92560, 1363824), (93808, 1345680), (93984, 1343160), (94464, 1336335), (94710, 1332864), (94874, 1330560), (95040, 1328236), (95940, 1315776), (96096, 1313640), (96120, 1313312), (97188, 1298880), (97416, 1295840), (98280, 1284448), (98523, 1281280), (98560, 1280799), (99680, 1266408), (100737, 1253120), (101024, 1249560), (101816, 1239840), (102172, 1235520), (102336, 1233540), (102528, 1231230), (102795, 1228032), (102960, 1226064), (103320, 1221792), (104130, 1212288), (104832, 1204170), (105534, 1196160), (105732, 1193920), (108108, 1167680), (108240, 1166256), (109470, 1153152), (109648, 1151280), (109824, 1149435), (110208, 1145430), (110880, 1138488), (111072, 1136520), (111930, 1127808), (112140, 1125696), (112320, 1123892), (113652, 1110720), (113920, 1108107), (114543, 1102080), (115128, 1096480), (115456, 1093365), (116480, 1083753), (116768, 1081080), (117260, 1076544), (117480, 1074528), (118080, 1069068), (119392, 1057320), (119616, 1055340), (120120, 1050912), (120417, 1048320), (120960, 1043614), (121485, 1039104), (121770, 1036672), (123123, 1025280), (123354, 1023360), (123552, 1021720), (123984, 1018160), (124956, 1010240), (125312, 1007370), (126280, 999648), (126720, 996177), (127270, 991872), (127715, 988416), (127920, 986832), (128128, 985230), (128160, 984984), (129584, 974160), (129888, 971880), (131040, 963336), (131364, 960960), (132165, 955136), (133056, 948740), (134316, 939840), (134568, 938080), (135135, 934144), (136448, 925155), (137060, 921024), (137280, 919548), (137760, 916344), (138840, 909216), (140712, 897120), (140976, 895440), (141696, 890890), (142065, 888576), (142311, 887040), (143910, 877184), (144144, 875760), (144320, 874692), (145782, 865920), (145960, 864864), (147840, 853866), (148096, 852390), (149240, 845856), (149520, 844272), (149760, 842919), (151536, 833040), (152724, 826560), (153258, 823680), (153504, 822360), (153792, 820820), (154440, 817376), (154980, 814528), (156195, 808192), (156640, 805896), (157248, 802780), (157440, 801801), (158301, 797440), (159488, 791505), (160160, 788184), (160556, 786240), (161980, 779328), (162360, 777504), (164164, 768960), (164205, 768768), (164472, 767520), (164736, 766290), (165312, 763620), (166320, 758992), (166608, 757680), (167895, 751872), (168210, 750464), (170478, 740480), (170560, 740124), (170880, 738738), (173184, 728910), (174720, 722502), (175152, 720720), (175890, 717696), (176220, 716352), (177120, 712712), (177408, 711555), (178178, 708480), (179088, 704880), (179424, 703560), (180180, 700608), (183040, 689661), (183680, 687258), (185031, 682240), (185120, 681912), (187616, 672840), (187968, 671580), (189420, 666432), (189748, 665280), (190080, 664118), (190905, 661248), (191880, 657888), (192192, 656820), (192240, 656656), (194376, 649440), (194832, 647920), (196560, 642224), (197046, 640640), (199360, 633204), (200695, 628992), (201474, 626560), (202048, 624780), (203632, 619920), (204344, 617760), (204672, 616770), (205056, 615615), (205205, 615168), (205590, 614016), (205920, 613032), (206640, 610896), (208260, 606144), (209664, 602085), (211068, 598080), (211464, 596960), (216216, 583840), (216480, 583128), (218673, 577280), (218940, 576576), (219296, 575640), (220416, 572715), (221760, 569244), (222144, 568260), (223860, 563904), (224280, 562848), (224640, 561946), (227304, 555360), (229086, 551040), (229887, 549120), (230256, 548240), (233536, 540540), (234520, 538272), (234960, 537264), (236160, 534534), (237185, 532224), (238784, 528660), (239232, 527670), (240240, 525456), (240834, 524160), (241920, 521807), (242970, 519552), (243540, 518336), (246246, 512640), (246708, 511680), (247104, 510860), (247968, 509080), (249912, 505120), (250624, 503685), (252560, 499824), (254540, 495936), (255430, 494208), (255840, 493416), (256256, 492615), (256320, 492492), (259168, 487080), (259776, 485940), (262080, 481668), (262728, 480480), (263835, 478464), (264330, 477568), (266112, 474370), (267267, 472320), (268632, 469920), (269136, 469040), (270270, 467072), (274120, 460512), (274560, 459774), (275520, 458172), (277680, 454608), (280973, 449280), (281424, 448560), (281952, 447720), (283392, 445445), (284130, 444288), (284622, 443520), (287820, 438592), (288288, 437880), (288640, 437346), (291564, 432960), (291920, 432432), (295680, 426933), (296192, 426195), (298480, 422928), (299040, 422136), (303072, 416520), (305448, 413280), (306516, 411840), (307008, 411180), (307584, 410410), (308385, 409344), (308880, 408688), (309960, 407264), (312390, 404096), (313280, 402948), (314496, 401390), (316602, 398720), (320320, 394092), (321112, 393120), (323960, 389664), (324720, 388752), (328328, 384480), (328410, 384384), (328944, 383760), (329472, 383145), (330624, 381810), (332059, 380160), (332640, 379496), (333216, 378840), (335790, 375936), (336420, 375232), (340956, 370240), (341120, 370062), (341760, 369369), (343629, 367360), (346368, 364455), (349440, 361251), (350304, 360360), (351780, 358848), (352440, 358176), (354240, 356356)]