157301759160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:230

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 52, 53, 54, 56, 60, 63, 65, 69, 70, 72, 78, 84, 90, 91, 92, 101, 104, 105, 106, 108, 115, 117, 120, 126, 130, 135, 138, 140, 156, 159, 161, 168, 169, 180, 182, 184, 189, 195, 202, 207, 210, 212, 216, 230, 234, 252, 260, 265, 270, 273, 276, 280, 299, 303, 312, 315, 318, 322, 338, 345, 351, 360, 364, 371, 378, 390, 404, 414, 420, 424, 455, 460, 468, 477, 483, 504, 505, 507, 520, 530, 540, 546, 552, 585, 598, 606, 621, 630, 636, 644, 676, 689, 690, 702, 707, 728, 742, 756, 780, 795, 805, 808, 819, 828, 840, 845, 897, 909, 910, 920, 936, 945, 954, 966, 1010, 1014, 1035, 1060, 1080, 1092, 1113, 1170, 1183, 1196, 1212, 1219, 1242, 1260, 1272, 1288, 1313, 1352, 1365, 1378, 1380, 1404, 1414, 1431, 1449, 1484, 1495, 1512, 1515, 1521, 1560, 1590, 1610, 1638, 1656, 1690, 1755, 1794, 1818, 1820, 1855, 1890, 1908, 1932, 2020, 2028, 2067, 2070, 2093, 2120, 2121, 2184, 2226, 2323, 2340, 2366, 2385, 2392, 2415, 2424, 2438, 2457, 2484, 2520, 2535, 2626, 2691, 2727, 2730, 2756, 2760, 2808, 2828, 2862, 2898, 2968, 2990, 3030, 3042, 3105, 3180, 3220, 3276, 3339, 3380, 3445, 3510, 3535, 3549, 3588, 3636, 3640, 3657, 3710, 3780, 3816, 3864, 3887, 3939, 4040, 4056, 4095, 4134, 4140, 4186, 4242, 4347, 4452, 4485, 4545, 4563, 4646, 4680, 4732, 4770, 4823, 4830, 4876, 4914, 4968, 5070, 5252, 5353, 5382, 5454, 5460, 5512, 5565, 5656, 5724, 5796, 5915, 5980, 6060, 6084, 6095, 6201, 6210, 6279, 6360, 6363, 6440, 6552, 6565, 6678, 6760, 6890, 6969, 7020, 7070, 7098, 7155, 7176, 7245, 7272, 7314, 7420, 7560, 7605, 7774, 7878, 8073, 8190, 8268, 8280, 8372, 8484, 8533, 8694, 8904, 8957, 8970, 9090, 9126, 9191, 9292, 9464, 9540, 9646, 9660, 9752, 9828, 10017, 10140, 10335, 10465, 10504, 10605, 10647, 10706, 10764, 10908, 10920, 10971, 11130, 11448, 11592, 11615, 11661, 11817, 11830, 11960, 12120, 12168, 12190, 12285, 12402, 12420, 12558, 12726, 13130, 13356, 13455, 13635, 13780, 13938, 14040, 14140, 14196, 14310, 14469, 14490, 14628, 14840, 15210, 15548, 15756, 15847, 16059, 16146, 16261, 16380, 16536, 16695, 16744, 16968, 17066, 17069, 17388, 17745, 17914, 17940, 18180, 18252, 18285, 18382, 18584, 18603, 18837, 19080, 19089, 19292, 19320, 19435, 19656, 19695, 20034, 20280, 20670, 20907, 20930, 21210, 21294, 21412, 21528, 21735, 21816, 21942, 22260, 22815, 23230, 23322, 23634, 23660, 24115, 24380, 24570, 24804, 24840, 25116, 25452, 25599, 26260, 26712, 26765, 26871, 26910, 27209, 27270, 27560, 27573, 27876, 28280, 28392, 28620, 28938, 28980, 29256, 30199, 30420, 31005, 31096, 31395, 31512, 31694, 31815, 31941, 32118, 32292, 32522, 32760, 32913, 33390, 34132, 34138, 34776, 34845, 34983, 35451, 35490, 35828, 35880, 36360, 36504, 36570, 36764, 37206, 37471, 37674, 38178, 38584, 38870, 39390, 40068, 40365, 41340, 41814, 41860, 42420, 42588, 42665, 42824, 43407, 43470, 43884, 44520, 44785, 45630, 45955, 46460, 46644, 47268, 47320, 47541, 48177, 48230, 48760, 48783, 49140, 49608, 50085, 50232, 50904, 51198, 51207, 52520, 53235, 53530, 53742, 53820, 54418, 54540, 54855, 55146, 55752, 56511, 57240, 57876, 57960, 58305, 59085, 60398, 60840, 62010, 62699, 62721, 62790, 63388, 63630, 63882, 64236, 64584, 65044, 65826, 66780, 68264, 68276, 69589, 69690, 69966, 70902, 70980, 71656, 72345, 73140, 73528, 74412, 74942, 75348, 76356, 76797, 77740, 78780, 79235, 80136, 80295, 80613, 80730, 81305, 81627, 82680, 82719, 83628, 83720, 84840, 85176, 85330, 85345, 86814, 86940, 87768, 89570, 90597, 91260, 91910, 92920, 93015, 93288, 94185, 94536, 95082, 95445, 96354, 96460, 97566, 98280, 100170, 102396, 102414, 104535, 104949, 106470, 107060, 107484, 107640, 108836, 109080, 109710, 110292, 110929, 112413, 113022, 115752, 116610, 118170, 119483, 120796, 123119, 124020, 125398, 125442, 125580, 126776, 127260, 127764, 127995, 128472, 130088, 130221, 131652, 133560, 134355, 136045, 136552, 137865, 139178, 139380, 139932, 141804, 141960, 142623, 144531, 144690, 146280, 146349, 148824, 149884, 150696, 150995, 152712, 153594, 153621, 155480, 157560, 158470, 159705, 160590, 161226, 161460, 162610, 163254, 164565, 165438, 167256, 170660, 170690, 173628, 173880, 174915, 177255, 179140, 181194, 182520, 183820, 186030, 187355, 188097, 188370, 190164, 190890, 192708, 192920, 195132, 200340, 204792, 204828, 206011, 208767, 209070, 209898, 211393, 212940, 214120, 214968, 217035, 217672, 219420, 220584, 221858, 224826, 226044, 230391, 233220, 236340, 237705, 238966, 240885, 241592, 241839, 243915, 244881, 246238, 248040, 248157, 250796, 250884, 251160, 254520, 255528, 255990, 256035, 260442, 263304, 268710, 271791, 272090, 275730, 278356, 278760, 279864, 282555, 283608, 285246, 289062, 289380, 292698, 299768, 301990, 307188, 307242, 313495, 313605, 316940, 319410, 321180, 322452, 322920, 325220, 326508, 329130, 330876, 332787, 337239, 341320, 341380, 347256, 347945, 349830, 354510, 358280, 358449, 362388, 367640, 369357, 372060, 374710, 376194, 376740, 380328, 381780, 383985, 385416, 390264, 392587, 400680, 403065, 408135, 409656, 412022, 413595, 417534, 418140, 419796, 422786, 425880, 427869, 434070, 438840, 439047, 443716, 449652, 452088, 452985, 460782, 460863, 466440, 472680, 475410, 477932, 481770, 483678, 487123, 487830, 489762, 492476, 496314, 501592, 501768, 511980, 512070, 520884, 524745, 537420, 543582, 544180, 551460, 554645, 556712, 562065, 564291, 565110, 570492, 578124, 578760, 585396, 597415, 603980, 614376, 614484, 615595, 618033, 626301, 626990, 627210, 633880, 634179, 638820, 642360, 644904, 650440, 651105, 653016, 658260, 661752, 665574, 674478, 682760, 695890, 699660, 709020, 713115, 716898, 722655, 724776, 731745, 734643, 738714, 744120, 749420, 752388, 753480, 763560, 767970, 768105, 785174, 806130, 815373, 816270, 824044, 827190, 835068, 836280, 839592, 845572, 855738, 861833, 868140, 878094, 887432, 899304, 904657, 905970, 921564, 921726, 940485, 950820, 955864, 963540, 967356, 974246, 975660, 979524, 984952, 992628, 998361, 1011717, 1023960, 1024140, 1030055, 1041768, 1043835, 1049490, 1056965, 1074840, 1075347, 1087164, 1088360, 1102920, 1108071, 1109290, 1124130, 1128582, 1130220, 1140984, 1151955, 1156248, 1170792, 1177761, 1194830, 1207960, 1209195, 1224405, 1228968, 1231190, 1236066, 1240785, 1252602, 1253980, 1254420, 1268358, 1277640, 1302210, 1316520, 1331148, 1348956, 1358955, 1391780, 1399320, 1418040, 1426230, 1433796, 1442077, 1445310, 1461369, 1463490, 1469286, 1477428, 1498840, 1504776, 1535940, 1536210, 1570348, 1600547, 1612260, 1630746, 1632540, 1648088, 1654380, 1663935, 1670136, 1686195, 1691144, 1692873, 1711476, 1723666, 1736280, 1756188, 1792245, 1809314, 1811940, 1843128, 1843452, 1846785, 1854099, 1878903, 1880970, 1901640, 1902537, 1927080, 1934712, 1948492, 1951320, 1959048, 1962935, 1985256, 1996722, 2023434, 2048280, 2060110, 2087670, 2098980, 2113930, 2139345, 2150694, 2174328, 2195235, 2216142, 2218580, 2248260, 2257164, 2260440, 2303910, 2304315, 2355522, 2389660, 2418390, 2435615, 2448810, 2462380, 2472132, 2481570, 2505204, 2507960, 2508840, 2536716, 2585499, 2604420, 2662296, 2697912, 2713971, 2717910, 2748109, 2783560, 2821455, 2852460, 2867592, 2884154, 2890620, 2922738, 2926980, 2938572, 2954856, 2995083, 3071880, 3072420, 3090165, 3131505, 3140696, 3170895, 3201094, 3224520, 3226041, 3261492, 3265080, 3308760, 3324213, 3327870, 3372390, 3385746, 3422952, 3447332, 3512376, 3533283, 3584490, 3618628, 3623880, 3673215, 3686904, 3693570, 3708198, 3757806, 3761940, 3805074, 3896984, 3925870, 3993444, 4046868, 4076865, 4120220, 4175340, 4197960, 4227860, 4278690, 4301388, 4309165, 4326231, 4384107, 4390470, 4432284, 4437160, 4496520, 4514328, 4523285, 4607820, 4608630, 4711044, 4779320, 4801641, 4836780, 4871230, 4897620, 4924760, 4944264, 4963140, 4991805, 5010408, 5058585, 5073432, 5170998, 5208840, 5376735, 5427942, 5435820, 5496218, 5540355, 5562297, 5642910, 5704920, 5707611, 5768308, 5781240, 5845476, 5853960, 5877144, 5888805, 5990166, 6144840, 6180330, 6263010, 6332599, 6341790, 6402188, 6452082, 6522984, 6648426, 6655740, 6744780, 6771492, 6894664, 7066566, 7168980, 7210385, 7237256, 7306845, 7346430, 7387140, 7416396, 7515612, 7523880, 7610148, 7756497, 7851740, 7986888, 8002735, 8093736, 8141913, 8153730, 8240440, 8244327, 8350680, 8455720, 8464365, 8557380, 8602776, 8618330, 8652462, 8768214, 8780940, 8864568, 9046570, 9215640, 9217260, 9270495, 9394515, 9422088, 9512685, 9603282, 9673560, 9742460, 9795240, 9926280, 9983610, 10117170, 10341996, 10599849, 10753470, 10855884, 10871640, 10992436, 11080710, 11124594, 11203829, 11285820, 11415222, 11536616, 11690952, 11777610, 11980332, 12360660, 12526020, 12665198, 12683580, 12804376, 12904164, 12927495, 12978693, 13152321, 13296852, 13311480, 13489560, 13542984, 13569855, 13740545, 14133132, 14337960, 14404923, 14420770, 14613690, 14692860, 14774280, 14832792, 14975415, 15031224, 15220296, 15512994, 15703480, 16005470, 16130205, 16283826, 16307460, 16488654, 16621065, 16928730, 17114760, 17236660, 17304924, 17536428, 17561880, 17666415, 18093140, 18434520, 18540990, 18789030, 18997797, 19025370, 19206564, 19484920, 19967220, 20234340, 20683992, 20807111, 21199698, 21506940, 21631155, 21711768, 21920535, 21984872, 22161420, 22249188, 22407658, 22571640, 22830444, 23269491, 23555220, 23960664, 24008205, 24425739, 24721320, 24732981, 25052040, 25330396, 25367160, 25808328, 25854990, 25957386, 26304642, 26593704, 27139710, 27481090, 27811485, 28266264, 28538055, 28809846, 28841540, 29227380, 29385720, 29950830, 31025988, 31662995, 32010940, 32260410, 32567652, 32614920, 32977308, 33242130, 33611487, 33857460, 34473320, 34609848, 35072856, 35332830, 36186280, 37081980, 37578060, 37995594, 38050740, 38413128, 38782485, 38936079, 39934440, 40468680, 40709565, 41221635, 41614222, 42399396, 43013880, 43214769, 43262310, 43841070, 44322840, 44498376, 44815316, 45660888, 46538982, 47110440, 48016410, 48851478, 49465962, 50660792, 51709980, 51914772, 52609284, 52999245, 54279420, 54962180, 55622970, 56019145, 56993391, 57076110, 57619692, 57683080, 58454760, 59901660, 62051976, 62421333, 63325990, 64021880, 64520820, 64893465, 65135304, 65761605, 65954616, 66484260, 67222974, 67714920, 70665660, 72024615, 74163960, 74198943, 75156120, 75991188, 76101480, 77564970, 77872158, 81419130, 82443270, 83228444, 84798792, 86429538, 86524620, 87682140, 89630632, 93077964, 94988985, 96032820, 97702956, 98931924, 100834461, 103419960, 103829544, 104035555, 105218568, 105998490, 108558840, 109924360, 111245940, 112038290, 113986782, 114152220, 115239384, 116347455, 119803320, 122128695, 123664905, 124842666, 126651980, 129041640, 129786930, 131523210, 132968520, 134445948, 141331320, 144049230, 145649777, 148397886, 151982376, 155129940, 155744316, 162838260, 164886540, 166456888, 168057435, 170980173, 172859076, 173049240, 175364280, 186155928, 187263999, 189977970, 192065640, 194680395, 195405912, 197863848, 201668922, 208071110, 211996980, 216073845, 222491880, 224076580, 227973564, 228304440, 232694910, 244257390, 247329810, 249685332, 253303960, 259573860, 263046420, 268891896, 284966955, 288098460, 291299554, 296795772, 302503383, 310259880, 311488632, 312106665, 325676520, 329773080, 336114870, 341960346, 345718152, 370994715, 374527998, 379955940, 389360790, 403337844, 416142220, 423993960, 432147690, 436949331, 448153160, 455947128, 465389820, 488514780, 494659620, 499370664, 504172305, 519147720, 526092840, 561791997, 569933910, 576196920, 582599108, 593591544, 605006766, 624213330, 672229740, 683920692, 728248885, 741989430, 749055996, 759911880, 778721580, 806675688, 832284440, 854900865, 864295380, 873898662, 930779640, 936319995, 977029560, 989319240, 1008344610, 1123583994, 1139867820, 1165198216, 1210013532, 1248426660, 1310847993, 1344459480, 1367841384, 1456497770, 1483978860, 1498111992, 1512516915, 1557443160, 1709801730, 1728590760, 1747797324, 1872639990, 2016689220, 2184746655, 2247167988, 2279735640, 2420027064, 2496853320, 2621695986, 2808959985, 2912995540, 2967957720, 3025033830, 3419603460, 3495594648, 3745279980, 3932543979, 4033378440, 4369493310, 4494335976, 5243391972, 5617919970, 5825991080, 6050067660, 6554239965, 6839206920, 7490559960, 7865087958, 8738986620, 10486783944, 11235839940, 12100135320, 13108479930, 15730175916, 17477973240, 19662719895, 22471679880, 26216959860, 31460351832, 39325439790, 52433919720, 78650879580, 157301759160]

