164088484560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{617}}^1$

素因数の和:714

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 164, 165, 168, 176, 180, 182, 189, 195, 198, 205, 208, 210, 216, 220, 231, 234, 240, 246, 252, 260, 264, 270, 273, 280, 286, 287, 297, 308, 312, 315, 324, 328, 330, 336, 351, 360, 364, 369, 378, 385, 390, 396, 405, 410, 420, 429, 432, 440, 451, 455, 462, 468, 492, 495, 504, 520, 528, 533, 540, 546, 560, 567, 572, 574, 585, 594, 615, 616, 617, 624, 630, 648, 656, 660, 693, 702, 715, 720, 728, 738, 756, 770, 780, 792, 810, 819, 820, 840, 858, 861, 880, 891, 902, 910, 924, 936, 945, 984, 990, 1001, 1008, 1040, 1053, 1066, 1080, 1092, 1107, 1134, 1144, 1148, 1155, 1170, 1188, 1230, 1232, 1234, 1260, 1287, 1296, 1320, 1353, 1365, 1386, 1404, 1430, 1435, 1456, 1476, 1485, 1512, 1540, 1560, 1584, 1599, 1620, 1638, 1640, 1680, 1716, 1722, 1755, 1782, 1804, 1820, 1845, 1848, 1851, 1872, 1890, 1968, 1980, 2002, 2079, 2106, 2132, 2145, 2160, 2184, 2214, 2255, 2268, 2288, 2296, 2310, 2340, 2376, 2457, 2460, 2468, 2520, 2574, 2583, 2640, 2665, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2952, 2970, 3003, 3024, 3080, 3085, 3120, 3157, 3198, 3240, 3276, 3280, 3321, 3432, 3444, 3465, 3510, 3564, 3608, 3640, 3690, 3696, 3702, 3731, 3780, 3861, 3960, 4004, 4059, 4095, 4158, 4212, 4264, 4290, 4305, 4319, 4368, 4428, 4455, 4510, 4536, 4592, 4620, 4680, 4752, 4797, 4914, 4920, 4936, 5005, 5040, 5148, 5166, 5265, 5330, 5412, 5460, 5535, 5544, 5553, 5616, 5670, 5720, 5740, 5863, 5904, 5940, 6006, 6160, 6170, 6237, 6314, 6396, 6435, 6480, 6552, 6642, 6765, 6787, 6864, 6888, 6930, 7020, 7128, 7216, 7280, 7371, 7380, 7404, 7462, 7560, 7722, 7749, 7920, 7995, 8008, 8021, 8118, 8190, 8316, 8424, 8528, 8580, 8610, 8638, 8856, 8910, 9009, 9020, 9072, 9240, 9255, 9360, 9471, 9594, 9828, 9840, 9872, 10010, 10296, 10332, 10395, 10530, 10660, 10824, 10920, 11070, 11088, 11106, 11193, 11340, 11440, 11480, 11583, 11726, 11880, 12012, 12177, 12285, 12340, 12474, 12628, 12792, 12870, 12915, 12957, 13104, 13284, 13530, 13574, 13776, 13860, 14040, 14256, 14391, 14742, 14760, 14808, 14924, 15015, 15120, 15444, 15498, 15785, 15990, 16016, 16042, 16236, 16380, 16605, 16632, 16659, 16848, 17160, 17220, 17276, 17589, 17712, 17820, 18018, 18040, 18480, 18510, 18655, 18942, 19188, 19305, 19656, 20020, 20295, 20361, 20592, 20664, 20790, 21060, 21320, 21595, 21648, 21840, 22140, 22212, 22386, 22680, 22960, 23166, 23247, 23452, 23760, 23985, 24024, 24063, 24354, 24570, 24680, 24948, 25256, 25297, 25584, 25740, 25830, 25914, 26568, 27027, 27060, 27148, 27720, 27765, 28080, 28413, 28782, 29315, 29484, 29520, 29616, 29848, 30030, 30888, 30996, 31185, 31570, 31980, 32084, 32472, 32760, 33210, 33264, 33318, 33579, 33935, 34320, 34440, 34552, 35178, 35640, 36036, 36080, 36531, 36855, 37020, 37310, 37884, 38376, 38610, 38745, 38871, 39312, 40040, 40105, 40590, 40722, 41041, 41328, 41580, 42120, 42640, 43173, 43190, 44280, 44424, 44772, 45045, 45360, 46332, 46494, 46904, 47355, 47509, 47970, 48048, 48126, 48708, 49140, 49360, 49896, 49977, 50512, 50594, 51480, 51660, 51828, 52767, 53136, 54054, 54120, 54296, 55440, 55530, 55965, 56147, 56826, 57564, 57915, 58630, 58968, 59696, 60060, 60885, 61083, 61776, 61992, 62370, 63140, 63960, 64168, 64785, 64944, 65520, 66420, 66636, 67158, 67870, 68880, 69104, 70356, 71280, 71955, 72072, 72189, 73062, 73710, 74040, 74620, 75768, 75891, 76752, 77220, 77490, 77742, 80080, 80210, 81081, 81180, 81444, 82082, 83160, 83295, 84240, 85239, 86346, 86380, 87945, 88231, 88560, 88848, 89544, 90090, 92664, 92988, 93808, 94710, 95018, 95940, 96252, 97416, 98280, 99792, 99954, 100737, 101188, 101805, 102960, 103320, 103656, 105534, 108108, 108240, 108592, 111060, 111930, 112294, 113652, 115128, 115830, 116235, 116613, 117260, 117936, 120120, 120315, 121770, 122166, 123123, 123984, 124740, 126280, 126485, 127920, 128336, 129570, 132840, 133272, 134316, 135135, 135740, 140712, 142065, 142527, 143910, 144144, 144378, 146124, 147420, 148080, 149240, 151536, 151782, 154440, 154980, 155484, 158301, 160420, 162162, 162360, 162888, 164164, 166320, 166590, 167895, 168441, 170478, 172692, 172760, 175890, 176462, 177079, 179088, 180180, 182655, 183249, 185328, 185976, 189420, 190036, 191880, 192504, 194355, 194832, 196560, 199908, 201474, 202376, 203610, 205205, 206640, 207312, 211068, 215865, 216216, 216567, 222120, 223860, 224588, 227304, 227673, 230256, 231660, 232470, 233226, 234520, 237545, 240240, 240630, 243540, 244332, 246246, 249480, 249885, 252560, 252970, 255717, 259140, 263835, 264693, 265680, 266544, 268632, 270270, 271480, 278267, 280735, 281424, 284130, 285054, 287820, 288756, 292248, 294840, 298480, 302211, 303564, 305415, 308880, 309960, 310968, 316602, 320840, 324324, 324720, 325776, 328328, 328861, 333180, 335790, 336882, 340956, 345384, 345520, 349839, 351780, 352924, 354158, 360360, 360945, 365310, 366498, 369369, 371952, 378840, 379455, 380072, 383760, 385008, 388710, 399816, 402948, 404752, 405405, 407220, 410410, 422136, 426195, 427581, 431730, 432432, 433134, 441155, 444240, 447720, 449176, 454608, 455346, 463320, 464940, 466452, 469040, 474903, 475090, 481260, 487080, 488664, 492492, 498960, 499770, 503685, 505323, 505940, 511434, 518280, 527670, 529386, 531237, 537264, 540540, 542960, 549747, 556534, 561470, 568260, 570108, 575640, 577512, 583065, 584496, 589680, 604422, 607128, 610830, 615615, 617617, 619920, 621936, 633204, 641680, 648648, 649701, 656656, 657722, 666360, 671580, 673764, 681912, 683019, 690768, 699678, 703560, 705848, 708316, 712635, 720720, 721890, 730620, 732996, 738738, 757680, 758910, 760144, 777420, 791505, 794079, 799632, 805896, 810810, 814440, 820820, 834801, 842205, 844272, 852390, 855162, 863460, 866268, 882310, 885395, 895440, 898352, 910692, 916245, 926640, 929880, 932904, 949806, 950180, 962520, 974160, 977328, 984984, 986583, 999540, 1007370, 1010646, 1011880, 1022868, 1036560, 1055340, 1058772, 1062474, 1081080, 1082835, 1099494, 1108107, 1113068, 1122940, 1136520, 1138365, 1140216, 1151280, 1155024, 1166130, 1208844, 1214256, 1221660, 1231230, 1235234, 1266408, 1278585, 1282743, 1297296, 1299402, 1315444, 1323465, 1332720, 1343160, 1347528, 1363824, 1366038, 1391335, 1399356, 1407120, 1411696, 1416632, 1425270, 1443780, 1461240, 1465992, 1477476, 1511055, 1515969, 1517820, 1554840, 1583010, 1588158, 1593711, 1611792, 1621620, 1628880, 1641640, 1644305, 1669602, 1684410, 1704780, 1710324, 1726920, 1732536, 1749195, 1764620, 1770790, 1821384, 1832490, 1846845, 1852851, 1859760, 1865808, 1899612, 1900360, 1925040, 1947869, 1969968, 1973166, 1999080, 2014740, 2021292, 2023760, 2045736, 2049057, 2110680, 2117544, 2124948, 2137905, 2162160, 2165670, 2198988, 2216214, 2226136, 2245880, 2273040, 2276730, 2280432, 2302027, 2332260, 2374515, 2382237, 2417688, 2443320, 2462460, 2470468, 2504403, 2526615, 2532816, 2557170, 2565486, 2598804, 2630888, 2646930, 2656185, 2686320, 2695056, 2732076, 2748735, 2782670, 2798712, 2833264, 2850540, 2887560, 2922480, 2931984, 2954952, 2959749, 3022110, 3031938, 3035640, 3088085, 3109680, 3166020, 3176316, 3187422, 3243240, 3248505, 3283280, 3288610, 3324321, 3339204, 3368820, 3409560, 3415095, 3420648, 3453840, 3465072, 3498390, 3529240, 3541580, 3617471, 3642768, 3664980, 3693690, 3705702, 3799224, 3800720, 3848229, 3895738, 3946332, 3970395, 3998160, 4029480, 4042584, 4091472, 4098114, 4174005, 4221360, 4235088, 4249896, 4275810, 4331340, 4397976, 4432428, 4452272, 4491760, 4547907, 4553460, 4604054, 4664520, 4749030, 4764474, 4781133, 4835376, 4886640, 4924920, 4932915, 4940936, 5008806, 5053230, 5114340, 5130972, 5197608, 5261776, 5293860, 5312370, 5464152, 5497470, 5540535, 5558553, 5565340, 5597424, 5701080, 5775120, 5843607, 5909904, 5919498, 6044220, 6063876, 6071280, 6176170, 6332040, 6352632, 6374844, 6413715, 6486480, 6497010, 6577220, 6648642, 6678408, 6737640, 6819120, 6830190, 6841296, 6906081, 6996780, 7058480, 7083160, 7146711, 7234942, 7329960, 7387380, 7411404, 7513209, 7579845, 7598448, 7696458, 7791476, 7892664, 7940790, 7968555, 8058960, 8085168, 8196228, 8348010, 8499792, 8551620, 8662680, 8795952, 8864856, 8879247, 9095814, 9106920, 9208108, 9264255, 9329040, 9498060, 9528948, 9562266, 9739345, 9849840, 9865830, 9881872, 10017612, 10106460, 10228680, 10245285, 10261944, 10395216, 10587720, 10624740, 10852413, 10928304, 10994940, 11081070, 11117106, 11130680, 11402160, 11510135, 11687214, 11838996, 11911185, 12088440, 12127752, 12352340, 12522015, 12664080, 12705264, 12749688, 12827430, 12994020, 13154440, 13297284, 13356816, 13475280, 13660380, 13812162, 13993560, 14166320, 14293422, 14343399, 14469884, 14659920, 14774760, 14798745, 14822808, 15026418, 15159690, 15392916, 15582952, 15785328, 15881580, 15937110, 16392456, 16621605, 16675659, 16696020, 17103240, 17325360, 17530821, 17729712, 17758494, 18087355, 18191628, 18213840, 18416216, 18528510, 18996120, 19057896, 19124532, 19241145, 19478690, 19731660, 20035224, 20212920, 20457360, 20490570, 20523888, 20718243, 21175440, 21249480, 21704826, 21989880, 22162140, 22234212, 22261360, 22539627, 22739535, 23020270, 23374428, 23677992, 23822370, 23905665, 24176880, 24255504, 24704680, 25044030, 25322297, 25499376, 25654860, 25988040, 26308880, 26594568, 26637741, 27320760, 27624324, 27792765, 27987120, 28586844, 28686798, 28939768, 29218035, 29549520, 29597490, 29645616, 30052836, 30319380, 30785832, 31165904, 31763160, 31874220, 32557239, 32784912, 33243210, 33351318, 33392040, 34206480, 34530405, 35061642, 35516988, 35733555, 36174710, 36383256, 36832432, 37057020, 37566045, 37992240, 38115792, 38249064, 38482290, 38957380, 39463320, 40070448, 40425840, 40981140, 41436486, 42498960, 43409652, 43979760, 44324280, 44396235, 44468424, 45079254, 45479070, 46040540, 46748856, 47355984, 47644740, 47811330, 49409360, 50026977, 50088060, 50644594, 51309720, 51976080, 52592463, 53189136, 53275482, 54262065, 54641520, 55248648, 55585530, 57173688, 57373596, 57879536, 58436070, 59194980, 60105672, 60638760, 61571664, 62154729, 63526320, 63748440, 65114478, 66486420, 66702636, 66784080, 69060810, 70123284, 71033976, 71467110, 71716995, 72349420, 72766512, 74114040, 75132090, 75966891, 76498128, 76964580, 77914760, 78926640, 81962280, 82872972, 83378295, 86819304, 87654105, 88648560, 88792470, 88936848, 90158508, 90958140, 92081080, 93497712, 95289480, 95622660, 97671717, 100053954, 100176120, 101289188, 102619440, 103591215, 105184926, 106550964, 108524130, 110497296, 111171060, 112698135, 114347376, 114747192, 116872140, 118389960, 120211344, 121277520, 124309458, 126611485, 127496880, 130228956, 132972840, 133188705, 133405272, 138121620, 140246568, 142067952, 142934220, 143433990, 144698840, 148228080, 150264180, 151933782, 153929160, 155829520, 157777389, 162786195, 163924560, 165745944, 166756590, 173638608, 175308210, 177584940, 180317016, 181916280, 184162160, 186464187, 190578960, 191245320, 195343434, 200107908, 200352240, 202578376, 207182430, 210369852, 213101928, 217048260, 222342120, 225396270, 227900673, 229494384, 233744280, 236779920, 248618916, 250134885, 253222970, 260457912, 262962315, 265945680, 266377410, 266810544, 276243240, 280493136, 285868440, 286867980, 289397680, 293015151, 300528360, 303867564, 307858320, 310773645, 315554778, 325572390, 331491888, 333513180, 350616420, 355169880, 360634032, 363832560, 372928374, 379834455, 382490640, 390686868, 400215816, 405156752, 414364860, 420739704, 426203856, 434096520, 444684240, 450792540, 455801346, 467488560, 488358585, 497237832, 500269770, 506445940, 520915824, 525924630, 532754820, 552486480, 571736880, 573735960, 586030302, 601056720, 607735128, 621547290, 631109556, 651144780, 667026360, 683702019, 701232840, 710339760, 745856748, 759668910, 781373736, 788886945, 800431632, 828729720, 841479408, 868193040, 901585080, 911602692, 932320935, 976717170, 994475664, 1000539540, 1012891880, 1051849260, 1065509640, 1139503365, 1147471920, 1172060604, 1215470256, 1243094580, 1262219112, 1302289560, 1334052720, 1367404038, 1402465680, 1465075755, 1491713496, 1519337820, 1562747472, 1577773890, 1657459440, 1803170160, 1823205384, 1864641870, 1953434340, 2001079080, 2025783760, 2051106057, 2103698520, 2131019280, 2279006730, 2344121208, 2486189160, 2524438224, 2604579120, 2734808076, 2930151510, 2983426992, 3038675640, 3155547780, 3418510095, 3646410768, 3729283740, 3906868680, 4002158160, 4102212114, 4207397040, 4558013460, 4688242416, 4972378320, 5469616152, 5860303020, 6077351280, 6311095560, 6837020190, 7458567480, 7813737360, 8204424228, 9116026920, 10255530285, 10939232304, 11720606040, 12622191120, 13674040380, 14917134960, 16408848456, 18232053840, 20511060570, 23441212080, 27348080760, 32817696912, 41022121140, 54696161520, 82044242280, 164088484560]

