109570799520

素因数分解:

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

素因数の和:127

約数の個数: 1728

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 195, 208, 210, 216, 217, 222, 224, 234, 240, 243, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 324, 333, 336, 351, 360, 364, 370, 372, 378, 390, 403, 405, 416, 420, 432, 434, 444, 455, 465, 468, 480, 481, 486, 496, 504, 518, 520, 540, 546, 555, 558, 560, 567, 585, 592, 620, 624, 630, 648, 651, 666, 672, 702, 720, 728, 729, 740, 744, 756, 777, 780, 806, 810, 819, 837, 840, 864, 868, 888, 910, 930, 936, 945, 962, 972, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1170, 1184, 1209, 1215, 1240, 1248, 1260, 1295, 1296, 1302, 1332, 1365, 1395, 1404, 1440, 1443, 1456, 1458, 1480, 1488, 1512, 1554, 1560, 1612, 1620, 1638, 1665, 1674, 1680, 1701, 1736, 1755, 1776, 1820, 1860, 1872, 1890, 1924, 1944, 1953, 1998, 2015, 2016, 2072, 2080, 2106, 2160, 2170, 2184, 2187, 2220, 2232, 2268, 2294, 2331, 2340, 2405, 2418, 2430, 2457, 2480, 2511, 2520, 2590, 2592, 2604, 2664, 2730, 2790, 2808, 2821, 2835, 2886, 2912, 2916, 2960, 2976, 2997, 3024, 3108, 3120, 3159, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3402, 3441, 3472, 3510, 3552, 3627, 3640, 3645, 3720, 3744, 3780, 3848, 3885, 3888, 3906, 3996, 4030, 4095, 4144, 4185, 4212, 4320, 4329, 4340, 4368, 4374, 4440, 4464, 4536, 4588, 4662, 4680, 4810, 4836, 4860, 4914, 4960, 4995, 5022, 5040, 5103, 5180, 5208, 5265, 5328, 5460, 5580, 5616, 5642, 5670, 5735, 5772, 5832, 5859, 5920, 5994, 6045, 6048, 6216, 6240, 6318, 6448, 6480, 6510, 6552, 6561, 6660, 6696, 6734, 6804, 6882, 6944, 6993, 7020, 7215, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7696, 7770, 7776, 7812, 7992, 8029, 8060, 8190, 8288, 8370, 8424, 8463, 8505, 8658, 8680, 8736, 8748, 8880, 8928, 8991, 9072, 9176, 9324, 9360, 9477, 9620, 9672, 9720, 9765, 9828, 9990, 10044, 10080, 10101, 10206, 10323, 10360, 10416, 10530, 10656, 10881, 10920, 10935, 11160, 11232, 11284, 11340, 11470, 11544, 11655, 11664, 11718, 11988, 12090, 12285, 12432, 12555, 12636, 12896, 12960, 12987, 13020, 13104, 13122, 13320, 13392, 13468, 13608, 13764, 13986, 14040, 14105, 14430, 14508, 14560, 14580, 14742, 14880, 14911, 14985, 15066, 15120, 15309, 15392, 15540, 15624, 15795, 15984, 16058, 16120, 16380, 16740, 16835, 16848, 16926, 17010, 17205, 17316, 17360, 17496, 17577, 17760, 17982, 18135, 18144, 18352, 18648, 18720, 18954, 19240, 19344, 19440, 19530, 19656, 19980, 20088, 20202, 20412, 20646, 20720, 20832, 20979, 21060, 21645, 21762, 21840, 21870, 22113, 22320, 22568, 22599, 22680, 22940, 23088, 23310, 23328, 23436, 23976, 24087, 24180, 24570, 24864, 25110, 25272, 25389, 25515, 25974, 26040, 26208, 26244, 26640, 26784, 26936, 26973, 27216, 27528, 27972, 28080, 28210, 28431, 28860, 29016, 29160, 29295, 29484, 29822, 29970, 30132, 30240, 30303, 30618, 30969, 31080, 31248, 31590, 31968, 32116, 32240, 32643, 32760, 32805, 33480, 33670, 33696, 33852, 34020, 34410, 34632, 34720, 34965, 34992, 35154, 35964, 36270, 36704, 36855, 37296, 37665, 37908, 38480, 38688, 38880, 38961, 39060, 39312, 39960, 40145, 40176, 40404, 40824, 41292, 41440, 41958, 42120, 42315, 43290, 43524, 43680, 43740, 44226, 44640, 44733, 44955, 45136, 45198, 45360, 45880, 45927, 46176, 46620, 46872, 47385, 47952, 48174, 48360, 49140, 50220, 50505, 50544, 50778, 51030, 51615, 51948, 52080, 52488, 52731, 53280, 53872, 53946, 54405, 54432, 55056, 55944, 56160, 56420, 56862, 57720, 58032, 58320, 58590, 58968, 59644, 59940, 60264, 60606, 61236, 61938, 62160, 62496, 62937, 63180, 64232, 64480, 64935, 65286, 65520, 65610, 66339, 66960, 67340, 67704, 67797, 68040, 68820, 69264, 69930, 69984, 70308, 71928, 72261, 72540, 73710, 74555, 74592, 75330, 75816, 76167, 76545, 76960, 77922, 78120, 78624, 79920, 80290, 80352, 80808, 80919, 81648, 82584, 83916, 84240, 84630, 85293, 86580, 87048, 87480, 87885, 88452, 89466, 89910, 90272, 90396, 90720, 90909, 91760, 91854, 92907, 93240, 93744, 94770, 95904, 96348, 96720, 97929, 98280, 100440, 101010, 101088, 101556, 102060, 103230, 103896, 104160, 104377, 104895, 104976, 105462, 107744, 107892, 108810, 110112, 110565, 111888, 112840, 112995, 113724, 115440, 116064, 116640, 116883, 117180, 117936, 119288, 119880, 120435, 120528, 121212, 122472, 123876, 124320, 125874, 126360, 126945, 128464, 129870, 130572, 131040, 131220, 132678, 133920, 134199, 134680, 134865, 135408, 135594, 136080, 137640, 138528, 139860, 140616, 142155, 143856, 144522, 145080, 147420, 149110, 150660, 151515, 151632, 152334, 153090, 154845, 155844, 156240, 158193, 159840, 160580, 161616, 161838, 163215, 163296, 165168, 167832, 168480, 169260, 170586, 173160, 174096, 174960, 175770, 176904, 178932, 179820, 180792, 181818, 183520, 183708, 185814, 186480, 187488, 188811, 189540, 192696, 193440, 194805, 195858, 196560, 199017, 200880, 202020, 203112, 203391, 204120, 206460, 207792, 208754, 209790, 209952, 210924, 215784, 216783, 217620, 221130, 223665, 223776, 225680, 225990, 227448, 228501, 229635, 230880, 233766, 234360, 235872, 238576, 239760, 240870, 241056, 242424, 242757, 244944, 247752, 251748, 252720, 253890, 256928, 259740, 261144, 262440, 263655, 265356, 268398, 269360, 269730, 270816, 271188, 272160, 272727, 275280, 278721, 279720, 281232, 284310, 287712, 289044, 290160, 293787, 294840, 298220, 301320, 303030, 303264, 304668, 306180, 309690, 311688, 312480, 313131, 314685, 316386, 321160, 323232, 323676, 326430, 330336, 331695, 335664, 338520, 338985, 341172, 346320, 348192, 349920, 350649, 351540, 353808, 357864, 359640, 361305, 361584, 363636, 367416, 371628, 372960, 377622, 379080, 380835, 385392, 389610, 391716, 393120, 398034, 401760, 402597, 404040, 404595, 406224, 406782, 408240, 412920, 415584, 417508, 419580, 421848, 426465, 431568, 433566, 435240, 442260, 447330, 451360, 451980, 454545, 454896, 457002, 459270, 464535, 467532, 468720, 474579, 477152, 479520, 481740, 484848, 485514, 489645, 489888, 495504, 503496, 505440, 507780, 519480, 521885, 522288, 524880, 527310, 530712, 536796, 538720, 539460, 542376, 545454, 550560, 557442, 559440, 562464, 566433, 568620, 578088, 580320, 584415, 587574, 589680, 596440, 597051, 602640, 606060, 609336, 612360, 619380, 623376, 626262, 629370, 632772, 642320, 647352, 650349, 652860, 663390, 670995, 671328, 677040, 677970, 682344, 685503, 692640, 701298, 703080, 707616, 715728, 719280, 722610, 723168, 727272, 734832, 743256, 755244, 758160, 761670, 770784, 779220, 783432, 790965, 796068, 805194, 808080, 809190, 812448, 813564, 816480, 818181, 825840, 835016, 836163, 839160, 843696, 852930, 863136, 867132, 870480, 881361, 884520, 894660, 903960, 909090, 909792, 914004, 918540, 929070, 935064, 937440, 939393, 944055, 949158, 963480, 969696, 971028, 979290, 991008, 995085, 1006992, 1015560, 1016955, 1038960, 1043770, 1044576, 1049760, 1051947, 1054620, 1061424, 1073592, 1078920, 1083915, 1084752, 1090908, 1114884, 1118880, 1132866, 1137240, 1142505, 1156176, 1168830, 1175148, 1179360, 1192880, 1194102, 1205280, 1207791, 1212120, 1213785, 1218672, 1224720, 1238760, 1246752, 1252524, 1258740, 1265544, 1284640, 1294704, 1300698, 1305720, 1326780, 1341990, 1354080, 1355940, 1363635, 1364688, 1371006, 1393605, 1402596, 1406160, 1423737, 1431456, 1438560, 1445220, 1454544, 1468935, 1469664, 1486512, 1510488, 1516320, 1523340, 1558440, 1565655, 1566864, 1581930, 1592136, 1610388, 1616160, 1618380, 1627128, 1636362, 1651680, 1670032, 1672326, 1678320, 1687392, 1699299, 1705860, 1734264, 1740960, 1753245, 1762722, 1769040, 1789320, 1807920, 1818180, 1828008, 1837080, 1858140, 1870128, 1878786, 1888110, 1898316, 1926960, 1942056, 1951047, 1958580, 1990170, 2012985, 2013984, 2031120, 2033910, 2056509, 2077920, 2087540, 2103894, 2109240, 2122848, 2147184, 2157840, 2167830, 2169504, 2181816, 2229768, 2265732, 2274480, 2285010, 2312352, 2337660, 2350296, 2372895, 2385760, 2388204, 2415582, 2424240, 2427570, 2437344, 2449440, 2454543, 2477520, 2505048, 2508489, 2517480, 2531088, 2589408, 2601396, 2611440, 2644083, 2653560, 2683980, 2711880, 2727270, 2729376, 2742012, 2787210, 2805192, 2812320, 2818179, 2832165, 2847474, 2890440, 2909088, 2937870, 2973024, 2985255, 3020976, 3046680, 3116880, 3131310, 3133728, 3155841, 3163860, 3184272, 3220776, 3236760, 3251745, 3254256, 3272724, 3340064, 3344652, 3356640, 3398598, 3411720, 3427515, 3468528, 3506490, 3525444, 3538080, 3578640, 3615840, 3623373, 3636360, 3656016, 3674160, 3716280, 3740256, 3757572, 3776220, 3796632, 3853920, 3884112, 3902094, 3917160, 3980340, 4025970, 4062240, 4067820, 4090905, 4113018, 4175080, 4180815, 4207788, 4218480, 4294368, 4315680, 4335660, 4363632, 4406805, 4459536, 4531464, 4548960, 4570020, 4675320, 4696965, 4700592, 4745790, 4776408, 4831164, 4848480, 4855140, 4909086, 4955040, 5010096, 5016978, 5034960, 5062176, 5202792, 5222880, 5259735, 5288166, 5307120, 5367960, 5423760, 5454540, 5484024, 5574420, 5610384, 5636358, 5664330, 5694948, 5780880, 5853141, 5875740, 5970510, 6038955, 6041952, 6093360, 6169527, 6233760, 6262620, 6311682, 6327720, 6368544, 6441552, 6473520, 6503490, 6508512, 6545448, 6689304, 6797196, 6823440, 6855030, 6937056, 7012980, 7050888, 7118685, 7157280, 7246746, 7272720, 7312032, 7348320, 7363629, 7432560, 7515144, 7525467, 7552440, 7593264, 7768224, 7804188, 7834320, 7960680, 8051940, 8135640, 8181810, 8226036, 8350160, 8361630, 8415576, 8436960, 8454537, 8496495, 8671320, 8727264, 8813610, 8919072, 9062928, 9140040, 9350640, 9393930, 9401184, 9491580, 9552816, 9662328, 9710280, 9755235, 9818172, 10020192, 10033956, 10069920, 10282545, 10405584, 10519470, 10576332, 10614240, 10735920, 10847520, 10870119, 10909080, 10968048, 11148840, 11220768, 11272716, 11328660, 11389896, 11561760, 11706282, 11751480, 11941020, 12077910, 12186720, 12272715, 12339054, 12525240, 12542445, 12623364, 12655440, 12883104, 12947040, 13006980, 13090896, 13220415, 13378608, 13594392, 13646880, 13710060, 14025960, 14090895, 14101776, 14237370, 14493492, 14545440, 14727258, 14865120, 15030288, 15050934, 15104880, 15186528, 15608376, 15668640, 15779205, 15921360, 16103880, 16271280, 16363620, 16452072, 16700320, 16723260, 16831152, 16909074, 16992990, 17342640, 17559423, 17627220, 18116865, 18125856, 18280080, 18508581, 18701280, 18787860, 18983160, 19105632, 19324656, 19420560, 19510470, 19636344, 20067912, 20565090, 20811168, 21038940, 21152664, 21471840, 21740238, 21818160, 21936096, 22090887, 22297680, 22545432, 22657320, 22779792, 23412564, 23502960, 23882040, 24155820, 24545430, 24678108, 25050480, 25084890, 25246728, 25310880, 25363611, 26013960, 26181792, 26440830, 26757216, 27188784, 27420120, 28051920, 28181790, 28203552, 28474740, 28986984, 29265705, 29454516, 30060576, 30101868, 30209760, 30847635, 31216752, 31558410, 31842720, 32207760, 32542560, 32610357, 32727240, 32904144, 33446520, 33662304, 33818148, 33985980, 34685280, 35118846, 35254440, 36233730, 36560160, 36818145, 37017162, 37575720, 37627335, 37966320, 38649312, 38841120, 39020940, 39272688, 40135824, 41130180, 42077880, 42272685, 42305328, 43480476, 43636320, 44181774, 44595360, 45090864, 45314640, 45559584, 46825128, 47005920, 47764080, 48311640, 49090860, 49356216, 50100960, 50169780, 50493456, 50727222, 52027920, 52678269, 52881660, 54350595, 54377568, 54840240, 56103840, 56363580, 56949480, 57973968, 58531410, 58909032, 60203736, 61695270, 62433504, 63116820, 64415520, 65220714, 65454480, 65808288, 66893040, 67636296, 67971960, 70237692, 70508880, 72467460, 73636290, 74034324, 75151440, 75254670, 75932640, 76090833, 78041880, 78545376, 80271648, 82260360, 84155760, 84545370, 84610656, 86960952, 87797115, 88363548, 90181728, 90629280, 92542905, 93650256, 95528160, 96623280, 97831071, 98181720, 98712432, 100339560, 100986912, 101454444, 104055840, 105356538, 105763320, 108701190, 109680480, 110454435, 112727160, 113898960, 115947936, 117062820, 117818064, 120407472, 123390540, 126233640, 126818055, 130441428, 130908960, 133786080, 135272592, 135943920, 140475384, 141017760, 144934920, 147272580, 148068648, 150302880, 150509340, 152181666, 156083760, 163051785, 164520720, 168311520, 169090740, 173921904, 175594230, 176727096, 185085810, 187300512, 193246560, 195662142, 196363440, 197424864, 200679120, 202908888, 210713076, 211526640, 217402380, 220908870, 225454320, 227797920, 228272499, 234125640, 235636128, 240814944, 246781080, 252467280, 253636110, 260882856, 263391345, 270545184, 271887840, 280950768, 289869840, 294545160, 296137296, 301018680, 304363332, 312167520, 326103570, 329041440, 338181480, 347843808, 351188460, 353454192, 370171620, 380454165, 391324284, 392726880, 401358240, 405817776, 421426152, 423053280, 434804760, 441817740, 450908640, 456544998, 468251280, 489155355, 493562160, 504934560, 507272220, 521765712, 526782690, 561901536, 579739680, 589090320, 592274592, 602037360, 608726664, 652207140, 676362960, 684817497, 702376920, 706908384, 740343240, 760908330, 782648568, 811635552, 842852304, 869609520, 883635480, 913089996, 936502560, 978310710, 987124320, 1014544440, 1043531424, 1053565380, 1141362495, 1178180640, 1204074720, 1217453328, 1304414280, 1352725920, 1369634994, 1404753840, 1480686480, 1521816660, 1565297136, 1685704608, 1739219040, 1767270960, 1826179992, 1956621420, 2029088880, 2107130760, 2282724990, 2434906656, 2608828560, 2739269988, 2809507680, 2961372960, 3043633320, 3130594272, 3424087485, 3534541920, 3652359984, 3913242840, 4058177760, 4214261520, 4565449980, 5217657120, 5478539976, 6087266640, 6848174970, 7304719968, 7826485680, 8428523040, 9130899960, 10957079952, 12174533280, 13696349940, 15652971360, 18261799920, 21914159904, 27392699880, 36523599840, 54785399760, 109570799520]

