605220819840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{431}}^1$

素因数の和:545

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 152, 156, 160, 168, 171, 180, 182, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 240, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 304, 312, 315, 320, 329, 336, 342, 351, 360, 364, 376, 378, 380, 384, 390, 399, 416, 420, 423, 431, 432, 448, 455, 456, 468, 470, 480, 494, 504, 513, 520, 532, 540, 546, 560, 564, 570, 576, 585, 608, 611, 624, 630, 640, 658, 665, 672, 684, 702, 705, 720, 728, 741, 752, 756, 760, 780, 798, 819, 832, 840, 846, 855, 862, 864, 893, 896, 910, 912, 936, 940, 945, 960, 987, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1128, 1140, 1152, 1170, 1197, 1216, 1222, 1235, 1248, 1260, 1269, 1293, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1440, 1456, 1482, 1504, 1512, 1520, 1560, 1596, 1638, 1645, 1664, 1680, 1692, 1710, 1724, 1728, 1729, 1755, 1786, 1820, 1824, 1833, 1872, 1880, 1890, 1920, 1974, 1976, 1995, 2016, 2052, 2080, 2115, 2128, 2155, 2160, 2184, 2223, 2240, 2256, 2280, 2340, 2394, 2432, 2444, 2457, 2470, 2496, 2520, 2538, 2565, 2586, 2632, 2660, 2679, 2688, 2730, 2736, 2808, 2820, 2880, 2912, 2961, 2964, 3008, 3017, 3024, 3040, 3055, 3120, 3192, 3276, 3290, 3360, 3384, 3420, 3448, 3456, 3458, 3510, 3572, 3591, 3640, 3648, 3666, 3705, 3744, 3760, 3780, 3879, 3948, 3952, 3990, 4032, 4095, 4104, 4160, 4230, 4256, 4277, 4310, 4320, 4368, 4446, 4465, 4480, 4512, 4560, 4680, 4788, 4888, 4914, 4935, 4940, 4992, 5040, 5076, 5130, 5172, 5187, 5264, 5320, 5358, 5460, 5472, 5499, 5603, 5616, 5640, 5760, 5824, 5922, 5928, 5985, 6016, 6034, 6048, 6080, 6110, 6240, 6251, 6345, 6384, 6465, 6552, 6580, 6669, 6720, 6768, 6840, 6896, 6916, 7020, 7144, 7182, 7280, 7296, 7332, 7410, 7488, 7520, 7560, 7758, 7896, 7904, 7980, 8037, 8064, 8189, 8190, 8208, 8320, 8460, 8512, 8554, 8620, 8640, 8645, 8736, 8883, 8892, 8930, 9024, 9051, 9120, 9165, 9360, 9576, 9776, 9828, 9870, 9880, 10080, 10152, 10260, 10344, 10374, 10528, 10640, 10716, 10920, 10944, 10998, 11115, 11206, 11232, 11280, 11609, 11637, 11648, 11844, 11856, 11970, 12068, 12096, 12160, 12220, 12285, 12480, 12502, 12690, 12768, 12831, 12930, 13104, 13160, 13338, 13395, 13440, 13536, 13680, 13792, 13832, 14040, 14288, 14364, 14560, 14664, 14805, 14820, 14976, 15040, 15085, 15120, 15516, 15561, 15792, 15808, 15960, 16074, 16378, 16380, 16416, 16497, 16809, 16920, 17024, 17108, 17240, 17280, 17290, 17472, 17766, 17784, 17860, 17955, 18048, 18102, 18240, 18330, 18720, 18753, 19152, 19395, 19552, 19656, 19740, 19760, 20160, 20257, 20304, 20520, 20688, 20748, 21056, 21280, 21385, 21432, 21840, 21888, 21996, 22230, 22412, 22464, 22560, 23218, 23274, 23688, 23712, 23940, 24111, 24136, 24192, 24440, 24567, 24570, 24960, 25004, 25380, 25536, 25662, 25860, 25935, 26208, 26320, 26676, 26790, 27072, 27153, 27360, 27495, 27584, 27664, 28015, 28080, 28576, 28728, 29120, 29328, 29610, 29640, 30080, 30170, 30240, 31032, 31122, 31255, 31584, 31616, 31920, 32148, 32756, 32760, 32832, 32994, 33345, 33618, 33840, 34216, 34480, 34580, 34827, 34944, 35532, 35568, 35720, 35910, 36204, 36480, 36660, 37440, 37506, 38304, 38493, 38790, 39104, 39221, 39312, 39480, 39520, 40185, 40320, 40514, 40608, 40945, 41040, 41376, 41496, 42112, 42560, 42770, 42864, 43680, 43992, 44415, 44460, 44824, 44928, 45120, 45255, 46436, 46548, 46683, 47376, 47424, 47880, 48222, 48272, 48880, 49134, 49140, 50008, 50427, 50760, 51072, 51324, 51720, 51870, 52416, 52640, 53352, 53580, 54144, 54306, 54720, 54990, 55168, 55328, 56030, 56160, 56259, 57152, 57323, 57456, 58045, 58185, 58240, 58656, 59220, 59280, 60340, 60480, 60771, 62064, 62244, 62510, 63168, 63840, 64155, 64296, 65512, 65520, 65664, 65988, 66690, 67236, 67680, 68432, 68960, 69160, 69654, 71064, 71136, 71440, 71820, 72408, 73320, 73701, 74880, 75012, 76608, 76986, 77580, 77805, 78208, 78442, 78624, 78960, 79040, 80370, 81028, 81216, 81263, 81459, 81890, 82080, 82485, 82752, 82992, 84045, 85120, 85540, 85728, 87360, 87984, 88830, 88920, 89648, 90240, 90510, 92872, 93096, 93366, 93765, 94752, 94848, 95760, 96444, 96544, 97760, 98268, 98280, 100016, 100854, 101285, 101520, 102648, 103440, 103740, 104481, 104832, 105280, 106457, 106704, 107160, 108612, 109440, 109980, 110656, 112060, 112320, 112518, 114304, 114646, 114912, 115479, 116090, 116370, 117312, 117663, 118440, 118560, 120555, 120680, 120960, 121542, 122835, 124128, 124488, 125020, 126336, 127680, 128310, 128592, 131024, 131040, 131976, 133380, 134472, 135360, 135765, 136864, 137920, 138320, 139308, 141799, 142128, 142272, 142880, 143640, 144816, 146640, 147402, 150024, 151281, 153216, 153972, 155160, 155610, 156884, 157248, 157920, 158080, 160740, 162056, 162432, 162526, 162918, 163780, 164160, 164970, 165504, 165984, 168090, 168777, 171080, 171456, 171969, 174135, 174720, 175968, 177660, 177840, 179296, 181020, 182313, 185744, 186192, 186732, 187530, 189504, 191520, 192465, 192888, 193088, 195520, 196105, 196536, 196560, 200032, 201708, 202570, 203040, 205296, 206880, 207480, 208962, 210560, 212914, 213408, 214320, 217224, 219960, 221103, 221312, 224120, 224640, 225036, 229292, 229824, 230958, 232180, 232740, 233415, 234624, 235326, 236880, 237120, 241110, 241360, 243084, 243789, 245670, 248256, 248976, 250040, 252135, 255360, 256620, 257184, 262048, 262080, 263341, 263952, 266760, 268944, 270720, 271530, 273728, 275840, 276640, 278616, 281295, 283598, 284256, 284544, 285760, 286615, 287280, 289632, 293280, 294804, 300048, 302562, 303855, 307944, 310320, 311220, 313443, 313768, 314496, 315840, 319371, 321480, 324112, 325052, 325836, 327560, 328320, 329940, 331968, 336180, 337554, 342160, 342912, 343938, 348270, 351936, 352989, 355320, 355680, 358592, 362040, 364626, 368505, 371488, 372384, 373464, 375060, 379008, 383040, 384883, 384930, 385776, 386176, 391040, 392210, 393072, 393120, 400064, 403416, 405140, 406080, 406315, 407295, 410592, 413760, 414960, 417924, 425397, 425828, 426816, 428640, 434448, 439920, 442206, 448240, 450072, 458584, 459648, 461916, 464360, 465480, 466830, 470652, 473760, 474240, 482220, 482720, 486168, 487578, 491340, 496512, 497952, 500080, 504270, 513240, 514368, 515907, 522405, 524096, 524160, 526682, 527904, 532285, 533520, 537888, 543060, 546939, 547456, 553280, 557232, 562590, 567196, 568512, 571520, 573230, 574560, 577395, 579264, 586560, 588315, 589608, 600096, 605124, 607710, 615888, 620640, 622440, 626886, 627536, 631680, 638742, 642960, 648224, 650104, 651672, 655120, 659880, 663936, 672360, 675108, 684320, 687876, 696540, 703872, 705978, 708995, 710640, 711360, 717184, 724080, 729252, 731367, 737010, 742976, 744768, 745199, 746928, 750120, 756405, 766080, 769766, 769860, 771552, 784420, 786144, 786240, 790023, 800128, 806832, 810280, 812160, 812630, 814590, 821184, 827520, 829920, 835848, 843885, 850794, 851656, 853632, 857280, 859845, 868896, 879840, 884412, 896480, 900144, 911565, 917168, 923832, 928720, 930960, 933660, 941304, 947520, 958113, 964440, 965440, 972336, 975156, 982680, 995904, 1000160, 1008540, 1026480, 1028736, 1031814, 1044810, 1048192, 1053364, 1055808, 1058967, 1064570, 1067040, 1075776, 1086120, 1093878, 1105515, 1106560, 1114464, 1125180, 1134392, 1137024, 1146460, 1149120, 1154649, 1154790, 1158528, 1173120, 1176630, 1179216, 1200192, 1210248, 1215420, 1218945, 1231776, 1241280, 1244880, 1253772, 1255072, 1276191, 1277484, 1285920, 1296448, 1300208, 1303344, 1310240, 1316705, 1319760, 1344720, 1350216, 1368640, 1375752, 1393080, 1411956, 1417990, 1421280, 1422720, 1448160, 1458504, 1462734, 1474020, 1485952, 1489536, 1490398, 1493856, 1500240, 1512810, 1539532, 1539720, 1543104, 1547721, 1567215, 1568840, 1572288, 1572480, 1580046, 1596855, 1613664, 1620560, 1625260, 1629180, 1642368, 1659840, 1671696, 1687770, 1701588, 1703312, 1714560, 1719690, 1737792, 1759680, 1764945, 1768824, 1792960, 1800288, 1823130, 1834336, 1843387, 1847664, 1857440, 1861920, 1867320, 1882608, 1895040, 1916226, 1924415, 1928880, 1930880, 1944672, 1950312, 1965360, 1991808, 2000320, 2017080, 2052960, 2063628, 2089620, 2106728, 2111616, 2117934, 2126985, 2129140, 2134080, 2151552, 2172240, 2187756, 2194101, 2211030, 2228928, 2235597, 2250360, 2268784, 2292920, 2298240, 2309298, 2309580, 2353260, 2358432, 2370069, 2400384, 2420496, 2430840, 2437890, 2463552, 2482560, 2489760, 2507544, 2510144, 2552382, 2554968, 2571840, 2579535, 2592896, 2600416, 2606688, 2620480, 2633410, 2639520, 2689440, 2694181, 2700432, 2734695, 2737280, 2751504, 2786160, 2823912, 2835980, 2842560, 2874339, 2896320, 2917008, 2925468, 2948040, 2980796, 2987712, 3000480, 3025620, 3079064, 3079440, 3086208, 3095442, 3134430, 3137680, 3144576, 3160092, 3193710, 3227328, 3241120, 3250520, 3258360, 3319680, 3343392, 3375540, 3403176, 3406624, 3439380, 3463947, 3475584, 3519360, 3529890, 3537648, 3585920, 3600576, 3646260, 3656835, 3668672, 3686774, 3695328, 3714880, 3723840, 3725995, 3734640, 3765216, 3828573, 3832452, 3848830, 3857760, 3889344, 3900624, 3930720, 3950115, 4000640, 4034160, 4105920, 4127256, 4179240, 4213456, 4235868, 4253970, 4258280, 4268160, 4344480, 4375512, 4388202, 4422060, 4457856, 4471194, 4500720, 4537568, 4585840, 4618596, 4619160, 4706520, 4716864, 4740138, 4790565, 4840992, 4861680, 4875780, 4927104, 4979520, 5003479, 5015088, 5020288, 5104764, 5109936, 5143680, 5159070, 5200832, 5213376, 5240960, 5266820, 5279040, 5294835, 5378880, 5388362, 5400864, 5469390, 5503008, 5530161, 5572320, 5647824, 5671960, 5685120, 5748678, 5773245, 5792640, 5834016, 5850936, 5896080, 5961592, 5975424, 6000960, 6051240, 6158128, 6158880, 6190884, 6268860, 6275360, 6320184, 6380955, 6387420, 6454656, 6482240, 6501040, 6516720, 6686784, 6706791, 6751080, 6806352, 6813248, 6878760, 6927894, 7059780, 7075296, 7110207, 7201152, 7292520, 7313670, 7337344, 7373548, 7390656, 7429760, 7447680, 7451990, 7469280, 7530432, 7657146, 7664904, 7697660, 7715520, 7738605, 7778688, 7801248, 7861440, 7900230, 8068320, 8082543, 8211840, 8254512, 8358480, 8426912, 8471736, 8507940, 8516560, 8688960, 8751024, 8776404, 8844120, 8942388, 9001440, 9075136, 9171680, 9216935, 9237192, 9238320, 9413040, 9433728, 9480276, 9581130, 9681984, 9723360, 9751560, 9959040, 10006958, 10030176, 10209528, 10219872, 10318140, 10391841, 10401664, 10426752, 10533640, 10558080, 10589670, 10757760, 10776724, 10801728, 10938780, 10970505, 11006016, 11060322, 11144640, 11177985, 11295648, 11343920, 11497356, 11546490, 11668032, 11701872, 11792160, 11850345, 11923184, 12001920, 12102480, 12316256, 12317760, 12381768, 12537720, 12550720, 12640368, 12761910, 12774840, 12964480, 13002080, 13033440, 13373568, 13413582, 13470905, 13502160, 13612704, 13626496, 13757520, 13855788, 14119560, 14150592, 14220414, 14371695, 14585040, 14627340, 14747096, 14781312, 14903980, 14938560, 15010437, 15060864, 15314292, 15329808, 15395320, 15431040, 15477210, 15602496, 15722880, 15800460, 16136640, 16165086, 16509024, 16590483, 16716960, 16853824, 16943472, 17015880, 17033120, 17319735, 17377920, 17502048, 17552808, 17688240, 17884776, 18002880, 18150272, 18343360, 18433870, 18474384, 18476640, 18826080, 18960552, 19142865, 19162260, 19363968, 19446720, 19503120, 20013916, 20060352, 20120373, 20419056, 20439744, 20636280, 20783682, 21067280, 21179340, 21553448, 21603456, 21877560, 21941010, 22012032, 22120644, 22289280, 22355970, 22591296, 22687840, 22994712, 23092980, 23336064, 23403744, 23584320, 23700690, 23846368, 24204960, 24247629, 24632512, 24635520, 24763536, 25017395, 25075440, 25101440, 25280736, 25523820, 25549680, 26004160, 26066880, 26827164, 26941810, 27004320, 27225408, 27515040, 27650805, 27711576, 28239120, 28301184, 28440828, 28743390, 29170080, 29254680, 29494192, 29807960, 29877120, 30020874, 30628584, 30659616, 30790640, 30954420, 31204992, 31600920, 32273280, 32330172, 33018048, 33180966, 33433920, 33533955, 33707648, 33886944, 34031760, 34066240, 34639470, 35004096, 35024353, 35105616, 35376480, 35551035, 35769552, 36005760, 36686720, 36867740, 36948768, 36953280, 37652160, 37921104, 38285730, 38324520, 38893440, 39006240, 40027832, 40120704, 40240746, 40412715, 40838112, 40879488, 41272560, 41567364, 42134560, 42358680, 43106896, 43755120, 43882020, 44241288, 44711940, 45031311, 45182592, 45375680, 45989424, 46185960, 46807488, 47168640, 47401380, 47692736, 48409920, 48495258, 49265024, 49527072, 49771449, 50034790, 50150880, 50561472, 51047640, 51099360, 51959205, 52008320, 52133760, 53654328, 53883620, 54008640, 54450816, 55030080, 55301610, 55423152, 56478240, 56881656, 57486780, 58340160, 58509360, 58988384, 59615920, 60041748, 61257168, 61319232, 61581280, 61908840, 63201840, 64660344, 66036096, 66361932, 66867840, 67067910, 67773888, 68063520, 68132480, 69278940, 70008192, 70048706, 70211232, 70752960, 71102070, 71539104, 72742887, 73735480, 73897536, 73906560, 75052185, 75304320, 75842208, 76571460, 76649040, 78012480, 80055664, 80481492, 80825430, 81676224, 82545120, 82952415, 83134728, 84269120, 84717360, 86213792, 87510240, 87764040, 88482576, 89423880, 90062622, 90751360, 91978848, 92371920, 93614976, 94802760, 95385472, 96819840, 96990516, 99054144, 99542898, 100069580, 100301760, 100601865, 101122944, 102095280, 102198720, 103918410, 105073059, 107308656, 107767240, 108017280, 110060160, 110603220, 110846304, 112956480, 113763312, 114973560, 116680320, 117018720, 117976768, 119231840, 120083496, 121238145, 122514336, 122638464, 123162560, 123817680, 126403680, 129320688, 132723864, 134135820, 135093933, 135547776, 136127040, 138557880, 140097412, 140422464, 141505920, 142204140, 143078208, 145485774, 147470960, 147795072, 150104370, 151684416, 153142920, 153298080, 156024960, 160111328, 160962984, 161650860, 163352448, 165090240, 165904830, 166269456, 168538240, 169434720, 172427584, 175020480, 175121765, 175528080, 176965152, 178847760, 180125244, 183957696, 184743840, 189605520, 193981032, 198108288, 199085796, 200139160, 200603520, 201203730, 204190560, 204397440, 207836820, 210146118, 214617312, 215534480, 221206440, 221692608, 225156555, 225912960, 227526624, 229947120, 234037440, 235953536, 238463680, 240166992, 242476290, 245028672, 246325120, 247635360, 248857245, 252807360, 258641376, 265447728, 268271640, 270187866, 272254080, 277115760, 280194824, 280844928, 284408280, 286156416, 290971548, 294941920, 300208740, 303368832, 306285840, 306596160, 315219177, 320222656, 321925968, 323301720, 330180480, 331809660, 332538912, 338869440, 344855168, 350040960, 350243530, 351056160, 353930304, 357695520, 360250488, 363714435, 367915392, 369487680, 379211040, 387962064, 398171592, 400278320, 402407460, 408381120, 415673640, 420292236, 429234624, 431068960, 442412880, 443385216, 450313110, 455053248, 459894240, 468074880, 476927360, 480333984, 484952580, 490057344, 495270720, 497714490, 505614720, 517282752, 525365295, 530895456, 536543280, 540375732, 554231520, 560389648, 568816560, 581943096, 589883840, 600417480, 612571680, 613192320, 630438354, 640445312, 643851936, 646603440, 663619320, 665077824, 675469665, 677738880, 700487060, 702112320, 707860608, 715391040, 720500976, 727428870, 738975360, 758422080, 775924128, 796343184, 800556640, 804814920, 816762240, 831347280, 840584472, 858469248, 862137920, 884825760, 900626220, 910106496, 919788480, 945657531, 960667968, 969905160, 990541440, 995428980, 1034565504, 1050730590, 1061790912, 1073086560, 1080751464, 1108463040, 1120779296, 1137633120, 1163886192, 1179767680, 1200834960, 1225143360, 1260876708, 1287703872, 1293206880, 1327238640, 1330155648, 1350939330, 1400974120, 1404224640, 1430782080, 1441001952, 1454857740, 1516844160, 1551848256, 1576095885, 1592686368, 1601113280, 1609629840, 1662694560, 1681168944, 1724275840, 1769651520, 1801252440, 1839576960, 1891315062, 1921335936, 1939810320, 1990857960, 2101461180, 2123581824, 2146173120, 2161502928, 2216926080, 2241558592, 2275266240, 2327772384, 2401669920, 2450286720, 2521753416, 2575407744, 2586413760, 2654477280, 2701878660, 2801948240, 2882003904, 2909715480, 3103696512, 3152191770, 3185372736, 3202226560, 3219259680, 3325389120, 3362337888, 3539303040, 3602504880, 3782630124, 3879620640, 3981715920, 4202922360, 4292346240, 4323005856, 4483117184, 4550532480, 4655544768, 4728287655, 4803339840, 5043506832, 5172827520, 5308954560, 5403757320, 5603896480, 5764007808, 5819430960, 6304383540, 6370745472, 6438519360, 6650778240, 6724675776, 7205009760, 7565260248, 7759241280, 7963431840, 8405844720, 8646011712, 9311089536, 9456575310, 9606679680, 10087013664, 10617909120, 10807514640, 11207792960, 11638861920, 12608767080, 12877038720, 13449351552, 14410019520, 15130520496, 15518482560, 15926863680, 16811689440, 17292023424, 18913150620, 20174027328, 21615029280, 22415585920, 23277723840, 25217534160, 28820039040, 30261040992, 31853727360, 33623378880, 37826301240, 40348054656, 43230058560, 46555447680, 50435068320, 60522081984, 67246757760, 75652602480, 86460117120, 100870136640, 121044163968, 151305204960, 201740273280, 302610409920, 605220819840]

