78710781240

素因数分解:

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

素因数の和:195

約数の個数: 1536

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

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

約数列:

[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, 73, 78, 81, 84, 90, 91, 92, 104, 105, 106, 108, 115, 117, 120, 126, 130, 135, 138, 140, 146, 156, 159, 161, 162, 168, 180, 182, 184, 189, 195, 207, 210, 212, 216, 219, 230, 234, 243, 252, 260, 265, 270, 273, 276, 280, 292, 299, 312, 315, 318, 322, 324, 345, 351, 360, 364, 365, 371, 378, 390, 405, 414, 420, 424, 438, 455, 460, 468, 477, 483, 486, 504, 511, 520, 530, 540, 546, 552, 567, 584, 585, 598, 621, 630, 636, 644, 648, 657, 689, 690, 702, 728, 730, 742, 756, 780, 795, 805, 810, 819, 828, 840, 876, 897, 910, 920, 936, 945, 949, 954, 966, 972, 1022, 1035, 1053, 1060, 1080, 1092, 1095, 1113, 1134, 1170, 1196, 1215, 1219, 1242, 1260, 1272, 1288, 1314, 1365, 1378, 1380, 1404, 1431, 1449, 1460, 1484, 1495, 1512, 1533, 1560, 1590, 1610, 1620, 1638, 1656, 1679, 1701, 1752, 1755, 1794, 1820, 1855, 1863, 1890, 1898, 1908, 1932, 1944, 1971, 2044, 2067, 2070, 2093, 2106, 2120, 2184, 2190, 2226, 2268, 2340, 2385, 2392, 2415, 2430, 2438, 2457, 2484, 2520, 2555, 2628, 2691, 2730, 2756, 2760, 2808, 2835, 2847, 2862, 2898, 2920, 2968, 2990, 3066, 3105, 3159, 3180, 3220, 3240, 3276, 3285, 3339, 3358, 3402, 3445, 3510, 3588, 3640, 3657, 3710, 3726, 3780, 3796, 3816, 3864, 3869, 3942, 4088, 4095, 4134, 4140, 4186, 4212, 4293, 4347, 4380, 4452, 4485, 4536, 4599, 4680, 4745, 4770, 4823, 4830, 4860, 4876, 4914, 4968, 5037, 5110, 5256, 5265, 5382, 5460, 5512, 5565, 5589, 5670, 5694, 5724, 5796, 5913, 5980, 6095, 6132, 6201, 6210, 6279, 6318, 6360, 6440, 6552, 6570, 6643, 6678, 6716, 6804, 6890, 7020, 7155, 7176, 7245, 7314, 7371, 7420, 7452, 7560, 7592, 7665, 7738, 7884, 8073, 8190, 8268, 8280, 8372, 8395, 8424, 8505, 8533, 8541, 8586, 8694, 8760, 8904, 8970, 9198, 9315, 9490, 9540, 9646, 9660, 9720, 9752, 9828, 9855, 10017, 10074, 10220, 10335, 10465, 10530, 10764, 10920, 10971, 11130, 11178, 11340, 11388, 11448, 11592, 11607, 11753, 11826, 11960, 12190, 12264, 12285, 12402, 12420, 12558, 12636, 12879, 13041, 13140, 13286, 13356, 13432, 13455, 13608, 13780, 13797, 14040, 14235, 14310, 14469, 14490, 14628, 14742, 14840, 14904, 15111, 15330, 15476, 15768, 15795, 15847, 16146, 16380, 16536, 16695, 16744, 16790, 17010, 17066, 17082, 17172, 17388, 17739, 17940, 18285, 18396, 18603, 18630, 18837, 18980, 19080, 19292, 19320, 19345, 19656, 19710, 19929, 20034, 20148, 20440, 20670, 20930, 21060, 21465, 21528, 21735, 21827, 21942, 22113, 22260, 22356, 22680, 22776, 22995, 23214, 23506, 23652, 24115, 24219, 24380, 24570, 24804, 24840, 25116, 25185, 25272, 25599, 25623, 25758, 26082, 26280, 26572, 26712, 26910, 27083, 27560, 27594, 27945, 28470, 28620, 28938, 28980, 29256, 29484, 29565, 30051, 30222, 30660, 30952, 31005, 31395, 31590, 31694, 32292, 32760, 32913, 33215, 33390, 33580, 34020, 34132, 34164, 34344, 34776, 34821, 35259, 35478, 35880, 36570, 36792, 36855, 37206, 37260, 37674, 37960, 38584, 38690, 39123, 39420, 39858, 40068, 40296, 40365, 41340, 41391, 41860, 42120, 42665, 42705, 42930, 43407, 43470, 43654, 43884, 44226, 44520, 44712, 45333, 45990, 46428, 47012, 47304, 47541, 48230, 48438, 48760, 49140, 49608, 50085, 50232, 50297, 50370, 51198, 51246, 51516, 52164, 53144, 53820, 54166, 54855, 55188, 55809, 55890, 56511, 56940, 57240, 57876, 57960, 58035, 58765, 58968, 59130, 59787, 60102, 60444, 61320, 62010, 62790, 63180, 63388, 64395, 64584, 65205, 65481, 65826, 66430, 66780, 67160, 68040, 68264, 68328, 68985, 69642, 70518, 70956, 72345, 72657, 73140, 73710, 74412, 74520, 75348, 75555, 76797, 76869, 77380, 78246, 78840, 79235, 79716, 80136, 80730, 81249, 82680, 82782, 83720, 85330, 85410, 85860, 86814, 86940, 87308, 87768, 88452, 88695, 88987, 90153, 90666, 91980, 92856, 93015, 94024, 94185, 95082, 96460, 96876, 98280, 98739, 99645, 100170, 100594, 100740, 102396, 102492, 103032, 104328, 104463, 105777, 107640, 108332, 109135, 109710, 110376, 110565, 110929, 111618, 111780, 113022, 113880, 115752, 116070, 117530, 118260, 119574, 120204, 120888, 121095, 124020, 124173, 125580, 126360, 126776, 127995, 128115, 128790, 130221, 130410, 130962, 131652, 132860, 133560, 135415, 135999, 137970, 139284, 141036, 141912, 142623, 144690, 145314, 146280, 147420, 148824, 150255, 150696, 150891, 151110, 152789, 153594, 153738, 154760, 156492, 158470, 159432, 161460, 162498, 164565, 165564, 167427, 169533, 170660, 170820, 171720, 173628, 173880, 174105, 174616, 176295, 176904, 177390, 177974, 179361, 180306, 181332, 183960, 186030, 188370, 190164, 192920, 193752, 195615, 196443, 197478, 199290, 200340, 201188, 201480, 204792, 204984, 206955, 208926, 211554, 216664, 217035, 218270, 219420, 221130, 221858, 223236, 223560, 226044, 226665, 230391, 230607, 232140, 235060, 236520, 237705, 239148, 240408, 242190, 243747, 248040, 248346, 251160, 251485, 255990, 256230, 257580, 260442, 260820, 261924, 263304, 265720, 266961, 270830, 271998, 275940, 278568, 279045, 282072, 282555, 285246, 289380, 290628, 294840, 296217, 298935, 300510, 301782, 302220, 305578, 307188, 307476, 312984, 313389, 316940, 317331, 322920, 324996, 327405, 329130, 331128, 332787, 334854, 339066, 341320, 341640, 347256, 348210, 352079, 352590, 354780, 355948, 358722, 360612, 362664, 363285, 372060, 376740, 380328, 383985, 384345, 390663, 391230, 392886, 394956, 398580, 400680, 402376, 406245, 407997, 413910, 417852, 423108, 427869, 434070, 436540, 438840, 442260, 443716, 444935, 446472, 450765, 452088, 452673, 453330, 458367, 460782, 461214, 464280, 470120, 475410, 478296, 484380, 487494, 493695, 496692, 502970, 508599, 511980, 512460, 515160, 520884, 521640, 522315, 523848, 528885, 533922, 538083, 541660, 543996, 551880, 554645, 558090, 565110, 570492, 578760, 581256, 589329, 592434, 597870, 601020, 603564, 604440, 611156, 614376, 614952, 620865, 622909, 626778, 633880, 634662, 649992, 651105, 654810, 658260, 665574, 669708, 678132, 679995, 691173, 696420, 704158, 705180, 709560, 711896, 713115, 717444, 721224, 726570, 731241, 744120, 753480, 754455, 763945, 767970, 768690, 781326, 782460, 785772, 789912, 797160, 800883, 812490, 815994, 827820, 835704, 837135, 846216, 847665, 855738, 868140, 873080, 884520, 887432, 889870, 896805, 901530, 905346, 906660, 916734, 921564, 922428, 940167, 950820, 951993, 968760, 974988, 982215, 987390, 993384, 998361, 1005940, 1017198, 1023960, 1024920, 1041768, 1044630, 1056237, 1057770, 1067844, 1076166, 1083320, 1087992, 1109290, 1116180, 1130220, 1140984, 1151955, 1153035, 1156831, 1171989, 1178658, 1184868, 1195740, 1202040, 1207128, 1218735, 1222312, 1241730, 1245818, 1253556, 1269324, 1283607, 1302210, 1309620, 1316520, 1331148, 1334805, 1339416, 1356264, 1358019, 1359990, 1375101, 1382346, 1392840, 1408316, 1410360, 1426230, 1434888, 1453140, 1462482, 1481085, 1508910, 1527890, 1535940, 1537380, 1562652, 1564920, 1566945, 1571544, 1586655, 1601766, 1614249, 1624980, 1631988, 1655640, 1663935, 1674270, 1695330, 1711476, 1736280, 1760395, 1767987, 1779740, 1793610, 1803060, 1810692, 1813320, 1833468, 1843128, 1844856, 1868727, 1880334, 1901640, 1903986, 1949976, 1953315, 1964430, 1974780, 1996722, 2011880, 2034396, 2039985, 2073519, 2089260, 2112474, 2115540, 2135688, 2139345, 2152332, 2193723, 2218580, 2232360, 2260440, 2263365, 2291835, 2303910, 2306070, 2313662, 2343978, 2357316, 2369736, 2391480, 2402649, 2437470, 2483460, 2491636, 2507112, 2538648, 2542995, 2567214, 2604420, 2619240, 2662296, 2669610, 2690415, 2716038, 2719980, 2750202, 2764692, 2816632, 2852460, 2855979, 2906280, 2924964, 2946645, 2962170, 2995083, 3017820, 3055780, 3071880, 3074760, 3114545, 3125304, 3133890, 3168711, 3173310, 3203532, 3228498, 3249960, 3263976, 3327870, 3348540, 3390660, 3422952, 3455865, 3470493, 3520790, 3535974, 3559480, 3587220, 3606120, 3621384, 3656205, 3666936, 3737454, 3760668, 3807972, 3850821, 3906630, 3928860, 3949560, 3993444, 4004415, 4068792, 4074057, 4079970, 4125303, 4147038, 4178520, 4224948, 4231080, 4278690, 4304664, 4387446, 4437160, 4526730, 4583670, 4607820, 4612140, 4627324, 4687956, 4700835, 4714632, 4759965, 4805298, 4874940, 4966920, 4983272, 4991805, 5085990, 5134428, 5208840, 5281185, 5303961, 5339220, 5380830, 5432076, 5439960, 5500404, 5529384, 5606181, 5704920, 5711958, 5784155, 5849928, 5859945, 5893290, 5924340, 5990166, 6035640, 6111560, 6229090, 6267780, 6337422, 6346620, 6407064, 6418035, 6456996, 6581169, 6655740, 6697080, 6781320, 6790095, 6875505, 6911730, 6940986, 7041580, 7071948, 7174440, 7207947, 7312410, 7474908, 7521336, 7615944, 7701642, 7813260, 7857720, 7986888, 8008830, 8071245, 8097817, 8148114, 8159940, 8250606, 8294076, 8449896, 8557380, 8774892, 8839935, 8985249, 9053460, 9167340, 9215640, 9224280, 9254648, 9343635, 9375912, 9401670, 9506133, 9519930, 9610596, 9749880, 9983610, 10171980, 10268856, 10367595, 10411479, 10562370, 10607922, 10678440, 10761660, 10864152, 10968615, 11000808, 11212362, 11423916, 11568310, 11719890, 11786580, 11848680, 11980332, 12013245, 12222171, 12375909, 12458180, 12535560, 12674844, 12693240, 12836070, 12913992, 13162338, 13311480, 13580190, 13751010, 13823460, 13881972, 14083160, 14143896, 14279895, 14415894, 14624820, 14949816, 14975415, 15403284, 15626520, 15843555, 16017660, 16142490, 16195634, 16296228, 16319880, 16501212, 16588152, 16818543, 17114760, 17352465, 17549784, 17679870, 17970498, 18106920, 18334680, 18687270, 18803340, 19012266, 19039860, 19221192, 19254105, 19967220, 20343960, 20370285, 20626515, 20735190, 20822958, 21124740, 21215844, 21523320, 21623841, 21937230, 22424724, 22847832, 23136620, 23439780, 23573160, 23960664, 24026490, 24293451, 24444342, 24751818, 24916360, 25349688, 25672140, 26324676, 26519805, 26955747, 27160380, 27502020, 27646920, 27763944, 28030905, 28518399, 28559790, 28831788, 29249640, 29950830, 30806568, 31234437, 31687110, 32035320, 32284980, 32391268, 32592456, 32905845, 33002424, 33637086, 34704930, 35359740, 35940996, 36039735, 37127727, 37374540, 37606680, 38024532, 38079720, 38508210, 39934440, 40489085, 40740570, 41253030, 41470380, 41645916, 42249480, 42431688, 43247682, 43874460, 44849448, 44926245, 46273240, 46879560, 47530665, 48052980, 48586902, 48888684, 49503636, 50455629, 51344280, 52057395, 52649352, 53039610, 53911494, 54320760, 55004040, 56061810, 57036798, 57119580, 57663576, 59901660, 61110855, 61879545, 62468874, 63374220, 64569960, 64782536, 65811690, 67274172, 69409860, 70719480, 71881992, 72079470, 72880353, 74255454, 74749080, 76049064, 77016420, 80978170, 81481140, 82506060, 82940760, 83291832, 84092715, 85555197, 86495364, 87748920, 89852490, 93703311, 95061330, 96105960, 97173804, 97777368, 99007272, 100911258, 104114790, 106079220, 107822988, 108119205, 112123620, 114073596, 114239160, 119803320, 121467255, 122221710, 123759090, 124937748, 126748440, 131623380, 134548344, 134778735, 138819720, 142591995, 144158940, 145760706, 148510908, 151366887, 154032840, 156172185, 161956340, 162962280, 165012120, 168185430, 171110394, 172990728, 179704980, 185638635, 187406622, 190122660, 194347608, 201822516, 208229580, 212158440, 215645976, 216238410, 218641059, 224247240, 228147192, 242934510, 244443420, 247518180, 249875496, 252278145, 263246760, 269557470, 281109933, 285183990, 288317880, 291521412, 297021816, 302733774, 312344370, 323912680, 336370860, 342220788, 359409960, 364401765, 371277270, 374813244, 380245320, 403645032, 416459160, 427775985, 432476820, 437282118, 468516555, 485869020, 488886840, 495036360, 504556290, 539114940, 562219866, 570367980, 583042824, 605467548, 624688740, 655923177, 672741720, 684441576, 728803530, 742554540, 749626488, 756834435, 855551970, 864953640, 874564236, 937033110, 971738040, 1009112580, 1078229880, 1093205295, 1124439732, 1140735960, 1210935096, 1249377480, 1311846354, 1405549665, 1457607060, 1485109080, 1513668870, 1711103940, 1749128472, 1874066220, 1967769531, 2018225160, 2186410590, 2248879464, 2623692708, 2811099330, 2915214120, 3027337740, 3279615885, 3422207880, 3748132440, 3935539062, 4372821180, 5247385416, 5622198660, 6054675480, 6559231770, 7871078124, 8745642360, 9838847655, 11244397320, 13118463540, 15742156248, 19677695310, 26236927080, 39355390620, 78710781240]