約数ペア:

[(1, 109570799520), (2, 54785399760), (3, 36523599840), (4, 27392699880), (5, 21914159904), (6, 18261799920), (7, 15652971360), (8, 13696349940), (9, 12174533280), (10, 10957079952), (12, 9130899960), (13, 8428523040), (14, 7826485680), (15, 7304719968), (16, 6848174970), (18, 6087266640), (20, 5478539976), (21, 5217657120), (24, 4565449980), (26, 4214261520), (27, 4058177760), (28, 3913242840), (30, 3652359984), (31, 3534541920), (32, 3424087485), (35, 3130594272), (36, 3043633320), (37, 2961372960), (39, 2809507680), (40, 2739269988), (42, 2608828560), (45, 2434906656), (48, 2282724990), (52, 2107130760), (54, 2029088880), (56, 1956621420), (60, 1826179992), (62, 1767270960), (63, 1739219040), (65, 1685704608), (70, 1565297136), (72, 1521816660), (74, 1480686480), (78, 1404753840), (80, 1369634994), (81, 1352725920), (84, 1304414280), (90, 1217453328), (91, 1204074720), (93, 1178180640), (96, 1141362495), (104, 1053565380), (105, 1043531424), (108, 1014544440), (111, 987124320), (112, 978310710), (117, 936502560), (120, 913089996), (124, 883635480), (126, 869609520), (130, 842852304), (135, 811635552), (140, 782648568), (144, 760908330), (148, 740343240), (155, 706908384), (156, 702376920), (160, 684817497), (162, 676362960), (168, 652207140), (180, 608726664), (182, 602037360), (185, 592274592), (186, 589090320), (189, 579739680), (195, 561901536), (208, 526782690), (210, 521765712), (216, 507272220), (217, 504934560), (222, 493562160), (224, 489155355), (234, 468251280), (240, 456544998), (243, 450908640), (248, 441817740), (252, 434804760), (259, 423053280), (260, 421426152), (270, 405817776), (273, 401358240), (279, 392726880), (280, 391324284), (288, 380454165), (296, 370171620), (310, 353454192), (312, 351188460), (315, 347843808), (324, 338181480), (333, 329041440), (336, 326103570), (351, 312167520), (360, 304363332), (364, 301018680), (370, 296137296), (372, 294545160), (378, 289869840), (390, 280950768), (403, 271887840), (405, 270545184), (416, 263391345), (420, 260882856), (432, 253636110), (434, 252467280), (444, 246781080), (455, 240814944), (465, 235636128), (468, 234125640), (480, 228272499), (481, 227797920), (486, 225454320), (496, 220908870), (504, 217402380), (518, 211526640), (520, 210713076), (540, 202908888), (546, 200679120), (555, 197424864), (558, 196363440), (560, 195662142), (567, 193246560), (585, 187300512), (592, 185085810), (620, 176727096), (624, 175594230), (630, 173921904), (648, 169090740), (651, 168311520), (666, 164520720), (672, 163051785), (702, 156083760), (720, 152181666), (728, 150509340), (729, 150302880), (740, 148068648), (744, 147272580), (756, 144934920), (777, 141017760), (780, 140475384), (806, 135943920), (810, 135272592), (819, 133786080), (837, 130908960), (840, 130441428), (864, 126818055), (868, 126233640), (888, 123390540), (910, 120407472), (930, 117818064), (936, 117062820), (945, 115947936), (962, 113898960), (972, 112727160), (992, 110454435), (999, 109680480), (1008, 108701190), (1036, 105763320), (1040, 105356538), (1053, 104055840), (1080, 101454444), (1085, 100986912), (1092, 100339560), (1110, 98712432), (1116, 98181720), (1120, 97831071), (1134, 96623280), (1147, 95528160), (1170, 93650256), (1184, 92542905), (1209, 90629280), (1215, 90181728), (1240, 88363548), (1248, 87797115), (1260, 86960952), (1295, 84610656), (1296, 84545370), (1302, 84155760), (1332, 82260360), (1365, 80271648), (1395, 78545376), (1404, 78041880), (1440, 76090833), (1443, 75932640), (1456, 75254670), (1458, 75151440), (1480, 74034324), (1488, 73636290), (1512, 72467460), (1554, 70508880), (1560, 70237692), (1612, 67971960), (1620, 67636296), (1638, 66893040), (1665, 65808288), (1674, 65454480), (1680, 65220714), (1701, 64415520), (1736, 63116820), (1755, 62433504), (1776, 61695270), (1820, 60203736), (1860, 58909032), (1872, 58531410), (1890, 57973968), (1924, 56949480), (1944, 56363580), (1953, 56103840), (1998, 54840240), (2015, 54377568), (2016, 54350595), (2072, 52881660), (2080, 52678269), (2106, 52027920), (2160, 50727222), (2170, 50493456), (2184, 50169780), (2187, 50100960), (2220, 49356216), (2232, 49090860), (2268, 48311640), (2294, 47764080), (2331, 47005920), (2340, 46825128), (2405, 45559584), (2418, 45314640), (2430, 45090864), (2457, 44595360), (2480, 44181774), (2511, 43636320), (2520, 43480476), (2590, 42305328), (2592, 42272685), (2604, 42077880), (2664, 41130180), (2730, 40135824), (2790, 39272688), (2808, 39020940), (2821, 38841120), (2835, 38649312), (2886, 37966320), (2912, 37627335), (2916, 37575720), (2960, 37017162), (2976, 36818145), (2997, 36560160), (3024, 36233730), (3108, 35254440), (3120, 35118846), (3159, 34685280), (3224, 33985980), (3240, 33818148), (3255, 33662304), (3276, 33446520), (3330, 32904144), (3348, 32727240), (3360, 32610357), (3367, 32542560), (3402, 32207760), (3441, 31842720), (3472, 31558410), (3510, 31216752), (3552, 30847635), (3627, 30209760), (3640, 30101868), (3645, 30060576), (3720, 29454516), (3744, 29265705), (3780, 28986984), (3848, 28474740), (3885, 28203552), (3888, 28181790), (3906, 28051920), (3996, 27420120), (4030, 27188784), (4095, 26757216), (4144, 26440830), (4185, 26181792), (4212, 26013960), (4320, 25363611), (4329, 25310880), (4340, 25246728), (4368, 25084890), (4374, 25050480), (4440, 24678108), (4464, 24545430), (4536, 24155820), (4588, 23882040), (4662, 23502960), (4680, 23412564), (4810, 22779792), (4836, 22657320), (4860, 22545432), (4914, 22297680), (4960, 22090887), (4995, 21936096), (5022, 21818160), (5040, 21740238), (5103, 21471840), (5180, 21152664), (5208, 21038940), (5265, 20811168), (5328, 20565090), (5460, 20067912), (5580, 19636344), (5616, 19510470), (5642, 19420560), (5670, 19324656), (5735, 19105632), (5772, 18983160), (5832, 18787860), (5859, 18701280), (5920, 18508581), (5994, 18280080), (6045, 18125856), (6048, 18116865), (6216, 17627220), (6240, 17559423), (6318, 17342640), (6448, 16992990), (6480, 16909074), (6510, 16831152), (6552, 16723260), (6561, 16700320), (6660, 16452072), (6696, 16363620), (6734, 16271280), (6804, 16103880), (6882, 15921360), (6944, 15779205), (6993, 15668640), (7020, 15608376), (7215, 15186528), (7254, 15104880), (7280, 15050934), (7290, 15030288), (7371, 14865120), (7440, 14727258), (7533, 14545440), (7560, 14493492), (7696, 14237370), (7770, 14101776), (7776, 14090895), (7812, 14025960), (7992, 13710060), (8029, 13646880), (8060, 13594392), (8190, 13378608), (8288, 13220415), (8370, 13090896), (8424, 13006980), (8463, 12947040), (8505, 12883104), (8658, 12655440), (8680, 12623364), (8736, 12542445), (8748, 12525240), (8880, 12339054), (8928, 12272715), (8991, 12186720), (9072, 12077910), (9176, 11941020), (9324, 11751480), (9360, 11706282), (9477, 11561760), (9620, 11389896), (9672, 11328660), (9720, 11272716), (9765, 11220768), (9828, 11148840), (9990, 10968048), (10044, 10909080), (10080, 10870119), (10101, 10847520), (10206, 10735920), (10323, 10614240), (10360, 10576332), (10416, 10519470), (10530, 10405584), (10656, 10282545), (10881, 10069920), (10920, 10033956), (10935, 10020192), (11160, 9818172), (11232, 9755235), (11284, 9710280), (11340, 9662328), (11470, 9552816), (11544, 9491580), (11655, 9401184), (11664, 9393930), (11718, 9350640), (11988, 9140040), (12090, 9062928), (12285, 8919072), (12432, 8813610), (12555, 8727264), (12636, 8671320), (12896, 8496495), (12960, 8454537), (12987, 8436960), (13020, 8415576), (13104, 8361630), (13122, 8350160), (13320, 8226036), (13392, 8181810), (13468, 8135640), (13608, 8051940), (13764, 7960680), (13986, 7834320), (14040, 7804188), (14105, 7768224), (14430, 7593264), (14508, 7552440), (14560, 7525467), (14580, 7515144), (14742, 7432560), (14880, 7363629), (14911, 7348320), (14985, 7312032), (15066, 7272720), (15120, 7246746), (15309, 7157280), (15392, 7118685), (15540, 7050888), (15624, 7012980), (15795, 6937056), (15984, 6855030), (16058, 6823440), (16120, 6797196), (16380, 6689304), (16740, 6545448), (16835, 6508512), (16848, 6503490), (16926, 6473520), (17010, 6441552), (17205, 6368544), (17316, 6327720), (17360, 6311682), (17496, 6262620), (17577, 6233760), (17760, 6169527), (17982, 6093360), (18135, 6041952), (18144, 6038955), (18352, 5970510), (18648, 5875740), (18720, 5853141), (18954, 5780880), (19240, 5694948), (19344, 5664330), (19440, 5636358), (19530, 5610384), (19656, 5574420), (19980, 5484024), (20088, 5454540), (20202, 5423760), (20412, 5367960), (20646, 5307120), (20720, 5288166), (20832, 5259735), (20979, 5222880), (21060, 5202792), (21645, 5062176), (21762, 5034960), (21840, 5016978), (21870, 5010096), (22113, 4955040), (22320, 4909086), (22568, 4855140), (22599, 4848480), (22680, 4831164), (22940, 4776408), (23088, 4745790), (23310, 4700592), (23328, 4696965), (23436, 4675320), (23976, 4570020), (24087, 4548960), (24180, 4531464), (24570, 4459536), (24864, 4406805), (25110, 4363632), (25272, 4335660), (25389, 4315680), (25515, 4294368), (25974, 4218480), (26040, 4207788), (26208, 4180815), (26244, 4175080), (26640, 4113018), (26784, 4090905), (26936, 4067820), (26973, 4062240), (27216, 4025970), (27528, 3980340), (27972, 3917160), (28080, 3902094), (28210, 3884112), (28431, 3853920), (28860, 3796632), (29016, 3776220), (29160, 3757572), (29295, 3740256), (29484, 3716280), (29822, 3674160), (29970, 3656016), (30132, 3636360), (30240, 3623373), (30303, 3615840), (30618, 3578640), (30969, 3538080), (31080, 3525444), (31248, 3506490), (31590, 3468528), (31968, 3427515), (32116, 3411720), (32240, 3398598), (32643, 3356640), (32760, 3344652), (32805, 3340064), (33480, 3272724), (33670, 3254256), (33696, 3251745), (33852, 3236760), (34020, 3220776), (34410, 3184272), (34632, 3163860), (34720, 3155841), (34965, 3133728), (34992, 3131310), (35154, 3116880), (35964, 3046680), (36270, 3020976), (36704, 2985255), (36855, 2973024), (37296, 2937870), (37665, 2909088), (37908, 2890440), (38480, 2847474), (38688, 2832165), (38880, 2818179), (38961, 2812320), (39060, 2805192), (39312, 2787210), (39960, 2742012), (40145, 2729376), (40176, 2727270), (40404, 2711880), (40824, 2683980), (41292, 2653560), (41440, 2644083), (41958, 2611440), (42120, 2601396), (42315, 2589408), (43290, 2531088), (43524, 2517480), (43680, 2508489), (43740, 2505048), (44226, 2477520), (44640, 2454543), (44733, 2449440), (44955, 2437344), (45136, 2427570), (45198, 2424240), (45360, 2415582), (45880, 2388204), (45927, 2385760), (46176, 2372895), (46620, 2350296), (46872, 2337660), (47385, 2312352), (47952, 2285010), (48174, 2274480), (48360, 2265732), (49140, 2229768), (50220, 2181816), (50505, 2169504), (50544, 2167830), (50778, 2157840), (51030, 2147184), (51615, 2122848), (51948, 2109240), (52080, 2103894), (52488, 2087540), (52731, 2077920), (53280, 2056509), (53872, 2033910), (53946, 2031120), (54405, 2013984), (54432, 2012985), (55056, 1990170), (55944, 1958580), (56160, 1951047), (56420, 1942056), (56862, 1926960), (57720, 1898316), (58032, 1888110), (58320, 1878786), (58590, 1870128), (58968, 1858140), (59644, 1837080), (59940, 1828008), (60264, 1818180), (60606, 1807920), (61236, 1789320), (61938, 1769040), (62160, 1762722), (62496, 1753245), (62937, 1740960), (63180, 1734264), (64232, 1705860), (64480, 1699299), (64935, 1687392), (65286, 1678320), (65520, 1672326), (65610, 1670032), (66339, 1651680), (66960, 1636362), (67340, 1627128), (67704, 1618380), (67797, 1616160), (68040, 1610388), (68820, 1592136), (69264, 1581930), (69930, 1566864), (69984, 1565655), (70308, 1558440), (71928, 1523340), (72261, 1516320), (72540, 1510488), (73710, 1486512), (74555, 1469664), (74592, 1468935), (75330, 1454544), (75816, 1445220), (76167, 1438560), (76545, 1431456), (76960, 1423737), (77922, 1406160), (78120, 1402596), (78624, 1393605), (79920, 1371006), (80290, 1364688), (80352, 1363635), (80808, 1355940), (80919, 1354080), (81648, 1341990), (82584, 1326780), (83916, 1305720), (84240, 1300698), (84630, 1294704), (85293, 1284640), (86580, 1265544), (87048, 1258740), (87480, 1252524), (87885, 1246752), (88452, 1238760), (89466, 1224720), (89910, 1218672), (90272, 1213785), (90396, 1212120), (90720, 1207791), (90909, 1205280), (91760, 1194102), (91854, 1192880), (92907, 1179360), (93240, 1175148), (93744, 1168830), (94770, 1156176), (95904, 1142505), (96348, 1137240), (96720, 1132866), (97929, 1118880), (98280, 1114884), (100440, 1090908), (101010, 1084752), (101088, 1083915), (101556, 1078920), (102060, 1073592), (103230, 1061424), (103896, 1054620), (104160, 1051947), (104377, 1049760), (104895, 1044576), (104976, 1043770), (105462, 1038960), (107744, 1016955), (107892, 1015560), (108810, 1006992), (110112, 995085), (110565, 991008), (111888, 979290), (112840, 971028), (112995, 969696), (113724, 963480), (115440, 949158), (116064, 944055), (116640, 939393), (116883, 937440), (117180, 935064), (117936, 929070), (119288, 918540), (119880, 914004), (120435, 909792), (120528, 909090), (121212, 903960), (122472, 894660), (123876, 884520), (124320, 881361), (125874, 870480), (126360, 867132), (126945, 863136), (128464, 852930), (129870, 843696), (130572, 839160), (131040, 836163), (131220, 835016), (132678, 825840), (133920, 818181), (134199, 816480), (134680, 813564), (134865, 812448), (135408, 809190), (135594, 808080), (136080, 805194), (137640, 796068), (138528, 790965), (139860, 783432), (140616, 779220), (142155, 770784), (143856, 761670), (144522, 758160), (145080, 755244), (147420, 743256), (149110, 734832), (150660, 727272), (151515, 723168), (151632, 722610), (152334, 719280), (153090, 715728), (154845, 707616), (155844, 703080), (156240, 701298), (158193, 692640), (159840, 685503), (160580, 682344), (161616, 677970), (161838, 677040), (163215, 671328), (163296, 670995), (165168, 663390), (167832, 652860), (168480, 650349), (169260, 647352), (170586, 642320), (173160, 632772), (174096, 629370), (174960, 626262), (175770, 623376), (176904, 619380), (178932, 612360), (179820, 609336), (180792, 606060), (181818, 602640), (183520, 597051), (183708, 596440), (185814, 589680), (186480, 587574), (187488, 584415), (188811, 580320), (189540, 578088), (192696, 568620), (193440, 566433), (194805, 562464), (195858, 559440), (196560, 557442), (199017, 550560), (200880, 545454), (202020, 542376), (203112, 539460), (203391, 538720), (204120, 536796), (206460, 530712), (207792, 527310), (208754, 524880), (209790, 522288), (209952, 521885), (210924, 519480), (215784, 507780), (216783, 505440), (217620, 503496), (221130, 495504), (223665, 489888), (223776, 489645), (225680, 485514), (225990, 484848), (227448, 481740), (228501, 479520), (229635, 477152), (230880, 474579), (233766, 468720), (234360, 467532), (235872, 464535), (238576, 459270), (239760, 457002), (240870, 454896), (241056, 454545), (242424, 451980), (242757, 451360), (244944, 447330), (247752, 442260), (251748, 435240), (252720, 433566), (253890, 431568), (256928, 426465), (259740, 421848), (261144, 419580), (262440, 417508), (263655, 415584), (265356, 412920), (268398, 408240), (269360, 406782), (269730, 406224), (270816, 404595), (271188, 404040), (272160, 402597), (272727, 401760), (275280, 398034), (278721, 393120), (279720, 391716), (281232, 389610), (284310, 385392), (287712, 380835), (289044, 379080), (290160, 377622), (293787, 372960), (294840, 371628), (298220, 367416), (301320, 363636), (303030, 361584), (303264, 361305), (304668, 359640), (306180, 357864), (309690, 353808), (311688, 351540), (312480, 350649), (313131, 349920), (314685, 348192), (316386, 346320), (321160, 341172), (323232, 338985), (323676, 338520), (326430, 335664), (330336, 331695)]