189123885720

素因数分解:

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

素因数の和:262

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 84, 88, 89, 90, 92, 99, 101, 105, 108, 110, 115, 120, 121, 126, 132, 135, 138, 140, 154, 161, 165, 168, 178, 180, 184, 189, 198, 202, 207, 210, 216, 220, 230, 231, 242, 252, 253, 264, 267, 270, 276, 280, 297, 303, 308, 315, 322, 330, 345, 356, 360, 363, 378, 385, 396, 404, 414, 420, 440, 445, 460, 462, 483, 484, 495, 504, 505, 506, 534, 540, 552, 594, 605, 606, 616, 621, 623, 630, 644, 660, 690, 693, 707, 712, 726, 756, 759, 770, 792, 801, 805, 808, 828, 840, 847, 890, 909, 920, 924, 945, 966, 968, 979, 990, 1010, 1012, 1035, 1068, 1080, 1089, 1111, 1155, 1188, 1210, 1212, 1242, 1246, 1260, 1265, 1288, 1320, 1335, 1380, 1386, 1414, 1449, 1452, 1485, 1512, 1515, 1518, 1540, 1602, 1610, 1656, 1694, 1771, 1780, 1815, 1818, 1848, 1869, 1890, 1932, 1958, 1980, 2020, 2024, 2047, 2070, 2079, 2121, 2136, 2178, 2222, 2277, 2310, 2323, 2376, 2403, 2415, 2420, 2424, 2484, 2492, 2520, 2530, 2541, 2670, 2727, 2760, 2772, 2783, 2828, 2898, 2904, 2937, 2970, 3030, 3036, 3080, 3105, 3115, 3204, 3220, 3267, 3333, 3388, 3465, 3535, 3542, 3560, 3630, 3636, 3738, 3780, 3795, 3864, 3916, 3960, 4005, 4040, 4094, 4140, 4158, 4235, 4242, 4347, 4356, 4444, 4545, 4554, 4620, 4646, 4806, 4830, 4840, 4895, 4968, 4984, 5060, 5082, 5313, 5340, 5445, 5454, 5544, 5555, 5566, 5607, 5656, 5796, 5874, 5940, 6060, 6072, 6141, 6210, 6230, 6363, 6408, 6440, 6534, 6666, 6776, 6831, 6853, 6930, 6969, 7070, 7084, 7245, 7260, 7272, 7476, 7560, 7590, 7623, 7777, 7832, 8010, 8188, 8280, 8316, 8349, 8470, 8484, 8694, 8712, 8811, 8855, 8888, 8989, 9090, 9108, 9240, 9292, 9345, 9612, 9660, 9790, 9999, 10120, 10164, 10235, 10395, 10605, 10626, 10680, 10769, 10890, 10908, 11110, 11132, 11214, 11385, 11592, 11615, 11748, 11880, 12015, 12120, 12221, 12282, 12420, 12460, 12705, 12726, 13068, 13332, 13635, 13662, 13706, 13860, 13915, 13938, 14140, 14168, 14329, 14490, 14520, 14685, 14952, 15180, 15246, 15554, 15939, 16020, 16261, 16335, 16376, 16632, 16665, 16698, 16821, 16940, 16968, 17388, 17622, 17710, 17978, 18180, 18216, 18423, 18584, 18690, 19089, 19224, 19320, 19481, 19580, 19998, 20328, 20470, 20559, 20790, 20907, 21210, 21252, 21538, 21735, 21780, 21816, 22220, 22264, 22428, 22517, 22770, 22869, 23230, 23331, 23496, 24030, 24442, 24564, 24840, 24920, 25047, 25410, 25452, 25553, 26136, 26433, 26565, 26664, 26967, 27270, 27324, 27412, 27720, 27830, 27876, 28035, 28280, 28658, 28980, 29370, 29997, 30360, 30492, 30705, 31108, 31815, 31878, 32040, 32307, 32522, 32670, 33330, 33396, 33642, 33880, 34155, 34265, 34776, 34845, 35244, 35420, 35956, 36360, 36663, 36846, 37380, 38115, 38178, 38885, 38962, 39160, 39996, 40940, 41118, 41580, 41745, 41814, 42420, 42504, 42987, 43076, 43470, 43560, 44055, 44440, 44856, 44945, 45034, 45540, 45738, 46460, 46662, 47817, 48060, 48783, 48884, 49128, 49995, 50094, 50820, 50904, 51106, 52866, 53130, 53845, 53934, 54540, 54648, 54824, 55269, 55660, 55752, 56070, 57316, 57960, 58443, 58740, 59994, 60984, 61105, 61410, 61677, 62216, 62721, 62923, 63630, 63756, 64614, 65044, 65340, 66660, 66792, 67284, 67551, 68310, 68530, 69690, 69993, 70488, 70840, 71645, 71912, 73326, 73692, 74760, 75141, 75383, 76230, 76356, 76659, 77770, 77924, 79695, 79992, 80901, 81305, 81880, 82236, 83160, 83490, 83628, 84105, 84840, 85547, 85974, 86152, 86940, 88110, 89890, 90068, 91080, 91476, 92115, 92920, 93324, 95445, 95634, 96120, 96921, 97405, 97566, 97768, 98879, 99990, 100188, 101640, 102212, 102795, 104535, 105732, 106260, 107690, 107868, 109080, 109989, 110538, 111320, 112140, 112585, 114345, 114632, 116655, 116886, 117480, 119988, 122210, 122820, 123354, 125235, 125442, 125846, 127260, 127512, 127765, 128961, 129228, 130088, 130680, 132165, 133320, 134568, 134835, 135102, 136620, 137060, 139380, 139986, 143290, 146349, 146652, 147384, 149985, 150282, 150766, 152460, 152712, 153318, 155540, 155848, 157619, 159390, 161535, 161802, 162610, 164472, 166980, 167256, 168210, 171094, 171948, 173880, 175329, 176220, 178871, 179780, 180136, 182952, 183315, 184230, 185031, 186648, 188769, 190890, 191268, 193842, 194810, 195132, 197758, 199980, 200376, 202653, 204424, 205590, 206747, 209070, 209979, 211464, 212520, 214935, 215380, 215736, 219978, 221076, 224280, 225170, 226149, 228690, 229977, 233310, 233772, 239085, 239976, 242703, 243915, 244420, 245640, 246708, 247687, 250470, 250884, 251692, 254520, 255530, 256641, 257922, 258456, 264330, 269670, 270204, 273240, 274120, 276345, 278760, 279972, 281083, 286580, 290763, 292215, 292698, 293304, 296637, 299970, 300564, 301532, 304920, 306636, 308385, 311080, 313605, 314615, 315238, 318780, 323070, 323604, 325220, 329967, 333960, 336420, 337755, 342188, 343896, 349965, 350658, 352440, 357742, 359560, 366630, 368460, 370062, 375705, 376915, 377538, 381780, 382536, 383295, 386883, 387684, 389620, 390264, 395516, 399960, 404505, 405306, 411180, 413494, 418140, 419958, 427735, 429870, 430760, 439047, 439956, 442152, 450340, 452298, 457380, 459954, 466620, 467544, 472857, 478170, 484605, 485406, 487830, 488840, 493416, 494395, 495374, 500940, 501768, 503384, 511060, 513282, 515844, 525987, 528660, 536613, 539340, 540408, 549945, 552690, 559944, 562166, 566307, 573160, 581526, 584430, 585396, 593274, 599940, 601128, 603064, 607959, 613272, 616770, 620241, 627210, 629230, 630476, 637560, 644805, 646140, 647208, 650440, 659934, 672840, 675510, 678447, 684376, 689931, 692153, 699930, 701316, 715484, 731745, 733260, 736920, 740124, 743061, 751410, 753830, 755076, 763560, 766590, 769923, 773766, 775368, 779240, 788095, 791032, 809010, 810612, 822360, 826988, 836280, 839916, 843249, 855470, 859740, 876645, 878094, 879912, 889911, 894355, 900680, 904596, 914760, 919908, 925155, 933240, 943845, 945714, 956340, 969210, 970812, 975660, 988790, 990748, 1001880, 1013265, 1022120, 1026564, 1031688, 1033735, 1049895, 1051974, 1057320, 1073226, 1078680, 1087669, 1099890, 1105380, 1124332, 1130745, 1132614, 1149885, 1163052, 1168860, 1170792, 1186548, 1199880, 1213515, 1215918, 1233540, 1238435, 1240482, 1254420, 1258460, 1260952, 1283205, 1289610, 1292280, 1319868, 1351020, 1356894, 1379862, 1384306, 1399860, 1402632, 1405415, 1418571, 1430968, 1447229, 1453815, 1463490, 1466520, 1480248, 1483185, 1486122, 1502820, 1507660, 1510152, 1533180, 1539846, 1547532, 1576190, 1609839, 1618020, 1621224, 1649835, 1653976, 1679832, 1686498, 1698921, 1710940, 1719480, 1733809, 1753290, 1756188, 1779822, 1788710, 1809192, 1839816, 1850310, 1860723, 1887690, 1891428, 1912680, 1934415, 1938420, 1941624, 1951320, 1967581, 1977580, 1981496, 2026530, 2035341, 2053128, 2067470, 2076459, 2099790, 2103948, 2146452, 2175338, 2195235, 2199780, 2210760, 2229183, 2248664, 2261490, 2265228, 2274217, 2299770, 2309769, 2326104, 2337720, 2364285, 2373096, 2427030, 2431836, 2467080, 2476870, 2480964, 2508840, 2516920, 2529747, 2566410, 2579220, 2629935, 2639736, 2669733, 2683065, 2702040, 2713788, 2759724, 2768612, 2799720, 2810830, 2831535, 2837142, 2894458, 2907630, 2926980, 2966370, 2972244, 3005640, 3015320, 3039795, 3066360, 3079692, 3095064, 3101205, 3152380, 3219678, 3236040, 3263007, 3299670, 3372996, 3392235, 3397842, 3421880, 3449655, 3460765, 3467618, 3506580, 3512376, 3559644, 3577420, 3700620, 3715305, 3721446, 3775380, 3782856, 3849615, 3868830, 3876840, 3935162, 3955160, 4053060, 4070682, 4134940, 4152918, 4199580, 4207896, 4216245, 4255713, 4292904, 4341687, 4350676, 4390470, 4399560, 4449555, 4458366, 4522980, 4530456, 4548434, 4599540, 4619538, 4728570, 4829517, 4854060, 4863672, 4953740, 4961928, 5059494, 5132820, 5158440, 5201427, 5259870, 5339466, 5366130, 5427576, 5438345, 5519448, 5537224, 5582169, 5621660, 5663070, 5674284, 5788916, 5815260, 5853960, 5902743, 5932740, 5944488, 6079590, 6159384, 6202410, 6229377, 6304760, 6439356, 6526014, 6599340, 6687549, 6745992, 6784470, 6795684, 6822651, 6899310, 6921530, 6935236, 7013160, 7092855, 7119288, 7154840, 7236145, 7401240, 7430610, 7442892, 7550760, 7589241, 7613683, 7699230, 7737660, 7870324, 8049195, 8106120, 8141364, 8269880, 8305836, 8399160, 8432490, 8494605, 8511426, 8669045, 8683374, 8701352, 8780940, 8899110, 8916732, 9045960, 9096868, 9199080, 9239076, 9303615, 9457140, 9659034, 9708120, 9789021, 9837905, 9907480, 10118988, 10176705, 10265640, 10382295, 10402854, 10519740, 10678932, 10732260, 10876690, 11145915, 11164338, 11243320, 11326140, 11348568, 11371085, 11548845, 11577832, 11630520, 11805486, 11865480, 12159180, 12404820, 12458754, 12648735, 12878712, 13025061, 13052028, 13198680, 13348665, 13375098, 13568940, 13591368, 13645302, 13798620, 13843060, 13870472, 14185710, 14472290, 14861220, 14885784, 15178482, 15227366, 15398460, 15475320, 15604281, 15740648, 15919519, 16098390, 16282728, 16315035, 16611672, 16864980, 16989210, 17022852, 17338090, 17366748, 17561880, 17708229, 17798220, 17833464, 18193736, 18478152, 18607230, 18688131, 18914280, 19318068, 19578042, 19675810, 20237976, 20353410, 20467953, 20764590, 20805708, 21039480, 21278565, 21357864, 21464520, 21708435, 21753380, 22291830, 22328676, 22652280, 22742170, 22841049, 23097690, 23610972, 24147585, 24318360, 24809640, 24917508, 25016387, 25297470, 26007135, 26050122, 26104056, 26697330, 26750196, 27137880, 27290604, 27597240, 27686120, 27910845, 28371420, 28944580, 29367063, 29513715, 29722440, 30356964, 30454732, 30796920, 31146885, 31208562, 31839038, 32196780, 32630070, 33437745, 33729960, 33978420, 34045704, 34113255, 34676180, 34733496, 35416458, 35596440, 37214460, 37376262, 37946205, 38068415, 38636136, 39075183, 39156084, 39351620, 40706820, 40935906, 41529180, 41611416, 42557130, 43416870, 43506760, 44583660, 44657352, 45484340, 45682098, 46195380, 46812843, 47221944, 47758557, 48295170, 48945105, 49835016, 50032774, 50594940, 52014270, 52100244, 53124687, 53394660, 53500392, 54581208, 55821690, 56742840, 57889160, 58734126, 59027430, 60713928, 60909464, 61403859, 62293770, 62417124, 63678076, 64393560, 65125305, 65260140, 66875490, 67956840, 68226510, 68523147, 69352360, 70832916, 74428920, 74752524, 75049161, 75892410, 76136830, 78021405, 78150366, 78312168, 78703240, 79597595, 81413640, 81871812, 83058360, 85114260, 86833740, 88541145, 89167320, 90968680, 91364196, 92390760, 93440655, 93625686, 95517114, 96590340, 97890210, 100065548, 101189880, 102339765, 104028540, 104200488, 106249374, 106789320, 111643380, 114205245, 117468252, 118054860, 122807718, 124587540, 124834248, 125081935, 127356152, 130250610, 130520280, 133750980, 136453020, 137046294, 141665832, 143275671, 146835315, 149505048, 150098322, 151784820, 152273660, 156042810, 156300732, 159195190, 163743624, 170228520, 173667480, 175114709, 177082290, 182728392, 186881310, 187251372, 191034228, 193180680, 195375915, 195780420, 200131096, 204679530, 205569441, 208057080, 212498748, 223286760, 225147483, 228410490, 234064215, 234936504, 236109720, 238792785, 245615436, 249175080, 250163870, 260501220, 265623435, 267501960, 272906040, 274092588, 286551342, 293670630, 300196644, 303569640, 304547320, 307019295, 312085620, 312601464, 318390380, 342615735, 350229418, 354164580, 373762620, 374502744, 375245805, 382068456, 390751830, 391560840, 409359060, 411138882, 424997496, 429827013, 450294966, 456820980, 468128430, 477585570, 491230872, 500327740, 521002440, 525344127, 531246870, 548185176, 573102684, 587341260, 600393288, 614038590, 624171240, 636780760, 675442449, 685231470, 700458836, 708329160, 716378355, 747525240, 750491610, 781503660, 818718120, 822277764, 859654026, 875573545, 900589932, 913641960, 936256860, 955171140, 1000655480, 1027847205, 1050688254, 1062493740, 1125737415, 1146205368, 1174682520, 1228077180, 1350884898, 1370462940, 1400917672, 1432756710, 1500983220, 1563007320, 1576032381, 1644555528, 1719308052, 1751147090, 1801179864, 1872513720, 1910342280, 2055694410, 2101376508, 2124987480, 2149135065, 2251474830, 2456154360, 2626720635, 2701769796, 2740925880, 2865513420, 3001966440, 3152064762, 3377212245, 3438616104, 3502294180, 4111388820, 4202753016, 4298270130, 4502949660, 4728097143, 5253441270, 5403539592, 5731026840, 6304129524, 6754424490, 7004588360, 7880161905, 8222777640, 8596540260, 9005899320, 9456194286, 10506882540, 12608259048, 13508848980, 15760323810, 17193080520, 18912388572, 21013765080, 23640485715, 27017697960, 31520647620, 37824777144, 47280971430, 63041295240, 94561942860, 189123885720]

