110933746560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 152, 156, 158, 160, 168, 171, 180, 182, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 237, 240, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 304, 312, 315, 316, 320, 329, 336, 342, 351, 360, 364, 376, 378, 380, 384, 390, 395, 399, 416, 420, 423, 432, 448, 455, 456, 468, 470, 474, 480, 494, 504, 513, 520, 532, 540, 546, 553, 560, 564, 570, 576, 585, 608, 611, 624, 630, 632, 640, 658, 665, 672, 684, 702, 705, 711, 720, 728, 741, 752, 756, 760, 780, 790, 798, 819, 832, 840, 846, 855, 864, 893, 896, 910, 912, 936, 940, 945, 948, 960, 987, 988, 1008, 1026, 1027, 1040, 1064, 1080, 1092, 1106, 1120, 1128, 1140, 1152, 1170, 1185, 1197, 1216, 1222, 1235, 1248, 1260, 1264, 1269, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1422, 1440, 1456, 1482, 1501, 1504, 1512, 1520, 1560, 1580, 1596, 1638, 1645, 1659, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1786, 1820, 1824, 1833, 1872, 1880, 1890, 1896, 1920, 1974, 1976, 1995, 2016, 2052, 2054, 2080, 2115, 2128, 2133, 2160, 2184, 2212, 2223, 2240, 2256, 2280, 2340, 2370, 2394, 2432, 2444, 2457, 2470, 2496, 2520, 2528, 2538, 2565, 2632, 2660, 2679, 2688, 2730, 2736, 2765, 2808, 2820, 2844, 2880, 2912, 2961, 2964, 3002, 3008, 3024, 3040, 3055, 3081, 3120, 3160, 3192, 3276, 3290, 3318, 3360, 3384, 3420, 3456, 3458, 3510, 3555, 3572, 3591, 3640, 3648, 3666, 3705, 3713, 3744, 3760, 3780, 3792, 3948, 3952, 3990, 4032, 4095, 4104, 4108, 4160, 4230, 4256, 4266, 4277, 4320, 4368, 4424, 4446, 4465, 4480, 4503, 4512, 4560, 4680, 4740, 4788, 4888, 4914, 4935, 4940, 4977, 4992, 5040, 5056, 5076, 5130, 5135, 5187, 5264, 5320, 5358, 5460, 5472, 5499, 5530, 5616, 5640, 5688, 5760, 5824, 5922, 5928, 5985, 6004, 6016, 6048, 6080, 6110, 6162, 6240, 6251, 6320, 6345, 6384, 6552, 6580, 6636, 6669, 6720, 6768, 6840, 6916, 7020, 7110, 7144, 7182, 7189, 7280, 7296, 7332, 7410, 7426, 7488, 7505, 7520, 7560, 7584, 7896, 7904, 7980, 8037, 8064, 8190, 8208, 8216, 8295, 8320, 8460, 8512, 8532, 8554, 8640, 8645, 8736, 8848, 8883, 8892, 8930, 9006, 9024, 9120, 9165, 9243, 9360, 9480, 9576, 9776, 9828, 9870, 9880, 9954, 10080, 10112, 10152, 10260, 10270, 10374, 10507, 10528, 10640, 10665, 10716, 10920, 10944, 10998, 11060, 11115, 11139, 11232, 11280, 11376, 11609, 11648, 11844, 11856, 11970, 12008, 12096, 12160, 12220, 12285, 12324, 12480, 12502, 12640, 12690, 12768, 12831, 13104, 13160, 13272, 13338, 13395, 13440, 13509, 13536, 13680, 13832, 14040, 14220, 14288, 14364, 14378, 14560, 14664, 14805, 14820, 14852, 14931, 14976, 15010, 15040, 15120, 15168, 15405, 15561, 15792, 15808, 15960, 16074, 16380, 16416, 16432, 16497, 16590, 16920, 17024, 17064, 17108, 17280, 17290, 17472, 17696, 17766, 17784, 17860, 17955, 18012, 18048, 18240, 18330, 18486, 18565, 18720, 18753, 18960, 19152, 19513, 19552, 19656, 19740, 19760, 19908, 20160, 20304, 20520, 20540, 20748, 21014, 21056, 21280, 21330, 21385, 21432, 21567, 21840, 21888, 21996, 22120, 22230, 22278, 22464, 22515, 22560, 22752, 23218, 23688, 23712, 23940, 24016, 24111, 24192, 24440, 24570, 24648, 24885, 24960, 25004, 25280, 25380, 25536, 25662, 25935, 25991, 26208, 26320, 26544, 26676, 26790, 27018, 27072, 27360, 27495, 27664, 27729, 28080, 28440, 28576, 28728, 28756, 29120, 29328, 29610, 29640, 29704, 29862, 30020, 30080, 30240, 30336, 30810, 31122, 31255, 31521, 31584, 31616, 31920, 32148, 32760, 32832, 32864, 32994, 33180, 33345, 33417, 33840, 34128, 34216, 34580, 34827, 34944, 35392, 35532, 35568, 35720, 35910, 35945, 36024, 36480, 36660, 36972, 37130, 37440, 37506, 37920, 38304, 38493, 39026, 39104, 39312, 39480, 39520, 39816, 40185, 40320, 40527, 40608, 41040, 41080, 41496, 42028, 42112, 42560, 42660, 42770, 42864, 43134, 43680, 43992, 44240, 44415, 44460, 44556, 44928, 45030, 45120, 45504, 46215, 46436, 46683, 47376, 47424, 47880, 48032, 48222, 48269, 48880, 49140, 49296, 49770, 50008, 50560, 50760, 51072, 51324, 51870, 51982, 52416, 52535, 52640, 53088, 53352, 53580, 54036, 54144, 54720, 54990, 55328, 55458, 55695, 56160, 56259, 56880, 57152, 57456, 57512, 58045, 58240, 58539, 58656, 59220, 59280, 59408, 59724, 60040, 60480, 61620, 62244, 62510, 63042, 63168, 63840, 64155, 64296, 64701, 65520, 65664, 65728, 65988, 66360, 66690, 66834, 67545, 67680, 68256, 68432, 69160, 69654, 70547, 70784, 71064, 71136, 71440, 71820, 71890, 72048, 73320, 73944, 74260, 74655, 74880, 75012, 75840, 76608, 76986, 77805, 77973, 78052, 78208, 78624, 78960, 79040, 79632, 80370, 81054, 81216, 81263, 82080, 82160, 82485, 82992, 84056, 85120, 85320, 85540, 85728, 86268, 87360, 87984, 88480, 88830, 88920, 89112, 90060, 90240, 91008, 92430, 92872, 93366, 93765, 94563, 94752, 94848, 95760, 96064, 96444, 96538, 97565, 97760, 98280, 98592, 99540, 100016, 100251, 101520, 102648, 103740, 103964, 104481, 104832, 105070, 105280, 106176, 106704, 107160, 107835, 108072, 109440, 109980, 110656, 110916, 111390, 112320, 112518, 113760, 114304, 114912, 115024, 115479, 116090, 117078, 117312, 118440, 118560, 118816, 119448, 120080, 120555, 120960, 123240, 124488, 125020, 126084, 126336, 127680, 128310, 128592, 129402, 129955, 131040, 131456, 131976, 132720, 133380, 133668, 135090, 135360, 136512, 136591, 136864, 138320, 138645, 139308, 141094, 142128, 142272, 142880, 143640, 143780, 144096, 144807, 146640, 147888, 148520, 149310, 150024, 151680, 153216, 153972, 155610, 155946, 156104, 157248, 157605, 157920, 158080, 159264, 160740, 162108, 162432, 162526, 164160, 164320, 164970, 165984, 167085, 168112, 168777, 170640, 171080, 171456, 172536, 174135, 174720, 175617, 175968, 176960, 177660, 177840, 178224, 180120, 184860, 185744, 186732, 187530, 189126, 189504, 191520, 192128, 192465, 192888, 193076, 194103, 195130, 195520, 196560, 197184, 199080, 200032, 200502, 202635, 203040, 205296, 207480, 207928, 208962, 210140, 210560, 211641, 212352, 213408, 214320, 215670, 216144, 219960, 221312, 221832, 222780, 224640, 225036, 227520, 229824, 230048, 230958, 232180, 233415, 233919, 234156, 234624, 236880, 237120, 237632, 238896, 240160, 241110, 241345, 243789, 246480, 248976, 250040, 252168, 255360, 256620, 257184, 258804, 259910, 262080, 263952, 265440, 266760, 267336, 270180, 270720, 273024, 273182, 273728, 276640, 277290, 278616, 281295, 282188, 283689, 284256, 284544, 285760, 287280, 287560, 288192, 289614, 292695, 293280, 295776, 297040, 298620, 300048, 307944, 311220, 311892, 312208, 313443, 314496, 315210, 315840, 318528, 321480, 323505, 324216, 325052, 328320, 328640, 329940, 331968, 334170, 336224, 337554, 337883, 341280, 342160, 342912, 345072, 348270, 351234, 351936, 352735, 353920, 355320, 355680, 356448, 360240, 369720, 371488, 373464, 375060, 378252, 379008, 383040, 384930, 385776, 386152, 388206, 389865, 390260, 391040, 393120, 394368, 398160, 400064, 401004, 405270, 406080, 406315, 409773, 410592, 414960, 415856, 417924, 420280, 423282, 426816, 428640, 431340, 432288, 434421, 439920, 443664, 445560, 450072, 455040, 459648, 460096, 461916, 464360, 466830, 467838, 468312, 472815, 473760, 474240, 475264, 477792, 480320, 482220, 482690, 487578, 492960, 493829, 497952, 500080, 501255, 504336, 513240, 514368, 517608, 519820, 522405, 524160, 526851, 527904, 530880, 533520, 534672, 540360, 546364, 547456, 553280, 554580, 557232, 562590, 564376, 567378, 568512, 571520, 574560, 575120, 576384, 577395, 579228, 585390, 586560, 591552, 594080, 597240, 600096, 615888, 622440, 623784, 624416, 626886, 630420, 631680, 634923, 637056, 642960, 647010, 648432, 650104, 657280, 659880, 663936, 668340, 672448, 675108, 675766, 682560, 682955, 684320, 690144, 696540, 701757, 702468, 703872, 705470, 710640, 711360, 712896, 720480, 724035, 731367, 739440, 742976, 746928, 750120, 756504, 766080, 769860, 771552, 772304, 776412, 779730, 780520, 786240, 796320, 800128, 802008, 810540, 812160, 812630, 819546, 821184, 829920, 831712, 835848, 840560, 843885, 846564, 853632, 857280, 862680, 864576, 868842, 878085, 879840, 887328, 891120, 900144, 917111, 920192, 923832, 928720, 933660, 935676, 936624, 945630, 947520, 955584, 960640, 964440, 965380, 970515, 975156, 985920, 987658, 995904, 1000160, 1002510, 1008672, 1013649, 1026480, 1028736, 1035216, 1039640, 1044810, 1053702, 1055808, 1058205, 1061760, 1067040, 1069344, 1080720, 1092728, 1106560, 1109160, 1114464, 1125180, 1128752, 1134756, 1137024, 1149120, 1150240, 1154790, 1158456, 1169595, 1170780, 1173120, 1183104, 1188160, 1194480, 1200192, 1218945, 1229319, 1231776, 1244880, 1247568, 1248832, 1253772, 1260840, 1269846, 1285920, 1294020, 1296864, 1300208, 1303263, 1319760, 1336680, 1344896, 1350216, 1351532, 1365120, 1365910, 1368640, 1380288, 1393080, 1403514, 1404936, 1410940, 1418445, 1421280, 1422720, 1425792, 1440960, 1448070, 1462734, 1478880, 1481487, 1485952, 1493856, 1500240, 1513008, 1539720, 1543104, 1544608, 1552824, 1559460, 1561040, 1567215, 1572480, 1592640, 1604016, 1621080, 1625260, 1639092, 1642368, 1659840, 1663424, 1671696, 1681120, 1687770, 1689415, 1693128, 1714560, 1725360, 1729152, 1737684, 1756170, 1759680, 1774656, 1782240, 1800288, 1834222, 1847664, 1857440, 1867320, 1871352, 1873248, 1891260, 1895040, 1904769, 1911168, 1928880, 1930760, 1941030, 1950312, 1971840, 1975316, 1991808, 2000320, 2005020, 2017344, 2027298, 2048865, 2052960, 2070432, 2079280, 2089620, 2107404, 2111616, 2116410, 2134080, 2138688, 2161440, 2172105, 2185456, 2194101, 2218320, 2228928, 2250360, 2257504, 2269512, 2298240, 2300480, 2309580, 2316912, 2339190, 2341560, 2376320, 2388960, 2400384, 2437890, 2458638, 2463552, 2469145, 2489760, 2495136, 2497664, 2507544, 2521680, 2539692, 2571840, 2588040, 2593728, 2600416, 2606526, 2634255, 2639520, 2673360, 2700432, 2703064, 2731820, 2737280, 2751333, 2760576, 2786160, 2807028, 2809872, 2821880, 2836890, 2842560, 2881920, 2896140, 2925468, 2957760, 2962974, 2987712, 3000480, 3026016, 3040947, 3079440, 3086208, 3089216, 3105648, 3118920, 3122080, 3134430, 3174615, 3185280, 3208032, 3242160, 3250520, 3278184, 3319680, 3326848, 3343392, 3362240, 3375540, 3378830, 3386256, 3450720, 3475368, 3508785, 3512340, 3519360, 3549312, 3564480, 3600576, 3656835, 3668444, 3687957, 3695328, 3714880, 3734640, 3742704, 3746496, 3782520, 3809538, 3857760, 3861520, 3882060, 3900624, 3950632, 4000640, 4010040, 4034688, 4054596, 4097730, 4105920, 4140864, 4158560, 4179240, 4214808, 4232820, 4268160, 4277376, 4322880, 4344210, 4370912, 4388202, 4436640, 4444461, 4457856, 4500720, 4515008, 4539024, 4585555, 4600960, 4619160, 4633824, 4678380, 4683120, 4777920, 4875780, 4917276, 4927104, 4938290, 4979520, 4990272, 5015088, 5043360, 5068245, 5079384, 5143680, 5176080, 5187456, 5200832, 5213052, 5268510, 5279040, 5346720, 5400864, 5406128, 5463640, 5502666, 5572320, 5614056, 5619744, 5643760, 5673780, 5685120, 5792280, 5850936, 5915520, 5925948, 5975424, 6000960, 6052032, 6081894, 6146595, 6158880, 6178432, 6211296, 6237840, 6244160, 6268860, 6349230, 6416064, 6419777, 6484320, 6501040, 6516315, 6556368, 6686784, 6724480, 6751080, 6757660, 6772512, 6901440, 6950736, 7017570, 7024680, 7128960, 7201152, 7313670, 7336888, 7375914, 7390656, 7407435, 7429760, 7469280, 7485408, 7492992, 7565040, 7619076, 7715520, 7723040, 7764120, 7801248, 7901264, 8020080, 8109192, 8195460, 8211840, 8253999, 8281728, 8317120, 8358480, 8429616, 8465640, 8645760, 8688420, 8741824, 8776404, 8873280, 8888922, 9001440, 9030016, 9078048, 9122841, 9171110, 9238320, 9267648, 9356760, 9366240, 9523845, 9555840, 9751560, 9834552, 9876580, 9959040, 9980544, 10030176, 10086720, 10136490, 10158768, 10352160, 10401664, 10426104, 10537020, 10558080, 10693440, 10801728, 10812256, 10927280, 10970505, 11005332, 11144640, 11228112, 11239488, 11287520, 11347560, 11584560, 11701872, 11851896, 12001920, 12104064, 12163788, 12293190, 12317760, 12422592, 12475680, 12488320, 12537720, 12698460, 12832128, 12839554, 12968640, 13002080, 13032630, 13112736, 13333383, 13373568, 13502160, 13515320, 13545024, 13756665, 13802880, 13901472, 14035140, 14049360, 14627340, 14673776, 14751828, 14781312, 14814870, 14938560, 14970816, 15130080, 15204735, 15238152, 15431040, 15446080, 15528240, 15602496, 15802528, 16040160, 16218384, 16390920, 16507998, 16634240, 16716960, 16859232, 16931280, 17376840, 17483648, 17552808, 17746560, 17777844, 18002880, 18156096, 18245682, 18342220, 18439785, 18476640, 18535296, 18713520, 18732480, 19047690, 19259331, 19503120, 19669104, 19753160, 20060352, 20173440, 20272980, 20317536, 20704320, 20852208, 21074040, 21386880, 21603456, 21624512, 21854560, 21941010, 22010664, 22222305, 22289280, 22456224, 22478976, 22575040, 22695120, 23169120, 23403744, 23703792, 24327576, 24586380, 24635520, 24761997, 24845184, 24951360, 25075440, 25396920, 25679108, 25937280, 26004160, 26065260, 26225472, 26666766, 27004320, 27030640, 27090048, 27513330, 27802944, 28070280, 28098720, 29254680, 29347552, 29503656, 29629740, 29877120, 29941632, 30260160, 30409470, 30476304, 30892160, 31056480, 31204992, 31605056, 32080320, 32098885, 32436768, 32781840, 33015996, 33433920, 33718464, 33862560, 34753680, 35105616, 35555688, 36005760, 36312192, 36491364, 36684440, 36879570, 36953280, 37427040, 37464960, 38095380, 38518662, 39006240, 39338208, 39506320, 40120704, 40545960, 40635072, 41269995, 41408640, 41704416, 42148080, 43249024, 43709120, 43882020, 44021328, 44444610, 44912448, 45150080, 45390240, 45614205, 46338240, 46807488, 47407584, 48655152, 49172760, 49523994, 49902720, 50150880, 50793840, 51358216, 52008320, 52130520, 52450944, 53333532, 54008640, 54061280, 55026660, 55605888, 56140560, 56197440, 57777993, 58509360, 58695104, 59007312, 59259480, 60520320, 60818940, 60952608, 62112960, 63210112, 64160640, 64197770, 64873536, 65563680, 66031992, 66666915, 66867840, 67436928, 67725120, 69507360, 70211232, 71111376, 72982728, 73368880, 73759140, 73906560, 74854080, 76190760, 77037324, 78012480, 78676416, 79012640, 81091920, 81270144, 82539990, 83408832, 84296160, 87418240, 87764040, 88042656, 88889220, 89824896, 90780480, 91228410, 92676480, 93614976, 94815168, 96296655, 97310304, 98345520, 99047988, 100301760, 101587680, 102716432, 104261040, 106667064, 108017280, 108122560, 110053320, 112281120, 112394880, 115555986, 117018720, 117390208, 118014624, 118518960, 121637880, 121905216, 123809985, 124225920, 128395540, 129747072, 131127360, 132063984, 133333830, 135450240, 139014720, 140422464, 142222752, 145965456, 146737760, 147518280, 149708160, 152381520, 154074648, 156024960, 157352832, 158025280, 162183840, 165079980, 166817664, 168592320, 173333979, 175528080, 176085312, 177778440, 181560960, 182456820, 189630336, 192593310, 194620608, 196691040, 198095976, 200603520, 203175360, 205432864, 208522080, 213334128, 216245120, 220106640, 224562240, 231111972, 234037440, 236029248, 237037920, 243275760, 243810432, 247619970, 256791080, 262254720, 264127968, 266667660, 278029440, 280844928, 284445504, 288889965, 291930912, 293475520, 295036560, 304763040, 308149296, 316050560, 324367680, 330159960, 337184640, 346667958, 351056160, 352170624, 355556880, 364913640, 385186620, 389241216, 393382080, 396191952, 406350720, 410865728, 417044160, 426668256, 440213280, 449124480, 462223944, 468074880, 472058496, 474075840, 486551520, 495239940, 513582160, 528255936, 533335320, 568891008, 577779930, 583861824, 586951040, 590073120, 609526080, 616298592, 648735360, 660319920, 693335916, 702112320, 711113760, 729827280, 770373240, 786764160, 792383904, 821731456, 834088320, 853336512, 866669895, 880426560, 924447888, 948151680, 973103040, 990479880, 1027164320, 1056511872, 1066670640, 1155559860, 1167723648, 1180146240, 1219052160, 1232597184, 1320639840, 1386671832, 1404224640, 1422227520, 1459654560, 1540746480, 1584767808, 1706673024, 1733339790, 1760853120, 1848895776, 1946206080, 1980959760, 2054328640, 2133341280, 2311119720, 2360292480, 2465194368, 2641279680, 2773343664, 2844455040, 2919309120, 3081492960, 3169535616, 3466679580, 3697791552, 3961919520, 4108657280, 4266682560, 4622239440, 5282559360, 5546687328, 5838618240, 6162985920, 6933359160, 7395583104, 7923839040, 8533365120, 9244478880, 11093374656, 12325971840, 13866718320, 15847678080, 18488957760, 22186749312, 27733436640, 36977915520, 55466873280, 110933746560]