約数ペア:

[(1, 157301759160), (2, 78650879580), (3, 52433919720), (4, 39325439790), (5, 31460351832), (6, 26216959860), (7, 22471679880), (8, 19662719895), (9, 17477973240), (10, 15730175916), (12, 13108479930), (13, 12100135320), (14, 11235839940), (15, 10486783944), (18, 8738986620), (20, 7865087958), (21, 7490559960), (23, 6839206920), (24, 6554239965), (26, 6050067660), (27, 5825991080), (28, 5617919970), (30, 5243391972), (35, 4494335976), (36, 4369493310), (39, 4033378440), (40, 3932543979), (42, 3745279980), (45, 3495594648), (46, 3419603460), (52, 3025033830), (53, 2967957720), (54, 2912995540), (56, 2808959985), (60, 2621695986), (63, 2496853320), (65, 2420027064), (69, 2279735640), (70, 2247167988), (72, 2184746655), (78, 2016689220), (84, 1872639990), (90, 1747797324), (91, 1728590760), (92, 1709801730), (101, 1557443160), (104, 1512516915), (105, 1498111992), (106, 1483978860), (108, 1456497770), (115, 1367841384), (117, 1344459480), (120, 1310847993), (126, 1248426660), (130, 1210013532), (135, 1165198216), (138, 1139867820), (140, 1123583994), (156, 1008344610), (159, 989319240), (161, 977029560), (168, 936319995), (169, 930779640), (180, 873898662), (182, 864295380), (184, 854900865), (189, 832284440), (195, 806675688), (202, 778721580), (207, 759911880), (210, 749055996), (212, 741989430), (216, 728248885), (230, 683920692), (234, 672229740), (252, 624213330), (260, 605006766), (265, 593591544), (270, 582599108), (273, 576196920), (276, 569933910), (280, 561791997), (299, 526092840), (303, 519147720), (312, 504172305), (315, 499370664), (318, 494659620), (322, 488514780), (338, 465389820), (345, 455947128), (351, 448153160), (360, 436949331), (364, 432147690), (371, 423993960), (378, 416142220), (390, 403337844), (404, 389360790), (414, 379955940), (420, 374527998), (424, 370994715), (455, 345718152), (460, 341960346), (468, 336114870), (477, 329773080), (483, 325676520), (504, 312106665), (505, 311488632), (507, 310259880), (520, 302503383), (530, 296795772), (540, 291299554), (546, 288098460), (552, 284966955), (585, 268891896), (598, 263046420), (606, 259573860), (621, 253303960), (630, 249685332), (636, 247329810), (644, 244257390), (676, 232694910), (689, 228304440), (690, 227973564), (702, 224076580), (707, 222491880), (728, 216073845), (742, 211996980), (756, 208071110), (780, 201668922), (795, 197863848), (805, 195405912), (808, 194680395), (819, 192065640), (828, 189977970), (840, 187263999), (845, 186155928), (897, 175364280), (909, 173049240), (910, 172859076), (920, 170980173), (936, 168057435), (945, 166456888), (954, 164886540), (966, 162838260), (1010, 155744316), (1014, 155129940), (1035, 151982376), (1060, 148397886), (1080, 145649777), (1092, 144049230), (1113, 141331320), (1170, 134445948), (1183, 132968520), (1196, 131523210), (1212, 129786930), (1219, 129041640), (1242, 126651980), (1260, 124842666), (1272, 123664905), (1288, 122128695), (1313, 119803320), (1352, 116347455), (1365, 115239384), (1378, 114152220), (1380, 113986782), (1404, 112038290), (1414, 111245940), (1431, 109924360), (1449, 108558840), (1484, 105998490), (1495, 105218568), (1512, 104035555), (1515, 103829544), (1521, 103419960), (1560, 100834461), (1590, 98931924), (1610, 97702956), (1638, 96032820), (1656, 94988985), (1690, 93077964), (1755, 89630632), (1794, 87682140), (1818, 86524620), (1820, 86429538), (1855, 84798792), (1890, 83228444), (1908, 82443270), (1932, 81419130), (2020, 77872158), (2028, 77564970), (2067, 76101480), (2070, 75991188), (2093, 75156120), (2120, 74198943), (2121, 74163960), (2184, 72024615), (2226, 70665660), (2323, 67714920), (2340, 67222974), (2366, 66484260), (2385, 65954616), (2392, 65761605), (2415, 65135304), (2424, 64893465), (2438, 64520820), (2457, 64021880), (2484, 63325990), (2520, 62421333), (2535, 62051976), (2626, 59901660), (2691, 58454760), (2727, 57683080), (2730, 57619692), (2756, 57076110), (2760, 56993391), (2808, 56019145), (2828, 55622970), (2862, 54962180), (2898, 54279420), (2968, 52999245), (2990, 52609284), (3030, 51914772), (3042, 51709980), (3105, 50660792), (3180, 49465962), (3220, 48851478), (3276, 48016410), (3339, 47110440), (3380, 46538982), (3445, 45660888), (3510, 44815316), (3535, 44498376), (3549, 44322840), (3588, 43841070), (3636, 43262310), (3640, 43214769), (3657, 43013880), (3710, 42399396), (3780, 41614222), (3816, 41221635), (3864, 40709565), (3887, 40468680), (3939, 39934440), (4040, 38936079), (4056, 38782485), (4095, 38413128), (4134, 38050740), (4140, 37995594), (4186, 37578060), (4242, 37081980), (4347, 36186280), (4452, 35332830), (4485, 35072856), (4545, 34609848), (4563, 34473320), (4646, 33857460), (4680, 33611487), (4732, 33242130), (4770, 32977308), (4823, 32614920), (4830, 32567652), (4876, 32260410), (4914, 32010940), (4968, 31662995), (5070, 31025988), (5252, 29950830), (5353, 29385720), (5382, 29227380), (5454, 28841540), (5460, 28809846), (5512, 28538055), (5565, 28266264), (5656, 27811485), (5724, 27481090), (5796, 27139710), (5915, 26593704), (5980, 26304642), (6060, 25957386), (6084, 25854990), (6095, 25808328), (6201, 25367160), (6210, 25330396), (6279, 25052040), (6360, 24732981), (6363, 24721320), (6440, 24425739), (6552, 24008205), (6565, 23960664), (6678, 23555220), (6760, 23269491), (6890, 22830444), (6969, 22571640), (7020, 22407658), (7070, 22249188), (7098, 22161420), (7155, 21984872), (7176, 21920535), (7245, 21711768), (7272, 21631155), (7314, 21506940), (7420, 21199698), (7560, 20807111), (7605, 20683992), (7774, 20234340), (7878, 19967220), (8073, 19484920), (8190, 19206564), (8268, 19025370), (8280, 18997797), (8372, 18789030), (8484, 18540990), (8533, 18434520), (8694, 18093140), (8904, 17666415), (8957, 17561880), (8970, 17536428), (9090, 17304924), (9126, 17236660), (9191, 17114760), (9292, 16928730), (9464, 16621065), (9540, 16488654), (9646, 16307460), (9660, 16283826), (9752, 16130205), (9828, 16005470), (10017, 15703480), (10140, 15512994), (10335, 15220296), (10465, 15031224), (10504, 14975415), (10605, 14832792), (10647, 14774280), (10706, 14692860), (10764, 14613690), (10908, 14420770), (10920, 14404923), (10971, 14337960), (11130, 14133132), (11448, 13740545), (11592, 13569855), (11615, 13542984), (11661, 13489560), (11817, 13311480), (11830, 13296852), (11960, 13152321), (12120, 12978693), (12168, 12927495), (12190, 12904164), (12285, 12804376), (12402, 12683580), (12420, 12665198), (12558, 12526020), (12726, 12360660), (13130, 11980332), (13356, 11777610), (13455, 11690952), (13635, 11536616), (13780, 11415222), (13938, 11285820), (14040, 11203829), (14140, 11124594), (14196, 11080710), (14310, 10992436), (14469, 10871640), (14490, 10855884), (14628, 10753470), (14840, 10599849), (15210, 10341996), (15548, 10117170), (15756, 9983610), (15847, 9926280), (16059, 9795240), (16146, 9742460), (16261, 9673560), (16380, 9603282), (16536, 9512685), (16695, 9422088), (16744, 9394515), (16968, 9270495), (17066, 9217260), (17069, 9215640), (17388, 9046570), (17745, 8864568), (17914, 8780940), (17940, 8768214), (18180, 8652462), (18252, 8618330), (18285, 8602776), (18382, 8557380), (18584, 8464365), (18603, 8455720), (18837, 8350680), (19080, 8244327), (19089, 8240440), (19292, 8153730), (19320, 8141913), (19435, 8093736), (19656, 8002735), (19695, 7986888), (20034, 7851740), (20280, 7756497), (20670, 7610148), (20907, 7523880), (20930, 7515612), (21210, 7416396), (21294, 7387140), (21412, 7346430), (21528, 7306845), (21735, 7237256), (21816, 7210385), (21942, 7168980), (22260, 7066566), (22815, 6894664), (23230, 6771492), (23322, 6744780), (23634, 6655740), (23660, 6648426), (24115, 6522984), (24380, 6452082), (24570, 6402188), (24804, 6341790), (24840, 6332599), (25116, 6263010), (25452, 6180330), (25599, 6144840), (26260, 5990166), (26712, 5888805), (26765, 5877144), (26871, 5853960), (26910, 5845476), (27209, 5781240), (27270, 5768308), (27560, 5707611), (27573, 5704920), (27876, 5642910), (28280, 5562297), (28392, 5540355), (28620, 5496218), (28938, 5435820), (28980, 5427942), (29256, 5376735), (30199, 5208840), (30420, 5170998), (31005, 5073432), (31096, 5058585), (31395, 5010408), (31512, 4991805), (31694, 4963140), (31815, 4944264), (31941, 4924760), (32118, 4897620), (32292, 4871230), (32522, 4836780), (32760, 4801641), (32913, 4779320), (33390, 4711044), (34132, 4608630), (34138, 4607820), (34776, 4523285), (34845, 4514328), (34983, 4496520), (35451, 4437160), (35490, 4432284), (35828, 4390470), (35880, 4384107), (36360, 4326231), (36504, 4309165), (36570, 4301388), (36764, 4278690), (37206, 4227860), (37471, 4197960), (37674, 4175340), (38178, 4120220), (38584, 4076865), (38870, 4046868), (39390, 3993444), (40068, 3925870), (40365, 3896984), (41340, 3805074), (41814, 3761940), (41860, 3757806), (42420, 3708198), (42588, 3693570), (42665, 3686904), (42824, 3673215), (43407, 3623880), (43470, 3618628), (43884, 3584490), (44520, 3533283), (44785, 3512376), (45630, 3447332), (45955, 3422952), (46460, 3385746), (46644, 3372390), (47268, 3327870), (47320, 3324213), (47541, 3308760), (48177, 3265080), (48230, 3261492), (48760, 3226041), (48783, 3224520), (49140, 3201094), (49608, 3170895), (50085, 3140696), (50232, 3131505), (50904, 3090165), (51198, 3072420), (51207, 3071880), (52520, 2995083), (53235, 2954856), (53530, 2938572), (53742, 2926980), (53820, 2922738), (54418, 2890620), (54540, 2884154), (54855, 2867592), (55146, 2852460), (55752, 2821455), (56511, 2783560), (57240, 2748109), (57876, 2717910), (57960, 2713971), (58305, 2697912), (59085, 2662296), (60398, 2604420), (60840, 2585499), (62010, 2536716), (62699, 2508840), (62721, 2507960), (62790, 2505204), (63388, 2481570), (63630, 2472132), (63882, 2462380), (64236, 2448810), (64584, 2435615), (65044, 2418390), (65826, 2389660), (66780, 2355522), (68264, 2304315), (68276, 2303910), (69589, 2260440), (69690, 2257164), (69966, 2248260), (70902, 2218580), (70980, 2216142), (71656, 2195235), (72345, 2174328), (73140, 2150694), (73528, 2139345), (74412, 2113930), (74942, 2098980), (75348, 2087670), (76356, 2060110), (76797, 2048280), (77740, 2023434), (78780, 1996722), (79235, 1985256), (80136, 1962935), (80295, 1959048), (80613, 1951320), (80730, 1948492), (81305, 1934712), (81627, 1927080), (82680, 1902537), (82719, 1901640), (83628, 1880970), (83720, 1878903), (84840, 1854099), (85176, 1846785), (85330, 1843452), (85345, 1843128), (86814, 1811940), (86940, 1809314), (87768, 1792245), (89570, 1756188), (90597, 1736280), (91260, 1723666), (91910, 1711476), (92920, 1692873), (93015, 1691144), (93288, 1686195), (94185, 1670136), (94536, 1663935), (95082, 1654380), (95445, 1648088), (96354, 1632540), (96460, 1630746), (97566, 1612260), (98280, 1600547), (100170, 1570348), (102396, 1536210), (102414, 1535940), (104535, 1504776), (104949, 1498840), (106470, 1477428), (107060, 1469286), (107484, 1463490), (107640, 1461369), (108836, 1445310), (109080, 1442077), (109710, 1433796), (110292, 1426230), (110929, 1418040), (112413, 1399320), (113022, 1391780), (115752, 1358955), (116610, 1348956), (118170, 1331148), (119483, 1316520), (120796, 1302210), (123119, 1277640), (124020, 1268358), (125398, 1254420), (125442, 1253980), (125580, 1252602), (126776, 1240785), (127260, 1236066), (127764, 1231190), (127995, 1228968), (128472, 1224405), (130088, 1209195), (130221, 1207960), (131652, 1194830), (133560, 1177761), (134355, 1170792), (136045, 1156248), (136552, 1151955), (137865, 1140984), (139178, 1130220), (139380, 1128582), (139932, 1124130), (141804, 1109290), (141960, 1108071), (142623, 1102920), (144531, 1088360), (144690, 1087164), (146280, 1075347), (146349, 1074840), (148824, 1056965), (149884, 1049490), (150696, 1043835), (150995, 1041768), (152712, 1030055), (153594, 1024140), (153621, 1023960), (155480, 1011717), (157560, 998361), (158470, 992628), (159705, 984952), (160590, 979524), (161226, 975660), (161460, 974246), (162610, 967356), (163254, 963540), (164565, 955864), (165438, 950820), (167256, 940485), (170660, 921726), (170690, 921564), (173628, 905970), (173880, 904657), (174915, 899304), (177255, 887432), (179140, 878094), (181194, 868140), (182520, 861833), (183820, 855738), (186030, 845572), (187355, 839592), (188097, 836280), (188370, 835068), (190164, 827190), (190890, 824044), (192708, 816270), (192920, 815373), (195132, 806130), (200340, 785174), (204792, 768105), (204828, 767970), (206011, 763560), (208767, 753480), (209070, 752388), (209898, 749420), (211393, 744120), (212940, 738714), (214120, 734643), (214968, 731745), (217035, 724776), (217672, 722655), (219420, 716898), (220584, 713115), (221858, 709020), (224826, 699660), (226044, 695890), (230391, 682760), (233220, 674478), (236340, 665574), (237705, 661752), (238966, 658260), (240885, 653016), (241592, 651105), (241839, 650440), (243915, 644904), (244881, 642360), (246238, 638820), (248040, 634179), (248157, 633880), (250796, 627210), (250884, 626990), (251160, 626301), (254520, 618033), (255528, 615595), (255990, 614484), (256035, 614376), (260442, 603980), (263304, 597415), (268710, 585396), (271791, 578760), (272090, 578124), (275730, 570492), (278356, 565110), (278760, 564291), (279864, 562065), (282555, 556712), (283608, 554645), (285246, 551460), (289062, 544180), (289380, 543582), (292698, 537420), (299768, 524745), (301990, 520884), (307188, 512070), (307242, 511980), (313495, 501768), (313605, 501592), (316940, 496314), (319410, 492476), (321180, 489762), (322452, 487830), (322920, 487123), (325220, 483678), (326508, 481770), (329130, 477932), (330876, 475410), (332787, 472680), (337239, 466440), (341320, 460863), (341380, 460782), (347256, 452985), (347945, 452088), (349830, 449652), (354510, 443716), (358280, 439047), (358449, 438840), (362388, 434070), (367640, 427869), (369357, 425880), (372060, 422786), (374710, 419796), (376194, 418140), (376740, 417534), (380328, 413595), (381780, 412022), (383985, 409656), (385416, 408135), (390264, 403065), (392587, 400680)]