42223991040

素因数分解:

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

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 120, 123, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 172, 176, 180, 189, 192, 198, 205, 210, 215, 216, 220, 224, 231, 240, 243, 246, 252, 256, 258, 264, 270, 280, 287, 288, 297, 301, 308, 315, 320, 324, 328, 330, 336, 344, 352, 360, 369, 378, 384, 385, 387, 396, 405, 410, 420, 430, 432, 440, 448, 451, 462, 473, 480, 486, 492, 495, 504, 516, 528, 540, 560, 567, 574, 576, 594, 602, 615, 616, 630, 640, 645, 648, 656, 660, 672, 688, 693, 704, 720, 738, 756, 768, 770, 774, 792, 810, 820, 840, 860, 861, 864, 880, 891, 896, 902, 903, 924, 945, 946, 960, 972, 984, 990, 1008, 1032, 1056, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1161, 1188, 1204, 1215, 1230, 1232, 1260, 1280, 1290, 1296, 1312, 1320, 1344, 1353, 1376, 1386, 1408, 1419, 1435, 1440, 1476, 1485, 1505, 1512, 1540, 1548, 1584, 1620, 1640, 1680, 1701, 1720, 1722, 1728, 1760, 1763, 1782, 1792, 1804, 1806, 1845, 1848, 1890, 1892, 1920, 1935, 1944, 1968, 1980, 2016, 2064, 2079, 2112, 2160, 2214, 2240, 2255, 2268, 2296, 2304, 2310, 2322, 2365, 2376, 2408, 2430, 2460, 2464, 2520, 2580, 2583, 2592, 2624, 2640, 2673, 2688, 2706, 2709, 2752, 2772, 2816, 2835, 2838, 2870, 2880, 2952, 2970, 3010, 3024, 3080, 3096, 3157, 3168, 3240, 3280, 3311, 3321, 3360, 3402, 3440, 3444, 3456, 3465, 3483, 3520, 3526, 3564, 3608, 3612, 3690, 3696, 3780, 3784, 3840, 3870, 3888, 3936, 3960, 4032, 4059, 4128, 4158, 4224, 4257, 4305, 4320, 4428, 4455, 4480, 4510, 4515, 4536, 4592, 4620, 4644, 4730, 4752, 4816, 4860, 4920, 4928, 5040, 5160, 5166, 5184, 5248, 5280, 5289, 5346, 5376, 5412, 5418, 5504, 5535, 5544, 5670, 5676, 5740, 5760, 5805, 5904, 5940, 6020, 6048, 6160, 6192, 6237, 6314, 6336, 6480, 6560, 6622, 6642, 6720, 6765, 6804, 6880, 6888, 6912, 6930, 6966, 7040, 7052, 7095, 7128, 7216, 7224, 7380, 7392, 7560, 7568, 7740, 7749, 7776, 7872, 7920, 8064, 8118, 8127, 8256, 8316, 8448, 8505, 8514, 8610, 8640, 8815, 8856, 8910, 8960, 9020, 9030, 9072, 9184, 9240, 9288, 9460, 9471, 9504, 9632, 9720, 9840, 9856, 9933, 9963, 10080, 10320, 10332, 10368, 10395, 10449, 10496, 10560, 10578, 10692, 10824, 10836, 11008, 11070, 11088, 11340, 11352, 11480, 11520, 11610, 11808, 11880, 12040, 12096, 12177, 12320, 12341, 12384, 12474, 12628, 12672, 12771, 12915, 12960, 13120, 13244, 13284, 13365, 13440, 13530, 13545, 13608, 13760, 13776, 13860, 13932, 14080, 14104, 14190, 14256, 14432, 14448, 14760, 14784, 15120, 15136, 15480, 15498, 15552, 15744, 15785, 15840, 15867, 16128, 16236, 16254, 16512, 16555, 16605, 16632, 17010, 17028, 17220, 17280, 17415, 17630, 17712, 17820, 18040, 18060, 18144, 18368, 18480, 18576, 18711, 18920, 18942, 19008, 19264, 19393, 19440, 19680, 19712, 19866, 19926, 20160, 20295, 20640, 20664, 20736, 20790, 20898, 21120, 21156, 21285, 21384, 21648, 21672, 22140, 22176, 22680, 22704, 22960, 23220, 23247, 23616, 23760, 24080, 24192, 24354, 24381, 24640, 24682, 24768, 24948, 25256, 25344, 25542, 25830, 25920, 26240, 26445, 26488, 26568, 26730, 26880, 27060, 27090, 27216, 27520, 27552, 27720, 27864, 28208, 28380, 28413, 28512, 28864, 28896, 29520, 29568, 29799, 30240, 30272, 30960, 30996, 31104, 31185, 31488, 31570, 31680, 31734, 32472, 32508, 33024, 33110, 33210, 33264, 34020, 34056, 34440, 34560, 34830, 35260, 35424, 35640, 36080, 36120, 36288, 36531, 36736, 36960, 37023, 37152, 37422, 37840, 37884, 38016, 38313, 38528, 38745, 38786, 38880, 39360, 39732, 39852, 40320, 40590, 40635, 41280, 41328, 41580, 41796, 42240, 42312, 42570, 42768, 43296, 43344, 44280, 44352, 45360, 45408, 45920, 46440, 46494, 47232, 47355, 47520, 47601, 48160, 48384, 48708, 48762, 49280, 49364, 49536, 49665, 49815, 49896, 50512, 51084, 51660, 51840, 52245, 52480, 52890, 52976, 53136, 53460, 54120, 54180, 54432, 55040, 55104, 55440, 55728, 56416, 56760, 56826, 57024, 57728, 57792, 58179, 59040, 59136, 59598, 60480, 60544, 60885, 61705, 61920, 61992, 62208, 62370, 63140, 63360, 63468, 63855, 64944, 65016, 66220, 66420, 66528, 68040, 68112, 68880, 69660, 69741, 70520, 70848, 71280, 72160, 72240, 72576, 73062, 73143, 73472, 73920, 74046, 74304, 74844, 75680, 75768, 76032, 76626, 77056, 77490, 77572, 77760, 78720, 79335, 79464, 79704, 80640, 81180, 81270, 82560, 82656, 83160, 83592, 84624, 85140, 85239, 85536, 86592, 86688, 88560, 88704, 89397, 90720, 90816, 91840, 92880, 92988, 93555, 94464, 94710, 95040, 95202, 96320, 96965, 97416, 97524, 98560, 98728, 99072, 99330, 99630, 99792, 101024, 102168, 103320, 103680, 104490, 105780, 105952, 106272, 106920, 108240, 108360, 108864, 109593, 110208, 110880, 111069, 111456, 112832, 113520, 113652, 114048, 114939, 115456, 115584, 116235, 116358, 118080, 119196, 120960, 121088, 121770, 121905, 123410, 123840, 123984, 124740, 126280, 126720, 126936, 127710, 129888, 130032, 132440, 132840, 133056, 135751, 136080, 136224, 137760, 139320, 139482, 141040, 141696, 142065, 142560, 142803, 144320, 144480, 145152, 146124, 146286, 147840, 148092, 148608, 148995, 149688, 151360, 151536, 153252, 154980, 155144, 155520, 157440, 158670, 158928, 159408, 162360, 162540, 165120, 165312, 166320, 167184, 169248, 170280, 170478, 171072, 173184, 173376, 174537, 177120, 177408, 178794, 181440, 181632, 182655, 183680, 185115, 185760, 185976, 187110, 189420, 190080, 190404, 191565, 192640, 193930, 194832, 195048, 197456, 198660, 199260, 199584, 202048, 204336, 206640, 208980, 211560, 211904, 212544, 213840, 216480, 216720, 217728, 219186, 220416, 221760, 222138, 222912, 225664, 227040, 227304, 228096, 229878, 231168, 232470, 232716, 236160, 238005, 238392, 241920, 243540, 243810, 246820, 247680, 247968, 249480, 252560, 253872, 255420, 255717, 259776, 260064, 264880, 265680, 266112, 268191, 271502, 272160, 272448, 275520, 278640, 278964, 282080, 283392, 284130, 285120, 285606, 288640, 288960, 290895, 292248, 292572, 295680, 296184, 297216, 297990, 299376, 302720, 303072, 306504, 309960, 310288, 311040, 317340, 317856, 318816, 324720, 325080, 330624, 332640, 333207, 334368, 338496, 340560, 340956, 342144, 346368, 346752, 348705, 349074, 354240, 357588, 362880, 363264, 365310, 365715, 367360, 370230, 371520, 371952, 374220, 378840, 380160, 380808, 383130, 385280, 387860, 389664, 390096, 394912, 397320, 398520, 399168, 404096, 407253, 408672, 413280, 417960, 423120, 423808, 425088, 426195, 427680, 428409, 432960, 433440, 435456, 438372, 443520, 444276, 445824, 446985, 451328, 454080, 454608, 459756, 464940, 465432, 472320, 476010, 476784, 487080, 487620, 493640, 495360, 495936, 498960, 505120, 507744, 510840, 511434, 519552, 520128, 523611, 529760, 531360, 532224, 536382, 543004, 544320, 544896, 547965, 551040, 555345, 557280, 557928, 564160, 568260, 570240, 571212, 574695, 577280, 577920, 581790, 584496, 585144, 592368, 595980, 598752, 605440, 606144, 613008, 619920, 620576, 634680, 635712, 637632, 649440, 650160, 661248, 665280, 666414, 668736, 676992, 678755, 681120, 681912, 684288, 693504, 697410, 698148, 708480, 714015, 715176, 725760, 730620, 731430, 740460, 743040, 743904, 748440, 757680, 761616, 766260, 767151, 775720, 779328, 780192, 789824, 794640, 797040, 798336, 804573, 808192, 814506, 817344, 826560, 835920, 846240, 847616, 850176, 852390, 855360, 856818, 865920, 866880, 872685, 876744, 887040, 888552, 891648, 893970, 908160, 909216, 919512, 929880, 930864, 952020, 953568, 974160, 975240, 987280, 991872, 997920, 999621, 1010240, 1015488, 1021680, 1022868, 1039104, 1040256, 1047222, 1059520, 1062720, 1072764, 1086008, 1088640, 1089792, 1095930, 1102080, 1110690, 1114560, 1115856, 1128320, 1136520, 1140480, 1142424, 1149390, 1155840, 1163580, 1168992, 1170288, 1184736, 1191960, 1197504, 1212288, 1221759, 1226016, 1239840, 1241152, 1269360, 1271424, 1275264, 1278585, 1298880, 1300320, 1330560, 1332828, 1337472, 1340955, 1353984, 1357510, 1362240, 1363824, 1394820, 1396296, 1416960, 1428030, 1430352, 1461240, 1462860, 1480920, 1486080, 1487808, 1496880, 1515360, 1523232, 1532520, 1534302, 1551440, 1558656, 1560384, 1570833, 1579648, 1589280, 1594080, 1596672, 1609146, 1629012, 1634688, 1653120, 1666035, 1671840, 1692480, 1704780, 1710720, 1713636, 1731840, 1733760, 1745370, 1753488, 1777104, 1787940, 1816320, 1818432, 1839024, 1859760, 1861728, 1904040, 1907136, 1948320, 1950480, 1974560, 1983744, 1995840, 1999242, 2020480, 2030976, 2036265, 2043360, 2045736, 2080512, 2094444, 2119040, 2125440, 2142045, 2145528, 2172016, 2177280, 2191860, 2221380, 2229120, 2231712, 2256640, 2273040, 2284848, 2298780, 2327160, 2337984, 2340576, 2369472, 2383920, 2395008, 2424576, 2443518, 2452032, 2479680, 2482304, 2538720, 2542848, 2550528, 2557170, 2597760, 2600640, 2618055, 2661120, 2665656, 2674944, 2681910, 2715020, 2724480, 2727648, 2789640, 2792592, 2856060, 2860704, 2922480, 2925720, 2961840, 2975616, 2993760, 2998863, 3030720, 3046464, 3065040, 3068604, 3102880, 3117312, 3120768, 3141666, 3159296, 3178560, 3188160, 3218292, 3258024, 3269376, 3306240, 3332070, 3343680, 3384960, 3409560, 3421440, 3427272, 3467520, 3490740, 3506976, 3554208, 3575880, 3636864, 3665277, 3678048, 3719520, 3723456, 3808080, 3814272, 3835755, 3896640, 3900960, 3949120, 3991680, 3998484, 4022865, 4040960, 4061952, 4072530, 4086720, 4091472, 4188888, 4238080, 4250880, 4284090, 4291056, 4344032, 4383720, 4442760, 4458240, 4463424, 4546080, 4569696, 4597560, 4654320, 4675968, 4681152, 4712499, 4738944, 4767840, 4790016, 4887036, 4904064, 4959360, 4964608, 4998105, 5077440, 5114340, 5195520, 5201280, 5236110, 5331312, 5363820, 5430040, 5448960, 5455296, 5579280, 5585184, 5712120, 5721408, 5844960, 5851440, 5923680, 5951232, 5987520, 5997726, 6061440, 6092928, 6108795, 6130080, 6137208, 6205760, 6241536, 6283332, 6357120, 6376320, 6436584, 6516048, 6664140, 6687360, 6769920, 6819120, 6854544, 6981480, 7013952, 7108416, 7151760, 7273728, 7330554, 7356096, 7439040, 7446912, 7616160, 7628544, 7671510, 7793280, 7801920, 7854165, 7898240, 7983360, 7996968, 8045730, 8145060, 8173440, 8182944, 8377776, 8568180, 8582112, 8688064, 8767440, 8885520, 8926848, 9092160, 9139392, 9195120, 9308640, 9351936, 9362304, 9424998, 9477888, 9535680, 9774072, 9808128, 9918720, 9996210, 10154880, 10228680, 10402560, 10472220, 10662624, 10727640, 10860080, 10910592, 10995831, 11158560, 11170368, 11424240, 11442816, 11689920, 11702880, 11847360, 11975040, 11995452, 12122880, 12185856, 12217590, 12260160, 12274416, 12411520, 12566664, 12714240, 12752640, 12873168, 13032096, 13328280, 13374720, 13638240, 13709088, 13962960, 14027904, 14216832, 14303520, 14661108, 14712192, 14878080, 14893824, 14994315, 15232320, 15343020, 15586560, 15603840, 15708330, 15796480, 15993936, 16091460, 16290120, 16346880, 16365888, 16755552, 17136360, 17164224, 17376128, 17534880, 17771040, 17853696, 18184320, 18278784, 18326385, 18390240, 18617280, 18724608, 18849996, 19071360, 19548144, 19992420, 20309760, 20457360, 20944440, 21325248, 21455280, 21720160, 21821184, 21991662, 22317120, 22340736, 22848480, 22885632, 23379840, 23405760, 23562495, 23694720, 23950080, 23990904, 24435180, 24520320, 24548832, 24823040, 25133328, 25746336, 26064192, 26656560, 27276480, 27418176, 27925920, 28055808, 28433664, 28607040, 29322216, 29424384, 29756160, 29988630, 30464640, 30686040, 31207680, 31416660, 31987872, 32182920, 32580240, 32731776, 32987493, 33511104, 34272720, 34328448, 34752256, 35069760, 35542080, 36368640, 36557568, 36652770, 36780480, 37234560, 37699992, 38142720, 39096288, 39984840, 40914720, 41888880, 42650496, 42910560, 43440320, 43983324, 44634240, 44681472, 45696960, 46759680, 46811520, 47124990, 47389440, 47981808, 48870360, 49040640, 49097664, 50266656, 51492672, 52128384, 53313120, 54552960, 54836352, 54979155, 55851840, 57214080, 58644432, 59977260, 60929280, 61372080, 62833320, 63975744, 64365840, 65160480, 65463552, 65974986, 67022208, 68545440, 68656896, 70139520, 71084160, 73305540, 73560960, 74469120, 75399984, 78192576, 79969680, 81829440, 83777760, 85300992, 85821120, 86880640, 87966648, 89268480, 91393920, 93623040, 94249980, 95963616, 97740720, 98195328, 100533312, 102985344, 104256768, 106626240, 109105920, 109672704, 109958310, 111703680, 114428160, 117288864, 119954520, 122744160, 125666640, 127951488, 128731680, 130320960, 131949972, 134044416, 137090880, 140279040, 142168320, 146611080, 147121920, 150799968, 156385152, 159939360, 163658880, 164937465, 167555520, 171642240, 173761280, 175933296, 182787840, 188499960, 191927232, 195481440, 196390656, 201066624, 205970688, 213252480, 219916620, 223407360, 234577728, 239909040, 245488320, 251333280, 255902976, 257463360, 260641920, 263899944, 274181760, 293222160, 301599936, 312770304, 319878720, 327317760, 329874930, 335111040, 343284480, 351866592, 376999920, 383854464, 390962880, 402133248, 426504960, 439833240, 469155456, 479818080, 490976640, 502666560, 514926720, 521283840, 527799888, 548363520, 586444320, 603199872, 639757440, 659749860, 670222080, 703733184, 753999840, 767708928, 781925760, 879666480, 938310912, 959636160, 981953280, 1005333120, 1029853440, 1055599776, 1172888640, 1206399744, 1279514880, 1319499720, 1407466368, 1507999680, 1563851520, 1759332960, 1919272320, 2010666240, 2111199552, 2345777280, 2638999440, 2814932736, 3015999360, 3518665920, 3838544640, 4222399104, 4691554560, 5277998880, 6031998720, 7037331840, 8444798208, 10555997760, 14074663680, 21111995520, 42223991040]

