127215340560

素因数分解:

$2^4\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 213, 216, 220, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 284, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 355, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 426, 432, 440, 441, 456, 462, 486, 490, 495, 497, 504, 513, 528, 532, 539, 540, 560, 567, 568, 570, 588, 594, 616, 627, 630, 639, 648, 660, 665, 684, 693, 710, 720, 729, 735, 756, 760, 770, 781, 784, 792, 798, 810, 836, 840, 852, 855, 880, 882, 891, 912, 924, 931, 945, 972, 980, 990, 994, 1008, 1026, 1045, 1064, 1065, 1078, 1080, 1134, 1136, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1278, 1296, 1320, 1323, 1330, 1349, 1368, 1386, 1420, 1458, 1463, 1470, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1704, 1710, 1764, 1782, 1848, 1862, 1881, 1890, 1917, 1944, 1960, 1980, 1988, 1995, 2052, 2079, 2090, 2128, 2130, 2156, 2160, 2187, 2205, 2268, 2280, 2310, 2343, 2352, 2376, 2394, 2430, 2485, 2508, 2520, 2556, 2565, 2640, 2646, 2660, 2673, 2695, 2698, 2736, 2772, 2793, 2835, 2840, 2916, 2926, 2940, 2970, 2982, 3024, 3078, 3080, 3124, 3135, 3192, 3195, 3234, 3240, 3344, 3402, 3408, 3420, 3465, 3479, 3528, 3564, 3591, 3645, 3696, 3724, 3762, 3780, 3834, 3888, 3905, 3920, 3960, 3969, 3976, 3990, 4047, 4104, 4158, 4180, 4260, 4312, 4374, 4389, 4410, 4455, 4473, 4536, 4560, 4617, 4620, 4655, 4686, 4752, 4788, 4851, 4860, 4970, 5016, 5040, 5103, 5112, 5130, 5292, 5320, 5346, 5390, 5396, 5467, 5544, 5586, 5643, 5670, 5680, 5751, 5832, 5852, 5880, 5940, 5964, 5985, 6156, 6160, 6237, 6248, 6270, 6384, 6390, 6468, 6480, 6615, 6745, 6804, 6840, 6930, 6958, 7029, 7056, 7128, 7182, 7290, 7315, 7448, 7455, 7524, 7560, 7668, 7695, 7810, 7920, 7938, 7952, 7980, 8019, 8085, 8094, 8208, 8316, 8360, 8379, 8505, 8520, 8624, 8748, 8778, 8820, 8910, 8946, 9072, 9234, 9240, 9310, 9372, 9405, 9443, 9576, 9585, 9702, 9720, 9940, 10032, 10206, 10224, 10241, 10260, 10395, 10437, 10584, 10640, 10692, 10773, 10780, 10792, 10934, 10935, 11088, 11172, 11286, 11340, 11502, 11664, 11704, 11715, 11760, 11880, 11907, 11928, 11970, 12141, 12312, 12474, 12496, 12540, 12780, 12936, 13167, 13230, 13365, 13419, 13490, 13608, 13680, 13851, 13860, 13916, 13965, 14058, 14256, 14364, 14553, 14580, 14630, 14839, 14896, 14910, 15048, 15120, 15309, 15336, 15390, 15620, 15876, 15960, 16038, 16170, 16188, 16401, 16632, 16720, 16758, 16929, 17010, 17040, 17253, 17395, 17496, 17556, 17640, 17820, 17892, 17955, 18468, 18480, 18620, 18711, 18744, 18810, 18886, 19152, 19170, 19404, 19440, 19845, 19880, 20235, 20412, 20482, 20520, 20790, 20874, 21087, 21168, 21384, 21546, 21560, 21584, 21868, 21870, 21945, 22344, 22365, 22572, 22680, 23004, 23085, 23408, 23430, 23760, 23814, 23856, 23940, 24057, 24255, 24282, 24624, 24948, 25080, 25137, 25515, 25560, 25872, 26334, 26460, 26730, 26838, 26980, 27216, 27335, 27702, 27720, 27832, 27930, 28116, 28215, 28329, 28728, 28755, 29106, 29160, 29260, 29678, 29820, 30096, 30618, 30672, 30723, 30780, 31185, 31240, 31311, 31752, 31920, 32076, 32319, 32340, 32376, 32802, 33264, 33516, 33858, 34020, 34506, 34790, 34992, 35112, 35145, 35280, 35640, 35721, 35784, 35910, 36423, 36936, 37240, 37422, 37488, 37620, 37772, 38269, 38340, 38808, 39501, 39690, 39760, 40095, 40257, 40470, 40824, 40964, 41040, 41553, 41580, 41748, 41895, 42174, 42768, 43092, 43120, 43659, 43736, 43740, 43890, 44517, 44688, 44730, 45144, 45360, 46008, 46170, 46860, 47215, 47628, 47880, 48114, 48510, 48564, 49203, 49896, 50160, 50274, 50787, 51030, 51120, 51205, 51759, 52185, 52668, 52920, 53460, 53676, 53865, 53960, 54670, 55404, 55440, 55664, 55860, 56133, 56232, 56430, 56658, 57456, 57510, 58212, 58320, 58520, 59356, 59535, 59640, 60705, 61236, 61446, 61560, 62370, 62480, 62622, 63261, 63504, 64152, 64638, 64680, 64752, 65604, 65835, 66101, 67032, 67095, 67716, 68040, 69012, 69255, 69580, 70224, 70290, 71280, 71442, 71568, 71820, 72765, 72846, 73872, 74195, 74480, 74844, 75240, 75411, 75544, 76538, 76545, 76680, 77616, 79002, 79380, 80190, 80514, 80940, 81648, 81928, 82005, 83106, 83160, 83496, 83790, 84348, 84645, 84987, 86184, 86265, 87318, 87472, 87480, 87780, 89034, 89460, 90288, 92016, 92169, 92340, 93555, 93720, 93933, 94430, 95256, 95760, 96228, 96957, 97020, 97128, 98406, 99792, 100548, 101574, 102060, 102410, 103518, 103873, 104370, 105336, 105435, 105840, 106920, 107163, 107352, 107730, 107920, 109269, 109340, 110808, 111720, 112266, 112464, 112860, 113316, 114807, 115020, 116424, 117040, 118503, 118712, 119070, 119280, 120285, 120771, 121410, 122472, 122892, 123120, 124740, 125244, 125685, 126522, 128304, 129276, 129360, 130977, 131208, 131670, 132202, 133551, 134064, 134190, 135432, 136080, 138024, 138510, 139160, 140580, 141645, 142884, 143640, 145530, 145692, 147609, 148390, 149688, 150480, 150822, 151088, 152361, 153076, 153090, 153360, 153615, 155277, 156555, 158004, 158760, 160380, 161028, 161595, 161880, 163856, 164010, 166212, 166320, 166992, 167580, 168399, 168696, 169290, 169974, 172368, 172530, 174636, 174960, 175560, 178068, 178605, 178920, 182115, 184338, 184680, 187110, 187440, 187866, 188860, 189783, 190512, 191345, 192456, 193914, 194040, 194256, 196812, 197505, 198303, 201096, 201285, 203148, 204120, 204820, 207036, 207746, 207765, 208740, 210672, 210870, 213840, 214326, 214704, 215460, 218295, 218538, 218680, 221616, 222585, 223440, 224532, 225720, 226233, 226632, 229614, 230040, 232848, 237006, 237424, 238140, 240570, 241542, 242820, 244944, 245784, 246015, 249480, 250488, 251370, 253044, 253935, 254961, 258552, 258795, 261954, 262416, 263340, 264404, 267102, 268380, 270864, 276048, 276507, 277020, 278320, 280665, 281160, 281799, 283290, 285768, 287280, 290871, 291060, 291384, 295218, 296780, 299376, 301644, 304722, 306152, 306180, 307230, 310554, 311619, 313110, 316008, 316305, 317520, 320760, 322056, 323190, 323760, 327807, 328020, 330505, 332424, 335160, 336798, 337392, 338580, 339948, 344421, 345060, 349272, 351120, 355509, 356136, 357210, 357840, 362313, 364230, 368676, 369360, 374220, 375732, 377055, 377720, 379566, 382690, 384912, 387828, 388080, 392931, 393624, 395010, 396606, 400653, 402192, 402570, 406296, 408240, 409640, 414072, 415492, 415530, 417480, 421740, 424935, 428652, 430920, 436590, 437076, 437360, 442827, 445170, 449064, 451440, 452466, 453264, 457083, 459228, 460080, 460845, 469665, 474012, 476280, 481140, 483084, 484785, 485640, 491568, 492030, 498960, 500976, 502740, 506088, 507870, 509922, 517104, 517590, 519365, 523908, 526680, 528808, 534204, 535815, 536760, 546345, 553014, 554040, 561330, 562320, 563598, 566580, 569349, 571536, 574035, 581742, 582120, 582768, 590436, 592515, 593560, 594909, 603288, 603855, 609444, 612304, 612360, 614460, 621108, 623238, 626220, 632016, 632610, 641520, 644112, 646380, 654885, 655614, 656040, 661010, 664848, 667755, 670320, 673596, 677160, 678699, 679896, 688842, 690120, 698544, 711018, 712272, 714420, 724626, 727111, 728460, 737352, 738045, 748440, 751464, 754110, 755440, 759132, 761805, 764883, 765380, 775656, 776385, 785862, 787248, 790020, 793212, 801306, 805140, 812592, 819280, 828144, 829521, 830984, 831060, 834960, 841995, 843480, 845397, 849870, 857304, 861840, 873180, 874152, 885654, 890340, 898128, 904932, 914166, 918456, 921690, 934857, 939330, 948024, 948915, 952560, 962280, 966168, 969570, 971280, 983421, 984060, 991515, 1005480, 1012176, 1015740, 1019844, 1033263, 1035180, 1038730, 1047816, 1053360, 1057616, 1066527, 1068408, 1071630, 1073520, 1086939, 1092690, 1106028, 1108080, 1122660, 1127196, 1131165, 1133160, 1138698, 1148070, 1163484, 1164240, 1178793, 1180872, 1185030, 1187120, 1189818, 1201959, 1206576, 1207710, 1218888, 1224720, 1228920, 1242216, 1246476, 1252440, 1265220, 1274805, 1292760, 1309770, 1311228, 1312080, 1322020, 1328481, 1335510, 1347192, 1354320, 1357398, 1359792, 1377684, 1380240, 1382535, 1408995, 1422036, 1428840, 1449252, 1454222, 1454355, 1456920, 1474704, 1476090, 1496880, 1502928, 1508220, 1518264, 1523610, 1529766, 1530760, 1551312, 1552770, 1558095, 1571724, 1580040, 1586424, 1602612, 1610280, 1639035, 1659042, 1661968, 1662120, 1683990, 1686960, 1690794, 1699740, 1708047, 1714608, 1722105, 1746360, 1748304, 1771308, 1777545, 1780680, 1784727, 1809864, 1811565, 1828332, 1836912, 1843380, 1869714, 1878660, 1896048, 1897830, 1924560, 1932336, 1939140, 1964655, 1966842, 1968120, 1983030, 2003265, 2010960, 2031480, 2036097, 2039688, 2066526, 2070360, 2077460, 2095632, 2133054, 2136816, 2143260, 2173878, 2181333, 2185380, 2212056, 2214135, 2245320, 2254392, 2262330, 2266320, 2277396, 2285415, 2294649, 2296140, 2326968, 2357586, 2361744, 2370060, 2379636, 2403918, 2415420, 2437776, 2457840, 2484432, 2488563, 2492952, 2504880, 2530440, 2536191, 2549610, 2585520, 2619540, 2622456, 2644040, 2656962, 2671020, 2694384, 2714796, 2755368, 2765070, 2804571, 2817990, 2844072, 2846745, 2857680, 2898504, 2908444, 2908710, 2913840, 2950263, 2952180, 2974545, 3016440, 3036528, 3047220, 3059532, 3061520, 3099789, 3105540, 3116190, 3143448, 3160080, 3172848, 3199581, 3205224, 3220560, 3278070, 3318084, 3324240, 3367980, 3381588, 3393495, 3399480, 3416094, 3444210, 3492720, 3542616, 3555090, 3561360, 3569454, 3605877, 3619728, 3623130, 3635555, 3656664, 3686760, 3739428, 3757320, 3795660, 3824415, 3878280, 3929310, 3933684, 3936240, 3966060, 3985443, 4006530, 4062960, 4072194, 4079376, 4133052, 4140720, 4147605, 4154920, 4226985, 4266108, 4286520, 4347756, 4362666, 4370760, 4424112, 4428270, 4490640, 4508784, 4524660, 4554792, 4570830, 4589298, 4592280, 4653936, 4674285, 4715172, 4740120, 4759272, 4807836, 4830840, 4917105, 4977126, 4985904, 5060880, 5072382, 5099220, 5166315, 5239080, 5244912, 5288080, 5313924, 5332635, 5342040, 5354181, 5429592, 5434695, 5510736, 5530140, 5609142, 5635980, 5688144, 5693490, 5797008, 5816888, 5817420, 5893965, 5900526, 5904360, 5949090, 6009795, 6032880, 6094440, 6119064, 6199578, 6211080, 6232380, 6286896, 6399162, 6410448, 6543999, 6556140, 6636168, 6642405, 6735960, 6763176, 6786990, 6798960, 6832188, 6883947, 6888420, 7085232, 7110180, 7138908, 7211754, 7246260, 7271110, 7313328, 7373520, 7465689, 7478856, 7514640, 7591320, 7608573, 7648830, 7756560, 7858620, 7867368, 7932120, 7970886, 8013060, 8144388, 8266104, 8295210, 8309840, 8413713, 8453970, 8532216, 8540235, 8573040, 8695512, 8725332, 8741520, 8856540, 8923635, 9049320, 9109584, 9141660, 9178596, 9184560, 9299367, 9348570, 9430344, 9480240, 9518544, 9615672, 9661680, 9834210, 9954252, 10144764, 10180485, 10198440, 10332630, 10478160, 10627848, 10665270, 10684080, 10708362, 10817631, 10859184, 10869390, 10906665, 11060280, 11218284, 11271960, 11386980, 11473245, 11633776, 11634840, 11787930, 11801052, 11808720, 11898180, 11956329, 12019590, 12188880, 12238128, 12399156, 12422160, 12442815, 12464760, 12680955, 12798324, 13087998, 13112280, 13272336, 13284810, 13471920, 13526352, 13573980, 13664376, 13767894, 13776840, 14022855, 14220360, 14277816, 14423508, 14492520, 14542220, 14751315, 14931378, 14957712, 15182640, 15217146, 15297660, 15498945, 15717240, 15734736, 15864240, 15941772, 15997905, 16026120, 16062543, 16288776, 16532208, 16590420, 16827426, 16907940, 17064432, 17080470, 17391024, 17450664, 17713080, 17847270, 18029385, 18098640, 18283320, 18357192, 18598734, 18697140, 18860688, 19231344, 19631997, 19668420, 19908504, 19927215, 20289528, 20360970, 20396880, 20651841, 20665260, 21255696, 21330540, 21416724, 21635262, 21738780, 21813330, 22120560, 22397067, 22436568, 22543920, 22773960, 22946490, 23269680, 23575860, 23602104, 23796360, 23912658, 24039180, 24798312, 24885630, 24929520, 25241139, 25361910, 25596648, 26175996, 26224560, 26569620, 26770905, 27147960, 27328752, 27535788, 27553680, 27898101, 28045710, 28440720, 28555632, 28847016, 28985040, 29084440, 29502630, 29862756, 30434292, 30595320, 30997890, 31434480, 31883544, 31995810, 32052240, 32125086, 32452893, 32577552, 32719995, 33180840, 33654852, 33815880, 34160940, 34419735, 34901328, 35426160, 35694540, 36058770, 36566640, 36714384, 37197468, 37328445, 37394280, 38042865, 39263994, 39336840, 39817008, 39854430, 40579056, 40721940, 41303682, 41330520, 42068565, 42661080, 42833448, 43270524, 43477560, 43626660, 44794134, 44873136, 45547920, 45892980, 46496835, 47151720, 47204208, 47592720, 47825316, 48078360, 48187629, 49596624, 49771260, 50482278, 50723820, 51193296, 52351992, 53139240, 53541810, 54088155, 54295920, 55071576, 55796202, 56091420, 57694032, 58168880, 58895991, 59005260, 59725512, 59781645, 60868584, 61190640, 61995780, 63767088, 63991620, 64250172, 64905786, 65439990, 66361680, 67309704, 67631760, 68321880, 68839470, 71389080, 72117540, 74394936, 74656890, 74788560, 75723417, 76085730, 78527988, 78673680, 79708860, 80312715, 81443880, 82607364, 82661040, 83694303, 84137130, 85322160, 85666896, 86541048, 86955120, 87253320, 89588268, 91785960, 92993670, 94303440, 95650632, 96156720, 96375258, 98159985, 99542520, 100964556, 101447640, 103259205, 104703984, 106278480, 107083620, 108176310, 110143152, 111592404, 111985335, 112182840, 117791982, 118010520, 119451024, 119563290, 121737168, 123991560, 126205695, 127983240, 128500344, 129811572, 130879980, 134619408, 136643760, 137678940, 139490505, 142778160, 144235080, 144562887, 148789872, 149313780, 151446834, 152171460, 157055976, 159417720, 160625430, 162264465, 162887760, 165214728, 167388606, 168274260, 173082096, 174506640, 176687973, 179176536, 183571920, 185987340, 191301264, 192750516, 196319970, 199085040, 201929112, 202895280, 206518410, 214167240, 216352620, 223184808, 223970670, 224365680, 227170251, 235583964, 236021040, 239126580, 240938145, 247983120, 252411390, 255966480, 257000688, 259623144, 261759960, 275357880, 278981010, 288470160, 289125774, 294479955, 298627560, 302893668, 304342920, 314111952, 318835440, 321250860, 324528930, 330429456, 334777212, 336548520, 353375946, 358353072, 371974680, 378617085, 385501032, 392639940, 403858224, 413036820, 418471515, 428334480, 432705240, 446369616, 447941340, 454340502, 471167928, 478253160, 481876290, 504822780, 519246288, 523519920, 530063919, 550715760, 557962020, 578251548, 588959910, 597255120, 605787336, 608685840, 642501720, 649057860, 669554424, 673097040, 706751892, 722814435, 743949360, 757234170, 771002064, 785279880, 826073640, 836943030, 865410480, 883439865, 895882680, 908681004, 942335856, 956506320, 963752580, 1009645560, 1060127838, 1115924040, 1135851255, 1156503096, 1177919820, 1211574672, 1285003440, 1298115720, 1339108848, 1413503784, 1445628870, 1514468340, 1570559760, 1590191757, 1652147280, 1673886060, 1766879730, 1791765360, 1817362008, 1927505160, 2019291120, 2120255676, 2231848080, 2271702510, 2313006192, 2355839640, 2596231440, 2650319595, 2827007568, 2891257740, 3028936680, 3180383514, 3347772120, 3533759460, 3634724016, 3855010320, 4240511352, 4543405020, 4711679280, 5300639190, 5782515480, 6057873360, 6360767028, 6695544240, 7067518920, 7950958785, 8481022704, 9086810040, 10601278380, 11565030960, 12721534056, 14135037840, 15901917570, 18173620080, 21202556760, 25443068112, 31803835140, 42405113520, 63607670280, 127215340560]

