128487490560

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 74, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 111, 117, 120, 124, 128, 130, 132, 136, 143, 144, 148, 153, 155, 156, 160, 165, 170, 176, 180, 185, 186, 187, 192, 195, 198, 204, 208, 220, 221, 222, 234, 240, 248, 255, 256, 260, 264, 272, 279, 286, 288, 296, 306, 310, 312, 320, 330, 333, 340, 341, 352, 360, 370, 372, 374, 384, 390, 396, 403, 407, 408, 416, 429, 440, 442, 444, 465, 468, 480, 481, 495, 496, 510, 512, 520, 527, 528, 544, 555, 558, 561, 572, 576, 585, 592, 612, 620, 624, 629, 640, 660, 663, 666, 680, 682, 704, 715, 720, 740, 744, 748, 765, 768, 780, 792, 806, 814, 816, 832, 858, 880, 884, 888, 930, 935, 936, 960, 962, 990, 992, 1020, 1023, 1024, 1040, 1054, 1056, 1088, 1105, 1110, 1116, 1122, 1144, 1147, 1152, 1170, 1184, 1209, 1221, 1224, 1240, 1248, 1258, 1280, 1287, 1320, 1326, 1332, 1360, 1364, 1395, 1408, 1430, 1440, 1443, 1480, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1628, 1632, 1664, 1665, 1683, 1705, 1716, 1760, 1768, 1776, 1860, 1870, 1872, 1887, 1920, 1924, 1980, 1984, 1989, 2015, 2035, 2040, 2046, 2080, 2108, 2112, 2145, 2176, 2210, 2220, 2232, 2244, 2288, 2294, 2304, 2340, 2368, 2405, 2418, 2431, 2442, 2448, 2480, 2496, 2516, 2560, 2574, 2635, 2640, 2652, 2664, 2720, 2728, 2790, 2805, 2816, 2860, 2880, 2886, 2960, 2976, 2992, 3060, 3069, 3072, 3120, 3145, 3162, 3168, 3224, 3256, 3264, 3315, 3328, 3330, 3366, 3410, 3432, 3441, 3520, 3536, 3552, 3627, 3663, 3720, 3740, 3744, 3774, 3840, 3848, 3960, 3968, 3978, 4030, 4070, 4080, 4092, 4160, 4216, 4224, 4290, 4329, 4352, 4420, 4433, 4440, 4464, 4488, 4576, 4588, 4608, 4680, 4736, 4743, 4810, 4836, 4862, 4884, 4896, 4960, 4992, 5032, 5115, 5120, 5148, 5270, 5280, 5291, 5304, 5328, 5440, 5456, 5580, 5610, 5632, 5661, 5720, 5735, 5760, 5772, 5797, 5920, 5952, 5984, 6045, 6105, 6120, 6138, 6240, 6290, 6324, 6336, 6435, 6448, 6512, 6528, 6630, 6656, 6660, 6732, 6820, 6851, 6864, 6882, 6919, 7040, 7072, 7104, 7215, 7254, 7293, 7326, 7440, 7480, 7488, 7548, 7680, 7696, 7905, 7920, 7936, 7956, 8060, 8140, 8160, 8177, 8184, 8320, 8415, 8432, 8448, 8580, 8658, 8704, 8840, 8866, 8880, 8928, 8976, 9152, 9176, 9216, 9360, 9435, 9472, 9486, 9620, 9672, 9724, 9768, 9792, 9920, 9945, 9984, 10064, 10230, 10296, 10323, 10540, 10560, 10582, 10608, 10656, 10880, 10912, 11160, 11220, 11264, 11322, 11440, 11470, 11520, 11544, 11594, 11840, 11904, 11968, 12090, 12155, 12210, 12240, 12276, 12480, 12580, 12617, 12648, 12672, 12870, 12896, 13024, 13056, 13260, 13299, 13312, 13320, 13464, 13640, 13702, 13728, 13764, 13838, 14080, 14144, 14208, 14430, 14508, 14586, 14652, 14880, 14911, 14960, 14976, 15096, 15345, 15360, 15392, 15810, 15840, 15872, 15873, 15912, 16120, 16280, 16320, 16354, 16368, 16640, 16830, 16864, 16896, 17160, 17205, 17316, 17391, 17408, 17680, 17732, 17760, 17856, 17952, 18135, 18304, 18315, 18352, 18720, 18870, 18944, 18972, 19240, 19344, 19448, 19499, 19536, 19584, 19840, 19890, 19968, 20128, 20460, 20553, 20592, 20646, 20757, 21080, 21120, 21164, 21216, 21312, 21645, 21760, 21824, 21879, 22165, 22320, 22440, 22644, 22880, 22940, 23040, 23088, 23188, 23680, 23715, 23808, 23936, 24180, 24310, 24420, 24480, 24531, 24552, 24960, 25160, 25234, 25296, 25344, 25740, 25792, 26048, 26112, 26455, 26520, 26598, 26640, 26928, 27280, 27404, 27456, 27528, 27676, 28160, 28288, 28305, 28416, 28860, 28985, 29016, 29172, 29304, 29760, 29822, 29920, 29952, 30192, 30690, 30784, 31620, 31680, 31744, 31746, 31824, 32240, 32560, 32640, 32708, 32736, 33280, 33660, 33728, 33792, 34255, 34320, 34410, 34595, 34632, 34782, 35360, 35464, 35520, 35712, 35904, 36270, 36465, 36608, 36630, 36704, 37440, 37740, 37851, 37888, 37944, 38480, 38688, 38896, 38998, 39072, 39168, 39680, 39780, 39897, 39936, 40256, 40885, 40920, 41106, 41184, 41292, 41514, 42160, 42240, 42328, 42432, 42624, 43290, 43520, 43648, 43758, 44330, 44640, 44733, 44880, 45288, 45760, 45880, 46080, 46176, 46376, 47360, 47430, 47616, 47619, 47872, 48360, 48620, 48840, 48960, 49062, 49104, 49920, 50320, 50468, 50592, 50688, 51480, 51584, 51615, 52096, 52173, 52224, 52910, 53040, 53196, 53280, 53856, 54560, 54808, 54912, 55056, 55352, 56320, 56576, 56610, 56832, 57720, 57970, 58032, 58344, 58497, 58608, 59520, 59644, 59840, 59904, 60384, 61380, 61568, 61659, 62271, 63085, 63240, 63360, 63492, 63648, 64480, 65120, 65280, 65416, 65472, 66495, 66560, 67320, 67456, 68510, 68640, 68820, 69190, 69264, 69564, 70720, 70928, 71040, 71424, 71808, 72540, 72930, 73216, 73260, 73408, 73593, 74555, 74880, 75361, 75480, 75702, 75888, 76960, 77376, 77792, 77996, 78144, 78336, 79360, 79365, 79560, 79794, 80512, 81770, 81840, 82212, 82368, 82584, 83028, 84320, 84480, 84656, 84864, 85248, 86580, 86955, 87040, 87296, 87516, 88660, 89280, 89466, 89760, 89947, 90576, 91520, 91760, 92352, 92752, 94720, 94860, 95232, 95238, 95744, 96720, 97240, 97495, 97680, 97920, 98124, 98208, 99840, 100640, 100936, 101184, 101376, 102765, 102960, 103168, 103230, 103785, 104192, 104346, 105820, 106080, 106392, 106560, 107712, 109120, 109395, 109616, 109824, 110112, 110704, 113152, 113220, 113553, 113664, 115440, 115940, 116064, 116688, 116994, 117216, 119040, 119288, 119680, 119808, 120768, 122655, 122760, 123136, 123318, 124542, 126170, 126480, 126720, 126984, 127296, 128960, 130240, 130560, 130832, 130944, 132990, 134199, 134640, 134912, 137020, 137280, 137640, 138380, 138528, 139128, 141440, 141856, 142080, 142848, 143616, 145080, 145860, 146432, 146520, 146816, 147186, 149110, 149760, 150722, 150960, 151404, 151776, 153920, 154752, 155584, 155992, 156288, 156672, 158720, 158730, 159120, 159588, 161024, 163540, 163680, 164021, 164424, 164736, 165168, 166056, 168640, 168960, 169312, 169728, 170496, 173160, 173910, 174592, 175032, 175491, 177320, 178560, 178932, 179520, 179894, 181152, 183040, 183520, 184704, 185504, 189255, 189440, 189720, 190476, 191488, 193440, 194480, 194990, 195360, 195840, 196248, 196416, 199485, 199680, 201280, 201872, 202368, 205530, 205920, 206336, 206460, 207570, 208384, 208692, 211640, 212160, 212784, 213120, 214489, 215424, 218240, 218790, 219232, 219648, 220224, 221408, 223665, 226083, 226304, 226440, 227106, 230880, 231880, 232128, 233376, 233988, 234432, 238080, 238095, 238576, 239360, 241536, 245310, 245520, 246272, 246636, 249084, 252340, 252960, 253440, 253487, 253968, 254592, 257920, 260480, 260865, 261120, 261664, 261888, 265980, 268398, 269280, 269824, 269841, 274040, 274560, 275280, 276760, 277056, 278256, 282880, 283712, 284160, 285696, 287232, 290160, 291720, 292485, 293040, 293632, 294372, 298220, 299520, 301444, 301920, 302808, 303552, 307840, 308295, 309504, 311168, 311355, 311984, 312576, 317460, 318240, 319176, 322048, 327080, 327360, 328042, 328848, 329472, 330336, 332112, 337280, 338624, 339456, 340992, 346320, 347820, 349184, 350064, 350982, 354640, 357120, 357864, 359040, 359788, 362304, 366080, 367040, 367965, 369408, 371008, 376805, 378510, 379440, 380952, 386880, 388960, 389980, 390720, 391680, 392496, 392832, 398970, 402560, 403744, 404736, 411060, 411840, 412672, 412920, 415140, 416768, 417384, 423280, 424320, 425568, 426240, 428978, 430848, 436480, 437580, 438464, 439296, 440448, 442816, 447330, 449735, 452166, 452880, 454212, 461760, 463760, 464256, 466752, 467976, 468864, 476160, 476190, 477152, 478720, 483072, 490620, 491040, 492063, 492544, 493272, 498168, 504680, 505920, 506880, 506974, 507936, 509184, 515840, 520960, 521730, 523328, 523776, 531960, 536796, 538560, 539648, 539682, 548080, 549120, 550560, 553520, 554112, 556512, 565760, 567424, 567765, 568320, 574464, 580320, 583440, 584970, 586080, 587264, 588744, 596440, 599040, 602888, 603840, 605616, 607104, 615680, 616590, 619008, 622336, 622710, 623968, 625152, 634920, 636480, 638352, 643467, 644096, 654160, 654720, 656084, 657696, 658944, 660672, 664224, 670995, 674560, 677248, 678249, 678912, 692640, 695640, 700128, 701964, 709280, 714240, 715728, 718080, 719576, 724608, 732160, 734080, 735930, 738816, 742016, 753610, 757020, 758880, 760461, 761904, 773760, 777920, 779960, 781440, 783360, 784992, 785664, 797940, 805120, 807488, 809472, 809523, 820105, 822120, 823680, 825840, 830280, 834768, 846560, 848640, 851136, 852480, 857956, 861696, 872960, 875160, 876928, 877455, 880896, 885632, 894660, 899470, 904332, 905760, 908424, 923520, 927520, 928512, 933504, 935952, 937728, 952380, 954304, 957440, 966144, 981240, 982080, 984126, 986544, 996336, 1009360, 1011840, 1013948, 1015872, 1018368, 1031680, 1041920, 1043460, 1046656, 1047552, 1063920, 1072445, 1073592, 1077120, 1079364, 1096160, 1098240, 1101120, 1107040, 1108224, 1113024, 1130415, 1131520, 1134848, 1135530, 1160640, 1166880, 1169940, 1172160, 1174528, 1177488, 1192880, 1205776, 1207680, 1211232, 1214208, 1231360, 1233180, 1238016, 1244672, 1245420, 1247936, 1250304, 1267435, 1269840, 1272960, 1276704, 1286934, 1308320, 1309440, 1312168, 1315392, 1317888, 1321344, 1328448, 1341990, 1349120, 1349205, 1354496, 1356498, 1385280, 1391280, 1400256, 1403928, 1418560, 1428480, 1431456, 1436160, 1439152, 1449216, 1468160, 1471860, 1476189, 1477632, 1484032, 1507220, 1514040, 1517760, 1520922, 1523808, 1547520, 1555840, 1559920, 1562880, 1569984, 1571328, 1595880, 1610240, 1614976, 1618944, 1619046, 1640210, 1644240, 1647360, 1651680, 1660560, 1669536, 1693120, 1697280, 1702272, 1704960, 1715912, 1723392, 1745920, 1750320, 1753856, 1754910, 1761792, 1771264, 1789320, 1798940, 1808664, 1811520, 1816848, 1847040, 1855040, 1857024, 1867008, 1871904, 1875456, 1904760, 1908608, 1930401, 1932288, 1962480, 1964160, 1968252, 1973088, 1992672, 2018720, 2023680, 2027896, 2031744, 2036736, 2063360, 2083840, 2086920, 2093312, 2127840, 2144890, 2147184, 2154240, 2158728, 2192320, 2196480, 2202240, 2214080, 2216448, 2226048, 2260830, 2269696, 2271060, 2281383, 2321280, 2333760, 2339880, 2344320, 2354976, 2385760, 2411552, 2415360, 2422464, 2428416, 2460315, 2462720, 2466360, 2489344, 2490840, 2495872, 2534870, 2539680, 2545920, 2553408, 2573868, 2616640, 2618880, 2624336, 2630784, 2642688, 2656896, 2683980, 2698240, 2698410, 2708992, 2712996, 2770560, 2782560, 2788357, 2800512, 2807856, 2837120, 2862912, 2872320, 2878304, 2898432, 2936320, 2943720, 2952378, 2968064, 3014440, 3028080, 3035520, 3041844, 3047616, 3095040, 3111680, 3119840, 3125760, 3139968, 3142656, 3191760, 3217335, 3220480, 3229952, 3238092, 3280420, 3288480, 3294720, 3303360, 3321120, 3339072, 3386240, 3391245, 3394560, 3404544, 3431824, 3500640, 3507712, 3509820, 3523584, 3542528, 3578640, 3597880, 3617328, 3623040, 3633696, 3694080, 3710080, 3714048, 3734016, 3743808, 3750912, 3802305, 3809520, 3817216, 3860802, 3924960, 3928320, 3936504, 3946176, 3985344, 4037440, 4047360, 4047615, 4055792, 4063488, 4173840, 4186624, 4255680, 4289780, 4294368, 4308480, 4317456, 4384640, 4404480, 4428160, 4432896, 4452096, 4521660, 4539392, 4542120, 4562766, 4642560, 4667520, 4679760, 4688640, 4709952, 4771520, 4823104, 4830720, 4844928, 4856832, 4920630, 4932720, 4981680, 4991744, 5069740, 5079360, 5091840, 5106816, 5147736, 5233280, 5237760, 5248672, 5261568, 5285376, 5313792, 5367960, 5396820, 5417984, 5425992, 5541120, 5565120, 5576714, 5601024, 5615712, 5674240, 5725824, 5756608, 5796864, 5872640, 5887440, 5904756, 5936128, 6028880, 6056160, 6071040, 6083688, 6095232, 6190080, 6223360, 6239680, 6251520, 6279936, 6383520, 6434670, 6459904, 6476184, 6560840, 6576960, 6589440, 6606720, 6642240, 6678144, 6772480, 6782490, 6809088, 6863648, 7001280, 7015424, 7019640, 7085056, 7157280, 7195760, 7234656, 7246080, 7267392, 7380945, 7388160, 7420160, 7468032, 7487616, 7604610, 7619040, 7634432, 7721604, 7849920, 7856640, 7873008, 7892352, 7970688, 8074880, 8094720, 8095230, 8111584, 8126976, 8347680, 8365071, 8373248, 8511360, 8579560, 8588736, 8616960, 8634912, 8769280, 8808960, 8856320, 8904192, 9043320, 9084240, 9125532, 9285120, 9335040, 9359520, 9377280, 9419904, 9543040, 9646208, 9652005, 9661440, 9689856, 9841260, 9865440, 9963360, 9983488, 10139480, 10158720, 10183680, 10213632, 10295472, 10466560, 10497344, 10523136, 10570752, 10627584, 10735920, 10793640, 10851984, 11082240, 11130240, 11153428, 11202048, 11231424, 11348480, 11406915, 11451648, 11513216, 11774880, 11809512, 12057760, 12112320, 12142080, 12167376, 12190464, 12446720, 12479360, 12559872, 12767040, 12869340, 12919808, 12952368, 13121680, 13153920, 13213440, 13284480, 13356288, 13544960, 13564980, 13618176, 13727296, 13941785, 14002560, 14039280, 14314560, 14391520, 14469312, 14492160, 14534784, 14761890, 14840320, 14975232, 15209220, 15238080, 15268864, 15443208, 15699840, 15713280, 15746016, 15784704, 15941376, 16149760, 16190460, 16223168, 16253952, 16695360, 16730142, 17022720, 17159120, 17177472, 17269824, 17538560, 17617920, 17712640, 17808384, 18086640, 18168480, 18251064, 18570240, 18670080, 18719040, 18754560, 18839808, 19086080, 19292416, 19304010, 19379712, 19682520, 19730880, 19926720, 19966976, 20278960, 20317440, 20427264, 20590944, 20933120, 20994688, 21046272, 21255168, 21471840, 21587280, 21703968, 22164480, 22260480, 22306856, 22404096, 22462848, 22696960, 22813830, 22903296, 23026432, 23549760, 23619024, 24115520, 24224640, 24284160, 24334752, 24380928, 24958720, 25095213, 25119744, 25534080, 25738680, 25904736, 26243360, 26307840, 26426880, 26568960, 26712576, 27089920, 27129960, 27454592, 27883570, 28005120, 28078560, 28629120, 28783040, 28938624, 28984320, 29069568, 29523780, 29680640, 29950464, 30418440, 30476160, 30886416, 31399680, 31492032, 31569408, 31882752, 32299520, 32380920, 32446336, 33390720, 33460284, 34045440, 34318240, 34354944, 34539648, 35077120, 35425280, 36173280, 36336960, 36502128, 37340160, 37438080, 37679616, 38172160, 38584832, 38608020, 38759424, 39365040, 39461760, 39853440, 40557920, 40634880, 40854528, 41181888, 41825355, 41866240, 41989376, 42943680, 43174560, 43407936, 44520960, 44613712, 44925696, 45627660, 45806592, 46052864, 47099520, 47238048, 48231040, 48449280, 48669504, 48761856, 49917440, 50190426, 51068160, 51477360, 51809472, 52486720, 52615680, 52853760, 53137920, 53425152, 54259920, 54909184, 55767140, 56010240, 56157120, 57258240, 57566080, 57877248, 58139136, 59047560, 59900928, 60836880, 60952320, 61772832, 62799360, 62984064, 63138816, 63765504, 64599040, 64761840, 64892672, 66781440, 66920568, 68090880, 68636480, 68709888, 69079296, 72346560, 72673920, 73004256, 74876160, 75359232, 76344320, 77169664, 77216040, 78730080, 78923520, 79706880, 81115840, 81269760, 82363776, 83650710, 83978752, 85887360, 86349120, 86815872, 89041920, 89227424, 89851392, 91255320, 92105728, 94199040, 94476096, 96462080, 96898560, 97339008, 99834880, 100380852, 102136320, 102954720, 103618944, 104973440, 105231360, 106275840, 108519840, 109818368, 111534280, 112020480, 112314240, 114516480, 115132160, 115754496, 116278272, 118095120, 121673760, 121904640, 123545664, 125476065, 125598720, 125968128, 129523680, 129785344, 133562880, 133841136, 137272960, 137419776, 138158592, 144693120, 145347840, 146008512, 149752320, 154432080, 157460160, 157847040, 159413760, 162231680, 164727552, 167301420, 167957504, 171774720, 172698240, 173631744, 178454848, 179702784, 182510640, 188398080, 188952192, 192924160, 193797120, 194678016, 200761704, 204272640, 205909440, 207237888, 209946880, 217039680, 219636736, 223068560, 224628480, 229032960, 230264320, 231508992, 236190240, 243347520, 243809280, 247091328, 250952130, 251936256, 259047360, 259570688, 267125760, 267682272, 274545920, 276317184, 289386240, 290695680, 292017024, 299504640, 308864160, 314920320, 315694080, 318827520, 324463360, 329455104, 334602840, 343549440, 345396480, 347263488, 356909696, 365021280, 376796160, 377904384, 385848320, 389356032, 401523408, 411818880, 414475776, 419893760, 434079360, 446137120, 449256960, 460528640, 472380480, 486695040, 494182656, 501904260, 503872512, 518094720, 535364544, 549091840, 578772480, 581391360, 584034048, 617728320, 629840640, 648926720, 658910208, 669205680, 687098880, 690792960, 694526976, 713819392, 730042560, 755808768, 778712064, 803046816, 823637760, 828951552, 839787520, 868158720, 892274240, 898513920, 944760960, 973390080, 988365312, 1003808520, 1036189440, 1070729088, 1098183680, 1157544960, 1168068096, 1235456640, 1259681280, 1297853440, 1338411360, 1381585920, 1427638784, 1460085120, 1511617536, 1606093632, 1647275520, 1736317440, 1784548480, 1889521920, 1946780160, 1976730624, 2007617040, 2072378880, 2141458176, 2336136192, 2470913280, 2519362560, 2676822720, 2855277568, 2920170240, 3212187264, 3294551040, 3472634880, 3569096960, 3779043840, 3893560320, 4015234080, 4144757760, 4282916352, 4941826560, 5353645440, 5840340480, 6424374528, 7138193920, 7558087680, 8030468160, 8565832704, 9883653120, 10707290880, 11680680960, 12848749056, 14276387840, 16060936320, 21414581760, 25697498112, 32121872640, 42829163520, 64243745280, 128487490560]

