865694826360

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{1223}}^1$

素因数の和:1349

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 41, 42, 45, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 82, 84, 85, 90, 91, 93, 102, 104, 105, 117, 119, 120, 123, 124, 126, 130, 136, 140, 153, 155, 156, 164, 168, 170, 180, 182, 186, 195, 204, 205, 210, 217, 221, 234, 238, 246, 248, 252, 255, 260, 273, 279, 280, 287, 306, 310, 312, 315, 328, 340, 357, 360, 364, 369, 372, 390, 403, 408, 410, 420, 434, 442, 455, 465, 468, 476, 492, 504, 510, 520, 527, 533, 546, 558, 574, 585, 595, 612, 615, 620, 630, 651, 663, 680, 697, 714, 728, 738, 744, 765, 780, 806, 819, 820, 840, 861, 868, 884, 910, 930, 936, 952, 984, 1020, 1054, 1066, 1071, 1085, 1092, 1105, 1116, 1148, 1170, 1190, 1209, 1223, 1224, 1230, 1240, 1260, 1271, 1302, 1326, 1365, 1394, 1395, 1428, 1435, 1476, 1530, 1547, 1560, 1581, 1599, 1612, 1638, 1640, 1722, 1736, 1768, 1785, 1820, 1845, 1860, 1953, 1989, 2015, 2040, 2091, 2108, 2132, 2142, 2170, 2184, 2210, 2232, 2296, 2340, 2380, 2418, 2446, 2460, 2520, 2542, 2583, 2604, 2635, 2652, 2665, 2730, 2788, 2790, 2821, 2856, 2870, 2952, 3060, 3094, 3162, 3198, 3224, 3255, 3276, 3315, 3444, 3485, 3570, 3627, 3640, 3669, 3689, 3690, 3720, 3731, 3813, 3906, 3978, 4030, 4095, 4182, 4216, 4264, 4284, 4305, 4340, 4420, 4641, 4680, 4743, 4760, 4797, 4836, 4879, 4892, 4920, 5084, 5166, 5208, 5270, 5304, 5330, 5355, 5460, 5576, 5580, 5642, 5740, 6045, 6115, 6120, 6188, 6273, 6324, 6355, 6396, 6510, 6552, 6630, 6851, 6888, 6970, 7140, 7254, 7338, 7378, 7380, 7462, 7626, 7735, 7812, 7905, 7956, 7995, 8060, 8190, 8364, 8463, 8561, 8568, 8610, 8680, 8840, 8897, 9061, 9282, 9486, 9594, 9672, 9758, 9765, 9784, 9945, 10168, 10332, 10455, 10540, 10660, 10710, 10920, 11007, 11067, 11160, 11193, 11284, 11439, 11480, 12090, 12230, 12376, 12546, 12648, 12710, 12792, 12915, 13020, 13260, 13702, 13923, 13940, 14105, 14280, 14508, 14637, 14676, 14756, 14760, 14924, 15252, 15470, 15624, 15810, 15899, 15912, 15990, 16120, 16380, 16523, 16728, 16926, 17122, 17220, 17794, 18122, 18135, 18345, 18445, 18564, 18655, 18972, 19065, 19188, 19516, 19530, 19890, 20553, 20664, 20791, 20910, 21080, 21320, 21420, 21607, 22014, 22134, 22386, 22568, 22878, 23205, 23715, 23985, 24180, 24395, 24460, 25092, 25389, 25420, 25683, 25830, 26040, 26520, 26691, 27183, 27404, 27846, 27880, 28210, 29016, 29274, 29352, 29512, 29848, 30504, 30940, 31365, 31620, 31798, 31980, 32760, 33046, 33201, 33579, 33852, 34244, 34255, 34440, 35588, 36244, 36270, 36690, 36890, 37128, 37310, 37913, 37944, 38130, 38376, 39032, 39060, 39780, 41106, 41582, 41820, 42315, 42805, 42840, 43214, 43911, 44028, 44268, 44485, 44772, 45305, 45756, 46410, 47430, 47697, 47957, 47970, 48360, 48790, 48920, 49569, 50143, 50184, 50778, 50840, 51366, 51660, 53382, 54366, 54808, 55035, 55335, 55692, 55965, 56420, 57195, 58548, 61659, 61880, 62373, 62730, 63240, 63427, 63596, 63960, 64821, 66092, 66402, 67158, 67704, 68488, 68510, 69615, 71176, 72488, 72540, 73185, 73380, 73780, 74620, 75826, 76260, 77049, 78120, 79495, 79560, 80073, 81549, 82212, 82615, 83164, 83640, 84630, 85610, 86428, 87822, 88056, 88536, 88970, 89544, 90610, 91512, 92820, 94860, 95394, 95914, 95940, 97580, 99138, 100286, 101556, 102732, 102765, 103320, 103955, 106764, 108035, 108732, 110070, 110670, 111293, 111384, 111930, 112840, 113739, 114390, 115661, 117096, 123318, 124746, 125460, 126854, 126945, 127192, 128415, 129642, 132184, 132804, 133455, 134316, 135915, 137020, 139230, 143091, 143871, 145080, 145537, 146370, 146760, 147560, 148707, 149240, 150429, 151249, 151652, 152520, 154098, 158990, 160146, 163098, 164424, 165230, 166005, 166328, 167895, 169260, 171220, 172856, 175644, 177940, 181220, 185640, 187119, 189565, 189720, 190281, 190788, 191828, 191880, 194463, 195160, 198276, 200572, 203112, 205464, 205530, 207910, 213528, 216070, 217464, 219555, 220140, 221340, 222586, 223860, 227478, 228780, 231322, 238485, 239785, 246636, 247845, 249492, 250715, 250920, 253708, 253890, 256830, 259284, 265391, 265608, 266910, 268632, 270283, 271830, 274040, 278460, 280891, 286182, 287742, 291074, 292740, 297414, 300858, 302498, 303304, 308196, 308295, 311865, 317135, 317980, 320292, 324105, 326196, 330460, 332010, 333879, 335790, 338520, 341217, 342440, 346983, 351001, 351288, 355880, 362440, 374238, 379130, 380562, 381576, 383656, 385245, 388926, 396552, 400365, 401144, 407745, 411060, 415820, 431613, 432140, 436611, 439110, 440280, 442680, 445172, 447720, 451287, 453747, 454956, 457560, 462644, 476970, 479570, 492869, 493272, 495690, 498984, 501430, 507416, 507780, 513660, 518568, 530782, 533820, 540566, 543660, 556465, 556920, 561782, 568695, 570843, 572364, 575484, 578305, 582148, 585480, 594828, 601716, 604996, 616392, 616590, 623730, 634270, 635960, 640584, 644521, 648210, 651859, 652392, 660920, 664020, 667758, 671580, 682434, 693966, 702002, 715455, 719355, 727685, 743535, 748476, 752145, 756245, 758260, 761124, 770490, 777852, 796173, 800730, 810849, 815490, 822120, 831640, 842673, 852431, 863226, 864280, 873222, 878220, 890344, 902574, 907494, 909912, 925288, 935595, 951405, 953940, 959140, 972315, 985738, 991380, 1001637, 1002860, 1015560, 1027320, 1040949, 1053003, 1061564, 1067640, 1081132, 1087320, 1112930, 1123564, 1137390, 1141686, 1144728, 1150968, 1156610, 1164296, 1189656, 1203432, 1209992, 1233180, 1247460, 1268540, 1289042, 1296420, 1303718, 1309833, 1326955, 1328040, 1335516, 1343160, 1351415, 1361241, 1364868, 1387932, 1404004, 1404455, 1430910, 1438710, 1455370, 1478607, 1487070, 1496952, 1504290, 1512490, 1516520, 1522248, 1540980, 1554433, 1555704, 1592346, 1601460, 1621698, 1630980, 1669395, 1685346, 1704862, 1706085, 1726452, 1734915, 1746444, 1755005, 1756440, 1805148, 1814988, 1871190, 1891981, 1902810, 1907880, 1918280, 1933563, 1944630, 1955577, 1966237, 1971476, 1982760, 2003274, 2005720, 2081898, 2106006, 2123128, 2158065, 2162264, 2183055, 2225860, 2247128, 2256435, 2268735, 2274780, 2283372, 2313220, 2388519, 2432547, 2464345, 2466360, 2494920, 2528019, 2537080, 2557293, 2578084, 2592840, 2607436, 2619666, 2653910, 2671032, 2702830, 2722482, 2729736, 2775864, 2808008, 2808910, 2854215, 2861820, 2877420, 2910740, 2957214, 2974140, 3008580, 3024980, 3081960, 3108866, 3159009, 3184692, 3202920, 3222605, 3243396, 3259295, 3261960, 3338790, 3370692, 3409724, 3412170, 3450083, 3452904, 3469830, 3492888, 3510010, 3610296, 3629976, 3742380, 3783962, 3805620, 3867126, 3889260, 3911154, 3932474, 3942952, 3980865, 4006548, 4054245, 4163796, 4212012, 4213365, 4262155, 4316130, 4366110, 4435821, 4451720, 4511647, 4512870, 4537470, 4549560, 4563013, 4566744, 4626440, 4663299, 4777038, 4865094, 4928690, 5008185, 5056038, 5114586, 5156168, 5204745, 5214872, 5239332, 5265015, 5307820, 5405660, 5444964, 5617820, 5675943, 5708430, 5723640, 5754840, 5800689, 5821480, 5866731, 5898711, 5914428, 5948280, 5967017, 6017160, 6049960, 6217732, 6318018, 6369384, 6445210, 6486792, 6518590, 6549165, 6677580, 6741384, 6806205, 6819448, 6824340, 6900166, 6939660, 7020020, 7393035, 7484760, 7567924, 7611240, 7671879, 7734252, 7772165, 7778520, 7822308, 7864948, 7961730, 8013096, 8108490, 8327592, 8378773, 8424024, 8426730, 8524310, 8632260, 8732220, 8871642, 9023294, 9025740, 9074940, 9126026, 9326598, 9459905, 9554076, 9667815, 9730188, 9777885, 9831185, 9857380, 10016370, 10112076, 10229172, 10350249, 10409490, 10478664, 10530030, 10615640, 10811320, 10881031, 10889928, 11081603, 11235640, 11351886, 11416860, 11601378, 11733462, 11797422, 11828856, 11934034, 11942595, 12162735, 12435464, 12636036, 12640095, 12786465, 12890420, 13037180, 13098330, 13355160, 13534941, 13612410, 13648680, 13689039, 13800332, 13879320, 13989897, 14040040, 14786070, 15135848, 15343758, 15468504, 15544330, 15644616, 15729896, 15795045, 15923460, 16216980, 16757546, 16853460, 17027829, 17048620, 17250415, 17264520, 17464440, 17696133, 17743284, 17901051, 18046588, 18051480, 18149880, 18252052, 18653196, 18919810, 19108152, 19335630, 19460376, 19555770, 19662370, 19714760, 20032740, 20207629, 20224152, 20458344, 20700498, 20818980, 21060060, 21762062, 22163206, 22179105, 22558235, 22703772, 22815065, 22833720, 23202756, 23316495, 23466924, 23594844, 23868068, 23885190, 24325470, 25136319, 25272072, 25280190, 25572930, 25780840, 26074360, 26196660, 26425361, 27069882, 27224820, 27378078, 27600664, 27979794, 28379715, 29003445, 29333655, 29493555, 29572140, 29835085, 30687516, 31050747, 31088660, 31590090, 31846920, 32433960, 32643093, 33244809, 33515092, 33706920, 34055658, 34097240, 34500830, 35392266, 35486568, 35802102, 36093176, 36504104, 37306392, 37839620, 38359395, 38671260, 39111540, 39324740, 40065480, 40415258, 40604823, 41067117, 41400996, 41637960, 41893865, 42120120, 43524124, 44326412, 44358210, 45116470, 45407544, 45630130, 46405512, 46632990, 46933848, 47189688, 47736136, 47770380, 48650940, 50272638, 50560380, 51145860, 51751245, 52393320, 52850722, 53703153, 54139764, 54405155, 54449640, 54756156, 55408015, 55959588, 56759430, 58006890, 58651411, 58667310, 58987110, 59144280, 59670170, 60622887, 61375032, 62101494, 62177320, 63180180, 65286186, 66489618, 67030184, 67674705, 68111316, 68445195, 69001660, 69949485, 70784532, 71604204, 75408957, 75679240, 76718790, 77342520, 77571221, 78223080, 78649480, 79276083, 80830516, 81209646, 82134234, 82801992, 83787730, 85139145, 87048248, 88480665, 88652824, 88716420, 89505255, 90232940, 91260260, 93265980, 95540760, 97301880, 97929279, 99734427, 100545276, 101038145, 101120760, 102291720, 103502490, 105701444, 107406306, 108279528, 108810310, 109512312, 110816030, 111919176, 113518860, 116013780, 117302822, 117334620, 117974220, 119340340, 121245774, 124202988, 125681595, 126360360, 130572372, 132126805, 132979236, 135349410, 136222632, 136890390, 138003320, 139898970, 141453403, 141569064, 143208408, 150817914, 153437580, 155142442, 155253735, 158552166, 161661032, 162419292, 163215465, 164268468, 166224045, 167575460, 170278290, 175954233, 176961330, 177432840, 179010510, 180465880, 181868661, 182520520, 184977527, 186531960, 195858558, 199468854, 201090552, 202076290, 203024115, 205335585, 207004980, 211402888, 214812612, 217620620, 221632060, 227037720, 232027560, 232713663, 234605644, 234669240, 235948440, 237828249, 238680680, 242491548, 248405976, 251363190, 261144744, 264253610, 265958472, 268515765, 270698820, 273780780, 279797940, 282906806, 293257055, 301635828, 303114435, 306875160, 310284884, 310507470, 317104332, 324838584, 326430930, 328536936, 332448090, 335150920, 340556580, 343529693, 351908466, 353922660, 358021020, 363737322, 369955054, 377044785, 387856105, 391717116, 396380415, 398937708, 404152580, 406048230, 410671170, 414009960, 424360209, 429625224, 435241240, 443264120, 465427326, 469211288, 475656498, 484983096, 489646395, 498672135, 502726380, 527862699, 528507220, 537031530, 541397640, 547561560, 554932581, 559595880, 565813612, 586514110, 603271656, 606228870, 620569768, 621014940, 634208664, 652861860, 664896180, 681113160, 687059386, 698140989, 703816932, 707267015, 707845320, 716042040, 727474644, 739910108, 754089570, 775712210, 783434232, 792760830, 797875416, 808305160, 812096460, 821342340, 848720418, 879771165, 909343305, 924887635, 930854652, 951312996, 979292790, 997344270, 1005452760, 1030589079, 1055725398, 1057014440, 1074063060, 1109865162, 1131627224, 1163568315, 1173028220, 1189141245, 1212457740, 1242029880, 1273080627, 1305723720, 1329792360, 1374118772, 1396281978, 1407633864, 1414534030, 1454949288, 1479820216, 1508179140, 1551424420, 1585521660, 1624192920, 1642684680, 1664797743, 1697440836, 1717648465, 1759542330, 1818686610, 1849775270, 1861709304, 1902625992, 1958585580, 1994688540, 2061178158, 2111450796, 2121801045, 2148126120, 2219730324, 2327136630, 2346056440, 2378282490, 2404707851, 2424915480, 2546161254, 2639313495, 2748237544, 2774662905, 2792563956, 2829068060, 3016358280, 3091767237, 3102848840, 3171043320, 3329595486, 3394881672, 3435296930, 3490704945, 3519084660, 3637373220, 3699550540, 3917171160, 3989377080, 4122356316, 4222901592, 4243602090, 4439460648, 4654273260, 4756564980, 4809415702, 5092322508, 5152945395, 5278626990, 5549325810, 5585127912, 5658136120, 6183534474, 6365403135, 6659190972, 6870593860, 6981409890, 7038169320, 7214123553, 7274746440, 7399101080, 8244712632, 8323988715, 8487204180, 9308546520, 9513129960, 9618831404, 10184645016, 10305890790, 10557253980, 11098651620, 12023539255, 12367068948, 12730806270, 13318381944, 13741187720, 13962819780, 14428247106, 15458836185, 16647977430, 16974408360, 19237662808, 20611781580, 21114507960, 21642370659, 22197303240, 24047078510, 24734137896, 25461612540, 27925639560, 28856494212, 30917672370, 33295954860, 36070617765, 41223563160, 43284741318, 48094157020, 50923225080, 57712988424, 61835344740, 66591909720, 72141235530, 86569482636, 96188314040, 108211853295, 123670689480, 144282471060, 173138965272, 216423706590, 288564942120, 432847413180, 865694826360]

