304169765760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 76, 80, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 148, 152, 160, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 219, 222, 224, 228, 240, 245, 252, 259, 266, 270, 280, 285, 288, 292, 294, 296, 304, 315, 320, 333, 336, 342, 343, 360, 365, 370, 378, 380, 384, 392, 399, 420, 432, 438, 441, 444, 448, 456, 480, 490, 504, 511, 513, 518, 532, 540, 555, 560, 570, 576, 584, 588, 592, 608, 630, 640, 657, 665, 666, 672, 684, 686, 703, 720, 730, 735, 740, 756, 760, 777, 784, 798, 840, 855, 864, 876, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1022, 1026, 1029, 1036, 1064, 1080, 1095, 1110, 1120, 1140, 1152, 1168, 1176, 1184, 1197, 1216, 1260, 1295, 1314, 1323, 1330, 1332, 1344, 1368, 1372, 1387, 1406, 1440, 1460, 1470, 1480, 1512, 1520, 1533, 1554, 1568, 1596, 1665, 1680, 1710, 1715, 1728, 1752, 1764, 1776, 1813, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 1998, 2016, 2044, 2052, 2058, 2072, 2109, 2128, 2160, 2190, 2205, 2220, 2240, 2280, 2331, 2336, 2352, 2368, 2394, 2432, 2520, 2555, 2565, 2590, 2628, 2646, 2660, 2664, 2688, 2701, 2736, 2744, 2774, 2793, 2812, 2880, 2920, 2940, 2960, 3024, 3040, 3066, 3087, 3108, 3136, 3192, 3285, 3330, 3360, 3420, 3430, 3456, 3504, 3515, 3528, 3552, 3577, 3591, 3626, 3648, 3724, 3780, 3885, 3920, 3942, 3990, 3996, 4032, 4088, 4104, 4116, 4144, 4161, 4218, 4256, 4320, 4380, 4410, 4440, 4480, 4560, 4599, 4655, 4662, 4672, 4704, 4736, 4788, 4921, 4995, 5040, 5110, 5130, 5145, 5180, 5256, 5292, 5320, 5328, 5402, 5439, 5472, 5488, 5548, 5586, 5624, 5760, 5840, 5880, 5920, 5985, 6048, 6080, 6132, 6174, 6216, 6272, 6327, 6384, 6517, 6570, 6615, 6660, 6720, 6840, 6860, 6935, 6993, 7008, 7030, 7056, 7104, 7154, 7182, 7252, 7296, 7448, 7560, 7665, 7770, 7840, 7884, 7980, 7992, 8064, 8103, 8176, 8208, 8232, 8288, 8322, 8379, 8436, 8512, 8640, 8760, 8820, 8880, 9065, 9120, 9198, 9261, 9310, 9324, 9344, 9408, 9576, 9709, 9842, 9855, 9990, 10080, 10220, 10260, 10290, 10360, 10512, 10545, 10584, 10640, 10656, 10731, 10804, 10878, 10944, 10976, 11096, 11172, 11248, 11655, 11680, 11760, 11840, 11970, 12096, 12160, 12264, 12348, 12432, 12483, 12654, 12691, 12768, 13034, 13140, 13230, 13320, 13440, 13505, 13680, 13720, 13797, 13870, 13965, 13986, 14016, 14060, 14112, 14208, 14308, 14364, 14504, 14763, 14896, 15120, 15330, 15435, 15540, 15680, 15768, 15960, 15984, 16206, 16317, 16352, 16416, 16464, 16576, 16644, 16758, 16872, 17024, 17280, 17520, 17640, 17760, 17885, 17955, 18130, 18240, 18396, 18522, 18620, 18648, 18816, 18907, 18981, 19152, 19418, 19551, 19684, 19710, 19980, 20160, 20440, 20520, 20580, 20720, 20805, 21024, 21090, 21168, 21280, 21312, 21462, 21608, 21756, 21888, 21952, 22192, 22344, 22496, 22995, 23310, 23360, 23520, 23680, 23940, 24192, 24309, 24528, 24605, 24696, 24864, 24966, 25039, 25137, 25308, 25382, 25536, 26068, 26280, 26460, 26640, 27010, 27195, 27360, 27440, 27594, 27740, 27930, 27972, 28032, 28120, 28224, 28616, 28728, 29008, 29127, 29526, 29792, 30240, 30660, 30870, 31080, 31360, 31536, 31635, 31920, 31968, 32193, 32412, 32585, 32634, 32704, 32832, 32928, 33152, 33288, 33516, 33744, 34447, 34965, 35040, 35280, 35520, 35770, 35910, 36260, 36480, 36792, 37044, 37240, 37296, 37449, 37814, 37962, 38073, 38304, 38836, 39102, 39368, 39420, 39960, 40320, 40515, 40880, 41040, 41160, 41440, 41610, 41895, 42048, 42180, 42336, 42560, 42624, 42924, 43216, 43512, 43904, 44289, 44384, 44688, 44992, 45990, 46305, 46620, 46720, 47040, 47880, 48545, 48618, 48951, 49056, 49210, 49392, 49728, 49932, 50078, 50274, 50616, 50764, 51072, 51319, 52136, 52560, 52920, 53280, 53655, 54020, 54390, 54720, 54880, 55188, 55480, 55860, 55944, 56240, 56448, 56721, 57232, 57456, 58016, 58254, 58653, 59052, 59584, 60480, 61320, 61740, 62160, 62415, 63072, 63270, 63455, 63840, 63936, 64386, 64824, 65170, 65268, 65408, 65664, 65856, 66576, 67032, 67488, 67963, 68894, 68985, 69930, 70080, 70560, 71040, 71540, 71820, 72520, 72927, 73584, 73815, 74088, 74480, 74592, 74898, 75117, 75628, 75924, 76146, 76608, 77672, 78204, 78736, 78840, 79920, 81030, 81585, 81760, 82080, 82320, 82880, 83220, 83790, 84096, 84360, 84672, 85120, 85848, 86432, 87024, 87381, 88578, 88768, 89376, 89984, 91980, 92610, 93240, 94080, 94535, 94905, 95760, 96579, 97090, 97236, 97755, 97902, 98112, 98420, 98784, 99456, 99864, 100156, 100548, 101232, 101528, 102638, 103341, 104272, 105120, 105840, 106560, 107310, 108040, 108780, 109440, 109760, 110376, 110960, 111720, 111888, 112480, 113442, 114219, 114464, 114912, 116032, 116508, 117306, 118104, 119168, 120960, 121545, 122640, 123480, 124320, 124830, 125195, 125685, 126144, 126540, 126910, 127680, 127872, 128772, 129648, 130340, 130536, 131712, 132349, 132867, 133152, 134064, 134976, 135926, 137788, 137970, 139860, 140160, 141120, 143080, 143640, 145040, 145635, 145854, 147168, 147630, 148176, 148960, 149184, 149796, 150234, 151256, 151848, 152292, 153216, 153957, 155344, 156408, 157472, 157680, 159840, 160965, 162060, 163170, 163520, 164160, 164640, 165760, 166440, 167580, 168720, 169344, 170163, 171696, 172235, 172864, 174048, 174762, 175959, 177156, 177536, 178752, 183960, 185220, 186480, 187245, 189070, 189810, 190365, 191520, 193158, 194180, 194472, 195510, 195804, 196224, 196840, 197568, 199728, 200312, 201096, 202464, 203056, 203889, 205276, 206682, 208544, 210240, 211680, 213120, 214620, 216080, 217560, 219520, 220752, 221445, 221920, 223440, 223776, 224960, 225351, 226884, 228438, 228928, 229824, 232064, 233016, 234612, 236208, 241129, 243090, 244755, 245280, 246960, 248640, 249660, 250390, 251370, 252288, 253080, 253820, 255360, 256595, 257544, 259296, 260680, 261072, 262143, 264698, 265734, 266304, 268128, 269952, 271852, 275576, 275940, 279720, 282240, 283605, 286160, 287280, 290080, 291270, 291708, 293265, 294336, 295260, 296352, 297920, 298368, 299592, 300468, 302512, 303696, 304584, 307914, 310023, 310688, 312816, 314944, 315360, 319680, 321930, 324120, 326340, 327040, 328320, 329280, 332880, 335160, 337440, 339815, 340326, 342657, 343392, 344470, 345728, 348096, 349524, 351918, 354312, 357504, 359233, 364635, 367920, 370440, 372960, 374490, 375585, 378140, 379620, 380730, 383040, 386316, 388360, 388944, 391020, 391608, 393680, 395136, 397047, 399456, 400624, 402192, 404928, 406112, 407778, 410552, 413364, 417088, 420480, 423360, 429240, 432160, 435120, 436905, 441504, 442890, 443840, 446880, 447552, 449920, 450702, 453768, 456876, 457856, 459648, 461871, 466032, 469224, 472416, 475741, 482258, 482895, 486180, 489510, 490560, 493920, 497280, 499320, 500780, 502740, 506160, 507640, 510489, 513190, 515088, 516705, 518592, 521360, 522144, 524286, 529396, 531468, 532608, 536256, 543704, 551152, 551880, 559440, 567210, 571095, 572320, 574560, 580160, 582540, 583416, 586530, 588672, 590520, 592704, 595840, 599184, 600936, 605024, 607392, 609168, 611667, 615828, 620046, 621376, 625632, 629888, 630720, 639360, 643860, 648240, 652680, 658560, 661745, 664335, 665760, 670320, 674880, 676053, 679630, 680652, 685314, 686784, 688940, 696192, 699048, 703836, 708624, 718466, 723387, 729270, 735840, 740880, 745920, 748980, 751170, 756280, 759240, 761460, 766080, 769785, 772632, 776720, 777888, 782040, 783216, 787360, 794094, 798912, 801248, 804384, 809856, 812224, 815556, 821104, 826728, 834176, 846720, 850815, 858480, 864320, 870240, 873810, 879795, 883008, 885780, 887680, 893760, 895104, 901404, 907536, 913752, 923742, 926443, 930069, 932064, 938448, 944832, 951482, 964516, 965790, 972360, 979020, 981120, 987840, 998640, 1001560, 1005480, 1012320, 1015280, 1019445, 1020978, 1026380, 1030176, 1033410, 1037184, 1042720, 1044288, 1048572, 1058792, 1062936, 1072512, 1077699, 1087408, 1102304, 1103760, 1118880, 1126755, 1134420, 1142190, 1144640, 1149120, 1160320, 1165080, 1166832, 1173060, 1181040, 1185408, 1191141, 1198368, 1201872, 1205645, 1210048, 1214784, 1218336, 1223334, 1231656, 1240092, 1242752, 1251264, 1261440, 1287720, 1296480, 1305360, 1310715, 1323490, 1328670, 1331520, 1340640, 1349760, 1352106, 1359260, 1361304, 1370628, 1373568, 1377880, 1385613, 1398096, 1407672, 1417248, 1427223, 1436932, 1446774, 1458540, 1471680, 1481760, 1491840, 1497960, 1502340, 1512560, 1518480, 1522920, 1539570, 1545264, 1550115, 1553440, 1555776, 1564080, 1566432, 1574720, 1588188, 1597824, 1602496, 1608768, 1624448, 1631112, 1642208, 1653456, 1701630, 1713285, 1716960, 1728640, 1740480, 1747620, 1759590, 1766016, 1771560, 1787520, 1796165, 1802808, 1815072, 1827504, 1835001, 1847484, 1852886, 1860138, 1864128, 1876896, 1889664, 1902964, 1929032, 1931580, 1944720, 1958040, 1975680, 1985235, 1997280, 2003120, 2010960, 2024640, 2030560, 2038890, 2041956, 2052760, 2060352, 2066820, 2085440, 2088576, 2097144, 2117584, 2125872, 2155398, 2170161, 2174816, 2204608, 2207520, 2237760, 2253510, 2268840, 2284380, 2289280, 2298240, 2309355, 2330160, 2333664, 2346120, 2362080, 2378705, 2382282, 2396736, 2403744, 2411290, 2420096, 2429568, 2436672, 2446668, 2463312, 2480184, 2502528, 2514631, 2552445, 2575440, 2592960, 2610720, 2621430, 2646980, 2657340, 2663040, 2681280, 2704212, 2718520, 2722608, 2741256, 2755760, 2771226, 2779329, 2796192, 2815344, 2834496, 2854446, 2873864, 2893548, 2917080, 2943360, 2963520, 2995920, 3004680, 3025120, 3036960, 3045840, 3058335, 3079140, 3090528, 3100230, 3106880, 3111552, 3128160, 3132864, 3149440, 3176376, 3204992, 3217536, 3233097, 3262224, 3284416, 3306912, 3380265, 3403260, 3426570, 3433920, 3480960, 3495240, 3519180, 3543120, 3573423, 3592330, 3605616, 3616935, 3630144, 3655008, 3670002, 3694968, 3705772, 3720276, 3728256, 3753792, 3805928, 3858064, 3863160, 3889440, 3916080, 3970470, 3994560, 4006240, 4021920, 4049280, 4061120, 4077780, 4083912, 4105520, 4120704, 4133640, 4170880, 4194288, 4235168, 4251744, 4281669, 4310796, 4340322, 4349632, 4409216, 4415040, 4475520, 4507020, 4537680, 4568760, 4618710, 4632215, 4650345, 4660320, 4667328, 4692240, 4724160, 4757410, 4764564, 4793472, 4807488, 4822580, 4873344, 4893336, 4926624, 4960368, 5029262, 5104890, 5150880, 5185920, 5221440, 5242860, 5293960, 5314680, 5362560, 5388495, 5408424, 5437040, 5445216, 5482512, 5511520, 5542452, 5558658, 5592384, 5630688, 5668992, 5708892, 5747728, 5787096, 5834160, 5927040, 5955705, 5991840, 6009360, 6050240, 6073920, 6091680, 6116670, 6158280, 6181056, 6200460, 6213760, 6256320, 6265728, 6352752, 6466194, 6510483, 6524448, 6568832, 6613824, 6760530, 6806520, 6853140, 6867840, 6928065, 6990480, 7038360, 7086240, 7136115, 7146846, 7184660, 7211232, 7233870, 7260288, 7310016, 7340004, 7389936, 7411544, 7440552, 7507584, 7543893, 7611856, 7716128, 7726320, 7778880, 7832160, 7940940, 7989120, 8012480, 8043840, 8122240, 8155560, 8167824, 8211040, 8267280, 8337987, 8388576, 8470336, 8503488, 8563338, 8621592, 8680644, 8699264, 8830080, 9014040, 9075360, 9137520, 9175005, 9237420, 9264430, 9300690, 9320640, 9334656, 9384480, 9448320, 9514820, 9529128, 9614976, 9645160, 9699291, 9786672, 9853248, 9920736, 10058524, 10209780, 10301760, 10442880, 10485720, 10587920, 10629360, 10776990, 10816848, 10850805, 10874080, 10890432, 10965024, 11023040, 11084904, 11117316, 11184768, 11261376, 11417784, 11495456, 11574192, 11668320, 11911410, 11983680, 12018720, 12100480, 12147840, 12183360, 12233340, 12316560, 12362112, 12400920, 12512640, 12573155, 12705504, 12845007, 12932388, 13020966, 13048896, 13227648, 13521060, 13613040, 13706280, 13856130, 13896645, 13980960, 14076720, 14172480, 14272230, 14293692, 14369320, 14422464, 14467740, 14620032, 14680008, 14779872, 14823088, 14881104, 15087786, 15223712, 15432256, 15452640, 15557760, 15664320, 15881880, 16024960, 16087680, 16165485, 16311120, 16335648, 16422080, 16534560, 16675974, 16777152, 16940672, 17006976, 17126676, 17243184, 17361288, 17602417, 17867115, 18028080, 18150720, 18275040, 18350010, 18474840, 18528860, 18601380, 18641280, 18768960, 19029640, 19058256, 19290320, 19398582, 19573344, 19706496, 19841472, 20117048, 20419560, 20603520, 20971440, 21175840, 21258720, 21408345, 21553980, 21633696, 21701610, 21748160, 21780864, 21930048, 22046080, 22169808, 22234632, 22522752, 22631679, 22835568, 22990912, 23148384, 23336640, 23822820, 23967360, 24037440, 24366720, 24466680, 24633120, 24801840, 25013961, 25146310, 25411008, 25690014, 25864776, 26041932, 26097792, 27042120, 27226080, 27412560, 27712260, 27793290, 27961920, 28153440, 28344960, 28544460, 28587384, 28738640, 28844928, 28935480, 29360016, 29559744, 29646176, 29762208, 30175572, 30447424, 30864512, 30905280, 31328640, 31763760, 32330970, 32552415, 32622240, 32671296, 32844160, 33069120, 33351948, 33554304, 34253352, 34486368, 34722576, 35204834, 35734230, 36056160, 36301440, 36550080, 36700020, 36949680, 37057720, 37202760, 37537920, 37719465, 38059280, 38116512, 38580640, 38797164, 39146688, 39682944, 40234096, 40839120, 41689935, 41942880, 42351680, 42517440, 42816690, 43107960, 43267392, 43403220, 43496320, 43860096, 44339616, 44469264, 45263358, 45671136, 45981824, 46296768, 46673280, 47645640, 48074880, 48496455, 48933360, 49266240, 49603680, 50027922, 50292620, 50822016, 51380028, 51729552, 52083864, 52807251, 54084240, 54452160, 54825120, 55424520, 55586580, 55923840, 56306880, 57088920, 57174768, 57477280, 57870960, 58720032, 59119488, 59292352, 59524416, 60351144, 60894848, 61810560, 63527520, 64225035, 64661940, 65104830, 65244480, 65342592, 66138240, 66703896, 67895037, 68506704, 68972736, 69445152, 70409668, 71468460, 72112320, 73100160, 73400040, 73899360, 74115440, 74405520, 75438930, 76118560, 76233024, 77161280, 77594328, 78293376, 80468192, 81678240, 83379870, 83885760, 84703360, 85034880, 85633380, 86215920, 86534784, 86806440, 88012085, 88679232, 88938528, 90526716, 91342272, 92593536, 95291280, 96992910, 97866720, 98532480, 99207360, 100055844, 100585240, 102760056, 103459104, 104167728, 105614502, 108168480, 108904320, 109650240, 110849040, 111173160, 112613760, 113158395, 114177840, 114349536, 114954560, 115741920, 117440064, 118584704, 119048832, 120702288, 125069805, 127055040, 128450070, 129323880, 130209660, 130488960, 133407792, 135790074, 137013408, 137945472, 138890304, 140819336, 142936920, 144224640, 146800080, 147798720, 148230880, 148811040, 150877860, 152237120, 152466048, 154322560, 155188656, 158421753, 160936384, 163356480, 166759740, 167771520, 171266760, 172431840, 173612880, 176024170, 177358464, 177877056, 181053432, 182684544, 190582560, 193985820, 195733440, 198414720, 200111688, 201170480, 205520112, 206918208, 208335456, 211229004, 216336960, 219300480, 221698080, 222346320, 226316790, 228355680, 228699072, 229909120, 231483840, 234880128, 241404576, 250139610, 254110080, 256900140, 258647760, 260419320, 264036255, 266815584, 271580148, 274026816, 277780608, 281638672, 285873840, 293600160, 295597440, 296461760, 297622080, 301755720, 304474240, 310377312, 316843506, 321872768, 326712960, 333519480, 339475185, 342533520, 344863680, 347225760, 352048340, 355754112, 362106864, 381165120, 387971640, 391466880, 400223376, 402340960, 411040224, 413836416, 416670912, 422458008, 432673920, 443396160, 444692640, 452633580, 456711360, 457398144, 462967680, 475265259, 482809152, 500279220, 513800280, 517295520, 520838640, 528072510, 533631168, 543160296, 548053632, 563277344, 571747680, 587200320, 592923520, 595244160, 603511440, 620754624, 633687012, 667038960, 678950370, 685067040, 689727360, 694451520, 704096680, 724213728, 762330240, 775943280, 792108765, 800446752, 804681920, 822080448, 833341824, 844916016, 886792320, 889385280, 905267160, 913422720, 950530518, 965618304, 1000558440, 1027600560, 1034591040, 1041677280, 1056145020, 1067262336, 1086320592, 1126554688, 1143495360, 1174400640, 1207022880, 1241509248, 1267374024, 1334077920, 1357900740, 1370134080, 1388903040, 1408193360, 1448427456, 1551886560, 1584217530, 1600893504, 1609363840, 1644160896, 1689832032, 1778770560, 1810534320, 1901061036, 2001116880, 2055201120, 2069182080, 2083354560, 2112290040, 2172641184, 2253109376, 2286990720, 2376326295, 2414045760, 2534748048, 2668155840, 2715801480, 2740268160, 2816386720, 2896854912, 3103773120, 3168435060, 3201787008, 3379664064, 3621068640, 3802122072, 4002233760, 4110402240, 4166709120, 4224580080, 4345282368, 4752652590, 4828091520, 5069496096, 5336311680, 5431602960, 5632773440, 6207546240, 6336870120, 6759328128, 7242137280, 7604244144, 8004467520, 8220804480, 8449160160, 8690564736, 9505305180, 10138992192, 10863205920, 11265546880, 12673740240, 14484274560, 15208488288, 16008935040, 16898320320, 19010610360, 20277984384, 21726411840, 25347480480, 30416976576, 33796640640, 38021220720, 43452823680, 50694960960, 60833953152, 76042441440, 101389921920, 152084882880, 304169765760]

