46556317080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:174

約数の個数: 1536

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

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

約数列:

[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, 37, 39, 40, 42, 45, 49, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 74, 78, 84, 90, 91, 93, 98, 104, 105, 108, 111, 117, 118, 120, 124, 126, 130, 135, 140, 147, 148, 155, 156, 168, 177, 180, 182, 185, 186, 189, 195, 196, 210, 216, 217, 222, 234, 236, 245, 248, 252, 259, 260, 270, 273, 279, 280, 294, 295, 296, 310, 312, 315, 333, 351, 354, 360, 364, 370, 372, 378, 390, 392, 403, 413, 420, 434, 441, 444, 455, 465, 468, 472, 481, 490, 504, 518, 520, 531, 540, 546, 555, 558, 585, 588, 590, 620, 630, 637, 651, 666, 702, 708, 728, 735, 740, 744, 756, 767, 777, 780, 806, 819, 826, 837, 840, 868, 882, 885, 888, 910, 930, 936, 945, 962, 980, 999, 1036, 1062, 1080, 1085, 1092, 1110, 1116, 1147, 1170, 1176, 1180, 1209, 1239, 1240, 1260, 1274, 1295, 1302, 1323, 1332, 1365, 1395, 1404, 1416, 1443, 1470, 1480, 1512, 1519, 1534, 1554, 1560, 1593, 1612, 1638, 1652, 1665, 1674, 1736, 1755, 1764, 1770, 1813, 1820, 1829, 1860, 1890, 1911, 1924, 1953, 1960, 1998, 2015, 2065, 2072, 2124, 2170, 2183, 2184, 2205, 2220, 2232, 2294, 2301, 2331, 2340, 2360, 2405, 2418, 2457, 2478, 2520, 2548, 2590, 2604, 2646, 2655, 2664, 2730, 2790, 2808, 2821, 2886, 2891, 2940, 3038, 3068, 3108, 3185, 3186, 3224, 3255, 3276, 3304, 3330, 3348, 3367, 3441, 3510, 3528, 3540, 3626, 3627, 3640, 3658, 3717, 3720, 3780, 3822, 3835, 3848, 3885, 3906, 3996, 4030, 4095, 4130, 4185, 4248, 4329, 4340, 4366, 4410, 4440, 4557, 4588, 4602, 4662, 4680, 4810, 4836, 4914, 4956, 4995, 5096, 5180, 5208, 5292, 5310, 5369, 5439, 5460, 5487, 5580, 5642, 5733, 5735, 5772, 5782, 5859, 5880, 6045, 6076, 6136, 6195, 6216, 6370, 6372, 6510, 6549, 6552, 6615, 6660, 6696, 6734, 6882, 6903, 6993, 7020, 7080, 7215, 7252, 7254, 7316, 7434, 7560, 7595, 7644, 7670, 7770, 7812, 7965, 7992, 8029, 8060, 8190, 8260, 8370, 8463, 8658, 8673, 8680, 8732, 8820, 9065, 9114, 9145, 9176, 9204, 9324, 9555, 9620, 9672, 9765, 9828, 9912, 9990, 10101, 10323, 10360, 10584, 10620, 10738, 10878, 10881, 10915, 10920, 10974, 11151, 11160, 11284, 11466, 11470, 11505, 11544, 11564, 11655, 11718, 12090, 12152, 12285, 12390, 12740, 12744, 12803, 12987, 13020, 13098, 13230, 13320, 13468, 13671, 13764, 13806, 13986, 14040, 14105, 14430, 14455, 14504, 14508, 14632, 14868, 14911, 15190, 15281, 15288, 15340, 15540, 15624, 15930, 16058, 16107, 16120, 16317, 16380, 16461, 16520, 16740, 16835, 16926, 17199, 17205, 17316, 17346, 17464, 17640, 18130, 18135, 18228, 18290, 18408, 18585, 18648, 19110, 19240, 19530, 19647, 19656, 19747, 19980, 20202, 20646, 20709, 21240, 21476, 21645, 21756, 21762, 21830, 21948, 22302, 22568, 22785, 22932, 22940, 23010, 23128, 23310, 23436, 23569, 23777, 24087, 24180, 24570, 24780, 25389, 25480, 25606, 25974, 26019, 26040, 26196, 26460, 26845, 26936, 27195, 27342, 27435, 27528, 27612, 27972, 28210, 28379, 28665, 28860, 28910, 29016, 29295, 29736, 29822, 30303, 30380, 30562, 30680, 30969, 31080, 31860, 32116, 32214, 32634, 32745, 32760, 32922, 33480, 33670, 33852, 34398, 34410, 34515, 34632, 34692, 34965, 36260, 36270, 36456, 36580, 37170, 37583, 38220, 38409, 39060, 39294, 39494, 39960, 40145, 40404, 41013, 41292, 41418, 42315, 42952, 43290, 43365, 43512, 43524, 43660, 43896, 44604, 44733, 45570, 45843, 45864, 45880, 46020, 46620, 46872, 47138, 47554, 48174, 48321, 48360, 48951, 49140, 49383, 49560, 50505, 50778, 51212, 51615, 51948, 52038, 52392, 52920, 53690, 54390, 54405, 54684, 54870, 55224, 55755, 55944, 56203, 56420, 56758, 57330, 57720, 57820, 58590, 58941, 59241, 59644, 60606, 60760, 61124, 61938, 63720, 64015, 64232, 64428, 64935, 65268, 65490, 65844, 67340, 67673, 67704, 68355, 68796, 68820, 69030, 69384, 69930, 70707, 71331, 72261, 72520, 72540, 73160, 74340, 74555, 75166, 76167, 76405, 76440, 76818, 78057, 78120, 78588, 78988, 80290, 80535, 80808, 81585, 82026, 82305, 82584, 82836, 84630, 85137, 85995, 86580, 86730, 87048, 87320, 89208, 89466, 89621, 90909, 91140, 91686, 92040, 93240, 94276, 95108, 96348, 96642, 97902, 98235, 98280, 98735, 98766, 101010, 101556, 102424, 103230, 103545, 103896, 104076, 104377, 106967, 107380, 108780, 108810, 109368, 109740, 111510, 112406, 112749, 112840, 113516, 114660, 115227, 115640, 117180, 117845, 117882, 118482, 118885, 119288, 120435, 121212, 122248, 123876, 126945, 128030, 128856, 129870, 130095, 130536, 130980, 131688, 134199, 134680, 135346, 136710, 137529, 137592, 137640, 138060, 139860, 141414, 141895, 142662, 144522, 144963, 145080, 148680, 149110, 150332, 151515, 152334, 152810, 153636, 154845, 156114, 157176, 157976, 160580, 161070, 163170, 164052, 164610, 165672, 166439, 168609, 169260, 170274, 171990, 173160, 173460, 177723, 178932, 179242, 181818, 182280, 183372, 187915, 188552, 190216, 192045, 192696, 193284, 195804, 196470, 197470, 197532, 198653, 202020, 203019, 203112, 205065, 206460, 207090, 208152, 208754, 212121, 213934, 213993, 214760, 216783, 217560, 217620, 219480, 223020, 223665, 224812, 225498, 227032, 229215, 229320, 230454, 234360, 235690, 235764, 236964, 237770, 240870, 241605, 242424, 244755, 246915, 247752, 253890, 255411, 256060, 259740, 260190, 261960, 268398, 268863, 270692, 273420, 275058, 276120, 279720, 281015, 282828, 283790, 285324, 289044, 289926, 294705, 296205, 298220, 300664, 303030, 304668, 305620, 307272, 309690, 312228, 313131, 320901, 321160, 322140, 326340, 328104, 329220, 332878, 337218, 338247, 338365, 338520, 340548, 343980, 345681, 346920, 353535, 355446, 356655, 357864, 358484, 361305, 363636, 366744, 375830, 380835, 384090, 386568, 390285, 391608, 392940, 394940, 395064, 397306, 402597, 404040, 406038, 410130, 412587, 412920, 414180, 417508, 424242, 425685, 427868, 427986, 433566, 435240, 446040, 447330, 448105, 449624, 450996, 454545, 458430, 460908, 471380, 471528, 473711, 473928, 475540, 481740, 483210, 489510, 493830, 499317, 505827, 507780, 510822, 512120, 519480, 520380, 521885, 533169, 534835, 536796, 537726, 541384, 546840, 550116, 562030, 563745, 565656, 567580, 570648, 576135, 578088, 579852, 589410, 592410, 595959, 596440, 606060, 609057, 609336, 611240, 619380, 624456, 626262, 636363, 641802, 641979, 644280, 652680, 658440, 665756, 670995, 674436, 676494, 676730, 681096, 687645, 687960, 691362, 707070, 710892, 713310, 716968, 722610, 724815, 727272, 730639, 751660, 761670, 766233, 768180, 780570, 785880, 789880, 794612, 805194, 806589, 812076, 820260, 825174, 828360, 832195, 835016, 843045, 848484, 851370, 855736, 855972, 867132, 879749, 888615, 894660, 896210, 901992, 909090, 916860, 921816, 939393, 942760, 947422, 951080, 962703, 963480, 966420, 979020, 987660, 993265, 998634, 1011654, 1014741, 1015095, 1015560, 1021644, 1040760, 1043770, 1060605, 1066338, 1069670, 1069965, 1073592, 1075452, 1083915, 1100232, 1124060, 1127490, 1135160, 1152270, 1159704, 1165073, 1178820, 1184820, 1191918, 1212120, 1218114, 1238760, 1252524, 1272726, 1277055, 1283604, 1283958, 1331512, 1341990, 1344315, 1348872, 1352988, 1353460, 1375290, 1382724, 1390571, 1414140, 1421133, 1421784, 1426620, 1445220, 1449630, 1461278, 1497951, 1503320, 1517481, 1523340, 1532466, 1536360, 1561140, 1565655, 1589224, 1604505, 1610388, 1613178, 1624152, 1640520, 1650348, 1664390, 1686090, 1691235, 1696968, 1702740, 1711944, 1728405, 1734264, 1759498, 1777230, 1787877, 1789320, 1792420, 1818180, 1827171, 1833720, 1878786, 1894844, 1925406, 1932840, 1958040, 1975320, 1986530, 1997268, 2012985, 2023308, 2029482, 2030190, 2043288, 2062935, 2087540, 2121210, 2132676, 2139340, 2139930, 2150904, 2167830, 2191917, 2248120, 2254980, 2304540, 2330146, 2357640, 2368555, 2369640, 2383836, 2419767, 2436228, 2496585, 2505048, 2529135, 2545452, 2554110, 2567208, 2567916, 2639247, 2665845, 2683980, 2688630, 2705976, 2706920, 2750580, 2765448, 2781142, 2818179, 2828280, 2842266, 2853240, 2888109, 2890440, 2899260, 2922556, 2979795, 2995902, 3034962, 3045285, 3046680, 3064932, 3122280, 3131310, 3181815, 3209010, 3209895, 3220776, 3226356, 3300696, 3315977, 3328780, 3372180, 3382470, 3405480, 3456810, 3495219, 3518996, 3554460, 3575754, 3584840, 3636360, 3653195, 3654342, 3757572, 3789688, 3831165, 3850812, 3973060, 3994536, 4025970, 4032945, 4046616, 4058964, 4060380, 4125870, 4171713, 4175080, 4242420, 4263399, 4265352, 4278680, 4279860, 4335660, 4383834, 4398745, 4493853, 4509960, 4609080, 4660292, 4696965, 4737110, 4767672, 4813515, 4839534, 4872456, 4993170, 5058270, 5073705, 5090904, 5108220, 5135832, 5278494, 5331690, 5363631, 5367960, 5377260, 5501160, 5562284, 5636358, 5684532, 5776218, 5798520, 5825365, 5845112, 5959590, 5991804, 6069924, 6090570, 6129864, 6158243, 6262620, 6363630, 6418020, 6419790, 6452712, 6575751, 6631954, 6657560, 6744360, 6764940, 6913620, 6952855, 6990438, 7037992, 7105665, 7108920, 7151508, 7306390, 7308684, 7489755, 7515144, 7587405, 7662330, 7701624, 7917741, 7946120, 8051940, 8065890, 8117928, 8120760, 8251740, 8343426, 8484840, 8526798, 8559720, 8671320, 8767668, 8797490, 8939385, 8987706, 9135855, 9320584, 9393930, 9474220, 9627030, 9679068, 9947931, 9986340, 10116540, 10147410, 10216440, 10485657, 10556988, 10663380, 10727262, 10754520, 10959585, 11124568, 11272716, 11369064, 11552436, 11650730, 11919180, 11983608, 12098835, 12139848, 12181140, 12316486, 12515139, 12525240, 12727260, 12790197, 12836040, 12839580, 13151502, 13196235, 13263908, 13529880, 13827240, 13905710, 13980876, 14090895, 14211330, 14303016, 14440545, 14612780, 14617368, 14979510, 15174810, 15324660, 15835482, 16103880, 16131780, 16503480, 16579885, 16686852, 17053596, 17476095, 17535336, 17594980, 17878770, 17975412, 18271710, 18474729, 18787860, 18948440, 19254060, 19358136, 19727253, 19895862, 19972680, 20233080, 20294820, 20858565, 20971314, 21113976, 21316995, 21326760, 21454524, 21919170, 22469265, 22545432, 23104872, 23301460, 23753223, 23838360, 24197670, 24362280, 24632972, 25030278, 25454520, 25580394, 25679160, 26303004, 26392470, 26527816, 26818155, 27811420, 27961752, 28181790, 28422660, 28881090, 29225560, 29843793, 29959020, 30349620, 30649320, 30791215, 31456971, 31670964, 32263560, 32878755, 33159770, 33373704, 34107192, 34952190, 35189960, 35757540, 35950824, 36543420, 36949458, 37545417, 37575720, 38508120, 39454506, 39588705, 39791724, 40589640, 41717130, 41942628, 42633990, 42909048, 43107701, 43838340, 44938530, 46602920, 47506446, 48395340, 49265944, 49739655, 50060556, 51160788, 52428285, 52606008, 52784940, 53636310, 55424187, 55622840, 56363580, 56845320, 57762180, 59687586, 59918040, 60699240, 61582430, 62575695, 62913942, 63341928, 63950985, 65757510, 66319540, 69904380, 71515080, 73086840, 73898916, 75090834, 78909012, 79177410, 79583448, 83434260, 83885256, 85267980, 86215402, 87676680, 89531379, 89877060, 92373645, 95012892, 96790680, 98636265, 99479310, 100121112, 102321576, 104856570, 105569880, 107272620, 110848374, 112727160, 115524360, 118766115, 119375172, 123164860, 125151390, 125827884, 127901970, 129323103, 131515020, 132639080, 139808760, 147797832, 149218965, 150181668, 157284855, 157818024, 158354820, 166272561, 166868520, 170535960, 172430804, 179062758, 179754120, 184747290, 187727085, 190025784, 197272530, 198958620, 209713140, 214545240, 215538505, 221696748, 237532230, 238750344, 246329720, 250302780, 251655768, 255803940, 258646206, 263030040, 277120935, 298437930, 300363336, 314569710, 316709640, 332545122, 344861608, 358125516, 369494580, 375454170, 387969309, 394545060, 397917240, 419426280, 431077010, 443393496, 447656895, 475064460, 500605560, 511607880, 517292412, 554241870, 596875860, 629139420, 646615515, 665090244, 716251032, 738989160, 750908340, 775938618, 789090120, 831362805, 862154020, 895313790, 950128920, 1034584824, 1108483740, 1163907927, 1193751720, 1258278840, 1293231030, 1330180488, 1501816680, 1551877236, 1662725610, 1724308040, 1790627580, 1939846545, 2216967480, 2327815854, 2586462060, 3103754472, 3325451220, 3581255160, 3879693090, 4655631708, 5172924120, 5819539635, 6650902440, 7759386180, 9311263416, 11639079270, 15518772360, 23278158540, 46556317080]

