464934617280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:259

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 73, 79, 80, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 129, 135, 140, 144, 146, 155, 158, 160, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 219, 224, 237, 240, 248, 252, 258, 270, 279, 280, 288, 292, 301, 310, 315, 316, 320, 336, 344, 360, 365, 372, 378, 387, 395, 420, 430, 432, 434, 438, 448, 465, 474, 480, 496, 504, 511, 516, 540, 553, 558, 560, 576, 584, 602, 620, 630, 632, 645, 651, 657, 672, 688, 711, 720, 730, 744, 756, 774, 790, 837, 840, 860, 864, 868, 876, 903, 930, 945, 948, 960, 992, 1008, 1022, 1032, 1080, 1085, 1095, 1106, 1116, 1120, 1161, 1168, 1185, 1204, 1240, 1260, 1264, 1290, 1302, 1314, 1333, 1344, 1376, 1395, 1422, 1440, 1460, 1488, 1505, 1512, 1533, 1548, 1580, 1659, 1674, 1680, 1720, 1728, 1736, 1752, 1806, 1860, 1890, 1896, 1935, 1953, 1971, 1984, 2016, 2044, 2064, 2133, 2160, 2170, 2190, 2212, 2232, 2240, 2263, 2322, 2336, 2370, 2408, 2449, 2480, 2520, 2528, 2555, 2580, 2604, 2628, 2666, 2709, 2752, 2765, 2790, 2844, 2880, 2920, 2976, 3010, 3024, 3066, 3096, 3139, 3160, 3255, 3285, 3318, 3348, 3360, 3397, 3440, 3472, 3504, 3555, 3612, 3720, 3780, 3792, 3870, 3906, 3942, 3999, 4032, 4088, 4128, 4185, 4266, 4320, 4340, 4380, 4424, 4464, 4515, 4526, 4599, 4644, 4672, 4740, 4816, 4898, 4960, 4977, 5040, 5056, 5110, 5160, 5208, 5256, 5332, 5418, 5530, 5580, 5688, 5767, 5805, 5840, 5859, 5952, 6020, 6048, 6132, 6192, 6278, 6320, 6510, 6570, 6636, 6665, 6696, 6720, 6789, 6794, 6880, 6944, 7008, 7110, 7224, 7347, 7440, 7560, 7584, 7665, 7740, 7812, 7884, 7998, 8127, 8176, 8256, 8295, 8370, 8532, 8640, 8680, 8760, 8848, 8928, 9030, 9052, 9198, 9288, 9331, 9417, 9480, 9632, 9765, 9796, 9855, 9920, 9954, 10080, 10191, 10220, 10320, 10416, 10512, 10664, 10665, 10836, 11060, 11160, 11315, 11376, 11534, 11610, 11680, 11718, 11997, 12040, 12096, 12245, 12264, 12384, 12556, 12640, 13020, 13140, 13272, 13330, 13392, 13545, 13578, 13588, 13760, 13797, 13888, 14016, 14220, 14448, 14694, 14880, 14931, 15120, 15168, 15330, 15480, 15624, 15695, 15768, 15841, 15996, 16254, 16352, 16590, 16740, 16985, 17064, 17143, 17301, 17360, 17520, 17696, 17856, 18060, 18104, 18396, 18576, 18662, 18834, 18960, 19264, 19530, 19592, 19710, 19908, 19995, 20160, 20367, 20382, 20440, 20640, 20832, 21024, 21328, 21330, 21672, 21973, 22041, 22120, 22320, 22630, 22752, 22995, 23068, 23220, 23360, 23436, 23779, 23994, 24080, 24490, 24528, 24768, 24885, 25112, 25280, 26040, 26280, 26544, 26660, 26784, 27090, 27156, 27176, 27594, 27993, 28251, 28440, 28835, 28896, 29295, 29388, 29760, 29862, 30240, 30573, 30660, 30960, 31248, 31390, 31536, 31682, 31992, 32508, 32704, 33180, 33480, 33945, 33970, 34128, 34286, 34602, 34720, 35040, 35392, 35991, 36120, 36208, 36735, 36792, 37152, 37324, 37668, 37920, 39060, 39184, 39420, 39816, 39990, 40369, 40635, 40734, 40764, 40880, 41280, 41664, 42048, 42656, 42660, 43344, 43946, 44082, 44240, 44640, 45260, 45504, 45990, 46136, 46440, 46655, 46872, 47085, 47523, 47558, 47988, 48160, 48980, 49056, 49770, 50224, 50955, 51429, 51903, 52080, 52560, 53088, 53320, 53568, 54180, 54312, 54352, 55188, 55986, 56502, 56880, 57670, 57792, 58590, 58776, 59724, 59985, 60480, 61101, 61146, 61320, 61920, 62496, 62780, 63072, 63364, 63984, 65016, 65919, 66123, 66360, 66960, 67890, 67940, 68256, 68572, 68985, 69204, 69440, 70080, 71337, 71982, 72240, 72416, 73470, 73584, 74304, 74648, 74655, 75336, 75840, 78120, 78368, 78840, 79205, 79632, 79980, 80738, 81270, 81468, 81528, 81760, 83979, 84753, 85312, 85320, 85715, 86505, 86688, 87892, 88164, 88480, 89280, 90520, 91719, 91980, 92272, 92880, 93310, 93744, 94170, 95046, 95116, 95976, 96320, 97309, 97960, 98112, 99540, 100448, 101835, 101910, 102858, 103806, 104160, 105120, 105307, 106176, 106640, 108360, 108624, 108704, 109865, 110205, 110376, 111972, 113004, 113760, 115340, 117180, 117552, 118895, 119448, 119970, 121107, 122202, 122292, 122640, 123840, 124992, 125560, 126144, 126728, 127968, 130032, 131838, 132246, 132720, 133920, 135780, 135880, 136512, 137144, 137970, 138408, 139965, 141255, 142569, 142674, 143964, 144480, 144832, 146940, 147168, 149296, 149310, 150672, 152865, 154287, 155709, 156240, 156736, 157680, 158410, 159264, 159960, 161476, 162540, 162936, 163056, 163520, 167958, 169506, 170640, 171430, 173010, 173376, 175784, 176328, 176960, 178777, 179955, 181040, 183438, 183960, 184544, 185760, 186620, 187488, 188340, 190092, 190232, 191952, 194618, 195920, 197757, 199080, 200896, 201845, 203670, 203820, 205716, 207612, 208320, 210240, 210614, 213280, 214011, 216720, 217248, 217408, 219730, 220410, 220752, 223944, 226008, 227520, 230680, 234360, 235104, 237615, 237790, 238896, 239940, 242214, 244404, 244584, 245280, 247981, 251120, 251937, 253456, 255936, 257145, 259515, 260064, 263676, 264492, 265440, 267840, 271560, 271760, 274288, 275940, 276816, 279930, 282510, 285138, 285348, 287928, 288960, 291927, 293880, 294336, 298592, 298620, 301344, 305505, 305730, 308574, 311418, 312480, 315360, 315921, 316820, 318528, 319920, 322952, 325080, 325872, 326112, 329595, 330615, 335916, 339012, 341280, 342860, 346020, 351568, 352656, 356685, 357554, 359910, 362080, 363321, 366876, 367920, 369088, 371520, 373240, 374976, 376680, 380184, 380464, 383904, 389236, 391840, 395514, 398160, 403690, 407340, 407640, 411432, 415224, 419895, 421228, 423765, 426560, 427707, 428022, 433440, 434496, 439460, 440820, 441504, 447888, 452016, 458595, 461360, 462861, 468720, 470208, 475230, 475580, 477792, 479880, 484428, 486545, 488808, 489168, 490560, 495962, 502240, 503874, 506912, 514290, 519030, 520128, 526535, 527352, 528984, 530880, 536331, 543120, 543520, 548576, 551880, 553632, 559860, 565020, 570276, 570696, 575856, 583854, 587760, 593271, 597184, 597240, 602688, 605535, 611010, 611460, 617148, 622836, 624960, 630720, 631842, 633640, 639840, 642033, 645904, 650160, 651744, 652224, 659190, 661230, 671832, 678024, 681163, 682560, 685720, 692040, 703136, 705312, 712845, 713370, 715108, 719820, 724160, 726642, 733752, 735840, 737149, 743943, 746480, 753360, 760368, 760928, 767808, 771435, 778472, 778545, 783680, 791028, 796320, 807380, 814680, 815280, 822864, 830448, 839790, 842456, 847530, 855414, 856044, 866880, 875781, 878920, 881640, 883008, 893885, 895776, 904032, 917190, 922720, 925722, 937440, 947763, 950460, 951160, 955584, 959760, 968856, 973090, 977616, 978336, 988785, 991924, 1004480, 1007748, 1013824, 1028580, 1038060, 1053070, 1054704, 1057968, 1070055, 1072662, 1086240, 1087040, 1089963, 1097152, 1103760, 1107264, 1119720, 1130040, 1140552, 1141392, 1151712, 1167708, 1175520, 1186542, 1194480, 1211070, 1222020, 1222920, 1234296, 1239905, 1245672, 1251439, 1259685, 1263684, 1267280, 1279680, 1284066, 1291808, 1300320, 1303488, 1318380, 1322460, 1343664, 1356048, 1362326, 1371440, 1384080, 1406272, 1410624, 1425690, 1426740, 1430216, 1439640, 1453284, 1459635, 1467504, 1471680, 1474298, 1487886, 1492960, 1506720, 1520736, 1521856, 1542870, 1556944, 1557090, 1579605, 1582056, 1592640, 1608993, 1614760, 1629360, 1630560, 1645728, 1660896, 1679580, 1684912, 1695060, 1710828, 1712088, 1735867, 1751562, 1757840, 1763280, 1787770, 1791552, 1808064, 1816605, 1834380, 1845440, 1851444, 1874880, 1895526, 1900920, 1902320, 1919520, 1937712, 1946180, 1955232, 1956672, 1977570, 1983848, 2015496, 2043489, 2057160, 2076120, 2106140, 2109408, 2115936, 2138535, 2140110, 2145324, 2172480, 2179926, 2207520, 2211447, 2231829, 2239440, 2260080, 2281104, 2282784, 2303424, 2314305, 2335416, 2351040, 2373084, 2388960, 2422140, 2444040, 2445840, 2468592, 2479810, 2491344, 2502878, 2519370, 2527368, 2534560, 2568132, 2583616, 2600640, 2627343, 2636760, 2644920, 2681655, 2687328, 2712096, 2724652, 2742880, 2768160, 2843289, 2851380, 2853480, 2860432, 2879280, 2906568, 2919270, 2935008, 2948596, 2966355, 2975772, 2985920, 3013440, 3041472, 3085740, 3113888, 3114180, 3159210, 3164112, 3210165, 3217986, 3229520, 3258720, 3261120, 3291456, 3321792, 3359160, 3369824, 3390120, 3405815, 3421656, 3424176, 3471734, 3503124, 3515680, 3526560, 3575540, 3633210, 3668760, 3685745, 3702888, 3719715, 3754317, 3791052, 3801840, 3804640, 3839040, 3875424, 3892360, 3910464, 3955140, 3967696, 4030992, 4086978, 4114320, 4152240, 4212280, 4218816, 4231872, 4277070, 4280220, 4290648, 4359852, 4378905, 4415040, 4422894, 4463658, 4478880, 4520160, 4562208, 4565568, 4628610, 4670832, 4738815, 4746168, 4777920, 4826979, 4844280, 4888080, 4891680, 4937184, 4959620, 4982688, 5005756, 5038740, 5054736, 5069120, 5136264, 5207601, 5254686, 5273520, 5289840, 5363310, 5374656, 5424192, 5449304, 5449815, 5485760, 5536320, 5686578, 5702760, 5706960, 5720864, 5758560, 5813136, 5838540, 5870016, 5897192, 5932710, 5951544, 6130467, 6171480, 6227776, 6228360, 6257195, 6318420, 6328224, 6420330, 6435972, 6459040, 6517440, 6634341, 6695487, 6718320, 6739648, 6780240, 6811630, 6843312, 6848352, 6943468, 7006248, 7031360, 7053120, 7151080, 7266420, 7337520, 7371490, 7405776, 7439430, 7508634, 7582104, 7603680, 7609280, 7687411, 7750848, 7784720, 7910280, 7935392, 8044965, 8061984, 8173956, 8228640, 8304480, 8424560, 8554140, 8560440, 8581296, 8679335, 8719704, 8757810, 8845788, 8927316, 8957760, 9040320, 9124416, 9257220, 9341664, 9477630, 9492336, 9653958, 9688560, 9776160, 9783360, 9874368, 9919240, 9965376, 10011512, 10077480, 10109472, 10217445, 10272528, 10415202, 10509372, 10547040, 10579680, 10726620, 10898608, 10899630, 11057235, 11159145, 11262951, 11373156, 11405520, 11413920, 11441728, 11517120, 11626272, 11677080, 11794384, 11865420, 11903088, 12260934, 12342960, 12456720, 12514390, 12636840, 12656448, 12840660, 12871944, 12918080, 13136715, 13268682, 13390974, 13436640, 13560480, 13623260, 13686624, 13696704, 13886936, 14012496, 14216445, 14302160, 14532840, 14675040, 14742980, 14811552, 14878860, 15017268, 15164208, 15207360, 15374822, 15569440, 15622803, 15820560, 15870784, 16089930, 16123968, 16347912, 16457280, 16608960, 16849120, 17108280, 17120880, 17162592, 17358670, 17439408, 17515620, 17691576, 17854632, 18391401, 18514440, 18683328, 18771585, 18955260, 18984672, 19307916, 19377120, 19552320, 19838480, 19903023, 20023024, 20154960, 20218944, 20434890, 20545056, 20830404, 21018744, 21094080, 21159360, 21453240, 21797216, 21799260, 22114470, 22318290, 22525902, 22746312, 22811040, 22827840, 23062233, 23252544, 23354160, 23588768, 23730840, 23806176, 24134895, 24521868, 24685920, 24913440, 25028780, 25273680, 25681320, 25743888, 26038005, 26273430, 26537364, 26781948, 26873280, 27120960, 27246520, 27373248, 27773872, 28024992, 28432890, 28604320, 29065680, 29350080, 29485960, 29623104, 29757720, 30034536, 30328416, 30652335, 30749644, 31138880, 31245606, 31641120, 32179860, 32695824, 33171705, 33477435, 33698240, 33788853, 34216560, 34241760, 34325184, 34717340, 34878816, 35031240, 35383152, 35709264, 36782802, 37028880, 37543170, 37910520, 37969344, 38437055, 38615832, 38754240, 39676960, 39806046, 40046048, 40309920, 40869780, 41090112, 41660808, 42037488, 42906480, 43594432, 43598520, 44228940, 44636580, 45051804, 45492624, 45622080, 46124466, 46708320, 46868409, 47177536, 47461680, 47612352, 48269790, 49043736, 49371840, 49826880, 50057560, 50547360, 51362640, 51487776, 52076010, 52546860, 53074728, 53563896, 53811877, 54493040, 55547744, 56049984, 56314755, 56865780, 57208640, 58131360, 58971920, 59515440, 60069072, 60656832, 61304670, 61499288, 62491212, 63282240, 64359720, 65391648, 66343410, 66954870, 67577706, 68433120, 68483520, 69186699, 69434680, 69757632, 70062480, 70766304, 71418528, 73565604, 74057760, 75086340, 75821040, 76874110, 77231664, 78114015, 79353920, 79612092, 80092096, 80619840, 81739560, 83321616, 84074976, 85812960, 87197040, 88457880, 89273160, 90103608, 90985248, 91957005, 92248932, 93416640, 93736818, 94923360, 96539580, 98087472, 99515115, 100115120, 101094720, 102725280, 102975552, 104152020, 105093720, 106149456, 107127792, 107623754, 108986080, 111095488, 112629510, 113731560, 115311165, 116262720, 117943840, 119030880, 120138144, 122609340, 122998576, 124982424, 128719440, 130783296, 132686820, 133909740, 135155412, 136866240, 138373398, 138869360, 140124960, 141532608, 142837056, 147131208, 148115520, 150172680, 151642080, 153748220, 154463328, 156228030, 159224184, 161435631, 163479120, 166643232, 168149952, 168944265, 171625920, 174394080, 176915760, 178546320, 180207216, 181970496, 183914010, 184497864, 187473636, 189846720, 193079160, 196174944, 199030230, 200230240, 205450560, 207560097, 208304040, 210187440, 212298912, 214255584, 215247508, 217972160, 225259020, 227463120, 230622330, 234342045, 235887680, 238061760, 240276288, 245218680, 245997152, 249964848, 257438880, 265373640, 267819480, 269059385, 270310824, 276746796, 277738720, 280249920, 294262416, 300345360, 303284160, 307496440, 308926656, 312456060, 318448368, 322871262, 326958240, 333286464, 337888530, 345933495, 348788160, 353831520, 357092640, 360414432, 367828020, 368995728, 374947272, 386158320, 392349888, 398060460, 400460480, 415120194, 416608080, 420374880, 424597824, 428511168, 430495016, 450518040, 454926240, 461244660, 468684090, 484306893, 490437360, 491994304, 499929696, 514877760, 530747280, 535638960, 538118770, 540621648, 553493592, 555477440, 588524832, 600690720, 614992880, 624912120, 636896736, 645742524, 653916480, 675777060, 691866990, 707663040, 714185280, 720828864, 735656040, 737991456, 749894544, 772316640, 796120920, 807178155, 830240388, 833216160, 840749760, 860990032, 901036080, 909852480, 922489320, 937368180, 968613786, 980874720, 999859392, 1037800485, 1061494560, 1071277920, 1076237540, 1081243296, 1106987184, 1177049664, 1201381440, 1229985760, 1249824240, 1273793472, 1291485048, 1351554120, 1383733980, 1452920679, 1471312080, 1475982912, 1499789088, 1544633280, 1592241840, 1614356310, 1660480776, 1666432320, 1721980064, 1802072160, 1844978640, 1874736360, 1937227572, 1961749440, 2075600970, 2122989120, 2142555840, 2152475080, 2162486592, 2213974368, 2421534465, 2459971520, 2499648480, 2582970096, 2703108240, 2767467960, 2905841358, 2942624160, 2999578176, 3184483680, 3228712620, 3320961552, 3443960128, 3604144320, 3689957280, 3749472720, 3874455144, 4151201940, 4304950160, 4427948736, 4843068930, 4999296960, 5165940192, 5406216480, 5534935920, 5811682716, 5885248320, 6368967360, 6457425240, 6641923104, 7264603395, 7379914560, 7498945440, 7748910288, 8302403880, 8609900320, 9686137860, 10331880384, 10812432960, 11069871840, 11623365432, 12914850480, 13283846208, 14529206790, 14997890880, 15497820576, 16604807760, 17219800640, 19372275720, 22139743680, 23246730864, 25829700960, 29058413580, 30995641152, 33209615520, 38744551440, 46493461728, 51659401920, 58116827160, 66419231040, 77489102880, 92986923456, 116233654320, 154978205760, 232467308640, 464934617280]