約数ペア:

[(1, 164088484560), (2, 82044242280), (3, 54696161520), (4, 41022121140), (5, 32817696912), (6, 27348080760), (7, 23441212080), (8, 20511060570), (9, 18232053840), (10, 16408848456), (11, 14917134960), (12, 13674040380), (13, 12622191120), (14, 11720606040), (15, 10939232304), (16, 10255530285), (18, 9116026920), (20, 8204424228), (21, 7813737360), (22, 7458567480), (24, 6837020190), (26, 6311095560), (27, 6077351280), (28, 5860303020), (30, 5469616152), (33, 4972378320), (35, 4688242416), (36, 4558013460), (39, 4207397040), (40, 4102212114), (41, 4002158160), (42, 3906868680), (44, 3729283740), (45, 3646410768), (48, 3418510095), (52, 3155547780), (54, 3038675640), (55, 2983426992), (56, 2930151510), (60, 2734808076), (63, 2604579120), (65, 2524438224), (66, 2486189160), (70, 2344121208), (72, 2279006730), (77, 2131019280), (78, 2103698520), (80, 2051106057), (81, 2025783760), (82, 2001079080), (84, 1953434340), (88, 1864641870), (90, 1823205384), (91, 1803170160), (99, 1657459440), (104, 1577773890), (105, 1562747472), (108, 1519337820), (110, 1491713496), (112, 1465075755), (117, 1402465680), (120, 1367404038), (123, 1334052720), (126, 1302289560), (130, 1262219112), (132, 1243094580), (135, 1215470256), (140, 1172060604), (143, 1147471920), (144, 1139503365), (154, 1065509640), (156, 1051849260), (162, 1012891880), (164, 1000539540), (165, 994475664), (168, 976717170), (176, 932320935), (180, 911602692), (182, 901585080), (189, 868193040), (195, 841479408), (198, 828729720), (205, 800431632), (208, 788886945), (210, 781373736), (216, 759668910), (220, 745856748), (231, 710339760), (234, 701232840), (240, 683702019), (246, 667026360), (252, 651144780), (260, 631109556), (264, 621547290), (270, 607735128), (273, 601056720), (280, 586030302), (286, 573735960), (287, 571736880), (297, 552486480), (308, 532754820), (312, 525924630), (315, 520915824), (324, 506445940), (328, 500269770), (330, 497237832), (336, 488358585), (351, 467488560), (360, 455801346), (364, 450792540), (369, 444684240), (378, 434096520), (385, 426203856), (390, 420739704), (396, 414364860), (405, 405156752), (410, 400215816), (420, 390686868), (429, 382490640), (432, 379834455), (440, 372928374), (451, 363832560), (455, 360634032), (462, 355169880), (468, 350616420), (492, 333513180), (495, 331491888), (504, 325572390), (520, 315554778), (528, 310773645), (533, 307858320), (540, 303867564), (546, 300528360), (560, 293015151), (567, 289397680), (572, 286867980), (574, 285868440), (585, 280493136), (594, 276243240), (615, 266810544), (616, 266377410), (617, 265945680), (624, 262962315), (630, 260457912), (648, 253222970), (656, 250134885), (660, 248618916), (693, 236779920), (702, 233744280), (715, 229494384), (720, 227900673), (728, 225396270), (738, 222342120), (756, 217048260), (770, 213101928), (780, 210369852), (792, 207182430), (810, 202578376), (819, 200352240), (820, 200107908), (840, 195343434), (858, 191245320), (861, 190578960), (880, 186464187), (891, 184162160), (902, 181916280), (910, 180317016), (924, 177584940), (936, 175308210), (945, 173638608), (984, 166756590), (990, 165745944), (1001, 163924560), (1008, 162786195), (1040, 157777389), (1053, 155829520), (1066, 153929160), (1080, 151933782), (1092, 150264180), (1107, 148228080), (1134, 144698840), (1144, 143433990), (1148, 142934220), (1155, 142067952), (1170, 140246568), (1188, 138121620), (1230, 133405272), (1232, 133188705), (1234, 132972840), (1260, 130228956), (1287, 127496880), (1296, 126611485), (1320, 124309458), (1353, 121277520), (1365, 120211344), (1386, 118389960), (1404, 116872140), (1430, 114747192), (1435, 114347376), (1456, 112698135), (1476, 111171060), (1485, 110497296), (1512, 108524130), (1540, 106550964), (1560, 105184926), (1584, 103591215), (1599, 102619440), (1620, 101289188), (1638, 100176120), (1640, 100053954), (1680, 97671717), (1716, 95622660), (1722, 95289480), (1755, 93497712), (1782, 92081080), (1804, 90958140), (1820, 90158508), (1845, 88936848), (1848, 88792470), (1851, 88648560), (1872, 87654105), (1890, 86819304), (1968, 83378295), (1980, 82872972), (2002, 81962280), (2079, 78926640), (2106, 77914760), (2132, 76964580), (2145, 76498128), (2160, 75966891), (2184, 75132090), (2214, 74114040), (2255, 72766512), (2268, 72349420), (2288, 71716995), (2296, 71467110), (2310, 71033976), (2340, 70123284), (2376, 69060810), (2457, 66784080), (2460, 66702636), (2468, 66486420), (2520, 65114478), (2574, 63748440), (2583, 63526320), (2640, 62154729), (2665, 61571664), (2706, 60638760), (2730, 60105672), (2772, 59194980), (2808, 58436070), (2835, 57879536), (2860, 57373596), (2870, 57173688), (2952, 55585530), (2970, 55248648), (3003, 54641520), (3024, 54262065), (3080, 53275482), (3085, 53189136), (3120, 52592463), (3157, 51976080), (3198, 51309720), (3240, 50644594), (3276, 50088060), (3280, 50026977), (3321, 49409360), (3432, 47811330), (3444, 47644740), (3465, 47355984), (3510, 46748856), (3564, 46040540), (3608, 45479070), (3640, 45079254), (3690, 44468424), (3696, 44396235), (3702, 44324280), (3731, 43979760), (3780, 43409652), (3861, 42498960), (3960, 41436486), (4004, 40981140), (4059, 40425840), (4095, 40070448), (4158, 39463320), (4212, 38957380), (4264, 38482290), (4290, 38249064), (4305, 38115792), (4319, 37992240), (4368, 37566045), (4428, 37057020), (4455, 36832432), (4510, 36383256), (4536, 36174710), (4592, 35733555), (4620, 35516988), (4680, 35061642), (4752, 34530405), (4797, 34206480), (4914, 33392040), (4920, 33351318), (4936, 33243210), (5005, 32784912), (5040, 32557239), (5148, 31874220), (5166, 31763160), (5265, 31165904), (5330, 30785832), (5412, 30319380), (5460, 30052836), (5535, 29645616), (5544, 29597490), (5553, 29549520), (5616, 29218035), (5670, 28939768), (5720, 28686798), (5740, 28586844), (5863, 27987120), (5904, 27792765), (5940, 27624324), (6006, 27320760), (6160, 26637741), (6170, 26594568), (6237, 26308880), (6314, 25988040), (6396, 25654860), (6435, 25499376), (6480, 25322297), (6552, 25044030), (6642, 24704680), (6765, 24255504), (6787, 24176880), (6864, 23905665), (6888, 23822370), (6930, 23677992), (7020, 23374428), (7128, 23020270), (7216, 22739535), (7280, 22539627), (7371, 22261360), (7380, 22234212), (7404, 22162140), (7462, 21989880), (7560, 21704826), (7722, 21249480), (7749, 21175440), (7920, 20718243), (7995, 20523888), (8008, 20490570), (8021, 20457360), (8118, 20212920), (8190, 20035224), (8316, 19731660), (8424, 19478690), (8528, 19241145), (8580, 19124532), (8610, 19057896), (8638, 18996120), (8856, 18528510), (8910, 18416216), (9009, 18213840), (9020, 18191628), (9072, 18087355), (9240, 17758494), (9255, 17729712), (9360, 17530821), (9471, 17325360), (9594, 17103240), (9828, 16696020), (9840, 16675659), (9872, 16621605), (10010, 16392456), (10296, 15937110), (10332, 15881580), (10395, 15785328), (10530, 15582952), (10660, 15392916), (10824, 15159690), (10920, 15026418), (11070, 14822808), (11088, 14798745), (11106, 14774760), (11193, 14659920), (11340, 14469884), (11440, 14343399), (11480, 14293422), (11583, 14166320), (11726, 13993560), (11880, 13812162), (12012, 13660380), (12177, 13475280), (12285, 13356816), (12340, 13297284), (12474, 13154440), (12628, 12994020), (12792, 12827430), (12870, 12749688), (12915, 12705264), (12957, 12664080), (13104, 12522015), (13284, 12352340), (13530, 12127752), (13574, 12088440), (13776, 11911185), (13860, 11838996), (14040, 11687214), (14256, 11510135), (14391, 11402160), (14742, 11130680), (14760, 11117106), (14808, 11081070), (14924, 10994940), (15015, 10928304), (15120, 10852413), (15444, 10624740), (15498, 10587720), (15785, 10395216), (15990, 10261944), (16016, 10245285), (16042, 10228680), (16236, 10106460), (16380, 10017612), (16605, 9881872), (16632, 9865830), (16659, 9849840), (16848, 9739345), (17160, 9562266), (17220, 9528948), (17276, 9498060), (17589, 9329040), (17712, 9264255), (17820, 9208108), (18018, 9106920), (18040, 9095814), (18480, 8879247), (18510, 8864856), (18655, 8795952), (18942, 8662680), (19188, 8551620), (19305, 8499792), (19656, 8348010), (20020, 8196228), (20295, 8085168), (20361, 8058960), (20592, 7968555), (20664, 7940790), (20790, 7892664), (21060, 7791476), (21320, 7696458), (21595, 7598448), (21648, 7579845), (21840, 7513209), (22140, 7411404), (22212, 7387380), (22386, 7329960), (22680, 7234942), (22960, 7146711), (23166, 7083160), (23247, 7058480), (23452, 6996780), (23760, 6906081), (23985, 6841296), (24024, 6830190), (24063, 6819120), (24354, 6737640), (24570, 6678408), (24680, 6648642), (24948, 6577220), (25256, 6497010), (25297, 6486480), (25584, 6413715), (25740, 6374844), (25830, 6352632), (25914, 6332040), (26568, 6176170), (27027, 6071280), (27060, 6063876), (27148, 6044220), (27720, 5919498), (27765, 5909904), (28080, 5843607), (28413, 5775120), (28782, 5701080), (29315, 5597424), (29484, 5565340), (29520, 5558553), (29616, 5540535), (29848, 5497470), (30030, 5464152), (30888, 5312370), (30996, 5293860), (31185, 5261776), (31570, 5197608), (31980, 5130972), (32084, 5114340), (32472, 5053230), (32760, 5008806), (33210, 4940936), (33264, 4932915), (33318, 4924920), (33579, 4886640), (33935, 4835376), (34320, 4781133), (34440, 4764474), (34552, 4749030), (35178, 4664520), (35640, 4604054), (36036, 4553460), (36080, 4547907), (36531, 4491760), (36855, 4452272), (37020, 4432428), (37310, 4397976), (37884, 4331340), (38376, 4275810), (38610, 4249896), (38745, 4235088), (38871, 4221360), (39312, 4174005), (40040, 4098114), (40105, 4091472), (40590, 4042584), (40722, 4029480), (41041, 3998160), (41328, 3970395), (41580, 3946332), (42120, 3895738), (42640, 3848229), (43173, 3800720), (43190, 3799224), (44280, 3705702), (44424, 3693690), (44772, 3664980), (45045, 3642768), (45360, 3617471), (46332, 3541580), (46494, 3529240), (46904, 3498390), (47355, 3465072), (47509, 3453840), (47970, 3420648), (48048, 3415095), (48126, 3409560), (48708, 3368820), (49140, 3339204), (49360, 3324321), (49896, 3288610), (49977, 3283280), (50512, 3248505), (50594, 3243240), (51480, 3187422), (51660, 3176316), (51828, 3166020), (52767, 3109680), (53136, 3088085), (54054, 3035640), (54120, 3031938), (54296, 3022110), (55440, 2959749), (55530, 2954952), (55965, 2931984), (56147, 2922480), (56826, 2887560), (57564, 2850540), (57915, 2833264), (58630, 2798712), (58968, 2782670), (59696, 2748735), (60060, 2732076), (60885, 2695056), (61083, 2686320), (61776, 2656185), (61992, 2646930), (62370, 2630888), (63140, 2598804), (63960, 2565486), (64168, 2557170), (64785, 2532816), (64944, 2526615), (65520, 2504403), (66420, 2470468), (66636, 2462460), (67158, 2443320), (67870, 2417688), (68880, 2382237), (69104, 2374515), (70356, 2332260), (71280, 2302027), (71955, 2280432), (72072, 2276730), (72189, 2273040), (73062, 2245880), (73710, 2226136), (74040, 2216214), (74620, 2198988), (75768, 2165670), (75891, 2162160), (76752, 2137905), (77220, 2124948), (77490, 2117544), (77742, 2110680), (80080, 2049057), (80210, 2045736), (81081, 2023760), (81180, 2021292), (81444, 2014740), (82082, 1999080), (83160, 1973166), (83295, 1969968), (84240, 1947869), (85239, 1925040), (86346, 1900360), (86380, 1899612), (87945, 1865808), (88231, 1859760), (88560, 1852851), (88848, 1846845), (89544, 1832490), (90090, 1821384), (92664, 1770790), (92988, 1764620), (93808, 1749195), (94710, 1732536), (95018, 1726920), (95940, 1710324), (96252, 1704780), (97416, 1684410), (98280, 1669602), (99792, 1644305), (99954, 1641640), (100737, 1628880), (101188, 1621620), (101805, 1611792), (102960, 1593711), (103320, 1588158), (103656, 1583010), (105534, 1554840), (108108, 1517820), (108240, 1515969), (108592, 1511055), (111060, 1477476), (111930, 1465992), (112294, 1461240), (113652, 1443780), (115128, 1425270), (115830, 1416632), (116235, 1411696), (116613, 1407120), (117260, 1399356), (117936, 1391335), (120120, 1366038), (120315, 1363824), (121770, 1347528), (122166, 1343160), (123123, 1332720), (123984, 1323465), (124740, 1315444), (126280, 1299402), (126485, 1297296), (127920, 1282743), (128336, 1278585), (129570, 1266408), (132840, 1235234), (133272, 1231230), (134316, 1221660), (135135, 1214256), (135740, 1208844), (140712, 1166130), (142065, 1155024), (142527, 1151280), (143910, 1140216), (144144, 1138365), (144378, 1136520), (146124, 1122940), (147420, 1113068), (148080, 1108107), (149240, 1099494), (151536, 1082835), (151782, 1081080), (154440, 1062474), (154980, 1058772), (155484, 1055340), (158301, 1036560), (160420, 1022868), (162162, 1011880), (162360, 1010646), (162888, 1007370), (164164, 999540), (166320, 986583), (166590, 984984), (167895, 977328), (168441, 974160), (170478, 962520), (172692, 950180), (172760, 949806), (175890, 932904), (176462, 929880), (177079, 926640), (179088, 916245), (180180, 910692), (182655, 898352), (183249, 895440), (185328, 885395), (185976, 882310), (189420, 866268), (190036, 863460), (191880, 855162), (192504, 852390), (194355, 844272), (194832, 842205), (196560, 834801), (199908, 820820), (201474, 814440), (202376, 810810), (203610, 805896), (205205, 799632), (206640, 794079), (207312, 791505), (211068, 777420), (215865, 760144), (216216, 758910), (216567, 757680), (222120, 738738), (223860, 732996), (224588, 730620), (227304, 721890), (227673, 720720), (230256, 712635), (231660, 708316), (232470, 705848), (233226, 703560), (234520, 699678), (237545, 690768), (240240, 683019), (240630, 681912), (243540, 673764), (244332, 671580), (246246, 666360), (249480, 657722), (249885, 656656), (252560, 649701), (252970, 648648), (255717, 641680), (259140, 633204), (263835, 621936), (264693, 619920), (265680, 617617), (266544, 615615), (268632, 610830), (270270, 607128), (271480, 604422), (278267, 589680), (280735, 584496), (281424, 583065), (284130, 577512), (285054, 575640), (287820, 570108), (288756, 568260), (292248, 561470), (294840, 556534), (298480, 549747), (302211, 542960), (303564, 540540), (305415, 537264), (308880, 531237), (309960, 529386), (310968, 527670), (316602, 518280), (320840, 511434), (324324, 505940), (324720, 505323), (325776, 503685), (328328, 499770), (328861, 498960), (333180, 492492), (335790, 488664), (336882, 487080), (340956, 481260), (345384, 475090), (345520, 474903), (349839, 469040), (351780, 466452), (352924, 464940), (354158, 463320), (360360, 455346), (360945, 454608), (365310, 449176), (366498, 447720), (369369, 444240), (371952, 441155), (378840, 433134), (379455, 432432), (380072, 431730), (383760, 427581), (385008, 426195), (388710, 422136), (399816, 410410), (402948, 407220), (404752, 405405)]