496632249960

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:204

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 40, 42, 44, 46, 49, 55, 56, 60, 62, 66, 69, 70, 77, 84, 88, 89, 92, 93, 98, 105, 110, 115, 120, 121, 124, 132, 138, 140, 147, 154, 155, 161, 165, 168, 178, 184, 186, 196, 210, 217, 220, 230, 231, 242, 245, 248, 253, 264, 267, 276, 280, 294, 308, 310, 322, 330, 341, 345, 356, 363, 372, 385, 392, 420, 434, 440, 445, 460, 462, 465, 483, 484, 490, 506, 534, 539, 552, 588, 605, 616, 620, 623, 644, 651, 660, 682, 690, 712, 713, 726, 735, 744, 759, 770, 805, 840, 847, 868, 890, 920, 924, 930, 966, 968, 979, 980, 1012, 1023, 1068, 1078, 1085, 1127, 1155, 1176, 1210, 1240, 1246, 1265, 1288, 1302, 1320, 1331, 1335, 1364, 1380, 1426, 1452, 1470, 1518, 1519, 1540, 1610, 1617, 1694, 1705, 1736, 1771, 1780, 1815, 1848, 1860, 1869, 1932, 1958, 1960, 2024, 2046, 2047, 2136, 2139, 2156, 2170, 2254, 2310, 2387, 2415, 2420, 2492, 2530, 2541, 2604, 2662, 2670, 2695, 2728, 2759, 2760, 2783, 2852, 2904, 2937, 2940, 3036, 3038, 3080, 3115, 3220, 3234, 3255, 3381, 3388, 3410, 3542, 3560, 3565, 3630, 3720, 3738, 3751, 3795, 3864, 3916, 3993, 4092, 4094, 4235, 4278, 4312, 4340, 4361, 4508, 4557, 4620, 4774, 4830, 4840, 4895, 4984, 4991, 5060, 5082, 5115, 5208, 5313, 5324, 5340, 5390, 5518, 5566, 5635, 5704, 5874, 5880, 5929, 6072, 6076, 6141, 6230, 6440, 6468, 6510, 6655, 6762, 6776, 6820, 6853, 7084, 7130, 7161, 7260, 7476, 7502, 7590, 7595, 7832, 7843, 7986, 8085, 8184, 8188, 8277, 8349, 8470, 8556, 8680, 8722, 8855, 9016, 9114, 9240, 9317, 9345, 9548, 9660, 9790, 9982, 10120, 10164, 10230, 10235, 10626, 10648, 10680, 10695, 10769, 10780, 11036, 11132, 11253, 11270, 11748, 11858, 11935, 12152, 12282, 12397, 12460, 12705, 12936, 13020, 13083, 13310, 13524, 13640, 13706, 13795, 13915, 14168, 14260, 14322, 14329, 14520, 14685, 14952, 14973, 15004, 15180, 15190, 15686, 15972, 16170, 16376, 16554, 16698, 16709, 16905, 16940, 17112, 17444, 17710, 17787, 18228, 18634, 18690, 18755, 19096, 19313, 19320, 19481, 19580, 19964, 19965, 20328, 20460, 20470, 20559, 21252, 21390, 21538, 21560, 21805, 22072, 22264, 22506, 22517, 22540, 22785, 23496, 23529, 23716, 23870, 24564, 24794, 24920, 24955, 25410, 26040, 26166, 26257, 26565, 26620, 27048, 27412, 27590, 27830, 27951, 28520, 28644, 28658, 29370, 29645, 29946, 30008, 30349, 30360, 30380, 30613, 30705, 31372, 31944, 32307, 32340, 33108, 33396, 33418, 33810, 33880, 34265, 34888, 34937, 35420, 35574, 35805, 36456, 37191, 37268, 37380, 37510, 38626, 38962, 39160, 39215, 39928, 39930, 40920, 40940, 41118, 41261, 41385, 41745, 42504, 42780, 42987, 43076, 43610, 45012, 45034, 45080, 45570, 46585, 47058, 47432, 47740, 47971, 49128, 49588, 49910, 50127, 50820, 52332, 52514, 53130, 53240, 53845, 54824, 54901, 55180, 55660, 55902, 56265, 57288, 57316, 57939, 58443, 58740, 59290, 59892, 60698, 60760, 61226, 61410, 61985, 62744, 63457, 64614, 64680, 65219, 65415, 66216, 66792, 66836, 67551, 67620, 68530, 69874, 70840, 71148, 71610, 71645, 74382, 74536, 74760, 74865, 75020, 75383, 77252, 77924, 78430, 78771, 79860, 81880, 82236, 82522, 82770, 83490, 83545, 85560, 85974, 86152, 86273, 87220, 88935, 90024, 90068, 91047, 91140, 91839, 93170, 94116, 95480, 95942, 96565, 97405, 99176, 99820, 100254, 100303, 101640, 102795, 104664, 104811, 105028, 106260, 107690, 109802, 110360, 111320, 111804, 112530, 112585, 114632, 115878, 116886, 117480, 117645, 118459, 118580, 119784, 121396, 122452, 122820, 123783, 123970, 126914, 129228, 130438, 130830, 131285, 133672, 135102, 135191, 135240, 136367, 137060, 139748, 139755, 142296, 143220, 143290, 143913, 148764, 149730, 150040, 150766, 151745, 153065, 154504, 155848, 156860, 157542, 157619, 159720, 161535, 164472, 164703, 165044, 165540, 166980, 167090, 171948, 172546, 174440, 174685, 177870, 180136, 182094, 182280, 183678, 183799, 185955, 186340, 188232, 190371, 191884, 193130, 194810, 195657, 199640, 200508, 200606, 205590, 206305, 209622, 210056, 212443, 212520, 214291, 214935, 215380, 219604, 223608, 225060, 225170, 226149, 231756, 233772, 235290, 236918, 237160, 239855, 242792, 244904, 245640, 247566, 247687, 247940, 250635, 253828, 258456, 258819, 260876, 261660, 262570, 270204, 270382, 272734, 274120, 274505, 279496, 279510, 286440, 286580, 287826, 288827, 289695, 292215, 297528, 299460, 300909, 301532, 303490, 306130, 313720, 315084, 315238, 317285, 323070, 326095, 329406, 330088, 331080, 333839, 333960, 334180, 337755, 343896, 345092, 349370, 355377, 355740, 364188, 367356, 367598, 371910, 372680, 376915, 380742, 383768, 384307, 386260, 389620, 391314, 393855, 401016, 401212, 405573, 409101, 411180, 412610, 419244, 424886, 428582, 429870, 430760, 431365, 439208, 444199, 450120, 450340, 452298, 455235, 459195, 463512, 467544, 470580, 472857, 473836, 479710, 495132, 495374, 495880, 501270, 501515, 507656, 517638, 521752, 523320, 524055, 525140, 527681, 540408, 540764, 545468, 549010, 551397, 559020, 573160, 575652, 577654, 579390, 584430, 592295, 598920, 601818, 603064, 603911, 606980, 612260, 618915, 630168, 630476, 634570, 637329, 642873, 646140, 652190, 658812, 667678, 668360, 675510, 675955, 681835, 690184, 698027, 698740, 710754, 711480, 719565, 728376, 734712, 735196, 743061, 743820, 753830, 761484, 768614, 772520, 779240, 782628, 787710, 788095, 802424, 811146, 818202, 822360, 823515, 825220, 829213, 838488, 849772, 857164, 859740, 862730, 866481, 888398, 900680, 904596, 910470, 918390, 918995, 941160, 945714, 947672, 949003, 951855, 959420, 978285, 990264, 990748, 1001517, 1002540, 1003030, 1035276, 1048110, 1050280, 1055362, 1062215, 1071455, 1081528, 1090936, 1098020, 1102794, 1103333, 1118040, 1130745, 1151304, 1152921, 1155308, 1158780, 1168860, 1184590, 1203636, 1207822, 1213960, 1224520, 1237830, 1238435, 1260952, 1269140, 1274658, 1285746, 1292280, 1294095, 1304380, 1317624, 1332597, 1335356, 1351020, 1351910, 1363670, 1396054, 1397480, 1421508, 1439130, 1444135, 1470392, 1486122, 1487101, 1487640, 1500037, 1504545, 1507660, 1522968, 1537228, 1565256, 1575420, 1576190, 1583043, 1622292, 1636404, 1647030, 1650440, 1658426, 1669195, 1699544, 1714328, 1719480, 1725460, 1732962, 1733809, 1776796, 1776885, 1809192, 1811733, 1820940, 1836780, 1837990, 1891428, 1898006, 1903710, 1918840, 1921535, 1956570, 1981496, 2003034, 2005080, 2006060, 2021789, 2027865, 2045505, 2070552, 2094081, 2096220, 2110724, 2124430, 2142910, 2196040, 2205588, 2206666, 2220995, 2261490, 2305842, 2310616, 2317560, 2336873, 2337720, 2364285, 2369180, 2407272, 2415644, 2475660, 2476870, 2487639, 2538280, 2549316, 2571492, 2588190, 2608760, 2638405, 2665194, 2670712, 2702040, 2703820, 2724557, 2727340, 2756985, 2792108, 2843016, 2847009, 2878260, 2888270, 2972244, 2974202, 3000074, 3009090, 3015320, 3019555, 3074456, 3109393, 3150840, 3152380, 3166086, 3186645, 3214365, 3244584, 3272808, 3294060, 3309999, 3316852, 3338390, 3450920, 3465924, 3467618, 3490135, 3553592, 3553770, 3623466, 3641880, 3672229, 3673560, 3675980, 3715305, 3782856, 3796012, 3807420, 3843070, 3913140, 4006068, 4012120, 4043578, 4055730, 4091010, 4146065, 4188162, 4192440, 4221448, 4227377, 4248860, 4285820, 4332405, 4411176, 4413332, 4441990, 4461303, 4500111, 4522980, 4611684, 4673746, 4728570, 4738360, 4745015, 4831288, 4886189, 4951320, 4953740, 4975278, 5007585, 5098632, 5142984, 5176380, 5201427, 5276810, 5330388, 5407640, 5449114, 5454680, 5513970, 5516665, 5584216, 5694018, 5756520, 5764605, 5776540, 5804491, 5944488, 5948404, 6000148, 6018180, 6039110, 6065367, 6218786, 6304760, 6332172, 6373290, 6428730, 6588120, 6619998, 6633704, 6643021, 6662985, 6676780, 6931848, 6935236, 6980270, 7010619, 7107540, 7246932, 7344458, 7351960, 7430610, 7435505, 7500185, 7592024, 7614840, 7678297, 7686140, 7826280, 7915215, 8012136, 8087156, 8111460, 8173671, 8182020, 8292130, 8376324, 8454754, 8497720, 8571640, 8664810, 8669045, 8826664, 8883980, 8922606, 9000222, 9045960, 9058665, 9223368, 9328179, 9347492, 9457140, 9490030, 9772378, 9907480, 9950556, 10015170, 10108945, 10352760, 10402854, 10470405, 10553620, 10660776, 10898228, 11016687, 11027940, 11033330, 11388036, 11529210, 11553080, 11608982, 11684365, 11896808, 12000296, 12036360, 12078220, 12130734, 12136663, 12437572, 12438195, 12664344, 12682131, 12746580, 12857460, 13239996, 13286042, 13325970, 13353560, 13622785, 13870472, 13960540, 14021238, 14215080, 14235045, 14493864, 14658567, 14688916, 14861220, 14871010, 15000370, 15356594, 15372280, 15546965, 15830430, 16174312, 16222920, 16347342, 16358111, 16364040, 16549995, 16584260, 16752648, 16909508, 17329620, 17338090, 17413473, 17767960, 17845212, 18000444, 18117330, 18361145, 18656358, 18694984, 18914280, 18980060, 19071899, 19544756, 19901112, 19929063, 20030340, 20217890, 20805708, 20940810, 21107240, 21136885, 21796456, 22033374, 22055880, 22066660, 22306515, 22500555, 22776072, 23034891, 23058420, 23217964, 23368730, 24156440, 24261468, 24273326, 24430945, 24875144, 24876390, 25364262, 25493160, 25705603, 25714920, 26007135, 26479992, 26572084, 26651940, 27245570, 27921080, 28042476, 28470090, 29022455, 29317134, 29377832, 29722440, 29742020, 30000740, 30326835, 30713188, 31093930, 31660860, 32694684, 32716222, 33099990, 33168520, 33215105, 33819016, 34203323, 34659240, 34676180, 34826946, 35053095, 35690424, 36000888, 36234660, 36409989, 36722290, 37312716, 37960120, 38143798, 38391485, 39089512, 39858126, 40060680, 40435780, 40868355, 41611416, 41881620, 42273770, 44066748, 44133320, 44613030, 45001110, 46069782, 46116840, 46435928, 46501147, 46640895, 46737460, 48522936, 48546652, 48861890, 49074333, 49752780, 50728524, 51411206, 52014270, 53144168, 53303880, 53748079, 54491140, 55083435, 56084952, 56940180, 57215697, 58044910, 58634268, 59484040, 60001480, 60653670, 60683315, 61426376, 62187860, 63321720, 63410655, 65389368, 65432444, 66199980, 66430210, 68406646, 69352360, 69653892, 70106190, 72469320, 72819978, 73292835, 73444580, 74625432, 76287596, 76782970, 77116809, 79716252, 80871560, 81736710, 81790555, 83763240, 84461267, 84547540, 87067365, 88133496, 89226060, 90002220, 92139564, 93002294, 93281790, 93474920, 95359495, 97093304, 97723780, 98148666, 99505560, 99645315, 101457048, 102609969, 102822412, 104028540, 107496158, 108982280, 110166870, 113880360, 114431394, 115174455, 116089820, 117268536, 121307340, 121366630, 124375720, 126821310, 128528015, 130864888, 132399960, 132860420, 133503293, 136813292, 139307784, 139503441, 140212380, 145639956, 146585670, 146889160, 152575192, 153565940, 154233618, 159432504, 161244237, 163473420, 163581110, 168922534, 169095080, 171016615, 174134730, 178452120, 179939221, 180004440, 182049945, 184279128, 186004588, 186563580, 190718990, 195447560, 196297332, 199290630, 205219938, 205644824, 208057080, 214992316, 220333740, 228862788, 230348910, 232179640, 232505735, 242614680, 242733260, 245371665, 253383801, 253642620, 257056030, 265720840, 267006586, 268740395, 273626584, 279006882, 280424760, 286078485, 291279912, 293171340, 307131880, 308467236, 322488474, 326946840, 327162220, 337845068, 342033230, 348269460, 359878442, 364099890, 372009176, 373127160, 376236553, 381437980, 385584045, 392594664, 398581260, 400509879, 410439876, 422306335, 429984632, 440667480, 457725576, 460697820, 465011470, 485466520, 490743330, 506767602, 507285240, 513049845, 514112060, 534013172, 537480790, 539817663, 558013764, 572156970, 586342680, 591228869, 616934472, 644976948, 654324440, 667516465, 675690136, 684066460, 696538920, 697517205, 719756884, 728199780, 752473106, 762875960, 771168090, 797162520, 801019758, 806221185, 820879752, 844612670, 899696105, 921395640, 930022940, 981486660, 1013535204, 1026099690, 1028224120, 1068026344, 1074961580, 1079635326, 1116027528, 1128709659, 1144313940, 1182457738, 1266919005, 1289953896, 1335032930, 1368132920, 1395034410, 1439513768, 1456399560, 1504946212, 1542336180, 1602039516, 1612442370, 1689225340, 1773686607, 1799392210, 1860045880, 1881182765, 1962973320, 2002549395, 2027070408, 2052199380, 2149923160, 2159270652, 2257419318, 2288627880, 2364915476, 2533838010, 2670065860, 2699088315, 2790068820, 2956144345, 3009892424, 3084672360, 3204079032, 3224884740, 3378450680, 3547373214, 3598784420, 3762365530, 4005098790, 4104398760, 4138602083, 4318541304, 4514838636, 4729830952, 5067676020, 5340131720, 5398176630, 5580137640, 5643548295, 5912288690, 6449769480, 7094746428, 7197568840, 7524731060, 8010197580, 8277204166, 8868433035, 9029677272, 10135352040, 10796353260, 11287096590, 11824577380, 12415806249, 14189492856, 15049462120, 16020395160, 16554408332, 17736866070, 20693010415, 21592706520, 22574193180, 23649154760, 24831612498, 33108816664, 35473732140, 41386020830, 45148386360, 49663224996, 62079031245, 70947464280, 82772041660, 99326449992, 124158062490, 165544083320, 248316124980, 496632249960]

