160586145720

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{83}}^1$

素因数の和:210

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 83, 84, 88, 90, 91, 98, 99, 104, 105, 110, 117, 118, 120, 126, 130, 132, 140, 143, 147, 154, 156, 165, 166, 168, 169, 177, 180, 182, 195, 196, 198, 210, 220, 231, 234, 236, 245, 249, 252, 260, 264, 273, 280, 286, 294, 295, 308, 312, 315, 330, 332, 338, 354, 360, 364, 385, 390, 392, 396, 413, 415, 420, 429, 440, 441, 455, 462, 468, 472, 490, 495, 498, 504, 507, 520, 531, 539, 546, 572, 581, 585, 588, 590, 616, 630, 637, 649, 660, 664, 676, 693, 708, 715, 728, 735, 747, 767, 770, 780, 792, 819, 826, 830, 840, 845, 858, 882, 885, 910, 913, 924, 936, 980, 990, 996, 1001, 1014, 1062, 1078, 1079, 1092, 1144, 1155, 1162, 1170, 1176, 1180, 1183, 1239, 1245, 1260, 1274, 1287, 1298, 1320, 1352, 1365, 1386, 1416, 1430, 1470, 1494, 1521, 1534, 1540, 1560, 1617, 1638, 1652, 1660, 1690, 1716, 1743, 1764, 1770, 1820, 1826, 1848, 1859, 1911, 1947, 1960, 1980, 1992, 2002, 2028, 2065, 2124, 2145, 2156, 2158, 2184, 2205, 2301, 2310, 2324, 2340, 2360, 2366, 2478, 2490, 2520, 2535, 2548, 2574, 2596, 2655, 2695, 2730, 2739, 2772, 2860, 2891, 2905, 2940, 2988, 3003, 3042, 3068, 3080, 3185, 3234, 3237, 3245, 3276, 3304, 3320, 3380, 3432, 3465, 3486, 3528, 3540, 3549, 3640, 3652, 3717, 3718, 3735, 3822, 3835, 3894, 3960, 4004, 4056, 4067, 4095, 4130, 4248, 4290, 4312, 4316, 4410, 4543, 4565, 4602, 4620, 4648, 4680, 4732, 4851, 4897, 4956, 4980, 5005, 5070, 5096, 5148, 5192, 5229, 5310, 5369, 5390, 5395, 5460, 5478, 5544, 5577, 5720, 5733, 5782, 5810, 5841, 5880, 5915, 5976, 6006, 6084, 6136, 6195, 6370, 6391, 6435, 6468, 6474, 6490, 6552, 6760, 6903, 6930, 6972, 7007, 7080, 7098, 7304, 7434, 7436, 7470, 7553, 7605, 7644, 7670, 7788, 8008, 8085, 8134, 8190, 8217, 8260, 8281, 8437, 8580, 8632, 8673, 8715, 8820, 9009, 9086, 9130, 9204, 9240, 9295, 9464, 9555, 9702, 9711, 9735, 9794, 9912, 9960, 9971, 10010, 10140, 10296, 10458, 10620, 10647, 10738, 10780, 10790, 10920, 10956, 11154, 11466, 11505, 11564, 11620, 11682, 11830, 11869, 12012, 12168, 12201, 12390, 12740, 12782, 12870, 12936, 12948, 12980, 13013, 13629, 13695, 13806, 13860, 13944, 14014, 14027, 14196, 14455, 14691, 14868, 14872, 14940, 15015, 15106, 15210, 15288, 15340, 15576, 16107, 16170, 16185, 16268, 16380, 16434, 16520, 16562, 16731, 16874, 17160, 17346, 17430, 17640, 17745, 18018, 18172, 18260, 18408, 18585, 18590, 19110, 19173, 19404, 19422, 19470, 19588, 19942, 20020, 20280, 20335, 20916, 21021, 21240, 21294, 21476, 21560, 21580, 21912, 22308, 22659, 22715, 22932, 23010, 23128, 23240, 23364, 23660, 23738, 24024, 24255, 24402, 24485, 24780, 24843, 25311, 25480, 25564, 25740, 25896, 25960, 26019, 26026, 26145, 26845, 27258, 27390, 27612, 27720, 27885, 28028, 28054, 28392, 28665, 28910, 29205, 29382, 29736, 29880, 29913, 30030, 30212, 30420, 30680, 31801, 31955, 32214, 32340, 32370, 32536, 32760, 32868, 33124, 33462, 33748, 34279, 34515, 34692, 34860, 35035, 35490, 35607, 36036, 36344, 36520, 36603, 37170, 37180, 37583, 37765, 38220, 38346, 38808, 38844, 38940, 39039, 39176, 39884, 40040, 40670, 40887, 41085, 41405, 41832, 42042, 42081, 42185, 42588, 42952, 43160, 43365, 44073, 44616, 44737, 45045, 45318, 45430, 45864, 46020, 46728, 47320, 47476, 48321, 48510, 48555, 48804, 48970, 49560, 49686, 49855, 50622, 51128, 51480, 52038, 52052, 52290, 52871, 53235, 53690, 53867, 54516, 54780, 55224, 55770, 56056, 56108, 57330, 57519, 57820, 58410, 58764, 59059, 59345, 59826, 60060, 60424, 60840, 61005, 63063, 63602, 63661, 63910, 64428, 64680, 64740, 65065, 65736, 66248, 66924, 67496, 67977, 68145, 68558, 69030, 69384, 69720, 69797, 70070, 70135, 70980, 71214, 72072, 73206, 73455, 74340, 74360, 74529, 75166, 75530, 75933, 76440, 76692, 77688, 77880, 78078, 79768, 80535, 81340, 81774, 82170, 82810, 83083, 83655, 84084, 84162, 84370, 85176, 86730, 88146, 89474, 89739, 90090, 90636, 90860, 91091, 92040, 94952, 95403, 95865, 96642, 97020, 97110, 97608, 97940, 98189, 99372, 99710, 101244, 102837, 104076, 104104, 104580, 105105, 105742, 106470, 106821, 107380, 107734, 109032, 109560, 109681, 111540, 112216, 112749, 113295, 114660, 115038, 115640, 116820, 117117, 117528, 118118, 118690, 119652, 120120, 122010, 124215, 126126, 126243, 126555, 127204, 127322, 127820, 128856, 129480, 130095, 130130, 133848, 134211, 135954, 136290, 137116, 138060, 139594, 140140, 140270, 141960, 142428, 146412, 146910, 148680, 149058, 149565, 150332, 151060, 151866, 153384, 154297, 156156, 158613, 159005, 161070, 161601, 162680, 163548, 164340, 165620, 166166, 167310, 168168, 168324, 168740, 171395, 173460, 176292, 177177, 178035, 178948, 179478, 180180, 181272, 181720, 182182, 183015, 187915, 190806, 190983, 191730, 193284, 194040, 194220, 195195, 195880, 196378, 198744, 199420, 202488, 204435, 205674, 208152, 209160, 209391, 210210, 210405, 211484, 212940, 213642, 214760, 215468, 219362, 220365, 223080, 223685, 225498, 226590, 229320, 230076, 233640, 234234, 236236, 237380, 239304, 239953, 241605, 244020, 248430, 249249, 252252, 252486, 253110, 254408, 254644, 255640, 260190, 260260, 264355, 268422, 269335, 271908, 272580, 273273, 274232, 276120, 279188, 280280, 280540, 284856, 286209, 287595, 292824, 293820, 294567, 295295, 298116, 299130, 300664, 302120, 303732, 308511, 308594, 312312, 315315, 317226, 318010, 318305, 322140, 323202, 327096, 328680, 329043, 331240, 332332, 334620, 336648, 337480, 338247, 339885, 342790, 346920, 348985, 352584, 354354, 356070, 357896, 358956, 360360, 364364, 366030, 372645, 375830, 377069, 379665, 381612, 381966, 383460, 386568, 388440, 390390, 392756, 398840, 402633, 408870, 411348, 413413, 415415, 418782, 420420, 420810, 422968, 425880, 427284, 430936, 438724, 440730, 445627, 447370, 448695, 450996, 453180, 455455, 460152, 462891, 468468, 472472, 474760, 475839, 477015, 479906, 483210, 484803, 488040, 488579, 490945, 496860, 498498, 504504, 504972, 506220, 509288, 514185, 520380, 520520, 528710, 531531, 534105, 536844, 538670, 543816, 545160, 546546, 548405, 558376, 561080, 563745, 572418, 572949, 575190, 581581, 585585, 587640, 589134, 590590, 596232, 598260, 607464, 617022, 617188, 628173, 630630, 631215, 634452, 636020, 636610, 644280, 646404, 658086, 664664, 669240, 671055, 676494, 679770, 685580, 687323, 697970, 700271, 708708, 712140, 717912, 719859, 728728, 732060, 745290, 747747, 751660, 754138, 759330, 763224, 763932, 766920, 767767, 771485, 780780, 785512, 793065, 805266, 808005, 817740, 819819, 822696, 826826, 827593, 830830, 837564, 840840, 841620, 854568, 877448, 881460, 883701, 885885, 891254, 894740, 897390, 901992, 906360, 910910, 925782, 936936, 951678, 954030, 954915, 959812, 966420, 969606, 977158, 981890, 987129, 993720, 996996, 1009944, 1012440, 1028370, 1040760, 1046955, 1057420, 1063062, 1068210, 1073688, 1077340, 1080079, 1093092, 1096810, 1127490, 1131207, 1144836, 1145898, 1150380, 1163162, 1171170, 1178268, 1181180, 1196520, 1199765, 1234044, 1234376, 1240239, 1246245, 1256346, 1261260, 1262430, 1268904, 1272040, 1273220, 1292808, 1316172, 1336881, 1342110, 1352988, 1359540, 1366365, 1371160, 1374646, 1388673, 1395940, 1400542, 1417416, 1424280, 1431045, 1439718, 1464120, 1465737, 1472835, 1490580, 1495494, 1503320, 1508276, 1518660, 1527864, 1535534, 1542555, 1542970, 1561560, 1586130, 1610532, 1616010, 1635480, 1639638, 1645215, 1653652, 1655186, 1661660, 1675128, 1683240, 1691235, 1744743, 1762920, 1767402, 1771770, 1782508, 1789480, 1794780, 1821820, 1851564, 1885345, 1903356, 1908060, 1909830, 1919624, 1932840, 1939212, 1954316, 1963780, 1974258, 1993992, 2013165, 2056740, 2061969, 2067065, 2093910, 2100813, 2114840, 2126124, 2136420, 2154680, 2159577, 2160158, 2186184, 2193620, 2228135, 2254980, 2262414, 2289672, 2291796, 2300760, 2303301, 2314455, 2326324, 2342340, 2356536, 2362360, 2379195, 2399530, 2424015, 2442895, 2468088, 2480478, 2482779, 2492490, 2512692, 2522520, 2524860, 2546440, 2632344, 2639483, 2657655, 2673762, 2684220, 2705976, 2719080, 2732730, 2749292, 2777346, 2791880, 2801084, 2862090, 2864745, 2879436, 2907905, 2931474, 2945670, 2981160, 2990988, 3016552, 3037320, 3071068, 3085110, 3085940, 3119389, 3140865, 3172260, 3221064, 3232020, 3240237, 3279276, 3290430, 3307304, 3310372, 3323320, 3382470, 3393621, 3436615, 3489486, 3501355, 3534804, 3543540, 3565016, 3589560, 3599295, 3643640, 3703128, 3720717, 3738735, 3770690, 3806712, 3816120, 3819660, 3838835, 3878424, 3908632, 3927560, 3948516, 4010643, 4026330, 4099095, 4113480, 4123938, 4134130, 4137965, 4187820, 4201626, 4252248, 4272840, 4319154, 4320316, 4387240, 4397211, 4418505, 4456270, 4509960, 4524828, 4583592, 4606602, 4628910, 4652648, 4684680, 4758390, 4799060, 4848030, 4885790, 4901897, 4935645, 4960956, 4965558, 4984980, 5025384, 5049720, 5234229, 5278966, 5315310, 5347524, 5368440, 5374369, 5400395, 5465460, 5498584, 5554692, 5602168, 5656035, 5724180, 5729490, 5758872, 5793151, 5815810, 5862948, 5891340, 5981976, 6142136, 6170220, 6171880, 6185907, 6201195, 6238778, 6281730, 6302439, 6344520, 6464040, 6480474, 6558552, 6580860, 6620744, 6684405, 6764940, 6787242, 6873230, 6909903, 6943365, 6978972, 7002710, 7069608, 7087080, 7198590, 7328685, 7441434, 7448337, 7477470, 7541380, 7560553, 7639320, 7677670, 7897032, 7918449, 8021286, 8052660, 8198190, 8247876, 8268260, 8275930, 8375640, 8403252, 8638308, 8640632, 8723715, 8794422, 8837010, 8912540, 9049656, 9103523, 9213204, 9257820, 9358167, 9516780, 9598120, 9696060, 9720711, 9771580, 9803794, 9871290, 9921912, 9931116, 9969960, 10309845, 10468458, 10504065, 10557932, 10630620, 10695048, 10748738, 10797885, 10800790, 10930920, 11109384, 11312070, 11448360, 11458980, 11516505, 11586302, 11631620, 11725896, 11782680, 12340440, 12371814, 12402390, 12413895, 12477556, 12563460, 12604878, 12960948, 13161720, 13197415, 13368810, 13529880, 13574484, 13746460, 13819806, 13886730, 13957944, 14005420, 14397180, 14657370, 14705691, 14882868, 14896674, 14954940, 15082760, 15121106, 15355340, 15596945, 15836898, 16042572, 16105320, 16123107, 16201185, 16396380, 16495752, 16536520, 16551860, 16806504, 16968105, 17276616, 17379453, 17447430, 17588844, 17674020, 17825080, 18207046, 18426408, 18515640, 18603585, 18716334, 19033560, 19392120, 19441422, 19543160, 19607588, 19742580, 19862232, 20053215, 20619690, 20936916, 21008130, 21115864, 21261240, 21497476, 21595770, 21601580, 21986055, 22624140, 22681659, 22917960, 23033010, 23172604, 23263240, 23755347, 24509485, 24743628, 24804780, 24827790, 24955112, 25126920, 25209756, 25921896, 26171145, 26394830, 26737620, 26871845, 27148968, 27310569, 27492920, 27639612, 27773460, 28010840, 28074501, 28794360, 28965755, 29314740, 29411382, 29765736, 29793348, 29909880, 30242212, 30710680, 30929535, 31193890, 31512195, 31673796, 32085144, 32246214, 32402370, 32792760, 33103720, 33936210, 34313279, 34549515, 34758906, 34894860, 35177688, 35348040, 36414092, 37207170, 37241685, 37432668, 37802765, 38882844, 39215176, 39485160, 39592245, 40106430, 40552057, 41239380, 41873832, 42016260, 42994952, 43191540, 43203160, 43972110, 44117073, 45248280, 45363318, 45517615, 46066020, 46345208, 46790835, 47510694, 48369321, 48603555, 49018970, 49487256, 49609560, 49655580, 50419512, 52138359, 52342290, 52789660, 53475240, 53743690, 54621138, 55279224, 55546920, 56149002, 57931510, 58629480, 58822764, 59586696, 60484424, 61859070, 62387780, 63024390, 63347592, 63724661, 64492428, 64804740, 67872420, 68044977, 68626558, 69099030, 69517812, 69789720, 72828184, 73528455, 74414340, 74483370, 74865336, 75605530, 77765688, 79184490, 80212860, 80615535, 81104114, 81931707, 82478760, 84032520, 86383080, 86897265, 87944220, 88234146, 90726636, 91035230, 92132040, 93581670, 95021388, 96738642, 97207110, 98037940, 99311160, 102939837, 104276718, 104684580, 105579320, 107487380, 109242276, 112298004, 113408295, 115863020, 117645528, 118776735, 121656171, 123718140, 124775560, 126048780, 127449322, 128984856, 129609480, 135744840, 136089954, 136552845, 137253116, 138198060, 139035624, 140372505, 147056910, 148828680, 148966740, 151211060, 158368980, 160425720, 161231070, 162208228, 163863414, 171566395, 173794530, 175888440, 176468292, 181453272, 182070460, 187163340, 190042776, 191173983, 193477284, 194414220, 196075880, 202760285, 205879674, 208553436, 209369160, 214974760, 218484552, 220585365, 224596008, 226816590, 231726040, 237553470, 241846605, 243312342, 247436280, 252097560, 254898644, 260691795, 272179908, 273105690, 274506232, 276396120, 280745010, 294113820, 297933480, 302422120, 308819511, 316737960, 318623305, 322462140, 324416456, 327726828, 340224885, 343132790, 347589060, 352936584, 364140920, 364968513, 374326680, 382347966, 386954568, 388828440, 405520570, 409658535, 411759348, 417106872, 441170730, 446072627, 453633180, 475106940, 483693210, 486624684, 509797288, 514699185, 521383590, 544359816, 546211380, 561490020, 573521949, 588227640, 608280855, 617639022, 637246610, 644924280, 655453656, 680449770, 686265580, 695178120, 729937026, 764695932, 811041140, 819317070, 823518696, 882341460, 892145254, 907266360, 950213880, 955869915, 967386420, 973249368, 1029398370, 1042767180, 1092422760, 1122980040, 1147043898, 1216561710, 1235278044, 1274493220, 1338217881, 1360899540, 1372531160, 1459874052, 1529391864, 1544097555, 1622082280, 1638634140, 1764682920, 1784290508, 1824842565, 1911739830, 1934772840, 2058796740, 2085534360, 2230363135, 2294087796, 2433123420, 2470556088, 2548986440, 2676435762, 2721799080, 2867609745, 2919748104, 3088195110, 3277268280, 3568581016, 3649685130, 3823479660, 4014653643, 4117593480, 4460726270, 4588175592, 4866246840, 5352871524, 5735219490, 6176390220, 6691089405, 7299370260, 7646959320, 8029307286, 8921452540, 10705743048, 11470438980, 12352780440, 13382178810, 14598740520, 16058614572, 17842905080, 20073268215, 22940877960, 26764357620, 32117229144, 40146536430, 53528715240, 80293072860, 160586145720]

