107254695240

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:110

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 532, 540, 561, 567, 570, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 726, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 855, 891, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1368, 1377, 1386, 1428, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1672, 1683, 1694, 1710, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2142, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2508, 2520, 2541, 2565, 2584, 2618, 2660, 2662, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2926, 2970, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3240, 3267, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 3993, 4104, 4114, 4158, 4180, 4235, 4284, 4356, 4389, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4760, 4788, 4840, 4845, 5016, 5049, 5082, 5130, 5236, 5320, 5324, 5355, 5445, 5508, 5544, 5610, 5643, 5670, 5814, 5852, 5940, 5985, 6120, 6156, 6171, 6237, 6270, 6426, 6460, 6534, 6545, 6655, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7315, 7480, 7524, 7560, 7623, 7695, 7752, 7854, 7980, 7986, 8228, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8778, 8910, 9044, 9180, 9196, 9240, 9317, 9405, 9576, 9639, 9690, 9801, 10098, 10164, 10260, 10285, 10395, 10472, 10648, 10659, 10710, 10773, 10890, 11016, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11781, 11880, 11970, 11979, 12312, 12342, 12474, 12540, 12705, 12852, 12920, 13068, 13090, 13167, 13310, 13464, 13566, 13770, 13794, 13860, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14641, 15048, 15147, 15246, 15390, 15708, 15960, 15972, 16065, 16093, 16335, 16456, 16632, 16830, 16929, 16940, 17442, 17556, 17765, 17820, 17955, 18088, 18360, 18392, 18513, 18634, 18810, 19278, 19380, 19602, 19635, 19965, 20196, 20328, 20349, 20520, 20570, 20691, 20790, 21318, 21420, 21546, 21780, 21945, 22440, 22572, 22610, 22627, 22680, 22869, 22990, 23256, 23562, 23940, 23958, 24684, 24871, 24948, 25080, 25245, 25289, 25410, 25704, 26136, 26163, 26180, 26334, 26620, 27132, 27540, 27588, 27720, 27951, 28215, 28424, 28728, 28798, 29070, 29260, 29282, 30294, 30492, 30780, 30855, 31185, 31416, 31944, 31977, 32130, 32186, 32670, 33660, 33858, 33880, 33915, 34485, 34884, 35112, 35343, 35530, 35640, 35910, 35937, 37026, 37268, 37620, 38115, 38556, 38760, 39083, 39204, 39270, 39501, 39930, 40392, 40698, 41140, 41382, 41580, 42636, 42840, 43092, 43197, 43560, 43605, 43890, 43923, 45144, 45220, 45254, 45738, 45980, 46585, 47124, 47880, 47916, 48195, 48279, 49005, 49368, 49742, 49896, 50490, 50578, 50820, 52326, 52360, 52668, 53240, 53295, 53865, 54264, 55080, 55176, 55539, 55902, 56430, 57596, 58140, 58520, 58564, 58905, 59895, 60588, 60984, 61047, 61560, 61710, 62073, 62370, 63954, 64260, 64372, 65340, 65835, 67320, 67716, 67830, 67881, 68607, 68970, 69768, 70686, 71060, 71820, 71874, 71995, 73205, 74052, 74536, 74613, 75240, 75735, 75867, 76230, 77112, 78166, 78408, 78540, 79002, 79860, 80465, 81396, 82280, 82764, 83160, 83853, 84645, 85272, 86184, 86394, 87210, 87780, 87846, 90440, 90508, 91476, 91960, 92565, 93170, 94248, 95832, 95931, 96390, 96558, 98010, 99484, 100980, 101156, 101640, 101745, 102487, 103455, 104652, 105336, 106029, 106590, 107730, 107811, 111078, 111804, 112860, 113135, 114345, 115192, 116280, 117128, 117249, 117810, 118503, 119790, 121176, 122094, 123420, 124146, 124355, 124740, 126445, 127908, 128520, 128744, 129591, 130680, 130815, 131670, 131769, 135432, 135660, 135762, 137214, 137940, 139755, 141372, 142120, 143640, 143748, 143990, 144837, 146410, 148104, 149226, 151470, 151734, 152460, 156332, 157080, 158004, 158389, 159720, 159885, 160930, 162792, 165528, 166617, 167706, 169290, 172788, 174420, 175560, 175692, 176715, 177023, 179685, 181016, 182952, 183141, 185130, 186219, 186340, 191862, 192780, 193116, 195415, 196020, 197505, 198968, 201960, 202312, 203490, 203643, 204974, 206910, 209304, 212058, 213180, 215460, 215622, 215985, 219615, 222156, 223608, 223839, 225720, 226270, 227601, 228690, 234498, 235620, 237006, 239580, 241395, 244188, 246840, 248292, 248710, 248897, 249480, 251559, 252890, 255816, 259182, 261630, 263340, 263538, 271320, 271524, 273581, 274428, 275880, 277695, 278179, 279510, 282744, 287496, 287793, 287980, 289674, 292820, 298452, 302940, 303468, 304920, 305235, 307461, 310365, 312664, 316008, 316778, 319770, 321860, 333234, 335412, 338580, 339405, 343035, 345576, 348840, 351384, 351747, 353430, 354046, 359370, 366282, 370260, 372438, 372680, 373065, 379335, 383724, 385560, 386232, 388773, 390830, 392040, 395010, 395307, 406980, 407286, 409948, 413820, 419265, 424116, 426360, 429913, 430920, 431244, 431970, 434511, 439230, 444312, 447678, 452540, 455202, 457380, 468996, 471240, 474012, 475167, 479160, 479655, 482790, 488376, 496584, 497420, 497794, 503118, 505780, 512435, 518364, 523260, 526680, 527076, 530145, 531069, 539055, 543048, 547162, 548856, 555390, 556358, 559020, 575586, 575960, 579348, 585640, 586245, 592515, 596904, 605880, 606936, 610470, 610929, 614922, 620730, 633556, 639540, 643720, 647955, 658845, 666468, 670824, 671517, 677160, 678810, 682803, 686070, 703494, 706860, 708092, 718740, 724185, 732564, 740520, 744876, 746130, 746691, 754677, 758670, 767448, 777546, 781660, 790020, 790614, 791945, 813960, 814572, 819896, 820743, 827640, 833085, 834537, 838530, 848232, 859826, 862488, 863940, 869022, 878460, 885115, 895356, 905080, 910404, 914760, 915705, 922383, 931095, 937992, 948024, 950334, 959310, 965580, 994840, 995588, 1006236, 1011560, 1018215, 1024870, 1036728, 1046520, 1054152, 1055241, 1060290, 1062138, 1078110, 1094324, 1110780, 1112716, 1118040, 1119195, 1138005, 1151172, 1158696, 1166319, 1172490, 1185030, 1185921, 1220940, 1221858, 1229844, 1241460, 1244485, 1257795, 1267112, 1279080, 1289739, 1295910, 1303533, 1317690, 1332936, 1343034, 1357620, 1365606, 1367905, 1372140, 1390895, 1406988, 1413720, 1416184, 1425501, 1437480, 1438965, 1448370, 1465128, 1489752, 1492260, 1493382, 1509354, 1517340, 1537305, 1555092, 1563320, 1580040, 1581228, 1583890, 1593207, 1629144, 1641486, 1666170, 1669074, 1677060, 1719652, 1727880, 1738044, 1742279, 1756920, 1758735, 1770230, 1790712, 1820808, 1831410, 1832787, 1844766, 1862190, 1900668, 1918620, 1931160, 1943865, 1947253, 1976535, 1991176, 2012472, 2014551, 2036430, 2048409, 2049740, 2110482, 2120580, 2124276, 2149565, 2156220, 2172555, 2188648, 2221560, 2225432, 2238390, 2240073, 2276010, 2302344, 2332638, 2344980, 2370060, 2371842, 2375835, 2441880, 2443716, 2459688, 2462229, 2482920, 2488970, 2503611, 2515590, 2579478, 2591820, 2607066, 2635380, 2655345, 2686068, 2715240, 2731212, 2735810, 2744280, 2767149, 2781790, 2813976, 2851002, 2877930, 2896740, 2984520, 2986764, 3009391, 3018708, 3034680, 3054645, 3074610, 3110184, 3162456, 3165723, 3167780, 3186414, 3282972, 3332340, 3338148, 3354120, 3357585, 3414015, 3439304, 3476088, 3484558, 3517470, 3540460, 3662820, 3665574, 3689532, 3724380, 3733455, 3773385, 3801336, 3837240, 3869217, 3887730, 3894506, 3953070, 4029102, 4072860, 4096818, 4099480, 4103715, 4172685, 4220964, 4241160, 4248552, 4276503, 4299130, 4312440, 4345110, 4476780, 4480146, 4552020, 4611915, 4665276, 4689960, 4729043, 4740120, 4743684, 4751670, 4779621, 4887432, 4924458, 4977940, 5007222, 5031180, 5158956, 5183640, 5214132, 5226837, 5270760, 5276205, 5310690, 5372136, 5462424, 5471620, 5534298, 5563580, 5702004, 5755860, 5793480, 5831595, 5841759, 5929605, 5973528, 6018782, 6037416, 6109290, 6149220, 6331446, 6335560, 6372828, 6448695, 6517665, 6565944, 6664680, 6676296, 6715170, 6720219, 6828030, 6969116, 7034940, 7080920, 7127505, 7325640, 7331148, 7379064, 7386687, 7448760, 7466910, 7510833, 7546770, 7738434, 7775460, 7789012, 7906140, 7966035, 8058204, 8145720, 8193636, 8207430, 8301447, 8345370, 8441928, 8553006, 8598260, 8690220, 8711395, 8953560, 8960292, 9028173, 9104040, 9163935, 9223830, 9330552, 9458086, 9487368, 9503340, 9559242, 9736265, 9848916, 9955880, 10014444, 10062360, 10072755, 10242045, 10317912, 10428264, 10453674, 10552410, 10621380, 10943240, 11068596, 11127160, 11200365, 11404008, 11511720, 11607651, 11663190, 11683518, 11859210, 12037564, 12218580, 12298440, 12311145, 12518055, 12662892, 12745656, 12829509, 12897390, 13035330, 13430340, 13440438, 13656060, 13835745, 13938232, 14069880, 14187129, 14255010, 14338863, 14662296, 14773374, 14933820, 15021666, 15046955, 15093540, 15476868, 15550920, 15578024, 15680511, 15812280, 15828615, 15932070, 16116408, 16387272, 16414860, 16602894, 16690740, 17106012, 17196520, 17380440, 17422790, 17525277, 17920584, 18056346, 18327870, 18447660, 18916172, 19006680, 19118484, 19346085, 19472530, 19697832, 20028888, 20145510, 20160657, 20484090, 20907348, 21104820, 21242760, 21382515, 22137192, 22160061, 22400730, 22532499, 23215302, 23326380, 23367036, 23645215, 23718420, 23898105, 24075128, 24437160, 24622290, 25036110, 25325784, 25659018, 25794780, 26070660, 26134185, 26860680, 26880876, 27084519, 27312120, 27671490, 28374258, 28510020, 28677726, 29208795, 29546748, 29867640, 30043332, 30093910, 30187080, 30953736, 31361022, 31657230, 31864140, 32829720, 33103301, 33205788, 33381480, 33601095, 34212024, 34822953, 34845580, 35050554, 36112692, 36655740, 36895320, 36933435, 37554165, 37832344, 38236968, 38692170, 38945060, 40291020, 40321314, 40968180, 41507235, 41814696, 42209640, 42561387, 42765030, 44320122, 44801460, 45064998, 45140865, 46430604, 46652760, 46734072, 47041533, 47290430, 47436840, 47796210, 49244580, 50072220, 51318036, 51589560, 52141320, 52268370, 52575831, 53761752, 54169038, 55342980, 56748516, 57020040, 57355452, 58038255, 58417590, 59093496, 60086664, 60187820, 62722044, 63314460, 63728280, 64147545, 66206602, 66411576, 67202190, 69645906, 69691160, 70101108, 70935645, 71694315, 72225384, 73311480, 73866870, 75108330, 77384340, 77890120, 78402555, 80582040, 80642628, 81253557, 81936360, 83014470, 85122774, 85530060, 87626385, 88640244, 89602920, 90129996, 90281730, 92861208, 94083066, 94580860, 95592420, 98489160, 99309903, 100144440, 100803285, 102636072, 104536740, 105151662, 108338076, 110685960, 110800305, 112662495, 113497032, 114710904, 116076510, 116835180, 120375640, 125444088, 126628920, 127684161, 128295090, 132413204, 134404380, 135422595, 139291812, 140202216, 141124599, 141871290, 143388630, 147733740, 150216660, 154768680, 156805110, 157727493, 161285256, 162507114, 165516505, 166028940, 170245548, 171060120, 174114765, 175252770, 177280488, 180259992, 180563460, 188166132, 189161720, 191184840, 198619806, 201606570, 209073480, 210303324, 212806935, 216676152, 221600610, 225324990, 232153020, 233670360, 235207665, 243760671, 255368322, 256590180, 262879155, 264826408, 268808760, 270845190, 278583624, 282249198, 283742580, 286777260, 295467480, 297929709, 300433320, 313610220, 315454986, 325014228, 331033010, 332057880, 340491096, 348229530, 350505540, 361126920, 376332264, 383052483, 397239612, 403213140, 406267785, 420606648, 425613870, 443201220, 450649980, 464306040, 470415330, 487521342, 496549515, 510736644, 513180360, 525758310, 541690380, 564498396, 567485160, 573554520, 595859418, 627220440, 630909972, 638420805, 650028456, 662066020, 696459060, 701011080, 705622995, 766104966, 788637465, 794479224, 806426280, 812535570, 851227740, 886402440, 893789127, 901299960, 940830660, 975042684, 993099030, 1021473288, 1051516620, 1083380760, 1128996792, 1191718836, 1218803355, 1261819944, 1276841610, 1324132040, 1392918120, 1411245990, 1489648545, 1532209932, 1577274930, 1625071140, 1702455480, 1787578254, 1881661320, 1915262415, 1950085368, 1986198060, 2103033240, 2383437672, 2437606710, 2553683220, 2681367381, 2822491980, 2979297090, 3064419864, 3154549860, 3250142280, 3575156508, 3830524830, 3972396120, 4468945635, 4875213420, 5107366440, 5362734762, 5644983960, 5958594180, 6309099720, 7150313016, 7661049660, 8937891270, 9750426840, 10725469524, 11917188360, 13406836905, 15322099320, 17875782540, 21450939048, 26813673810, 35751565080, 53627347620, 107254695240]