約数ペア:

[(1, 189123885720), (2, 94561942860), (3, 63041295240), (4, 47280971430), (5, 37824777144), (6, 31520647620), (7, 27017697960), (8, 23640485715), (9, 21013765080), (10, 18912388572), (11, 17193080520), (12, 15760323810), (14, 13508848980), (15, 12608259048), (18, 10506882540), (20, 9456194286), (21, 9005899320), (22, 8596540260), (23, 8222777640), (24, 7880161905), (27, 7004588360), (28, 6754424490), (30, 6304129524), (33, 5731026840), (35, 5403539592), (36, 5253441270), (40, 4728097143), (42, 4502949660), (44, 4298270130), (45, 4202753016), (46, 4111388820), (54, 3502294180), (55, 3438616104), (56, 3377212245), (60, 3152064762), (63, 3001966440), (66, 2865513420), (69, 2740925880), (70, 2701769796), (72, 2626720635), (77, 2456154360), (84, 2251474830), (88, 2149135065), (89, 2124987480), (90, 2101376508), (92, 2055694410), (99, 1910342280), (101, 1872513720), (105, 1801179864), (108, 1751147090), (110, 1719308052), (115, 1644555528), (120, 1576032381), (121, 1563007320), (126, 1500983220), (132, 1432756710), (135, 1400917672), (138, 1370462940), (140, 1350884898), (154, 1228077180), (161, 1174682520), (165, 1146205368), (168, 1125737415), (178, 1062493740), (180, 1050688254), (184, 1027847205), (189, 1000655480), (198, 955171140), (202, 936256860), (207, 913641960), (210, 900589932), (216, 875573545), (220, 859654026), (230, 822277764), (231, 818718120), (242, 781503660), (252, 750491610), (253, 747525240), (264, 716378355), (267, 708329160), (270, 700458836), (276, 685231470), (280, 675442449), (297, 636780760), (303, 624171240), (308, 614038590), (315, 600393288), (322, 587341260), (330, 573102684), (345, 548185176), (356, 531246870), (360, 525344127), (363, 521002440), (378, 500327740), (385, 491230872), (396, 477585570), (404, 468128430), (414, 456820980), (420, 450294966), (440, 429827013), (445, 424997496), (460, 411138882), (462, 409359060), (483, 391560840), (484, 390751830), (495, 382068456), (504, 375245805), (505, 374502744), (506, 373762620), (534, 354164580), (540, 350229418), (552, 342615735), (594, 318390380), (605, 312601464), (606, 312085620), (616, 307019295), (621, 304547320), (623, 303569640), (630, 300196644), (644, 293670630), (660, 286551342), (690, 274092588), (693, 272906040), (707, 267501960), (712, 265623435), (726, 260501220), (756, 250163870), (759, 249175080), (770, 245615436), (792, 238792785), (801, 236109720), (805, 234936504), (808, 234064215), (828, 228410490), (840, 225147483), (847, 223286760), (890, 212498748), (909, 208057080), (920, 205569441), (924, 204679530), (945, 200131096), (966, 195780420), (968, 195375915), (979, 193180680), (990, 191034228), (1010, 187251372), (1012, 186881310), (1035, 182728392), (1068, 177082290), (1080, 175114709), (1089, 173667480), (1111, 170228520), (1155, 163743624), (1188, 159195190), (1210, 156300732), (1212, 156042810), (1242, 152273660), (1246, 151784820), (1260, 150098322), (1265, 149505048), (1288, 146835315), (1320, 143275671), (1335, 141665832), (1380, 137046294), (1386, 136453020), (1414, 133750980), (1449, 130520280), (1452, 130250610), (1485, 127356152), (1512, 125081935), (1515, 124834248), (1518, 124587540), (1540, 122807718), (1602, 118054860), (1610, 117468252), (1656, 114205245), (1694, 111643380), (1771, 106789320), (1780, 106249374), (1815, 104200488), (1818, 104028540), (1848, 102339765), (1869, 101189880), (1890, 100065548), (1932, 97890210), (1958, 96590340), (1980, 95517114), (2020, 93625686), (2024, 93440655), (2047, 92390760), (2070, 91364196), (2079, 90968680), (2121, 89167320), (2136, 88541145), (2178, 86833740), (2222, 85114260), (2277, 83058360), (2310, 81871812), (2323, 81413640), (2376, 79597595), (2403, 78703240), (2415, 78312168), (2420, 78150366), (2424, 78021405), (2484, 76136830), (2492, 75892410), (2520, 75049161), (2530, 74752524), (2541, 74428920), (2670, 70832916), (2727, 69352360), (2760, 68523147), (2772, 68226510), (2783, 67956840), (2828, 66875490), (2898, 65260140), (2904, 65125305), (2937, 64393560), (2970, 63678076), (3030, 62417124), (3036, 62293770), (3080, 61403859), (3105, 60909464), (3115, 60713928), (3204, 59027430), (3220, 58734126), (3267, 57889160), (3333, 56742840), (3388, 55821690), (3465, 54581208), (3535, 53500392), (3542, 53394660), (3560, 53124687), (3630, 52100244), (3636, 52014270), (3738, 50594940), (3780, 50032774), (3795, 49835016), (3864, 48945105), (3916, 48295170), (3960, 47758557), (4005, 47221944), (4040, 46812843), (4094, 46195380), (4140, 45682098), (4158, 45484340), (4235, 44657352), (4242, 44583660), (4347, 43506760), (4356, 43416870), (4444, 42557130), (4545, 41611416), (4554, 41529180), (4620, 40935906), (4646, 40706820), (4806, 39351620), (4830, 39156084), (4840, 39075183), (4895, 38636136), (4968, 38068415), (4984, 37946205), (5060, 37376262), (5082, 37214460), (5313, 35596440), (5340, 35416458), (5445, 34733496), (5454, 34676180), (5544, 34113255), (5555, 34045704), (5566, 33978420), (5607, 33729960), (5656, 33437745), (5796, 32630070), (5874, 32196780), (5940, 31839038), (6060, 31208562), (6072, 31146885), (6141, 30796920), (6210, 30454732), (6230, 30356964), (6363, 29722440), (6408, 29513715), (6440, 29367063), (6534, 28944580), (6666, 28371420), (6776, 27910845), (6831, 27686120), (6853, 27597240), (6930, 27290604), (6969, 27137880), (7070, 26750196), (7084, 26697330), (7245, 26104056), (7260, 26050122), (7272, 26007135), (7476, 25297470), (7560, 25016387), (7590, 24917508), (7623, 24809640), (7777, 24318360), (7832, 24147585), (8010, 23610972), (8188, 23097690), (8280, 22841049), (8316, 22742170), (8349, 22652280), (8470, 22328676), (8484, 22291830), (8694, 21753380), (8712, 21708435), (8811, 21464520), (8855, 21357864), (8888, 21278565), (8989, 21039480), (9090, 20805708), (9108, 20764590), (9240, 20467953), (9292, 20353410), (9345, 20237976), (9612, 19675810), (9660, 19578042), (9790, 19318068), (9999, 18914280), (10120, 18688131), (10164, 18607230), (10235, 18478152), (10395, 18193736), (10605, 17833464), (10626, 17798220), (10680, 17708229), (10769, 17561880), (10890, 17366748), (10908, 17338090), (11110, 17022852), (11132, 16989210), (11214, 16864980), (11385, 16611672), (11592, 16315035), (11615, 16282728), (11748, 16098390), (11880, 15919519), (12015, 15740648), (12120, 15604281), (12221, 15475320), (12282, 15398460), (12420, 15227366), (12460, 15178482), (12705, 14885784), (12726, 14861220), (13068, 14472290), (13332, 14185710), (13635, 13870472), (13662, 13843060), (13706, 13798620), (13860, 13645302), (13915, 13591368), (13938, 13568940), (14140, 13375098), (14168, 13348665), (14329, 13198680), (14490, 13052028), (14520, 13025061), (14685, 12878712), (14952, 12648735), (15180, 12458754), (15246, 12404820), (15554, 12159180), (15939, 11865480), (16020, 11805486), (16261, 11630520), (16335, 11577832), (16376, 11548845), (16632, 11371085), (16665, 11348568), (16698, 11326140), (16821, 11243320), (16940, 11164338), (16968, 11145915), (17388, 10876690), (17622, 10732260), (17710, 10678932), (17978, 10519740), (18180, 10402854), (18216, 10382295), (18423, 10265640), (18584, 10176705), (18690, 10118988), (19089, 9907480), (19224, 9837905), (19320, 9789021), (19481, 9708120), (19580, 9659034), (19998, 9457140), (20328, 9303615), (20470, 9239076), (20559, 9199080), (20790, 9096868), (20907, 9045960), (21210, 8916732), (21252, 8899110), (21538, 8780940), (21735, 8701352), (21780, 8683374), (21816, 8669045), (22220, 8511426), (22264, 8494605), (22428, 8432490), (22517, 8399160), (22770, 8305836), (22869, 8269880), (23230, 8141364), (23331, 8106120), (23496, 8049195), (24030, 7870324), (24442, 7737660), (24564, 7699230), (24840, 7613683), (24920, 7589241), (25047, 7550760), (25410, 7442892), (25452, 7430610), (25553, 7401240), (26136, 7236145), (26433, 7154840), (26565, 7119288), (26664, 7092855), (26967, 7013160), (27270, 6935236), (27324, 6921530), (27412, 6899310), (27720, 6822651), (27830, 6795684), (27876, 6784470), (28035, 6745992), (28280, 6687549), (28658, 6599340), (28980, 6526014), (29370, 6439356), (29997, 6304760), (30360, 6229377), (30492, 6202410), (30705, 6159384), (31108, 6079590), (31815, 5944488), (31878, 5932740), (32040, 5902743), (32307, 5853960), (32522, 5815260), (32670, 5788916), (33330, 5674284), (33396, 5663070), (33642, 5621660), (33880, 5582169), (34155, 5537224), (34265, 5519448), (34776, 5438345), (34845, 5427576), (35244, 5366130), (35420, 5339466), (35956, 5259870), (36360, 5201427), (36663, 5158440), (36846, 5132820), (37380, 5059494), (38115, 4961928), (38178, 4953740), (38885, 4863672), (38962, 4854060), (39160, 4829517), (39996, 4728570), (40940, 4619538), (41118, 4599540), (41580, 4548434), (41745, 4530456), (41814, 4522980), (42420, 4458366), (42504, 4449555), (42987, 4399560), (43076, 4390470), (43470, 4350676), (43560, 4341687), (44055, 4292904), (44440, 4255713), (44856, 4216245), (44945, 4207896), (45034, 4199580), (45540, 4152918), (45738, 4134940), (46460, 4070682), (46662, 4053060), (47817, 3955160), (48060, 3935162), (48783, 3876840), (48884, 3868830), (49128, 3849615), (49995, 3782856), (50094, 3775380), (50820, 3721446), (50904, 3715305), (51106, 3700620), (52866, 3577420), (53130, 3559644), (53845, 3512376), (53934, 3506580), (54540, 3467618), (54648, 3460765), (54824, 3449655), (55269, 3421880), (55660, 3397842), (55752, 3392235), (56070, 3372996), (57316, 3299670), (57960, 3263007), (58443, 3236040), (58740, 3219678), (59994, 3152380), (60984, 3101205), (61105, 3095064), (61410, 3079692), (61677, 3066360), (62216, 3039795), (62721, 3015320), (62923, 3005640), (63630, 2972244), (63756, 2966370), (64614, 2926980), (65044, 2907630), (65340, 2894458), (66660, 2837142), (66792, 2831535), (67284, 2810830), (67551, 2799720), (68310, 2768612), (68530, 2759724), (69690, 2713788), (69993, 2702040), (70488, 2683065), (70840, 2669733), (71645, 2639736), (71912, 2629935), (73326, 2579220), (73692, 2566410), (74760, 2529747), (75141, 2516920), (75383, 2508840), (76230, 2480964), (76356, 2476870), (76659, 2467080), (77770, 2431836), (77924, 2427030), (79695, 2373096), (79992, 2364285), (80901, 2337720), (81305, 2326104), (81880, 2309769), (82236, 2299770), (83160, 2274217), (83490, 2265228), (83628, 2261490), (84105, 2248664), (84840, 2229183), (85547, 2210760), (85974, 2199780), (86152, 2195235), (86940, 2175338), (88110, 2146452), (89890, 2103948), (90068, 2099790), (91080, 2076459), (91476, 2067470), (92115, 2053128), (92920, 2035341), (93324, 2026530), (95445, 1981496), (95634, 1977580), (96120, 1967581), (96921, 1951320), (97405, 1941624), (97566, 1938420), (97768, 1934415), (98879, 1912680), (99990, 1891428), (100188, 1887690), (101640, 1860723), (102212, 1850310), (102795, 1839816), (104535, 1809192), (105732, 1788710), (106260, 1779822), (107690, 1756188), (107868, 1753290), (109080, 1733809), (109989, 1719480), (110538, 1710940), (111320, 1698921), (112140, 1686498), (112585, 1679832), (114345, 1653976), (114632, 1649835), (116655, 1621224), (116886, 1618020), (117480, 1609839), (119988, 1576190), (122210, 1547532), (122820, 1539846), (123354, 1533180), (125235, 1510152), (125442, 1507660), (125846, 1502820), (127260, 1486122), (127512, 1483185), (127765, 1480248), (128961, 1466520), (129228, 1463490), (130088, 1453815), (130680, 1447229), (132165, 1430968), (133320, 1418571), (134568, 1405415), (134835, 1402632), (135102, 1399860), (136620, 1384306), (137060, 1379862), (139380, 1356894), (139986, 1351020), (143290, 1319868), (146349, 1292280), (146652, 1289610), (147384, 1283205), (149985, 1260952), (150282, 1258460), (150766, 1254420), (152460, 1240482), (152712, 1238435), (153318, 1233540), (155540, 1215918), (155848, 1213515), (157619, 1199880), (159390, 1186548), (161535, 1170792), (161802, 1168860), (162610, 1163052), (164472, 1149885), (166980, 1132614), (167256, 1130745), (168210, 1124332), (171094, 1105380), (171948, 1099890), (173880, 1087669), (175329, 1078680), (176220, 1073226), (178871, 1057320), (179780, 1051974), (180136, 1049895), (182952, 1033735), (183315, 1031688), (184230, 1026564), (185031, 1022120), (186648, 1013265), (188769, 1001880), (190890, 990748), (191268, 988790), (193842, 975660), (194810, 970812), (195132, 969210), (197758, 956340), (199980, 945714), (200376, 943845), (202653, 933240), (204424, 925155), (205590, 919908), (206747, 914760), (209070, 904596), (209979, 900680), (211464, 894355), (212520, 889911), (214935, 879912), (215380, 878094), (215736, 876645), (219978, 859740), (221076, 855470), (224280, 843249), (225170, 839916), (226149, 836280), (228690, 826988), (229977, 822360), (233310, 810612), (233772, 809010), (239085, 791032), (239976, 788095), (242703, 779240), (243915, 775368), (244420, 773766), (245640, 769923), (246708, 766590), (247687, 763560), (250470, 755076), (250884, 753830), (251692, 751410), (254520, 743061), (255530, 740124), (256641, 736920), (257922, 733260), (258456, 731745), (264330, 715484), (269670, 701316), (270204, 699930), (273240, 692153), (274120, 689931), (276345, 684376), (278760, 678447), (279972, 675510), (281083, 672840), (286580, 659934), (290763, 650440), (292215, 647208), (292698, 646140), (293304, 644805), (296637, 637560), (299970, 630476), (300564, 629230), (301532, 627210), (304920, 620241), (306636, 616770), (308385, 613272), (311080, 607959), (313605, 603064), (314615, 601128), (315238, 599940), (318780, 593274), (323070, 585396), (323604, 584430), (325220, 581526), (329967, 573160), (333960, 566307), (336420, 562166), (337755, 559944), (342188, 552690), (343896, 549945), (349965, 540408), (350658, 539340), (352440, 536613), (357742, 528660), (359560, 525987), (366630, 515844), (368460, 513282), (370062, 511060), (375705, 503384), (376915, 501768), (377538, 500940), (381780, 495374), (382536, 494395), (383295, 493416), (386883, 488840), (387684, 487830), (389620, 485406), (390264, 484605), (395516, 478170), (399960, 472857), (404505, 467544), (405306, 466620), (411180, 459954), (413494, 457380), (418140, 452298), (419958, 450340), (427735, 442152), (429870, 439956), (430760, 439047)]