419435029440

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:197

約数の個数: 2016

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

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

約数列:

[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, 67, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 106, 108, 112, 120, 124, 126, 134, 135, 140, 144, 147, 155, 159, 160, 162, 168, 180, 186, 189, 192, 196, 201, 210, 212, 216, 217, 224, 240, 243, 245, 248, 252, 265, 268, 270, 279, 280, 288, 294, 310, 315, 318, 320, 324, 335, 336, 360, 371, 372, 378, 392, 402, 405, 420, 424, 432, 434, 441, 448, 465, 469, 477, 480, 486, 490, 496, 504, 530, 536, 540, 558, 560, 567, 576, 588, 603, 620, 630, 636, 648, 651, 670, 672, 720, 735, 742, 744, 756, 784, 795, 804, 810, 837, 840, 848, 864, 868, 882, 930, 938, 945, 954, 960, 972, 980, 992, 1005, 1008, 1060, 1072, 1080, 1085, 1113, 1116, 1120, 1134, 1176, 1206, 1215, 1240, 1260, 1272, 1296, 1302, 1323, 1340, 1344, 1395, 1407, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1568, 1590, 1608, 1620, 1643, 1674, 1680, 1696, 1701, 1728, 1736, 1764, 1809, 1855, 1860, 1876, 1890, 1908, 1944, 1953, 1960, 1984, 2010, 2016, 2077, 2120, 2144, 2160, 2170, 2205, 2226, 2232, 2240, 2268, 2345, 2352, 2385, 2412, 2430, 2480, 2511, 2520, 2544, 2592, 2597, 2604, 2646, 2680, 2790, 2814, 2835, 2862, 2880, 2940, 2968, 2976, 3015, 3024, 3038, 3136, 3180, 3216, 3240, 3255, 3283, 3286, 3339, 3348, 3360, 3392, 3402, 3472, 3528, 3551, 3618, 3710, 3720, 3752, 3780, 3816, 3888, 3906, 3920, 3969, 4020, 4032, 4154, 4185, 4221, 4240, 4288, 4293, 4320, 4340, 4410, 4452, 4464, 4536, 4557, 4690, 4704, 4770, 4824, 4860, 4929, 4960, 5022, 5040, 5088, 5184, 5194, 5208, 5292, 5360, 5427, 5565, 5580, 5628, 5670, 5724, 5859, 5880, 5936, 5952, 6030, 6048, 6076, 6231, 6360, 6432, 6480, 6510, 6566, 6572, 6615, 6678, 6696, 6720, 6804, 6944, 7035, 7056, 7102, 7155, 7236, 7420, 7440, 7504, 7533, 7560, 7595, 7632, 7776, 7791, 7812, 7840, 7938, 8040, 8215, 8308, 8370, 8442, 8480, 8505, 8586, 8640, 8680, 8820, 8904, 8928, 9045, 9072, 9114, 9380, 9408, 9540, 9648, 9720, 9765, 9849, 9858, 9920, 10017, 10044, 10080, 10176, 10385, 10388, 10416, 10584, 10653, 10720, 10854, 11130, 11160, 11256, 11340, 11448, 11501, 11718, 11760, 11872, 11907, 12060, 12096, 12152, 12462, 12555, 12663, 12720, 12864, 12879, 12960, 12985, 13020, 13132, 13144, 13230, 13356, 13392, 13608, 13671, 13888, 14070, 14112, 14204, 14310, 14472, 14539, 14787, 14840, 14880, 15008, 15066, 15120, 15190, 15264, 15552, 15582, 15624, 15680, 15876, 16080, 16281, 16415, 16430, 16616, 16695, 16740, 16884, 16960, 17010, 17172, 17360, 17577, 17640, 17755, 17808, 17856, 18090, 18144, 18228, 18693, 18760, 19080, 19296, 19440, 19530, 19698, 19716, 19845, 20034, 20088, 20160, 20770, 20776, 20832, 21105, 21168, 21306, 21440, 21465, 21708, 22260, 22320, 22512, 22680, 22785, 22896, 23002, 23373, 23436, 23520, 23744, 23814, 24120, 24304, 24645, 24857, 24924, 25110, 25326, 25440, 25758, 25920, 25970, 26040, 26264, 26288, 26460, 26712, 26784, 27135, 27216, 27342, 28140, 28224, 28408, 28620, 28944, 29078, 29295, 29547, 29574, 29680, 29760, 30016, 30051, 30132, 30240, 30380, 30528, 31155, 31164, 31248, 31752, 31959, 32160, 32562, 32830, 32860, 33232, 33390, 33480, 33768, 34020, 34344, 34503, 34720, 35154, 35280, 35510, 35616, 36180, 36288, 36456, 37386, 37520, 37665, 37989, 38160, 38592, 38880, 38955, 39060, 39396, 39432, 39690, 40068, 40176, 41013, 41540, 41552, 41664, 42210, 42336, 42612, 42930, 43416, 43617, 44361, 44520, 44640, 45024, 45360, 45570, 45792, 46004, 46746, 46872, 47040, 47628, 48240, 48608, 49245, 49290, 49714, 49848, 50085, 50220, 50652, 50880, 51516, 51940, 52080, 52528, 52576, 52731, 52920, 53265, 53424, 53568, 54270, 54432, 54684, 56079, 56280, 56816, 57240, 57505, 57888, 58156, 58590, 59094, 59148, 59360, 59535, 60102, 60264, 60480, 60760, 62310, 62328, 62496, 63315, 63504, 63918, 64320, 64395, 65124, 65660, 65720, 66464, 66780, 66960, 67536, 68040, 68355, 68688, 69006, 69440, 70119, 70308, 70560, 71020, 71232, 72360, 72695, 72912, 73935, 74571, 74772, 75040, 75330, 75978, 76320, 77760, 77910, 78120, 78792, 78864, 79380, 80136, 80352, 80507, 81405, 82026, 83080, 83104, 84420, 84672, 85224, 85860, 86832, 87234, 87885, 88641, 88722, 89040, 89280, 90048, 90153, 90720, 91140, 91584, 92008, 93465, 93492, 93744, 95256, 95877, 96480, 97216, 98490, 98580, 99428, 99696, 100170, 100440, 101304, 101773, 103032, 103509, 103880, 104160, 105056, 105152, 105462, 105840, 106530, 106848, 108540, 108864, 109368, 110081, 112158, 112560, 113632, 113967, 114480, 115010, 115776, 116312, 116865, 117180, 118188, 118296, 118720, 119070, 120204, 120528, 121520, 123039, 124285, 124620, 124656, 124992, 126630, 127008, 127836, 128790, 130248, 130851, 131320, 131440, 132928, 133083, 133560, 133920, 135072, 136080, 136710, 137376, 138012, 140238, 140616, 141120, 142040, 144720, 145390, 145824, 147735, 147870, 149142, 149544, 150080, 150255, 150660, 151956, 152640, 155820, 156240, 157584, 157728, 158760, 159795, 160272, 160704, 161014, 162810, 164052, 166160, 166208, 168237, 168840, 170448, 171720, 172515, 173664, 173999, 174468, 175770, 177282, 177444, 178080, 180306, 181440, 182280, 184016, 186930, 186984, 187488, 189945, 190512, 191754, 192960, 196980, 197160, 198856, 199392, 200340, 200880, 202608, 203546, 205065, 206064, 207018, 207760, 208320, 210112, 210357, 210924, 211680, 213060, 213696, 217080, 218085, 218736, 220162, 221805, 223713, 224316, 225120, 227264, 227934, 228960, 230020, 232624, 233730, 234360, 236376, 236592, 238140, 240408, 241056, 241521, 243040, 246078, 248570, 249240, 249312, 253260, 254016, 255672, 257580, 260496, 261702, 262640, 262880, 263655, 265923, 266166, 267120, 267840, 270144, 272160, 273420, 274752, 276024, 280395, 280476, 281232, 284080, 287631, 289440, 290780, 291648, 295470, 295740, 298284, 299088, 300510, 301320, 303912, 305319, 310527, 311640, 312480, 315168, 315456, 317520, 319590, 320544, 322028, 325620, 328104, 330243, 332320, 336474, 337680, 340896, 343440, 345030, 347328, 347998, 348936, 350595, 351540, 354564, 354888, 356160, 360612, 364560, 368032, 369117, 372855, 373860, 373968, 374976, 379890, 381024, 383508, 392553, 393960, 394320, 397712, 398784, 399249, 400680, 401760, 402535, 405216, 407092, 410130, 412128, 414036, 415520, 420714, 421848, 423360, 426120, 434160, 436170, 437472, 440324, 443205, 443610, 447426, 448632, 450240, 450765, 455868, 457920, 460040, 465248, 467460, 468720, 472752, 473184, 476280, 479385, 480816, 482112, 483042, 486080, 492156, 497140, 498480, 498624, 504711, 506520, 508865, 511344, 515160, 517545, 520992, 521997, 523404, 525280, 525760, 527310, 531846, 532332, 534240, 544320, 546840, 550405, 552048, 560790, 560952, 562464, 568160, 569835, 575262, 578880, 581560, 590940, 591480, 596568, 598176, 601020, 602640, 607824, 610638, 615195, 621054, 623280, 624960, 630336, 631071, 635040, 639180, 641088, 644056, 651240, 654255, 656208, 660486, 664640, 665415, 671139, 672948, 675360, 681792, 686880, 690060, 695996, 697872, 701190, 703080, 709128, 709776, 721224, 724563, 729120, 736064, 738234, 745710, 747720, 747936, 759780, 762048, 767016, 770567, 785106, 787920, 788640, 795424, 797769, 798498, 801360, 803520, 805070, 810432, 814184, 820260, 824256, 828072, 831040, 841185, 841428, 843696, 852240, 862893, 868320, 869995, 872340, 874944, 880648, 886410, 887220, 894852, 897264, 901530, 911736, 915957, 920080, 930496, 931581, 934920, 937440, 945504, 946368, 952560, 958770, 961632, 966084, 984312, 990729, 994280, 996960, 1009422, 1013040, 1017730, 1022688, 1030320, 1035090, 1041984, 1043994, 1046808, 1050560, 1051785, 1054620, 1063692, 1064664, 1068480, 1093680, 1100810, 1104096, 1118565, 1121580, 1121904, 1124928, 1136320, 1139670, 1150524, 1163120, 1177659, 1181880, 1182960, 1193136, 1196352, 1202040, 1205280, 1207605, 1215648, 1221276, 1230390, 1242108, 1246560, 1262142, 1270080, 1278360, 1288112, 1302480, 1308510, 1312416, 1320972, 1329615, 1330830, 1342278, 1345896, 1350720, 1373760, 1380120, 1391992, 1395744, 1402380, 1406160, 1418256, 1419552, 1438155, 1442448, 1449126, 1458240, 1476468, 1491420, 1495440, 1495872, 1519560, 1526595, 1534032, 1541134, 1552635, 1565991, 1570212, 1575840, 1577280, 1590848, 1595538, 1596996, 1602720, 1610140, 1628368, 1640520, 1651215, 1656144, 1682370, 1682856, 1687392, 1704480, 1725786, 1736640, 1739990, 1744680, 1761296, 1772820, 1774440, 1789704, 1794528, 1803060, 1823472, 1831914, 1840160, 1845585, 1863162, 1869840, 1874880, 1891008, 1905120, 1917540, 1923264, 1932168, 1962765, 1968624, 1981458, 1988560, 1993920, 1996245, 2013417, 2018844, 2026080, 2035460, 2045376, 2060640, 2070180, 2087988, 2093616, 2103570, 2109240, 2127384, 2129328, 2173689, 2187360, 2201620, 2208192, 2237130, 2243160, 2243808, 2279340, 2301048, 2311701, 2326240, 2355318, 2363760, 2365920, 2386272, 2404080, 2410560, 2415210, 2431296, 2442552, 2460780, 2484216, 2493120, 2523555, 2524284, 2556720, 2576224, 2604960, 2609985, 2617020, 2624832, 2641944, 2659230, 2661660, 2684556, 2691792, 2747871, 2760240, 2783984, 2791488, 2794743, 2804760, 2812320, 2836512, 2839104, 2876310, 2884896, 2898252, 2952936, 2972187, 2982840, 2990880, 3039120, 3053190, 3068064, 3082268, 3105270, 3131982, 3140424, 3151680, 3155355, 3191076, 3193992, 3205440, 3220280, 3256736, 3281040, 3302430, 3312288, 3355695, 3364740, 3365712, 3374784, 3408960, 3451572, 3479980, 3489360, 3522592, 3532977, 3545640, 3548880, 3579408, 3589056, 3606120, 3622815, 3646944, 3663828, 3680320, 3691170, 3726324, 3739680, 3810240, 3835080, 3852835, 3864336, 3925530, 3937248, 3962916, 3977120, 3988845, 3992490, 4026834, 4037688, 4052160, 4070920, 4121280, 4140360, 4175976, 4187232, 4207140, 4218480, 4254768, 4258656, 4314465, 4347378, 4374720, 4403240, 4474260, 4486320, 4487616, 4558680, 4579785, 4602096, 4623402, 4652480, 4657905, 4697973, 4710636, 4727520, 4731840, 4772544, 4808160, 4830420, 4885104, 4921560, 4953645, 4968432, 5047110, 5048568, 5113440, 5152448, 5209920, 5219970, 5234040, 5283888, 5318460, 5323320, 5369112, 5383584, 5393969, 5495742, 5520480, 5567968, 5589486, 5609520, 5624640, 5673024, 5752620, 5769792, 5796504, 5888295, 5905872, 5944374, 5965680, 5981760, 6040251, 6078240, 6106380, 6136128, 6164536, 6210540, 6263964, 6280848, 6310710, 6382152, 6387984, 6440560, 6513472, 6521067, 6562080, 6604860, 6624576, 6711390, 6729480, 6731424, 6903144, 6935103, 6959960, 6978720, 7045184, 7065954, 7091280, 7097760, 7158816, 7212240, 7245630, 7293888, 7327656, 7382340, 7452648, 7479360, 7670160, 7705670, 7728672, 7829955, 7851060, 7874496, 7925832, 7954240, 7977690, 7984980, 8053668, 8075376, 8141840, 8243613, 8280720, 8351952, 8374464, 8414280, 8436960, 8509536, 8517312, 8628930, 8694756, 8806480, 8916561, 8948520, 8972640, 9117360, 9159570, 9204192, 9246804, 9315810, 9395946, 9421272, 9455040, 9616320, 9660840, 9770208, 9843120, 9907290, 9936864, 10067085, 10094220, 10097136, 10226880, 10439940, 10468080, 10567776, 10636920, 10646640, 10738224, 10767168, 10787938, 10868445, 10991484, 11040960, 11135936, 11178972, 11219040, 11505240, 11558505, 11593008, 11776590, 11811744, 11888748, 11931360, 12080502, 12156480, 12212760, 12329072, 12421080, 12527928, 12561696, 12621420, 12764304, 12775968, 12881120, 13042134, 13124160, 13209720, 13422780, 13458960, 13462848, 13739355, 13806288, 13870206, 13919920, 13957440, 13973715, 14093919, 14131908, 14182560, 14195520, 14317632, 14424480, 14491260, 14655312, 14764680, 14860935, 14905296, 15340320, 15411340, 15457344, 15659910, 15702120, 15851664, 15955380, 15969960, 16107336, 16150752, 16181907, 16283680, 16487226, 16561440, 16703904, 16828560, 16873920, 17019072, 17257860, 17389512, 17612960, 17664885, 17833122, 17897040, 17945280, 18234720, 18319140, 18408384, 18493608, 18631620, 18791892, 18842544, 19321680, 19540416, 19563201, 19686240, 19814580, 19873728, 20134170, 20188440, 20194272, 20805309, 20879880, 20936160, 21135552, 21273840, 21293280, 21476448, 21575876, 21736890, 21982968, 22357944, 22438080, 23010480, 23117010, 23186016, 23489865, 23553180, 23623488, 23777496, 23862720, 24161004, 24425520, 24658144, 24730839, 24842160, 25055856, 25123392, 25242840, 25528608, 25551936, 25762240, 26084268, 26419440, 26749683, 26845560, 26917920, 26969845, 27478710, 27612576, 27740412, 27839840, 27947430, 28187838, 28263816, 28365120, 28848960, 28982520, 29310624, 29529360, 29721870, 29810592, 30201255, 30680640, 30822680, 31319820, 31404240, 31703328, 31910760, 31939920, 32214672, 32301504, 32363814, 32567360, 32605335, 32974452, 33122880, 33407808, 33657120, 34515720, 34675515, 34779024, 35225920, 35329770, 35666244, 35794080, 36469440, 36638280, 36987216, 37263240, 37583784, 37685088, 38643360, 39126402, 39372480, 39629160, 40268340, 40376880, 40388544, 41218065, 41610618, 41759760, 41872320, 42281757, 42547680, 42586560, 42952896, 43151752, 43473780, 43965936, 44582805, 44715888, 46020960, 46234020, 46372032, 46979730, 47106360, 47554992, 48322008, 48545721, 48851040, 49316288, 49461678, 49684320, 50111712, 50485680, 51057216, 52168536, 52838880, 53499366, 53691120, 53835840, 53939690, 54957420, 55225152, 55480824, 55679680, 55894860, 56375676, 56527632, 57965040, 58621248, 59058720, 59443740, 59621184, 60402510, 61645360, 62415927, 62639640, 62808480, 63406656, 63821520, 63879840, 64429344, 64727628, 65210670, 65948904, 67314240, 69031440, 69351030, 69558048, 70469595, 70659540, 71332488, 71588160, 73276560, 73974432, 74526480, 75167568, 75370176, 77286720, 78252804, 79258320, 80536680, 80753760, 80909535, 82436130, 83221236, 83519520, 84563514, 85095360, 86303504, 86947560, 87931872, 89165610, 89431776, 92041920, 92468040, 93959460, 94212720, 95109984, 96644016, 97091442, 97702080, 97816005, 98923356, 99368640, 100223424, 100971360, 104026545, 104337072, 105677760, 106998732, 107382240, 107879380, 109914840, 110961648, 111789720, 112751352, 113055264, 115930080, 118117440, 118887480, 120805020, 123290720, 123654195, 124831854, 125279280, 125616960, 127643040, 127759680, 128858688, 129455256, 130421340, 131897808, 133748415, 138062880, 138702060, 139116096, 140939190, 141319080, 142664976, 145637163, 146553120, 147948864, 149052960, 150335136, 156505608, 158516640, 161073360, 161507520, 161819070, 164872260, 166442472, 167039040, 169127028, 172607008, 173895120, 175863744, 178331220, 178863552, 184936080, 187247781, 187918920, 188425440, 190219968, 193288032, 194182884, 195632010, 197846712, 201942720, 208053090, 208674144, 211408785, 213997464, 214764480, 215758760, 219829680, 221923296, 223579440, 225502704, 226110528, 231860160, 237774960, 241610040, 242728605, 246581440, 247308390, 249663708, 250558560, 255286080, 258910512, 260842680, 263795616, 267496830, 276125760, 277404120, 281878380, 282638160, 285329952, 291274326, 293106240, 298105920, 300670272, 312079635, 313011216, 317033280, 322146720, 323638140, 329744520, 332884944, 338254056, 345214016, 347790240, 356662440, 369872160, 374495562, 375837840, 376850880, 386576064, 388365768, 391264020, 395693424, 416106180, 417348288, 422817570, 427994928, 431517520, 436911489, 439659360, 443846592, 447158880, 451005408, 475549920, 483220080, 485457210, 494616780, 499327416, 501117120, 517821024, 521685360, 527591232, 534993660, 554808240, 563756760, 565276320, 570659904, 582548652, 624159270, 626022432, 644293440, 647276280, 659489040, 665769888, 676508112, 695580480, 713324880, 728185815, 739744320, 748991124, 751675680, 776731536, 782528040, 791386848, 832212360, 845635140, 855989856, 863035040, 873822978, 879318720, 894317760, 902010816, 936238905, 951099840, 966440160, 970914420, 989233560, 998654832, 1035642048, 1043370720, 1069987320, 1109616480, 1127513520, 1130552640, 1165097304, 1248318540, 1252044864, 1294552560, 1310734467, 1318978080, 1331539776, 1353016224, 1426649760, 1456371630, 1497982248, 1503351360, 1553463072, 1565056080, 1582773696, 1664424720, 1691270280, 1711979712, 1726070080, 1747645956, 1872477810, 1932880320, 1941828840, 1978467120, 1997309664, 2086741440, 2139974640, 2184557445, 2219232960, 2255027040, 2330194608, 2496637080, 2589105120, 2621468934, 2637956160, 2706032448, 2853299520, 2912743260, 2995964496, 3106926144, 3130112160, 3328849440, 3382540560, 3495291912, 3744955620, 3883657680, 3956934240, 3994619328, 4279949280, 4369114890, 4510054080, 4660389216, 4993274160, 5178210240, 5242937868, 5825486520, 5991928992, 6260224320, 6553672335, 6657698880, 6765081120, 6990583824, 7489911240, 7767315360, 7913868480, 8559898560, 8738229780, 9320778432, 9986548320, 10485875736, 11650973040, 11983857984, 13107344670, 13530162240, 13981167648, 14979822480, 15534630720, 17476459560, 19973096640, 20971751472, 23301946080, 26214689340, 27962335296, 29959644960, 34952919120, 41943502944, 46603892160, 52429378680, 59919289920, 69905838240, 83887005888, 104858757360, 139811676480, 209717514720, 419435029440]

