305360254080

素因数分解:

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

素因数の和:126

約数の個数: 2016

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

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

約数列:

[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, 74, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 243, 245, 252, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 324, 333, 336, 342, 360, 361, 370, 378, 380, 384, 392, 399, 405, 420, 432, 441, 444, 448, 456, 480, 486, 490, 504, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 703, 720, 722, 729, 735, 740, 756, 760, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 972, 980, 999, 1008, 1026, 1036, 1064, 1080, 1083, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1215, 1216, 1260, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1406, 1440, 1444, 1458, 1470, 1480, 1512, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1701, 1710, 1728, 1764, 1776, 1805, 1813, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2166, 2205, 2220, 2240, 2268, 2280, 2331, 2352, 2368, 2394, 2430, 2432, 2520, 2527, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2793, 2812, 2835, 2880, 2888, 2916, 2940, 2960, 2997, 3024, 3040, 3078, 3108, 3136, 3192, 3240, 3249, 3330, 3360, 3402, 3420, 3456, 3515, 3528, 3552, 3591, 3610, 3626, 3645, 3648, 3724, 3780, 3885, 3888, 3920, 3969, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4320, 4332, 4410, 4440, 4480, 4536, 4560, 4617, 4655, 4662, 4704, 4736, 4788, 4860, 4921, 4995, 5040, 5054, 5103, 5130, 5180, 5184, 5292, 5320, 5328, 5415, 5439, 5472, 5586, 5624, 5670, 5760, 5776, 5832, 5880, 5920, 5985, 5994, 6048, 6080, 6156, 6216, 6272, 6327, 6384, 6480, 6498, 6615, 6660, 6720, 6804, 6840, 6993, 7030, 7056, 7104, 7182, 7220, 7252, 7290, 7296, 7448, 7560, 7581, 7695, 7770, 7776, 7840, 7938, 7980, 7992, 8064, 8208, 8288, 8379, 8436, 8505, 8512, 8640, 8664, 8820, 8880, 8991, 9065, 9072, 9120, 9234, 9310, 9324, 9408, 9576, 9720, 9747, 9842, 9990, 10080, 10108, 10206, 10260, 10360, 10368, 10545, 10584, 10640, 10656, 10773, 10830, 10878, 10944, 11172, 11248, 11340, 11552, 11655, 11664, 11760, 11840, 11907, 11970, 11988, 12096, 12160, 12312, 12432, 12635, 12654, 12768, 12960, 12996, 13230, 13320, 13357, 13440, 13608, 13680, 13851, 13965, 13986, 14060, 14112, 14208, 14364, 14440, 14504, 14580, 14763, 14896, 14985, 15120, 15162, 15390, 15540, 15552, 15680, 15876, 15960, 15984, 16245, 16317, 16416, 16576, 16758, 16872, 17010, 17024, 17280, 17328, 17640, 17689, 17760, 17955, 17982, 18130, 18144, 18240, 18468, 18620, 18648, 18816, 18981, 19152, 19440, 19494, 19684, 19845, 19980, 20160, 20216, 20412, 20520, 20720, 20979, 21090, 21168, 21280, 21312, 21546, 21660, 21756, 21888, 22344, 22496, 22680, 22743, 23085, 23104, 23310, 23328, 23520, 23680, 23814, 23940, 23976, 24192, 24605, 24624, 24864, 25137, 25270, 25308, 25515, 25536, 25920, 25992, 26460, 26640, 26714, 26973, 27195, 27216, 27360, 27702, 27930, 27972, 28120, 28224, 28728, 28880, 29008, 29160, 29241, 29526, 29792, 29970, 30240, 30324, 30780, 31080, 31104, 31360, 31635, 31752, 31920, 31968, 32319, 32490, 32634, 32832, 33152, 33516, 33744, 34020, 34447, 34656, 34965, 35280, 35378, 35520, 35721, 35910, 35964, 36260, 36288, 36480, 36936, 37240, 37296, 37905, 37962, 38304, 38880, 38988, 39368, 39690, 39960, 40071, 40320, 40432, 40824, 41040, 41440, 41895, 41958, 42180, 42336, 42560, 42624, 43092, 43320, 43512, 44289, 44688, 44955, 44992, 45360, 45486, 46170, 46208, 46620, 46656, 47040, 47628, 47880, 47952, 48735, 48951, 49210, 49248, 49728, 50274, 50540, 50616, 51030, 51072, 51840, 51984, 52920, 53067, 53280, 53428, 53865, 53946, 54390, 54432, 54720, 55404, 55860, 55944, 56240, 56448, 56943, 57456, 57760, 58016, 58320, 58482, 59052, 59535, 59584, 59940, 60480, 60648, 61560, 62160, 62937, 63270, 63504, 63840, 63936, 64638, 64980, 65268, 65664, 66785, 67032, 67488, 68040, 68229, 68894, 69255, 69312, 69930, 70560, 70756, 71040, 71442, 71820, 71928, 72520, 72576, 73815, 73872, 74480, 74592, 75411, 75810, 75924, 76608, 77760, 77976, 78736, 79380, 79920, 80142, 80864, 81585, 81648, 82080, 82880, 83790, 83916, 84360, 84672, 85120, 86184, 86640, 87024, 87723, 88445, 88578, 89376, 89910, 89984, 90720, 90972, 92340, 93240, 93312, 93499, 94080, 94905, 95256, 95760, 95904, 96957, 97470, 97902, 98420, 98496, 99456, 100548, 101080, 101232, 102060, 103341, 103968, 104895, 105840, 106134, 106560, 106856, 107730, 107892, 108780, 108864, 109440, 110808, 111720, 111888, 112480, 113715, 113886, 114912, 115520, 116032, 116640, 116964, 118104, 119070, 119168, 119880, 120213, 120960, 121296, 123120, 124320, 125685, 125874, 126540, 127008, 127680, 127872, 129276, 129960, 130536, 132867, 133570, 134064, 134865, 134976, 136080, 136458, 137788, 138510, 138624, 139860, 141120, 141512, 142884, 143640, 143856, 145040, 146205, 146853, 147630, 147744, 148960, 149184, 150822, 151620, 151848, 153216, 155520, 155952, 157472, 158760, 159201, 159840, 160284, 161595, 161728, 163170, 163296, 164160, 165760, 167580, 167832, 168720, 169344, 170829, 172235, 172368, 173280, 174048, 175446, 176890, 177156, 178605, 178752, 179820, 181440, 181944, 184680, 186480, 186998, 188811, 189810, 190512, 191520, 191808, 193914, 194940, 195804, 196840, 196992, 200355, 201096, 202160, 202464, 204120, 204687, 206682, 207936, 209790, 211680, 212268, 213120, 213712, 215460, 215784, 217560, 217728, 221445, 221616, 223440, 223776, 224960, 226233, 227430, 227772, 229824, 231040, 232064, 233280, 233928, 236208, 238140, 239760, 240426, 242592, 244755, 246240, 248640, 251370, 251748, 253080, 254016, 255360, 258552, 259920, 261072, 263169, 265335, 265734, 267140, 268128, 269730, 269952, 272160, 272916, 275576, 277020, 279720, 280497, 282240, 283024, 284715, 285768, 287280, 287712, 290080, 292410, 293706, 295260, 295488, 297920, 298368, 301644, 303240, 303696, 310023, 311904, 314685, 314944, 317520, 318402, 319680, 320568, 323190, 323456, 326340, 326592, 328320, 335160, 335664, 337440, 341145, 341658, 344470, 344736, 346560, 348096, 350892, 353780, 354312, 357210, 357504, 359640, 360639, 362880, 363888, 369360, 372960, 373996, 377055, 377622, 379620, 381024, 383040, 383616, 387828, 389880, 391608, 393680, 398601, 400710, 402192, 404320, 404928, 408240, 409374, 413364, 415872, 419580, 423360, 424536, 427424, 430920, 431568, 435120, 438615, 440559, 442890, 443232, 446880, 447552, 449920, 452466, 454860, 455544, 459648, 466560, 467495, 467856, 472416, 476280, 477603, 479520, 480852, 484785, 485184, 489510, 492480, 497280, 502740, 503496, 506160, 508032, 512487, 516705, 517104, 519840, 522144, 526338, 530670, 531468, 534280, 536256, 539460, 544320, 545832, 551152, 554040, 559440, 560994, 566048, 569430, 571536, 574560, 575424, 580160, 584820, 587412, 590520, 590976, 595840, 601065, 603288, 606480, 607392, 614061, 620046, 623808, 629370, 629888, 635040, 636804, 639360, 641136, 646380, 652680, 653184, 654493, 664335, 670320, 671328, 674880, 678699, 682290, 683316, 688940, 689472, 693120, 696192, 701784, 707560, 708624, 714420, 719280, 721278, 727776, 734265, 738720, 745920, 747992, 754110, 755244, 759240, 762048, 766080, 775656, 779760, 783216, 787360, 796005, 797202, 801420, 804384, 808640, 809856, 816480, 818748, 826728, 839160, 841491, 846720, 849072, 854145, 854848, 861840, 863136, 870240, 877230, 881118, 885780, 886464, 893760, 895104, 904932, 909720, 911088, 930069, 934990, 935712, 944055, 944832, 952560, 955206, 959040, 961704, 969570, 970368, 979020, 984960, 1005480, 1006992, 1012320, 1023435, 1024974, 1033410, 1034208, 1039680, 1044288, 1052676, 1061340, 1062936, 1068560, 1072512, 1078920, 1081917, 1088640, 1091664, 1102304, 1108080, 1118880, 1121988, 1131165, 1132096, 1138860, 1143072, 1149120, 1150848, 1160320, 1169640, 1174824, 1181040, 1195803, 1202130, 1206576, 1212960, 1214784, 1228122, 1240092, 1247616, 1258740, 1270080, 1273608, 1282272, 1292760, 1305360, 1308986, 1315845, 1321677, 1328670, 1340640, 1342656, 1349760, 1357398, 1364580, 1366632, 1377880, 1378944, 1402485, 1403568, 1415120, 1417248, 1428840, 1432809, 1438560, 1442556, 1455552, 1468530, 1477440, 1491840, 1495984, 1508220, 1510488, 1518480, 1524096, 1550115, 1551312, 1559520, 1566432, 1574720, 1592010, 1594404, 1602840, 1608768, 1617280, 1632960, 1637496, 1653456, 1678320, 1682982, 1698144, 1708290, 1709696, 1723680, 1726272, 1740480, 1754460, 1762236, 1771560, 1772928, 1787520, 1803195, 1809864, 1819440, 1822176, 1842183, 1860138, 1869980, 1871424, 1888110, 1889664, 1905120, 1910412, 1918080, 1923408, 1939140, 1958040, 1963479, 1993005, 2010960, 2013984, 2024640, 2046870, 2049948, 2066820, 2068416, 2079360, 2088576, 2105352, 2122680, 2125872, 2137120, 2157840, 2163834, 2183328, 2202795, 2204608, 2216160, 2237760, 2243976, 2262330, 2264192, 2277720, 2286144, 2298240, 2339280, 2349648, 2362080, 2388015, 2391606, 2404260, 2413152, 2425920, 2429568, 2456244, 2480184, 2517480, 2524473, 2540160, 2547216, 2562435, 2564544, 2585520, 2610720, 2617972, 2631690, 2643354, 2657340, 2681280, 2685312, 2714796, 2729160, 2733264, 2755760, 2790207, 2804970, 2807136, 2830240, 2834496, 2857680, 2865618, 2877120, 2885112, 2911104, 2937060, 2954880, 2991968, 3016440, 3020976, 3036960, 3070305, 3100230, 3102624, 3119040, 3132864, 3149440, 3184020, 3188808, 3205680, 3217536, 3245751, 3265920, 3272465, 3274992, 3306912, 3356640, 3365964, 3393495, 3396288, 3416580, 3447360, 3452544, 3480960, 3508920, 3524472, 3543120, 3587409, 3606390, 3619728, 3638880, 3644352, 3684366, 3720276, 3739960, 3742848, 3776220, 3810240, 3820824, 3846816, 3878280, 3916080, 3926958, 3986010, 4021920, 4027968, 4049280, 4093740, 4099896, 4133640, 4136832, 4207455, 4210704, 4245360, 4251744, 4274240, 4298427, 4315680, 4327668, 4366656, 4405590, 4409216, 4432320, 4475520, 4487952, 4524660, 4555440, 4572288, 4650345, 4678560, 4699296, 4724160, 4776030, 4783212, 4808520, 4826304, 4851840, 4912488, 4960368, 5034960, 5048946, 5094432, 5124870, 5129088, 5171040, 5221440, 5235944, 5263380, 5286708, 5314680, 5362560, 5409585, 5429592, 5458320, 5466528, 5511520, 5580414, 5609940, 5614272, 5660480, 5668992, 5715360, 5731236, 5754240, 5770224, 5874120, 5890437, 5979015, 5983936, 6032880, 6041952, 6073920, 6140610, 6200460, 6205248, 6238080, 6265728, 6368040, 6377616, 6411360, 6491502, 6544930, 6549984, 6608385, 6613824, 6713280, 6731928, 6786990, 6792576, 6833160, 6894720, 7017840, 7048944, 7086240, 7164045, 7174818, 7212780, 7239456, 7277760, 7288704, 7368732, 7440552, 7479920, 7552440, 7573419, 7620480, 7641648, 7693632, 7756560, 7832160, 7853916, 7972020, 8043840, 8055936, 8187480, 8199792, 8267280, 8370621, 8414910, 8421408, 8490720, 8503488, 8548480, 8596854, 8631360, 8655336, 8733312, 8811180, 8864640, 8975904, 9049320, 9110880, 9210915, 9300690, 9357120, 9398592, 9448320, 9552060, 9566424, 9617040, 9652608, 9737253, 9817395, 9824976, 9920736, 10069920, 10097892, 10188864, 10249740, 10342080, 10442880, 10471888, 10526760, 10573416, 10629360, 10819170, 10859184, 10916640, 10933056, 11023040, 11160828, 11219880, 11228544, 11320960, 11430720, 11462472, 11540448, 11748240, 11780874, 11958030, 11967872, 12065760, 12083904, 12147840, 12281220, 12400920, 12410496, 12622365, 12736080, 12755232, 12822720, 12895281, 12983004, 13089860, 13099968, 13216770, 13227648, 13426560, 13463856, 13573980, 13666320, 13951035, 14035680, 14097888, 14172480, 14328090, 14349636, 14425560, 14478912, 14555520, 14737464, 14881104, 14959840, 15104880, 15146838, 15283296, 15387264, 15513120, 15664320, 15707832, 15944040, 16087680, 16228755, 16374960, 16399584, 16534560, 16741242, 16829820, 16842816, 16981440, 17006976, 17193708, 17262720, 17310672, 17622360, 17671311, 17937045, 17951808, 18098640, 18221760, 18421830, 18601380, 18714240, 18797184, 19104120, 19132848, 19234080, 19474506, 19634790, 19649952, 19841472, 20139840, 20195784, 20377728, 20499480, 20684160, 20943776, 21053520, 21146832, 21258720, 21492135, 21638340, 21718368, 21833280, 21866112, 22046080, 22321656, 22439760, 22720257, 22861440, 22924944, 23080896, 23496480, 23561748, 23916060, 24131520, 24167808, 24562440, 24801840, 25111863, 25244730, 25472160, 25510464, 25645440, 25790562, 25966008, 26179720, 26199936, 26433540, 26927712, 27147960, 27332640, 27902070, 28071360, 28195776, 28344960, 28656180, 28699272, 28851120, 28957824, 29452185, 29474928, 29762208, 29919680, 30209760, 30293676, 30566592, 31026240, 31328640, 31415664, 31888080, 32457510, 32749920, 32799168, 33069120, 33482484, 33659640, 33685632, 33962880, 34387416, 34621344, 35244720, 35342622, 35874090, 35903616, 36197280, 36443520, 36843660, 37202760, 37867095, 38208240, 38265696, 38468160, 38949012, 39269580, 39299904, 39682944, 40279680, 40391568, 40998960, 41853105, 41887552, 42107040, 42293664, 42517440, 42984270, 43276680, 43436736, 43666560, 44643312, 44879520, 45440514, 45849888, 46161792, 46992960, 47123496, 47832120, 48263040, 48686265, 49124880, 49603680, 50223726, 50489460, 50944320, 51020928, 51581124, 51932016, 52359440, 52867080, 53013933, 53855424, 54295920, 54665280, 55804140, 56142720, 56391552, 57312360, 57398544, 57702240, 58904370, 58949856, 59524416, 59839360, 60419520, 60587352, 61133184, 62052480, 62831328, 63776160, 64476405, 64915020, 65499840, 65598336, 66138240, 66964968, 67319280, 68160771, 68774832, 69242688, 70489440, 70685244, 71748180, 72394560, 73687320, 74405520, 75734190, 76416480, 76531392, 76936320, 77898024, 78539160, 78599808, 80783136, 81997920, 83706210, 83775104, 84214080, 84587328, 85034880, 85968540, 86553360, 86873472, 88356555, 89286624, 89759040, 90881028, 91699776, 93985920, 94246992, 95664240, 97372530, 98249760, 99207360, 100447452, 100978920, 101888640, 103162248, 103864032, 104718880, 105734160, 106027866, 107710848, 108591840, 109330560, 111608280, 113601285, 114624720, 114797088, 115404480, 117808740, 117899712, 119048832, 120839040, 121174704, 125559315, 125662656, 127552320, 128952810, 129830040, 130999680, 133929936, 134638560, 136321542, 137549664, 138485376, 140978880, 141370488, 143496360, 144789120, 147374640, 148811040, 151468380, 152832960, 153062784, 155796048, 157078320, 159041799, 161566272, 163995840, 167412420, 168428160, 169174656, 171937080, 173106720, 176713110, 178573248, 179518080, 181762056, 183399552, 188493984, 191328480, 194745060, 196499520, 198414720, 200894904, 201957840, 206324496, 207728064, 209437760, 211468320, 212055732, 217183680, 223216560, 227202570, 229249440, 229594176, 230808960, 235617480, 235799424, 242349408, 251118630, 251325312, 255104640, 257905620, 259660080, 265069665, 267859872, 269277120, 272643084, 275099328, 281957760, 282740976, 286992720, 294749280, 297622080, 302936760, 305665920, 311592096, 314156640, 318083598, 323132544, 327991680, 334824840, 340803855, 343874160, 346213440, 353426220, 357146496, 363524112, 376987968, 382656960, 389490120, 392999040, 401789808, 403915680, 412648992, 415456128, 418875520, 422936640, 424111464, 434367360, 446433120, 454405140, 458498880, 459188352, 471234960, 477125397, 484698816, 502237260, 515811240, 519320160, 530139330, 535719744, 538554240, 545286168, 550198656, 565481952, 573985440, 589498560, 595244160, 605873520, 623184192, 628313280, 636167196, 669649680, 681607710, 687748320, 692426880, 706852440, 727048224, 753975936, 765313920, 778980240, 795208995, 803579616, 807831360, 825297984, 845873280, 848222928, 892866240, 908810280, 916997760, 942469920, 954250794, 969397632, 1004474520, 1031622480, 1038640320, 1060278660, 1071439488, 1090572336, 1130963904, 1147970880, 1178997120, 1211747040, 1246368384, 1256626560, 1272334392, 1339299360, 1363215420, 1375496640, 1413704880, 1454096448, 1557960480, 1590417990, 1607159232, 1615662720, 1650595968, 1696445856, 1785732480, 1817620560, 1884939840, 1908501588, 2008949040, 2063244960, 2077280640, 2120557320, 2181144672, 2261927808, 2295941760, 2385626985, 2423494080, 2544668784, 2678598720, 2726430840, 2750993280, 2827409760, 2908192896, 3115920960, 3180835980, 3214318464, 3392891712, 3635241120, 3769879680, 3817003176, 4017898080, 4126489920, 4241114640, 4362289344, 4771253970, 4846988160, 5089337568, 5357197440, 5452861680, 5654819520, 6231841920, 6361671960, 6785783424, 7270482240, 7634006352, 8035796160, 8252979840, 8482229280, 8724578688, 9542507940, 10178675136, 10905723360, 11309639040, 12723343920, 14540964480, 15268012704, 16071592320, 16964458560, 19085015880, 20357350272, 21811446720, 25446687840, 30536025408, 33928917120, 38170031760, 43622893440, 50893375680, 61072050816, 76340063520, 101786751360, 152680127040, 305360254080]

