25741399320

素因数分解:

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

素因数の和:166

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 71, 72, 78, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 142, 147, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 196, 204, 210, 213, 216, 217, 221, 234, 238, 245, 248, 252, 255, 260, 270, 273, 279, 280, 284, 294, 306, 310, 312, 315, 340, 351, 355, 357, 360, 364, 372, 378, 390, 392, 403, 408, 420, 426, 434, 441, 442, 455, 459, 465, 468, 476, 490, 497, 504, 510, 520, 527, 540, 546, 558, 568, 585, 588, 595, 612, 620, 630, 637, 639, 651, 663, 680, 702, 710, 714, 728, 735, 744, 756, 765, 780, 806, 819, 833, 837, 840, 852, 868, 882, 884, 910, 918, 923, 930, 936, 945, 952, 980, 994, 1020, 1054, 1065, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1176, 1190, 1207, 1209, 1224, 1240, 1260, 1274, 1278, 1302, 1323, 1326, 1365, 1395, 1404, 1420, 1428, 1470, 1491, 1512, 1519, 1530, 1547, 1560, 1581, 1612, 1638, 1666, 1674, 1704, 1736, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1860, 1890, 1911, 1917, 1953, 1960, 1988, 1989, 2015, 2040, 2108, 2130, 2142, 2170, 2184, 2201, 2205, 2210, 2232, 2295, 2340, 2380, 2414, 2418, 2457, 2485, 2499, 2520, 2548, 2556, 2604, 2635, 2646, 2652, 2730, 2769, 2790, 2808, 2821, 2840, 2856, 2940, 2982, 3038, 3060, 3094, 3162, 3185, 3195, 3213, 3224, 3255, 3276, 3315, 3332, 3348, 3479, 3510, 3528, 3570, 3621, 3627, 3640, 3672, 3689, 3692, 3720, 3780, 3822, 3834, 3906, 3976, 3978, 4030, 4095, 4165, 4185, 4216, 4260, 4284, 4340, 4402, 4410, 4420, 4473, 4557, 4590, 4615, 4641, 4680, 4743, 4760, 4828, 4836, 4914, 4970, 4998, 5096, 5112, 5208, 5270, 5292, 5304, 5355, 5460, 5538, 5580, 5642, 5733, 5859, 5880, 5964, 5967, 6035, 6045, 6076, 6120, 6188, 6324, 6370, 6390, 6426, 6461, 6510, 6552, 6603, 6615, 6630, 6664, 6696, 6851, 6958, 7020, 7140, 7242, 7254, 7378, 7384, 7455, 7497, 7560, 7595, 7644, 7668, 7735, 7812, 7905, 7956, 8060, 8190, 8307, 8330, 8370, 8449, 8463, 8520, 8568, 8680, 8804, 8820, 8840, 8946, 9114, 9180, 9230, 9282, 9486, 9555, 9585, 9656, 9672, 9765, 9828, 9940, 9945, 9996, 10437, 10540, 10584, 10710, 10829, 10863, 10881, 10920, 11005, 11067, 11076, 11160, 11284, 11466, 11718, 11928, 11934, 12070, 12090, 12152, 12285, 12376, 12495, 12648, 12740, 12780, 12852, 12922, 13020, 13206, 13230, 13260, 13419, 13671, 13702, 13845, 13916, 13923, 14040, 14105, 14229, 14280, 14484, 14508, 14756, 14910, 14994, 15190, 15288, 15336, 15407, 15470, 15624, 15691, 15810, 15912, 16065, 16120, 16380, 16614, 16660, 16740, 16898, 16926, 17199, 17395, 17608, 17640, 17892, 18105, 18135, 18228, 18360, 18445, 18460, 18564, 18972, 19110, 19170, 19383, 19530, 19656, 19747, 19809, 19880, 19890, 19992, 20553, 20874, 21080, 21420, 21658, 21726, 21762, 22010, 22134, 22152, 22365, 22491, 22568, 22785, 22932, 23205, 23436, 23715, 23868, 24140, 24180, 24570, 24921, 24990, 25347, 25389, 25480, 25560, 25704, 25823, 25844, 26040, 26412, 26460, 26520, 26838, 27342, 27404, 27690, 27832, 27846, 28210, 28458, 28613, 28665, 28968, 29016, 29295, 29512, 29820, 29835, 29988, 30380, 30814, 30940, 31311, 31382, 31620, 32130, 32305, 32487, 32589, 32760, 33015, 33201, 33228, 33320, 33480, 33796, 33852, 34255, 34398, 34790, 35784, 36210, 36270, 36456, 36890, 36920, 37128, 37417, 37485, 37944, 38220, 38340, 38766, 39060, 39494, 39618, 39780, 41013, 41106, 41535, 41748, 41769, 42245, 42315, 42840, 43316, 43452, 43524, 44020, 44268, 44730, 44982, 45227, 45570, 45864, 46221, 46410, 46872, 47073, 47430, 47736, 47957, 48280, 48360, 49140, 49842, 49980, 50694, 50778, 51646, 51688, 52185, 52824, 52920, 53676, 54145, 54315, 54405, 54684, 54808, 55335, 55380, 55692, 56420, 56916, 57226, 57330, 58149, 58590, 59143, 59241, 59427, 59640, 59670, 59976, 60760, 61628, 61659, 61880, 62622, 62764, 63240, 64260, 64610, 64974, 65178, 66030, 66402, 66456, 67095, 67592, 67704, 68355, 68510, 68796, 69580, 69615, 71145, 72420, 72540, 73780, 74834, 74970, 76041, 76167, 76440, 76680, 77035, 77469, 77532, 78120, 78455, 78988, 79236, 79560, 82026, 82212, 83070, 83496, 83538, 84490, 84630, 85839, 85995, 86632, 86904, 87048, 88040, 88536, 89460, 89964, 90454, 91140, 92442, 92820, 93933, 94146, 94860, 95914, 96915, 97461, 98280, 98735, 99045, 99603, 99684, 99960, 101388, 101556, 102765, 103292, 104370, 107352, 107849, 108290, 108630, 108810, 109368, 109837, 110670, 110760, 111384, 112251, 112455, 112840, 113832, 114452, 114660, 116298, 117180, 118286, 118482, 118854, 119340, 123256, 123318, 124605, 125244, 125528, 126735, 126945, 128520, 129115, 129220, 129948, 130356, 132060, 132804, 134190, 135681, 136710, 137020, 137592, 138663, 139160, 139230, 141219, 142290, 143065, 143871, 144840, 145080, 147560, 149668, 149940, 152082, 152334, 154070, 154938, 155064, 156555, 156910, 157976, 158472, 162435, 162945, 164052, 164424, 166005, 166140, 167076, 168980, 169260, 171678, 171990, 174447, 177429, 177723, 178920, 179928, 180908, 182280, 184884, 184977, 185640, 187085, 187866, 188292, 189720, 191828, 193830, 194922, 197470, 198090, 199206, 199368, 200291, 202776, 203112, 205065, 205530, 206584, 208740, 208845, 215698, 216580, 217260, 217620, 219674, 221340, 224502, 224910, 226135, 228123, 228904, 229320, 231105, 232407, 232596, 234360, 235365, 236572, 236964, 237708, 238680, 239785, 246636, 249210, 250488, 253470, 253890, 257517, 258230, 258440, 259896, 260712, 261919, 264120, 265608, 268380, 271362, 273420, 274040, 277326, 278460, 282438, 284580, 286130, 287742, 290745, 292383, 295715, 296205, 297135, 299336, 299880, 304164, 304668, 308140, 308295, 309876, 313110, 313820, 323547, 324870, 325890, 328104, 329511, 332010, 332280, 334152, 335699, 336753, 337960, 338520, 343356, 343980, 348894, 354858, 355446, 361816, 369768, 369954, 374170, 375732, 376584, 380205, 380835, 383656, 387345, 387660, 389844, 394940, 396180, 398412, 400582, 407043, 410130, 411060, 415989, 417480, 417690, 423657, 429195, 431396, 431613, 433160, 434520, 435240, 439348, 442680, 449004, 449820, 452270, 456246, 462210, 464814, 465192, 469665, 470730, 473144, 473928, 475416, 479570, 486421, 487305, 493272, 498015, 498420, 506940, 507780, 515034, 516460, 523838, 532287, 533169, 536760, 539245, 542724, 546840, 549185, 554652, 556920, 561255, 564876, 569160, 572260, 575484, 581490, 584766, 591430, 592410, 594270, 600873, 608328, 609336, 616280, 616590, 619752, 626220, 627640, 647094, 649740, 651780, 659022, 664020, 671398, 673506, 678405, 686712, 687960, 693315, 697221, 697788, 706095, 709716, 710892, 719355, 739908, 748340, 751464, 760410, 761670, 768859, 772551, 774690, 775320, 779688, 785757, 789880, 792360, 796824, 801164, 814086, 820260, 822120, 831978, 835380, 847314, 858390, 862792, 863226, 872235, 878696, 887145, 888615, 898008, 899640, 904540, 912492, 924420, 924885, 929628, 939330, 941460, 959140, 970641, 972842, 974610, 988533, 996030, 996840, 1001455, 1007097, 1010259, 1013880, 1015560, 1030068, 1032920, 1047676, 1064574, 1066338, 1078490, 1085448, 1098370, 1109304, 1122510, 1129752, 1140615, 1144520, 1150968, 1162035, 1162980, 1169532, 1182860, 1184820, 1188540, 1201746, 1221129, 1233180, 1252440, 1287585, 1294188, 1294839, 1299480, 1303560, 1309595, 1318044, 1328040, 1342796, 1347012, 1356810, 1386630, 1394442, 1395576, 1402037, 1412190, 1419432, 1421784, 1438710, 1459263, 1461915, 1479816, 1496680, 1520820, 1523340, 1537718, 1545102, 1549380, 1571514, 1596861, 1602328, 1617735, 1628172, 1640520, 1647555, 1663956, 1670760, 1678495, 1683765, 1694628, 1716780, 1726452, 1744470, 1774290, 1777230, 1802619, 1809080, 1824984, 1833433, 1848840, 1849770, 1859256, 1878660, 1882920, 1918280, 1941282, 1945684, 1949220, 1977066, 1992060, 2002910, 2014194, 2020518, 2035215, 2060136, 2079945, 2095352, 2118285, 2129148, 2132676, 2156980, 2158065, 2196740, 2245020, 2281230, 2306577, 2324070, 2325960, 2339064, 2357271, 2365720, 2369640, 2377080, 2403492, 2432105, 2442258, 2466360, 2575170, 2588376, 2589678, 2619190, 2636088, 2661435, 2665845, 2685592, 2694024, 2713620, 2773260, 2788884, 2804074, 2824380, 2877420, 2911923, 2918526, 2923830, 2965599, 3004365, 3021291, 3041640, 3046680, 3075436, 3090204, 3098760, 3143028, 3193722, 3235470, 3256344, 3295110, 3327912, 3356990, 3367530, 3389256, 3404947, 3433560, 3452904, 3486105, 3488940, 3548580, 3554460, 3605238, 3666866, 3699540, 3757320, 3844295, 3862755, 3882564, 3891368, 3898440, 3928785, 3954132, 3984120, 4005820, 4028388, 4041036, 4070430, 4159890, 4206111, 4236570, 4258296, 4265352, 4313960, 4316130, 4377789, 4393480, 4490040, 4562460, 4613154, 4648140, 4714542, 4806984, 4853205, 4864210, 4884516, 4942665, 5035485, 5051295, 5150340, 5179356, 5238380, 5322870, 5331690, 5407857, 5427240, 5500299, 5546520, 5577768, 5608148, 5648760, 5754840, 5823846, 5837052, 5847660, 5931198, 6008730, 6042582, 6105645, 6150872, 6180408, 6286056, 6387444, 6470940, 6474195, 6590220, 6713980, 6735060, 6809894, 6919731, 6972210, 6977880, 7010185, 7071813, 7097160, 7108920, 7210476, 7296315, 7333732, 7399080, 7688590, 7725510, 7765128, 7857570, 7908264, 7984305, 8011640, 8056776, 8082072, 8140860, 8319780, 8412222, 8473140, 8632260, 8755578, 9013095, 9063873, 9124920, 9167165, 9226308, 9296280, 9429084, 9706410, 9728420, 9769032, 9885330, 10070970, 10102590, 10214841, 10300680, 10358712, 10476760, 10645740, 10663380, 10815714, 11000598, 11216296, 11532885, 11647692, 11674104, 11695320, 11786355, 11862396, 12017460, 12085164, 12211290, 12618333, 12774888, 12941880, 12948390, 13133367, 13180440, 13427960, 13470120, 13619788, 13839462, 13944420, 14020370, 14143626, 14420952, 14559615, 14592630, 14667464, 14827995, 15106455, 15377180, 15451020, 15715140, 15968610, 16281720, 16500897, 16639560, 16824444, 16946280, 17024735, 17264520, 17511156, 18026190, 18127746, 18334330, 18452616, 18858168, 19412820, 19456840, 19770660, 20141940, 20205180, 20429682, 20759193, 21030555, 21291480, 21326760, 21631428, 21888945, 22001196, 23065770, 23295384, 23572710, 23724792, 23834629, 24034920, 24170328, 24422580, 25236666, 25896780, 26266734, 27039285, 27239576, 27501495, 27678924, 27888840, 28040740, 28287252, 29119230, 29185260, 29655990, 30212910, 30644523, 30754360, 30902040, 31430280, 31937220, 33001794, 33648888, 34049470, 34598655, 35022312, 35359065, 36052380, 36255492, 36668660, 37854999, 38825640, 39541320, 40283880, 40410360, 40859364, 41518386, 42061110, 43262856, 43777890, 44002392, 45319365, 46131540, 47145420, 47669258, 48845160, 49502691, 50473332, 51074205, 51793560, 52533468, 54078570, 55002990, 55357848, 56081480, 56574504, 58238460, 58370520, 59311980, 60425820, 61289046, 63091665, 63874440, 65666835, 66003588, 68098940, 69197310, 70718130, 71503887, 72104760, 72510984, 73337320, 75709998, 81718728, 82504485, 83036772, 84122220, 87555780, 90638730, 91933569, 92263080, 94290840, 95338516, 99005382, 100946664, 102148410, 103795965, 105066936, 108157140, 110005980, 116476920, 118623960, 119173145, 120851640, 122578092, 126183330, 131333670, 132007176, 136197880, 138394620, 141436260, 143007774, 151419996, 153222615, 165008970, 166073544, 168244440, 175111560, 181277460, 183867138, 189274995, 190677032, 198010764, 204296820, 207591930, 214511661, 216314280, 220011960, 238346290, 245156184, 247513455, 252366660, 262667340, 276789240, 282872520, 286015548, 302839992, 306445230, 330017940, 357519435, 362554920, 367734276, 378549990, 396021528, 408593640, 415183860, 429023322, 459667845, 476692580, 495026910, 504733320, 525334680, 572031096, 612890460, 643534983, 660035880, 715038870, 735468552, 757099980, 830367720, 858046644, 919335690, 953385160, 990053820, 1072558305, 1225780920, 1287069966, 1430077740, 1514199960, 1716093288, 1838671380, 1980107640, 2145116610, 2574139932, 2860155480, 3217674915, 3677342760, 4290233220, 5148279864, 6435349830, 8580466440, 12870699660, 25741399320]

