72850858080

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:220

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 65, 66, 67, 70, 73, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 130, 132, 134, 140, 143, 146, 154, 155, 156, 160, 165, 168, 176, 182, 186, 195, 201, 208, 210, 217, 219, 220, 224, 231, 240, 248, 260, 264, 268, 273, 280, 286, 292, 308, 310, 312, 330, 335, 336, 341, 352, 364, 365, 372, 385, 390, 402, 403, 416, 420, 429, 434, 438, 440, 455, 462, 465, 469, 480, 496, 511, 520, 528, 536, 546, 560, 572, 584, 616, 620, 624, 651, 660, 670, 672, 682, 715, 728, 730, 737, 744, 770, 780, 803, 804, 806, 840, 858, 868, 871, 876, 880, 910, 924, 930, 938, 949, 992, 1001, 1005, 1022, 1023, 1040, 1056, 1072, 1085, 1092, 1095, 1120, 1144, 1155, 1168, 1209, 1232, 1240, 1248, 1302, 1320, 1340, 1364, 1365, 1407, 1430, 1456, 1460, 1474, 1488, 1533, 1540, 1560, 1606, 1608, 1612, 1680, 1705, 1716, 1736, 1742, 1752, 1760, 1820, 1848, 1860, 1876, 1898, 2002, 2010, 2015, 2044, 2046, 2077, 2080, 2144, 2145, 2170, 2184, 2190, 2211, 2263, 2288, 2310, 2336, 2345, 2387, 2409, 2418, 2464, 2480, 2555, 2604, 2613, 2640, 2680, 2728, 2730, 2814, 2821, 2847, 2860, 2912, 2920, 2948, 2976, 3003, 3066, 3080, 3120, 3212, 3216, 3224, 3255, 3360, 3410, 3432, 3472, 3484, 3504, 3640, 3685, 3696, 3720, 3752, 3796, 4004, 4015, 4020, 4030, 4088, 4092, 4154, 4290, 4340, 4355, 4368, 4380, 4422, 4433, 4526, 4576, 4620, 4690, 4745, 4774, 4818, 4836, 4891, 4960, 5005, 5110, 5115, 5159, 5208, 5226, 5280, 5360, 5456, 5460, 5621, 5628, 5642, 5694, 5720, 5840, 5896, 6006, 6045, 6097, 6132, 6160, 6231, 6240, 6424, 6432, 6448, 6510, 6643, 6789, 6820, 6864, 6944, 6968, 7008, 7035, 7161, 7280, 7370, 7392, 7440, 7504, 7592, 7665, 8008, 8030, 8040, 8060, 8176, 8184, 8308, 8463, 8580, 8680, 8710, 8736, 8760, 8844, 8866, 9052, 9240, 9380, 9490, 9548, 9581, 9636, 9672, 9782, 10010, 10220, 10230, 10318, 10385, 10416, 10439, 10452, 10720, 10912, 10920, 11055, 11242, 11256, 11284, 11315, 11388, 11440, 11680, 11792, 11935, 12012, 12045, 12090, 12194, 12264, 12320, 12462, 12848, 12896, 13020, 13065, 13286, 13299, 13578, 13640, 13728, 13936, 14070, 14105, 14235, 14322, 14539, 14560, 14673, 14740, 14880, 15008, 15015, 15184, 15330, 15477, 15841, 16016, 16060, 16080, 16120, 16352, 16368, 16616, 16863, 16926, 17160, 17360, 17420, 17520, 17688, 17732, 18104, 18291, 18480, 18760, 18980, 19096, 19162, 19272, 19344, 19564, 19929, 20020, 20440, 20460, 20636, 20770, 20832, 20878, 20904, 21840, 22110, 22165, 22484, 22512, 22568, 22630, 22776, 22847, 22880, 23584, 23870, 24024, 24090, 24180, 24388, 24455, 24528, 24893, 24924, 25696, 25795, 26040, 26130, 26572, 26598, 27001, 27156, 27280, 27872, 28105, 28140, 28210, 28470, 28644, 28743, 29078, 29346, 29419, 29480, 30030, 30368, 30485, 30660, 30954, 31031, 31155, 31317, 31682, 32032, 32120, 32160, 32240, 32736, 33215, 33232, 33726, 33852, 33945, 34237, 34320, 34720, 34840, 35040, 35376, 35464, 35805, 36208, 36582, 36960, 37520, 37960, 38192, 38324, 38544, 38688, 39128, 39858, 40040, 40880, 40920, 41272, 41540, 41756, 41808, 42315, 43617, 43680, 44220, 44330, 44968, 45024, 45136, 45260, 45552, 45694, 47523, 47740, 47905, 48048, 48180, 48360, 48776, 48910, 49056, 49786, 49848, 51590, 52080, 52195, 52260, 53144, 53196, 53801, 54002, 54312, 54560, 56210, 56280, 56420, 56940, 57288, 57486, 58156, 58692, 58838, 58960, 60060, 60970, 61320, 61908, 62062, 62310, 62634, 63364, 63583, 64240, 64480, 66430, 66464, 66495, 67067, 67452, 67704, 67890, 68474, 68541, 68640, 69680, 70752, 70928, 71610, 72416, 72695, 73073, 73164, 73365, 74679, 75040, 75920, 76384, 76648, 77088, 77385, 78256, 79205, 79716, 80080, 81003, 81760, 81840, 82544, 83080, 83512, 83616, 84315, 84630, 87234, 88257, 88440, 88660, 89936, 90272, 90520, 91104, 91388, 91455, 93093, 95046, 95480, 95810, 96096, 96360, 96720, 97552, 97820, 99572, 99645, 99696, 102711, 103180, 104160, 104390, 104520, 106288, 106392, 107602, 108004, 108624, 112420, 112560, 112840, 113880, 114235, 114576, 114972, 116312, 117384, 117676, 117920, 120120, 121940, 122640, 123816, 124124, 124465, 124620, 125268, 126728, 127166, 128480, 132860, 132990, 134134, 134904, 135005, 135408, 135780, 136948, 137082, 139360, 141856, 143220, 143715, 145390, 146146, 146328, 146730, 147095, 149358, 151621, 151840, 153296, 154770, 155155, 156512, 156585, 158410, 159432, 159929, 160160, 161403, 162006, 163680, 165088, 166160, 167024, 168630, 169260, 171185, 174251, 174468, 176514, 176880, 177320, 179872, 181040, 182776, 182910, 186186, 189007, 190092, 190749, 190960, 191620, 192720, 193440, 195104, 195640, 199144, 199290, 199392, 201201, 205422, 205933, 206360, 208780, 209040, 212576, 212784, 215204, 216008, 217248, 218085, 219219, 224840, 225120, 225680, 227760, 228470, 229152, 229944, 232624, 234768, 235352, 237615, 240240, 243880, 245280, 247632, 248248, 248930, 249240, 250536, 253456, 254332, 265720, 265980, 268268, 269005, 269808, 270010, 270816, 271560, 273896, 274164, 286440, 287430, 290780, 292292, 292656, 293460, 294190, 297011, 298716, 303242, 306592, 309540, 310310, 313170, 316820, 317915, 318864, 319858, 322806, 323609, 324012, 332320, 334048, 335335, 337260, 338520, 342370, 342705, 348502, 348936, 353028, 353760, 354640, 362080, 365365, 365552, 365820, 372372, 373395, 376607, 378014, 380184, 381498, 381920, 383240, 385440, 391280, 398288, 398580, 402402, 405015, 410844, 411866, 412720, 417560, 418080, 425568, 430408, 432016, 436170, 438438, 441285, 445081, 449680, 451360, 454863, 455520, 456940, 459888, 465248, 465465, 469536, 470704, 475230, 479787, 480480, 487760, 495264, 496496, 497860, 498480, 501072, 506912, 508664, 513555, 522753, 531440, 531960, 536536, 538010, 539616, 540020, 543120, 547792, 548328, 567021, 572880, 574860, 581560, 584584, 585312, 586920, 588380, 594022, 597432, 606484, 617799, 619080, 620620, 626340, 633640, 635830, 637728, 639716, 645612, 647218, 648024, 670670, 674520, 677040, 684740, 685410, 697004, 697872, 699413, 706056, 709280, 730730, 731104, 731640, 744744, 746790, 753214, 756028, 758105, 760368, 762996, 766480, 782560, 796576, 797160, 799645, 804804, 807015, 810030, 821688, 823732, 825440, 835120, 860816, 864032, 871255, 872340, 876876, 882570, 890162, 891033, 899360, 909726, 913880, 919776, 930930, 941408, 945035, 950460, 953745, 959574, 970827, 975520, 992992, 995720, 996960, 1002144, 1006005, 1017328, 1027110, 1029665, 1045506, 1061347, 1062880, 1063920, 1073072, 1076020, 1080040, 1086240, 1095584, 1096095, 1096656, 1129821, 1134042, 1145760, 1149720, 1163120, 1169168, 1173840, 1176760, 1188044, 1194864, 1212968, 1235598, 1238160, 1241240, 1252680, 1267280, 1271660, 1279432, 1291224, 1294436, 1296048, 1335243, 1341340, 1349040, 1354080, 1369480, 1370820, 1394008, 1395744, 1398826, 1412112, 1461460, 1463280, 1485055, 1489488, 1493580, 1506428, 1512056, 1516210, 1520736, 1525992, 1532960, 1594320, 1599290, 1609608, 1614030, 1618045, 1620060, 1643376, 1647464, 1667831, 1670240, 1721632, 1742510, 1744680, 1753752, 1765140, 1780324, 1782066, 1819452, 1827760, 1861860, 1883035, 1890070, 1900920, 1907490, 1919148, 1941654, 1971073, 1991440, 2012010, 2034656, 2054220, 2059330, 2079077, 2091012, 2098239, 2122694, 2127840, 2146144, 2152040, 2160080, 2192190, 2193312, 2225405, 2259642, 2265263, 2268084, 2274315, 2299440, 2326240, 2338336, 2347680, 2353520, 2376088, 2389728, 2398935, 2425936, 2471196, 2476320, 2482480, 2505360, 2534560, 2543320, 2558864, 2582448, 2588872, 2592096, 2613765, 2670486, 2682680, 2698080, 2738960, 2741640, 2788016, 2797652, 2824224, 2835105, 2922920, 2926560, 2970110, 2978976, 2987160, 3012856, 3024112, 3032420, 3051984, 3088995, 3184041, 3188640, 3198580, 3219216, 3228060, 3236090, 3240120, 3286752, 3294928, 3335662, 3485020, 3489360, 3497065, 3507504, 3530280, 3560648, 3564132, 3638904, 3655520, 3723720, 3766070, 3780140, 3801840, 3814980, 3838296, 3883308, 3942146, 3982880, 4024020, 4108440, 4118660, 4158154, 4182024, 4196478, 4245388, 4304080, 4320160, 4384380, 4450810, 4455165, 4519284, 4530526, 4536168, 4548630, 4598880, 4707040, 4752176, 4797870, 4851872, 4854135, 4895891, 4942392, 4964960, 5003493, 5010720, 5086640, 5117728, 5164896, 5177744, 5227530, 5306735, 5340972, 5365360, 5477920, 5483280, 5576032, 5595304, 5649105, 5670210, 5845840, 5913219, 5940220, 5974320, 6025712, 6048224, 6064840, 6103968, 6177990, 6237231, 6368082, 6397160, 6438432, 6456120, 6472180, 6480240, 6589856, 6671324, 6676215, 6795789, 6970040, 6978720, 6994130, 7015008, 7060560, 7121296, 7128264, 7277808, 7447440, 7532140, 7560280, 7603680, 7629960, 7676592, 7766616, 7884292, 8048040, 8216880, 8237320, 8316308, 8339155, 8364048, 8392956, 8490776, 8608160, 8768760, 8901620, 8910330, 9038568, 9061052, 9072336, 9097260, 9504352, 9595740, 9708270, 9791782, 9855365, 9884784, 10006986, 10173280, 10355488, 10395385, 10455060, 10491195, 10613470, 10681944, 10730720, 10966560, 11190608, 11298210, 11326315, 11340420, 11674817, 11691680, 11826438, 11880440, 11948640, 12051424, 12129680, 12355980, 12474462, 12736164, 12794320, 12912240, 12944360, 12960480, 13342648, 13352430, 13591578, 13797511, 13940080, 13988260, 14121120, 14242592, 14256528, 14555616, 14687673, 14894880, 15064280, 15120560, 15259920, 15353184, 15533232, 15768584, 15920205, 16096080, 16433760, 16474640, 16632616, 16678310, 16728096, 16785912, 16981552, 17537520, 17803240, 17820660, 18077136, 18122104, 18144672, 18194520, 19191480, 19416540, 19583564, 19710730, 19769568, 20013972, 20790770, 20910120, 20982390, 21226940, 21363888, 21681803, 22381216, 22596420, 22652630, 22680840, 23349634, 23652876, 23760880, 24259360, 24479455, 24711960, 24948924, 25017465, 25472328, 25588640, 25824480, 25888720, 26685296, 26704860, 27183156, 27595022, 27880160, 27976520, 28513056, 29375346, 29566095, 30128560, 30241120, 30519840, 31066464, 31186155, 31537168, 31840410, 32192160, 32949280, 33265232, 33356620, 33571824, 33963104, 33978945, 35024451, 35075040, 35606480, 35641320, 36154272, 36244208, 36389040, 38382960, 38833080, 39167128, 39421460, 40027944, 41392533, 41581540, 41820240, 41964780, 42453880, 42727776, 43363606, 45192840, 45305260, 45361680, 46699268, 47305752, 47521760, 48958910, 49423920, 49897848, 50034930, 50944656, 51777440, 53370592, 53409720, 54366312, 55190044, 55953040, 58374085, 58750692, 59132190, 60257120, 62372310, 63074336, 63680820, 65045409, 66530464, 66713240, 67143648, 67957890, 68987555, 70048902, 71212960, 71282640, 72488416, 72778080, 73438365, 76765920, 77666160, 78334256, 78842920, 80055888, 82785066, 83163080, 83640480, 83929560, 84907760, 86727212, 90385680, 90610520, 90723360, 93398536, 94611504, 97917820, 98847840, 99795696, 100069860, 101889312, 106819440, 108409015, 108732624, 110380088, 111906080, 116748170, 117501384, 118264380, 124744620, 127361640, 130090818, 133426480, 135915780, 137975110, 140097804, 142565280, 146876730, 151772621, 155332320, 156668512, 157685840, 160111776, 165570132, 166326160, 167859120, 169815520, 173454424, 175122255, 180771360, 181221040, 186797072, 189223008, 195835640, 199591392, 200139720, 206962665, 213638880, 216818030, 217465248, 220760176, 233496340, 235002768, 236528760, 249489240, 254723280, 260181636, 266852960, 271831560, 275950220, 280195608, 293753460, 303545242, 315371680, 325227045, 331140264, 332652320, 335718240, 346908848, 350244510, 362442080, 373594144, 391671280, 400279440, 413925330, 433636060, 441520352, 455317863, 466992680, 470005536, 473057520, 498978480, 509446560, 520363272, 543663120, 551900440, 560391216, 587506920, 607090484, 650454090, 662280528, 693817696, 700489020, 758863105, 783342560, 800558880, 827850660, 867272120, 910635726, 933985360, 946115040, 997956960, 1040726544, 1087326240, 1103800880, 1120782432, 1175013840, 1214180968, 1300908180, 1324561056, 1400978040, 1517726210, 1655701320, 1734544240, 1821271452, 1867970720, 2081453088, 2207601760, 2276589315, 2350027680, 2428361936, 2601816360, 2801956080, 3035452420, 3311402640, 3469088480, 3642542904, 4553178630, 4856723872, 5203632720, 5603912160, 6070904840, 6622805280, 7285085808, 9106357260, 10407265440, 12141809680, 14570171616, 18212714520, 24283619360, 36425429040, 72850858080]

