42435513120

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 111, 112, 120, 121, 124, 130, 132, 140, 143, 147, 148, 154, 155, 156, 160, 165, 168, 176, 182, 185, 186, 195, 196, 208, 210, 217, 220, 222, 224, 231, 240, 242, 245, 248, 259, 260, 264, 273, 280, 286, 294, 296, 308, 310, 312, 330, 336, 341, 352, 363, 364, 370, 372, 385, 390, 392, 403, 407, 416, 420, 429, 434, 440, 444, 455, 462, 465, 480, 481, 484, 490, 496, 518, 520, 528, 539, 546, 555, 560, 572, 588, 592, 605, 616, 620, 624, 637, 651, 660, 672, 682, 715, 726, 728, 735, 740, 744, 770, 777, 780, 784, 806, 814, 840, 847, 858, 868, 880, 888, 910, 924, 930, 962, 968, 980, 992, 1001, 1023, 1036, 1040, 1056, 1078, 1085, 1092, 1110, 1120, 1144, 1147, 1155, 1176, 1184, 1209, 1210, 1221, 1232, 1240, 1248, 1274, 1295, 1302, 1320, 1364, 1365, 1430, 1443, 1452, 1456, 1470, 1480, 1488, 1519, 1540, 1554, 1560, 1568, 1573, 1612, 1617, 1628, 1680, 1694, 1705, 1716, 1736, 1760, 1776, 1813, 1815, 1820, 1848, 1860, 1911, 1924, 1936, 1960, 2002, 2015, 2035, 2046, 2072, 2080, 2145, 2156, 2170, 2184, 2220, 2288, 2294, 2310, 2352, 2387, 2405, 2418, 2420, 2442, 2464, 2480, 2541, 2548, 2590, 2604, 2640, 2695, 2728, 2730, 2821, 2849, 2860, 2886, 2904, 2912, 2940, 2960, 2976, 3003, 3038, 3080, 3108, 3120, 3146, 3185, 3224, 3234, 3255, 3256, 3360, 3367, 3388, 3410, 3432, 3441, 3472, 3552, 3626, 3630, 3640, 3696, 3720, 3751, 3822, 3848, 3872, 3885, 3920, 4004, 4030, 4070, 4092, 4144, 4235, 4290, 4312, 4340, 4368, 4433, 4440, 4477, 4557, 4576, 4588, 4620, 4704, 4719, 4774, 4810, 4836, 4840, 4884, 4960, 5005, 5082, 5096, 5115, 5180, 5208, 5280, 5291, 5390, 5439, 5456, 5460, 5642, 5698, 5720, 5735, 5772, 5808, 5880, 5920, 5929, 6006, 6045, 6076, 6105, 6160, 6216, 6240, 6292, 6370, 6448, 6468, 6510, 6512, 6734, 6776, 6820, 6864, 6882, 6944, 7007, 7161, 7215, 7252, 7260, 7280, 7392, 7440, 7502, 7595, 7644, 7696, 7770, 7840, 7865, 8008, 8029, 8060, 8085, 8140, 8184, 8288, 8463, 8470, 8547, 8580, 8624, 8680, 8736, 8866, 8880, 8954, 9065, 9114, 9176, 9240, 9438, 9548, 9555, 9620, 9672, 9680, 9768, 10010, 10101, 10164, 10192, 10230, 10360, 10416, 10582, 10780, 10878, 10912, 10920, 11011, 11253, 11284, 11396, 11440, 11470, 11544, 11616, 11760, 11858, 11935, 12012, 12090, 12152, 12210, 12320, 12432, 12584, 12617, 12705, 12740, 12896, 12936, 13020, 13024, 13299, 13431, 13468, 13552, 13640, 13728, 13764, 14014, 14105, 14245, 14322, 14430, 14504, 14520, 14560, 14880, 14911, 15004, 15015, 15190, 15288, 15392, 15540, 15730, 15873, 16016, 16058, 16120, 16170, 16280, 16368, 16709, 16835, 16926, 16940, 17094, 17160, 17205, 17248, 17360, 17732, 17760, 17787, 17908, 18130, 18228, 18352, 18480, 18755, 18876, 19096, 19110, 19240, 19344, 19360, 19536, 19747, 19943, 20020, 20202, 20328, 20384, 20460, 20720, 20832, 21021, 21164, 21560, 21756, 21840, 22022, 22165, 22385, 22506, 22568, 22785, 22792, 22880, 22940, 23088, 23520, 23569, 23595, 23716, 23870, 24024, 24087, 24180, 24304, 24420, 24864, 25168, 25234, 25410, 25480, 25872, 26040, 26257, 26455, 26598, 26862, 26936, 27104, 27195, 27280, 27528, 28028, 28210, 28490, 28644, 28860, 29008, 29040, 29645, 29822, 30008, 30030, 30380, 30576, 31031, 31080, 31339, 31460, 31746, 32032, 32116, 32240, 32340, 32560, 32736, 33033, 33418, 33670, 33852, 33880, 34188, 34320, 34410, 34720, 35035, 35464, 35574, 35805, 35816, 36260, 36456, 36704, 36960, 37037, 37510, 37752, 37851, 38192, 38220, 38480, 38688, 39072, 39494, 39886, 40040, 40145, 40404, 40656, 40920, 41440, 42042, 42315, 42328, 42735, 43120, 43512, 43680, 44044, 44330, 44733, 44770, 45012, 45136, 45570, 45584, 45880, 46176, 47138, 47190, 47432, 47740, 48048, 48174, 48360, 48608, 48763, 48840, 50127, 50336, 50468, 50505, 50820, 50960, 51744, 52080, 52514, 52910, 53196, 53724, 53872, 54390, 54560, 55055, 55056, 56056, 56203, 56265, 56420, 56980, 57288, 57720, 58016, 58080, 58201, 59241, 59290, 59644, 59829, 60016, 60060, 60760, 61152, 62062, 62160, 62678, 62920, 63085, 63492, 64232, 64480, 64680, 65120, 66066, 66495, 66836, 67155, 67340, 67704, 67760, 68376, 68640, 68820, 70070, 70707, 70928, 71148, 71610, 71632, 72520, 72912, 74074, 74555, 75020, 75504, 75702, 76384, 76440, 76960, 77077, 78771, 78988, 79365, 79772, 80080, 80290, 80808, 81312, 81840, 83545, 84084, 84630, 84656, 85470, 86240, 87024, 88088, 88319, 88660, 88935, 89466, 89540, 90024, 90272, 91140, 91168, 91760, 93093, 94017, 94276, 94380, 94864, 95480, 96096, 96348, 96720, 97526, 97680, 98735, 99715, 100254, 100936, 101010, 101640, 101920, 104160, 104377, 105028, 105105, 105820, 106392, 107448, 107744, 108780, 110110, 110112, 111111, 112112, 112406, 112530, 112840, 113960, 114576, 115440, 116402, 117845, 118482, 118580, 119288, 119658, 120032, 120120, 120435, 121520, 124124, 124320, 125356, 125840, 126170, 126984, 128464, 129360, 131285, 132132, 132990, 133672, 134310, 134680, 135408, 135520, 136752, 137640, 138787, 140140, 141414, 141856, 142296, 143220, 143264, 145040, 145824, 146289, 148148, 149110, 150040, 151008, 151404, 152880, 154154, 155155, 156695, 157542, 157976, 158730, 159544, 160160, 160580, 161616, 163680, 164021, 165165, 167090, 168168, 168609, 169260, 169312, 170940, 174048, 174603, 176176, 176638, 177320, 177870, 178932, 179080, 180048, 182280, 183520, 183799, 185185, 186186, 188034, 188552, 188760, 189255, 189728, 190960, 192696, 193440, 195052, 195360, 197470, 199430, 200508, 201872, 202020, 203280, 208754, 210056, 210210, 211640, 212784, 214896, 217217, 217560, 219373, 220220, 222222, 223665, 224224, 224812, 225060, 225680, 227920, 229152, 230880, 231231, 232804, 235690, 236964, 237160, 238576, 239316, 240240, 240870, 243040, 243815, 248248, 250635, 250712, 251680, 252340, 253968, 256928, 258720, 259259, 262570, 264264, 264957, 265980, 267344, 268620, 269360, 270816, 273504, 275280, 277574, 280280, 281015, 282828, 284592, 286440, 290080, 291005, 292578, 296205, 296296, 298220, 299145, 300080, 302808, 305760, 308308, 310310, 313131, 313390, 315084, 315952, 317460, 319088, 321160, 323232, 328042, 330330, 334180, 336336, 337218, 338520, 341341, 341880, 349206, 352352, 353276, 353535, 354640, 355740, 357864, 358160, 360096, 364560, 367598, 370370, 372372, 376068, 377104, 377520, 378510, 381920, 385385, 385392, 390104, 393855, 394940, 398860, 401016, 403744, 404040, 406560, 407407, 416361, 417508, 420112, 420420, 423280, 425568, 429792, 434434, 435120, 438746, 440440, 441595, 444444, 447330, 449624, 450120, 451360, 455840, 462462, 465465, 465608, 470085, 471380, 473928, 474320, 477152, 478632, 480480, 481740, 487630, 492063, 496496, 501270, 501424, 504680, 507936, 518518, 521885, 525140, 528528, 529914, 531960, 534688, 537240, 538720, 550560, 551397, 555148, 555555, 560560, 562030, 565656, 569184, 572880, 582010, 585156, 592410, 592592, 596440, 598290, 600160, 605616, 616616, 618233, 620620, 626262, 626780, 630168, 631904, 634920, 638176, 642320, 651651, 656084, 658119, 660660, 668360, 672672, 674436, 677040, 682682, 683760, 693935, 698412, 706552, 707070, 709280, 711480, 715728, 716320, 729120, 730639, 731445, 735196, 740740, 744744, 752136, 754208, 755040, 757020, 770770, 770784, 777777, 780208, 787710, 789880, 797720, 802032, 808080, 814814, 820105, 832722, 835016, 840224, 840840, 843045, 846560, 868868, 870240, 873015, 877492, 880880, 883190, 888888, 894660, 899248, 900240, 918995, 924924, 930930, 931216, 940170, 942760, 947856, 948640, 957264, 963480, 971509, 975260, 984126, 992992, 1002540, 1002848, 1009360, 1024023, 1037036, 1043770, 1050280, 1057056, 1059828, 1063920, 1074480, 1086085, 1096865, 1102794, 1110296, 1111110, 1121120, 1124060, 1131312, 1145760, 1148147, 1156155, 1164020, 1170312, 1184820, 1185184, 1192880, 1196580, 1211232, 1222221, 1233232, 1236466, 1241240, 1252524, 1253560, 1260336, 1269840, 1284640, 1296295, 1303302, 1312168, 1316238, 1321320, 1324785, 1336720, 1348872, 1354080, 1365364, 1367520, 1387870, 1396824, 1413104, 1414140, 1422960, 1431456, 1461278, 1462890, 1470392, 1481480, 1489488, 1504272, 1514040, 1541540, 1555554, 1560416, 1565655, 1575420, 1579760, 1595440, 1604064, 1616160, 1629628, 1640210, 1665444, 1670032, 1681680, 1686090, 1706705, 1737736, 1746030, 1754984, 1761760, 1766380, 1777776, 1789320, 1798496, 1800480, 1804231, 1837990, 1849848, 1854699, 1861860, 1862432, 1880340, 1885520, 1895712, 1914528, 1926960, 1943018, 1950520, 1968252, 2005080, 2018720, 2037035, 2048046, 2074072, 2081805, 2087540, 2100560, 2119656, 2127840, 2148960, 2172170, 2191917, 2193730, 2205588, 2220592, 2222220, 2248120, 2262624, 2296294, 2312310, 2328040, 2340624, 2369640, 2385760, 2389387, 2393160, 2444442, 2460315, 2466464, 2472932, 2482480, 2505048, 2507120, 2520672, 2539680, 2592590, 2606604, 2624336, 2632476, 2642640, 2649570, 2673440, 2697744, 2730728, 2756985, 2775740, 2793648, 2826208, 2828280, 2845920, 2851849, 2914527, 2922556, 2925780, 2940784, 2962960, 2978976, 3008544, 3028080, 3083080, 3091165, 3111108, 3131310, 3150840, 3159520, 3190880, 3258255, 3259256, 3280420, 3290595, 3330888, 3340064, 3363360, 3372180, 3413410, 3444441, 3475472, 3492060, 3509968, 3532760, 3555552, 3578640, 3608462, 3653195, 3675980, 3699696, 3709398, 3723720, 3760680, 3771040, 3853920, 3886036, 3888885, 3901040, 3936504, 4010160, 4074070, 4096092, 4148144, 4163610, 4175080, 4201120, 4239312, 4344340, 4383834, 4387460, 4411176, 4441184, 4444440, 4496240, 4592588, 4624620, 4656080, 4681248, 4739280, 4778774, 4786320, 4857545, 4888884, 4920630, 4945864, 4964960, 5010096, 5014240, 5120115, 5185180, 5213208, 5248672, 5264952, 5285280, 5299140, 5395488, 5412693, 5461456, 5513970, 5551480, 5587296, 5656560, 5703698, 5740735, 5829054, 5845112, 5851560, 5881568, 5925920, 6056160, 6111105, 6166160, 6182330, 6222216, 6262620, 6301680, 6516510, 6518512, 6560840, 6581190, 6661776, 6744360, 6800563, 6826820, 6888882, 6950944, 6984120, 7019936, 7065520, 7157280, 7168161, 7216924, 7306390, 7351960, 7399392, 7418796, 7447440, 7521360, 7772072, 7777770, 7802080, 7873008, 8020320, 8037029, 8148140, 8192184, 8296288, 8327220, 8350160, 8478624, 8555547, 8688680, 8767668, 8774920, 8822352, 8888880, 8992480, 9021155, 9185176, 9249240, 9273495, 9312160, 9478560, 9557548, 9572640, 9715090, 9777768, 9841260, 9891728, 10020192, 10240230, 10370360, 10426416, 10529904, 10598280, 10825386, 10922912, 10959585, 11027940, 11102960, 11313120, 11407396, 11481470, 11658108, 11690224, 11703120, 11946935, 12222210, 12332320, 12364660, 12444432, 12525240, 12603360, 12629617, 13033020, 13037024, 13121680, 13162380, 13323552, 13488720, 13601126, 13653640, 13777764, 13968240, 14131040, 14259245, 14336322, 14433848, 14572635, 14612780, 14703920, 14837592, 14894880, 15042720, 15544144, 15555540, 15746016, 16074058, 16296280, 16384368, 16654440, 16700320, 17111094, 17222205, 17377360, 17535336, 17549840, 17644704, 17777760, 18042310, 18370352, 18498480, 18546990, 19115096, 19430180, 19555536, 19682520, 19783456, 20401689, 20480460, 20740720, 20852832, 21059808, 21196560, 21650772, 21919170, 22055880, 22205920, 22814792, 22962940, 23316216, 23380448, 23406240, 23893870, 24111087, 24444420, 24729320, 24888864, 25050480, 25259234, 26066040, 26243360, 26324760, 26977440, 27063465, 27202252, 27307280, 27555528, 27936480, 28518490, 28672644, 28867696, 29145270, 29225560, 29407840, 29675184, 31088288, 31111080, 32148116, 32592560, 32768736, 33308880, 34002815, 34222188, 34444410, 34754720, 35070672, 35099680, 35840805, 36084620, 36740704, 36996960, 37093980, 37888851, 38230192, 38860360, 39111072, 39365040, 40185145, 40803378, 40960920, 41481440, 42393120, 42777735, 43301544, 43838340, 44111760, 45629584, 45925880, 46632432, 47787740, 48222174, 48888840, 49458640, 50100960, 50518468, 52132080, 52649520, 54126930, 54404504, 54614560, 55111056, 57036980, 57345288, 57735392, 58290540, 58451120, 59350368, 62222160, 63148085, 64296232, 65185120, 66617760, 68005630, 68444376, 68888820, 70141344, 71681610, 72169240, 74187960, 75777702, 76460384, 77720720, 78730080, 80370290, 81606756, 81921840, 85555470, 86603088, 87676680, 88223520, 88407319, 91259168, 91851760, 93264864, 95575480, 96444348, 97777680, 98917280, 101036936, 102008445, 104264160, 105299040, 108253860, 108809008, 110222112, 114073960, 114690576, 116581080, 116902240, 120555435, 124444320, 126296170, 128592464, 136011260, 136888752, 137777640, 143363220, 144338480, 148375920, 151555404, 155441440, 160740580, 163213512, 163843680, 171110940, 173206176, 175353360, 176814638, 183703520, 189444255, 191150960, 192888696, 195555360, 202073872, 204016890, 216507720, 217618016, 228147920, 229381152, 233162160, 241110870, 252592340, 257184928, 265221957, 272022520, 273777504, 275555280, 286726440, 288676960, 296751840, 303110808, 321481160, 326427024, 342221880, 350706720, 353629276, 378888510, 382301920, 385777392, 404147744, 408033780, 433015440, 442036595, 456295840, 466324320, 482221740, 505184680, 530443914, 544045040, 551110560, 573452880, 606221616, 642962320, 652854048, 684443760, 707258552, 757777020, 771554784, 816067560, 866030880, 884073190, 964443480, 1010369360, 1060887828, 1088090080, 1146905760, 1212443232, 1285924640, 1326109785, 1368887520, 1414517104, 1515554040, 1632135120, 1768146380, 1928886960, 2020738720, 2121775656, 2652219570, 2829034208, 3031108080, 3264270240, 3536292760, 3857773920, 4243551312, 5304439140, 6062216160, 7072585520, 8487102624, 10608878280, 14145171040, 21217756560, 42435513120]

