303018730560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 151, 152, 155, 156, 160, 168, 169, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 302, 304, 310, 312, 315, 320, 336, 338, 342, 360, 364, 372, 380, 390, 399, 403, 416, 420, 434, 448, 453, 455, 456, 465, 468, 480, 494, 496, 504, 507, 520, 532, 546, 558, 560, 570, 576, 585, 589, 604, 608, 620, 624, 630, 651, 665, 672, 676, 684, 720, 728, 741, 744, 755, 760, 780, 798, 806, 819, 832, 840, 845, 855, 868, 906, 910, 912, 930, 936, 960, 988, 992, 1008, 1014, 1040, 1057, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1183, 1197, 1208, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1352, 1359, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1510, 1520, 1521, 1560, 1596, 1612, 1638, 1680, 1690, 1710, 1729, 1736, 1767, 1812, 1820, 1824, 1860, 1872, 1953, 1963, 1976, 1984, 1995, 2015, 2016, 2028, 2080, 2114, 2128, 2170, 2184, 2223, 2232, 2240, 2265, 2280, 2340, 2356, 2366, 2394, 2416, 2418, 2470, 2480, 2496, 2520, 2535, 2604, 2660, 2704, 2718, 2730, 2736, 2790, 2821, 2869, 2880, 2912, 2945, 2964, 2976, 3020, 3040, 3042, 3120, 3171, 3192, 3211, 3224, 3255, 3276, 3360, 3380, 3420, 3458, 3472, 3534, 3549, 3624, 3627, 3640, 3648, 3705, 3720, 3744, 3906, 3926, 3952, 3990, 4030, 4032, 4056, 4095, 4123, 4160, 4228, 4256, 4340, 4368, 4446, 4464, 4530, 4560, 4680, 4681, 4712, 4732, 4788, 4832, 4836, 4940, 4960, 5040, 5070, 5187, 5208, 5239, 5285, 5301, 5320, 5408, 5436, 5460, 5472, 5580, 5642, 5738, 5824, 5889, 5890, 5915, 5928, 5952, 5985, 6040, 6045, 6080, 6084, 6240, 6342, 6384, 6422, 6448, 6510, 6552, 6720, 6760, 6795, 6840, 6916, 6944, 7068, 7098, 7248, 7254, 7280, 7410, 7440, 7488, 7605, 7657, 7812, 7852, 7904, 7980, 8060, 8112, 8190, 8246, 8456, 8463, 8512, 8607, 8645, 8680, 8736, 8835, 8892, 8928, 9060, 9120, 9360, 9362, 9424, 9464, 9513, 9576, 9633, 9664, 9672, 9765, 9815, 9880, 9920, 10080, 10140, 10374, 10416, 10478, 10570, 10602, 10640, 10647, 10816, 10872, 10920, 10944, 11115, 11160, 11284, 11476, 11778, 11780, 11830, 11856, 11970, 12080, 12090, 12168, 12369, 12480, 12684, 12768, 12844, 12896, 13020, 13104, 13520, 13590, 13680, 13741, 13832, 13888, 14043, 14105, 14136, 14196, 14345, 14496, 14508, 14560, 14820, 14880, 15210, 15314, 15561, 15624, 15704, 15717, 15808, 15855, 15960, 16055, 16120, 16224, 16380, 16492, 16912, 16926, 17214, 17290, 17360, 17472, 17667, 17670, 17745, 17784, 17856, 18120, 18135, 18240, 18720, 18724, 18848, 18928, 19026, 19152, 19266, 19344, 19530, 19630, 19760, 20083, 20160, 20280, 20615, 20748, 20832, 20956, 21140, 21204, 21280, 21294, 21744, 21840, 22230, 22320, 22477, 22568, 22952, 22971, 23405, 23556, 23560, 23660, 23712, 23940, 24160, 24180, 24336, 24738, 25368, 25389, 25519, 25536, 25688, 25792, 25821, 25935, 26040, 26195, 26208, 26505, 27040, 27180, 27360, 27482, 27664, 28086, 28210, 28272, 28392, 28690, 28899, 28992, 29016, 29120, 29445, 29640, 29760, 30420, 30628, 31122, 31248, 31408, 31434, 31710, 31920, 32110, 32240, 32448, 32760, 32767, 32984, 33824, 33852, 34428, 34580, 34720, 35334, 35340, 35490, 35568, 36240, 36270, 36673, 37107, 37297, 37440, 37448, 37696, 37856, 38052, 38285, 38304, 38532, 38688, 39060, 39260, 39520, 40166, 40560, 41223, 41230, 41496, 41664, 41912, 42129, 42280, 42315, 42408, 42560, 42588, 43035, 43488, 43680, 44460, 44640, 44954, 45136, 45904, 45942, 46810, 47112, 47120, 47151, 47320, 47424, 47565, 47880, 48165, 48320, 48360, 48672, 49476, 50736, 50778, 51038, 51376, 51642, 51870, 52080, 52390, 52416, 53010, 53235, 53599, 54080, 54360, 54720, 54964, 55328, 56172, 56420, 56544, 56784, 57380, 57798, 58032, 58890, 59280, 60249, 60840, 60853, 61256, 61845, 62244, 62496, 62816, 62868, 63420, 63840, 64220, 64480, 65520, 65534, 65968, 67431, 67648, 67704, 68705, 68856, 68913, 69160, 69440, 70215, 70668, 70680, 70980, 71136, 72480, 72540, 73346, 74214, 74594, 74896, 75712, 76104, 76557, 76570, 76608, 77064, 77376, 77805, 78120, 78520, 78585, 79040, 80332, 81120, 82446, 82460, 82992, 83824, 84258, 84560, 84630, 84816, 85176, 86070, 86976, 87360, 88335, 88920, 88939, 89280, 89908, 90272, 91808, 91884, 93620, 94224, 94240, 94302, 94640, 95130, 95760, 96330, 96720, 97344, 98301, 98952, 99541, 100415, 101472, 101556, 102076, 102752, 103284, 103740, 104160, 104780, 106020, 106470, 107198, 108720, 109928, 110019, 110656, 111891, 112344, 112385, 112840, 113088, 113568, 114760, 114855, 115596, 116064, 117780, 118560, 120498, 121680, 121706, 122512, 123669, 123690, 124488, 124992, 125632, 125736, 126840, 126945, 127595, 127680, 128440, 128960, 129105, 131040, 131068, 131936, 134862, 135408, 137410, 137712, 137826, 138320, 140430, 141336, 141360, 141960, 142272, 144495, 144960, 145080, 146692, 148428, 149188, 149792, 152208, 153114, 153140, 154128, 155610, 156240, 157040, 157170, 160664, 160797, 162240, 163835, 164892, 164920, 165984, 167648, 168516, 169120, 169260, 169632, 170352, 172140, 176670, 177840, 177878, 178633, 179816, 180544, 180747, 182559, 183365, 183616, 183768, 185535, 186485, 187240, 188448, 188480, 188604, 189280, 190260, 191520, 192660, 193440, 196602, 197904, 199082, 200830, 202293, 202944, 203112, 204152, 205504, 206115, 206568, 207480, 208320, 209560, 210645, 212040, 212940, 214396, 217440, 219856, 220038, 223782, 224688, 224770, 225680, 227136, 229520, 229671, 229710, 231192, 232128, 235560, 235755, 237120, 240996, 243360, 243412, 245024, 247338, 247380, 248976, 251472, 253680, 253890, 255190, 256880, 258210, 261079, 262080, 262136, 263872, 266817, 267995, 269724, 270816, 274820, 275424, 275652, 276640, 280860, 282672, 282720, 283920, 288990, 290160, 293384, 294903, 296856, 298376, 298623, 299584, 301245, 304265, 304416, 306228, 306280, 308256, 311220, 312480, 314080, 314340, 321328, 321594, 327670, 329784, 329840, 330057, 331968, 335296, 335673, 337032, 337155, 338240, 338520, 339264, 340704, 344280, 344565, 353340, 355680, 355756, 357266, 359632, 361494, 365118, 366730, 367536, 371070, 372970, 374480, 376896, 377208, 378560, 380520, 382785, 383040, 385320, 386880, 393204, 395808, 398164, 401660, 404586, 406224, 408304, 412230, 413136, 414960, 419120, 421290, 424080, 425880, 425971, 428792, 434880, 439712, 440076, 444695, 447564, 449376, 449540, 451360, 459040, 459342, 459420, 462384, 471120, 471510, 481992, 482391, 484861, 486720, 486824, 490048, 491505, 494676, 494760, 497705, 497952, 502944, 507360, 507780, 510380, 513760, 516420, 522158, 524272, 533634, 535899, 535990, 539448, 541632, 547677, 549640, 550095, 550848, 551304, 553280, 559455, 561720, 565344, 565440, 567840, 577980, 580320, 586768, 589806, 593712, 596752, 597246, 602490, 608530, 608832, 612456, 612560, 616512, 618345, 622440, 622573, 624960, 628160, 628680, 642656, 643188, 655340, 659568, 659680, 660114, 671346, 674064, 674310, 677040, 681408, 688560, 689130, 696787, 706680, 711360, 711512, 714532, 719264, 722988, 730236, 733460, 735072, 742140, 745940, 748960, 754416, 761040, 765570, 770640, 783237, 786408, 791089, 791616, 796328, 800451, 803320, 803985, 809172, 812448, 816608, 824460, 826272, 829920, 838240, 842580, 848160, 851760, 851942, 857584, 879424, 880152, 889390, 893165, 895128, 895869, 898752, 899080, 902720, 903735, 912795, 918080, 918684, 918840, 924768, 942240, 943020, 963984, 964782, 969722, 973648, 983010, 989352, 989520, 995410, 995904, 1005888, 1011465, 1014720, 1015560, 1020760, 1027520, 1032840, 1044316, 1048544, 1067268, 1071798, 1071980, 1078896, 1095354, 1099280, 1100190, 1102608, 1118910, 1123440, 1130688, 1135680, 1148355, 1155960, 1156207, 1160640, 1173536, 1179612, 1187424, 1193504, 1194492, 1204980, 1217060, 1224912, 1225120, 1236690, 1244880, 1245146, 1257360, 1277913, 1285312, 1286376, 1305395, 1310680, 1319136, 1319360, 1320228, 1334085, 1342692, 1348128, 1348620, 1354080, 1377120, 1378260, 1393574, 1413360, 1423024, 1429064, 1438528, 1445976, 1454583, 1460472, 1466920, 1470144, 1474515, 1484280, 1491880, 1493115, 1497920, 1508832, 1522080, 1531140, 1541280, 1566474, 1572816, 1582178, 1592656, 1600902, 1606640, 1607697, 1607970, 1618344, 1624896, 1633216, 1648920, 1650285, 1652544, 1659840, 1676480, 1678365, 1685160, 1696320, 1703520, 1703884, 1715168, 1760304, 1778780, 1786330, 1790256, 1791738, 1798160, 1807470, 1825590, 1837368, 1837680, 1849536, 1867719, 1884480, 1886040, 1927968, 1929564, 1939444, 1947296, 1966020, 1978704, 1979040, 1990820, 2022930, 2031120, 2041520, 2065680, 2088632, 2090361, 2097088, 2129855, 2134536, 2143596, 2143960, 2157792, 2190708, 2198560, 2200380, 2205216, 2237820, 2246880, 2296710, 2311920, 2312414, 2347072, 2349711, 2359224, 2373267, 2374848, 2387008, 2388984, 2409960, 2411955, 2424305, 2434120, 2449824, 2450240, 2473380, 2489760, 2490292, 2514720, 2555826, 2572752, 2610790, 2621360, 2638272, 2640456, 2668170, 2679495, 2685384, 2696256, 2697240, 2708160, 2738385, 2754240, 2756520, 2787148, 2826720, 2846048, 2858128, 2891952, 2909166, 2920944, 2933840, 2949030, 2968560, 2983760, 2986230, 3017664, 3044160, 3062280, 3082560, 3112865, 3132948, 3145632, 3164356, 3185312, 3201804, 3213280, 3215394, 3215940, 3236688, 3297840, 3300570, 3356730, 3370320, 3394027, 3407040, 3407768, 3430336, 3468621, 3483935, 3520608, 3557560, 3572660, 3580512, 3583476, 3596320, 3614940, 3651180, 3674736, 3675360, 3735438, 3772080, 3833739, 3855936, 3859128, 3878888, 3894592, 3916185, 3932040, 3955445, 3957408, 3958080, 3981640, 4002255, 4045860, 4062240, 4083040, 4131360, 4177264, 4180722, 4259710, 4269072, 4287192, 4287920, 4315584, 4363749, 4381416, 4397120, 4400760, 4410432, 4475640, 4479345, 4493760, 4593420, 4623840, 4624828, 4699422, 4718448, 4746534, 4777968, 4819920, 4823910, 4848610, 4868240, 4899648, 4946760, 4979520, 4980584, 5029440, 5111652, 5145504, 5221580, 5242720, 5280912, 5336340, 5358990, 5370768, 5394480, 5476770, 5513040, 5537623, 5574296, 5603157, 5653440, 5692096, 5716256, 5781035, 5783904, 5818332, 5841888, 5867680, 5898060, 5937120, 5967520, 5972460, 6124560, 6225730, 6265896, 6271083, 6291264, 6328712, 6370624, 6389565, 6403608, 6426560, 6430788, 6431880, 6473376, 6595680, 6601140, 6713460, 6740640, 6788054, 6815536, 6937242, 6967870, 7041216, 7115120, 7119801, 7145320, 7161024, 7166952, 7192640, 7229880, 7272915, 7302360, 7349472, 7350720, 7470876, 7544160, 7667478, 7718256, 7757776, 7832370, 7864080, 7910890, 7914816, 7963280, 8004510, 8038485, 8091720, 8093449, 8124480, 8166080, 8262720, 8354528, 8361444, 8519420, 8538144, 8574384, 8575840, 8727498, 8762832, 8801520, 8951280, 8958690, 9186840, 9247680, 9249656, 9338595, 9398844, 9436896, 9493068, 9555936, 9639840, 9647820, 9697220, 9736480, 9893520, 9961168, 10182081, 10223304, 10291008, 10405863, 10443160, 10451805, 10485440, 10561824, 10672680, 10717980, 10741536, 10788960, 10953540, 11026080, 11075246, 11148592, 11206314, 11432512, 11562070, 11567808, 11636664, 11683776, 11735360, 11748555, 11796120, 11866335, 11874240, 11935040, 11944920, 12249120, 12451460, 12531792, 12542166, 12657424, 12779130, 12807216, 12861576, 12863760, 12946752, 13191360, 13202280, 13426920, 13481280, 13576108, 13631072, 13874484, 13935740, 14230240, 14239602, 14290640, 14333904, 14459760, 14545830, 14604720, 14698944, 14941752, 15030691, 15088320, 15334956, 15436512, 15515552, 15664740, 15728160, 15821780, 15926560, 16009020, 16076970, 16183440, 16186898, 16612869, 16709056, 16722888, 16970135, 17038840, 17076288, 17148768, 17151680, 17343105, 17454996, 17525664, 17603040, 17902560, 17917380, 18373680, 18499312, 18677190, 18797688, 18873792, 18986136, 19111872, 19168695, 19279680, 19295640, 19394440, 19472960, 19787040, 19922336, 20364162, 20446608, 20811726, 20886320, 20903610, 21123648, 21345360, 21435960, 21483072, 21577920, 21818745, 21907080, 22052160, 22150492, 22297184, 22412628, 23124140, 23273328, 23497110, 23592240, 23732670, 23889840, 24280347, 24498240, 24902920, 25063584, 25084332, 25314848, 25558260, 25614432, 25723152, 25727520, 26404560, 26853840, 27152216, 27262144, 27688115, 27748968, 27871480, 28015785, 28460480, 28479204, 28581280, 28667808, 28919520, 29091660, 29209440, 29883504, 30061382, 30546243, 30669912, 30873024, 31031104, 31329480, 31355415, 31456320, 31643560, 31853120, 32018040, 32153940, 32366880, 32373796, 33225738, 33445776, 33940270, 34077680, 34297536, 34686210, 34909992, 35051328, 35206080, 35599005, 35805120, 35834760, 36747360, 36998624, 37354380, 37595376, 37972272, 38337390, 38591280, 38788880, 39574080, 39844672, 40467245, 40728324, 40893216, 41623452, 41772640, 41807220, 42690720, 42871920, 43637490, 43814160, 44300984, 44594368, 44825256, 45092073, 46248280, 46546656, 46994220, 47184480, 47465340, 47779680, 48560694, 49805840, 49838607, 50127168, 50168664, 50629696, 50910405, 51116520, 51228864, 51446304, 51455040, 52029315, 52809120, 53707680, 54304432, 55376230, 55497936, 55742960, 56031570, 56958408, 57162560, 57335616, 57839040, 58183320, 58418880, 59767008, 60122764, 61092486, 61339824, 62658960, 62710830, 63287120, 64036080, 64307880, 64733760, 64747592, 66451476, 66891552, 67880540, 68155360, 69372420, 69819984, 71198010, 71669520, 72841041, 73494720, 73997248, 74708760, 75153455, 75190752, 75944544, 76674780, 77182560, 77577760, 80934490, 81456648, 81786432, 83064345, 83246904, 83545280, 83614440, 85381440, 85743840, 87274980, 87628320, 88601968, 89650512, 90184146, 92496560, 93093312, 93988440, 94368960, 94930680, 95559360, 97121388, 99611680, 99677214, 100337328, 101820810, 102233040, 102892608, 104058630, 105214837, 105618240, 107415360, 108608864, 110752460, 110995872, 111485920, 112063140, 113916816, 116366640, 119534016, 120245528, 121401735, 122184972, 122679648, 125317920, 125421660, 126574240, 128072160, 128615760, 129495184, 132902952, 133783104, 135276219, 135761080, 136310720, 138744840, 139639968, 142396020, 143339040, 145682082, 149417520, 150306910, 150381504, 151889088, 152731215, 153349560, 154365120, 155155520, 161868980, 162913296, 166128690, 166493808, 167228880, 171487680, 174549960, 175256640, 177203936, 179301024, 180368292, 184993120, 187976880, 189861360, 194242776, 199223360, 199354428, 200674656, 203641620, 204466080, 208117260, 210429674, 217217728, 221504920, 221991744, 222971840, 224126280, 225460365, 227833632, 232733280, 240491056, 242803470, 244369944, 245359296, 249193035, 250635840, 250843320, 253148480, 256144320, 257231520, 258990368, 265805904, 270552438, 271522160, 277489680, 279279936, 284792040, 286678080, 291364164, 298835040, 300613820, 305462430, 306699120, 315644511, 323737960, 325826592, 332257380, 332987616, 334457760, 349099920, 354407872, 358602048, 360736584, 364205205, 369986240, 375953760, 379722720, 388485552, 398708856, 401349312, 407283240, 408932160, 416234520, 420859348, 443009840, 448252560, 450920730, 455667264, 465466560, 480982112, 485606940, 488739888, 498386070, 501686640, 514463040, 517980736, 526074185, 531611808, 541104876, 543044320, 554979360, 569584080, 582728328, 597670080, 601227640, 610924860, 613398240, 631289022, 647475920, 651653184, 664514760, 665975232, 668915520, 676381095, 698199840, 721473168, 728410410, 751907520, 759445440, 776971104, 797417712, 814566480, 832469040, 841718696, 886019680, 896505120, 901841460, 946933533, 961964224, 971213880, 977479776, 996772140, 1003373280, 1052148370, 1063223616, 1082209752, 1086088640, 1109958720, 1139168160, 1165456656, 1202455280, 1221849720, 1226796480, 1262578044, 1294951840, 1329029520, 1352762190, 1396399680, 1442946336, 1456820820, 1553942208, 1578222555, 1594835424, 1629132960, 1664938080, 1683437392, 1772039360, 1793010240, 1803682920, 1893867066, 1942427760, 1954959552, 1993544280, 2006746560, 2104296740, 2164419504, 2278336320, 2330913312, 2404910560, 2443699440, 2525156088, 2589903680, 2658059040, 2705524380, 2885892672, 2913641640, 3156445110, 3189670848, 3258265920, 3329876160, 3366874784, 3607365840, 3787734132, 3884855520, 3987088560, 4208593480, 4328839008, 4661826624, 4734667665, 4809821120, 4887398880, 5050312176, 5316118080, 5411048760, 5827283280, 6312890220, 6733749568, 7214731680, 7575468264, 7769711040, 7974177120, 8417186960, 8657678016, 9469335330, 9774797760, 10100624352, 10822097520, 11654566560, 12625780440, 14429463360, 15150936528, 15948354240, 16834373920, 18938670660, 20201248704, 21644195040, 23309133120, 25251560880, 30301873056, 33668747840, 37877341320, 43288390080, 50503121760, 60603746112, 75754682640, 101006243520, 151509365280, 303018730560]

