87939710040

素因数分解:

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

素因数の和:185

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 20, 21, 24, 26, 28, 30, 31, 34, 35, 37, 39, 40, 42, 49, 51, 52, 56, 59, 60, 62, 65, 68, 70, 74, 78, 84, 85, 91, 93, 98, 102, 104, 105, 111, 118, 119, 120, 124, 130, 136, 140, 147, 148, 155, 156, 168, 170, 177, 182, 185, 186, 195, 196, 204, 210, 217, 221, 222, 236, 238, 245, 248, 255, 259, 260, 273, 280, 294, 295, 296, 310, 312, 340, 354, 357, 364, 370, 372, 390, 392, 403, 408, 413, 420, 434, 442, 444, 455, 465, 472, 476, 481, 490, 510, 518, 520, 527, 546, 555, 588, 590, 595, 620, 629, 637, 651, 663, 680, 708, 714, 728, 735, 740, 744, 767, 777, 780, 806, 826, 833, 840, 868, 884, 885, 888, 910, 930, 952, 962, 980, 1003, 1020, 1036, 1054, 1085, 1092, 1105, 1110, 1147, 1176, 1180, 1190, 1209, 1239, 1240, 1258, 1274, 1295, 1302, 1326, 1365, 1416, 1428, 1443, 1470, 1480, 1519, 1534, 1547, 1554, 1560, 1581, 1612, 1652, 1666, 1736, 1768, 1770, 1785, 1813, 1820, 1829, 1860, 1887, 1911, 1924, 1960, 2006, 2015, 2040, 2065, 2072, 2108, 2170, 2183, 2184, 2210, 2220, 2294, 2301, 2360, 2380, 2405, 2418, 2478, 2499, 2516, 2548, 2590, 2604, 2635, 2652, 2730, 2821, 2856, 2886, 2891, 2940, 3009, 3038, 3068, 3094, 3108, 3145, 3162, 3185, 3224, 3255, 3304, 3315, 3332, 3367, 3441, 3540, 3570, 3626, 3640, 3658, 3689, 3720, 3774, 3822, 3835, 3848, 3885, 4012, 4030, 4130, 4165, 4216, 4340, 4366, 4403, 4420, 4440, 4557, 4588, 4602, 4641, 4760, 4810, 4836, 4956, 4998, 5015, 5032, 5096, 5180, 5208, 5270, 5304, 5369, 5439, 5460, 5487, 5642, 5735, 5772, 5782, 5880, 6018, 6045, 6076, 6136, 6188, 6195, 6216, 6290, 6324, 6370, 6510, 6549, 6630, 6664, 6734, 6851, 6882, 7021, 7080, 7140, 7215, 7252, 7316, 7378, 7548, 7595, 7644, 7670, 7735, 7770, 7905, 8024, 8029, 8060, 8177, 8260, 8330, 8463, 8673, 8680, 8732, 8806, 8840, 9065, 9114, 9145, 9176, 9204, 9282, 9435, 9555, 9620, 9672, 9912, 9996, 10030, 10101, 10360, 10540, 10738, 10829, 10878, 10915, 10920, 10974, 11067, 11284, 11470, 11505, 11544, 11564, 12036, 12090, 12152, 12376, 12390, 12495, 12580, 12648, 12740, 12803, 13020, 13039, 13098, 13209, 13260, 13468, 13702, 13764, 14042, 14105, 14280, 14430, 14455, 14504, 14632, 14756, 14911, 15045, 15096, 15190, 15281, 15288, 15340, 15470, 15540, 15810, 16058, 16107, 16120, 16354, 16520, 16660, 16835, 16926, 17205, 17346, 17464, 17612, 18130, 18228, 18290, 18408, 18445, 18564, 18870, 19110, 19240, 19499, 19747, 19992, 20060, 20202, 20553, 21063, 21080, 21476, 21658, 21756, 21830, 21948, 22015, 22134, 22568, 22785, 22940, 23010, 23128, 23205, 23569, 23777, 24072, 24087, 24180, 24531, 24780, 24990, 25160, 25480, 25606, 25823, 26040, 26078, 26196, 26418, 26520, 26845, 26936, 27195, 27404, 27435, 27528, 28084, 28210, 28379, 28860, 28910, 29512, 29822, 30090, 30380, 30562, 30680, 30821, 30940, 31080, 31093, 31620, 32116, 32214, 32487, 32708, 32745, 33320, 33670, 33852, 34255, 34410, 34692, 35105, 35224, 36260, 36456, 36580, 36890, 37111, 37128, 37583, 37740, 38220, 38409, 38998, 39117, 39494, 40120, 40145, 40404, 40885, 41106, 42126, 42315, 42952, 43316, 43365, 43512, 43660, 43896, 44030, 44268, 44733, 45570, 45843, 45880, 46020, 46410, 47138, 47554, 47957, 48174, 48360, 49062, 49147, 49560, 49980, 50505, 51212, 51646, 52156, 52392, 52836, 53690, 54145, 54390, 54808, 54870, 55335, 56168, 56203, 56420, 56758, 57239, 57720, 57820, 58497, 59241, 59644, 60180, 60760, 61124, 61642, 61880, 62186, 63240, 64015, 64232, 64428, 64974, 65195, 65416, 65490, 66045, 67340, 67673, 67704, 68510, 68820, 69384, 70210, 70707, 71331, 72520, 73160, 73780, 74222, 74555, 75166, 75480, 76405, 76440, 76818, 77469, 77996, 78234, 78988, 80290, 80535, 80808, 81770, 82212, 84252, 84630, 85137, 86632, 86730, 87320, 88060, 88536, 89466, 89621, 91140, 91273, 91686, 92040, 92463, 92820, 93279, 94276, 95108, 95914, 96348, 97495, 98124, 98294, 98735, 99960, 101010, 102424, 102765, 103292, 104312, 104377, 105315, 105672, 106967, 107380, 108290, 108780, 109740, 110670, 111333, 112406, 112749, 112840, 113516, 114478, 115640, 116994, 117845, 118482, 118885, 119288, 120360, 120435, 122248, 122655, 123284, 124372, 128030, 128856, 129115, 129948, 130390, 130980, 132090, 134680, 135346, 136493, 137020, 137640, 140420, 141414, 141895, 142662, 143871, 147441, 147560, 148444, 149110, 150332, 152810, 153636, 154105, 154938, 155465, 155992, 156468, 157976, 160580, 161070, 162435, 163540, 164424, 166439, 168504, 168609, 169260, 170274, 171717, 173460, 176120, 178932, 179242, 182280, 182546, 183372, 184926, 185555, 185640, 186558, 187915, 188552, 190216, 191828, 192045, 192696, 194990, 195585, 196248, 196588, 197470, 198653, 202020, 203019, 205530, 206584, 208754, 210630, 213934, 214760, 216580, 217560, 217651, 219480, 221340, 222666, 223665, 224812, 225498, 227032, 228956, 229215, 233988, 235690, 236964, 237770, 239785, 240870, 245310, 245735, 246568, 248744, 253487, 256060, 258230, 259777, 259896, 260780, 261960, 264180, 268863, 270692, 272986, 273819, 274040, 280840, 281015, 282828, 283790, 285324, 286195, 287742, 292485, 294882, 296205, 296888, 298220, 300664, 305620, 307272, 308210, 309876, 310930, 312936, 313131, 320901, 321160, 322140, 324870, 327080, 332878, 335699, 337218, 338365, 338520, 340548, 343434, 346920, 353535, 356655, 357864, 358484, 365092, 366744, 369852, 371110, 373116, 375830, 383656, 384090, 387345, 389980, 391170, 393176, 394940, 397306, 400673, 404040, 404209, 406038, 409479, 411060, 417508, 421260, 425685, 427868, 433160, 435302, 442680, 445332, 447330, 448105, 449624, 450996, 456365, 457912, 458430, 462315, 466395, 467976, 471380, 473711, 473928, 475540, 479570, 481740, 482443, 490620, 491470, 499317, 506974, 512120, 516460, 519554, 521560, 521885, 528360, 534835, 537726, 541384, 545972, 547638, 556665, 562030, 563745, 565656, 567580, 570648, 572390, 575484, 584970, 589764, 592410, 595959, 596440, 611240, 616420, 619752, 621860, 626262, 638911, 641802, 644280, 649740, 652953, 665756, 671398, 674436, 676730, 681096, 682465, 686868, 707070, 713310, 716968, 719355, 730184, 730639, 737205, 739704, 742220, 746232, 751660, 760461, 768180, 774690, 779331, 779960, 782340, 789880, 794612, 801346, 808418, 812076, 818958, 822120, 832195, 835016, 842520, 843045, 851370, 855736, 858585, 870604, 879749, 890664, 894660, 896210, 901992, 912730, 916860, 924630, 932790, 942760, 947422, 951080, 955451, 959140, 963480, 964886, 981240, 982940, 993265, 998634, 1007097, 1013948, 1015095, 1032920, 1039108, 1043770, 1069670, 1075452, 1088255, 1091944, 1095276, 1113330, 1124060, 1127490, 1135160, 1144780, 1150441, 1150968, 1165073, 1169940, 1179528, 1184820, 1191918, 1202019, 1212627, 1232840, 1243720, 1252524, 1267435, 1277822, 1283604, 1298885, 1299480, 1305906, 1331512, 1342796, 1344315, 1348872, 1353460, 1364930, 1369095, 1373736, 1390571, 1414140, 1421133, 1426620, 1438710, 1447329, 1461278, 1474410, 1484440, 1503320, 1520922, 1523557, 1536360, 1549380, 1558662, 1564680, 1565655, 1589224, 1602692, 1604505, 1616836, 1624152, 1637916, 1664390, 1678495, 1686090, 1702740, 1717170, 1741208, 1759498, 1774409, 1789320, 1792420, 1818439, 1825460, 1833720, 1849260, 1865580, 1894844, 1910902, 1916733, 1918280, 1929772, 1965880, 1986530, 1997268, 2003365, 2014194, 2021045, 2027896, 2030190, 2047395, 2078216, 2087540, 2139340, 2150904, 2176510, 2190552, 2191917, 2226660, 2248120, 2254980, 2289560, 2300882, 2330146, 2339880, 2368555, 2369640, 2383836, 2404038, 2412215, 2425254, 2496585, 2505048, 2534870, 2555644, 2567208, 2597770, 2611812, 2639247, 2685592, 2688630, 2706920, 2729860, 2738190, 2781142, 2828280, 2829463, 2842266, 2853240, 2866353, 2877420, 2894658, 2922556, 2948820, 2979795, 3041844, 3047114, 3098760, 3117324, 3131310, 3194555, 3205384, 3209010, 3233672, 3264765, 3275832, 3315977, 3328780, 3356990, 3372180, 3377101, 3405480, 3434340, 3451323, 3495219, 3518996, 3548818, 3584840, 3636878, 3650920, 3653195, 3698520, 3731160, 3789688, 3802305, 3821804, 3833466, 3859544, 3896655, 3973060, 3994536, 4006730, 4028388, 4042090, 4060380, 4094790, 4171713, 4175080, 4278680, 4353020, 4383834, 4398745, 4453320, 4509960, 4570671, 4601764, 4660292, 4737110, 4767672, 4777255, 4808076, 4824430, 4850508, 4993170, 5035485, 5069740, 5111288, 5195540, 5223624, 5278494, 5323227, 5377260, 5455317, 5459720, 5476380, 5562284, 5658926, 5684532, 5732706, 5752205, 5754840, 5789316, 5825365, 5845112, 5897640, 5959590, 6010095, 6063135, 6083688, 6094228, 6158243, 6234648, 6262620, 6389110, 6418020, 6529530, 6631954, 6657560, 6713980, 6744360, 6754202, 6868680, 6902646, 6952855, 6990438, 7037992, 7097636, 7105665, 7236645, 7273756, 7306390, 7604610, 7617785, 7643608, 7666932, 7793310, 7946120, 8013460, 8053087, 8056776, 8084180, 8120760, 8189580, 8343426, 8488389, 8706040, 8767668, 8797490, 8872045, 9092195, 9141342, 9203528, 9320584, 9474220, 9554510, 9583665, 9616152, 9648860, 9701016, 9947931, 9986340, 10070970, 10131303, 10139480, 10391080, 10556988, 10646454, 10754520, 10910634, 10952760, 10959585, 11124568, 11317852, 11369064, 11465412, 11504410, 11578632, 11650730, 11919180, 12020190, 12126270, 12188456, 12316486, 12420863, 12525240, 12778220, 12836040, 13059060, 13196235, 13263908, 13427960, 13508404, 13805292, 13905710, 13980876, 14147315, 14195272, 14211330, 14331765, 14473290, 14547512, 14612780, 14955733, 15209220, 15235570, 15333864, 15586620, 16026920, 16106174, 16168360, 16379160, 16579885, 16686852, 16885505, 16976778, 17256615, 17476095, 17535336, 17594980, 17744090, 18184390, 18282684, 18474729, 18948440, 19109020, 19167330, 19297720, 19806241, 19895862, 19972680, 20141940, 20262606, 20858565, 21113976, 21292908, 21821268, 21919170, 22635704, 22853355, 22930824, 23008820, 23301460, 23639707, 23838360, 24040380, 24159261, 24252540, 24632972, 24841726, 25556440, 26118120, 26392470, 26527816, 26616135, 27016808, 27276585, 27610584, 27811420, 27961752, 28294630, 28422660, 28663530, 28946580, 29225560, 29911466, 30418440, 30471140, 30791215, 31173240, 32212348, 33159770, 33373704, 33771010, 33953556, 34513230, 34952190, 35189960, 35488180, 36368780, 36565368, 36949458, 37262589, 38218040, 38334660, 39612482, 39791724, 40265435, 40283880, 40525212, 41717130, 42441945, 42585816, 43107701, 43642536, 43838340, 44867199, 45706710, 46017640, 46602920, 47279414, 48080760, 48318522, 48505080, 49265944, 49683452, 49739655, 50656515, 52784940, 53232270, 54553170, 55622840, 56371609, 56589260, 56845320, 57327060, 57893160, 59418723, 59822932, 60942280, 61582430, 62104315, 64424696, 66319540, 67542020, 67907112, 69026460, 69904380, 70919121, 70976360, 72737560, 73898916, 74525178, 74778665, 76669320, 79224964, 79583448, 80530870, 81050424, 83434260, 84883890, 86215402, 87676680, 89734398, 91413420, 92373645, 94558828, 96637044, 99031205, 99366904, 99479310, 101313030, 104690131, 105569880, 106464540, 109106340, 112743218, 113178520, 114654120, 118198535, 118837446, 119645864, 120796305, 123164860, 124208630, 129323103, 132639080, 135084040, 138052920, 139808760, 141838242, 147797832, 149050356, 149557330, 158449928, 161061740, 166868520, 169114827, 169767780, 172430804, 179468796, 182826840, 184747290, 186312945, 189117656, 193274088, 198062410, 198958620, 202626060, 209380262, 212929080, 215538505, 218212680, 224335995, 225486436, 236397070, 237674892, 241592610, 246329720, 248417260, 258646206, 281858045, 283676484, 297093615, 298100712, 299114660, 314070393, 322123480, 338229654, 339535560, 344861608, 354595605, 358937592, 369494580, 372625890, 396124820, 397917240, 405252120, 418760524, 431077010, 448671990, 450972872, 472794140, 475349784, 483185220, 496834520, 517292412, 523450655, 563716090, 567352968, 594187230, 598229320, 628140786, 646615515, 676459308, 709191210, 732830917, 738989160, 745251780, 792249640, 837521048, 845574135, 862154020, 897343980, 945588280, 966370440, 1034584824, 1046901310, 1127432180, 1188374460, 1256281572, 1293231030, 1352918616, 1418382420, 1465661834, 1490503560, 1570351965, 1691148270, 1724308040, 1794687960, 2093802620, 2198492751, 2254864360, 2376748920, 2512563144, 2586462060, 2836764840, 2931323668, 3140703930, 3382296540, 3664154585, 4187605240, 4396985502, 5172924120, 5862647336, 6281407860, 6764593080, 7328309170, 8793971004, 10992463755, 12562815720, 14656618340, 17587942008, 21984927510, 29313236680, 43969855020, 87939710040]

