225325817640

素因数分解:

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

素因数の和:196

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 84, 88, 89, 90, 92, 95, 99, 105, 110, 114, 115, 120, 121, 126, 132, 133, 138, 140, 152, 154, 161, 165, 168, 171, 178, 180, 184, 190, 198, 207, 209, 210, 220, 228, 230, 231, 242, 252, 253, 264, 266, 267, 276, 280, 285, 308, 315, 322, 330, 342, 345, 356, 360, 361, 363, 380, 385, 396, 399, 414, 418, 420, 437, 440, 445, 456, 460, 462, 483, 484, 495, 504, 506, 532, 534, 552, 570, 605, 616, 623, 627, 630, 644, 660, 665, 684, 690, 693, 712, 722, 726, 759, 760, 770, 792, 798, 801, 805, 828, 836, 840, 847, 855, 874, 890, 920, 924, 966, 968, 979, 990, 1012, 1035, 1045, 1064, 1068, 1083, 1089, 1140, 1155, 1197, 1210, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1444, 1449, 1452, 1463, 1518, 1540, 1596, 1602, 1610, 1656, 1672, 1691, 1694, 1710, 1748, 1771, 1780, 1805, 1815, 1848, 1869, 1881, 1932, 1958, 1980, 1995, 2024, 2047, 2070, 2090, 2136, 2166, 2178, 2185, 2277, 2280, 2299, 2310, 2394, 2415, 2420, 2492, 2508, 2520, 2527, 2530, 2541, 2622, 2660, 2670, 2760, 2772, 2783, 2888, 2898, 2904, 2926, 2937, 3036, 3059, 3080, 3115, 3135, 3192, 3204, 3220, 3249, 3382, 3388, 3420, 3465, 3496, 3542, 3560, 3610, 3630, 3738, 3762, 3795, 3864, 3916, 3933, 3960, 3971, 3990, 4005, 4094, 4140, 4180, 4235, 4332, 4356, 4370, 4389, 4554, 4598, 4620, 4788, 4807, 4830, 4840, 4895, 4984, 5016, 5054, 5060, 5073, 5082, 5244, 5313, 5320, 5340, 5415, 5445, 5544, 5566, 5607, 5796, 5852, 5874, 5985, 6072, 6118, 6141, 6230, 6270, 6408, 6440, 6498, 6555, 6764, 6776, 6840, 6853, 6897, 6930, 7084, 7220, 7245, 7260, 7315, 7476, 7524, 7581, 7590, 7623, 7832, 7866, 7942, 7980, 8010, 8188, 8280, 8303, 8349, 8360, 8455, 8470, 8664, 8712, 8740, 8778, 8811, 8855, 9108, 9177, 9196, 9240, 9345, 9405, 9576, 9614, 9660, 9790, 10108, 10120, 10146, 10164, 10235, 10488, 10626, 10680, 10769, 10830, 10890, 11132, 11214, 11385, 11495, 11592, 11704, 11748, 11837, 11913, 11970, 12236, 12282, 12460, 12540, 12635, 12705, 12996, 13110, 13167, 13528, 13706, 13794, 13860, 13915, 14168, 14329, 14421, 14440, 14490, 14520, 14630, 14685, 14952, 15048, 15162, 15180, 15219, 15246, 15295, 15732, 15884, 15939, 15960, 16020, 16093, 16245, 16376, 16606, 16698, 16910, 16940, 17480, 17556, 17622, 17710, 18216, 18354, 18392, 18423, 18601, 18690, 18810, 19228, 19320, 19481, 19580, 19665, 19855, 20216, 20292, 20328, 20470, 20559, 20691, 21252, 21538, 21660, 21780, 21945, 22264, 22428, 22517, 22743, 22770, 22990, 23496, 23674, 23826, 23940, 24035, 24472, 24564, 24909, 24920, 25047, 25080, 25270, 25365, 25410, 25992, 26220, 26334, 26565, 27412, 27531, 27588, 27720, 27797, 27830, 28035, 28658, 28842, 28980, 29260, 29370, 30324, 30360, 30438, 30492, 30590, 30705, 31464, 31768, 31878, 32040, 32129, 32186, 32307, 32490, 33212, 33396, 33649, 33820, 33880, 34265, 34485, 35112, 35244, 35420, 35511, 35739, 36708, 36846, 37202, 37380, 37620, 37905, 38115, 38456, 38893, 38962, 39160, 39330, 39710, 40584, 40940, 41118, 41382, 41515, 41745, 42504, 42987, 43076, 43263, 43320, 43560, 43681, 43890, 44055, 44856, 45034, 45486, 45540, 45885, 45980, 47348, 47652, 47880, 48070, 48279, 49128, 49818, 50094, 50540, 50730, 50820, 52440, 52668, 52877, 53130, 53845, 54824, 55062, 55176, 55594, 55660, 55803, 56070, 57316, 57684, 57960, 58121, 58443, 58520, 58740, 59185, 59565, 60648, 60876, 60984, 61180, 61410, 61677, 63756, 64258, 64372, 64614, 64980, 65835, 66424, 66792, 67298, 67551, 67640, 68530, 68970, 70488, 70840, 71022, 71478, 71645, 72105, 73416, 73692, 74404, 74727, 74760, 75240, 75383, 75810, 76095, 76230, 77786, 77924, 78660, 79420, 79695, 80465, 81880, 82236, 82764, 83030, 83391, 83490, 85974, 86152, 86526, 87362, 87780, 88110, 90068, 90972, 91080, 91333, 91770, 91960, 92115, 93005, 94696, 95304, 96140, 96387, 96558, 96921, 97405, 99636, 100188, 100947, 101080, 101460, 101640, 102795, 103455, 105336, 105754, 106260, 106533, 107690, 110124, 111188, 111320, 111606, 112140, 112585, 113715, 114632, 115368, 116242, 116679, 116886, 117480, 118370, 119130, 121752, 122360, 122820, 123354, 124545, 125235, 127512, 128516, 128744, 128961, 129228, 129960, 130207, 131043, 131670, 134596, 135102, 137060, 137655, 137940, 138985, 142044, 142956, 143290, 144210, 144837, 147384, 148808, 149454, 150766, 151620, 152190, 152460, 155572, 155848, 157320, 157619, 158631, 158840, 159390, 160645, 160930, 161535, 164472, 165528, 166060, 166782, 166980, 167409, 168245, 171948, 173052, 174363, 174724, 175329, 175560, 176220, 177555, 178695, 180136, 181944, 182666, 183540, 184230, 186010, 192280, 192774, 193116, 193842, 194465, 194810, 199272, 200376, 201894, 202653, 202920, 204611, 205590, 206910, 211508, 212520, 213066, 214935, 215380, 216315, 218405, 220248, 222376, 223212, 224280, 224903, 225170, 226149, 227430, 232484, 233358, 233772, 236740, 238260, 241395, 245640, 246708, 247687, 249090, 250173, 250470, 257032, 257922, 258456, 260414, 262086, 263340, 264385, 269192, 270204, 272251, 273999, 274120, 275310, 275880, 277970, 279015, 284088, 285912, 286580, 288420, 289161, 289674, 290605, 292215, 298908, 301532, 302841, 303240, 304380, 304920, 305767, 308385, 311144, 315238, 317262, 318780, 321290, 321860, 323070, 332120, 333564, 333960, 334818, 336490, 337755, 343896, 346104, 348726, 349448, 350037, 350658, 352440, 353419, 355110, 357390, 365332, 367080, 368460, 370139, 372020, 373635, 376915, 385548, 386232, 387684, 388930, 389620, 390621, 393129, 403788, 405306, 409222, 411180, 413820, 416955, 423016, 426132, 427823, 429870, 430760, 432630, 436810, 446424, 449806, 450340, 452298, 454860, 456665, 464968, 466716, 467544, 472857, 473480, 475893, 476520, 481935, 482790, 484605, 493416, 495374, 498180, 500346, 500940, 504735, 515844, 520828, 523089, 524172, 526680, 528770, 532665, 540408, 544502, 547998, 550620, 555940, 558030, 573160, 576840, 578322, 579348, 581210, 583395, 584430, 597816, 603064, 605682, 608760, 611534, 613833, 616770, 630476, 634524, 637560, 639331, 642580, 643720, 644805, 646140, 651035, 655215, 667128, 669636, 672980, 674709, 675510, 678447, 697452, 700074, 701316, 706838, 710220, 714780, 724185, 730664, 736920, 738967, 740278, 743061, 744040, 747270, 753830, 771096, 775368, 777860, 779240, 781242, 786258, 788095, 793155, 807576, 810612, 816753, 818444, 821997, 822360, 827640, 833910, 837045, 852264, 855646, 859740, 865260, 871815, 873620, 876645, 899612, 900680, 904596, 909720, 913330, 917301, 933432, 945714, 951786, 963870, 965580, 969210, 990748, 996360, 1000692, 1001880, 1004663, 1009470, 1013265, 1023055, 1031688, 1041656, 1046178, 1048344, 1057540, 1060257, 1065330, 1089004, 1095996, 1101240, 1110417, 1111880, 1116060, 1124515, 1130745, 1156644, 1158696, 1162420, 1166790, 1168860, 1171863, 1211364, 1223068, 1227666, 1233540, 1238435, 1250865, 1260952, 1269048, 1278662, 1283469, 1285160, 1289610, 1292280, 1302070, 1310430, 1339272, 1345960, 1349418, 1351020, 1356894, 1361255, 1369995, 1394904, 1400148, 1402632, 1413676, 1418571, 1420440, 1429560, 1432277, 1445805, 1448370, 1477934, 1480556, 1486122, 1494540, 1507660, 1514205, 1528835, 1555720, 1562484, 1572516, 1576190, 1586310, 1621224, 1633506, 1636888, 1643994, 1667820, 1674090, 1711292, 1719480, 1730520, 1733809, 1743630, 1747240, 1750185, 1753290, 1767095, 1799224, 1809192, 1826660, 1834602, 1841499, 1850695, 1891428, 1903572, 1917993, 1927740, 1931160, 1938420, 1953105, 1965645, 1981496, 2001384, 2009326, 2018940, 2024127, 2026530, 2046110, 2092356, 2115080, 2120514, 2130660, 2139115, 2178008, 2191992, 2216901, 2220834, 2229183, 2232120, 2249030, 2261490, 2313288, 2324840, 2333580, 2337720, 2343726, 2364285, 2379465, 2422728, 2446136, 2450259, 2455332, 2467080, 2473933, 2476870, 2501730, 2557324, 2566938, 2579220, 2604140, 2615445, 2620860, 2698836, 2702040, 2713788, 2722510, 2739990, 2751903, 2800296, 2827352, 2837142, 2864554, 2891610, 2896740, 2955868, 2961112, 2972244, 2989080, 2994761, 3013989, 3015320, 3028410, 3057670, 3069165, 3124968, 3145032, 3152380, 3172620, 3180771, 3196655, 3267012, 3287988, 3331251, 3335640, 3348180, 3373545, 3392235, 3422584, 3467618, 3487260, 3500370, 3506580, 3534190, 3653320, 3669204, 3682998, 3694835, 3701390, 3715305, 3782856, 3807144, 3835986, 3850407, 3855480, 3876840, 3887609, 3906210, 3931290, 4018652, 4037880, 4048254, 4053060, 4083765, 4092220, 4109985, 4184712, 4241028, 4261320, 4278230, 4296831, 4433802, 4441668, 4458366, 4498060, 4522980, 4586505, 4667160, 4687452, 4706053, 4728570, 4758930, 4900518, 4910664, 4947866, 4953740, 5003460, 5023315, 5114648, 5133876, 5158440, 5172769, 5201427, 5208280, 5230890, 5241720, 5301285, 5397672, 5427576, 5445020, 5479980, 5503806, 5552085, 5674284, 5729108, 5753979, 5783220, 5793480, 5859315, 5911736, 5944488, 5989522, 6027978, 6056820, 6115340, 6138330, 6304760, 6345240, 6361542, 6393310, 6417345, 6534024, 6575976, 6650703, 6662502, 6696360, 6747090, 6784470, 6935236, 6974520, 7000740, 7013160, 7032641, 7068380, 7092855, 7161385, 7338408, 7365996, 7389670, 7402780, 7421799, 7430610, 7671972, 7700814, 7775218, 7812420, 7862580, 8037304, 8096508, 8106120, 8128637, 8167530, 8184440, 8219970, 8482056, 8556460, 8593662, 8669045, 8867604, 8883336, 8916732, 8984283, 8996120, 9041967, 9045960, 9173010, 9207495, 9374904, 9412106, 9457140, 9517860, 9589965, 9801036, 9895732, 9907480, 10006920, 10046630, 10120635, 10267752, 10345538, 10402854, 10461780, 10602570, 10890040, 10959960, 11007612, 11084505, 11104170, 11145915, 11348568, 11458216, 11507958, 11566440, 11662827, 11718630, 11979044, 12055956, 12113640, 12230680, 12251295, 12276660, 12369665, 12723084, 12786620, 12834690, 12890493, 13301406, 13325004, 13494180, 13568940, 13759515, 13870472, 14001480, 14065282, 14118159, 14136760, 14185710, 14322770, 14731992, 14779340, 14805560, 14843598, 14861220, 14973805, 15069945, 15343944, 15401628, 15518307, 15550436, 15604281, 15624840, 15725160, 15903855, 16193016, 16257274, 16335060, 16439940, 16656255, 17112920, 17187324, 17338090, 17735208, 17833464, 17968566, 18083934, 18346020, 18414990, 18824212, 18914280, 19035720, 19179930, 19252035, 19438045, 19602072, 19791464, 20093260, 20241270, 20691076, 20805708, 20923560, 21097923, 21205140, 21484155, 22015224, 22169010, 22208340, 22265397, 22291830, 23015916, 23325654, 23437260, 23530265, 23958088, 24111912, 24385911, 24502590, 24553320, 24739330, 25446168, 25573240, 25669380, 25780986, 25863845, 26007135, 26602812, 26650008, 26952849, 26988360, 27137880, 27213263, 27519030, 28130564, 28236318, 28371420, 28645540, 28769895, 29558680, 29687196, 29722440, 29947610, 30139890, 30803256, 31036614, 31100872, 31208562, 31807710, 32514548, 32670120, 32879880, 32942371, 33253515, 33312510, 34374648, 34676180, 34988481, 35163205, 35937132, 36167868, 36692040, 36829980, 37108995, 37648424, 38359860, 38504070, 38876090, 40186520, 40482540, 40643185, 41382152, 41611416, 42195846, 42354477, 42410280, 42968310, 44338020, 44416680, 44530794, 44583660, 44921415, 45209835, 46031832, 46554921, 46651308, 46874520, 47060530, 48771822, 49005180, 49478660, 51338760, 51561972, 51727690, 52014270, 53205624, 53905698, 54426526, 55038060, 56261128, 56472636, 56742840, 56900459, 57291080, 57539790, 58314135, 59374392, 59895220, 60279780, 62073228, 62417124, 63293769, 63615420, 64452465, 65029096, 65884742, 66507030, 66625020, 69352360, 69976962, 70326410, 70590795, 71874264, 72335736, 73157733, 73659960, 74217990, 76719720, 77008140, 77591535, 77752180, 78021405, 80965080, 81286370, 81639789, 84391692, 84708954, 85936620, 88676040, 89061588, 89167320, 89415007, 89842830, 90419670, 93109842, 93302616, 94121060, 97543644, 98010360, 98827113, 98957320, 103123944, 103455380, 104028540, 105489615, 107811396, 108853052, 110076120, 111326985, 112945272, 113800918, 115079580, 116628270, 119790440, 120559560, 121929555, 124146456, 124834248, 126587538, 127230840, 128904930, 131769484, 133014060, 133250040, 134764245, 136066315, 139953924, 140652820, 141181590, 146315466, 148435980, 154016280, 155183070, 155504360, 156042810, 162572740, 163279578, 164711855, 168783384, 169417908, 170701377, 171873240, 174942405, 178123176, 178830014, 179685660, 180839340, 186219684, 188242120, 195087288, 197654226, 206910760, 208057080, 210979230, 211772385, 215622792, 217706104, 222653970, 227601836, 230159160, 232774605, 233256540, 243859110, 244919367, 253175076, 257809860, 263538968, 266028120, 268245021, 269528490, 272132630, 279907848, 281305640, 282363180, 284502295, 292630932, 296481339, 296871960, 310366140, 312085620, 316468845, 325145480, 326559156, 329423710, 338835816, 341402754, 349884810, 357660028, 359371320, 361678680, 365788665, 372439368, 395308452, 408198945, 421958460, 423544770, 445307940, 447075035, 455203672, 465549210, 466513080, 487718220, 489838734, 494135565, 506350152, 512104131, 515619720, 536490042, 539056980, 544265260, 564726360, 569004590, 585261864, 592962678, 620732280, 624171240, 625905049, 632937690, 653118312, 658847420, 682805508, 699769620, 715320056, 731577330, 790616904, 804735063, 816397890, 843916920, 847089540, 853506885, 890615880, 894150070, 931098420, 975436440, 979677468, 988271130, 1024208262, 1072980084, 1078113960, 1088530520, 1138009180, 1185925356, 1224596835, 1251810098, 1265875380, 1317694840, 1341225105, 1365611016, 1399539240, 1463154660, 1482406695, 1609470126, 1632795780, 1694179080, 1707013770, 1788300140, 1862196840, 1877715147, 1959354936, 1976542260, 2048416524, 2145960168, 2276018360, 2371850712, 2449193670, 2503620196, 2531750760, 2560520655, 2682450210, 2926309320, 2964813390, 3129525245, 3218940252, 3265591560, 3414027540, 3576600280, 3755430294, 3953084520, 4023675315, 4096833048, 4898387340, 5007240392, 5121041310, 5364900420, 5633145441, 5929626780, 6259050490, 6437880504, 6828055080, 7510860588, 8047350630, 9388575735, 9796774680, 10242082620, 10729800840, 11266290882, 11859253560, 12518100980, 15021721176, 16094701260, 18777151470, 20484165240, 22532581764, 25036201960, 28165727205, 32189402520, 37554302940, 45065163528, 56331454410, 75108605880, 112662908820, 225325817640]

