293736905280

素因数分解:

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

素因数の和:178

約数の個数: 2016

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

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

約数列:

[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, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 106, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 159, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 212, 216, 224, 228, 234, 240, 245, 247, 252, 260, 265, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 318, 320, 336, 342, 351, 360, 364, 371, 378, 380, 390, 392, 399, 416, 420, 424, 432, 441, 448, 455, 456, 468, 477, 480, 490, 494, 504, 513, 520, 530, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 636, 637, 665, 672, 684, 689, 702, 720, 728, 735, 741, 742, 756, 760, 780, 784, 795, 798, 819, 832, 840, 848, 855, 864, 882, 910, 912, 931, 936, 945, 954, 960, 980, 988, 1007, 1008, 1026, 1040, 1060, 1064, 1080, 1092, 1113, 1120, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1272, 1274, 1323, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1440, 1456, 1470, 1482, 1484, 1512, 1520, 1560, 1568, 1590, 1596, 1638, 1680, 1696, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1855, 1862, 1872, 1890, 1908, 1911, 1960, 1976, 1995, 2014, 2016, 2052, 2067, 2080, 2120, 2128, 2160, 2184, 2205, 2223, 2226, 2240, 2280, 2340, 2352, 2385, 2394, 2457, 2470, 2496, 2520, 2544, 2548, 2565, 2597, 2646, 2660, 2730, 2736, 2756, 2793, 2808, 2809, 2862, 2880, 2912, 2940, 2964, 2968, 3021, 3024, 3040, 3120, 3136, 3180, 3185, 3192, 3276, 3339, 3360, 3392, 3420, 3445, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3710, 3724, 3744, 3780, 3816, 3822, 3920, 3952, 3990, 4028, 4032, 4095, 4104, 4134, 4160, 4240, 4256, 4320, 4368, 4410, 4446, 4452, 4560, 4655, 4680, 4704, 4770, 4788, 4823, 4914, 4940, 5035, 5040, 5088, 5096, 5130, 5187, 5194, 5292, 5320, 5460, 5472, 5512, 5565, 5586, 5616, 5618, 5724, 5733, 5824, 5880, 5928, 5936, 5985, 6042, 6048, 6080, 6201, 6240, 6360, 6370, 6384, 6552, 6615, 6669, 6678, 6720, 6840, 6890, 6916, 7020, 7049, 7056, 7155, 7182, 7280, 7410, 7420, 7448, 7488, 7560, 7632, 7644, 7791, 7840, 7904, 7980, 8056, 8190, 8208, 8268, 8379, 8427, 8480, 8512, 8640, 8645, 8736, 8820, 8892, 8904, 9063, 9120, 9310, 9360, 9408, 9540, 9555, 9576, 9646, 9828, 9880, 10017, 10070, 10080, 10176, 10192, 10260, 10335, 10374, 10388, 10584, 10640, 10920, 10944, 11024, 11115, 11130, 11172, 11232, 11236, 11448, 11466, 11760, 11856, 11872, 11970, 12084, 12096, 12103, 12285, 12402, 12480, 12720, 12740, 12768, 12985, 13091, 13104, 13230, 13338, 13356, 13680, 13780, 13832, 13965, 14040, 14045, 14098, 14112, 14310, 14364, 14469, 14560, 14820, 14840, 14896, 15105, 15120, 15264, 15288, 15561, 15582, 15680, 15808, 15960, 16112, 16380, 16416, 16536, 16695, 16758, 16854, 16960, 17199, 17290, 17472, 17640, 17784, 17808, 17955, 18126, 18240, 18603, 18620, 18720, 19080, 19110, 19152, 19292, 19656, 19663, 19760, 20034, 20140, 20160, 20384, 20520, 20670, 20748, 20776, 21147, 21168, 21280, 21840, 22048, 22230, 22260, 22344, 22464, 22472, 22896, 22932, 23373, 23520, 23712, 23744, 23940, 24115, 24168, 24206, 24570, 24804, 25137, 25281, 25440, 25480, 25536, 25935, 25970, 26182, 26208, 26460, 26676, 26712, 27189, 27360, 27560, 27664, 27930, 28080, 28090, 28196, 28224, 28620, 28665, 28728, 28938, 29120, 29640, 29680, 29792, 30210, 30240, 30528, 30576, 31005, 31122, 31164, 31920, 32224, 32760, 32832, 33072, 33345, 33390, 33516, 33708, 33761, 34398, 34580, 35245, 35280, 35568, 35616, 35910, 36252, 36309, 36517, 37206, 37240, 37440, 38160, 38220, 38304, 38584, 38955, 39273, 39312, 39326, 39520, 40068, 40280, 40768, 41040, 41340, 41496, 41552, 41895, 42135, 42294, 42336, 42560, 43407, 43680, 44096, 44460, 44520, 44688, 44944, 45315, 45792, 45864, 46683, 46746, 47040, 47424, 47880, 48230, 48336, 48412, 49140, 49343, 49608, 50085, 50274, 50562, 50880, 50960, 51870, 51940, 52364, 52416, 52920, 53352, 53371, 53424, 54378, 54720, 55120, 55328, 55860, 56160, 56180, 56392, 57240, 57330, 57456, 57876, 58989, 59280, 59360, 59584, 60420, 60480, 60515, 61152, 62010, 62244, 62328, 63441, 63840, 64448, 65455, 65520, 66144, 66690, 66780, 67032, 67416, 67522, 68796, 69160, 70119, 70490, 70560, 71136, 71232, 71820, 72345, 72504, 72618, 73034, 74412, 74480, 75843, 76320, 76440, 76608, 77168, 77805, 77910, 78546, 78624, 78652, 79040, 80136, 80560, 82080, 82680, 82992, 83104, 83790, 84270, 84588, 84672, 85995, 86814, 87360, 88920, 89040, 89376, 89888, 90630, 91584, 91637, 91728, 93015, 93366, 93492, 95760, 96460, 96672, 96824, 98280, 98315, 98686, 99216, 100170, 100548, 101124, 101283, 101920, 103740, 103880, 104728, 105735, 105840, 106704, 106742, 106848, 108756, 108927, 109551, 110240, 110656, 111720, 112320, 112360, 112784, 114480, 114660, 114912, 115752, 116865, 117819, 117978, 118560, 118720, 120840, 121030, 122304, 124020, 124488, 124656, 125685, 126405, 126882, 127680, 130221, 130910, 131040, 132288, 133380, 133560, 134064, 134832, 135044, 135945, 137592, 137641, 138320, 140238, 140980, 141120, 142272, 143640, 144690, 145008, 145236, 146068, 148029, 148824, 148960, 151686, 152640, 152880, 154336, 155610, 155820, 157092, 157248, 157304, 160113, 160272, 161120, 164160, 165360, 165984, 166208, 167580, 168540, 168805, 169176, 171990, 173628, 176967, 177840, 178080, 178752, 179776, 181260, 181545, 182585, 183274, 183456, 186030, 186732, 186984, 190323, 191520, 192920, 193344, 193648, 196365, 196560, 196630, 197372, 198432, 200340, 201096, 202248, 202566, 203840, 207480, 207760, 209456, 211470, 211680, 213408, 213484, 213696, 217035, 217512, 217854, 219102, 220480, 223440, 224720, 225568, 228960, 229320, 229824, 231504, 233415, 233730, 235638, 235956, 237120, 241680, 242060, 246715, 248040, 248976, 249312, 251370, 252810, 253764, 255619, 260442, 261820, 262080, 266760, 266855, 267120, 268128, 269664, 270088, 271890, 274911, 275184, 275282, 276640, 280476, 281960, 287280, 289380, 290016, 290472, 292136, 294945, 296058, 297648, 297920, 303372, 303849, 305760, 308672, 311220, 311640, 314184, 314608, 317205, 320226, 320544, 322240, 326781, 328653, 330720, 331968, 335160, 337080, 337610, 338352, 343980, 347256, 350595, 353457, 353934, 355680, 356160, 362520, 363090, 365170, 366548, 366912, 372060, 373464, 373597, 373968, 379215, 380646, 383040, 385840, 387296, 392730, 393120, 393260, 394744, 396864, 400680, 402192, 404496, 405132, 412923, 414960, 415520, 418912, 422940, 423360, 426816, 426968, 434070, 435024, 435708, 438204, 444087, 446880, 449440, 451136, 457920, 458185, 458640, 463008, 466830, 467460, 471276, 471912, 480339, 483360, 484120, 493430, 496080, 497952, 498624, 502740, 505620, 506415, 507528, 511238, 520884, 523640, 530901, 533520, 533710, 534240, 536256, 539328, 540176, 543780, 544635, 547755, 549822, 550368, 550564, 553280, 560952, 563920, 574560, 578760, 580032, 580944, 584272, 589095, 589890, 592116, 595296, 606744, 607698, 611520, 622440, 623280, 628368, 629216, 634410, 640452, 641088, 641459, 651105, 653562, 657306, 661440, 670320, 674160, 675220, 676704, 687960, 688205, 693823, 694512, 701190, 706914, 707868, 711360, 725040, 726180, 730340, 733096, 740145, 744120, 746928, 747194, 747936, 758430, 761292, 766857, 771680, 774592, 785460, 786240, 786520, 789488, 800565, 801360, 804384, 808992, 810264, 824733, 825846, 829920, 831040, 837824, 845880, 853936, 868140, 870048, 871416, 876408, 884835, 888174, 893760, 898880, 911547, 916370, 917280, 926016, 933660, 934920, 942552, 943824, 951615, 960678, 966720, 968240, 985959, 986860, 992160, 995904, 1005480, 1011240, 1012830, 1015056, 1022476, 1041768, 1047280, 1061802, 1067040, 1067420, 1068480, 1080352, 1087560, 1089270, 1095510, 1099644, 1100736, 1101128, 1120791, 1121904, 1127840, 1149120, 1157520, 1161888, 1168544, 1178190, 1179780, 1184232, 1190592, 1213488, 1215396, 1238769, 1244880, 1246560, 1256736, 1258432, 1268820, 1278095, 1280904, 1282918, 1302210, 1307124, 1314612, 1332261, 1340640, 1348320, 1350440, 1353408, 1374555, 1375920, 1376410, 1387646, 1389024, 1402380, 1413828, 1415736, 1441017, 1450080, 1452360, 1460680, 1466192, 1480290, 1488240, 1493856, 1494388, 1495872, 1516860, 1519245, 1522584, 1533714, 1543360, 1570920, 1573040, 1578976, 1601130, 1602720, 1608768, 1617984, 1620528, 1633905, 1643265, 1649466, 1651692, 1659840, 1691760, 1707872, 1736280, 1740096, 1742832, 1752816, 1767285, 1769670, 1776348, 1789333, 1823094, 1832740, 1834560, 1867320, 1867985, 1869840, 1885104, 1887648, 1903230, 1921356, 1924377, 1936480, 1971918, 1973720, 1984320, 2010960, 2022480, 2025660, 2030112, 2044952, 2064615, 2081469, 2083536, 2094560, 2123604, 2134080, 2134840, 2160704, 2175120, 2178540, 2191020, 2199288, 2202256, 2220435, 2241582, 2243808, 2255680, 2300571, 2315040, 2323776, 2337088, 2356380, 2359560, 2368464, 2401695, 2426976, 2430792, 2474199, 2477538, 2489760, 2493120, 2513472, 2537640, 2556190, 2561808, 2565836, 2604420, 2614248, 2615179, 2629224, 2654505, 2664522, 2681280, 2696640, 2700880, 2749110, 2751840, 2752820, 2775292, 2778048, 2804760, 2827656, 2831472, 2882034, 2900160, 2904720, 2921360, 2932384, 2960580, 2976480, 2987712, 2988776, 3033720, 3038490, 3045168, 3067428, 3141840, 3146080, 3157952, 3202260, 3205440, 3207295, 3241056, 3267810, 3286530, 3298932, 3303384, 3362373, 3383520, 3415744, 3469115, 3472560, 3485664, 3505632, 3534570, 3539340, 3552696, 3578666, 3646188, 3665480, 3716307, 3734640, 3735970, 3739680, 3770208, 3775296, 3806460, 3834285, 3842712, 3848754, 3872960, 3943836, 3947440, 4021920, 4044960, 4051320, 4060224, 4089904, 4123665, 4129230, 4162938, 4167072, 4189120, 4247208, 4269680, 4350240, 4357080, 4382040, 4398576, 4404512, 4440870, 4483164, 4487616, 4557735, 4601142, 4630080, 4712760, 4719120, 4736928, 4803390, 4853952, 4856761, 4861584, 4929795, 4948398, 4955076, 4979520, 5075280, 5112380, 5123616, 5131672, 5208840, 5228496, 5230358, 5258448, 5309010, 5329044, 5367999, 5401760, 5498220, 5503680, 5505640, 5550584, 5603955, 5609520, 5655312, 5662944, 5764068, 5773131, 5809440, 5842720, 5864768, 5921160, 5952960, 5977552, 6067440, 6076980, 6090336, 6134856, 6193845, 6244407, 6283680, 6292160, 6404520, 6414590, 6482112, 6535620, 6573060, 6597864, 6606768, 6661305, 6724746, 6767040, 6901713, 6938230, 6945120, 6971328, 7011264, 7069140, 7078680, 7105392, 7157332, 7205085, 7292376, 7330960, 7432614, 7469280, 7471940, 7479360, 7540416, 7612920, 7668570, 7685424, 7697508, 7845537, 7887672, 7894880, 8043840, 8089920, 8102640, 8179808, 8247330, 8258460, 8325876, 8334144, 8494416, 8539360, 8700480, 8714160, 8764080, 8797152, 8809024, 8881740, 8946665, 8966328, 9115470, 9202284, 9425520, 9438240, 9473856, 9606780, 9621885, 9713522, 9723168, 9859590, 9896796, 9910152, 10087119, 10150560, 10224760, 10247232, 10263344, 10407345, 10417680, 10456992, 10460716, 10516896, 10618020, 10658088, 10735998, 10803520, 10996440, 11011280, 11101168, 11207910, 11219040, 11310624, 11325888, 11502855, 11528136, 11546262, 11618880, 11685440, 11842320, 11955104, 12134880, 12153960, 12180672, 12269712, 12370995, 12387690, 12488814, 12567360, 12809040, 12829180, 13071240, 13075895, 13146120, 13195728, 13213536, 13322610, 13449492, 13803426, 13876460, 13890240, 14138280, 14157360, 14210784, 14314664, 14410170, 14570283, 14584752, 14661920, 14865228, 14938560, 14943880, 15225840, 15337140, 15370848, 15395016, 15691074, 15775344, 15789760, 16103997, 16205280, 16359616, 16494660, 16516920, 16651752, 16811865, 16988832, 17078720, 17319393, 17428320, 17528160, 17594304, 17763480, 17893330, 17932656, 18230940, 18404568, 18581535, 18733221, 18851040, 18876480, 19213560, 19243770, 19427044, 19446336, 19719180, 19793592, 19820304, 20174238, 20301120, 20449520, 20526688, 20814690, 20835360, 20913984, 20921432, 21033792, 21236040, 21316176, 21471996, 21992880, 22022560, 22202336, 22415820, 22438080, 22621248, 23005710, 23056272, 23092524, 23536611, 23684640, 23910208, 24269760, 24283805, 24307920, 24539424, 24741990, 24775380, 24977628, 25618080, 25658360, 26142480, 26151790, 26292240, 26391456, 26427072, 26645220, 26839995, 26898984, 27606852, 27752920, 28276560, 28314720, 28421568, 28629328, 28820340, 28865655, 29140566, 29169504, 29323840, 29730456, 29887760, 30451680, 30674280, 30741696, 30790032, 31222035, 31382148, 31550688, 32207994, 32410560, 32989320, 33033840, 33303504, 33623730, 33977664, 33997327, 34508565, 34638786, 34856640, 35056320, 35526960, 35786660, 35865312, 36461880, 36809136, 37163070, 37466442, 37702080, 38427120, 38487540, 38854088, 39227685, 39438360, 39587184, 39640608, 40348476, 40899040, 41053376, 41629380, 41670720, 41842864, 42472080, 42632352, 42943992, 43710849, 43985760, 44045120, 44404672, 44831640, 46011420, 46112544, 46185048, 47073222, 47369280, 48311991, 48567610, 48615840, 49078848, 49483980, 49550760, 49955256, 50435595, 51236160, 51316720, 52284960, 52303580, 52584480, 52782912, 53290440, 53679990, 53797968, 55213704, 55505840, 56553120, 56629440, 57258656, 57640680, 57731310, 58281132, 58339008, 59460912, 59775520, 60903360, 61348560, 61580064, 62444070, 62764296, 63101376, 64415988, 65978640, 66067680, 66607008, 67247460, 67994654, 69017130, 69277572, 70609833, 71053920, 71573320, 71730624, 72851415, 72923760, 73618272, 74326140, 74932884, 76854240, 76975080, 77708176, 78455370, 78876720, 79174368, 79281216, 80519985, 80696952, 81798080, 83258760, 83685728, 84944160, 85264704, 85887984, 86596965, 87421698, 87971520, 89663280, 92022840, 92225088, 92370096, 93666105, 94146444, 96623982, 97135220, 97231680, 98967960, 99101520, 99910512, 100871190, 101991981, 102633440, 104569920, 104607160, 105168960, 106580880, 107359980, 107595936, 110427408, 111011680, 113106240, 114517312, 115281360, 115462620, 116562264, 117683055, 118921824, 119551040, 122697120, 123160128, 124888140, 125528592, 128831976, 131132547, 131957280, 132135360, 133214016, 134494920, 135989308, 138034260, 138555144, 141219666, 142107840, 143146640, 145702830, 145847520, 147236544, 148652280, 149865768, 153708480, 153950160, 155416352, 156910740, 157753440, 158348736, 161039970, 161393904, 166517520, 167371456, 169888320, 169986635, 171775968, 173193930, 174843396, 179326560, 184045680, 184740192, 187332210, 188292888, 193247964, 194270440, 197935920, 198203040, 199821024, 201742380, 203983962, 205266880, 209214320, 213161760, 214719960, 215191872, 218554245, 220854816, 222023360, 230562720, 230925240, 233124528, 235366110, 237843648, 241559955, 245394240, 249776280, 251057184, 257663952, 262265094, 263914560, 268989840, 271978616, 276068520, 277110288, 282439332, 286293280, 291405660, 291695040, 297304560, 299731536, 305975943, 307900320, 310832704, 313821480, 315506880, 322079940, 322787808, 333035040, 339973270, 343551936, 346387860, 349686792, 353049165, 358653120, 368091360, 369480384, 374664420, 376585776, 386495928, 388540880, 395871840, 396406080, 399642048, 403484760, 407967924, 418428640, 426323520, 429439920, 437108490, 441709632, 461125440, 461850480, 466249056, 470732220, 483119910, 499552560, 502114368, 509959905, 515327904, 524530188, 537979680, 543957232, 552137040, 554220576, 564878664, 572586560, 582811320, 594609120, 599463072, 611951886, 615800640, 627642960, 644159880, 645575616, 655662735, 666070080, 679946540, 692775720, 699373584, 706098330, 736182720, 749328840, 753171552, 772991856, 777081760, 791743680, 806969520, 815935848, 836857280, 858879840, 874216980, 917927829, 923700960, 932498112, 941464440, 966239820, 999105120, 1019919810, 1030655808, 1049060376, 1075959360, 1087914464, 1104274080, 1108441152, 1129757328, 1165622640, 1189218240, 1198926144, 1223903772, 1255285920, 1288319760, 1311325470, 1359893080, 1385551440, 1398747168, 1412196660, 1498657680, 1506343104, 1529879715, 1545983712, 1554163520, 1613939040, 1631871696, 1717759680, 1748433960, 1835855658, 1847401920, 1882928880, 1932479640, 1998210240, 2039839620, 2098120752, 2175828928, 2208548160, 2259514656, 2331245280, 2447807544, 2510571840, 2576639520, 2622650940, 2719786160, 2771102880, 2797494336, 2824393320, 2997315360, 3059759430, 3091967424, 3227878080, 3263743392, 3496867920, 3671711316, 3765857760, 3864959280, 4079679240, 4196241504, 4519029312, 4589639145, 4662490560, 4895615088, 5153279040, 5245301880, 5439572320, 5542205760, 5648786640, 5994630720, 6119518860, 6527486784, 6993735840, 7343422632, 7531715520, 7729918560, 8159358480, 8392483008, 9179278290, 9791230176, 10490603760, 10879144640, 11297573280, 12239037720, 13987471680, 14686845264, 15459837120, 16318716960, 18358556580, 19582460352, 20981207520, 22595146560, 24478075440, 29373690528, 32637433920, 36717113160, 41962415040, 48956150880, 58747381056, 73434226320, 97912301760, 146868452640, 293736905280]

