46294007760

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1$

素因数の和:136

約数の個数: 1680

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

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

約数列:

[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, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 169, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 231, 234, 240, 243, 244, 252, 260, 264, 270, 273, 280, 286, 297, 305, 308, 312, 315, 324, 330, 336, 338, 351, 360, 364, 366, 378, 385, 390, 396, 405, 420, 427, 429, 432, 440, 455, 462, 468, 486, 488, 495, 504, 507, 520, 528, 540, 546, 549, 560, 567, 572, 585, 594, 610, 616, 624, 630, 648, 660, 671, 676, 693, 702, 715, 720, 728, 729, 732, 756, 770, 780, 792, 793, 810, 819, 840, 845, 854, 858, 880, 891, 910, 915, 924, 936, 945, 972, 976, 990, 1001, 1008, 1014, 1040, 1053, 1080, 1092, 1098, 1134, 1144, 1155, 1170, 1183, 1188, 1215, 1220, 1232, 1260, 1281, 1287, 1296, 1320, 1342, 1352, 1365, 1386, 1404, 1430, 1456, 1458, 1464, 1485, 1512, 1521, 1540, 1560, 1584, 1586, 1620, 1638, 1647, 1680, 1690, 1701, 1708, 1716, 1755, 1782, 1820, 1830, 1848, 1859, 1872, 1890, 1944, 1980, 2002, 2013, 2028, 2079, 2106, 2135, 2145, 2160, 2184, 2196, 2268, 2288, 2310, 2340, 2366, 2376, 2379, 2430, 2440, 2457, 2520, 2535, 2562, 2574, 2640, 2673, 2684, 2704, 2730, 2745, 2772, 2808, 2835, 2860, 2916, 2928, 2970, 3003, 3024, 3042, 3080, 3120, 3159, 3172, 3240, 3276, 3294, 3355, 3380, 3402, 3416, 3432, 3465, 3510, 3549, 3564, 3640, 3645, 3660, 3696, 3718, 3780, 3843, 3861, 3888, 3960, 3965, 4004, 4026, 4056, 4095, 4158, 4212, 4270, 4290, 4368, 4392, 4455, 4536, 4563, 4620, 4680, 4697, 4732, 4752, 4758, 4860, 4880, 4914, 4941, 5005, 5040, 5070, 5103, 5124, 5148, 5265, 5346, 5368, 5460, 5490, 5544, 5551, 5577, 5616, 5670, 5720, 5832, 5915, 5940, 6006, 6039, 6084, 6160, 6237, 6318, 6344, 6405, 6435, 6480, 6552, 6588, 6710, 6760, 6804, 6832, 6864, 6930, 7020, 7098, 7128, 7137, 7280, 7290, 7320, 7371, 7436, 7560, 7605, 7686, 7722, 7920, 7930, 8008, 8019, 8052, 8112, 8190, 8235, 8316, 8424, 8505, 8540, 8580, 8723, 8784, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9394, 9464, 9477, 9516, 9720, 9828, 9882, 10010, 10065, 10140, 10206, 10248, 10296, 10309, 10395, 10530, 10647, 10692, 10736, 10920, 10980, 11088, 11102, 11154, 11340, 11440, 11529, 11583, 11664, 11830, 11880, 11895, 12012, 12078, 12168, 12285, 12474, 12636, 12688, 12810, 12870, 13013, 13104, 13176, 13365, 13420, 13520, 13608, 13689, 13860, 14040, 14091, 14196, 14256, 14274, 14580, 14640, 14742, 14823, 14872, 15015, 15120, 15210, 15372, 15444, 15795, 15860, 16016, 16038, 16104, 16380, 16470, 16632, 16653, 16731, 16848, 17010, 17080, 17160, 17446, 17745, 17820, 18018, 18117, 18252, 18480, 18590, 18711, 18788, 18928, 18954, 19032, 19215, 19305, 19440, 19656, 19764, 20020, 20130, 20280, 20412, 20496, 20592, 20618, 20790, 21060, 21294, 21384, 21411, 21840, 21960, 22113, 22204, 22308, 22680, 22815, 23058, 23166, 23485, 23660, 23760, 23790, 24024, 24156, 24336, 24570, 24705, 24948, 25272, 25515, 25620, 25740, 26026, 26169, 26352, 26730, 26840, 27027, 27216, 27378, 27720, 27755, 27885, 28080, 28182, 28392, 28548, 29160, 29484, 29646, 29744, 30030, 30195, 30420, 30744, 30888, 30927, 31185, 31590, 31720, 31941, 32076, 32208, 32760, 32940, 33264, 33306, 33462, 34020, 34160, 34320, 34587, 34749, 34892, 35490, 35640, 35685, 36036, 36234, 36504, 36855, 37180, 37422, 37576, 37908, 38064, 38430, 38610, 39039, 39312, 39528, 40040, 40095, 40260, 40560, 40824, 41067, 41236, 41580, 42120, 42273, 42588, 42768, 42822, 43615, 43920, 44226, 44408, 44469, 44616, 45045, 45360, 45630, 46116, 46332, 46970, 47320, 47385, 47580, 48048, 48312, 49140, 49410, 49896, 49959, 50193, 50544, 51030, 51240, 51480, 51545, 52052, 52338, 53235, 53460, 53680, 54054, 54351, 54756, 55440, 55510, 55770, 56133, 56364, 56784, 57096, 57645, 57915, 58320, 58968, 59292, 60060, 60390, 60840, 61061, 61488, 61776, 61854, 62370, 63180, 63440, 63882, 64152, 64233, 65065, 65520, 65880, 66339, 66612, 66924, 68040, 68445, 69174, 69498, 69784, 70455, 70980, 71280, 71370, 72072, 72163, 72468, 73008, 73710, 74115, 74360, 74844, 75152, 75816, 76860, 77220, 78078, 78507, 79056, 80080, 80190, 80520, 81081, 81648, 82134, 82472, 83160, 83265, 83655, 84240, 84546, 85176, 85644, 87230, 88452, 88816, 88938, 89232, 90090, 90585, 91260, 92232, 92664, 92781, 93555, 93940, 94640, 94770, 95160, 95823, 96624, 98280, 98820, 99792, 99918, 100386, 102060, 102480, 102960, 103090, 103761, 104104, 104247, 104676, 106470, 106920, 107055, 108108, 108702, 109512, 110565, 111020, 111540, 112266, 112728, 113399, 114192, 115290, 115830, 117117, 117936, 118584, 120120, 120780, 121680, 122122, 123201, 123708, 124740, 126360, 126819, 127764, 128304, 128466, 130130, 130845, 131760, 132678, 133224, 133848, 135135, 136080, 136890, 138348, 138996, 139568, 140910, 141960, 142740, 144144, 144326, 144936, 147420, 148230, 148720, 149688, 149877, 150579, 151632, 153720, 154440, 154635, 156156, 157014, 159705, 160380, 161040, 162162, 163053, 164268, 164944, 166320, 166530, 167310, 169092, 170352, 171288, 172935, 173745, 174460, 176904, 177876, 180180, 181170, 182520, 183183, 184464, 185328, 185562, 187110, 187880, 189540, 190320, 191646, 192699, 195195, 196560, 197640, 199836, 200772, 204120, 205335, 206180, 207522, 208208, 208494, 209352, 211365, 212940, 213840, 214110, 216216, 216489, 217404, 219024, 221130, 222040, 222345, 223080, 224532, 225456, 226798, 230580, 231660, 234234, 235521, 237168, 240240, 241560, 243243, 244244, 246402, 247416, 249480, 249795, 250965, 252720, 253638, 255528, 256932, 260260, 261690, 265356, 266448, 267696, 270270, 271755, 273780, 276696, 277992, 278343, 280665, 281820, 283920, 285480, 287469, 288652, 289872, 294840, 296460, 299376, 299754, 301158, 305305, 307440, 308880, 309270, 311283, 312312, 314028, 319410, 320760, 321165, 324324, 326106, 328536, 331695, 333060, 334620, 338184, 340197, 342576, 345870, 347490, 348920, 351351, 353808, 355752, 360360, 360815, 362340, 365040, 366366, 371124, 374220, 375760, 379080, 380457, 383292, 385398, 390390, 392535, 395280, 399672, 401544, 405405, 408240, 410670, 412360, 415044, 416988, 418704, 422730, 425880, 428220, 432432, 432978, 434808, 442260, 444080, 444690, 446160, 449064, 449631, 451737, 453596, 461160, 463320, 463905, 468468, 471042, 479115, 483120, 486486, 488488, 489159, 492804, 494832, 498960, 499590, 501930, 507276, 511056, 513864, 518805, 520520, 521235, 523380, 530712, 540540, 543510, 547560, 549549, 553392, 555984, 556686, 561330, 563640, 566995, 570960, 574938, 577304, 578097, 585585, 589680, 592920, 599508, 602316, 610610, 616005, 618540, 622566, 624624, 628056, 634095, 638820, 641520, 642330, 648648, 649467, 652212, 657072, 663390, 666120, 669240, 676368, 680394, 691740, 694980, 697840, 702702, 706563, 711504, 720720, 721630, 724680, 729729, 732732, 742248, 748440, 749385, 752895, 758160, 760914, 766584, 770796, 780780, 785070, 793793, 799344, 803088, 810810, 815265, 821340, 824720, 830088, 833976, 835029, 845460, 851760, 856440, 862407, 865956, 869616, 884520, 889380, 898128, 899262, 903474, 907192, 915915, 922320, 926640, 927810, 936936, 942084, 958230, 963495, 972972, 976976, 978318, 985608, 999180, 1003860, 1014552, 1020591, 1027728, 1037610, 1041040, 1042470, 1046760, 1054053, 1061424, 1081080, 1082445, 1087020, 1095120, 1099098, 1113372, 1122660, 1127280, 1133990, 1141371, 1149876, 1154608, 1156194, 1171170, 1177605, 1185840, 1199016, 1204632, 1216215, 1221220, 1232010, 1237080, 1245132, 1256112, 1268190, 1277640, 1284660, 1297296, 1298934, 1304424, 1326780, 1332240, 1338480, 1348893, 1355211, 1360788, 1383480, 1389960, 1391715, 1405404, 1413126, 1437345, 1443260, 1449360, 1459458, 1465464, 1484496, 1496880, 1498770, 1505790, 1521828, 1533168, 1541592, 1556415, 1561560, 1570140, 1587586, 1621620, 1630530, 1642680, 1648647, 1660176, 1667952, 1670058, 1690920, 1700985, 1712880, 1724814, 1731912, 1756755, 1769040, 1778760, 1798524, 1806948, 1814384, 1831830, 1855620, 1873872, 1884168, 1902285, 1916460, 1926990, 1945944, 1948401, 1956636, 1971216, 1998360, 2007720, 2029104, 2041182, 2075220, 2084940, 2093520, 2108106, 2119689, 2162160, 2164890, 2174040, 2198196, 2226744, 2245320, 2248155, 2258685, 2267980, 2282742, 2299752, 2312388, 2342340, 2355210, 2381379, 2398032, 2409264, 2432430, 2442440, 2445795, 2464020, 2474160, 2490264, 2505087, 2536380, 2555280, 2569320, 2597868, 2608848, 2653560, 2697786, 2710422, 2721576, 2747745, 2766960, 2779920, 2783430, 2810808, 2826252, 2874690, 2886520, 2890485, 2918916, 2930928, 2997540, 3011580, 3043656, 3061773, 3083184, 3112830, 3123120, 3140280, 3162159, 3175172, 3243240, 3247335, 3261060, 3285360, 3297294, 3340116, 3381840, 3401970, 3424113, 3449628, 3463824, 3513510, 3532815, 3557520, 3597048, 3613896, 3648645, 3663660, 3711240, 3768336, 3804570, 3832920, 3853980, 3891888, 3896802, 3913272, 3968965, 3996720, 4015440, 4046679, 4082364, 4150440, 4169880, 4175145, 4216212, 4239378, 4312035, 4329780, 4348080, 4396392, 4453488, 4490640, 4496310, 4517370, 4535960, 4565484, 4599504, 4624776, 4684680, 4710420, 4762758, 4864860, 4884880, 4891590, 4928040, 4945941, 4980528, 5010174, 5072760, 5102955, 5138640, 5195736, 5270265, 5307120, 5395572, 5420844, 5443152, 5495490, 5566860, 5621616, 5652504, 5706855, 5749380, 5773040, 5780970, 5837832, 5845203, 5995080, 6023160, 6087312, 6123546, 6225660, 6280560, 6324318, 6350344, 6359067, 6486480, 6494670, 6522120, 6594588, 6680232, 6744465, 6776055, 6803940, 6848226, 6899256, 7027020, 7065630, 7144137, 7194096, 7227792, 7297290, 7327320, 7422480, 7515261, 7609140, 7665840, 7707960, 7793604, 7826544, 7937930, 8093358, 8164728, 8243235, 8300880, 8339760, 8350290, 8432424, 8478756, 8624070, 8659560, 8792784, 8992620, 9034740, 9071920, 9130968, 9185319, 9249552, 9369360, 9420840, 9486477, 9525516, 9729720, 9742005, 9783180, 9856080, 9891882, 10020348, 10145520, 10205910, 10391472, 10540530, 10598445, 10791144, 10841688, 10990980, 11133720, 11305008, 11413710, 11498760, 11561940, 11675664, 11690406, 11906895, 11990160, 12046320, 12247092, 12451320, 12525435, 12648636, 12700688, 12718134, 12989340, 13044240, 13189176, 13360464, 13488930, 13552110, 13607880, 13696452, 13798512, 14054040, 14131260, 14288274, 14594580, 14654640, 14837823, 15030522, 15218280, 15308865, 15415920, 15587208, 15810795, 15875860, 16186716, 16329456, 16486470, 16700580, 16864848, 16957512, 17120565, 17248140, 17319120, 17535609, 17985240, 18069480, 18261936, 18370638, 18841680, 18972954, 19051032, 19459440, 19484010, 19566360, 19783764, 20040696, 20233395, 20411820, 21081060, 21196890, 21432411, 21582288, 21683376, 21981960, 22267440, 22827420, 22997520, 23123880, 23380812, 23813790, 24494184, 24729705, 24902640, 25050870, 25297272, 25436268, 25978680, 26378352, 26977860, 27104220, 27215760, 27392904, 27555957, 28108080, 28262520, 28576548, 29189160, 29226015, 29675646, 30061044, 30436560, 30617730, 31174416, 31621590, 31751720, 31795335, 32373432, 32972940, 33401160, 33915024, 34241130, 34496280, 35071218, 35720685, 35970480, 36138960, 36741276, 37576305, 37945908, 38102064, 38968020, 39132720, 39567528, 40081392, 40466790, 40823640, 42162120, 42393780, 42864822, 43963920, 44513469, 45654840, 45926595, 46247760, 46761624, 47432385, 47627580, 48988368, 49459410, 50101740, 50594544, 50872536, 51957360, 52606827, 53955720, 54208440, 54785808, 55111914, 56525040, 57153096, 58378320, 58452030, 59351292, 60122088, 61235460, 63243180, 63503440, 63590670, 64297233, 64746864, 65945880, 66802320, 68482260, 68992560, 70142436, 71441370, 73482552, 74189115, 75152610, 75891816, 77936040, 79135056, 80933580, 81647280, 82667871, 84324240, 84787560, 85729644, 87678045, 89026938, 91309680, 91853190, 93523248, 94864770, 95255160, 98918820, 100203480, 101745072, 105213654, 107162055, 107911440, 108416880, 110223828, 114306192, 116904060, 118702584, 120244176, 122470920, 126486360, 127181340, 128594466, 131891760, 136964520, 137779785, 140284872, 142882740, 146965104, 148378230, 150305220, 151783632, 155872080, 161867160, 165335742, 169575120, 171459288, 175356090, 178053876, 183706380, 189729540, 190510320, 192891699, 197837640, 200406960, 210427308, 214324110, 220447656, 222567345, 233808120, 237405168, 244941840, 252972720, 254362680, 257188932, 263034135, 273929040, 275559570, 280569744, 285765480, 296756460, 300610440, 321486165, 323734320, 330671484, 342918576, 350712180, 356107752, 367412760, 379459080, 385783398, 395675280, 413339355, 420854616, 428648220, 440895312, 445134690, 467616240, 508725360, 514377864, 526068270, 551119140, 571530960, 578675097, 593512920, 601220880, 642972330, 661342968, 701424360, 712215504, 734825520, 758918160, 771566796, 826678710, 841709232, 857296440, 890269380, 964458495, 1028755728, 1052136540, 1102238280, 1157350194, 1187025840, 1285944660, 1322685936, 1402848720, 1543133592, 1653357420, 1714592880, 1780538760, 1928916990, 2104273080, 2204476560, 2314700388, 2571889320, 2893375485, 3086267184, 3306714840, 3561077520, 3857833980, 4208546160, 4629400776, 5143778640, 5786750970, 6613429680, 7715667960, 9258801552, 11573501940, 15431335920, 23147003880, 46294007760]