約数ペア:

[(1, 225325817640), (2, 112662908820), (3, 75108605880), (4, 56331454410), (5, 45065163528), (6, 37554302940), (7, 32189402520), (8, 28165727205), (9, 25036201960), (10, 22532581764), (11, 20484165240), (12, 18777151470), (14, 16094701260), (15, 15021721176), (18, 12518100980), (19, 11859253560), (20, 11266290882), (21, 10729800840), (22, 10242082620), (23, 9796774680), (24, 9388575735), (28, 8047350630), (30, 7510860588), (33, 6828055080), (35, 6437880504), (36, 6259050490), (38, 5929626780), (40, 5633145441), (42, 5364900420), (44, 5121041310), (45, 5007240392), (46, 4898387340), (55, 4096833048), (56, 4023675315), (57, 3953084520), (60, 3755430294), (63, 3576600280), (66, 3414027540), (69, 3265591560), (70, 3218940252), (72, 3129525245), (76, 2964813390), (77, 2926309320), (84, 2682450210), (88, 2560520655), (89, 2531750760), (90, 2503620196), (92, 2449193670), (95, 2371850712), (99, 2276018360), (105, 2145960168), (110, 2048416524), (114, 1976542260), (115, 1959354936), (120, 1877715147), (121, 1862196840), (126, 1788300140), (132, 1707013770), (133, 1694179080), (138, 1632795780), (140, 1609470126), (152, 1482406695), (154, 1463154660), (161, 1399539240), (165, 1365611016), (168, 1341225105), (171, 1317694840), (178, 1265875380), (180, 1251810098), (184, 1224596835), (190, 1185925356), (198, 1138009180), (207, 1088530520), (209, 1078113960), (210, 1072980084), (220, 1024208262), (228, 988271130), (230, 979677468), (231, 975436440), (242, 931098420), (252, 894150070), (253, 890615880), (264, 853506885), (266, 847089540), (267, 843916920), (276, 816397890), (280, 804735063), (285, 790616904), (308, 731577330), (315, 715320056), (322, 699769620), (330, 682805508), (342, 658847420), (345, 653118312), (356, 632937690), (360, 625905049), (361, 624171240), (363, 620732280), (380, 592962678), (385, 585261864), (396, 569004590), (399, 564726360), (414, 544265260), (418, 539056980), (420, 536490042), (437, 515619720), (440, 512104131), (445, 506350152), (456, 494135565), (460, 489838734), (462, 487718220), (483, 466513080), (484, 465549210), (495, 455203672), (504, 447075035), (506, 445307940), (532, 423544770), (534, 421958460), (552, 408198945), (570, 395308452), (605, 372439368), (616, 365788665), (623, 361678680), (627, 359371320), (630, 357660028), (644, 349884810), (660, 341402754), (665, 338835816), (684, 329423710), (690, 326559156), (693, 325145480), (712, 316468845), (722, 312085620), (726, 310366140), (759, 296871960), (760, 296481339), (770, 292630932), (792, 284502295), (798, 282363180), (801, 281305640), (805, 279907848), (828, 272132630), (836, 269528490), (840, 268245021), (847, 266028120), (855, 263538968), (874, 257809860), (890, 253175076), (920, 244919367), (924, 243859110), (966, 233256540), (968, 232774605), (979, 230159160), (990, 227601836), (1012, 222653970), (1035, 217706104), (1045, 215622792), (1064, 211772385), (1068, 210979230), (1083, 208057080), (1089, 206910760), (1140, 197654226), (1155, 195087288), (1197, 188242120), (1210, 186219684), (1246, 180839340), (1254, 179685660), (1260, 178830014), (1265, 178123176), (1288, 174942405), (1311, 171873240), (1320, 170701377), (1330, 169417908), (1335, 168783384), (1368, 164711855), (1380, 163279578), (1386, 162572740), (1444, 156042810), (1449, 155504360), (1452, 155183070), (1463, 154016280), (1518, 148435980), (1540, 146315466), (1596, 141181590), (1602, 140652820), (1610, 139953924), (1656, 136066315), (1672, 134764245), (1691, 133250040), (1694, 133014060), (1710, 131769484), (1748, 128904930), (1771, 127230840), (1780, 126587538), (1805, 124834248), (1815, 124146456), (1848, 121929555), (1869, 120559560), (1881, 119790440), (1932, 116628270), (1958, 115079580), (1980, 113800918), (1995, 112945272), (2024, 111326985), (2047, 110076120), (2070, 108853052), (2090, 107811396), (2136, 105489615), (2166, 104028540), (2178, 103455380), (2185, 103123944), (2277, 98957320), (2280, 98827113), (2299, 98010360), (2310, 97543644), (2394, 94121060), (2415, 93302616), (2420, 93109842), (2492, 90419670), (2508, 89842830), (2520, 89415007), (2527, 89167320), (2530, 89061588), (2541, 88676040), (2622, 85936620), (2660, 84708954), (2670, 84391692), (2760, 81639789), (2772, 81286370), (2783, 80965080), (2888, 78021405), (2898, 77752180), (2904, 77591535), (2926, 77008140), (2937, 76719720), (3036, 74217990), (3059, 73659960), (3080, 73157733), (3115, 72335736), (3135, 71874264), (3192, 70590795), (3204, 70326410), (3220, 69976962), (3249, 69352360), (3382, 66625020), (3388, 66507030), (3420, 65884742), (3465, 65029096), (3496, 64452465), (3542, 63615420), (3560, 63293769), (3610, 62417124), (3630, 62073228), (3738, 60279780), (3762, 59895220), (3795, 59374392), (3864, 58314135), (3916, 57539790), (3933, 57291080), (3960, 56900459), (3971, 56742840), (3990, 56472636), (4005, 56261128), (4094, 55038060), (4140, 54426526), (4180, 53905698), (4235, 53205624), (4332, 52014270), (4356, 51727690), (4370, 51561972), (4389, 51338760), (4554, 49478660), (4598, 49005180), (4620, 48771822), (4788, 47060530), (4807, 46874520), (4830, 46651308), (4840, 46554921), (4895, 46031832), (4984, 45209835), (5016, 44921415), (5054, 44583660), (5060, 44530794), (5073, 44416680), (5082, 44338020), (5244, 42968310), (5313, 42410280), (5320, 42354477), (5340, 42195846), (5415, 41611416), (5445, 41382152), (5544, 40643185), (5566, 40482540), (5607, 40186520), (5796, 38876090), (5852, 38504070), (5874, 38359860), (5985, 37648424), (6072, 37108995), (6118, 36829980), (6141, 36692040), (6230, 36167868), (6270, 35937132), (6408, 35163205), (6440, 34988481), (6498, 34676180), (6555, 34374648), (6764, 33312510), (6776, 33253515), (6840, 32942371), (6853, 32879880), (6897, 32670120), (6930, 32514548), (7084, 31807710), (7220, 31208562), (7245, 31100872), (7260, 31036614), (7315, 30803256), (7476, 30139890), (7524, 29947610), (7581, 29722440), (7590, 29687196), (7623, 29558680), (7832, 28769895), (7866, 28645540), (7942, 28371420), (7980, 28236318), (8010, 28130564), (8188, 27519030), (8280, 27213263), (8303, 27137880), (8349, 26988360), (8360, 26952849), (8455, 26650008), (8470, 26602812), (8664, 26007135), (8712, 25863845), (8740, 25780986), (8778, 25669380), (8811, 25573240), (8855, 25446168), (9108, 24739330), (9177, 24553320), (9196, 24502590), (9240, 24385911), (9345, 24111912), (9405, 23958088), (9576, 23530265), (9614, 23437260), (9660, 23325654), (9790, 23015916), (10108, 22291830), (10120, 22265397), (10146, 22208340), (10164, 22169010), (10235, 22015224), (10488, 21484155), (10626, 21205140), (10680, 21097923), (10769, 20923560), (10830, 20805708), (10890, 20691076), (11132, 20241270), (11214, 20093260), (11385, 19791464), (11495, 19602072), (11592, 19438045), (11704, 19252035), (11748, 19179930), (11837, 19035720), (11913, 18914280), (11970, 18824212), (12236, 18414990), (12282, 18346020), (12460, 18083934), (12540, 17968566), (12635, 17833464), (12705, 17735208), (12996, 17338090), (13110, 17187324), (13167, 17112920), (13528, 16656255), (13706, 16439940), (13794, 16335060), (13860, 16257274), (13915, 16193016), (14168, 15903855), (14329, 15725160), (14421, 15624840), (14440, 15604281), (14490, 15550436), (14520, 15518307), (14630, 15401628), (14685, 15343944), (14952, 15069945), (15048, 14973805), (15162, 14861220), (15180, 14843598), (15219, 14805560), (15246, 14779340), (15295, 14731992), (15732, 14322770), (15884, 14185710), (15939, 14136760), (15960, 14118159), (16020, 14065282), (16093, 14001480), (16245, 13870472), (16376, 13759515), (16606, 13568940), (16698, 13494180), (16910, 13325004), (16940, 13301406), (17480, 12890493), (17556, 12834690), (17622, 12786620), (17710, 12723084), (18216, 12369665), (18354, 12276660), (18392, 12251295), (18423, 12230680), (18601, 12113640), (18690, 12055956), (18810, 11979044), (19228, 11718630), (19320, 11662827), (19481, 11566440), (19580, 11507958), (19665, 11458216), (19855, 11348568), (20216, 11145915), (20292, 11104170), (20328, 11084505), (20470, 11007612), (20559, 10959960), (20691, 10890040), (21252, 10602570), (21538, 10461780), (21660, 10402854), (21780, 10345538), (21945, 10267752), (22264, 10120635), (22428, 10046630), (22517, 10006920), (22743, 9907480), (22770, 9895732), (22990, 9801036), (23496, 9589965), (23674, 9517860), (23826, 9457140), (23940, 9412106), (24035, 9374904), (24472, 9207495), (24564, 9173010), (24909, 9045960), (24920, 9041967), (25047, 8996120), (25080, 8984283), (25270, 8916732), (25365, 8883336), (25410, 8867604), (25992, 8669045), (26220, 8593662), (26334, 8556460), (26565, 8482056), (27412, 8219970), (27531, 8184440), (27588, 8167530), (27720, 8128637), (27797, 8106120), (27830, 8096508), (28035, 8037304), (28658, 7862580), (28842, 7812420), (28980, 7775218), (29260, 7700814), (29370, 7671972), (30324, 7430610), (30360, 7421799), (30438, 7402780), (30492, 7389670), (30590, 7365996), (30705, 7338408), (31464, 7161385), (31768, 7092855), (31878, 7068380), (32040, 7032641), (32129, 7013160), (32186, 7000740), (32307, 6974520), (32490, 6935236), (33212, 6784470), (33396, 6747090), (33649, 6696360), (33820, 6662502), (33880, 6650703), (34265, 6575976), (34485, 6534024), (35112, 6417345), (35244, 6393310), (35420, 6361542), (35511, 6345240), (35739, 6304760), (36708, 6138330), (36846, 6115340), (37202, 6056820), (37380, 6027978), (37620, 5989522), (37905, 5944488), (38115, 5911736), (38456, 5859315), (38893, 5793480), (38962, 5783220), (39160, 5753979), (39330, 5729108), (39710, 5674284), (40584, 5552085), (40940, 5503806), (41118, 5479980), (41382, 5445020), (41515, 5427576), (41745, 5397672), (42504, 5301285), (42987, 5241720), (43076, 5230890), (43263, 5208280), (43320, 5201427), (43560, 5172769), (43681, 5158440), (43890, 5133876), (44055, 5114648), (44856, 5023315), (45034, 5003460), (45486, 4953740), (45540, 4947866), (45885, 4910664), (45980, 4900518), (47348, 4758930), (47652, 4728570), (47880, 4706053), (48070, 4687452), (48279, 4667160), (49128, 4586505), (49818, 4522980), (50094, 4498060), (50540, 4458366), (50730, 4441668), (50820, 4433802), (52440, 4296831), (52668, 4278230), (52877, 4261320), (53130, 4241028), (53845, 4184712), (54824, 4109985), (55062, 4092220), (55176, 4083765), (55594, 4053060), (55660, 4048254), (55803, 4037880), (56070, 4018652), (57316, 3931290), (57684, 3906210), (57960, 3887609), (58121, 3876840), (58443, 3855480), (58520, 3850407), (58740, 3835986), (59185, 3807144), (59565, 3782856), (60648, 3715305), (60876, 3701390), (60984, 3694835), (61180, 3682998), (61410, 3669204), (61677, 3653320), (63756, 3534190), (64258, 3506580), (64372, 3500370), (64614, 3487260), (64980, 3467618), (65835, 3422584), (66424, 3392235), (66792, 3373545), (67298, 3348180), (67551, 3335640), (67640, 3331251), (68530, 3287988), (68970, 3267012), (70488, 3196655), (70840, 3180771), (71022, 3172620), (71478, 3152380), (71645, 3145032), (72105, 3124968), (73416, 3069165), (73692, 3057670), (74404, 3028410), (74727, 3015320), (74760, 3013989), (75240, 2994761), (75383, 2989080), (75810, 2972244), (76095, 2961112), (76230, 2955868), (77786, 2896740), (77924, 2891610), (78660, 2864554), (79420, 2837142), (79695, 2827352), (80465, 2800296), (81880, 2751903), (82236, 2739990), (82764, 2722510), (83030, 2713788), (83391, 2702040), (83490, 2698836), (85974, 2620860), (86152, 2615445), (86526, 2604140), (87362, 2579220), (87780, 2566938), (88110, 2557324), (90068, 2501730), (90972, 2476870), (91080, 2473933), (91333, 2467080), (91770, 2455332), (91960, 2450259), (92115, 2446136), (93005, 2422728), (94696, 2379465), (95304, 2364285), (96140, 2343726), (96387, 2337720), (96558, 2333580), (96921, 2324840), (97405, 2313288), (99636, 2261490), (100188, 2249030), (100947, 2232120), (101080, 2229183), (101460, 2220834), (101640, 2216901), (102795, 2191992), (103455, 2178008), (105336, 2139115), (105754, 2130660), (106260, 2120514), (106533, 2115080), (107690, 2092356), (110124, 2046110), (111188, 2026530), (111320, 2024127), (111606, 2018940), (112140, 2009326), (112585, 2001384), (113715, 1981496), (114632, 1965645), (115368, 1953105), (116242, 1938420), (116679, 1931160), (116886, 1927740), (117480, 1917993), (118370, 1903572), (119130, 1891428), (121752, 1850695), (122360, 1841499), (122820, 1834602), (123354, 1826660), (124545, 1809192), (125235, 1799224), (127512, 1767095), (128516, 1753290), (128744, 1750185), (128961, 1747240), (129228, 1743630), (129960, 1733809), (130207, 1730520), (131043, 1719480), (131670, 1711292), (134596, 1674090), (135102, 1667820), (137060, 1643994), (137655, 1636888), (137940, 1633506), (138985, 1621224), (142044, 1586310), (142956, 1576190), (143290, 1572516), (144210, 1562484), (144837, 1555720), (147384, 1528835), (148808, 1514205), (149454, 1507660), (150766, 1494540), (151620, 1486122), (152190, 1480556), (152460, 1477934), (155572, 1448370), (155848, 1445805), (157320, 1432277), (157619, 1429560), (158631, 1420440), (158840, 1418571), (159390, 1413676), (160645, 1402632), (160930, 1400148), (161535, 1394904), (164472, 1369995), (165528, 1361255), (166060, 1356894), (166782, 1351020), (166980, 1349418), (167409, 1345960), (168245, 1339272), (171948, 1310430), (173052, 1302070), (174363, 1292280), (174724, 1289610), (175329, 1285160), (175560, 1283469), (176220, 1278662), (177555, 1269048), (178695, 1260952), (180136, 1250865), (181944, 1238435), (182666, 1233540), (183540, 1227666), (184230, 1223068), (186010, 1211364), (192280, 1171863), (192774, 1168860), (193116, 1166790), (193842, 1162420), (194465, 1158696), (194810, 1156644), (199272, 1130745), (200376, 1124515), (201894, 1116060), (202653, 1111880), (202920, 1110417), (204611, 1101240), (205590, 1095996), (206910, 1089004), (211508, 1065330), (212520, 1060257), (213066, 1057540), (214935, 1048344), (215380, 1046178), (216315, 1041656), (218405, 1031688), (220248, 1023055), (222376, 1013265), (223212, 1009470), (224280, 1004663), (224903, 1001880), (225170, 1000692), (226149, 996360), (227430, 990748), (232484, 969210), (233358, 965580), (233772, 963870), (236740, 951786), (238260, 945714), (241395, 933432), (245640, 917301), (246708, 913330), (247687, 909720), (249090, 904596), (250173, 900680), (250470, 899612), (257032, 876645), (257922, 873620), (258456, 871815), (260414, 865260), (262086, 859740), (263340, 855646), (264385, 852264), (269192, 837045), (270204, 833910), (272251, 827640), (273999, 822360), (274120, 821997), (275310, 818444), (275880, 816753), (277970, 810612), (279015, 807576), (284088, 793155), (285912, 788095), (286580, 786258), (288420, 781242), (289161, 779240), (289674, 777860), (290605, 775368), (292215, 771096), (298908, 753830), (301532, 747270), (302841, 744040), (303240, 743061), (304380, 740278), (304920, 738967), (305767, 736920), (308385, 730664), (311144, 724185), (315238, 714780), (317262, 710220), (318780, 706838), (321290, 701316), (321860, 700074), (323070, 697452), (332120, 678447), (333564, 675510), (333960, 674709), (334818, 672980), (336490, 669636), (337755, 667128), (343896, 655215), (346104, 651035), (348726, 646140), (349448, 644805), (350037, 643720), (350658, 642580), (352440, 639331), (353419, 637560), (355110, 634524), (357390, 630476), (365332, 616770), (367080, 613833), (368460, 611534), (370139, 608760), (372020, 605682), (373635, 603064), (376915, 597816), (385548, 584430), (386232, 583395), (387684, 581210), (388930, 579348), (389620, 578322), (390621, 576840), (393129, 573160), (403788, 558030), (405306, 555940), (409222, 550620), (411180, 547998), (413820, 544502), (416955, 540408), (423016, 532665), (426132, 528770), (427823, 526680), (429870, 524172), (430760, 523089), (432630, 520828), (436810, 515844), (446424, 504735), (449806, 500940), (450340, 500346), (452298, 498180), (454860, 495374), (456665, 493416), (464968, 484605), (466716, 482790), (467544, 481935), (472857, 476520), (473480, 475893)]