約数ペア:

[(1, 42435513120), (2, 21217756560), (3, 14145171040), (4, 10608878280), (5, 8487102624), (6, 7072585520), (7, 6062216160), (8, 5304439140), (10, 4243551312), (11, 3857773920), (12, 3536292760), (13, 3264270240), (14, 3031108080), (15, 2829034208), (16, 2652219570), (20, 2121775656), (21, 2020738720), (22, 1928886960), (24, 1768146380), (26, 1632135120), (28, 1515554040), (30, 1414517104), (31, 1368887520), (32, 1326109785), (33, 1285924640), (35, 1212443232), (37, 1146905760), (39, 1088090080), (40, 1060887828), (42, 1010369360), (44, 964443480), (48, 884073190), (49, 866030880), (52, 816067560), (55, 771554784), (56, 757777020), (60, 707258552), (62, 684443760), (65, 652854048), (66, 642962320), (70, 606221616), (74, 573452880), (77, 551110560), (78, 544045040), (80, 530443914), (84, 505184680), (88, 482221740), (91, 466324320), (93, 456295840), (96, 442036595), (98, 433015440), (104, 408033780), (105, 404147744), (110, 385777392), (111, 382301920), (112, 378888510), (120, 353629276), (121, 350706720), (124, 342221880), (130, 326427024), (132, 321481160), (140, 303110808), (143, 296751840), (147, 288676960), (148, 286726440), (154, 275555280), (155, 273777504), (156, 272022520), (160, 265221957), (165, 257184928), (168, 252592340), (176, 241110870), (182, 233162160), (185, 229381152), (186, 228147920), (195, 217618016), (196, 216507720), (208, 204016890), (210, 202073872), (217, 195555360), (220, 192888696), (222, 191150960), (224, 189444255), (231, 183703520), (240, 176814638), (242, 175353360), (245, 173206176), (248, 171110940), (259, 163843680), (260, 163213512), (264, 160740580), (273, 155441440), (280, 151555404), (286, 148375920), (294, 144338480), (296, 143363220), (308, 137777640), (310, 136888752), (312, 136011260), (330, 128592464), (336, 126296170), (341, 124444320), (352, 120555435), (363, 116902240), (364, 116581080), (370, 114690576), (372, 114073960), (385, 110222112), (390, 108809008), (392, 108253860), (403, 105299040), (407, 104264160), (416, 102008445), (420, 101036936), (429, 98917280), (434, 97777680), (440, 96444348), (444, 95575480), (455, 93264864), (462, 91851760), (465, 91259168), (480, 88407319), (481, 88223520), (484, 87676680), (490, 86603088), (496, 85555470), (518, 81921840), (520, 81606756), (528, 80370290), (539, 78730080), (546, 77720720), (555, 76460384), (560, 75777702), (572, 74187960), (588, 72169240), (592, 71681610), (605, 70141344), (616, 68888820), (620, 68444376), (624, 68005630), (637, 66617760), (651, 65185120), (660, 64296232), (672, 63148085), (682, 62222160), (715, 59350368), (726, 58451120), (728, 58290540), (735, 57735392), (740, 57345288), (744, 57036980), (770, 55111056), (777, 54614560), (780, 54404504), (784, 54126930), (806, 52649520), (814, 52132080), (840, 50518468), (847, 50100960), (858, 49458640), (868, 48888840), (880, 48222174), (888, 47787740), (910, 46632432), (924, 45925880), (930, 45629584), (962, 44111760), (968, 43838340), (980, 43301544), (992, 42777735), (1001, 42393120), (1023, 41481440), (1036, 40960920), (1040, 40803378), (1056, 40185145), (1078, 39365040), (1085, 39111072), (1092, 38860360), (1110, 38230192), (1120, 37888851), (1144, 37093980), (1147, 36996960), (1155, 36740704), (1176, 36084620), (1184, 35840805), (1209, 35099680), (1210, 35070672), (1221, 34754720), (1232, 34444410), (1240, 34222188), (1248, 34002815), (1274, 33308880), (1295, 32768736), (1302, 32592560), (1320, 32148116), (1364, 31111080), (1365, 31088288), (1430, 29675184), (1443, 29407840), (1452, 29225560), (1456, 29145270), (1470, 28867696), (1480, 28672644), (1488, 28518490), (1519, 27936480), (1540, 27555528), (1554, 27307280), (1560, 27202252), (1568, 27063465), (1573, 26977440), (1612, 26324760), (1617, 26243360), (1628, 26066040), (1680, 25259234), (1694, 25050480), (1705, 24888864), (1716, 24729320), (1736, 24444420), (1760, 24111087), (1776, 23893870), (1813, 23406240), (1815, 23380448), (1820, 23316216), (1848, 22962940), (1860, 22814792), (1911, 22205920), (1924, 22055880), (1936, 21919170), (1960, 21650772), (2002, 21196560), (2015, 21059808), (2035, 20852832), (2046, 20740720), (2072, 20480460), (2080, 20401689), (2145, 19783456), (2156, 19682520), (2170, 19555536), (2184, 19430180), (2220, 19115096), (2288, 18546990), (2294, 18498480), (2310, 18370352), (2352, 18042310), (2387, 17777760), (2405, 17644704), (2418, 17549840), (2420, 17535336), (2442, 17377360), (2464, 17222205), (2480, 17111094), (2541, 16700320), (2548, 16654440), (2590, 16384368), (2604, 16296280), (2640, 16074058), (2695, 15746016), (2728, 15555540), (2730, 15544144), (2821, 15042720), (2849, 14894880), (2860, 14837592), (2886, 14703920), (2904, 14612780), (2912, 14572635), (2940, 14433848), (2960, 14336322), (2976, 14259245), (3003, 14131040), (3038, 13968240), (3080, 13777764), (3108, 13653640), (3120, 13601126), (3146, 13488720), (3185, 13323552), (3224, 13162380), (3234, 13121680), (3255, 13037024), (3256, 13033020), (3360, 12629617), (3367, 12603360), (3388, 12525240), (3410, 12444432), (3432, 12364660), (3441, 12332320), (3472, 12222210), (3552, 11946935), (3626, 11703120), (3630, 11690224), (3640, 11658108), (3696, 11481470), (3720, 11407396), (3751, 11313120), (3822, 11102960), (3848, 11027940), (3872, 10959585), (3885, 10922912), (3920, 10825386), (4004, 10598280), (4030, 10529904), (4070, 10426416), (4092, 10370360), (4144, 10240230), (4235, 10020192), (4290, 9891728), (4312, 9841260), (4340, 9777768), (4368, 9715090), (4433, 9572640), (4440, 9557548), (4477, 9478560), (4557, 9312160), (4576, 9273495), (4588, 9249240), (4620, 9185176), (4704, 9021155), (4719, 8992480), (4774, 8888880), (4810, 8822352), (4836, 8774920), (4840, 8767668), (4884, 8688680), (4960, 8555547), (5005, 8478624), (5082, 8350160), (5096, 8327220), (5115, 8296288), (5180, 8192184), (5208, 8148140), (5280, 8037029), (5291, 8020320), (5390, 7873008), (5439, 7802080), (5456, 7777770), (5460, 7772072), (5642, 7521360), (5698, 7447440), (5720, 7418796), (5735, 7399392), (5772, 7351960), (5808, 7306390), (5880, 7216924), (5920, 7168161), (5929, 7157280), (6006, 7065520), (6045, 7019936), (6076, 6984120), (6105, 6950944), (6160, 6888882), (6216, 6826820), (6240, 6800563), (6292, 6744360), (6370, 6661776), (6448, 6581190), (6468, 6560840), (6510, 6518512), (6512, 6516510), (6734, 6301680), (6776, 6262620), (6820, 6222216), (6864, 6182330), (6882, 6166160), (6944, 6111105), (7007, 6056160), (7161, 5925920), (7215, 5881568), (7252, 5851560), (7260, 5845112), (7280, 5829054), (7392, 5740735), (7440, 5703698), (7502, 5656560), (7595, 5587296), (7644, 5551480), (7696, 5513970), (7770, 5461456), (7840, 5412693), (7865, 5395488), (8008, 5299140), (8029, 5285280), (8060, 5264952), (8085, 5248672), (8140, 5213208), (8184, 5185180), (8288, 5120115), (8463, 5014240), (8470, 5010096), (8547, 4964960), (8580, 4945864), (8624, 4920630), (8680, 4888884), (8736, 4857545), (8866, 4786320), (8880, 4778774), (8954, 4739280), (9065, 4681248), (9114, 4656080), (9176, 4624620), (9240, 4592588), (9438, 4496240), (9548, 4444440), (9555, 4441184), (9620, 4411176), (9672, 4387460), (9680, 4383834), (9768, 4344340), (10010, 4239312), (10101, 4201120), (10164, 4175080), (10192, 4163610), (10230, 4148144), (10360, 4096092), (10416, 4074070), (10582, 4010160), (10780, 3936504), (10878, 3901040), (10912, 3888885), (10920, 3886036), (11011, 3853920), (11253, 3771040), (11284, 3760680), (11396, 3723720), (11440, 3709398), (11470, 3699696), (11544, 3675980), (11616, 3653195), (11760, 3608462), (11858, 3578640), (11935, 3555552), (12012, 3532760), (12090, 3509968), (12152, 3492060), (12210, 3475472), (12320, 3444441), (12432, 3413410), (12584, 3372180), (12617, 3363360), (12705, 3340064), (12740, 3330888), (12896, 3290595), (12936, 3280420), (13020, 3259256), (13024, 3258255), (13299, 3190880), (13431, 3159520), (13468, 3150840), (13552, 3131310), (13640, 3111108), (13728, 3091165), (13764, 3083080), (14014, 3028080), (14105, 3008544), (14245, 2978976), (14322, 2962960), (14430, 2940784), (14504, 2925780), (14520, 2922556), (14560, 2914527), (14880, 2851849), (14911, 2845920), (15004, 2828280), (15015, 2826208), (15190, 2793648), (15288, 2775740), (15392, 2756985), (15540, 2730728), (15730, 2697744), (15873, 2673440), (16016, 2649570), (16058, 2642640), (16120, 2632476), (16170, 2624336), (16280, 2606604), (16368, 2592590), (16709, 2539680), (16835, 2520672), (16926, 2507120), (16940, 2505048), (17094, 2482480), (17160, 2472932), (17205, 2466464), (17248, 2460315), (17360, 2444442), (17732, 2393160), (17760, 2389387), (17787, 2385760), (17908, 2369640), (18130, 2340624), (18228, 2328040), (18352, 2312310), (18480, 2296294), (18755, 2262624), (18876, 2248120), (19096, 2222220), (19110, 2220592), (19240, 2205588), (19344, 2193730), (19360, 2191917), (19536, 2172170), (19747, 2148960), (19943, 2127840), (20020, 2119656), (20202, 2100560), (20328, 2087540), (20384, 2081805), (20460, 2074072), (20720, 2048046), (20832, 2037035), (21021, 2018720), (21164, 2005080), (21560, 1968252), (21756, 1950520), (21840, 1943018), (22022, 1926960), (22165, 1914528), (22385, 1895712), (22506, 1885520), (22568, 1880340), (22785, 1862432), (22792, 1861860), (22880, 1854699), (22940, 1849848), (23088, 1837990), (23520, 1804231), (23569, 1800480), (23595, 1798496), (23716, 1789320), (23870, 1777776), (24024, 1766380), (24087, 1761760), (24180, 1754984), (24304, 1746030), (24420, 1737736), (24864, 1706705), (25168, 1686090), (25234, 1681680), (25410, 1670032), (25480, 1665444), (25872, 1640210), (26040, 1629628), (26257, 1616160), (26455, 1604064), (26598, 1595440), (26862, 1579760), (26936, 1575420), (27104, 1565655), (27195, 1560416), (27280, 1555554), (27528, 1541540), (28028, 1514040), (28210, 1504272), (28490, 1489488), (28644, 1481480), (28860, 1470392), (29008, 1462890), (29040, 1461278), (29645, 1431456), (29822, 1422960), (30008, 1414140), (30030, 1413104), (30380, 1396824), (30576, 1387870), (31031, 1367520), (31080, 1365364), (31339, 1354080), (31460, 1348872), (31746, 1336720), (32032, 1324785), (32116, 1321320), (32240, 1316238), (32340, 1312168), (32560, 1303302), (32736, 1296295), (33033, 1284640), (33418, 1269840), (33670, 1260336), (33852, 1253560), (33880, 1252524), (34188, 1241240), (34320, 1236466), (34410, 1233232), (34720, 1222221), (35035, 1211232), (35464, 1196580), (35574, 1192880), (35805, 1185184), (35816, 1184820), (36260, 1170312), (36456, 1164020), (36704, 1156155), (36960, 1148147), (37037, 1145760), (37510, 1131312), (37752, 1124060), (37851, 1121120), (38192, 1111110), (38220, 1110296), (38480, 1102794), (38688, 1096865), (39072, 1086085), (39494, 1074480), (39886, 1063920), (40040, 1059828), (40145, 1057056), (40404, 1050280), (40656, 1043770), (40920, 1037036), (41440, 1024023), (42042, 1009360), (42315, 1002848), (42328, 1002540), (42735, 992992), (43120, 984126), (43512, 975260), (43680, 971509), (44044, 963480), (44330, 957264), (44733, 948640), (44770, 947856), (45012, 942760), (45136, 940170), (45570, 931216), (45584, 930930), (45880, 924924), (46176, 918995), (47138, 900240), (47190, 899248), (47432, 894660), (47740, 888888), (48048, 883190), (48174, 880880), (48360, 877492), (48608, 873015), (48763, 870240), (48840, 868868), (50127, 846560), (50336, 843045), (50468, 840840), (50505, 840224), (50820, 835016), (50960, 832722), (51744, 820105), (52080, 814814), (52514, 808080), (52910, 802032), (53196, 797720), (53724, 789880), (53872, 787710), (54390, 780208), (54560, 777777), (55055, 770784), (55056, 770770), (56056, 757020), (56203, 755040), (56265, 754208), (56420, 752136), (56980, 744744), (57288, 740740), (57720, 735196), (58016, 731445), (58080, 730639), (58201, 729120), (59241, 716320), (59290, 715728), (59644, 711480), (59829, 709280), (60016, 707070), (60060, 706552), (60760, 698412), (61152, 693935), (62062, 683760), (62160, 682682), (62678, 677040), (62920, 674436), (63085, 672672), (63492, 668360), (64232, 660660), (64480, 658119), (64680, 656084), (65120, 651651), (66066, 642320), (66495, 638176), (66836, 634920), (67155, 631904), (67340, 630168), (67704, 626780), (67760, 626262), (68376, 620620), (68640, 618233), (68820, 616616), (70070, 605616), (70707, 600160), (70928, 598290), (71148, 596440), (71610, 592592), (71632, 592410), (72520, 585156), (72912, 582010), (74074, 572880), (74555, 569184), (75020, 565656), (75504, 562030), (75702, 560560), (76384, 555555), (76440, 555148), (76960, 551397), (77077, 550560), (78771, 538720), (78988, 537240), (79365, 534688), (79772, 531960), (80080, 529914), (80290, 528528), (80808, 525140), (81312, 521885), (81840, 518518), (83545, 507936), (84084, 504680), (84630, 501424), (84656, 501270), (85470, 496496), (86240, 492063), (87024, 487630), (88088, 481740), (88319, 480480), (88660, 478632), (88935, 477152), (89466, 474320), (89540, 473928), (90024, 471380), (90272, 470085), (91140, 465608), (91168, 465465), (91760, 462462), (93093, 455840), (94017, 451360), (94276, 450120), (94380, 449624), (94864, 447330), (95480, 444444), (96096, 441595), (96348, 440440), (96720, 438746), (97526, 435120), (97680, 434434), (98735, 429792), (99715, 425568), (100254, 423280), (100936, 420420), (101010, 420112), (101640, 417508), (101920, 416361), (104160, 407407), (104377, 406560), (105028, 404040), (105105, 403744), (105820, 401016), (106392, 398860), (107448, 394940), (107744, 393855), (108780, 390104), (110110, 385392), (110112, 385385), (111111, 381920), (112112, 378510), (112406, 377520), (112530, 377104), (112840, 376068), (113960, 372372), (114576, 370370), (115440, 367598), (116402, 364560), (117845, 360096), (118482, 358160), (118580, 357864), (119288, 355740), (119658, 354640), (120032, 353535), (120120, 353276), (120435, 352352), (121520, 349206), (124124, 341880), (124320, 341341), (125356, 338520), (125840, 337218), (126170, 336336), (126984, 334180), (128464, 330330), (129360, 328042), (131285, 323232), (132132, 321160), (132990, 319088), (133672, 317460), (134310, 315952), (134680, 315084), (135408, 313390), (135520, 313131), (136752, 310310), (137640, 308308), (138787, 305760), (140140, 302808), (141414, 300080), (141856, 299145), (142296, 298220), (143220, 296296), (143264, 296205), (145040, 292578), (145824, 291005), (146289, 290080), (148148, 286440), (149110, 284592), (150040, 282828), (151008, 281015), (151404, 280280), (152880, 277574), (154154, 275280), (155155, 273504), (156695, 270816), (157542, 269360), (157976, 268620), (158730, 267344), (159544, 265980), (160160, 264957), (160580, 264264), (161616, 262570), (163680, 259259), (164021, 258720), (165165, 256928), (167090, 253968), (168168, 252340), (168609, 251680), (169260, 250712), (169312, 250635), (170940, 248248), (174048, 243815), (174603, 243040), (176176, 240870), (176638, 240240), (177320, 239316), (177870, 238576), (178932, 237160), (179080, 236964), (180048, 235690), (182280, 232804), (183520, 231231), (183799, 230880), (185185, 229152), (186186, 227920), (188034, 225680), (188552, 225060), (188760, 224812), (189255, 224224), (189728, 223665), (190960, 222222), (192696, 220220), (193440, 219373), (195052, 217560), (195360, 217217), (197470, 214896), (199430, 212784), (200508, 211640), (201872, 210210), (202020, 210056), (203280, 208754)]