約数ペア:

[(1, 87939710040), (2, 43969855020), (3, 29313236680), (4, 21984927510), (5, 17587942008), (6, 14656618340), (7, 12562815720), (8, 10992463755), (10, 8793971004), (12, 7328309170), (13, 6764593080), (14, 6281407860), (15, 5862647336), (17, 5172924120), (20, 4396985502), (21, 4187605240), (24, 3664154585), (26, 3382296540), (28, 3140703930), (30, 2931323668), (31, 2836764840), (34, 2586462060), (35, 2512563144), (37, 2376748920), (39, 2254864360), (40, 2198492751), (42, 2093802620), (49, 1794687960), (51, 1724308040), (52, 1691148270), (56, 1570351965), (59, 1490503560), (60, 1465661834), (62, 1418382420), (65, 1352918616), (68, 1293231030), (70, 1256281572), (74, 1188374460), (78, 1127432180), (84, 1046901310), (85, 1034584824), (91, 966370440), (93, 945588280), (98, 897343980), (102, 862154020), (104, 845574135), (105, 837521048), (111, 792249640), (118, 745251780), (119, 738989160), (120, 732830917), (124, 709191210), (130, 676459308), (136, 646615515), (140, 628140786), (147, 598229320), (148, 594187230), (155, 567352968), (156, 563716090), (168, 523450655), (170, 517292412), (177, 496834520), (182, 483185220), (185, 475349784), (186, 472794140), (195, 450972872), (196, 448671990), (204, 431077010), (210, 418760524), (217, 405252120), (221, 397917240), (222, 396124820), (236, 372625890), (238, 369494580), (245, 358937592), (248, 354595605), (255, 344861608), (259, 339535560), (260, 338229654), (273, 322123480), (280, 314070393), (294, 299114660), (295, 298100712), (296, 297093615), (310, 283676484), (312, 281858045), (340, 258646206), (354, 248417260), (357, 246329720), (364, 241592610), (370, 237674892), (372, 236397070), (390, 225486436), (392, 224335995), (403, 218212680), (408, 215538505), (413, 212929080), (420, 209380262), (434, 202626060), (442, 198958620), (444, 198062410), (455, 193274088), (465, 189117656), (472, 186312945), (476, 184747290), (481, 182826840), (490, 179468796), (510, 172430804), (518, 169767780), (520, 169114827), (527, 166868520), (546, 161061740), (555, 158449928), (588, 149557330), (590, 149050356), (595, 147797832), (620, 141838242), (629, 139808760), (637, 138052920), (651, 135084040), (663, 132639080), (680, 129323103), (708, 124208630), (714, 123164860), (728, 120796305), (735, 119645864), (740, 118837446), (744, 118198535), (767, 114654120), (777, 113178520), (780, 112743218), (806, 109106340), (826, 106464540), (833, 105569880), (840, 104690131), (868, 101313030), (884, 99479310), (885, 99366904), (888, 99031205), (910, 96637044), (930, 94558828), (952, 92373645), (962, 91413420), (980, 89734398), (1003, 87676680), (1020, 86215402), (1036, 84883890), (1054, 83434260), (1085, 81050424), (1092, 80530870), (1105, 79583448), (1110, 79224964), (1147, 76669320), (1176, 74778665), (1180, 74525178), (1190, 73898916), (1209, 72737560), (1239, 70976360), (1240, 70919121), (1258, 69904380), (1274, 69026460), (1295, 67907112), (1302, 67542020), (1326, 66319540), (1365, 64424696), (1416, 62104315), (1428, 61582430), (1443, 60942280), (1470, 59822932), (1480, 59418723), (1519, 57893160), (1534, 57327060), (1547, 56845320), (1554, 56589260), (1560, 56371609), (1581, 55622840), (1612, 54553170), (1652, 53232270), (1666, 52784940), (1736, 50656515), (1768, 49739655), (1770, 49683452), (1785, 49265944), (1813, 48505080), (1820, 48318522), (1829, 48080760), (1860, 47279414), (1887, 46602920), (1911, 46017640), (1924, 45706710), (1960, 44867199), (2006, 43838340), (2015, 43642536), (2040, 43107701), (2065, 42585816), (2072, 42441945), (2108, 41717130), (2170, 40525212), (2183, 40283880), (2184, 40265435), (2210, 39791724), (2220, 39612482), (2294, 38334660), (2301, 38218040), (2360, 37262589), (2380, 36949458), (2405, 36565368), (2418, 36368780), (2478, 35488180), (2499, 35189960), (2516, 34952190), (2548, 34513230), (2590, 33953556), (2604, 33771010), (2635, 33373704), (2652, 33159770), (2730, 32212348), (2821, 31173240), (2856, 30791215), (2886, 30471140), (2891, 30418440), (2940, 29911466), (3009, 29225560), (3038, 28946580), (3068, 28663530), (3094, 28422660), (3108, 28294630), (3145, 27961752), (3162, 27811420), (3185, 27610584), (3224, 27276585), (3255, 27016808), (3304, 26616135), (3315, 26527816), (3332, 26392470), (3367, 26118120), (3441, 25556440), (3540, 24841726), (3570, 24632972), (3626, 24252540), (3640, 24159261), (3658, 24040380), (3689, 23838360), (3720, 23639707), (3774, 23301460), (3822, 23008820), (3835, 22930824), (3848, 22853355), (3885, 22635704), (4012, 21919170), (4030, 21821268), (4130, 21292908), (4165, 21113976), (4216, 20858565), (4340, 20262606), (4366, 20141940), (4403, 19972680), (4420, 19895862), (4440, 19806241), (4557, 19297720), (4588, 19167330), (4602, 19109020), (4641, 18948440), (4760, 18474729), (4810, 18282684), (4836, 18184390), (4956, 17744090), (4998, 17594980), (5015, 17535336), (5032, 17476095), (5096, 17256615), (5180, 16976778), (5208, 16885505), (5270, 16686852), (5304, 16579885), (5369, 16379160), (5439, 16168360), (5460, 16106174), (5487, 16026920), (5642, 15586620), (5735, 15333864), (5772, 15235570), (5782, 15209220), (5880, 14955733), (6018, 14612780), (6045, 14547512), (6076, 14473290), (6136, 14331765), (6188, 14211330), (6195, 14195272), (6216, 14147315), (6290, 13980876), (6324, 13905710), (6370, 13805292), (6510, 13508404), (6549, 13427960), (6630, 13263908), (6664, 13196235), (6734, 13059060), (6851, 12836040), (6882, 12778220), (7021, 12525240), (7080, 12420863), (7140, 12316486), (7215, 12188456), (7252, 12126270), (7316, 12020190), (7378, 11919180), (7548, 11650730), (7595, 11578632), (7644, 11504410), (7670, 11465412), (7735, 11369064), (7770, 11317852), (7905, 11124568), (8024, 10959585), (8029, 10952760), (8060, 10910634), (8177, 10754520), (8260, 10646454), (8330, 10556988), (8463, 10391080), (8673, 10139480), (8680, 10131303), (8732, 10070970), (8806, 9986340), (8840, 9947931), (9065, 9701016), (9114, 9648860), (9145, 9616152), (9176, 9583665), (9204, 9554510), (9282, 9474220), (9435, 9320584), (9555, 9203528), (9620, 9141342), (9672, 9092195), (9912, 8872045), (9996, 8797490), (10030, 8767668), (10101, 8706040), (10360, 8488389), (10540, 8343426), (10738, 8189580), (10829, 8120760), (10878, 8084180), (10915, 8056776), (10920, 8053087), (10974, 8013460), (11067, 7946120), (11284, 7793310), (11470, 7666932), (11505, 7643608), (11544, 7617785), (11564, 7604610), (12036, 7306390), (12090, 7273756), (12152, 7236645), (12376, 7105665), (12390, 7097636), (12495, 7037992), (12580, 6990438), (12648, 6952855), (12740, 6902646), (12803, 6868680), (13020, 6754202), (13039, 6744360), (13098, 6713980), (13209, 6657560), (13260, 6631954), (13468, 6529530), (13702, 6418020), (13764, 6389110), (14042, 6262620), (14105, 6234648), (14280, 6158243), (14430, 6094228), (14455, 6083688), (14504, 6063135), (14632, 6010095), (14756, 5959590), (14911, 5897640), (15045, 5845112), (15096, 5825365), (15190, 5789316), (15281, 5754840), (15288, 5752205), (15340, 5732706), (15470, 5684532), (15540, 5658926), (15810, 5562284), (16058, 5476380), (16107, 5459720), (16120, 5455317), (16354, 5377260), (16520, 5323227), (16660, 5278494), (16835, 5223624), (16926, 5195540), (17205, 5111288), (17346, 5069740), (17464, 5035485), (17612, 4993170), (18130, 4850508), (18228, 4824430), (18290, 4808076), (18408, 4777255), (18445, 4767672), (18564, 4737110), (18870, 4660292), (19110, 4601764), (19240, 4570671), (19499, 4509960), (19747, 4453320), (19992, 4398745), (20060, 4383834), (20202, 4353020), (20553, 4278680), (21063, 4175080), (21080, 4171713), (21476, 4094790), (21658, 4060380), (21756, 4042090), (21830, 4028388), (21948, 4006730), (22015, 3994536), (22134, 3973060), (22568, 3896655), (22785, 3859544), (22940, 3833466), (23010, 3821804), (23128, 3802305), (23205, 3789688), (23569, 3731160), (23777, 3698520), (24072, 3653195), (24087, 3650920), (24180, 3636878), (24531, 3584840), (24780, 3548818), (24990, 3518996), (25160, 3495219), (25480, 3451323), (25606, 3434340), (25823, 3405480), (26040, 3377101), (26078, 3372180), (26196, 3356990), (26418, 3328780), (26520, 3315977), (26845, 3275832), (26936, 3264765), (27195, 3233672), (27404, 3209010), (27435, 3205384), (27528, 3194555), (28084, 3131310), (28210, 3117324), (28379, 3098760), (28860, 3047114), (28910, 3041844), (29512, 2979795), (29822, 2948820), (30090, 2922556), (30380, 2894658), (30562, 2877420), (30680, 2866353), (30821, 2853240), (30940, 2842266), (31080, 2829463), (31093, 2828280), (31620, 2781142), (32116, 2738190), (32214, 2729860), (32487, 2706920), (32708, 2688630), (32745, 2685592), (33320, 2639247), (33670, 2611812), (33852, 2597770), (34255, 2567208), (34410, 2555644), (34692, 2534870), (35105, 2505048), (35224, 2496585), (36260, 2425254), (36456, 2412215), (36580, 2404038), (36890, 2383836), (37111, 2369640), (37128, 2368555), (37583, 2339880), (37740, 2330146), (38220, 2300882), (38409, 2289560), (38998, 2254980), (39117, 2248120), (39494, 2226660), (40120, 2191917), (40145, 2190552), (40404, 2176510), (40885, 2150904), (41106, 2139340), (42126, 2087540), (42315, 2078216), (42952, 2047395), (43316, 2030190), (43365, 2027896), (43512, 2021045), (43660, 2014194), (43896, 2003365), (44030, 1997268), (44268, 1986530), (44733, 1965880), (45570, 1929772), (45843, 1918280), (45880, 1916733), (46020, 1910902), (46410, 1894844), (47138, 1865580), (47554, 1849260), (47957, 1833720), (48174, 1825460), (48360, 1818439), (49062, 1792420), (49147, 1789320), (49560, 1774409), (49980, 1759498), (50505, 1741208), (51212, 1717170), (51646, 1702740), (52156, 1686090), (52392, 1678495), (52836, 1664390), (53690, 1637916), (54145, 1624152), (54390, 1616836), (54808, 1604505), (54870, 1602692), (55335, 1589224), (56168, 1565655), (56203, 1564680), (56420, 1558662), (56758, 1549380), (57239, 1536360), (57720, 1523557), (57820, 1520922), (58497, 1503320), (59241, 1484440), (59644, 1474410), (60180, 1461278), (60760, 1447329), (61124, 1438710), (61642, 1426620), (61880, 1421133), (62186, 1414140), (63240, 1390571), (64015, 1373736), (64232, 1369095), (64428, 1364930), (64974, 1353460), (65195, 1348872), (65416, 1344315), (65490, 1342796), (66045, 1331512), (67340, 1305906), (67673, 1299480), (67704, 1298885), (68510, 1283604), (68820, 1277822), (69384, 1267435), (70210, 1252524), (70707, 1243720), (71331, 1232840), (72520, 1212627), (73160, 1202019), (73780, 1191918), (74222, 1184820), (74555, 1179528), (75166, 1169940), (75480, 1165073), (76405, 1150968), (76440, 1150441), (76818, 1144780), (77469, 1135160), (77996, 1127490), (78234, 1124060), (78988, 1113330), (80290, 1095276), (80535, 1091944), (80808, 1088255), (81770, 1075452), (82212, 1069670), (84252, 1043770), (84630, 1039108), (85137, 1032920), (86632, 1015095), (86730, 1013948), (87320, 1007097), (88060, 998634), (88536, 993265), (89466, 982940), (89621, 981240), (91140, 964886), (91273, 963480), (91686, 959140), (92040, 955451), (92463, 951080), (92820, 947422), (93279, 942760), (94276, 932790), (95108, 924630), (95914, 916860), (96348, 912730), (97495, 901992), (98124, 896210), (98294, 894660), (98735, 890664), (99960, 879749), (101010, 870604), (102424, 858585), (102765, 855736), (103292, 851370), (104312, 843045), (104377, 842520), (105315, 835016), (105672, 832195), (106967, 822120), (107380, 818958), (108290, 812076), (108780, 808418), (109740, 801346), (110670, 794612), (111333, 789880), (112406, 782340), (112749, 779960), (112840, 779331), (113516, 774690), (114478, 768180), (115640, 760461), (116994, 751660), (117845, 746232), (118482, 742220), (118885, 739704), (119288, 737205), (120360, 730639), (120435, 730184), (122248, 719355), (122655, 716968), (123284, 713310), (124372, 707070), (128030, 686868), (128856, 682465), (129115, 681096), (129948, 676730), (130390, 674436), (130980, 671398), (132090, 665756), (134680, 652953), (135346, 649740), (136493, 644280), (137020, 641802), (137640, 638911), (140420, 626262), (141414, 621860), (141895, 619752), (142662, 616420), (143871, 611240), (147441, 596440), (147560, 595959), (148444, 592410), (149110, 589764), (150332, 584970), (152810, 575484), (153636, 572390), (154105, 570648), (154938, 567580), (155465, 565656), (155992, 563745), (156468, 562030), (157976, 556665), (160580, 547638), (161070, 545972), (162435, 541384), (163540, 537726), (164424, 534835), (166439, 528360), (168504, 521885), (168609, 521560), (169260, 519554), (170274, 516460), (171717, 512120), (173460, 506974), (176120, 499317), (178932, 491470), (179242, 490620), (182280, 482443), (182546, 481740), (183372, 479570), (184926, 475540), (185555, 473928), (185640, 473711), (186558, 471380), (187915, 467976), (188552, 466395), (190216, 462315), (191828, 458430), (192045, 457912), (192696, 456365), (194990, 450996), (195585, 449624), (196248, 448105), (196588, 447330), (197470, 445332), (198653, 442680), (202020, 435302), (203019, 433160), (205530, 427868), (206584, 425685), (208754, 421260), (210630, 417508), (213934, 411060), (214760, 409479), (216580, 406038), (217560, 404209), (217651, 404040), (219480, 400673), (221340, 397306), (222666, 394940), (223665, 393176), (224812, 391170), (225498, 389980), (227032, 387345), (228956, 384090), (229215, 383656), (233988, 375830), (235690, 373116), (236964, 371110), (237770, 369852), (239785, 366744), (240870, 365092), (245310, 358484), (245735, 357864), (246568, 356655), (248744, 353535), (253487, 346920), (256060, 343434), (258230, 340548), (259777, 338520), (259896, 338365), (260780, 337218), (261960, 335699), (264180, 332878), (268863, 327080), (270692, 324870), (272986, 322140), (273819, 321160), (274040, 320901), (280840, 313131), (281015, 312936), (282828, 310930), (283790, 309876), (285324, 308210), (286195, 307272), (287742, 305620), (292485, 300664), (294882, 298220), (296205, 296888)]