約数ペア:

[(1, 160586145720), (2, 80293072860), (3, 53528715240), (4, 40146536430), (5, 32117229144), (6, 26764357620), (7, 22940877960), (8, 20073268215), (9, 17842905080), (10, 16058614572), (11, 14598740520), (12, 13382178810), (13, 12352780440), (14, 11470438980), (15, 10705743048), (18, 8921452540), (20, 8029307286), (21, 7646959320), (22, 7299370260), (24, 6691089405), (26, 6176390220), (28, 5735219490), (30, 5352871524), (33, 4866246840), (35, 4588175592), (36, 4460726270), (39, 4117593480), (40, 4014653643), (42, 3823479660), (44, 3649685130), (45, 3568581016), (49, 3277268280), (52, 3088195110), (55, 2919748104), (56, 2867609745), (59, 2721799080), (60, 2676435762), (63, 2548986440), (65, 2470556088), (66, 2433123420), (70, 2294087796), (72, 2230363135), (77, 2085534360), (78, 2058796740), (83, 1934772840), (84, 1911739830), (88, 1824842565), (90, 1784290508), (91, 1764682920), (98, 1638634140), (99, 1622082280), (104, 1544097555), (105, 1529391864), (110, 1459874052), (117, 1372531160), (118, 1360899540), (120, 1338217881), (126, 1274493220), (130, 1235278044), (132, 1216561710), (140, 1147043898), (143, 1122980040), (147, 1092422760), (154, 1042767180), (156, 1029398370), (165, 973249368), (166, 967386420), (168, 955869915), (169, 950213880), (177, 907266360), (180, 892145254), (182, 882341460), (195, 823518696), (196, 819317070), (198, 811041140), (210, 764695932), (220, 729937026), (231, 695178120), (234, 686265580), (236, 680449770), (245, 655453656), (249, 644924280), (252, 637246610), (260, 617639022), (264, 608280855), (273, 588227640), (280, 573521949), (286, 561490020), (294, 546211380), (295, 544359816), (308, 521383590), (312, 514699185), (315, 509797288), (330, 486624684), (332, 483693210), (338, 475106940), (354, 453633180), (360, 446072627), (364, 441170730), (385, 417106872), (390, 411759348), (392, 409658535), (396, 405520570), (413, 388828440), (415, 386954568), (420, 382347966), (429, 374326680), (440, 364968513), (441, 364140920), (455, 352936584), (462, 347589060), (468, 343132790), (472, 340224885), (490, 327726828), (495, 324416456), (498, 322462140), (504, 318623305), (507, 316737960), (520, 308819511), (531, 302422120), (539, 297933480), (546, 294113820), (572, 280745010), (581, 276396120), (585, 274506232), (588, 273105690), (590, 272179908), (616, 260691795), (630, 254898644), (637, 252097560), (649, 247436280), (660, 243312342), (664, 241846605), (676, 237553470), (693, 231726040), (708, 226816590), (715, 224596008), (728, 220585365), (735, 218484552), (747, 214974760), (767, 209369160), (770, 208553436), (780, 205879674), (792, 202760285), (819, 196075880), (826, 194414220), (830, 193477284), (840, 191173983), (845, 190042776), (858, 187163340), (882, 182070460), (885, 181453272), (910, 176468292), (913, 175888440), (924, 173794530), (936, 171566395), (980, 163863414), (990, 162208228), (996, 161231070), (1001, 160425720), (1014, 158368980), (1062, 151211060), (1078, 148966740), (1079, 148828680), (1092, 147056910), (1144, 140372505), (1155, 139035624), (1162, 138198060), (1170, 137253116), (1176, 136552845), (1180, 136089954), (1183, 135744840), (1239, 129609480), (1245, 128984856), (1260, 127449322), (1274, 126048780), (1287, 124775560), (1298, 123718140), (1320, 121656171), (1352, 118776735), (1365, 117645528), (1386, 115863020), (1416, 113408295), (1430, 112298004), (1470, 109242276), (1494, 107487380), (1521, 105579320), (1534, 104684580), (1540, 104276718), (1560, 102939837), (1617, 99311160), (1638, 98037940), (1652, 97207110), (1660, 96738642), (1690, 95021388), (1716, 93581670), (1743, 92132040), (1764, 91035230), (1770, 90726636), (1820, 88234146), (1826, 87944220), (1848, 86897265), (1859, 86383080), (1911, 84032520), (1947, 82478760), (1960, 81931707), (1980, 81104114), (1992, 80615535), (2002, 80212860), (2028, 79184490), (2065, 77765688), (2124, 75605530), (2145, 74865336), (2156, 74483370), (2158, 74414340), (2184, 73528455), (2205, 72828184), (2301, 69789720), (2310, 69517812), (2324, 69099030), (2340, 68626558), (2360, 68044977), (2366, 67872420), (2478, 64804740), (2490, 64492428), (2520, 63724661), (2535, 63347592), (2548, 63024390), (2574, 62387780), (2596, 61859070), (2655, 60484424), (2695, 59586696), (2730, 58822764), (2739, 58629480), (2772, 57931510), (2860, 56149002), (2891, 55546920), (2905, 55279224), (2940, 54621138), (2988, 53743690), (3003, 53475240), (3042, 52789660), (3068, 52342290), (3080, 52138359), (3185, 50419512), (3234, 49655580), (3237, 49609560), (3245, 49487256), (3276, 49018970), (3304, 48603555), (3320, 48369321), (3380, 47510694), (3432, 46790835), (3465, 46345208), (3486, 46066020), (3528, 45517615), (3540, 45363318), (3549, 45248280), (3640, 44117073), (3652, 43972110), (3717, 43203160), (3718, 43191540), (3735, 42994952), (3822, 42016260), (3835, 41873832), (3894, 41239380), (3960, 40552057), (4004, 40106430), (4056, 39592245), (4067, 39485160), (4095, 39215176), (4130, 38882844), (4248, 37802765), (4290, 37432668), (4312, 37241685), (4316, 37207170), (4410, 36414092), (4543, 35348040), (4565, 35177688), (4602, 34894860), (4620, 34758906), (4648, 34549515), (4680, 34313279), (4732, 33936210), (4851, 33103720), (4897, 32792760), (4956, 32402370), (4980, 32246214), (5005, 32085144), (5070, 31673796), (5096, 31512195), (5148, 31193890), (5192, 30929535), (5229, 30710680), (5310, 30242212), (5369, 29909880), (5390, 29793348), (5395, 29765736), (5460, 29411382), (5478, 29314740), (5544, 28965755), (5577, 28794360), (5720, 28074501), (5733, 28010840), (5782, 27773460), (5810, 27639612), (5841, 27492920), (5880, 27310569), (5915, 27148968), (5976, 26871845), (6006, 26737620), (6084, 26394830), (6136, 26171145), (6195, 25921896), (6370, 25209756), (6391, 25126920), (6435, 24955112), (6468, 24827790), (6474, 24804780), (6490, 24743628), (6552, 24509485), (6760, 23755347), (6903, 23263240), (6930, 23172604), (6972, 23033010), (7007, 22917960), (7080, 22681659), (7098, 22624140), (7304, 21986055), (7434, 21601580), (7436, 21595770), (7470, 21497476), (7553, 21261240), (7605, 21115864), (7644, 21008130), (7670, 20936916), (7788, 20619690), (8008, 20053215), (8085, 19862232), (8134, 19742580), (8190, 19607588), (8217, 19543160), (8260, 19441422), (8281, 19392120), (8437, 19033560), (8580, 18716334), (8632, 18603585), (8673, 18515640), (8715, 18426408), (8820, 18207046), (9009, 17825080), (9086, 17674020), (9130, 17588844), (9204, 17447430), (9240, 17379453), (9295, 17276616), (9464, 16968105), (9555, 16806504), (9702, 16551860), (9711, 16536520), (9735, 16495752), (9794, 16396380), (9912, 16201185), (9960, 16123107), (9971, 16105320), (10010, 16042572), (10140, 15836898), (10296, 15596945), (10458, 15355340), (10620, 15121106), (10647, 15082760), (10738, 14954940), (10780, 14896674), (10790, 14882868), (10920, 14705691), (10956, 14657370), (11154, 14397180), (11466, 14005420), (11505, 13957944), (11564, 13886730), (11620, 13819806), (11682, 13746460), (11830, 13574484), (11869, 13529880), (12012, 13368810), (12168, 13197415), (12201, 13161720), (12390, 12960948), (12740, 12604878), (12782, 12563460), (12870, 12477556), (12936, 12413895), (12948, 12402390), (12980, 12371814), (13013, 12340440), (13629, 11782680), (13695, 11725896), (13806, 11631620), (13860, 11586302), (13944, 11516505), (14014, 11458980), (14027, 11448360), (14196, 11312070), (14455, 11109384), (14691, 10930920), (14868, 10800790), (14872, 10797885), (14940, 10748738), (15015, 10695048), (15106, 10630620), (15210, 10557932), (15288, 10504065), (15340, 10468458), (15576, 10309845), (16107, 9969960), (16170, 9931116), (16185, 9921912), (16268, 9871290), (16380, 9803794), (16434, 9771580), (16520, 9720711), (16562, 9696060), (16731, 9598120), (16874, 9516780), (17160, 9358167), (17346, 9257820), (17430, 9213204), (17640, 9103523), (17745, 9049656), (18018, 8912540), (18172, 8837010), (18260, 8794422), (18408, 8723715), (18585, 8640632), (18590, 8638308), (19110, 8403252), (19173, 8375640), (19404, 8275930), (19422, 8268260), (19470, 8247876), (19588, 8198190), (19942, 8052660), (20020, 8021286), (20280, 7918449), (20335, 7897032), (20916, 7677670), (21021, 7639320), (21240, 7560553), (21294, 7541380), (21476, 7477470), (21560, 7448337), (21580, 7441434), (21912, 7328685), (22308, 7198590), (22659, 7087080), (22715, 7069608), (22932, 7002710), (23010, 6978972), (23128, 6943365), (23240, 6909903), (23364, 6873230), (23660, 6787242), (23738, 6764940), (24024, 6684405), (24255, 6620744), (24402, 6580860), (24485, 6558552), (24780, 6480474), (24843, 6464040), (25311, 6344520), (25480, 6302439), (25564, 6281730), (25740, 6238778), (25896, 6201195), (25960, 6185907), (26019, 6171880), (26026, 6170220), (26145, 6142136), (26845, 5981976), (27258, 5891340), (27390, 5862948), (27612, 5815810), (27720, 5793151), (27885, 5758872), (28028, 5729490), (28054, 5724180), (28392, 5656035), (28665, 5602168), (28910, 5554692), (29205, 5498584), (29382, 5465460), (29736, 5400395), (29880, 5374369), (29913, 5368440), (30030, 5347524), (30212, 5315310), (30420, 5278966), (30680, 5234229), (31801, 5049720), (31955, 5025384), (32214, 4984980), (32340, 4965558), (32370, 4960956), (32536, 4935645), (32760, 4901897), (32868, 4885790), (33124, 4848030), (33462, 4799060), (33748, 4758390), (34279, 4684680), (34515, 4652648), (34692, 4628910), (34860, 4606602), (35035, 4583592), (35490, 4524828), (35607, 4509960), (36036, 4456270), (36344, 4418505), (36520, 4397211), (36603, 4387240), (37170, 4320316), (37180, 4319154), (37583, 4272840), (37765, 4252248), (38220, 4201626), (38346, 4187820), (38808, 4137965), (38844, 4134130), (38940, 4123938), (39039, 4113480), (39176, 4099095), (39884, 4026330), (40040, 4010643), (40670, 3948516), (40887, 3927560), (41085, 3908632), (41405, 3878424), (41832, 3838835), (42042, 3819660), (42081, 3816120), (42185, 3806712), (42588, 3770690), (42952, 3738735), (43160, 3720717), (43365, 3703128), (44073, 3643640), (44616, 3599295), (44737, 3589560), (45045, 3565016), (45318, 3543540), (45430, 3534804), (45864, 3501355), (46020, 3489486), (46728, 3436615), (47320, 3393621), (47476, 3382470), (48321, 3323320), (48510, 3310372), (48555, 3307304), (48804, 3290430), (48970, 3279276), (49560, 3240237), (49686, 3232020), (49855, 3221064), (50622, 3172260), (51128, 3140865), (51480, 3119389), (52038, 3085940), (52052, 3085110), (52290, 3071068), (52871, 3037320), (53235, 3016552), (53690, 2990988), (53867, 2981160), (54516, 2945670), (54780, 2931474), (55224, 2907905), (55770, 2879436), (56056, 2864745), (56108, 2862090), (57330, 2801084), (57519, 2791880), (57820, 2777346), (58410, 2749292), (58764, 2732730), (59059, 2719080), (59345, 2705976), (59826, 2684220), (60060, 2673762), (60424, 2657655), (60840, 2639483), (61005, 2632344), (63063, 2546440), (63602, 2524860), (63661, 2522520), (63910, 2512692), (64428, 2492490), (64680, 2482779), (64740, 2480478), (65065, 2468088), (65736, 2442895), (66248, 2424015), (66924, 2399530), (67496, 2379195), (67977, 2362360), (68145, 2356536), (68558, 2342340), (69030, 2326324), (69384, 2314455), (69720, 2303301), (69797, 2300760), (70070, 2291796), (70135, 2289672), (70980, 2262414), (71214, 2254980), (72072, 2228135), (73206, 2193620), (73455, 2186184), (74340, 2160158), (74360, 2159577), (74529, 2154680), (75166, 2136420), (75530, 2126124), (75933, 2114840), (76440, 2100813), (76692, 2093910), (77688, 2067065), (77880, 2061969), (78078, 2056740), (79768, 2013165), (80535, 1993992), (81340, 1974258), (81774, 1963780), (82170, 1954316), (82810, 1939212), (83083, 1932840), (83655, 1919624), (84084, 1909830), (84162, 1908060), (84370, 1903356), (85176, 1885345), (86730, 1851564), (88146, 1821820), (89474, 1794780), (89739, 1789480), (90090, 1782508), (90636, 1771770), (90860, 1767402), (91091, 1762920), (92040, 1744743), (94952, 1691235), (95403, 1683240), (95865, 1675128), (96642, 1661660), (97020, 1655186), (97110, 1653652), (97608, 1645215), (97940, 1639638), (98189, 1635480), (99372, 1616010), (99710, 1610532), (101244, 1586130), (102837, 1561560), (104076, 1542970), (104104, 1542555), (104580, 1535534), (105105, 1527864), (105742, 1518660), (106470, 1508276), (106821, 1503320), (107380, 1495494), (107734, 1490580), (109032, 1472835), (109560, 1465737), (109681, 1464120), (111540, 1439718), (112216, 1431045), (112749, 1424280), (113295, 1417416), (114660, 1400542), (115038, 1395940), (115640, 1388673), (116820, 1374646), (117117, 1371160), (117528, 1366365), (118118, 1359540), (118690, 1352988), (119652, 1342110), (120120, 1336881), (122010, 1316172), (124215, 1292808), (126126, 1273220), (126243, 1272040), (126555, 1268904), (127204, 1262430), (127322, 1261260), (127820, 1256346), (128856, 1246245), (129480, 1240239), (130095, 1234376), (130130, 1234044), (133848, 1199765), (134211, 1196520), (135954, 1181180), (136290, 1178268), (137116, 1171170), (138060, 1163162), (139594, 1150380), (140140, 1145898), (140270, 1144836), (141960, 1131207), (142428, 1127490), (146412, 1096810), (146910, 1093092), (148680, 1080079), (149058, 1077340), (149565, 1073688), (150332, 1068210), (151060, 1063062), (151866, 1057420), (153384, 1046955), (154297, 1040760), (156156, 1028370), (158613, 1012440), (159005, 1009944), (161070, 996996), (161601, 993720), (162680, 987129), (163548, 981890), (164340, 977158), (165620, 969606), (166166, 966420), (167310, 959812), (168168, 954915), (168324, 954030), (168740, 951678), (171395, 936936), (173460, 925782), (176292, 910910), (177177, 906360), (178035, 901992), (178948, 897390), (179478, 894740), (180180, 891254), (181272, 885885), (181720, 883701), (182182, 881460), (183015, 877448), (187915, 854568), (190806, 841620), (190983, 840840), (191730, 837564), (193284, 830830), (194040, 827593), (194220, 826826), (195195, 822696), (195880, 819819), (196378, 817740), (198744, 808005), (199420, 805266), (202488, 793065), (204435, 785512), (205674, 780780), (208152, 771485), (209160, 767767), (209391, 766920), (210210, 763932), (210405, 763224), (211484, 759330), (212940, 754138), (213642, 751660), (214760, 747747), (215468, 745290), (219362, 732060), (220365, 728728), (223080, 719859), (223685, 717912), (225498, 712140), (226590, 708708), (229320, 700271), (230076, 697970), (233640, 687323), (234234, 685580), (236236, 679770), (237380, 676494), (239304, 671055), (239953, 669240), (241605, 664664), (244020, 658086), (248430, 646404), (249249, 644280), (252252, 636610), (252486, 636020), (253110, 634452), (254408, 631215), (254644, 630630), (255640, 628173), (260190, 617188), (260260, 617022), (264355, 607464), (268422, 598260), (269335, 596232), (271908, 590590), (272580, 589134), (273273, 587640), (274232, 585585), (276120, 581581), (279188, 575190), (280280, 572949), (280540, 572418), (284856, 563745), (286209, 561080), (287595, 558376), (292824, 548405), (293820, 546546), (294567, 545160), (295295, 543816), (298116, 538670), (299130, 536844), (300664, 534105), (302120, 531531), (303732, 528710), (308511, 520520), (308594, 520380), (312312, 514185), (315315, 509288), (317226, 506220), (318010, 504972), (318305, 504504), (322140, 498498), (323202, 496860), (327096, 490945), (328680, 488579), (329043, 488040), (331240, 484803), (332332, 483210), (334620, 479906), (336648, 477015), (337480, 475839), (338247, 474760), (339885, 472472), (342790, 468468), (346920, 462891), (348985, 460152), (352584, 455455), (354354, 453180), (356070, 450996), (357896, 448695), (358956, 447370), (360360, 445627), (364364, 440730), (366030, 438724), (372645, 430936), (375830, 427284), (377069, 425880), (379665, 422968), (381612, 420810), (381966, 420420), (383460, 418782), (386568, 415415), (388440, 413413), (390390, 411348), (392756, 408870), (398840, 402633)]