約数ペア:

[(1, 303018730560), (2, 151509365280), (3, 101006243520), (4, 75754682640), (5, 60603746112), (6, 50503121760), (7, 43288390080), (8, 37877341320), (9, 33668747840), (10, 30301873056), (12, 25251560880), (13, 23309133120), (14, 21644195040), (15, 20201248704), (16, 18938670660), (18, 16834373920), (19, 15948354240), (20, 15150936528), (21, 14429463360), (24, 12625780440), (26, 11654566560), (28, 10822097520), (30, 10100624352), (31, 9774797760), (32, 9469335330), (35, 8657678016), (36, 8417186960), (38, 7974177120), (39, 7769711040), (40, 7575468264), (42, 7214731680), (45, 6733749568), (48, 6312890220), (52, 5827283280), (56, 5411048760), (57, 5316118080), (60, 5050312176), (62, 4887398880), (63, 4809821120), (64, 4734667665), (65, 4661826624), (70, 4328839008), (72, 4208593480), (76, 3987088560), (78, 3884855520), (80, 3787734132), (84, 3607365840), (90, 3366874784), (91, 3329876160), (93, 3258265920), (95, 3189670848), (96, 3156445110), (104, 2913641640), (105, 2885892672), (112, 2705524380), (114, 2658059040), (117, 2589903680), (120, 2525156088), (124, 2443699440), (126, 2404910560), (130, 2330913312), (133, 2278336320), (140, 2164419504), (144, 2104296740), (151, 2006746560), (152, 1993544280), (155, 1954959552), (156, 1942427760), (160, 1893867066), (168, 1803682920), (169, 1793010240), (171, 1772039360), (180, 1683437392), (182, 1664938080), (186, 1629132960), (190, 1594835424), (192, 1578222555), (195, 1553942208), (208, 1456820820), (210, 1442946336), (217, 1396399680), (224, 1352762190), (228, 1329029520), (234, 1294951840), (240, 1262578044), (247, 1226796480), (248, 1221849720), (252, 1202455280), (260, 1165456656), (266, 1139168160), (273, 1109958720), (279, 1086088640), (280, 1082209752), (285, 1063223616), (288, 1052148370), (302, 1003373280), (304, 996772140), (310, 977479776), (312, 971213880), (315, 961964224), (320, 946933533), (336, 901841460), (338, 896505120), (342, 886019680), (360, 841718696), (364, 832469040), (372, 814566480), (380, 797417712), (390, 776971104), (399, 759445440), (403, 751907520), (416, 728410410), (420, 721473168), (434, 698199840), (448, 676381095), (453, 668915520), (455, 665975232), (456, 664514760), (465, 651653184), (468, 647475920), (480, 631289022), (494, 613398240), (496, 610924860), (504, 601227640), (507, 597670080), (520, 582728328), (532, 569584080), (546, 554979360), (558, 543044320), (560, 541104876), (570, 531611808), (576, 526074185), (585, 517980736), (589, 514463040), (604, 501686640), (608, 498386070), (620, 488739888), (624, 485606940), (630, 480982112), (651, 465466560), (665, 455667264), (672, 450920730), (676, 448252560), (684, 443009840), (720, 420859348), (728, 416234520), (741, 408932160), (744, 407283240), (755, 401349312), (760, 398708856), (780, 388485552), (798, 379722720), (806, 375953760), (819, 369986240), (832, 364205205), (840, 360736584), (845, 358602048), (855, 354407872), (868, 349099920), (906, 334457760), (910, 332987616), (912, 332257380), (930, 325826592), (936, 323737960), (960, 315644511), (988, 306699120), (992, 305462430), (1008, 300613820), (1014, 298835040), (1040, 291364164), (1057, 286678080), (1064, 284792040), (1085, 279279936), (1092, 277489680), (1116, 271522160), (1120, 270552438), (1140, 265805904), (1170, 258990368), (1178, 257231520), (1183, 256144320), (1197, 253148480), (1208, 250843320), (1209, 250635840), (1216, 249193035), (1235, 245359296), (1240, 244369944), (1248, 242803470), (1260, 240491056), (1302, 232733280), (1330, 227833632), (1344, 225460365), (1352, 224126280), (1359, 222971840), (1365, 221991744), (1368, 221504920), (1395, 217217728), (1440, 210429674), (1456, 208117260), (1482, 204466080), (1488, 203641620), (1510, 200674656), (1520, 199354428), (1521, 199223360), (1560, 194242776), (1596, 189861360), (1612, 187976880), (1638, 184993120), (1680, 180368292), (1690, 179301024), (1710, 177203936), (1729, 175256640), (1736, 174549960), (1767, 171487680), (1812, 167228880), (1820, 166493808), (1824, 166128690), (1860, 162913296), (1872, 161868980), (1953, 155155520), (1963, 154365120), (1976, 153349560), (1984, 152731215), (1995, 151889088), (2015, 150381504), (2016, 150306910), (2028, 149417520), (2080, 145682082), (2114, 143339040), (2128, 142396020), (2170, 139639968), (2184, 138744840), (2223, 136310720), (2232, 135761080), (2240, 135276219), (2265, 133783104), (2280, 132902952), (2340, 129495184), (2356, 128615760), (2366, 128072160), (2394, 126574240), (2416, 125421660), (2418, 125317920), (2470, 122679648), (2480, 122184972), (2496, 121401735), (2520, 120245528), (2535, 119534016), (2604, 116366640), (2660, 113916816), (2704, 112063140), (2718, 111485920), (2730, 110995872), (2736, 110752460), (2790, 108608864), (2821, 107415360), (2869, 105618240), (2880, 105214837), (2912, 104058630), (2945, 102892608), (2964, 102233040), (2976, 101820810), (3020, 100337328), (3040, 99677214), (3042, 99611680), (3120, 97121388), (3171, 95559360), (3192, 94930680), (3211, 94368960), (3224, 93988440), (3255, 93093312), (3276, 92496560), (3360, 90184146), (3380, 89650512), (3420, 88601968), (3458, 87628320), (3472, 87274980), (3534, 85743840), (3549, 85381440), (3624, 83614440), (3627, 83545280), (3640, 83246904), (3648, 83064345), (3705, 81786432), (3720, 81456648), (3744, 80934490), (3906, 77577760), (3926, 77182560), (3952, 76674780), (3990, 75944544), (4030, 75190752), (4032, 75153455), (4056, 74708760), (4095, 73997248), (4123, 73494720), (4160, 72841041), (4228, 71669520), (4256, 71198010), (4340, 69819984), (4368, 69372420), (4446, 68155360), (4464, 67880540), (4530, 66891552), (4560, 66451476), (4680, 64747592), (4681, 64733760), (4712, 64307880), (4732, 64036080), (4788, 63287120), (4832, 62710830), (4836, 62658960), (4940, 61339824), (4960, 61092486), (5040, 60122764), (5070, 59767008), (5187, 58418880), (5208, 58183320), (5239, 57839040), (5285, 57335616), (5301, 57162560), (5320, 56958408), (5408, 56031570), (5436, 55742960), (5460, 55497936), (5472, 55376230), (5580, 54304432), (5642, 53707680), (5738, 52809120), (5824, 52029315), (5889, 51455040), (5890, 51446304), (5915, 51228864), (5928, 51116520), (5952, 50910405), (5985, 50629696), (6040, 50168664), (6045, 50127168), (6080, 49838607), (6084, 49805840), (6240, 48560694), (6342, 47779680), (6384, 47465340), (6422, 47184480), (6448, 46994220), (6510, 46546656), (6552, 46248280), (6720, 45092073), (6760, 44825256), (6795, 44594368), (6840, 44300984), (6916, 43814160), (6944, 43637490), (7068, 42871920), (7098, 42690720), (7248, 41807220), (7254, 41772640), (7280, 41623452), (7410, 40893216), (7440, 40728324), (7488, 40467245), (7605, 39844672), (7657, 39574080), (7812, 38788880), (7852, 38591280), (7904, 38337390), (7980, 37972272), (8060, 37595376), (8112, 37354380), (8190, 36998624), (8246, 36747360), (8456, 35834760), (8463, 35805120), (8512, 35599005), (8607, 35206080), (8645, 35051328), (8680, 34909992), (8736, 34686210), (8835, 34297536), (8892, 34077680), (8928, 33940270), (9060, 33445776), (9120, 33225738), (9360, 32373796), (9362, 32366880), (9424, 32153940), (9464, 32018040), (9513, 31853120), (9576, 31643560), (9633, 31456320), (9664, 31355415), (9672, 31329480), (9765, 31031104), (9815, 30873024), (9880, 30669912), (9920, 30546243), (10080, 30061382), (10140, 29883504), (10374, 29209440), (10416, 29091660), (10478, 28919520), (10570, 28667808), (10602, 28581280), (10640, 28479204), (10647, 28460480), (10816, 28015785), (10872, 27871480), (10920, 27748968), (10944, 27688115), (11115, 27262144), (11160, 27152216), (11284, 26853840), (11476, 26404560), (11778, 25727520), (11780, 25723152), (11830, 25614432), (11856, 25558260), (11970, 25314848), (12080, 25084332), (12090, 25063584), (12168, 24902920), (12369, 24498240), (12480, 24280347), (12684, 23889840), (12768, 23732670), (12844, 23592240), (12896, 23497110), (13020, 23273328), (13104, 23124140), (13520, 22412628), (13590, 22297184), (13680, 22150492), (13741, 22052160), (13832, 21907080), (13888, 21818745), (14043, 21577920), (14105, 21483072), (14136, 21435960), (14196, 21345360), (14345, 21123648), (14496, 20903610), (14508, 20886320), (14560, 20811726), (14820, 20446608), (14880, 20364162), (15210, 19922336), (15314, 19787040), (15561, 19472960), (15624, 19394440), (15704, 19295640), (15717, 19279680), (15808, 19168695), (15855, 19111872), (15960, 18986136), (16055, 18873792), (16120, 18797688), (16224, 18677190), (16380, 18499312), (16492, 18373680), (16912, 17917380), (16926, 17902560), (17214, 17603040), (17290, 17525664), (17360, 17454996), (17472, 17343105), (17667, 17151680), (17670, 17148768), (17745, 17076288), (17784, 17038840), (17856, 16970135), (18120, 16722888), (18135, 16709056), (18240, 16612869), (18720, 16186898), (18724, 16183440), (18848, 16076970), (18928, 16009020), (19026, 15926560), (19152, 15821780), (19266, 15728160), (19344, 15664740), (19530, 15515552), (19630, 15436512), (19760, 15334956), (20083, 15088320), (20160, 15030691), (20280, 14941752), (20615, 14698944), (20748, 14604720), (20832, 14545830), (20956, 14459760), (21140, 14333904), (21204, 14290640), (21280, 14239602), (21294, 14230240), (21744, 13935740), (21840, 13874484), (22230, 13631072), (22320, 13576108), (22477, 13481280), (22568, 13426920), (22952, 13202280), (22971, 13191360), (23405, 12946752), (23556, 12863760), (23560, 12861576), (23660, 12807216), (23712, 12779130), (23940, 12657424), (24160, 12542166), (24180, 12531792), (24336, 12451460), (24738, 12249120), (25368, 11944920), (25389, 11935040), (25519, 11874240), (25536, 11866335), (25688, 11796120), (25792, 11748555), (25821, 11735360), (25935, 11683776), (26040, 11636664), (26195, 11567808), (26208, 11562070), (26505, 11432512), (27040, 11206314), (27180, 11148592), (27360, 11075246), (27482, 11026080), (27664, 10953540), (28086, 10788960), (28210, 10741536), (28272, 10717980), (28392, 10672680), (28690, 10561824), (28899, 10485440), (28992, 10451805), (29016, 10443160), (29120, 10405863), (29445, 10291008), (29640, 10223304), (29760, 10182081), (30420, 9961168), (30628, 9893520), (31122, 9736480), (31248, 9697220), (31408, 9647820), (31434, 9639840), (31710, 9555936), (31920, 9493068), (32110, 9436896), (32240, 9398844), (32448, 9338595), (32760, 9249656), (32767, 9247680), (32984, 9186840), (33824, 8958690), (33852, 8951280), (34428, 8801520), (34580, 8762832), (34720, 8727498), (35334, 8575840), (35340, 8574384), (35490, 8538144), (35568, 8519420), (36240, 8361444), (36270, 8354528), (36673, 8262720), (37107, 8166080), (37297, 8124480), (37440, 8093449), (37448, 8091720), (37696, 8038485), (37856, 8004510), (38052, 7963280), (38285, 7914816), (38304, 7910890), (38532, 7864080), (38688, 7832370), (39060, 7757776), (39260, 7718256), (39520, 7667478), (40166, 7544160), (40560, 7470876), (41223, 7350720), (41230, 7349472), (41496, 7302360), (41664, 7272915), (41912, 7229880), (42129, 7192640), (42280, 7166952), (42315, 7161024), (42408, 7145320), (42560, 7119801), (42588, 7115120), (43035, 7041216), (43488, 6967870), (43680, 6937242), (44460, 6815536), (44640, 6788054), (44954, 6740640), (45136, 6713460), (45904, 6601140), (45942, 6595680), (46810, 6473376), (47112, 6431880), (47120, 6430788), (47151, 6426560), (47320, 6403608), (47424, 6389565), (47565, 6370624), (47880, 6328712), (48165, 6291264), (48320, 6271083), (48360, 6265896), (48672, 6225730), (49476, 6124560), (50736, 5972460), (50778, 5967520), (51038, 5937120), (51376, 5898060), (51642, 5867680), (51870, 5841888), (52080, 5818332), (52390, 5783904), (52416, 5781035), (53010, 5716256), (53235, 5692096), (53599, 5653440), (54080, 5603157), (54360, 5574296), (54720, 5537623), (54964, 5513040), (55328, 5476770), (56172, 5394480), (56420, 5370768), (56544, 5358990), (56784, 5336340), (57380, 5280912), (57798, 5242720), (58032, 5221580), (58890, 5145504), (59280, 5111652), (60249, 5029440), (60840, 4980584), (60853, 4979520), (61256, 4946760), (61845, 4899648), (62244, 4868240), (62496, 4848610), (62816, 4823910), (62868, 4819920), (63420, 4777968), (63840, 4746534), (64220, 4718448), (64480, 4699422), (65520, 4624828), (65534, 4623840), (65968, 4593420), (67431, 4493760), (67648, 4479345), (67704, 4475640), (68705, 4410432), (68856, 4400760), (68913, 4397120), (69160, 4381416), (69440, 4363749), (70215, 4315584), (70668, 4287920), (70680, 4287192), (70980, 4269072), (71136, 4259710), (72480, 4180722), (72540, 4177264), (73346, 4131360), (74214, 4083040), (74594, 4062240), (74896, 4045860), (75712, 4002255), (76104, 3981640), (76557, 3958080), (76570, 3957408), (76608, 3955445), (77064, 3932040), (77376, 3916185), (77805, 3894592), (78120, 3878888), (78520, 3859128), (78585, 3855936), (79040, 3833739), (80332, 3772080), (81120, 3735438), (82446, 3675360), (82460, 3674736), (82992, 3651180), (83824, 3614940), (84258, 3596320), (84560, 3583476), (84630, 3580512), (84816, 3572660), (85176, 3557560), (86070, 3520608), (86976, 3483935), (87360, 3468621), (88335, 3430336), (88920, 3407768), (88939, 3407040), (89280, 3394027), (89908, 3370320), (90272, 3356730), (91808, 3300570), (91884, 3297840), (93620, 3236688), (94224, 3215940), (94240, 3215394), (94302, 3213280), (94640, 3201804), (95130, 3185312), (95760, 3164356), (96330, 3145632), (96720, 3132948), (97344, 3112865), (98301, 3082560), (98952, 3062280), (99541, 3044160), (100415, 3017664), (101472, 2986230), (101556, 2983760), (102076, 2968560), (102752, 2949030), (103284, 2933840), (103740, 2920944), (104160, 2909166), (104780, 2891952), (106020, 2858128), (106470, 2846048), (107198, 2826720), (108720, 2787148), (109928, 2756520), (110019, 2754240), (110656, 2738385), (111891, 2708160), (112344, 2697240), (112385, 2696256), (112840, 2685384), (113088, 2679495), (113568, 2668170), (114760, 2640456), (114855, 2638272), (115596, 2621360), (116064, 2610790), (117780, 2572752), (118560, 2555826), (120498, 2514720), (121680, 2490292), (121706, 2489760), (122512, 2473380), (123669, 2450240), (123690, 2449824), (124488, 2434120), (124992, 2424305), (125632, 2411955), (125736, 2409960), (126840, 2388984), (126945, 2387008), (127595, 2374848), (127680, 2373267), (128440, 2359224), (128960, 2349711), (129105, 2347072), (131040, 2312414), (131068, 2311920), (131936, 2296710), (134862, 2246880), (135408, 2237820), (137410, 2205216), (137712, 2200380), (137826, 2198560), (138320, 2190708), (140430, 2157792), (141336, 2143960), (141360, 2143596), (141960, 2134536), (142272, 2129855), (144495, 2097088), (144960, 2090361), (145080, 2088632), (146692, 2065680), (148428, 2041520), (149188, 2031120), (149792, 2022930), (152208, 1990820), (153114, 1979040), (153140, 1978704), (154128, 1966020), (155610, 1947296), (156240, 1939444), (157040, 1929564), (157170, 1927968), (160664, 1886040), (160797, 1884480), (162240, 1867719), (163835, 1849536), (164892, 1837680), (164920, 1837368), (165984, 1825590), (167648, 1807470), (168516, 1798160), (169120, 1791738), (169260, 1790256), (169632, 1786330), (170352, 1778780), (172140, 1760304), (176670, 1715168), (177840, 1703884), (177878, 1703520), (178633, 1696320), (179816, 1685160), (180544, 1678365), (180747, 1676480), (182559, 1659840), (183365, 1652544), (183616, 1650285), (183768, 1648920), (185535, 1633216), (186485, 1624896), (187240, 1618344), (188448, 1607970), (188480, 1607697), (188604, 1606640), (189280, 1600902), (190260, 1592656), (191520, 1582178), (192660, 1572816), (193440, 1566474), (196602, 1541280), (197904, 1531140), (199082, 1522080), (200830, 1508832), (202293, 1497920), (202944, 1493115), (203112, 1491880), (204152, 1484280), (205504, 1474515), (206115, 1470144), (206568, 1466920), (207480, 1460472), (208320, 1454583), (209560, 1445976), (210645, 1438528), (212040, 1429064), (212940, 1423024), (214396, 1413360), (217440, 1393574), (219856, 1378260), (220038, 1377120), (223782, 1354080), (224688, 1348620), (224770, 1348128), (225680, 1342692), (227136, 1334085), (229520, 1320228), (229671, 1319360), (229710, 1319136), (231192, 1310680), (232128, 1305395), (235560, 1286376), (235755, 1285312), (237120, 1277913), (240996, 1257360), (243360, 1245146), (243412, 1244880), (245024, 1236690), (247338, 1225120), (247380, 1224912), (248976, 1217060), (251472, 1204980), (253680, 1194492), (253890, 1193504), (255190, 1187424), (256880, 1179612), (258210, 1173536), (261079, 1160640), (262080, 1156207), (262136, 1155960), (263872, 1148355), (266817, 1135680), (267995, 1130688), (269724, 1123440), (270816, 1118910), (274820, 1102608), (275424, 1100190), (275652, 1099280), (276640, 1095354), (280860, 1078896), (282672, 1071980), (282720, 1071798), (283920, 1067268), (288990, 1048544), (290160, 1044316), (293384, 1032840), (294903, 1027520), (296856, 1020760), (298376, 1015560), (298623, 1014720), (299584, 1011465), (301245, 1005888), (304265, 995904), (304416, 995410), (306228, 989520), (306280, 989352), (308256, 983010), (311220, 973648), (312480, 969722), (314080, 964782), (314340, 963984), (321328, 943020), (321594, 942240), (327670, 924768), (329784, 918840), (329840, 918684), (330057, 918080), (331968, 912795), (335296, 903735), (335673, 902720), (337032, 899080), (337155, 898752), (338240, 895869), (338520, 895128), (339264, 893165), (340704, 889390), (344280, 880152), (344565, 879424), (353340, 857584), (355680, 851942), (355756, 851760), (357266, 848160), (359632, 842580), (361494, 838240), (365118, 829920), (366730, 826272), (367536, 824460), (371070, 816608), (372970, 812448), (374480, 809172), (376896, 803985), (377208, 803320), (378560, 800451), (380520, 796328), (382785, 791616), (383040, 791089), (385320, 786408), (386880, 783237), (393204, 770640), (395808, 765570), (398164, 761040), (401660, 754416), (404586, 748960), (406224, 745940), (408304, 742140), (412230, 735072), (413136, 733460), (414960, 730236), (419120, 722988), (421290, 719264), (424080, 714532), (425880, 711512), (425971, 711360), (428792, 706680), (434880, 696787), (439712, 689130), (440076, 688560), (444695, 681408), (447564, 677040), (449376, 674310), (449540, 674064), (451360, 671346), (459040, 660114), (459342, 659680), (459420, 659568), (462384, 655340), (471120, 643188), (471510, 642656), (481992, 628680), (482391, 628160), (484861, 624960), (486720, 622573), (486824, 622440), (490048, 618345), (491505, 616512), (494676, 612560), (494760, 612456), (497705, 608832), (497952, 608530), (502944, 602490), (507360, 597246), (507780, 596752), (510380, 593712), (513760, 589806), (516420, 586768), (522158, 580320), (524272, 577980), (533634, 567840), (535899, 565440), (535990, 565344), (539448, 561720), (541632, 559455), (547677, 553280), (549640, 551304), (550095, 550848)]