約数ペア:

[(1, 25741399320), (2, 12870699660), (3, 8580466440), (4, 6435349830), (5, 5148279864), (6, 4290233220), (7, 3677342760), (8, 3217674915), (9, 2860155480), (10, 2574139932), (12, 2145116610), (13, 1980107640), (14, 1838671380), (15, 1716093288), (17, 1514199960), (18, 1430077740), (20, 1287069966), (21, 1225780920), (24, 1072558305), (26, 990053820), (27, 953385160), (28, 919335690), (30, 858046644), (31, 830367720), (34, 757099980), (35, 735468552), (36, 715038870), (39, 660035880), (40, 643534983), (42, 612890460), (45, 572031096), (49, 525334680), (51, 504733320), (52, 495026910), (54, 476692580), (56, 459667845), (60, 429023322), (62, 415183860), (63, 408593640), (65, 396021528), (68, 378549990), (70, 367734276), (71, 362554920), (72, 357519435), (78, 330017940), (84, 306445230), (85, 302839992), (90, 286015548), (91, 282872520), (93, 276789240), (98, 262667340), (102, 252366660), (104, 247513455), (105, 245156184), (108, 238346290), (117, 220011960), (119, 216314280), (120, 214511661), (124, 207591930), (126, 204296820), (130, 198010764), (135, 190677032), (136, 189274995), (140, 183867138), (142, 181277460), (147, 175111560), (153, 168244440), (155, 166073544), (156, 165008970), (168, 153222615), (170, 151419996), (180, 143007774), (182, 141436260), (186, 138394620), (189, 136197880), (195, 132007176), (196, 131333670), (204, 126183330), (210, 122578092), (213, 120851640), (216, 119173145), (217, 118623960), (221, 116476920), (234, 110005980), (238, 108157140), (245, 105066936), (248, 103795965), (252, 102148410), (255, 100946664), (260, 99005382), (270, 95338516), (273, 94290840), (279, 92263080), (280, 91933569), (284, 90638730), (294, 87555780), (306, 84122220), (310, 83036772), (312, 82504485), (315, 81718728), (340, 75709998), (351, 73337320), (355, 72510984), (357, 72104760), (360, 71503887), (364, 70718130), (372, 69197310), (378, 68098940), (390, 66003588), (392, 65666835), (403, 63874440), (408, 63091665), (420, 61289046), (426, 60425820), (434, 59311980), (441, 58370520), (442, 58238460), (455, 56574504), (459, 56081480), (465, 55357848), (468, 55002990), (476, 54078570), (490, 52533468), (497, 51793560), (504, 51074205), (510, 50473332), (520, 49502691), (527, 48845160), (540, 47669258), (546, 47145420), (558, 46131540), (568, 45319365), (585, 44002392), (588, 43777890), (595, 43262856), (612, 42061110), (620, 41518386), (630, 40859364), (637, 40410360), (639, 40283880), (651, 39541320), (663, 38825640), (680, 37854999), (702, 36668660), (710, 36255492), (714, 36052380), (728, 35359065), (735, 35022312), (744, 34598655), (756, 34049470), (765, 33648888), (780, 33001794), (806, 31937220), (819, 31430280), (833, 30902040), (837, 30754360), (840, 30644523), (852, 30212910), (868, 29655990), (882, 29185260), (884, 29119230), (910, 28287252), (918, 28040740), (923, 27888840), (930, 27678924), (936, 27501495), (945, 27239576), (952, 27039285), (980, 26266734), (994, 25896780), (1020, 25236666), (1054, 24422580), (1065, 24170328), (1071, 24034920), (1080, 23834629), (1085, 23724792), (1092, 23572710), (1105, 23295384), (1116, 23065770), (1170, 22001196), (1176, 21888945), (1190, 21631428), (1207, 21326760), (1209, 21291480), (1224, 21030555), (1240, 20759193), (1260, 20429682), (1274, 20205180), (1278, 20141940), (1302, 19770660), (1323, 19456840), (1326, 19412820), (1365, 18858168), (1395, 18452616), (1404, 18334330), (1420, 18127746), (1428, 18026190), (1470, 17511156), (1491, 17264520), (1512, 17024735), (1519, 16946280), (1530, 16824444), (1547, 16639560), (1560, 16500897), (1581, 16281720), (1612, 15968610), (1638, 15715140), (1666, 15451020), (1674, 15377180), (1704, 15106455), (1736, 14827995), (1755, 14667464), (1764, 14592630), (1768, 14559615), (1785, 14420952), (1820, 14143626), (1836, 14020370), (1846, 13944420), (1860, 13839462), (1890, 13619788), (1911, 13470120), (1917, 13427960), (1953, 13180440), (1960, 13133367), (1988, 12948390), (1989, 12941880), (2015, 12774888), (2040, 12618333), (2108, 12211290), (2130, 12085164), (2142, 12017460), (2170, 11862396), (2184, 11786355), (2201, 11695320), (2205, 11674104), (2210, 11647692), (2232, 11532885), (2295, 11216296), (2340, 11000598), (2380, 10815714), (2414, 10663380), (2418, 10645740), (2457, 10476760), (2485, 10358712), (2499, 10300680), (2520, 10214841), (2548, 10102590), (2556, 10070970), (2604, 9885330), (2635, 9769032), (2646, 9728420), (2652, 9706410), (2730, 9429084), (2769, 9296280), (2790, 9226308), (2808, 9167165), (2821, 9124920), (2840, 9063873), (2856, 9013095), (2940, 8755578), (2982, 8632260), (3038, 8473140), (3060, 8412222), (3094, 8319780), (3162, 8140860), (3185, 8082072), (3195, 8056776), (3213, 8011640), (3224, 7984305), (3255, 7908264), (3276, 7857570), (3315, 7765128), (3332, 7725510), (3348, 7688590), (3479, 7399080), (3510, 7333732), (3528, 7296315), (3570, 7210476), (3621, 7108920), (3627, 7097160), (3640, 7071813), (3672, 7010185), (3689, 6977880), (3692, 6972210), (3720, 6919731), (3780, 6809894), (3822, 6735060), (3834, 6713980), (3906, 6590220), (3976, 6474195), (3978, 6470940), (4030, 6387444), (4095, 6286056), (4165, 6180408), (4185, 6150872), (4216, 6105645), (4260, 6042582), (4284, 6008730), (4340, 5931198), (4402, 5847660), (4410, 5837052), (4420, 5823846), (4473, 5754840), (4557, 5648760), (4590, 5608148), (4615, 5577768), (4641, 5546520), (4680, 5500299), (4743, 5427240), (4760, 5407857), (4828, 5331690), (4836, 5322870), (4914, 5238380), (4970, 5179356), (4998, 5150340), (5096, 5051295), (5112, 5035485), (5208, 4942665), (5270, 4884516), (5292, 4864210), (5304, 4853205), (5355, 4806984), (5460, 4714542), (5538, 4648140), (5580, 4613154), (5642, 4562460), (5733, 4490040), (5859, 4393480), (5880, 4377789), (5964, 4316130), (5967, 4313960), (6035, 4265352), (6045, 4258296), (6076, 4236570), (6120, 4206111), (6188, 4159890), (6324, 4070430), (6370, 4041036), (6390, 4028388), (6426, 4005820), (6461, 3984120), (6510, 3954132), (6552, 3928785), (6603, 3898440), (6615, 3891368), (6630, 3882564), (6664, 3862755), (6696, 3844295), (6851, 3757320), (6958, 3699540), (7020, 3666866), (7140, 3605238), (7242, 3554460), (7254, 3548580), (7378, 3488940), (7384, 3486105), (7455, 3452904), (7497, 3433560), (7560, 3404947), (7595, 3389256), (7644, 3367530), (7668, 3356990), (7735, 3327912), (7812, 3295110), (7905, 3256344), (7956, 3235470), (8060, 3193722), (8190, 3143028), (8307, 3098760), (8330, 3090204), (8370, 3075436), (8449, 3046680), (8463, 3041640), (8520, 3021291), (8568, 3004365), (8680, 2965599), (8804, 2923830), (8820, 2918526), (8840, 2911923), (8946, 2877420), (9114, 2824380), (9180, 2804074), (9230, 2788884), (9282, 2773260), (9486, 2713620), (9555, 2694024), (9585, 2685592), (9656, 2665845), (9672, 2661435), (9765, 2636088), (9828, 2619190), (9940, 2589678), (9945, 2588376), (9996, 2575170), (10437, 2466360), (10540, 2442258), (10584, 2432105), (10710, 2403492), (10829, 2377080), (10863, 2369640), (10881, 2365720), (10920, 2357271), (11005, 2339064), (11067, 2325960), (11076, 2324070), (11160, 2306577), (11284, 2281230), (11466, 2245020), (11718, 2196740), (11928, 2158065), (11934, 2156980), (12070, 2132676), (12090, 2129148), (12152, 2118285), (12285, 2095352), (12376, 2079945), (12495, 2060136), (12648, 2035215), (12740, 2020518), (12780, 2014194), (12852, 2002910), (12922, 1992060), (13020, 1977066), (13206, 1949220), (13230, 1945684), (13260, 1941282), (13419, 1918280), (13671, 1882920), (13702, 1878660), (13845, 1859256), (13916, 1849770), (13923, 1848840), (14040, 1833433), (14105, 1824984), (14229, 1809080), (14280, 1802619), (14484, 1777230), (14508, 1774290), (14756, 1744470), (14910, 1726452), (14994, 1716780), (15190, 1694628), (15288, 1683765), (15336, 1678495), (15407, 1670760), (15470, 1663956), (15624, 1647555), (15691, 1640520), (15810, 1628172), (15912, 1617735), (16065, 1602328), (16120, 1596861), (16380, 1571514), (16614, 1549380), (16660, 1545102), (16740, 1537718), (16898, 1523340), (16926, 1520820), (17199, 1496680), (17395, 1479816), (17608, 1461915), (17640, 1459263), (17892, 1438710), (18105, 1421784), (18135, 1419432), (18228, 1412190), (18360, 1402037), (18445, 1395576), (18460, 1394442), (18564, 1386630), (18972, 1356810), (19110, 1347012), (19170, 1342796), (19383, 1328040), (19530, 1318044), (19656, 1309595), (19747, 1303560), (19809, 1299480), (19880, 1294839), (19890, 1294188), (19992, 1287585), (20553, 1252440), (20874, 1233180), (21080, 1221129), (21420, 1201746), (21658, 1188540), (21726, 1184820), (21762, 1182860), (22010, 1169532), (22134, 1162980), (22152, 1162035), (22365, 1150968), (22491, 1144520), (22568, 1140615), (22785, 1129752), (22932, 1122510), (23205, 1109304), (23436, 1098370), (23715, 1085448), (23868, 1078490), (24140, 1066338), (24180, 1064574), (24570, 1047676), (24921, 1032920), (24990, 1030068), (25347, 1015560), (25389, 1013880), (25480, 1010259), (25560, 1007097), (25704, 1001455), (25823, 996840), (25844, 996030), (26040, 988533), (26412, 974610), (26460, 972842), (26520, 970641), (26838, 959140), (27342, 941460), (27404, 939330), (27690, 929628), (27832, 924885), (27846, 924420), (28210, 912492), (28458, 904540), (28613, 899640), (28665, 898008), (28968, 888615), (29016, 887145), (29295, 878696), (29512, 872235), (29820, 863226), (29835, 862792), (29988, 858390), (30380, 847314), (30814, 835380), (30940, 831978), (31311, 822120), (31382, 820260), (31620, 814086), (32130, 801164), (32305, 796824), (32487, 792360), (32589, 789880), (32760, 785757), (33015, 779688), (33201, 775320), (33228, 774690), (33320, 772551), (33480, 768859), (33796, 761670), (33852, 760410), (34255, 751464), (34398, 748340), (34790, 739908), (35784, 719355), (36210, 710892), (36270, 709716), (36456, 706095), (36890, 697788), (36920, 697221), (37128, 693315), (37417, 687960), (37485, 686712), (37944, 678405), (38220, 673506), (38340, 671398), (38766, 664020), (39060, 659022), (39494, 651780), (39618, 649740), (39780, 647094), (41013, 627640), (41106, 626220), (41535, 619752), (41748, 616590), (41769, 616280), (42245, 609336), (42315, 608328), (42840, 600873), (43316, 594270), (43452, 592410), (43524, 591430), (44020, 584766), (44268, 581490), (44730, 575484), (44982, 572260), (45227, 569160), (45570, 564876), (45864, 561255), (46221, 556920), (46410, 554652), (46872, 549185), (47073, 546840), (47430, 542724), (47736, 539245), (47957, 536760), (48280, 533169), (48360, 532287), (49140, 523838), (49842, 516460), (49980, 515034), (50694, 507780), (50778, 506940), (51646, 498420), (51688, 498015), (52185, 493272), (52824, 487305), (52920, 486421), (53676, 479570), (54145, 475416), (54315, 473928), (54405, 473144), (54684, 470730), (54808, 469665), (55335, 465192), (55380, 464814), (55692, 462210), (56420, 456246), (56916, 452270), (57226, 449820), (57330, 449004), (58149, 442680), (58590, 439348), (59143, 435240), (59241, 434520), (59427, 433160), (59640, 431613), (59670, 431396), (59976, 429195), (60760, 423657), (61628, 417690), (61659, 417480), (61880, 415989), (62622, 411060), (62764, 410130), (63240, 407043), (64260, 400582), (64610, 398412), (64974, 396180), (65178, 394940), (66030, 389844), (66402, 387660), (66456, 387345), (67095, 383656), (67592, 380835), (67704, 380205), (68355, 376584), (68510, 375732), (68796, 374170), (69580, 369954), (69615, 369768), (71145, 361816), (72420, 355446), (72540, 354858), (73780, 348894), (74834, 343980), (74970, 343356), (76041, 338520), (76167, 337960), (76440, 336753), (76680, 335699), (77035, 334152), (77469, 332280), (77532, 332010), (78120, 329511), (78455, 328104), (78988, 325890), (79236, 324870), (79560, 323547), (82026, 313820), (82212, 313110), (83070, 309876), (83496, 308295), (83538, 308140), (84490, 304668), (84630, 304164), (85839, 299880), (85995, 299336), (86632, 297135), (86904, 296205), (87048, 295715), (88040, 292383), (88536, 290745), (89460, 287742), (89964, 286130), (90454, 284580), (91140, 282438), (92442, 278460), (92820, 277326), (93933, 274040), (94146, 273420), (94860, 271362), (95914, 268380), (96915, 265608), (97461, 264120), (98280, 261919), (98735, 260712), (99045, 259896), (99603, 258440), (99684, 258230), (99960, 257517), (101388, 253890), (101556, 253470), (102765, 250488), (103292, 249210), (104370, 246636), (107352, 239785), (107849, 238680), (108290, 237708), (108630, 236964), (108810, 236572), (109368, 235365), (109837, 234360), (110670, 232596), (110760, 232407), (111384, 231105), (112251, 229320), (112455, 228904), (112840, 228123), (113832, 226135), (114452, 224910), (114660, 224502), (116298, 221340), (117180, 219674), (118286, 217620), (118482, 217260), (118854, 216580), (119340, 215698), (123256, 208845), (123318, 208740), (124605, 206584), (125244, 205530), (125528, 205065), (126735, 203112), (126945, 202776), (128520, 200291), (129115, 199368), (129220, 199206), (129948, 198090), (130356, 197470), (132060, 194922), (132804, 193830), (134190, 191828), (135681, 189720), (136710, 188292), (137020, 187866), (137592, 187085), (138663, 185640), (139160, 184977), (139230, 184884), (141219, 182280), (142290, 180908), (143065, 179928), (143871, 178920), (144840, 177723), (145080, 177429), (147560, 174447), (149668, 171990), (149940, 171678), (152082, 169260), (152334, 168980), (154070, 167076), (154938, 166140), (155064, 166005), (156555, 164424), (156910, 164052), (157976, 162945), (158472, 162435)]