約数ペア:

[(1, 127215340560), (2, 63607670280), (3, 42405113520), (4, 31803835140), (5, 25443068112), (6, 21202556760), (7, 18173620080), (8, 15901917570), (9, 14135037840), (10, 12721534056), (11, 11565030960), (12, 10601278380), (14, 9086810040), (15, 8481022704), (16, 7950958785), (18, 7067518920), (19, 6695544240), (20, 6360767028), (21, 6057873360), (22, 5782515480), (24, 5300639190), (27, 4711679280), (28, 4543405020), (30, 4240511352), (33, 3855010320), (35, 3634724016), (36, 3533759460), (38, 3347772120), (40, 3180383514), (42, 3028936680), (44, 2891257740), (45, 2827007568), (48, 2650319595), (49, 2596231440), (54, 2355839640), (55, 2313006192), (56, 2271702510), (57, 2231848080), (60, 2120255676), (63, 2019291120), (66, 1927505160), (70, 1817362008), (71, 1791765360), (72, 1766879730), (76, 1673886060), (77, 1652147280), (80, 1590191757), (81, 1570559760), (84, 1514468340), (88, 1445628870), (90, 1413503784), (95, 1339108848), (98, 1298115720), (99, 1285003440), (105, 1211574672), (108, 1177919820), (110, 1156503096), (112, 1135851255), (114, 1115924040), (120, 1060127838), (126, 1009645560), (132, 963752580), (133, 956506320), (135, 942335856), (140, 908681004), (142, 895882680), (144, 883439865), (147, 865410480), (152, 836943030), (154, 826073640), (162, 785279880), (165, 771002064), (168, 757234170), (171, 743949360), (176, 722814435), (180, 706751892), (189, 673097040), (190, 669554424), (196, 649057860), (198, 642501720), (209, 608685840), (210, 605787336), (213, 597255120), (216, 588959910), (220, 578251548), (228, 557962020), (231, 550715760), (240, 530063919), (243, 523519920), (245, 519246288), (252, 504822780), (264, 481876290), (266, 478253160), (270, 471167928), (280, 454340502), (284, 447941340), (285, 446369616), (294, 432705240), (297, 428334480), (304, 418471515), (308, 413036820), (315, 403858224), (324, 392639940), (330, 385501032), (336, 378617085), (342, 371974680), (355, 358353072), (360, 353375946), (378, 336548520), (380, 334777212), (385, 330429456), (392, 324528930), (396, 321250860), (399, 318835440), (405, 314111952), (418, 304342920), (420, 302893668), (426, 298627560), (432, 294479955), (440, 289125774), (441, 288470160), (456, 278981010), (462, 275357880), (486, 261759960), (490, 259623144), (495, 257000688), (497, 255966480), (504, 252411390), (513, 247983120), (528, 240938145), (532, 239126580), (539, 236021040), (540, 235583964), (560, 227170251), (567, 224365680), (568, 223970670), (570, 223184808), (588, 216352620), (594, 214167240), (616, 206518410), (627, 202895280), (630, 201929112), (639, 199085040), (648, 196319970), (660, 192750516), (665, 191301264), (684, 185987340), (693, 183571920), (710, 179176536), (720, 176687973), (729, 174506640), (735, 173082096), (756, 168274260), (760, 167388606), (770, 165214728), (781, 162887760), (784, 162264465), (792, 160625430), (798, 159417720), (810, 157055976), (836, 152171460), (840, 151446834), (852, 149313780), (855, 148789872), (880, 144562887), (882, 144235080), (891, 142778160), (912, 139490505), (924, 137678940), (931, 136643760), (945, 134619408), (972, 130879980), (980, 129811572), (990, 128500344), (994, 127983240), (1008, 126205695), (1026, 123991560), (1045, 121737168), (1064, 119563290), (1065, 119451024), (1078, 118010520), (1080, 117791982), (1134, 112182840), (1136, 111985335), (1140, 111592404), (1155, 110143152), (1176, 108176310), (1188, 107083620), (1197, 106278480), (1215, 104703984), (1232, 103259205), (1254, 101447640), (1260, 100964556), (1278, 99542520), (1296, 98159985), (1320, 96375258), (1323, 96156720), (1330, 95650632), (1349, 94303440), (1368, 92993670), (1386, 91785960), (1420, 89588268), (1458, 87253320), (1463, 86955120), (1470, 86541048), (1485, 85666896), (1491, 85322160), (1512, 84137130), (1520, 83694303), (1539, 82661040), (1540, 82607364), (1562, 81443880), (1584, 80312715), (1596, 79708860), (1617, 78673680), (1620, 78527988), (1672, 76085730), (1680, 75723417), (1701, 74788560), (1704, 74656890), (1710, 74394936), (1764, 72117540), (1782, 71389080), (1848, 68839470), (1862, 68321880), (1881, 67631760), (1890, 67309704), (1917, 66361680), (1944, 65439990), (1960, 64905786), (1980, 64250172), (1988, 63991620), (1995, 63767088), (2052, 61995780), (2079, 61190640), (2090, 60868584), (2128, 59781645), (2130, 59725512), (2156, 59005260), (2160, 58895991), (2187, 58168880), (2205, 57694032), (2268, 56091420), (2280, 55796202), (2310, 55071576), (2343, 54295920), (2352, 54088155), (2376, 53541810), (2394, 53139240), (2430, 52351992), (2485, 51193296), (2508, 50723820), (2520, 50482278), (2556, 49771260), (2565, 49596624), (2640, 48187629), (2646, 48078360), (2660, 47825316), (2673, 47592720), (2695, 47204208), (2698, 47151720), (2736, 46496835), (2772, 45892980), (2793, 45547920), (2835, 44873136), (2840, 44794134), (2916, 43626660), (2926, 43477560), (2940, 43270524), (2970, 42833448), (2982, 42661080), (3024, 42068565), (3078, 41330520), (3080, 41303682), (3124, 40721940), (3135, 40579056), (3192, 39854430), (3195, 39817008), (3234, 39336840), (3240, 39263994), (3344, 38042865), (3402, 37394280), (3408, 37328445), (3420, 37197468), (3465, 36714384), (3479, 36566640), (3528, 36058770), (3564, 35694540), (3591, 35426160), (3645, 34901328), (3696, 34419735), (3724, 34160940), (3762, 33815880), (3780, 33654852), (3834, 33180840), (3888, 32719995), (3905, 32577552), (3920, 32452893), (3960, 32125086), (3969, 32052240), (3976, 31995810), (3990, 31883544), (4047, 31434480), (4104, 30997890), (4158, 30595320), (4180, 30434292), (4260, 29862756), (4312, 29502630), (4374, 29084440), (4389, 28985040), (4410, 28847016), (4455, 28555632), (4473, 28440720), (4536, 28045710), (4560, 27898101), (4617, 27553680), (4620, 27535788), (4655, 27328752), (4686, 27147960), (4752, 26770905), (4788, 26569620), (4851, 26224560), (4860, 26175996), (4970, 25596648), (5016, 25361910), (5040, 25241139), (5103, 24929520), (5112, 24885630), (5130, 24798312), (5292, 24039180), (5320, 23912658), (5346, 23796360), (5390, 23602104), (5396, 23575860), (5467, 23269680), (5544, 22946490), (5586, 22773960), (5643, 22543920), (5670, 22436568), (5680, 22397067), (5751, 22120560), (5832, 21813330), (5852, 21738780), (5880, 21635262), (5940, 21416724), (5964, 21330540), (5985, 21255696), (6156, 20665260), (6160, 20651841), (6237, 20396880), (6248, 20360970), (6270, 20289528), (6384, 19927215), (6390, 19908504), (6468, 19668420), (6480, 19631997), (6615, 19231344), (6745, 18860688), (6804, 18697140), (6840, 18598734), (6930, 18357192), (6958, 18283320), (7029, 18098640), (7056, 18029385), (7128, 17847270), (7182, 17713080), (7290, 17450664), (7315, 17391024), (7448, 17080470), (7455, 17064432), (7524, 16907940), (7560, 16827426), (7668, 16590420), (7695, 16532208), (7810, 16288776), (7920, 16062543), (7938, 16026120), (7952, 15997905), (7980, 15941772), (8019, 15864240), (8085, 15734736), (8094, 15717240), (8208, 15498945), (8316, 15297660), (8360, 15217146), (8379, 15182640), (8505, 14957712), (8520, 14931378), (8624, 14751315), (8748, 14542220), (8778, 14492520), (8820, 14423508), (8910, 14277816), (8946, 14220360), (9072, 14022855), (9234, 13776840), (9240, 13767894), (9310, 13664376), (9372, 13573980), (9405, 13526352), (9443, 13471920), (9576, 13284810), (9585, 13272336), (9702, 13112280), (9720, 13087998), (9940, 12798324), (10032, 12680955), (10206, 12464760), (10224, 12442815), (10241, 12422160), (10260, 12399156), (10395, 12238128), (10437, 12188880), (10584, 12019590), (10640, 11956329), (10692, 11898180), (10773, 11808720), (10780, 11801052), (10792, 11787930), (10934, 11634840), (10935, 11633776), (11088, 11473245), (11172, 11386980), (11286, 11271960), (11340, 11218284), (11502, 11060280), (11664, 10906665), (11704, 10869390), (11715, 10859184), (11760, 10817631), (11880, 10708362), (11907, 10684080), (11928, 10665270), (11970, 10627848), (12141, 10478160), (12312, 10332630), (12474, 10198440), (12496, 10180485), (12540, 10144764), (12780, 9954252), (12936, 9834210), (13167, 9661680), (13230, 9615672), (13365, 9518544), (13419, 9480240), (13490, 9430344), (13608, 9348570), (13680, 9299367), (13851, 9184560), (13860, 9178596), (13916, 9141660), (13965, 9109584), (14058, 9049320), (14256, 8923635), (14364, 8856540), (14553, 8741520), (14580, 8725332), (14630, 8695512), (14839, 8573040), (14896, 8540235), (14910, 8532216), (15048, 8453970), (15120, 8413713), (15309, 8309840), (15336, 8295210), (15390, 8266104), (15620, 8144388), (15876, 8013060), (15960, 7970886), (16038, 7932120), (16170, 7867368), (16188, 7858620), (16401, 7756560), (16632, 7648830), (16720, 7608573), (16758, 7591320), (16929, 7514640), (17010, 7478856), (17040, 7465689), (17253, 7373520), (17395, 7313328), (17496, 7271110), (17556, 7246260), (17640, 7211754), (17820, 7138908), (17892, 7110180), (17955, 7085232), (18468, 6888420), (18480, 6883947), (18620, 6832188), (18711, 6798960), (18744, 6786990), (18810, 6763176), (18886, 6735960), (19152, 6642405), (19170, 6636168), (19404, 6556140), (19440, 6543999), (19845, 6410448), (19880, 6399162), (20235, 6286896), (20412, 6232380), (20482, 6211080), (20520, 6199578), (20790, 6119064), (20874, 6094440), (21087, 6032880), (21168, 6009795), (21384, 5949090), (21546, 5904360), (21560, 5900526), (21584, 5893965), (21868, 5817420), (21870, 5816888), (21945, 5797008), (22344, 5693490), (22365, 5688144), (22572, 5635980), (22680, 5609142), (23004, 5530140), (23085, 5510736), (23408, 5434695), (23430, 5429592), (23760, 5354181), (23814, 5342040), (23856, 5332635), (23940, 5313924), (24057, 5288080), (24255, 5244912), (24282, 5239080), (24624, 5166315), (24948, 5099220), (25080, 5072382), (25137, 5060880), (25515, 4985904), (25560, 4977126), (25872, 4917105), (26334, 4830840), (26460, 4807836), (26730, 4759272), (26838, 4740120), (26980, 4715172), (27216, 4674285), (27335, 4653936), (27702, 4592280), (27720, 4589298), (27832, 4570830), (27930, 4554792), (28116, 4524660), (28215, 4508784), (28329, 4490640), (28728, 4428270), (28755, 4424112), (29106, 4370760), (29160, 4362666), (29260, 4347756), (29678, 4286520), (29820, 4266108), (30096, 4226985), (30618, 4154920), (30672, 4147605), (30723, 4140720), (30780, 4133052), (31185, 4079376), (31240, 4072194), (31311, 4062960), (31752, 4006530), (31920, 3985443), (32076, 3966060), (32319, 3936240), (32340, 3933684), (32376, 3929310), (32802, 3878280), (33264, 3824415), (33516, 3795660), (33858, 3757320), (34020, 3739428), (34506, 3686760), (34790, 3656664), (34992, 3635555), (35112, 3623130), (35145, 3619728), (35280, 3605877), (35640, 3569454), (35721, 3561360), (35784, 3555090), (35910, 3542616), (36423, 3492720), (36936, 3444210), (37240, 3416094), (37422, 3399480), (37488, 3393495), (37620, 3381588), (37772, 3367980), (38269, 3324240), (38340, 3318084), (38808, 3278070), (39501, 3220560), (39690, 3205224), (39760, 3199581), (40095, 3172848), (40257, 3160080), (40470, 3143448), (40824, 3116190), (40964, 3105540), (41040, 3099789), (41553, 3061520), (41580, 3059532), (41748, 3047220), (41895, 3036528), (42174, 3016440), (42768, 2974545), (43092, 2952180), (43120, 2950263), (43659, 2913840), (43736, 2908710), (43740, 2908444), (43890, 2898504), (44517, 2857680), (44688, 2846745), (44730, 2844072), (45144, 2817990), (45360, 2804571), (46008, 2765070), (46170, 2755368), (46860, 2714796), (47215, 2694384), (47628, 2671020), (47880, 2656962), (48114, 2644040), (48510, 2622456), (48564, 2619540), (49203, 2585520), (49896, 2549610), (50160, 2536191), (50274, 2530440), (50787, 2504880), (51030, 2492952), (51120, 2488563), (51205, 2484432), (51759, 2457840), (52185, 2437776), (52668, 2415420), (52920, 2403918), (53460, 2379636), (53676, 2370060), (53865, 2361744), (53960, 2357586), (54670, 2326968), (55404, 2296140), (55440, 2294649), (55664, 2285415), (55860, 2277396), (56133, 2266320), (56232, 2262330), (56430, 2254392), (56658, 2245320), (57456, 2214135), (57510, 2212056), (58212, 2185380), (58320, 2181333), (58520, 2173878), (59356, 2143260), (59535, 2136816), (59640, 2133054), (60705, 2095632), (61236, 2077460), (61446, 2070360), (61560, 2066526), (62370, 2039688), (62480, 2036097), (62622, 2031480), (63261, 2010960), (63504, 2003265), (64152, 1983030), (64638, 1968120), (64680, 1966842), (64752, 1964655), (65604, 1939140), (65835, 1932336), (66101, 1924560), (67032, 1897830), (67095, 1896048), (67716, 1878660), (68040, 1869714), (69012, 1843380), (69255, 1836912), (69580, 1828332), (70224, 1811565), (70290, 1809864), (71280, 1784727), (71442, 1780680), (71568, 1777545), (71820, 1771308), (72765, 1748304), (72846, 1746360), (73872, 1722105), (74195, 1714608), (74480, 1708047), (74844, 1699740), (75240, 1690794), (75411, 1686960), (75544, 1683990), (76538, 1662120), (76545, 1661968), (76680, 1659042), (77616, 1639035), (79002, 1610280), (79380, 1602612), (80190, 1586424), (80514, 1580040), (80940, 1571724), (81648, 1558095), (81928, 1552770), (82005, 1551312), (83106, 1530760), (83160, 1529766), (83496, 1523610), (83790, 1518264), (84348, 1508220), (84645, 1502928), (84987, 1496880), (86184, 1476090), (86265, 1474704), (87318, 1456920), (87472, 1454355), (87480, 1454222), (87780, 1449252), (89034, 1428840), (89460, 1422036), (90288, 1408995), (92016, 1382535), (92169, 1380240), (92340, 1377684), (93555, 1359792), (93720, 1357398), (93933, 1354320), (94430, 1347192), (95256, 1335510), (95760, 1328481), (96228, 1322020), (96957, 1312080), (97020, 1311228), (97128, 1309770), (98406, 1292760), (99792, 1274805), (100548, 1265220), (101574, 1252440), (102060, 1246476), (102410, 1242216), (103518, 1228920), (103873, 1224720), (104370, 1218888), (105336, 1207710), (105435, 1206576), (105840, 1201959), (106920, 1189818), (107163, 1187120), (107352, 1185030), (107730, 1180872), (107920, 1178793), (109269, 1164240), (109340, 1163484), (110808, 1148070), (111720, 1138698), (112266, 1133160), (112464, 1131165), (112860, 1127196), (113316, 1122660), (114807, 1108080), (115020, 1106028), (116424, 1092690), (117040, 1086939), (118503, 1073520), (118712, 1071630), (119070, 1068408), (119280, 1066527), (120285, 1057616), (120771, 1053360), (121410, 1047816), (122472, 1038730), (122892, 1035180), (123120, 1033263), (124740, 1019844), (125244, 1015740), (125685, 1012176), (126522, 1005480), (128304, 991515), (129276, 984060), (129360, 983421), (130977, 971280), (131208, 969570), (131670, 966168), (132202, 962280), (133551, 952560), (134064, 948915), (134190, 948024), (135432, 939330), (136080, 934857), (138024, 921690), (138510, 918456), (139160, 914166), (140580, 904932), (141645, 898128), (142884, 890340), (143640, 885654), (145530, 874152), (145692, 873180), (147609, 861840), (148390, 857304), (149688, 849870), (150480, 845397), (150822, 843480), (151088, 841995), (152361, 834960), (153076, 831060), (153090, 830984), (153360, 829521), (153615, 828144), (155277, 819280), (156555, 812592), (158004, 805140), (158760, 801306), (160380, 793212), (161028, 790020), (161595, 787248), (161880, 785862), (163856, 776385), (164010, 775656), (166212, 765380), (166320, 764883), (166992, 761805), (167580, 759132), (168399, 755440), (168696, 754110), (169290, 751464), (169974, 748440), (172368, 738045), (172530, 737352), (174636, 728460), (174960, 727111), (175560, 724626), (178068, 714420), (178605, 712272), (178920, 711018), (182115, 698544), (184338, 690120), (184680, 688842), (187110, 679896), (187440, 678699), (187866, 677160), (188860, 673596), (189783, 670320), (190512, 667755), (191345, 664848), (192456, 661010), (193914, 656040), (194040, 655614), (194256, 654885), (196812, 646380), (197505, 644112), (198303, 641520), (201096, 632610), (201285, 632016), (203148, 626220), (204120, 623238), (204820, 621108), (207036, 614460), (207746, 612360), (207765, 612304), (208740, 609444), (210672, 603855), (210870, 603288), (213840, 594909), (214326, 593560), (214704, 592515), (215460, 590436), (218295, 582768), (218538, 582120), (218680, 581742), (221616, 574035), (222585, 571536), (223440, 569349), (224532, 566580), (225720, 563598), (226233, 562320), (226632, 561330), (229614, 554040), (230040, 553014), (232848, 546345), (237006, 536760), (237424, 535815), (238140, 534204), (240570, 528808), (241542, 526680), (242820, 523908), (244944, 519365), (245784, 517590), (246015, 517104), (249480, 509922), (250488, 507870), (251370, 506088), (253044, 502740), (253935, 500976), (254961, 498960), (258552, 492030), (258795, 491568), (261954, 485640), (262416, 484785), (263340, 483084), (264404, 481140), (267102, 476280), (268380, 474012), (270864, 469665), (276048, 460845), (276507, 460080), (277020, 459228), (278320, 457083), (280665, 453264), (281160, 452466), (281799, 451440), (283290, 449064), (285768, 445170), (287280, 442827), (290871, 437360), (291060, 437076), (291384, 436590), (295218, 430920), (296780, 428652), (299376, 424935), (301644, 421740), (304722, 417480), (306152, 415530), (306180, 415492), (307230, 414072), (310554, 409640), (311619, 408240), (313110, 406296), (316008, 402570), (316305, 402192), (317520, 400653), (320760, 396606), (322056, 395010), (323190, 393624), (323760, 392931), (327807, 388080), (328020, 387828), (330505, 384912), (332424, 382690), (335160, 379566), (336798, 377720), (337392, 377055), (338580, 375732), (339948, 374220), (344421, 369360), (345060, 368676), (349272, 364230), (351120, 362313), (355509, 357840), (356136, 357210)]