413624352960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{257}}^1$

素因数の和:415

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 257, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 378, 390, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 514, 520, 534, 540, 546, 552, 560, 576, 585, 598, 621, 623, 624, 630, 644, 672, 690, 702, 712, 720, 728, 736, 756, 771, 780, 801, 805, 819, 828, 832, 840, 864, 890, 897, 910, 920, 936, 945, 960, 966, 1008, 1028, 1035, 1040, 1068, 1080, 1092, 1104, 1120, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1285, 1288, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1542, 1560, 1602, 1610, 1638, 1656, 1680, 1728, 1755, 1780, 1794, 1799, 1820, 1840, 1869, 1872, 1890, 1932, 2016, 2047, 2056, 2070, 2080, 2093, 2136, 2160, 2184, 2208, 2240, 2313, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2570, 2576, 2670, 2691, 2730, 2760, 2808, 2848, 2880, 2898, 2912, 2990, 3024, 3084, 3105, 3115, 3120, 3204, 3220, 3276, 3312, 3341, 3360, 3471, 3510, 3560, 3588, 3598, 3640, 3680, 3738, 3744, 3780, 3855, 3864, 4005, 4032, 4094, 4095, 4112, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4416, 4485, 4626, 4628, 4680, 4784, 4806, 4830, 4914, 4968, 4984, 5040, 5140, 5152, 5340, 5382, 5397, 5460, 5520, 5607, 5616, 5696, 5785, 5796, 5824, 5911, 5980, 6048, 6141, 6168, 6210, 6230, 6240, 6279, 6408, 6440, 6552, 6624, 6682, 6720, 6939, 6942, 7020, 7120, 7176, 7196, 7245, 7280, 7360, 7476, 7488, 7560, 7710, 7728, 8010, 8073, 8099, 8188, 8190, 8224, 8280, 8372, 8544, 8640, 8694, 8736, 8970, 8995, 9252, 9256, 9345, 9360, 9568, 9612, 9660, 9828, 9936, 9968, 10023, 10080, 10235, 10280, 10304, 10413, 10465, 10680, 10764, 10794, 10920, 11040, 11214, 11232, 11565, 11570, 11592, 11822, 11960, 12015, 12096, 12282, 12285, 12336, 12420, 12460, 12480, 12558, 12816, 12880, 13104, 13248, 13364, 13455, 13878, 13884, 14040, 14240, 14329, 14352, 14392, 14490, 14560, 14952, 15120, 15420, 15456, 16020, 16146, 16191, 16198, 16376, 16380, 16448, 16560, 16705, 16744, 16821, 17088, 17355, 17388, 17472, 17733, 17940, 17990, 18423, 18504, 18512, 18690, 18720, 18837, 19136, 19224, 19320, 19656, 19872, 19936, 20046, 20160, 20470, 20560, 20826, 20930, 21360, 21528, 21588, 21735, 21840, 22080, 22428, 22464, 22873, 23130, 23140, 23184, 23387, 23644, 23920, 24030, 24297, 24564, 24570, 24672, 24840, 24920, 25116, 25632, 25760, 26208, 26611, 26728, 26910, 26985, 27756, 27768, 28035, 28080, 28480, 28658, 28704, 28784, 28980, 29120, 29555, 29904, 30069, 30240, 30705, 30840, 30912, 31239, 31395, 32040, 32292, 32382, 32396, 32752, 32760, 33120, 33410, 33488, 33642, 34695, 34710, 34776, 35466, 35880, 35980, 36846, 37008, 37024, 37380, 37440, 37674, 38448, 38640, 39312, 39744, 39872, 40092, 40365, 40495, 40940, 41120, 41377, 41652, 41860, 42720, 42987, 43056, 43176, 43470, 43680, 44856, 45746, 46260, 46280, 46368, 46774, 47288, 47840, 48060, 48573, 48594, 49128, 49140, 49344, 49680, 49840, 50115, 50232, 51264, 51520, 52065, 52416, 53199, 53222, 53456, 53820, 53970, 55269, 55512, 55536, 56070, 56160, 56511, 57316, 57408, 57568, 57960, 59110, 59808, 60138, 60480, 61410, 61680, 62478, 62790, 64080, 64584, 64764, 64792, 65504, 65520, 66240, 66820, 66976, 67284, 68619, 69390, 69420, 69552, 70161, 70932, 71645, 71760, 71960, 72891, 73692, 74016, 74048, 74760, 75348, 76843, 76896, 77280, 78624, 79833, 80184, 80730, 80955, 80990, 81880, 82240, 82754, 83304, 83720, 84105, 85440, 85974, 86112, 86352, 86940, 87360, 88665, 89712, 90207, 91492, 92115, 92520, 92560, 92736, 93548, 94185, 94576, 95680, 96120, 97146, 97188, 98256, 98280, 99360, 99680, 100230, 100464, 104130, 106398, 106444, 106912, 107640, 107940, 110538, 111024, 111072, 112140, 112320, 113022, 114365, 114632, 115136, 115920, 116935, 118220, 119616, 120276, 121485, 122820, 123360, 124131, 124956, 125580, 128160, 128961, 129168, 129528, 129584, 131008, 131040, 133055, 133640, 133952, 134568, 137238, 138780, 138840, 139104, 140322, 141864, 143290, 143520, 143920, 145782, 147384, 148032, 149520, 150345, 150696, 153686, 153792, 154560, 156195, 157248, 159597, 159666, 160111, 160368, 161460, 161910, 161980, 163760, 165508, 166608, 167440, 168210, 171948, 172224, 172704, 173880, 177330, 179424, 180414, 182984, 184230, 185040, 185120, 186277, 187096, 188370, 189152, 192240, 194292, 194376, 196512, 196560, 198720, 199360, 200460, 200928, 205857, 206885, 208260, 210483, 212796, 212888, 213824, 214935, 215280, 215880, 218673, 221076, 222048, 222144, 224280, 226044, 228730, 229264, 230529, 231840, 233870, 236440, 239499, 240552, 242865, 242970, 245640, 246720, 248262, 249912, 251160, 256320, 257922, 258336, 259056, 259168, 262080, 265995, 266110, 267280, 269136, 274476, 276345, 277560, 277680, 278208, 280644, 282555, 283728, 286580, 287040, 287840, 291564, 294768, 297349, 299040, 300690, 301392, 307372, 312390, 319194, 319332, 320222, 320736, 322920, 323820, 323960, 327520, 331016, 333216, 334880, 336420, 343095, 343896, 345408, 347760, 350805, 354660, 358848, 360828, 364455, 365968, 368460, 370080, 370240, 372393, 372554, 374192, 376740, 378304, 384215, 384480, 386883, 388584, 388752, 393024, 393120, 399165, 400920, 401856, 411714, 413770, 416520, 420966, 425592, 425776, 429870, 430560, 431760, 437346, 442152, 444096, 448560, 451035, 452088, 457460, 458528, 461058, 463680, 467740, 472880, 478998, 480333, 481104, 485730, 485940, 491280, 496524, 499824, 502320, 515844, 516672, 518112, 518336, 526079, 531990, 532220, 534560, 537901, 538272, 548952, 552690, 555120, 555360, 558831, 561288, 565110, 567456, 573160, 575680, 583128, 589536, 594698, 598080, 601380, 602784, 614744, 617571, 620655, 624780, 631449, 638388, 638664, 640444, 641472, 644805, 645840, 647640, 647920, 655040, 662032, 666432, 669760, 672840, 686190, 687792, 691587, 695520, 701610, 709320, 718497, 721656, 728910, 731936, 736920, 740160, 744786, 745108, 748384, 753480, 768430, 768960, 773766, 777168, 777504, 786240, 797985, 798330, 800555, 801840, 823428, 827540, 833040, 841932, 851184, 851552, 859740, 861120, 863520, 874692, 884304, 892047, 897120, 902070, 904176, 914920, 917056, 922116, 931385, 935480, 945760, 957996, 960666, 962208, 971460, 971880, 982560, 993048, 999648, 1004640, 1029285, 1031688, 1036224, 1052158, 1052415, 1063980, 1064440, 1069120, 1075802, 1076544, 1093365, 1097904, 1105380, 1110240, 1110720, 1117179, 1117662, 1122576, 1130220, 1134912, 1146320, 1152645, 1166256, 1179072, 1189396, 1197495, 1202760, 1205568, 1229488, 1235142, 1241310, 1249560, 1262898, 1276776, 1277328, 1280888, 1289610, 1291680, 1295280, 1295840, 1324064, 1345680, 1372380, 1375584, 1383174, 1391040, 1403220, 1418640, 1436994, 1440999, 1443312, 1457820, 1463872, 1473840, 1486745, 1489572, 1490216, 1496768, 1506960, 1536860, 1547532, 1554336, 1555008, 1578237, 1595970, 1596660, 1601110, 1603680, 1613703, 1646856, 1655080, 1666080, 1676493, 1683864, 1702368, 1703104, 1719480, 1727040, 1749384, 1768608, 1784094, 1794240, 1804140, 1808352, 1829840, 1844232, 1861965, 1862770, 1870960, 1891520, 1915992, 1921332, 1924416, 1934415, 1942920, 1943760, 1965120, 1986096, 1999296, 2009280, 2058570, 2063376, 2074761, 2081443, 2104316, 2104830, 2127960, 2128880, 2151604, 2186730, 2195808, 2210760, 2220480, 2234358, 2235324, 2245152, 2260440, 2292640, 2305290, 2332512, 2378792, 2394990, 2401665, 2405520, 2458976, 2470284, 2482620, 2499120, 2525796, 2553552, 2554656, 2561776, 2579220, 2583360, 2590560, 2591680, 2630395, 2648128, 2676141, 2689505, 2691360, 2744760, 2751168, 2766348, 2794155, 2806440, 2837280, 2873988, 2881998, 2886624, 2915640, 2947680, 2973490, 2979144, 2980432, 3013920, 3073720, 3087855, 3095064, 3108672, 3156474, 3157245, 3191940, 3193320, 3202220, 3207360, 3227406, 3293712, 3310160, 3332160, 3352986, 3367728, 3404736, 3438960, 3457935, 3498768, 3537216, 3568188, 3592485, 3608280, 3616704, 3659680, 3682553, 3688464, 3723930, 3725540, 3741920, 3831984, 3842664, 3868830, 3885840, 3887520, 3972192, 4117140, 4126752, 4149522, 4162886, 4208632, 4209660, 4255920, 4257760, 4303208, 4322997, 4373460, 4391616, 4421520, 4460235, 4468716, 4470648, 4490304, 4520880, 4585280, 4610580, 4665024, 4734711, 4757584, 4789980, 4803330, 4811040, 4841109, 4917952, 4940568, 4965240, 4998240, 5029479, 5051592, 5107104, 5109312, 5123552, 5158440, 5181120, 5260790, 5352282, 5379010, 5382720, 5489520, 5532696, 5585895, 5588310, 5612880, 5674560, 5747976, 5763996, 5773248, 5831280, 5895360, 5946980, 5958288, 5960864, 6027840, 6147440, 6175710, 6190128, 6244329, 6312948, 6314490, 6383880, 6386640, 6404440, 6454812, 6587424, 6620320, 6705972, 6735456, 6839027, 6877920, 6915870, 6997536, 7136376, 7184970, 7204995, 7216560, 7319360, 7365106, 7376928, 7447860, 7451080, 7483840, 7663968, 7685328, 7737660, 7771680, 7775040, 7891185, 7944384, 8028423, 8068515, 8234280, 8253504, 8299044, 8325772, 8382465, 8417264, 8419320, 8511840, 8515520, 8606416, 8645994, 8746920, 8843040, 8920470, 8937432, 8941296, 9041760, 9221160, 9469422, 9515168, 9579960, 9606660, 9622080, 9682218, 9881136, 9930480, 9996480, 10058958, 10103184, 10214208, 10247104, 10316880, 10373805, 10407215, 10521580, 10704564, 10758020, 10979040, 11047659, 11065392, 11171790, 11176620, 11225760, 11495952, 11527992, 11662560, 11893960, 11916576, 11921728, 12294880, 12351420, 12380256, 12488658, 12625896, 12628980, 12767760, 12773280, 12808880, 12909624, 13174848, 13240640, 13380705, 13411944, 13470912, 13678054, 13755840, 13831740, 13995072, 14204133, 14272752, 14369940, 14409990, 14433120, 14523327, 14730212, 14753856, 14895720, 14902160, 15327936, 15370656, 15475320, 15543360, 15782370, 16056846, 16137030, 16468560, 16598088, 16651544, 16764930, 16834528, 16838640, 17023680, 17212832, 17291988, 17493840, 17686080, 17840940, 17874864, 17882592, 18083520, 18412765, 18442320, 18732987, 18938844, 19030336, 19159920, 19213320, 19364436, 19762272, 19860960, 20117916, 20206368, 20517081, 20633760, 20747610, 20814430, 21043160, 21409128, 21516040, 21614985, 21958080, 22095318, 22130784, 22343580, 22353240, 22451520, 22991904, 23055984, 23325120, 23673555, 23787920, 23833152, 24205545, 24589760, 24702840, 24760512, 24977316, 25147395, 25251792, 25257960, 25535520, 25546560, 25617760, 25819248, 26761410, 26823888, 27356108, 27663480, 28408266, 28545504, 28739880, 28819980, 28866240, 29046654, 29460424, 29791440, 29804320, 30741312, 30950640, 31221645, 31564740, 32113692, 32274060, 32937120, 33142977, 33196176, 33303088, 33529860, 33669056, 33677280, 34195135, 34425664, 34583976, 34987680, 35681880, 35749728, 35765184, 36825530, 36884640, 37465974, 37877688, 38319840, 38426640, 38728872, 39524544, 39721920, 40142115, 40235832, 40412736, 41034162, 41267520, 41495220, 41628860, 42086320, 42818256, 43032080, 43229970, 44190636, 44261568, 44687160, 44706480, 45983808, 46111968, 47347110, 47575840, 47873189, 48411090, 49405680, 49954632, 50294790, 50503584, 50515920, 51071040, 51235520, 51638496, 53522820, 53647776, 54712216, 55238295, 55326960, 56198961, 56816532, 57091008, 57479760, 57639960, 58093308, 58920848, 59582880, 59608640, 61551243, 61901280, 62443290, 63129480, 64227384, 64548120, 65874240, 66285954, 66392352, 66606176, 67059720, 67354560, 68390270, 69167952, 69975360, 71020665, 71363760, 71499456, 72616635, 73651060, 73769280, 74931948, 75755376, 76639680, 76853280, 77457744, 80284230, 80471664, 82068324, 82990440, 83257720, 84172640, 85636512, 86064160, 86459940, 88381272, 89374320, 89412960, 92223936, 93664935, 94694220, 95151680, 95746378, 96822180, 98811360, 99428931, 99909264, 100589580, 101007168, 101031840, 102585405, 103276992, 107045640, 107295552, 109424432, 110476590, 110653920, 112397922, 113633064, 114959520, 115279920, 116186616, 117841696, 119165760, 123102486, 123802560, 124886580, 126258960, 128454768, 129096240, 132571908, 132784704, 133212352, 134119440, 136780540, 138335904, 142041330, 142727520, 143619567, 145233270, 147302120, 149863896, 151510752, 153706560, 154915488, 160568460, 160943328, 164136648, 165714885, 165980880, 166515440, 168345280, 171273024, 172128320, 172919880, 176762544, 178748640, 178825920, 184653729, 187329870, 189388440, 191492756, 193644360, 197622720, 198857862, 199818528, 201179160, 202063680, 205170810, 214091280, 218848864, 220953180, 221307840, 224795844, 227266128, 229919040, 230559840, 232373232, 235683392, 239365945, 246204972, 249773160, 252517920, 256909536, 258192480, 265143816, 268238880, 273561080, 276671808, 280994805, 284082660, 285455040, 287239134, 290466540, 294604240, 299727792, 303021504, 307756215, 309830976, 321136920, 321886656, 328273296, 331429770, 331961760, 333030880, 345839760, 353525088, 357497280, 369307458, 374659740, 378776880, 382985512, 387288720, 397715724, 399637056, 402358320, 410341620, 428182560, 430858701, 437697728, 441906360, 449591688, 454532256, 461119680, 464746464, 478731890, 492409944, 497144655, 499546320, 505035840, 513819072, 516384960, 530287632, 536477760, 547122160, 561989610, 568165320, 574478268, 580933080, 589208480, 599455584, 615512430, 642273840, 656546592, 662859540, 663923520, 666061760, 691679520, 707050176, 718097835, 738614916, 749319480, 757553760, 765971024, 774577440, 795431448, 804716640, 820683240, 856365120, 861717402, 883812720, 899183376, 909064512, 923268645, 929492928, 957463780, 984819888, 994289310, 999092640, 1060575264, 1094244320, 1123979220, 1136330640, 1148956536, 1161866160, 1178416960, 1198911168, 1231024860, 1284547680, 1292576103, 1313093184, 1325719080, 1383359040, 1436195670, 1477229832, 1498638960, 1515107520, 1531942048, 1549154880, 1590862896, 1609433280, 1641366480, 1723434804, 1767625440, 1798366752, 1846537290, 1914927560, 1969639776, 1988578620, 1998185280, 2121150528, 2154293505, 2188488640, 2247958440, 2272661280, 2297913072, 2323732320, 2462049720, 2569095360, 2585152206, 2651438160, 2872391340, 2954459664, 2997277920, 3063884096, 3181725792, 3282732960, 3446869608, 3535250880, 3596733504, 3693074580, 3829855120, 3939279552, 3977157240, 4308587010, 4495916880, 4545322560, 4595826144, 4647464640, 4924099440, 5170304412, 5302876320, 5744782680, 5908919328, 5994555840, 6363451584, 6462880515, 6565465920, 6893739216, 7386149160, 7659710240, 7954314480, 8617174020, 8991833760, 9191652288, 9848198880, 10340608824, 10605752640, 11489565360, 11817838656, 12925761030, 13787478432, 14772298320, 15319420480, 15908628960, 17234348040, 17983667520, 19696397760, 20681217648, 22979130720, 25851522060, 27574956864, 29544596640, 31817257920, 34468696080, 41362435296, 45958261440, 51703044120, 59089193280, 68937392160, 82724870592, 103406088240, 137874784320, 206812176480, 413624352960]

