122783078880

素因数分解:

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

素因数の和:102

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 243, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 343, 352, 360, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 616, 620, 630, 648, 651, 660, 672, 682, 686, 693, 720, 729, 735, 744, 756, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 924, 930, 945, 972, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1155, 1176, 1188, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1372, 1386, 1395, 1440, 1458, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1701, 1705, 1715, 1736, 1760, 1764, 1782, 1848, 1860, 1890, 1944, 1953, 1960, 1980, 2016, 2046, 2058, 2079, 2156, 2160, 2170, 2187, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2673, 2695, 2728, 2744, 2772, 2790, 2835, 2916, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3168, 3234, 3240, 3255, 3348, 3360, 3402, 3410, 3430, 3465, 3472, 3528, 3564, 3645, 3696, 3720, 3773, 3780, 3888, 3906, 3920, 3960, 3969, 4092, 4116, 4158, 4185, 4312, 4320, 4340, 4374, 4410, 4455, 4464, 4536, 4557, 4620, 4704, 4752, 4774, 4851, 4860, 4960, 5022, 5040, 5103, 5115, 5145, 5208, 5280, 5292, 5346, 5390, 5456, 5488, 5544, 5580, 5670, 5832, 5859, 5880, 5940, 6048, 6076, 6138, 6160, 6174, 6237, 6468, 6480, 6510, 6561, 6615, 6696, 6804, 6820, 6860, 6930, 6944, 7056, 7128, 7161, 7290, 7392, 7440, 7533, 7546, 7560, 7595, 7776, 7812, 7840, 7920, 7938, 8019, 8085, 8184, 8232, 8316, 8370, 8505, 8624, 8680, 8748, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9261, 9504, 9548, 9702, 9720, 9765, 10044, 10080, 10206, 10230, 10290, 10395, 10416, 10584, 10633, 10692, 10780, 10912, 10935, 10976, 11088, 11160, 11319, 11340, 11664, 11718, 11760, 11880, 11907, 11935, 12152, 12276, 12320, 12348, 12474, 12555, 12936, 12960, 13020, 13122, 13230, 13365, 13392, 13608, 13640, 13671, 13720, 13860, 14112, 14256, 14322, 14553, 14580, 14880, 15066, 15092, 15120, 15190, 15309, 15345, 15435, 15624, 15840, 15876, 16038, 16170, 16368, 16464, 16632, 16709, 16740, 17010, 17248, 17360, 17496, 17577, 17640, 17820, 18144, 18228, 18414, 18480, 18522, 18711, 18865, 19096, 19404, 19440, 19530, 19845, 20088, 20412, 20460, 20580, 20790, 20832, 21168, 21266, 21384, 21483, 21560, 21870, 22176, 22320, 22599, 22638, 22680, 22785, 23328, 23436, 23520, 23760, 23814, 23870, 24057, 24255, 24304, 24552, 24696, 24948, 25110, 25515, 25872, 26040, 26244, 26460, 26730, 26784, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 28512, 28644, 29106, 29160, 29295, 30132, 30184, 30240, 30380, 30618, 30690, 30870, 31185, 31248, 31752, 31899, 32076, 32340, 32736, 32805, 32928, 33264, 33418, 33480, 33957, 34020, 34720, 34992, 35154, 35280, 35640, 35721, 35805, 36456, 36828, 36960, 37044, 37422, 37665, 37730, 38192, 38808, 38880, 39060, 39690, 40095, 40176, 40824, 40920, 41013, 41160, 41580, 42336, 42532, 42768, 42966, 43120, 43659, 43740, 44640, 45198, 45276, 45360, 45570, 45927, 46035, 46305, 46872, 47520, 47628, 47740, 48114, 48510, 48608, 49104, 49392, 49896, 50127, 50220, 51030, 51744, 52080, 52488, 52731, 52920, 53165, 53460, 54432, 54560, 54684, 54880, 55242, 55440, 55566, 56133, 56595, 57288, 58212, 58320, 58590, 59535, 60264, 60368, 60760, 61236, 61380, 61740, 62370, 62496, 63504, 63798, 64152, 64449, 64680, 65610, 66528, 66836, 66960, 67797, 67914, 68040, 68355, 69984, 70308, 70560, 71280, 71442, 71610, 72171, 72765, 72912, 73656, 74088, 74844, 75330, 75460, 76384, 76545, 77616, 78120, 79380, 80190, 80352, 81648, 81840, 82026, 82320, 82863, 83160, 83349, 83545, 85064, 85536, 85932, 86240, 87318, 87480, 87885, 90396, 90552, 90720, 91140, 91854, 92070, 92610, 93555, 93744, 95256, 95480, 95697, 96228, 97020, 98208, 98784, 99792, 100254, 100440, 101871, 102060, 104160, 104976, 105462, 105840, 106330, 106920, 107163, 107415, 109368, 110484, 110880, 111132, 112266, 112995, 113190, 114576, 116424, 116640, 116963, 117180, 119070, 120285, 120528, 120736, 121520, 122472, 122760, 123039, 123480, 124740, 127008, 127596, 128304, 128898, 129360, 130977, 131220, 133672, 133920, 135594, 135828, 136080, 136710, 138105, 138915, 140616, 142560, 142884, 143220, 144342, 145530, 145824, 147312, 148176, 149688, 150381, 150660, 150920, 153090, 155232, 156240, 158193, 158760, 159495, 160380, 163296, 163680, 164052, 164640, 165726, 166320, 166698, 167090, 168399, 169785, 170128, 171864, 174636, 174960, 175770, 178605, 180792, 181104, 182280, 183708, 184140, 185220, 187110, 187488, 190512, 190960, 191394, 192456, 193347, 194040, 199584, 200508, 200880, 203391, 203742, 204120, 205065, 209952, 210924, 211680, 212660, 213840, 214326, 214830, 218295, 218736, 220968, 222264, 224532, 225990, 226380, 229152, 229635, 232848, 233926, 234360, 238140, 240570, 241056, 243040, 244944, 245520, 246078, 246960, 248589, 249480, 250047, 250635, 255192, 256608, 257796, 258720, 261954, 262440, 263655, 267344, 271188, 271656, 272160, 273420, 276210, 277830, 280665, 281232, 285768, 286440, 287091, 288684, 291060, 294624, 296352, 299376, 300762, 301320, 301840, 305613, 306180, 312480, 316386, 317520, 318990, 320760, 321489, 322245, 328104, 331452, 332640, 333396, 334180, 336798, 338985, 339570, 340256, 343728, 349272, 349920, 350889, 351540, 357210, 360855, 361584, 362208, 364560, 367416, 368280, 369117, 370440, 374220, 381024, 381920, 382788, 384912, 386694, 388080, 392931, 401016, 401760, 406782, 407484, 408240, 410130, 414315, 416745, 421848, 425320, 427680, 428652, 429660, 436590, 437472, 441936, 444528, 449064, 451143, 451980, 452760, 459270, 465696, 467852, 468720, 474579, 476280, 478485, 481140, 489888, 491040, 492156, 493920, 497178, 498960, 500094, 501270, 505197, 509355, 510384, 515592, 523908, 524880, 527310, 534688, 535815, 542376, 543312, 546840, 552420, 555660, 561330, 562464, 571536, 572880, 574182, 577368, 580041, 582120, 584815, 598752, 601524, 602640, 603680, 611226, 612360, 615195, 632772, 635040, 637980, 641520, 642978, 644490, 654885, 656208, 662904, 666792, 668360, 673596, 677970, 679140, 687456, 698544, 701778, 703080, 714420, 721710, 723168, 729120, 734832, 736560, 738234, 740880, 745767, 748440, 750141, 751905, 765576, 769824, 773388, 776160, 785862, 790965, 802032, 813564, 814968, 816480, 820260, 828630, 833490, 841995, 843696, 850640, 857304, 859320, 861273, 873180, 883872, 889056, 898128, 902286, 903960, 905520, 916839, 918540, 935704, 937440, 949158, 952560, 956970, 962280, 966735, 984312, 994356, 997920, 1000188, 1002540, 1010394, 1016955, 1018710, 1020768, 1031184, 1047816, 1049760, 1052667, 1054620, 1071630, 1084752, 1086624, 1093680, 1104840, 1107351, 1111320, 1122660, 1143072, 1145760, 1148364, 1154736, 1160082, 1164240, 1169630, 1178793, 1203048, 1205280, 1222452, 1224720, 1230390, 1242945, 1250235, 1265544, 1275960, 1283040, 1285956, 1288980, 1309770, 1312416, 1325808, 1333584, 1336720, 1347192, 1353429, 1355940, 1358280, 1397088, 1403556, 1406160, 1423737, 1428840, 1435455, 1443420, 1469664, 1473120, 1476468, 1481760, 1491534, 1496880, 1500282, 1503810, 1528065, 1531152, 1546776, 1571724, 1581930, 1604064, 1607445, 1627128, 1629936, 1640520, 1657260, 1666980, 1683990, 1687392, 1701280, 1714608, 1718640, 1722546, 1740123, 1746360, 1754445, 1796256, 1804572, 1807920, 1811040, 1833678, 1837080, 1845585, 1871408, 1898316, 1905120, 1913940, 1924560, 1933470, 1964655, 1968624, 1988712, 2000376, 2005080, 2020788, 2033910, 2037420, 2062368, 2095632, 2105334, 2109240, 2143260, 2169504, 2187360, 2209680, 2214702, 2222640, 2237301, 2245320, 2250423, 2255715, 2296728, 2309472, 2320164, 2328480, 2339260, 2357586, 2372895, 2406096, 2444904, 2449440, 2460780, 2485890, 2500470, 2525985, 2531088, 2551920, 2571912, 2577960, 2583819, 2619540, 2651616, 2667168, 2673440, 2694384, 2706858, 2711880, 2716560, 2750517, 2807112, 2812320, 2847474, 2857680, 2870910, 2886840, 2900205, 2952936, 2983068, 2993760, 3000564, 3007620, 3056130, 3062304, 3093552, 3143448, 3158001, 3163860, 3214890, 3254256, 3259872, 3281040, 3314520, 3322053, 3333960, 3367980, 3429216, 3437280, 3445092, 3480246, 3492720, 3508890, 3536379, 3609144, 3615840, 3667356, 3674160, 3691170, 3728835, 3742816, 3750705, 3796632, 3827880, 3849120, 3866940, 3929310, 3937248, 3977424, 4000752, 4010160, 4041576, 4060287, 4067820, 4074840, 4191264, 4210668, 4218480, 4286520, 4306365, 4419360, 4429404, 4445280, 4474602, 4490640, 4500846, 4511430, 4584195, 4593456, 4640328, 4678520, 4715172, 4745790, 4812192, 4889808, 4921560, 4971780, 5000940, 5051970, 5062176, 5103840, 5143824, 5155920, 5167638, 5220369, 5239080, 5263335, 5388768, 5413716, 5423760, 5433120, 5501034, 5536755, 5614224, 5694948, 5715360, 5741820, 5773680, 5800410, 5893965, 5905872, 5966136, 6001128, 6015240, 6112260, 6187104, 6286896, 6316002, 6327720, 6429780, 6508512, 6562080, 6629040, 6644106, 6667920, 6735960, 6767145, 6890184, 6960492, 6985440, 7017780, 7072758, 7118685, 7218288, 7334712, 7348320, 7382340, 7457670, 7501410, 7593264, 7655760, 7733880, 7751457, 7858620, 7954848, 8001504, 8020320, 8083152, 8120574, 8135640, 8149680, 8251551, 8421336, 8436960, 8573040, 8612730, 8700615, 8858808, 8949204, 8981280, 9001692, 9022860, 9168390, 9186912, 9280656, 9357040, 9430344, 9474003, 9491580, 9779616, 9843120, 9943560, 9966159, 10001880, 10103940, 10287648, 10311840, 10335276, 10440738, 10478160, 10526670, 10827432, 10847520, 11002068, 11073510, 11186505, 11228448, 11252115, 11389896, 11483640, 11547360, 11600820, 11787930, 11811744, 11932272, 12002256, 12030480, 12180861, 12224520, 12573792, 12632004, 12655440, 12859560, 12919095, 13258080, 13288212, 13335840, 13471920, 13534290, 13752585, 13780368, 13920984, 14035560, 14145516, 14237370, 14436576, 14669424, 14764680, 14915340, 15002820, 15186528, 15311520, 15467760, 15502914, 15661107, 15717240, 15790005, 16166304, 16241148, 16271280, 16299360, 16503102, 16610265, 16842672, 17146080, 17225460, 17401230, 17681895, 17717616, 17898408, 18003384, 18045720, 18336780, 18561312, 18714080, 18860688, 18948006, 18983160, 19686240, 19887120, 19932318, 20003760, 20207880, 20301435, 20670552, 20881476, 20956320, 21053340, 21654864, 22004136, 22147020, 22373010, 22504230, 22779792, 22967280, 23201640, 23254371, 23575860, 23864544, 24004512, 24060960, 24361722, 24449040, 24754653, 25264008, 25310880, 25719120, 25838190, 26101845, 26576424, 26943840, 27068580, 27505170, 27560736, 27841968, 28071120, 28291032, 28422009, 28474740, 29338848, 29529360, 29830680, 30005640, 30935520, 31005828, 31322214, 31434480, 31580010, 32482296, 32542560, 33006204, 33220530, 33685344, 34450920, 34802460, 35363790, 35435232, 35796816, 36006768, 36091440, 36542583, 36673560, 37721376, 37896012, 37966320, 38757285, 39774240, 39864636, 40007520, 40415760, 40602870, 41257755, 41341104, 41762952, 42106680, 43309728, 44008272, 44294040, 44746020, 45008460, 45559584, 45934560, 46403280, 46508742, 47151720, 47370015, 48723444, 48898080, 49509306, 49830795, 50528016, 51438240, 51676380, 52203690, 53152848, 54137160, 55010340, 55683936, 56142240, 56582064, 56844018, 56949480, 59058720, 59661360, 60011280, 60904305, 62011656, 62644428, 62868960, 63160020, 64964592, 66012408, 66441060, 68901840, 69604920, 69763113, 70727580, 71593632, 72013536, 72182880, 73085166, 73347120, 75792024, 75932640, 77514570, 78305535, 79729272, 80831520, 81205740, 82515510, 82682208, 83525904, 84213360, 85266027, 88016544, 88588080, 89492040, 90016920, 92806560, 93017484, 94303440, 94740030, 97446888, 99018612, 99661590, 101056032, 103352760, 104407380, 106305696, 108274320, 109627749, 110020680, 113164128, 113688036, 113898960, 116271855, 119322720, 120022560, 121808610, 123773265, 124023312, 125288856, 126320040, 129929184, 132024816, 132882120, 137803680, 139209840, 139526226, 141455160, 142110045, 146170332, 146694240, 151584048, 155029140, 156611070, 159458544, 162411480, 165031020, 167051808, 168426720, 170532054, 177176160, 178984080, 180033840, 182712915, 186034968, 188606880, 189480060, 194893776, 198037224, 199323180, 206705520, 208814760, 216548640, 219255498, 220041360, 227376072, 227797920, 232543710, 243617220, 247546530, 248046624, 250577712, 252640080, 255798081, 264049632, 265764240, 278419680, 279052452, 282910320, 284220090, 292340664, 303168096, 310058280, 313222140, 318917088, 324822960, 330062040, 341064108, 348815565, 357968160, 360067680, 365425830, 372069936, 378960120, 389787552, 396074448, 398646360, 413411040, 417629520, 426330135, 438510996, 440082720, 454752144, 465087420, 487234440, 495093060, 501155424, 505280160, 511596162, 531528480, 548138745, 558104904, 565820640, 568440180, 584681328, 620116560, 626444280, 649645920, 660124080, 682128216, 697631130, 730851660, 744139872, 757920240, 767394243, 792148896, 797292720, 835259040, 852660270, 877021992, 909504288, 930174840, 974468880, 990186120, 1023192324, 1096277490, 1116209808, 1136880360, 1169362656, 1240233120, 1252888560, 1278990405, 1320248160, 1364256432, 1395262260, 1461703320, 1515840480, 1534788486, 1594585440, 1705320540, 1754043984, 1860349680, 1948937760, 1980372240, 2046384648, 2192554980, 2232419616, 2273760720, 2505777120, 2557980810, 2728512864, 2790524520, 2923406640, 3069576972, 3410641080, 3508087968, 3720699360, 3836971215, 3960744480, 4092769296, 4385109960, 4547521440, 5115961620, 5581049040, 5846813280, 6139153944, 6821282160, 7673942430, 8185538592, 8770219920, 10231923240, 11162098080, 12278307888, 13642564320, 15347884860, 17540439840, 20463846480, 24556615776, 30695769720, 40927692960, 61391539440, 122783078880]