約数ペア:

[(1, 128487490560), (2, 64243745280), (3, 42829163520), (4, 32121872640), (5, 25697498112), (6, 21414581760), (8, 16060936320), (9, 14276387840), (10, 12848749056), (11, 11680680960), (12, 10707290880), (13, 9883653120), (15, 8565832704), (16, 8030468160), (17, 7558087680), (18, 7138193920), (20, 6424374528), (22, 5840340480), (24, 5353645440), (26, 4941826560), (30, 4282916352), (31, 4144757760), (32, 4015234080), (33, 3893560320), (34, 3779043840), (36, 3569096960), (37, 3472634880), (39, 3294551040), (40, 3212187264), (44, 2920170240), (45, 2855277568), (48, 2676822720), (51, 2519362560), (52, 2470913280), (55, 2336136192), (60, 2141458176), (62, 2072378880), (64, 2007617040), (65, 1976730624), (66, 1946780160), (68, 1889521920), (72, 1784548480), (74, 1736317440), (78, 1647275520), (80, 1606093632), (85, 1511617536), (88, 1460085120), (90, 1427638784), (93, 1381585920), (96, 1338411360), (99, 1297853440), (102, 1259681280), (104, 1235456640), (110, 1168068096), (111, 1157544960), (117, 1098183680), (120, 1070729088), (124, 1036189440), (128, 1003808520), (130, 988365312), (132, 973390080), (136, 944760960), (143, 898513920), (144, 892274240), (148, 868158720), (153, 839787520), (155, 828951552), (156, 823637760), (160, 803046816), (165, 778712064), (170, 755808768), (176, 730042560), (180, 713819392), (185, 694526976), (186, 690792960), (187, 687098880), (192, 669205680), (195, 658910208), (198, 648926720), (204, 629840640), (208, 617728320), (220, 584034048), (221, 581391360), (222, 578772480), (234, 549091840), (240, 535364544), (248, 518094720), (255, 503872512), (256, 501904260), (260, 494182656), (264, 486695040), (272, 472380480), (279, 460528640), (286, 449256960), (288, 446137120), (296, 434079360), (306, 419893760), (310, 414475776), (312, 411818880), (320, 401523408), (330, 389356032), (333, 385848320), (340, 377904384), (341, 376796160), (352, 365021280), (360, 356909696), (370, 347263488), (372, 345396480), (374, 343549440), (384, 334602840), (390, 329455104), (396, 324463360), (403, 318827520), (407, 315694080), (408, 314920320), (416, 308864160), (429, 299504640), (440, 292017024), (442, 290695680), (444, 289386240), (465, 276317184), (468, 274545920), (480, 267682272), (481, 267125760), (495, 259570688), (496, 259047360), (510, 251936256), (512, 250952130), (520, 247091328), (527, 243809280), (528, 243347520), (544, 236190240), (555, 231508992), (558, 230264320), (561, 229032960), (572, 224628480), (576, 223068560), (585, 219636736), (592, 217039680), (612, 209946880), (620, 207237888), (624, 205909440), (629, 204272640), (640, 200761704), (660, 194678016), (663, 193797120), (666, 192924160), (680, 188952192), (682, 188398080), (704, 182510640), (715, 179702784), (720, 178454848), (740, 173631744), (744, 172698240), (748, 171774720), (765, 167957504), (768, 167301420), (780, 164727552), (792, 162231680), (806, 159413760), (814, 157847040), (816, 157460160), (832, 154432080), (858, 149752320), (880, 146008512), (884, 145347840), (888, 144693120), (930, 138158592), (935, 137419776), (936, 137272960), (960, 133841136), (962, 133562880), (990, 129785344), (992, 129523680), (1020, 125968128), (1023, 125598720), (1024, 125476065), (1040, 123545664), (1054, 121904640), (1056, 121673760), (1088, 118095120), (1105, 116278272), (1110, 115754496), (1116, 115132160), (1122, 114516480), (1144, 112314240), (1147, 112020480), (1152, 111534280), (1170, 109818368), (1184, 108519840), (1209, 106275840), (1221, 105231360), (1224, 104973440), (1240, 103618944), (1248, 102954720), (1258, 102136320), (1280, 100380852), (1287, 99834880), (1320, 97339008), (1326, 96898560), (1332, 96462080), (1360, 94476096), (1364, 94199040), (1395, 92105728), (1408, 91255320), (1430, 89851392), (1440, 89227424), (1443, 89041920), (1480, 86815872), (1488, 86349120), (1496, 85887360), (1530, 83978752), (1536, 83650710), (1560, 82363776), (1581, 81269760), (1584, 81115840), (1612, 79706880), (1628, 78923520), (1632, 78730080), (1664, 77216040), (1665, 77169664), (1683, 76344320), (1705, 75359232), (1716, 74876160), (1760, 73004256), (1768, 72673920), (1776, 72346560), (1860, 69079296), (1870, 68709888), (1872, 68636480), (1887, 68090880), (1920, 66920568), (1924, 66781440), (1980, 64892672), (1984, 64761840), (1989, 64599040), (2015, 63765504), (2035, 63138816), (2040, 62984064), (2046, 62799360), (2080, 61772832), (2108, 60952320), (2112, 60836880), (2145, 59900928), (2176, 59047560), (2210, 58139136), (2220, 57877248), (2232, 57566080), (2244, 57258240), (2288, 56157120), (2294, 56010240), (2304, 55767140), (2340, 54909184), (2368, 54259920), (2405, 53425152), (2418, 53137920), (2431, 52853760), (2442, 52615680), (2448, 52486720), (2480, 51809472), (2496, 51477360), (2516, 51068160), (2560, 50190426), (2574, 49917440), (2635, 48761856), (2640, 48669504), (2652, 48449280), (2664, 48231040), (2720, 47238048), (2728, 47099520), (2790, 46052864), (2805, 45806592), (2816, 45627660), (2860, 44925696), (2880, 44613712), (2886, 44520960), (2960, 43407936), (2976, 43174560), (2992, 42943680), (3060, 41989376), (3069, 41866240), (3072, 41825355), (3120, 41181888), (3145, 40854528), (3162, 40634880), (3168, 40557920), (3224, 39853440), (3256, 39461760), (3264, 39365040), (3315, 38759424), (3328, 38608020), (3330, 38584832), (3366, 38172160), (3410, 37679616), (3432, 37438080), (3441, 37340160), (3520, 36502128), (3536, 36336960), (3552, 36173280), (3627, 35425280), (3663, 35077120), (3720, 34539648), (3740, 34354944), (3744, 34318240), (3774, 34045440), (3840, 33460284), (3848, 33390720), (3960, 32446336), (3968, 32380920), (3978, 32299520), (4030, 31882752), (4070, 31569408), (4080, 31492032), (4092, 31399680), (4160, 30886416), (4216, 30476160), (4224, 30418440), (4290, 29950464), (4329, 29680640), (4352, 29523780), (4420, 29069568), (4433, 28984320), (4440, 28938624), (4464, 28783040), (4488, 28629120), (4576, 28078560), (4588, 28005120), (4608, 27883570), (4680, 27454592), (4736, 27129960), (4743, 27089920), (4810, 26712576), (4836, 26568960), (4862, 26426880), (4884, 26307840), (4896, 26243360), (4960, 25904736), (4992, 25738680), (5032, 25534080), (5115, 25119744), (5120, 25095213), (5148, 24958720), (5270, 24380928), (5280, 24334752), (5291, 24284160), (5304, 24224640), (5328, 24115520), (5440, 23619024), (5456, 23549760), (5580, 23026432), (5610, 22903296), (5632, 22813830), (5661, 22696960), (5720, 22462848), (5735, 22404096), (5760, 22306856), (5772, 22260480), (5797, 22164480), (5920, 21703968), (5952, 21587280), (5984, 21471840), (6045, 21255168), (6105, 21046272), (6120, 20994688), (6138, 20933120), (6240, 20590944), (6290, 20427264), (6324, 20317440), (6336, 20278960), (6435, 19966976), (6448, 19926720), (6512, 19730880), (6528, 19682520), (6630, 19379712), (6656, 19304010), (6660, 19292416), (6732, 19086080), (6820, 18839808), (6851, 18754560), (6864, 18719040), (6882, 18670080), (6919, 18570240), (7040, 18251064), (7072, 18168480), (7104, 18086640), (7215, 17808384), (7254, 17712640), (7293, 17617920), (7326, 17538560), (7440, 17269824), (7480, 17177472), (7488, 17159120), (7548, 17022720), (7680, 16730142), (7696, 16695360), (7905, 16253952), (7920, 16223168), (7936, 16190460), (7956, 16149760), (8060, 15941376), (8140, 15784704), (8160, 15746016), (8177, 15713280), (8184, 15699840), (8320, 15443208), (8415, 15268864), (8432, 15238080), (8448, 15209220), (8580, 14975232), (8658, 14840320), (8704, 14761890), (8840, 14534784), (8866, 14492160), (8880, 14469312), (8928, 14391520), (8976, 14314560), (9152, 14039280), (9176, 14002560), (9216, 13941785), (9360, 13727296), (9435, 13618176), (9472, 13564980), (9486, 13544960), (9620, 13356288), (9672, 13284480), (9724, 13213440), (9768, 13153920), (9792, 13121680), (9920, 12952368), (9945, 12919808), (9984, 12869340), (10064, 12767040), (10230, 12559872), (10296, 12479360), (10323, 12446720), (10540, 12190464), (10560, 12167376), (10582, 12142080), (10608, 12112320), (10656, 12057760), (10880, 11809512), (10912, 11774880), (11160, 11513216), (11220, 11451648), (11264, 11406915), (11322, 11348480), (11440, 11231424), (11470, 11202048), (11520, 11153428), (11544, 11130240), (11594, 11082240), (11840, 10851984), (11904, 10793640), (11968, 10735920), (12090, 10627584), (12155, 10570752), (12210, 10523136), (12240, 10497344), (12276, 10466560), (12480, 10295472), (12580, 10213632), (12617, 10183680), (12648, 10158720), (12672, 10139480), (12870, 9983488), (12896, 9963360), (13024, 9865440), (13056, 9841260), (13260, 9689856), (13299, 9661440), (13312, 9652005), (13320, 9646208), (13464, 9543040), (13640, 9419904), (13702, 9377280), (13728, 9359520), (13764, 9335040), (13838, 9285120), (14080, 9125532), (14144, 9084240), (14208, 9043320), (14430, 8904192), (14508, 8856320), (14586, 8808960), (14652, 8769280), (14880, 8634912), (14911, 8616960), (14960, 8588736), (14976, 8579560), (15096, 8511360), (15345, 8373248), (15360, 8365071), (15392, 8347680), (15810, 8126976), (15840, 8111584), (15872, 8095230), (15873, 8094720), (15912, 8074880), (16120, 7970688), (16280, 7892352), (16320, 7873008), (16354, 7856640), (16368, 7849920), (16640, 7721604), (16830, 7634432), (16864, 7619040), (16896, 7604610), (17160, 7487616), (17205, 7468032), (17316, 7420160), (17391, 7388160), (17408, 7380945), (17680, 7267392), (17732, 7246080), (17760, 7234656), (17856, 7195760), (17952, 7157280), (18135, 7085056), (18304, 7019640), (18315, 7015424), (18352, 7001280), (18720, 6863648), (18870, 6809088), (18944, 6782490), (18972, 6772480), (19240, 6678144), (19344, 6642240), (19448, 6606720), (19499, 6589440), (19536, 6576960), (19584, 6560840), (19840, 6476184), (19890, 6459904), (19968, 6434670), (20128, 6383520), (20460, 6279936), (20553, 6251520), (20592, 6239680), (20646, 6223360), (20757, 6190080), (21080, 6095232), (21120, 6083688), (21164, 6071040), (21216, 6056160), (21312, 6028880), (21645, 5936128), (21760, 5904756), (21824, 5887440), (21879, 5872640), (22165, 5796864), (22320, 5756608), (22440, 5725824), (22644, 5674240), (22880, 5615712), (22940, 5601024), (23040, 5576714), (23088, 5565120), (23188, 5541120), (23680, 5425992), (23715, 5417984), (23808, 5396820), (23936, 5367960), (24180, 5313792), (24310, 5285376), (24420, 5261568), (24480, 5248672), (24531, 5237760), (24552, 5233280), (24960, 5147736), (25160, 5106816), (25234, 5091840), (25296, 5079360), (25344, 5069740), (25740, 4991744), (25792, 4981680), (26048, 4932720), (26112, 4920630), (26455, 4856832), (26520, 4844928), (26598, 4830720), (26640, 4823104), (26928, 4771520), (27280, 4709952), (27404, 4688640), (27456, 4679760), (27528, 4667520), (27676, 4642560), (28160, 4562766), (28288, 4542120), (28305, 4539392), (28416, 4521660), (28860, 4452096), (28985, 4432896), (29016, 4428160), (29172, 4404480), (29304, 4384640), (29760, 4317456), (29822, 4308480), (29920, 4294368), (29952, 4289780), (30192, 4255680), (30690, 4186624), (30784, 4173840), (31620, 4063488), (31680, 4055792), (31744, 4047615), (31746, 4047360), (31824, 4037440), (32240, 3985344), (32560, 3946176), (32640, 3936504), (32708, 3928320), (32736, 3924960), (33280, 3860802), (33660, 3817216), (33728, 3809520), (33792, 3802305), (34255, 3750912), (34320, 3743808), (34410, 3734016), (34595, 3714048), (34632, 3710080), (34782, 3694080), (35360, 3633696), (35464, 3623040), (35520, 3617328), (35712, 3597880), (35904, 3578640), (36270, 3542528), (36465, 3523584), (36608, 3509820), (36630, 3507712), (36704, 3500640), (37440, 3431824), (37740, 3404544), (37851, 3394560), (37888, 3391245), (37944, 3386240), (38480, 3339072), (38688, 3321120), (38896, 3303360), (38998, 3294720), (39072, 3288480), (39168, 3280420), (39680, 3238092), (39780, 3229952), (39897, 3220480), (39936, 3217335), (40256, 3191760), (40885, 3142656), (40920, 3139968), (41106, 3125760), (41184, 3119840), (41292, 3111680), (41514, 3095040), (42160, 3047616), (42240, 3041844), (42328, 3035520), (42432, 3028080), (42624, 3014440), (43290, 2968064), (43520, 2952378), (43648, 2943720), (43758, 2936320), (44330, 2898432), (44640, 2878304), (44733, 2872320), (44880, 2862912), (45288, 2837120), (45760, 2807856), (45880, 2800512), (46080, 2788357), (46176, 2782560), (46376, 2770560), (47360, 2712996), (47430, 2708992), (47616, 2698410), (47619, 2698240), (47872, 2683980), (48360, 2656896), (48620, 2642688), (48840, 2630784), (48960, 2624336), (49062, 2618880), (49104, 2616640), (49920, 2573868), (50320, 2553408), (50468, 2545920), (50592, 2539680), (50688, 2534870), (51480, 2495872), (51584, 2490840), (51615, 2489344), (52096, 2466360), (52173, 2462720), (52224, 2460315), (52910, 2428416), (53040, 2422464), (53196, 2415360), (53280, 2411552), (53856, 2385760), (54560, 2354976), (54808, 2344320), (54912, 2339880), (55056, 2333760), (55352, 2321280), (56320, 2281383), (56576, 2271060), (56610, 2269696), (56832, 2260830), (57720, 2226048), (57970, 2216448), (58032, 2214080), (58344, 2202240), (58497, 2196480), (58608, 2192320), (59520, 2158728), (59644, 2154240), (59840, 2147184), (59904, 2144890), (60384, 2127840), (61380, 2093312), (61568, 2086920), (61659, 2083840), (62271, 2063360), (63085, 2036736), (63240, 2031744), (63360, 2027896), (63492, 2023680), (63648, 2018720), (64480, 1992672), (65120, 1973088), (65280, 1968252), (65416, 1964160), (65472, 1962480), (66495, 1932288), (66560, 1930401), (67320, 1908608), (67456, 1904760), (68510, 1875456), (68640, 1871904), (68820, 1867008), (69190, 1857024), (69264, 1855040), (69564, 1847040), (70720, 1816848), (70928, 1811520), (71040, 1808664), (71424, 1798940), (71808, 1789320), (72540, 1771264), (72930, 1761792), (73216, 1754910), (73260, 1753856), (73408, 1750320), (73593, 1745920), (74555, 1723392), (74880, 1715912), (75361, 1704960), (75480, 1702272), (75702, 1697280), (75888, 1693120), (76960, 1669536), (77376, 1660560), (77792, 1651680), (77996, 1647360), (78144, 1644240), (78336, 1640210), (79360, 1619046), (79365, 1618944), (79560, 1614976), (79794, 1610240), (80512, 1595880), (81770, 1571328), (81840, 1569984), (82212, 1562880), (82368, 1559920), (82584, 1555840), (83028, 1547520), (84320, 1523808), (84480, 1520922), (84656, 1517760), (84864, 1514040), (85248, 1507220), (86580, 1484032), (86955, 1477632), (87040, 1476189), (87296, 1471860), (87516, 1468160), (88660, 1449216), (89280, 1439152), (89466, 1436160), (89760, 1431456), (89947, 1428480), (90576, 1418560), (91520, 1403928), (91760, 1400256), (92352, 1391280), (92752, 1385280), (94720, 1356498), (94860, 1354496), (95232, 1349205), (95238, 1349120), (95744, 1341990), (96720, 1328448), (97240, 1321344), (97495, 1317888), (97680, 1315392), (97920, 1312168), (98124, 1309440), (98208, 1308320), (99840, 1286934), (100640, 1276704), (100936, 1272960), (101184, 1269840), (101376, 1267435), (102765, 1250304), (102960, 1247936), (103168, 1245420), (103230, 1244672), (103785, 1238016), (104192, 1233180), (104346, 1231360), (105820, 1214208), (106080, 1211232), (106392, 1207680), (106560, 1205776), (107712, 1192880), (109120, 1177488), (109395, 1174528), (109616, 1172160), (109824, 1169940), (110112, 1166880), (110704, 1160640), (113152, 1135530), (113220, 1134848), (113553, 1131520), (113664, 1130415), (115440, 1113024), (115940, 1108224), (116064, 1107040), (116688, 1101120), (116994, 1098240), (117216, 1096160), (119040, 1079364), (119288, 1077120), (119680, 1073592), (119808, 1072445), (120768, 1063920), (122655, 1047552), (122760, 1046656), (123136, 1043460), (123318, 1041920), (124542, 1031680), (126170, 1018368), (126480, 1015872), (126720, 1013948), (126984, 1011840), (127296, 1009360), (128960, 996336), (130240, 986544), (130560, 984126), (130832, 982080), (130944, 981240), (132990, 966144), (134199, 957440), (134640, 954304), (134912, 952380), (137020, 937728), (137280, 935952), (137640, 933504), (138380, 928512), (138528, 927520), (139128, 923520), (141440, 908424), (141856, 905760), (142080, 904332), (142848, 899470), (143616, 894660), (145080, 885632), (145860, 880896), (146432, 877455), (146520, 876928), (146816, 875160), (147186, 872960), (149110, 861696), (149760, 857956), (150722, 852480), (150960, 851136), (151404, 848640), (151776, 846560), (153920, 834768), (154752, 830280), (155584, 825840), (155992, 823680), (156288, 822120), (156672, 820105), (158720, 809523), (158730, 809472), (159120, 807488), (159588, 805120), (161024, 797940), (163540, 785664), (163680, 784992), (164021, 783360), (164424, 781440), (164736, 779960), (165168, 777920), (166056, 773760), (168640, 761904), (168960, 760461), (169312, 758880), (169728, 757020), (170496, 753610), (173160, 742016), (173910, 738816), (174592, 735930), (175032, 734080), (175491, 732160), (177320, 724608), (178560, 719576), (178932, 718080), (179520, 715728), (179894, 714240), (181152, 709280), (183040, 701964), (183520, 700128), (184704, 695640), (185504, 692640), (189255, 678912), (189440, 678249), (189720, 677248), (190476, 674560), (191488, 670995), (193440, 664224), (194480, 660672), (194990, 658944), (195360, 657696), (195840, 656084), (196248, 654720), (196416, 654160), (199485, 644096), (199680, 643467), (201280, 638352), (201872, 636480), (202368, 634920), (205530, 625152), (205920, 623968), (206336, 622710), (206460, 622336), (207570, 619008), (208384, 616590), (208692, 615680), (211640, 607104), (212160, 605616), (212784, 603840), (213120, 602888), (214489, 599040), (215424, 596440), (218240, 588744), (218790, 587264), (219232, 586080), (219648, 584970), (220224, 583440), (221408, 580320), (223665, 574464), (226083, 568320), (226304, 567765), (226440, 567424), (227106, 565760), (230880, 556512), (231880, 554112), (232128, 553520), (233376, 550560), (233988, 549120), (234432, 548080), (238080, 539682), (238095, 539648), (238576, 538560), (239360, 536796), (241536, 531960), (245310, 523776), (245520, 523328), (246272, 521730), (246636, 520960), (249084, 515840), (252340, 509184), (252960, 507936), (253440, 506974), (253487, 506880), (253968, 505920), (254592, 504680), (257920, 498168), (260480, 493272), (260865, 492544), (261120, 492063), (261664, 491040), (261888, 490620), (265980, 483072), (268398, 478720), (269280, 477152), (269824, 476190), (269841, 476160), (274040, 468864), (274560, 467976), (275280, 466752), (276760, 464256), (277056, 463760), (278256, 461760), (282880, 454212), (283712, 452880), (284160, 452166), (285696, 449735), (287232, 447330), (290160, 442816), (291720, 440448), (292485, 439296), (293040, 438464), (293632, 437580), (294372, 436480), (298220, 430848), (299520, 428978), (301444, 426240), (301920, 425568), (302808, 424320), (303552, 423280), (307840, 417384), (308295, 416768), (309504, 415140), (311168, 412920), (311355, 412672), (311984, 411840), (312576, 411060), (317460, 404736), (318240, 403744), (319176, 402560), (322048, 398970), (327080, 392832), (327360, 392496), (328042, 391680), (328848, 390720), (329472, 389980), (330336, 388960), (332112, 386880), (337280, 380952), (338624, 379440), (339456, 378510), (340992, 376805), (346320, 371008), (347820, 369408), (349184, 367965), (350064, 367040), (350982, 366080), (354640, 362304), (357120, 359788), (357864, 359040)]