約数ペア:

[(1, 78710781240), (2, 39355390620), (3, 26236927080), (4, 19677695310), (5, 15742156248), (6, 13118463540), (7, 11244397320), (8, 9838847655), (9, 8745642360), (10, 7871078124), (12, 6559231770), (13, 6054675480), (14, 5622198660), (15, 5247385416), (18, 4372821180), (20, 3935539062), (21, 3748132440), (23, 3422207880), (24, 3279615885), (26, 3027337740), (27, 2915214120), (28, 2811099330), (30, 2623692708), (35, 2248879464), (36, 2186410590), (39, 2018225160), (40, 1967769531), (42, 1874066220), (45, 1749128472), (46, 1711103940), (52, 1513668870), (53, 1485109080), (54, 1457607060), (56, 1405549665), (60, 1311846354), (63, 1249377480), (65, 1210935096), (69, 1140735960), (70, 1124439732), (72, 1093205295), (73, 1078229880), (78, 1009112580), (81, 971738040), (84, 937033110), (90, 874564236), (91, 864953640), (92, 855551970), (104, 756834435), (105, 749626488), (106, 742554540), (108, 728803530), (115, 684441576), (117, 672741720), (120, 655923177), (126, 624688740), (130, 605467548), (135, 583042824), (138, 570367980), (140, 562219866), (146, 539114940), (156, 504556290), (159, 495036360), (161, 488886840), (162, 485869020), (168, 468516555), (180, 437282118), (182, 432476820), (184, 427775985), (189, 416459160), (195, 403645032), (207, 380245320), (210, 374813244), (212, 371277270), (216, 364401765), (219, 359409960), (230, 342220788), (234, 336370860), (243, 323912680), (252, 312344370), (260, 302733774), (265, 297021816), (270, 291521412), (273, 288317880), (276, 285183990), (280, 281109933), (292, 269557470), (299, 263246760), (312, 252278145), (315, 249875496), (318, 247518180), (322, 244443420), (324, 242934510), (345, 228147192), (351, 224247240), (360, 218641059), (364, 216238410), (365, 215645976), (371, 212158440), (378, 208229580), (390, 201822516), (405, 194347608), (414, 190122660), (420, 187406622), (424, 185638635), (438, 179704980), (455, 172990728), (460, 171110394), (468, 168185430), (477, 165012120), (483, 162962280), (486, 161956340), (504, 156172185), (511, 154032840), (520, 151366887), (530, 148510908), (540, 145760706), (546, 144158940), (552, 142591995), (567, 138819720), (584, 134778735), (585, 134548344), (598, 131623380), (621, 126748440), (630, 124937748), (636, 123759090), (644, 122221710), (648, 121467255), (657, 119803320), (689, 114239160), (690, 114073596), (702, 112123620), (728, 108119205), (730, 107822988), (742, 106079220), (756, 104114790), (780, 100911258), (795, 99007272), (805, 97777368), (810, 97173804), (819, 96105960), (828, 95061330), (840, 93703311), (876, 89852490), (897, 87748920), (910, 86495364), (920, 85555197), (936, 84092715), (945, 83291832), (949, 82940760), (954, 82506060), (966, 81481140), (972, 80978170), (1022, 77016420), (1035, 76049064), (1053, 74749080), (1060, 74255454), (1080, 72880353), (1092, 72079470), (1095, 71881992), (1113, 70719480), (1134, 69409860), (1170, 67274172), (1196, 65811690), (1215, 64782536), (1219, 64569960), (1242, 63374220), (1260, 62468874), (1272, 61879545), (1288, 61110855), (1314, 59901660), (1365, 57663576), (1378, 57119580), (1380, 57036798), (1404, 56061810), (1431, 55004040), (1449, 54320760), (1460, 53911494), (1484, 53039610), (1495, 52649352), (1512, 52057395), (1533, 51344280), (1560, 50455629), (1590, 49503636), (1610, 48888684), (1620, 48586902), (1638, 48052980), (1656, 47530665), (1679, 46879560), (1701, 46273240), (1752, 44926245), (1755, 44849448), (1794, 43874460), (1820, 43247682), (1855, 42431688), (1863, 42249480), (1890, 41645916), (1898, 41470380), (1908, 41253030), (1932, 40740570), (1944, 40489085), (1971, 39934440), (2044, 38508210), (2067, 38079720), (2070, 38024532), (2093, 37606680), (2106, 37374540), (2120, 37127727), (2184, 36039735), (2190, 35940996), (2226, 35359740), (2268, 34704930), (2340, 33637086), (2385, 33002424), (2392, 32905845), (2415, 32592456), (2430, 32391268), (2438, 32284980), (2457, 32035320), (2484, 31687110), (2520, 31234437), (2555, 30806568), (2628, 29950830), (2691, 29249640), (2730, 28831788), (2756, 28559790), (2760, 28518399), (2808, 28030905), (2835, 27763944), (2847, 27646920), (2862, 27502020), (2898, 27160380), (2920, 26955747), (2968, 26519805), (2990, 26324676), (3066, 25672140), (3105, 25349688), (3159, 24916360), (3180, 24751818), (3220, 24444342), (3240, 24293451), (3276, 24026490), (3285, 23960664), (3339, 23573160), (3358, 23439780), (3402, 23136620), (3445, 22847832), (3510, 22424724), (3588, 21937230), (3640, 21623841), (3657, 21523320), (3710, 21215844), (3726, 21124740), (3780, 20822958), (3796, 20735190), (3816, 20626515), (3864, 20370285), (3869, 20343960), (3942, 19967220), (4088, 19254105), (4095, 19221192), (4134, 19039860), (4140, 19012266), (4186, 18803340), (4212, 18687270), (4293, 18334680), (4347, 18106920), (4380, 17970498), (4452, 17679870), (4485, 17549784), (4536, 17352465), (4599, 17114760), (4680, 16818543), (4745, 16588152), (4770, 16501212), (4823, 16319880), (4830, 16296228), (4860, 16195634), (4876, 16142490), (4914, 16017660), (4968, 15843555), (5037, 15626520), (5110, 15403284), (5256, 14975415), (5265, 14949816), (5382, 14624820), (5460, 14415894), (5512, 14279895), (5565, 14143896), (5589, 14083160), (5670, 13881972), (5694, 13823460), (5724, 13751010), (5796, 13580190), (5913, 13311480), (5980, 13162338), (6095, 12913992), (6132, 12836070), (6201, 12693240), (6210, 12674844), (6279, 12535560), (6318, 12458180), (6360, 12375909), (6440, 12222171), (6552, 12013245), (6570, 11980332), (6643, 11848680), (6678, 11786580), (6716, 11719890), (6804, 11568310), (6890, 11423916), (7020, 11212362), (7155, 11000808), (7176, 10968615), (7245, 10864152), (7314, 10761660), (7371, 10678440), (7420, 10607922), (7452, 10562370), (7560, 10411479), (7592, 10367595), (7665, 10268856), (7738, 10171980), (7884, 9983610), (8073, 9749880), (8190, 9610596), (8268, 9519930), (8280, 9506133), (8372, 9401670), (8395, 9375912), (8424, 9343635), (8505, 9254648), (8533, 9224280), (8541, 9215640), (8586, 9167340), (8694, 9053460), (8760, 8985249), (8904, 8839935), (8970, 8774892), (9198, 8557380), (9315, 8449896), (9490, 8294076), (9540, 8250606), (9646, 8159940), (9660, 8148114), (9720, 8097817), (9752, 8071245), (9828, 8008830), (9855, 7986888), (10017, 7857720), (10074, 7813260), (10220, 7701642), (10335, 7615944), (10465, 7521336), (10530, 7474908), (10764, 7312410), (10920, 7207947), (10971, 7174440), (11130, 7071948), (11178, 7041580), (11340, 6940986), (11388, 6911730), (11448, 6875505), (11592, 6790095), (11607, 6781320), (11753, 6697080), (11826, 6655740), (11960, 6581169), (12190, 6456996), (12264, 6418035), (12285, 6407064), (12402, 6346620), (12420, 6337422), (12558, 6267780), (12636, 6229090), (12879, 6111560), (13041, 6035640), (13140, 5990166), (13286, 5924340), (13356, 5893290), (13432, 5859945), (13455, 5849928), (13608, 5784155), (13780, 5711958), (13797, 5704920), (14040, 5606181), (14235, 5529384), (14310, 5500404), (14469, 5439960), (14490, 5432076), (14628, 5380830), (14742, 5339220), (14840, 5303961), (14904, 5281185), (15111, 5208840), (15330, 5134428), (15476, 5085990), (15768, 4991805), (15795, 4983272), (15847, 4966920), (16146, 4874940), (16380, 4805298), (16536, 4759965), (16695, 4714632), (16744, 4700835), (16790, 4687956), (17010, 4627324), (17066, 4612140), (17082, 4607820), (17172, 4583670), (17388, 4526730), (17739, 4437160), (17940, 4387446), (18285, 4304664), (18396, 4278690), (18603, 4231080), (18630, 4224948), (18837, 4178520), (18980, 4147038), (19080, 4125303), (19292, 4079970), (19320, 4074057), (19345, 4068792), (19656, 4004415), (19710, 3993444), (19929, 3949560), (20034, 3928860), (20148, 3906630), (20440, 3850821), (20670, 3807972), (20930, 3760668), (21060, 3737454), (21465, 3666936), (21528, 3656205), (21735, 3621384), (21827, 3606120), (21942, 3587220), (22113, 3559480), (22260, 3535974), (22356, 3520790), (22680, 3470493), (22776, 3455865), (22995, 3422952), (23214, 3390660), (23506, 3348540), (23652, 3327870), (24115, 3263976), (24219, 3249960), (24380, 3228498), (24570, 3203532), (24804, 3173310), (24840, 3168711), (25116, 3133890), (25185, 3125304), (25272, 3114545), (25599, 3074760), (25623, 3071880), (25758, 3055780), (26082, 3017820), (26280, 2995083), (26572, 2962170), (26712, 2946645), (26910, 2924964), (27083, 2906280), (27560, 2855979), (27594, 2852460), (27945, 2816632), (28470, 2764692), (28620, 2750202), (28938, 2719980), (28980, 2716038), (29256, 2690415), (29484, 2669610), (29565, 2662296), (30051, 2619240), (30222, 2604420), (30660, 2567214), (30952, 2542995), (31005, 2538648), (31395, 2507112), (31590, 2491636), (31694, 2483460), (32292, 2437470), (32760, 2402649), (32913, 2391480), (33215, 2369736), (33390, 2357316), (33580, 2343978), (34020, 2313662), (34132, 2306070), (34164, 2303910), (34344, 2291835), (34776, 2263365), (34821, 2260440), (35259, 2232360), (35478, 2218580), (35880, 2193723), (36570, 2152332), (36792, 2139345), (36855, 2135688), (37206, 2115540), (37260, 2112474), (37674, 2089260), (37960, 2073519), (38584, 2039985), (38690, 2034396), (39123, 2011880), (39420, 1996722), (39858, 1974780), (40068, 1964430), (40296, 1953315), (40365, 1949976), (41340, 1903986), (41391, 1901640), (41860, 1880334), (42120, 1868727), (42665, 1844856), (42705, 1843128), (42930, 1833468), (43407, 1813320), (43470, 1810692), (43654, 1803060), (43884, 1793610), (44226, 1779740), (44520, 1767987), (44712, 1760395), (45333, 1736280), (45990, 1711476), (46428, 1695330), (47012, 1674270), (47304, 1663935), (47541, 1655640), (48230, 1631988), (48438, 1624980), (48760, 1614249), (49140, 1601766), (49608, 1586655), (50085, 1571544), (50232, 1566945), (50297, 1564920), (50370, 1562652), (51198, 1537380), (51246, 1535940), (51516, 1527890), (52164, 1508910), (53144, 1481085), (53820, 1462482), (54166, 1453140), (54855, 1434888), (55188, 1426230), (55809, 1410360), (55890, 1408316), (56511, 1392840), (56940, 1382346), (57240, 1375101), (57876, 1359990), (57960, 1358019), (58035, 1356264), (58765, 1339416), (58968, 1334805), (59130, 1331148), (59787, 1316520), (60102, 1309620), (60444, 1302210), (61320, 1283607), (62010, 1269324), (62790, 1253556), (63180, 1245818), (63388, 1241730), (64395, 1222312), (64584, 1218735), (65205, 1207128), (65481, 1202040), (65826, 1195740), (66430, 1184868), (66780, 1178658), (67160, 1171989), (68040, 1156831), (68264, 1153035), (68328, 1151955), (68985, 1140984), (69642, 1130220), (70518, 1116180), (70956, 1109290), (72345, 1087992), (72657, 1083320), (73140, 1076166), (73710, 1067844), (74412, 1057770), (74520, 1056237), (75348, 1044630), (75555, 1041768), (76797, 1024920), (76869, 1023960), (77380, 1017198), (78246, 1005940), (78840, 998361), (79235, 993384), (79716, 987390), (80136, 982215), (80730, 974988), (81249, 968760), (82680, 951993), (82782, 950820), (83720, 940167), (85330, 922428), (85410, 921564), (85860, 916734), (86814, 906660), (86940, 905346), (87308, 901530), (87768, 896805), (88452, 889870), (88695, 887432), (88987, 884520), (90153, 873080), (90666, 868140), (91980, 855738), (92856, 847665), (93015, 846216), (94024, 837135), (94185, 835704), (95082, 827820), (96460, 815994), (96876, 812490), (98280, 800883), (98739, 797160), (99645, 789912), (100170, 785772), (100594, 782460), (100740, 781326), (102396, 768690), (102492, 767970), (103032, 763945), (104328, 754455), (104463, 753480), (105777, 744120), (107640, 731241), (108332, 726570), (109135, 721224), (109710, 717444), (110376, 713115), (110565, 711896), (110929, 709560), (111618, 705180), (111780, 704158), (113022, 696420), (113880, 691173), (115752, 679995), (116070, 678132), (117530, 669708), (118260, 665574), (119574, 658260), (120204, 654810), (120888, 651105), (121095, 649992), (124020, 634662), (124173, 633880), (125580, 626778), (126360, 622909), (126776, 620865), (127995, 614952), (128115, 614376), (128790, 611156), (130221, 604440), (130410, 603564), (130962, 601020), (131652, 597870), (132860, 592434), (133560, 589329), (135415, 581256), (135999, 578760), (137970, 570492), (139284, 565110), (141036, 558090), (141912, 554645), (142623, 551880), (144690, 543996), (145314, 541660), (146280, 538083), (147420, 533922), (148824, 528885), (150255, 523848), (150696, 522315), (150891, 521640), (151110, 520884), (152789, 515160), (153594, 512460), (153738, 511980), (154760, 508599), (156492, 502970), (158470, 496692), (159432, 493695), (161460, 487494), (162498, 484380), (164565, 478296), (165564, 475410), (167427, 470120), (169533, 464280), (170660, 461214), (170820, 460782), (171720, 458367), (173628, 453330), (173880, 452673), (174105, 452088), (174616, 450765), (176295, 446472), (176904, 444935), (177390, 443716), (177974, 442260), (179361, 438840), (180306, 436540), (181332, 434070), (183960, 427869), (186030, 423108), (188370, 417852), (190164, 413910), (192920, 407997), (193752, 406245), (195615, 402376), (196443, 400680), (197478, 398580), (199290, 394956), (200340, 392886), (201188, 391230), (201480, 390663), (204792, 384345), (204984, 383985), (206955, 380328), (208926, 376740), (211554, 372060), (216664, 363285), (217035, 362664), (218270, 360612), (219420, 358722), (221130, 355948), (221858, 354780), (223236, 352590), (223560, 352079), (226044, 348210), (226665, 347256), (230391, 341640), (230607, 341320), (232140, 339066), (235060, 334854), (236520, 332787), (237705, 331128), (239148, 329130), (240408, 327405), (242190, 324996), (243747, 322920), (248040, 317331), (248346, 316940), (251160, 313389), (251485, 312984), (255990, 307476), (256230, 307188), (257580, 305578), (260442, 302220), (260820, 301782), (261924, 300510), (263304, 298935), (265720, 296217), (266961, 294840), (270830, 290628), (271998, 289380), (275940, 285246), (278568, 282555), (279045, 282072)]