22470608160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 131, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 262, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 393, 396, 408, 416, 420, 429, 440, 441, 442, 455, 462, 468, 476, 480, 490, 495, 504, 510, 520, 524, 528, 539, 544, 546, 560, 561, 572, 585, 588, 595, 612, 616, 624, 630, 637, 655, 660, 663, 672, 680, 693, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 786, 792, 816, 819, 833, 840, 858, 880, 882, 884, 910, 917, 924, 935, 936, 952, 980, 990, 1001, 1008, 1020, 1040, 1048, 1056, 1071, 1078, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1179, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1310, 1320, 1326, 1360, 1365, 1386, 1428, 1430, 1440, 1441, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1572, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1703, 1716, 1760, 1764, 1768, 1785, 1820, 1834, 1848, 1870, 1872, 1904, 1911, 1960, 1965, 1980, 1989, 2002, 2016, 2040, 2080, 2096, 2142, 2145, 2156, 2184, 2205, 2210, 2227, 2244, 2288, 2310, 2340, 2352, 2358, 2380, 2431, 2448, 2464, 2499, 2520, 2548, 2574, 2618, 2620, 2640, 2652, 2695, 2720, 2730, 2751, 2772, 2805, 2856, 2860, 2882, 2912, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3144, 3168, 3185, 3234, 3276, 3315, 3332, 3360, 3366, 3406, 3432, 3465, 3528, 3536, 3570, 3640, 3668, 3696, 3740, 3744, 3808, 3822, 3920, 3927, 3930, 3960, 3978, 4004, 4080, 4095, 4165, 4192, 4284, 4290, 4312, 4323, 4368, 4410, 4420, 4454, 4488, 4576, 4585, 4620, 4641, 4680, 4704, 4716, 4760, 4851, 4862, 4896, 4998, 5005, 5040, 5096, 5109, 5148, 5236, 5240, 5280, 5304, 5355, 5390, 5460, 5502, 5544, 5610, 5712, 5720, 5733, 5764, 5880, 5895, 5984, 6006, 6120, 6160, 6188, 6240, 6288, 6370, 6419, 6435, 6468, 6545, 6552, 6630, 6664, 6681, 6732, 6812, 6864, 6930, 7007, 7056, 7072, 7140, 7205, 7280, 7293, 7336, 7392, 7480, 7497, 7644, 7735, 7840, 7854, 7860, 7920, 7956, 8008, 8085, 8160, 8190, 8253, 8330, 8415, 8515, 8568, 8580, 8624, 8646, 8736, 8820, 8840, 8908, 8976, 9009, 9163, 9170, 9240, 9282, 9360, 9432, 9520, 9555, 9702, 9724, 9945, 9996, 10010, 10080, 10087, 10192, 10218, 10296, 10472, 10480, 10608, 10710, 10780, 10829, 10920, 11004, 11088, 11135, 11220, 11424, 11440, 11466, 11528, 11760, 11781, 11790, 11921, 12012, 12155, 12240, 12320, 12376, 12495, 12576, 12740, 12838, 12870, 12936, 12969, 13090, 13104, 13260, 13328, 13362, 13464, 13624, 13728, 13755, 13860, 13923, 14014, 14112, 14280, 14410, 14560, 14586, 14672, 14960, 14994, 15015, 15288, 15327, 15470, 15589, 15708, 15720, 15840, 15912, 16016, 16170, 16380, 16506, 16660, 16830, 17017, 17030, 17136, 17160, 17248, 17292, 17640, 17680, 17816, 17952, 18018, 18326, 18340, 18480, 18564, 18720, 18733, 18864, 19040, 19110, 19257, 19404, 19448, 19635, 19890, 19992, 20020, 20043, 20174, 20384, 20436, 20592, 20944, 20960, 21021, 21216, 21420, 21560, 21615, 21658, 21840, 21879, 22008, 22176, 22270, 22440, 22880, 22932, 23056, 23205, 23520, 23562, 23580, 23842, 24024, 24255, 24310, 24480, 24497, 24752, 24990, 25480, 25545, 25676, 25740, 25872, 25938, 26180, 26208, 26520, 26656, 26724, 26928, 27248, 27489, 27510, 27720, 27846, 28028, 28560, 28665, 28820, 28951, 29172, 29344, 29920, 29988, 30030, 30261, 30576, 30654, 30940, 31178, 31416, 31440, 31824, 32032, 32095, 32340, 32487, 32760, 33012, 33320, 33405, 33660, 34034, 34060, 34272, 34320, 34584, 35035, 35280, 35360, 35632, 35763, 36036, 36465, 36652, 36680, 36960, 37128, 37466, 37485, 37728, 38220, 38514, 38808, 38896, 39270, 39780, 39984, 40040, 40086, 40348, 40872, 41184, 41265, 41888, 42042, 42840, 43120, 43230, 43316, 43680, 43758, 44016, 44540, 44880, 45045, 45815, 45864, 46112, 46410, 46767, 47124, 47160, 47684, 48048, 48510, 48620, 48994, 49504, 49980, 50435, 50960, 51051, 51090, 51352, 51480, 51744, 51876, 52360, 53040, 53448, 53856, 54145, 54496, 54978, 55020, 55440, 55692, 56056, 56199, 57120, 57330, 57640, 57771, 57902, 58344, 58905, 59605, 59976, 60060, 60522, 61152, 61308, 61880, 62356, 62832, 62880, 63063, 63648, 64190, 64680, 64845, 64974, 65520, 66024, 66640, 66810, 67320, 68068, 68120, 68640, 69168, 69615, 70070, 70560, 70609, 71264, 71526, 72072, 72930, 73304, 73360, 73491, 74256, 74932, 74970, 76440, 76635, 77028, 77616, 77792, 77945, 78540, 79560, 79968, 80080, 80172, 80696, 81744, 82467, 82530, 83447, 84084, 85085, 85680, 86240, 86460, 86632, 86853, 87516, 88032, 89080, 89760, 90090, 90783, 91630, 91728, 92820, 93534, 93665, 94248, 94320, 95368, 96096, 96285, 97020, 97240, 97461, 97988, 99960, 100215, 100870, 101920, 102102, 102180, 102704, 102960, 103752, 104720, 105105, 106080, 106896, 107289, 108290, 109123, 109395, 109956, 110040, 110880, 111384, 112112, 112398, 114660, 115280, 115542, 115804, 116688, 117810, 119119, 119210, 119952, 120120, 121044, 122485, 122616, 123760, 124712, 125664, 126126, 128380, 129360, 129690, 129948, 131040, 131131, 132048, 133280, 133620, 134640, 136136, 136240, 137445, 138336, 139230, 140140, 140301, 141218, 143052, 144144, 144755, 145860, 146608, 146720, 146982, 148512, 149864, 149940, 151305, 152880, 153153, 153270, 154056, 155232, 155890, 157080, 159120, 160160, 160344, 161392, 162435, 163488, 164934, 165060, 166894, 168168, 168597, 170170, 171360, 171479, 172920, 173264, 173706, 175032, 178160, 178815, 180180, 181566, 183260, 183456, 185640, 187068, 187330, 188496, 188640, 190736, 192570, 194040, 194480, 194922, 195976, 199920, 200430, 201740, 202657, 204204, 204360, 205408, 205920, 207504, 209440, 210210, 211827, 213792, 214578, 216580, 218246, 218790, 219912, 220080, 220473, 222768, 224224, 224796, 229320, 230560, 231084, 231608, 233376, 233835, 235620, 238238, 238420, 239904, 240240, 242088, 244970, 245232, 247520, 249424, 250341, 252252, 255255, 256760, 258720, 259380, 259896, 260559, 262262, 264096, 267240, 269280, 272272, 272480, 274890, 278460, 280280, 280602, 280995, 282436, 286104, 288288, 288855, 289510, 291720, 293216, 293964, 299728, 299880, 302610, 305760, 306306, 306540, 308112, 311780, 314160, 315315, 318240, 318461, 320688, 322784, 324870, 327369, 329868, 330120, 333788, 336336, 337194, 340340, 342958, 345840, 346528, 347412, 350064, 353045, 356320, 357357, 357630, 360360, 363132, 366520, 367455, 371280, 374136, 374660, 376992, 381472, 385140, 388080, 388960, 389844, 391952, 393393, 399840, 400860, 403480, 405314, 408408, 408720, 412335, 415008, 417235, 420420, 423654, 429156, 433160, 434265, 436492, 437580, 439824, 440160, 440946, 445536, 449592, 453915, 458640, 462168, 463216, 467670, 471240, 476476, 476840, 480480, 484176, 487305, 489940, 490464, 498848, 500682, 504504, 510510, 513520, 514437, 518760, 519792, 521118, 524524, 534480, 536445, 544544, 545615, 549780, 556920, 560560, 561204, 561990, 564872, 572208, 577710, 579020, 583440, 587928, 595595, 599456, 599760, 605220, 607971, 612612, 613080, 616224, 623560, 628320, 630630, 635481, 636922, 641376, 649740, 654738, 655655, 659736, 660240, 667576, 672672, 674388, 680680, 685916, 691680, 694824, 700128, 701505, 706090, 714714, 715260, 720720, 726264, 733040, 734910, 742560, 748272, 749320, 751023, 765765, 770280, 776160, 779688, 783904, 786786, 801720, 806960, 810628, 816816, 817440, 824670, 834470, 840840, 842985, 847308, 857395, 858312, 866320, 868530, 872984, 875160, 879648, 881892, 899184, 907830, 917280, 917917, 924336, 926432, 935340, 942480, 952952, 953680, 955383, 968352, 974610, 979880, 982107, 1001364, 1009008, 1013285, 1021020, 1027040, 1028874, 1037520, 1039584, 1042236, 1049048, 1059135, 1068960, 1072071, 1072890, 1091230, 1099560, 1102365, 1113840, 1121120, 1122408, 1123980, 1129744, 1144416, 1155420, 1158040, 1166880, 1175856, 1180179, 1191190, 1199520, 1200353, 1210440, 1215942, 1225224, 1226160, 1247120, 1251705, 1261260, 1270962, 1273844, 1299480, 1302795, 1309476, 1311310, 1319472, 1320480, 1335152, 1348776, 1361360, 1371832, 1389648, 1403010, 1412180, 1418599, 1429428, 1430520, 1441440, 1452528, 1466080, 1469820, 1496544, 1498640, 1502046, 1531530, 1540560, 1543311, 1559376, 1573572, 1592305, 1603440, 1613920, 1621256, 1633632, 1636845, 1649340, 1668940, 1681680, 1685970, 1694616, 1714790, 1716624, 1732640, 1737060, 1745968, 1750320, 1763784, 1786785, 1798368, 1815660, 1823913, 1835834, 1848672, 1870680, 1884960, 1905904, 1907360, 1910766, 1949220, 1959760, 1964214, 1966965, 2002728, 2018016, 2026570, 2042040, 2057748, 2075040, 2084472, 2098096, 2118270, 2144142, 2145780, 2182460, 2199120, 2204730, 2227680, 2229227, 2244816, 2247960, 2259488, 2310840, 2316080, 2351712, 2360358, 2382380, 2400706, 2420880, 2431884, 2450448, 2452320, 2494240, 2503410, 2522520, 2541924, 2547688, 2572185, 2598960, 2605590, 2618952, 2622620, 2638944, 2670304, 2697552, 2722720, 2743664, 2753751, 2779296, 2806020, 2824360, 2837198, 2858856, 2861040, 2866149, 2905056, 2939640, 2997280, 3004092, 3039855, 3063060, 3081120, 3086622, 3118752, 3147144, 3177405, 3184610, 3206880, 3242512, 3273690, 3298680, 3337880, 3363360, 3371940, 3389232, 3429580, 3433248, 3474120, 3491936, 3500640, 3527568, 3573570, 3601059, 3631320, 3647826, 3671668, 3741360, 3755115, 3811808, 3821532, 3898440, 3919520, 3928428, 3933930, 4005456, 4053140, 4084080, 4115496, 4168944, 4196192, 4236540, 4255797, 4288284, 4291560, 4364920, 4398240, 4409460, 4458454, 4489632, 4495920, 4589585, 4621680, 4632160, 4720716, 4764760, 4776915, 4801412, 4841760, 4863768, 4900896, 4910535, 5006820, 5045040, 5083848, 5095376, 5144370, 5197920, 5211180, 5237904, 5245240, 5360355, 5395104, 5487328, 5507502, 5612040, 5648720, 5674396, 5717712, 5722080, 5732298, 5879280, 5900895, 6001765, 6008184, 6079710, 6126120, 6173244, 6294288, 6354810, 6369220, 6485024, 6547380, 6597360, 6675760, 6687681, 6743880, 6778464, 6859160, 6948240, 7055136, 7092995, 7147140, 7202118, 7262640, 7295652, 7343336, 7482720, 7510230, 7643064, 7716555, 7796880, 7856856, 7867860, 8010912, 8106280, 8168160, 8230992, 8261253, 8337888, 8473080, 8511594, 8576568, 8583120, 8729840, 8818920, 8916908, 8991840, 9119565, 9179170, 9243360, 9441432, 9529520, 9553830, 9602824, 9727536, 9821070, 10013640, 10090080, 10167696, 10190752, 10288740, 10422360, 10475808, 10490480, 10720710, 10803177, 11015004, 11146135, 11224080, 11297440, 11348792, 11435424, 11464596, 11758560, 11801790, 12003530, 12016368, 12159420, 12252240, 12346488, 12588576, 12709620, 12738440, 12767391, 13094760, 13194720, 13351520, 13375362, 13487760, 13718320, 13768755, 13896480, 14185990, 14294280, 14330745, 14404236, 14525280, 14591304, 14686672, 15020460, 15286128, 15433110, 15593760, 15604589, 15713712, 15735720, 16212560, 16461984, 16522506, 16946160, 17023188, 17153136, 17166240, 17459680, 17637840, 17833816, 18005295, 18239130, 18358340, 18882864, 19059040, 19107660, 19205648, 19455072, 19642140, 20027280, 20063043, 20335392, 20577480, 20844720, 20980960, 21278985, 21441420, 21606354, 22030008, 22292270, 22448160, 22697584, 22929192, 23603580, 24007060, 24032736, 24318840, 24504480, 24692976, 25419240, 25476880, 25534782, 26189520, 26750724, 26975520, 27436640, 27537510, 28371980, 28588560, 28661490, 28808472, 29182608, 29373344, 30040920, 30572256, 30866220, 31209178, 31427424, 31471440, 32425120, 33045012, 33438405, 33892320, 34046376, 34306272, 35275680, 35667632, 36010590, 36478260, 36716680, 37765728, 38215320, 38411296, 39284280, 40054560, 40126086, 41154960, 41306265, 41689440, 42557970, 42882840, 43212708, 44060016, 44584540, 45395168, 45858384, 46813767, 47207160, 48014120, 48637680, 49385952, 50838480, 50953760, 51069564, 52379040, 53501448, 54015885, 55075020, 56743960, 57177120, 57322980, 57616944, 58365216, 60081840, 61732440, 62418356, 62942880, 63836955, 66090024, 66876810, 68092752, 71335264, 72021180, 72956520, 73433360, 76430640, 78022945, 78568560, 80252172, 82309920, 82612530, 85115940, 85765680, 86425416, 88120032, 89169080, 91716768, 93627534, 94414320, 96028240, 97275360, 100315215, 101676960, 102139128, 107002896, 108031770, 110150040, 113487920, 114645960, 115233888, 120163680, 123464880, 124836712, 127673910, 132180048, 133753620, 136185504, 140441301, 144042360, 145913040, 146866720, 152861280, 156045890, 157137120, 160504344, 165225060, 170231880, 171531360, 172850832, 178338160, 187255068, 188828640, 192056480, 200630430, 204278256, 214005792, 216063540, 220300080, 226975840, 229291920, 234068835, 246929760, 249673424, 255347820, 264360096, 267507240, 280882602, 288084720, 291826080, 312091780, 321008688, 330450120, 340463760, 345701664, 356676320, 374510136, 401260860, 408556512, 432127080, 440600160, 458583840, 468137670, 499346848, 510695640, 535014480, 561765204, 576169440, 624183560, 642017376, 660900240, 680927520, 702206505, 749020272, 802521720, 864254160, 936275340, 1021391280, 1070028960, 1123530408, 1248367120, 1321800480, 1404413010, 1498040544, 1605043440, 1728508320, 1872550680, 2042782560, 2247060816, 2496734240, 2808826020, 3210086880, 3745101360, 4494121632, 5617652040, 7490202720, 11235304080, 22470608160]

