442389185280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{53}}^2$

素因数の和:184

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 106, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 159, 160, 162, 168, 180, 186, 189, 192, 196, 210, 212, 216, 217, 224, 240, 245, 248, 252, 256, 265, 270, 279, 280, 288, 294, 310, 315, 318, 320, 324, 336, 360, 371, 372, 378, 384, 392, 405, 420, 424, 432, 434, 441, 448, 465, 477, 480, 490, 496, 504, 530, 540, 558, 560, 567, 576, 588, 620, 630, 636, 640, 648, 651, 672, 720, 735, 742, 744, 756, 768, 784, 795, 810, 837, 840, 848, 864, 868, 882, 896, 930, 945, 954, 960, 980, 992, 1008, 1060, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1176, 1240, 1260, 1272, 1280, 1296, 1302, 1323, 1344, 1395, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1568, 1590, 1620, 1643, 1674, 1680, 1696, 1728, 1736, 1764, 1792, 1855, 1860, 1890, 1908, 1920, 1953, 1960, 1984, 2016, 2120, 2160, 2170, 2205, 2226, 2232, 2240, 2268, 2304, 2352, 2385, 2480, 2511, 2520, 2544, 2592, 2597, 2604, 2646, 2688, 2790, 2809, 2835, 2862, 2880, 2940, 2968, 2976, 3024, 3038, 3136, 3180, 3240, 3255, 3286, 3339, 3348, 3360, 3392, 3456, 3472, 3528, 3710, 3720, 3780, 3816, 3840, 3906, 3920, 3968, 3969, 4032, 4185, 4240, 4293, 4320, 4340, 4410, 4452, 4464, 4480, 4536, 4557, 4704, 4770, 4929, 4960, 5022, 5040, 5088, 5184, 5194, 5208, 5292, 5376, 5565, 5580, 5618, 5670, 5724, 5760, 5859, 5880, 5936, 5952, 6048, 6076, 6272, 6360, 6480, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6912, 6944, 7056, 7155, 7420, 7440, 7560, 7595, 7632, 7791, 7812, 7840, 7936, 7938, 8064, 8215, 8370, 8427, 8480, 8586, 8640, 8680, 8820, 8904, 8928, 8960, 9072, 9114, 9408, 9540, 9765, 9858, 9920, 10017, 10044, 10080, 10176, 10368, 10388, 10416, 10584, 11130, 11160, 11236, 11340, 11448, 11501, 11520, 11718, 11760, 11872, 11904, 12096, 12152, 12544, 12555, 12720, 12960, 12985, 13020, 13144, 13230, 13356, 13392, 13440, 13568, 13671, 13888, 14045, 14112, 14310, 14787, 14840, 14880, 15120, 15190, 15264, 15582, 15624, 15680, 15876, 16128, 16430, 16695, 16740, 16854, 16960, 17172, 17280, 17360, 17577, 17640, 17808, 17856, 18144, 18228, 18816, 19080, 19530, 19663, 19716, 19840, 19845, 20034, 20088, 20160, 20352, 20736, 20776, 20832, 21168, 21465, 22260, 22320, 22472, 22680, 22785, 22896, 23002, 23373, 23436, 23520, 23744, 23808, 24192, 24304, 24645, 25110, 25281, 25440, 25920, 25970, 26040, 26288, 26460, 26712, 26784, 26880, 27342, 27776, 28090, 28224, 28620, 29295, 29574, 29680, 29760, 30051, 30240, 30380, 30528, 31164, 31248, 31360, 31752, 32860, 33390, 33480, 33708, 33920, 34344, 34503, 34560, 34720, 35154, 35280, 35616, 35712, 36288, 36456, 37632, 38160, 38955, 39060, 39326, 39432, 39680, 39690, 40068, 40176, 40320, 40704, 41013, 41552, 41664, 42135, 42336, 42930, 44361, 44520, 44640, 44944, 45360, 45570, 45792, 46004, 46746, 46872, 47040, 47488, 48384, 48608, 49290, 50085, 50220, 50562, 50880, 51840, 51940, 52080, 52576, 52920, 53424, 53568, 54684, 55552, 56180, 56448, 57240, 57505, 58590, 58989, 59148, 59360, 59520, 60102, 60480, 60760, 61056, 62328, 62496, 62720, 63504, 65720, 66780, 66960, 67416, 67840, 68355, 68688, 69006, 69440, 70119, 70308, 70560, 71232, 71424, 72576, 72912, 73935, 75843, 76320, 77910, 78120, 78652, 78864, 79380, 80136, 80352, 80507, 80640, 82026, 83104, 83328, 84270, 84672, 85860, 87079, 87885, 88722, 89040, 89280, 89888, 90720, 91140, 91584, 92008, 93492, 93744, 94080, 94976, 97216, 98315, 98580, 100170, 100440, 101124, 101760, 103509, 103680, 103880, 104160, 105152, 105840, 106848, 107136, 109368, 112360, 112896, 114480, 115010, 116865, 117180, 117978, 118296, 118720, 119040, 120204, 120960, 121520, 122112, 123039, 124656, 124992, 126405, 127008, 131440, 133083, 133560, 133920, 134832, 136710, 137376, 137641, 138012, 138880, 140238, 140616, 141120, 142464, 145152, 145824, 147870, 150255, 151686, 152640, 155820, 156240, 157304, 157728, 158760, 160272, 160704, 161014, 164052, 166208, 166656, 168540, 169344, 171720, 172515, 174158, 175770, 176967, 177444, 178080, 178560, 179776, 181440, 182280, 183168, 184016, 186984, 187488, 188160, 194432, 196630, 197160, 200340, 200880, 202248, 203520, 205065, 207018, 207760, 208320, 210304, 210357, 211680, 213696, 214272, 218736, 221805, 224720, 227529, 228960, 230020, 233730, 234360, 235956, 236592, 237440, 240408, 241521, 241920, 243040, 246078, 249312, 249984, 252810, 254016, 261237, 262880, 266166, 267120, 267840, 269664, 273420, 274752, 275282, 276024, 277760, 280476, 281232, 282240, 284928, 291648, 294945, 295740, 300510, 303372, 305280, 310527, 311640, 312480, 314608, 315456, 317520, 320544, 321408, 322028, 328104, 332416, 337080, 338688, 343440, 345030, 348316, 350595, 351540, 353934, 354888, 356160, 357120, 359552, 362880, 364560, 366336, 368032, 373968, 374976, 379215, 388864, 393260, 394320, 400680, 401760, 402535, 404496, 410130, 412923, 414036, 415520, 416640, 420608, 420714, 423360, 427392, 435395, 437472, 443610, 449440, 455058, 457920, 460040, 467460, 468720, 471912, 473184, 474880, 480816, 483042, 486080, 492156, 498624, 499968, 505620, 508032, 517545, 522474, 525760, 530901, 532332, 534240, 535680, 539328, 546840, 549504, 550564, 552048, 560952, 562464, 564480, 583296, 589890, 591480, 601020, 606744, 609553, 610560, 615195, 621054, 623280, 624960, 629216, 630912, 635040, 641088, 642816, 644056, 656208, 664832, 665415, 674160, 686880, 688205, 690060, 696632, 701190, 703080, 707868, 709776, 712320, 719104, 724563, 725760, 729120, 736064, 747936, 749952, 758430, 783711, 786520, 788640, 801360, 803520, 805070, 808992, 820260, 825846, 828072, 831040, 833280, 841428, 846720, 854784, 870790, 874944, 884835, 887220, 898880, 910116, 915840, 920080, 931581, 934920, 937440, 943824, 946368, 961632, 966084, 972160, 984312, 997248, 1011240, 1016064, 1035090, 1044948, 1051520, 1051785, 1061802, 1064664, 1068480, 1071360, 1078656, 1093680, 1099008, 1101128, 1104096, 1121904, 1124928, 1137645, 1166592, 1179780, 1182960, 1202040, 1207605, 1213488, 1219106, 1230390, 1238769, 1242108, 1246560, 1249920, 1258432, 1261824, 1270080, 1282176, 1288112, 1306185, 1312416, 1330830, 1348320, 1373760, 1376410, 1380120, 1393264, 1402380, 1406160, 1415736, 1419552, 1424640, 1449126, 1458240, 1472128, 1495872, 1499904, 1516860, 1552635, 1567422, 1573040, 1577280, 1592703, 1602720, 1607040, 1610140, 1617984, 1640520, 1651692, 1656144, 1662080, 1682856, 1693440, 1741580, 1749888, 1769670, 1774440, 1797760, 1820232, 1828659, 1831680, 1840160, 1863162, 1869840, 1874880, 1887648, 1892736, 1923264, 1932168, 1944320, 1968624, 1994496, 2022480, 2064615, 2070180, 2089896, 2103040, 2103570, 2123604, 2129328, 2136960, 2157312, 2173689, 2187360, 2202256, 2208192, 2243808, 2249856, 2275290, 2351133, 2359560, 2365920, 2404080, 2415210, 2426976, 2438212, 2460780, 2477538, 2484216, 2493120, 2499840, 2516864, 2540160, 2564352, 2576224, 2612370, 2624832, 2654505, 2661660, 2696640, 2747520, 2752820, 2760240, 2786528, 2804760, 2812320, 2831472, 2839104, 2898252, 2916480, 2944256, 2991744, 3033720, 3047765, 3105270, 3134844, 3146080, 3154560, 3185406, 3205440, 3214080, 3220280, 3235968, 3281040, 3303384, 3312288, 3324160, 3365712, 3483160, 3499776, 3539340, 3548880, 3595520, 3622815, 3640464, 3657318, 3680320, 3716307, 3726324, 3739680, 3749760, 3775296, 3785472, 3846528, 3864336, 3918555, 3937248, 4044960, 4129230, 4140360, 4179792, 4207140, 4247208, 4258656, 4266871, 4273920, 4347378, 4374720, 4404512, 4416384, 4487616, 4499712, 4550580, 4657905, 4702266, 4719120, 4731840, 4808160, 4830420, 4853952, 4876424, 4921560, 4955076, 4968432, 4986240, 5033728, 5080320, 5152448, 5224740, 5249664, 5309010, 5323320, 5393280, 5485977, 5495040, 5505640, 5520480, 5573056, 5609520, 5624640, 5662944, 5678208, 5796504, 5832960, 5983488, 6067440, 6095530, 6193845, 6210540, 6269688, 6292160, 6309120, 6370812, 6410880, 6440560, 6471936, 6521067, 6562080, 6606768, 6624576, 6731424, 6966320, 7053399, 7078680, 7097760, 7245630, 7280928, 7314636, 7360640, 7432614, 7452648, 7479360, 7499520, 7550592, 7693056, 7728672, 7837110, 7874496, 7963515, 8089920, 8258460, 8280720, 8359584, 8414280, 8494416, 8517312, 8533742, 8694756, 8749440, 8809024, 8832768, 8975232, 9101160, 9143295, 9315810, 9404532, 9438240, 9463680, 9616320, 9660840, 9707904, 9752848, 9843120, 9910152, 9936864, 9972480, 10304896, 10449480, 10499328, 10618020, 10646640, 10786560, 10868445, 10971954, 11011280, 11040960, 11146112, 11148921, 11219040, 11249280, 11325888, 11356416, 11593008, 11755665, 12134880, 12191060, 12387690, 12421080, 12539376, 12584320, 12741624, 12800613, 12821760, 12881120, 13042134, 13124160, 13213536, 13249152, 13462848, 13932640, 14106798, 14157360, 14195520, 14491260, 14561856, 14629272, 14721280, 14865228, 14905296, 14958720, 15101184, 15457344, 15674220, 15748992, 15927030, 16179840, 16457931, 16516920, 16561440, 16719168, 16828560, 16988832, 17034624, 17067484, 17389512, 17498880, 17618048, 17950464, 18202320, 18286590, 18581535, 18631620, 18809064, 18876480, 18927360, 19232640, 19321680, 19415808, 19505696, 19686240, 19820304, 19873728, 20609792, 20898960, 21236040, 21293280, 21334355, 21736890, 21943908, 22022560, 22081920, 22292224, 22297842, 22438080, 22498560, 22651776, 23186016, 23511330, 24269760, 24382120, 24775380, 24842160, 25078752, 25168640, 25483248, 25601226, 25762240, 26084268, 26248320, 26427072, 26498304, 26925696, 27429885, 27865280, 28213596, 28314720, 28391040, 28982520, 29123712, 29258544, 29730456, 29810592, 29917440, 30914688, 31348440, 31497984, 31854060, 32359680, 32605335, 32915862, 33033840, 33122880, 33438336, 33657120, 33977664, 34069248, 34134968, 34779024, 35236096, 35266995, 36404640, 36573180, 37163070, 37263240, 37618128, 37752960, 38401839, 38465280, 38643360, 39011392, 39372480, 39640608, 39747456, 41797920, 42472080, 42586560, 42668710, 43473780, 43887816, 44045120, 44163840, 44595684, 44876160, 45303552, 46372032, 47022660, 48539520, 48764240, 49373793, 49550760, 49684320, 50157504, 50966496, 51202452, 51524480, 52168536, 52496640, 52854144, 53851392, 54859770, 55730560, 55744605, 56427192, 56629440, 56782080, 57965040, 58247424, 58517088, 59460912, 59621184, 61829376, 62696880, 63708120, 64003065, 65210670, 65831724, 66067680, 66245760, 66876672, 67314240, 67955328, 68269936, 69558048, 70533990, 72809280, 73146360, 74326140, 74526480, 75236256, 75505920, 76803678, 77286720, 78022784, 78744960, 79281216, 79494912, 82289655, 83595840, 84944160, 85173120, 85337420, 86947560, 87775632, 88090240, 89191368, 89752320, 92744064, 94045320, 97079040, 97528480, 98747586, 99101520, 99368640, 100315008, 101932992, 102404904, 103048960, 104337072, 105708288, 109719540, 111461120, 111489210, 112854384, 113258880, 115205517, 115930080, 117034176, 118921824, 119242368, 125393760, 127416240, 128006130, 130421340, 131663448, 132135360, 132491520, 134628480, 135910656, 136539872, 139116096, 141067980, 145618560, 146292720, 148652280, 149052960, 150472512, 153607356, 154573440, 156045568, 157489920, 158562432, 164579310, 167191680, 169888320, 170346240, 170674840, 173895120, 175551264, 176180480, 178382736, 185488128, 188090640, 192009195, 195056960, 197495172, 198203040, 198737280, 200630016, 203865984, 204809808, 208674144, 219439080, 222978420, 225708768, 226517760, 230411034, 231860160, 234068352, 237843648, 238484736, 246868965, 250787520, 254832480, 256012260, 260842680, 263326896, 264270720, 269256960, 273079744, 278232192, 282135960, 291237120, 292585440, 297304560, 298105920, 300945024, 307214712, 309146880, 317124864, 329158620, 334383360, 339776640, 341349680, 345616551, 347790240, 351102528, 356765472, 376181280, 384018390, 390113920, 394990344, 396406080, 397474560, 407731968, 409619616, 417348288, 438878160, 445956840, 451417536, 460822068, 463720320, 468136704, 475687296, 493737930, 501575040, 509664960, 512024520, 521685360, 526653792, 528541440, 546159488, 556464384, 564271920, 576027585, 585170880, 594609120, 596211840, 601890048, 614429424, 658317240, 679553280, 682699360, 691233102, 695580480, 702205056, 713530944, 752362560, 768036780, 780227840, 789980688, 792812160, 819239232, 834696576, 877756320, 891913680, 902835072, 921644136, 927440640, 951374592, 987475860, 1003150080, 1019329920, 1024049040, 1043370720, 1053307584, 1092318976, 1128543840, 1152055170, 1170341760, 1189218240, 1192423680, 1228858848, 1316634480, 1365398720, 1382466204, 1391160960, 1404410112, 1427061888, 1504725120, 1536073560, 1579961376, 1585624320, 1638478464, 1669393152, 1728082755, 1755512640, 1783827360, 1805670144, 1843288272, 1974951720, 2038659840, 2048098080, 2086741440, 2106615168, 2257087680, 2304110340, 2340683520, 2378436480, 2457717696, 2633268960, 2730797440, 2764932408, 2782321920, 2854123776, 3009450240, 3072147120, 3159922752, 3276956928, 3456165510, 3511025280, 3567654720, 3686576544, 3949903440, 4096196160, 4173482880, 4213230336, 4514175360, 4608220680, 4756872960, 4915435392, 5266537920, 5461594880, 5529864816, 6144294240, 6319845504, 6912331020, 7022050560, 7135309440, 7373153088, 7899806880, 8192392320, 8346965760, 9028350720, 9216441360, 9830870784, 10533075840, 11059729632, 12288588480, 12639691008, 13824662040, 14270618880, 14746306176, 15799613760, 16384784640, 18432882720, 21066151680, 22119459264, 24577176960, 27649324080, 29492612352, 31599227520, 36865765440, 44238918528, 49154353920, 55298648160, 63198455040, 73731530880, 88477837056, 110597296320, 147463061760, 221194592640, 442389185280]

