22833851040

素因数分解:

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

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 146, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 219, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 286, 288, 292, 294, 308, 310, 312, 315, 330, 336, 341, 352, 360, 364, 365, 372, 385, 390, 392, 396, 403, 416, 420, 429, 434, 438, 440, 441, 455, 462, 465, 468, 480, 490, 495, 496, 504, 511, 520, 528, 539, 546, 558, 560, 572, 584, 585, 588, 616, 620, 624, 630, 637, 651, 657, 660, 672, 682, 693, 715, 720, 728, 730, 735, 744, 770, 780, 784, 792, 803, 806, 819, 840, 858, 868, 876, 880, 882, 910, 924, 930, 936, 949, 980, 990, 992, 1001, 1008, 1022, 1023, 1040, 1056, 1078, 1085, 1092, 1095, 1116, 1120, 1144, 1155, 1168, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1314, 1320, 1364, 1365, 1386, 1395, 1430, 1440, 1456, 1460, 1470, 1488, 1519, 1533, 1540, 1560, 1568, 1584, 1606, 1612, 1617, 1638, 1680, 1705, 1716, 1736, 1752, 1760, 1764, 1820, 1848, 1860, 1872, 1898, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2044, 2046, 2080, 2145, 2156, 2170, 2184, 2190, 2205, 2232, 2263, 2288, 2310, 2336, 2340, 2352, 2387, 2409, 2418, 2464, 2480, 2520, 2548, 2555, 2574, 2604, 2628, 2640, 2695, 2728, 2730, 2772, 2790, 2821, 2847, 2860, 2912, 2920, 2940, 2976, 3003, 3038, 3066, 3069, 3080, 3120, 3168, 3185, 3212, 3224, 3234, 3255, 3276, 3285, 3360, 3410, 3432, 3465, 3472, 3504, 3528, 3577, 3627, 3640, 3696, 3720, 3744, 3796, 3822, 3906, 3920, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4290, 4312, 4340, 4368, 4380, 4410, 4433, 4464, 4526, 4557, 4576, 4599, 4620, 4680, 4704, 4745, 4774, 4818, 4836, 4851, 4960, 5005, 5040, 5096, 5110, 5115, 5148, 5208, 5256, 5280, 5390, 5456, 5460, 5544, 5580, 5621, 5642, 5694, 5720, 5733, 5840, 5880, 6006, 6045, 6076, 6132, 6138, 6160, 6240, 6370, 6424, 6435, 6448, 6468, 6510, 6552, 6570, 6643, 6789, 6820, 6864, 6930, 6944, 7007, 7008, 7056, 7154, 7161, 7227, 7254, 7280, 7392, 7440, 7592, 7595, 7644, 7665, 7812, 7840, 7920, 8008, 8030, 8060, 8085, 8176, 8184, 8190, 8463, 8541, 8580, 8624, 8680, 8736, 8760, 8820, 8866, 8928, 9009, 9052, 9114, 9198, 9240, 9360, 9490, 9548, 9555, 9636, 9672, 9702, 9765, 10010, 10080, 10192, 10220, 10230, 10296, 10416, 10439, 10512, 10731, 10780, 10912, 10920, 11088, 11160, 11242, 11284, 11315, 11388, 11440, 11466, 11680, 11760, 11935, 12012, 12045, 12090, 12152, 12264, 12276, 12320, 12740, 12848, 12870, 12896, 12936, 13020, 13104, 13140, 13286, 13299, 13578, 13640, 13671, 13728, 13860, 14014, 14105, 14112, 14235, 14308, 14322, 14454, 14508, 14560, 14880, 15015, 15184, 15190, 15288, 15330, 15345, 15624, 15840, 15841, 16016, 16060, 16120, 16170, 16352, 16368, 16380, 16709, 16863, 16926, 17082, 17160, 17248, 17360, 17520, 17640, 17732, 17885, 18018, 18104, 18135, 18228, 18396, 18480, 18720, 18980, 19096, 19110, 19272, 19344, 19404, 19530, 19747, 19929, 20020, 20367, 20384, 20440, 20460, 20592, 20832, 20878, 21021, 21024, 21462, 21483, 21560, 21840, 22165, 22176, 22320, 22484, 22568, 22630, 22776, 22785, 22880, 22932, 22995, 23520, 23870, 24024, 24090, 24180, 24255, 24304, 24528, 24552, 24893, 25389, 25480, 25696, 25740, 25872, 26040, 26208, 26280, 26572, 26598, 27156, 27280, 27342, 27720, 28028, 28105, 28210, 28470, 28616, 28644, 28665, 28908, 29016, 29419, 30030, 30368, 30380, 30576, 30660, 30690, 31031, 31248, 31317, 31682, 32032, 32120, 32193, 32240, 32340, 32736, 32760, 33215, 33418, 33726, 33852, 33945, 34164, 34320, 34720, 35035, 35040, 35280, 35464, 35770, 35805, 36036, 36135, 36208, 36270, 36456, 36792, 36960, 37960, 38192, 38220, 38544, 38688, 38808, 39060, 39347, 39494, 39858, 39897, 40040, 40734, 40880, 40920, 41184, 41756, 42042, 42315, 42705, 42924, 42966, 43120, 43680, 44330, 44640, 44968, 45045, 45136, 45260, 45552, 45570, 45864, 45990, 46501, 47523, 47740, 48048, 48180, 48360, 48510, 48608, 49056, 49104, 49786, 50127, 50589, 50778, 50960, 51480, 51744, 52080, 52195, 52560, 53144, 53196, 53655, 54312, 54560, 54684, 55440, 56056, 56210, 56420, 56940, 57232, 57288, 57330, 57816, 58032, 58838, 59241, 59787, 60060, 60760, 61152, 61320, 61380, 62062, 62496, 62634, 63063, 63364, 64240, 64386, 64480, 64680, 65520, 66430, 66495, 66836, 67452, 67704, 67890, 68328, 68355, 68640, 70070, 70560, 70928, 71540, 71610, 72072, 72270, 72416, 72540, 72912, 73073, 73584, 74679, 75920, 76384, 76440, 77088, 77616, 78120, 78694, 78988, 79205, 79716, 79794, 80080, 81468, 81760, 81840, 83512, 83545, 84084, 84315, 84630, 85410, 85848, 85932, 86240, 88257, 88660, 89936, 90090, 90272, 90520, 91104, 91140, 91728, 91980, 93002, 93093, 93951, 95046, 95480, 96096, 96360, 96720, 97020, 98208, 98735, 99572, 99645, 100254, 101178, 101556, 101835, 101920, 102960, 104160, 104390, 105105, 105120, 106288, 106392, 107310, 107415, 108624, 109368, 110880, 110887, 112112, 112420, 112840, 113880, 114464, 114576, 114660, 115632, 116064, 117676, 118041, 118482, 119574, 120120, 121520, 122640, 122760, 124124, 124465, 125268, 126126, 126728, 126945, 128480, 128772, 129360, 131040, 132860, 132990, 133672, 134904, 135408, 135780, 136656, 136710, 139503, 140140, 141856, 142569, 143080, 143220, 144144, 144540, 145080, 145824, 146146, 147095, 147168, 149358, 150381, 151840, 152880, 155155, 155232, 156240, 156585, 157388, 157976, 158410, 159432, 159588, 160160, 160965, 162936, 163680, 167024, 167090, 168168, 168630, 169260, 170820, 171696, 171864, 174251, 176514, 177320, 177723, 179872, 180180, 181040, 182280, 183456, 183960, 186004, 186186, 187902, 190092, 190960, 192720, 193440, 194040, 196735, 197470, 199144, 199290, 199485, 200508, 202356, 203112, 203670, 205920, 205933, 208780, 210210, 212576, 212784, 214620, 214830, 217217, 217248, 218736, 219219, 221774, 224037, 224224, 224840, 225680, 227760, 229152, 229320, 231264, 232505, 235352, 236082, 236964, 237615, 239148, 240240, 243040, 245280, 245520, 248248, 248930, 250536, 250635, 252252, 252945, 253456, 253890, 257544, 258720, 264771, 265720, 265980, 267344, 269808, 270816, 271560, 273312, 273420, 279006, 279279, 280280, 285138, 286160, 286440, 288288, 289080, 290160, 292292, 294190, 296205, 298716, 298935, 300762, 305760, 310310, 312480, 313170, 314776, 315315, 315952, 316820, 318864, 319176, 321930, 323609, 325872, 332661, 334048, 334180, 336336, 337260, 338520, 341640, 343392, 343728, 348502, 353028, 354123, 354640, 355446, 360360, 362080, 364560, 365365, 367920, 372008, 372372, 373395, 375804, 380184, 381920, 385440, 388080, 393470, 394940, 398288, 398580, 398970, 401016, 404712, 406224, 407340, 411866, 417560, 418509, 420420, 425568, 429240, 429660, 434434, 437472, 438438, 441285, 443548, 448074, 449680, 451360, 455520, 458640, 465010, 465465, 469755, 470704, 472164, 473928, 475230, 478296, 480480, 491040, 496496, 497860, 501072, 501270, 504504, 505890, 506912, 507780, 511511, 515088, 522753, 529542, 531440, 531960, 534688, 539616, 543120, 546840, 554435, 558012, 558558, 560560, 570276, 572320, 572880, 578160, 580320, 584584, 588380, 590205, 592410, 597432, 597870, 601524, 617799, 620620, 626340, 629552, 630630, 631904, 633640, 637728, 638352, 643860, 647218, 651651, 651744, 657657, 665322, 668360, 672672, 674520, 677040, 683280, 687456, 697004, 697515, 706056, 708246, 709280, 710892, 712845, 720720, 729120, 730730, 735840, 744016, 744744, 746790, 751608, 751905, 760368, 776160, 786940, 789880, 796576, 797160, 797940, 802032, 809424, 812448, 814680, 823732, 835120, 837018, 840840, 858480, 859320, 868868, 871255, 876876, 882570, 887096, 888615, 896148, 899360, 917280, 930020, 930930, 939510, 941408, 944328, 947856, 950460, 956592, 970827, 992992, 995720, 997983, 1002144, 1002540, 1009008, 1011780, 1015560, 1023022, 1029665, 1030176, 1045506, 1059084, 1062880, 1063920, 1086085, 1086240, 1093680, 1096095, 1108870, 1116024, 1117116, 1120185, 1121120, 1140552, 1145760, 1156320, 1169168, 1176760, 1180410, 1184820, 1194864, 1195740, 1203048, 1219757, 1235598, 1241240, 1252680, 1259104, 1261260, 1267280, 1276704, 1287720, 1294436, 1303302, 1315314, 1323855, 1330644, 1336720, 1349040, 1354080, 1366560, 1394008, 1395030, 1396395, 1412112, 1416492, 1421784, 1425690, 1441440, 1441531, 1461460, 1488032, 1489488, 1493580, 1503216, 1503810, 1520736, 1534533, 1568259, 1573880, 1579760, 1594320, 1595880, 1604064, 1618045, 1618848, 1629360, 1647464, 1663305, 1670240, 1674036, 1681680, 1716960, 1718640, 1737736, 1742510, 1753752, 1765140, 1770615, 1774192, 1777230, 1792296, 1853397, 1860040, 1861860, 1879020, 1888656, 1895712, 1900920, 1913184, 1941654, 1954953, 1991440, 1995966, 2005080, 2018016, 2023560, 2031120, 2046044, 2059330, 2091012, 2092545, 2118168, 2127840, 2172170, 2187360, 2192190, 2217740, 2232048, 2234232, 2240370, 2265263, 2281104, 2338336, 2353520, 2360820, 2369640, 2389728, 2391480, 2406096, 2439514, 2471196, 2482480, 2505360, 2522520, 2534560, 2557555, 2575440, 2588872, 2606604, 2613765, 2630628, 2647710, 2661288, 2673440, 2698080, 2788016, 2790060, 2792790, 2824224, 2832984, 2843568, 2851380, 2883062, 2912481, 2922920, 2978976, 2987160, 3006432, 3007620, 3069066, 3088995, 3136518, 3147760, 3159520, 3188640, 3191760, 3236090, 3258255, 3258720, 3288285, 3294928, 3326610, 3348072, 3363360, 3437280, 3475472, 3485020, 3507504, 3530280, 3541230, 3548384, 3554460, 3584592, 3659271, 3706794, 3720080, 3723720, 3758040, 3777312, 3801840, 3883308, 3909906, 3982880, 3991932, 4010160, 4047120, 4062240, 4092088, 4118660, 4182024, 4185090, 4236336, 4324593, 4344340, 4384380, 4435480, 4464096, 4468464, 4480740, 4530526, 4562208, 4603599, 4707040, 4721640, 4739280, 4782960, 4812192, 4854135, 4879028, 4942392, 4964960, 4989915, 5010720, 5045040, 5115110, 5150880, 5177744, 5213208, 5227530, 5261256, 5295420, 5322576, 5576032, 5580120, 5585580, 5665968, 5687136, 5702760, 5766124, 5824962, 5845840, 5974320, 6015240, 6098785, 6138132, 6177990, 6273036, 6295520, 6383520, 6472180, 6516510, 6576570, 6589856, 6653220, 6696144, 6795789, 6950944, 6970040, 7015008, 7060560, 7082460, 7108920, 7169184, 7207655, 7318542, 7413588, 7440160, 7447440, 7516080, 7603680, 7672665, 7766616, 7819812, 7841295, 7983864, 8020320, 8094240, 8184176, 8237320, 8364048, 8370180, 8472672, 8649186, 8688680, 8768760, 8870960, 8936928, 8961480, 9061052, 9207198, 9266985, 9443280, 9478560, 9565920, 9708270, 9758056, 9774765, 9884784, 9979830, 10090080, 10230220, 10355488, 10426416, 10455060, 10522512, 10590840, 10645152, 10977813, 11160240, 11171160, 11326315, 11331936, 11405520, 11532248, 11649924, 11691680, 11948640, 12030480, 12197570, 12276264, 12355980, 12546072, 12944360, 12973779, 13033020, 13153140, 13306440, 13392288, 13591578, 13940080, 14121120, 14164920, 14217840, 14415310, 14562405, 14637084, 14827176, 14894880, 15032160, 15345330, 15533232, 15639624, 15682590, 15856841, 15967728, 16368352, 16474640, 16728096, 16740360, 17298372, 17377360, 17537520, 17741920, 17922960, 18122104, 18296355, 18414396, 18533970, 18886560, 19416540, 19516112, 19549530, 19769568, 19959660, 20387367, 20460440, 20852832, 20910120, 21045024, 21181680, 21622965, 21955626, 22320480, 22342320, 22652630, 22811040, 23017995, 23064496, 23299848, 24060960, 24395140, 24552528, 24711960, 25092144, 25888720, 25947558, 26066040, 26306280, 26612880, 27183156, 27880160, 28329840, 28435680, 28830620, 29124810, 29274168, 29654352, 30690660, 31066464, 31279248, 31365180, 31713682, 31935456, 32949280, 33480720, 33978945, 34596744, 34754720, 35075040, 35845920, 36244208, 36592710, 36828792, 37067940, 38833080, 39032224, 39099060, 39919320, 40774734, 40920880, 41820240, 42363360, 43245930, 43911252, 44684640, 45305260, 46035990, 46128992, 46599696, 47570523, 48790280, 49105056, 49423920, 50184288, 51777440, 51895116, 52132080, 52612560, 53225760, 54366312, 54889065, 56659680, 57661240, 58249620, 58548336, 59308704, 61381320, 62558496, 62730360, 63427364, 64868895, 66961440, 67957890, 69193488, 72488416, 73185420, 73657584, 74135880, 77666160, 78198120, 79284205, 79838640, 81549468, 81841760, 83640480, 86491860, 87822504, 90610520, 92071980, 93199392, 95141046, 97580560, 98847840, 101936835, 103790232, 104264160, 105225120, 108732624, 109778130, 115322480, 116499240, 117096672, 122762640, 125460720, 126854728, 129737790, 135915780, 138386976, 142711569, 146370840, 147315168, 148271760, 155332320, 156396240, 158568410, 159677280, 163098936, 172983720, 175645008, 181221040, 184143960, 190282092, 195161120, 203873670, 207580464, 217465248, 219556260, 230644960, 232998480, 237852615, 245525280, 250921440, 253709456, 259475580, 271831560, 285423138, 292741680, 296543520, 312792480, 317136820, 326197872, 345967440, 351290016, 362442080, 368287920, 380564184, 407747340, 415160928, 439112520, 465996960, 475705230, 507418912, 518951160, 543663120, 570846276, 585483360, 634273640, 652395744, 691934880, 713557845, 736575840, 761128368, 815494680, 878225040, 951410460, 1037902320, 1087326240, 1141692552, 1268547280, 1427115690, 1522256736, 1630989360, 1756450080, 1902820920, 2075804640, 2283385104, 2537094560, 2854231380, 3261978720, 3805641840, 4566770208, 5708462760, 7611283680, 11416925520, 22833851040]