約数ペア:

[(1, 865694826360), (2, 432847413180), (3, 288564942120), (4, 216423706590), (5, 173138965272), (6, 144282471060), (7, 123670689480), (8, 108211853295), (9, 96188314040), (10, 86569482636), (12, 72141235530), (13, 66591909720), (14, 61835344740), (15, 57712988424), (17, 50923225080), (18, 48094157020), (20, 43284741318), (21, 41223563160), (24, 36070617765), (26, 33295954860), (28, 30917672370), (30, 28856494212), (31, 27925639560), (34, 25461612540), (35, 24734137896), (36, 24047078510), (39, 22197303240), (40, 21642370659), (41, 21114507960), (42, 20611781580), (45, 19237662808), (51, 16974408360), (52, 16647977430), (56, 15458836185), (60, 14428247106), (62, 13962819780), (63, 13741187720), (65, 13318381944), (68, 12730806270), (70, 12367068948), (72, 12023539255), (78, 11098651620), (82, 10557253980), (84, 10305890790), (85, 10184645016), (90, 9618831404), (91, 9513129960), (93, 9308546520), (102, 8487204180), (104, 8323988715), (105, 8244712632), (117, 7399101080), (119, 7274746440), (120, 7214123553), (123, 7038169320), (124, 6981409890), (126, 6870593860), (130, 6659190972), (136, 6365403135), (140, 6183534474), (153, 5658136120), (155, 5585127912), (156, 5549325810), (164, 5278626990), (168, 5152945395), (170, 5092322508), (180, 4809415702), (182, 4756564980), (186, 4654273260), (195, 4439460648), (204, 4243602090), (205, 4222901592), (210, 4122356316), (217, 3989377080), (221, 3917171160), (234, 3699550540), (238, 3637373220), (246, 3519084660), (248, 3490704945), (252, 3435296930), (255, 3394881672), (260, 3329595486), (273, 3171043320), (279, 3102848840), (280, 3091767237), (287, 3016358280), (306, 2829068060), (310, 2792563956), (312, 2774662905), (315, 2748237544), (328, 2639313495), (340, 2546161254), (357, 2424915480), (360, 2404707851), (364, 2378282490), (369, 2346056440), (372, 2327136630), (390, 2219730324), (403, 2148126120), (408, 2121801045), (410, 2111450796), (420, 2061178158), (434, 1994688540), (442, 1958585580), (455, 1902625992), (465, 1861709304), (468, 1849775270), (476, 1818686610), (492, 1759542330), (504, 1717648465), (510, 1697440836), (520, 1664797743), (527, 1642684680), (533, 1624192920), (546, 1585521660), (558, 1551424420), (574, 1508179140), (585, 1479820216), (595, 1454949288), (612, 1414534030), (615, 1407633864), (620, 1396281978), (630, 1374118772), (651, 1329792360), (663, 1305723720), (680, 1273080627), (697, 1242029880), (714, 1212457740), (728, 1189141245), (738, 1173028220), (744, 1163568315), (765, 1131627224), (780, 1109865162), (806, 1074063060), (819, 1057014440), (820, 1055725398), (840, 1030589079), (861, 1005452760), (868, 997344270), (884, 979292790), (910, 951312996), (930, 930854652), (936, 924887635), (952, 909343305), (984, 879771165), (1020, 848720418), (1054, 821342340), (1066, 812096460), (1071, 808305160), (1085, 797875416), (1092, 792760830), (1105, 783434232), (1116, 775712210), (1148, 754089570), (1170, 739910108), (1190, 727474644), (1209, 716042040), (1223, 707845320), (1224, 707267015), (1230, 703816932), (1240, 698140989), (1260, 687059386), (1271, 681113160), (1302, 664896180), (1326, 652861860), (1365, 634208664), (1394, 621014940), (1395, 620569768), (1428, 606228870), (1435, 603271656), (1476, 586514110), (1530, 565813612), (1547, 559595880), (1560, 554932581), (1581, 547561560), (1599, 541397640), (1612, 537031530), (1638, 528507220), (1640, 527862699), (1722, 502726380), (1736, 498672135), (1768, 489646395), (1785, 484983096), (1820, 475656498), (1845, 469211288), (1860, 465427326), (1953, 443264120), (1989, 435241240), (2015, 429625224), (2040, 424360209), (2091, 414009960), (2108, 410671170), (2132, 406048230), (2142, 404152580), (2170, 398937708), (2184, 396380415), (2210, 391717116), (2232, 387856105), (2296, 377044785), (2340, 369955054), (2380, 363737322), (2418, 358021020), (2446, 353922660), (2460, 351908466), (2520, 343529693), (2542, 340556580), (2583, 335150920), (2604, 332448090), (2635, 328536936), (2652, 326430930), (2665, 324838584), (2730, 317104332), (2788, 310507470), (2790, 310284884), (2821, 306875160), (2856, 303114435), (2870, 301635828), (2952, 293257055), (3060, 282906806), (3094, 279797940), (3162, 273780780), (3198, 270698820), (3224, 268515765), (3255, 265958472), (3276, 264253610), (3315, 261144744), (3444, 251363190), (3485, 248405976), (3570, 242491548), (3627, 238680680), (3640, 237828249), (3669, 235948440), (3689, 234669240), (3690, 234605644), (3720, 232713663), (3731, 232027560), (3813, 227037720), (3906, 221632060), (3978, 217620620), (4030, 214812612), (4095, 211402888), (4182, 207004980), (4216, 205335585), (4264, 203024115), (4284, 202076290), (4305, 201090552), (4340, 199468854), (4420, 195858558), (4641, 186531960), (4680, 184977527), (4743, 182520520), (4760, 181868661), (4797, 180465880), (4836, 179010510), (4879, 177432840), (4892, 176961330), (4920, 175954233), (5084, 170278290), (5166, 167575460), (5208, 166224045), (5270, 164268468), (5304, 163215465), (5330, 162419292), (5355, 161661032), (5460, 158552166), (5576, 155253735), (5580, 155142442), (5642, 153437580), (5740, 150817914), (6045, 143208408), (6115, 141569064), (6120, 141453403), (6188, 139898970), (6273, 138003320), (6324, 136890390), (6355, 136222632), (6396, 135349410), (6510, 132979236), (6552, 132126805), (6630, 130572372), (6851, 126360360), (6888, 125681595), (6970, 124202988), (7140, 121245774), (7254, 119340340), (7338, 117974220), (7378, 117334620), (7380, 117302822), (7462, 116013780), (7626, 113518860), (7735, 111919176), (7812, 110816030), (7905, 109512312), (7956, 108810310), (7995, 108279528), (8060, 107406306), (8190, 105701444), (8364, 103502490), (8463, 102291720), (8561, 101120760), (8568, 101038145), (8610, 100545276), (8680, 99734427), (8840, 97929279), (8897, 97301880), (9061, 95540760), (9282, 93265980), (9486, 91260260), (9594, 90232940), (9672, 89505255), (9758, 88716420), (9765, 88652824), (9784, 88480665), (9945, 87048248), (10168, 85139145), (10332, 83787730), (10455, 82801992), (10540, 82134234), (10660, 81209646), (10710, 80830516), (10920, 79276083), (11007, 78649480), (11067, 78223080), (11160, 77571221), (11193, 77342520), (11284, 76718790), (11439, 75679240), (11480, 75408957), (12090, 71604204), (12230, 70784532), (12376, 69949485), (12546, 69001660), (12648, 68445195), (12710, 68111316), (12792, 67674705), (12915, 67030184), (13020, 66489618), (13260, 65286186), (13702, 63180180), (13923, 62177320), (13940, 62101494), (14105, 61375032), (14280, 60622887), (14508, 59670170), (14637, 59144280), (14676, 58987110), (14756, 58667310), (14760, 58651411), (14924, 58006890), (15252, 56759430), (15470, 55959588), (15624, 55408015), (15810, 54756156), (15899, 54449640), (15912, 54405155), (15990, 54139764), (16120, 53703153), (16380, 52850722), (16523, 52393320), (16728, 51751245), (16926, 51145860), (17122, 50560380), (17220, 50272638), (17794, 48650940), (18122, 47770380), (18135, 47736136), (18345, 47189688), (18445, 46933848), (18564, 46632990), (18655, 46405512), (18972, 45630130), (19065, 45407544), (19188, 45116470), (19516, 44358210), (19530, 44326412), (19890, 43524124), (20553, 42120120), (20664, 41893865), (20791, 41637960), (20910, 41400996), (21080, 41067117), (21320, 40604823), (21420, 40415258), (21607, 40065480), (22014, 39324740), (22134, 39111540), (22386, 38671260), (22568, 38359395), (22878, 37839620), (23205, 37306392), (23715, 36504104), (23985, 36093176), (24180, 35802102), (24395, 35486568), (24460, 35392266), (25092, 34500830), (25389, 34097240), (25420, 34055658), (25683, 33706920), (25830, 33515092), (26040, 33244809), (26520, 32643093), (26691, 32433960), (27183, 31846920), (27404, 31590090), (27846, 31088660), (27880, 31050747), (28210, 30687516), (29016, 29835085), (29274, 29572140), (29352, 29493555), (29512, 29333655), (29848, 29003445), (30504, 28379715), (30940, 27979794), (31365, 27600664), (31620, 27378078), (31798, 27224820), (31980, 27069882), (32760, 26425361), (33046, 26196660), (33201, 26074360), (33579, 25780840), (33852, 25572930), (34244, 25280190), (34255, 25272072), (34440, 25136319), (35588, 24325470), (36244, 23885190), (36270, 23868068), (36690, 23594844), (36890, 23466924), (37128, 23316495), (37310, 23202756), (37913, 22833720), (37944, 22815065), (38130, 22703772), (38376, 22558235), (39032, 22179105), (39060, 22163206), (39780, 21762062), (41106, 21060060), (41582, 20818980), (41820, 20700498), (42315, 20458344), (42805, 20224152), (42840, 20207629), (43214, 20032740), (43911, 19714760), (44028, 19662370), (44268, 19555770), (44485, 19460376), (44772, 19335630), (45305, 19108152), (45756, 18919810), (46410, 18653196), (47430, 18252052), (47697, 18149880), (47957, 18051480), (47970, 18046588), (48360, 17901051), (48790, 17743284), (48920, 17696133), (49569, 17464440), (50143, 17264520), (50184, 17250415), (50778, 17048620), (50840, 17027829), (51366, 16853460), (51660, 16757546), (53382, 16216980), (54366, 15923460), (54808, 15795045), (55035, 15729896), (55335, 15644616), (55692, 15544330), (55965, 15468504), (56420, 15343758), (57195, 15135848), (58548, 14786070), (61659, 14040040), (61880, 13989897), (62373, 13879320), (62730, 13800332), (63240, 13689039), (63427, 13648680), (63596, 13612410), (63960, 13534941), (64821, 13355160), (66092, 13098330), (66402, 13037180), (67158, 12890420), (67704, 12786465), (68488, 12640095), (68510, 12636036), (69615, 12435464), (71176, 12162735), (72488, 11942595), (72540, 11934034), (73185, 11828856), (73380, 11797422), (73780, 11733462), (74620, 11601378), (75826, 11416860), (76260, 11351886), (77049, 11235640), (78120, 11081603), (79495, 10889928), (79560, 10881031), (80073, 10811320), (81549, 10615640), (82212, 10530030), (82615, 10478664), (83164, 10409490), (83640, 10350249), (84630, 10229172), (85610, 10112076), (86428, 10016370), (87822, 9857380), (88056, 9831185), (88536, 9777885), (88970, 9730188), (89544, 9667815), (90610, 9554076), (91512, 9459905), (92820, 9326598), (94860, 9126026), (95394, 9074940), (95914, 9025740), (95940, 9023294), (97580, 8871642), (99138, 8732220), (100286, 8632260), (101556, 8524310), (102732, 8426730), (102765, 8424024), (103320, 8378773), (103955, 8327592), (106764, 8108490), (108035, 8013096), (108732, 7961730), (110070, 7864948), (110670, 7822308), (111293, 7778520), (111384, 7772165), (111930, 7734252), (112840, 7671879), (113739, 7611240), (114390, 7567924), (115661, 7484760), (117096, 7393035), (123318, 7020020), (124746, 6939660), (125460, 6900166), (126854, 6824340), (126945, 6819448), (127192, 6806205), (128415, 6741384), (129642, 6677580), (132184, 6549165), (132804, 6518590), (133455, 6486792), (134316, 6445210), (135915, 6369384), (137020, 6318018), (139230, 6217732), (143091, 6049960), (143871, 6017160), (145080, 5967017), (145537, 5948280), (146370, 5914428), (146760, 5898711), (147560, 5866731), (148707, 5821480), (149240, 5800689), (150429, 5754840), (151249, 5723640), (151652, 5708430), (152520, 5675943), (154098, 5617820), (158990, 5444964), (160146, 5405660), (163098, 5307820), (164424, 5265015), (165230, 5239332), (166005, 5214872), (166328, 5204745), (167895, 5156168), (169260, 5114586), (171220, 5056038), (172856, 5008185), (175644, 4928690), (177940, 4865094), (181220, 4777038), (185640, 4663299), (187119, 4626440), (189565, 4566744), (189720, 4563013), (190281, 4549560), (190788, 4537470), (191828, 4512870), (191880, 4511647), (194463, 4451720), (195160, 4435821), (198276, 4366110), (200572, 4316130), (203112, 4262155), (205464, 4213365), (205530, 4212012), (207910, 4163796), (213528, 4054245), (216070, 4006548), (217464, 3980865), (219555, 3942952), (220140, 3932474), (221340, 3911154), (222586, 3889260), (223860, 3867126), (227478, 3805620), (228780, 3783962), (231322, 3742380), (238485, 3629976), (239785, 3610296), (246636, 3510010), (247845, 3492888), (249492, 3469830), (250715, 3452904), (250920, 3450083), (253708, 3412170), (253890, 3409724), (256830, 3370692), (259284, 3338790), (265391, 3261960), (265608, 3259295), (266910, 3243396), (268632, 3222605), (270283, 3202920), (271830, 3184692), (274040, 3159009), (278460, 3108866), (280891, 3081960), (286182, 3024980), (287742, 3008580), (291074, 2974140), (292740, 2957214), (297414, 2910740), (300858, 2877420), (302498, 2861820), (303304, 2854215), (308196, 2808910), (308295, 2808008), (311865, 2775864), (317135, 2729736), (317980, 2722482), (320292, 2702830), (324105, 2671032), (326196, 2653910), (330460, 2619666), (332010, 2607436), (333879, 2592840), (335790, 2578084), (338520, 2557293), (341217, 2537080), (342440, 2528019), (346983, 2494920), (351001, 2466360), (351288, 2464345), (355880, 2432547), (362440, 2388519), (374238, 2313220), (379130, 2283372), (380562, 2274780), (381576, 2268735), (383656, 2256435), (385245, 2247128), (388926, 2225860), (396552, 2183055), (400365, 2162264), (401144, 2158065), (407745, 2123128), (411060, 2106006), (415820, 2081898), (431613, 2005720), (432140, 2003274), (436611, 1982760), (439110, 1971476), (440280, 1966237), (442680, 1955577), (445172, 1944630), (447720, 1933563), (451287, 1918280), (453747, 1907880), (454956, 1902810), (457560, 1891981), (462644, 1871190), (476970, 1814988), (479570, 1805148), (492869, 1756440), (493272, 1755005), (495690, 1746444), (498984, 1734915), (501430, 1726452), (507416, 1706085), (507780, 1704862), (513660, 1685346), (518568, 1669395), (530782, 1630980), (533820, 1621698), (540566, 1601460), (543660, 1592346), (556465, 1555704), (556920, 1554433), (561782, 1540980), (568695, 1522248), (570843, 1516520), (572364, 1512490), (575484, 1504290), (578305, 1496952), (582148, 1487070), (585480, 1478607), (594828, 1455370), (601716, 1438710), (604996, 1430910), (616392, 1404455), (616590, 1404004), (623730, 1387932), (634270, 1364868), (635960, 1361241), (640584, 1351415), (644521, 1343160), (648210, 1335516), (651859, 1328040), (652392, 1326955), (660920, 1309833), (664020, 1303718), (667758, 1296420), (671580, 1289042), (682434, 1268540), (693966, 1247460), (702002, 1233180), (715455, 1209992), (719355, 1203432), (727685, 1189656), (743535, 1164296), (748476, 1156610), (752145, 1150968), (756245, 1144728), (758260, 1141686), (761124, 1137390), (770490, 1123564), (777852, 1112930), (796173, 1087320), (800730, 1081132), (810849, 1067640), (815490, 1061564), (822120, 1053003), (831640, 1040949), (842673, 1027320), (852431, 1015560), (863226, 1002860), (864280, 1001637), (873222, 991380), (878220, 985738), (890344, 972315), (902574, 959140), (907494, 953940), (909912, 951405), (925288, 935595)]