約数ペア:

[(1, 496632249960), (2, 248316124980), (3, 165544083320), (4, 124158062490), (5, 99326449992), (6, 82772041660), (7, 70947464280), (8, 62079031245), (10, 49663224996), (11, 45148386360), (12, 41386020830), (14, 35473732140), (15, 33108816664), (20, 24831612498), (21, 23649154760), (22, 22574193180), (23, 21592706520), (24, 20693010415), (28, 17736866070), (30, 16554408332), (31, 16020395160), (33, 15049462120), (35, 14189492856), (40, 12415806249), (42, 11824577380), (44, 11287096590), (46, 10796353260), (49, 10135352040), (55, 9029677272), (56, 8868433035), (60, 8277204166), (62, 8010197580), (66, 7524731060), (69, 7197568840), (70, 7094746428), (77, 6449769480), (84, 5912288690), (88, 5643548295), (89, 5580137640), (92, 5398176630), (93, 5340131720), (98, 5067676020), (105, 4729830952), (110, 4514838636), (115, 4318541304), (120, 4138602083), (121, 4104398760), (124, 4005098790), (132, 3762365530), (138, 3598784420), (140, 3547373214), (147, 3378450680), (154, 3224884740), (155, 3204079032), (161, 3084672360), (165, 3009892424), (168, 2956144345), (178, 2790068820), (184, 2699088315), (186, 2670065860), (196, 2533838010), (210, 2364915476), (217, 2288627880), (220, 2257419318), (230, 2159270652), (231, 2149923160), (242, 2052199380), (245, 2027070408), (248, 2002549395), (253, 1962973320), (264, 1881182765), (267, 1860045880), (276, 1799392210), (280, 1773686607), (294, 1689225340), (308, 1612442370), (310, 1602039516), (322, 1542336180), (330, 1504946212), (341, 1456399560), (345, 1439513768), (356, 1395034410), (363, 1368132920), (372, 1335032930), (385, 1289953896), (392, 1266919005), (420, 1182457738), (434, 1144313940), (440, 1128709659), (445, 1116027528), (460, 1079635326), (462, 1074961580), (465, 1068026344), (483, 1028224120), (484, 1026099690), (490, 1013535204), (506, 981486660), (534, 930022940), (539, 921395640), (552, 899696105), (588, 844612670), (605, 820879752), (616, 806221185), (620, 801019758), (623, 797162520), (644, 771168090), (651, 762875960), (660, 752473106), (682, 728199780), (690, 719756884), (712, 697517205), (713, 696538920), (726, 684066460), (735, 675690136), (744, 667516465), (759, 654324440), (770, 644976948), (805, 616934472), (840, 591228869), (847, 586342680), (868, 572156970), (890, 558013764), (920, 539817663), (924, 537480790), (930, 534013172), (966, 514112060), (968, 513049845), (979, 507285240), (980, 506767602), (1012, 490743330), (1023, 485466520), (1068, 465011470), (1078, 460697820), (1085, 457725576), (1127, 440667480), (1155, 429984632), (1176, 422306335), (1210, 410439876), (1240, 400509879), (1246, 398581260), (1265, 392594664), (1288, 385584045), (1302, 381437980), (1320, 376236553), (1331, 373127160), (1335, 372009176), (1364, 364099890), (1380, 359878442), (1426, 348269460), (1452, 342033230), (1470, 337845068), (1518, 327162220), (1519, 326946840), (1540, 322488474), (1610, 308467236), (1617, 307131880), (1694, 293171340), (1705, 291279912), (1736, 286078485), (1771, 280424760), (1780, 279006882), (1815, 273626584), (1848, 268740395), (1860, 267006586), (1869, 265720840), (1932, 257056030), (1958, 253642620), (1960, 253383801), (2024, 245371665), (2046, 242733260), (2047, 242614680), (2136, 232505735), (2139, 232179640), (2156, 230348910), (2170, 228862788), (2254, 220333740), (2310, 214992316), (2387, 208057080), (2415, 205644824), (2420, 205219938), (2492, 199290630), (2530, 196297332), (2541, 195447560), (2604, 190718990), (2662, 186563580), (2670, 186004588), (2695, 184279128), (2728, 182049945), (2759, 180004440), (2760, 179939221), (2783, 178452120), (2852, 174134730), (2904, 171016615), (2937, 169095080), (2940, 168922534), (3036, 163581110), (3038, 163473420), (3080, 161244237), (3115, 159432504), (3220, 154233618), (3234, 153565940), (3255, 152575192), (3381, 146889160), (3388, 146585670), (3410, 145639956), (3542, 140212380), (3560, 139503441), (3565, 139307784), (3630, 136813292), (3720, 133503293), (3738, 132860420), (3751, 132399960), (3795, 130864888), (3864, 128528015), (3916, 126821310), (3993, 124375720), (4092, 121366630), (4094, 121307340), (4235, 117268536), (4278, 116089820), (4312, 115174455), (4340, 114431394), (4361, 113880360), (4508, 110166870), (4557, 108982280), (4620, 107496158), (4774, 104028540), (4830, 102822412), (4840, 102609969), (4895, 101457048), (4984, 99645315), (4991, 99505560), (5060, 98148666), (5082, 97723780), (5115, 97093304), (5208, 95359495), (5313, 93474920), (5324, 93281790), (5340, 93002294), (5390, 92139564), (5518, 90002220), (5566, 89226060), (5635, 88133496), (5704, 87067365), (5874, 84547540), (5880, 84461267), (5929, 83763240), (6072, 81790555), (6076, 81736710), (6141, 80871560), (6230, 79716252), (6440, 77116809), (6468, 76782970), (6510, 76287596), (6655, 74625432), (6762, 73444580), (6776, 73292835), (6820, 72819978), (6853, 72469320), (7084, 70106190), (7130, 69653892), (7161, 69352360), (7260, 68406646), (7476, 66430210), (7502, 66199980), (7590, 65432444), (7595, 65389368), (7832, 63410655), (7843, 63321720), (7986, 62187860), (8085, 61426376), (8184, 60683315), (8188, 60653670), (8277, 60001480), (8349, 59484040), (8470, 58634268), (8556, 58044910), (8680, 57215697), (8722, 56940180), (8855, 56084952), (9016, 55083435), (9114, 54491140), (9240, 53748079), (9317, 53303880), (9345, 53144168), (9548, 52014270), (9660, 51411206), (9790, 50728524), (9982, 49752780), (10120, 49074333), (10164, 48861890), (10230, 48546652), (10235, 48522936), (10626, 46737460), (10648, 46640895), (10680, 46501147), (10695, 46435928), (10769, 46116840), (10780, 46069782), (11036, 45001110), (11132, 44613030), (11253, 44133320), (11270, 44066748), (11748, 42273770), (11858, 41881620), (11935, 41611416), (12152, 40868355), (12282, 40435780), (12397, 40060680), (12460, 39858126), (12705, 39089512), (12936, 38391485), (13020, 38143798), (13083, 37960120), (13310, 37312716), (13524, 36722290), (13640, 36409989), (13706, 36234660), (13795, 36000888), (13915, 35690424), (14168, 35053095), (14260, 34826946), (14322, 34676180), (14329, 34659240), (14520, 34203323), (14685, 33819016), (14952, 33215105), (14973, 33168520), (15004, 33099990), (15180, 32716222), (15190, 32694684), (15686, 31660860), (15972, 31093930), (16170, 30713188), (16376, 30326835), (16554, 30000740), (16698, 29742020), (16709, 29722440), (16905, 29377832), (16940, 29317134), (17112, 29022455), (17444, 28470090), (17710, 28042476), (17787, 27921080), (18228, 27245570), (18634, 26651940), (18690, 26572084), (18755, 26479992), (19096, 26007135), (19313, 25714920), (19320, 25705603), (19481, 25493160), (19580, 25364262), (19964, 24876390), (19965, 24875144), (20328, 24430945), (20460, 24273326), (20470, 24261468), (20559, 24156440), (21252, 23368730), (21390, 23217964), (21538, 23058420), (21560, 23034891), (21805, 22776072), (22072, 22500555), (22264, 22306515), (22506, 22066660), (22517, 22055880), (22540, 22033374), (22785, 21796456), (23496, 21136885), (23529, 21107240), (23716, 20940810), (23870, 20805708), (24564, 20217890), (24794, 20030340), (24920, 19929063), (24955, 19901112), (25410, 19544756), (26040, 19071899), (26166, 18980060), (26257, 18914280), (26565, 18694984), (26620, 18656358), (27048, 18361145), (27412, 18117330), (27590, 18000444), (27830, 17845212), (27951, 17767960), (28520, 17413473), (28644, 17338090), (28658, 17329620), (29370, 16909508), (29645, 16752648), (29946, 16584260), (30008, 16549995), (30349, 16364040), (30360, 16358111), (30380, 16347342), (30613, 16222920), (30705, 16174312), (31372, 15830430), (31944, 15546965), (32307, 15372280), (32340, 15356594), (33108, 15000370), (33396, 14871010), (33418, 14861220), (33810, 14688916), (33880, 14658567), (34265, 14493864), (34888, 14235045), (34937, 14215080), (35420, 14021238), (35574, 13960540), (35805, 13870472), (36456, 13622785), (37191, 13353560), (37268, 13325970), (37380, 13286042), (37510, 13239996), (38626, 12857460), (38962, 12746580), (39160, 12682131), (39215, 12664344), (39928, 12438195), (39930, 12437572), (40920, 12136663), (40940, 12130734), (41118, 12078220), (41261, 12036360), (41385, 12000296), (41745, 11896808), (42504, 11684365), (42780, 11608982), (42987, 11553080), (43076, 11529210), (43610, 11388036), (45012, 11033330), (45034, 11027940), (45080, 11016687), (45570, 10898228), (46585, 10660776), (47058, 10553620), (47432, 10470405), (47740, 10402854), (47971, 10352760), (49128, 10108945), (49588, 10015170), (49910, 9950556), (50127, 9907480), (50820, 9772378), (52332, 9490030), (52514, 9457140), (53130, 9347492), (53240, 9328179), (53845, 9223368), (54824, 9058665), (54901, 9045960), (55180, 9000222), (55660, 8922606), (55902, 8883980), (56265, 8826664), (57288, 8669045), (57316, 8664810), (57939, 8571640), (58443, 8497720), (58740, 8454754), (59290, 8376324), (59892, 8292130), (60698, 8182020), (60760, 8173671), (61226, 8111460), (61410, 8087156), (61985, 8012136), (62744, 7915215), (63457, 7826280), (64614, 7686140), (64680, 7678297), (65219, 7614840), (65415, 7592024), (66216, 7500185), (66792, 7435505), (66836, 7430610), (67551, 7351960), (67620, 7344458), (68530, 7246932), (69874, 7107540), (70840, 7010619), (71148, 6980270), (71610, 6935236), (71645, 6931848), (74382, 6676780), (74536, 6662985), (74760, 6643021), (74865, 6633704), (75020, 6619998), (75383, 6588120), (77252, 6428730), (77924, 6373290), (78430, 6332172), (78771, 6304760), (79860, 6218786), (81880, 6065367), (82236, 6039110), (82522, 6018180), (82770, 6000148), (83490, 5948404), (83545, 5944488), (85560, 5804491), (85974, 5776540), (86152, 5764605), (86273, 5756520), (87220, 5694018), (88935, 5584216), (90024, 5516665), (90068, 5513970), (91047, 5454680), (91140, 5449114), (91839, 5407640), (93170, 5330388), (94116, 5276810), (95480, 5201427), (95942, 5176380), (96565, 5142984), (97405, 5098632), (99176, 5007585), (99820, 4975278), (100254, 4953740), (100303, 4951320), (101640, 4886189), (102795, 4831288), (104664, 4745015), (104811, 4738360), (105028, 4728570), (106260, 4673746), (107690, 4611684), (109802, 4522980), (110360, 4500111), (111320, 4461303), (111804, 4441990), (112530, 4413332), (112585, 4411176), (114632, 4332405), (115878, 4285820), (116886, 4248860), (117480, 4227377), (117645, 4221448), (118459, 4192440), (118580, 4188162), (119784, 4146065), (121396, 4091010), (122452, 4055730), (122820, 4043578), (123783, 4012120), (123970, 4006068), (126914, 3913140), (129228, 3843070), (130438, 3807420), (130830, 3796012), (131285, 3782856), (133672, 3715305), (135102, 3675980), (135191, 3673560), (135240, 3672229), (136367, 3641880), (137060, 3623466), (139748, 3553770), (139755, 3553592), (142296, 3490135), (143220, 3467618), (143290, 3465924), (143913, 3450920), (148764, 3338390), (149730, 3316852), (150040, 3309999), (150766, 3294060), (151745, 3272808), (153065, 3244584), (154504, 3214365), (155848, 3186645), (156860, 3166086), (157542, 3152380), (157619, 3150840), (159720, 3109393), (161535, 3074456), (164472, 3019555), (164703, 3015320), (165044, 3009090), (165540, 3000074), (166980, 2974202), (167090, 2972244), (171948, 2888270), (172546, 2878260), (174440, 2847009), (174685, 2843016), (177870, 2792108), (180136, 2756985), (182094, 2727340), (182280, 2724557), (183678, 2703820), (183799, 2702040), (185955, 2670712), (186340, 2665194), (188232, 2638405), (190371, 2608760), (191884, 2588190), (193130, 2571492), (194810, 2549316), (195657, 2538280), (199640, 2487639), (200508, 2476870), (200606, 2475660), (205590, 2415644), (206305, 2407272), (209622, 2369180), (210056, 2364285), (212443, 2337720), (212520, 2336873), (214291, 2317560), (214935, 2310616), (215380, 2305842), (219604, 2261490), (223608, 2220995), (225060, 2206666), (225170, 2205588), (226149, 2196040), (231756, 2142910), (233772, 2124430), (235290, 2110724), (236918, 2096220), (237160, 2094081), (239855, 2070552), (242792, 2045505), (244904, 2027865), (245640, 2021789), (247566, 2006060), (247687, 2005080), (247940, 2003034), (250635, 1981496), (253828, 1956570), (258456, 1921535), (258819, 1918840), (260876, 1903710), (261660, 1898006), (262570, 1891428), (270204, 1837990), (270382, 1836780), (272734, 1820940), (274120, 1811733), (274505, 1809192), (279496, 1776885), (279510, 1776796), (286440, 1733809), (286580, 1732962), (287826, 1725460), (288827, 1719480), (289695, 1714328), (292215, 1699544), (297528, 1669195), (299460, 1658426), (300909, 1650440), (301532, 1647030), (303490, 1636404), (306130, 1622292), (313720, 1583043), (315084, 1576190), (315238, 1575420), (317285, 1565256), (323070, 1537228), (326095, 1522968), (329406, 1507660), (330088, 1504545), (331080, 1500037), (333839, 1487640), (333960, 1487101), (334180, 1486122), (337755, 1470392), (343896, 1444135), (345092, 1439130), (349370, 1421508), (355377, 1397480), (355740, 1396054), (364188, 1363670), (367356, 1351910), (367598, 1351020), (371910, 1335356), (372680, 1332597), (376915, 1317624), (380742, 1304380), (383768, 1294095), (384307, 1292280), (386260, 1285746), (389620, 1274658), (391314, 1269140), (393855, 1260952), (401016, 1238435), (401212, 1237830), (405573, 1224520), (409101, 1213960), (411180, 1207822), (412610, 1203636), (419244, 1184590), (424886, 1168860), (428582, 1158780), (429870, 1155308), (430760, 1152921), (431365, 1151304), (439208, 1130745), (444199, 1118040), (450120, 1103333), (450340, 1102794), (452298, 1098020), (455235, 1090936), (459195, 1081528), (463512, 1071455), (467544, 1062215), (470580, 1055362), (472857, 1050280), (473836, 1048110), (479710, 1035276), (495132, 1003030), (495374, 1002540), (495880, 1001517), (501270, 990748), (501515, 990264), (507656, 978285), (517638, 959420), (521752, 951855), (523320, 949003), (524055, 947672), (525140, 945714), (527681, 941160), (540408, 918995), (540764, 918390), (545468, 910470), (549010, 904596), (551397, 900680), (559020, 888398), (573160, 866481), (575652, 862730), (577654, 859740), (579390, 857164), (584430, 849772), (592295, 838488), (598920, 829213), (601818, 825220), (603064, 823515), (603911, 822360), (606980, 818202), (612260, 811146), (618915, 802424), (630168, 788095), (630476, 787710), (634570, 782628), (637329, 779240), (642873, 772520), (646140, 768614), (652190, 761484), (658812, 753830), (667678, 743820), (668360, 743061), (675510, 735196), (675955, 734712), (681835, 728376), (690184, 719565), (698027, 711480), (698740, 710754)]