約数ペア:

[(1, 46556317080), (2, 23278158540), (3, 15518772360), (4, 11639079270), (5, 9311263416), (6, 7759386180), (7, 6650902440), (8, 5819539635), (9, 5172924120), (10, 4655631708), (12, 3879693090), (13, 3581255160), (14, 3325451220), (15, 3103754472), (18, 2586462060), (20, 2327815854), (21, 2216967480), (24, 1939846545), (26, 1790627580), (27, 1724308040), (28, 1662725610), (30, 1551877236), (31, 1501816680), (35, 1330180488), (36, 1293231030), (37, 1258278840), (39, 1193751720), (40, 1163907927), (42, 1108483740), (45, 1034584824), (49, 950128920), (52, 895313790), (54, 862154020), (56, 831362805), (59, 789090120), (60, 775938618), (62, 750908340), (63, 738989160), (65, 716251032), (70, 665090244), (72, 646615515), (74, 629139420), (78, 596875860), (84, 554241870), (90, 517292412), (91, 511607880), (93, 500605560), (98, 475064460), (104, 447656895), (105, 443393496), (108, 431077010), (111, 419426280), (117, 397917240), (118, 394545060), (120, 387969309), (124, 375454170), (126, 369494580), (130, 358125516), (135, 344861608), (140, 332545122), (147, 316709640), (148, 314569710), (155, 300363336), (156, 298437930), (168, 277120935), (177, 263030040), (180, 258646206), (182, 255803940), (185, 251655768), (186, 250302780), (189, 246329720), (195, 238750344), (196, 237532230), (210, 221696748), (216, 215538505), (217, 214545240), (222, 209713140), (234, 198958620), (236, 197272530), (245, 190025784), (248, 187727085), (252, 184747290), (259, 179754120), (260, 179062758), (270, 172430804), (273, 170535960), (279, 166868520), (280, 166272561), (294, 158354820), (295, 157818024), (296, 157284855), (310, 150181668), (312, 149218965), (315, 147797832), (333, 139808760), (351, 132639080), (354, 131515020), (360, 129323103), (364, 127901970), (370, 125827884), (372, 125151390), (378, 123164860), (390, 119375172), (392, 118766115), (403, 115524360), (413, 112727160), (420, 110848374), (434, 107272620), (441, 105569880), (444, 104856570), (455, 102321576), (465, 100121112), (468, 99479310), (472, 98636265), (481, 96790680), (490, 95012892), (504, 92373645), (518, 89877060), (520, 89531379), (531, 87676680), (540, 86215402), (546, 85267980), (555, 83885256), (558, 83434260), (585, 79583448), (588, 79177410), (590, 78909012), (620, 75090834), (630, 73898916), (637, 73086840), (651, 71515080), (666, 69904380), (702, 66319540), (708, 65757510), (728, 63950985), (735, 63341928), (740, 62913942), (744, 62575695), (756, 61582430), (767, 60699240), (777, 59918040), (780, 59687586), (806, 57762180), (819, 56845320), (826, 56363580), (837, 55622840), (840, 55424187), (868, 53636310), (882, 52784940), (885, 52606008), (888, 52428285), (910, 51160788), (930, 50060556), (936, 49739655), (945, 49265944), (962, 48395340), (980, 47506446), (999, 46602920), (1036, 44938530), (1062, 43838340), (1080, 43107701), (1085, 42909048), (1092, 42633990), (1110, 41942628), (1116, 41717130), (1147, 40589640), (1170, 39791724), (1176, 39588705), (1180, 39454506), (1209, 38508120), (1239, 37575720), (1240, 37545417), (1260, 36949458), (1274, 36543420), (1295, 35950824), (1302, 35757540), (1323, 35189960), (1332, 34952190), (1365, 34107192), (1395, 33373704), (1404, 33159770), (1416, 32878755), (1443, 32263560), (1470, 31670964), (1480, 31456971), (1512, 30791215), (1519, 30649320), (1534, 30349620), (1554, 29959020), (1560, 29843793), (1593, 29225560), (1612, 28881090), (1638, 28422660), (1652, 28181790), (1665, 27961752), (1674, 27811420), (1736, 26818155), (1755, 26527816), (1764, 26392470), (1770, 26303004), (1813, 25679160), (1820, 25580394), (1829, 25454520), (1860, 25030278), (1890, 24632972), (1911, 24362280), (1924, 24197670), (1953, 23838360), (1960, 23753223), (1998, 23301460), (2015, 23104872), (2065, 22545432), (2072, 22469265), (2124, 21919170), (2170, 21454524), (2183, 21326760), (2184, 21316995), (2205, 21113976), (2220, 20971314), (2232, 20858565), (2294, 20294820), (2301, 20233080), (2331, 19972680), (2340, 19895862), (2360, 19727253), (2405, 19358136), (2418, 19254060), (2457, 18948440), (2478, 18787860), (2520, 18474729), (2548, 18271710), (2590, 17975412), (2604, 17878770), (2646, 17594980), (2655, 17535336), (2664, 17476095), (2730, 17053596), (2790, 16686852), (2808, 16579885), (2821, 16503480), (2886, 16131780), (2891, 16103880), (2940, 15835482), (3038, 15324660), (3068, 15174810), (3108, 14979510), (3185, 14617368), (3186, 14612780), (3224, 14440545), (3255, 14303016), (3276, 14211330), (3304, 14090895), (3330, 13980876), (3348, 13905710), (3367, 13827240), (3441, 13529880), (3510, 13263908), (3528, 13196235), (3540, 13151502), (3626, 12839580), (3627, 12836040), (3640, 12790197), (3658, 12727260), (3717, 12525240), (3720, 12515139), (3780, 12316486), (3822, 12181140), (3835, 12139848), (3848, 12098835), (3885, 11983608), (3906, 11919180), (3996, 11650730), (4030, 11552436), (4095, 11369064), (4130, 11272716), (4185, 11124568), (4248, 10959585), (4329, 10754520), (4340, 10727262), (4366, 10663380), (4410, 10556988), (4440, 10485657), (4557, 10216440), (4588, 10147410), (4602, 10116540), (4662, 9986340), (4680, 9947931), (4810, 9679068), (4836, 9627030), (4914, 9474220), (4956, 9393930), (4995, 9320584), (5096, 9135855), (5180, 8987706), (5208, 8939385), (5292, 8797490), (5310, 8767668), (5369, 8671320), (5439, 8559720), (5460, 8526798), (5487, 8484840), (5580, 8343426), (5642, 8251740), (5733, 8120760), (5735, 8117928), (5772, 8065890), (5782, 8051940), (5859, 7946120), (5880, 7917741), (6045, 7701624), (6076, 7662330), (6136, 7587405), (6195, 7515144), (6216, 7489755), (6370, 7308684), (6372, 7306390), (6510, 7151508), (6549, 7108920), (6552, 7105665), (6615, 7037992), (6660, 6990438), (6696, 6952855), (6734, 6913620), (6882, 6764940), (6903, 6744360), (6993, 6657560), (7020, 6631954), (7080, 6575751), (7215, 6452712), (7252, 6419790), (7254, 6418020), (7316, 6363630), (7434, 6262620), (7560, 6158243), (7595, 6129864), (7644, 6090570), (7670, 6069924), (7770, 5991804), (7812, 5959590), (7965, 5845112), (7992, 5825365), (8029, 5798520), (8060, 5776218), (8190, 5684532), (8260, 5636358), (8370, 5562284), (8463, 5501160), (8658, 5377260), (8673, 5367960), (8680, 5363631), (8732, 5331690), (8820, 5278494), (9065, 5135832), (9114, 5108220), (9145, 5090904), (9176, 5073705), (9204, 5058270), (9324, 4993170), (9555, 4872456), (9620, 4839534), (9672, 4813515), (9765, 4767672), (9828, 4737110), (9912, 4696965), (9990, 4660292), (10101, 4609080), (10323, 4509960), (10360, 4493853), (10584, 4398745), (10620, 4383834), (10738, 4335660), (10878, 4279860), (10881, 4278680), (10915, 4265352), (10920, 4263399), (10974, 4242420), (11151, 4175080), (11160, 4171713), (11284, 4125870), (11466, 4060380), (11470, 4058964), (11505, 4046616), (11544, 4032945), (11564, 4025970), (11655, 3994536), (11718, 3973060), (12090, 3850812), (12152, 3831165), (12285, 3789688), (12390, 3757572), (12740, 3654342), (12744, 3653195), (12803, 3636360), (12987, 3584840), (13020, 3575754), (13098, 3554460), (13230, 3518996), (13320, 3495219), (13468, 3456810), (13671, 3405480), (13764, 3382470), (13806, 3372180), (13986, 3328780), (14040, 3315977), (14105, 3300696), (14430, 3226356), (14455, 3220776), (14504, 3209895), (14508, 3209010), (14632, 3181815), (14868, 3131310), (14911, 3122280), (15190, 3064932), (15281, 3046680), (15288, 3045285), (15340, 3034962), (15540, 2995902), (15624, 2979795), (15930, 2922556), (16058, 2899260), (16107, 2890440), (16120, 2888109), (16317, 2853240), (16380, 2842266), (16461, 2828280), (16520, 2818179), (16740, 2781142), (16835, 2765448), (16926, 2750580), (17199, 2706920), (17205, 2705976), (17316, 2688630), (17346, 2683980), (17464, 2665845), (17640, 2639247), (18130, 2567916), (18135, 2567208), (18228, 2554110), (18290, 2545452), (18408, 2529135), (18585, 2505048), (18648, 2496585), (19110, 2436228), (19240, 2419767), (19530, 2383836), (19647, 2369640), (19656, 2368555), (19747, 2357640), (19980, 2330146), (20202, 2304540), (20646, 2254980), (20709, 2248120), (21240, 2191917), (21476, 2167830), (21645, 2150904), (21756, 2139930), (21762, 2139340), (21830, 2132676), (21948, 2121210), (22302, 2087540), (22568, 2062935), (22785, 2043288), (22932, 2030190), (22940, 2029482), (23010, 2023308), (23128, 2012985), (23310, 1997268), (23436, 1986530), (23569, 1975320), (23777, 1958040), (24087, 1932840), (24180, 1925406), (24570, 1894844), (24780, 1878786), (25389, 1833720), (25480, 1827171), (25606, 1818180), (25974, 1792420), (26019, 1789320), (26040, 1787877), (26196, 1777230), (26460, 1759498), (26845, 1734264), (26936, 1728405), (27195, 1711944), (27342, 1702740), (27435, 1696968), (27528, 1691235), (27612, 1686090), (27972, 1664390), (28210, 1650348), (28379, 1640520), (28665, 1624152), (28860, 1613178), (28910, 1610388), (29016, 1604505), (29295, 1589224), (29736, 1565655), (29822, 1561140), (30303, 1536360), (30380, 1532466), (30562, 1523340), (30680, 1517481), (30969, 1503320), (31080, 1497951), (31860, 1461278), (32116, 1449630), (32214, 1445220), (32634, 1426620), (32745, 1421784), (32760, 1421133), (32922, 1414140), (33480, 1390571), (33670, 1382724), (33852, 1375290), (34398, 1353460), (34410, 1352988), (34515, 1348872), (34632, 1344315), (34692, 1341990), (34965, 1331512), (36260, 1283958), (36270, 1283604), (36456, 1277055), (36580, 1272726), (37170, 1252524), (37583, 1238760), (38220, 1218114), (38409, 1212120), (39060, 1191918), (39294, 1184820), (39494, 1178820), (39960, 1165073), (40145, 1159704), (40404, 1152270), (41013, 1135160), (41292, 1127490), (41418, 1124060), (42315, 1100232), (42952, 1083915), (43290, 1075452), (43365, 1073592), (43512, 1069965), (43524, 1069670), (43660, 1066338), (43896, 1060605), (44604, 1043770), (44733, 1040760), (45570, 1021644), (45843, 1015560), (45864, 1015095), (45880, 1014741), (46020, 1011654), (46620, 998634), (46872, 993265), (47138, 987660), (47554, 979020), (48174, 966420), (48321, 963480), (48360, 962703), (48951, 951080), (49140, 947422), (49383, 942760), (49560, 939393), (50505, 921816), (50778, 916860), (51212, 909090), (51615, 901992), (51948, 896210), (52038, 894660), (52392, 888615), (52920, 879749), (53690, 867132), (54390, 855972), (54405, 855736), (54684, 851370), (54870, 848484), (55224, 843045), (55755, 835016), (55944, 832195), (56203, 828360), (56420, 825174), (56758, 820260), (57330, 812076), (57720, 806589), (57820, 805194), (58590, 794612), (58941, 789880), (59241, 785880), (59644, 780570), (60606, 768180), (60760, 766233), (61124, 761670), (61938, 751660), (63720, 730639), (64015, 727272), (64232, 724815), (64428, 722610), (64935, 716968), (65268, 713310), (65490, 710892), (65844, 707070), (67340, 691362), (67673, 687960), (67704, 687645), (68355, 681096), (68796, 676730), (68820, 676494), (69030, 674436), (69384, 670995), (69930, 665756), (70707, 658440), (71331, 652680), (72261, 644280), (72520, 641979), (72540, 641802), (73160, 636363), (74340, 626262), (74555, 624456), (75166, 619380), (76167, 611240), (76405, 609336), (76440, 609057), (76818, 606060), (78057, 596440), (78120, 595959), (78588, 592410), (78988, 589410), (80290, 579852), (80535, 578088), (80808, 576135), (81585, 570648), (82026, 567580), (82305, 565656), (82584, 563745), (82836, 562030), (84630, 550116), (85137, 546840), (85995, 541384), (86580, 537726), (86730, 536796), (87048, 534835), (87320, 533169), (89208, 521885), (89466, 520380), (89621, 519480), (90909, 512120), (91140, 510822), (91686, 507780), (92040, 505827), (93240, 499317), (94276, 493830), (95108, 489510), (96348, 483210), (96642, 481740), (97902, 475540), (98235, 473928), (98280, 473711), (98735, 471528), (98766, 471380), (101010, 460908), (101556, 458430), (102424, 454545), (103230, 450996), (103545, 449624), (103896, 448105), (104076, 447330), (104377, 446040), (106967, 435240), (107380, 433566), (108780, 427986), (108810, 427868), (109368, 425685), (109740, 424242), (111510, 417508), (112406, 414180), (112749, 412920), (112840, 412587), (113516, 410130), (114660, 406038), (115227, 404040), (115640, 402597), (117180, 397306), (117845, 395064), (117882, 394940), (118482, 392940), (118885, 391608), (119288, 390285), (120435, 386568), (121212, 384090), (122248, 380835), (123876, 375830), (126945, 366744), (128030, 363636), (128856, 361305), (129870, 358484), (130095, 357864), (130536, 356655), (130980, 355446), (131688, 353535), (134199, 346920), (134680, 345681), (135346, 343980), (136710, 340548), (137529, 338520), (137592, 338365), (137640, 338247), (138060, 337218), (139860, 332878), (141414, 329220), (141895, 328104), (142662, 326340), (144522, 322140), (144963, 321160), (145080, 320901), (148680, 313131), (149110, 312228), (150332, 309690), (151515, 307272), (152334, 305620), (152810, 304668), (153636, 303030), (154845, 300664), (156114, 298220), (157176, 296205), (157976, 294705), (160580, 289926), (161070, 289044), (163170, 285324), (164052, 283790), (164610, 282828), (165672, 281015), (166439, 279720), (168609, 276120), (169260, 275058), (170274, 273420), (171990, 270692), (173160, 268863), (173460, 268398), (177723, 261960), (178932, 260190), (179242, 259740), (181818, 256060), (182280, 255411), (183372, 253890), (187915, 247752), (188552, 246915), (190216, 244755), (192045, 242424), (192696, 241605), (193284, 240870), (195804, 237770), (196470, 236964), (197470, 235764), (197532, 235690), (198653, 234360), (202020, 230454), (203019, 229320), (203112, 229215), (205065, 227032), (206460, 225498), (207090, 224812), (208152, 223665), (208754, 223020), (212121, 219480), (213934, 217620), (213993, 217560), (214760, 216783)]