約数ペア:

[(1, 305360254080), (2, 152680127040), (3, 101786751360), (4, 76340063520), (5, 61072050816), (6, 50893375680), (7, 43622893440), (8, 38170031760), (9, 33928917120), (10, 30536025408), (12, 25446687840), (14, 21811446720), (15, 20357350272), (16, 19085015880), (18, 16964458560), (19, 16071592320), (20, 15268012704), (21, 14540964480), (24, 12723343920), (27, 11309639040), (28, 10905723360), (30, 10178675136), (32, 9542507940), (35, 8724578688), (36, 8482229280), (37, 8252979840), (38, 8035796160), (40, 7634006352), (42, 7270482240), (45, 6785783424), (48, 6361671960), (49, 6231841920), (54, 5654819520), (56, 5452861680), (57, 5357197440), (60, 5089337568), (63, 4846988160), (64, 4771253970), (70, 4362289344), (72, 4241114640), (74, 4126489920), (76, 4017898080), (80, 3817003176), (81, 3769879680), (84, 3635241120), (90, 3392891712), (95, 3214318464), (96, 3180835980), (98, 3115920960), (105, 2908192896), (108, 2827409760), (111, 2750993280), (112, 2726430840), (114, 2678598720), (120, 2544668784), (126, 2423494080), (128, 2385626985), (133, 2295941760), (135, 2261927808), (140, 2181144672), (144, 2120557320), (147, 2077280640), (148, 2063244960), (152, 2008949040), (160, 1908501588), (162, 1884939840), (168, 1817620560), (171, 1785732480), (180, 1696445856), (185, 1650595968), (189, 1615662720), (190, 1607159232), (192, 1590417990), (196, 1557960480), (210, 1454096448), (216, 1413704880), (222, 1375496640), (224, 1363215420), (228, 1339299360), (240, 1272334392), (243, 1256626560), (245, 1246368384), (252, 1211747040), (259, 1178997120), (266, 1147970880), (270, 1130963904), (280, 1090572336), (285, 1071439488), (288, 1060278660), (294, 1038640320), (296, 1031622480), (304, 1004474520), (315, 969397632), (320, 954250794), (324, 942469920), (333, 916997760), (336, 908810280), (342, 892866240), (360, 848222928), (361, 845873280), (370, 825297984), (378, 807831360), (380, 803579616), (384, 795208995), (392, 778980240), (399, 765313920), (405, 753975936), (420, 727048224), (432, 706852440), (441, 692426880), (444, 687748320), (448, 681607710), (456, 669649680), (480, 636167196), (486, 628313280), (490, 623184192), (504, 605873520), (513, 595244160), (518, 589498560), (532, 573985440), (540, 565481952), (555, 550198656), (560, 545286168), (567, 538554240), (570, 535719744), (576, 530139330), (588, 519320160), (592, 515811240), (608, 502237260), (630, 484698816), (640, 477125397), (648, 471234960), (665, 459188352), (666, 458498880), (672, 454405140), (684, 446433120), (703, 434367360), (720, 424111464), (722, 422936640), (729, 418875520), (735, 415456128), (740, 412648992), (756, 403915680), (760, 401789808), (777, 392999040), (784, 389490120), (798, 382656960), (810, 376987968), (840, 363524112), (855, 357146496), (864, 353426220), (882, 346213440), (888, 343874160), (896, 340803855), (912, 334824840), (931, 327991680), (945, 323132544), (960, 318083598), (972, 314156640), (980, 311592096), (999, 305665920), (1008, 302936760), (1026, 297622080), (1036, 294749280), (1064, 286992720), (1080, 282740976), (1083, 281957760), (1110, 275099328), (1120, 272643084), (1134, 269277120), (1140, 267859872), (1152, 265069665), (1176, 259660080), (1184, 257905620), (1197, 255104640), (1215, 251325312), (1216, 251118630), (1260, 242349408), (1295, 235799424), (1296, 235617480), (1323, 230808960), (1330, 229594176), (1332, 229249440), (1344, 227202570), (1368, 223216560), (1406, 217183680), (1440, 212055732), (1444, 211468320), (1458, 209437760), (1470, 207728064), (1480, 206324496), (1512, 201957840), (1520, 200894904), (1539, 198414720), (1554, 196499520), (1568, 194745060), (1596, 191328480), (1620, 188493984), (1665, 183399552), (1680, 181762056), (1701, 179518080), (1710, 178573248), (1728, 176713110), (1764, 173106720), (1776, 171937080), (1805, 169174656), (1813, 168428160), (1824, 167412420), (1862, 163995840), (1890, 161566272), (1920, 159041799), (1944, 157078320), (1960, 155796048), (1995, 153062784), (1998, 152832960), (2016, 151468380), (2052, 148811040), (2072, 147374640), (2109, 144789120), (2128, 143496360), (2160, 141370488), (2166, 140978880), (2205, 138485376), (2220, 137549664), (2240, 136321542), (2268, 134638560), (2280, 133929936), (2331, 130999680), (2352, 129830040), (2368, 128952810), (2394, 127552320), (2430, 125662656), (2432, 125559315), (2520, 121174704), (2527, 120839040), (2565, 119048832), (2590, 117899712), (2592, 117808740), (2646, 115404480), (2660, 114797088), (2664, 114624720), (2688, 113601285), (2736, 111608280), (2793, 109330560), (2812, 108591840), (2835, 107710848), (2880, 106027866), (2888, 105734160), (2916, 104718880), (2940, 103864032), (2960, 103162248), (2997, 101888640), (3024, 100978920), (3040, 100447452), (3078, 99207360), (3108, 98249760), (3136, 97372530), (3192, 95664240), (3240, 94246992), (3249, 93985920), (3330, 91699776), (3360, 90881028), (3402, 89759040), (3420, 89286624), (3456, 88356555), (3515, 86873472), (3528, 86553360), (3552, 85968540), (3591, 85034880), (3610, 84587328), (3626, 84214080), (3645, 83775104), (3648, 83706210), (3724, 81997920), (3780, 80783136), (3885, 78599808), (3888, 78539160), (3920, 77898024), (3969, 76936320), (3990, 76531392), (3996, 76416480), (4032, 75734190), (4104, 74405520), (4144, 73687320), (4218, 72394560), (4256, 71748180), (4320, 70685244), (4332, 70489440), (4410, 69242688), (4440, 68774832), (4480, 68160771), (4536, 67319280), (4560, 66964968), (4617, 66138240), (4655, 65598336), (4662, 65499840), (4704, 64915020), (4736, 64476405), (4788, 63776160), (4860, 62831328), (4921, 62052480), (4995, 61133184), (5040, 60587352), (5054, 60419520), (5103, 59839360), (5130, 59524416), (5180, 58949856), (5184, 58904370), (5292, 57702240), (5320, 57398544), (5328, 57312360), (5415, 56391552), (5439, 56142720), (5472, 55804140), (5586, 54665280), (5624, 54295920), (5670, 53855424), (5760, 53013933), (5776, 52867080), (5832, 52359440), (5880, 51932016), (5920, 51581124), (5985, 51020928), (5994, 50944320), (6048, 50489460), (6080, 50223726), (6156, 49603680), (6216, 49124880), (6272, 48686265), (6327, 48263040), (6384, 47832120), (6480, 47123496), (6498, 46992960), (6615, 46161792), (6660, 45849888), (6720, 45440514), (6804, 44879520), (6840, 44643312), (6993, 43666560), (7030, 43436736), (7056, 43276680), (7104, 42984270), (7182, 42517440), (7220, 42293664), (7252, 42107040), (7290, 41887552), (7296, 41853105), (7448, 40998960), (7560, 40391568), (7581, 40279680), (7695, 39682944), (7770, 39299904), (7776, 39269580), (7840, 38949012), (7938, 38468160), (7980, 38265696), (7992, 38208240), (8064, 37867095), (8208, 37202760), (8288, 36843660), (8379, 36443520), (8436, 36197280), (8505, 35903616), (8512, 35874090), (8640, 35342622), (8664, 35244720), (8820, 34621344), (8880, 34387416), (8991, 33962880), (9065, 33685632), (9072, 33659640), (9120, 33482484), (9234, 33069120), (9310, 32799168), (9324, 32749920), (9408, 32457510), (9576, 31888080), (9720, 31415664), (9747, 31328640), (9842, 31026240), (9990, 30566592), (10080, 30293676), (10108, 30209760), (10206, 29919680), (10260, 29762208), (10360, 29474928), (10368, 29452185), (10545, 28957824), (10584, 28851120), (10640, 28699272), (10656, 28656180), (10773, 28344960), (10830, 28195776), (10878, 28071360), (10944, 27902070), (11172, 27332640), (11248, 27147960), (11340, 26927712), (11552, 26433540), (11655, 26199936), (11664, 26179720), (11760, 25966008), (11840, 25790562), (11907, 25645440), (11970, 25510464), (11988, 25472160), (12096, 25244730), (12160, 25111863), (12312, 24801840), (12432, 24562440), (12635, 24167808), (12654, 24131520), (12768, 23916060), (12960, 23561748), (12996, 23496480), (13230, 23080896), (13320, 22924944), (13357, 22861440), (13440, 22720257), (13608, 22439760), (13680, 22321656), (13851, 22046080), (13965, 21866112), (13986, 21833280), (14060, 21718368), (14112, 21638340), (14208, 21492135), (14364, 21258720), (14440, 21146832), (14504, 21053520), (14580, 20943776), (14763, 20684160), (14896, 20499480), (14985, 20377728), (15120, 20195784), (15162, 20139840), (15390, 19841472), (15540, 19649952), (15552, 19634790), (15680, 19474506), (15876, 19234080), (15960, 19132848), (15984, 19104120), (16245, 18797184), (16317, 18714240), (16416, 18601380), (16576, 18421830), (16758, 18221760), (16872, 18098640), (17010, 17951808), (17024, 17937045), (17280, 17671311), (17328, 17622360), (17640, 17310672), (17689, 17262720), (17760, 17193708), (17955, 17006976), (17982, 16981440), (18130, 16842816), (18144, 16829820), (18240, 16741242), (18468, 16534560), (18620, 16399584), (18648, 16374960), (18816, 16228755), (18981, 16087680), (19152, 15944040), (19440, 15707832), (19494, 15664320), (19684, 15513120), (19845, 15387264), (19980, 15283296), (20160, 15146838), (20216, 15104880), (20412, 14959840), (20520, 14881104), (20720, 14737464), (20979, 14555520), (21090, 14478912), (21168, 14425560), (21280, 14349636), (21312, 14328090), (21546, 14172480), (21660, 14097888), (21756, 14035680), (21888, 13951035), (22344, 13666320), (22496, 13573980), (22680, 13463856), (22743, 13426560), (23085, 13227648), (23104, 13216770), (23310, 13099968), (23328, 13089860), (23520, 12983004), (23680, 12895281), (23814, 12822720), (23940, 12755232), (23976, 12736080), (24192, 12622365), (24605, 12410496), (24624, 12400920), (24864, 12281220), (25137, 12147840), (25270, 12083904), (25308, 12065760), (25515, 11967872), (25536, 11958030), (25920, 11780874), (25992, 11748240), (26460, 11540448), (26640, 11462472), (26714, 11430720), (26973, 11320960), (27195, 11228544), (27216, 11219880), (27360, 11160828), (27702, 11023040), (27930, 10933056), (27972, 10916640), (28120, 10859184), (28224, 10819170), (28728, 10629360), (28880, 10573416), (29008, 10526760), (29160, 10471888), (29241, 10442880), (29526, 10342080), (29792, 10249740), (29970, 10188864), (30240, 10097892), (30324, 10069920), (30780, 9920736), (31080, 9824976), (31104, 9817395), (31360, 9737253), (31635, 9652608), (31752, 9617040), (31920, 9566424), (31968, 9552060), (32319, 9448320), (32490, 9398592), (32634, 9357120), (32832, 9300690), (33152, 9210915), (33516, 9110880), (33744, 9049320), (34020, 8975904), (34447, 8864640), (34656, 8811180), (34965, 8733312), (35280, 8655336), (35378, 8631360), (35520, 8596854), (35721, 8548480), (35910, 8503488), (35964, 8490720), (36260, 8421408), (36288, 8414910), (36480, 8370621), (36936, 8267280), (37240, 8199792), (37296, 8187480), (37905, 8055936), (37962, 8043840), (38304, 7972020), (38880, 7853916), (38988, 7832160), (39368, 7756560), (39690, 7693632), (39960, 7641648), (40071, 7620480), (40320, 7573419), (40432, 7552440), (40824, 7479920), (41040, 7440552), (41440, 7368732), (41895, 7288704), (41958, 7277760), (42180, 7239456), (42336, 7212780), (42560, 7174818), (42624, 7164045), (43092, 7086240), (43320, 7048944), (43512, 7017840), (44289, 6894720), (44688, 6833160), (44955, 6792576), (44992, 6786990), (45360, 6731928), (45486, 6713280), (46170, 6613824), (46208, 6608385), (46620, 6549984), (46656, 6544930), (47040, 6491502), (47628, 6411360), (47880, 6377616), (47952, 6368040), (48735, 6265728), (48951, 6238080), (49210, 6205248), (49248, 6200460), (49728, 6140610), (50274, 6073920), (50540, 6041952), (50616, 6032880), (51030, 5983936), (51072, 5979015), (51840, 5890437), (51984, 5874120), (52920, 5770224), (53067, 5754240), (53280, 5731236), (53428, 5715360), (53865, 5668992), (53946, 5660480), (54390, 5614272), (54432, 5609940), (54720, 5580414), (55404, 5511520), (55860, 5466528), (55944, 5458320), (56240, 5429592), (56448, 5409585), (56943, 5362560), (57456, 5314680), (57760, 5286708), (58016, 5263380), (58320, 5235944), (58482, 5221440), (59052, 5171040), (59535, 5129088), (59584, 5124870), (59940, 5094432), (60480, 5048946), (60648, 5034960), (61560, 4960368), (62160, 4912488), (62937, 4851840), (63270, 4826304), (63504, 4808520), (63840, 4783212), (63936, 4776030), (64638, 4724160), (64980, 4699296), (65268, 4678560), (65664, 4650345), (66785, 4572288), (67032, 4555440), (67488, 4524660), (68040, 4487952), (68229, 4475520), (68894, 4432320), (69255, 4409216), (69312, 4405590), (69930, 4366656), (70560, 4327668), (70756, 4315680), (71040, 4298427), (71442, 4274240), (71820, 4251744), (71928, 4245360), (72520, 4210704), (72576, 4207455), (73815, 4136832), (73872, 4133640), (74480, 4099896), (74592, 4093740), (75411, 4049280), (75810, 4027968), (75924, 4021920), (76608, 3986010), (77760, 3926958), (77976, 3916080), (78736, 3878280), (79380, 3846816), (79920, 3820824), (80142, 3810240), (80864, 3776220), (81585, 3742848), (81648, 3739960), (82080, 3720276), (82880, 3684366), (83790, 3644352), (83916, 3638880), (84360, 3619728), (84672, 3606390), (85120, 3587409), (86184, 3543120), (86640, 3524472), (87024, 3508920), (87723, 3480960), (88445, 3452544), (88578, 3447360), (89376, 3416580), (89910, 3396288), (89984, 3393495), (90720, 3365964), (90972, 3356640), (92340, 3306912), (93240, 3274992), (93312, 3272465), (93499, 3265920), (94080, 3245751), (94905, 3217536), (95256, 3205680), (95760, 3188808), (95904, 3184020), (96957, 3149440), (97470, 3132864), (97902, 3119040), (98420, 3102624), (98496, 3100230), (99456, 3070305), (100548, 3036960), (101080, 3020976), (101232, 3016440), (102060, 2991968), (103341, 2954880), (103968, 2937060), (104895, 2911104), (105840, 2885112), (106134, 2877120), (106560, 2865618), (106856, 2857680), (107730, 2834496), (107892, 2830240), (108780, 2807136), (108864, 2804970), (109440, 2790207), (110808, 2755760), (111720, 2733264), (111888, 2729160), (112480, 2714796), (113715, 2685312), (113886, 2681280), (114912, 2657340), (115520, 2643354), (116032, 2631690), (116640, 2617972), (116964, 2610720), (118104, 2585520), (119070, 2564544), (119168, 2562435), (119880, 2547216), (120213, 2540160), (120960, 2524473), (121296, 2517480), (123120, 2480184), (124320, 2456244), (125685, 2429568), (125874, 2425920), (126540, 2413152), (127008, 2404260), (127680, 2391606), (127872, 2388015), (129276, 2362080), (129960, 2349648), (130536, 2339280), (132867, 2298240), (133570, 2286144), (134064, 2277720), (134865, 2264192), (134976, 2262330), (136080, 2243976), (136458, 2237760), (137788, 2216160), (138510, 2204608), (138624, 2202795), (139860, 2183328), (141120, 2163834), (141512, 2157840), (142884, 2137120), (143640, 2125872), (143856, 2122680), (145040, 2105352), (146205, 2088576), (146853, 2079360), (147630, 2068416), (147744, 2066820), (148960, 2049948), (149184, 2046870), (150822, 2024640), (151620, 2013984), (151848, 2010960), (153216, 1993005), (155520, 1963479), (155952, 1958040), (157472, 1939140), (158760, 1923408), (159201, 1918080), (159840, 1910412), (160284, 1905120), (161595, 1889664), (161728, 1888110), (163170, 1871424), (163296, 1869980), (164160, 1860138), (165760, 1842183), (167580, 1822176), (167832, 1819440), (168720, 1809864), (169344, 1803195), (170829, 1787520), (172235, 1772928), (172368, 1771560), (173280, 1762236), (174048, 1754460), (175446, 1740480), (176890, 1726272), (177156, 1723680), (178605, 1709696), (178752, 1708290), (179820, 1698144), (181440, 1682982), (181944, 1678320), (184680, 1653456), (186480, 1637496), (186998, 1632960), (188811, 1617280), (189810, 1608768), (190512, 1602840), (191520, 1594404), (191808, 1592010), (193914, 1574720), (194940, 1566432), (195804, 1559520), (196840, 1551312), (196992, 1550115), (200355, 1524096), (201096, 1518480), (202160, 1510488), (202464, 1508220), (204120, 1495984), (204687, 1491840), (206682, 1477440), (207936, 1468530), (209790, 1455552), (211680, 1442556), (212268, 1438560), (213120, 1432809), (213712, 1428840), (215460, 1417248), (215784, 1415120), (217560, 1403568), (217728, 1402485), (221445, 1378944), (221616, 1377880), (223440, 1366632), (223776, 1364580), (224960, 1357398), (226233, 1349760), (227430, 1342656), (227772, 1340640), (229824, 1328670), (231040, 1321677), (232064, 1315845), (233280, 1308986), (233928, 1305360), (236208, 1292760), (238140, 1282272), (239760, 1273608), (240426, 1270080), (242592, 1258740), (244755, 1247616), (246240, 1240092), (248640, 1228122), (251370, 1214784), (251748, 1212960), (253080, 1206576), (254016, 1202130), (255360, 1195803), (258552, 1181040), (259920, 1174824), (261072, 1169640), (263169, 1160320), (265335, 1150848), (265734, 1149120), (267140, 1143072), (268128, 1138860), (269730, 1132096), (269952, 1131165), (272160, 1121988), (272916, 1118880), (275576, 1108080), (277020, 1102304), (279720, 1091664), (280497, 1088640), (282240, 1081917), (283024, 1078920), (284715, 1072512), (285768, 1068560), (287280, 1062936), (287712, 1061340), (290080, 1052676), (292410, 1044288), (293706, 1039680), (295260, 1034208), (295488, 1033410), (297920, 1024974), (298368, 1023435), (301644, 1012320), (303240, 1006992), (303696, 1005480), (310023, 984960), (311904, 979020), (314685, 970368), (314944, 969570), (317520, 961704), (318402, 959040), (319680, 955206), (320568, 952560), (323190, 944832), (323456, 944055), (326340, 935712), (326592, 934990), (328320, 930069), (335160, 911088), (335664, 909720), (337440, 904932), (341145, 895104), (341658, 893760), (344470, 886464), (344736, 885780), (346560, 881118), (348096, 877230), (350892, 870240), (353780, 863136), (354312, 861840), (357210, 854848), (357504, 854145), (359640, 849072), (360639, 846720), (362880, 841491), (363888, 839160), (369360, 826728), (372960, 818748), (373996, 816480), (377055, 809856), (377622, 808640), (379620, 804384), (381024, 801420), (383040, 797202), (383616, 796005), (387828, 787360), (389880, 783216), (391608, 779760), (393680, 775656), (398601, 766080), (400710, 762048), (402192, 759240), (404320, 755244), (404928, 754110), (408240, 747992), (409374, 745920), (413364, 738720), (415872, 734265), (419580, 727776), (423360, 721278), (424536, 719280), (427424, 714420), (430920, 708624), (431568, 707560), (435120, 701784), (438615, 696192), (440559, 693120), (442890, 689472), (443232, 688940), (446880, 683316), (447552, 682290), (449920, 678699), (452466, 674880), (454860, 671328), (455544, 670320), (459648, 664335), (466560, 654493), (467495, 653184), (467856, 652680), (472416, 646380), (476280, 641136), (477603, 639360), (479520, 636804), (480852, 635040), (484785, 629888), (485184, 629370), (489510, 623808), (492480, 620046), (497280, 614061), (502740, 607392), (503496, 606480), (506160, 603288), (508032, 601065), (512487, 595840), (516705, 590976), (517104, 590520), (519840, 587412), (522144, 584820), (526338, 580160), (530670, 575424), (531468, 574560), (534280, 571536), (536256, 569430), (539460, 566048), (544320, 560994), (545832, 559440), (551152, 554040)]