約数ペア:

[(1, 22833851040), (2, 11416925520), (3, 7611283680), (4, 5708462760), (5, 4566770208), (6, 3805641840), (7, 3261978720), (8, 2854231380), (9, 2537094560), (10, 2283385104), (11, 2075804640), (12, 1902820920), (13, 1756450080), (14, 1630989360), (15, 1522256736), (16, 1427115690), (18, 1268547280), (20, 1141692552), (21, 1087326240), (22, 1037902320), (24, 951410460), (26, 878225040), (28, 815494680), (30, 761128368), (31, 736575840), (32, 713557845), (33, 691934880), (35, 652395744), (36, 634273640), (39, 585483360), (40, 570846276), (42, 543663120), (44, 518951160), (45, 507418912), (48, 475705230), (49, 465996960), (52, 439112520), (55, 415160928), (56, 407747340), (60, 380564184), (62, 368287920), (63, 362442080), (65, 351290016), (66, 345967440), (70, 326197872), (72, 317136820), (73, 312792480), (77, 296543520), (78, 292741680), (80, 285423138), (84, 271831560), (88, 259475580), (90, 253709456), (91, 250921440), (93, 245525280), (96, 237852615), (98, 232998480), (99, 230644960), (104, 219556260), (105, 217465248), (110, 207580464), (112, 203873670), (117, 195161120), (120, 190282092), (124, 184143960), (126, 181221040), (130, 175645008), (132, 172983720), (140, 163098936), (143, 159677280), (144, 158568410), (146, 156396240), (147, 155332320), (154, 148271760), (155, 147315168), (156, 146370840), (160, 142711569), (165, 138386976), (168, 135915780), (176, 129737790), (180, 126854728), (182, 125460720), (186, 122762640), (195, 117096672), (196, 116499240), (198, 115322480), (208, 109778130), (210, 108732624), (217, 105225120), (219, 104264160), (220, 103790232), (224, 101936835), (231, 98847840), (234, 97580560), (240, 95141046), (245, 93199392), (248, 92071980), (252, 90610520), (260, 87822504), (264, 86491860), (273, 83640480), (279, 81841760), (280, 81549468), (286, 79838640), (288, 79284205), (292, 78198120), (294, 77666160), (308, 74135880), (310, 73657584), (312, 73185420), (315, 72488416), (330, 69193488), (336, 67957890), (341, 66961440), (352, 64868895), (360, 63427364), (364, 62730360), (365, 62558496), (372, 61381320), (385, 59308704), (390, 58548336), (392, 58249620), (396, 57661240), (403, 56659680), (416, 54889065), (420, 54366312), (429, 53225760), (434, 52612560), (438, 52132080), (440, 51895116), (441, 51777440), (455, 50184288), (462, 49423920), (465, 49105056), (468, 48790280), (480, 47570523), (490, 46599696), (495, 46128992), (496, 46035990), (504, 45305260), (511, 44684640), (520, 43911252), (528, 43245930), (539, 42363360), (546, 41820240), (558, 40920880), (560, 40774734), (572, 39919320), (584, 39099060), (585, 39032224), (588, 38833080), (616, 37067940), (620, 36828792), (624, 36592710), (630, 36244208), (637, 35845920), (651, 35075040), (657, 34754720), (660, 34596744), (672, 33978945), (682, 33480720), (693, 32949280), (715, 31935456), (720, 31713682), (728, 31365180), (730, 31279248), (735, 31066464), (744, 30690660), (770, 29654352), (780, 29274168), (784, 29124810), (792, 28830620), (803, 28435680), (806, 28329840), (819, 27880160), (840, 27183156), (858, 26612880), (868, 26306280), (876, 26066040), (880, 25947558), (882, 25888720), (910, 25092144), (924, 24711960), (930, 24552528), (936, 24395140), (949, 24060960), (980, 23299848), (990, 23064496), (992, 23017995), (1001, 22811040), (1008, 22652630), (1022, 22342320), (1023, 22320480), (1040, 21955626), (1056, 21622965), (1078, 21181680), (1085, 21045024), (1092, 20910120), (1095, 20852832), (1116, 20460440), (1120, 20387367), (1144, 19959660), (1155, 19769568), (1168, 19549530), (1170, 19516112), (1176, 19416540), (1209, 18886560), (1232, 18533970), (1240, 18414396), (1248, 18296355), (1260, 18122104), (1274, 17922960), (1287, 17741920), (1302, 17537520), (1314, 17377360), (1320, 17298372), (1364, 16740360), (1365, 16728096), (1386, 16474640), (1395, 16368352), (1430, 15967728), (1440, 15856841), (1456, 15682590), (1460, 15639624), (1470, 15533232), (1488, 15345330), (1519, 15032160), (1533, 14894880), (1540, 14827176), (1560, 14637084), (1568, 14562405), (1584, 14415310), (1606, 14217840), (1612, 14164920), (1617, 14121120), (1638, 13940080), (1680, 13591578), (1705, 13392288), (1716, 13306440), (1736, 13153140), (1752, 13033020), (1760, 12973779), (1764, 12944360), (1820, 12546072), (1848, 12355980), (1860, 12276264), (1872, 12197570), (1898, 12030480), (1911, 11948640), (1953, 11691680), (1960, 11649924), (1980, 11532248), (2002, 11405520), (2015, 11331936), (2016, 11326315), (2044, 11171160), (2046, 11160240), (2080, 10977813), (2145, 10645152), (2156, 10590840), (2170, 10522512), (2184, 10455060), (2190, 10426416), (2205, 10355488), (2232, 10230220), (2263, 10090080), (2288, 9979830), (2310, 9884784), (2336, 9774765), (2340, 9758056), (2352, 9708270), (2387, 9565920), (2409, 9478560), (2418, 9443280), (2464, 9266985), (2480, 9207198), (2520, 9061052), (2548, 8961480), (2555, 8936928), (2574, 8870960), (2604, 8768760), (2628, 8688680), (2640, 8649186), (2695, 8472672), (2728, 8370180), (2730, 8364048), (2772, 8237320), (2790, 8184176), (2821, 8094240), (2847, 8020320), (2860, 7983864), (2912, 7841295), (2920, 7819812), (2940, 7766616), (2976, 7672665), (3003, 7603680), (3038, 7516080), (3066, 7447440), (3069, 7440160), (3080, 7413588), (3120, 7318542), (3168, 7207655), (3185, 7169184), (3212, 7108920), (3224, 7082460), (3234, 7060560), (3255, 7015008), (3276, 6970040), (3285, 6950944), (3360, 6795789), (3410, 6696144), (3432, 6653220), (3465, 6589856), (3472, 6576570), (3504, 6516510), (3528, 6472180), (3577, 6383520), (3627, 6295520), (3640, 6273036), (3696, 6177990), (3720, 6138132), (3744, 6098785), (3796, 6015240), (3822, 5974320), (3906, 5845840), (3920, 5824962), (3960, 5766124), (4004, 5702760), (4015, 5687136), (4030, 5665968), (4088, 5585580), (4092, 5580120), (4095, 5576032), (4290, 5322576), (4312, 5295420), (4340, 5261256), (4368, 5227530), (4380, 5213208), (4410, 5177744), (4433, 5150880), (4464, 5115110), (4526, 5045040), (4557, 5010720), (4576, 4989915), (4599, 4964960), (4620, 4942392), (4680, 4879028), (4704, 4854135), (4745, 4812192), (4774, 4782960), (4818, 4739280), (4836, 4721640), (4851, 4707040), (4960, 4603599), (5005, 4562208), (5040, 4530526), (5096, 4480740), (5110, 4468464), (5115, 4464096), (5148, 4435480), (5208, 4384380), (5256, 4344340), (5280, 4324593), (5390, 4236336), (5456, 4185090), (5460, 4182024), (5544, 4118660), (5580, 4092088), (5621, 4062240), (5642, 4047120), (5694, 4010160), (5720, 3991932), (5733, 3982880), (5840, 3909906), (5880, 3883308), (6006, 3801840), (6045, 3777312), (6076, 3758040), (6132, 3723720), (6138, 3720080), (6160, 3706794), (6240, 3659271), (6370, 3584592), (6424, 3554460), (6435, 3548384), (6448, 3541230), (6468, 3530280), (6510, 3507504), (6552, 3485020), (6570, 3475472), (6643, 3437280), (6789, 3363360), (6820, 3348072), (6864, 3326610), (6930, 3294928), (6944, 3288285), (7007, 3258720), (7008, 3258255), (7056, 3236090), (7154, 3191760), (7161, 3188640), (7227, 3159520), (7254, 3147760), (7280, 3136518), (7392, 3088995), (7440, 3069066), (7592, 3007620), (7595, 3006432), (7644, 2987160), (7665, 2978976), (7812, 2922920), (7840, 2912481), (7920, 2883062), (8008, 2851380), (8030, 2843568), (8060, 2832984), (8085, 2824224), (8176, 2792790), (8184, 2790060), (8190, 2788016), (8463, 2698080), (8541, 2673440), (8580, 2661288), (8624, 2647710), (8680, 2630628), (8736, 2613765), (8760, 2606604), (8820, 2588872), (8866, 2575440), (8928, 2557555), (9009, 2534560), (9052, 2522520), (9114, 2505360), (9198, 2482480), (9240, 2471196), (9360, 2439514), (9490, 2406096), (9548, 2391480), (9555, 2389728), (9636, 2369640), (9672, 2360820), (9702, 2353520), (9765, 2338336), (10010, 2281104), (10080, 2265263), (10192, 2240370), (10220, 2234232), (10230, 2232048), (10296, 2217740), (10416, 2192190), (10439, 2187360), (10512, 2172170), (10731, 2127840), (10780, 2118168), (10912, 2092545), (10920, 2091012), (11088, 2059330), (11160, 2046044), (11242, 2031120), (11284, 2023560), (11315, 2018016), (11388, 2005080), (11440, 1995966), (11466, 1991440), (11680, 1954953), (11760, 1941654), (11935, 1913184), (12012, 1900920), (12045, 1895712), (12090, 1888656), (12152, 1879020), (12264, 1861860), (12276, 1860040), (12320, 1853397), (12740, 1792296), (12848, 1777230), (12870, 1774192), (12896, 1770615), (12936, 1765140), (13020, 1753752), (13104, 1742510), (13140, 1737736), (13286, 1718640), (13299, 1716960), (13578, 1681680), (13640, 1674036), (13671, 1670240), (13728, 1663305), (13860, 1647464), (14014, 1629360), (14105, 1618848), (14112, 1618045), (14235, 1604064), (14308, 1595880), (14322, 1594320), (14454, 1579760), (14508, 1573880), (14560, 1568259), (14880, 1534533), (15015, 1520736), (15184, 1503810), (15190, 1503216), (15288, 1493580), (15330, 1489488), (15345, 1488032), (15624, 1461460), (15840, 1441531), (15841, 1441440), (16016, 1425690), (16060, 1421784), (16120, 1416492), (16170, 1412112), (16352, 1396395), (16368, 1395030), (16380, 1394008), (16709, 1366560), (16863, 1354080), (16926, 1349040), (17082, 1336720), (17160, 1330644), (17248, 1323855), (17360, 1315314), (17520, 1303302), (17640, 1294436), (17732, 1287720), (17885, 1276704), (18018, 1267280), (18104, 1261260), (18135, 1259104), (18228, 1252680), (18396, 1241240), (18480, 1235598), (18720, 1219757), (18980, 1203048), (19096, 1195740), (19110, 1194864), (19272, 1184820), (19344, 1180410), (19404, 1176760), (19530, 1169168), (19747, 1156320), (19929, 1145760), (20020, 1140552), (20367, 1121120), (20384, 1120185), (20440, 1117116), (20460, 1116024), (20592, 1108870), (20832, 1096095), (20878, 1093680), (21021, 1086240), (21024, 1086085), (21462, 1063920), (21483, 1062880), (21560, 1059084), (21840, 1045506), (22165, 1030176), (22176, 1029665), (22320, 1023022), (22484, 1015560), (22568, 1011780), (22630, 1009008), (22776, 1002540), (22785, 1002144), (22880, 997983), (22932, 995720), (22995, 992992), (23520, 970827), (23870, 956592), (24024, 950460), (24090, 947856), (24180, 944328), (24255, 941408), (24304, 939510), (24528, 930930), (24552, 930020), (24893, 917280), (25389, 899360), (25480, 896148), (25696, 888615), (25740, 887096), (25872, 882570), (26040, 876876), (26208, 871255), (26280, 868868), (26572, 859320), (26598, 858480), (27156, 840840), (27280, 837018), (27342, 835120), (27720, 823732), (28028, 814680), (28105, 812448), (28210, 809424), (28470, 802032), (28616, 797940), (28644, 797160), (28665, 796576), (28908, 789880), (29016, 786940), (29419, 776160), (30030, 760368), (30368, 751905), (30380, 751608), (30576, 746790), (30660, 744744), (30690, 744016), (31031, 735840), (31248, 730730), (31317, 729120), (31682, 720720), (32032, 712845), (32120, 710892), (32193, 709280), (32240, 708246), (32340, 706056), (32736, 697515), (32760, 697004), (33215, 687456), (33418, 683280), (33726, 677040), (33852, 674520), (33945, 672672), (34164, 668360), (34320, 665322), (34720, 657657), (35035, 651744), (35040, 651651), (35280, 647218), (35464, 643860), (35770, 638352), (35805, 637728), (36036, 633640), (36135, 631904), (36208, 630630), (36270, 629552), (36456, 626340), (36792, 620620), (36960, 617799), (37960, 601524), (38192, 597870), (38220, 597432), (38544, 592410), (38688, 590205), (38808, 588380), (39060, 584584), (39347, 580320), (39494, 578160), (39858, 572880), (39897, 572320), (40040, 570276), (40734, 560560), (40880, 558558), (40920, 558012), (41184, 554435), (41756, 546840), (42042, 543120), (42315, 539616), (42705, 534688), (42924, 531960), (42966, 531440), (43120, 529542), (43680, 522753), (44330, 515088), (44640, 511511), (44968, 507780), (45045, 506912), (45136, 505890), (45260, 504504), (45552, 501270), (45570, 501072), (45864, 497860), (45990, 496496), (46501, 491040), (47523, 480480), (47740, 478296), (48048, 475230), (48180, 473928), (48360, 472164), (48510, 470704), (48608, 469755), (49056, 465465), (49104, 465010), (49786, 458640), (50127, 455520), (50589, 451360), (50778, 449680), (50960, 448074), (51480, 443548), (51744, 441285), (52080, 438438), (52195, 437472), (52560, 434434), (53144, 429660), (53196, 429240), (53655, 425568), (54312, 420420), (54560, 418509), (54684, 417560), (55440, 411866), (56056, 407340), (56210, 406224), (56420, 404712), (56940, 401016), (57232, 398970), (57288, 398580), (57330, 398288), (57816, 394940), (58032, 393470), (58838, 388080), (59241, 385440), (59787, 381920), (60060, 380184), (60760, 375804), (61152, 373395), (61320, 372372), (61380, 372008), (62062, 367920), (62496, 365365), (62634, 364560), (63063, 362080), (63364, 360360), (64240, 355446), (64386, 354640), (64480, 354123), (64680, 353028), (65520, 348502), (66430, 343728), (66495, 343392), (66836, 341640), (67452, 338520), (67704, 337260), (67890, 336336), (68328, 334180), (68355, 334048), (68640, 332661), (70070, 325872), (70560, 323609), (70928, 321930), (71540, 319176), (71610, 318864), (72072, 316820), (72270, 315952), (72416, 315315), (72540, 314776), (72912, 313170), (73073, 312480), (73584, 310310), (74679, 305760), (75920, 300762), (76384, 298935), (76440, 298716), (77088, 296205), (77616, 294190), (78120, 292292), (78694, 290160), (78988, 289080), (79205, 288288), (79716, 286440), (79794, 286160), (80080, 285138), (81468, 280280), (81760, 279279), (81840, 279006), (83512, 273420), (83545, 273312), (84084, 271560), (84315, 270816), (84630, 269808), (85410, 267344), (85848, 265980), (85932, 265720), (86240, 264771), (88257, 258720), (88660, 257544), (89936, 253890), (90090, 253456), (90272, 252945), (90520, 252252), (91104, 250635), (91140, 250536), (91728, 248930), (91980, 248248), (93002, 245520), (93093, 245280), (93951, 243040), (95046, 240240), (95480, 239148), (96096, 237615), (96360, 236964), (96720, 236082), (97020, 235352), (98208, 232505), (98735, 231264), (99572, 229320), (99645, 229152), (100254, 227760), (101178, 225680), (101556, 224840), (101835, 224224), (101920, 224037), (102960, 221774), (104160, 219219), (104390, 218736), (105105, 217248), (105120, 217217), (106288, 214830), (106392, 214620), (107310, 212784), (107415, 212576), (108624, 210210), (109368, 208780), (110880, 205933), (110887, 205920), (112112, 203670), (112420, 203112), (112840, 202356), (113880, 200508), (114464, 199485), (114576, 199290), (114660, 199144), (115632, 197470), (116064, 196735), (117676, 194040), (118041, 193440), (118482, 192720), (119574, 190960), (120120, 190092), (121520, 187902), (122640, 186186), (122760, 186004), (124124, 183960), (124465, 183456), (125268, 182280), (126126, 181040), (126728, 180180), (126945, 179872), (128480, 177723), (128772, 177320), (129360, 176514), (131040, 174251), (132860, 171864), (132990, 171696), (133672, 170820), (134904, 169260), (135408, 168630), (135780, 168168), (136656, 167090), (136710, 167024), (139503, 163680), (140140, 162936), (141856, 160965), (142569, 160160), (143080, 159588), (143220, 159432), (144144, 158410), (144540, 157976), (145080, 157388), (145824, 156585), (146146, 156240), (147095, 155232), (147168, 155155), (149358, 152880), (150381, 151840)]