3429125001120

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1637}}^1$

素因数の和:1743

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 130, 136, 140, 147, 155, 156, 160, 168, 169, 170, 182, 186, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 310, 312, 336, 338, 340, 357, 364, 372, 390, 392, 403, 408, 416, 420, 434, 442, 455, 465, 476, 480, 490, 496, 507, 510, 520, 527, 544, 546, 560, 588, 595, 620, 624, 637, 651, 663, 672, 676, 680, 714, 728, 735, 744, 780, 784, 806, 816, 833, 840, 845, 868, 884, 910, 930, 952, 980, 992, 1014, 1020, 1040, 1054, 1085, 1092, 1105, 1120, 1176, 1183, 1190, 1209, 1240, 1248, 1274, 1302, 1326, 1352, 1360, 1365, 1428, 1456, 1470, 1488, 1519, 1547, 1560, 1568, 1581, 1612, 1632, 1637, 1666, 1680, 1690, 1736, 1768, 1785, 1820, 1860, 1904, 1911, 1960, 2015, 2028, 2040, 2080, 2108, 2170, 2184, 2210, 2352, 2366, 2380, 2418, 2480, 2499, 2535, 2548, 2604, 2635, 2652, 2704, 2720, 2730, 2821, 2856, 2873, 2912, 2940, 2976, 3038, 3094, 3120, 3162, 3185, 3224, 3255, 3274, 3315, 3332, 3360, 3380, 3472, 3536, 3549, 3570, 3640, 3689, 3720, 3808, 3822, 3920, 4030, 4056, 4080, 4165, 4216, 4340, 4368, 4420, 4557, 4641, 4704, 4732, 4760, 4836, 4911, 4960, 4998, 5070, 5096, 5208, 5239, 5270, 5304, 5408, 5460, 5642, 5712, 5746, 5880, 5915, 6045, 6076, 6188, 6240, 6324, 6370, 6448, 6510, 6548, 6630, 6664, 6760, 6851, 6944, 7072, 7098, 7140, 7280, 7378, 7440, 7595, 7644, 7735, 7840, 7905, 8060, 8112, 8160, 8185, 8281, 8330, 8432, 8463, 8619, 8680, 8736, 8840, 9114, 9282, 9464, 9520, 9555, 9672, 9822, 9996, 10140, 10192, 10416, 10478, 10540, 10608, 10829, 10920, 11067, 11284, 11424, 11459, 11492, 11760, 11830, 12090, 12152, 12376, 12495, 12648, 12740, 12896, 13020, 13096, 13260, 13328, 13520, 13702, 14105, 14196, 14280, 14365, 14560, 14756, 14880, 15190, 15288, 15470, 15717, 15810, 16120, 16224, 16370, 16562, 16660, 16864, 16926, 17238, 17360, 17680, 17745, 18228, 18445, 18564, 18928, 19040, 19110, 19344, 19644, 19747, 19992, 20111, 20280, 20384, 20553, 20832, 20956, 21080, 21216, 21281, 21658, 21840, 22134, 22568, 22785, 22918, 22984, 23205, 23520, 23660, 24180, 24304, 24555, 24752, 24843, 24990, 25296, 25480, 25823, 26040, 26192, 26195, 26520, 26656, 27040, 27404, 27829, 28210, 28392, 28560, 28730, 29512, 30380, 30576, 30940, 31434, 31620, 32240, 32487, 32740, 33124, 33320, 33852, 34255, 34377, 34476, 34720, 35360, 35490, 36456, 36673, 36890, 37128, 37856, 38220, 38688, 39288, 39494, 39984, 40222, 40560, 41106, 41405, 41912, 42160, 42315, 42562, 43095, 43316, 43680, 44268, 45136, 45570, 45836, 45968, 46410, 47320, 47957, 48360, 48608, 49110, 49504, 49686, 49980, 50592, 50747, 50960, 51646, 52080, 52384, 52390, 53040, 54145, 54808, 55335, 55658, 56420, 56784, 57120, 57295, 57460, 59024, 59241, 60333, 60760, 61152, 61880, 62868, 63240, 63843, 64480, 64974, 65480, 66248, 66640, 67704, 68510, 68754, 68952, 70980, 72912, 73346, 73780, 74256, 76440, 77469, 78576, 78585, 78988, 79968, 80213, 80444, 81120, 82212, 82810, 83487, 83824, 84320, 84630, 85124, 86190, 86632, 88536, 89063, 90272, 91140, 91672, 91936, 92820, 94640, 95914, 96720, 98220, 98735, 99372, 99960, 100555, 101494, 101920, 102765, 103292, 104160, 104780, 106080, 106405, 108290, 109616, 110019, 110670, 111316, 112840, 113568, 114590, 114920, 118048, 118482, 120666, 121520, 123760, 124215, 125736, 126480, 127686, 129115, 129948, 130960, 132496, 133280, 135408, 137020, 137508, 137904, 139145, 140777, 141960, 143871, 145824, 146692, 147560, 148512, 148967, 152241, 152880, 154938, 157152, 157170, 157976, 160426, 160888, 162435, 164424, 165620, 166974, 167648, 169260, 170248, 171885, 172380, 173264, 177072, 178126, 182280, 183344, 183365, 185640, 189280, 191828, 193440, 194803, 196440, 197470, 198744, 199920, 201110, 202988, 205530, 206584, 209560, 212810, 216580, 219232, 220038, 221340, 222632, 225680, 229180, 229840, 236964, 239785, 240639, 241332, 243040, 247520, 248430, 251472, 252960, 253735, 255372, 256711, 258230, 259896, 261920, 264992, 267189, 270816, 274040, 275016, 275808, 276653, 278290, 281554, 283920, 287742, 293384, 295120, 296205, 297934, 301665, 304482, 305760, 309876, 314340, 315952, 319215, 320852, 321776, 324870, 328848, 331240, 333948, 335699, 338520, 340496, 343770, 344760, 346528, 354144, 355229, 356252, 361777, 364560, 366688, 366730, 371280, 383656, 387345, 389606, 392880, 394940, 397488, 399840, 401065, 402220, 405976, 411060, 413168, 417435, 419120, 422331, 425620, 433160, 440076, 442680, 445264, 445315, 446901, 451360, 458360, 459680, 473928, 479570, 481278, 482664, 496860, 502944, 507470, 510744, 513422, 516460, 519792, 534378, 548080, 550032, 550095, 553306, 556580, 563108, 567840, 575484, 584409, 586768, 590240, 592410, 595868, 603330, 608964, 619752, 623441, 628680, 631904, 638430, 641704, 643552, 649740, 657696, 659711, 662480, 667896, 671398, 677040, 680992, 687540, 689520, 703885, 710458, 712504, 719355, 723554, 729120, 733460, 742560, 744835, 761205, 767312, 770133, 774690, 779212, 785760, 789880, 794976, 802130, 804440, 811952, 822120, 826336, 829959, 834870, 838240, 844662, 851240, 862699, 866320, 880152, 885360, 890528, 890630, 893802, 916720, 947856, 959140, 962556, 965328, 974015, 993720, 1007097, 1014940, 1021488, 1026844, 1032920, 1039584, 1042769, 1065687, 1068756, 1085331, 1096160, 1100064, 1100190, 1106612, 1113160, 1126216, 1150968, 1168818, 1173536, 1184820, 1191736, 1203195, 1206660, 1217928, 1239504, 1246882, 1257360, 1276860, 1283408, 1283555, 1299480, 1319422, 1324960, 1335792, 1335945, 1342796, 1354080, 1363621, 1375080, 1379040, 1383265, 1407770, 1420916, 1425008, 1438710, 1447108, 1466920, 1489670, 1522410, 1534624, 1540266, 1549380, 1558424, 1579760, 1604260, 1608880, 1623904, 1644240, 1659918, 1669740, 1678495, 1689324, 1702480, 1725398, 1732640, 1760304, 1770720, 1776145, 1781260, 1787604, 1808885, 1833440, 1870323, 1895712, 1918280, 1925112, 1930656, 1936571, 1948030, 1979133, 1987440, 2014194, 2029880, 2042976, 2053688, 2065840, 2085538, 2111655, 2131374, 2137512, 2170662, 2200380, 2213224, 2226320, 2234505, 2252432, 2301936, 2337636, 2369640, 2383472, 2406390, 2413320, 2435856, 2479008, 2486603, 2493764, 2514720, 2532439, 2553720, 2566816, 2567110, 2588097, 2598960, 2638844, 2671584, 2671890, 2685592, 2727242, 2750160, 2766530, 2815540, 2841832, 2850016, 2877420, 2894216, 2922045, 2933840, 2979340, 3044820, 3080532, 3098760, 3116848, 3117205, 3128307, 3159520, 3208520, 3217760, 3288480, 3298555, 3319836, 3339480, 3356990, 3378648, 3404960, 3450796, 3520608, 3552290, 3562520, 3575208, 3617770, 3740646, 3836560, 3850224, 3850665, 3873142, 3896060, 3958266, 3974880, 4028388, 4059760, 4090863, 4107376, 4131680, 4149795, 4171076, 4223310, 4262748, 4275024, 4313495, 4341324, 4364087, 4400760, 4426448, 4452640, 4469010, 4504864, 4603872, 4617977, 4675272, 4703101, 4739280, 4766944, 4812780, 4826640, 4871712, 4973206, 4987528, 5035485, 5064878, 5107440, 5134220, 5176194, 5197920, 5213845, 5277688, 5328435, 5343780, 5371184, 5426655, 5454484, 5500320, 5533060, 5631080, 5683664, 5754840, 5788432, 5809713, 5844090, 5867680, 5958680, 6038893, 6089640, 6161064, 6197520, 6233696, 6234410, 6256614, 6417040, 6597110, 6639672, 6678960, 6713980, 6757296, 6818105, 6901592, 7104580, 7125040, 7150416, 7235540, 7459809, 7481292, 7597317, 7673120, 7700448, 7701330, 7746284, 7792120, 7916532, 8056776, 8119520, 8181726, 8214752, 8299590, 8342152, 8446620, 8525496, 8550048, 8576243, 8626990, 8682648, 8728174, 8801520, 8852896, 8938020, 9235954, 9350544, 9351615, 9406202, 9478560, 9625560, 9653280, 9682855, 9895665, 9946412, 9975056, 10070970, 10129756, 10214880, 10268440, 10352388, 10427690, 10555376, 10656870, 10687560, 10742368, 10853310, 10908968, 11066120, 11215087, 11262160, 11367328, 11509680, 11576864, 11619426, 11688180, 11917360, 12077786, 12179280, 12322128, 12395040, 12433015, 12468820, 12513228, 12662195, 12834080, 12940485, 13092261, 13194220, 13279344, 13357920, 13427960, 13514592, 13555997, 13636210, 13803184, 13853931, 14109303, 14209160, 14250080, 14300832, 14471080, 14919618, 14962584, 15194634, 15402660, 15492568, 15584240, 15641535, 15833064, 16113552, 16363452, 16599180, 16684304, 16893240, 17050992, 17152486, 17253980, 17365296, 17456348, 17603040, 17727073, 17876040, 18116679, 18471908, 18701088, 18703230, 18812404, 19251120, 19365710, 19791330, 19892824, 19950112, 20141940, 20259512, 20454315, 20536880, 20704776, 20855380, 21110752, 21313740, 21375120, 21706620, 21817936, 21820435, 22132240, 22430174, 22524320, 23019360, 23089885, 23238852, 23376360, 23515505, 23834720, 24155572, 24358560, 24644256, 24866030, 24937640, 25026456, 25324390, 25728729, 25880970, 26184522, 26388440, 26558688, 26855920, 27111994, 27272420, 27606368, 27707862, 28218606, 28418320, 28942160, 29048565, 29839236, 29925168, 30194465, 30389268, 30805320, 30985136, 31168480, 31283070, 31666128, 32227104, 32325839, 32726904, 32921707, 33198360, 33368608, 33645261, 33786480, 34101984, 34304972, 34507960, 34730592, 34912696, 35454146, 35752080, 36233358, 36943816, 37299045, 37406460, 37624808, 37986585, 38502240, 38731420, 39582660, 39785648, 40283880, 40519024, 40667991, 40908630, 41073760, 41409552, 41710760, 42272251, 42627480, 42750240, 42881215, 43413240, 43635872, 43640870, 44264480, 44860348, 46179770, 46477704, 46752720, 47031010, 48311144, 49732060, 49875280, 50052912, 50648780, 51457458, 51761940, 52369044, 52776880, 53181219, 53711840, 54223988, 54544840, 55415724, 56075435, 56437212, 56836640, 57884320, 58097130, 59678472, 59850336, 60033701, 60388930, 60778536, 61610640, 61970272, 62566140, 63332256, 64651678, 65453808, 65461305, 65843414, 66396720, 67290522, 67572960, 67779985, 68609944, 69015920, 69269655, 69825392, 70546515, 70908292, 71504160, 72466716, 73887632, 74598090, 74812920, 75249616, 75973170, 77462840, 78505609, 79165320, 79571296, 80567760, 81038048, 81335982, 81817260, 82819104, 83421520, 84544502, 85254960, 85762430, 86826480, 87281740, 88635365, 89720696, 90583395, 92359540, 92955408, 93505440, 94062020, 96622288, 96977517, 98765121, 99464120, 99750560, 100105824, 101297560, 102914916, 103523880, 104738088, 105553760, 106362438, 108447976, 109089680, 110831448, 112150870, 112874424, 116194260, 119356944, 120067402, 120777860, 121557072, 123221280, 125132280, 126816753, 128643645, 129303356, 130907616, 130922610, 131686828, 132793440, 134581044, 135559970, 137219888, 138031840, 138539310, 139650784, 141093030, 141816584, 144933432, 145796131, 147775264, 149196180, 149625840, 150499232, 151946340, 154925680, 157011218, 158330640, 161135520, 161629195, 162671964, 163634520, 164608535, 166843040, 168226305, 169089004, 170509920, 171524860, 173652960, 174563480, 177270730, 179441392, 180101103, 181166790, 184719080, 185910816, 188124040, 193244576, 193955034, 197530242, 198928240, 202595120, 203339955, 205829832, 207047760, 209476176, 211361255, 212724876, 216895952, 218179360, 221662896, 224301740, 225748848, 230451949, 232388520, 235516827, 238713888, 240134804, 241555720, 243114144, 250264560, 253633506, 257287290, 258606712, 261845220, 263373656, 265906095, 269162088, 271119940, 274439776, 277078620, 282186060, 283633168, 289866864, 291592262, 298392360, 299251680, 300168505, 303892680, 309851360, 314022436, 316661280, 323258390, 325343928, 327269040, 329217070, 336452610, 338178008, 343049720, 349126960, 354541460, 358882784, 360202206, 362333580, 369438160, 376248080, 387910068, 392528045, 395060484, 397856480, 405190240, 406679910, 411659664, 414095520, 418952352, 420235907, 422722510, 425449752, 433791904, 437388393, 443325792, 448603480, 451497696, 460903898, 464777040, 471033654, 480269608, 483111440, 484887585, 493825605, 500529120, 507267012, 514574580, 517213424, 523690440, 526747312, 531812190, 538324176, 542239880, 549539263, 554157240, 564372120, 567266336, 579733728, 583184524, 596784720, 600337010, 607785360, 628044872, 634083765, 646516780, 650687856, 654538080, 658434140, 672905220, 676356016, 686099440, 691355847, 698253920, 709082920, 720404412, 724667160, 728980655, 738876320, 752496160, 775820136, 785056090, 790120968, 813359820, 823319328, 840471814, 845445020, 850899504, 874776786, 897206960, 900505515, 921807796, 929554080, 942067308, 960539216, 966222880, 969775170, 987651210, 1014534024, 1020572917, 1029149160, 1034426848, 1047380880, 1053494624, 1063624380, 1076648352, 1084479760, 1099078526, 1108314480, 1128744240, 1152259745, 1166369048, 1177584135, 1193569440, 1200674020, 1215570720, 1256089744, 1260707721, 1268167530, 1293033560, 1301375712, 1316868280, 1345810440, 1352712032, 1372198880, 1382711694, 1418165840, 1440808824, 1449334320, 1457961310, 1551640272, 1570112180, 1580241936, 1626719640, 1648617789, 1680943628, 1690890040, 1701799008, 1749553572, 1794413920, 1801011030, 1843615592, 1884134616, 1921078432, 1939550340, 1975302420, 2029068048, 2041145834, 2058298320, 2094761760, 2101179535, 2127248760, 2168959520, 2186941965, 2198157052, 2216628960, 2257488480, 2304519490, 2332738096, 2355168270, 2401348040, 2512179488, 2521415442, 2536335060, 2586067120, 2633736560, 2691620880, 2747696315, 2765423388, 2836331680, 2881617648, 2898668640, 2915922620, 3061718751, 3103280544, 3140224360, 3160483872, 3253439280, 3297235578, 3361887256, 3381780080, 3456779235, 3499107144, 3602022060, 3687231184, 3768269232, 3879100680, 3950604840, 4058136096, 4082291668, 4116596640, 4202359070, 4254497520, 4373883930, 4396314104, 4609038980, 4665476192, 4710336540, 4802696080, 5042830884, 5072670120, 5102864585, 5172134240, 5267473120, 5383241760, 5495392630, 5530846776, 5763235296, 5831845240, 6123437502, 6280448720, 6303538605, 6506878560, 6594471156, 6723774512, 6763560160, 6913558470, 6998214288, 7144010419, 7204044120, 7374462368, 7536538464, 7758201360, 7901209680, 8164583336, 8243088945, 8404718140, 8508995040, 8747767860, 8792628208, 9218077960, 9420673080, 9605392160, 10085661768, 10145340240, 10205729170, 10990785260, 11061693552, 11663690480, 12246875004, 12560897440, 12607077210, 13188942312, 13447549024, 13827116940, 13996428576, 14288020838, 14408088240, 15308593755, 15516402720, 15802419360, 16329166672, 16486177890, 16809436280, 17495535720, 17585256416, 18436155920, 18841346160, 20171323536, 20290680480, 20411458340, 21432031257, 21981570520, 22123387104, 23327380960, 24493750008, 25214154420, 26377884624, 27654233880, 28576041676, 28816176480, 30617187510, 32658333344, 32972355780, 33618872560, 34991071440, 35720052095, 36872311840, 37682692320, 40342647072, 40822916680, 42864062514, 43963141040, 48987500016, 50428308840, 52755769248, 55308467760, 57152083352, 61234375020, 65944711560, 67237745120, 69982142880, 71440104190, 81645833360, 85728125028, 87926282080, 97975000032, 100856617680, 107160156285, 110616935520, 114304166704, 122468750040, 131889423120, 142880208380, 163291666720, 171456250056, 201713235360, 214320312570, 228608333408, 244937500080, 263778846240, 285760416760, 342912500112, 428640625140, 489875000160, 571520833520, 685825000224, 857281250280, 1143041667040, 1714562500560, 3429125001120]

