25208426880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 82, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 123, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 164, 168, 170, 180, 182, 184, 189, 192, 195, 204, 205, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 246, 252, 255, 260, 270, 272, 273, 276, 280, 287, 288, 299, 306, 312, 315, 320, 322, 328, 336, 340, 345, 351, 357, 360, 364, 368, 369, 378, 384, 390, 391, 408, 410, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 492, 504, 510, 520, 533, 540, 544, 546, 552, 560, 574, 576, 585, 595, 598, 612, 615, 621, 624, 630, 640, 644, 656, 663, 672, 680, 690, 697, 702, 714, 720, 728, 736, 738, 756, 765, 780, 782, 805, 816, 819, 820, 828, 832, 840, 861, 864, 884, 896, 897, 910, 918, 920, 936, 943, 945, 952, 960, 966, 984, 1008, 1020, 1035, 1040, 1066, 1071, 1080, 1088, 1092, 1104, 1105, 1107, 1120, 1148, 1152, 1170, 1173, 1190, 1196, 1224, 1230, 1242, 1248, 1260, 1288, 1312, 1326, 1344, 1360, 1365, 1380, 1394, 1404, 1428, 1435, 1440, 1449, 1456, 1472, 1476, 1495, 1512, 1530, 1547, 1560, 1564, 1599, 1610, 1632, 1638, 1640, 1656, 1664, 1680, 1722, 1728, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1845, 1872, 1886, 1890, 1904, 1920, 1932, 1955, 1968, 1989, 2016, 2040, 2070, 2080, 2091, 2093, 2132, 2142, 2160, 2176, 2184, 2208, 2210, 2214, 2240, 2295, 2296, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2460, 2484, 2496, 2520, 2576, 2583, 2624, 2652, 2665, 2688, 2691, 2720, 2730, 2737, 2760, 2788, 2808, 2829, 2856, 2870, 2880, 2898, 2912, 2944, 2952, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3198, 3213, 3220, 3264, 3276, 3280, 3312, 3315, 3360, 3444, 3456, 3485, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3690, 3731, 3744, 3772, 3780, 3808, 3864, 3910, 3936, 3978, 4032, 4080, 4095, 4140, 4160, 4182, 4186, 4264, 4284, 4305, 4320, 4347, 4368, 4416, 4420, 4428, 4480, 4485, 4590, 4592, 4641, 4680, 4692, 4715, 4760, 4784, 4797, 4830, 4879, 4896, 4914, 4920, 4968, 4992, 5040, 5083, 5152, 5166, 5248, 5304, 5330, 5355, 5382, 5440, 5460, 5474, 5520, 5535, 5576, 5616, 5658, 5712, 5740, 5760, 5796, 5824, 5865, 5904, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6273, 6279, 6396, 6426, 6440, 6528, 6552, 6560, 6601, 6624, 6630, 6720, 6888, 6970, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7380, 7462, 7488, 7544, 7560, 7616, 7728, 7735, 7749, 7820, 7872, 7956, 7995, 8064, 8073, 8160, 8190, 8211, 8280, 8320, 8364, 8372, 8487, 8528, 8568, 8610, 8640, 8694, 8736, 8832, 8840, 8856, 8970, 9061, 9180, 9184, 9282, 9360, 9384, 9430, 9520, 9568, 9594, 9660, 9758, 9792, 9828, 9840, 9936, 9945, 10080, 10166, 10304, 10332, 10455, 10465, 10557, 10608, 10660, 10710, 10764, 10880, 10920, 10948, 11040, 11070, 11152, 11193, 11232, 11316, 11424, 11480, 11592, 11648, 11730, 11808, 11934, 11960, 12096, 12240, 12259, 12285, 12376, 12420, 12480, 12512, 12546, 12558, 12792, 12852, 12880, 12915, 13104, 13120, 13202, 13248, 13260, 13440, 13455, 13685, 13776, 13923, 13940, 14040, 14076, 14144, 14145, 14280, 14352, 14391, 14490, 14560, 14637, 14688, 14720, 14760, 14924, 14976, 15088, 15120, 15232, 15249, 15456, 15470, 15498, 15640, 15744, 15912, 15990, 16031, 16065, 16146, 16320, 16380, 16422, 16560, 16728, 16744, 16974, 17056, 17136, 17220, 17280, 17388, 17472, 17595, 17680, 17712, 17940, 18122, 18360, 18368, 18564, 18655, 18720, 18768, 18819, 18837, 18860, 19040, 19136, 19188, 19320, 19516, 19584, 19656, 19680, 19803, 19872, 19890, 20160, 20332, 20608, 20664, 20910, 20930, 21114, 21216, 21320, 21420, 21528, 21735, 21840, 21896, 22080, 22140, 22304, 22386, 22464, 22632, 22848, 22960, 23184, 23205, 23460, 23616, 23868, 23920, 23985, 24192, 24395, 24480, 24518, 24570, 24633, 24752, 24840, 24960, 25024, 25092, 25116, 25415, 25461, 25584, 25704, 25760, 25830, 26208, 26240, 26404, 26496, 26520, 26910, 27183, 27370, 27552, 27846, 27880, 28080, 28152, 28288, 28290, 28560, 28704, 28782, 28980, 29120, 29274, 29376, 29520, 29835, 29848, 30176, 30240, 30498, 30912, 30940, 30996, 31280, 31365, 31395, 31824, 31980, 32062, 32130, 32292, 32640, 32760, 32844, 33005, 33120, 33456, 33488, 33579, 33948, 34112, 34272, 34440, 34776, 34944, 35190, 35360, 35424, 35581, 35880, 36244, 36720, 36736, 36777, 37128, 37310, 37440, 37536, 37638, 37674, 37720, 38080, 38272, 38376, 38640, 38745, 39032, 39312, 39360, 39606, 39744, 39780, 40320, 40365, 40664, 41055, 41328, 41769, 41820, 41860, 42228, 42432, 42435, 42640, 42840, 43056, 43470, 43680, 43792, 43911, 44160, 44280, 44608, 44772, 44928, 45264, 45305, 45696, 45747, 45920, 46368, 46410, 46920, 47232, 47736, 47840, 47970, 48093, 48790, 48960, 49036, 49140, 49266, 49504, 49680, 50048, 50184, 50232, 50830, 50922, 51168, 51408, 51520, 51660, 52416, 52785, 52808, 53040, 53820, 54366, 54740, 55104, 55692, 55760, 55965, 56160, 56304, 56511, 56580, 57120, 57408, 57564, 57960, 58240, 58548, 58752, 59040, 59409, 59670, 59696, 60352, 60480, 60996, 61295, 61824, 61880, 61992, 62560, 62730, 62790, 63427, 63648, 63960, 64124, 64260, 64584, 65520, 65688, 66010, 66240, 66912, 66976, 67158, 67896, 68224, 68544, 68880, 69552, 69615, 70380, 70720, 70848, 71162, 71760, 71955, 72488, 73185, 73440, 73554, 73899, 74256, 74620, 74880, 75072, 75276, 75348, 75440, 76160, 76245, 76752, 77280, 77490, 78064, 78624, 78720, 79212, 79488, 79560, 80155, 80730, 81328, 81549, 82110, 82656, 83538, 83640, 83720, 84456, 84864, 84870, 85280, 85680, 85813, 86112, 86940, 87360, 87584, 87822, 88560, 89216, 89544, 90528, 90610, 91494, 91840, 92736, 92820, 93840, 94095, 94185, 95472, 95680, 95940, 96186, 97580, 97920, 98072, 98280, 98532, 99008, 99015, 99360, 100368, 100464, 100737, 101660, 101844, 102336, 102816, 103040, 103320, 104832, 105570, 105616, 106080, 106743, 107640, 108732, 109480, 110208, 110331, 111384, 111520, 111930, 112217, 112320, 112608, 113022, 113160, 114240, 114816, 115128, 115920, 117096, 118080, 118818, 119340, 119392, 120704, 120960, 121992, 122590, 123165, 123760, 123984, 125120, 125460, 125580, 126854, 127296, 127305, 127920, 128248, 128520, 129168, 131040, 131376, 131733, 132020, 132480, 133824, 133952, 134316, 135792, 135915, 137088, 137241, 137760, 139104, 139230, 140760, 141440, 141696, 142324, 143520, 143910, 144279, 144976, 146370, 146880, 147108, 147798, 148512, 149240, 150144, 150552, 150696, 150880, 152490, 153504, 154560, 154980, 156128, 157248, 158424, 159120, 160310, 161460, 162656, 163098, 164220, 165312, 167076, 167280, 167440, 167895, 168912, 169740, 170560, 171360, 171626, 172224, 173880, 174720, 175168, 175644, 177120, 177905, 178227, 179088, 181056, 181220, 182988, 183680, 183885, 185472, 185640, 187680, 188190, 188370, 190281, 190944, 191360, 191880, 192372, 195160, 196144, 196560, 197064, 198016, 198030, 198720, 200736, 200928, 201474, 203320, 203688, 204672, 205632, 206640, 208403, 208845, 211140, 211232, 212160, 213486, 215280, 217464, 218960, 219555, 220662, 222768, 223040, 223860, 224434, 224640, 225216, 226044, 226320, 228480, 228735, 230256, 231840, 234192, 236160, 237636, 238680, 238784, 240465, 243984, 244647, 245180, 246330, 247520, 247968, 250240, 250920, 251160, 253708, 254592, 254610, 255840, 256496, 257040, 257439, 258336, 262080, 262752, 263466, 264040, 267648, 267904, 268632, 271584, 271830, 274482, 275520, 278208, 278460, 281520, 282555, 284648, 287040, 287820, 288558, 289952, 292740, 293760, 294216, 295596, 297024, 297045, 298480, 301104, 301392, 301760, 304980, 307008, 309120, 309960, 312256, 314496, 316848, 317135, 318240, 320229, 320620, 322920, 325312, 326196, 328440, 330624, 330993, 334152, 334560, 334880, 335790, 336651, 337824, 339480, 341120, 342720, 343252, 344448, 347760, 350336, 351288, 354240, 355810, 356454, 358176, 362112, 362440, 365976, 367770, 369495, 371280, 375360, 376380, 376740, 380562, 381888, 383760, 384744, 390320, 392288, 393120, 394128, 396060, 397440, 401472, 401856, 402948, 406640, 407376, 407745, 411264, 413280, 416806, 417690, 422280, 422464, 424320, 426972, 429065, 430560, 432837, 434928, 437920, 439110, 441324, 445536, 446080, 447720, 448868, 450432, 452088, 452640, 457470, 460512, 463680, 468384, 475272, 477360, 477568, 480930, 487968, 489294, 490360, 492660, 495040, 495936, 501840, 502320, 503685, 507416, 509220, 511680, 512992, 514080, 514878, 516672, 524160, 525504, 526932, 528080, 533715, 537264, 543168, 543660, 548964, 551040, 551655, 556416, 556920, 561085, 563040, 565110, 569296, 570843, 574080, 575640, 577116, 579904, 585480, 588432, 591192, 594048, 594090, 596960, 602208, 602784, 603520, 609960, 614016, 619920, 624512, 625209, 633696, 634270, 636480, 640458, 641240, 645840, 650624, 652392, 656880, 658665, 661986, 668304, 669120, 669760, 671580, 673302, 675648, 678960, 685440, 686205, 686504, 695520, 702576, 708480, 711620, 712908, 716352, 721395, 724880, 731952, 735540, 738990, 742560, 750720, 752760, 753480, 761124, 763776, 767520, 769488, 772317, 780640, 784576, 786240, 788256, 792120, 802944, 803712, 805896, 813280, 814752, 815490, 826560, 833612, 835380, 844560, 844928, 853944, 858130, 861120, 865674, 869856, 875840, 878220, 882648, 891072, 891135, 895440, 897736, 904176, 905280, 914940, 921024, 927360, 936768, 950544, 951405, 954720, 960687, 961860, 975936, 978588, 980720, 985320, 990080, 991872, 1003680, 1004640, 1007370, 1009953, 1014832, 1018440, 1023360, 1025984, 1028160, 1029756, 1033344, 1042015, 1051008, 1053864, 1056160, 1067430, 1074528, 1086336, 1087320, 1097928, 1103310, 1113840, 1122170, 1126080, 1130220, 1138592, 1141686, 1151280, 1154232, 1159808, 1170960, 1176864, 1182384, 1188180, 1193920, 1204416, 1205568, 1219920, 1223235, 1239840, 1250418, 1267392, 1268540, 1272960, 1280916, 1282480, 1287195, 1291680, 1304784, 1313760, 1317330, 1323972, 1336608, 1338240, 1339520, 1343160, 1346604, 1351296, 1357920, 1372410, 1373008, 1391040, 1405152, 1423240, 1425816, 1432704, 1442790, 1449760, 1458821, 1463904, 1471080, 1477980, 1485120, 1505520, 1506960, 1522248, 1535040, 1538976, 1544634, 1561280, 1569152, 1572480, 1576512, 1584240, 1601145, 1611792, 1626560, 1629504, 1630980, 1653120, 1654965, 1667224, 1670760, 1683255, 1689120, 1707888, 1712529, 1716260, 1722240, 1731348, 1739712, 1751680, 1756440, 1765296, 1782144, 1782270, 1790880, 1795472, 1808352, 1810560, 1829880, 1842048, 1873536, 1875627, 1901088, 1902810, 1909440, 1921374, 1923720, 1951872, 1957176, 1961440, 1970640, 2007360, 2009280, 2014740, 2019906, 2029664, 2036880, 2051968, 2056320, 2059512, 2084030, 2107728, 2112320, 2134860, 2149056, 2164185, 2174640, 2195856, 2206620, 2227680, 2244340, 2252160, 2260440, 2277184, 2283372, 2302560, 2308464, 2316951, 2341920, 2353728, 2364768, 2376360, 2387840, 2408832, 2411136, 2439840, 2446470, 2479680, 2500836, 2534784, 2537080, 2561832, 2564960, 2574390, 2583360, 2609568, 2627520, 2634660, 2647944, 2673216, 2686320, 2693208, 2715840, 2744820, 2746016, 2782080, 2810304, 2846480, 2851632, 2854215, 2885580, 2899520, 2917642, 2927808, 2942160, 2955960, 2970240, 3011040, 3013920, 3029859, 3044496, 3070080, 3077952, 3089268, 3122560, 3126045, 3153024, 3168480, 3202290, 3223584, 3253120, 3259008, 3261960, 3309930, 3334448, 3341520, 3366510, 3378240, 3415776, 3425058, 3432520, 3462696, 3479424, 3512880, 3530592, 3564540, 3581760, 3590944, 3616704, 3659760, 3751254, 3802176, 3805620, 3818880, 3842748, 3847440, 3861585, 3914352, 3922880, 3941280, 4014720, 4018560, 4029480, 4039812, 4059328, 4073760, 4119024, 4168060, 4215456, 4224640, 4269720, 4298112, 4328370, 4349280, 4376463, 4391712, 4413240, 4455360, 4488680, 4520880, 4554368, 4566744, 4605120, 4616928, 4633902, 4683840, 4707456, 4729536, 4752720, 4803435, 4879680, 4892940, 4959360, 5001672, 5049765, 5074160, 5123664, 5129920, 5148780, 5166720, 5219136, 5255040, 5269320, 5295888, 5346432, 5372640, 5386416, 5431680, 5489640, 5492032, 5620608, 5626881, 5692960, 5703264, 5708430, 5771160, 5799040, 5835284, 5855616, 5884320, 5911920, 6022080, 6027840, 6059718, 6088992, 6155904, 6178536, 6252090, 6336960, 6404580, 6447168, 6523920, 6619860, 6668896, 6683040, 6733020, 6756480, 6831552, 6850116, 6865040, 6925392, 7025760, 7061184, 7129080, 7163520, 7181888, 7233408, 7294105, 7319520, 7502508, 7604352, 7611240, 7685496, 7694880, 7723170, 7828704, 7845760, 7882560, 8058960, 8079624, 8118656, 8147520, 8238048, 8336120, 8430912, 8539440, 8562645, 8656740, 8698560, 8752926, 8783424, 8826480, 8910720, 8977360, 9041760, 9133488, 9210240, 9233856, 9267804, 9367680, 9378135, 9459072, 9505440, 9606870, 9759360, 9785880, 10003344, 10099530, 10148320, 10247328, 10259840, 10297560, 10438272, 10538640, 10591776, 10745280, 10772832, 10979280, 10984064, 11253762, 11385920, 11406528, 11416860, 11542320, 11584755, 11670568, 11768640, 11823840, 12044160, 12055680, 12119436, 12177984, 12357072, 12504180, 12673920, 12809160, 12894336, 13047840, 13129389, 13239720, 13337792, 13366080, 13466040, 13663104, 13700232, 13730080, 13850784, 14051520, 14122368, 14258160, 14363776, 14588210, 14639040, 15005016, 15149295, 15222480, 15370992, 15389760, 15446340, 15657408, 15765120, 16117920, 16159248, 16295040, 16476096, 16672240, 16861824, 17078880, 17125290, 17313480, 17397120, 17505852, 17566848, 17652960, 17954720, 18083520, 18266976, 18467712, 18535608, 18756270, 19010880, 19213740, 19571760, 20006688, 20199060, 20296640, 20494656, 20595120, 21077280, 21183552, 21490560, 21545664, 21882315, 21958560, 22507524, 22771840, 22813056, 22833720, 23084640, 23169510, 23341136, 23537280, 23647680, 24238872, 24355968, 24714144, 25008360, 25618320, 26095680, 26258778, 26479440, 26675584, 26732160, 26932080, 27400464, 27460160, 27701568, 28103040, 28134405, 28516320, 29176420, 29278080, 30010032, 30298590, 30444960, 30741984, 30779520, 30892680, 31314816, 32235840, 32318496, 32952192, 33344480, 34157760, 34250580, 34626960, 35011704, 35305920, 35909440, 36167040, 36533952, 37071216, 37512540, 38021760, 38427480, 39143520, 39388167, 40013376, 40398120, 40593280, 40989312, 41190240, 42154560, 42367104, 43091328, 43764630, 43917120, 45015048, 45667440, 46169280, 46339020, 46682272, 47295360, 48477744, 49428288, 50016720, 51236640, 52191360, 52517556, 52958880, 53864160, 54800928, 54920320, 55403136, 56268810, 57032640, 58352840, 60020064, 60597180, 60889920, 61483968, 61785360, 64471680, 64636992, 65646945, 66688960, 68315520, 68501160, 69253920, 70023408, 70611840, 71818880, 73067904, 74142432, 75025080, 76854960, 78287040, 78776334, 80026752, 80796240, 82380480, 84309120, 87529260, 87834240, 90030096, 91334880, 92338560, 92678040, 93364544, 96955488, 98856576, 100033440, 102473280, 105035112, 105917760, 107728320, 109601856, 112537620, 114065280, 116705680, 120040128, 121194360, 121779840, 122967936, 123570720, 129273984, 131293890, 133377920, 137002320, 138507840, 140046816, 148284864, 150050160, 153709920, 156574080, 157552668, 161592480, 164760960, 175058520, 180060192, 182669760, 185356080, 186729088, 193910976, 196940835, 200066880, 204946560, 210070224, 211835520, 215456640, 219203712, 225075240, 233411360, 240080256, 242388720, 247141440, 262587780, 274004640, 277015680, 280093632, 296569728, 300100320, 307419840, 315105336, 323184960, 350117040, 360120384, 365339520, 370712160, 387821952, 393881670, 400133760, 420140448, 450150480, 466822720, 484777440, 494282880, 525175560, 548009280, 560187264, 600200640, 614839680, 630210672, 646369920, 700234080, 720240768, 741424320, 787763340, 840280896, 900300960, 933645440, 969554880, 1050351120, 1096018560, 1200401280, 1260421344, 1400468160, 1482848640, 1575526680, 1680561792, 1800601920, 1939109760, 2100702240, 2520842688, 2800936320, 3151053360, 3601203840, 4201404480, 5041685376, 6302106720, 8402808960, 12604213440, 25208426880]

