120502287360

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:191

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 103, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 206, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 309, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 412, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 515, 520, 540, 546, 558, 560, 567, 576, 585, 618, 620, 624, 630, 640, 648, 651, 672, 702, 720, 721, 728, 744, 756, 768, 780, 806, 810, 819, 824, 832, 837, 840, 864, 868, 896, 910, 927, 930, 936, 945, 960, 992, 1008, 1024, 1030, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1236, 1240, 1248, 1260, 1280, 1296, 1302, 1339, 1344, 1365, 1395, 1404, 1440, 1442, 1456, 1488, 1512, 1536, 1545, 1560, 1612, 1620, 1638, 1648, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1854, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2060, 2080, 2106, 2160, 2163, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2457, 2472, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2678, 2688, 2730, 2781, 2790, 2808, 2821, 2835, 2880, 2884, 2912, 2976, 3024, 3072, 3090, 3120, 3193, 3224, 3240, 3255, 3276, 3296, 3328, 3348, 3360, 3456, 3472, 3510, 3584, 3605, 3627, 3640, 3708, 3720, 3744, 3780, 3840, 3906, 3968, 4017, 4030, 4032, 4095, 4120, 4160, 4185, 4212, 4320, 4326, 4340, 4368, 4464, 4480, 4536, 4608, 4635, 4680, 4836, 4914, 4944, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5356, 5376, 5460, 5562, 5580, 5616, 5642, 5670, 5760, 5768, 5824, 5859, 5952, 6045, 6048, 6180, 6240, 6386, 6448, 6480, 6489, 6510, 6552, 6592, 6656, 6695, 6696, 6720, 6912, 6944, 7020, 7168, 7210, 7254, 7280, 7371, 7416, 7440, 7488, 7560, 7680, 7812, 7936, 8034, 8060, 8064, 8190, 8240, 8320, 8343, 8370, 8424, 8463, 8640, 8652, 8680, 8736, 8928, 8960, 9072, 9216, 9270, 9360, 9373, 9579, 9672, 9765, 9828, 9888, 9920, 9984, 10044, 10080, 10368, 10416, 10530, 10712, 10752, 10815, 10881, 10920, 11124, 11160, 11232, 11284, 11340, 11520, 11536, 11648, 11718, 11904, 12051, 12090, 12096, 12285, 12360, 12480, 12555, 12772, 12896, 12960, 12978, 13020, 13104, 13184, 13312, 13390, 13392, 13440, 13824, 13888, 13905, 14040, 14105, 14420, 14508, 14560, 14742, 14832, 14880, 14976, 15120, 15360, 15624, 15872, 15965, 16068, 16120, 16128, 16380, 16480, 16640, 16686, 16740, 16848, 16926, 17280, 17304, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18540, 18720, 18746, 19158, 19344, 19467, 19530, 19656, 19776, 19840, 19968, 20085, 20088, 20160, 20736, 20832, 21060, 21424, 21504, 21630, 21762, 21840, 22248, 22320, 22351, 22464, 22568, 22680, 23040, 23072, 23296, 23436, 23808, 24102, 24180, 24192, 24570, 24720, 24960, 25110, 25389, 25544, 25792, 25920, 25956, 26040, 26208, 26368, 26780, 26784, 26880, 27648, 27776, 27810, 28080, 28119, 28210, 28737, 28840, 29016, 29120, 29295, 29484, 29664, 29760, 29952, 30240, 31248, 31744, 31930, 32136, 32240, 32256, 32445, 32643, 32760, 32960, 33280, 33372, 33480, 33696, 33852, 34560, 34608, 34720, 34944, 35154, 35712, 35840, 36153, 36270, 36288, 36855, 37080, 37440, 37492, 38316, 38688, 38934, 39060, 39312, 39552, 39680, 39936, 40170, 40176, 40320, 41472, 41509, 41664, 41715, 42120, 42315, 42848, 43260, 43524, 43680, 44496, 44640, 44702, 44928, 45136, 45360, 46080, 46144, 46592, 46865, 46872, 47616, 47895, 48204, 48360, 48384, 49140, 49440, 49920, 50220, 50778, 51088, 51584, 51840, 51912, 52080, 52416, 52736, 53560, 53568, 53760, 54405, 55552, 55620, 56160, 56238, 56420, 57474, 57680, 58032, 58240, 58401, 58590, 58968, 59328, 59520, 59904, 60255, 60480, 62496, 63860, 64272, 64480, 64512, 64890, 65286, 65520, 65920, 66560, 66744, 66960, 67053, 67392, 67704, 69120, 69216, 69440, 69888, 70308, 71424, 72306, 72540, 72576, 73710, 74160, 74880, 74984, 76167, 76632, 77376, 77868, 78120, 78624, 79104, 79360, 80340, 80352, 80640, 82944, 83018, 83328, 83430, 84240, 84357, 84630, 85696, 86211, 86520, 87048, 87360, 87885, 88992, 89280, 89404, 89856, 90272, 90720, 92288, 93184, 93730, 93744, 95232, 95790, 96408, 96720, 96768, 97335, 98280, 98880, 99840, 100440, 101556, 102176, 103168, 103680, 103824, 104160, 104832, 105472, 107120, 107136, 107520, 108459, 108810, 111104, 111240, 111755, 112320, 112476, 112840, 114948, 115360, 116064, 116480, 116802, 117180, 117936, 118656, 119040, 119808, 120510, 120960, 124527, 124992, 126945, 127720, 128544, 128960, 129780, 130572, 131040, 131840, 133488, 133920, 134106, 134784, 135408, 138240, 138432, 138880, 139776, 140595, 140616, 142848, 143685, 144612, 145080, 145152, 147420, 148320, 149760, 149968, 152334, 153264, 154752, 155736, 156240, 157248, 158208, 158720, 160680, 160704, 161280, 163215, 166036, 166656, 166860, 168480, 168714, 169260, 171392, 172422, 173040, 174096, 174720, 175770, 177984, 178560, 178808, 179712, 180544, 180765, 181440, 184576, 187460, 187488, 191580, 192816, 193440, 193536, 194670, 196560, 197760, 199680, 200880, 201159, 203112, 204352, 206336, 207360, 207545, 207648, 208320, 209664, 214240, 214272, 216918, 217620, 222208, 222480, 223510, 224640, 224952, 225680, 228501, 229896, 230720, 232128, 232960, 233604, 234360, 235872, 237312, 238080, 241020, 241920, 249054, 249984, 253071, 253890, 255440, 257088, 257920, 258633, 259560, 261144, 262080, 263680, 266976, 267840, 268212, 269568, 270816, 276864, 277760, 279552, 281190, 281232, 285696, 287370, 289224, 290160, 290304, 290563, 292005, 294840, 296640, 299520, 299936, 304668, 306528, 309504, 311472, 312480, 314496, 316416, 321360, 321408, 322560, 326430, 332072, 333312, 333720, 335265, 336960, 337428, 338520, 342784, 344844, 346080, 348192, 349440, 351540, 355968, 357120, 357616, 359424, 361088, 361530, 362880, 369152, 373581, 374920, 374976, 380835, 383160, 385632, 386880, 389340, 393120, 395520, 401760, 402318, 406224, 408704, 412672, 414720, 415090, 415296, 416640, 419328, 421785, 428480, 428544, 431055, 433836, 435240, 444960, 447020, 449280, 449904, 451360, 457002, 459792, 461440, 464256, 465920, 467208, 468720, 471744, 474624, 476160, 482040, 483840, 498108, 499968, 506142, 507780, 510880, 514176, 515840, 517266, 519120, 522288, 524160, 527360, 533952, 535680, 536424, 539136, 541632, 542295, 553728, 555520, 562380, 562464, 574740, 578448, 580320, 580608, 581126, 584010, 589680, 593280, 599040, 599872, 603477, 609336, 613056, 619008, 622635, 622944, 624960, 628992, 642720, 642816, 652860, 664144, 666624, 667440, 670530, 673920, 674856, 677040, 685568, 689688, 692160, 696384, 698880, 703080, 711936, 714240, 715232, 722176, 723060, 725760, 738304, 747162, 749840, 749952, 759213, 761670, 766320, 771264, 773760, 778680, 786240, 791040, 803520, 804636, 812448, 817408, 830180, 830592, 833280, 838656, 843570, 856960, 857088, 862110, 867672, 870480, 871689, 889920, 894040, 898560, 899808, 902720, 914004, 919584, 922880, 928512, 934416, 937440, 943488, 949248, 964080, 967680, 996216, 999936, 1005795, 1012284, 1015560, 1021760, 1028352, 1031680, 1034532, 1038240, 1044576, 1048320, 1067904, 1071360, 1072848, 1078272, 1083264, 1084590, 1107456, 1111040, 1120743, 1124760, 1124928, 1142505, 1149480, 1156896, 1160640, 1162252, 1168020, 1179360, 1186560, 1199744, 1206954, 1218672, 1226112, 1238016, 1245270, 1245888, 1249920, 1257984, 1265355, 1285440, 1285632, 1293165, 1305720, 1328288, 1334880, 1341060, 1347840, 1349712, 1354080, 1371136, 1379376, 1384320, 1392768, 1397760, 1406160, 1423872, 1428480, 1430464, 1444352, 1446120, 1451520, 1452815, 1494324, 1499680, 1499904, 1518426, 1523340, 1532640, 1542528, 1547520, 1557360, 1572480, 1582080, 1607040, 1609272, 1624896, 1634816, 1660360, 1661184, 1666560, 1687140, 1713920, 1724220, 1735344, 1740960, 1743378, 1779840, 1788080, 1797120, 1799616, 1805440, 1810431, 1828008, 1839168, 1845760, 1857024, 1867905, 1868832, 1874880, 1886976, 1928160, 1992432, 1999872, 2011590, 2024568, 2031120, 2043520, 2056704, 2063360, 2069064, 2076480, 2089152, 2096640, 2135808, 2142720, 2145696, 2166528, 2169180, 2214912, 2241486, 2249520, 2249856, 2285010, 2298960, 2313792, 2321280, 2324504, 2336040, 2358720, 2373120, 2399488, 2413908, 2437344, 2452224, 2490540, 2491776, 2499840, 2515968, 2530710, 2570880, 2571264, 2586330, 2611440, 2615067, 2656576, 2669760, 2682120, 2695680, 2699424, 2708160, 2758752, 2768640, 2785536, 2812320, 2847744, 2860928, 2888704, 2892240, 2903040, 2905630, 2988648, 2999360, 2999808, 3017385, 3036852, 3046680, 3065280, 3085056, 3095040, 3114720, 3144960, 3214080, 3218544, 3249792, 3269632, 3320720, 3322368, 3333120, 3362229, 3374280, 3427840, 3448440, 3470688, 3481920, 3486756, 3559680, 3576160, 3599232, 3610880, 3620862, 3656016, 3678336, 3691520, 3714048, 3735810, 3737664, 3749760, 3773952, 3796065, 3856320, 3984864, 4023180, 4049136, 4062240, 4087040, 4113408, 4138128, 4152960, 4178304, 4193280, 4271616, 4285440, 4291392, 4333056, 4338360, 4358445, 4482972, 4499040, 4499712, 4570020, 4597920, 4627584, 4642560, 4649008, 4672080, 4717440, 4746240, 4798976, 4827816, 4874688, 4904448, 4981080, 4983552, 4999680, 5061420, 5141760, 5172660, 5222880, 5230134, 5313152, 5339520, 5364240, 5391360, 5398848, 5416320, 5517504, 5537280, 5571072, 5603715, 5624640, 5721856, 5784480, 5811260, 5977296, 5998720, 5999616, 6034770, 6073704, 6093360, 6130560, 6170112, 6190080, 6229440, 6289920, 6428160, 6437088, 6499584, 6641440, 6644736, 6724458, 6748560, 6855680, 6896880, 6941376, 6963840, 6973512, 7119360, 7152320, 7198464, 7221760, 7241724, 7312032, 7356672, 7471620, 7475328, 7499520, 7547904, 7592130, 7712640, 7845201, 7969728, 8046360, 8098272, 8124480, 8174080, 8276256, 8305920, 8356608, 8543232, 8582784, 8666112, 8676720, 8716890, 8965944, 8998080, 8999424, 9052155, 9140040, 9195840, 9255168, 9285120, 9298016, 9344160, 9434880, 9597952, 9655632, 9749376, 9808896, 9962160, 9967104, 9999360, 10122840, 10283520, 10345320, 10445760, 10460268, 10626304, 10679040, 10728480, 10797696, 10832640, 11035008, 11074560, 11142144, 11207430, 11249280, 11443712, 11568960, 11622520, 11954592, 11997440, 12069540, 12147408, 12186720, 12261120, 12340224, 12458880, 12579840, 12856320, 12874176, 12999168, 13075335, 13282880, 13448916, 13497120, 13793760, 13882752, 13927680, 13947024, 14238720, 14304640, 14396928, 14443520, 14483448, 14624064, 14713344, 14943240, 14950656, 14999040, 15184260, 15425280, 15690402, 15939456, 16092720, 16196544, 16248960, 16348160, 16552512, 16611840, 16713216, 16811145, 17165568, 17353440, 17433780, 17931888, 17996160, 17998848, 18104310, 18280080, 18391680, 18510336, 18570240, 18596032, 18688320, 18869760, 19311264, 19498752, 19924320, 19934208, 20245680, 20567040, 20690640, 20891520, 20920536, 21252608, 21358080, 21456960, 21595392, 21665280, 22070016, 22414860, 22498560, 22887424, 23137920, 23245040, 23535603, 23909184, 23994880, 24139080, 24294816, 24373440, 24522240, 24917760, 25748352, 25998336, 26150670, 26565760, 26897832, 26994240, 27587520, 27765504, 27855360, 27894048, 28609280, 28793856, 28966896, 29248128, 29426688, 29886480, 29901312, 29998080, 30368520, 30850560, 31380804, 31878912, 32185440, 32393088, 32497920, 33105024, 33223680, 33426432, 33622290, 34331136, 34706880, 34867560, 35863776, 35992320, 36208620, 36560160, 36783360, 37020672, 37192064, 37376640, 37739520, 38622528, 38997504, 39226005, 39848640, 40491360, 41381280, 41783040, 41841072, 42505216, 42716160, 42913920, 43190784, 43330560, 44140032, 44829720, 44997120, 46275840, 46490080, 47071206, 47818368, 47989760, 48278160, 48589632, 48746880, 49044480, 49835520, 51496704, 52301340, 53131520, 53795664, 53988480, 55175040, 55531008, 55710720, 55788096, 57218560, 57933792, 58496256, 59772960, 59802624, 60737040, 61701120, 62761608, 63757824, 64370880, 64786176, 64995840, 66210048, 67244580, 68662272, 69413760, 69735120, 71727552, 71984640, 72417240, 73120320, 73566720, 74384128, 74753280, 77245056, 77995008, 78452010, 79697280, 80982720, 82762560, 83566080, 83682144, 85827840, 86381568, 88280064, 89659440, 89994240, 92551680, 92980160, 94142412, 95636736, 96556320, 97179264, 97493760, 99671040, 102993408, 104602680, 106263040, 107591328, 107976960, 110350080, 111062016, 111576192, 114437120, 115867584, 116992512, 117678015, 119545920, 121474080, 125523216, 127515648, 128741760, 129572352, 129991680, 132420096, 134489160, 138827520, 139470240, 143455104, 143969280, 144834480, 146240640, 147133440, 148768256, 149506560, 154490112, 156904020, 159394560, 161965440, 165525120, 167132160, 167364288, 171655680, 179318880, 185103360, 185960320, 188284824, 191273472, 193112640, 194358528, 194987520, 205986816, 209205360, 212526080, 215182656, 215953920, 220700160, 223152384, 231735168, 233985024, 235356030, 239091840, 242948160, 251046432, 257483520, 259144704, 264840192, 268978320, 277655040, 278940480, 286910208, 289668960, 292481280, 297536512, 299013120, 308980224, 313808040, 318789120, 323930880, 331050240, 334728576, 343311360, 358637760, 371920640, 376569648, 382546944, 386225280, 388717056, 389975040, 418410720, 430365312, 431907840, 441400320, 446304768, 463470336, 470712060, 478183680, 485896320, 502092864, 514967040, 537956640, 555310080, 557880960, 573820416, 579337920, 584962560, 617960448, 627616080, 637578240, 647861760, 662100480, 669457152, 717275520, 743841280, 753139296, 772450560, 777434112, 836821440, 860730624, 892609536, 926940672, 941424120, 956367360, 971792640, 1004185728, 1029934080, 1075913280, 1115761920, 1147640832, 1158675840, 1169925120, 1255232160, 1295723520, 1324200960, 1338914304, 1434551040, 1487682560, 1506278592, 1544901120, 1673642880, 1721461248, 1853881344, 1882848240, 1912734720, 1943585280, 2008371456, 2151826560, 2231523840, 2317351680, 2510464320, 2677828608, 2869102080, 3012557184, 3089802240, 3347285760, 3442922496, 3765696480, 3887170560, 4016742912, 4303653120, 4463047680, 4634703360, 5020928640, 5738204160, 6025114368, 6694571520, 7531392960, 8033485824, 8607306240, 9269406720, 10041857280, 12050228736, 13389143040, 15062785920, 17214612480, 20083714560, 24100457472, 30125571840, 40167429120, 60251143680, 120502287360]