約数ペア:

[(1, 3429125001120), (2, 1714562500560), (3, 1143041667040), (4, 857281250280), (5, 685825000224), (6, 571520833520), (7, 489875000160), (8, 428640625140), (10, 342912500112), (12, 285760416760), (13, 263778846240), (14, 244937500080), (15, 228608333408), (16, 214320312570), (17, 201713235360), (20, 171456250056), (21, 163291666720), (24, 142880208380), (26, 131889423120), (28, 122468750040), (30, 114304166704), (31, 110616935520), (32, 107160156285), (34, 100856617680), (35, 97975000032), (39, 87926282080), (40, 85728125028), (42, 81645833360), (48, 71440104190), (49, 69982142880), (51, 67237745120), (52, 65944711560), (56, 61234375020), (60, 57152083352), (62, 55308467760), (65, 52755769248), (68, 50428308840), (70, 48987500016), (78, 43963141040), (80, 42864062514), (84, 40822916680), (85, 40342647072), (91, 37682692320), (93, 36872311840), (96, 35720052095), (98, 34991071440), (102, 33618872560), (104, 32972355780), (105, 32658333344), (112, 30617187510), (119, 28816176480), (120, 28576041676), (124, 27654233880), (130, 26377884624), (136, 25214154420), (140, 24493750008), (147, 23327380960), (155, 22123387104), (156, 21981570520), (160, 21432031257), (168, 20411458340), (169, 20290680480), (170, 20171323536), (182, 18841346160), (186, 18436155920), (195, 17585256416), (196, 17495535720), (204, 16809436280), (208, 16486177890), (210, 16329166672), (217, 15802419360), (221, 15516402720), (224, 15308593755), (238, 14408088240), (240, 14288020838), (245, 13996428576), (248, 13827116940), (255, 13447549024), (260, 13188942312), (272, 12607077210), (273, 12560897440), (280, 12246875004), (294, 11663690480), (310, 11061693552), (312, 10990785260), (336, 10205729170), (338, 10145340240), (340, 10085661768), (357, 9605392160), (364, 9420673080), (372, 9218077960), (390, 8792628208), (392, 8747767860), (403, 8508995040), (408, 8404718140), (416, 8243088945), (420, 8164583336), (434, 7901209680), (442, 7758201360), (455, 7536538464), (465, 7374462368), (476, 7204044120), (480, 7144010419), (490, 6998214288), (496, 6913558470), (507, 6763560160), (510, 6723774512), (520, 6594471156), (527, 6506878560), (544, 6303538605), (546, 6280448720), (560, 6123437502), (588, 5831845240), (595, 5763235296), (620, 5530846776), (624, 5495392630), (637, 5383241760), (651, 5267473120), (663, 5172134240), (672, 5102864585), (676, 5072670120), (680, 5042830884), (714, 4802696080), (728, 4710336540), (735, 4665476192), (744, 4609038980), (780, 4396314104), (784, 4373883930), (806, 4254497520), (816, 4202359070), (833, 4116596640), (840, 4082291668), (845, 4058136096), (868, 3950604840), (884, 3879100680), (910, 3768269232), (930, 3687231184), (952, 3602022060), (980, 3499107144), (992, 3456779235), (1014, 3381780080), (1020, 3361887256), (1040, 3297235578), (1054, 3253439280), (1085, 3160483872), (1092, 3140224360), (1105, 3103280544), (1120, 3061718751), (1176, 2915922620), (1183, 2898668640), (1190, 2881617648), (1209, 2836331680), (1240, 2765423388), (1248, 2747696315), (1274, 2691620880), (1302, 2633736560), (1326, 2586067120), (1352, 2536335060), (1360, 2521415442), (1365, 2512179488), (1428, 2401348040), (1456, 2355168270), (1470, 2332738096), (1488, 2304519490), (1519, 2257488480), (1547, 2216628960), (1560, 2198157052), (1568, 2186941965), (1581, 2168959520), (1612, 2127248760), (1632, 2101179535), (1637, 2094761760), (1666, 2058298320), (1680, 2041145834), (1690, 2029068048), (1736, 1975302420), (1768, 1939550340), (1785, 1921078432), (1820, 1884134616), (1860, 1843615592), (1904, 1801011030), (1911, 1794413920), (1960, 1749553572), (2015, 1701799008), (2028, 1690890040), (2040, 1680943628), (2080, 1648617789), (2108, 1626719640), (2170, 1580241936), (2184, 1570112180), (2210, 1551640272), (2352, 1457961310), (2366, 1449334320), (2380, 1440808824), (2418, 1418165840), (2480, 1382711694), (2499, 1372198880), (2535, 1352712032), (2548, 1345810440), (2604, 1316868280), (2635, 1301375712), (2652, 1293033560), (2704, 1268167530), (2720, 1260707721), (2730, 1256089744), (2821, 1215570720), (2856, 1200674020), (2873, 1193569440), (2912, 1177584135), (2940, 1166369048), (2976, 1152259745), (3038, 1128744240), (3094, 1108314480), (3120, 1099078526), (3162, 1084479760), (3185, 1076648352), (3224, 1063624380), (3255, 1053494624), (3274, 1047380880), (3315, 1034426848), (3332, 1029149160), (3360, 1020572917), (3380, 1014534024), (3472, 987651210), (3536, 969775170), (3549, 966222880), (3570, 960539216), (3640, 942067308), (3689, 929554080), (3720, 921807796), (3808, 900505515), (3822, 897206960), (3920, 874776786), (4030, 850899504), (4056, 845445020), (4080, 840471814), (4165, 823319328), (4216, 813359820), (4340, 790120968), (4368, 785056090), (4420, 775820136), (4557, 752496160), (4641, 738876320), (4704, 728980655), (4732, 724667160), (4760, 720404412), (4836, 709082920), (4911, 698253920), (4960, 691355847), (4998, 686099440), (5070, 676356016), (5096, 672905220), (5208, 658434140), (5239, 654538080), (5270, 650687856), (5304, 646516780), (5408, 634083765), (5460, 628044872), (5642, 607785360), (5712, 600337010), (5746, 596784720), (5880, 583184524), (5915, 579733728), (6045, 567266336), (6076, 564372120), (6188, 554157240), (6240, 549539263), (6324, 542239880), (6370, 538324176), (6448, 531812190), (6510, 526747312), (6548, 523690440), (6630, 517213424), (6664, 514574580), (6760, 507267012), (6851, 500529120), (6944, 493825605), (7072, 484887585), (7098, 483111440), (7140, 480269608), (7280, 471033654), (7378, 464777040), (7440, 460903898), (7595, 451497696), (7644, 448603480), (7735, 443325792), (7840, 437388393), (7905, 433791904), (8060, 425449752), (8112, 422722510), (8160, 420235907), (8185, 418952352), (8281, 414095520), (8330, 411659664), (8432, 406679910), (8463, 405190240), (8619, 397856480), (8680, 395060484), (8736, 392528045), (8840, 387910068), (9114, 376248080), (9282, 369438160), (9464, 362333580), (9520, 360202206), (9555, 358882784), (9672, 354541460), (9822, 349126960), (9996, 343049720), (10140, 338178008), (10192, 336452610), (10416, 329217070), (10478, 327269040), (10540, 325343928), (10608, 323258390), (10829, 316661280), (10920, 314022436), (11067, 309851360), (11284, 303892680), (11424, 300168505), (11459, 299251680), (11492, 298392360), (11760, 291592262), (11830, 289866864), (12090, 283633168), (12152, 282186060), (12376, 277078620), (12495, 274439776), (12648, 271119940), (12740, 269162088), (12896, 265906095), (13020, 263373656), (13096, 261845220), (13260, 258606712), (13328, 257287290), (13520, 253633506), (13702, 250264560), (14105, 243114144), (14196, 241555720), (14280, 240134804), (14365, 238713888), (14560, 235516827), (14756, 232388520), (14880, 230451949), (15190, 225748848), (15288, 224301740), (15470, 221662896), (15717, 218179360), (15810, 216895952), (16120, 212724876), (16224, 211361255), (16370, 209476176), (16562, 207047760), (16660, 205829832), (16864, 203339955), (16926, 202595120), (17238, 198928240), (17360, 197530242), (17680, 193955034), (17745, 193244576), (18228, 188124040), (18445, 185910816), (18564, 184719080), (18928, 181166790), (19040, 180101103), (19110, 179441392), (19344, 177270730), (19644, 174563480), (19747, 173652960), (19992, 171524860), (20111, 170509920), (20280, 169089004), (20384, 168226305), (20553, 166843040), (20832, 164608535), (20956, 163634520), (21080, 162671964), (21216, 161629195), (21281, 161135520), (21658, 158330640), (21840, 157011218), (22134, 154925680), (22568, 151946340), (22785, 150499232), (22918, 149625840), (22984, 149196180), (23205, 147775264), (23520, 145796131), (23660, 144933432), (24180, 141816584), (24304, 141093030), (24555, 139650784), (24752, 138539310), (24843, 138031840), (24990, 137219888), (25296, 135559970), (25480, 134581044), (25823, 132793440), (26040, 131686828), (26192, 130922610), (26195, 130907616), (26520, 129303356), (26656, 128643645), (27040, 126816753), (27404, 125132280), (27829, 123221280), (28210, 121557072), (28392, 120777860), (28560, 120067402), (28730, 119356944), (29512, 116194260), (30380, 112874424), (30576, 112150870), (30940, 110831448), (31434, 109089680), (31620, 108447976), (32240, 106362438), (32487, 105553760), (32740, 104738088), (33124, 103523880), (33320, 102914916), (33852, 101297560), (34255, 100105824), (34377, 99750560), (34476, 99464120), (34720, 98765121), (35360, 96977517), (35490, 96622288), (36456, 94062020), (36673, 93505440), (36890, 92955408), (37128, 92359540), (37856, 90583395), (38220, 89720696), (38688, 88635365), (39288, 87281740), (39494, 86826480), (39984, 85762430), (40222, 85254960), (40560, 84544502), (41106, 83421520), (41405, 82819104), (41912, 81817260), (42160, 81335982), (42315, 81038048), (42562, 80567760), (43095, 79571296), (43316, 79165320), (43680, 78505609), (44268, 77462840), (45136, 75973170), (45570, 75249616), (45836, 74812920), (45968, 74598090), (46410, 73887632), (47320, 72466716), (47957, 71504160), (48360, 70908292), (48608, 70546515), (49110, 69825392), (49504, 69269655), (49686, 69015920), (49980, 68609944), (50592, 67779985), (50747, 67572960), (50960, 67290522), (51646, 66396720), (52080, 65843414), (52384, 65461305), (52390, 65453808), (53040, 64651678), (54145, 63332256), (54808, 62566140), (55335, 61970272), (55658, 61610640), (56420, 60778536), (56784, 60388930), (57120, 60033701), (57295, 59850336), (57460, 59678472), (59024, 58097130), (59241, 57884320), (60333, 56836640), (60760, 56437212), (61152, 56075435), (61880, 55415724), (62868, 54544840), (63240, 54223988), (63843, 53711840), (64480, 53181219), (64974, 52776880), (65480, 52369044), (66248, 51761940), (66640, 51457458), (67704, 50648780), (68510, 50052912), (68754, 49875280), (68952, 49732060), (70980, 48311144), (72912, 47031010), (73346, 46752720), (73780, 46477704), (74256, 46179770), (76440, 44860348), (77469, 44264480), (78576, 43640870), (78585, 43635872), (78988, 43413240), (79968, 42881215), (80213, 42750240), (80444, 42627480), (81120, 42272251), (82212, 41710760), (82810, 41409552), (83487, 41073760), (83824, 40908630), (84320, 40667991), (84630, 40519024), (85124, 40283880), (86190, 39785648), (86632, 39582660), (88536, 38731420), (89063, 38502240), (90272, 37986585), (91140, 37624808), (91672, 37406460), (91936, 37299045), (92820, 36943816), (94640, 36233358), (95914, 35752080), (96720, 35454146), (98220, 34912696), (98735, 34730592), (99372, 34507960), (99960, 34304972), (100555, 34101984), (101494, 33786480), (101920, 33645261), (102765, 33368608), (103292, 33198360), (104160, 32921707), (104780, 32726904), (106080, 32325839), (106405, 32227104), (108290, 31666128), (109616, 31283070), (110019, 31168480), (110670, 30985136), (111316, 30805320), (112840, 30389268), (113568, 30194465), (114590, 29925168), (114920, 29839236), (118048, 29048565), (118482, 28942160), (120666, 28418320), (121520, 28218606), (123760, 27707862), (124215, 27606368), (125736, 27272420), (126480, 27111994), (127686, 26855920), (129115, 26558688), (129948, 26388440), (130960, 26184522), (132496, 25880970), (133280, 25728729), (135408, 25324390), (137020, 25026456), (137508, 24937640), (137904, 24866030), (139145, 24644256), (140777, 24358560), (141960, 24155572), (143871, 23834720), (145824, 23515505), (146692, 23376360), (147560, 23238852), (148512, 23089885), (148967, 23019360), (152241, 22524320), (152880, 22430174), (154938, 22132240), (157152, 21820435), (157170, 21817936), (157976, 21706620), (160426, 21375120), (160888, 21313740), (162435, 21110752), (164424, 20855380), (165620, 20704776), (166974, 20536880), (167648, 20454315), (169260, 20259512), (170248, 20141940), (171885, 19950112), (172380, 19892824), (173264, 19791330), (177072, 19365710), (178126, 19251120), (182280, 18812404), (183344, 18703230), (183365, 18701088), (185640, 18471908), (189280, 18116679), (191828, 17876040), (193440, 17727073), (194803, 17603040), (196440, 17456348), (197470, 17365296), (198744, 17253980), (199920, 17152486), (201110, 17050992), (202988, 16893240), (205530, 16684304), (206584, 16599180), (209560, 16363452), (212810, 16113552), (216580, 15833064), (219232, 15641535), (220038, 15584240), (221340, 15492568), (222632, 15402660), (225680, 15194634), (229180, 14962584), (229840, 14919618), (236964, 14471080), (239785, 14300832), (240639, 14250080), (241332, 14209160), (243040, 14109303), (247520, 13853931), (248430, 13803184), (251472, 13636210), (252960, 13555997), (253735, 13514592), (255372, 13427960), (256711, 13357920), (258230, 13279344), (259896, 13194220), (261920, 13092261), (264992, 12940485), (267189, 12834080), (270816, 12662195), (274040, 12513228), (275016, 12468820), (275808, 12433015), (276653, 12395040), (278290, 12322128), (281554, 12179280), (283920, 12077786), (287742, 11917360), (293384, 11688180), (295120, 11619426), (296205, 11576864), (297934, 11509680), (301665, 11367328), (304482, 11262160), (305760, 11215087), (309876, 11066120), (314340, 10908968), (315952, 10853310), (319215, 10742368), (320852, 10687560), (321776, 10656870), (324870, 10555376), (328848, 10427690), (331240, 10352388), (333948, 10268440), (335699, 10214880), (338520, 10129756), (340496, 10070970), (343770, 9975056), (344760, 9946412), (346528, 9895665), (354144, 9682855), (355229, 9653280), (356252, 9625560), (361777, 9478560), (364560, 9406202), (366688, 9351615), (366730, 9350544), (371280, 9235954), (383656, 8938020), (387345, 8852896), (389606, 8801520), (392880, 8728174), (394940, 8682648), (397488, 8626990), (399840, 8576243), (401065, 8550048), (402220, 8525496), (405976, 8446620), (411060, 8342152), (413168, 8299590), (417435, 8214752), (419120, 8181726), (422331, 8119520), (425620, 8056776), (433160, 7916532), (440076, 7792120), (442680, 7746284), (445264, 7701330), (445315, 7700448), (446901, 7673120), (451360, 7597317), (458360, 7481292), (459680, 7459809), (473928, 7235540), (479570, 7150416), (481278, 7125040), (482664, 7104580), (496860, 6901592), (502944, 6818105), (507470, 6757296), (510744, 6713980), (513422, 6678960), (516460, 6639672), (519792, 6597110), (534378, 6417040), (548080, 6256614), (550032, 6234410), (550095, 6233696), (553306, 6197520), (556580, 6161064), (563108, 6089640), (567840, 6038893), (575484, 5958680), (584409, 5867680), (586768, 5844090), (590240, 5809713), (592410, 5788432), (595868, 5754840), (603330, 5683664), (608964, 5631080), (619752, 5533060), (623441, 5500320), (628680, 5454484), (631904, 5426655), (638430, 5371184), (641704, 5343780), (643552, 5328435), (649740, 5277688), (657696, 5213845), (659711, 5197920), (662480, 5176194), (667896, 5134220), (671398, 5107440), (677040, 5064878), (680992, 5035485), (687540, 4987528), (689520, 4973206), (703885, 4871712), (710458, 4826640), (712504, 4812780), (719355, 4766944), (723554, 4739280), (729120, 4703101), (733460, 4675272), (742560, 4617977), (744835, 4603872), (761205, 4504864), (767312, 4469010), (770133, 4452640), (774690, 4426448), (779212, 4400760), (785760, 4364087), (789880, 4341324), (794976, 4313495), (802130, 4275024), (804440, 4262748), (811952, 4223310), (822120, 4171076), (826336, 4149795), (829959, 4131680), (834870, 4107376), (838240, 4090863), (844662, 4059760), (851240, 4028388), (862699, 3974880), (866320, 3958266), (880152, 3896060), (885360, 3873142), (890528, 3850665), (890630, 3850224), (893802, 3836560), (916720, 3740646), (947856, 3617770), (959140, 3575208), (962556, 3562520), (965328, 3552290), (974015, 3520608), (993720, 3450796), (1007097, 3404960), (1014940, 3378648), (1021488, 3356990), (1026844, 3339480), (1032920, 3319836), (1039584, 3298555), (1042769, 3288480), (1065687, 3217760), (1068756, 3208520), (1085331, 3159520), (1096160, 3128307), (1100064, 3117205), (1100190, 3116848), (1106612, 3098760), (1113160, 3080532), (1126216, 3044820), (1150968, 2979340), (1168818, 2933840), (1173536, 2922045), (1184820, 2894216), (1191736, 2877420), (1203195, 2850016), (1206660, 2841832), (1217928, 2815540), (1239504, 2766530), (1246882, 2750160), (1257360, 2727242), (1276860, 2685592), (1283408, 2671890), (1283555, 2671584), (1299480, 2638844), (1319422, 2598960), (1324960, 2588097), (1335792, 2567110), (1335945, 2566816), (1342796, 2553720), (1354080, 2532439), (1363621, 2514720), (1375080, 2493764), (1379040, 2486603), (1383265, 2479008), (1407770, 2435856), (1420916, 2413320), (1425008, 2406390), (1438710, 2383472), (1447108, 2369640), (1466920, 2337636), (1489670, 2301936), (1522410, 2252432), (1534624, 2234505), (1540266, 2226320), (1549380, 2213224), (1558424, 2200380), (1579760, 2170662), (1604260, 2137512), (1608880, 2131374), (1623904, 2111655), (1644240, 2085538), (1659918, 2065840), (1669740, 2053688), (1678495, 2042976), (1689324, 2029880), (1702480, 2014194), (1725398, 1987440), (1732640, 1979133), (1760304, 1948030), (1770720, 1936571), (1776145, 1930656), (1781260, 1925112), (1787604, 1918280), (1808885, 1895712), (1833440, 1870323)]