121720173120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:249

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 53, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 106, 108, 112, 115, 117, 120, 126, 127, 130, 135, 138, 140, 144, 156, 159, 160, 161, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 212, 216, 224, 230, 234, 240, 252, 254, 260, 265, 270, 273, 276, 280, 288, 299, 312, 315, 318, 320, 322, 336, 345, 351, 360, 364, 368, 371, 378, 381, 390, 414, 416, 420, 424, 432, 448, 455, 460, 468, 477, 480, 483, 504, 508, 520, 530, 540, 546, 552, 560, 576, 585, 598, 621, 624, 630, 635, 636, 644, 672, 689, 690, 702, 720, 728, 736, 742, 756, 762, 780, 795, 805, 819, 828, 832, 840, 848, 864, 889, 897, 910, 920, 936, 945, 954, 960, 966, 1008, 1016, 1035, 1040, 1060, 1080, 1092, 1104, 1113, 1120, 1143, 1170, 1196, 1219, 1242, 1248, 1260, 1270, 1272, 1288, 1344, 1365, 1378, 1380, 1404, 1431, 1440, 1449, 1456, 1472, 1484, 1495, 1512, 1524, 1560, 1590, 1610, 1638, 1651, 1656, 1680, 1696, 1728, 1755, 1778, 1794, 1820, 1840, 1855, 1872, 1890, 1905, 1908, 1932, 2016, 2032, 2067, 2070, 2080, 2093, 2120, 2160, 2184, 2208, 2226, 2240, 2286, 2340, 2385, 2392, 2415, 2438, 2457, 2484, 2496, 2520, 2540, 2544, 2576, 2667, 2691, 2730, 2756, 2760, 2808, 2862, 2880, 2898, 2912, 2921, 2968, 2990, 3024, 3048, 3105, 3120, 3180, 3220, 3276, 3302, 3312, 3339, 3360, 3392, 3429, 3445, 3510, 3556, 3588, 3640, 3657, 3680, 3710, 3744, 3780, 3810, 3816, 3864, 4032, 4064, 4095, 4134, 4140, 4160, 4186, 4240, 4320, 4347, 4368, 4416, 4445, 4452, 4485, 4572, 4680, 4770, 4784, 4823, 4830, 4876, 4914, 4953, 4968, 5040, 5080, 5088, 5152, 5334, 5382, 5460, 5512, 5520, 5565, 5616, 5715, 5724, 5796, 5824, 5842, 5936, 5980, 6048, 6095, 6096, 6201, 6210, 6240, 6279, 6360, 6440, 6552, 6604, 6624, 6678, 6720, 6731, 6858, 6890, 7020, 7112, 7155, 7176, 7245, 7280, 7314, 7360, 7420, 7488, 7560, 7620, 7632, 7728, 8001, 8073, 8128, 8190, 8255, 8268, 8280, 8372, 8480, 8533, 8640, 8694, 8736, 8763, 8890, 8904, 8970, 9144, 9360, 9540, 9568, 9646, 9660, 9752, 9828, 9906, 9936, 10017, 10080, 10160, 10176, 10304, 10335, 10465, 10668, 10764, 10920, 10971, 11024, 11040, 11130, 11232, 11430, 11448, 11557, 11592, 11684, 11872, 11960, 12096, 12190, 12192, 12285, 12402, 12420, 12480, 12558, 12720, 12880, 13104, 13208, 13248, 13335, 13356, 13455, 13462, 13716, 13780, 14040, 14224, 14310, 14352, 14469, 14490, 14560, 14605, 14628, 14840, 14859, 15120, 15240, 15264, 15456, 15847, 16002, 16146, 16380, 16510, 16536, 16560, 16695, 16744, 16960, 17066, 17145, 17388, 17472, 17526, 17780, 17808, 17940, 18285, 18288, 18603, 18720, 18837, 19080, 19136, 19292, 19320, 19504, 19656, 19812, 19872, 20034, 20160, 20193, 20320, 20447, 20670, 20930, 21336, 21528, 21735, 21840, 21942, 22048, 22080, 22260, 22464, 22860, 22896, 23114, 23184, 23368, 23744, 23920, 24003, 24115, 24380, 24384, 24570, 24765, 24804, 24840, 25116, 25440, 25599, 25760, 26208, 26289, 26416, 26670, 26712, 26910, 26924, 27432, 27560, 28080, 28448, 28620, 28704, 28938, 28980, 29120, 29210, 29256, 29680, 29718, 30240, 30480, 30528, 30912, 31005, 31395, 31694, 32004, 32292, 32760, 32913, 33020, 33072, 33120, 33390, 33488, 33655, 34132, 34290, 34671, 34776, 35052, 35560, 35616, 35880, 36570, 36576, 37206, 37440, 37674, 37973, 38160, 38584, 38640, 39008, 39312, 39624, 39744, 40005, 40068, 40365, 40386, 40640, 40894, 41340, 41860, 42665, 42672, 43056, 43407, 43470, 43680, 43815, 43884, 44096, 44520, 44577, 45720, 45792, 46228, 46368, 46736, 47117, 47541, 47840, 48006, 48230, 48760, 49140, 49530, 49608, 49680, 50085, 50232, 50880, 51198, 51520, 52416, 52578, 52832, 53340, 53424, 53820, 53848, 54855, 54864, 55120, 56160, 56511, 56896, 57240, 57408, 57785, 57876, 57960, 58420, 58512, 59360, 59436, 60480, 60579, 60960, 61341, 62010, 62790, 63388, 64008, 64584, 65520, 65826, 66040, 66144, 66240, 66780, 66976, 67310, 68264, 68580, 69342, 69552, 70104, 71120, 71232, 71760, 72345, 73140, 73152, 74295, 74412, 75348, 75946, 76320, 76797, 77168, 77280, 78016, 78624, 78867, 79235, 79248, 80010, 80136, 80730, 80772, 81788, 82680, 83720, 85330, 85344, 86112, 86814, 86940, 87360, 87503, 87630, 87768, 89040, 89154, 91440, 91584, 92456, 92736, 93015, 93472, 94185, 94234, 95082, 95680, 96012, 96460, 97520, 98280, 99060, 99216, 99360, 100170, 100464, 100965, 102235, 102396, 104013, 105156, 105664, 106680, 106848, 107640, 107696, 109710, 109728, 110240, 110929, 112320, 113022, 113919, 114480, 115570, 115752, 115920, 116840, 117024, 118720, 118872, 120015, 121158, 121920, 122682, 124020, 125580, 126776, 127995, 128016, 129168, 130221, 131040, 131445, 131652, 132080, 132288, 133560, 133952, 134620, 136528, 137160, 138684, 139104, 140208, 141351, 142240, 142623, 143520, 144690, 146280, 148590, 148824, 150696, 151892, 152640, 153594, 154336, 154560, 154813, 157248, 157734, 158470, 158496, 160020, 160272, 161460, 161544, 163576, 164565, 165360, 167440, 170660, 170688, 172224, 173355, 173628, 173880, 175006, 175260, 175536, 178080, 178308, 181737, 182880, 184023, 184912, 186030, 186944, 188370, 188468, 189865, 190164, 192024, 192920, 195040, 196560, 198120, 198432, 198720, 200340, 200928, 201930, 204470, 204792, 208026, 210312, 213360, 213696, 215280, 215392, 217035, 219420, 219456, 220480, 221858, 222885, 226044, 227838, 228960, 230391, 231140, 231504, 231840, 233680, 234048, 235585, 237705, 237744, 240030, 242316, 245364, 248040, 251160, 253552, 255990, 256032, 258336, 260442, 262080, 262509, 262890, 263304, 264160, 265811, 267120, 269240, 273056, 274320, 277368, 278208, 280416, 282555, 282702, 284480, 285246, 287040, 289380, 292560, 297180, 297648, 301392, 302895, 303784, 306705, 307188, 308672, 309626, 312039, 315468, 316940, 316992, 320040, 320544, 322920, 323088, 327152, 329130, 330720, 332787, 334880, 341320, 341757, 346710, 347256, 347760, 350012, 350520, 351072, 356160, 356616, 363474, 365760, 368046, 369824, 372060, 376740, 376936, 379730, 380328, 383985, 384048, 385840, 390080, 393120, 394335, 396240, 396864, 400680, 401856, 403860, 408940, 409584, 416052, 420624, 424053, 426720, 427869, 430560, 430784, 434070, 437515, 438840, 443716, 445770, 452088, 455676, 457920, 460782, 462280, 463008, 463680, 464439, 467360, 471170, 475410, 475488, 480060, 484632, 490728, 496080, 502320, 507104, 511980, 512064, 516672, 520065, 520884, 525018, 525780, 526608, 528320, 531622, 534240, 538480, 546112, 548640, 552069, 554645, 554736, 560832, 565110, 565404, 569595, 570492, 578760, 585120, 594360, 595296, 602784, 605790, 607568, 612521, 613410, 614376, 619252, 624078, 630936, 633880, 640080, 641088, 645840, 646176, 651105, 654304, 658260, 661440, 665574, 669760, 682640, 683514, 693420, 694512, 695520, 700024, 701040, 702144, 706755, 713115, 713232, 726948, 736092, 739648, 744120, 753480, 753872, 759460, 760656, 767970, 768096, 771680, 774065, 786240, 787527, 788670, 792480, 797433, 801360, 807720, 817880, 819168, 832104, 841248, 848106, 853440, 855738, 861120, 868140, 875030, 877680, 887432, 891540, 904176, 908685, 911352, 920115, 921564, 924560, 926016, 928878, 934720, 942340, 950820, 950976, 960120, 969264, 981456, 992160, 998361, 1004640, 1014208, 1023960, 1025271, 1040130, 1041768, 1050036, 1051560, 1053216, 1063244, 1068480, 1076960, 1083691, 1097280, 1104138, 1109290, 1109472, 1130220, 1130808, 1139190, 1140984, 1151955, 1157520, 1170240, 1188720, 1190592, 1205568, 1211580, 1215136, 1225042, 1226820, 1228752, 1238504, 1248156, 1261872, 1267760, 1272159, 1280160, 1291680, 1292352, 1302210, 1308608, 1312545, 1316520, 1329055, 1331148, 1365280, 1367028, 1386840, 1389024, 1391040, 1393317, 1400048, 1402080, 1413510, 1426230, 1426464, 1453896, 1472184, 1488240, 1506960, 1507744, 1518920, 1521312, 1535940, 1536192, 1543360, 1548130, 1560195, 1575054, 1577340, 1584960, 1594866, 1602720, 1615440, 1635760, 1638336, 1663935, 1664208, 1682496, 1696212, 1708785, 1711476, 1736280, 1750060, 1755360, 1774864, 1783080, 1808352, 1817370, 1822704, 1837563, 1840230, 1843128, 1849120, 1857756, 1884680, 1901640, 1920240, 1938528, 1962912, 1984320, 1996722, 2009280, 2012569, 2047920, 2050542, 2080260, 2083536, 2100072, 2103120, 2106432, 2120265, 2126488, 2139345, 2153920, 2167382, 2208276, 2218580, 2218944, 2260440, 2261616, 2278380, 2281968, 2303910, 2315040, 2322195, 2362581, 2377440, 2392299, 2423160, 2430272, 2450084, 2453640, 2457504, 2477008, 2496312, 2523744, 2535520, 2544318, 2560320, 2583360, 2604420, 2625090, 2633040, 2658110, 2662296, 2730560, 2734056, 2760345, 2773680, 2778048, 2786634, 2800096, 2804160, 2827020, 2852460, 2852928, 2907792, 2944368, 2976480, 2995083, 3013920, 3015488, 3037840, 3042624, 3062605, 3071880, 3096260, 3120390, 3150108, 3154680, 3189732, 3205440, 3230880, 3251073, 3271520, 3327870, 3328416, 3392424, 3417570, 3422952, 3472560, 3500120, 3510720, 3549728, 3566160, 3616704, 3634740, 3645408, 3675126, 3680460, 3686256, 3698240, 3715512, 3769360, 3803280, 3840480, 3877056, 3925824, 3937635, 3987165, 3993444, 4025138, 4095840, 4101084, 4160520, 4167072, 4179951, 4200144, 4206240, 4240530, 4252976, 4278690, 4334764, 4416552, 4437160, 4520880, 4523232, 4556760, 4563936, 4607820, 4630080, 4644390, 4725162, 4754880, 4784598, 4846320, 4900168, 4907280, 4915008, 4954016, 4991805, 4992624, 5047488, 5071040, 5088636, 5126355, 5208840, 5250180, 5266080, 5316220, 5324592, 5418455, 5468112, 5512689, 5520690, 5547360, 5573268, 5600192, 5654040, 5704920, 5815584, 5888736, 5952960, 5990166, 6027840, 6037707, 6075680, 6125210, 6143760, 6192520, 6240780, 6300216, 6309360, 6360795, 6379464, 6461760, 6502146, 6543040, 6655740, 6656832, 6784848, 6835140, 6845904, 6945120, 6966585, 7000240, 7099456, 7132320, 7176897, 7269480, 7290816, 7350252, 7360920, 7372512, 7431024, 7538720, 7606560, 7680960, 7875270, 7974330, 7986888, 8050276, 8191680, 8202168, 8321040, 8334144, 8359902, 8400288, 8412480, 8481060, 8505952, 8557380, 8669528, 8833104, 8874320, 9041760, 9046464, 9113520, 9127872, 9187815, 9215640, 9288780, 9450324, 9569196, 9692640, 9753219, 9800336, 9814560, 9908032, 9983610, 9985248, 10062845, 10177272, 10252710, 10417680, 10500360, 10532160, 10632440, 10649184, 10836910, 10936224, 11025378, 11041380, 11094720, 11146536, 11308080, 11409840, 11631168, 11777472, 11812905, 11961495, 11980332, 12075414, 12151360, 12250420, 12287520, 12385040, 12481560, 12600432, 12618720, 12721590, 12758928, 13004292, 13311480, 13569696, 13670280, 13691808, 13890240, 13933170, 14000480, 14087983, 14264640, 14353794, 14538960, 14700504, 14721840, 14745024, 14862048, 14975415, 15077440, 15213120, 15750540, 15948660, 15973776, 16100552, 16255365, 16404336, 16538067, 16642080, 16719804, 16800576, 16962120, 17011904, 17114760, 17339056, 17666208, 17748640, 18083520, 18113121, 18227040, 18375630, 18431280, 18577560, 18900648, 19138392, 19385280, 19506438, 19600672, 19629120, 19967220, 19970496, 20125690, 20354544, 20505420, 20835360, 20899755, 21000720, 21264880, 21298368, 21673820, 21872448, 22050756, 22082760, 22293072, 22616160, 22819680, 23625810, 23922990, 23960664, 24150828, 24500840, 24575040, 24770080, 24963120, 25200864, 25237440, 25443180, 25517856, 26008584, 26622960, 27139392, 27340560, 27383616, 27563445, 27866340, 28000960, 28175966, 28707588, 29077920, 29259657, 29401008, 29443680, 29724096, 29950830, 30188535, 31501080, 31897320, 31947552, 32201104, 32510730, 32808672, 33076134, 33284160, 33439608, 33924240, 34229520, 34678112, 35332416, 35497280, 35884485, 36226242, 36454080, 36751260, 36862560, 37155120, 37801296, 38276784, 39012876, 39201344, 39934440, 40251380, 40709088, 41010840, 41670720, 41799510, 42001440, 42263949, 42529760, 43347640, 44101512, 44165520, 44586144, 45232320, 45639360, 47251620, 47845980, 47921328, 48301656, 48766095, 49001680, 49540160, 49926240, 50401728, 50886360, 51035712, 52017168, 53245920, 54339363, 54681120, 55126890, 55732680, 56351932, 57415176, 58155840, 58519314, 58802016, 58887360, 59901660, 60377070, 63002160, 63794640, 63895104, 64402208, 65021460, 65617344, 66152268, 66879216, 67848480, 68459040, 69356224, 70439915, 71768970, 72452484, 73502520, 73725120, 74310240, 75602592, 76553568, 78025752, 79868880, 80502760, 81418176, 82021680, 82690335, 83599020, 84002880, 84527898, 85059520, 86695280, 88203024, 88331040, 89172288, 90565605, 94503240, 95691960, 95842656, 96603312, 97532190, 98003360, 99852480, 101772720, 104034336, 106491840, 108678726, 109362240, 110253780, 111465360, 112703864, 114830352, 117038628, 117604032, 119803320, 120754140, 126004320, 126791847, 127589280, 128804416, 130042920, 132304536, 133758432, 135696960, 136918080, 140879830, 143537940, 144904968, 146298285, 147005040, 148620480, 151205184, 153107136, 156051504, 159737760, 161005520, 164043360, 165380670, 167198040, 169055796, 173390560, 176406048, 176662080, 181131210, 189006480, 191383920, 191685312, 193206624, 195064380, 196006720, 203545440, 208068672, 211319745, 217357452, 220507560, 222930720, 225407728, 229660704, 234077256, 239606640, 241508280, 252008640, 253583694, 255178560, 260085840, 264609072, 267516864, 271696815, 281759660, 287075880, 289809936, 292596570, 294010080, 312103008, 319475520, 322011040, 328086720, 330761340, 334396080, 338111592, 346781120, 352812096, 362262420, 378012960, 380375541, 382767840, 386413248, 390128760, 407090880, 422639490, 434714904, 441015120, 445861440, 450815456, 459321408, 468154512, 479213280, 483016560, 507167388, 520171680, 529218144, 543393630, 563519320, 574151760, 579619872, 585193140, 588020160, 624206016, 633959235, 644022080, 661522680, 668792160, 676223184, 724524840, 756025920, 760751082, 765535680, 780257520, 845278980, 869429808, 882030240, 901630912, 936309024, 958426560, 966033120, 1014334776, 1040343360, 1058436288, 1086787260, 1127038640, 1148303520, 1159239744, 1170386280, 1267918470, 1323045360, 1337584320, 1352446368, 1449049680, 1521502164, 1560515040, 1690557960, 1738859616, 1764060480, 1872618048, 1901877705, 1932066240, 2028669552, 2173574520, 2254077280, 2296607040, 2340772560, 2535836940, 2646090720, 2704892736, 2898099360, 3043004328, 3121030080, 3381115920, 3477719232, 3803755410, 4057339104, 4347149040, 4508154560, 4681545120, 5071673880, 5292181440, 5796198720, 6086008656, 6762231840, 7607510820, 8114678208, 8694298080, 9363090240, 10143347760, 12172017312, 13524463680, 15215021640, 17388596160, 20286695520, 24344034624, 30430043280, 40573391040, 60860086560, 121720173120]