約数ペア:

[(1, 442389185280), (2, 221194592640), (3, 147463061760), (4, 110597296320), (5, 88477837056), (6, 73731530880), (7, 63198455040), (8, 55298648160), (9, 49154353920), (10, 44238918528), (12, 36865765440), (14, 31599227520), (15, 29492612352), (16, 27649324080), (18, 24577176960), (20, 22119459264), (21, 21066151680), (24, 18432882720), (27, 16384784640), (28, 15799613760), (30, 14746306176), (31, 14270618880), (32, 13824662040), (35, 12639691008), (36, 12288588480), (40, 11059729632), (42, 10533075840), (45, 9830870784), (48, 9216441360), (49, 9028350720), (53, 8346965760), (54, 8192392320), (56, 7899806880), (60, 7373153088), (62, 7135309440), (63, 7022050560), (64, 6912331020), (70, 6319845504), (72, 6144294240), (80, 5529864816), (81, 5461594880), (84, 5266537920), (90, 4915435392), (93, 4756872960), (96, 4608220680), (98, 4514175360), (105, 4213230336), (106, 4173482880), (108, 4096196160), (112, 3949903440), (120, 3686576544), (124, 3567654720), (126, 3511025280), (128, 3456165510), (135, 3276956928), (140, 3159922752), (144, 3072147120), (147, 3009450240), (155, 2854123776), (159, 2782321920), (160, 2764932408), (162, 2730797440), (168, 2633268960), (180, 2457717696), (186, 2378436480), (189, 2340683520), (192, 2304110340), (196, 2257087680), (210, 2106615168), (212, 2086741440), (216, 2048098080), (217, 2038659840), (224, 1974951720), (240, 1843288272), (245, 1805670144), (248, 1783827360), (252, 1755512640), (256, 1728082755), (265, 1669393152), (270, 1638478464), (279, 1585624320), (280, 1579961376), (288, 1536073560), (294, 1504725120), (310, 1427061888), (315, 1404410112), (318, 1391160960), (320, 1382466204), (324, 1365398720), (336, 1316634480), (360, 1228858848), (371, 1192423680), (372, 1189218240), (378, 1170341760), (384, 1152055170), (392, 1128543840), (405, 1092318976), (420, 1053307584), (424, 1043370720), (432, 1024049040), (434, 1019329920), (441, 1003150080), (448, 987475860), (465, 951374592), (477, 927440640), (480, 921644136), (490, 902835072), (496, 891913680), (504, 877756320), (530, 834696576), (540, 819239232), (558, 792812160), (560, 789980688), (567, 780227840), (576, 768036780), (588, 752362560), (620, 713530944), (630, 702205056), (636, 695580480), (640, 691233102), (648, 682699360), (651, 679553280), (672, 658317240), (720, 614429424), (735, 601890048), (742, 596211840), (744, 594609120), (756, 585170880), (768, 576027585), (784, 564271920), (795, 556464384), (810, 546159488), (837, 528541440), (840, 526653792), (848, 521685360), (864, 512024520), (868, 509664960), (882, 501575040), (896, 493737930), (930, 475687296), (945, 468136704), (954, 463720320), (960, 460822068), (980, 451417536), (992, 445956840), (1008, 438878160), (1060, 417348288), (1080, 409619616), (1085, 407731968), (1113, 397474560), (1116, 396406080), (1120, 394990344), (1134, 390113920), (1152, 384018390), (1176, 376181280), (1240, 356765472), (1260, 351102528), (1272, 347790240), (1280, 345616551), (1296, 341349680), (1302, 339776640), (1323, 334383360), (1344, 329158620), (1395, 317124864), (1431, 309146880), (1440, 307214712), (1470, 300945024), (1484, 298105920), (1488, 297304560), (1512, 292585440), (1519, 291237120), (1568, 282135960), (1590, 278232192), (1620, 273079744), (1643, 269256960), (1674, 264270720), (1680, 263326896), (1696, 260842680), (1728, 256012260), (1736, 254832480), (1764, 250787520), (1792, 246868965), (1855, 238484736), (1860, 237843648), (1890, 234068352), (1908, 231860160), (1920, 230411034), (1953, 226517760), (1960, 225708768), (1984, 222978420), (2016, 219439080), (2120, 208674144), (2160, 204809808), (2170, 203865984), (2205, 200630016), (2226, 198737280), (2232, 198203040), (2240, 197495172), (2268, 195056960), (2304, 192009195), (2352, 188090640), (2385, 185488128), (2480, 178382736), (2511, 176180480), (2520, 175551264), (2544, 173895120), (2592, 170674840), (2597, 170346240), (2604, 169888320), (2646, 167191680), (2688, 164579310), (2790, 158562432), (2809, 157489920), (2835, 156045568), (2862, 154573440), (2880, 153607356), (2940, 150472512), (2968, 149052960), (2976, 148652280), (3024, 146292720), (3038, 145618560), (3136, 141067980), (3180, 139116096), (3240, 136539872), (3255, 135910656), (3286, 134628480), (3339, 132491520), (3348, 132135360), (3360, 131663448), (3392, 130421340), (3456, 128006130), (3472, 127416240), (3528, 125393760), (3710, 119242368), (3720, 118921824), (3780, 117034176), (3816, 115930080), (3840, 115205517), (3906, 113258880), (3920, 112854384), (3968, 111489210), (3969, 111461120), (4032, 109719540), (4185, 105708288), (4240, 104337072), (4293, 103048960), (4320, 102404904), (4340, 101932992), (4410, 100315008), (4452, 99368640), (4464, 99101520), (4480, 98747586), (4536, 97528480), (4557, 97079040), (4704, 94045320), (4770, 92744064), (4929, 89752320), (4960, 89191368), (5022, 88090240), (5040, 87775632), (5088, 86947560), (5184, 85337420), (5194, 85173120), (5208, 84944160), (5292, 83595840), (5376, 82289655), (5565, 79494912), (5580, 79281216), (5618, 78744960), (5670, 78022784), (5724, 77286720), (5760, 76803678), (5859, 75505920), (5880, 75236256), (5936, 74526480), (5952, 74326140), (6048, 73146360), (6076, 72809280), (6272, 70533990), (6360, 69558048), (6480, 68269936), (6510, 67955328), (6572, 67314240), (6615, 66876672), (6678, 66245760), (6696, 66067680), (6720, 65831724), (6784, 65210670), (6912, 64003065), (6944, 63708120), (7056, 62696880), (7155, 61829376), (7420, 59621184), (7440, 59460912), (7560, 58517088), (7595, 58247424), (7632, 57965040), (7791, 56782080), (7812, 56629440), (7840, 56427192), (7936, 55744605), (7938, 55730560), (8064, 54859770), (8215, 53851392), (8370, 52854144), (8427, 52496640), (8480, 52168536), (8586, 51524480), (8640, 51202452), (8680, 50966496), (8820, 50157504), (8904, 49684320), (8928, 49550760), (8960, 49373793), (9072, 48764240), (9114, 48539520), (9408, 47022660), (9540, 46372032), (9765, 45303552), (9858, 44876160), (9920, 44595684), (10017, 44163840), (10044, 44045120), (10080, 43887816), (10176, 43473780), (10368, 42668710), (10388, 42586560), (10416, 42472080), (10584, 41797920), (11130, 39747456), (11160, 39640608), (11236, 39372480), (11340, 39011392), (11448, 38643360), (11501, 38465280), (11520, 38401839), (11718, 37752960), (11760, 37618128), (11872, 37263240), (11904, 37163070), (12096, 36573180), (12152, 36404640), (12544, 35266995), (12555, 35236096), (12720, 34779024), (12960, 34134968), (12985, 34069248), (13020, 33977664), (13144, 33657120), (13230, 33438336), (13356, 33122880), (13392, 33033840), (13440, 32915862), (13568, 32605335), (13671, 32359680), (13888, 31854060), (14045, 31497984), (14112, 31348440), (14310, 30914688), (14787, 29917440), (14840, 29810592), (14880, 29730456), (15120, 29258544), (15190, 29123712), (15264, 28982520), (15582, 28391040), (15624, 28314720), (15680, 28213596), (15876, 27865280), (16128, 27429885), (16430, 26925696), (16695, 26498304), (16740, 26427072), (16854, 26248320), (16960, 26084268), (17172, 25762240), (17280, 25601226), (17360, 25483248), (17577, 25168640), (17640, 25078752), (17808, 24842160), (17856, 24775380), (18144, 24382120), (18228, 24269760), (18816, 23511330), (19080, 23186016), (19530, 22651776), (19663, 22498560), (19716, 22438080), (19840, 22297842), (19845, 22292224), (20034, 22081920), (20088, 22022560), (20160, 21943908), (20352, 21736890), (20736, 21334355), (20776, 21293280), (20832, 21236040), (21168, 20898960), (21465, 20609792), (22260, 19873728), (22320, 19820304), (22472, 19686240), (22680, 19505696), (22785, 19415808), (22896, 19321680), (23002, 19232640), (23373, 18927360), (23436, 18876480), (23520, 18809064), (23744, 18631620), (23808, 18581535), (24192, 18286590), (24304, 18202320), (24645, 17950464), (25110, 17618048), (25281, 17498880), (25440, 17389512), (25920, 17067484), (25970, 17034624), (26040, 16988832), (26288, 16828560), (26460, 16719168), (26712, 16561440), (26784, 16516920), (26880, 16457931), (27342, 16179840), (27776, 15927030), (28090, 15748992), (28224, 15674220), (28620, 15457344), (29295, 15101184), (29574, 14958720), (29680, 14905296), (29760, 14865228), (30051, 14721280), (30240, 14629272), (30380, 14561856), (30528, 14491260), (31164, 14195520), (31248, 14157360), (31360, 14106798), (31752, 13932640), (32860, 13462848), (33390, 13249152), (33480, 13213536), (33708, 13124160), (33920, 13042134), (34344, 12881120), (34503, 12821760), (34560, 12800613), (34720, 12741624), (35154, 12584320), (35280, 12539376), (35616, 12421080), (35712, 12387690), (36288, 12191060), (36456, 12134880), (37632, 11755665), (38160, 11593008), (38955, 11356416), (39060, 11325888), (39326, 11249280), (39432, 11219040), (39680, 11148921), (39690, 11146112), (40068, 11040960), (40176, 11011280), (40320, 10971954), (40704, 10868445), (41013, 10786560), (41552, 10646640), (41664, 10618020), (42135, 10499328), (42336, 10449480), (42930, 10304896), (44361, 9972480), (44520, 9936864), (44640, 9910152), (44944, 9843120), (45360, 9752848), (45570, 9707904), (45792, 9660840), (46004, 9616320), (46746, 9463680), (46872, 9438240), (47040, 9404532), (47488, 9315810), (48384, 9143295), (48608, 9101160), (49290, 8975232), (50085, 8832768), (50220, 8809024), (50562, 8749440), (50880, 8694756), (51840, 8533742), (51940, 8517312), (52080, 8494416), (52576, 8414280), (52920, 8359584), (53424, 8280720), (53568, 8258460), (54684, 8089920), (55552, 7963515), (56180, 7874496), (56448, 7837110), (57240, 7728672), (57505, 7693056), (58590, 7550592), (58989, 7499520), (59148, 7479360), (59360, 7452648), (59520, 7432614), (60102, 7360640), (60480, 7314636), (60760, 7280928), (61056, 7245630), (62328, 7097760), (62496, 7078680), (62720, 7053399), (63504, 6966320), (65720, 6731424), (66780, 6624576), (66960, 6606768), (67416, 6562080), (67840, 6521067), (68355, 6471936), (68688, 6440560), (69006, 6410880), (69440, 6370812), (70119, 6309120), (70308, 6292160), (70560, 6269688), (71232, 6210540), (71424, 6193845), (72576, 6095530), (72912, 6067440), (73935, 5983488), (75843, 5832960), (76320, 5796504), (77910, 5678208), (78120, 5662944), (78652, 5624640), (78864, 5609520), (79380, 5573056), (80136, 5520480), (80352, 5505640), (80507, 5495040), (80640, 5485977), (82026, 5393280), (83104, 5323320), (83328, 5309010), (84270, 5249664), (84672, 5224740), (85860, 5152448), (87079, 5080320), (87885, 5033728), (88722, 4986240), (89040, 4968432), (89280, 4955076), (89888, 4921560), (90720, 4876424), (91140, 4853952), (91584, 4830420), (92008, 4808160), (93492, 4731840), (93744, 4719120), (94080, 4702266), (94976, 4657905), (97216, 4550580), (98315, 4499712), (98580, 4487616), (100170, 4416384), (100440, 4404512), (101124, 4374720), (101760, 4347378), (103509, 4273920), (103680, 4266871), (103880, 4258656), (104160, 4247208), (105152, 4207140), (105840, 4179792), (106848, 4140360), (107136, 4129230), (109368, 4044960), (112360, 3937248), (112896, 3918555), (114480, 3864336), (115010, 3846528), (116865, 3785472), (117180, 3775296), (117978, 3749760), (118296, 3739680), (118720, 3726324), (119040, 3716307), (120204, 3680320), (120960, 3657318), (121520, 3640464), (122112, 3622815), (123039, 3595520), (124656, 3548880), (124992, 3539340), (126405, 3499776), (127008, 3483160), (131440, 3365712), (133083, 3324160), (133560, 3312288), (133920, 3303384), (134832, 3281040), (136710, 3235968), (137376, 3220280), (137641, 3214080), (138012, 3205440), (138880, 3185406), (140238, 3154560), (140616, 3146080), (141120, 3134844), (142464, 3105270), (145152, 3047765), (145824, 3033720), (147870, 2991744), (150255, 2944256), (151686, 2916480), (152640, 2898252), (155820, 2839104), (156240, 2831472), (157304, 2812320), (157728, 2804760), (158760, 2786528), (160272, 2760240), (160704, 2752820), (161014, 2747520), (164052, 2696640), (166208, 2661660), (166656, 2654505), (168540, 2624832), (169344, 2612370), (171720, 2576224), (172515, 2564352), (174158, 2540160), (175770, 2516864), (176967, 2499840), (177444, 2493120), (178080, 2484216), (178560, 2477538), (179776, 2460780), (181440, 2438212), (182280, 2426976), (183168, 2415210), (184016, 2404080), (186984, 2365920), (187488, 2359560), (188160, 2351133), (194432, 2275290), (196630, 2249856), (197160, 2243808), (200340, 2208192), (200880, 2202256), (202248, 2187360), (203520, 2173689), (205065, 2157312), (207018, 2136960), (207760, 2129328), (208320, 2123604), (210304, 2103570), (210357, 2103040), (211680, 2089896), (213696, 2070180), (214272, 2064615), (218736, 2022480), (221805, 1994496), (224720, 1968624), (227529, 1944320), (228960, 1932168), (230020, 1923264), (233730, 1892736), (234360, 1887648), (235956, 1874880), (236592, 1869840), (237440, 1863162), (240408, 1840160), (241521, 1831680), (241920, 1828659), (243040, 1820232), (246078, 1797760), (249312, 1774440), (249984, 1769670), (252810, 1749888), (254016, 1741580), (261237, 1693440), (262880, 1682856), (266166, 1662080), (267120, 1656144), (267840, 1651692), (269664, 1640520), (273420, 1617984), (274752, 1610140), (275282, 1607040), (276024, 1602720), (277760, 1592703), (280476, 1577280), (281232, 1573040), (282240, 1567422), (284928, 1552635), (291648, 1516860), (294945, 1499904), (295740, 1495872), (300510, 1472128), (303372, 1458240), (305280, 1449126), (310527, 1424640), (311640, 1419552), (312480, 1415736), (314608, 1406160), (315456, 1402380), (317520, 1393264), (320544, 1380120), (321408, 1376410), (322028, 1373760), (328104, 1348320), (332416, 1330830), (337080, 1312416), (338688, 1306185), (343440, 1288112), (345030, 1282176), (348316, 1270080), (350595, 1261824), (351540, 1258432), (353934, 1249920), (354888, 1246560), (356160, 1242108), (357120, 1238769), (359552, 1230390), (362880, 1219106), (364560, 1213488), (366336, 1207605), (368032, 1202040), (373968, 1182960), (374976, 1179780), (379215, 1166592), (388864, 1137645), (393260, 1124928), (394320, 1121904), (400680, 1104096), (401760, 1101128), (402535, 1099008), (404496, 1093680), (410130, 1078656), (412923, 1071360), (414036, 1068480), (415520, 1064664), (416640, 1061802), (420608, 1051785), (420714, 1051520), (423360, 1044948), (427392, 1035090), (435395, 1016064), (437472, 1011240), (443610, 997248), (449440, 984312), (455058, 972160), (457920, 966084), (460040, 961632), (467460, 946368), (468720, 943824), (471912, 937440), (473184, 934920), (474880, 931581), (480816, 920080), (483042, 915840), (486080, 910116), (492156, 898880), (498624, 887220), (499968, 884835), (505620, 874944), (508032, 870790), (517545, 854784), (522474, 846720), (525760, 841428), (530901, 833280), (532332, 831040), (534240, 828072), (535680, 825846), (539328, 820260), (546840, 808992), (549504, 805070), (550564, 803520), (552048, 801360), (560952, 788640), (562464, 786520), (564480, 783711), (583296, 758430), (589890, 749952), (591480, 747936), (601020, 736064), (606744, 729120), (609553, 725760), (610560, 724563), (615195, 719104), (621054, 712320), (623280, 709776), (624960, 707868), (629216, 703080), (630912, 701190), (635040, 696632), (641088, 690060), (642816, 688205), (644056, 686880), (656208, 674160), (664832, 665415)]