308496504960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 146, 147, 155, 160, 161, 168, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 219, 224, 230, 240, 245, 248, 252, 270, 276, 279, 280, 288, 292, 294, 310, 315, 320, 322, 336, 343, 345, 360, 365, 368, 372, 378, 384, 392, 414, 420, 432, 434, 438, 441, 448, 460, 465, 480, 483, 490, 496, 504, 511, 540, 552, 558, 560, 576, 584, 588, 620, 621, 630, 640, 644, 651, 657, 672, 686, 690, 713, 720, 730, 735, 736, 744, 756, 784, 805, 828, 837, 840, 864, 868, 876, 882, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1022, 1029, 1035, 1080, 1085, 1095, 1104, 1116, 1120, 1127, 1152, 1168, 1176, 1240, 1242, 1260, 1288, 1302, 1314, 1323, 1344, 1372, 1380, 1395, 1426, 1440, 1449, 1460, 1470, 1472, 1488, 1512, 1519, 1533, 1568, 1610, 1656, 1674, 1679, 1680, 1715, 1728, 1736, 1752, 1764, 1840, 1860, 1890, 1920, 1932, 1953, 1960, 1971, 1984, 2016, 2044, 2058, 2070, 2139, 2160, 2170, 2190, 2205, 2208, 2232, 2240, 2254, 2263, 2336, 2352, 2415, 2480, 2484, 2520, 2555, 2576, 2604, 2628, 2646, 2688, 2744, 2760, 2790, 2852, 2880, 2898, 2920, 2940, 2944, 2976, 3024, 3038, 3066, 3087, 3105, 3136, 3220, 3255, 3285, 3312, 3348, 3358, 3360, 3381, 3430, 3456, 3472, 3504, 3528, 3565, 3577, 3680, 3720, 3780, 3864, 3906, 3920, 3942, 3968, 4032, 4088, 4116, 4140, 4185, 4278, 4320, 4340, 4347, 4380, 4410, 4416, 4464, 4480, 4508, 4526, 4557, 4599, 4672, 4704, 4830, 4960, 4968, 4991, 5037, 5040, 5110, 5145, 5152, 5208, 5256, 5292, 5488, 5520, 5580, 5635, 5704, 5760, 5796, 5840, 5859, 5880, 5952, 6048, 6076, 6132, 6174, 6210, 6272, 6417, 6440, 6510, 6570, 6615, 6624, 6696, 6716, 6720, 6762, 6789, 6860, 6944, 7008, 7056, 7130, 7154, 7245, 7360, 7440, 7560, 7595, 7665, 7728, 7812, 7840, 7884, 7889, 8064, 8176, 8232, 8280, 8370, 8395, 8556, 8640, 8680, 8694, 8760, 8820, 8832, 8928, 9016, 9052, 9114, 9198, 9261, 9344, 9408, 9660, 9765, 9855, 9920, 9936, 9982, 10074, 10080, 10143, 10220, 10290, 10304, 10416, 10512, 10584, 10633, 10695, 10731, 10976, 11040, 11160, 11270, 11315, 11408, 11592, 11680, 11718, 11753, 11760, 11904, 12096, 12152, 12264, 12348, 12420, 12834, 12880, 13020, 13140, 13230, 13248, 13392, 13432, 13440, 13524, 13578, 13671, 13720, 13797, 13888, 14016, 14112, 14260, 14308, 14490, 14720, 14880, 14973, 15111, 15120, 15190, 15330, 15435, 15456, 15624, 15680, 15768, 15778, 15841, 16352, 16464, 16560, 16740, 16790, 16905, 17112, 17280, 17360, 17388, 17520, 17640, 17856, 17885, 18032, 18104, 18228, 18396, 18522, 18816, 19251, 19320, 19530, 19710, 19840, 19872, 19964, 20148, 20160, 20286, 20367, 20440, 20580, 20608, 20832, 21024, 21168, 21266, 21390, 21462, 21735, 21952, 22080, 22320, 22540, 22630, 22785, 22816, 22995, 23184, 23360, 23436, 23506, 23520, 23667, 24192, 24304, 24528, 24696, 24840, 24955, 25039, 25185, 25668, 25760, 26040, 26280, 26460, 26496, 26784, 26864, 27048, 27156, 27342, 27440, 27594, 27776, 28032, 28224, 28520, 28616, 28980, 29295, 29760, 29946, 30222, 30240, 30380, 30429, 30660, 30870, 30912, 31248, 31360, 31536, 31556, 31682, 31899, 32085, 32193, 32704, 32928, 33120, 33480, 33580, 33810, 33945, 34224, 34720, 34776, 34937, 35040, 35259, 35280, 35712, 35770, 36064, 36208, 36456, 36792, 37044, 38502, 38640, 39060, 39420, 39445, 39744, 39928, 40296, 40320, 40572, 40734, 40880, 41013, 41160, 41664, 42048, 42336, 42532, 42780, 42924, 43470, 43904, 44160, 44640, 44919, 45080, 45260, 45333, 45570, 45632, 45990, 46305, 46368, 46720, 46872, 47012, 47040, 47334, 47523, 48608, 49056, 49392, 49680, 49910, 50078, 50370, 50715, 51336, 51520, 52049, 52080, 52560, 52920, 53165, 53568, 53655, 53728, 54096, 54312, 54684, 54880, 55188, 56448, 57040, 57232, 57960, 58590, 58765, 59520, 59892, 60444, 60480, 60760, 60858, 61101, 61320, 61740, 61824, 62496, 63072, 63112, 63364, 63798, 64170, 64386, 65408, 65856, 66240, 66960, 67160, 67620, 67890, 68355, 68448, 68985, 69440, 69552, 69874, 70080, 70518, 70560, 71001, 71540, 72128, 72416, 72912, 73584, 74088, 74865, 75117, 75555, 77004, 77280, 78120, 78840, 78890, 79205, 79488, 79856, 80592, 81144, 81468, 81760, 82026, 82271, 82320, 83328, 84096, 84672, 85064, 85560, 85848, 86940, 89280, 89838, 90160, 90520, 90666, 91140, 91264, 91980, 92610, 92736, 93744, 94024, 94080, 94668, 95046, 95697, 96255, 96579, 97216, 98112, 98784, 99360, 99820, 100156, 100740, 101430, 101835, 102672, 103040, 104098, 104160, 104811, 105120, 105777, 105840, 106330, 107136, 107310, 107456, 108192, 108624, 109368, 109760, 110376, 110887, 114080, 114464, 115920, 117180, 117530, 118335, 119784, 120888, 120960, 121520, 121716, 122202, 122640, 123480, 124992, 125195, 126144, 126224, 126728, 127596, 128340, 128772, 131712, 132480, 133920, 134320, 134757, 135240, 135780, 136710, 136896, 137970, 138880, 139104, 139748, 140160, 141036, 141120, 142002, 142569, 143080, 144256, 144832, 145824, 147168, 148176, 149730, 150234, 151110, 152145, 154008, 154560, 156147, 156240, 157680, 157780, 158410, 159495, 159712, 160965, 161184, 162288, 162936, 163520, 164052, 164542, 164640, 169344, 170128, 171120, 171696, 173880, 174685, 176295, 178560, 179676, 180320, 181040, 181332, 182280, 183960, 185220, 185472, 187488, 188048, 189336, 190092, 191394, 192510, 193158, 194432, 196224, 197568, 198720, 199640, 200312, 201480, 202860, 203670, 205065, 205344, 208196, 208320, 209622, 210240, 211554, 211680, 212660, 213003, 214620, 214912, 216384, 217248, 218736, 219520, 220752, 221774, 224595, 225351, 226665, 228160, 228928, 231840, 234360, 235060, 236670, 237615, 239568, 241776, 243040, 243432, 244404, 244559, 245280, 246813, 246960, 249984, 250390, 252288, 252448, 253456, 255192, 256680, 257544, 260245, 267840, 268640, 269514, 270480, 271560, 273420, 273792, 275940, 278208, 279496, 282072, 282240, 284004, 285138, 286160, 287091, 289664, 291648, 294336, 296352, 299460, 300468, 302220, 304290, 305505, 308016, 309120, 312294, 312480, 314433, 315360, 315560, 316820, 317331, 318990, 319424, 321930, 322368, 324576, 325872, 327040, 328104, 329084, 329280, 332661, 340256, 342240, 343392, 347760, 349370, 352590, 355005, 359352, 360640, 362080, 362664, 364343, 364560, 367920, 370440, 374976, 375585, 376096, 378672, 380184, 382788, 385020, 386316, 395136, 397440, 399280, 400624, 402960, 405720, 407340, 410130, 410688, 411355, 416392, 416640, 419244, 420480, 423108, 423360, 425320, 426006, 427707, 429240, 432768, 434496, 437472, 441504, 443548, 449190, 450702, 453330, 456320, 457856, 463680, 468441, 468720, 470120, 473340, 475230, 478485, 479136, 482895, 483552, 486080, 486864, 488808, 489118, 490560, 493626, 493920, 500780, 504896, 506912, 510384, 513360, 515088, 520490, 524055, 528885, 535680, 537280, 539028, 540960, 543120, 546840, 551880, 554435, 556416, 558992, 564144, 568008, 570276, 572320, 574182, 575897, 583296, 588672, 592704, 598920, 600936, 604440, 608580, 611010, 616032, 624588, 624960, 628866, 630720, 631120, 633640, 634662, 637980, 638848, 643860, 644736, 649152, 651744, 656208, 658168, 658560, 665322, 673785, 676053, 680512, 684480, 686784, 695520, 698740, 705180, 710010, 712845, 718704, 721280, 724160, 725328, 728686, 729120, 733677, 735840, 740439, 740880, 749952, 751170, 752192, 757344, 760368, 765576, 770040, 772632, 776209, 780735, 798560, 801248, 805920, 811440, 814680, 820260, 821376, 822710, 832784, 838488, 846216, 846720, 850640, 852012, 855414, 858480, 868992, 874944, 883008, 887096, 898380, 901404, 906660, 927360, 936882, 937440, 940240, 943299, 946680, 950460, 956970, 958272, 965790, 967104, 972160, 973728, 977616, 978236, 981120, 987252, 987840, 997983, 1001560, 1009792, 1013824, 1020768, 1026720, 1030176, 1040980, 1048110, 1057770, 1065015, 1074560, 1078056, 1081920, 1086240, 1093029, 1093680, 1103760, 1108870, 1117984, 1126755, 1128288, 1136016, 1140552, 1144640, 1148364, 1151794, 1185408, 1197840, 1201872, 1208880, 1217160, 1222020, 1222795, 1232064, 1234065, 1249176, 1249920, 1257732, 1261440, 1262240, 1267280, 1269324, 1275960, 1287720, 1298304, 1303488, 1312416, 1316336, 1330644, 1347570, 1352106, 1361024, 1368960, 1373568, 1391040, 1397480, 1405323, 1410360, 1420020, 1425690, 1435455, 1437408, 1448320, 1450656, 1457372, 1458240, 1467354, 1471680, 1480878, 1481760, 1502340, 1504384, 1514688, 1520736, 1531152, 1540080, 1545264, 1552418, 1561470, 1572165, 1586655, 1597120, 1602496, 1611840, 1622880, 1629360, 1640520, 1645420, 1663305, 1665568, 1676976, 1692432, 1701280, 1704024, 1710828, 1716960, 1727691, 1749888, 1766016, 1774192, 1796760, 1802808, 1813320, 1821715, 1873764, 1874880, 1880480, 1886598, 1893360, 1900920, 1913940, 1916544, 1931580, 1934208, 1947456, 1955232, 1956472, 1974504, 1975680, 1995966, 2003120, 2027648, 2041536, 2053440, 2060352, 2081960, 2096220, 2115540, 2130030, 2138535, 2156112, 2163840, 2172480, 2186058, 2187360, 2201031, 2207520, 2217740, 2221317, 2235968, 2253510, 2256576, 2272032, 2281104, 2289280, 2296728, 2303588, 2328627, 2342205, 2395680, 2403744, 2417760, 2434320, 2444040, 2445590, 2464128, 2468130, 2498352, 2515464, 2524480, 2534560, 2538648, 2550401, 2551920, 2575440, 2606976, 2624832, 2632672, 2661288, 2695140, 2704212, 2782080, 2794960, 2810646, 2820720, 2840040, 2851380, 2870910, 2874816, 2879485, 2901312, 2914744, 2916480, 2934708, 2943360, 2961756, 2963520, 2993949, 3004680, 3029376, 3041472, 3062304, 3080160, 3090528, 3104836, 3122940, 3144330, 3173310, 3194240, 3204992, 3223680, 3245760, 3258720, 3279087, 3281040, 3290840, 3326610, 3331136, 3353952, 3380265, 3384864, 3402560, 3408048, 3421656, 3433920, 3455382, 3548384, 3593520, 3605616, 3626640, 3643430, 3668385, 3702195, 3747528, 3749760, 3760960, 3773196, 3786720, 3801840, 3827880, 3863160, 3881045, 3894912, 3910464, 3912944, 3949008, 3991932, 4006240, 4083072, 4106880, 4120704, 4163920, 4192440, 4231080, 4260060, 4277070, 4312224, 4344960, 4372116, 4374720, 4402062, 4415040, 4435480, 4442634, 4471936, 4507020, 4513152, 4544064, 4562208, 4593456, 4607176, 4657254, 4684410, 4716495, 4791360, 4807488, 4835520, 4868640, 4888080, 4891180, 4936260, 4989915, 4996704, 5030928, 5048960, 5069120, 5077296, 5100802, 5103840, 5150880, 5183073, 5249664, 5265344, 5322576, 5390280, 5408424, 5465145, 5589920, 5621292, 5641440, 5680080, 5702760, 5741820, 5749632, 5758970, 5802624, 5829488, 5869416, 5923512, 5927040, 5987898, 6009360, 6082944, 6124608, 6160320, 6181056, 6209672, 6245880, 6288660, 6346620, 6491520, 6517440, 6558174, 6562080, 6581680, 6603093, 6653220, 6662272, 6707904, 6760530, 6769728, 6805120, 6816096, 6843312, 6867840, 6910764, 6985881, 7026615, 7096768, 7187040, 7211232, 7253280, 7286860, 7336770, 7404390, 7495056, 7521920, 7546392, 7573440, 7603680, 7651203, 7655760, 7726320, 7762090, 7820928, 7825888, 7898016, 7983864, 8012480, 8327840, 8384880, 8462160, 8520120, 8554140, 8624448, 8638455, 8744232, 8749440, 8804124, 8830080, 8870960, 8885268, 9014040, 9088128, 9124416, 9186912, 9214352, 9314508, 9368820, 9432990, 9582720, 9614976, 9671040, 9737280, 9776160, 9782360, 9837261, 9872520, 9979830, 9993408, 10061856, 10138240, 10154592, 10201604, 10207680, 10301760, 10366146, 10530688, 10645152, 10780560, 10816848, 10930290, 11005155, 11106585, 11179840, 11242584, 11282880, 11360160, 11405520, 11483640, 11517940, 11643135, 11658976, 11738832, 11847024, 11975796, 12018720, 12249216, 12320640, 12362112, 12419344, 12491760, 12577320, 12693240, 12752005, 13034880, 13116348, 13124160, 13163360, 13206186, 13306440, 13415808, 13521060, 13539456, 13632192, 13686624, 13821528, 13971762, 14053230, 14193536, 14374080, 14422464, 14506560, 14573720, 14673540, 14808780, 14969745, 14990112, 15092784, 15146880, 15207360, 15302406, 15311520, 15452640, 15524180, 15549219, 15651776, 15796032, 15967728, 16024960, 16395435, 16655680, 16769760, 16924320, 17040240, 17108280, 17248896, 17276910, 17488464, 17608248, 17741920, 17770536, 17852807, 18028080, 18248832, 18373824, 18428704, 18629016, 18737640, 18865980, 19474560, 19552320, 19564720, 19674522, 19745040, 19959660, 19986816, 20123712, 20309184, 20403208, 20415360, 20603520, 20732292, 20957643, 21290304, 21561120, 21633696, 21860580, 22010310, 22213170, 22359680, 22485168, 22565760, 22720320, 22811040, 22953609, 22967280, 23035880, 23286270, 23317952, 23477664, 23694048, 23951592, 24037440, 24838688, 24983520, 25154640, 25386480, 25504010, 25915365, 26232696, 26248320, 26326720, 26412372, 26612880, 27042120, 27264384, 27373248, 27643056, 27943524, 28106460, 28748160, 28844928, 29013120, 29147440, 29347080, 29617560, 29939490, 29980224, 30185568, 30414720, 30604812, 30623040, 30905280, 31048360, 31098438, 31303552, 31592064, 31935456, 32790870, 33015465, 33311360, 33539520, 33848640, 34080480, 34216560, 34553820, 34929405, 34976928, 35216496, 35483840, 35541072, 35705614, 36056160, 36747648, 36857408, 37258032, 37475280, 37731960, 38256015, 39104640, 39129440, 39349044, 39490080, 39919320, 40247424, 40618368, 40806416, 41464584, 41915286, 42580608, 43122240, 43267392, 43721160, 44020620, 44426340, 44970336, 45440640, 45622080, 45907218, 45934560, 46071760, 46572540, 46635904, 46955328, 47388096, 47903184, 48074880, 49186305, 49677376, 49967040, 50309280, 50772960, 51008020, 51830730, 52465392, 52653440, 52824744, 53225760, 53558421, 54084240, 54746496, 55286112, 55887048, 56212920, 58294880, 58694160, 59235120, 59878980, 59960448, 60371136, 61209624, 61246080, 61810560, 62096720, 62196876, 63870912, 65581740, 66030930, 67079040, 67697280, 68160960, 68433120, 68860827, 69107640, 69858810, 69953856, 70432992, 70967680, 71082144, 71411228, 72112320, 73714816, 74516064, 74950560, 75463920, 76512030, 77746095, 78258880, 78698088, 78980160, 79838640, 81612832, 82929168, 83830572, 86244480, 86534784, 87442320, 88041240, 88852680, 89264035, 89940672, 91244160, 91814436, 91869120, 92143520, 93145080, 93910656, 94776192, 95806368, 98372610, 99354752, 99934080, 100618560, 101545920, 102016040, 103661460, 104788215, 104930784, 105649488, 106451520, 107116842, 108168480, 110572224, 111774096, 112425840, 114768045, 116589760, 117388320, 118470240, 119757960, 120742272, 122419248, 124193440, 124393752, 127741824, 131163480, 132061860, 136321920, 136866240, 137721654, 138215280, 139717620, 139907712, 140865984, 142164288, 142822456, 144224640, 149032128, 149901120, 150927840, 153024060, 155492190, 156517760, 157396176, 157960320, 159677280, 160675263, 163225664, 165858336, 167661144, 174884640, 176082480, 177705360, 178528070, 179881344, 183628872, 183738240, 184287040, 186290160, 191612736, 196745220, 201237120, 203091840, 204032080, 207322920, 209576430, 209861568, 211298976, 212903040, 214233684, 216336960, 221144448, 223548192, 224851680, 229536090, 233179520, 234776640, 236940480, 239515920, 244838496, 248386880, 248787504, 262326960, 264123720, 267792105, 273732480, 275443308, 276430560, 279435240, 281731968, 284328576, 285644912, 298064256, 299802240, 301855680, 306048120, 310984380, 314792352, 319354560, 321350526, 326451328, 331716672, 335322288, 344304135, 349769280, 352164960, 355410720, 357056140, 367257744, 368574080, 372580320, 383225472, 393490440, 408064160, 414645840, 419152860, 419723136, 422597952, 428467368, 432673920, 447096384, 449703360, 459072180, 469553280, 473880960, 479031840, 482025789, 489676992, 496773760, 497575008, 524653920, 528247440, 535584210, 550886616, 552861120, 558870480, 571289824, 603711360, 612096240, 621968760, 629584704, 638709120, 642701052, 663433344, 670644576, 688608270, 699538560, 704329920, 710821440, 714112280, 734515488, 745160640, 786980880, 803376315, 816128320, 829291680, 838305720, 845195904, 856934736, 894192768, 899406720, 918144360, 958063680, 964051578, 979353984, 995150016, 1049307840, 1056494880, 1071168420, 1101773232, 1105722240, 1117740960, 1142579648, 1224192480, 1243937520, 1259169408, 1285402104, 1341289152, 1377216540, 1408659840, 1421642880, 1428224560, 1469030976, 1490321280, 1573961760, 1606752630, 1632256640, 1658583360, 1676611440, 1713869472, 1836288720, 1916127360, 1928103156, 1990300032, 2098615680, 2112989760, 2142336840, 2203546464, 2235481920, 2285159296, 2410128945, 2448384960, 2487875040, 2570804208, 2682578304, 2754433080, 2856449120, 2938061952, 3147923520, 3213505260, 3317166720, 3353222880, 3427738944, 3672577440, 3856206312, 4225979520, 4284673680, 4407092928, 4470963840, 4820257890, 4896769920, 4975750080, 5141608416, 5508866160, 5712898240, 6295847040, 6427010520, 6706445760, 6855477888, 7345154880, 7712412624, 8569347360, 8814185856, 9640515780, 9951500160, 10283216832, 11017732320, 11425796480, 12854021040, 13412891520, 14690309760, 15424825248, 17138694720, 19281031560, 20566433664, 22035464640, 25708042080, 30849650496, 34277389440, 38562063120, 44070929280, 51416084160, 61699300992, 77124126240, 102832168320, 154248252480, 308496504960]

