73172113560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 47, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 78, 84, 90, 91, 93, 94, 98, 104, 105, 108, 117, 120, 124, 126, 130, 135, 140, 141, 146, 147, 155, 156, 168, 180, 182, 186, 188, 189, 195, 196, 210, 216, 217, 219, 234, 235, 245, 248, 252, 260, 270, 273, 279, 280, 282, 292, 294, 310, 312, 315, 329, 351, 360, 364, 365, 372, 376, 378, 390, 392, 403, 420, 423, 434, 438, 441, 455, 465, 468, 470, 490, 504, 511, 520, 540, 546, 558, 564, 584, 585, 588, 611, 620, 630, 637, 651, 657, 658, 702, 705, 728, 730, 735, 744, 756, 780, 806, 819, 837, 840, 846, 868, 876, 882, 910, 930, 936, 940, 945, 949, 980, 987, 1022, 1080, 1085, 1092, 1095, 1116, 1128, 1170, 1176, 1209, 1222, 1240, 1260, 1269, 1274, 1302, 1314, 1316, 1323, 1365, 1395, 1404, 1410, 1457, 1460, 1470, 1512, 1519, 1533, 1560, 1612, 1638, 1645, 1674, 1692, 1736, 1752, 1755, 1764, 1820, 1833, 1860, 1880, 1890, 1898, 1911, 1953, 1960, 1971, 1974, 2015, 2044, 2115, 2170, 2184, 2190, 2205, 2232, 2263, 2303, 2340, 2418, 2444, 2457, 2520, 2538, 2548, 2555, 2604, 2628, 2632, 2646, 2730, 2790, 2808, 2820, 2821, 2847, 2914, 2920, 2940, 2961, 3038, 3055, 3066, 3185, 3224, 3255, 3276, 3285, 3290, 3348, 3384, 3431, 3510, 3528, 3577, 3627, 3640, 3666, 3720, 3780, 3796, 3822, 3906, 3942, 3948, 4030, 4088, 4095, 4185, 4230, 4277, 4340, 4371, 4380, 4410, 4526, 4557, 4599, 4606, 4680, 4745, 4836, 4888, 4914, 4935, 5076, 5096, 5110, 5208, 5256, 5292, 5460, 5499, 5580, 5640, 5642, 5694, 5733, 5828, 5859, 5880, 5922, 6045, 6076, 6110, 6132, 6345, 6370, 6510, 6552, 6570, 6580, 6615, 6643, 6696, 6789, 6862, 6909, 7020, 7154, 7254, 7285, 7332, 7560, 7592, 7595, 7644, 7665, 7812, 7884, 7896, 8060, 8190, 8370, 8460, 8463, 8541, 8554, 8680, 8742, 8760, 8820, 8883, 9052, 9114, 9165, 9198, 9212, 9490, 9555, 9672, 9765, 9828, 9855, 9870, 10152, 10199, 10220, 10293, 10584, 10731, 10881, 10920, 10998, 11160, 11284, 11315, 11388, 11466, 11515, 11656, 11718, 11844, 12090, 12152, 12220, 12264, 12285, 12690, 12740, 12831, 13020, 13113, 13140, 13160, 13230, 13286, 13578, 13671, 13724, 13797, 13818, 14040, 14105, 14235, 14308, 14508, 14570, 14664, 14805, 15190, 15288, 15330, 15624, 15768, 15841, 16120, 16380, 16497, 16740, 16920, 16926, 17082, 17108, 17155, 17199, 17484, 17640, 17766, 17885, 18104, 18135, 18228, 18330, 18396, 18424, 18941, 18980, 19110, 19530, 19656, 19710, 19740, 19747, 19929, 20367, 20398, 20440, 20586, 20727, 21385, 21462, 21762, 21855, 21996, 22568, 22630, 22776, 22785, 22932, 22995, 23030, 23436, 23688, 24017, 24180, 24440, 24570, 25380, 25389, 25480, 25623, 25662, 26040, 26226, 26280, 26460, 26572, 27156, 27342, 27448, 27495, 27594, 27636, 28210, 28470, 28616, 28665, 29016, 29140, 29295, 29419, 29610, 29939, 30380, 30597, 30660, 30879, 31682, 32193, 32760, 32994, 33215, 33480, 33852, 33945, 34164, 34216, 34310, 34398, 34545, 34968, 35532, 35770, 36270, 36456, 36660, 36792, 37882, 37960, 38220, 38493, 39060, 39339, 39420, 39480, 39494, 39858, 40734, 40796, 41013, 41172, 41454, 42315, 42705, 42770, 42924, 43524, 43710, 43992, 44415, 44603, 45260, 45570, 45864, 45990, 46060, 46501, 46872, 47523, 48034, 48360, 49140, 50760, 50778, 50995, 51246, 51324, 51465, 52452, 52920, 53144, 53655, 54312, 54405, 54684, 54990, 55188, 55272, 56420, 56823, 56940, 57330, 58280, 58590, 58838, 59220, 59241, 59787, 59878, 60760, 61101, 61194, 61320, 61758, 62181, 63364, 64155, 64386, 65565, 65988, 66430, 67704, 67890, 68328, 68355, 68620, 68796, 68985, 69090, 71064, 71393, 71540, 72051, 72540, 73320, 75764, 76167, 76440, 76986, 78120, 78678, 78840, 78988, 79205, 79716, 81468, 81592, 82026, 82344, 82485, 82908, 84630, 85410, 85540, 85848, 85995, 87048, 87420, 88257, 88830, 89206, 89817, 90520, 91140, 91791, 91980, 92120, 92637, 93002, 94705, 95046, 96068, 96579, 98280, 98735, 99645, 101556, 101835, 101990, 102492, 102648, 102930, 103635, 104904, 106361, 107310, 108810, 109368, 109980, 110376, 110887, 112840, 113646, 113880, 114660, 115479, 117180, 117676, 118440, 118482, 119574, 119756, 120085, 122202, 122388, 123516, 124362, 126728, 126945, 128115, 128310, 128772, 131130, 131976, 132587, 132860, 133809, 135780, 136710, 137240, 137592, 137970, 138180, 139503, 142569, 142786, 143080, 144102, 145080, 147095, 149695, 151528, 152334, 152985, 153972, 154395, 157356, 157976, 158410, 159432, 160965, 162936, 164052, 164970, 165816, 168119, 169260, 170469, 170820, 171080, 171990, 174840, 176514, 177660, 177723, 178412, 179361, 179634, 182280, 183582, 183960, 185274, 186004, 189410, 190092, 192136, 192465, 193158, 196695, 197470, 199290, 203112, 203670, 203980, 204984, 205065, 205860, 205933, 207270, 212722, 214179, 214620, 216153, 217620, 219960, 221774, 223015, 227292, 229320, 230958, 232505, 234360, 235352, 236964, 237615, 239148, 239512, 240170, 244404, 244776, 247032, 248724, 253890, 256230, 256620, 257544, 262260, 264771, 265174, 265720, 267618, 269451, 271560, 273420, 275373, 275940, 276360, 279006, 284115, 285138, 285572, 288204, 294190, 296205, 298935, 299390, 304668, 305505, 305970, 307944, 308790, 310905, 312221, 314712, 316820, 319083, 321930, 328104, 329940, 332661, 336238, 338520, 340938, 341640, 343980, 353028, 355320, 355446, 356824, 356965, 358722, 359268, 360255, 367164, 370548, 372008, 378820, 380184, 380835, 384930, 386316, 393390, 394940, 397761, 398580, 401427, 407340, 407960, 410130, 411720, 411866, 414540, 418509, 425444, 427707, 428358, 429240, 432306, 435240, 441285, 443548, 446030, 449085, 454584, 458955, 461916, 463185, 465010, 473928, 475230, 478296, 480340, 482895, 488808, 497448, 504357, 507780, 511407, 512460, 513240, 524520, 529542, 530348, 531805, 533169, 535236, 538902, 546840, 550746, 551880, 554435, 558012, 568230, 570276, 571144, 576408, 577395, 588380, 592410, 597870, 598780, 609336, 611010, 611940, 617580, 617799, 621810, 624442, 633640, 638166, 642537, 643860, 648459, 659880, 662935, 665322, 669045, 672476, 681876, 687960, 697515, 706056, 710892, 712845, 713930, 717444, 718536, 720510, 734328, 741096, 744527, 757640, 761670, 769860, 772632, 786780, 789880, 794313, 795522, 797160, 802854, 808353, 814680, 820260, 823732, 829080, 837018, 840595, 850888, 852345, 855414, 856716, 864612, 882570, 887096, 888615, 892060, 896805, 898170, 917910, 923832, 926370, 928109, 930020, 936663, 950460, 957249, 960680, 965790, 997983, 1008714, 1015560, 1022814, 1024920, 1029665, 1059084, 1060696, 1063610, 1066338, 1070472, 1070895, 1077804, 1080765, 1101492, 1108870, 1116024, 1136460, 1140552, 1154790, 1176760, 1184820, 1193283, 1195740, 1197560, 1204281, 1222020, 1223880, 1235160, 1235598, 1243620, 1248884, 1255527, 1276332, 1285074, 1287720, 1296918, 1323855, 1325870, 1330644, 1338090, 1344952, 1347255, 1363752, 1376865, 1382693, 1395030, 1421784, 1425690, 1427860, 1434888, 1441020, 1441531, 1489054, 1513071, 1523340, 1539720, 1561105, 1573560, 1588626, 1591044, 1595415, 1605708, 1616706, 1640520, 1647464, 1663305, 1674036, 1681190, 1704690, 1710828, 1713432, 1729224, 1765140, 1777230, 1784120, 1793610, 1796340, 1835820, 1852740, 1853397, 1856218, 1860040, 1873326, 1900920, 1914498, 1927611, 1931580, 1988805, 1995966, 2007135, 2017428, 2045628, 2059330, 2092545, 2118168, 2127220, 2132676, 2138535, 2141790, 2155608, 2161530, 2185547, 2202984, 2217740, 2233581, 2272920, 2309580, 2369640, 2386566, 2391480, 2408562, 2444040, 2471196, 2487240, 2497768, 2511054, 2521785, 2552664, 2557035, 2570148, 2593836, 2647710, 2651740, 2661288, 2665845, 2676180, 2694510, 2753730, 2765386, 2784327, 2790060, 2809989, 2851380, 2855720, 2871747, 2882040, 2883062, 2978108, 2993949, 3026142, 3046680, 3088995, 3122210, 3177252, 3182088, 3190830, 3211416, 3212685, 3233412, 3242295, 3326610, 3348072, 3362380, 3409380, 3421656, 3530280, 3554460, 3579849, 3587220, 3592680, 3671640, 3705480, 3706794, 3712436, 3722635, 3746652, 3828996, 3855222, 3863160, 3971565, 3977610, 3991932, 4014270, 4034856, 4041765, 4091256, 4118660, 4148079, 4185090, 4254440, 4265352, 4277070, 4283580, 4323060, 4324593, 4371094, 4435480, 4467162, 4539213, 4619160, 4640545, 4683315, 4773132, 4786245, 4817124, 4942392, 4989915, 5022108, 5043570, 5114070, 5140296, 5187672, 5211689, 5295420, 5303480, 5331690, 5352360, 5389020, 5507460, 5530772, 5560191, 5568654, 5580120, 5619978, 5702760, 5743494, 5766124, 5956216, 5966415, 5987898, 6021405, 6052284, 6177990, 6244420, 6277635, 6354504, 6381660, 6425370, 6466824, 6484590, 6556641, 6653220, 6700743, 6724760, 6818760, 6913465, 7108920, 7159698, 7174440, 7207655, 7413588, 7424872, 7445270, 7493304, 7565355, 7657992, 7710444, 7943130, 7955220, 7983864, 8028540, 8083530, 8237320, 8296158, 8352981, 8370180, 8429967, 8554140, 8567160, 8646120, 8649186, 8742188, 8934324, 9078426, 9266985, 9281090, 9366630, 9546264, 9572490, 9634248, 9638055, 9678851, 9979830, 10044216, 10087140, 10228140, 10423378, 10590840, 10663380, 10778040, 10927735, 11014920, 11061544, 11120382, 11137308, 11167905, 11239956, 11486988, 11532248, 11932830, 11975796, 12042810, 12104568, 12355980, 12444237, 12488840, 12555270, 12763320, 12850740, 12969180, 12973779, 13113282, 13306440, 13401486, 13826930, 13921635, 14049945, 14319396, 14358735, 14415310, 14827176, 14890540, 14969745, 15130710, 15420888, 15635067, 15886260, 15910440, 16057080, 16167060, 16592316, 16705962, 16740360, 16859934, 17108280, 17298372, 17484376, 17868648, 17899245, 18156852, 18533970, 18562180, 18733260, 19144980, 19276110, 19357702, 19669923, 19959660, 20102229, 20174280, 20456280, 20740395, 20846756, 21326760, 21622965, 21855470, 22240764, 22274616, 22335810, 22479912, 22696065, 22973976, 23865660, 23951592, 24085620, 24711960, 24888474, 25058943, 25110540, 25701480, 25938360, 25947558, 26058445, 26226564, 26802972, 27653860, 27800955, 27843270, 28099890, 28638792, 28717470, 28830620, 29036553, 29781080, 29939490, 30261420, 31270134, 31772520, 32334120, 32783205, 33184632, 33411924, 33503715, 33719868, 34596744, 35798490, 36313704, 37067940, 37124360, 37332711, 37466520, 38289960, 38552220, 38715404, 38921337, 39339846, 39919320, 40204458, 41480790, 41693512, 41764905, 42149835, 43245930, 43710940, 44481528, 44671620, 45392130, 46905201, 47731320, 48171240, 48394255, 49776948, 50117886, 50221080, 51895116, 52116890, 52453128, 53605944, 55307720, 55601910, 55686540, 56199780, 57434940, 57661240, 58073106, 59009769, 59878980, 60522840, 62221185, 62540268, 64868895, 65566410, 66823848, 67007430, 67439736, 67751957, 71596980, 74135880, 74665422, 77104440, 77430808, 77842674, 78175335, 78679692, 80408916, 82961580, 83529810, 84299670, 86491860, 87109659, 87421880, 89343240, 90784260, 93810402, 96788510, 98349615, 99553896, 100235772, 100511145, 103790232, 104233780, 111203820, 111373080, 112399560, 114869880, 116146212, 118019538, 119757960, 124442370, 125080536, 125294715, 129737790, 131132820, 134014860, 135503914, 140715603, 143193960, 145182765, 149330844, 155685348, 156350670, 157359384, 160817832, 165923160, 167059620, 168599340, 172983720, 174219318, 181568520, 186663555, 187620804, 193577020, 194606685, 196699230, 200471544, 201022290, 203255871, 208467560, 222407640, 232292424, 234526005, 236039076, 248884740, 250589430, 259475580, 261328977, 262265640, 268029720, 271007828, 281431206, 290365530, 295048845, 298661688, 311370696, 312701340, 334119240, 337198680, 338759785, 348438636, 373327110, 375241608, 387154040, 389213370, 393398460, 402044580, 406511742, 435548295, 469052010, 472078152, 497769480, 501178860, 518951160, 522657954, 542015656, 562862412, 580731060, 590097690, 609767613, 625402680, 677519570, 696877272, 703578015, 746654220, 778426740, 786796920, 804089160, 813023484, 871096590, 938104020, 1002357720, 1016279355, 1045315908, 1125724824, 1161462120, 1180195380, 1219535226, 1306644885, 1355039140, 1407156030, 1493308440, 1556853480, 1626046968, 1742193180, 1829302839, 1876208040, 2032558710, 2090631816, 2360390760, 2439070452, 2613289770, 2710078280, 2814312060, 3048838065, 3484386360, 3658605678, 4065117420, 4878140904, 5226579540, 5628624120, 6097676130, 7317211356, 8130234840, 9146514195, 10453159080, 12195352260, 14634422712, 18293028390, 24390704520, 36586056780, 73172113560]