約数ペア:

[(1, 413624352960), (2, 206812176480), (3, 137874784320), (4, 103406088240), (5, 82724870592), (6, 68937392160), (7, 59089193280), (8, 51703044120), (9, 45958261440), (10, 41362435296), (12, 34468696080), (13, 31817257920), (14, 29544596640), (15, 27574956864), (16, 25851522060), (18, 22979130720), (20, 20681217648), (21, 19696397760), (23, 17983667520), (24, 17234348040), (26, 15908628960), (27, 15319420480), (28, 14772298320), (30, 13787478432), (32, 12925761030), (35, 11817838656), (36, 11489565360), (39, 10605752640), (40, 10340608824), (42, 9848198880), (45, 9191652288), (46, 8991833760), (48, 8617174020), (52, 7954314480), (54, 7659710240), (56, 7386149160), (60, 6893739216), (63, 6565465920), (64, 6462880515), (65, 6363451584), (69, 5994555840), (70, 5908919328), (72, 5744782680), (78, 5302876320), (80, 5170304412), (84, 4924099440), (89, 4647464640), (90, 4595826144), (91, 4545322560), (92, 4495916880), (96, 4308587010), (104, 3977157240), (105, 3939279552), (108, 3829855120), (112, 3693074580), (115, 3596733504), (117, 3535250880), (120, 3446869608), (126, 3282732960), (130, 3181725792), (135, 3063884096), (138, 2997277920), (140, 2954459664), (144, 2872391340), (156, 2651438160), (160, 2585152206), (161, 2569095360), (168, 2462049720), (178, 2323732320), (180, 2297913072), (182, 2272661280), (184, 2247958440), (189, 2188488640), (192, 2154293505), (195, 2121150528), (207, 1998185280), (208, 1988578620), (210, 1969639776), (216, 1914927560), (224, 1846537290), (230, 1798366752), (234, 1767625440), (240, 1723434804), (252, 1641366480), (257, 1609433280), (260, 1590862896), (267, 1549154880), (270, 1531942048), (273, 1515107520), (276, 1498638960), (280, 1477229832), (288, 1436195670), (299, 1383359040), (312, 1325719080), (315, 1313093184), (320, 1292576103), (322, 1284547680), (336, 1231024860), (345, 1198911168), (351, 1178416960), (356, 1161866160), (360, 1148956536), (364, 1136330640), (368, 1123979220), (378, 1094244320), (390, 1060575264), (414, 999092640), (416, 994289310), (420, 984819888), (432, 957463780), (445, 929492928), (448, 923268645), (455, 909064512), (460, 899183376), (468, 883812720), (480, 861717402), (483, 856365120), (504, 820683240), (514, 804716640), (520, 795431448), (534, 774577440), (540, 765971024), (546, 757553760), (552, 749319480), (560, 738614916), (576, 718097835), (585, 707050176), (598, 691679520), (621, 666061760), (623, 663923520), (624, 662859540), (630, 656546592), (644, 642273840), (672, 615512430), (690, 599455584), (702, 589208480), (712, 580933080), (720, 574478268), (728, 568165320), (736, 561989610), (756, 547122160), (771, 536477760), (780, 530287632), (801, 516384960), (805, 513819072), (819, 505035840), (828, 499546320), (832, 497144655), (840, 492409944), (864, 478731890), (890, 464746464), (897, 461119680), (910, 454532256), (920, 449591688), (936, 441906360), (945, 437697728), (960, 430858701), (966, 428182560), (1008, 410341620), (1028, 402358320), (1035, 399637056), (1040, 397715724), (1068, 387288720), (1080, 382985512), (1092, 378776880), (1104, 374659740), (1120, 369307458), (1157, 357497280), (1170, 353525088), (1196, 345839760), (1242, 333030880), (1246, 331961760), (1248, 331429770), (1260, 328273296), (1285, 321886656), (1288, 321136920), (1335, 309830976), (1344, 307756215), (1365, 303021504), (1380, 299727792), (1404, 294604240), (1424, 290466540), (1440, 287239134), (1449, 285455040), (1456, 284082660), (1472, 280994805), (1495, 276671808), (1512, 273561080), (1542, 268238880), (1560, 265143816), (1602, 258192480), (1610, 256909536), (1638, 252517920), (1656, 249773160), (1680, 246204972), (1728, 239365945), (1755, 235683392), (1780, 232373232), (1794, 230559840), (1799, 229919040), (1820, 227266128), (1840, 224795844), (1869, 221307840), (1872, 220953180), (1890, 218848864), (1932, 214091280), (2016, 205170810), (2047, 202063680), (2056, 201179160), (2070, 199818528), (2080, 198857862), (2093, 197622720), (2136, 193644360), (2160, 191492756), (2184, 189388440), (2208, 187329870), (2240, 184653729), (2313, 178825920), (2314, 178748640), (2340, 176762544), (2392, 172919880), (2403, 172128320), (2415, 171273024), (2457, 168345280), (2484, 166515440), (2492, 165980880), (2496, 165714885), (2520, 164136648), (2570, 160943328), (2576, 160568460), (2670, 154915488), (2691, 153706560), (2730, 151510752), (2760, 149863896), (2808, 147302120), (2848, 145233270), (2880, 143619567), (2898, 142727520), (2912, 142041330), (2990, 138335904), (3024, 136780540), (3084, 134119440), (3105, 133212352), (3115, 132784704), (3120, 132571908), (3204, 129096240), (3220, 128454768), (3276, 126258960), (3312, 124886580), (3341, 123802560), (3360, 123102486), (3471, 119165760), (3510, 117841696), (3560, 116186616), (3588, 115279920), (3598, 114959520), (3640, 113633064), (3680, 112397922), (3738, 110653920), (3744, 110476590), (3780, 109424432), (3855, 107295552), (3864, 107045640), (4005, 103276992), (4032, 102585405), (4094, 101031840), (4095, 101007168), (4112, 100589580), (4140, 99909264), (4160, 99428931), (4186, 98811360), (4272, 96822180), (4320, 95746378), (4347, 95151680), (4368, 94694220), (4416, 93664935), (4485, 92223936), (4626, 89412960), (4628, 89374320), (4680, 88381272), (4784, 86459940), (4806, 86064160), (4830, 85636512), (4914, 84172640), (4968, 83257720), (4984, 82990440), (5040, 82068324), (5140, 80471664), (5152, 80284230), (5340, 77457744), (5382, 76853280), (5397, 76639680), (5460, 75755376), (5520, 74931948), (5607, 73769280), (5616, 73651060), (5696, 72616635), (5785, 71499456), (5796, 71363760), (5824, 71020665), (5911, 69975360), (5980, 69167952), (6048, 68390270), (6141, 67354560), (6168, 67059720), (6210, 66606176), (6230, 66392352), (6240, 66285954), (6279, 65874240), (6408, 64548120), (6440, 64227384), (6552, 63129480), (6624, 62443290), (6682, 61901280), (6720, 61551243), (6939, 59608640), (6942, 59582880), (7020, 58920848), (7120, 58093308), (7176, 57639960), (7196, 57479760), (7245, 57091008), (7280, 56816532), (7360, 56198961), (7476, 55326960), (7488, 55238295), (7560, 54712216), (7710, 53647776), (7728, 53522820), (8010, 51638496), (8073, 51235520), (8099, 51071040), (8188, 50515920), (8190, 50503584), (8224, 50294790), (8280, 49954632), (8372, 49405680), (8544, 48411090), (8640, 47873189), (8694, 47575840), (8736, 47347110), (8970, 46111968), (8995, 45983808), (9252, 44706480), (9256, 44687160), (9345, 44261568), (9360, 44190636), (9568, 43229970), (9612, 43032080), (9660, 42818256), (9828, 42086320), (9936, 41628860), (9968, 41495220), (10023, 41267520), (10080, 41034162), (10235, 40412736), (10280, 40235832), (10304, 40142115), (10413, 39721920), (10465, 39524544), (10680, 38728872), (10764, 38426640), (10794, 38319840), (10920, 37877688), (11040, 37465974), (11214, 36884640), (11232, 36825530), (11565, 35765184), (11570, 35749728), (11592, 35681880), (11822, 34987680), (11960, 34583976), (12015, 34425664), (12096, 34195135), (12282, 33677280), (12285, 33669056), (12336, 33529860), (12420, 33303088), (12460, 33196176), (12480, 33142977), (12558, 32937120), (12816, 32274060), (12880, 32113692), (13104, 31564740), (13248, 31221645), (13364, 30950640), (13455, 30741312), (13878, 29804320), (13884, 29791440), (14040, 29460424), (14240, 29046654), (14329, 28866240), (14352, 28819980), (14392, 28739880), (14490, 28545504), (14560, 28408266), (14952, 27663480), (15120, 27356108), (15420, 26823888), (15456, 26761410), (16020, 25819248), (16146, 25617760), (16191, 25546560), (16198, 25535520), (16376, 25257960), (16380, 25251792), (16448, 25147395), (16560, 24977316), (16705, 24760512), (16744, 24702840), (16821, 24589760), (17088, 24205545), (17355, 23833152), (17388, 23787920), (17472, 23673555), (17733, 23325120), (17940, 23055984), (17990, 22991904), (18423, 22451520), (18504, 22353240), (18512, 22343580), (18690, 22130784), (18720, 22095318), (18837, 21958080), (19136, 21614985), (19224, 21516040), (19320, 21409128), (19656, 21043160), (19872, 20814430), (19936, 20747610), (20046, 20633760), (20160, 20517081), (20470, 20206368), (20560, 20117916), (20826, 19860960), (20930, 19762272), (21360, 19364436), (21528, 19213320), (21588, 19159920), (21735, 19030336), (21840, 18938844), (22080, 18732987), (22428, 18442320), (22464, 18412765), (22873, 18083520), (23130, 17882592), (23140, 17874864), (23184, 17840940), (23387, 17686080), (23644, 17493840), (23920, 17291988), (24030, 17212832), (24297, 17023680), (24564, 16838640), (24570, 16834528), (24672, 16764930), (24840, 16651544), (24920, 16598088), (25116, 16468560), (25632, 16137030), (25760, 16056846), (26208, 15782370), (26611, 15543360), (26728, 15475320), (26910, 15370656), (26985, 15327936), (27756, 14902160), (27768, 14895720), (28035, 14753856), (28080, 14730212), (28480, 14523327), (28658, 14433120), (28704, 14409990), (28784, 14369940), (28980, 14272752), (29120, 14204133), (29555, 13995072), (29904, 13831740), (30069, 13755840), (30240, 13678054), (30705, 13470912), (30840, 13411944), (30912, 13380705), (31239, 13240640), (31395, 13174848), (32040, 12909624), (32292, 12808880), (32382, 12773280), (32396, 12767760), (32752, 12628980), (32760, 12625896), (33120, 12488658), (33410, 12380256), (33488, 12351420), (33642, 12294880), (34695, 11921728), (34710, 11916576), (34776, 11893960), (35466, 11662560), (35880, 11527992), (35980, 11495952), (36846, 11225760), (37008, 11176620), (37024, 11171790), (37380, 11065392), (37440, 11047659), (37674, 10979040), (38448, 10758020), (38640, 10704564), (39312, 10521580), (39744, 10407215), (39872, 10373805), (40092, 10316880), (40365, 10247104), (40495, 10214208), (40940, 10103184), (41120, 10058958), (41377, 9996480), (41652, 9930480), (41860, 9881136), (42720, 9682218), (42987, 9622080), (43056, 9606660), (43176, 9579960), (43470, 9515168), (43680, 9469422), (44856, 9221160), (45746, 9041760), (46260, 8941296), (46280, 8937432), (46368, 8920470), (46774, 8843040), (47288, 8746920), (47840, 8645994), (48060, 8606416), (48573, 8515520), (48594, 8511840), (49128, 8419320), (49140, 8417264), (49344, 8382465), (49680, 8325772), (49840, 8299044), (50115, 8253504), (50232, 8234280), (51264, 8068515), (51520, 8028423), (52065, 7944384), (52416, 7891185), (53199, 7775040), (53222, 7771680), (53456, 7737660), (53820, 7685328), (53970, 7663968), (55269, 7483840), (55512, 7451080), (55536, 7447860), (56070, 7376928), (56160, 7365106), (56511, 7319360), (57316, 7216560), (57408, 7204995), (57568, 7184970), (57960, 7136376), (59110, 6997536), (59808, 6915870), (60138, 6877920), (60480, 6839027), (61410, 6735456), (61680, 6705972), (62478, 6620320), (62790, 6587424), (64080, 6454812), (64584, 6404440), (64764, 6386640), (64792, 6383880), (65504, 6314490), (65520, 6312948), (66240, 6244329), (66820, 6190128), (66976, 6175710), (67284, 6147440), (68619, 6027840), (69390, 5960864), (69420, 5958288), (69552, 5946980), (70161, 5895360), (70932, 5831280), (71645, 5773248), (71760, 5763996), (71960, 5747976), (72891, 5674560), (73692, 5612880), (74016, 5588310), (74048, 5585895), (74760, 5532696), (75348, 5489520), (76843, 5382720), (76896, 5379010), (77280, 5352282), (78624, 5260790), (79833, 5181120), (80184, 5158440), (80730, 5123552), (80955, 5109312), (80990, 5107104), (81880, 5051592), (82240, 5029479), (82754, 4998240), (83304, 4965240), (83720, 4940568), (84105, 4917952), (85440, 4841109), (85974, 4811040), (86112, 4803330), (86352, 4789980), (86940, 4757584), (87360, 4734711), (88665, 4665024), (89712, 4610580), (90207, 4585280), (91492, 4520880), (92115, 4490304), (92520, 4470648), (92560, 4468716), (92736, 4460235), (93548, 4421520), (94185, 4391616), (94576, 4373460), (95680, 4322997), (96120, 4303208), (97146, 4257760), (97188, 4255920), (98256, 4209660), (98280, 4208632), (99360, 4162886), (99680, 4149522), (100230, 4126752), (100464, 4117140), (104130, 3972192), (106398, 3887520), (106444, 3885840), (106912, 3868830), (107640, 3842664), (107940, 3831984), (110538, 3741920), (111024, 3725540), (111072, 3723930), (112140, 3688464), (112320, 3682553), (113022, 3659680), (114365, 3616704), (114632, 3608280), (115136, 3592485), (115920, 3568188), (116935, 3537216), (118220, 3498768), (119616, 3457935), (120276, 3438960), (121485, 3404736), (122820, 3367728), (123360, 3352986), (124131, 3332160), (124956, 3310160), (125580, 3293712), (128160, 3227406), (128961, 3207360), (129168, 3202220), (129528, 3193320), (129584, 3191940), (131008, 3157245), (131040, 3156474), (133055, 3108672), (133640, 3095064), (133952, 3087855), (134568, 3073720), (137238, 3013920), (138780, 2980432), (138840, 2979144), (139104, 2973490), (140322, 2947680), (141864, 2915640), (143290, 2886624), (143520, 2881998), (143920, 2873988), (145782, 2837280), (147384, 2806440), (148032, 2794155), (149520, 2766348), (150345, 2751168), (150696, 2744760), (153686, 2691360), (153792, 2689505), (154560, 2676141), (156195, 2648128), (157248, 2630395), (159597, 2591680), (159666, 2590560), (160111, 2583360), (160368, 2579220), (161460, 2561776), (161910, 2554656), (161980, 2553552), (163760, 2525796), (165508, 2499120), (166608, 2482620), (167440, 2470284), (168210, 2458976), (171948, 2405520), (172224, 2401665), (172704, 2394990), (173880, 2378792), (177330, 2332512), (179424, 2305290), (180414, 2292640), (182984, 2260440), (184230, 2245152), (185040, 2235324), (185120, 2234358), (186277, 2220480), (187096, 2210760), (188370, 2195808), (189152, 2186730), (192240, 2151604), (194292, 2128880), (194376, 2127960), (196512, 2104830), (196560, 2104316), (198720, 2081443), (199360, 2074761), (200460, 2063376), (200928, 2058570), (205857, 2009280), (206885, 1999296), (208260, 1986096), (210483, 1965120), (212796, 1943760), (212888, 1942920), (213824, 1934415), (214935, 1924416), (215280, 1921332), (215880, 1915992), (218673, 1891520), (221076, 1870960), (222048, 1862770), (222144, 1861965), (224280, 1844232), (226044, 1829840), (228730, 1808352), (229264, 1804140), (230529, 1794240), (231840, 1784094), (233870, 1768608), (236440, 1749384), (239499, 1727040), (240552, 1719480), (242865, 1703104), (242970, 1702368), (245640, 1683864), (246720, 1676493), (248262, 1666080), (249912, 1655080), (251160, 1646856), (256320, 1613703), (257922, 1603680), (258336, 1601110), (259056, 1596660), (259168, 1595970), (262080, 1578237), (265995, 1555008), (266110, 1554336), (267280, 1547532), (269136, 1536860), (274476, 1506960), (276345, 1496768), (277560, 1490216), (277680, 1489572), (278208, 1486745), (280644, 1473840), (282555, 1463872), (283728, 1457820), (286580, 1443312), (287040, 1440999), (287840, 1436994), (291564, 1418640), (294768, 1403220), (297349, 1391040), (299040, 1383174), (300690, 1375584), (301392, 1372380), (307372, 1345680), (312390, 1324064), (319194, 1295840), (319332, 1295280), (320222, 1291680), (320736, 1289610), (322920, 1280888), (323820, 1277328), (323960, 1276776), (327520, 1262898), (331016, 1249560), (333216, 1241310), (334880, 1235142), (336420, 1229488), (343095, 1205568), (343896, 1202760), (345408, 1197495), (347760, 1189396), (350805, 1179072), (354660, 1166256), (358848, 1152645), (360828, 1146320), (364455, 1134912), (365968, 1130220), (368460, 1122576), (370080, 1117662), (370240, 1117179), (372393, 1110720), (372554, 1110240), (374192, 1105380), (376740, 1097904), (378304, 1093365), (384215, 1076544), (384480, 1075802), (386883, 1069120), (388584, 1064440), (388752, 1063980), (393024, 1052415), (393120, 1052158), (399165, 1036224), (400920, 1031688), (401856, 1029285), (411714, 1004640), (413770, 999648), (416520, 993048), (420966, 982560), (425592, 971880), (425776, 971460), (429870, 962208), (430560, 960666), (431760, 957996), (437346, 945760), (442152, 935480), (444096, 931385), (448560, 922116), (451035, 917056), (452088, 914920), (457460, 904176), (458528, 902070), (461058, 897120), (463680, 892047), (467740, 884304), (472880, 874692), (478998, 863520), (480333, 861120), (481104, 859740), (485730, 851552), (485940, 851184), (491280, 841932), (496524, 833040), (499824, 827540), (502320, 823428), (515844, 801840), (516672, 800555), (518112, 798330), (518336, 797985), (526079, 786240), (531990, 777504), (532220, 777168), (534560, 773766), (537901, 768960), (538272, 768430), (548952, 753480), (552690, 748384), (555120, 745108), (555360, 744786), (558831, 740160), (561288, 736920), (565110, 731936), (567456, 728910), (573160, 721656), (575680, 718497), (583128, 709320), (589536, 701610), (594698, 695520), (598080, 691587), (601380, 687792), (602784, 686190), (614744, 672840), (617571, 669760), (620655, 666432), (624780, 662032), (631449, 655040), (638388, 647920), (638664, 647640), (640444, 645840), (641472, 644805)]