約数ペア:

[(1, 121720173120), (2, 60860086560), (3, 40573391040), (4, 30430043280), (5, 24344034624), (6, 20286695520), (7, 17388596160), (8, 15215021640), (9, 13524463680), (10, 12172017312), (12, 10143347760), (13, 9363090240), (14, 8694298080), (15, 8114678208), (16, 7607510820), (18, 6762231840), (20, 6086008656), (21, 5796198720), (23, 5292181440), (24, 5071673880), (26, 4681545120), (27, 4508154560), (28, 4347149040), (30, 4057339104), (32, 3803755410), (35, 3477719232), (36, 3381115920), (39, 3121030080), (40, 3043004328), (42, 2898099360), (45, 2704892736), (46, 2646090720), (48, 2535836940), (52, 2340772560), (53, 2296607040), (54, 2254077280), (56, 2173574520), (60, 2028669552), (63, 1932066240), (64, 1901877705), (65, 1872618048), (69, 1764060480), (70, 1738859616), (72, 1690557960), (78, 1560515040), (80, 1521502164), (84, 1449049680), (90, 1352446368), (91, 1337584320), (92, 1323045360), (96, 1267918470), (104, 1170386280), (105, 1159239744), (106, 1148303520), (108, 1127038640), (112, 1086787260), (115, 1058436288), (117, 1040343360), (120, 1014334776), (126, 966033120), (127, 958426560), (130, 936309024), (135, 901630912), (138, 882030240), (140, 869429808), (144, 845278980), (156, 780257520), (159, 765535680), (160, 760751082), (161, 756025920), (168, 724524840), (180, 676223184), (182, 668792160), (184, 661522680), (189, 644022080), (192, 633959235), (195, 624206016), (207, 588020160), (208, 585193140), (210, 579619872), (212, 574151760), (216, 563519320), (224, 543393630), (230, 529218144), (234, 520171680), (240, 507167388), (252, 483016560), (254, 479213280), (260, 468154512), (265, 459321408), (270, 450815456), (273, 445861440), (276, 441015120), (280, 434714904), (288, 422639490), (299, 407090880), (312, 390128760), (315, 386413248), (318, 382767840), (320, 380375541), (322, 378012960), (336, 362262420), (345, 352812096), (351, 346781120), (360, 338111592), (364, 334396080), (368, 330761340), (371, 328086720), (378, 322011040), (381, 319475520), (390, 312103008), (414, 294010080), (416, 292596570), (420, 289809936), (424, 287075880), (432, 281759660), (448, 271696815), (455, 267516864), (460, 264609072), (468, 260085840), (477, 255178560), (480, 253583694), (483, 252008640), (504, 241508280), (508, 239606640), (520, 234077256), (530, 229660704), (540, 225407728), (546, 222930720), (552, 220507560), (560, 217357452), (576, 211319745), (585, 208068672), (598, 203545440), (621, 196006720), (624, 195064380), (630, 193206624), (635, 191685312), (636, 191383920), (644, 189006480), (672, 181131210), (689, 176662080), (690, 176406048), (702, 173390560), (720, 169055796), (728, 167198040), (736, 165380670), (742, 164043360), (756, 161005520), (762, 159737760), (780, 156051504), (795, 153107136), (805, 151205184), (819, 148620480), (828, 147005040), (832, 146298285), (840, 144904968), (848, 143537940), (864, 140879830), (889, 136918080), (897, 135696960), (910, 133758432), (920, 132304536), (936, 130042920), (945, 128804416), (954, 127589280), (960, 126791847), (966, 126004320), (1008, 120754140), (1016, 119803320), (1035, 117604032), (1040, 117038628), (1060, 114830352), (1080, 112703864), (1092, 111465360), (1104, 110253780), (1113, 109362240), (1120, 108678726), (1143, 106491840), (1170, 104034336), (1196, 101772720), (1219, 99852480), (1242, 98003360), (1248, 97532190), (1260, 96603312), (1270, 95842656), (1272, 95691960), (1288, 94503240), (1344, 90565605), (1365, 89172288), (1378, 88331040), (1380, 88203024), (1404, 86695280), (1431, 85059520), (1440, 84527898), (1449, 84002880), (1456, 83599020), (1472, 82690335), (1484, 82021680), (1495, 81418176), (1512, 80502760), (1524, 79868880), (1560, 78025752), (1590, 76553568), (1610, 75602592), (1638, 74310240), (1651, 73725120), (1656, 73502520), (1680, 72452484), (1696, 71768970), (1728, 70439915), (1755, 69356224), (1778, 68459040), (1794, 67848480), (1820, 66879216), (1840, 66152268), (1855, 65617344), (1872, 65021460), (1890, 64402208), (1905, 63895104), (1908, 63794640), (1932, 63002160), (2016, 60377070), (2032, 59901660), (2067, 58887360), (2070, 58802016), (2080, 58519314), (2093, 58155840), (2120, 57415176), (2160, 56351932), (2184, 55732680), (2208, 55126890), (2226, 54681120), (2240, 54339363), (2286, 53245920), (2340, 52017168), (2385, 51035712), (2392, 50886360), (2415, 50401728), (2438, 49926240), (2457, 49540160), (2484, 49001680), (2496, 48766095), (2520, 48301656), (2540, 47921328), (2544, 47845980), (2576, 47251620), (2667, 45639360), (2691, 45232320), (2730, 44586144), (2756, 44165520), (2760, 44101512), (2808, 43347640), (2862, 42529760), (2880, 42263949), (2898, 42001440), (2912, 41799510), (2921, 41670720), (2968, 41010840), (2990, 40709088), (3024, 40251380), (3048, 39934440), (3105, 39201344), (3120, 39012876), (3180, 38276784), (3220, 37801296), (3276, 37155120), (3302, 36862560), (3312, 36751260), (3339, 36454080), (3360, 36226242), (3392, 35884485), (3429, 35497280), (3445, 35332416), (3510, 34678112), (3556, 34229520), (3588, 33924240), (3640, 33439608), (3657, 33284160), (3680, 33076134), (3710, 32808672), (3744, 32510730), (3780, 32201104), (3810, 31947552), (3816, 31897320), (3864, 31501080), (4032, 30188535), (4064, 29950830), (4095, 29724096), (4134, 29443680), (4140, 29401008), (4160, 29259657), (4186, 29077920), (4240, 28707588), (4320, 28175966), (4347, 28000960), (4368, 27866340), (4416, 27563445), (4445, 27383616), (4452, 27340560), (4485, 27139392), (4572, 26622960), (4680, 26008584), (4770, 25517856), (4784, 25443180), (4823, 25237440), (4830, 25200864), (4876, 24963120), (4914, 24770080), (4953, 24575040), (4968, 24500840), (5040, 24150828), (5080, 23960664), (5088, 23922990), (5152, 23625810), (5334, 22819680), (5382, 22616160), (5460, 22293072), (5512, 22082760), (5520, 22050756), (5565, 21872448), (5616, 21673820), (5715, 21298368), (5724, 21264880), (5796, 21000720), (5824, 20899755), (5842, 20835360), (5936, 20505420), (5980, 20354544), (6048, 20125690), (6095, 19970496), (6096, 19967220), (6201, 19629120), (6210, 19600672), (6240, 19506438), (6279, 19385280), (6360, 19138392), (6440, 18900648), (6552, 18577560), (6604, 18431280), (6624, 18375630), (6678, 18227040), (6720, 18113121), (6731, 18083520), (6858, 17748640), (6890, 17666208), (7020, 17339056), (7112, 17114760), (7155, 17011904), (7176, 16962120), (7245, 16800576), (7280, 16719804), (7314, 16642080), (7360, 16538067), (7420, 16404336), (7488, 16255365), (7560, 16100552), (7620, 15973776), (7632, 15948660), (7728, 15750540), (8001, 15213120), (8073, 15077440), (8128, 14975415), (8190, 14862048), (8255, 14745024), (8268, 14721840), (8280, 14700504), (8372, 14538960), (8480, 14353794), (8533, 14264640), (8640, 14087983), (8694, 14000480), (8736, 13933170), (8763, 13890240), (8890, 13691808), (8904, 13670280), (8970, 13569696), (9144, 13311480), (9360, 13004292), (9540, 12758928), (9568, 12721590), (9646, 12618720), (9660, 12600432), (9752, 12481560), (9828, 12385040), (9906, 12287520), (9936, 12250420), (10017, 12151360), (10080, 12075414), (10160, 11980332), (10176, 11961495), (10304, 11812905), (10335, 11777472), (10465, 11631168), (10668, 11409840), (10764, 11308080), (10920, 11146536), (10971, 11094720), (11024, 11041380), (11040, 11025378), (11130, 10936224), (11232, 10836910), (11430, 10649184), (11448, 10632440), (11557, 10532160), (11592, 10500360), (11684, 10417680), (11872, 10252710), (11960, 10177272), (12096, 10062845), (12190, 9985248), (12192, 9983610), (12285, 9908032), (12402, 9814560), (12420, 9800336), (12480, 9753219), (12558, 9692640), (12720, 9569196), (12880, 9450324), (13104, 9288780), (13208, 9215640), (13248, 9187815), (13335, 9127872), (13356, 9113520), (13455, 9046464), (13462, 9041760), (13716, 8874320), (13780, 8833104), (14040, 8669528), (14224, 8557380), (14310, 8505952), (14352, 8481060), (14469, 8412480), (14490, 8400288), (14560, 8359902), (14605, 8334144), (14628, 8321040), (14840, 8202168), (14859, 8191680), (15120, 8050276), (15240, 7986888), (15264, 7974330), (15456, 7875270), (15847, 7680960), (16002, 7606560), (16146, 7538720), (16380, 7431024), (16510, 7372512), (16536, 7360920), (16560, 7350252), (16695, 7290816), (16744, 7269480), (16960, 7176897), (17066, 7132320), (17145, 7099456), (17388, 7000240), (17472, 6966585), (17526, 6945120), (17780, 6845904), (17808, 6835140), (17940, 6784848), (18285, 6656832), (18288, 6655740), (18603, 6543040), (18720, 6502146), (18837, 6461760), (19080, 6379464), (19136, 6360795), (19292, 6309360), (19320, 6300216), (19504, 6240780), (19656, 6192520), (19812, 6143760), (19872, 6125210), (20034, 6075680), (20160, 6037707), (20193, 6027840), (20320, 5990166), (20447, 5952960), (20670, 5888736), (20930, 5815584), (21336, 5704920), (21528, 5654040), (21735, 5600192), (21840, 5573268), (21942, 5547360), (22048, 5520690), (22080, 5512689), (22260, 5468112), (22464, 5418455), (22860, 5324592), (22896, 5316220), (23114, 5266080), (23184, 5250180), (23368, 5208840), (23744, 5126355), (23920, 5088636), (24003, 5071040), (24115, 5047488), (24380, 4992624), (24384, 4991805), (24570, 4954016), (24765, 4915008), (24804, 4907280), (24840, 4900168), (25116, 4846320), (25440, 4784598), (25599, 4754880), (25760, 4725162), (26208, 4644390), (26289, 4630080), (26416, 4607820), (26670, 4563936), (26712, 4556760), (26910, 4523232), (26924, 4520880), (27432, 4437160), (27560, 4416552), (28080, 4334764), (28448, 4278690), (28620, 4252976), (28704, 4240530), (28938, 4206240), (28980, 4200144), (29120, 4179951), (29210, 4167072), (29256, 4160520), (29680, 4101084), (29718, 4095840), (30240, 4025138), (30480, 3993444), (30528, 3987165), (30912, 3937635), (31005, 3925824), (31395, 3877056), (31694, 3840480), (32004, 3803280), (32292, 3769360), (32760, 3715512), (32913, 3698240), (33020, 3686256), (33072, 3680460), (33120, 3675126), (33390, 3645408), (33488, 3634740), (33655, 3616704), (34132, 3566160), (34290, 3549728), (34671, 3510720), (34776, 3500120), (35052, 3472560), (35560, 3422952), (35616, 3417570), (35880, 3392424), (36570, 3328416), (36576, 3327870), (37206, 3271520), (37440, 3251073), (37674, 3230880), (37973, 3205440), (38160, 3189732), (38584, 3154680), (38640, 3150108), (39008, 3120390), (39312, 3096260), (39624, 3071880), (39744, 3062605), (40005, 3042624), (40068, 3037840), (40365, 3015488), (40386, 3013920), (40640, 2995083), (40894, 2976480), (41340, 2944368), (41860, 2907792), (42665, 2852928), (42672, 2852460), (43056, 2827020), (43407, 2804160), (43470, 2800096), (43680, 2786634), (43815, 2778048), (43884, 2773680), (44096, 2760345), (44520, 2734056), (44577, 2730560), (45720, 2662296), (45792, 2658110), (46228, 2633040), (46368, 2625090), (46736, 2604420), (47117, 2583360), (47541, 2560320), (47840, 2544318), (48006, 2535520), (48230, 2523744), (48760, 2496312), (49140, 2477008), (49530, 2457504), (49608, 2453640), (49680, 2450084), (50085, 2430272), (50232, 2423160), (50880, 2392299), (51198, 2377440), (51520, 2362581), (52416, 2322195), (52578, 2315040), (52832, 2303910), (53340, 2281968), (53424, 2278380), (53820, 2261616), (53848, 2260440), (54855, 2218944), (54864, 2218580), (55120, 2208276), (56160, 2167382), (56511, 2153920), (56896, 2139345), (57240, 2126488), (57408, 2120265), (57785, 2106432), (57876, 2103120), (57960, 2100072), (58420, 2083536), (58512, 2080260), (59360, 2050542), (59436, 2047920), (60480, 2012569), (60579, 2009280), (60960, 1996722), (61341, 1984320), (62010, 1962912), (62790, 1938528), (63388, 1920240), (64008, 1901640), (64584, 1884680), (65520, 1857756), (65826, 1849120), (66040, 1843128), (66144, 1840230), (66240, 1837563), (66780, 1822704), (66976, 1817370), (67310, 1808352), (68264, 1783080), (68580, 1774864), (69342, 1755360), (69552, 1750060), (70104, 1736280), (71120, 1711476), (71232, 1708785), (71760, 1696212), (72345, 1682496), (73140, 1664208), (73152, 1663935), (74295, 1638336), (74412, 1635760), (75348, 1615440), (75946, 1602720), (76320, 1594866), (76797, 1584960), (77168, 1577340), (77280, 1575054), (78016, 1560195), (78624, 1548130), (78867, 1543360), (79235, 1536192), (79248, 1535940), (80010, 1521312), (80136, 1518920), (80730, 1507744), (80772, 1506960), (81788, 1488240), (82680, 1472184), (83720, 1453896), (85330, 1426464), (85344, 1426230), (86112, 1413510), (86814, 1402080), (86940, 1400048), (87360, 1393317), (87503, 1391040), (87630, 1389024), (87768, 1386840), (89040, 1367028), (89154, 1365280), (91440, 1331148), (91584, 1329055), (92456, 1316520), (92736, 1312545), (93015, 1308608), (93472, 1302210), (94185, 1292352), (94234, 1291680), (95082, 1280160), (95680, 1272159), (96012, 1267760), (96460, 1261872), (97520, 1248156), (98280, 1238504), (99060, 1228752), (99216, 1226820), (99360, 1225042), (100170, 1215136), (100464, 1211580), (100965, 1205568), (102235, 1190592), (102396, 1188720), (104013, 1170240), (105156, 1157520), (105664, 1151955), (106680, 1140984), (106848, 1139190), (107640, 1130808), (107696, 1130220), (109710, 1109472), (109728, 1109290), (110240, 1104138), (110929, 1097280), (112320, 1083691), (113022, 1076960), (113919, 1068480), (114480, 1063244), (115570, 1053216), (115752, 1051560), (115920, 1050036), (116840, 1041768), (117024, 1040130), (118720, 1025271), (118872, 1023960), (120015, 1014208), (121158, 1004640), (121920, 998361), (122682, 992160), (124020, 981456), (125580, 969264), (126776, 960120), (127995, 950976), (128016, 950820), (129168, 942340), (130221, 934720), (131040, 928878), (131445, 926016), (131652, 924560), (132080, 921564), (132288, 920115), (133560, 911352), (133952, 908685), (134620, 904176), (136528, 891540), (137160, 887432), (138684, 877680), (139104, 875030), (140208, 868140), (141351, 861120), (142240, 855738), (142623, 853440), (143520, 848106), (144690, 841248), (146280, 832104), (148590, 819168), (148824, 817880), (150696, 807720), (151892, 801360), (152640, 797433), (153594, 792480), (154336, 788670), (154560, 787527), (154813, 786240), (157248, 774065), (157734, 771680), (158470, 768096), (158496, 767970), (160020, 760656), (160272, 759460), (161460, 753872), (161544, 753480), (163576, 744120), (164565, 739648), (165360, 736092), (167440, 726948), (170660, 713232), (170688, 713115), (172224, 706755), (173355, 702144), (173628, 701040), (173880, 700024), (175006, 695520), (175260, 694512), (175536, 693420), (178080, 683514), (178308, 682640), (181737, 669760), (182880, 665574), (184023, 661440), (184912, 658260), (186030, 654304), (186944, 651105), (188370, 646176), (188468, 645840), (189865, 641088), (190164, 640080), (192024, 633880), (192920, 630936), (195040, 624078), (196560, 619252), (198120, 614376), (198432, 613410), (198720, 612521), (200340, 607568), (200928, 605790), (201930, 602784), (204470, 595296), (204792, 594360), (208026, 585120), (210312, 578760), (213360, 570492), (213696, 569595), (215280, 565404), (215392, 565110), (217035, 560832), (219420, 554736), (219456, 554645), (220480, 552069), (221858, 548640), (222885, 546112), (226044, 538480), (227838, 534240), (228960, 531622), (230391, 528320), (231140, 526608), (231504, 525780), (231840, 525018), (233680, 520884), (234048, 520065), (235585, 516672), (237705, 512064), (237744, 511980), (240030, 507104), (242316, 502320), (245364, 496080), (248040, 490728), (251160, 484632), (253552, 480060), (255990, 475488), (256032, 475410), (258336, 471170), (260442, 467360), (262080, 464439), (262509, 463680), (262890, 463008), (263304, 462280), (264160, 460782), (265811, 457920), (267120, 455676), (269240, 452088), (273056, 445770), (274320, 443716), (277368, 438840), (278208, 437515), (280416, 434070), (282555, 430784), (282702, 430560), (284480, 427869), (285246, 426720), (287040, 424053), (289380, 420624), (292560, 416052), (297180, 409584), (297648, 408940), (301392, 403860), (302895, 401856), (303784, 400680), (306705, 396864), (307188, 396240), (308672, 394335), (309626, 393120), (312039, 390080), (315468, 385840), (316940, 384048), (316992, 383985), (320040, 380328), (320544, 379730), (322920, 376936), (323088, 376740), (327152, 372060), (329130, 369824), (330720, 368046), (332787, 365760), (334880, 363474), (341320, 356616), (341757, 356160), (346710, 351072), (347256, 350520), (347760, 350012)]