約数ペア:

[(1, 107254695240), (2, 53627347620), (3, 35751565080), (4, 26813673810), (5, 21450939048), (6, 17875782540), (7, 15322099320), (8, 13406836905), (9, 11917188360), (10, 10725469524), (11, 9750426840), (12, 8937891270), (14, 7661049660), (15, 7150313016), (17, 6309099720), (18, 5958594180), (19, 5644983960), (20, 5362734762), (21, 5107366440), (22, 4875213420), (24, 4468945635), (27, 3972396120), (28, 3830524830), (30, 3575156508), (33, 3250142280), (34, 3154549860), (35, 3064419864), (36, 2979297090), (38, 2822491980), (40, 2681367381), (42, 2553683220), (44, 2437606710), (45, 2383437672), (51, 2103033240), (54, 1986198060), (55, 1950085368), (56, 1915262415), (57, 1881661320), (60, 1787578254), (63, 1702455480), (66, 1625071140), (68, 1577274930), (70, 1532209932), (72, 1489648545), (76, 1411245990), (77, 1392918120), (81, 1324132040), (84, 1276841610), (85, 1261819944), (88, 1218803355), (90, 1191718836), (95, 1128996792), (99, 1083380760), (102, 1051516620), (105, 1021473288), (108, 993099030), (110, 975042684), (114, 940830660), (119, 901299960), (120, 893789127), (121, 886402440), (126, 851227740), (132, 812535570), (133, 806426280), (135, 794479224), (136, 788637465), (140, 766104966), (152, 705622995), (153, 701011080), (154, 696459060), (162, 662066020), (165, 650028456), (168, 638420805), (170, 630909972), (171, 627220440), (180, 595859418), (187, 573554520), (189, 567485160), (190, 564498396), (198, 541690380), (204, 525758310), (209, 513180360), (210, 510736644), (216, 496549515), (220, 487521342), (228, 470415330), (231, 464306040), (238, 450649980), (242, 443201220), (252, 425613870), (255, 420606648), (264, 406267785), (266, 403213140), (270, 397239612), (280, 383052483), (285, 376332264), (297, 361126920), (306, 350505540), (308, 348229530), (315, 340491096), (323, 332057880), (324, 331033010), (330, 325014228), (340, 315454986), (342, 313610220), (357, 300433320), (360, 297929709), (363, 295467480), (374, 286777260), (378, 283742580), (380, 282249198), (385, 278583624), (396, 270845190), (399, 268808760), (405, 264826408), (408, 262879155), (418, 256590180), (420, 255368322), (440, 243760671), (456, 235207665), (459, 233670360), (462, 232153020), (476, 225324990), (484, 221600610), (495, 216676152), (504, 212806935), (510, 210303324), (513, 209073480), (532, 201606570), (540, 198619806), (561, 191184840), (567, 189161720), (570, 188166132), (594, 180563460), (595, 180259992), (605, 177280488), (612, 175252770), (616, 174114765), (627, 171060120), (630, 170245548), (646, 166028940), (648, 165516505), (660, 162507114), (665, 161285256), (680, 157727493), (684, 156805110), (693, 154768680), (714, 150216660), (726, 147733740), (748, 143388630), (756, 141871290), (760, 141124599), (765, 140202216), (770, 139291812), (792, 135422595), (798, 134404380), (810, 132413204), (836, 128295090), (840, 127684161), (847, 126628920), (855, 125444088), (891, 120375640), (918, 116835180), (924, 116076510), (935, 114710904), (945, 113497032), (952, 112662495), (968, 110800305), (969, 110685960), (990, 108338076), (1020, 105151662), (1026, 104536740), (1045, 102636072), (1064, 100803285), (1071, 100144440), (1080, 99309903), (1089, 98489160), (1122, 95592420), (1134, 94580860), (1140, 94083066), (1155, 92861208), (1188, 90281730), (1190, 90129996), (1197, 89602920), (1210, 88640244), (1224, 87626385), (1254, 85530060), (1260, 85122774), (1292, 83014470), (1309, 81936360), (1320, 81253557), (1330, 80642628), (1331, 80582040), (1368, 78402555), (1377, 77890120), (1386, 77384340), (1428, 75108330), (1452, 73866870), (1463, 73311480), (1485, 72225384), (1496, 71694315), (1512, 70935645), (1530, 70101108), (1539, 69691160), (1540, 69645906), (1596, 67202190), (1615, 66411576), (1620, 66206602), (1672, 64147545), (1683, 63728280), (1694, 63314460), (1710, 62722044), (1782, 60187820), (1785, 60086664), (1815, 59093496), (1836, 58417590), (1848, 58038255), (1870, 57355452), (1881, 57020040), (1890, 56748516), (1938, 55342980), (1980, 54169038), (1995, 53761752), (2040, 52575831), (2052, 52268370), (2057, 52141320), (2079, 51589560), (2090, 51318036), (2142, 50072220), (2178, 49244580), (2244, 47796210), (2261, 47436840), (2268, 47290430), (2280, 47041533), (2295, 46734072), (2299, 46652760), (2310, 46430604), (2376, 45140865), (2380, 45064998), (2394, 44801460), (2420, 44320122), (2508, 42765030), (2520, 42561387), (2541, 42209640), (2565, 41814696), (2584, 41507235), (2618, 40968180), (2660, 40321314), (2662, 40291020), (2754, 38945060), (2772, 38692170), (2805, 38236968), (2835, 37832344), (2856, 37554165), (2904, 36933435), (2907, 36895320), (2926, 36655740), (2970, 36112692), (3060, 35050554), (3078, 34845580), (3080, 34822953), (3135, 34212024), (3192, 33601095), (3213, 33381480), (3230, 33205788), (3240, 33103301), (3267, 32829720), (3366, 31864140), (3388, 31657230), (3420, 31361022), (3465, 30953736), (3553, 30187080), (3564, 30093910), (3570, 30043332), (3591, 29867640), (3630, 29546748), (3672, 29208795), (3740, 28677726), (3762, 28510020), (3780, 28374258), (3876, 27671490), (3927, 27312120), (3960, 27084519), (3990, 26880876), (3993, 26860680), (4104, 26134185), (4114, 26070660), (4158, 25794780), (4180, 25659018), (4235, 25325784), (4284, 25036110), (4356, 24622290), (4389, 24437160), (4455, 24075128), (4488, 23898105), (4522, 23718420), (4536, 23645215), (4590, 23367036), (4598, 23326380), (4620, 23215302), (4760, 22532499), (4788, 22400730), (4840, 22160061), (4845, 22137192), (5016, 21382515), (5049, 21242760), (5082, 21104820), (5130, 20907348), (5236, 20484090), (5320, 20160657), (5324, 20145510), (5355, 20028888), (5445, 19697832), (5508, 19472530), (5544, 19346085), (5610, 19118484), (5643, 19006680), (5670, 18916172), (5814, 18447660), (5852, 18327870), (5940, 18056346), (5985, 17920584), (6120, 17525277), (6156, 17422790), (6171, 17380440), (6237, 17196520), (6270, 17106012), (6426, 16690740), (6460, 16602894), (6534, 16414860), (6545, 16387272), (6655, 16116408), (6732, 15932070), (6776, 15828615), (6783, 15812280), (6840, 15680511), (6885, 15578024), (6897, 15550920), (6930, 15476868), (7106, 15093540), (7128, 15046955), (7140, 15021666), (7182, 14933820), (7260, 14773374), (7315, 14662296), (7480, 14338863), (7524, 14255010), (7560, 14187129), (7623, 14069880), (7695, 13938232), (7752, 13835745), (7854, 13656060), (7980, 13440438), (7986, 13430340), (8228, 13035330), (8316, 12897390), (8360, 12829509), (8415, 12745656), (8470, 12662892), (8568, 12518055), (8712, 12311145), (8721, 12298440), (8778, 12218580), (8910, 12037564), (9044, 11859210), (9180, 11683518), (9196, 11663190), (9240, 11607651), (9317, 11511720), (9405, 11404008), (9576, 11200365), (9639, 11127160), (9690, 11068596), (9801, 10943240), (10098, 10621380), (10164, 10552410), (10260, 10453674), (10285, 10428264), (10395, 10317912), (10472, 10242045), (10648, 10072755), (10659, 10062360), (10710, 10014444), (10773, 9955880), (10890, 9848916), (11016, 9736265), (11220, 9559242), (11286, 9503340), (11305, 9487368), (11340, 9458086), (11495, 9330552), (11628, 9223830), (11704, 9163935), (11781, 9104040), (11880, 9028173), (11970, 8960292), (11979, 8953560), (12312, 8711395), (12342, 8690220), (12474, 8598260), (12540, 8553006), (12705, 8441928), (12852, 8345370), (12920, 8301447), (13068, 8207430), (13090, 8193636), (13167, 8145720), (13310, 8058204), (13464, 7966035), (13566, 7906140), (13770, 7789012), (13794, 7775460), (13860, 7738434), (14212, 7546770), (14280, 7510833), (14364, 7466910), (14399, 7448760), (14520, 7386687), (14535, 7379064), (14630, 7331148), (14641, 7325640), (15048, 7127505), (15147, 7080920), (15246, 7034940), (15390, 6969116), (15708, 6828030), (15960, 6720219), (15972, 6715170), (16065, 6676296), (16093, 6664680), (16335, 6565944), (16456, 6517665), (16632, 6448695), (16830, 6372828), (16929, 6335560), (16940, 6331446), (17442, 6149220), (17556, 6109290), (17765, 6037416), (17820, 6018782), (17955, 5973528), (18088, 5929605), (18360, 5841759), (18392, 5831595), (18513, 5793480), (18634, 5755860), (18810, 5702004), (19278, 5563580), (19380, 5534298), (19602, 5471620), (19635, 5462424), (19965, 5372136), (20196, 5310690), (20328, 5276205), (20349, 5270760), (20520, 5226837), (20570, 5214132), (20691, 5183640), (20790, 5158956), (21318, 5031180), (21420, 5007222), (21546, 4977940), (21780, 4924458), (21945, 4887432), (22440, 4779621), (22572, 4751670), (22610, 4743684), (22627, 4740120), (22680, 4729043), (22869, 4689960), (22990, 4665276), (23256, 4611915), (23562, 4552020), (23940, 4480146), (23958, 4476780), (24684, 4345110), (24871, 4312440), (24948, 4299130), (25080, 4276503), (25245, 4248552), (25289, 4241160), (25410, 4220964), (25704, 4172685), (26136, 4103715), (26163, 4099480), (26180, 4096818), (26334, 4072860), (26620, 4029102), (27132, 3953070), (27540, 3894506), (27588, 3887730), (27720, 3869217), (27951, 3837240), (28215, 3801336), (28424, 3773385), (28728, 3733455), (28798, 3724380), (29070, 3689532), (29260, 3665574), (29282, 3662820), (30294, 3540460), (30492, 3517470), (30780, 3484558), (30855, 3476088), (31185, 3439304), (31416, 3414015), (31944, 3357585), (31977, 3354120), (32130, 3338148), (32186, 3332340), (32670, 3282972), (33660, 3186414), (33858, 3167780), (33880, 3165723), (33915, 3162456), (34485, 3110184), (34884, 3074610), (35112, 3054645), (35343, 3034680), (35530, 3018708), (35640, 3009391), (35910, 2986764), (35937, 2984520), (37026, 2896740), (37268, 2877930), (37620, 2851002), (38115, 2813976), (38556, 2781790), (38760, 2767149), (39083, 2744280), (39204, 2735810), (39270, 2731212), (39501, 2715240), (39930, 2686068), (40392, 2655345), (40698, 2635380), (41140, 2607066), (41382, 2591820), (41580, 2579478), (42636, 2515590), (42840, 2503611), (43092, 2488970), (43197, 2482920), (43560, 2462229), (43605, 2459688), (43890, 2443716), (43923, 2441880), (45144, 2375835), (45220, 2371842), (45254, 2370060), (45738, 2344980), (45980, 2332638), (46585, 2302344), (47124, 2276010), (47880, 2240073), (47916, 2238390), (48195, 2225432), (48279, 2221560), (49005, 2188648), (49368, 2172555), (49742, 2156220), (49896, 2149565), (50490, 2124276), (50578, 2120580), (50820, 2110482), (52326, 2049740), (52360, 2048409), (52668, 2036430), (53240, 2014551), (53295, 2012472), (53865, 1991176), (54264, 1976535), (55080, 1947253), (55176, 1943865), (55539, 1931160), (55902, 1918620), (56430, 1900668), (57596, 1862190), (58140, 1844766), (58520, 1832787), (58564, 1831410), (58905, 1820808), (59895, 1790712), (60588, 1770230), (60984, 1758735), (61047, 1756920), (61560, 1742279), (61710, 1738044), (62073, 1727880), (62370, 1719652), (63954, 1677060), (64260, 1669074), (64372, 1666170), (65340, 1641486), (65835, 1629144), (67320, 1593207), (67716, 1583890), (67830, 1581228), (67881, 1580040), (68607, 1563320), (68970, 1555092), (69768, 1537305), (70686, 1517340), (71060, 1509354), (71820, 1493382), (71874, 1492260), (71995, 1489752), (73205, 1465128), (74052, 1448370), (74536, 1438965), (74613, 1437480), (75240, 1425501), (75735, 1416184), (75867, 1413720), (76230, 1406988), (77112, 1390895), (78166, 1372140), (78408, 1367905), (78540, 1365606), (79002, 1357620), (79860, 1343034), (80465, 1332936), (81396, 1317690), (82280, 1303533), (82764, 1295910), (83160, 1289739), (83853, 1279080), (84645, 1267112), (85272, 1257795), (86184, 1244485), (86394, 1241460), (87210, 1229844), (87780, 1221858), (87846, 1220940), (90440, 1185921), (90508, 1185030), (91476, 1172490), (91960, 1166319), (92565, 1158696), (93170, 1151172), (94248, 1138005), (95832, 1119195), (95931, 1118040), (96390, 1112716), (96558, 1110780), (98010, 1094324), (99484, 1078110), (100980, 1062138), (101156, 1060290), (101640, 1055241), (101745, 1054152), (102487, 1046520), (103455, 1036728), (104652, 1024870), (105336, 1018215), (106029, 1011560), (106590, 1006236), (107730, 995588), (107811, 994840), (111078, 965580), (111804, 959310), (112860, 950334), (113135, 948024), (114345, 937992), (115192, 931095), (116280, 922383), (117128, 915705), (117249, 914760), (117810, 910404), (118503, 905080), (119790, 895356), (121176, 885115), (122094, 878460), (123420, 869022), (124146, 863940), (124355, 862488), (124740, 859826), (126445, 848232), (127908, 838530), (128520, 834537), (128744, 833085), (129591, 827640), (130680, 820743), (130815, 819896), (131670, 814572), (131769, 813960), (135432, 791945), (135660, 790614), (135762, 790020), (137214, 781660), (137940, 777546), (139755, 767448), (141372, 758670), (142120, 754677), (143640, 746691), (143748, 746130), (143990, 744876), (144837, 740520), (146410, 732564), (148104, 724185), (149226, 718740), (151470, 708092), (151734, 706860), (152460, 703494), (156332, 686070), (157080, 682803), (158004, 678810), (158389, 677160), (159720, 671517), (159885, 670824), (160930, 666468), (162792, 658845), (165528, 647955), (166617, 643720), (167706, 639540), (169290, 633556), (172788, 620730), (174420, 614922), (175560, 610929), (175692, 610470), (176715, 606936), (177023, 605880), (179685, 596904), (181016, 592515), (182952, 586245), (183141, 585640), (185130, 579348), (186219, 575960), (186340, 575586), (191862, 559020), (192780, 556358), (193116, 555390), (195415, 548856), (196020, 547162), (197505, 543048), (198968, 539055), (201960, 531069), (202312, 530145), (203490, 527076), (203643, 526680), (204974, 523260), (206910, 518364), (209304, 512435), (212058, 505780), (213180, 503118), (215460, 497794), (215622, 497420), (215985, 496584), (219615, 488376), (222156, 482790), (223608, 479655), (223839, 479160), (225720, 475167), (226270, 474012), (227601, 471240), (228690, 468996), (234498, 457380), (235620, 455202), (237006, 452540), (239580, 447678), (241395, 444312), (244188, 439230), (246840, 434511), (248292, 431970), (248710, 431244), (248897, 430920), (249480, 429913), (251559, 426360), (252890, 424116), (255816, 419265), (259182, 413820), (261630, 409948), (263340, 407286), (263538, 406980), (271320, 395307), (271524, 395010), (273581, 392040), (274428, 390830), (275880, 388773), (277695, 386232), (278179, 385560), (279510, 383724), (282744, 379335), (287496, 373065), (287793, 372680), (287980, 372438), (289674, 370260), (292820, 366282), (298452, 359370), (302940, 354046), (303468, 353430), (304920, 351747), (305235, 351384), (307461, 348840), (310365, 345576), (312664, 343035), (316008, 339405), (316778, 338580), (319770, 335412), (321860, 333234)]