約数ペア:

[(1, 605220819840), (2, 302610409920), (3, 201740273280), (4, 151305204960), (5, 121044163968), (6, 100870136640), (7, 86460117120), (8, 75652602480), (9, 67246757760), (10, 60522081984), (12, 50435068320), (13, 46555447680), (14, 43230058560), (15, 40348054656), (16, 37826301240), (18, 33623378880), (19, 31853727360), (20, 30261040992), (21, 28820039040), (24, 25217534160), (26, 23277723840), (27, 22415585920), (28, 21615029280), (30, 20174027328), (32, 18913150620), (35, 17292023424), (36, 16811689440), (38, 15926863680), (39, 15518482560), (40, 15130520496), (42, 14410019520), (45, 13449351552), (47, 12877038720), (48, 12608767080), (52, 11638861920), (54, 11207792960), (56, 10807514640), (57, 10617909120), (60, 10087013664), (63, 9606679680), (64, 9456575310), (65, 9311089536), (70, 8646011712), (72, 8405844720), (76, 7963431840), (78, 7759241280), (80, 7565260248), (84, 7205009760), (90, 6724675776), (91, 6650778240), (94, 6438519360), (95, 6370745472), (96, 6304383540), (104, 5819430960), (105, 5764007808), (108, 5603896480), (112, 5403757320), (114, 5308954560), (117, 5172827520), (120, 5043506832), (126, 4803339840), (128, 4728287655), (130, 4655544768), (133, 4550532480), (135, 4483117184), (140, 4323005856), (141, 4292346240), (144, 4202922360), (152, 3981715920), (156, 3879620640), (160, 3782630124), (168, 3602504880), (171, 3539303040), (180, 3362337888), (182, 3325389120), (188, 3219259680), (189, 3202226560), (190, 3185372736), (192, 3152191770), (195, 3103696512), (208, 2909715480), (210, 2882003904), (216, 2801948240), (224, 2701878660), (228, 2654477280), (234, 2586413760), (235, 2575407744), (240, 2521753416), (247, 2450286720), (252, 2401669920), (260, 2327772384), (266, 2275266240), (270, 2241558592), (273, 2216926080), (280, 2161502928), (282, 2146173120), (285, 2123581824), (288, 2101461180), (304, 1990857960), (312, 1939810320), (315, 1921335936), (320, 1891315062), (329, 1839576960), (336, 1801252440), (342, 1769651520), (351, 1724275840), (360, 1681168944), (364, 1662694560), (376, 1609629840), (378, 1601113280), (380, 1592686368), (384, 1576095885), (390, 1551848256), (399, 1516844160), (416, 1454857740), (420, 1441001952), (423, 1430782080), (431, 1404224640), (432, 1400974120), (448, 1350939330), (455, 1330155648), (456, 1327238640), (468, 1293206880), (470, 1287703872), (480, 1260876708), (494, 1225143360), (504, 1200834960), (513, 1179767680), (520, 1163886192), (532, 1137633120), (540, 1120779296), (546, 1108463040), (560, 1080751464), (564, 1073086560), (570, 1061790912), (576, 1050730590), (585, 1034565504), (608, 995428980), (611, 990541440), (624, 969905160), (630, 960667968), (640, 945657531), (658, 919788480), (665, 910106496), (672, 900626220), (684, 884825760), (702, 862137920), (705, 858469248), (720, 840584472), (728, 831347280), (741, 816762240), (752, 804814920), (756, 800556640), (760, 796343184), (780, 775924128), (798, 758422080), (819, 738975360), (832, 727428870), (840, 720500976), (846, 715391040), (855, 707860608), (862, 702112320), (864, 700487060), (893, 677738880), (896, 675469665), (910, 665077824), (912, 663619320), (936, 646603440), (940, 643851936), (945, 640445312), (960, 630438354), (987, 613192320), (988, 612571680), (1008, 600417480), (1026, 589883840), (1040, 581943096), (1064, 568816560), (1080, 560389648), (1092, 554231520), (1120, 540375732), (1128, 536543280), (1140, 530895456), (1152, 525365295), (1170, 517282752), (1197, 505614720), (1216, 497714490), (1222, 495270720), (1235, 490057344), (1248, 484952580), (1260, 480333984), (1269, 476927360), (1293, 468074880), (1316, 459894240), (1330, 455053248), (1344, 450313110), (1365, 443385216), (1368, 442412880), (1404, 431068960), (1410, 429234624), (1440, 420292236), (1456, 415673640), (1482, 408381120), (1504, 402407460), (1512, 400278320), (1520, 398171592), (1560, 387962064), (1596, 379211040), (1638, 369487680), (1645, 367915392), (1664, 363714435), (1680, 360250488), (1692, 357695520), (1710, 353930304), (1724, 351056160), (1728, 350243530), (1729, 350040960), (1755, 344855168), (1786, 338869440), (1820, 332538912), (1824, 331809660), (1833, 330180480), (1872, 323301720), (1880, 321925968), (1890, 320222656), (1920, 315219177), (1974, 306596160), (1976, 306285840), (1995, 303368832), (2016, 300208740), (2052, 294941920), (2080, 290971548), (2115, 286156416), (2128, 284408280), (2155, 280844928), (2160, 280194824), (2184, 277115760), (2223, 272254080), (2240, 270187866), (2256, 268271640), (2280, 265447728), (2340, 258641376), (2394, 252807360), (2432, 248857245), (2444, 247635360), (2457, 246325120), (2470, 245028672), (2496, 242476290), (2520, 240166992), (2538, 238463680), (2565, 235953536), (2586, 234037440), (2632, 229947120), (2660, 227526624), (2679, 225912960), (2688, 225156555), (2730, 221692608), (2736, 221206440), (2808, 215534480), (2820, 214617312), (2880, 210146118), (2912, 207836820), (2961, 204397440), (2964, 204190560), (3008, 201203730), (3017, 200603520), (3024, 200139160), (3040, 199085796), (3055, 198108288), (3120, 193981032), (3192, 189605520), (3276, 184743840), (3290, 183957696), (3360, 180125244), (3384, 178847760), (3420, 176965152), (3448, 175528080), (3456, 175121765), (3458, 175020480), (3510, 172427584), (3572, 169434720), (3591, 168538240), (3640, 166269456), (3648, 165904830), (3666, 165090240), (3705, 163352448), (3744, 161650860), (3760, 160962984), (3780, 160111328), (3879, 156024960), (3948, 153298080), (3952, 153142920), (3990, 151684416), (4032, 150104370), (4095, 147795072), (4104, 147470960), (4160, 145485774), (4230, 143078208), (4256, 142204140), (4277, 141505920), (4310, 140422464), (4320, 140097412), (4368, 138557880), (4446, 136127040), (4465, 135547776), (4480, 135093933), (4512, 134135820), (4560, 132723864), (4680, 129320688), (4788, 126403680), (4888, 123817680), (4914, 123162560), (4935, 122638464), (4940, 122514336), (4992, 121238145), (5040, 120083496), (5076, 119231840), (5130, 117976768), (5172, 117018720), (5187, 116680320), (5264, 114973560), (5320, 113763312), (5358, 112956480), (5460, 110846304), (5472, 110603220), (5499, 110060160), (5603, 108017280), (5616, 107767240), (5640, 107308656), (5760, 105073059), (5824, 103918410), (5922, 102198720), (5928, 102095280), (5985, 101122944), (6016, 100601865), (6034, 100301760), (6048, 100069580), (6080, 99542898), (6110, 99054144), (6240, 96990516), (6251, 96819840), (6345, 95385472), (6384, 94802760), (6465, 93614976), (6552, 92371920), (6580, 91978848), (6669, 90751360), (6720, 90062622), (6768, 89423880), (6840, 88482576), (6896, 87764040), (6916, 87510240), (7020, 86213792), (7144, 84717360), (7182, 84269120), (7280, 83134728), (7296, 82952415), (7332, 82545120), (7410, 81676224), (7488, 80825430), (7520, 80481492), (7560, 80055664), (7758, 78012480), (7896, 76649040), (7904, 76571460), (7980, 75842208), (8037, 75304320), (8064, 75052185), (8189, 73906560), (8190, 73897536), (8208, 73735480), (8320, 72742887), (8460, 71539104), (8512, 71102070), (8554, 70752960), (8620, 70211232), (8640, 70048706), (8645, 70008192), (8736, 69278940), (8883, 68132480), (8892, 68063520), (8930, 67773888), (9024, 67067910), (9051, 66867840), (9120, 66361932), (9165, 66036096), (9360, 64660344), (9576, 63201840), (9776, 61908840), (9828, 61581280), (9870, 61319232), (9880, 61257168), (10080, 60041748), (10152, 59615920), (10260, 58988384), (10344, 58509360), (10374, 58340160), (10528, 57486780), (10640, 56881656), (10716, 56478240), (10920, 55423152), (10944, 55301610), (10998, 55030080), (11115, 54450816), (11206, 54008640), (11232, 53883620), (11280, 53654328), (11609, 52133760), (11637, 52008320), (11648, 51959205), (11844, 51099360), (11856, 51047640), (11970, 50561472), (12068, 50150880), (12096, 50034790), (12160, 49771449), (12220, 49527072), (12285, 49265024), (12480, 48495258), (12502, 48409920), (12690, 47692736), (12768, 47401380), (12831, 47168640), (12930, 46807488), (13104, 46185960), (13160, 45989424), (13338, 45375680), (13395, 45182592), (13440, 45031311), (13536, 44711940), (13680, 44241288), (13792, 43882020), (13832, 43755120), (14040, 43106896), (14288, 42358680), (14364, 42134560), (14560, 41567364), (14664, 41272560), (14805, 40879488), (14820, 40838112), (14976, 40412715), (15040, 40240746), (15085, 40120704), (15120, 40027832), (15516, 39006240), (15561, 38893440), (15792, 38324520), (15808, 38285730), (15960, 37921104), (16074, 37652160), (16378, 36953280), (16380, 36948768), (16416, 36867740), (16497, 36686720), (16809, 36005760), (16920, 35769552), (17024, 35551035), (17108, 35376480), (17240, 35105616), (17280, 35024353), (17290, 35004096), (17472, 34639470), (17766, 34066240), (17784, 34031760), (17860, 33886944), (17955, 33707648), (18048, 33533955), (18102, 33433920), (18240, 33180966), (18330, 33018048), (18720, 32330172), (18753, 32273280), (19152, 31600920), (19395, 31204992), (19552, 30954420), (19656, 30790640), (19740, 30659616), (19760, 30628584), (20160, 30020874), (20257, 29877120), (20304, 29807960), (20520, 29494192), (20688, 29254680), (20748, 29170080), (21056, 28743390), (21280, 28440828), (21385, 28301184), (21432, 28239120), (21840, 27711576), (21888, 27650805), (21996, 27515040), (22230, 27225408), (22412, 27004320), (22464, 26941810), (22560, 26827164), (23218, 26066880), (23274, 26004160), (23688, 25549680), (23712, 25523820), (23940, 25280736), (24111, 25101440), (24136, 25075440), (24192, 25017395), (24440, 24763536), (24567, 24635520), (24570, 24632512), (24960, 24247629), (25004, 24204960), (25380, 23846368), (25536, 23700690), (25662, 23584320), (25860, 23403744), (25935, 23336064), (26208, 23092980), (26320, 22994712), (26676, 22687840), (26790, 22591296), (27072, 22355970), (27153, 22289280), (27360, 22120644), (27495, 22012032), (27584, 21941010), (27664, 21877560), (28015, 21603456), (28080, 21553448), (28576, 21179340), (28728, 21067280), (29120, 20783682), (29328, 20636280), (29610, 20439744), (29640, 20419056), (30080, 20120373), (30170, 20060352), (30240, 20013916), (31032, 19503120), (31122, 19446720), (31255, 19363968), (31584, 19162260), (31616, 19142865), (31920, 18960552), (32148, 18826080), (32756, 18476640), (32760, 18474384), (32832, 18433870), (32994, 18343360), (33345, 18150272), (33618, 18002880), (33840, 17884776), (34216, 17688240), (34480, 17552808), (34580, 17502048), (34827, 17377920), (34944, 17319735), (35532, 17033120), (35568, 17015880), (35720, 16943472), (35910, 16853824), (36204, 16716960), (36480, 16590483), (36660, 16509024), (37440, 16165086), (37506, 16136640), (38304, 15800460), (38493, 15722880), (38790, 15602496), (39104, 15477210), (39221, 15431040), (39312, 15395320), (39480, 15329808), (39520, 15314292), (40185, 15060864), (40320, 15010437), (40514, 14938560), (40608, 14903980), (40945, 14781312), (41040, 14747096), (41376, 14627340), (41496, 14585040), (42112, 14371695), (42560, 14220414), (42770, 14150592), (42864, 14119560), (43680, 13855788), (43992, 13757520), (44415, 13626496), (44460, 13612704), (44824, 13502160), (44928, 13470905), (45120, 13413582), (45255, 13373568), (46436, 13033440), (46548, 13002080), (46683, 12964480), (47376, 12774840), (47424, 12761910), (47880, 12640368), (48222, 12550720), (48272, 12537720), (48880, 12381768), (49134, 12317760), (49140, 12316256), (50008, 12102480), (50427, 12001920), (50760, 11923184), (51072, 11850345), (51324, 11792160), (51720, 11701872), (51870, 11668032), (52416, 11546490), (52640, 11497356), (53352, 11343920), (53580, 11295648), (54144, 11177985), (54306, 11144640), (54720, 11060322), (54990, 11006016), (55168, 10970505), (55328, 10938780), (56030, 10801728), (56160, 10776724), (56259, 10757760), (57152, 10589670), (57323, 10558080), (57456, 10533640), (58045, 10426752), (58185, 10401664), (58240, 10391841), (58656, 10318140), (59220, 10219872), (59280, 10209528), (60340, 10030176), (60480, 10006958), (60771, 9959040), (62064, 9751560), (62244, 9723360), (62510, 9681984), (63168, 9581130), (63840, 9480276), (64155, 9433728), (64296, 9413040), (65512, 9238320), (65520, 9237192), (65664, 9216935), (65988, 9171680), (66690, 9075136), (67236, 9001440), (67680, 8942388), (68432, 8844120), (68960, 8776404), (69160, 8751024), (69654, 8688960), (71064, 8516560), (71136, 8507940), (71440, 8471736), (71820, 8426912), (72408, 8358480), (73320, 8254512), (73701, 8211840), (74880, 8082543), (75012, 8068320), (76608, 7900230), (76986, 7861440), (77580, 7801248), (77805, 7778688), (78208, 7738605), (78442, 7715520), (78624, 7697660), (78960, 7664904), (79040, 7657146), (80370, 7530432), (81028, 7469280), (81216, 7451990), (81263, 7447680), (81459, 7429760), (81890, 7390656), (82080, 7373548), (82485, 7337344), (82752, 7313670), (82992, 7292520), (84045, 7201152), (85120, 7110207), (85540, 7075296), (85728, 7059780), (87360, 6927894), (87984, 6878760), (88830, 6813248), (88920, 6806352), (89648, 6751080), (90240, 6706791), (90510, 6686784), (92872, 6516720), (93096, 6501040), (93366, 6482240), (93765, 6454656), (94752, 6387420), (94848, 6380955), (95760, 6320184), (96444, 6275360), (96544, 6268860), (97760, 6190884), (98268, 6158880), (98280, 6158128), (100016, 6051240), (100854, 6000960), (101285, 5975424), (101520, 5961592), (102648, 5896080), (103440, 5850936), (103740, 5834016), (104481, 5792640), (104832, 5773245), (105280, 5748678), (106457, 5685120), (106704, 5671960), (107160, 5647824), (108612, 5572320), (109440, 5530161), (109980, 5503008), (110656, 5469390), (112060, 5400864), (112320, 5388362), (112518, 5378880), (114304, 5294835), (114646, 5279040), (114912, 5266820), (115479, 5240960), (116090, 5213376), (116370, 5200832), (117312, 5159070), (117663, 5143680), (118440, 5109936), (118560, 5104764), (120555, 5020288), (120680, 5015088), (120960, 5003479), (121542, 4979520), (122835, 4927104), (124128, 4875780), (124488, 4861680), (125020, 4840992), (126336, 4790565), (127680, 4740138), (128310, 4716864), (128592, 4706520), (131024, 4619160), (131040, 4618596), (131976, 4585840), (133380, 4537568), (134472, 4500720), (135360, 4471194), (135765, 4457856), (136864, 4422060), (137920, 4388202), (138320, 4375512), (139308, 4344480), (141799, 4268160), (142128, 4258280), (142272, 4253970), (142880, 4235868), (143640, 4213456), (144816, 4179240), (146640, 4127256), (147402, 4105920), (150024, 4034160), (151281, 4000640), (153216, 3950115), (153972, 3930720), (155160, 3900624), (155610, 3889344), (156884, 3857760), (157248, 3848830), (157920, 3832452), (158080, 3828573), (160740, 3765216), (162056, 3734640), (162432, 3725995), (162526, 3723840), (162918, 3714880), (163780, 3695328), (164160, 3686774), (164970, 3668672), (165504, 3656835), (165984, 3646260), (168090, 3600576), (168777, 3585920), (171080, 3537648), (171456, 3529890), (171969, 3519360), (174135, 3475584), (174720, 3463947), (175968, 3439380), (177660, 3406624), (177840, 3403176), (179296, 3375540), (181020, 3343392), (182313, 3319680), (185744, 3258360), (186192, 3250520), (186732, 3241120), (187530, 3227328), (189504, 3193710), (191520, 3160092), (192465, 3144576), (192888, 3137680), (193088, 3134430), (195520, 3095442), (196105, 3086208), (196536, 3079440), (196560, 3079064), (200032, 3025620), (201708, 3000480), (202570, 2987712), (203040, 2980796), (205296, 2948040), (206880, 2925468), (207480, 2917008), (208962, 2896320), (210560, 2874339), (212914, 2842560), (213408, 2835980), (214320, 2823912), (217224, 2786160), (219960, 2751504), (221103, 2737280), (221312, 2734695), (224120, 2700432), (224640, 2694181), (225036, 2689440), (229292, 2639520), (229824, 2633410), (230958, 2620480), (232180, 2606688), (232740, 2600416), (233415, 2592896), (234624, 2579535), (235326, 2571840), (236880, 2554968), (237120, 2552382), (241110, 2510144), (241360, 2507544), (243084, 2489760), (243789, 2482560), (245670, 2463552), (248256, 2437890), (248976, 2430840), (250040, 2420496), (252135, 2400384), (255360, 2370069), (256620, 2358432), (257184, 2353260), (262048, 2309580), (262080, 2309298), (263341, 2298240), (263952, 2292920), (266760, 2268784), (268944, 2250360), (270720, 2235597), (271530, 2228928), (273728, 2211030), (275840, 2194101), (276640, 2187756), (278616, 2172240), (281295, 2151552), (283598, 2134080), (284256, 2129140), (284544, 2126985), (285760, 2117934), (286615, 2111616), (287280, 2106728), (289632, 2089620), (293280, 2063628), (294804, 2052960), (300048, 2017080), (302562, 2000320), (303855, 1991808), (307944, 1965360), (310320, 1950312), (311220, 1944672), (313443, 1930880), (313768, 1928880), (314496, 1924415), (315840, 1916226), (319371, 1895040), (321480, 1882608), (324112, 1867320), (325052, 1861920), (325836, 1857440), (327560, 1847664), (328320, 1843387), (329940, 1834336), (331968, 1823130), (336180, 1800288), (337554, 1792960), (342160, 1768824), (342912, 1764945), (343938, 1759680), (348270, 1737792), (351936, 1719690), (352989, 1714560), (355320, 1703312), (355680, 1701588), (358592, 1687770), (362040, 1671696), (364626, 1659840), (368505, 1642368), (371488, 1629180), (372384, 1625260), (373464, 1620560), (375060, 1613664), (379008, 1596855), (383040, 1580046), (384883, 1572480), (384930, 1572288), (385776, 1568840), (386176, 1567215), (391040, 1547721), (392210, 1543104), (393072, 1539720), (393120, 1539532), (400064, 1512810), (403416, 1500240), (405140, 1493856), (406080, 1490398), (406315, 1489536), (407295, 1485952), (410592, 1474020), (413760, 1462734), (414960, 1458504), (417924, 1448160), (425397, 1422720), (425828, 1421280), (426816, 1417990), (428640, 1411956), (434448, 1393080), (439920, 1375752), (442206, 1368640), (448240, 1350216), (450072, 1344720), (458584, 1319760), (459648, 1316705), (461916, 1310240), (464360, 1303344), (465480, 1300208), (466830, 1296448), (470652, 1285920), (473760, 1277484), (474240, 1276191), (482220, 1255072), (482720, 1253772), (486168, 1244880), (487578, 1241280), (491340, 1231776), (496512, 1218945), (497952, 1215420), (500080, 1210248), (504270, 1200192), (513240, 1179216), (514368, 1176630), (515907, 1173120), (522405, 1158528), (524096, 1154790), (524160, 1154649), (526682, 1149120), (527904, 1146460), (532285, 1137024), (533520, 1134392), (537888, 1125180), (543060, 1114464), (546939, 1106560), (547456, 1105515), (553280, 1093878), (557232, 1086120), (562590, 1075776), (567196, 1067040), (568512, 1064570), (571520, 1058967), (573230, 1055808), (574560, 1053364), (577395, 1048192), (579264, 1044810), (586560, 1031814), (588315, 1028736), (589608, 1026480), (600096, 1008540), (605124, 1000160), (607710, 995904), (615888, 982680), (620640, 975156), (622440, 972336), (626886, 965440), (627536, 964440), (631680, 958113), (638742, 947520), (642960, 941304), (648224, 933660), (650104, 930960), (651672, 928720), (655120, 923832), (659880, 917168), (663936, 911565), (672360, 900144), (675108, 896480), (684320, 884412), (687876, 879840), (696540, 868896), (703872, 859845), (705978, 857280), (708995, 853632), (710640, 851656), (711360, 850794), (717184, 843885), (724080, 835848), (729252, 829920), (731367, 827520), (737010, 821184), (742976, 814590), (744768, 812630), (745199, 812160), (746928, 810280), (750120, 806832), (756405, 800128), (766080, 790023), (769766, 786240), (769860, 786144), (771552, 784420)]