約数ペア:

[(1, 72850858080), (2, 36425429040), (3, 24283619360), (4, 18212714520), (5, 14570171616), (6, 12141809680), (7, 10407265440), (8, 9106357260), (10, 7285085808), (11, 6622805280), (12, 6070904840), (13, 5603912160), (14, 5203632720), (15, 4856723872), (16, 4553178630), (20, 3642542904), (21, 3469088480), (22, 3311402640), (24, 3035452420), (26, 2801956080), (28, 2601816360), (30, 2428361936), (31, 2350027680), (32, 2276589315), (33, 2207601760), (35, 2081453088), (39, 1867970720), (40, 1821271452), (42, 1734544240), (44, 1655701320), (48, 1517726210), (52, 1400978040), (55, 1324561056), (56, 1300908180), (60, 1214180968), (62, 1175013840), (65, 1120782432), (66, 1103800880), (67, 1087326240), (70, 1040726544), (73, 997956960), (77, 946115040), (78, 933985360), (80, 910635726), (84, 867272120), (88, 827850660), (91, 800558880), (93, 783342560), (96, 758863105), (104, 700489020), (105, 693817696), (110, 662280528), (112, 650454090), (120, 607090484), (124, 587506920), (130, 560391216), (132, 551900440), (134, 543663120), (140, 520363272), (143, 509446560), (146, 498978480), (154, 473057520), (155, 470005536), (156, 466992680), (160, 455317863), (165, 441520352), (168, 433636060), (176, 413925330), (182, 400279440), (186, 391671280), (195, 373594144), (201, 362442080), (208, 350244510), (210, 346908848), (217, 335718240), (219, 332652320), (220, 331140264), (224, 325227045), (231, 315371680), (240, 303545242), (248, 293753460), (260, 280195608), (264, 275950220), (268, 271831560), (273, 266852960), (280, 260181636), (286, 254723280), (292, 249489240), (308, 236528760), (310, 235002768), (312, 233496340), (330, 220760176), (335, 217465248), (336, 216818030), (341, 213638880), (352, 206962665), (364, 200139720), (365, 199591392), (372, 195835640), (385, 189223008), (390, 186797072), (402, 181221040), (403, 180771360), (416, 175122255), (420, 173454424), (429, 169815520), (434, 167859120), (438, 166326160), (440, 165570132), (455, 160111776), (462, 157685840), (465, 156668512), (469, 155332320), (480, 151772621), (496, 146876730), (511, 142565280), (520, 140097804), (528, 137975110), (536, 135915780), (546, 133426480), (560, 130090818), (572, 127361640), (584, 124744620), (616, 118264380), (620, 117501384), (624, 116748170), (651, 111906080), (660, 110380088), (670, 108732624), (672, 108409015), (682, 106819440), (715, 101889312), (728, 100069860), (730, 99795696), (737, 98847840), (744, 97917820), (770, 94611504), (780, 93398536), (803, 90723360), (804, 90610520), (806, 90385680), (840, 86727212), (858, 84907760), (868, 83929560), (871, 83640480), (876, 83163080), (880, 82785066), (910, 80055888), (924, 78842920), (930, 78334256), (938, 77666160), (949, 76765920), (992, 73438365), (1001, 72778080), (1005, 72488416), (1022, 71282640), (1023, 71212960), (1040, 70048902), (1056, 68987555), (1072, 67957890), (1085, 67143648), (1092, 66713240), (1095, 66530464), (1120, 65045409), (1144, 63680820), (1155, 63074336), (1168, 62372310), (1209, 60257120), (1232, 59132190), (1240, 58750692), (1248, 58374085), (1302, 55953040), (1320, 55190044), (1340, 54366312), (1364, 53409720), (1365, 53370592), (1407, 51777440), (1430, 50944656), (1456, 50034930), (1460, 49897848), (1474, 49423920), (1488, 48958910), (1533, 47521760), (1540, 47305752), (1560, 46699268), (1606, 45361680), (1608, 45305260), (1612, 45192840), (1680, 43363606), (1705, 42727776), (1716, 42453880), (1736, 41964780), (1742, 41820240), (1752, 41581540), (1760, 41392533), (1820, 40027944), (1848, 39421460), (1860, 39167128), (1876, 38833080), (1898, 38382960), (2002, 36389040), (2010, 36244208), (2015, 36154272), (2044, 35641320), (2046, 35606480), (2077, 35075040), (2080, 35024451), (2144, 33978945), (2145, 33963104), (2170, 33571824), (2184, 33356620), (2190, 33265232), (2211, 32949280), (2263, 32192160), (2288, 31840410), (2310, 31537168), (2336, 31186155), (2345, 31066464), (2387, 30519840), (2409, 30241120), (2418, 30128560), (2464, 29566095), (2480, 29375346), (2555, 28513056), (2604, 27976520), (2613, 27880160), (2640, 27595022), (2680, 27183156), (2728, 26704860), (2730, 26685296), (2814, 25888720), (2821, 25824480), (2847, 25588640), (2860, 25472328), (2912, 25017465), (2920, 24948924), (2948, 24711960), (2976, 24479455), (3003, 24259360), (3066, 23760880), (3080, 23652876), (3120, 23349634), (3212, 22680840), (3216, 22652630), (3224, 22596420), (3255, 22381216), (3360, 21681803), (3410, 21363888), (3432, 21226940), (3472, 20982390), (3484, 20910120), (3504, 20790770), (3640, 20013972), (3685, 19769568), (3696, 19710730), (3720, 19583564), (3752, 19416540), (3796, 19191480), (4004, 18194520), (4015, 18144672), (4020, 18122104), (4030, 18077136), (4088, 17820660), (4092, 17803240), (4154, 17537520), (4290, 16981552), (4340, 16785912), (4355, 16728096), (4368, 16678310), (4380, 16632616), (4422, 16474640), (4433, 16433760), (4526, 16096080), (4576, 15920205), (4620, 15768584), (4690, 15533232), (4745, 15353184), (4774, 15259920), (4818, 15120560), (4836, 15064280), (4891, 14894880), (4960, 14687673), (5005, 14555616), (5110, 14256528), (5115, 14242592), (5159, 14121120), (5208, 13988260), (5226, 13940080), (5280, 13797511), (5360, 13591578), (5456, 13352430), (5460, 13342648), (5621, 12960480), (5628, 12944360), (5642, 12912240), (5694, 12794320), (5720, 12736164), (5840, 12474462), (5896, 12355980), (6006, 12129680), (6045, 12051424), (6097, 11948640), (6132, 11880440), (6160, 11826438), (6231, 11691680), (6240, 11674817), (6424, 11340420), (6432, 11326315), (6448, 11298210), (6510, 11190608), (6643, 10966560), (6789, 10730720), (6820, 10681944), (6864, 10613470), (6944, 10491195), (6968, 10455060), (7008, 10395385), (7035, 10355488), (7161, 10173280), (7280, 10006986), (7370, 9884784), (7392, 9855365), (7440, 9791782), (7504, 9708270), (7592, 9595740), (7665, 9504352), (8008, 9097260), (8030, 9072336), (8040, 9061052), (8060, 9038568), (8176, 8910330), (8184, 8901620), (8308, 8768760), (8463, 8608160), (8580, 8490776), (8680, 8392956), (8710, 8364048), (8736, 8339155), (8760, 8316308), (8844, 8237320), (8866, 8216880), (9052, 8048040), (9240, 7884292), (9380, 7766616), (9490, 7676592), (9548, 7629960), (9581, 7603680), (9636, 7560280), (9672, 7532140), (9782, 7447440), (10010, 7277808), (10220, 7128264), (10230, 7121296), (10318, 7060560), (10385, 7015008), (10416, 6994130), (10439, 6978720), (10452, 6970040), (10720, 6795789), (10912, 6676215), (10920, 6671324), (11055, 6589856), (11242, 6480240), (11256, 6472180), (11284, 6456120), (11315, 6438432), (11388, 6397160), (11440, 6368082), (11680, 6237231), (11792, 6177990), (11935, 6103968), (12012, 6064840), (12045, 6048224), (12090, 6025712), (12194, 5974320), (12264, 5940220), (12320, 5913219), (12462, 5845840), (12848, 5670210), (12896, 5649105), (13020, 5595304), (13065, 5576032), (13286, 5483280), (13299, 5477920), (13578, 5365360), (13640, 5340972), (13728, 5306735), (13936, 5227530), (14070, 5177744), (14105, 5164896), (14235, 5117728), (14322, 5086640), (14539, 5010720), (14560, 5003493), (14673, 4964960), (14740, 4942392), (14880, 4895891), (15008, 4854135), (15015, 4851872), (15184, 4797870), (15330, 4752176), (15477, 4707040), (15841, 4598880), (16016, 4548630), (16060, 4536168), (16080, 4530526), (16120, 4519284), (16352, 4455165), (16368, 4450810), (16616, 4384380), (16863, 4320160), (16926, 4304080), (17160, 4245388), (17360, 4196478), (17420, 4182024), (17520, 4158154), (17688, 4118660), (17732, 4108440), (18104, 4024020), (18291, 3982880), (18480, 3942146), (18760, 3883308), (18980, 3838296), (19096, 3814980), (19162, 3801840), (19272, 3780140), (19344, 3766070), (19564, 3723720), (19929, 3655520), (20020, 3638904), (20440, 3564132), (20460, 3560648), (20636, 3530280), (20770, 3507504), (20832, 3497065), (20878, 3489360), (20904, 3485020), (21840, 3335662), (22110, 3294928), (22165, 3286752), (22484, 3240120), (22512, 3236090), (22568, 3228060), (22630, 3219216), (22776, 3198580), (22847, 3188640), (22880, 3184041), (23584, 3088995), (23870, 3051984), (24024, 3032420), (24090, 3024112), (24180, 3012856), (24388, 2987160), (24455, 2978976), (24528, 2970110), (24893, 2926560), (24924, 2922920), (25696, 2835105), (25795, 2824224), (26040, 2797652), (26130, 2788016), (26572, 2741640), (26598, 2738960), (27001, 2698080), (27156, 2682680), (27280, 2670486), (27872, 2613765), (28105, 2592096), (28140, 2588872), (28210, 2582448), (28470, 2558864), (28644, 2543320), (28743, 2534560), (29078, 2505360), (29346, 2482480), (29419, 2476320), (29480, 2471196), (30030, 2425936), (30368, 2398935), (30485, 2389728), (30660, 2376088), (30954, 2353520), (31031, 2347680), (31155, 2338336), (31317, 2326240), (31682, 2299440), (32032, 2274315), (32120, 2268084), (32160, 2265263), (32240, 2259642), (32736, 2225405), (33215, 2193312), (33232, 2192190), (33726, 2160080), (33852, 2152040), (33945, 2146144), (34237, 2127840), (34320, 2122694), (34720, 2098239), (34840, 2091012), (35040, 2079077), (35376, 2059330), (35464, 2054220), (35805, 2034656), (36208, 2012010), (36582, 1991440), (36960, 1971073), (37520, 1941654), (37960, 1919148), (38192, 1907490), (38324, 1900920), (38544, 1890070), (38688, 1883035), (39128, 1861860), (39858, 1827760), (40040, 1819452), (40880, 1782066), (40920, 1780324), (41272, 1765140), (41540, 1753752), (41756, 1744680), (41808, 1742510), (42315, 1721632), (43617, 1670240), (43680, 1667831), (44220, 1647464), (44330, 1643376), (44968, 1620060), (45024, 1618045), (45136, 1614030), (45260, 1609608), (45552, 1599290), (45694, 1594320), (47523, 1532960), (47740, 1525992), (47905, 1520736), (48048, 1516210), (48180, 1512056), (48360, 1506428), (48776, 1493580), (48910, 1489488), (49056, 1485055), (49786, 1463280), (49848, 1461460), (51590, 1412112), (52080, 1398826), (52195, 1395744), (52260, 1394008), (53144, 1370820), (53196, 1369480), (53801, 1354080), (54002, 1349040), (54312, 1341340), (54560, 1335243), (56210, 1296048), (56280, 1294436), (56420, 1291224), (56940, 1279432), (57288, 1271660), (57486, 1267280), (58156, 1252680), (58692, 1241240), (58838, 1238160), (58960, 1235598), (60060, 1212968), (60970, 1194864), (61320, 1188044), (61908, 1176760), (62062, 1173840), (62310, 1169168), (62634, 1163120), (63364, 1149720), (63583, 1145760), (64240, 1134042), (64480, 1129821), (66430, 1096656), (66464, 1096095), (66495, 1095584), (67067, 1086240), (67452, 1080040), (67704, 1076020), (67890, 1073072), (68474, 1063920), (68541, 1062880), (68640, 1061347), (69680, 1045506), (70752, 1029665), (70928, 1027110), (71610, 1017328), (72416, 1006005), (72695, 1002144), (73073, 996960), (73164, 995720), (73365, 992992), (74679, 975520), (75040, 970827), (75920, 959574), (76384, 953745), (76648, 950460), (77088, 945035), (77385, 941408), (78256, 930930), (79205, 919776), (79716, 913880), (80080, 909726), (81003, 899360), (81760, 891033), (81840, 890162), (82544, 882570), (83080, 876876), (83512, 872340), (83616, 871255), (84315, 864032), (84630, 860816), (87234, 835120), (88257, 825440), (88440, 823732), (88660, 821688), (89936, 810030), (90272, 807015), (90520, 804804), (91104, 799645), (91388, 797160), (91455, 796576), (93093, 782560), (95046, 766480), (95480, 762996), (95810, 760368), (96096, 758105), (96360, 756028), (96720, 753214), (97552, 746790), (97820, 744744), (99572, 731640), (99645, 731104), (99696, 730730), (102711, 709280), (103180, 706056), (104160, 699413), (104390, 697872), (104520, 697004), (106288, 685410), (106392, 684740), (107602, 677040), (108004, 674520), (108624, 670670), (112420, 648024), (112560, 647218), (112840, 645612), (113880, 639716), (114235, 637728), (114576, 635830), (114972, 633640), (116312, 626340), (117384, 620620), (117676, 619080), (117920, 617799), (120120, 606484), (121940, 597432), (122640, 594022), (123816, 588380), (124124, 586920), (124465, 585312), (124620, 584584), (125268, 581560), (126728, 574860), (127166, 572880), (128480, 567021), (132860, 548328), (132990, 547792), (134134, 543120), (134904, 540020), (135005, 539616), (135408, 538010), (135780, 536536), (136948, 531960), (137082, 531440), (139360, 522753), (141856, 513555), (143220, 508664), (143715, 506912), (145390, 501072), (146146, 498480), (146328, 497860), (146730, 496496), (147095, 495264), (149358, 487760), (151621, 480480), (151840, 479787), (153296, 475230), (154770, 470704), (155155, 469536), (156512, 465465), (156585, 465248), (158410, 459888), (159432, 456940), (159929, 455520), (160160, 454863), (161403, 451360), (162006, 449680), (163680, 445081), (165088, 441285), (166160, 438438), (167024, 436170), (168630, 432016), (169260, 430408), (171185, 425568), (174251, 418080), (174468, 417560), (176514, 412720), (176880, 411866), (177320, 410844), (179872, 405015), (181040, 402402), (182776, 398580), (182910, 398288), (186186, 391280), (189007, 385440), (190092, 383240), (190749, 381920), (190960, 381498), (191620, 380184), (192720, 378014), (193440, 376607), (195104, 373395), (195640, 372372), (199144, 365820), (199290, 365552), (199392, 365365), (201201, 362080), (205422, 354640), (205933, 353760), (206360, 353028), (208780, 348936), (209040, 348502), (212576, 342705), (212784, 342370), (215204, 338520), (216008, 337260), (217248, 335335), (218085, 334048), (219219, 332320), (224840, 324012), (225120, 323609), (225680, 322806), (227760, 319858), (228470, 318864), (229152, 317915), (229944, 316820), (232624, 313170), (234768, 310310), (235352, 309540), (237615, 306592), (240240, 303242), (243880, 298716), (245280, 297011), (247632, 294190), (248248, 293460), (248930, 292656), (249240, 292292), (250536, 290780), (253456, 287430), (254332, 286440), (265720, 274164), (265980, 273896), (268268, 271560), (269005, 270816), (269808, 270010)]