約数ペア:

[(1, 110933746560), (2, 55466873280), (3, 36977915520), (4, 27733436640), (5, 22186749312), (6, 18488957760), (7, 15847678080), (8, 13866718320), (9, 12325971840), (10, 11093374656), (12, 9244478880), (13, 8533365120), (14, 7923839040), (15, 7395583104), (16, 6933359160), (18, 6162985920), (19, 5838618240), (20, 5546687328), (21, 5282559360), (24, 4622239440), (26, 4266682560), (27, 4108657280), (28, 3961919520), (30, 3697791552), (32, 3466679580), (35, 3169535616), (36, 3081492960), (38, 2919309120), (39, 2844455040), (40, 2773343664), (42, 2641279680), (45, 2465194368), (47, 2360292480), (48, 2311119720), (52, 2133341280), (54, 2054328640), (56, 1980959760), (57, 1946206080), (60, 1848895776), (63, 1760853120), (64, 1733339790), (65, 1706673024), (70, 1584767808), (72, 1540746480), (76, 1459654560), (78, 1422227520), (79, 1404224640), (80, 1386671832), (84, 1320639840), (90, 1232597184), (91, 1219052160), (94, 1180146240), (95, 1167723648), (96, 1155559860), (104, 1066670640), (105, 1056511872), (108, 1027164320), (112, 990479880), (114, 973103040), (117, 948151680), (120, 924447888), (126, 880426560), (128, 866669895), (130, 853336512), (133, 834088320), (135, 821731456), (140, 792383904), (141, 786764160), (144, 770373240), (152, 729827280), (156, 711113760), (158, 702112320), (160, 693335916), (168, 660319920), (171, 648735360), (180, 616298592), (182, 609526080), (188, 590073120), (189, 586951040), (190, 583861824), (192, 577779930), (195, 568891008), (208, 533335320), (210, 528255936), (216, 513582160), (224, 495239940), (228, 486551520), (234, 474075840), (235, 472058496), (237, 468074880), (240, 462223944), (247, 449124480), (252, 440213280), (260, 426668256), (266, 417044160), (270, 410865728), (273, 406350720), (280, 396191952), (282, 393382080), (285, 389241216), (288, 385186620), (304, 364913640), (312, 355556880), (315, 352170624), (316, 351056160), (320, 346667958), (329, 337184640), (336, 330159960), (342, 324367680), (351, 316050560), (360, 308149296), (364, 304763040), (376, 295036560), (378, 293475520), (380, 291930912), (384, 288889965), (390, 284445504), (395, 280844928), (399, 278029440), (416, 266667660), (420, 264127968), (423, 262254720), (432, 256791080), (448, 247619970), (455, 243810432), (456, 243275760), (468, 237037920), (470, 236029248), (474, 234037440), (480, 231111972), (494, 224562240), (504, 220106640), (513, 216245120), (520, 213334128), (532, 208522080), (540, 205432864), (546, 203175360), (553, 200603520), (560, 198095976), (564, 196691040), (570, 194620608), (576, 192593310), (585, 189630336), (608, 182456820), (611, 181560960), (624, 177778440), (630, 176085312), (632, 175528080), (640, 173333979), (658, 168592320), (665, 166817664), (672, 165079980), (684, 162183840), (702, 158025280), (705, 157352832), (711, 156024960), (720, 154074648), (728, 152381520), (741, 149708160), (752, 147518280), (756, 146737760), (760, 145965456), (780, 142222752), (790, 140422464), (798, 139014720), (819, 135450240), (832, 133333830), (840, 132063984), (846, 131127360), (855, 129747072), (864, 128395540), (893, 124225920), (896, 123809985), (910, 121905216), (912, 121637880), (936, 118518960), (940, 118014624), (945, 117390208), (948, 117018720), (960, 115555986), (987, 112394880), (988, 112281120), (1008, 110053320), (1026, 108122560), (1027, 108017280), (1040, 106667064), (1064, 104261040), (1080, 102716432), (1092, 101587680), (1106, 100301760), (1120, 99047988), (1128, 98345520), (1140, 97310304), (1152, 96296655), (1170, 94815168), (1185, 93614976), (1197, 92676480), (1216, 91228410), (1222, 90780480), (1235, 89824896), (1248, 88889220), (1260, 88042656), (1264, 87764040), (1269, 87418240), (1316, 84296160), (1330, 83408832), (1344, 82539990), (1365, 81270144), (1368, 81091920), (1404, 79012640), (1410, 78676416), (1422, 78012480), (1440, 77037324), (1456, 76190760), (1482, 74854080), (1501, 73906560), (1504, 73759140), (1512, 73368880), (1520, 72982728), (1560, 71111376), (1580, 70211232), (1596, 69507360), (1638, 67725120), (1645, 67436928), (1659, 66867840), (1664, 66666915), (1680, 66031992), (1692, 65563680), (1710, 64873536), (1728, 64197770), (1729, 64160640), (1755, 63210112), (1786, 62112960), (1820, 60952608), (1824, 60818940), (1833, 60520320), (1872, 59259480), (1880, 59007312), (1890, 58695104), (1896, 58509360), (1920, 57777993), (1974, 56197440), (1976, 56140560), (1995, 55605888), (2016, 55026660), (2052, 54061280), (2054, 54008640), (2080, 53333532), (2115, 52450944), (2128, 52130520), (2133, 52008320), (2160, 51358216), (2184, 50793840), (2212, 50150880), (2223, 49902720), (2240, 49523994), (2256, 49172760), (2280, 48655152), (2340, 47407584), (2370, 46807488), (2394, 46338240), (2432, 45614205), (2444, 45390240), (2457, 45150080), (2470, 44912448), (2496, 44444610), (2520, 44021328), (2528, 43882020), (2538, 43709120), (2565, 43249024), (2632, 42148080), (2660, 41704416), (2679, 41408640), (2688, 41269995), (2730, 40635072), (2736, 40545960), (2765, 40120704), (2808, 39506320), (2820, 39338208), (2844, 39006240), (2880, 38518662), (2912, 38095380), (2961, 37464960), (2964, 37427040), (3002, 36953280), (3008, 36879570), (3024, 36684440), (3040, 36491364), (3055, 36312192), (3081, 36005760), (3120, 35555688), (3160, 35105616), (3192, 34753680), (3276, 33862560), (3290, 33718464), (3318, 33433920), (3360, 33015996), (3384, 32781840), (3420, 32436768), (3456, 32098885), (3458, 32080320), (3510, 31605056), (3555, 31204992), (3572, 31056480), (3591, 30892160), (3640, 30476304), (3648, 30409470), (3666, 30260160), (3705, 29941632), (3713, 29877120), (3744, 29629740), (3760, 29503656), (3780, 29347552), (3792, 29254680), (3948, 28098720), (3952, 28070280), (3990, 27802944), (4032, 27513330), (4095, 27090048), (4104, 27030640), (4108, 27004320), (4160, 26666766), (4230, 26225472), (4256, 26065260), (4266, 26004160), (4277, 25937280), (4320, 25679108), (4368, 25396920), (4424, 25075440), (4446, 24951360), (4465, 24845184), (4480, 24761997), (4503, 24635520), (4512, 24586380), (4560, 24327576), (4680, 23703792), (4740, 23403744), (4788, 23169120), (4888, 22695120), (4914, 22575040), (4935, 22478976), (4940, 22456224), (4977, 22289280), (4992, 22222305), (5040, 22010664), (5056, 21941010), (5076, 21854560), (5130, 21624512), (5135, 21603456), (5187, 21386880), (5264, 21074040), (5320, 20852208), (5358, 20704320), (5460, 20317536), (5472, 20272980), (5499, 20173440), (5530, 20060352), (5616, 19753160), (5640, 19669104), (5688, 19503120), (5760, 19259331), (5824, 19047690), (5922, 18732480), (5928, 18713520), (5985, 18535296), (6004, 18476640), (6016, 18439785), (6048, 18342220), (6080, 18245682), (6110, 18156096), (6162, 18002880), (6240, 17777844), (6251, 17746560), (6320, 17552808), (6345, 17483648), (6384, 17376840), (6552, 16931280), (6580, 16859232), (6636, 16716960), (6669, 16634240), (6720, 16507998), (6768, 16390920), (6840, 16218384), (6916, 16040160), (7020, 15802528), (7110, 15602496), (7144, 15528240), (7182, 15446080), (7189, 15431040), (7280, 15238152), (7296, 15204735), (7332, 15130080), (7410, 14970816), (7426, 14938560), (7488, 14814870), (7505, 14781312), (7520, 14751828), (7560, 14673776), (7584, 14627340), (7896, 14049360), (7904, 14035140), (7980, 13901472), (8037, 13802880), (8064, 13756665), (8190, 13545024), (8208, 13515320), (8216, 13502160), (8295, 13373568), (8320, 13333383), (8460, 13112736), (8512, 13032630), (8532, 13002080), (8554, 12968640), (8640, 12839554), (8645, 12832128), (8736, 12698460), (8848, 12537720), (8883, 12488320), (8892, 12475680), (8930, 12422592), (9006, 12317760), (9024, 12293190), (9120, 12163788), (9165, 12104064), (9243, 12001920), (9360, 11851896), (9480, 11701872), (9576, 11584560), (9776, 11347560), (9828, 11287520), (9870, 11239488), (9880, 11228112), (9954, 11144640), (10080, 11005332), (10112, 10970505), (10152, 10927280), (10260, 10812256), (10270, 10801728), (10374, 10693440), (10507, 10558080), (10528, 10537020), (10640, 10426104), (10665, 10401664), (10716, 10352160), (10920, 10158768), (10944, 10136490), (10998, 10086720), (11060, 10030176), (11115, 9980544), (11139, 9959040), (11232, 9876580), (11280, 9834552), (11376, 9751560), (11609, 9555840), (11648, 9523845), (11844, 9366240), (11856, 9356760), (11970, 9267648), (12008, 9238320), (12096, 9171110), (12160, 9122841), (12220, 9078048), (12285, 9030016), (12324, 9001440), (12480, 8888922), (12502, 8873280), (12640, 8776404), (12690, 8741824), (12768, 8688420), (12831, 8645760), (13104, 8465640), (13160, 8429616), (13272, 8358480), (13338, 8317120), (13395, 8281728), (13440, 8253999), (13509, 8211840), (13536, 8195460), (13680, 8109192), (13832, 8020080), (14040, 7901264), (14220, 7801248), (14288, 7764120), (14364, 7723040), (14378, 7715520), (14560, 7619076), (14664, 7565040), (14805, 7492992), (14820, 7485408), (14852, 7469280), (14931, 7429760), (14976, 7407435), (15010, 7390656), (15040, 7375914), (15120, 7336888), (15168, 7313670), (15405, 7201152), (15561, 7128960), (15792, 7024680), (15808, 7017570), (15960, 6950736), (16074, 6901440), (16380, 6772512), (16416, 6757660), (16432, 6751080), (16497, 6724480), (16590, 6686784), (16920, 6556368), (17024, 6516315), (17064, 6501040), (17108, 6484320), (17280, 6419777), (17290, 6416064), (17472, 6349230), (17696, 6268860), (17766, 6244160), (17784, 6237840), (17860, 6211296), (17955, 6178432), (18012, 6158880), (18048, 6146595), (18240, 6081894), (18330, 6052032), (18486, 6000960), (18565, 5975424), (18720, 5925948), (18753, 5915520), (18960, 5850936), (19152, 5792280), (19513, 5685120), (19552, 5673780), (19656, 5643760), (19740, 5619744), (19760, 5614056), (19908, 5572320), (20160, 5502666), (20304, 5463640), (20520, 5406128), (20540, 5400864), (20748, 5346720), (21014, 5279040), (21056, 5268510), (21280, 5213052), (21330, 5200832), (21385, 5187456), (21432, 5176080), (21567, 5143680), (21840, 5079384), (21888, 5068245), (21996, 5043360), (22120, 5015088), (22230, 4990272), (22278, 4979520), (22464, 4938290), (22515, 4927104), (22560, 4917276), (22752, 4875780), (23218, 4777920), (23688, 4683120), (23712, 4678380), (23940, 4633824), (24016, 4619160), (24111, 4600960), (24192, 4585555), (24440, 4539024), (24570, 4515008), (24648, 4500720), (24885, 4457856), (24960, 4444461), (25004, 4436640), (25280, 4388202), (25380, 4370912), (25536, 4344210), (25662, 4322880), (25935, 4277376), (25991, 4268160), (26208, 4232820), (26320, 4214808), (26544, 4179240), (26676, 4158560), (26790, 4140864), (27018, 4105920), (27072, 4097730), (27360, 4054596), (27495, 4034688), (27664, 4010040), (27729, 4000640), (28080, 3950632), (28440, 3900624), (28576, 3882060), (28728, 3861520), (28756, 3857760), (29120, 3809538), (29328, 3782520), (29610, 3746496), (29640, 3742704), (29704, 3734640), (29862, 3714880), (30020, 3695328), (30080, 3687957), (30240, 3668444), (30336, 3656835), (30810, 3600576), (31122, 3564480), (31255, 3549312), (31521, 3519360), (31584, 3512340), (31616, 3508785), (31920, 3475368), (32148, 3450720), (32760, 3386256), (32832, 3378830), (32864, 3375540), (32994, 3362240), (33180, 3343392), (33345, 3326848), (33417, 3319680), (33840, 3278184), (34128, 3250520), (34216, 3242160), (34580, 3208032), (34827, 3185280), (34944, 3174615), (35392, 3134430), (35532, 3122080), (35568, 3118920), (35720, 3105648), (35910, 3089216), (35945, 3086208), (36024, 3079440), (36480, 3040947), (36660, 3026016), (36972, 3000480), (37130, 2987712), (37440, 2962974), (37506, 2957760), (37920, 2925468), (38304, 2896140), (38493, 2881920), (39026, 2842560), (39104, 2836890), (39312, 2821880), (39480, 2809872), (39520, 2807028), (39816, 2786160), (40185, 2760576), (40320, 2751333), (40527, 2737280), (40608, 2731820), (41040, 2703064), (41080, 2700432), (41496, 2673360), (42028, 2639520), (42112, 2634255), (42560, 2606526), (42660, 2600416), (42770, 2593728), (42864, 2588040), (43134, 2571840), (43680, 2539692), (43992, 2521680), (44240, 2507544), (44415, 2497664), (44460, 2495136), (44556, 2489760), (44928, 2469145), (45030, 2463552), (45120, 2458638), (45504, 2437890), (46215, 2400384), (46436, 2388960), (46683, 2376320), (47376, 2341560), (47424, 2339190), (47880, 2316912), (48032, 2309580), (48222, 2300480), (48269, 2298240), (48880, 2269512), (49140, 2257504), (49296, 2250360), (49770, 2228928), (50008, 2218320), (50560, 2194101), (50760, 2185456), (51072, 2172105), (51324, 2161440), (51870, 2138688), (51982, 2134080), (52416, 2116410), (52535, 2111616), (52640, 2107404), (53088, 2089620), (53352, 2079280), (53580, 2070432), (54036, 2052960), (54144, 2048865), (54720, 2027298), (54990, 2017344), (55328, 2005020), (55458, 2000320), (55695, 1991808), (56160, 1975316), (56259, 1971840), (56880, 1950312), (57152, 1941030), (57456, 1930760), (57512, 1928880), (58045, 1911168), (58240, 1904769), (58539, 1895040), (58656, 1891260), (59220, 1873248), (59280, 1871352), (59408, 1867320), (59724, 1857440), (60040, 1847664), (60480, 1834222), (61620, 1800288), (62244, 1782240), (62510, 1774656), (63042, 1759680), (63168, 1756170), (63840, 1737684), (64155, 1729152), (64296, 1725360), (64701, 1714560), (65520, 1693128), (65664, 1689415), (65728, 1687770), (65988, 1681120), (66360, 1671696), (66690, 1663424), (66834, 1659840), (67545, 1642368), (67680, 1639092), (68256, 1625260), (68432, 1621080), (69160, 1604016), (69654, 1592640), (70547, 1572480), (70784, 1567215), (71064, 1561040), (71136, 1559460), (71440, 1552824), (71820, 1544608), (71890, 1543104), (72048, 1539720), (73320, 1513008), (73944, 1500240), (74260, 1493856), (74655, 1485952), (74880, 1481487), (75012, 1478880), (75840, 1462734), (76608, 1448070), (76986, 1440960), (77805, 1425792), (77973, 1422720), (78052, 1421280), (78208, 1418445), (78624, 1410940), (78960, 1404936), (79040, 1403514), (79632, 1393080), (80370, 1380288), (81054, 1368640), (81216, 1365910), (81263, 1365120), (82080, 1351532), (82160, 1350216), (82485, 1344896), (82992, 1336680), (84056, 1319760), (85120, 1303263), (85320, 1300208), (85540, 1296864), (85728, 1294020), (86268, 1285920), (87360, 1269846), (87984, 1260840), (88480, 1253772), (88830, 1248832), (88920, 1247568), (89112, 1244880), (90060, 1231776), (90240, 1229319), (91008, 1218945), (92430, 1200192), (92872, 1194480), (93366, 1188160), (93765, 1183104), (94563, 1173120), (94752, 1170780), (94848, 1169595), (95760, 1158456), (96064, 1154790), (96444, 1150240), (96538, 1149120), (97565, 1137024), (97760, 1134756), (98280, 1128752), (98592, 1125180), (99540, 1114464), (100016, 1109160), (100251, 1106560), (101520, 1092728), (102648, 1080720), (103740, 1069344), (103964, 1067040), (104481, 1061760), (104832, 1058205), (105070, 1055808), (105280, 1053702), (106176, 1044810), (106704, 1039640), (107160, 1035216), (107835, 1028736), (108072, 1026480), (109440, 1013649), (109980, 1008672), (110656, 1002510), (110916, 1000160), (111390, 995904), (112320, 987658), (112518, 985920), (113760, 975156), (114304, 970515), (114912, 965380), (115024, 964440), (115479, 960640), (116090, 955584), (117078, 947520), (117312, 945630), (118440, 936624), (118560, 935676), (118816, 933660), (119448, 928720), (120080, 923832), (120555, 920192), (120960, 917111), (123240, 900144), (124488, 891120), (125020, 887328), (126084, 879840), (126336, 878085), (127680, 868842), (128310, 864576), (128592, 862680), (129402, 857280), (129955, 853632), (131040, 846564), (131456, 843885), (131976, 840560), (132720, 835848), (133380, 831712), (133668, 829920), (135090, 821184), (135360, 819546), (136512, 812630), (136591, 812160), (136864, 810540), (138320, 802008), (138645, 800128), (139308, 796320), (141094, 786240), (142128, 780520), (142272, 779730), (142880, 776412), (143640, 772304), (143780, 771552), (144096, 769860), (144807, 766080), (146640, 756504), (147888, 750120), (148520, 746928), (149310, 742976), (150024, 739440), (151680, 731367), (153216, 724035), (153972, 720480), (155610, 712896), (155946, 711360), (156104, 710640), (157248, 705470), (157605, 703872), (157920, 702468), (158080, 701757), (159264, 696540), (160740, 690144), (162108, 684320), (162432, 682955), (162526, 682560), (164160, 675766), (164320, 675108), (164970, 672448), (165984, 668340), (167085, 663936), (168112, 659880), (168777, 657280), (170640, 650104), (171080, 648432), (171456, 647010), (172536, 642960), (174135, 637056), (174720, 634923), (175617, 631680), (175968, 630420), (176960, 626886), (177660, 624416), (177840, 623784), (178224, 622440), (180120, 615888), (184860, 600096), (185744, 597240), (186732, 594080), (187530, 591552), (189126, 586560), (189504, 585390), (191520, 579228), (192128, 577395), (192465, 576384), (192888, 575120), (193076, 574560), (194103, 571520), (195130, 568512), (195520, 567378), (196560, 564376), (197184, 562590), (199080, 557232), (200032, 554580), (200502, 553280), (202635, 547456), (203040, 546364), (205296, 540360), (207480, 534672), (207928, 533520), (208962, 530880), (210140, 527904), (210560, 526851), (211641, 524160), (212352, 522405), (213408, 519820), (214320, 517608), (215670, 514368), (216144, 513240), (219960, 504336), (221312, 501255), (221832, 500080), (222780, 497952), (224640, 493829), (225036, 492960), (227520, 487578), (229824, 482690), (230048, 482220), (230958, 480320), (232180, 477792), (233415, 475264), (233919, 474240), (234156, 473760), (234624, 472815), (236880, 468312), (237120, 467838), (237632, 466830), (238896, 464360), (240160, 461916), (241110, 460096), (241345, 459648), (243789, 455040), (246480, 450072), (248976, 445560), (250040, 443664), (252168, 439920), (255360, 434421), (256620, 432288), (257184, 431340), (258804, 428640), (259910, 426816), (262080, 423282), (263952, 420280), (265440, 417924), (266760, 415856), (267336, 414960), (270180, 410592), (270720, 409773), (273024, 406315), (273182, 406080), (273728, 405270), (276640, 401004), (277290, 400064), (278616, 398160), (281295, 394368), (282188, 393120), (283689, 391040), (284256, 390260), (284544, 389865), (285760, 388206), (287280, 386152), (287560, 385776), (288192, 384930), (289614, 383040), (292695, 379008), (293280, 378252), (295776, 375060), (297040, 373464), (298620, 371488), (300048, 369720), (307944, 360240), (311220, 356448), (311892, 355680), (312208, 355320), (313443, 353920), (314496, 352735), (315210, 351936), (315840, 351234), (318528, 348270), (321480, 345072), (323505, 342912), (324216, 342160), (325052, 341280), (328320, 337883), (328640, 337554), (329940, 336224), (331968, 334170)]