約数ペア:

[(1, 25208426880), (2, 12604213440), (3, 8402808960), (4, 6302106720), (5, 5041685376), (6, 4201404480), (7, 3601203840), (8, 3151053360), (9, 2800936320), (10, 2520842688), (12, 2100702240), (13, 1939109760), (14, 1800601920), (15, 1680561792), (16, 1575526680), (17, 1482848640), (18, 1400468160), (20, 1260421344), (21, 1200401280), (23, 1096018560), (24, 1050351120), (26, 969554880), (27, 933645440), (28, 900300960), (30, 840280896), (32, 787763340), (34, 741424320), (35, 720240768), (36, 700234080), (39, 646369920), (40, 630210672), (41, 614839680), (42, 600200640), (45, 560187264), (46, 548009280), (48, 525175560), (51, 494282880), (52, 484777440), (54, 466822720), (56, 450150480), (60, 420140448), (63, 400133760), (64, 393881670), (65, 387821952), (68, 370712160), (69, 365339520), (70, 360120384), (72, 350117040), (78, 323184960), (80, 315105336), (82, 307419840), (84, 300100320), (85, 296569728), (90, 280093632), (91, 277015680), (92, 274004640), (96, 262587780), (102, 247141440), (104, 242388720), (105, 240080256), (108, 233411360), (112, 225075240), (115, 219203712), (117, 215456640), (119, 211835520), (120, 210070224), (123, 204946560), (126, 200066880), (128, 196940835), (130, 193910976), (135, 186729088), (136, 185356080), (138, 182669760), (140, 180060192), (144, 175058520), (153, 164760960), (156, 161592480), (160, 157552668), (161, 156574080), (164, 153709920), (168, 150050160), (170, 148284864), (180, 140046816), (182, 138507840), (184, 137002320), (189, 133377920), (192, 131293890), (195, 129273984), (204, 123570720), (205, 122967936), (207, 121779840), (208, 121194360), (210, 120040128), (216, 116705680), (221, 114065280), (224, 112537620), (230, 109601856), (234, 107728320), (238, 105917760), (240, 105035112), (246, 102473280), (252, 100033440), (255, 98856576), (260, 96955488), (270, 93364544), (272, 92678040), (273, 92338560), (276, 91334880), (280, 90030096), (287, 87834240), (288, 87529260), (299, 84309120), (306, 82380480), (312, 80796240), (315, 80026752), (320, 78776334), (322, 78287040), (328, 76854960), (336, 75025080), (340, 74142432), (345, 73067904), (351, 71818880), (357, 70611840), (360, 70023408), (364, 69253920), (368, 68501160), (369, 68315520), (378, 66688960), (384, 65646945), (390, 64636992), (391, 64471680), (408, 61785360), (410, 61483968), (414, 60889920), (416, 60597180), (420, 60020064), (432, 58352840), (442, 57032640), (448, 56268810), (455, 55403136), (459, 54920320), (460, 54800928), (468, 53864160), (476, 52958880), (480, 52517556), (483, 52191360), (492, 51236640), (504, 50016720), (510, 49428288), (520, 48477744), (533, 47295360), (540, 46682272), (544, 46339020), (546, 46169280), (552, 45667440), (560, 45015048), (574, 43917120), (576, 43764630), (585, 43091328), (595, 42367104), (598, 42154560), (612, 41190240), (615, 40989312), (621, 40593280), (624, 40398120), (630, 40013376), (640, 39388167), (644, 39143520), (656, 38427480), (663, 38021760), (672, 37512540), (680, 37071216), (690, 36533952), (697, 36167040), (702, 35909440), (714, 35305920), (720, 35011704), (728, 34626960), (736, 34250580), (738, 34157760), (756, 33344480), (765, 32952192), (780, 32318496), (782, 32235840), (805, 31314816), (816, 30892680), (819, 30779520), (820, 30741984), (828, 30444960), (832, 30298590), (840, 30010032), (861, 29278080), (864, 29176420), (884, 28516320), (896, 28134405), (897, 28103040), (910, 27701568), (918, 27460160), (920, 27400464), (936, 26932080), (943, 26732160), (945, 26675584), (952, 26479440), (960, 26258778), (966, 26095680), (984, 25618320), (1008, 25008360), (1020, 24714144), (1035, 24355968), (1040, 24238872), (1066, 23647680), (1071, 23537280), (1080, 23341136), (1088, 23169510), (1092, 23084640), (1104, 22833720), (1105, 22813056), (1107, 22771840), (1120, 22507524), (1148, 21958560), (1152, 21882315), (1170, 21545664), (1173, 21490560), (1190, 21183552), (1196, 21077280), (1224, 20595120), (1230, 20494656), (1242, 20296640), (1248, 20199060), (1260, 20006688), (1288, 19571760), (1312, 19213740), (1326, 19010880), (1344, 18756270), (1360, 18535608), (1365, 18467712), (1380, 18266976), (1394, 18083520), (1404, 17954720), (1428, 17652960), (1435, 17566848), (1440, 17505852), (1449, 17397120), (1456, 17313480), (1472, 17125290), (1476, 17078880), (1495, 16861824), (1512, 16672240), (1530, 16476096), (1547, 16295040), (1560, 16159248), (1564, 16117920), (1599, 15765120), (1610, 15657408), (1632, 15446340), (1638, 15389760), (1640, 15370992), (1656, 15222480), (1664, 15149295), (1680, 15005016), (1722, 14639040), (1728, 14588210), (1755, 14363776), (1768, 14258160), (1785, 14122368), (1794, 14051520), (1820, 13850784), (1836, 13730080), (1840, 13700232), (1845, 13663104), (1872, 13466040), (1886, 13366080), (1890, 13337792), (1904, 13239720), (1920, 13129389), (1932, 13047840), (1955, 12894336), (1968, 12809160), (1989, 12673920), (2016, 12504180), (2040, 12357072), (2070, 12177984), (2080, 12119436), (2091, 12055680), (2093, 12044160), (2132, 11823840), (2142, 11768640), (2160, 11670568), (2176, 11584755), (2184, 11542320), (2208, 11416860), (2210, 11406528), (2214, 11385920), (2240, 11253762), (2295, 10984064), (2296, 10979280), (2340, 10772832), (2346, 10745280), (2380, 10591776), (2392, 10538640), (2415, 10438272), (2448, 10297560), (2457, 10259840), (2460, 10247328), (2484, 10148320), (2496, 10099530), (2520, 10003344), (2576, 9785880), (2583, 9759360), (2624, 9606870), (2652, 9505440), (2665, 9459072), (2688, 9378135), (2691, 9367680), (2720, 9267804), (2730, 9233856), (2737, 9210240), (2760, 9133488), (2788, 9041760), (2808, 8977360), (2829, 8910720), (2856, 8826480), (2870, 8783424), (2880, 8752926), (2898, 8698560), (2912, 8656740), (2944, 8562645), (2952, 8539440), (2990, 8430912), (3024, 8336120), (3060, 8238048), (3094, 8147520), (3105, 8118656), (3120, 8079624), (3128, 8058960), (3198, 7882560), (3213, 7845760), (3220, 7828704), (3264, 7723170), (3276, 7694880), (3280, 7685496), (3312, 7611240), (3315, 7604352), (3360, 7502508), (3444, 7319520), (3456, 7294105), (3485, 7233408), (3510, 7181888), (3519, 7163520), (3536, 7129080), (3570, 7061184), (3588, 7025760), (3640, 6925392), (3672, 6865040), (3680, 6850116), (3690, 6831552), (3731, 6756480), (3744, 6733020), (3772, 6683040), (3780, 6668896), (3808, 6619860), (3864, 6523920), (3910, 6447168), (3936, 6404580), (3978, 6336960), (4032, 6252090), (4080, 6178536), (4095, 6155904), (4140, 6088992), (4160, 6059718), (4182, 6027840), (4186, 6022080), (4264, 5911920), (4284, 5884320), (4305, 5855616), (4320, 5835284), (4347, 5799040), (4368, 5771160), (4416, 5708430), (4420, 5703264), (4428, 5692960), (4480, 5626881), (4485, 5620608), (4590, 5492032), (4592, 5489640), (4641, 5431680), (4680, 5386416), (4692, 5372640), (4715, 5346432), (4760, 5295888), (4784, 5269320), (4797, 5255040), (4830, 5219136), (4879, 5166720), (4896, 5148780), (4914, 5129920), (4920, 5123664), (4968, 5074160), (4992, 5049765), (5040, 5001672), (5083, 4959360), (5152, 4892940), (5166, 4879680), (5248, 4803435), (5304, 4752720), (5330, 4729536), (5355, 4707456), (5382, 4683840), (5440, 4633902), (5460, 4616928), (5474, 4605120), (5520, 4566744), (5535, 4554368), (5576, 4520880), (5616, 4488680), (5658, 4455360), (5712, 4413240), (5740, 4391712), (5760, 4376463), (5796, 4349280), (5824, 4328370), (5865, 4298112), (5904, 4269720), (5967, 4224640), (5980, 4215456), (6048, 4168060), (6120, 4119024), (6188, 4073760), (6210, 4059328), (6240, 4039812), (6256, 4029480), (6273, 4018560), (6279, 4014720), (6396, 3941280), (6426, 3922880), (6440, 3914352), (6528, 3861585), (6552, 3847440), (6560, 3842748), (6601, 3818880), (6624, 3805620), (6630, 3802176), (6720, 3751254), (6888, 3659760), (6970, 3616704), (7020, 3590944), (7038, 3581760), (7072, 3564540), (7140, 3530592), (7176, 3512880), (7245, 3479424), (7280, 3462696), (7344, 3432520), (7360, 3425058), (7380, 3415776), (7462, 3378240), (7488, 3366510), (7544, 3341520), (7560, 3334448), (7616, 3309930), (7728, 3261960), (7735, 3259008), (7749, 3253120), (7820, 3223584), (7872, 3202290), (7956, 3168480), (7995, 3153024), (8064, 3126045), (8073, 3122560), (8160, 3089268), (8190, 3077952), (8211, 3070080), (8280, 3044496), (8320, 3029859), (8364, 3013920), (8372, 3011040), (8487, 2970240), (8528, 2955960), (8568, 2942160), (8610, 2927808), (8640, 2917642), (8694, 2899520), (8736, 2885580), (8832, 2854215), (8840, 2851632), (8856, 2846480), (8970, 2810304), (9061, 2782080), (9180, 2746016), (9184, 2744820), (9282, 2715840), (9360, 2693208), (9384, 2686320), (9430, 2673216), (9520, 2647944), (9568, 2634660), (9594, 2627520), (9660, 2609568), (9758, 2583360), (9792, 2574390), (9828, 2564960), (9840, 2561832), (9936, 2537080), (9945, 2534784), (10080, 2500836), (10166, 2479680), (10304, 2446470), (10332, 2439840), (10455, 2411136), (10465, 2408832), (10557, 2387840), (10608, 2376360), (10660, 2364768), (10710, 2353728), (10764, 2341920), (10880, 2316951), (10920, 2308464), (10948, 2302560), (11040, 2283372), (11070, 2277184), (11152, 2260440), (11193, 2252160), (11232, 2244340), (11316, 2227680), (11424, 2206620), (11480, 2195856), (11592, 2174640), (11648, 2164185), (11730, 2149056), (11808, 2134860), (11934, 2112320), (11960, 2107728), (12096, 2084030), (12240, 2059512), (12259, 2056320), (12285, 2051968), (12376, 2036880), (12420, 2029664), (12480, 2019906), (12512, 2014740), (12546, 2009280), (12558, 2007360), (12792, 1970640), (12852, 1961440), (12880, 1957176), (12915, 1951872), (13104, 1923720), (13120, 1921374), (13202, 1909440), (13248, 1902810), (13260, 1901088), (13440, 1875627), (13455, 1873536), (13685, 1842048), (13776, 1829880), (13923, 1810560), (13940, 1808352), (14040, 1795472), (14076, 1790880), (14144, 1782270), (14145, 1782144), (14280, 1765296), (14352, 1756440), (14391, 1751680), (14490, 1739712), (14560, 1731348), (14637, 1722240), (14688, 1716260), (14720, 1712529), (14760, 1707888), (14924, 1689120), (14976, 1683255), (15088, 1670760), (15120, 1667224), (15232, 1654965), (15249, 1653120), (15456, 1630980), (15470, 1629504), (15498, 1626560), (15640, 1611792), (15744, 1601145), (15912, 1584240), (15990, 1576512), (16031, 1572480), (16065, 1569152), (16146, 1561280), (16320, 1544634), (16380, 1538976), (16422, 1535040), (16560, 1522248), (16728, 1506960), (16744, 1505520), (16974, 1485120), (17056, 1477980), (17136, 1471080), (17220, 1463904), (17280, 1458821), (17388, 1449760), (17472, 1442790), (17595, 1432704), (17680, 1425816), (17712, 1423240), (17940, 1405152), (18122, 1391040), (18360, 1373008), (18368, 1372410), (18564, 1357920), (18655, 1351296), (18720, 1346604), (18768, 1343160), (18819, 1339520), (18837, 1338240), (18860, 1336608), (19040, 1323972), (19136, 1317330), (19188, 1313760), (19320, 1304784), (19516, 1291680), (19584, 1287195), (19656, 1282480), (19680, 1280916), (19803, 1272960), (19872, 1268540), (19890, 1267392), (20160, 1250418), (20332, 1239840), (20608, 1223235), (20664, 1219920), (20910, 1205568), (20930, 1204416), (21114, 1193920), (21216, 1188180), (21320, 1182384), (21420, 1176864), (21528, 1170960), (21735, 1159808), (21840, 1154232), (21896, 1151280), (22080, 1141686), (22140, 1138592), (22304, 1130220), (22386, 1126080), (22464, 1122170), (22632, 1113840), (22848, 1103310), (22960, 1097928), (23184, 1087320), (23205, 1086336), (23460, 1074528), (23616, 1067430), (23868, 1056160), (23920, 1053864), (23985, 1051008), (24192, 1042015), (24395, 1033344), (24480, 1029756), (24518, 1028160), (24570, 1025984), (24633, 1023360), (24752, 1018440), (24840, 1014832), (24960, 1009953), (25024, 1007370), (25092, 1004640), (25116, 1003680), (25415, 991872), (25461, 990080), (25584, 985320), (25704, 980720), (25760, 978588), (25830, 975936), (26208, 961860), (26240, 960687), (26404, 954720), (26496, 951405), (26520, 950544), (26910, 936768), (27183, 927360), (27370, 921024), (27552, 914940), (27846, 905280), (27880, 904176), (28080, 897736), (28152, 895440), (28288, 891135), (28290, 891072), (28560, 882648), (28704, 878220), (28782, 875840), (28980, 869856), (29120, 865674), (29274, 861120), (29376, 858130), (29520, 853944), (29835, 844928), (29848, 844560), (30176, 835380), (30240, 833612), (30498, 826560), (30912, 815490), (30940, 814752), (30996, 813280), (31280, 805896), (31365, 803712), (31395, 802944), (31824, 792120), (31980, 788256), (32062, 786240), (32130, 784576), (32292, 780640), (32640, 772317), (32760, 769488), (32844, 767520), (33005, 763776), (33120, 761124), (33456, 753480), (33488, 752760), (33579, 750720), (33948, 742560), (34112, 738990), (34272, 735540), (34440, 731952), (34776, 724880), (34944, 721395), (35190, 716352), (35360, 712908), (35424, 711620), (35581, 708480), (35880, 702576), (36244, 695520), (36720, 686504), (36736, 686205), (36777, 685440), (37128, 678960), (37310, 675648), (37440, 673302), (37536, 671580), (37638, 669760), (37674, 669120), (37720, 668304), (38080, 661986), (38272, 658665), (38376, 656880), (38640, 652392), (38745, 650624), (39032, 645840), (39312, 641240), (39360, 640458), (39606, 636480), (39744, 634270), (39780, 633696), (40320, 625209), (40365, 624512), (40664, 619920), (41055, 614016), (41328, 609960), (41769, 603520), (41820, 602784), (41860, 602208), (42228, 596960), (42432, 594090), (42435, 594048), (42640, 591192), (42840, 588432), (43056, 585480), (43470, 579904), (43680, 577116), (43792, 575640), (43911, 574080), (44160, 570843), (44280, 569296), (44608, 565110), (44772, 563040), (44928, 561085), (45264, 556920), (45305, 556416), (45696, 551655), (45747, 551040), (45920, 548964), (46368, 543660), (46410, 543168), (46920, 537264), (47232, 533715), (47736, 528080), (47840, 526932), (47970, 525504), (48093, 524160), (48790, 516672), (48960, 514878), (49036, 514080), (49140, 512992), (49266, 511680), (49504, 509220), (49680, 507416), (50048, 503685), (50184, 502320), (50232, 501840), (50830, 495936), (50922, 495040), (51168, 492660), (51408, 490360), (51520, 489294), (51660, 487968), (52416, 480930), (52785, 477568), (52808, 477360), (53040, 475272), (53820, 468384), (54366, 463680), (54740, 460512), (55104, 457470), (55692, 452640), (55760, 452088), (55965, 450432), (56160, 448868), (56304, 447720), (56511, 446080), (56580, 445536), (57120, 441324), (57408, 439110), (57564, 437920), (57960, 434928), (58240, 432837), (58548, 430560), (58752, 429065), (59040, 426972), (59409, 424320), (59670, 422464), (59696, 422280), (60352, 417690), (60480, 416806), (60996, 413280), (61295, 411264), (61824, 407745), (61880, 407376), (61992, 406640), (62560, 402948), (62730, 401856), (62790, 401472), (63427, 397440), (63648, 396060), (63960, 394128), (64124, 393120), (64260, 392288), (64584, 390320), (65520, 384744), (65688, 383760), (66010, 381888), (66240, 380562), (66912, 376740), (66976, 376380), (67158, 375360), (67896, 371280), (68224, 369495), (68544, 367770), (68880, 365976), (69552, 362440), (69615, 362112), (70380, 358176), (70720, 356454), (70848, 355810), (71162, 354240), (71760, 351288), (71955, 350336), (72488, 347760), (73185, 344448), (73440, 343252), (73554, 342720), (73899, 341120), (74256, 339480), (74620, 337824), (74880, 336651), (75072, 335790), (75276, 334880), (75348, 334560), (75440, 334152), (76160, 330993), (76245, 330624), (76752, 328440), (77280, 326196), (77490, 325312), (78064, 322920), (78624, 320620), (78720, 320229), (79212, 318240), (79488, 317135), (79560, 316848), (80155, 314496), (80730, 312256), (81328, 309960), (81549, 309120), (82110, 307008), (82656, 304980), (83538, 301760), (83640, 301392), (83720, 301104), (84456, 298480), (84864, 297045), (84870, 297024), (85280, 295596), (85680, 294216), (85813, 293760), (86112, 292740), (86940, 289952), (87360, 288558), (87584, 287820), (87822, 287040), (88560, 284648), (89216, 282555), (89544, 281520), (90528, 278460), (90610, 278208), (91494, 275520), (91840, 274482), (92736, 271830), (92820, 271584), (93840, 268632), (94095, 267904), (94185, 267648), (95472, 264040), (95680, 263466), (95940, 262752), (96186, 262080), (97580, 258336), (97920, 257439), (98072, 257040), (98280, 256496), (98532, 255840), (99008, 254610), (99015, 254592), (99360, 253708), (100368, 251160), (100464, 250920), (100737, 250240), (101660, 247968), (101844, 247520), (102336, 246330), (102816, 245180), (103040, 244647), (103320, 243984), (104832, 240465), (105570, 238784), (105616, 238680), (106080, 237636), (106743, 236160), (107640, 234192), (108732, 231840), (109480, 230256), (110208, 228735), (110331, 228480), (111384, 226320), (111520, 226044), (111930, 225216), (112217, 224640), (112320, 224434), (112608, 223860), (113022, 223040), (113160, 222768), (114240, 220662), (114816, 219555), (115128, 218960), (115920, 217464), (117096, 215280), (118080, 213486), (118818, 212160), (119340, 211232), (119392, 211140), (120704, 208845), (120960, 208403), (121992, 206640), (122590, 205632), (123165, 204672), (123760, 203688), (123984, 203320), (125120, 201474), (125460, 200928), (125580, 200736), (126854, 198720), (127296, 198030), (127305, 198016), (127920, 197064), (128248, 196560), (128520, 196144), (129168, 195160), (131040, 192372), (131376, 191880), (131733, 191360), (132020, 190944), (132480, 190281), (133824, 188370), (133952, 188190), (134316, 187680), (135792, 185640), (135915, 185472), (137088, 183885), (137241, 183680), (137760, 182988), (139104, 181220), (139230, 181056), (140760, 179088), (141440, 178227), (141696, 177905), (142324, 177120), (143520, 175644), (143910, 175168), (144279, 174720), (144976, 173880), (146370, 172224), (146880, 171626), (147108, 171360), (147798, 170560), (148512, 169740), (149240, 168912), (150144, 167895), (150552, 167440), (150696, 167280), (150880, 167076), (152490, 165312), (153504, 164220), (154560, 163098), (154980, 162656), (156128, 161460), (157248, 160310), (158424, 159120)]