234319868640

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:205

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 55, 60, 62, 65, 66, 71, 72, 78, 80, 88, 90, 93, 94, 96, 99, 104, 110, 117, 120, 121, 124, 130, 132, 141, 142, 143, 144, 155, 156, 160, 165, 176, 180, 186, 188, 195, 198, 208, 213, 220, 234, 235, 240, 242, 248, 260, 264, 279, 282, 284, 286, 288, 310, 312, 330, 341, 352, 355, 360, 363, 372, 376, 390, 396, 403, 416, 423, 426, 429, 440, 465, 468, 470, 480, 484, 495, 496, 517, 520, 528, 558, 564, 568, 572, 585, 605, 611, 620, 624, 639, 660, 682, 705, 710, 715, 720, 726, 744, 752, 780, 781, 792, 806, 846, 852, 858, 880, 923, 930, 936, 940, 968, 990, 992, 1023, 1034, 1040, 1056, 1065, 1089, 1116, 1128, 1136, 1144, 1170, 1209, 1210, 1222, 1240, 1248, 1278, 1287, 1320, 1364, 1395, 1410, 1420, 1430, 1440, 1452, 1457, 1488, 1504, 1551, 1560, 1562, 1573, 1584, 1612, 1692, 1704, 1705, 1716, 1760, 1815, 1833, 1846, 1860, 1872, 1880, 1936, 1980, 2015, 2046, 2068, 2080, 2115, 2130, 2145, 2178, 2201, 2232, 2256, 2272, 2288, 2340, 2343, 2418, 2420, 2444, 2480, 2556, 2574, 2585, 2640, 2728, 2769, 2790, 2820, 2840, 2860, 2904, 2914, 2976, 3055, 3069, 3102, 3120, 3124, 3146, 3168, 3195, 3224, 3337, 3384, 3408, 3410, 3432, 3627, 3630, 3666, 3692, 3720, 3744, 3751, 3760, 3872, 3905, 3960, 4030, 4092, 4136, 4230, 4260, 4290, 4356, 4371, 4402, 4433, 4464, 4512, 4576, 4615, 4653, 4680, 4686, 4719, 4836, 4840, 4888, 4960, 5112, 5115, 5148, 5170, 5280, 5445, 5456, 5499, 5538, 5580, 5640, 5680, 5687, 5720, 5808, 5828, 6045, 6110, 6138, 6204, 6240, 6248, 6292, 6390, 6435, 6448, 6603, 6674, 6721, 6768, 6816, 6820, 6864, 7029, 7254, 7260, 7285, 7332, 7384, 7440, 7502, 7520, 7755, 7810, 7865, 7920, 8060, 8184, 8272, 8307, 8460, 8520, 8580, 8591, 8712, 8742, 8804, 8866, 8928, 9165, 9230, 9306, 9360, 9372, 9438, 9672, 9680, 9776, 10011, 10153, 10224, 10230, 10296, 10340, 10890, 10912, 10998, 11005, 11076, 11160, 11253, 11280, 11360, 11374, 11440, 11616, 11656, 11715, 12090, 12220, 12276, 12408, 12496, 12584, 12780, 12870, 12896, 13113, 13206, 13299, 13348, 13442, 13536, 13640, 13728, 13845, 14058, 14157, 14508, 14520, 14570, 14664, 14768, 14880, 15004, 15345, 15510, 15620, 15730, 15840, 16027, 16120, 16368, 16544, 16614, 16685, 16920, 17040, 17061, 17160, 17182, 17424, 17484, 17608, 17732, 18135, 18330, 18460, 18612, 18720, 18744, 18755, 18876, 18941, 19344, 19360, 19552, 19809, 20022, 20163, 20306, 20448, 20460, 20592, 20680, 21780, 21855, 21996, 22010, 22152, 22165, 22320, 22506, 22560, 22748, 22880, 23265, 23312, 23430, 23595, 24180, 24211, 24440, 24552, 24816, 24992, 25168, 25560, 25740, 25773, 26226, 26412, 26598, 26696, 26884, 27280, 27495, 27690, 28116, 28314, 28435, 28613, 29016, 29040, 29140, 29328, 29536, 30008, 30033, 30459, 30690, 31020, 31240, 31460, 32054, 32240, 32736, 33015, 33228, 33370, 33605, 33759, 33840, 34080, 34122, 34320, 34364, 34848, 34968, 35145, 35216, 35464, 36270, 36660, 36707, 36920, 37224, 37488, 37510, 37752, 37882, 38688, 39618, 39897, 40044, 40326, 40612, 40920, 41184, 41360, 41535, 42955, 43381, 43560, 43710, 43992, 44020, 44304, 44330, 44640, 45012, 45496, 46530, 46624, 46860, 47190, 48081, 48360, 48422, 48763, 48880, 49104, 49632, 50055, 50336, 50765, 51120, 51183, 51480, 51546, 52452, 52824, 53196, 53392, 53768, 54560, 54990, 55380, 56232, 56265, 56628, 56823, 56870, 57226, 58032, 58080, 58280, 58656, 60016, 60066, 60489, 60918, 61380, 62040, 62480, 62920, 64108, 64480, 65565, 66030, 66456, 66495, 66740, 67210, 67518, 67680, 68244, 68640, 68728, 69936, 70290, 70432, 70785, 70928, 72540, 72633, 73320, 73414, 73840, 73931, 74448, 74976, 75020, 75504, 75764, 77319, 79236, 79794, 80088, 80135, 80652, 81224, 81840, 82720, 83070, 85305, 85839, 85910, 86762, 87120, 87420, 87984, 88040, 88608, 88660, 90024, 90992, 91377, 93060, 93720, 94380, 94705, 96162, 96720, 96844, 97526, 97760, 98208, 99045, 100110, 100815, 101530, 102240, 102366, 102960, 103092, 103447, 104904, 105648, 106392, 106784, 107536, 109980, 110121, 110760, 111683, 112464, 112530, 113256, 113646, 113740, 114452, 116064, 116560, 120032, 120132, 120978, 121055, 121836, 122760, 124080, 124960, 125840, 128216, 128865, 130143, 131130, 132060, 132912, 132990, 133480, 134420, 135036, 136488, 137456, 139872, 140580, 141570, 141856, 143065, 144243, 145080, 145266, 146289, 146640, 146828, 147680, 147862, 148896, 150040, 150165, 151008, 151528, 152295, 154638, 158472, 159588, 160176, 160270, 161304, 162448, 163680, 166140, 168795, 170469, 170610, 171678, 171820, 173524, 174240, 174840, 175968, 176080, 176297, 177320, 180048, 181984, 182754, 183535, 186120, 187440, 188760, 189410, 192324, 193440, 193688, 195052, 198090, 199485, 200220, 201630, 203060, 204732, 205920, 206184, 206894, 208351, 209808, 211296, 212784, 215072, 216905, 217899, 219960, 220242, 221520, 221793, 223366, 224928, 225060, 226512, 227292, 227480, 228904, 233120, 240264, 240405, 241956, 242110, 243672, 243815, 245520, 248160, 251680, 255915, 256432, 257517, 257730, 260286, 262260, 264120, 265824, 265980, 266321, 266960, 268840, 270072, 272976, 274912, 281160, 283140, 284115, 286130, 288486, 290160, 290532, 292578, 293280, 293656, 295724, 300080, 300330, 302445, 303056, 304590, 309276, 310341, 314743, 316944, 319176, 320352, 320540, 322608, 324896, 330363, 332280, 335049, 337590, 340938, 341220, 343356, 343640, 347048, 349680, 352160, 352594, 354640, 360096, 363165, 365508, 367070, 369655, 372240, 374880, 377520, 378820, 384648, 386595, 387376, 390104, 390429, 396180, 398970, 400440, 403260, 403777, 406120, 409464, 412368, 413788, 416702, 419616, 425568, 429195, 433810, 435798, 438867, 439920, 440484, 443040, 443586, 446732, 450120, 453024, 454584, 454960, 456885, 457808, 477191, 480528, 480810, 483912, 484220, 487344, 487630, 491040, 511830, 512864, 515034, 515460, 517235, 520572, 524520, 528240, 528891, 531960, 532642, 533920, 537680, 540144, 545952, 550605, 558415, 562320, 566280, 568230, 572260, 576972, 580320, 581064, 585156, 587312, 591448, 600160, 600660, 604890, 606112, 609180, 618552, 620682, 625053, 629486, 633888, 638352, 641080, 645216, 650715, 660726, 664560, 665379, 670098, 675180, 681876, 682440, 686712, 687280, 694096, 699360, 705188, 709280, 721215, 726330, 731016, 731445, 734140, 739310, 744480, 755040, 757640, 769296, 773190, 774752, 780208, 780858, 792360, 797940, 798963, 800880, 806520, 807554, 812240, 818928, 824736, 827576, 833404, 852345, 858390, 867620, 871596, 877734, 879840, 880968, 881485, 887172, 893464, 900240, 909168, 909920, 913770, 915616, 931023, 944229, 954382, 961056, 961620, 967824, 968440, 974688, 975260, 1005147, 1023660, 1030068, 1030920, 1034470, 1041144, 1041755, 1049040, 1056480, 1057782, 1063920, 1065284, 1075360, 1080288, 1089495, 1101210, 1108965, 1116830, 1124640, 1132560, 1136460, 1137917, 1144520, 1153944, 1162128, 1170312, 1174624, 1182896, 1201320, 1209780, 1211331, 1218360, 1237104, 1241364, 1250106, 1258972, 1276704, 1282160, 1287585, 1301430, 1321452, 1329120, 1330758, 1331605, 1340196, 1344811, 1350360, 1363752, 1364880, 1373424, 1374560, 1388192, 1410376, 1431573, 1442430, 1452660, 1462032, 1462890, 1468280, 1478620, 1515280, 1538592, 1546380, 1551705, 1560416, 1561716, 1573715, 1584720, 1586673, 1595880, 1597926, 1601760, 1613040, 1615108, 1624480, 1637856, 1651815, 1655152, 1666808, 1675245, 1704690, 1716780, 1735240, 1743192, 1755468, 1761936, 1762970, 1774344, 1786928, 1800480, 1818336, 1827540, 1862046, 1875159, 1888458, 1908764, 1923240, 1935648, 1936880, 1950520, 1952145, 2010294, 2018885, 2047320, 2060136, 2061840, 2068940, 2082288, 2083510, 2098080, 2115564, 2127840, 2130568, 2178990, 2194335, 2202420, 2217930, 2233660, 2265120, 2272920, 2275834, 2289040, 2291861, 2307888, 2324256, 2340624, 2365792, 2385955, 2396889, 2402640, 2419560, 2422662, 2436720, 2474208, 2482728, 2500212, 2517944, 2564320, 2575170, 2602860, 2642904, 2644455, 2661516, 2663210, 2680392, 2689622, 2700720, 2727504, 2729760, 2746848, 2820752, 2832687, 2863146, 2884860, 2905320, 2924064, 2925780, 2936560, 2957240, 3030560, 3092760, 3103410, 3123432, 3125265, 3147430, 3169440, 3173346, 3191760, 3195852, 3226080, 3230216, 3303630, 3310304, 3326895, 3333616, 3350490, 3409380, 3413751, 3433560, 3462173, 3470480, 3486384, 3510936, 3523872, 3525940, 3548688, 3573856, 3633993, 3655080, 3724092, 3750318, 3776916, 3817528, 3846480, 3873760, 3901040, 3904290, 3994815, 4020588, 4034433, 4037770, 4094640, 4120272, 4123680, 4137880, 4164576, 4167020, 4231128, 4261136, 4294719, 4357980, 4388670, 4404840, 4435860, 4467320, 4545840, 4551668, 4578080, 4583722, 4615776, 4655115, 4681248, 4721145, 4771910, 4793778, 4805280, 4839120, 4845324, 4873440, 4965456, 5000424, 5025735, 5035888, 5150340, 5205720, 5249101, 5285808, 5288910, 5323032, 5326420, 5360784, 5379244, 5401440, 5455008, 5641504, 5665374, 5689585, 5726292, 5769720, 5810640, 5851560, 5873120, 5914480, 6056655, 6185520, 6206820, 6246864, 6250530, 6294860, 6346692, 6383520, 6391704, 6460432, 6607260, 6653790, 6667232, 6700980, 6724055, 6818760, 6827502, 6867120, 6875583, 6924346, 6940960, 6972768, 7021872, 7051880, 7097376, 7157865, 7267986, 7310160, 7448184, 7500636, 7553832, 7635056, 7692960, 7802080, 7808580, 7933365, 7989630, 8041176, 8068866, 8075540, 8189280, 8240544, 8275760, 8334040, 8462256, 8522272, 8589438, 8715960, 8777340, 8809680, 8871720, 8934640, 9091680, 9103336, 9167444, 9310230, 9375795, 9442290, 9543820, 9587556, 9678240, 9690648, 9930912, 10000848, 10051470, 10071776, 10241253, 10300680, 10386519, 10411440, 10498202, 10571616, 10577820, 10646064, 10652840, 10721568, 10758488, 11330748, 11379170, 11452584, 11459305, 11539440, 11621280, 11703120, 11828960, 11984445, 12103299, 12113310, 12371040, 12413640, 12493728, 12501060, 12517087, 12589720, 12693384, 12783408, 12920864, 13214520, 13307580, 13401960, 13448110, 13637520, 13655004, 13734240, 13751166, 13848692, 14043744, 14103760, 14163435, 14315730, 14535972, 14620320, 14792921, 14896368, 15001272, 15107664, 15270112, 15617160, 15747303, 15866730, 15979260, 16082352, 16137732, 16151080, 16551520, 16668080, 16924512, 17068755, 17178876, 17310865, 17431920, 17554680, 17619360, 17743440, 17869280, 18169965, 18206672, 18334888, 18620460, 18751590, 18884580, 19087640, 19175112, 19381296, 20001696, 20102940, 20172165, 20482506, 20601360, 20626749, 20773038, 20822880, 20996404, 21155640, 21292128, 21305680, 21473595, 21516976, 22661496, 22758340, 22905168, 22918610, 23078880, 23406240, 23968890, 24206598, 24226620, 24827280, 25002120, 25034174, 25179440, 25386768, 25566816, 26245505, 26429040, 26615160, 26803920, 26896220, 27275040, 27310008, 27502332, 27697384, 28207520, 28326870, 28631460, 29071944, 29585842, 29792736, 30002544, 30215328, 31159557, 31234320, 31494606, 31733460, 31958520, 32164704, 32275464, 32302160, 33336160, 34137510, 34357752, 34377915, 34621730, 34863840, 35109360, 35486880, 36339930, 36413344, 36669776, 37240920, 37503180, 37551261, 37769160, 38175280, 38350224, 38762592, 40205880, 40344330, 40965012, 41202720, 41253498, 41546076, 41992808, 42311280, 42611360, 42947190, 43033952, 44378763, 45322992, 45516680, 45810336, 45837220, 47241909, 47937780, 48413196, 48453240, 49654560, 50004240, 50068348, 50358880, 50773536, 51206265, 51932595, 52491010, 52858080, 53230320, 53607840, 53792440, 54620016, 55004664, 55394768, 56653740, 57262920, 58143888, 59171684, 60005088, 60516495, 62319114, 62468640, 62585435, 62989212, 63466920, 63917040, 64550928, 64604320, 68275020, 68715504, 68755830, 69243460, 70218720, 72679860, 73339552, 73964605, 74481840, 75006360, 75102522, 75538320, 76350560, 76700448, 78736515, 80411760, 80688660, 81930024, 82506996, 83092152, 83985616, 84622560, 85894380, 88757526, 90645984, 91033360, 91674440, 94483818, 95875560, 96826392, 96906480, 100008480, 100136696, 102412530, 103133745, 103865190, 104982020, 106460640, 107584880, 109240032, 110009328, 110789536, 112653783, 113307480, 114525840, 116287776, 118343368, 121032990, 124638228, 125170870, 125978424, 126933840, 127834080, 129101856, 133136289, 136550040, 137431008, 137511660, 138486920, 145359720, 147929210, 148963680, 150012720, 150205044, 151076640, 155797785, 157473030, 160823520, 161377320, 162722131, 163860048, 165013992, 166184304, 167971232, 171788760, 177515052, 182066720, 183348880, 187756305, 188967636, 191751120, 193652784, 193812960, 200273392, 204825060, 206267490, 207730380, 209964040, 215169760, 220018656, 221893815, 225307566, 226614960, 229051680, 236209545, 236686736, 242065980, 249276456, 250341740, 251956848, 253867680, 266272578, 273100080, 275023320, 276973840, 290719440, 295858420, 300025440, 300410088, 311595570, 314946060, 322754640, 325444262, 327720096, 330027984, 332368608, 343577520, 355030104, 366697760, 375512610, 377935272, 383502240, 387305568, 400546784, 409650120, 412534980, 415460760, 419928080, 443787630, 450615132, 453229920, 472419090, 473373472, 484131960, 488166393, 498552912, 500683480, 503913696, 532545156, 546200160, 550046640, 553947680, 563268915, 581438880, 591716840, 600820176, 623191140, 629892120, 645509280, 650888524, 660055968, 665681445, 687155040, 710060208, 751025220, 755870544, 813610655, 819300240, 825069960, 830921520, 839856160, 887575260, 901230264, 944838180, 968263920, 976332786, 997105824, 1001366960, 1065090312, 1100093280, 1126537830, 1183433680, 1201640352, 1246382280, 1259784240, 1301777048, 1331362890, 1420120416, 1464499179, 1502050440, 1511741088, 1627221310, 1638600480, 1650139920, 1661843040, 1775150520, 1802460528, 1889676360, 1936527840, 1952665572, 2002733920, 2130180624, 2253075660, 2366867360, 2440831965, 2492764560, 2519568480, 2603554096, 2662725780, 2928998358, 3004100880, 3254442620, 3300279840, 3550301040, 3604921056, 3779352720, 3905331144, 4260361248, 4506151320, 4881663930, 4985529120, 5207108192, 5325451560, 5857996716, 6008201760, 6508885240, 7100602080, 7322495895, 7558705440, 7810662288, 9012302640, 9763327860, 10650903120, 11715993432, 13017770480, 14644991790, 15621324576, 18024605280, 19526655720, 21301806240, 23431986864, 26035540960, 29289983580, 39053311440, 46863973728, 58579967160, 78106622880, 117159934320, 234319868640]