約数ペア:

[(1, 122783078880), (2, 61391539440), (3, 40927692960), (4, 30695769720), (5, 24556615776), (6, 20463846480), (7, 17540439840), (8, 15347884860), (9, 13642564320), (10, 12278307888), (11, 11162098080), (12, 10231923240), (14, 8770219920), (15, 8185538592), (16, 7673942430), (18, 6821282160), (20, 6139153944), (21, 5846813280), (22, 5581049040), (24, 5115961620), (27, 4547521440), (28, 4385109960), (30, 4092769296), (31, 3960744480), (32, 3836971215), (33, 3720699360), (35, 3508087968), (36, 3410641080), (40, 3069576972), (42, 2923406640), (44, 2790524520), (45, 2728512864), (48, 2557980810), (49, 2505777120), (54, 2273760720), (55, 2232419616), (56, 2192554980), (60, 2046384648), (62, 1980372240), (63, 1948937760), (66, 1860349680), (70, 1754043984), (72, 1705320540), (77, 1594585440), (80, 1534788486), (81, 1515840480), (84, 1461703320), (88, 1395262260), (90, 1364256432), (93, 1320248160), (96, 1278990405), (98, 1252888560), (99, 1240233120), (105, 1169362656), (108, 1136880360), (110, 1116209808), (112, 1096277490), (120, 1023192324), (124, 990186120), (126, 974468880), (132, 930174840), (135, 909504288), (140, 877021992), (144, 852660270), (147, 835259040), (154, 797292720), (155, 792148896), (160, 767394243), (162, 757920240), (165, 744139872), (168, 730851660), (176, 697631130), (180, 682128216), (186, 660124080), (189, 649645920), (196, 626444280), (198, 620116560), (210, 584681328), (216, 568440180), (217, 565820640), (220, 558104904), (224, 548138745), (231, 531528480), (240, 511596162), (243, 505280160), (245, 501155424), (248, 495093060), (252, 487234440), (264, 465087420), (270, 454752144), (279, 440082720), (280, 438510996), (288, 426330135), (294, 417629520), (297, 413411040), (308, 398646360), (310, 396074448), (315, 389787552), (324, 378960120), (330, 372069936), (336, 365425830), (341, 360067680), (343, 357968160), (352, 348815565), (360, 341064108), (372, 330062040), (378, 324822960), (385, 318917088), (392, 313222140), (396, 310058280), (405, 303168096), (420, 292340664), (432, 284220090), (434, 282910320), (440, 279052452), (441, 278419680), (462, 265764240), (465, 264049632), (480, 255798081), (486, 252640080), (490, 250577712), (495, 248046624), (496, 247546530), (504, 243617220), (528, 232543710), (539, 227797920), (540, 227376072), (558, 220041360), (560, 219255498), (567, 216548640), (588, 208814760), (594, 206705520), (616, 199323180), (620, 198037224), (630, 194893776), (648, 189480060), (651, 188606880), (660, 186034968), (672, 182712915), (682, 180033840), (686, 178984080), (693, 177176160), (720, 170532054), (729, 168426720), (735, 167051808), (744, 165031020), (756, 162411480), (770, 159458544), (784, 156611070), (792, 155029140), (810, 151584048), (837, 146694240), (840, 146170332), (864, 142110045), (868, 141455160), (880, 139526226), (882, 139209840), (891, 137803680), (924, 132882120), (930, 132024816), (945, 129929184), (972, 126320040), (980, 125288856), (990, 124023312), (992, 123773265), (1008, 121808610), (1023, 120022560), (1029, 119322720), (1056, 116271855), (1078, 113898960), (1080, 113688036), (1085, 113164128), (1116, 110020680), (1120, 109627749), (1134, 108274320), (1155, 106305696), (1176, 104407380), (1188, 103352760), (1215, 101056032), (1232, 99661590), (1240, 99018612), (1260, 97446888), (1296, 94740030), (1302, 94303440), (1320, 93017484), (1323, 92806560), (1364, 90016920), (1372, 89492040), (1386, 88588080), (1395, 88016544), (1440, 85266027), (1458, 84213360), (1470, 83525904), (1485, 82682208), (1488, 82515510), (1512, 81205740), (1519, 80831520), (1540, 79729272), (1568, 78305535), (1584, 77514570), (1617, 75932640), (1620, 75792024), (1674, 73347120), (1680, 73085166), (1701, 72182880), (1705, 72013536), (1715, 71593632), (1736, 70727580), (1760, 69763113), (1764, 69604920), (1782, 68901840), (1848, 66441060), (1860, 66012408), (1890, 64964592), (1944, 63160020), (1953, 62868960), (1960, 62644428), (1980, 62011656), (2016, 60904305), (2046, 60011280), (2058, 59661360), (2079, 59058720), (2156, 56949480), (2160, 56844018), (2170, 56582064), (2187, 56142240), (2205, 55683936), (2232, 55010340), (2268, 54137160), (2310, 53152848), (2352, 52203690), (2376, 51676380), (2387, 51438240), (2430, 50528016), (2464, 49830795), (2480, 49509306), (2511, 48898080), (2520, 48723444), (2592, 47370015), (2604, 47151720), (2640, 46508742), (2646, 46403280), (2673, 45934560), (2695, 45559584), (2728, 45008460), (2744, 44746020), (2772, 44294040), (2790, 44008272), (2835, 43309728), (2916, 42106680), (2940, 41762952), (2970, 41341104), (2976, 41257755), (3024, 40602870), (3038, 40415760), (3069, 40007520), (3080, 39864636), (3087, 39774240), (3168, 38757285), (3234, 37966320), (3240, 37896012), (3255, 37721376), (3348, 36673560), (3360, 36542583), (3402, 36091440), (3410, 36006768), (3430, 35796816), (3465, 35435232), (3472, 35363790), (3528, 34802460), (3564, 34450920), (3645, 33685344), (3696, 33220530), (3720, 33006204), (3773, 32542560), (3780, 32482296), (3888, 31580010), (3906, 31434480), (3920, 31322214), (3960, 31005828), (3969, 30935520), (4092, 30005640), (4116, 29830680), (4158, 29529360), (4185, 29338848), (4312, 28474740), (4320, 28422009), (4340, 28291032), (4374, 28071120), (4410, 27841968), (4455, 27560736), (4464, 27505170), (4536, 27068580), (4557, 26943840), (4620, 26576424), (4704, 26101845), (4752, 25838190), (4774, 25719120), (4851, 25310880), (4860, 25264008), (4960, 24754653), (5022, 24449040), (5040, 24361722), (5103, 24060960), (5115, 24004512), (5145, 23864544), (5208, 23575860), (5280, 23254371), (5292, 23201640), (5346, 22967280), (5390, 22779792), (5456, 22504230), (5488, 22373010), (5544, 22147020), (5580, 22004136), (5670, 21654864), (5832, 21053340), (5859, 20956320), (5880, 20881476), (5940, 20670552), (6048, 20301435), (6076, 20207880), (6138, 20003760), (6160, 19932318), (6174, 19887120), (6237, 19686240), (6468, 18983160), (6480, 18948006), (6510, 18860688), (6561, 18714080), (6615, 18561312), (6696, 18336780), (6804, 18045720), (6820, 18003384), (6860, 17898408), (6930, 17717616), (6944, 17681895), (7056, 17401230), (7128, 17225460), (7161, 17146080), (7290, 16842672), (7392, 16610265), (7440, 16503102), (7533, 16299360), (7546, 16271280), (7560, 16241148), (7595, 16166304), (7776, 15790005), (7812, 15717240), (7840, 15661107), (7920, 15502914), (7938, 15467760), (8019, 15311520), (8085, 15186528), (8184, 15002820), (8232, 14915340), (8316, 14764680), (8370, 14669424), (8505, 14436576), (8624, 14237370), (8680, 14145516), (8748, 14035560), (8820, 13920984), (8910, 13780368), (8928, 13752585), (9072, 13534290), (9114, 13471920), (9207, 13335840), (9240, 13288212), (9261, 13258080), (9504, 12919095), (9548, 12859560), (9702, 12655440), (9720, 12632004), (9765, 12573792), (10044, 12224520), (10080, 12180861), (10206, 12030480), (10230, 12002256), (10290, 11932272), (10395, 11811744), (10416, 11787930), (10584, 11600820), (10633, 11547360), (10692, 11483640), (10780, 11389896), (10912, 11252115), (10935, 11228448), (10976, 11186505), (11088, 11073510), (11160, 11002068), (11319, 10847520), (11340, 10827432), (11664, 10526670), (11718, 10478160), (11760, 10440738), (11880, 10335276), (11907, 10311840), (11935, 10287648), (12152, 10103940), (12276, 10001880), (12320, 9966159), (12348, 9943560), (12474, 9843120), (12555, 9779616), (12936, 9491580), (12960, 9474003), (13020, 9430344), (13122, 9357040), (13230, 9280656), (13365, 9186912), (13392, 9168390), (13608, 9022860), (13640, 9001692), (13671, 8981280), (13720, 8949204), (13860, 8858808), (14112, 8700615), (14256, 8612730), (14322, 8573040), (14553, 8436960), (14580, 8421336), (14880, 8251551), (15066, 8149680), (15092, 8135640), (15120, 8120574), (15190, 8083152), (15309, 8020320), (15345, 8001504), (15435, 7954848), (15624, 7858620), (15840, 7751457), (15876, 7733880), (16038, 7655760), (16170, 7593264), (16368, 7501410), (16464, 7457670), (16632, 7382340), (16709, 7348320), (16740, 7334712), (17010, 7218288), (17248, 7118685), (17360, 7072758), (17496, 7017780), (17577, 6985440), (17640, 6960492), (17820, 6890184), (18144, 6767145), (18228, 6735960), (18414, 6667920), (18480, 6644106), (18522, 6629040), (18711, 6562080), (18865, 6508512), (19096, 6429780), (19404, 6327720), (19440, 6316002), (19530, 6286896), (19845, 6187104), (20088, 6112260), (20412, 6015240), (20460, 6001128), (20580, 5966136), (20790, 5905872), (20832, 5893965), (21168, 5800410), (21266, 5773680), (21384, 5741820), (21483, 5715360), (21560, 5694948), (21870, 5614224), (22176, 5536755), (22320, 5501034), (22599, 5433120), (22638, 5423760), (22680, 5413716), (22785, 5388768), (23328, 5263335), (23436, 5239080), (23520, 5220369), (23760, 5167638), (23814, 5155920), (23870, 5143824), (24057, 5103840), (24255, 5062176), (24304, 5051970), (24552, 5000940), (24696, 4971780), (24948, 4921560), (25110, 4889808), (25515, 4812192), (25872, 4745790), (26040, 4715172), (26244, 4678520), (26460, 4640328), (26730, 4593456), (26784, 4584195), (27216, 4511430), (27280, 4500846), (27342, 4490640), (27440, 4474602), (27621, 4445280), (27720, 4429404), (27783, 4419360), (28512, 4306365), (28644, 4286520), (29106, 4218480), (29160, 4210668), (29295, 4191264), (30132, 4074840), (30184, 4067820), (30240, 4060287), (30380, 4041576), (30618, 4010160), (30690, 4000752), (30870, 3977424), (31185, 3937248), (31248, 3929310), (31752, 3866940), (31899, 3849120), (32076, 3827880), (32340, 3796632), (32736, 3750705), (32805, 3742816), (32928, 3728835), (33264, 3691170), (33418, 3674160), (33480, 3667356), (33957, 3615840), (34020, 3609144), (34720, 3536379), (34992, 3508890), (35154, 3492720), (35280, 3480246), (35640, 3445092), (35721, 3437280), (35805, 3429216), (36456, 3367980), (36828, 3333960), (36960, 3322053), (37044, 3314520), (37422, 3281040), (37665, 3259872), (37730, 3254256), (38192, 3214890), (38808, 3163860), (38880, 3158001), (39060, 3143448), (39690, 3093552), (40095, 3062304), (40176, 3056130), (40824, 3007620), (40920, 3000564), (41013, 2993760), (41160, 2983068), (41580, 2952936), (42336, 2900205), (42532, 2886840), (42768, 2870910), (42966, 2857680), (43120, 2847474), (43659, 2812320), (43740, 2807112), (44640, 2750517), (45198, 2716560), (45276, 2711880), (45360, 2706858), (45570, 2694384), (45927, 2673440), (46035, 2667168), (46305, 2651616), (46872, 2619540), (47520, 2583819), (47628, 2577960), (47740, 2571912), (48114, 2551920), (48510, 2531088), (48608, 2525985), (49104, 2500470), (49392, 2485890), (49896, 2460780), (50127, 2449440), (50220, 2444904), (51030, 2406096), (51744, 2372895), (52080, 2357586), (52488, 2339260), (52731, 2328480), (52920, 2320164), (53165, 2309472), (53460, 2296728), (54432, 2255715), (54560, 2250423), (54684, 2245320), (54880, 2237301), (55242, 2222640), (55440, 2214702), (55566, 2209680), (56133, 2187360), (56595, 2169504), (57288, 2143260), (58212, 2109240), (58320, 2105334), (58590, 2095632), (59535, 2062368), (60264, 2037420), (60368, 2033910), (60760, 2020788), (61236, 2005080), (61380, 2000376), (61740, 1988712), (62370, 1968624), (62496, 1964655), (63504, 1933470), (63798, 1924560), (64152, 1913940), (64449, 1905120), (64680, 1898316), (65610, 1871408), (66528, 1845585), (66836, 1837080), (66960, 1833678), (67797, 1811040), (67914, 1807920), (68040, 1804572), (68355, 1796256), (69984, 1754445), (70308, 1746360), (70560, 1740123), (71280, 1722546), (71442, 1718640), (71610, 1714608), (72171, 1701280), (72765, 1687392), (72912, 1683990), (73656, 1666980), (74088, 1657260), (74844, 1640520), (75330, 1629936), (75460, 1627128), (76384, 1607445), (76545, 1604064), (77616, 1581930), (78120, 1571724), (79380, 1546776), (80190, 1531152), (80352, 1528065), (81648, 1503810), (81840, 1500282), (82026, 1496880), (82320, 1491534), (82863, 1481760), (83160, 1476468), (83349, 1473120), (83545, 1469664), (85064, 1443420), (85536, 1435455), (85932, 1428840), (86240, 1423737), (87318, 1406160), (87480, 1403556), (87885, 1397088), (90396, 1358280), (90552, 1355940), (90720, 1353429), (91140, 1347192), (91854, 1336720), (92070, 1333584), (92610, 1325808), (93555, 1312416), (93744, 1309770), (95256, 1288980), (95480, 1285956), (95697, 1283040), (96228, 1275960), (97020, 1265544), (98208, 1250235), (98784, 1242945), (99792, 1230390), (100254, 1224720), (100440, 1222452), (101871, 1205280), (102060, 1203048), (104160, 1178793), (104976, 1169630), (105462, 1164240), (105840, 1160082), (106330, 1154736), (106920, 1148364), (107163, 1145760), (107415, 1143072), (109368, 1122660), (110484, 1111320), (110880, 1107351), (111132, 1104840), (112266, 1093680), (112995, 1086624), (113190, 1084752), (114576, 1071630), (116424, 1054620), (116640, 1052667), (116963, 1049760), (117180, 1047816), (119070, 1031184), (120285, 1020768), (120528, 1018710), (120736, 1016955), (121520, 1010394), (122472, 1002540), (122760, 1000188), (123039, 997920), (123480, 994356), (124740, 984312), (127008, 966735), (127596, 962280), (128304, 956970), (128898, 952560), (129360, 949158), (130977, 937440), (131220, 935704), (133672, 918540), (133920, 916839), (135594, 905520), (135828, 903960), (136080, 902286), (136710, 898128), (138105, 889056), (138915, 883872), (140616, 873180), (142560, 861273), (142884, 859320), (143220, 857304), (144342, 850640), (145530, 843696), (145824, 841995), (147312, 833490), (148176, 828630), (149688, 820260), (150381, 816480), (150660, 814968), (150920, 813564), (153090, 802032), (155232, 790965), (156240, 785862), (158193, 776160), (158760, 773388), (159495, 769824), (160380, 765576), (163296, 751905), (163680, 750141), (164052, 748440), (164640, 745767), (165726, 740880), (166320, 738234), (166698, 736560), (167090, 734832), (168399, 729120), (169785, 723168), (170128, 721710), (171864, 714420), (174636, 703080), (174960, 701778), (175770, 698544), (178605, 687456), (180792, 679140), (181104, 677970), (182280, 673596), (183708, 668360), (184140, 666792), (185220, 662904), (187110, 656208), (187488, 654885), (190512, 644490), (190960, 642978), (191394, 641520), (192456, 637980), (193347, 635040), (194040, 632772), (199584, 615195), (200508, 612360), (200880, 611226), (203391, 603680), (203742, 602640), (204120, 601524), (205065, 598752), (209952, 584815), (210924, 582120), (211680, 580041), (212660, 577368), (213840, 574182), (214326, 572880), (214830, 571536), (218295, 562464), (218736, 561330), (220968, 555660), (222264, 552420), (224532, 546840), (225990, 543312), (226380, 542376), (229152, 535815), (229635, 534688), (232848, 527310), (233926, 524880), (234360, 523908), (238140, 515592), (240570, 510384), (241056, 509355), (243040, 505197), (244944, 501270), (245520, 500094), (246078, 498960), (246960, 497178), (248589, 493920), (249480, 492156), (250047, 491040), (250635, 489888), (255192, 481140), (256608, 478485), (257796, 476280), (258720, 474579), (261954, 468720), (262440, 467852), (263655, 465696), (267344, 459270), (271188, 452760), (271656, 451980), (272160, 451143), (273420, 449064), (276210, 444528), (277830, 441936), (280665, 437472), (281232, 436590), (285768, 429660), (286440, 428652), (287091, 427680), (288684, 425320), (291060, 421848), (294624, 416745), (296352, 414315), (299376, 410130), (300762, 408240), (301320, 407484), (301840, 406782), (305613, 401760), (306180, 401016), (312480, 392931), (316386, 388080), (317520, 386694), (318990, 384912), (320760, 382788), (321489, 381920), (322245, 381024), (328104, 374220), (331452, 370440), (332640, 369117), (333396, 368280), (334180, 367416), (336798, 364560), (338985, 362208), (339570, 361584), (340256, 360855), (343728, 357210), (349272, 351540), (349920, 350889)]