約数ペア:

[(1, 464934617280), (2, 232467308640), (3, 154978205760), (4, 116233654320), (5, 92986923456), (6, 77489102880), (7, 66419231040), (8, 58116827160), (9, 51659401920), (10, 46493461728), (12, 38744551440), (14, 33209615520), (15, 30995641152), (16, 29058413580), (18, 25829700960), (20, 23246730864), (21, 22139743680), (24, 19372275720), (27, 17219800640), (28, 16604807760), (30, 15497820576), (31, 14997890880), (32, 14529206790), (35, 13283846208), (36, 12914850480), (40, 11623365432), (42, 11069871840), (43, 10812432960), (45, 10331880384), (48, 9686137860), (54, 8609900320), (56, 8302403880), (60, 7748910288), (62, 7498945440), (63, 7379914560), (64, 7264603395), (70, 6641923104), (72, 6457425240), (73, 6368967360), (79, 5885248320), (80, 5811682716), (84, 5534935920), (86, 5406216480), (90, 5165940192), (93, 4999296960), (96, 4843068930), (105, 4427948736), (108, 4304950160), (112, 4151201940), (120, 3874455144), (124, 3749472720), (126, 3689957280), (129, 3604144320), (135, 3443960128), (140, 3320961552), (144, 3228712620), (146, 3184483680), (155, 2999578176), (158, 2942624160), (160, 2905841358), (168, 2767467960), (172, 2703108240), (180, 2582970096), (186, 2499648480), (189, 2459971520), (192, 2421534465), (210, 2213974368), (215, 2162486592), (216, 2152475080), (217, 2142555840), (219, 2122989120), (224, 2075600970), (237, 1961749440), (240, 1937227572), (248, 1874736360), (252, 1844978640), (258, 1802072160), (270, 1721980064), (279, 1666432320), (280, 1660480776), (288, 1614356310), (292, 1592241840), (301, 1544633280), (310, 1499789088), (315, 1475982912), (316, 1471312080), (320, 1452920679), (336, 1383733980), (344, 1351554120), (360, 1291485048), (365, 1273793472), (372, 1249824240), (378, 1229985760), (387, 1201381440), (395, 1177049664), (420, 1106987184), (430, 1081243296), (432, 1076237540), (434, 1071277920), (438, 1061494560), (448, 1037800485), (465, 999859392), (474, 980874720), (480, 968613786), (496, 937368180), (504, 922489320), (511, 909852480), (516, 901036080), (540, 860990032), (553, 840749760), (558, 833216160), (560, 830240388), (576, 807178155), (584, 796120920), (602, 772316640), (620, 749894544), (630, 737991456), (632, 735656040), (645, 720828864), (651, 714185280), (657, 707663040), (672, 691866990), (688, 675777060), (711, 653916480), (720, 645742524), (730, 636896736), (744, 624912120), (756, 614992880), (774, 600690720), (790, 588524832), (837, 555477440), (840, 553493592), (860, 540621648), (864, 538118770), (868, 535638960), (876, 530747280), (903, 514877760), (930, 499929696), (945, 491994304), (948, 490437360), (960, 484306893), (992, 468684090), (1008, 461244660), (1022, 454926240), (1032, 450518040), (1080, 430495016), (1085, 428511168), (1095, 424597824), (1106, 420374880), (1116, 416608080), (1120, 415120194), (1161, 400460480), (1168, 398060460), (1185, 392349888), (1204, 386158320), (1240, 374947272), (1260, 368995728), (1264, 367828020), (1290, 360414432), (1302, 357092640), (1314, 353831520), (1333, 348788160), (1344, 345933495), (1376, 337888530), (1395, 333286464), (1422, 326958240), (1440, 322871262), (1460, 318448368), (1488, 312456060), (1505, 308926656), (1512, 307496440), (1533, 303284160), (1548, 300345360), (1580, 294262416), (1659, 280249920), (1674, 277738720), (1680, 276746796), (1720, 270310824), (1728, 269059385), (1736, 267819480), (1752, 265373640), (1806, 257438880), (1860, 249964848), (1890, 245997152), (1896, 245218680), (1935, 240276288), (1953, 238061760), (1971, 235887680), (1984, 234342045), (2016, 230622330), (2044, 227463120), (2064, 225259020), (2133, 217972160), (2160, 215247508), (2170, 214255584), (2190, 212298912), (2212, 210187440), (2232, 208304040), (2240, 207560097), (2263, 205450560), (2322, 200230240), (2336, 199030230), (2370, 196174944), (2408, 193079160), (2449, 189846720), (2480, 187473636), (2520, 184497864), (2528, 183914010), (2555, 181970496), (2580, 180207216), (2604, 178546320), (2628, 176915760), (2666, 174394080), (2709, 171625920), (2752, 168944265), (2765, 168149952), (2790, 166643232), (2844, 163479120), (2880, 161435631), (2920, 159224184), (2976, 156228030), (3010, 154463328), (3024, 153748220), (3066, 151642080), (3096, 150172680), (3139, 148115520), (3160, 147131208), (3255, 142837056), (3285, 141532608), (3318, 140124960), (3348, 138869360), (3360, 138373398), (3397, 136866240), (3440, 135155412), (3472, 133909740), (3504, 132686820), (3555, 130783296), (3612, 128719440), (3720, 124982424), (3780, 122998576), (3792, 122609340), (3870, 120138144), (3906, 119030880), (3942, 117943840), (3999, 116262720), (4032, 115311165), (4088, 113731560), (4128, 112629510), (4185, 111095488), (4266, 108986080), (4320, 107623754), (4340, 107127792), (4380, 106149456), (4424, 105093720), (4464, 104152020), (4515, 102975552), (4526, 102725280), (4599, 101094720), (4644, 100115120), (4672, 99515115), (4740, 98087472), (4816, 96539580), (4898, 94923360), (4960, 93736818), (4977, 93416640), (5040, 92248932), (5056, 91957005), (5110, 90985248), (5160, 90103608), (5208, 89273160), (5256, 88457880), (5332, 87197040), (5418, 85812960), (5530, 84074976), (5580, 83321616), (5688, 81739560), (5767, 80619840), (5805, 80092096), (5840, 79612092), (5859, 79353920), (5952, 78114015), (6020, 77231664), (6048, 76874110), (6132, 75821040), (6192, 75086340), (6278, 74057760), (6320, 73565604), (6510, 71418528), (6570, 70766304), (6636, 70062480), (6665, 69757632), (6696, 69434680), (6720, 69186699), (6789, 68483520), (6794, 68433120), (6880, 67577706), (6944, 66954870), (7008, 66343410), (7110, 65391648), (7224, 64359720), (7347, 63282240), (7440, 62491212), (7560, 61499288), (7584, 61304670), (7665, 60656832), (7740, 60069072), (7812, 59515440), (7884, 58971920), (7998, 58131360), (8127, 57208640), (8176, 56865780), (8256, 56314755), (8295, 56049984), (8370, 55547744), (8532, 54493040), (8640, 53811877), (8680, 53563896), (8760, 53074728), (8848, 52546860), (8928, 52076010), (9030, 51487776), (9052, 51362640), (9198, 50547360), (9288, 50057560), (9331, 49826880), (9417, 49371840), (9480, 49043736), (9632, 48269790), (9765, 47612352), (9796, 47461680), (9855, 47177536), (9920, 46868409), (9954, 46708320), (10080, 46124466), (10191, 45622080), (10220, 45492624), (10320, 45051804), (10416, 44636580), (10512, 44228940), (10664, 43598520), (10665, 43594432), (10836, 42906480), (11060, 42037488), (11160, 41660808), (11315, 41090112), (11376, 40869780), (11534, 40309920), (11610, 40046048), (11680, 39806046), (11718, 39676960), (11997, 38754240), (12040, 38615832), (12096, 38437055), (12245, 37969344), (12264, 37910520), (12384, 37543170), (12556, 37028880), (12640, 36782802), (13020, 35709264), (13140, 35383152), (13272, 35031240), (13330, 34878816), (13392, 34717340), (13545, 34325184), (13578, 34241760), (13588, 34216560), (13760, 33788853), (13797, 33698240), (13888, 33477435), (14016, 33171705), (14220, 32695824), (14448, 32179860), (14694, 31641120), (14880, 31245606), (14931, 31138880), (15120, 30749644), (15168, 30652335), (15330, 30328416), (15480, 30034536), (15624, 29757720), (15695, 29623104), (15768, 29485960), (15841, 29350080), (15996, 29065680), (16254, 28604320), (16352, 28432890), (16590, 28024992), (16740, 27773872), (16985, 27373248), (17064, 27246520), (17143, 27120960), (17301, 26873280), (17360, 26781948), (17520, 26537364), (17696, 26273430), (17856, 26038005), (18060, 25743888), (18104, 25681320), (18396, 25273680), (18576, 25028780), (18662, 24913440), (18834, 24685920), (18960, 24521868), (19264, 24134895), (19530, 23806176), (19592, 23730840), (19710, 23588768), (19908, 23354160), (19995, 23252544), (20160, 23062233), (20367, 22827840), (20382, 22811040), (20440, 22746312), (20640, 22525902), (20832, 22318290), (21024, 22114470), (21328, 21799260), (21330, 21797216), (21672, 21453240), (21973, 21159360), (22041, 21094080), (22120, 21018744), (22320, 20830404), (22630, 20545056), (22752, 20434890), (22995, 20218944), (23068, 20154960), (23220, 20023024), (23360, 19903023), (23436, 19838480), (23779, 19552320), (23994, 19377120), (24080, 19307916), (24490, 18984672), (24528, 18955260), (24768, 18771585), (24885, 18683328), (25112, 18514440), (25280, 18391401), (26040, 17854632), (26280, 17691576), (26544, 17515620), (26660, 17439408), (26784, 17358670), (27090, 17162592), (27156, 17120880), (27176, 17108280), (27594, 16849120), (27993, 16608960), (28251, 16457280), (28440, 16347912), (28835, 16123968), (28896, 16089930), (29295, 15870784), (29388, 15820560), (29760, 15622803), (29862, 15569440), (30240, 15374822), (30573, 15207360), (30660, 15164208), (30960, 15017268), (31248, 14878860), (31390, 14811552), (31536, 14742980), (31682, 14675040), (31992, 14532840), (32508, 14302160), (32704, 14216445), (33180, 14012496), (33480, 13886936), (33945, 13696704), (33970, 13686624), (34128, 13623260), (34286, 13560480), (34602, 13436640), (34720, 13390974), (35040, 13268682), (35392, 13136715), (35991, 12918080), (36120, 12871944), (36208, 12840660), (36735, 12656448), (36792, 12636840), (37152, 12514390), (37324, 12456720), (37668, 12342960), (37920, 12260934), (39060, 11903088), (39184, 11865420), (39420, 11794384), (39816, 11677080), (39990, 11626272), (40369, 11517120), (40635, 11441728), (40734, 11413920), (40764, 11405520), (40880, 11373156), (41280, 11262951), (41664, 11159145), (42048, 11057235), (42656, 10899630), (42660, 10898608), (43344, 10726620), (43946, 10579680), (44082, 10547040), (44240, 10509372), (44640, 10415202), (45260, 10272528), (45504, 10217445), (45990, 10109472), (46136, 10077480), (46440, 10011512), (46655, 9965376), (46872, 9919240), (47085, 9874368), (47523, 9783360), (47558, 9776160), (47988, 9688560), (48160, 9653958), (48980, 9492336), (49056, 9477630), (49770, 9341664), (50224, 9257220), (50955, 9124416), (51429, 9040320), (51903, 8957760), (52080, 8927316), (52560, 8845788), (53088, 8757810), (53320, 8719704), (53568, 8679335), (54180, 8581296), (54312, 8560440), (54352, 8554140), (55188, 8424560), (55986, 8304480), (56502, 8228640), (56880, 8173956), (57670, 8061984), (57792, 8044965), (58590, 7935392), (58776, 7910280), (59724, 7784720), (59985, 7750848), (60480, 7687411), (61101, 7609280), (61146, 7603680), (61320, 7582104), (61920, 7508634), (62496, 7439430), (62780, 7405776), (63072, 7371490), (63364, 7337520), (63984, 7266420), (65016, 7151080), (65919, 7053120), (66123, 7031360), (66360, 7006248), (66960, 6943468), (67890, 6848352), (67940, 6843312), (68256, 6811630), (68572, 6780240), (68985, 6739648), (69204, 6718320), (69440, 6695487), (70080, 6634341), (71337, 6517440), (71982, 6459040), (72240, 6435972), (72416, 6420330), (73470, 6328224), (73584, 6318420), (74304, 6257195), (74648, 6228360), (74655, 6227776), (75336, 6171480), (75840, 6130467), (78120, 5951544), (78368, 5932710), (78840, 5897192), (79205, 5870016), (79632, 5838540), (79980, 5813136), (80738, 5758560), (81270, 5720864), (81468, 5706960), (81528, 5702760), (81760, 5686578), (83979, 5536320), (84753, 5485760), (85312, 5449815), (85320, 5449304), (85715, 5424192), (86505, 5374656), (86688, 5363310), (87892, 5289840), (88164, 5273520), (88480, 5254686), (89280, 5207601), (90520, 5136264), (91719, 5069120), (91980, 5054736), (92272, 5038740), (92880, 5005756), (93310, 4982688), (93744, 4959620), (94170, 4937184), (95046, 4891680), (95116, 4888080), (95976, 4844280), (96320, 4826979), (97309, 4777920), (97960, 4746168), (98112, 4738815), (99540, 4670832), (100448, 4628610), (101835, 4565568), (101910, 4562208), (102858, 4520160), (103806, 4478880), (104160, 4463658), (105120, 4422894), (105307, 4415040), (106176, 4378905), (106640, 4359852), (108360, 4290648), (108624, 4280220), (108704, 4277070), (109865, 4231872), (110205, 4218816), (110376, 4212280), (111972, 4152240), (113004, 4114320), (113760, 4086978), (115340, 4030992), (117180, 3967696), (117552, 3955140), (118895, 3910464), (119448, 3892360), (119970, 3875424), (121107, 3839040), (122202, 3804640), (122292, 3801840), (122640, 3791052), (123840, 3754317), (124992, 3719715), (125560, 3702888), (126144, 3685745), (126728, 3668760), (127968, 3633210), (130032, 3575540), (131838, 3526560), (132246, 3515680), (132720, 3503124), (133920, 3471734), (135780, 3424176), (135880, 3421656), (136512, 3405815), (137144, 3390120), (137970, 3369824), (138408, 3359160), (139965, 3321792), (141255, 3291456), (142569, 3261120), (142674, 3258720), (143964, 3229520), (144480, 3217986), (144832, 3210165), (146940, 3164112), (147168, 3159210), (149296, 3114180), (149310, 3113888), (150672, 3085740), (152865, 3041472), (154287, 3013440), (155709, 2985920), (156240, 2975772), (156736, 2966355), (157680, 2948596), (158410, 2935008), (159264, 2919270), (159960, 2906568), (161476, 2879280), (162540, 2860432), (162936, 2853480), (163056, 2851380), (163520, 2843289), (167958, 2768160), (169506, 2742880), (170640, 2724652), (171430, 2712096), (173010, 2687328), (173376, 2681655), (175784, 2644920), (176328, 2636760), (176960, 2627343), (178777, 2600640), (179955, 2583616), (181040, 2568132), (183438, 2534560), (183960, 2527368), (184544, 2519370), (185760, 2502878), (186620, 2491344), (187488, 2479810), (188340, 2468592), (190092, 2445840), (190232, 2444040), (191952, 2422140), (194618, 2388960), (195920, 2373084), (197757, 2351040), (199080, 2335416), (200896, 2314305), (201845, 2303424), (203670, 2282784), (203820, 2281104), (205716, 2260080), (207612, 2239440), (208320, 2231829), (210240, 2211447), (210614, 2207520), (213280, 2179926), (214011, 2172480), (216720, 2145324), (217248, 2140110), (217408, 2138535), (219730, 2115936), (220410, 2109408), (220752, 2106140), (223944, 2076120), (226008, 2057160), (227520, 2043489), (230680, 2015496), (234360, 1983848), (235104, 1977570), (237615, 1956672), (237790, 1955232), (238896, 1946180), (239940, 1937712), (242214, 1919520), (244404, 1902320), (244584, 1900920), (245280, 1895526), (247981, 1874880), (251120, 1851444), (251937, 1845440), (253456, 1834380), (255936, 1816605), (257145, 1808064), (259515, 1791552), (260064, 1787770), (263676, 1763280), (264492, 1757840), (265440, 1751562), (267840, 1735867), (271560, 1712088), (271760, 1710828), (274288, 1695060), (275940, 1684912), (276816, 1679580), (279930, 1660896), (282510, 1645728), (285138, 1630560), (285348, 1629360), (287928, 1614760), (288960, 1608993), (291927, 1592640), (293880, 1582056), (294336, 1579605), (298592, 1557090), (298620, 1556944), (301344, 1542870), (305505, 1521856), (305730, 1520736), (308574, 1506720), (311418, 1492960), (312480, 1487886), (315360, 1474298), (315921, 1471680), (316820, 1467504), (318528, 1459635), (319920, 1453284), (322952, 1439640), (325080, 1430216), (325872, 1426740), (326112, 1425690), (329595, 1410624), (330615, 1406272), (335916, 1384080), (339012, 1371440), (341280, 1362326), (342860, 1356048), (346020, 1343664), (351568, 1322460), (352656, 1318380), (356685, 1303488), (357554, 1300320), (359910, 1291808), (362080, 1284066), (363321, 1279680), (366876, 1267280), (367920, 1263684), (369088, 1259685), (371520, 1251439), (373240, 1245672), (374976, 1239905), (376680, 1234296), (380184, 1222920), (380464, 1222020), (383904, 1211070), (389236, 1194480), (391840, 1186542), (395514, 1175520), (398160, 1167708), (403690, 1151712), (407340, 1141392), (407640, 1140552), (411432, 1130040), (415224, 1119720), (419895, 1107264), (421228, 1103760), (423765, 1097152), (426560, 1089963), (427707, 1087040), (428022, 1086240), (433440, 1072662), (434496, 1070055), (439460, 1057968), (440820, 1054704), (441504, 1053070), (447888, 1038060), (452016, 1028580), (458595, 1013824), (461360, 1007748), (462861, 1004480), (468720, 991924), (470208, 988785), (475230, 978336), (475580, 977616), (477792, 973090), (479880, 968856), (484428, 959760), (486545, 955584), (488808, 951160), (489168, 950460), (490560, 947763), (495962, 937440), (502240, 925722), (503874, 922720), (506912, 917190), (514290, 904032), (519030, 895776), (520128, 893885), (526535, 883008), (527352, 881640), (528984, 878920), (530880, 875781), (536331, 866880), (543120, 856044), (543520, 855414), (548576, 847530), (551880, 842456), (553632, 839790), (559860, 830448), (565020, 822864), (570276, 815280), (570696, 814680), (575856, 807380), (583854, 796320), (587760, 791028), (593271, 783680), (597184, 778545), (597240, 778472), (602688, 771435), (605535, 767808), (611010, 760928), (611460, 760368), (617148, 753360), (622836, 746480), (624960, 743943), (630720, 737149), (631842, 735840), (633640, 733752), (639840, 726642), (642033, 724160), (645904, 719820), (650160, 715108), (651744, 713370), (652224, 712845), (659190, 705312), (661230, 703136), (671832, 692040), (678024, 685720), (681163, 682560)]