約数ペア:

[(1, 234319868640), (2, 117159934320), (3, 78106622880), (4, 58579967160), (5, 46863973728), (6, 39053311440), (8, 29289983580), (9, 26035540960), (10, 23431986864), (11, 21301806240), (12, 19526655720), (13, 18024605280), (15, 15621324576), (16, 14644991790), (18, 13017770480), (20, 11715993432), (22, 10650903120), (24, 9763327860), (26, 9012302640), (30, 7810662288), (31, 7558705440), (32, 7322495895), (33, 7100602080), (36, 6508885240), (39, 6008201760), (40, 5857996716), (44, 5325451560), (45, 5207108192), (47, 4985529120), (48, 4881663930), (52, 4506151320), (55, 4260361248), (60, 3905331144), (62, 3779352720), (65, 3604921056), (66, 3550301040), (71, 3300279840), (72, 3254442620), (78, 3004100880), (80, 2928998358), (88, 2662725780), (90, 2603554096), (93, 2519568480), (94, 2492764560), (96, 2440831965), (99, 2366867360), (104, 2253075660), (110, 2130180624), (117, 2002733920), (120, 1952665572), (121, 1936527840), (124, 1889676360), (130, 1802460528), (132, 1775150520), (141, 1661843040), (142, 1650139920), (143, 1638600480), (144, 1627221310), (155, 1511741088), (156, 1502050440), (160, 1464499179), (165, 1420120416), (176, 1331362890), (180, 1301777048), (186, 1259784240), (188, 1246382280), (195, 1201640352), (198, 1183433680), (208, 1126537830), (213, 1100093280), (220, 1065090312), (234, 1001366960), (235, 997105824), (240, 976332786), (242, 968263920), (248, 944838180), (260, 901230264), (264, 887575260), (279, 839856160), (282, 830921520), (284, 825069960), (286, 819300240), (288, 813610655), (310, 755870544), (312, 751025220), (330, 710060208), (341, 687155040), (352, 665681445), (355, 660055968), (360, 650888524), (363, 645509280), (372, 629892120), (376, 623191140), (390, 600820176), (396, 591716840), (403, 581438880), (416, 563268915), (423, 553947680), (426, 550046640), (429, 546200160), (440, 532545156), (465, 503913696), (468, 500683480), (470, 498552912), (480, 488166393), (484, 484131960), (495, 473373472), (496, 472419090), (517, 453229920), (520, 450615132), (528, 443787630), (558, 419928080), (564, 415460760), (568, 412534980), (572, 409650120), (585, 400546784), (605, 387305568), (611, 383502240), (620, 377935272), (624, 375512610), (639, 366697760), (660, 355030104), (682, 343577520), (705, 332368608), (710, 330027984), (715, 327720096), (720, 325444262), (726, 322754640), (744, 314946060), (752, 311595570), (780, 300410088), (781, 300025440), (792, 295858420), (806, 290719440), (846, 276973840), (852, 275023320), (858, 273100080), (880, 266272578), (923, 253867680), (930, 251956848), (936, 250341740), (940, 249276456), (968, 242065980), (990, 236686736), (992, 236209545), (1023, 229051680), (1034, 226614960), (1040, 225307566), (1056, 221893815), (1065, 220018656), (1089, 215169760), (1116, 209964040), (1128, 207730380), (1136, 206267490), (1144, 204825060), (1170, 200273392), (1209, 193812960), (1210, 193652784), (1222, 191751120), (1240, 188967636), (1248, 187756305), (1278, 183348880), (1287, 182066720), (1320, 177515052), (1364, 171788760), (1395, 167971232), (1410, 166184304), (1420, 165013992), (1430, 163860048), (1440, 162722131), (1452, 161377320), (1457, 160823520), (1488, 157473030), (1504, 155797785), (1551, 151076640), (1560, 150205044), (1562, 150012720), (1573, 148963680), (1584, 147929210), (1612, 145359720), (1692, 138486920), (1704, 137511660), (1705, 137431008), (1716, 136550040), (1760, 133136289), (1815, 129101856), (1833, 127834080), (1846, 126933840), (1860, 125978424), (1872, 125170870), (1880, 124638228), (1936, 121032990), (1980, 118343368), (2015, 116287776), (2046, 114525840), (2068, 113307480), (2080, 112653783), (2115, 110789536), (2130, 110009328), (2145, 109240032), (2178, 107584880), (2201, 106460640), (2232, 104982020), (2256, 103865190), (2272, 103133745), (2288, 102412530), (2340, 100136696), (2343, 100008480), (2418, 96906480), (2420, 96826392), (2444, 95875560), (2480, 94483818), (2556, 91674440), (2574, 91033360), (2585, 90645984), (2640, 88757526), (2728, 85894380), (2769, 84622560), (2790, 83985616), (2820, 83092152), (2840, 82506996), (2860, 81930024), (2904, 80688660), (2914, 80411760), (2976, 78736515), (3055, 76700448), (3069, 76350560), (3102, 75538320), (3120, 75102522), (3124, 75006360), (3146, 74481840), (3168, 73964605), (3195, 73339552), (3224, 72679860), (3337, 70218720), (3384, 69243460), (3408, 68755830), (3410, 68715504), (3432, 68275020), (3627, 64604320), (3630, 64550928), (3666, 63917040), (3692, 63466920), (3720, 62989212), (3744, 62585435), (3751, 62468640), (3760, 62319114), (3872, 60516495), (3905, 60005088), (3960, 59171684), (4030, 58143888), (4092, 57262920), (4136, 56653740), (4230, 55394768), (4260, 55004664), (4290, 54620016), (4356, 53792440), (4371, 53607840), (4402, 53230320), (4433, 52858080), (4464, 52491010), (4512, 51932595), (4576, 51206265), (4615, 50773536), (4653, 50358880), (4680, 50068348), (4686, 50004240), (4719, 49654560), (4836, 48453240), (4840, 48413196), (4888, 47937780), (4960, 47241909), (5112, 45837220), (5115, 45810336), (5148, 45516680), (5170, 45322992), (5280, 44378763), (5445, 43033952), (5456, 42947190), (5499, 42611360), (5538, 42311280), (5580, 41992808), (5640, 41546076), (5680, 41253498), (5687, 41202720), (5720, 40965012), (5808, 40344330), (5828, 40205880), (6045, 38762592), (6110, 38350224), (6138, 38175280), (6204, 37769160), (6240, 37551261), (6248, 37503180), (6292, 37240920), (6390, 36669776), (6435, 36413344), (6448, 36339930), (6603, 35486880), (6674, 35109360), (6721, 34863840), (6768, 34621730), (6816, 34377915), (6820, 34357752), (6864, 34137510), (7029, 33336160), (7254, 32302160), (7260, 32275464), (7285, 32164704), (7332, 31958520), (7384, 31733460), (7440, 31494606), (7502, 31234320), (7520, 31159557), (7755, 30215328), (7810, 30002544), (7865, 29792736), (7920, 29585842), (8060, 29071944), (8184, 28631460), (8272, 28326870), (8307, 28207520), (8460, 27697384), (8520, 27502332), (8580, 27310008), (8591, 27275040), (8712, 26896220), (8742, 26803920), (8804, 26615160), (8866, 26429040), (8928, 26245505), (9165, 25566816), (9230, 25386768), (9306, 25179440), (9360, 25034174), (9372, 25002120), (9438, 24827280), (9672, 24226620), (9680, 24206598), (9776, 23968890), (10011, 23406240), (10153, 23078880), (10224, 22918610), (10230, 22905168), (10296, 22758340), (10340, 22661496), (10890, 21516976), (10912, 21473595), (10998, 21305680), (11005, 21292128), (11076, 21155640), (11160, 20996404), (11253, 20822880), (11280, 20773038), (11360, 20626749), (11374, 20601360), (11440, 20482506), (11616, 20172165), (11656, 20102940), (11715, 20001696), (12090, 19381296), (12220, 19175112), (12276, 19087640), (12408, 18884580), (12496, 18751590), (12584, 18620460), (12780, 18334888), (12870, 18206672), (12896, 18169965), (13113, 17869280), (13206, 17743440), (13299, 17619360), (13348, 17554680), (13442, 17431920), (13536, 17310865), (13640, 17178876), (13728, 17068755), (13845, 16924512), (14058, 16668080), (14157, 16551520), (14508, 16151080), (14520, 16137732), (14570, 16082352), (14664, 15979260), (14768, 15866730), (14880, 15747303), (15004, 15617160), (15345, 15270112), (15510, 15107664), (15620, 15001272), (15730, 14896368), (15840, 14792921), (16027, 14620320), (16120, 14535972), (16368, 14315730), (16544, 14163435), (16614, 14103760), (16685, 14043744), (16920, 13848692), (17040, 13751166), (17061, 13734240), (17160, 13655004), (17182, 13637520), (17424, 13448110), (17484, 13401960), (17608, 13307580), (17732, 13214520), (18135, 12920864), (18330, 12783408), (18460, 12693384), (18612, 12589720), (18720, 12517087), (18744, 12501060), (18755, 12493728), (18876, 12413640), (18941, 12371040), (19344, 12113310), (19360, 12103299), (19552, 11984445), (19809, 11828960), (20022, 11703120), (20163, 11621280), (20306, 11539440), (20448, 11459305), (20460, 11452584), (20592, 11379170), (20680, 11330748), (21780, 10758488), (21855, 10721568), (21996, 10652840), (22010, 10646064), (22152, 10577820), (22165, 10571616), (22320, 10498202), (22506, 10411440), (22560, 10386519), (22748, 10300680), (22880, 10241253), (23265, 10071776), (23312, 10051470), (23430, 10000848), (23595, 9930912), (24180, 9690648), (24211, 9678240), (24440, 9587556), (24552, 9543820), (24816, 9442290), (24992, 9375795), (25168, 9310230), (25560, 9167444), (25740, 9103336), (25773, 9091680), (26226, 8934640), (26412, 8871720), (26598, 8809680), (26696, 8777340), (26884, 8715960), (27280, 8589438), (27495, 8522272), (27690, 8462256), (28116, 8334040), (28314, 8275760), (28435, 8240544), (28613, 8189280), (29016, 8075540), (29040, 8068866), (29140, 8041176), (29328, 7989630), (29536, 7933365), (30008, 7808580), (30033, 7802080), (30459, 7692960), (30690, 7635056), (31020, 7553832), (31240, 7500636), (31460, 7448184), (32054, 7310160), (32240, 7267986), (32736, 7157865), (33015, 7097376), (33228, 7051880), (33370, 7021872), (33605, 6972768), (33759, 6940960), (33840, 6924346), (34080, 6875583), (34122, 6867120), (34320, 6827502), (34364, 6818760), (34848, 6724055), (34968, 6700980), (35145, 6667232), (35216, 6653790), (35464, 6607260), (36270, 6460432), (36660, 6391704), (36707, 6383520), (36920, 6346692), (37224, 6294860), (37488, 6250530), (37510, 6246864), (37752, 6206820), (37882, 6185520), (38688, 6056655), (39618, 5914480), (39897, 5873120), (40044, 5851560), (40326, 5810640), (40612, 5769720), (40920, 5726292), (41184, 5689585), (41360, 5665374), (41535, 5641504), (42955, 5455008), (43381, 5401440), (43560, 5379244), (43710, 5360784), (43992, 5326420), (44020, 5323032), (44304, 5288910), (44330, 5285808), (44640, 5249101), (45012, 5205720), (45496, 5150340), (46530, 5035888), (46624, 5025735), (46860, 5000424), (47190, 4965456), (48081, 4873440), (48360, 4845324), (48422, 4839120), (48763, 4805280), (48880, 4793778), (49104, 4771910), (49632, 4721145), (50055, 4681248), (50336, 4655115), (50765, 4615776), (51120, 4583722), (51183, 4578080), (51480, 4551668), (51546, 4545840), (52452, 4467320), (52824, 4435860), (53196, 4404840), (53392, 4388670), (53768, 4357980), (54560, 4294719), (54990, 4261136), (55380, 4231128), (56232, 4167020), (56265, 4164576), (56628, 4137880), (56823, 4123680), (56870, 4120272), (57226, 4094640), (58032, 4037770), (58080, 4034433), (58280, 4020588), (58656, 3994815), (60016, 3904290), (60066, 3901040), (60489, 3873760), (60918, 3846480), (61380, 3817528), (62040, 3776916), (62480, 3750318), (62920, 3724092), (64108, 3655080), (64480, 3633993), (65565, 3573856), (66030, 3548688), (66456, 3525940), (66495, 3523872), (66740, 3510936), (67210, 3486384), (67518, 3470480), (67680, 3462173), (68244, 3433560), (68640, 3413751), (68728, 3409380), (69936, 3350490), (70290, 3333616), (70432, 3326895), (70785, 3310304), (70928, 3303630), (72540, 3230216), (72633, 3226080), (73320, 3195852), (73414, 3191760), (73840, 3173346), (73931, 3169440), (74448, 3147430), (74976, 3125265), (75020, 3123432), (75504, 3103410), (75764, 3092760), (77319, 3030560), (79236, 2957240), (79794, 2936560), (80088, 2925780), (80135, 2924064), (80652, 2905320), (81224, 2884860), (81840, 2863146), (82720, 2832687), (83070, 2820752), (85305, 2746848), (85839, 2729760), (85910, 2727504), (86762, 2700720), (87120, 2689622), (87420, 2680392), (87984, 2663210), (88040, 2661516), (88608, 2644455), (88660, 2642904), (90024, 2602860), (90992, 2575170), (91377, 2564320), (93060, 2517944), (93720, 2500212), (94380, 2482728), (94705, 2474208), (96162, 2436720), (96720, 2422662), (96844, 2419560), (97526, 2402640), (97760, 2396889), (98208, 2385955), (99045, 2365792), (100110, 2340624), (100815, 2324256), (101530, 2307888), (102240, 2291861), (102366, 2289040), (102960, 2275834), (103092, 2272920), (103447, 2265120), (104904, 2233660), (105648, 2217930), (106392, 2202420), (106784, 2194335), (107536, 2178990), (109980, 2130568), (110121, 2127840), (110760, 2115564), (111683, 2098080), (112464, 2083510), (112530, 2082288), (113256, 2068940), (113646, 2061840), (113740, 2060136), (114452, 2047320), (116064, 2018885), (116560, 2010294), (120032, 1952145), (120132, 1950520), (120978, 1936880), (121055, 1935648), (121836, 1923240), (122760, 1908764), (124080, 1888458), (124960, 1875159), (125840, 1862046), (128216, 1827540), (128865, 1818336), (130143, 1800480), (131130, 1786928), (132060, 1774344), (132912, 1762970), (132990, 1761936), (133480, 1755468), (134420, 1743192), (135036, 1735240), (136488, 1716780), (137456, 1704690), (139872, 1675245), (140580, 1666808), (141570, 1655152), (141856, 1651815), (143065, 1637856), (144243, 1624480), (145080, 1615108), (145266, 1613040), (146289, 1601760), (146640, 1597926), (146828, 1595880), (147680, 1586673), (147862, 1584720), (148896, 1573715), (150040, 1561716), (150165, 1560416), (151008, 1551705), (151528, 1546380), (152295, 1538592), (154638, 1515280), (158472, 1478620), (159588, 1468280), (160176, 1462890), (160270, 1462032), (161304, 1452660), (162448, 1442430), (163680, 1431573), (166140, 1410376), (168795, 1388192), (170469, 1374560), (170610, 1373424), (171678, 1364880), (171820, 1363752), (173524, 1350360), (174240, 1344811), (174840, 1340196), (175968, 1331605), (176080, 1330758), (176297, 1329120), (177320, 1321452), (180048, 1301430), (181984, 1287585), (182754, 1282160), (183535, 1276704), (186120, 1258972), (187440, 1250106), (188760, 1241364), (189410, 1237104), (192324, 1218360), (193440, 1211331), (193688, 1209780), (195052, 1201320), (198090, 1182896), (199485, 1174624), (200220, 1170312), (201630, 1162128), (203060, 1153944), (204732, 1144520), (205920, 1137917), (206184, 1136460), (206894, 1132560), (208351, 1124640), (209808, 1116830), (211296, 1108965), (212784, 1101210), (215072, 1089495), (216905, 1080288), (217899, 1075360), (219960, 1065284), (220242, 1063920), (221520, 1057782), (221793, 1056480), (223366, 1049040), (224928, 1041755), (225060, 1041144), (226512, 1034470), (227292, 1030920), (227480, 1030068), (228904, 1023660), (233120, 1005147), (240264, 975260), (240405, 974688), (241956, 968440), (242110, 967824), (243672, 961620), (243815, 961056), (245520, 954382), (248160, 944229), (251680, 931023), (255915, 915616), (256432, 913770), (257517, 909920), (257730, 909168), (260286, 900240), (262260, 893464), (264120, 887172), (265824, 881485), (265980, 880968), (266321, 879840), (266960, 877734), (268840, 871596), (270072, 867620), (272976, 858390), (274912, 852345), (281160, 833404), (283140, 827576), (284115, 824736), (286130, 818928), (288486, 812240), (290160, 807554), (290532, 806520), (292578, 800880), (293280, 798963), (293656, 797940), (295724, 792360), (300080, 780858), (300330, 780208), (302445, 774752), (303056, 773190), (304590, 769296), (309276, 757640), (310341, 755040), (314743, 744480), (316944, 739310), (319176, 734140), (320352, 731445), (320540, 731016), (322608, 726330), (324896, 721215), (330363, 709280), (332280, 705188), (335049, 699360), (337590, 694096), (340938, 687280), (341220, 686712), (343356, 682440), (343640, 681876), (347048, 675180), (349680, 670098), (352160, 665379), (352594, 664560), (354640, 660726), (360096, 650715), (363165, 645216), (365508, 641080), (367070, 638352), (369655, 633888), (372240, 629486), (374880, 625053), (377520, 620682), (378820, 618552), (384648, 609180), (386595, 606112), (387376, 604890), (390104, 600660), (390429, 600160), (396180, 591448), (398970, 587312), (400440, 585156), (403260, 581064), (403777, 580320), (406120, 576972), (409464, 572260), (412368, 568230), (413788, 566280), (416702, 562320), (419616, 558415), (425568, 550605), (429195, 545952), (433810, 540144), (435798, 537680), (438867, 533920), (439920, 532642), (440484, 531960), (443040, 528891), (443586, 528240), (446732, 524520), (450120, 520572), (453024, 517235), (454584, 515460), (454960, 515034), (456885, 512864), (457808, 511830), (477191, 491040), (480528, 487630), (480810, 487344), (483912, 484220)]