約数ペア:

[(1, 42223991040), (2, 21111995520), (3, 14074663680), (4, 10555997760), (5, 8444798208), (6, 7037331840), (7, 6031998720), (8, 5277998880), (9, 4691554560), (10, 4222399104), (11, 3838544640), (12, 3518665920), (14, 3015999360), (15, 2814932736), (16, 2638999440), (18, 2345777280), (20, 2111199552), (21, 2010666240), (22, 1919272320), (24, 1759332960), (27, 1563851520), (28, 1507999680), (30, 1407466368), (32, 1319499720), (33, 1279514880), (35, 1206399744), (36, 1172888640), (40, 1055599776), (41, 1029853440), (42, 1005333120), (43, 981953280), (44, 959636160), (45, 938310912), (48, 879666480), (54, 781925760), (55, 767708928), (56, 753999840), (60, 703733184), (63, 670222080), (64, 659749860), (66, 639757440), (70, 603199872), (72, 586444320), (77, 548363520), (80, 527799888), (81, 521283840), (82, 514926720), (84, 502666560), (86, 490976640), (88, 479818080), (90, 469155456), (96, 439833240), (99, 426504960), (105, 402133248), (108, 390962880), (110, 383854464), (112, 376999920), (120, 351866592), (123, 343284480), (126, 335111040), (128, 329874930), (129, 327317760), (132, 319878720), (135, 312770304), (140, 301599936), (144, 293222160), (154, 274181760), (160, 263899944), (162, 260641920), (164, 257463360), (165, 255902976), (168, 251333280), (172, 245488320), (176, 239909040), (180, 234577728), (189, 223407360), (192, 219916620), (198, 213252480), (205, 205970688), (210, 201066624), (215, 196390656), (216, 195481440), (220, 191927232), (224, 188499960), (231, 182787840), (240, 175933296), (243, 173761280), (246, 171642240), (252, 167555520), (256, 164937465), (258, 163658880), (264, 159939360), (270, 156385152), (280, 150799968), (287, 147121920), (288, 146611080), (297, 142168320), (301, 140279040), (308, 137090880), (315, 134044416), (320, 131949972), (324, 130320960), (328, 128731680), (330, 127951488), (336, 125666640), (344, 122744160), (352, 119954520), (360, 117288864), (369, 114428160), (378, 111703680), (384, 109958310), (385, 109672704), (387, 109105920), (396, 106626240), (405, 104256768), (410, 102985344), (420, 100533312), (430, 98195328), (432, 97740720), (440, 95963616), (448, 94249980), (451, 93623040), (462, 91393920), (473, 89268480), (480, 87966648), (486, 86880640), (492, 85821120), (495, 85300992), (504, 83777760), (516, 81829440), (528, 79969680), (540, 78192576), (560, 75399984), (567, 74469120), (574, 73560960), (576, 73305540), (594, 71084160), (602, 70139520), (615, 68656896), (616, 68545440), (630, 67022208), (640, 65974986), (645, 65463552), (648, 65160480), (656, 64365840), (660, 63975744), (672, 62833320), (688, 61372080), (693, 60929280), (704, 59977260), (720, 58644432), (738, 57214080), (756, 55851840), (768, 54979155), (770, 54836352), (774, 54552960), (792, 53313120), (810, 52128384), (820, 51492672), (840, 50266656), (860, 49097664), (861, 49040640), (864, 48870360), (880, 47981808), (891, 47389440), (896, 47124990), (902, 46811520), (903, 46759680), (924, 45696960), (945, 44681472), (946, 44634240), (960, 43983324), (972, 43440320), (984, 42910560), (990, 42650496), (1008, 41888880), (1032, 40914720), (1056, 39984840), (1080, 39096288), (1107, 38142720), (1120, 37699992), (1134, 37234560), (1148, 36780480), (1152, 36652770), (1155, 36557568), (1161, 36368640), (1188, 35542080), (1204, 35069760), (1215, 34752256), (1230, 34328448), (1232, 34272720), (1260, 33511104), (1280, 32987493), (1290, 32731776), (1296, 32580240), (1312, 32182920), (1320, 31987872), (1344, 31416660), (1353, 31207680), (1376, 30686040), (1386, 30464640), (1408, 29988630), (1419, 29756160), (1435, 29424384), (1440, 29322216), (1476, 28607040), (1485, 28433664), (1505, 28055808), (1512, 27925920), (1540, 27418176), (1548, 27276480), (1584, 26656560), (1620, 26064192), (1640, 25746336), (1680, 25133328), (1701, 24823040), (1720, 24548832), (1722, 24520320), (1728, 24435180), (1760, 23990904), (1763, 23950080), (1782, 23694720), (1792, 23562495), (1804, 23405760), (1806, 23379840), (1845, 22885632), (1848, 22848480), (1890, 22340736), (1892, 22317120), (1920, 21991662), (1935, 21821184), (1944, 21720160), (1968, 21455280), (1980, 21325248), (2016, 20944440), (2064, 20457360), (2079, 20309760), (2112, 19992420), (2160, 19548144), (2214, 19071360), (2240, 18849996), (2255, 18724608), (2268, 18617280), (2296, 18390240), (2304, 18326385), (2310, 18278784), (2322, 18184320), (2365, 17853696), (2376, 17771040), (2408, 17534880), (2430, 17376128), (2460, 17164224), (2464, 17136360), (2520, 16755552), (2580, 16365888), (2583, 16346880), (2592, 16290120), (2624, 16091460), (2640, 15993936), (2673, 15796480), (2688, 15708330), (2706, 15603840), (2709, 15586560), (2752, 15343020), (2772, 15232320), (2816, 14994315), (2835, 14893824), (2838, 14878080), (2870, 14712192), (2880, 14661108), (2952, 14303520), (2970, 14216832), (3010, 14027904), (3024, 13962960), (3080, 13709088), (3096, 13638240), (3157, 13374720), (3168, 13328280), (3240, 13032096), (3280, 12873168), (3311, 12752640), (3321, 12714240), (3360, 12566664), (3402, 12411520), (3440, 12274416), (3444, 12260160), (3456, 12217590), (3465, 12185856), (3483, 12122880), (3520, 11995452), (3526, 11975040), (3564, 11847360), (3608, 11702880), (3612, 11689920), (3690, 11442816), (3696, 11424240), (3780, 11170368), (3784, 11158560), (3840, 10995831), (3870, 10910592), (3888, 10860080), (3936, 10727640), (3960, 10662624), (4032, 10472220), (4059, 10402560), (4128, 10228680), (4158, 10154880), (4224, 9996210), (4257, 9918720), (4305, 9808128), (4320, 9774072), (4428, 9535680), (4455, 9477888), (4480, 9424998), (4510, 9362304), (4515, 9351936), (4536, 9308640), (4592, 9195120), (4620, 9139392), (4644, 9092160), (4730, 8926848), (4752, 8885520), (4816, 8767440), (4860, 8688064), (4920, 8582112), (4928, 8568180), (5040, 8377776), (5160, 8182944), (5166, 8173440), (5184, 8145060), (5248, 8045730), (5280, 7996968), (5289, 7983360), (5346, 7898240), (5376, 7854165), (5412, 7801920), (5418, 7793280), (5504, 7671510), (5535, 7628544), (5544, 7616160), (5670, 7446912), (5676, 7439040), (5740, 7356096), (5760, 7330554), (5805, 7273728), (5904, 7151760), (5940, 7108416), (6020, 7013952), (6048, 6981480), (6160, 6854544), (6192, 6819120), (6237, 6769920), (6314, 6687360), (6336, 6664140), (6480, 6516048), (6560, 6436584), (6622, 6376320), (6642, 6357120), (6720, 6283332), (6765, 6241536), (6804, 6205760), (6880, 6137208), (6888, 6130080), (6912, 6108795), (6930, 6092928), (6966, 6061440), (7040, 5997726), (7052, 5987520), (7095, 5951232), (7128, 5923680), (7216, 5851440), (7224, 5844960), (7380, 5721408), (7392, 5712120), (7560, 5585184), (7568, 5579280), (7740, 5455296), (7749, 5448960), (7776, 5430040), (7872, 5363820), (7920, 5331312), (8064, 5236110), (8118, 5201280), (8127, 5195520), (8256, 5114340), (8316, 5077440), (8448, 4998105), (8505, 4964608), (8514, 4959360), (8610, 4904064), (8640, 4887036), (8815, 4790016), (8856, 4767840), (8910, 4738944), (8960, 4712499), (9020, 4681152), (9030, 4675968), (9072, 4654320), (9184, 4597560), (9240, 4569696), (9288, 4546080), (9460, 4463424), (9471, 4458240), (9504, 4442760), (9632, 4383720), (9720, 4344032), (9840, 4291056), (9856, 4284090), (9933, 4250880), (9963, 4238080), (10080, 4188888), (10320, 4091472), (10332, 4086720), (10368, 4072530), (10395, 4061952), (10449, 4040960), (10496, 4022865), (10560, 3998484), (10578, 3991680), (10692, 3949120), (10824, 3900960), (10836, 3896640), (11008, 3835755), (11070, 3814272), (11088, 3808080), (11340, 3723456), (11352, 3719520), (11480, 3678048), (11520, 3665277), (11610, 3636864), (11808, 3575880), (11880, 3554208), (12040, 3506976), (12096, 3490740), (12177, 3467520), (12320, 3427272), (12341, 3421440), (12384, 3409560), (12474, 3384960), (12628, 3343680), (12672, 3332070), (12771, 3306240), (12915, 3269376), (12960, 3258024), (13120, 3218292), (13244, 3188160), (13284, 3178560), (13365, 3159296), (13440, 3141666), (13530, 3120768), (13545, 3117312), (13608, 3102880), (13760, 3068604), (13776, 3065040), (13860, 3046464), (13932, 3030720), (14080, 2998863), (14104, 2993760), (14190, 2975616), (14256, 2961840), (14432, 2925720), (14448, 2922480), (14760, 2860704), (14784, 2856060), (15120, 2792592), (15136, 2789640), (15480, 2727648), (15498, 2724480), (15552, 2715020), (15744, 2681910), (15785, 2674944), (15840, 2665656), (15867, 2661120), (16128, 2618055), (16236, 2600640), (16254, 2597760), (16512, 2557170), (16555, 2550528), (16605, 2542848), (16632, 2538720), (17010, 2482304), (17028, 2479680), (17220, 2452032), (17280, 2443518), (17415, 2424576), (17630, 2395008), (17712, 2383920), (17820, 2369472), (18040, 2340576), (18060, 2337984), (18144, 2327160), (18368, 2298780), (18480, 2284848), (18576, 2273040), (18711, 2256640), (18920, 2231712), (18942, 2229120), (19008, 2221380), (19264, 2191860), (19393, 2177280), (19440, 2172016), (19680, 2145528), (19712, 2142045), (19866, 2125440), (19926, 2119040), (20160, 2094444), (20295, 2080512), (20640, 2045736), (20664, 2043360), (20736, 2036265), (20790, 2030976), (20898, 2020480), (21120, 1999242), (21156, 1995840), (21285, 1983744), (21384, 1974560), (21648, 1950480), (21672, 1948320), (22140, 1907136), (22176, 1904040), (22680, 1861728), (22704, 1859760), (22960, 1839024), (23220, 1818432), (23247, 1816320), (23616, 1787940), (23760, 1777104), (24080, 1753488), (24192, 1745370), (24354, 1733760), (24381, 1731840), (24640, 1713636), (24682, 1710720), (24768, 1704780), (24948, 1692480), (25256, 1671840), (25344, 1666035), (25542, 1653120), (25830, 1634688), (25920, 1629012), (26240, 1609146), (26445, 1596672), (26488, 1594080), (26568, 1589280), (26730, 1579648), (26880, 1570833), (27060, 1560384), (27090, 1558656), (27216, 1551440), (27520, 1534302), (27552, 1532520), (27720, 1523232), (27864, 1515360), (28208, 1496880), (28380, 1487808), (28413, 1486080), (28512, 1480920), (28864, 1462860), (28896, 1461240), (29520, 1430352), (29568, 1428030), (29799, 1416960), (30240, 1396296), (30272, 1394820), (30960, 1363824), (30996, 1362240), (31104, 1357510), (31185, 1353984), (31488, 1340955), (31570, 1337472), (31680, 1332828), (31734, 1330560), (32472, 1300320), (32508, 1298880), (33024, 1278585), (33110, 1275264), (33210, 1271424), (33264, 1269360), (34020, 1241152), (34056, 1239840), (34440, 1226016), (34560, 1221759), (34830, 1212288), (35260, 1197504), (35424, 1191960), (35640, 1184736), (36080, 1170288), (36120, 1168992), (36288, 1163580), (36531, 1155840), (36736, 1149390), (36960, 1142424), (37023, 1140480), (37152, 1136520), (37422, 1128320), (37840, 1115856), (37884, 1114560), (38016, 1110690), (38313, 1102080), (38528, 1095930), (38745, 1089792), (38786, 1088640), (38880, 1086008), (39360, 1072764), (39732, 1062720), (39852, 1059520), (40320, 1047222), (40590, 1040256), (40635, 1039104), (41280, 1022868), (41328, 1021680), (41580, 1015488), (41796, 1010240), (42240, 999621), (42312, 997920), (42570, 991872), (42768, 987280), (43296, 975240), (43344, 974160), (44280, 953568), (44352, 952020), (45360, 930864), (45408, 929880), (45920, 919512), (46440, 909216), (46494, 908160), (47232, 893970), (47355, 891648), (47520, 888552), (47601, 887040), (48160, 876744), (48384, 872685), (48708, 866880), (48762, 865920), (49280, 856818), (49364, 855360), (49536, 852390), (49665, 850176), (49815, 847616), (49896, 846240), (50512, 835920), (51084, 826560), (51660, 817344), (51840, 814506), (52245, 808192), (52480, 804573), (52890, 798336), (52976, 797040), (53136, 794640), (53460, 789824), (54120, 780192), (54180, 779328), (54432, 775720), (55040, 767151), (55104, 766260), (55440, 761616), (55728, 757680), (56416, 748440), (56760, 743904), (56826, 743040), (57024, 740460), (57728, 731430), (57792, 730620), (58179, 725760), (59040, 715176), (59136, 714015), (59598, 708480), (60480, 698148), (60544, 697410), (60885, 693504), (61705, 684288), (61920, 681912), (61992, 681120), (62208, 678755), (62370, 676992), (63140, 668736), (63360, 666414), (63468, 665280), (63855, 661248), (64944, 650160), (65016, 649440), (66220, 637632), (66420, 635712), (66528, 634680), (68040, 620576), (68112, 619920), (68880, 613008), (69660, 606144), (69741, 605440), (70520, 598752), (70848, 595980), (71280, 592368), (72160, 585144), (72240, 584496), (72576, 581790), (73062, 577920), (73143, 577280), (73472, 574695), (73920, 571212), (74046, 570240), (74304, 568260), (74844, 564160), (75680, 557928), (75768, 557280), (76032, 555345), (76626, 551040), (77056, 547965), (77490, 544896), (77572, 544320), (77760, 543004), (78720, 536382), (79335, 532224), (79464, 531360), (79704, 529760), (80640, 523611), (81180, 520128), (81270, 519552), (82560, 511434), (82656, 510840), (83160, 507744), (83592, 505120), (84624, 498960), (85140, 495936), (85239, 495360), (85536, 493640), (86592, 487620), (86688, 487080), (88560, 476784), (88704, 476010), (89397, 472320), (90720, 465432), (90816, 464940), (91840, 459756), (92880, 454608), (92988, 454080), (93555, 451328), (94464, 446985), (94710, 445824), (95040, 444276), (95202, 443520), (96320, 438372), (96965, 435456), (97416, 433440), (97524, 432960), (98560, 428409), (98728, 427680), (99072, 426195), (99330, 425088), (99630, 423808), (99792, 423120), (101024, 417960), (102168, 413280), (103320, 408672), (103680, 407253), (104490, 404096), (105780, 399168), (105952, 398520), (106272, 397320), (106920, 394912), (108240, 390096), (108360, 389664), (108864, 387860), (109593, 385280), (110208, 383130), (110880, 380808), (111069, 380160), (111456, 378840), (112832, 374220), (113520, 371952), (113652, 371520), (114048, 370230), (114939, 367360), (115456, 365715), (115584, 365310), (116235, 363264), (116358, 362880), (118080, 357588), (119196, 354240), (120960, 349074), (121088, 348705), (121770, 346752), (121905, 346368), (123410, 342144), (123840, 340956), (123984, 340560), (124740, 338496), (126280, 334368), (126720, 333207), (126936, 332640), (127710, 330624), (129888, 325080), (130032, 324720), (132440, 318816), (132840, 317856), (133056, 317340), (135751, 311040), (136080, 310288), (136224, 309960), (137760, 306504), (139320, 303072), (139482, 302720), (141040, 299376), (141696, 297990), (142065, 297216), (142560, 296184), (142803, 295680), (144320, 292572), (144480, 292248), (145152, 290895), (146124, 288960), (146286, 288640), (147840, 285606), (148092, 285120), (148608, 284130), (148995, 283392), (149688, 282080), (151360, 278964), (151536, 278640), (153252, 275520), (154980, 272448), (155144, 272160), (155520, 271502), (157440, 268191), (158670, 266112), (158928, 265680), (159408, 264880), (162360, 260064), (162540, 259776), (165120, 255717), (165312, 255420), (166320, 253872), (167184, 252560), (169248, 249480), (170280, 247968), (170478, 247680), (171072, 246820), (173184, 243810), (173376, 243540), (174537, 241920), (177120, 238392), (177408, 238005), (178794, 236160), (181440, 232716), (181632, 232470), (182655, 231168), (183680, 229878), (185115, 228096), (185760, 227304), (185976, 227040), (187110, 225664), (189420, 222912), (190080, 222138), (190404, 221760), (191565, 220416), (192640, 219186), (193930, 217728), (194832, 216720), (195048, 216480), (197456, 213840), (198660, 212544), (199260, 211904), (199584, 211560), (202048, 208980), (204336, 206640)]