約数ペア:

[(1, 419435029440), (2, 209717514720), (3, 139811676480), (4, 104858757360), (5, 83887005888), (6, 69905838240), (7, 59919289920), (8, 52429378680), (9, 46603892160), (10, 41943502944), (12, 34952919120), (14, 29959644960), (15, 27962335296), (16, 26214689340), (18, 23301946080), (20, 20971751472), (21, 19973096640), (24, 17476459560), (27, 15534630720), (28, 14979822480), (30, 13981167648), (31, 13530162240), (32, 13107344670), (35, 11983857984), (36, 11650973040), (40, 10485875736), (42, 9986548320), (45, 9320778432), (48, 8738229780), (49, 8559898560), (53, 7913868480), (54, 7767315360), (56, 7489911240), (60, 6990583824), (62, 6765081120), (63, 6657698880), (64, 6553672335), (67, 6260224320), (70, 5991928992), (72, 5825486520), (80, 5242937868), (81, 5178210240), (84, 4993274160), (90, 4660389216), (93, 4510054080), (96, 4369114890), (98, 4279949280), (105, 3994619328), (106, 3956934240), (108, 3883657680), (112, 3744955620), (120, 3495291912), (124, 3382540560), (126, 3328849440), (134, 3130112160), (135, 3106926144), (140, 2995964496), (144, 2912743260), (147, 2853299520), (155, 2706032448), (159, 2637956160), (160, 2621468934), (162, 2589105120), (168, 2496637080), (180, 2330194608), (186, 2255027040), (189, 2219232960), (192, 2184557445), (196, 2139974640), (201, 2086741440), (210, 1997309664), (212, 1978467120), (216, 1941828840), (217, 1932880320), (224, 1872477810), (240, 1747645956), (243, 1726070080), (245, 1711979712), (248, 1691270280), (252, 1664424720), (265, 1582773696), (268, 1565056080), (270, 1553463072), (279, 1503351360), (280, 1497982248), (288, 1456371630), (294, 1426649760), (310, 1353016224), (315, 1331539776), (318, 1318978080), (320, 1310734467), (324, 1294552560), (335, 1252044864), (336, 1248318540), (360, 1165097304), (371, 1130552640), (372, 1127513520), (378, 1109616480), (392, 1069987320), (402, 1043370720), (405, 1035642048), (420, 998654832), (424, 989233560), (432, 970914420), (434, 966440160), (441, 951099840), (448, 936238905), (465, 902010816), (469, 894317760), (477, 879318720), (480, 873822978), (486, 863035040), (490, 855989856), (496, 845635140), (504, 832212360), (530, 791386848), (536, 782528040), (540, 776731536), (558, 751675680), (560, 748991124), (567, 739744320), (576, 728185815), (588, 713324880), (603, 695580480), (620, 676508112), (630, 665769888), (636, 659489040), (648, 647276280), (651, 644293440), (670, 626022432), (672, 624159270), (720, 582548652), (735, 570659904), (742, 565276320), (744, 563756760), (756, 554808240), (784, 534993660), (795, 527591232), (804, 521685360), (810, 517821024), (837, 501117120), (840, 499327416), (848, 494616780), (864, 485457210), (868, 483220080), (882, 475549920), (930, 451005408), (938, 447158880), (945, 443846592), (954, 439659360), (960, 436911489), (972, 431517520), (980, 427994928), (992, 422817570), (1005, 417348288), (1008, 416106180), (1060, 395693424), (1072, 391264020), (1080, 388365768), (1085, 386576064), (1113, 376850880), (1116, 375837840), (1120, 374495562), (1134, 369872160), (1176, 356662440), (1206, 347790240), (1215, 345214016), (1240, 338254056), (1260, 332884944), (1272, 329744520), (1296, 323638140), (1302, 322146720), (1323, 317033280), (1340, 313011216), (1344, 312079635), (1395, 300670272), (1407, 298105920), (1431, 293106240), (1440, 291274326), (1470, 285329952), (1484, 282638160), (1488, 281878380), (1512, 277404120), (1519, 276125760), (1568, 267496830), (1590, 263795616), (1608, 260842680), (1620, 258910512), (1643, 255286080), (1674, 250558560), (1680, 249663708), (1696, 247308390), (1701, 246581440), (1728, 242728605), (1736, 241610040), (1764, 237774960), (1809, 231860160), (1855, 226110528), (1860, 225502704), (1876, 223579440), (1890, 221923296), (1908, 219829680), (1944, 215758760), (1953, 214764480), (1960, 213997464), (1984, 211408785), (2010, 208674144), (2016, 208053090), (2077, 201942720), (2120, 197846712), (2144, 195632010), (2160, 194182884), (2170, 193288032), (2205, 190219968), (2226, 188425440), (2232, 187918920), (2240, 187247781), (2268, 184936080), (2345, 178863552), (2352, 178331220), (2385, 175863744), (2412, 173895120), (2430, 172607008), (2480, 169127028), (2511, 167039040), (2520, 166442472), (2544, 164872260), (2592, 161819070), (2597, 161507520), (2604, 161073360), (2646, 158516640), (2680, 156505608), (2790, 150335136), (2814, 149052960), (2835, 147948864), (2862, 146553120), (2880, 145637163), (2940, 142664976), (2968, 141319080), (2976, 140939190), (3015, 139116096), (3024, 138702060), (3038, 138062880), (3136, 133748415), (3180, 131897808), (3216, 130421340), (3240, 129455256), (3255, 128858688), (3283, 127759680), (3286, 127643040), (3339, 125616960), (3348, 125279280), (3360, 124831854), (3392, 123654195), (3402, 123290720), (3472, 120805020), (3528, 118887480), (3551, 118117440), (3618, 115930080), (3710, 113055264), (3720, 112751352), (3752, 111789720), (3780, 110961648), (3816, 109914840), (3888, 107879380), (3906, 107382240), (3920, 106998732), (3969, 105677760), (4020, 104337072), (4032, 104026545), (4154, 100971360), (4185, 100223424), (4221, 99368640), (4240, 98923356), (4288, 97816005), (4293, 97702080), (4320, 97091442), (4340, 96644016), (4410, 95109984), (4452, 94212720), (4464, 93959460), (4536, 92468040), (4557, 92041920), (4690, 89431776), (4704, 89165610), (4770, 87931872), (4824, 86947560), (4860, 86303504), (4929, 85095360), (4960, 84563514), (5022, 83519520), (5040, 83221236), (5088, 82436130), (5184, 80909535), (5194, 80753760), (5208, 80536680), (5292, 79258320), (5360, 78252804), (5427, 77286720), (5565, 75370176), (5580, 75167568), (5628, 74526480), (5670, 73974432), (5724, 73276560), (5859, 71588160), (5880, 71332488), (5936, 70659540), (5952, 70469595), (6030, 69558048), (6048, 69351030), (6076, 69031440), (6231, 67314240), (6360, 65948904), (6432, 65210670), (6480, 64727628), (6510, 64429344), (6566, 63879840), (6572, 63821520), (6615, 63406656), (6678, 62808480), (6696, 62639640), (6720, 62415927), (6804, 61645360), (6944, 60402510), (7035, 59621184), (7056, 59443740), (7102, 59058720), (7155, 58621248), (7236, 57965040), (7420, 56527632), (7440, 56375676), (7504, 55894860), (7533, 55679680), (7560, 55480824), (7595, 55225152), (7632, 54957420), (7776, 53939690), (7791, 53835840), (7812, 53691120), (7840, 53499366), (7938, 52838880), (8040, 52168536), (8215, 51057216), (8308, 50485680), (8370, 50111712), (8442, 49684320), (8480, 49461678), (8505, 49316288), (8586, 48851040), (8640, 48545721), (8680, 48322008), (8820, 47554992), (8904, 47106360), (8928, 46979730), (9045, 46372032), (9072, 46234020), (9114, 46020960), (9380, 44715888), (9408, 44582805), (9540, 43965936), (9648, 43473780), (9720, 43151752), (9765, 42952896), (9849, 42586560), (9858, 42547680), (9920, 42281757), (10017, 41872320), (10044, 41759760), (10080, 41610618), (10176, 41218065), (10385, 40388544), (10388, 40376880), (10416, 40268340), (10584, 39629160), (10653, 39372480), (10720, 39126402), (10854, 38643360), (11130, 37685088), (11160, 37583784), (11256, 37263240), (11340, 36987216), (11448, 36638280), (11501, 36469440), (11718, 35794080), (11760, 35666244), (11872, 35329770), (11907, 35225920), (12060, 34779024), (12096, 34675515), (12152, 34515720), (12462, 33657120), (12555, 33407808), (12663, 33122880), (12720, 32974452), (12864, 32605335), (12879, 32567360), (12960, 32363814), (12985, 32301504), (13020, 32214672), (13132, 31939920), (13144, 31910760), (13230, 31703328), (13356, 31404240), (13392, 31319820), (13608, 30822680), (13671, 30680640), (13888, 30201255), (14070, 29810592), (14112, 29721870), (14204, 29529360), (14310, 29310624), (14472, 28982520), (14539, 28848960), (14787, 28365120), (14840, 28263816), (14880, 28187838), (15008, 27947430), (15066, 27839840), (15120, 27740412), (15190, 27612576), (15264, 27478710), (15552, 26969845), (15582, 26917920), (15624, 26845560), (15680, 26749683), (15876, 26419440), (16080, 26084268), (16281, 25762240), (16415, 25551936), (16430, 25528608), (16616, 25242840), (16695, 25123392), (16740, 25055856), (16884, 24842160), (16960, 24730839), (17010, 24658144), (17172, 24425520), (17360, 24161004), (17577, 23862720), (17640, 23777496), (17755, 23623488), (17808, 23553180), (17856, 23489865), (18090, 23186016), (18144, 23117010), (18228, 23010480), (18693, 22438080), (18760, 22357944), (19080, 21982968), (19296, 21736890), (19440, 21575876), (19530, 21476448), (19698, 21293280), (19716, 21273840), (19845, 21135552), (20034, 20936160), (20088, 20879880), (20160, 20805309), (20770, 20194272), (20776, 20188440), (20832, 20134170), (21105, 19873728), (21168, 19814580), (21306, 19686240), (21440, 19563201), (21465, 19540416), (21708, 19321680), (22260, 18842544), (22320, 18791892), (22512, 18631620), (22680, 18493608), (22785, 18408384), (22896, 18319140), (23002, 18234720), (23373, 17945280), (23436, 17897040), (23520, 17833122), (23744, 17664885), (23814, 17612960), (24120, 17389512), (24304, 17257860), (24645, 17019072), (24857, 16873920), (24924, 16828560), (25110, 16703904), (25326, 16561440), (25440, 16487226), (25758, 16283680), (25920, 16181907), (25970, 16150752), (26040, 16107336), (26264, 15969960), (26288, 15955380), (26460, 15851664), (26712, 15702120), (26784, 15659910), (27135, 15457344), (27216, 15411340), (27342, 15340320), (28140, 14905296), (28224, 14860935), (28408, 14764680), (28620, 14655312), (28944, 14491260), (29078, 14424480), (29295, 14317632), (29547, 14195520), (29574, 14182560), (29680, 14131908), (29760, 14093919), (30016, 13973715), (30051, 13957440), (30132, 13919920), (30240, 13870206), (30380, 13806288), (30528, 13739355), (31155, 13462848), (31164, 13458960), (31248, 13422780), (31752, 13209720), (31959, 13124160), (32160, 13042134), (32562, 12881120), (32830, 12775968), (32860, 12764304), (33232, 12621420), (33390, 12561696), (33480, 12527928), (33768, 12421080), (34020, 12329072), (34344, 12212760), (34503, 12156480), (34720, 12080502), (35154, 11931360), (35280, 11888748), (35510, 11811744), (35616, 11776590), (36180, 11593008), (36288, 11558505), (36456, 11505240), (37386, 11219040), (37520, 11178972), (37665, 11135936), (37989, 11040960), (38160, 10991484), (38592, 10868445), (38880, 10787938), (38955, 10767168), (39060, 10738224), (39396, 10646640), (39432, 10636920), (39690, 10567776), (40068, 10468080), (40176, 10439940), (41013, 10226880), (41540, 10097136), (41552, 10094220), (41664, 10067085), (42210, 9936864), (42336, 9907290), (42612, 9843120), (42930, 9770208), (43416, 9660840), (43617, 9616320), (44361, 9455040), (44520, 9421272), (44640, 9395946), (45024, 9315810), (45360, 9246804), (45570, 9204192), (45792, 9159570), (46004, 9117360), (46746, 8972640), (46872, 8948520), (47040, 8916561), (47628, 8806480), (48240, 8694756), (48608, 8628930), (49245, 8517312), (49290, 8509536), (49714, 8436960), (49848, 8414280), (50085, 8374464), (50220, 8351952), (50652, 8280720), (50880, 8243613), (51516, 8141840), (51940, 8075376), (52080, 8053668), (52528, 7984980), (52576, 7977690), (52731, 7954240), (52920, 7925832), (53265, 7874496), (53424, 7851060), (53568, 7829955), (54270, 7728672), (54432, 7705670), (54684, 7670160), (56079, 7479360), (56280, 7452648), (56816, 7382340), (57240, 7327656), (57505, 7293888), (57888, 7245630), (58156, 7212240), (58590, 7158816), (59094, 7097760), (59148, 7091280), (59360, 7065954), (59535, 7045184), (60102, 6978720), (60264, 6959960), (60480, 6935103), (60760, 6903144), (62310, 6731424), (62328, 6729480), (62496, 6711390), (63315, 6624576), (63504, 6604860), (63918, 6562080), (64320, 6521067), (64395, 6513472), (65124, 6440560), (65660, 6387984), (65720, 6382152), (66464, 6310710), (66780, 6280848), (66960, 6263964), (67536, 6210540), (68040, 6164536), (68355, 6136128), (68688, 6106380), (69006, 6078240), (69440, 6040251), (70119, 5981760), (70308, 5965680), (70560, 5944374), (71020, 5905872), (71232, 5888295), (72360, 5796504), (72695, 5769792), (72912, 5752620), (73935, 5673024), (74571, 5624640), (74772, 5609520), (75040, 5589486), (75330, 5567968), (75978, 5520480), (76320, 5495742), (77760, 5393969), (77910, 5383584), (78120, 5369112), (78792, 5323320), (78864, 5318460), (79380, 5283888), (80136, 5234040), (80352, 5219970), (80507, 5209920), (81405, 5152448), (82026, 5113440), (83080, 5048568), (83104, 5047110), (84420, 4968432), (84672, 4953645), (85224, 4921560), (85860, 4885104), (86832, 4830420), (87234, 4808160), (87885, 4772544), (88641, 4731840), (88722, 4727520), (89040, 4710636), (89280, 4697973), (90048, 4657905), (90153, 4652480), (90720, 4623402), (91140, 4602096), (91584, 4579785), (92008, 4558680), (93465, 4487616), (93492, 4486320), (93744, 4474260), (95256, 4403240), (95877, 4374720), (96480, 4347378), (97216, 4314465), (98490, 4258656), (98580, 4254768), (99428, 4218480), (99696, 4207140), (100170, 4187232), (100440, 4175976), (101304, 4140360), (101773, 4121280), (103032, 4070920), (103509, 4052160), (103880, 4037688), (104160, 4026834), (105056, 3992490), (105152, 3988845), (105462, 3977120), (105840, 3962916), (106530, 3937248), (106848, 3925530), (108540, 3864336), (108864, 3852835), (109368, 3835080), (110081, 3810240), (112158, 3739680), (112560, 3726324), (113632, 3691170), (113967, 3680320), (114480, 3663828), (115010, 3646944), (115776, 3622815), (116312, 3606120), (116865, 3589056), (117180, 3579408), (118188, 3548880), (118296, 3545640), (118720, 3532977), (119070, 3522592), (120204, 3489360), (120528, 3479980), (121520, 3451572), (123039, 3408960), (124285, 3374784), (124620, 3365712), (124656, 3364740), (124992, 3355695), (126630, 3312288), (127008, 3302430), (127836, 3281040), (128790, 3256736), (130248, 3220280), (130851, 3205440), (131320, 3193992), (131440, 3191076), (132928, 3155355), (133083, 3151680), (133560, 3140424), (133920, 3131982), (135072, 3105270), (136080, 3082268), (136710, 3068064), (137376, 3053190), (138012, 3039120), (140238, 2990880), (140616, 2982840), (141120, 2972187), (142040, 2952936), (144720, 2898252), (145390, 2884896), (145824, 2876310), (147735, 2839104), (147870, 2836512), (149142, 2812320), (149544, 2804760), (150080, 2794743), (150255, 2791488), (150660, 2783984), (151956, 2760240), (152640, 2747871), (155820, 2691792), (156240, 2684556), (157584, 2661660), (157728, 2659230), (158760, 2641944), (159795, 2624832), (160272, 2617020), (160704, 2609985), (161014, 2604960), (162810, 2576224), (164052, 2556720), (166160, 2524284), (166208, 2523555), (168237, 2493120), (168840, 2484216), (170448, 2460780), (171720, 2442552), (172515, 2431296), (173664, 2415210), (173999, 2410560), (174468, 2404080), (175770, 2386272), (177282, 2365920), (177444, 2363760), (178080, 2355318), (180306, 2326240), (181440, 2311701), (182280, 2301048), (184016, 2279340), (186930, 2243808), (186984, 2243160), (187488, 2237130), (189945, 2208192), (190512, 2201620), (191754, 2187360), (192960, 2173689), (196980, 2129328), (197160, 2127384), (198856, 2109240), (199392, 2103570), (200340, 2093616), (200880, 2087988), (202608, 2070180), (203546, 2060640), (205065, 2045376), (206064, 2035460), (207018, 2026080), (207760, 2018844), (208320, 2013417), (210112, 1996245), (210357, 1993920), (210924, 1988560), (211680, 1981458), (213060, 1968624), (213696, 1962765), (217080, 1932168), (218085, 1923264), (218736, 1917540), (220162, 1905120), (221805, 1891008), (223713, 1874880), (224316, 1869840), (225120, 1863162), (227264, 1845585), (227934, 1840160), (228960, 1831914), (230020, 1823472), (232624, 1803060), (233730, 1794528), (234360, 1789704), (236376, 1774440), (236592, 1772820), (238140, 1761296), (240408, 1744680), (241056, 1739990), (241521, 1736640), (243040, 1725786), (246078, 1704480), (248570, 1687392), (249240, 1682856), (249312, 1682370), (253260, 1656144), (254016, 1651215), (255672, 1640520), (257580, 1628368), (260496, 1610140), (261702, 1602720), (262640, 1596996), (262880, 1595538), (263655, 1590848), (265923, 1577280), (266166, 1575840), (267120, 1570212), (267840, 1565991), (270144, 1552635), (272160, 1541134), (273420, 1534032), (274752, 1526595), (276024, 1519560), (280395, 1495872), (280476, 1495440), (281232, 1491420), (284080, 1476468), (287631, 1458240), (289440, 1449126), (290780, 1442448), (291648, 1438155), (295470, 1419552), (295740, 1418256), (298284, 1406160), (299088, 1402380), (300510, 1395744), (301320, 1391992), (303912, 1380120), (305319, 1373760), (310527, 1350720), (311640, 1345896), (312480, 1342278), (315168, 1330830), (315456, 1329615), (317520, 1320972), (319590, 1312416), (320544, 1308510), (322028, 1302480), (325620, 1288112), (328104, 1278360), (330243, 1270080), (332320, 1262142), (336474, 1246560), (337680, 1242108), (340896, 1230390), (343440, 1221276), (345030, 1215648), (347328, 1207605), (347998, 1205280), (348936, 1202040), (350595, 1196352), (351540, 1193136), (354564, 1182960), (354888, 1181880), (356160, 1177659), (360612, 1163120), (364560, 1150524), (368032, 1139670), (369117, 1136320), (372855, 1124928), (373860, 1121904), (373968, 1121580), (374976, 1118565), (379890, 1104096), (381024, 1100810), (383508, 1093680), (392553, 1068480), (393960, 1064664), (394320, 1063692), (397712, 1054620), (398784, 1051785), (399249, 1050560), (400680, 1046808), (401760, 1043994), (402535, 1041984), (405216, 1035090), (407092, 1030320), (410130, 1022688), (412128, 1017730), (414036, 1013040), (415520, 1009422), (420714, 996960), (421848, 994280), (423360, 990729), (426120, 984312), (434160, 966084), (436170, 961632), (437472, 958770), (440324, 952560), (443205, 946368), (443610, 945504), (447426, 937440), (448632, 934920), (450240, 931581), (450765, 930496), (455868, 920080), (457920, 915957), (460040, 911736), (465248, 901530), (467460, 897264), (468720, 894852), (472752, 887220), (473184, 886410), (476280, 880648), (479385, 874944), (480816, 872340), (482112, 869995), (483042, 868320), (486080, 862893), (492156, 852240), (497140, 843696), (498480, 841428), (498624, 841185), (504711, 831040), (506520, 828072), (508865, 824256), (511344, 820260), (515160, 814184), (517545, 810432), (520992, 805070), (521997, 803520), (523404, 801360), (525280, 798498), (525760, 797769), (527310, 795424), (531846, 788640), (532332, 787920), (534240, 785106), (544320, 770567), (546840, 767016), (550405, 762048), (552048, 759780), (560790, 747936), (560952, 747720), (562464, 745710), (568160, 738234), (569835, 736064), (575262, 729120), (578880, 724563), (581560, 721224), (590940, 709776), (591480, 709128), (596568, 703080), (598176, 701190), (601020, 697872), (602640, 695996), (607824, 690060), (610638, 686880), (615195, 681792), (621054, 675360), (623280, 672948), (624960, 671139), (630336, 665415), (631071, 664640), (635040, 660486), (639180, 656208), (641088, 654255), (644056, 651240)]