約数ペア:

[(1, 46294007760), (2, 23147003880), (3, 15431335920), (4, 11573501940), (5, 9258801552), (6, 7715667960), (7, 6613429680), (8, 5786750970), (9, 5143778640), (10, 4629400776), (11, 4208546160), (12, 3857833980), (13, 3561077520), (14, 3306714840), (15, 3086267184), (16, 2893375485), (18, 2571889320), (20, 2314700388), (21, 2204476560), (22, 2104273080), (24, 1928916990), (26, 1780538760), (27, 1714592880), (28, 1653357420), (30, 1543133592), (33, 1402848720), (35, 1322685936), (36, 1285944660), (39, 1187025840), (40, 1157350194), (42, 1102238280), (44, 1052136540), (45, 1028755728), (48, 964458495), (52, 890269380), (54, 857296440), (55, 841709232), (56, 826678710), (60, 771566796), (61, 758918160), (63, 734825520), (65, 712215504), (66, 701424360), (70, 661342968), (72, 642972330), (77, 601220880), (78, 593512920), (80, 578675097), (81, 571530960), (84, 551119140), (88, 526068270), (90, 514377864), (91, 508725360), (99, 467616240), (104, 445134690), (105, 440895312), (108, 428648220), (110, 420854616), (112, 413339355), (117, 395675280), (120, 385783398), (122, 379459080), (126, 367412760), (130, 356107752), (132, 350712180), (135, 342918576), (140, 330671484), (143, 323734320), (144, 321486165), (154, 300610440), (156, 296756460), (162, 285765480), (165, 280569744), (168, 275559570), (169, 273929040), (176, 263034135), (180, 257188932), (182, 254362680), (183, 252972720), (189, 244941840), (195, 237405168), (198, 233808120), (208, 222567345), (210, 220447656), (216, 214324110), (220, 210427308), (231, 200406960), (234, 197837640), (240, 192891699), (243, 190510320), (244, 189729540), (252, 183706380), (260, 178053876), (264, 175356090), (270, 171459288), (273, 169575120), (280, 165335742), (286, 161867160), (297, 155872080), (305, 151783632), (308, 150305220), (312, 148378230), (315, 146965104), (324, 142882740), (330, 140284872), (336, 137779785), (338, 136964520), (351, 131891760), (360, 128594466), (364, 127181340), (366, 126486360), (378, 122470920), (385, 120244176), (390, 118702584), (396, 116904060), (405, 114306192), (420, 110223828), (427, 108416880), (429, 107911440), (432, 107162055), (440, 105213654), (455, 101745072), (462, 100203480), (468, 98918820), (486, 95255160), (488, 94864770), (495, 93523248), (504, 91853190), (507, 91309680), (520, 89026938), (528, 87678045), (540, 85729644), (546, 84787560), (549, 84324240), (560, 82667871), (567, 81647280), (572, 80933580), (585, 79135056), (594, 77936040), (610, 75891816), (616, 75152610), (624, 74189115), (630, 73482552), (648, 71441370), (660, 70142436), (671, 68992560), (676, 68482260), (693, 66802320), (702, 65945880), (715, 64746864), (720, 64297233), (728, 63590670), (729, 63503440), (732, 63243180), (756, 61235460), (770, 60122088), (780, 59351292), (792, 58452030), (793, 58378320), (810, 57153096), (819, 56525040), (840, 55111914), (845, 54785808), (854, 54208440), (858, 53955720), (880, 52606827), (891, 51957360), (910, 50872536), (915, 50594544), (924, 50101740), (936, 49459410), (945, 48988368), (972, 47627580), (976, 47432385), (990, 46761624), (1001, 46247760), (1008, 45926595), (1014, 45654840), (1040, 44513469), (1053, 43963920), (1080, 42864822), (1092, 42393780), (1098, 42162120), (1134, 40823640), (1144, 40466790), (1155, 40081392), (1170, 39567528), (1183, 39132720), (1188, 38968020), (1215, 38102064), (1220, 37945908), (1232, 37576305), (1260, 36741276), (1281, 36138960), (1287, 35970480), (1296, 35720685), (1320, 35071218), (1342, 34496280), (1352, 34241130), (1365, 33915024), (1386, 33401160), (1404, 32972940), (1430, 32373432), (1456, 31795335), (1458, 31751720), (1464, 31621590), (1485, 31174416), (1512, 30617730), (1521, 30436560), (1540, 30061044), (1560, 29675646), (1584, 29226015), (1586, 29189160), (1620, 28576548), (1638, 28262520), (1647, 28108080), (1680, 27555957), (1690, 27392904), (1701, 27215760), (1708, 27104220), (1716, 26977860), (1755, 26378352), (1782, 25978680), (1820, 25436268), (1830, 25297272), (1848, 25050870), (1859, 24902640), (1872, 24729705), (1890, 24494184), (1944, 23813790), (1980, 23380812), (2002, 23123880), (2013, 22997520), (2028, 22827420), (2079, 22267440), (2106, 21981960), (2135, 21683376), (2145, 21582288), (2160, 21432411), (2184, 21196890), (2196, 21081060), (2268, 20411820), (2288, 20233395), (2310, 20040696), (2340, 19783764), (2366, 19566360), (2376, 19484010), (2379, 19459440), (2430, 19051032), (2440, 18972954), (2457, 18841680), (2520, 18370638), (2535, 18261936), (2562, 18069480), (2574, 17985240), (2640, 17535609), (2673, 17319120), (2684, 17248140), (2704, 17120565), (2730, 16957512), (2745, 16864848), (2772, 16700580), (2808, 16486470), (2835, 16329456), (2860, 16186716), (2916, 15875860), (2928, 15810795), (2970, 15587208), (3003, 15415920), (3024, 15308865), (3042, 15218280), (3080, 15030522), (3120, 14837823), (3159, 14654640), (3172, 14594580), (3240, 14288274), (3276, 14131260), (3294, 14054040), (3355, 13798512), (3380, 13696452), (3402, 13607880), (3416, 13552110), (3432, 13488930), (3465, 13360464), (3510, 13189176), (3549, 13044240), (3564, 12989340), (3640, 12718134), (3645, 12700688), (3660, 12648636), (3696, 12525435), (3718, 12451320), (3780, 12247092), (3843, 12046320), (3861, 11990160), (3888, 11906895), (3960, 11690406), (3965, 11675664), (4004, 11561940), (4026, 11498760), (4056, 11413710), (4095, 11305008), (4158, 11133720), (4212, 10990980), (4270, 10841688), (4290, 10791144), (4368, 10598445), (4392, 10540530), (4455, 10391472), (4536, 10205910), (4563, 10145520), (4620, 10020348), (4680, 9891882), (4697, 9856080), (4732, 9783180), (4752, 9742005), (4758, 9729720), (4860, 9525516), (4880, 9486477), (4914, 9420840), (4941, 9369360), (5005, 9249552), (5040, 9185319), (5070, 9130968), (5103, 9071920), (5124, 9034740), (5148, 8992620), (5265, 8792784), (5346, 8659560), (5368, 8624070), (5460, 8478756), (5490, 8432424), (5544, 8350290), (5551, 8339760), (5577, 8300880), (5616, 8243235), (5670, 8164728), (5720, 8093358), (5832, 7937930), (5915, 7826544), (5940, 7793604), (6006, 7707960), (6039, 7665840), (6084, 7609140), (6160, 7515261), (6237, 7422480), (6318, 7327320), (6344, 7297290), (6405, 7227792), (6435, 7194096), (6480, 7144137), (6552, 7065630), (6588, 7027020), (6710, 6899256), (6760, 6848226), (6804, 6803940), (6832, 6776055), (6864, 6744465), (6930, 6680232), (7020, 6594588), (7098, 6522120), (7128, 6494670), (7137, 6486480), (7280, 6359067), (7290, 6350344), (7320, 6324318), (7371, 6280560), (7436, 6225660), (7560, 6123546), (7605, 6087312), (7686, 6023160), (7722, 5995080), (7920, 5845203), (7930, 5837832), (8008, 5780970), (8019, 5773040), (8052, 5749380), (8112, 5706855), (8190, 5652504), (8235, 5621616), (8316, 5566860), (8424, 5495490), (8505, 5443152), (8540, 5420844), (8580, 5395572), (8723, 5307120), (8784, 5270265), (8910, 5195736), (9009, 5138640), (9072, 5102955), (9126, 5072760), (9240, 5010174), (9295, 4980528), (9360, 4945941), (9394, 4928040), (9464, 4891590), (9477, 4884880), (9516, 4864860), (9720, 4762758), (9828, 4710420), (9882, 4684680), (10010, 4624776), (10065, 4599504), (10140, 4565484), (10206, 4535960), (10248, 4517370), (10296, 4496310), (10309, 4490640), (10395, 4453488), (10530, 4396392), (10647, 4348080), (10692, 4329780), (10736, 4312035), (10920, 4239378), (10980, 4216212), (11088, 4175145), (11102, 4169880), (11154, 4150440), (11340, 4082364), (11440, 4046679), (11529, 4015440), (11583, 3996720), (11664, 3968965), (11830, 3913272), (11880, 3896802), (11895, 3891888), (12012, 3853980), (12078, 3832920), (12168, 3804570), (12285, 3768336), (12474, 3711240), (12636, 3663660), (12688, 3648645), (12810, 3613896), (12870, 3597048), (13013, 3557520), (13104, 3532815), (13176, 3513510), (13365, 3463824), (13420, 3449628), (13520, 3424113), (13608, 3401970), (13689, 3381840), (13860, 3340116), (14040, 3297294), (14091, 3285360), (14196, 3261060), (14256, 3247335), (14274, 3243240), (14580, 3175172), (14640, 3162159), (14742, 3140280), (14823, 3123120), (14872, 3112830), (15015, 3083184), (15120, 3061773), (15210, 3043656), (15372, 3011580), (15444, 2997540), (15795, 2930928), (15860, 2918916), (16016, 2890485), (16038, 2886520), (16104, 2874690), (16380, 2826252), (16470, 2810808), (16632, 2783430), (16653, 2779920), (16731, 2766960), (16848, 2747745), (17010, 2721576), (17080, 2710422), (17160, 2697786), (17446, 2653560), (17745, 2608848), (17820, 2597868), (18018, 2569320), (18117, 2555280), (18252, 2536380), (18480, 2505087), (18590, 2490264), (18711, 2474160), (18788, 2464020), (18928, 2445795), (18954, 2442440), (19032, 2432430), (19215, 2409264), (19305, 2398032), (19440, 2381379), (19656, 2355210), (19764, 2342340), (20020, 2312388), (20130, 2299752), (20280, 2282742), (20412, 2267980), (20496, 2258685), (20592, 2248155), (20618, 2245320), (20790, 2226744), (21060, 2198196), (21294, 2174040), (21384, 2164890), (21411, 2162160), (21840, 2119689), (21960, 2108106), (22113, 2093520), (22204, 2084940), (22308, 2075220), (22680, 2041182), (22815, 2029104), (23058, 2007720), (23166, 1998360), (23485, 1971216), (23660, 1956636), (23760, 1948401), (23790, 1945944), (24024, 1926990), (24156, 1916460), (24336, 1902285), (24570, 1884168), (24705, 1873872), (24948, 1855620), (25272, 1831830), (25515, 1814384), (25620, 1806948), (25740, 1798524), (26026, 1778760), (26169, 1769040), (26352, 1756755), (26730, 1731912), (26840, 1724814), (27027, 1712880), (27216, 1700985), (27378, 1690920), (27720, 1670058), (27755, 1667952), (27885, 1660176), (28080, 1648647), (28182, 1642680), (28392, 1630530), (28548, 1621620), (29160, 1587586), (29484, 1570140), (29646, 1561560), (29744, 1556415), (30030, 1541592), (30195, 1533168), (30420, 1521828), (30744, 1505790), (30888, 1498770), (30927, 1496880), (31185, 1484496), (31590, 1465464), (31720, 1459458), (31941, 1449360), (32076, 1443260), (32208, 1437345), (32760, 1413126), (32940, 1405404), (33264, 1391715), (33306, 1389960), (33462, 1383480), (34020, 1360788), (34160, 1355211), (34320, 1348893), (34587, 1338480), (34749, 1332240), (34892, 1326780), (35490, 1304424), (35640, 1298934), (35685, 1297296), (36036, 1284660), (36234, 1277640), (36504, 1268190), (36855, 1256112), (37180, 1245132), (37422, 1237080), (37576, 1232010), (37908, 1221220), (38064, 1216215), (38430, 1204632), (38610, 1199016), (39039, 1185840), (39312, 1177605), (39528, 1171170), (40040, 1156194), (40095, 1154608), (40260, 1149876), (40560, 1141371), (40824, 1133990), (41067, 1127280), (41236, 1122660), (41580, 1113372), (42120, 1099098), (42273, 1095120), (42588, 1087020), (42768, 1082445), (42822, 1081080), (43615, 1061424), (43920, 1054053), (44226, 1046760), (44408, 1042470), (44469, 1041040), (44616, 1037610), (45045, 1027728), (45360, 1020591), (45630, 1014552), (46116, 1003860), (46332, 999180), (46970, 985608), (47320, 978318), (47385, 976976), (47580, 972972), (48048, 963495), (48312, 958230), (49140, 942084), (49410, 936936), (49896, 927810), (49959, 926640), (50193, 922320), (50544, 915915), (51030, 907192), (51240, 903474), (51480, 899262), (51545, 898128), (52052, 889380), (52338, 884520), (53235, 869616), (53460, 865956), (53680, 862407), (54054, 856440), (54351, 851760), (54756, 845460), (55440, 835029), (55510, 833976), (55770, 830088), (56133, 824720), (56364, 821340), (56784, 815265), (57096, 810810), (57645, 803088), (57915, 799344), (58320, 793793), (58968, 785070), (59292, 780780), (60060, 770796), (60390, 766584), (60840, 760914), (61061, 758160), (61488, 752895), (61776, 749385), (61854, 748440), (62370, 742248), (63180, 732732), (63440, 729729), (63882, 724680), (64152, 721630), (64233, 720720), (65065, 711504), (65520, 706563), (65880, 702702), (66339, 697840), (66612, 694980), (66924, 691740), (68040, 680394), (68445, 676368), (69174, 669240), (69498, 666120), (69784, 663390), (70455, 657072), (70980, 652212), (71280, 649467), (71370, 648648), (72072, 642330), (72163, 641520), (72468, 638820), (73008, 634095), (73710, 628056), (74115, 624624), (74360, 622566), (74844, 618540), (75152, 616005), (75816, 610610), (76860, 602316), (77220, 599508), (78078, 592920), (78507, 589680), (79056, 585585), (80080, 578097), (80190, 577304), (80520, 574938), (81081, 570960), (81648, 566995), (82134, 563640), (82472, 561330), (83160, 556686), (83265, 555984), (83655, 553392), (84240, 549549), (84546, 547560), (85176, 543510), (85644, 540540), (87230, 530712), (88452, 523380), (88816, 521235), (88938, 520520), (89232, 518805), (90090, 513864), (90585, 511056), (91260, 507276), (92232, 501930), (92664, 499590), (92781, 498960), (93555, 494832), (93940, 492804), (94640, 489159), (94770, 488488), (95160, 486486), (95823, 483120), (96624, 479115), (98280, 471042), (98820, 468468), (99792, 463905), (99918, 463320), (100386, 461160), (102060, 453596), (102480, 451737), (102960, 449631), (103090, 449064), (103761, 446160), (104104, 444690), (104247, 444080), (104676, 442260), (106470, 434808), (106920, 432978), (107055, 432432), (108108, 428220), (108702, 425880), (109512, 422730), (110565, 418704), (111020, 416988), (111540, 415044), (112266, 412360), (112728, 410670), (113399, 408240), (114192, 405405), (115290, 401544), (115830, 399672), (117117, 395280), (117936, 392535), (118584, 390390), (120120, 385398), (120780, 383292), (121680, 380457), (122122, 379080), (123201, 375760), (123708, 374220), (124740, 371124), (126360, 366366), (126819, 365040), (127764, 362340), (128304, 360815), (128466, 360360), (130130, 355752), (130845, 353808), (131760, 351351), (132678, 348920), (133224, 347490), (133848, 345870), (135135, 342576), (136080, 340197), (136890, 338184), (138348, 334620), (138996, 333060), (139568, 331695), (140910, 328536), (141960, 326106), (142740, 324324), (144144, 321165), (144326, 320760), (144936, 319410), (147420, 314028), (148230, 312312), (148720, 311283), (149688, 309270), (149877, 308880), (150579, 307440), (151632, 305305), (153720, 301158), (154440, 299754), (154635, 299376), (156156, 296460), (157014, 294840), (159705, 289872), (160380, 288652), (161040, 287469), (162162, 285480), (163053, 283920), (164268, 281820), (164944, 280665), (166320, 278343), (166530, 277992), (167310, 276696), (169092, 273780), (170352, 271755), (171288, 270270), (172935, 267696), (173745, 266448), (174460, 265356), (176904, 261690), (177876, 260260), (180180, 256932), (181170, 255528), (182520, 253638), (183183, 252720), (184464, 250965), (185328, 249795), (185562, 249480), (187110, 247416), (187880, 246402), (189540, 244244), (190320, 243243), (191646, 241560), (192699, 240240), (195195, 237168), (196560, 235521), (197640, 234234), (199836, 231660), (200772, 230580), (204120, 226798), (205335, 225456), (206180, 224532), (207522, 223080), (208208, 222345), (208494, 222040), (209352, 221130), (211365, 219024), (212940, 217404), (213840, 216489), (214110, 216216)]