約数ペア:

[(1, 304169765760), (2, 152084882880), (3, 101389921920), (4, 76042441440), (5, 60833953152), (6, 50694960960), (7, 43452823680), (8, 38021220720), (9, 33796640640), (10, 30416976576), (12, 25347480480), (14, 21726411840), (15, 20277984384), (16, 19010610360), (18, 16898320320), (19, 16008935040), (20, 15208488288), (21, 14484274560), (24, 12673740240), (27, 11265546880), (28, 10863205920), (30, 10138992192), (32, 9505305180), (35, 8690564736), (36, 8449160160), (37, 8220804480), (38, 8004467520), (40, 7604244144), (42, 7242137280), (45, 6759328128), (48, 6336870120), (49, 6207546240), (54, 5632773440), (56, 5431602960), (57, 5336311680), (60, 5069496096), (63, 4828091520), (64, 4752652590), (70, 4345282368), (72, 4224580080), (73, 4166709120), (74, 4110402240), (76, 4002233760), (80, 3802122072), (84, 3621068640), (90, 3379664064), (95, 3201787008), (96, 3168435060), (98, 3103773120), (105, 2896854912), (108, 2816386720), (111, 2740268160), (112, 2715801480), (114, 2668155840), (120, 2534748048), (126, 2414045760), (128, 2376326295), (133, 2286990720), (135, 2253109376), (140, 2172641184), (144, 2112290040), (146, 2083354560), (147, 2069182080), (148, 2055201120), (152, 2001116880), (160, 1901061036), (168, 1810534320), (171, 1778770560), (180, 1689832032), (185, 1644160896), (189, 1609363840), (190, 1600893504), (192, 1584217530), (196, 1551886560), (210, 1448427456), (216, 1408193360), (219, 1388903040), (222, 1370134080), (224, 1357900740), (228, 1334077920), (240, 1267374024), (245, 1241509248), (252, 1207022880), (259, 1174400640), (266, 1143495360), (270, 1126554688), (280, 1086320592), (285, 1067262336), (288, 1056145020), (292, 1041677280), (294, 1034591040), (296, 1027600560), (304, 1000558440), (315, 965618304), (320, 950530518), (333, 913422720), (336, 905267160), (342, 889385280), (343, 886792320), (360, 844916016), (365, 833341824), (370, 822080448), (378, 804681920), (380, 800446752), (384, 792108765), (392, 775943280), (399, 762330240), (420, 724213728), (432, 704096680), (438, 694451520), (441, 689727360), (444, 685067040), (448, 678950370), (456, 667038960), (480, 633687012), (490, 620754624), (504, 603511440), (511, 595244160), (513, 592923520), (518, 587200320), (532, 571747680), (540, 563277344), (555, 548053632), (560, 543160296), (570, 533631168), (576, 528072510), (584, 520838640), (588, 517295520), (592, 513800280), (608, 500279220), (630, 482809152), (640, 475265259), (657, 462967680), (665, 457398144), (666, 456711360), (672, 452633580), (684, 444692640), (686, 443396160), (703, 432673920), (720, 422458008), (730, 416670912), (735, 413836416), (740, 411040224), (756, 402340960), (760, 400223376), (777, 391466880), (784, 387971640), (798, 381165120), (840, 362106864), (855, 355754112), (864, 352048340), (876, 347225760), (882, 344863680), (888, 342533520), (896, 339475185), (912, 333519480), (931, 326712960), (945, 321872768), (960, 316843506), (980, 310377312), (999, 304474240), (1008, 301755720), (1022, 297622080), (1026, 296461760), (1029, 295597440), (1036, 293600160), (1064, 285873840), (1080, 281638672), (1095, 277780608), (1110, 274026816), (1120, 271580148), (1140, 266815584), (1152, 264036255), (1168, 260419320), (1176, 258647760), (1184, 256900140), (1197, 254110080), (1216, 250139610), (1260, 241404576), (1295, 234880128), (1314, 231483840), (1323, 229909120), (1330, 228699072), (1332, 228355680), (1344, 226316790), (1368, 222346320), (1372, 221698080), (1387, 219300480), (1406, 216336960), (1440, 211229004), (1460, 208335456), (1470, 206918208), (1480, 205520112), (1512, 201170480), (1520, 200111688), (1533, 198414720), (1554, 195733440), (1568, 193985820), (1596, 190582560), (1665, 182684544), (1680, 181053432), (1710, 177877056), (1715, 177358464), (1728, 176024170), (1752, 173612880), (1764, 172431840), (1776, 171266760), (1813, 167771520), (1824, 166759740), (1862, 163356480), (1890, 160936384), (1920, 158421753), (1960, 155188656), (1971, 154322560), (1995, 152466048), (1998, 152237120), (2016, 150877860), (2044, 148811040), (2052, 148230880), (2058, 147798720), (2072, 146800080), (2109, 144224640), (2128, 142936920), (2160, 140819336), (2190, 138890304), (2205, 137945472), (2220, 137013408), (2240, 135790074), (2280, 133407792), (2331, 130488960), (2336, 130209660), (2352, 129323880), (2368, 128450070), (2394, 127055040), (2432, 125069805), (2520, 120702288), (2555, 119048832), (2565, 118584704), (2590, 117440064), (2628, 115741920), (2646, 114954560), (2660, 114349536), (2664, 114177840), (2688, 113158395), (2701, 112613760), (2736, 111173160), (2744, 110849040), (2774, 109650240), (2793, 108904320), (2812, 108168480), (2880, 105614502), (2920, 104167728), (2940, 103459104), (2960, 102760056), (3024, 100585240), (3040, 100055844), (3066, 99207360), (3087, 98532480), (3108, 97866720), (3136, 96992910), (3192, 95291280), (3285, 92593536), (3330, 91342272), (3360, 90526716), (3420, 88938528), (3430, 88679232), (3456, 88012085), (3504, 86806440), (3515, 86534784), (3528, 86215920), (3552, 85633380), (3577, 85034880), (3591, 84703360), (3626, 83885760), (3648, 83379870), (3724, 81678240), (3780, 80468192), (3885, 78293376), (3920, 77594328), (3942, 77161280), (3990, 76233024), (3996, 76118560), (4032, 75438930), (4088, 74405520), (4104, 74115440), (4116, 73899360), (4144, 73400040), (4161, 73100160), (4218, 72112320), (4256, 71468460), (4320, 70409668), (4380, 69445152), (4410, 68972736), (4440, 68506704), (4480, 67895037), (4560, 66703896), (4599, 66138240), (4655, 65342592), (4662, 65244480), (4672, 65104830), (4704, 64661940), (4736, 64225035), (4788, 63527520), (4921, 61810560), (4995, 60894848), (5040, 60351144), (5110, 59524416), (5130, 59292352), (5145, 59119488), (5180, 58720032), (5256, 57870960), (5292, 57477280), (5320, 57174768), (5328, 57088920), (5402, 56306880), (5439, 55923840), (5472, 55586580), (5488, 55424520), (5548, 54825120), (5586, 54452160), (5624, 54084240), (5760, 52807251), (5840, 52083864), (5880, 51729552), (5920, 51380028), (5985, 50822016), (6048, 50292620), (6080, 50027922), (6132, 49603680), (6174, 49266240), (6216, 48933360), (6272, 48496455), (6327, 48074880), (6384, 47645640), (6517, 46673280), (6570, 46296768), (6615, 45981824), (6660, 45671136), (6720, 45263358), (6840, 44469264), (6860, 44339616), (6935, 43860096), (6993, 43496320), (7008, 43403220), (7030, 43267392), (7056, 43107960), (7104, 42816690), (7154, 42517440), (7182, 42351680), (7252, 41942880), (7296, 41689935), (7448, 40839120), (7560, 40234096), (7665, 39682944), (7770, 39146688), (7840, 38797164), (7884, 38580640), (7980, 38116512), (7992, 38059280), (8064, 37719465), (8103, 37537920), (8176, 37202760), (8208, 37057720), (8232, 36949680), (8288, 36700020), (8322, 36550080), (8379, 36301440), (8436, 36056160), (8512, 35734230), (8640, 35204834), (8760, 34722576), (8820, 34486368), (8880, 34253352), (9065, 33554304), (9120, 33351948), (9198, 33069120), (9261, 32844160), (9310, 32671296), (9324, 32622240), (9344, 32552415), (9408, 32330970), (9576, 31763760), (9709, 31328640), (9842, 30905280), (9855, 30864512), (9990, 30447424), (10080, 30175572), (10220, 29762208), (10260, 29646176), (10290, 29559744), (10360, 29360016), (10512, 28935480), (10545, 28844928), (10584, 28738640), (10640, 28587384), (10656, 28544460), (10731, 28344960), (10804, 28153440), (10878, 27961920), (10944, 27793290), (10976, 27712260), (11096, 27412560), (11172, 27226080), (11248, 27042120), (11655, 26097792), (11680, 26041932), (11760, 25864776), (11840, 25690014), (11970, 25411008), (12096, 25146310), (12160, 25013961), (12264, 24801840), (12348, 24633120), (12432, 24466680), (12483, 24366720), (12654, 24037440), (12691, 23967360), (12768, 23822820), (13034, 23336640), (13140, 23148384), (13230, 22990912), (13320, 22835568), (13440, 22631679), (13505, 22522752), (13680, 22234632), (13720, 22169808), (13797, 22046080), (13870, 21930048), (13965, 21780864), (13986, 21748160), (14016, 21701610), (14060, 21633696), (14112, 21553980), (14208, 21408345), (14308, 21258720), (14364, 21175840), (14504, 20971440), (14763, 20603520), (14896, 20419560), (15120, 20117048), (15330, 19841472), (15435, 19706496), (15540, 19573344), (15680, 19398582), (15768, 19290320), (15960, 19058256), (15984, 19029640), (16206, 18768960), (16317, 18641280), (16352, 18601380), (16416, 18528860), (16464, 18474840), (16576, 18350010), (16644, 18275040), (16758, 18150720), (16872, 18028080), (17024, 17867115), (17280, 17602417), (17520, 17361288), (17640, 17243184), (17760, 17126676), (17885, 17006976), (17955, 16940672), (18130, 16777152), (18240, 16675974), (18396, 16534560), (18522, 16422080), (18620, 16335648), (18648, 16311120), (18816, 16165485), (18907, 16087680), (18981, 16024960), (19152, 15881880), (19418, 15664320), (19551, 15557760), (19684, 15452640), (19710, 15432256), (19980, 15223712), (20160, 15087786), (20440, 14881104), (20520, 14823088), (20580, 14779872), (20720, 14680008), (20805, 14620032), (21024, 14467740), (21090, 14422464), (21168, 14369320), (21280, 14293692), (21312, 14272230), (21462, 14172480), (21608, 14076720), (21756, 13980960), (21888, 13896645), (21952, 13856130), (22192, 13706280), (22344, 13613040), (22496, 13521060), (22995, 13227648), (23310, 13048896), (23360, 13020966), (23520, 12932388), (23680, 12845007), (23940, 12705504), (24192, 12573155), (24309, 12512640), (24528, 12400920), (24605, 12362112), (24696, 12316560), (24864, 12233340), (24966, 12183360), (25039, 12147840), (25137, 12100480), (25308, 12018720), (25382, 11983680), (25536, 11911410), (26068, 11668320), (26280, 11574192), (26460, 11495456), (26640, 11417784), (27010, 11261376), (27195, 11184768), (27360, 11117316), (27440, 11084904), (27594, 11023040), (27740, 10965024), (27930, 10890432), (27972, 10874080), (28032, 10850805), (28120, 10816848), (28224, 10776990), (28616, 10629360), (28728, 10587920), (29008, 10485720), (29127, 10442880), (29526, 10301760), (29792, 10209780), (30240, 10058524), (30660, 9920736), (30870, 9853248), (31080, 9786672), (31360, 9699291), (31536, 9645160), (31635, 9614976), (31920, 9529128), (31968, 9514820), (32193, 9448320), (32412, 9384480), (32585, 9334656), (32634, 9320640), (32704, 9300690), (32832, 9264430), (32928, 9237420), (33152, 9175005), (33288, 9137520), (33516, 9075360), (33744, 9014040), (34447, 8830080), (34965, 8699264), (35040, 8680644), (35280, 8621592), (35520, 8563338), (35770, 8503488), (35910, 8470336), (36260, 8388576), (36480, 8337987), (36792, 8267280), (37044, 8211040), (37240, 8167824), (37296, 8155560), (37449, 8122240), (37814, 8043840), (37962, 8012480), (38073, 7989120), (38304, 7940940), (38836, 7832160), (39102, 7778880), (39368, 7726320), (39420, 7716128), (39960, 7611856), (40320, 7543893), (40515, 7507584), (40880, 7440552), (41040, 7411544), (41160, 7389936), (41440, 7340004), (41610, 7310016), (41895, 7260288), (42048, 7233870), (42180, 7211232), (42336, 7184660), (42560, 7146846), (42624, 7136115), (42924, 7086240), (43216, 7038360), (43512, 6990480), (43904, 6928065), (44289, 6867840), (44384, 6853140), (44688, 6806520), (44992, 6760530), (45990, 6613824), (46305, 6568832), (46620, 6524448), (46720, 6510483), (47040, 6466194), (47880, 6352752), (48545, 6265728), (48618, 6256320), (48951, 6213760), (49056, 6200460), (49210, 6181056), (49392, 6158280), (49728, 6116670), (49932, 6091680), (50078, 6073920), (50274, 6050240), (50616, 6009360), (50764, 5991840), (51072, 5955705), (51319, 5927040), (52136, 5834160), (52560, 5787096), (52920, 5747728), (53280, 5708892), (53655, 5668992), (54020, 5630688), (54390, 5592384), (54720, 5558658), (54880, 5542452), (55188, 5511520), (55480, 5482512), (55860, 5445216), (55944, 5437040), (56240, 5408424), (56448, 5388495), (56721, 5362560), (57232, 5314680), (57456, 5293960), (58016, 5242860), (58254, 5221440), (58653, 5185920), (59052, 5150880), (59584, 5104890), (60480, 5029262), (61320, 4960368), (61740, 4926624), (62160, 4893336), (62415, 4873344), (63072, 4822580), (63270, 4807488), (63455, 4793472), (63840, 4764564), (63936, 4757410), (64386, 4724160), (64824, 4692240), (65170, 4667328), (65268, 4660320), (65408, 4650345), (65664, 4632215), (65856, 4618710), (66576, 4568760), (67032, 4537680), (67488, 4507020), (67963, 4475520), (68894, 4415040), (68985, 4409216), (69930, 4349632), (70080, 4340322), (70560, 4310796), (71040, 4281669), (71540, 4251744), (71820, 4235168), (72520, 4194288), (72927, 4170880), (73584, 4133640), (73815, 4120704), (74088, 4105520), (74480, 4083912), (74592, 4077780), (74898, 4061120), (75117, 4049280), (75628, 4021920), (75924, 4006240), (76146, 3994560), (76608, 3970470), (77672, 3916080), (78204, 3889440), (78736, 3863160), (78840, 3858064), (79920, 3805928), (81030, 3753792), (81585, 3728256), (81760, 3720276), (82080, 3705772), (82320, 3694968), (82880, 3670002), (83220, 3655008), (83790, 3630144), (84096, 3616935), (84360, 3605616), (84672, 3592330), (85120, 3573423), (85848, 3543120), (86432, 3519180), (87024, 3495240), (87381, 3480960), (88578, 3433920), (88768, 3426570), (89376, 3403260), (89984, 3380265), (91980, 3306912), (92610, 3284416), (93240, 3262224), (94080, 3233097), (94535, 3217536), (94905, 3204992), (95760, 3176376), (96579, 3149440), (97090, 3132864), (97236, 3128160), (97755, 3111552), (97902, 3106880), (98112, 3100230), (98420, 3090528), (98784, 3079140), (99456, 3058335), (99864, 3045840), (100156, 3036960), (100548, 3025120), (101232, 3004680), (101528, 2995920), (102638, 2963520), (103341, 2943360), (104272, 2917080), (105120, 2893548), (105840, 2873864), (106560, 2854446), (107310, 2834496), (108040, 2815344), (108780, 2796192), (109440, 2779329), (109760, 2771226), (110376, 2755760), (110960, 2741256), (111720, 2722608), (111888, 2718520), (112480, 2704212), (113442, 2681280), (114219, 2663040), (114464, 2657340), (114912, 2646980), (116032, 2621430), (116508, 2610720), (117306, 2592960), (118104, 2575440), (119168, 2552445), (120960, 2514631), (121545, 2502528), (122640, 2480184), (123480, 2463312), (124320, 2446668), (124830, 2436672), (125195, 2429568), (125685, 2420096), (126144, 2411290), (126540, 2403744), (126910, 2396736), (127680, 2382282), (127872, 2378705), (128772, 2362080), (129648, 2346120), (130340, 2333664), (130536, 2330160), (131712, 2309355), (132349, 2298240), (132867, 2289280), (133152, 2284380), (134064, 2268840), (134976, 2253510), (135926, 2237760), (137788, 2207520), (137970, 2204608), (139860, 2174816), (140160, 2170161), (141120, 2155398), (143080, 2125872), (143640, 2117584), (145040, 2097144), (145635, 2088576), (145854, 2085440), (147168, 2066820), (147630, 2060352), (148176, 2052760), (148960, 2041956), (149184, 2038890), (149796, 2030560), (150234, 2024640), (151256, 2010960), (151848, 2003120), (152292, 1997280), (153216, 1985235), (153957, 1975680), (155344, 1958040), (156408, 1944720), (157472, 1931580), (157680, 1929032), (159840, 1902964), (160965, 1889664), (162060, 1876896), (163170, 1864128), (163520, 1860138), (164160, 1852886), (164640, 1847484), (165760, 1835001), (166440, 1827504), (167580, 1815072), (168720, 1802808), (169344, 1796165), (170163, 1787520), (171696, 1771560), (172235, 1766016), (172864, 1759590), (174048, 1747620), (174762, 1740480), (175959, 1728640), (177156, 1716960), (177536, 1713285), (178752, 1701630), (183960, 1653456), (185220, 1642208), (186480, 1631112), (187245, 1624448), (189070, 1608768), (189810, 1602496), (190365, 1597824), (191520, 1588188), (193158, 1574720), (194180, 1566432), (194472, 1564080), (195510, 1555776), (195804, 1553440), (196224, 1550115), (196840, 1545264), (197568, 1539570), (199728, 1522920), (200312, 1518480), (201096, 1512560), (202464, 1502340), (203056, 1497960), (203889, 1491840), (205276, 1481760), (206682, 1471680), (208544, 1458540), (210240, 1446774), (211680, 1436932), (213120, 1427223), (214620, 1417248), (216080, 1407672), (217560, 1398096), (219520, 1385613), (220752, 1377880), (221445, 1373568), (221920, 1370628), (223440, 1361304), (223776, 1359260), (224960, 1352106), (225351, 1349760), (226884, 1340640), (228438, 1331520), (228928, 1328670), (229824, 1323490), (232064, 1310715), (233016, 1305360), (234612, 1296480), (236208, 1287720), (241129, 1261440), (243090, 1251264), (244755, 1242752), (245280, 1240092), (246960, 1231656), (248640, 1223334), (249660, 1218336), (250390, 1214784), (251370, 1210048), (252288, 1205645), (253080, 1201872), (253820, 1198368), (255360, 1191141), (256595, 1185408), (257544, 1181040), (259296, 1173060), (260680, 1166832), (261072, 1165080), (262143, 1160320), (264698, 1149120), (265734, 1144640), (266304, 1142190), (268128, 1134420), (269952, 1126755), (271852, 1118880), (275576, 1103760), (275940, 1102304), (279720, 1087408), (282240, 1077699), (283605, 1072512), (286160, 1062936), (287280, 1058792), (290080, 1048572), (291270, 1044288), (291708, 1042720), (293265, 1037184), (294336, 1033410), (295260, 1030176), (296352, 1026380), (297920, 1020978), (298368, 1019445), (299592, 1015280), (300468, 1012320), (302512, 1005480), (303696, 1001560), (304584, 998640), (307914, 987840), (310023, 981120), (310688, 979020), (312816, 972360), (314944, 965790), (315360, 964516), (319680, 951482), (321930, 944832), (324120, 938448), (326340, 932064), (327040, 930069), (328320, 926443), (329280, 923742), (332880, 913752), (335160, 907536), (337440, 901404), (339815, 895104), (340326, 893760), (342657, 887680), (343392, 885780), (344470, 883008), (345728, 879795), (348096, 873810), (349524, 870240), (351918, 864320), (354312, 858480), (357504, 850815), (359233, 846720), (364635, 834176), (367920, 826728), (370440, 821104), (372960, 815556), (374490, 812224), (375585, 809856), (378140, 804384), (379620, 801248), (380730, 798912), (383040, 794094), (386316, 787360), (388360, 783216), (388944, 782040), (391020, 777888), (391608, 776720), (393680, 772632), (395136, 769785), (397047, 766080), (399456, 761460), (400624, 759240), (402192, 756280), (404928, 751170), (406112, 748980), (407778, 745920), (410552, 740880), (413364, 735840), (417088, 729270), (420480, 723387), (423360, 718466), (429240, 708624), (432160, 703836), (435120, 699048), (436905, 696192), (441504, 688940), (442890, 686784), (443840, 685314), (446880, 680652), (447552, 679630), (449920, 676053), (450702, 674880), (453768, 670320), (456876, 665760), (457856, 664335), (459648, 661745), (461871, 658560), (466032, 652680), (469224, 648240), (472416, 643860), (475741, 639360), (482258, 630720), (482895, 629888), (486180, 625632), (489510, 621376), (490560, 620046), (493920, 615828), (497280, 611667), (499320, 609168), (500780, 607392), (502740, 605024), (506160, 600936), (507640, 599184), (510489, 595840), (513190, 592704), (515088, 590520), (516705, 588672), (518592, 586530), (521360, 583416), (522144, 582540), (524286, 580160), (529396, 574560), (531468, 572320), (532608, 571095), (536256, 567210), (543704, 559440), (551152, 551880)]