約数ペア:

[(1, 73172113560), (2, 36586056780), (3, 24390704520), (4, 18293028390), (5, 14634422712), (6, 12195352260), (7, 10453159080), (8, 9146514195), (9, 8130234840), (10, 7317211356), (12, 6097676130), (13, 5628624120), (14, 5226579540), (15, 4878140904), (18, 4065117420), (20, 3658605678), (21, 3484386360), (24, 3048838065), (26, 2814312060), (27, 2710078280), (28, 2613289770), (30, 2439070452), (31, 2360390760), (35, 2090631816), (36, 2032558710), (39, 1876208040), (40, 1829302839), (42, 1742193180), (45, 1626046968), (47, 1556853480), (49, 1493308440), (52, 1407156030), (54, 1355039140), (56, 1306644885), (60, 1219535226), (62, 1180195380), (63, 1161462120), (65, 1125724824), (70, 1045315908), (72, 1016279355), (73, 1002357720), (78, 938104020), (84, 871096590), (90, 813023484), (91, 804089160), (93, 786796920), (94, 778426740), (98, 746654220), (104, 703578015), (105, 696877272), (108, 677519570), (117, 625402680), (120, 609767613), (124, 590097690), (126, 580731060), (130, 562862412), (135, 542015656), (140, 522657954), (141, 518951160), (146, 501178860), (147, 497769480), (155, 472078152), (156, 469052010), (168, 435548295), (180, 406511742), (182, 402044580), (186, 393398460), (188, 389213370), (189, 387154040), (195, 375241608), (196, 373327110), (210, 348438636), (216, 338759785), (217, 337198680), (219, 334119240), (234, 312701340), (235, 311370696), (245, 298661688), (248, 295048845), (252, 290365530), (260, 281431206), (270, 271007828), (273, 268029720), (279, 262265640), (280, 261328977), (282, 259475580), (292, 250589430), (294, 248884740), (310, 236039076), (312, 234526005), (315, 232292424), (329, 222407640), (351, 208467560), (360, 203255871), (364, 201022290), (365, 200471544), (372, 196699230), (376, 194606685), (378, 193577020), (390, 187620804), (392, 186663555), (403, 181568520), (420, 174219318), (423, 172983720), (434, 168599340), (438, 167059620), (441, 165923160), (455, 160817832), (465, 157359384), (468, 156350670), (470, 155685348), (490, 149330844), (504, 145182765), (511, 143193960), (520, 140715603), (540, 135503914), (546, 134014860), (558, 131132820), (564, 129737790), (584, 125294715), (585, 125080536), (588, 124442370), (611, 119757960), (620, 118019538), (630, 116146212), (637, 114869880), (651, 112399560), (657, 111373080), (658, 111203820), (702, 104233780), (705, 103790232), (728, 100511145), (730, 100235772), (735, 99553896), (744, 98349615), (756, 96788510), (780, 93810402), (806, 90784260), (819, 89343240), (837, 87421880), (840, 87109659), (846, 86491860), (868, 84299670), (876, 83529810), (882, 82961580), (910, 80408916), (930, 78679692), (936, 78175335), (940, 77842674), (945, 77430808), (949, 77104440), (980, 74665422), (987, 74135880), (1022, 71596980), (1080, 67751957), (1085, 67439736), (1092, 67007430), (1095, 66823848), (1116, 65566410), (1128, 64868895), (1170, 62540268), (1176, 62221185), (1209, 60522840), (1222, 59878980), (1240, 59009769), (1260, 58073106), (1269, 57661240), (1274, 57434940), (1302, 56199780), (1314, 55686540), (1316, 55601910), (1323, 55307720), (1365, 53605944), (1395, 52453128), (1404, 52116890), (1410, 51895116), (1457, 50221080), (1460, 50117886), (1470, 49776948), (1512, 48394255), (1519, 48171240), (1533, 47731320), (1560, 46905201), (1612, 45392130), (1638, 44671620), (1645, 44481528), (1674, 43710940), (1692, 43245930), (1736, 42149835), (1752, 41764905), (1755, 41693512), (1764, 41480790), (1820, 40204458), (1833, 39919320), (1860, 39339846), (1880, 38921337), (1890, 38715404), (1898, 38552220), (1911, 38289960), (1953, 37466520), (1960, 37332711), (1971, 37124360), (1974, 37067940), (2015, 36313704), (2044, 35798490), (2115, 34596744), (2170, 33719868), (2184, 33503715), (2190, 33411924), (2205, 33184632), (2232, 32783205), (2263, 32334120), (2303, 31772520), (2340, 31270134), (2418, 30261420), (2444, 29939490), (2457, 29781080), (2520, 29036553), (2538, 28830620), (2548, 28717470), (2555, 28638792), (2604, 28099890), (2628, 27843270), (2632, 27800955), (2646, 27653860), (2730, 26802972), (2790, 26226564), (2808, 26058445), (2820, 25947558), (2821, 25938360), (2847, 25701480), (2914, 25110540), (2920, 25058943), (2940, 24888474), (2961, 24711960), (3038, 24085620), (3055, 23951592), (3066, 23865660), (3185, 22973976), (3224, 22696065), (3255, 22479912), (3276, 22335810), (3285, 22274616), (3290, 22240764), (3348, 21855470), (3384, 21622965), (3431, 21326760), (3510, 20846756), (3528, 20740395), (3577, 20456280), (3627, 20174280), (3640, 20102229), (3666, 19959660), (3720, 19669923), (3780, 19357702), (3796, 19276110), (3822, 19144980), (3906, 18733260), (3942, 18562180), (3948, 18533970), (4030, 18156852), (4088, 17899245), (4095, 17868648), (4185, 17484376), (4230, 17298372), (4277, 17108280), (4340, 16859934), (4371, 16740360), (4380, 16705962), (4410, 16592316), (4526, 16167060), (4557, 16057080), (4599, 15910440), (4606, 15886260), (4680, 15635067), (4745, 15420888), (4836, 15130710), (4888, 14969745), (4914, 14890540), (4935, 14827176), (5076, 14415310), (5096, 14358735), (5110, 14319396), (5208, 14049945), (5256, 13921635), (5292, 13826930), (5460, 13401486), (5499, 13306440), (5580, 13113282), (5640, 12973779), (5642, 12969180), (5694, 12850740), (5733, 12763320), (5828, 12555270), (5859, 12488840), (5880, 12444237), (5922, 12355980), (6045, 12104568), (6076, 12042810), (6110, 11975796), (6132, 11932830), (6345, 11532248), (6370, 11486988), (6510, 11239956), (6552, 11167905), (6570, 11137308), (6580, 11120382), (6615, 11061544), (6643, 11014920), (6696, 10927735), (6789, 10778040), (6862, 10663380), (6909, 10590840), (7020, 10423378), (7154, 10228140), (7254, 10087140), (7285, 10044216), (7332, 9979830), (7560, 9678851), (7592, 9638055), (7595, 9634248), (7644, 9572490), (7665, 9546264), (7812, 9366630), (7884, 9281090), (7896, 9266985), (8060, 9078426), (8190, 8934324), (8370, 8742188), (8460, 8649186), (8463, 8646120), (8541, 8567160), (8554, 8554140), (8680, 8429967), (8742, 8370180), (8760, 8352981), (8820, 8296158), (8883, 8237320), (9052, 8083530), (9114, 8028540), (9165, 7983864), (9198, 7955220), (9212, 7943130), (9490, 7710444), (9555, 7657992), (9672, 7565355), (9765, 7493304), (9828, 7445270), (9855, 7424872), (9870, 7413588), (10152, 7207655), (10199, 7174440), (10220, 7159698), (10293, 7108920), (10584, 6913465), (10731, 6818760), (10881, 6724760), (10920, 6700743), (10998, 6653220), (11160, 6556641), (11284, 6484590), (11315, 6466824), (11388, 6425370), (11466, 6381660), (11515, 6354504), (11656, 6277635), (11718, 6244420), (11844, 6177990), (12090, 6052284), (12152, 6021405), (12220, 5987898), (12264, 5966415), (12285, 5956216), (12690, 5766124), (12740, 5743494), (12831, 5702760), (13020, 5619978), (13113, 5580120), (13140, 5568654), (13160, 5560191), (13230, 5530772), (13286, 5507460), (13578, 5389020), (13671, 5352360), (13724, 5331690), (13797, 5303480), (13818, 5295420), (14040, 5211689), (14105, 5187672), (14235, 5140296), (14308, 5114070), (14508, 5043570), (14570, 5022108), (14664, 4989915), (14805, 4942392), (15190, 4817124), (15288, 4786245), (15330, 4773132), (15624, 4683315), (15768, 4640545), (15841, 4619160), (16120, 4539213), (16380, 4467162), (16497, 4435480), (16740, 4371094), (16920, 4324593), (16926, 4323060), (17082, 4283580), (17108, 4277070), (17155, 4265352), (17199, 4254440), (17484, 4185090), (17640, 4148079), (17766, 4118660), (17885, 4091256), (18104, 4041765), (18135, 4034856), (18228, 4014270), (18330, 3991932), (18396, 3977610), (18424, 3971565), (18941, 3863160), (18980, 3855222), (19110, 3828996), (19530, 3746652), (19656, 3722635), (19710, 3712436), (19740, 3706794), (19747, 3705480), (19929, 3671640), (20367, 3592680), (20398, 3587220), (20440, 3579849), (20586, 3554460), (20727, 3530280), (21385, 3421656), (21462, 3409380), (21762, 3362380), (21855, 3348072), (21996, 3326610), (22568, 3242295), (22630, 3233412), (22776, 3212685), (22785, 3211416), (22932, 3190830), (22995, 3182088), (23030, 3177252), (23436, 3122210), (23688, 3088995), (24017, 3046680), (24180, 3026142), (24440, 2993949), (24570, 2978108), (25380, 2883062), (25389, 2882040), (25480, 2871747), (25623, 2855720), (25662, 2851380), (26040, 2809989), (26226, 2790060), (26280, 2784327), (26460, 2765386), (26572, 2753730), (27156, 2694510), (27342, 2676180), (27448, 2665845), (27495, 2661288), (27594, 2651740), (27636, 2647710), (28210, 2593836), (28470, 2570148), (28616, 2557035), (28665, 2552664), (29016, 2521785), (29140, 2511054), (29295, 2497768), (29419, 2487240), (29610, 2471196), (29939, 2444040), (30380, 2408562), (30597, 2391480), (30660, 2386566), (30879, 2369640), (31682, 2309580), (32193, 2272920), (32760, 2233581), (32994, 2217740), (33215, 2202984), (33480, 2185547), (33852, 2161530), (33945, 2155608), (34164, 2141790), (34216, 2138535), (34310, 2132676), (34398, 2127220), (34545, 2118168), (34968, 2092545), (35532, 2059330), (35770, 2045628), (36270, 2017428), (36456, 2007135), (36660, 1995966), (36792, 1988805), (37882, 1931580), (37960, 1927611), (38220, 1914498), (38493, 1900920), (39060, 1873326), (39339, 1860040), (39420, 1856218), (39480, 1853397), (39494, 1852740), (39858, 1835820), (40734, 1796340), (40796, 1793610), (41013, 1784120), (41172, 1777230), (41454, 1765140), (42315, 1729224), (42705, 1713432), (42770, 1710828), (42924, 1704690), (43524, 1681190), (43710, 1674036), (43992, 1663305), (44415, 1647464), (44603, 1640520), (45260, 1616706), (45570, 1605708), (45864, 1595415), (45990, 1591044), (46060, 1588626), (46501, 1573560), (46872, 1561105), (47523, 1539720), (48034, 1523340), (48360, 1513071), (49140, 1489054), (50760, 1441531), (50778, 1441020), (50995, 1434888), (51246, 1427860), (51324, 1425690), (51465, 1421784), (52452, 1395030), (52920, 1382693), (53144, 1376865), (53655, 1363752), (54312, 1347255), (54405, 1344952), (54684, 1338090), (54990, 1330644), (55188, 1325870), (55272, 1323855), (56420, 1296918), (56823, 1287720), (56940, 1285074), (57330, 1276332), (58280, 1255527), (58590, 1248884), (58838, 1243620), (59220, 1235598), (59241, 1235160), (59787, 1223880), (59878, 1222020), (60760, 1204281), (61101, 1197560), (61194, 1195740), (61320, 1193283), (61758, 1184820), (62181, 1176760), (63364, 1154790), (64155, 1140552), (64386, 1136460), (65565, 1116024), (65988, 1108870), (66430, 1101492), (67704, 1080765), (67890, 1077804), (68328, 1070895), (68355, 1070472), (68620, 1066338), (68796, 1063610), (68985, 1060696), (69090, 1059084), (71064, 1029665), (71393, 1024920), (71540, 1022814), (72051, 1015560), (72540, 1008714), (73320, 997983), (75764, 965790), (76167, 960680), (76440, 957249), (76986, 950460), (78120, 936663), (78678, 930020), (78840, 928109), (78988, 926370), (79205, 923832), (79716, 917910), (81468, 898170), (81592, 896805), (82026, 892060), (82344, 888615), (82485, 887096), (82908, 882570), (84630, 864612), (85410, 856716), (85540, 855414), (85848, 852345), (85995, 850888), (87048, 840595), (87420, 837018), (88257, 829080), (88830, 823732), (89206, 820260), (89817, 814680), (90520, 808353), (91140, 802854), (91791, 797160), (91980, 795522), (92120, 794313), (92637, 789880), (93002, 786780), (94705, 772632), (95046, 769860), (96068, 761670), (96579, 757640), (98280, 744527), (98735, 741096), (99645, 734328), (101556, 720510), (101835, 718536), (101990, 717444), (102492, 713930), (102648, 712845), (102930, 710892), (103635, 706056), (104904, 697515), (106361, 687960), (107310, 681876), (108810, 672476), (109368, 669045), (109980, 665322), (110376, 662935), (110887, 659880), (112840, 648459), (113646, 643860), (113880, 642537), (114660, 638166), (115479, 633640), (117180, 624442), (117676, 621810), (118440, 617799), (118482, 617580), (119574, 611940), (119756, 611010), (120085, 609336), (122202, 598780), (122388, 597870), (123516, 592410), (124362, 588380), (126728, 577395), (126945, 576408), (128115, 571144), (128310, 570276), (128772, 568230), (131130, 558012), (131976, 554435), (132587, 551880), (132860, 550746), (133809, 546840), (135780, 538902), (136710, 535236), (137240, 533169), (137592, 531805), (137970, 530348), (138180, 529542), (139503, 524520), (142569, 513240), (142786, 512460), (143080, 511407), (144102, 507780), (145080, 504357), (147095, 497448), (149695, 488808), (151528, 482895), (152334, 480340), (152985, 478296), (153972, 475230), (154395, 473928), (157356, 465010), (157976, 463185), (158410, 461916), (159432, 458955), (160965, 454584), (162936, 449085), (164052, 446030), (164970, 443548), (165816, 441285), (168119, 435240), (169260, 432306), (170469, 429240), (170820, 428358), (171080, 427707), (171990, 425444), (174840, 418509), (176514, 414540), (177660, 411866), (177723, 411720), (178412, 410130), (179361, 407960), (179634, 407340), (182280, 401427), (183582, 398580), (183960, 397761), (185274, 394940), (186004, 393390), (189410, 386316), (190092, 384930), (192136, 380835), (192465, 380184), (193158, 378820), (196695, 372008), (197470, 370548), (199290, 367164), (203112, 360255), (203670, 359268), (203980, 358722), (204984, 356965), (205065, 356824), (205860, 355446), (205933, 355320), (207270, 353028), (212722, 343980), (214179, 341640), (214620, 340938), (216153, 338520), (217620, 336238), (219960, 332661), (221774, 329940), (223015, 328104), (227292, 321930), (229320, 319083), (230958, 316820), (232505, 314712), (234360, 312221), (235352, 310905), (236964, 308790), (237615, 307944), (239148, 305970), (239512, 305505), (240170, 304668), (244404, 299390), (244776, 298935), (247032, 296205), (248724, 294190), (253890, 288204), (256230, 285572), (256620, 285138), (257544, 284115), (262260, 279006), (264771, 276360), (265174, 275940), (265720, 275373), (267618, 273420), (269451, 271560)]