約数ペア:

[(1, 22470608160), (2, 11235304080), (3, 7490202720), (4, 5617652040), (5, 4494121632), (6, 3745101360), (7, 3210086880), (8, 2808826020), (9, 2496734240), (10, 2247060816), (11, 2042782560), (12, 1872550680), (13, 1728508320), (14, 1605043440), (15, 1498040544), (16, 1404413010), (17, 1321800480), (18, 1248367120), (20, 1123530408), (21, 1070028960), (22, 1021391280), (24, 936275340), (26, 864254160), (28, 802521720), (30, 749020272), (32, 702206505), (33, 680927520), (34, 660900240), (35, 642017376), (36, 624183560), (39, 576169440), (40, 561765204), (42, 535014480), (44, 510695640), (45, 499346848), (48, 468137670), (49, 458583840), (51, 440600160), (52, 432127080), (55, 408556512), (56, 401260860), (60, 374510136), (63, 356676320), (65, 345701664), (66, 340463760), (68, 330450120), (70, 321008688), (72, 312091780), (77, 291826080), (78, 288084720), (80, 280882602), (84, 267507240), (85, 264360096), (88, 255347820), (90, 249673424), (91, 246929760), (96, 234068835), (98, 229291920), (99, 226975840), (102, 220300080), (104, 216063540), (105, 214005792), (110, 204278256), (112, 200630430), (117, 192056480), (119, 188828640), (120, 187255068), (126, 178338160), (130, 172850832), (131, 171531360), (132, 170231880), (136, 165225060), (140, 160504344), (143, 157137120), (144, 156045890), (147, 152861280), (153, 146866720), (154, 145913040), (156, 144042360), (160, 140441301), (165, 136185504), (168, 133753620), (170, 132180048), (176, 127673910), (180, 124836712), (182, 123464880), (187, 120163680), (195, 115233888), (196, 114645960), (198, 113487920), (204, 110150040), (208, 108031770), (210, 107002896), (220, 102139128), (221, 101676960), (224, 100315215), (231, 97275360), (234, 96028240), (238, 94414320), (240, 93627534), (245, 91716768), (252, 89169080), (255, 88120032), (260, 86425416), (262, 85765680), (264, 85115940), (272, 82612530), (273, 82309920), (280, 80252172), (286, 78568560), (288, 78022945), (294, 76430640), (306, 73433360), (308, 72956520), (312, 72021180), (315, 71335264), (330, 68092752), (336, 66876810), (340, 66090024), (352, 63836955), (357, 62942880), (360, 62418356), (364, 61732440), (374, 60081840), (385, 58365216), (390, 57616944), (392, 57322980), (393, 57177120), (396, 56743960), (408, 55075020), (416, 54015885), (420, 53501448), (429, 52379040), (440, 51069564), (441, 50953760), (442, 50838480), (455, 49385952), (462, 48637680), (468, 48014120), (476, 47207160), (480, 46813767), (490, 45858384), (495, 45395168), (504, 44584540), (510, 44060016), (520, 43212708), (524, 42882840), (528, 42557970), (539, 41689440), (544, 41306265), (546, 41154960), (560, 40126086), (561, 40054560), (572, 39284280), (585, 38411296), (588, 38215320), (595, 37765728), (612, 36716680), (616, 36478260), (624, 36010590), (630, 35667632), (637, 35275680), (655, 34306272), (660, 34046376), (663, 33892320), (672, 33438405), (680, 33045012), (693, 32425120), (714, 31471440), (715, 31427424), (720, 31209178), (728, 30866220), (735, 30572256), (748, 30040920), (765, 29373344), (770, 29182608), (780, 28808472), (784, 28661490), (786, 28588560), (792, 28371980), (816, 27537510), (819, 27436640), (833, 26975520), (840, 26750724), (858, 26189520), (880, 25534782), (882, 25476880), (884, 25419240), (910, 24692976), (917, 24504480), (924, 24318840), (935, 24032736), (936, 24007060), (952, 23603580), (980, 22929192), (990, 22697584), (1001, 22448160), (1008, 22292270), (1020, 22030008), (1040, 21606354), (1048, 21441420), (1056, 21278985), (1071, 20980960), (1078, 20844720), (1092, 20577480), (1105, 20335392), (1120, 20063043), (1122, 20027280), (1144, 19642140), (1155, 19455072), (1170, 19205648), (1176, 19107660), (1179, 19059040), (1190, 18882864), (1224, 18358340), (1232, 18239130), (1248, 18005295), (1260, 17833816), (1274, 17637840), (1287, 17459680), (1309, 17166240), (1310, 17153136), (1320, 17023188), (1326, 16946160), (1360, 16522506), (1365, 16461984), (1386, 16212560), (1428, 15735720), (1430, 15713712), (1440, 15604589), (1441, 15593760), (1456, 15433110), (1470, 15286128), (1496, 15020460), (1530, 14686672), (1540, 14591304), (1547, 14525280), (1560, 14404236), (1568, 14330745), (1572, 14294280), (1584, 14185990), (1617, 13896480), (1632, 13768755), (1638, 13718320), (1666, 13487760), (1680, 13375362), (1683, 13351520), (1703, 13194720), (1716, 13094760), (1760, 12767391), (1764, 12738440), (1768, 12709620), (1785, 12588576), (1820, 12346488), (1834, 12252240), (1848, 12159420), (1870, 12016368), (1872, 12003530), (1904, 11801790), (1911, 11758560), (1960, 11464596), (1965, 11435424), (1980, 11348792), (1989, 11297440), (2002, 11224080), (2016, 11146135), (2040, 11015004), (2080, 10803177), (2096, 10720710), (2142, 10490480), (2145, 10475808), (2156, 10422360), (2184, 10288740), (2205, 10190752), (2210, 10167696), (2227, 10090080), (2244, 10013640), (2288, 9821070), (2310, 9727536), (2340, 9602824), (2352, 9553830), (2358, 9529520), (2380, 9441432), (2431, 9243360), (2448, 9179170), (2464, 9119565), (2499, 8991840), (2520, 8916908), (2548, 8818920), (2574, 8729840), (2618, 8583120), (2620, 8576568), (2640, 8511594), (2652, 8473080), (2695, 8337888), (2720, 8261253), (2730, 8230992), (2751, 8168160), (2772, 8106280), (2805, 8010912), (2856, 7867860), (2860, 7856856), (2882, 7796880), (2912, 7716555), (2940, 7643064), (2992, 7510230), (3003, 7482720), (3060, 7343336), (3080, 7295652), (3094, 7262640), (3120, 7202118), (3144, 7147140), (3168, 7092995), (3185, 7055136), (3234, 6948240), (3276, 6859160), (3315, 6778464), (3332, 6743880), (3360, 6687681), (3366, 6675760), (3406, 6597360), (3432, 6547380), (3465, 6485024), (3528, 6369220), (3536, 6354810), (3570, 6294288), (3640, 6173244), (3668, 6126120), (3696, 6079710), (3740, 6008184), (3744, 6001765), (3808, 5900895), (3822, 5879280), (3920, 5732298), (3927, 5722080), (3930, 5717712), (3960, 5674396), (3978, 5648720), (4004, 5612040), (4080, 5507502), (4095, 5487328), (4165, 5395104), (4192, 5360355), (4284, 5245240), (4290, 5237904), (4312, 5211180), (4323, 5197920), (4368, 5144370), (4410, 5095376), (4420, 5083848), (4454, 5045040), (4488, 5006820), (4576, 4910535), (4585, 4900896), (4620, 4863768), (4641, 4841760), (4680, 4801412), (4704, 4776915), (4716, 4764760), (4760, 4720716), (4851, 4632160), (4862, 4621680), (4896, 4589585), (4998, 4495920), (5005, 4489632), (5040, 4458454), (5096, 4409460), (5109, 4398240), (5148, 4364920), (5236, 4291560), (5240, 4288284), (5280, 4255797), (5304, 4236540), (5355, 4196192), (5390, 4168944), (5460, 4115496), (5502, 4084080), (5544, 4053140), (5610, 4005456), (5712, 3933930), (5720, 3928428), (5733, 3919520), (5764, 3898440), (5880, 3821532), (5895, 3811808), (5984, 3755115), (6006, 3741360), (6120, 3671668), (6160, 3647826), (6188, 3631320), (6240, 3601059), (6288, 3573570), (6370, 3527568), (6419, 3500640), (6435, 3491936), (6468, 3474120), (6545, 3433248), (6552, 3429580), (6630, 3389232), (6664, 3371940), (6681, 3363360), (6732, 3337880), (6812, 3298680), (6864, 3273690), (6930, 3242512), (7007, 3206880), (7056, 3184610), (7072, 3177405), (7140, 3147144), (7205, 3118752), (7280, 3086622), (7293, 3081120), (7336, 3063060), (7392, 3039855), (7480, 3004092), (7497, 2997280), (7644, 2939640), (7735, 2905056), (7840, 2866149), (7854, 2861040), (7860, 2858856), (7920, 2837198), (7956, 2824360), (8008, 2806020), (8085, 2779296), (8160, 2753751), (8190, 2743664), (8253, 2722720), (8330, 2697552), (8415, 2670304), (8515, 2638944), (8568, 2622620), (8580, 2618952), (8624, 2605590), (8646, 2598960), (8736, 2572185), (8820, 2547688), (8840, 2541924), (8908, 2522520), (8976, 2503410), (9009, 2494240), (9163, 2452320), (9170, 2450448), (9240, 2431884), (9282, 2420880), (9360, 2400706), (9432, 2382380), (9520, 2360358), (9555, 2351712), (9702, 2316080), (9724, 2310840), (9945, 2259488), (9996, 2247960), (10010, 2244816), (10080, 2229227), (10087, 2227680), (10192, 2204730), (10218, 2199120), (10296, 2182460), (10472, 2145780), (10480, 2144142), (10608, 2118270), (10710, 2098096), (10780, 2084472), (10829, 2075040), (10920, 2057748), (11004, 2042040), (11088, 2026570), (11135, 2018016), (11220, 2002728), (11424, 1966965), (11440, 1964214), (11466, 1959760), (11528, 1949220), (11760, 1910766), (11781, 1907360), (11790, 1905904), (11921, 1884960), (12012, 1870680), (12155, 1848672), (12240, 1835834), (12320, 1823913), (12376, 1815660), (12495, 1798368), (12576, 1786785), (12740, 1763784), (12838, 1750320), (12870, 1745968), (12936, 1737060), (12969, 1732640), (13090, 1716624), (13104, 1714790), (13260, 1694616), (13328, 1685970), (13362, 1681680), (13464, 1668940), (13624, 1649340), (13728, 1636845), (13755, 1633632), (13860, 1621256), (13923, 1613920), (14014, 1603440), (14112, 1592305), (14280, 1573572), (14410, 1559376), (14560, 1543311), (14586, 1540560), (14672, 1531530), (14960, 1502046), (14994, 1498640), (15015, 1496544), (15288, 1469820), (15327, 1466080), (15470, 1452528), (15589, 1441440), (15708, 1430520), (15720, 1429428), (15840, 1418599), (15912, 1412180), (16016, 1403010), (16170, 1389648), (16380, 1371832), (16506, 1361360), (16660, 1348776), (16830, 1335152), (17017, 1320480), (17030, 1319472), (17136, 1311310), (17160, 1309476), (17248, 1302795), (17292, 1299480), (17640, 1273844), (17680, 1270962), (17816, 1261260), (17952, 1251705), (18018, 1247120), (18326, 1226160), (18340, 1225224), (18480, 1215942), (18564, 1210440), (18720, 1200353), (18733, 1199520), (18864, 1191190), (19040, 1180179), (19110, 1175856), (19257, 1166880), (19404, 1158040), (19448, 1155420), (19635, 1144416), (19890, 1129744), (19992, 1123980), (20020, 1122408), (20043, 1121120), (20174, 1113840), (20384, 1102365), (20436, 1099560), (20592, 1091230), (20944, 1072890), (20960, 1072071), (21021, 1068960), (21216, 1059135), (21420, 1049048), (21560, 1042236), (21615, 1039584), (21658, 1037520), (21840, 1028874), (21879, 1027040), (22008, 1021020), (22176, 1013285), (22270, 1009008), (22440, 1001364), (22880, 982107), (22932, 979880), (23056, 974610), (23205, 968352), (23520, 955383), (23562, 953680), (23580, 952952), (23842, 942480), (24024, 935340), (24255, 926432), (24310, 924336), (24480, 917917), (24497, 917280), (24752, 907830), (24990, 899184), (25480, 881892), (25545, 879648), (25676, 875160), (25740, 872984), (25872, 868530), (25938, 866320), (26180, 858312), (26208, 857395), (26520, 847308), (26656, 842985), (26724, 840840), (26928, 834470), (27248, 824670), (27489, 817440), (27510, 816816), (27720, 810628), (27846, 806960), (28028, 801720), (28560, 786786), (28665, 783904), (28820, 779688), (28951, 776160), (29172, 770280), (29344, 765765), (29920, 751023), (29988, 749320), (30030, 748272), (30261, 742560), (30576, 734910), (30654, 733040), (30940, 726264), (31178, 720720), (31416, 715260), (31440, 714714), (31824, 706090), (32032, 701505), (32095, 700128), (32340, 694824), (32487, 691680), (32760, 685916), (33012, 680680), (33320, 674388), (33405, 672672), (33660, 667576), (34034, 660240), (34060, 659736), (34272, 655655), (34320, 654738), (34584, 649740), (35035, 641376), (35280, 636922), (35360, 635481), (35632, 630630), (35763, 628320), (36036, 623560), (36465, 616224), (36652, 613080), (36680, 612612), (36960, 607971), (37128, 605220), (37466, 599760), (37485, 599456), (37728, 595595), (38220, 587928), (38514, 583440), (38808, 579020), (38896, 577710), (39270, 572208), (39780, 564872), (39984, 561990), (40040, 561204), (40086, 560560), (40348, 556920), (40872, 549780), (41184, 545615), (41265, 544544), (41888, 536445), (42042, 534480), (42840, 524524), (43120, 521118), (43230, 519792), (43316, 518760), (43680, 514437), (43758, 513520), (44016, 510510), (44540, 504504), (44880, 500682), (45045, 498848), (45815, 490464), (45864, 489940), (46112, 487305), (46410, 484176), (46767, 480480), (47124, 476840), (47160, 476476), (47684, 471240), (48048, 467670), (48510, 463216), (48620, 462168), (48994, 458640), (49504, 453915), (49980, 449592), (50435, 445536), (50960, 440946), (51051, 440160), (51090, 439824), (51352, 437580), (51480, 436492), (51744, 434265), (51876, 433160), (52360, 429156), (53040, 423654), (53448, 420420), (53856, 417235), (54145, 415008), (54496, 412335), (54978, 408720), (55020, 408408), (55440, 405314), (55692, 403480), (56056, 400860), (56199, 399840), (57120, 393393), (57330, 391952), (57640, 389844), (57771, 388960), (57902, 388080), (58344, 385140), (58905, 381472), (59605, 376992), (59976, 374660), (60060, 374136), (60522, 371280), (61152, 367455), (61308, 366520), (61880, 363132), (62356, 360360), (62832, 357630), (62880, 357357), (63063, 356320), (63648, 353045), (64190, 350064), (64680, 347412), (64845, 346528), (64974, 345840), (65520, 342958), (66024, 340340), (66640, 337194), (66810, 336336), (67320, 333788), (68068, 330120), (68120, 329868), (68640, 327369), (69168, 324870), (69615, 322784), (70070, 320688), (70560, 318461), (70609, 318240), (71264, 315315), (71526, 314160), (72072, 311780), (72930, 308112), (73304, 306540), (73360, 306306), (73491, 305760), (74256, 302610), (74932, 299880), (74970, 299728), (76440, 293964), (76635, 293216), (77028, 291720), (77616, 289510), (77792, 288855), (77945, 288288), (78540, 286104), (79560, 282436), (79968, 280995), (80080, 280602), (80172, 280280), (80696, 278460), (81744, 274890), (82467, 272480), (82530, 272272), (83447, 269280), (84084, 267240), (85085, 264096), (85680, 262262), (86240, 260559), (86460, 259896), (86632, 259380), (86853, 258720), (87516, 256760), (88032, 255255), (89080, 252252), (89760, 250341), (90090, 249424), (90783, 247520), (91630, 245232), (91728, 244970), (92820, 242088), (93534, 240240), (93665, 239904), (94248, 238420), (94320, 238238), (95368, 235620), (96096, 233835), (96285, 233376), (97020, 231608), (97240, 231084), (97461, 230560), (97988, 229320), (99960, 224796), (100215, 224224), (100870, 222768), (101920, 220473), (102102, 220080), (102180, 219912), (102704, 218790), (102960, 218246), (103752, 216580), (104720, 214578), (105105, 213792), (106080, 211827), (106896, 210210), (107289, 209440), (108290, 207504), (109123, 205920), (109395, 205408), (109956, 204360), (110040, 204204), (110880, 202657), (111384, 201740), (112112, 200430), (112398, 199920), (114660, 195976), (115280, 194922), (115542, 194480), (115804, 194040), (116688, 192570), (117810, 190736), (119119, 188640), (119210, 188496), (119952, 187330), (120120, 187068), (121044, 185640), (122485, 183456), (122616, 183260), (123760, 181566), (124712, 180180), (125664, 178815), (126126, 178160), (128380, 175032), (129360, 173706), (129690, 173264), (129948, 172920), (131040, 171479), (131131, 171360), (132048, 170170), (133280, 168597), (133620, 168168), (134640, 166894), (136136, 165060), (136240, 164934), (137445, 163488), (138336, 162435), (139230, 161392), (140140, 160344), (140301, 160160), (141218, 159120), (143052, 157080), (144144, 155890), (144755, 155232), (145860, 154056), (146608, 153270), (146720, 153153), (146982, 152880), (148512, 151305), (149864, 149940)]