約数ペア:

[(1, 308496504960), (2, 154248252480), (3, 102832168320), (4, 77124126240), (5, 61699300992), (6, 51416084160), (7, 44070929280), (8, 38562063120), (9, 34277389440), (10, 30849650496), (12, 25708042080), (14, 22035464640), (15, 20566433664), (16, 19281031560), (18, 17138694720), (20, 15424825248), (21, 14690309760), (23, 13412891520), (24, 12854021040), (27, 11425796480), (28, 11017732320), (30, 10283216832), (31, 9951500160), (32, 9640515780), (35, 8814185856), (36, 8569347360), (40, 7712412624), (42, 7345154880), (45, 6855477888), (46, 6706445760), (48, 6427010520), (49, 6295847040), (54, 5712898240), (56, 5508866160), (60, 5141608416), (62, 4975750080), (63, 4896769920), (64, 4820257890), (69, 4470963840), (70, 4407092928), (72, 4284673680), (73, 4225979520), (80, 3856206312), (84, 3672577440), (90, 3427738944), (92, 3353222880), (93, 3317166720), (96, 3213505260), (98, 3147923520), (105, 2938061952), (108, 2856449120), (112, 2754433080), (115, 2682578304), (120, 2570804208), (124, 2487875040), (126, 2448384960), (128, 2410128945), (135, 2285159296), (138, 2235481920), (140, 2203546464), (144, 2142336840), (146, 2112989760), (147, 2098615680), (155, 1990300032), (160, 1928103156), (161, 1916127360), (168, 1836288720), (180, 1713869472), (184, 1676611440), (186, 1658583360), (189, 1632256640), (192, 1606752630), (196, 1573961760), (207, 1490321280), (210, 1469030976), (216, 1428224560), (217, 1421642880), (219, 1408659840), (224, 1377216540), (230, 1341289152), (240, 1285402104), (245, 1259169408), (248, 1243937520), (252, 1224192480), (270, 1142579648), (276, 1117740960), (279, 1105722240), (280, 1101773232), (288, 1071168420), (292, 1056494880), (294, 1049307840), (310, 995150016), (315, 979353984), (320, 964051578), (322, 958063680), (336, 918144360), (343, 899406720), (345, 894192768), (360, 856934736), (365, 845195904), (368, 838305720), (372, 829291680), (378, 816128320), (384, 803376315), (392, 786980880), (414, 745160640), (420, 734515488), (432, 714112280), (434, 710821440), (438, 704329920), (441, 699538560), (448, 688608270), (460, 670644576), (465, 663433344), (480, 642701052), (483, 638709120), (490, 629584704), (496, 621968760), (504, 612096240), (511, 603711360), (540, 571289824), (552, 558870480), (558, 552861120), (560, 550886616), (576, 535584210), (584, 528247440), (588, 524653920), (620, 497575008), (621, 496773760), (630, 489676992), (640, 482025789), (644, 479031840), (651, 473880960), (657, 469553280), (672, 459072180), (686, 449703360), (690, 447096384), (713, 432673920), (720, 428467368), (730, 422597952), (735, 419723136), (736, 419152860), (744, 414645840), (756, 408064160), (784, 393490440), (805, 383225472), (828, 372580320), (837, 368574080), (840, 367257744), (864, 357056140), (868, 355410720), (876, 352164960), (882, 349769280), (896, 344304135), (920, 335322288), (930, 331716672), (945, 326451328), (960, 321350526), (966, 319354560), (980, 314792352), (992, 310984380), (1008, 306048120), (1022, 301855680), (1029, 299802240), (1035, 298064256), (1080, 285644912), (1085, 284328576), (1095, 281731968), (1104, 279435240), (1116, 276430560), (1120, 275443308), (1127, 273732480), (1152, 267792105), (1168, 264123720), (1176, 262326960), (1240, 248787504), (1242, 248386880), (1260, 244838496), (1288, 239515920), (1302, 236940480), (1314, 234776640), (1323, 233179520), (1344, 229536090), (1372, 224851680), (1380, 223548192), (1395, 221144448), (1426, 216336960), (1440, 214233684), (1449, 212903040), (1460, 211298976), (1470, 209861568), (1472, 209576430), (1488, 207322920), (1512, 204032080), (1519, 203091840), (1533, 201237120), (1568, 196745220), (1610, 191612736), (1656, 186290160), (1674, 184287040), (1679, 183738240), (1680, 183628872), (1715, 179881344), (1728, 178528070), (1736, 177705360), (1752, 176082480), (1764, 174884640), (1840, 167661144), (1860, 165858336), (1890, 163225664), (1920, 160675263), (1932, 159677280), (1953, 157960320), (1960, 157396176), (1971, 156517760), (1984, 155492190), (2016, 153024060), (2044, 150927840), (2058, 149901120), (2070, 149032128), (2139, 144224640), (2160, 142822456), (2170, 142164288), (2190, 140865984), (2205, 139907712), (2208, 139717620), (2232, 138215280), (2240, 137721654), (2254, 136866240), (2263, 136321920), (2336, 132061860), (2352, 131163480), (2415, 127741824), (2480, 124393752), (2484, 124193440), (2520, 122419248), (2555, 120742272), (2576, 119757960), (2604, 118470240), (2628, 117388320), (2646, 116589760), (2688, 114768045), (2744, 112425840), (2760, 111774096), (2790, 110572224), (2852, 108168480), (2880, 107116842), (2898, 106451520), (2920, 105649488), (2940, 104930784), (2944, 104788215), (2976, 103661460), (3024, 102016040), (3038, 101545920), (3066, 100618560), (3087, 99934080), (3105, 99354752), (3136, 98372610), (3220, 95806368), (3255, 94776192), (3285, 93910656), (3312, 93145080), (3348, 92143520), (3358, 91869120), (3360, 91814436), (3381, 91244160), (3430, 89940672), (3456, 89264035), (3472, 88852680), (3504, 88041240), (3528, 87442320), (3565, 86534784), (3577, 86244480), (3680, 83830572), (3720, 82929168), (3780, 81612832), (3864, 79838640), (3906, 78980160), (3920, 78698088), (3942, 78258880), (3968, 77746095), (4032, 76512030), (4088, 75463920), (4116, 74950560), (4140, 74516064), (4185, 73714816), (4278, 72112320), (4320, 71411228), (4340, 71082144), (4347, 70967680), (4380, 70432992), (4410, 69953856), (4416, 69858810), (4464, 69107640), (4480, 68860827), (4508, 68433120), (4526, 68160960), (4557, 67697280), (4599, 67079040), (4672, 66030930), (4704, 65581740), (4830, 63870912), (4960, 62196876), (4968, 62096720), (4991, 61810560), (5037, 61246080), (5040, 61209624), (5110, 60371136), (5145, 59960448), (5152, 59878980), (5208, 59235120), (5256, 58694160), (5292, 58294880), (5488, 56212920), (5520, 55887048), (5580, 55286112), (5635, 54746496), (5704, 54084240), (5760, 53558421), (5796, 53225760), (5840, 52824744), (5859, 52653440), (5880, 52465392), (5952, 51830730), (6048, 51008020), (6076, 50772960), (6132, 50309280), (6174, 49967040), (6210, 49677376), (6272, 49186305), (6417, 48074880), (6440, 47903184), (6510, 47388096), (6570, 46955328), (6615, 46635904), (6624, 46572540), (6696, 46071760), (6716, 45934560), (6720, 45907218), (6762, 45622080), (6789, 45440640), (6860, 44970336), (6944, 44426340), (7008, 44020620), (7056, 43721160), (7130, 43267392), (7154, 43122240), (7245, 42580608), (7360, 41915286), (7440, 41464584), (7560, 40806416), (7595, 40618368), (7665, 40247424), (7728, 39919320), (7812, 39490080), (7840, 39349044), (7884, 39129440), (7889, 39104640), (8064, 38256015), (8176, 37731960), (8232, 37475280), (8280, 37258032), (8370, 36857408), (8395, 36747648), (8556, 36056160), (8640, 35705614), (8680, 35541072), (8694, 35483840), (8760, 35216496), (8820, 34976928), (8832, 34929405), (8928, 34553820), (9016, 34216560), (9052, 34080480), (9114, 33848640), (9198, 33539520), (9261, 33311360), (9344, 33015465), (9408, 32790870), (9660, 31935456), (9765, 31592064), (9855, 31303552), (9920, 31098438), (9936, 31048360), (9982, 30905280), (10074, 30623040), (10080, 30604812), (10143, 30414720), (10220, 30185568), (10290, 29980224), (10304, 29939490), (10416, 29617560), (10512, 29347080), (10584, 29147440), (10633, 29013120), (10695, 28844928), (10731, 28748160), (10976, 28106460), (11040, 27943524), (11160, 27643056), (11270, 27373248), (11315, 27264384), (11408, 27042120), (11592, 26612880), (11680, 26412372), (11718, 26326720), (11753, 26248320), (11760, 26232696), (11904, 25915365), (12096, 25504010), (12152, 25386480), (12264, 25154640), (12348, 24983520), (12420, 24838688), (12834, 24037440), (12880, 23951592), (13020, 23694048), (13140, 23477664), (13230, 23317952), (13248, 23286270), (13392, 23035880), (13432, 22967280), (13440, 22953609), (13524, 22811040), (13578, 22720320), (13671, 22565760), (13720, 22485168), (13797, 22359680), (13888, 22213170), (14016, 22010310), (14112, 21860580), (14260, 21633696), (14308, 21561120), (14490, 21290304), (14720, 20957643), (14880, 20732292), (14973, 20603520), (15111, 20415360), (15120, 20403208), (15190, 20309184), (15330, 20123712), (15435, 19986816), (15456, 19959660), (15624, 19745040), (15680, 19674522), (15768, 19564720), (15778, 19552320), (15841, 19474560), (16352, 18865980), (16464, 18737640), (16560, 18629016), (16740, 18428704), (16790, 18373824), (16905, 18248832), (17112, 18028080), (17280, 17852807), (17360, 17770536), (17388, 17741920), (17520, 17608248), (17640, 17488464), (17856, 17276910), (17885, 17248896), (18032, 17108280), (18104, 17040240), (18228, 16924320), (18396, 16769760), (18522, 16655680), (18816, 16395435), (19251, 16024960), (19320, 15967728), (19530, 15796032), (19710, 15651776), (19840, 15549219), (19872, 15524180), (19964, 15452640), (20148, 15311520), (20160, 15302406), (20286, 15207360), (20367, 15146880), (20440, 15092784), (20580, 14990112), (20608, 14969745), (20832, 14808780), (21024, 14673540), (21168, 14573720), (21266, 14506560), (21390, 14422464), (21462, 14374080), (21735, 14193536), (21952, 14053230), (22080, 13971762), (22320, 13821528), (22540, 13686624), (22630, 13632192), (22785, 13539456), (22816, 13521060), (22995, 13415808), (23184, 13306440), (23360, 13206186), (23436, 13163360), (23506, 13124160), (23520, 13116348), (23667, 13034880), (24192, 12752005), (24304, 12693240), (24528, 12577320), (24696, 12491760), (24840, 12419344), (24955, 12362112), (25039, 12320640), (25185, 12249216), (25668, 12018720), (25760, 11975796), (26040, 11847024), (26280, 11738832), (26460, 11658976), (26496, 11643135), (26784, 11517940), (26864, 11483640), (27048, 11405520), (27156, 11360160), (27342, 11282880), (27440, 11242584), (27594, 11179840), (27776, 11106585), (28032, 11005155), (28224, 10930290), (28520, 10816848), (28616, 10780560), (28980, 10645152), (29295, 10530688), (29760, 10366146), (29946, 10301760), (30222, 10207680), (30240, 10201604), (30380, 10154592), (30429, 10138240), (30660, 10061856), (30870, 9993408), (30912, 9979830), (31248, 9872520), (31360, 9837261), (31536, 9782360), (31556, 9776160), (31682, 9737280), (31899, 9671040), (32085, 9614976), (32193, 9582720), (32704, 9432990), (32928, 9368820), (33120, 9314508), (33480, 9214352), (33580, 9186912), (33810, 9124416), (33945, 9088128), (34224, 9014040), (34720, 8885268), (34776, 8870960), (34937, 8830080), (35040, 8804124), (35259, 8749440), (35280, 8744232), (35712, 8638455), (35770, 8624448), (36064, 8554140), (36208, 8520120), (36456, 8462160), (36792, 8384880), (37044, 8327840), (38502, 8012480), (38640, 7983864), (39060, 7898016), (39420, 7825888), (39445, 7820928), (39744, 7762090), (39928, 7726320), (40296, 7655760), (40320, 7651203), (40572, 7603680), (40734, 7573440), (40880, 7546392), (41013, 7521920), (41160, 7495056), (41664, 7404390), (42048, 7336770), (42336, 7286860), (42532, 7253280), (42780, 7211232), (42924, 7187040), (43470, 7096768), (43904, 7026615), (44160, 6985881), (44640, 6910764), (44919, 6867840), (45080, 6843312), (45260, 6816096), (45333, 6805120), (45570, 6769728), (45632, 6760530), (45990, 6707904), (46305, 6662272), (46368, 6653220), (46720, 6603093), (46872, 6581680), (47012, 6562080), (47040, 6558174), (47334, 6517440), (47523, 6491520), (48608, 6346620), (49056, 6288660), (49392, 6245880), (49680, 6209672), (49910, 6181056), (50078, 6160320), (50370, 6124608), (50715, 6082944), (51336, 6009360), (51520, 5987898), (52049, 5927040), (52080, 5923512), (52560, 5869416), (52920, 5829488), (53165, 5802624), (53568, 5758970), (53655, 5749632), (53728, 5741820), (54096, 5702760), (54312, 5680080), (54684, 5641440), (54880, 5621292), (55188, 5589920), (56448, 5465145), (57040, 5408424), (57232, 5390280), (57960, 5322576), (58590, 5265344), (58765, 5249664), (59520, 5183073), (59892, 5150880), (60444, 5103840), (60480, 5100802), (60760, 5077296), (60858, 5069120), (61101, 5048960), (61320, 5030928), (61740, 4996704), (61824, 4989915), (62496, 4936260), (63072, 4891180), (63112, 4888080), (63364, 4868640), (63798, 4835520), (64170, 4807488), (64386, 4791360), (65408, 4716495), (65856, 4684410), (66240, 4657254), (66960, 4607176), (67160, 4593456), (67620, 4562208), (67890, 4544064), (68355, 4513152), (68448, 4507020), (68985, 4471936), (69440, 4442634), (69552, 4435480), (69874, 4415040), (70080, 4402062), (70518, 4374720), (70560, 4372116), (71001, 4344960), (71540, 4312224), (72128, 4277070), (72416, 4260060), (72912, 4231080), (73584, 4192440), (74088, 4163920), (74865, 4120704), (75117, 4106880), (75555, 4083072), (77004, 4006240), (77280, 3991932), (78120, 3949008), (78840, 3912944), (78890, 3910464), (79205, 3894912), (79488, 3881045), (79856, 3863160), (80592, 3827880), (81144, 3801840), (81468, 3786720), (81760, 3773196), (82026, 3760960), (82271, 3749760), (82320, 3747528), (83328, 3702195), (84096, 3668385), (84672, 3643430), (85064, 3626640), (85560, 3605616), (85848, 3593520), (86940, 3548384), (89280, 3455382), (89838, 3433920), (90160, 3421656), (90520, 3408048), (90666, 3402560), (91140, 3384864), (91264, 3380265), (91980, 3353952), (92610, 3331136), (92736, 3326610), (93744, 3290840), (94024, 3281040), (94080, 3279087), (94668, 3258720), (95046, 3245760), (95697, 3223680), (96255, 3204992), (96579, 3194240), (97216, 3173310), (98112, 3144330), (98784, 3122940), (99360, 3104836), (99820, 3090528), (100156, 3080160), (100740, 3062304), (101430, 3041472), (101835, 3029376), (102672, 3004680), (103040, 2993949), (104098, 2963520), (104160, 2961756), (104811, 2943360), (105120, 2934708), (105777, 2916480), (105840, 2914744), (106330, 2901312), (107136, 2879485), (107310, 2874816), (107456, 2870910), (108192, 2851380), (108624, 2840040), (109368, 2820720), (109760, 2810646), (110376, 2794960), (110887, 2782080), (114080, 2704212), (114464, 2695140), (115920, 2661288), (117180, 2632672), (117530, 2624832), (118335, 2606976), (119784, 2575440), (120888, 2551920), (120960, 2550401), (121520, 2538648), (121716, 2534560), (122202, 2524480), (122640, 2515464), (123480, 2498352), (124992, 2468130), (125195, 2464128), (126144, 2445590), (126224, 2444040), (126728, 2434320), (127596, 2417760), (128340, 2403744), (128772, 2395680), (131712, 2342205), (132480, 2328627), (133920, 2303588), (134320, 2296728), (134757, 2289280), (135240, 2281104), (135780, 2272032), (136710, 2256576), (136896, 2253510), (137970, 2235968), (138880, 2221317), (139104, 2217740), (139748, 2207520), (140160, 2201031), (141036, 2187360), (141120, 2186058), (142002, 2172480), (142569, 2163840), (143080, 2156112), (144256, 2138535), (144832, 2130030), (145824, 2115540), (147168, 2096220), (148176, 2081960), (149730, 2060352), (150234, 2053440), (151110, 2041536), (152145, 2027648), (154008, 2003120), (154560, 1995966), (156147, 1975680), (156240, 1974504), (157680, 1956472), (157780, 1955232), (158410, 1947456), (159495, 1934208), (159712, 1931580), (160965, 1916544), (161184, 1913940), (162288, 1900920), (162936, 1893360), (163520, 1886598), (164052, 1880480), (164542, 1874880), (164640, 1873764), (169344, 1821715), (170128, 1813320), (171120, 1802808), (171696, 1796760), (173880, 1774192), (174685, 1766016), (176295, 1749888), (178560, 1727691), (179676, 1716960), (180320, 1710828), (181040, 1704024), (181332, 1701280), (182280, 1692432), (183960, 1676976), (185220, 1665568), (185472, 1663305), (187488, 1645420), (188048, 1640520), (189336, 1629360), (190092, 1622880), (191394, 1611840), (192510, 1602496), (193158, 1597120), (194432, 1586655), (196224, 1572165), (197568, 1561470), (198720, 1552418), (199640, 1545264), (200312, 1540080), (201480, 1531152), (202860, 1520736), (203670, 1514688), (205065, 1504384), (205344, 1502340), (208196, 1481760), (208320, 1480878), (209622, 1471680), (210240, 1467354), (211554, 1458240), (211680, 1457372), (212660, 1450656), (213003, 1448320), (214620, 1437408), (214912, 1435455), (216384, 1425690), (217248, 1420020), (218736, 1410360), (219520, 1405323), (220752, 1397480), (221774, 1391040), (224595, 1373568), (225351, 1368960), (226665, 1361024), (228160, 1352106), (228928, 1347570), (231840, 1330644), (234360, 1316336), (235060, 1312416), (236670, 1303488), (237615, 1298304), (239568, 1287720), (241776, 1275960), (243040, 1269324), (243432, 1267280), (244404, 1262240), (244559, 1261440), (245280, 1257732), (246813, 1249920), (246960, 1249176), (249984, 1234065), (250390, 1232064), (252288, 1222795), (252448, 1222020), (253456, 1217160), (255192, 1208880), (256680, 1201872), (257544, 1197840), (260245, 1185408), (267840, 1151794), (268640, 1148364), (269514, 1144640), (270480, 1140552), (271560, 1136016), (273420, 1128288), (273792, 1126755), (275940, 1117984), (278208, 1108870), (279496, 1103760), (282072, 1093680), (282240, 1093029), (284004, 1086240), (285138, 1081920), (286160, 1078056), (287091, 1074560), (289664, 1065015), (291648, 1057770), (294336, 1048110), (296352, 1040980), (299460, 1030176), (300468, 1026720), (302220, 1020768), (304290, 1013824), (305505, 1009792), (308016, 1001560), (309120, 997983), (312294, 987840), (312480, 987252), (314433, 981120), (315360, 978236), (315560, 977616), (316820, 973728), (317331, 972160), (318990, 967104), (319424, 965790), (321930, 958272), (322368, 956970), (324576, 950460), (325872, 946680), (327040, 943299), (328104, 940240), (329084, 937440), (329280, 936882), (332661, 927360), (340256, 906660), (342240, 901404), (343392, 898380), (347760, 887096), (349370, 883008), (352590, 874944), (355005, 868992), (359352, 858480), (360640, 855414), (362080, 852012), (362664, 850640), (364343, 846720), (364560, 846216), (367920, 838488), (370440, 832784), (374976, 822710), (375585, 821376), (376096, 820260), (378672, 814680), (380184, 811440), (382788, 805920), (385020, 801248), (386316, 798560), (395136, 780735), (397440, 776209), (399280, 772632), (400624, 770040), (402960, 765576), (405720, 760368), (407340, 757344), (410130, 752192), (410688, 751170), (411355, 749952), (416392, 740880), (416640, 740439), (419244, 735840), (420480, 733677), (423108, 729120), (423360, 728686), (425320, 725328), (426006, 724160), (427707, 721280), (429240, 718704), (432768, 712845), (434496, 710010), (437472, 705180), (441504, 698740), (443548, 695520), (449190, 686784), (450702, 684480), (453330, 680512), (456320, 676053), (457856, 673785), (463680, 665322), (468441, 658560), (468720, 658168), (470120, 656208), (473340, 651744), (475230, 649152), (478485, 644736), (479136, 643860), (482895, 638848), (483552, 637980), (486080, 634662), (486864, 633640), (488808, 631120), (489118, 630720), (490560, 628866), (493626, 624960), (493920, 624588), (500780, 616032), (504896, 611010), (506912, 608580), (510384, 604440), (513360, 600936), (515088, 598920), (520490, 592704), (524055, 588672), (528885, 583296), (535680, 575897), (537280, 574182), (539028, 572320), (540960, 570276), (543120, 568008), (546840, 564144), (551880, 558992), (554435, 556416)]