約数ペア:

[(1, 120502287360), (2, 60251143680), (3, 40167429120), (4, 30125571840), (5, 24100457472), (6, 20083714560), (7, 17214612480), (8, 15062785920), (9, 13389143040), (10, 12050228736), (12, 10041857280), (13, 9269406720), (14, 8607306240), (15, 8033485824), (16, 7531392960), (18, 6694571520), (20, 6025114368), (21, 5738204160), (24, 5020928640), (26, 4634703360), (27, 4463047680), (28, 4303653120), (30, 4016742912), (31, 3887170560), (32, 3765696480), (35, 3442922496), (36, 3347285760), (39, 3089802240), (40, 3012557184), (42, 2869102080), (45, 2677828608), (48, 2510464320), (52, 2317351680), (54, 2231523840), (56, 2151826560), (60, 2008371456), (62, 1943585280), (63, 1912734720), (64, 1882848240), (65, 1853881344), (70, 1721461248), (72, 1673642880), (78, 1544901120), (80, 1506278592), (81, 1487682560), (84, 1434551040), (90, 1338914304), (91, 1324200960), (93, 1295723520), (96, 1255232160), (103, 1169925120), (104, 1158675840), (105, 1147640832), (108, 1115761920), (112, 1075913280), (117, 1029934080), (120, 1004185728), (124, 971792640), (126, 956367360), (128, 941424120), (130, 926940672), (135, 892609536), (140, 860730624), (144, 836821440), (155, 777434112), (156, 772450560), (160, 753139296), (162, 743841280), (168, 717275520), (180, 669457152), (182, 662100480), (186, 647861760), (189, 637578240), (192, 627616080), (195, 617960448), (206, 584962560), (208, 579337920), (210, 573820416), (216, 557880960), (217, 555310080), (224, 537956640), (234, 514967040), (240, 502092864), (248, 485896320), (252, 478183680), (256, 470712060), (260, 463470336), (270, 446304768), (273, 441400320), (279, 431907840), (280, 430365312), (288, 418410720), (309, 389975040), (310, 388717056), (312, 386225280), (315, 382546944), (320, 376569648), (324, 371920640), (336, 358637760), (351, 343311360), (360, 334728576), (364, 331050240), (372, 323930880), (378, 318789120), (384, 313808040), (390, 308980224), (403, 299013120), (405, 297536512), (412, 292481280), (416, 289668960), (420, 286910208), (432, 278940480), (434, 277655040), (448, 268978320), (455, 264840192), (465, 259144704), (468, 257483520), (480, 251046432), (496, 242948160), (504, 239091840), (512, 235356030), (515, 233985024), (520, 231735168), (540, 223152384), (546, 220700160), (558, 215953920), (560, 215182656), (567, 212526080), (576, 209205360), (585, 205986816), (618, 194987520), (620, 194358528), (624, 193112640), (630, 191273472), (640, 188284824), (648, 185960320), (651, 185103360), (672, 179318880), (702, 171655680), (720, 167364288), (721, 167132160), (728, 165525120), (744, 161965440), (756, 159394560), (768, 156904020), (780, 154490112), (806, 149506560), (810, 148768256), (819, 147133440), (824, 146240640), (832, 144834480), (837, 143969280), (840, 143455104), (864, 139470240), (868, 138827520), (896, 134489160), (910, 132420096), (927, 129991680), (930, 129572352), (936, 128741760), (945, 127515648), (960, 125523216), (992, 121474080), (1008, 119545920), (1024, 117678015), (1030, 116992512), (1040, 115867584), (1053, 114437120), (1080, 111576192), (1085, 111062016), (1092, 110350080), (1116, 107976960), (1120, 107591328), (1134, 106263040), (1152, 104602680), (1170, 102993408), (1209, 99671040), (1236, 97493760), (1240, 97179264), (1248, 96556320), (1260, 95636736), (1280, 94142412), (1296, 92980160), (1302, 92551680), (1339, 89994240), (1344, 89659440), (1365, 88280064), (1395, 86381568), (1404, 85827840), (1440, 83682144), (1442, 83566080), (1456, 82762560), (1488, 80982720), (1512, 79697280), (1536, 78452010), (1545, 77995008), (1560, 77245056), (1612, 74753280), (1620, 74384128), (1638, 73566720), (1648, 73120320), (1664, 72417240), (1674, 71984640), (1680, 71727552), (1728, 69735120), (1736, 69413760), (1755, 68662272), (1792, 67244580), (1820, 66210048), (1854, 64995840), (1860, 64786176), (1872, 64370880), (1890, 63757824), (1920, 62761608), (1953, 61701120), (1984, 60737040), (2015, 59802624), (2016, 59772960), (2060, 58496256), (2080, 57933792), (2106, 57218560), (2160, 55788096), (2163, 55710720), (2170, 55531008), (2184, 55175040), (2232, 53988480), (2240, 53795664), (2268, 53131520), (2304, 52301340), (2340, 51496704), (2418, 49835520), (2457, 49044480), (2472, 48746880), (2480, 48589632), (2496, 48278160), (2511, 47989760), (2520, 47818368), (2560, 47071206), (2592, 46490080), (2604, 46275840), (2678, 44997120), (2688, 44829720), (2730, 44140032), (2781, 43330560), (2790, 43190784), (2808, 42913920), (2821, 42716160), (2835, 42505216), (2880, 41841072), (2884, 41783040), (2912, 41381280), (2976, 40491360), (3024, 39848640), (3072, 39226005), (3090, 38997504), (3120, 38622528), (3193, 37739520), (3224, 37376640), (3240, 37192064), (3255, 37020672), (3276, 36783360), (3296, 36560160), (3328, 36208620), (3348, 35992320), (3360, 35863776), (3456, 34867560), (3472, 34706880), (3510, 34331136), (3584, 33622290), (3605, 33426432), (3627, 33223680), (3640, 33105024), (3708, 32497920), (3720, 32393088), (3744, 32185440), (3780, 31878912), (3840, 31380804), (3906, 30850560), (3968, 30368520), (4017, 29998080), (4030, 29901312), (4032, 29886480), (4095, 29426688), (4120, 29248128), (4160, 28966896), (4185, 28793856), (4212, 28609280), (4320, 27894048), (4326, 27855360), (4340, 27765504), (4368, 27587520), (4464, 26994240), (4480, 26897832), (4536, 26565760), (4608, 26150670), (4635, 25998336), (4680, 25748352), (4836, 24917760), (4914, 24522240), (4944, 24373440), (4960, 24294816), (4992, 24139080), (5022, 23994880), (5040, 23909184), (5120, 23535603), (5184, 23245040), (5208, 23137920), (5265, 22887424), (5356, 22498560), (5376, 22414860), (5460, 22070016), (5562, 21665280), (5580, 21595392), (5616, 21456960), (5642, 21358080), (5670, 21252608), (5760, 20920536), (5768, 20891520), (5824, 20690640), (5859, 20567040), (5952, 20245680), (6045, 19934208), (6048, 19924320), (6180, 19498752), (6240, 19311264), (6386, 18869760), (6448, 18688320), (6480, 18596032), (6489, 18570240), (6510, 18510336), (6552, 18391680), (6592, 18280080), (6656, 18104310), (6695, 17998848), (6696, 17996160), (6720, 17931888), (6912, 17433780), (6944, 17353440), (7020, 17165568), (7168, 16811145), (7210, 16713216), (7254, 16611840), (7280, 16552512), (7371, 16348160), (7416, 16248960), (7440, 16196544), (7488, 16092720), (7560, 15939456), (7680, 15690402), (7812, 15425280), (7936, 15184260), (8034, 14999040), (8060, 14950656), (8064, 14943240), (8190, 14713344), (8240, 14624064), (8320, 14483448), (8343, 14443520), (8370, 14396928), (8424, 14304640), (8463, 14238720), (8640, 13947024), (8652, 13927680), (8680, 13882752), (8736, 13793760), (8928, 13497120), (8960, 13448916), (9072, 13282880), (9216, 13075335), (9270, 12999168), (9360, 12874176), (9373, 12856320), (9579, 12579840), (9672, 12458880), (9765, 12340224), (9828, 12261120), (9888, 12186720), (9920, 12147408), (9984, 12069540), (10044, 11997440), (10080, 11954592), (10368, 11622520), (10416, 11568960), (10530, 11443712), (10712, 11249280), (10752, 11207430), (10815, 11142144), (10881, 11074560), (10920, 11035008), (11124, 10832640), (11160, 10797696), (11232, 10728480), (11284, 10679040), (11340, 10626304), (11520, 10460268), (11536, 10445760), (11648, 10345320), (11718, 10283520), (11904, 10122840), (12051, 9999360), (12090, 9967104), (12096, 9962160), (12285, 9808896), (12360, 9749376), (12480, 9655632), (12555, 9597952), (12772, 9434880), (12896, 9344160), (12960, 9298016), (12978, 9285120), (13020, 9255168), (13104, 9195840), (13184, 9140040), (13312, 9052155), (13390, 8999424), (13392, 8998080), (13440, 8965944), (13824, 8716890), (13888, 8676720), (13905, 8666112), (14040, 8582784), (14105, 8543232), (14420, 8356608), (14508, 8305920), (14560, 8276256), (14742, 8174080), (14832, 8124480), (14880, 8098272), (14976, 8046360), (15120, 7969728), (15360, 7845201), (15624, 7712640), (15872, 7592130), (15965, 7547904), (16068, 7499520), (16120, 7475328), (16128, 7471620), (16380, 7356672), (16480, 7312032), (16640, 7241724), (16686, 7221760), (16740, 7198464), (16848, 7152320), (16926, 7119360), (17280, 6973512), (17304, 6963840), (17360, 6941376), (17472, 6896880), (17577, 6855680), (17856, 6748560), (17920, 6724458), (18135, 6644736), (18144, 6641440), (18540, 6499584), (18720, 6437088), (18746, 6428160), (19158, 6289920), (19344, 6229440), (19467, 6190080), (19530, 6170112), (19656, 6130560), (19776, 6093360), (19840, 6073704), (19968, 6034770), (20085, 5999616), (20088, 5998720), (20160, 5977296), (20736, 5811260), (20832, 5784480), (21060, 5721856), (21424, 5624640), (21504, 5603715), (21630, 5571072), (21762, 5537280), (21840, 5517504), (22248, 5416320), (22320, 5398848), (22351, 5391360), (22464, 5364240), (22568, 5339520), (22680, 5313152), (23040, 5230134), (23072, 5222880), (23296, 5172660), (23436, 5141760), (23808, 5061420), (24102, 4999680), (24180, 4983552), (24192, 4981080), (24570, 4904448), (24720, 4874688), (24960, 4827816), (25110, 4798976), (25389, 4746240), (25544, 4717440), (25792, 4672080), (25920, 4649008), (25956, 4642560), (26040, 4627584), (26208, 4597920), (26368, 4570020), (26780, 4499712), (26784, 4499040), (26880, 4482972), (27648, 4358445), (27776, 4338360), (27810, 4333056), (28080, 4291392), (28119, 4285440), (28210, 4271616), (28737, 4193280), (28840, 4178304), (29016, 4152960), (29120, 4138128), (29295, 4113408), (29484, 4087040), (29664, 4062240), (29760, 4049136), (29952, 4023180), (30240, 3984864), (31248, 3856320), (31744, 3796065), (31930, 3773952), (32136, 3749760), (32240, 3737664), (32256, 3735810), (32445, 3714048), (32643, 3691520), (32760, 3678336), (32960, 3656016), (33280, 3620862), (33372, 3610880), (33480, 3599232), (33696, 3576160), (33852, 3559680), (34560, 3486756), (34608, 3481920), (34720, 3470688), (34944, 3448440), (35154, 3427840), (35712, 3374280), (35840, 3362229), (36153, 3333120), (36270, 3322368), (36288, 3320720), (36855, 3269632), (37080, 3249792), (37440, 3218544), (37492, 3214080), (38316, 3144960), (38688, 3114720), (38934, 3095040), (39060, 3085056), (39312, 3065280), (39552, 3046680), (39680, 3036852), (39936, 3017385), (40170, 2999808), (40176, 2999360), (40320, 2988648), (41472, 2905630), (41509, 2903040), (41664, 2892240), (41715, 2888704), (42120, 2860928), (42315, 2847744), (42848, 2812320), (43260, 2785536), (43524, 2768640), (43680, 2758752), (44496, 2708160), (44640, 2699424), (44702, 2695680), (44928, 2682120), (45136, 2669760), (45360, 2656576), (46080, 2615067), (46144, 2611440), (46592, 2586330), (46865, 2571264), (46872, 2570880), (47616, 2530710), (47895, 2515968), (48204, 2499840), (48360, 2491776), (48384, 2490540), (49140, 2452224), (49440, 2437344), (49920, 2413908), (50220, 2399488), (50778, 2373120), (51088, 2358720), (51584, 2336040), (51840, 2324504), (51912, 2321280), (52080, 2313792), (52416, 2298960), (52736, 2285010), (53560, 2249856), (53568, 2249520), (53760, 2241486), (54405, 2214912), (55552, 2169180), (55620, 2166528), (56160, 2145696), (56238, 2142720), (56420, 2135808), (57474, 2096640), (57680, 2089152), (58032, 2076480), (58240, 2069064), (58401, 2063360), (58590, 2056704), (58968, 2043520), (59328, 2031120), (59520, 2024568), (59904, 2011590), (60255, 1999872), (60480, 1992432), (62496, 1928160), (63860, 1886976), (64272, 1874880), (64480, 1868832), (64512, 1867905), (64890, 1857024), (65286, 1845760), (65520, 1839168), (65920, 1828008), (66560, 1810431), (66744, 1805440), (66960, 1799616), (67053, 1797120), (67392, 1788080), (67704, 1779840), (69120, 1743378), (69216, 1740960), (69440, 1735344), (69888, 1724220), (70308, 1713920), (71424, 1687140), (72306, 1666560), (72540, 1661184), (72576, 1660360), (73710, 1634816), (74160, 1624896), (74880, 1609272), (74984, 1607040), (76167, 1582080), (76632, 1572480), (77376, 1557360), (77868, 1547520), (78120, 1542528), (78624, 1532640), (79104, 1523340), (79360, 1518426), (80340, 1499904), (80352, 1499680), (80640, 1494324), (82944, 1452815), (83018, 1451520), (83328, 1446120), (83430, 1444352), (84240, 1430464), (84357, 1428480), (84630, 1423872), (85696, 1406160), (86211, 1397760), (86520, 1392768), (87048, 1384320), (87360, 1379376), (87885, 1371136), (88992, 1354080), (89280, 1349712), (89404, 1347840), (89856, 1341060), (90272, 1334880), (90720, 1328288), (92288, 1305720), (93184, 1293165), (93730, 1285632), (93744, 1285440), (95232, 1265355), (95790, 1257984), (96408, 1249920), (96720, 1245888), (96768, 1245270), (97335, 1238016), (98280, 1226112), (98880, 1218672), (99840, 1206954), (100440, 1199744), (101556, 1186560), (102176, 1179360), (103168, 1168020), (103680, 1162252), (103824, 1160640), (104160, 1156896), (104832, 1149480), (105472, 1142505), (107120, 1124928), (107136, 1124760), (107520, 1120743), (108459, 1111040), (108810, 1107456), (111104, 1084590), (111240, 1083264), (111755, 1078272), (112320, 1072848), (112476, 1071360), (112840, 1067904), (114948, 1048320), (115360, 1044576), (116064, 1038240), (116480, 1034532), (116802, 1031680), (117180, 1028352), (117936, 1021760), (118656, 1015560), (119040, 1012284), (119808, 1005795), (120510, 999936), (120960, 996216), (124527, 967680), (124992, 964080), (126945, 949248), (127720, 943488), (128544, 937440), (128960, 934416), (129780, 928512), (130572, 922880), (131040, 919584), (131840, 914004), (133488, 902720), (133920, 899808), (134106, 898560), (134784, 894040), (135408, 889920), (138240, 871689), (138432, 870480), (138880, 867672), (139776, 862110), (140595, 857088), (140616, 856960), (142848, 843570), (143685, 838656), (144612, 833280), (145080, 830592), (145152, 830180), (147420, 817408), (148320, 812448), (149760, 804636), (149968, 803520), (152334, 791040), (153264, 786240), (154752, 778680), (155736, 773760), (156240, 771264), (157248, 766320), (158208, 761670), (158720, 759213), (160680, 749952), (160704, 749840), (161280, 747162), (163215, 738304), (166036, 725760), (166656, 723060), (166860, 722176), (168480, 715232), (168714, 714240), (169260, 711936), (171392, 703080), (172422, 698880), (173040, 696384), (174096, 692160), (174720, 689688), (175770, 685568), (177984, 677040), (178560, 674856), (178808, 673920), (179712, 670530), (180544, 667440), (180765, 666624), (181440, 664144), (184576, 652860), (187460, 642816), (187488, 642720), (191580, 628992), (192816, 624960), (193440, 622944), (193536, 622635), (194670, 619008), (196560, 613056), (197760, 609336), (199680, 603477), (200880, 599872), (201159, 599040), (203112, 593280), (204352, 589680), (206336, 584010), (207360, 581126), (207545, 580608), (207648, 580320), (208320, 578448), (209664, 574740), (214240, 562464), (214272, 562380), (216918, 555520), (217620, 553728), (222208, 542295), (222480, 541632), (223510, 539136), (224640, 536424), (224952, 535680), (225680, 533952), (228501, 527360), (229896, 524160), (230720, 522288), (232128, 519120), (232960, 517266), (233604, 515840), (234360, 514176), (235872, 510880), (237312, 507780), (238080, 506142), (241020, 499968), (241920, 498108), (249054, 483840), (249984, 482040), (253071, 476160), (253890, 474624), (255440, 471744), (257088, 468720), (257920, 467208), (258633, 465920), (259560, 464256), (261144, 461440), (262080, 459792), (263680, 457002), (266976, 451360), (267840, 449904), (268212, 449280), (269568, 447020), (270816, 444960), (276864, 435240), (277760, 433836), (279552, 431055), (281190, 428544), (281232, 428480), (285696, 421785), (287370, 419328), (289224, 416640), (290160, 415296), (290304, 415090), (290563, 414720), (292005, 412672), (294840, 408704), (296640, 406224), (299520, 402318), (299936, 401760), (304668, 395520), (306528, 393120), (309504, 389340), (311472, 386880), (312480, 385632), (314496, 383160), (316416, 380835), (321360, 374976), (321408, 374920), (322560, 373581), (326430, 369152), (332072, 362880), (333312, 361530), (333720, 361088), (335265, 359424), (336960, 357616), (337428, 357120), (338520, 355968), (342784, 351540), (344844, 349440), (346080, 348192)]