約数ペア:

[(1, 293736905280), (2, 146868452640), (3, 97912301760), (4, 73434226320), (5, 58747381056), (6, 48956150880), (7, 41962415040), (8, 36717113160), (9, 32637433920), (10, 29373690528), (12, 24478075440), (13, 22595146560), (14, 20981207520), (15, 19582460352), (16, 18358556580), (18, 16318716960), (19, 15459837120), (20, 14686845264), (21, 13987471680), (24, 12239037720), (26, 11297573280), (27, 10879144640), (28, 10490603760), (30, 9791230176), (32, 9179278290), (35, 8392483008), (36, 8159358480), (38, 7729918560), (39, 7531715520), (40, 7343422632), (42, 6993735840), (45, 6527486784), (48, 6119518860), (49, 5994630720), (52, 5648786640), (53, 5542205760), (54, 5439572320), (56, 5245301880), (57, 5153279040), (60, 4895615088), (63, 4662490560), (64, 4589639145), (65, 4519029312), (70, 4196241504), (72, 4079679240), (76, 3864959280), (78, 3765857760), (80, 3671711316), (84, 3496867920), (90, 3263743392), (91, 3227878080), (95, 3091967424), (96, 3059759430), (98, 2997315360), (104, 2824393320), (105, 2797494336), (106, 2771102880), (108, 2719786160), (112, 2622650940), (114, 2576639520), (117, 2510571840), (120, 2447807544), (126, 2331245280), (130, 2259514656), (133, 2208548160), (135, 2175828928), (140, 2098120752), (144, 2039839620), (147, 1998210240), (152, 1932479640), (156, 1882928880), (159, 1847401920), (160, 1835855658), (168, 1748433960), (171, 1717759680), (180, 1631871696), (182, 1613939040), (189, 1554163520), (190, 1545983712), (192, 1529879715), (195, 1506343104), (196, 1498657680), (208, 1412196660), (210, 1398747168), (212, 1385551440), (216, 1359893080), (224, 1311325470), (228, 1288319760), (234, 1255285920), (240, 1223903772), (245, 1198926144), (247, 1189218240), (252, 1165622640), (260, 1129757328), (265, 1108441152), (266, 1104274080), (270, 1087914464), (273, 1075959360), (280, 1049060376), (285, 1030655808), (288, 1019919810), (294, 999105120), (304, 966239820), (312, 941464440), (315, 932498112), (318, 923700960), (320, 917927829), (336, 874216980), (342, 858879840), (351, 836857280), (360, 815935848), (364, 806969520), (371, 791743680), (378, 777081760), (380, 772991856), (390, 753171552), (392, 749328840), (399, 736182720), (416, 706098330), (420, 699373584), (424, 692775720), (432, 679946540), (441, 666070080), (448, 655662735), (455, 645575616), (456, 644159880), (468, 627642960), (477, 615800640), (480, 611951886), (490, 599463072), (494, 594609120), (504, 582811320), (513, 572586560), (520, 564878664), (530, 554220576), (532, 552137040), (540, 543957232), (546, 537979680), (560, 524530188), (570, 515327904), (576, 509959905), (585, 502114368), (588, 499552560), (608, 483119910), (624, 470732220), (630, 466249056), (636, 461850480), (637, 461125440), (665, 441709632), (672, 437108490), (684, 429439920), (689, 426323520), (702, 418428640), (720, 407967924), (728, 403484760), (735, 399642048), (741, 396406080), (742, 395871840), (756, 388540880), (760, 386495928), (780, 376585776), (784, 374664420), (795, 369480384), (798, 368091360), (819, 358653120), (832, 353049165), (840, 349686792), (848, 346387860), (855, 343551936), (864, 339973270), (882, 333035040), (910, 322787808), (912, 322079940), (931, 315506880), (936, 313821480), (945, 310832704), (954, 307900320), (960, 305975943), (980, 299731536), (988, 297304560), (1007, 291695040), (1008, 291405660), (1026, 286293280), (1040, 282439332), (1060, 277110288), (1064, 276068520), (1080, 271978616), (1092, 268989840), (1113, 263914560), (1120, 262265094), (1140, 257663952), (1170, 251057184), (1176, 249776280), (1197, 245394240), (1216, 241559955), (1235, 237843648), (1248, 235366110), (1260, 233124528), (1272, 230925240), (1274, 230562720), (1323, 222023360), (1330, 220854816), (1344, 218554245), (1365, 215191872), (1368, 214719960), (1378, 213161760), (1404, 209214320), (1431, 205266880), (1440, 203983962), (1456, 201742380), (1470, 199821024), (1482, 198203040), (1484, 197935920), (1512, 194270440), (1520, 193247964), (1560, 188292888), (1568, 187332210), (1590, 184740192), (1596, 184045680), (1638, 179326560), (1680, 174843396), (1696, 173193930), (1710, 171775968), (1728, 169986635), (1729, 169888320), (1755, 167371456), (1764, 166517520), (1820, 161393904), (1824, 161039970), (1855, 158348736), (1862, 157753440), (1872, 156910740), (1890, 155416352), (1908, 153950160), (1911, 153708480), (1960, 149865768), (1976, 148652280), (1995, 147236544), (2014, 145847520), (2016, 145702830), (2052, 143146640), (2067, 142107840), (2080, 141219666), (2120, 138555144), (2128, 138034260), (2160, 135989308), (2184, 134494920), (2205, 133214016), (2223, 132135360), (2226, 131957280), (2240, 131132547), (2280, 128831976), (2340, 125528592), (2352, 124888140), (2385, 123160128), (2394, 122697120), (2457, 119551040), (2470, 118921824), (2496, 117683055), (2520, 116562264), (2544, 115462620), (2548, 115281360), (2565, 114517312), (2597, 113106240), (2646, 111011680), (2660, 110427408), (2730, 107595936), (2736, 107359980), (2756, 106580880), (2793, 105168960), (2808, 104607160), (2809, 104569920), (2862, 102633440), (2880, 101991981), (2912, 100871190), (2940, 99910512), (2964, 99101520), (2968, 98967960), (3021, 97231680), (3024, 97135220), (3040, 96623982), (3120, 94146444), (3136, 93666105), (3180, 92370096), (3185, 92225088), (3192, 92022840), (3276, 89663280), (3339, 87971520), (3360, 87421698), (3392, 86596965), (3420, 85887984), (3445, 85264704), (3458, 84944160), (3510, 83685728), (3528, 83258760), (3591, 81798080), (3640, 80696952), (3648, 80519985), (3705, 79281216), (3710, 79174368), (3724, 78876720), (3744, 78455370), (3780, 77708176), (3816, 76975080), (3822, 76854240), (3920, 74932884), (3952, 74326140), (3990, 73618272), (4028, 72923760), (4032, 72851415), (4095, 71730624), (4104, 71573320), (4134, 71053920), (4160, 70609833), (4240, 69277572), (4256, 69017130), (4320, 67994654), (4368, 67247460), (4410, 66607008), (4446, 66067680), (4452, 65978640), (4560, 64415988), (4655, 63101376), (4680, 62764296), (4704, 62444070), (4770, 61580064), (4788, 61348560), (4823, 60903360), (4914, 59775520), (4940, 59460912), (5035, 58339008), (5040, 58281132), (5088, 57731310), (5096, 57640680), (5130, 57258656), (5187, 56629440), (5194, 56553120), (5292, 55505840), (5320, 55213704), (5460, 53797968), (5472, 53679990), (5512, 53290440), (5565, 52782912), (5586, 52584480), (5616, 52303580), (5618, 52284960), (5724, 51316720), (5733, 51236160), (5824, 50435595), (5880, 49955256), (5928, 49550760), (5936, 49483980), (5985, 49078848), (6042, 48615840), (6048, 48567610), (6080, 48311991), (6201, 47369280), (6240, 47073222), (6360, 46185048), (6370, 46112544), (6384, 46011420), (6552, 44831640), (6615, 44404672), (6669, 44045120), (6678, 43985760), (6720, 43710849), (6840, 42943992), (6890, 42632352), (6916, 42472080), (7020, 41842864), (7049, 41670720), (7056, 41629380), (7155, 41053376), (7182, 40899040), (7280, 40348476), (7410, 39640608), (7420, 39587184), (7448, 39438360), (7488, 39227685), (7560, 38854088), (7632, 38487540), (7644, 38427120), (7791, 37702080), (7840, 37466442), (7904, 37163070), (7980, 36809136), (8056, 36461880), (8190, 35865312), (8208, 35786660), (8268, 35526960), (8379, 35056320), (8427, 34856640), (8480, 34638786), (8512, 34508565), (8640, 33997327), (8645, 33977664), (8736, 33623730), (8820, 33303504), (8892, 33033840), (8904, 32989320), (9063, 32410560), (9120, 32207994), (9310, 31550688), (9360, 31382148), (9408, 31222035), (9540, 30790032), (9555, 30741696), (9576, 30674280), (9646, 30451680), (9828, 29887760), (9880, 29730456), (10017, 29323840), (10070, 29169504), (10080, 29140566), (10176, 28865655), (10192, 28820340), (10260, 28629328), (10335, 28421568), (10374, 28314720), (10388, 28276560), (10584, 27752920), (10640, 27606852), (10920, 26898984), (10944, 26839995), (11024, 26645220), (11115, 26427072), (11130, 26391456), (11172, 26292240), (11232, 26151790), (11236, 26142480), (11448, 25658360), (11466, 25618080), (11760, 24977628), (11856, 24775380), (11872, 24741990), (11970, 24539424), (12084, 24307920), (12096, 24283805), (12103, 24269760), (12285, 23910208), (12402, 23684640), (12480, 23536611), (12720, 23092524), (12740, 23056272), (12768, 23005710), (12985, 22621248), (13091, 22438080), (13104, 22415820), (13230, 22202336), (13338, 22022560), (13356, 21992880), (13680, 21471996), (13780, 21316176), (13832, 21236040), (13965, 21033792), (14040, 20921432), (14045, 20913984), (14098, 20835360), (14112, 20814690), (14310, 20526688), (14364, 20449520), (14469, 20301120), (14560, 20174238), (14820, 19820304), (14840, 19793592), (14896, 19719180), (15105, 19446336), (15120, 19427044), (15264, 19243770), (15288, 19213560), (15561, 18876480), (15582, 18851040), (15680, 18733221), (15808, 18581535), (15960, 18404568), (16112, 18230940), (16380, 17932656), (16416, 17893330), (16536, 17763480), (16695, 17594304), (16758, 17528160), (16854, 17428320), (16960, 17319393), (17199, 17078720), (17290, 16988832), (17472, 16811865), (17640, 16651752), (17784, 16516920), (17808, 16494660), (17955, 16359616), (18126, 16205280), (18240, 16103997), (18603, 15789760), (18620, 15775344), (18720, 15691074), (19080, 15395016), (19110, 15370848), (19152, 15337140), (19292, 15225840), (19656, 14943880), (19663, 14938560), (19760, 14865228), (20034, 14661920), (20140, 14584752), (20160, 14570283), (20384, 14410170), (20520, 14314664), (20670, 14210784), (20748, 14157360), (20776, 14138280), (21147, 13890240), (21168, 13876460), (21280, 13803426), (21840, 13449492), (22048, 13322610), (22230, 13213536), (22260, 13195728), (22344, 13146120), (22464, 13075895), (22472, 13071240), (22896, 12829180), (22932, 12809040), (23373, 12567360), (23520, 12488814), (23712, 12387690), (23744, 12370995), (23940, 12269712), (24115, 12180672), (24168, 12153960), (24206, 12134880), (24570, 11955104), (24804, 11842320), (25137, 11685440), (25281, 11618880), (25440, 11546262), (25480, 11528136), (25536, 11502855), (25935, 11325888), (25970, 11310624), (26182, 11219040), (26208, 11207910), (26460, 11101168), (26676, 11011280), (26712, 10996440), (27189, 10803520), (27360, 10735998), (27560, 10658088), (27664, 10618020), (27930, 10516896), (28080, 10460716), (28090, 10456992), (28196, 10417680), (28224, 10407345), (28620, 10263344), (28665, 10247232), (28728, 10224760), (28938, 10150560), (29120, 10087119), (29640, 9910152), (29680, 9896796), (29792, 9859590), (30210, 9723168), (30240, 9713522), (30528, 9621885), (30576, 9606780), (31005, 9473856), (31122, 9438240), (31164, 9425520), (31920, 9202284), (32224, 9115470), (32760, 8966328), (32832, 8946665), (33072, 8881740), (33345, 8809024), (33390, 8797152), (33516, 8764080), (33708, 8714160), (33761, 8700480), (34398, 8539360), (34580, 8494416), (35245, 8334144), (35280, 8325876), (35568, 8258460), (35616, 8247330), (35910, 8179808), (36252, 8102640), (36309, 8089920), (36517, 8043840), (37206, 7894880), (37240, 7887672), (37440, 7845537), (38160, 7697508), (38220, 7685424), (38304, 7668570), (38584, 7612920), (38955, 7540416), (39273, 7479360), (39312, 7471940), (39326, 7469280), (39520, 7432614), (40068, 7330960), (40280, 7292376), (40768, 7205085), (41040, 7157332), (41340, 7105392), (41496, 7078680), (41552, 7069140), (41895, 7011264), (42135, 6971328), (42294, 6945120), (42336, 6938230), (42560, 6901713), (43407, 6767040), (43680, 6724746), (44096, 6661305), (44460, 6606768), (44520, 6597864), (44688, 6573060), (44944, 6535620), (45315, 6482112), (45792, 6414590), (45864, 6404520), (46683, 6292160), (46746, 6283680), (47040, 6244407), (47424, 6193845), (47880, 6134856), (48230, 6090336), (48336, 6076980), (48412, 6067440), (49140, 5977552), (49343, 5952960), (49608, 5921160), (50085, 5864768), (50274, 5842720), (50562, 5809440), (50880, 5773131), (50960, 5764068), (51870, 5662944), (51940, 5655312), (52364, 5609520), (52416, 5603955), (52920, 5550584), (53352, 5505640), (53371, 5503680), (53424, 5498220), (54378, 5401760), (54720, 5367999), (55120, 5329044), (55328, 5309010), (55860, 5258448), (56160, 5230358), (56180, 5228496), (56392, 5208840), (57240, 5131672), (57330, 5123616), (57456, 5112380), (57876, 5075280), (58989, 4979520), (59280, 4955076), (59360, 4948398), (59584, 4929795), (60420, 4861584), (60480, 4856761), (60515, 4853952), (61152, 4803390), (62010, 4736928), (62244, 4719120), (62328, 4712760), (63441, 4630080), (63840, 4601142), (64448, 4557735), (65455, 4487616), (65520, 4483164), (66144, 4440870), (66690, 4404512), (66780, 4398576), (67032, 4382040), (67416, 4357080), (67522, 4350240), (68796, 4269680), (69160, 4247208), (70119, 4189120), (70490, 4167072), (70560, 4162938), (71136, 4129230), (71232, 4123665), (71820, 4089904), (72345, 4060224), (72504, 4051320), (72618, 4044960), (73034, 4021920), (74412, 3947440), (74480, 3943836), (75843, 3872960), (76320, 3848754), (76440, 3842712), (76608, 3834285), (77168, 3806460), (77805, 3775296), (77910, 3770208), (78546, 3739680), (78624, 3735970), (78652, 3734640), (79040, 3716307), (80136, 3665480), (80560, 3646188), (82080, 3578666), (82680, 3552696), (82992, 3539340), (83104, 3534570), (83790, 3505632), (84270, 3485664), (84588, 3472560), (84672, 3469115), (85995, 3415744), (86814, 3383520), (87360, 3362373), (88920, 3303384), (89040, 3298932), (89376, 3286530), (89888, 3267810), (90630, 3241056), (91584, 3207295), (91637, 3205440), (91728, 3202260), (93015, 3157952), (93366, 3146080), (93492, 3141840), (95760, 3067428), (96460, 3045168), (96672, 3038490), (96824, 3033720), (98280, 2988776), (98315, 2987712), (98686, 2976480), (99216, 2960580), (100170, 2932384), (100548, 2921360), (101124, 2904720), (101283, 2900160), (101920, 2882034), (103740, 2831472), (103880, 2827656), (104728, 2804760), (105735, 2778048), (105840, 2775292), (106704, 2752820), (106742, 2751840), (106848, 2749110), (108756, 2700880), (108927, 2696640), (109551, 2681280), (110240, 2664522), (110656, 2654505), (111720, 2629224), (112320, 2615179), (112360, 2614248), (112784, 2604420), (114480, 2565836), (114660, 2561808), (114912, 2556190), (115752, 2537640), (116865, 2513472), (117819, 2493120), (117978, 2489760), (118560, 2477538), (118720, 2474199), (120840, 2430792), (121030, 2426976), (122304, 2401695), (124020, 2368464), (124488, 2359560), (124656, 2356380), (125685, 2337088), (126405, 2323776), (126882, 2315040), (127680, 2300571), (130221, 2255680), (130910, 2243808), (131040, 2241582), (132288, 2220435), (133380, 2202256), (133560, 2199288), (134064, 2191020), (134832, 2178540), (135044, 2175120), (135945, 2160704), (137592, 2134840), (137641, 2134080), (138320, 2123604), (140238, 2094560), (140980, 2083536), (141120, 2081469), (142272, 2064615), (143640, 2044952), (144690, 2030112), (145008, 2025660), (145236, 2022480), (146068, 2010960), (148029, 1984320), (148824, 1973720), (148960, 1971918), (151686, 1936480), (152640, 1924377), (152880, 1921356), (154336, 1903230), (155610, 1887648), (155820, 1885104), (157092, 1869840), (157248, 1867985), (157304, 1867320), (160113, 1834560), (160272, 1832740), (161120, 1823094), (164160, 1789333), (165360, 1776348), (165984, 1769670), (166208, 1767285), (167580, 1752816), (168540, 1742832), (168805, 1740096), (169176, 1736280), (171990, 1707872), (173628, 1691760), (176967, 1659840), (177840, 1651692), (178080, 1649466), (178752, 1643265), (179776, 1633905), (181260, 1620528), (181545, 1617984), (182585, 1608768), (183274, 1602720), (183456, 1601130), (186030, 1578976), (186732, 1573040), (186984, 1570920), (190323, 1543360), (191520, 1533714), (192920, 1522584), (193344, 1519245), (193648, 1516860), (196365, 1495872), (196560, 1494388), (196630, 1493856), (197372, 1488240), (198432, 1480290), (200340, 1466192), (201096, 1460680), (202248, 1452360), (202566, 1450080), (203840, 1441017), (207480, 1415736), (207760, 1413828), (209456, 1402380), (211470, 1389024), (211680, 1387646), (213408, 1376410), (213484, 1375920), (213696, 1374555), (217035, 1353408), (217512, 1350440), (217854, 1348320), (219102, 1340640), (220480, 1332261), (223440, 1314612), (224720, 1307124), (225568, 1302210), (228960, 1282918), (229320, 1280904), (229824, 1278095), (231504, 1268820), (233415, 1258432), (233730, 1256736), (235638, 1246560), (235956, 1244880), (237120, 1238769), (241680, 1215396), (242060, 1213488), (246715, 1190592), (248040, 1184232), (248976, 1179780), (249312, 1178190), (251370, 1168544), (252810, 1161888), (253764, 1157520), (255619, 1149120), (260442, 1127840), (261820, 1121904), (262080, 1120791), (266760, 1101128), (266855, 1100736), (267120, 1099644), (268128, 1095510), (269664, 1089270), (270088, 1087560), (271890, 1080352), (274911, 1068480), (275184, 1067420), (275282, 1067040), (276640, 1061802), (280476, 1047280), (281960, 1041768), (287280, 1022476), (289380, 1015056), (290016, 1012830), (290472, 1011240), (292136, 1005480), (294945, 995904), (296058, 992160), (297648, 986860), (297920, 985959), (303372, 968240), (303849, 966720), (305760, 960678), (308672, 951615), (311220, 943824), (311640, 942552), (314184, 934920), (314608, 933660), (317205, 926016), (320226, 917280), (320544, 916370), (322240, 911547), (326781, 898880), (328653, 893760), (330720, 888174), (331968, 884835), (335160, 876408), (337080, 871416), (337610, 870048), (338352, 868140), (343980, 853936), (347256, 845880), (350595, 837824), (353457, 831040), (353934, 829920), (355680, 825846), (356160, 824733), (362520, 810264), (363090, 808992), (365170, 804384), (366548, 801360), (366912, 800565), (372060, 789488), (373464, 786520), (373597, 786240), (373968, 785460), (379215, 774592), (380646, 771680), (383040, 766857), (385840, 761292), (387296, 758430), (392730, 747936), (393120, 747194), (393260, 746928), (394744, 744120), (396864, 740145), (400680, 733096), (402192, 730340), (404496, 726180), (405132, 725040), (412923, 711360), (414960, 707868), (415520, 706914), (418912, 701190), (422940, 694512), (423360, 693823), (426816, 688205), (426968, 687960), (434070, 676704), (435024, 675220), (435708, 674160), (438204, 670320), (444087, 661440), (446880, 657306), (449440, 653562), (451136, 651105), (457920, 641459), (458185, 641088), (458640, 640452), (463008, 634410), (466830, 629216), (467460, 628368), (471276, 623280), (471912, 622440), (480339, 611520), (483360, 607698), (484120, 606744), (493430, 595296), (496080, 592116), (497952, 589890), (498624, 589095), (502740, 584272), (505620, 580944), (506415, 580032), (507528, 578760), (511238, 574560), (520884, 563920), (523640, 560952), (530901, 553280), (533520, 550564), (533710, 550368), (534240, 549822), (536256, 547755), (539328, 544635), (540176, 543780)]