374289310080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 83, 84, 85, 86, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 166, 168, 170, 172, 180, 189, 192, 204, 210, 215, 216, 224, 238, 240, 249, 252, 255, 258, 270, 272, 280, 288, 289, 301, 306, 315, 320, 324, 332, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 415, 420, 430, 432, 448, 459, 476, 480, 498, 504, 510, 516, 540, 544, 560, 567, 576, 578, 581, 595, 602, 612, 630, 640, 645, 648, 664, 672, 680, 688, 714, 720, 731, 747, 756, 765, 774, 810, 816, 830, 840, 860, 864, 867, 896, 903, 918, 945, 952, 960, 996, 1008, 1020, 1032, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1161, 1162, 1190, 1204, 1224, 1245, 1260, 1290, 1296, 1328, 1344, 1360, 1376, 1377, 1411, 1428, 1440, 1445, 1462, 1494, 1505, 1512, 1530, 1548, 1620, 1632, 1660, 1680, 1720, 1728, 1734, 1743, 1785, 1806, 1836, 1890, 1904, 1920, 1935, 1992, 2016, 2023, 2040, 2064, 2142, 2160, 2176, 2193, 2240, 2241, 2268, 2295, 2312, 2322, 2324, 2380, 2408, 2448, 2490, 2520, 2580, 2592, 2601, 2656, 2688, 2709, 2720, 2752, 2754, 2822, 2835, 2856, 2880, 2890, 2905, 2924, 2988, 3010, 3024, 3060, 3096, 3213, 3240, 3264, 3320, 3360, 3440, 3456, 3468, 3483, 3486, 3569, 3570, 3612, 3655, 3672, 3735, 3780, 3808, 3870, 3984, 4032, 4046, 4080, 4128, 4233, 4284, 4320, 4335, 4386, 4480, 4482, 4515, 4536, 4590, 4624, 4644, 4648, 4760, 4816, 4896, 4980, 5040, 5117, 5160, 5184, 5202, 5229, 5312, 5355, 5418, 5440, 5504, 5508, 5644, 5670, 5712, 5760, 5780, 5805, 5810, 5848, 5976, 6020, 6048, 6069, 6120, 6192, 6426, 6480, 6528, 6579, 6640, 6720, 6723, 6880, 6885, 6936, 6966, 6972, 7055, 7138, 7140, 7224, 7310, 7344, 7470, 7560, 7616, 7740, 7803, 7968, 8064, 8092, 8127, 8160, 8256, 8466, 8568, 8640, 8670, 8715, 8772, 8964, 9030, 9072, 9180, 9248, 9288, 9296, 9520, 9632, 9639, 9792, 9877, 9960, 10080, 10115, 10234, 10320, 10368, 10404, 10458, 10624, 10707, 10710, 10836, 10880, 10965, 11016, 11205, 11288, 11340, 11424, 11560, 11610, 11620, 11696, 11952, 12040, 12096, 12138, 12240, 12384, 12427, 12699, 12852, 12960, 13005, 13158, 13280, 13440, 13446, 13545, 13760, 13770, 13872, 13932, 13944, 14110, 14276, 14280, 14448, 14620, 14688, 14940, 15120, 15232, 15351, 15480, 15606, 15687, 15936, 16065, 16184, 16254, 16320, 16512, 16932, 17136, 17280, 17340, 17415, 17430, 17544, 17845, 17928, 18060, 18144, 18207, 18360, 18496, 18576, 18592, 19040, 19264, 19278, 19584, 19737, 19754, 19920, 20160, 20230, 20468, 20640, 20808, 20916, 21165, 21414, 21420, 21672, 21930, 22032, 22410, 22576, 22680, 22848, 23120, 23220, 23240, 23392, 23409, 23904, 23987, 24080, 24192, 24276, 24381, 24480, 24768, 24854, 24983, 25398, 25585, 25704, 25920, 26010, 26145, 26316, 26560, 26892, 27090, 27520, 27540, 27744, 27864, 27888, 28220, 28552, 28560, 28896, 29240, 29376, 29631, 29880, 30240, 30345, 30702, 30960, 31212, 31374, 31872, 32121, 32130, 32368, 32508, 32640, 32895, 33615, 33864, 34272, 34680, 34830, 34860, 35088, 35690, 35856, 36120, 36288, 36414, 36720, 36992, 37152, 37184, 37281, 38080, 38097, 38528, 38556, 39015, 39474, 39508, 39840, 40320, 40460, 40635, 40936, 41280, 41616, 41832, 42330, 42828, 42840, 43344, 43860, 44064, 44820, 45152, 45360, 45696, 46053, 46240, 46440, 46480, 46784, 46818, 47061, 47808, 47974, 48160, 48195, 48552, 48762, 48960, 49385, 49536, 49708, 49966, 50796, 51170, 51408, 51840, 52020, 52290, 52632, 53120, 53535, 53784, 54180, 54621, 55080, 55488, 55728, 55776, 56440, 57104, 57120, 57792, 58480, 58752, 59211, 59262, 59760, 60480, 60673, 60690, 61404, 61920, 62135, 62424, 62748, 63495, 64242, 64260, 64736, 65016, 65790, 67230, 67728, 68544, 69360, 69660, 69720, 70176, 71380, 71712, 71961, 72240, 72576, 72828, 73440, 74304, 74368, 74562, 74949, 76160, 76194, 76755, 77112, 78030, 78435, 78948, 79016, 79680, 80920, 81270, 81872, 82560, 83232, 83664, 84660, 85656, 85680, 86688, 86989, 87720, 88128, 88893, 89640, 90304, 90720, 91035, 92106, 92480, 92880, 92960, 93568, 93636, 94122, 95616, 95948, 96320, 96363, 96390, 97104, 97524, 97920, 98685, 98770, 99416, 99932, 101592, 102340, 102816, 104040, 104580, 105264, 107070, 107568, 108360, 109242, 110160, 110976, 111456, 111552, 111843, 112880, 114208, 114240, 114291, 115584, 116960, 117045, 118422, 118524, 119520, 119935, 120960, 121346, 121380, 121905, 122808, 123840, 124270, 124848, 124915, 125496, 126990, 128484, 128520, 129472, 130032, 131580, 134460, 135456, 137088, 138159, 138720, 139320, 139440, 140352, 142760, 143424, 143922, 144480, 145656, 146880, 148155, 148608, 149124, 149898, 152388, 153510, 154224, 156060, 156870, 157896, 158032, 159360, 160605, 161840, 162540, 163744, 163863, 166464, 167328, 167909, 169320, 171312, 171360, 173376, 173978, 175440, 176256, 177786, 179280, 180608, 181440, 182019, 182070, 184212, 184960, 185760, 185920, 186405, 187272, 188244, 190485, 191896, 192640, 192726, 192780, 194208, 195048, 197370, 197540, 198832, 199864, 203184, 204680, 205632, 208080, 209160, 210528, 214140, 215136, 215883, 216720, 218484, 220320, 222912, 223104, 223686, 224847, 225760, 228416, 228480, 228582, 230265, 233920, 234090, 235305, 236844, 237048, 239040, 239870, 242692, 242760, 243810, 245616, 247680, 248540, 249696, 249830, 250992, 253980, 256968, 257040, 258944, 260064, 260967, 263160, 266679, 268920, 270912, 273105, 276318, 277440, 278640, 278880, 280704, 285520, 286848, 287844, 288960, 289089, 291312, 293760, 296055, 296310, 298248, 299796, 303365, 304776, 307020, 308448, 312120, 313740, 315792, 316064, 321210, 323680, 325080, 327488, 327726, 332928, 334656, 335529, 335818, 338640, 342624, 342720, 346752, 347956, 350880, 355572, 358560, 359805, 362880, 364038, 364140, 368424, 371520, 371840, 372810, 374544, 374745, 376488, 380970, 383792, 385452, 385560, 388416, 390096, 394740, 395080, 397664, 399728, 406368, 409360, 411264, 414477, 416160, 418320, 421056, 424711, 428280, 430272, 431766, 433440, 434945, 436968, 440640, 444465, 445824, 447372, 449694, 451520, 456832, 457164, 460530, 467840, 468180, 470610, 473688, 474096, 478080, 479740, 481815, 485384, 485520, 487620, 491232, 497080, 499392, 499660, 501984, 503727, 507960, 513936, 514080, 520128, 521934, 526320, 533358, 537840, 541824, 546057, 546210, 552636, 554880, 557280, 557760, 559215, 571040, 571455, 575688, 577920, 578178, 582624, 592110, 592620, 596496, 599592, 606730, 609552, 614040, 616896, 624240, 627480, 631584, 632128, 642420, 647360, 647649, 650160, 654976, 655452, 669312, 671058, 671636, 674541, 677280, 685248, 685440, 690795, 695912, 701760, 711144, 717120, 719610, 728076, 728280, 736848, 743040, 745620, 749088, 749490, 752976, 761940, 767584, 770904, 771120, 776832, 780192, 782901, 789480, 790160, 795328, 799456, 800037, 812736, 818720, 819315, 828954, 832320, 836640, 839545, 842112, 849422, 856560, 860544, 863532, 866880, 869890, 873936, 881280, 888930, 894744, 899388, 903040, 910095, 914328, 921060, 936360, 941220, 947376, 948192, 959480, 963630, 970768, 971040, 975240, 982464, 994160, 998784, 999320, 1003968, 1006587, 1007454, 1015920, 1027872, 1028160, 1031441, 1040256, 1043868, 1052640, 1066716, 1075680, 1079415, 1092114, 1092420, 1105272, 1114560, 1115520, 1118430, 1124235, 1142080, 1142910, 1151376, 1156356, 1165248, 1184220, 1185240, 1192992, 1199184, 1213460, 1219104, 1228080, 1233792, 1248480, 1254960, 1263168, 1264256, 1274133, 1284840, 1294720, 1295298, 1300320, 1304835, 1310904, 1333395, 1342116, 1343272, 1349082, 1354560, 1370496, 1381590, 1391824, 1403520, 1422288, 1434240, 1439220, 1445445, 1456152, 1456560, 1473696, 1491240, 1498176, 1498980, 1505952, 1511181, 1523880, 1535168, 1541808, 1542240, 1560384, 1565802, 1578960, 1580320, 1590656, 1598912, 1600074, 1625472, 1637440, 1638171, 1638630, 1657908, 1664640, 1673280, 1677645, 1679090, 1698844, 1713120, 1727064, 1733760, 1739780, 1747872, 1777860, 1789488, 1798776, 1820190, 1828656, 1842120, 1872720, 1882440, 1894752, 1896384, 1918960, 1927260, 1941536, 1942080, 1942947, 1950480, 1964928, 1988320, 1998640, 2007936, 2013174, 2014908, 2023623, 2031840, 2055744, 2056320, 2062882, 2072385, 2087736, 2105280, 2123555, 2133432, 2151360, 2158830, 2184228, 2184840, 2210544, 2229120, 2236860, 2248470, 2284160, 2285820, 2302752, 2312712, 2330496, 2348703, 2368440, 2370480, 2385984, 2398368, 2426920, 2438208, 2456160, 2496960, 2509920, 2518635, 2526336, 2548266, 2569680, 2590596, 2600640, 2609670, 2621808, 2666790, 2684232, 2686544, 2698164, 2709120, 2730285, 2763180, 2783648, 2844576, 2878440, 2890890, 2912304, 2913120, 2947392, 2982480, 2996352, 2997960, 3011904, 3022362, 3047760, 3070336, 3083616, 3084480, 3094323, 3120768, 3131604, 3157920, 3160640, 3197824, 3200148, 3238245, 3274880, 3276342, 3277260, 3315816, 3346560, 3355290, 3358180, 3372705, 3397688, 3426240, 3454128, 3479560, 3495744, 3555720, 3578976, 3597552, 3640380, 3657312, 3684240, 3745440, 3764880, 3789504, 3792768, 3822399, 3837920, 3854520, 3883072, 3884160, 3885894, 3900960, 3914505, 3976640, 3997280, 4000185, 4026348, 4029816, 4047246, 4063680, 4111488, 4125764, 4144770, 4175472, 4210560, 4247110, 4266864, 4302720, 4317660, 4368456, 4369680, 4421088, 4473720, 4496940, 4533543, 4571640, 4605504, 4625424, 4697406, 4736880, 4740960, 4771968, 4796736, 4853840, 4876416, 4912320, 4914513, 4993920, 5019840, 5032935, 5037270, 5096532, 5139360, 5157205, 5181192, 5201280, 5219340, 5243616, 5333580, 5368464, 5373088, 5396328, 5460570, 5526360, 5567296, 5689152, 5756880, 5781780, 5824608, 5826240, 5894784, 5964960, 5995920, 6023808, 6044724, 6095520, 6167232, 6168960, 6188646, 6263208, 6315840, 6321280, 6370665, 6400296, 6476490, 6552684, 6554520, 6631632, 6710580, 6716360, 6745410, 6795376, 6852480, 6908256, 6959120, 6991488, 7046109, 7111440, 7157952, 7195104, 7220087, 7280760, 7314624, 7368480, 7490880, 7529760, 7555905, 7579008, 7644798, 7675840, 7709040, 7766144, 7771788, 7801920, 7829010, 7953280, 7994560, 8000370, 8052696, 8059632, 8094492, 8127360, 8190855, 8251528, 8289540, 8350944, 8494220, 8533728, 8635320, 8736912, 8739360, 8842176, 8947440, 8993880, 9067086, 9143280, 9211008, 9250848, 9282969, 9394812, 9473760, 9481920, 9593472, 9707680, 9714735, 9824640, 9829026, 10039680, 10065870, 10074540, 10118115, 10193064, 10278720, 10314410, 10362384, 10438680, 10487232, 10667160, 10736928, 10746176, 10792656, 10921140, 11052720, 11134592, 11378304, 11467197, 11513760, 11563560, 11649216, 11652480, 11743515, 11929920, 11991840, 12089448, 12191040, 12334464, 12377292, 12526416, 12631680, 12741330, 12800592, 12952980, 13105368, 13109040, 13263264, 13421160, 13432720, 13490820, 13590752, 13600629, 13816512, 13918240, 14092218, 14222880, 14315904, 14390208, 14440174, 14561520, 14629248, 14736960, 14981760, 15059520, 15111810, 15289596, 15351680, 15418080, 15471615, 15543576, 15603840, 15658020, 15989120, 16000740, 16105392, 16119264, 16188984, 16381710, 16503056, 16579080, 16701888, 16988440, 17067456, 17270640, 17473824, 17478720, 17684352, 17894880, 17987760, 18134172, 18286560, 18501696, 18565938, 18789624, 18947520, 18963840, 19111995, 19415360, 19429470, 19658052, 20131740, 20149080, 20236230, 20386128, 20557440, 20628820, 20724768, 20877360, 20974464, 21334320, 21473856, 21492352, 21585312, 21660261, 21842280, 22105440, 22667715, 22934394, 23027520, 23127120, 23298432, 23487030, 23859840, 23983680, 24178896, 24382080, 24572565, 24754584, 25052832, 25482660, 25601184, 25905960, 26210736, 26218080, 26526528, 26842320, 26865440, 26981640, 27181504, 27201258, 27633024, 27836480, 27848907, 28184436, 28445760, 28780416, 28880348, 29123040, 29473920, 30119040, 30223620, 30579192, 30836160, 30943230, 31087152, 31316040, 32001480, 32210784, 32238528, 32377968, 32763420, 33006112, 33158160, 33403776, 33976880, 34134912, 34401591, 34541280, 34947648, 34957440, 35230545, 35789760, 35975520, 36100435, 36268344, 36573120, 37003392, 37131876, 37579248, 37895040, 38223990, 38830720, 38858940, 39316104, 40263480, 40298160, 40472460, 40772256, 41257640, 41449536, 41754720, 42668640, 42947712, 43170624, 43320522, 43684560, 44210880, 45335430, 45868788, 46055040, 46254240, 46414845, 46974060, 47967360, 48357792, 49145130, 49509168, 50105664, 50965320, 51202368, 51811920, 52421472, 52436160, 53053056, 53684640, 53730880, 53963280, 54363008, 54402516, 55672960, 55697814, 56368872, 56891520, 57335985, 57760696, 58246080, 60447240, 61158384, 61672320, 61886460, 62174304, 62632080, 64002960, 64421568, 64477056, 64755936, 64980783, 65526840, 66012224, 66316320, 67953760, 68003145, 68803182, 69082560, 69895296, 70461090, 71579520, 71951040, 72200870, 72536688, 73146240, 74263752, 75158496, 76447980, 77717880, 78632208, 80526960, 80596320, 80944920, 81544512, 82515280, 82899072, 83509440, 83546721, 85337280, 86341248, 86641044, 87369120, 88421760, 90670860, 91737576, 92508480, 92829690, 93948120, 96715584, 98290260, 99018336, 100211328, 101930640, 102404736, 103623840, 104842944, 104872320, 107369280, 107461760, 107926560, 108301305, 108805032, 111395628, 112737744, 114671970, 115521392, 116492160, 120894480, 122316768, 123772920, 124348608, 125264160, 128005920, 128843136, 129511872, 129961566, 131053680, 132024448, 132632640, 135907520, 136006290, 137606364, 138165120, 139244535, 140922180, 143902080, 144401740, 145073376, 148527504, 150316992, 152895960, 155435760, 157264416, 161053920, 161192640, 161889840, 163089024, 165030560, 167018880, 167093442, 170674560, 172007955, 173282088, 174738240, 181341720, 183475152, 185016960, 185659380, 187896240, 193431168, 194942349, 196580520, 198036672, 203861280, 207247680, 209685888, 214738560, 215853120, 216602610, 217610064, 222791256, 225475488, 229343940, 231042784, 241788960, 244633536, 247545840, 248697216, 250528320, 256011840, 259023744, 259923132, 262107360, 265265280, 271815040, 272012580, 275212728, 278489070, 281844360, 288803480, 290146752, 297055008, 300633984, 305791920, 310871520, 314528832, 322107840, 322385280, 323779680, 324903915, 330061120, 334186884, 344015910, 346564176, 349476480, 362683440, 366950304, 371318760, 375792480, 389884698, 393161040, 396073344, 407722560, 414495360, 417733605, 431706240, 433205220, 435220128, 445582512, 450950976, 458687880, 462085568, 483577920, 489267072, 495091680, 501056640, 512023680, 519846264, 524214720, 544025160, 550425456, 556978140, 563688720, 577606960, 580293504, 584827047, 594110016, 611583840, 621743040, 629057664, 644215680, 647559360, 649807830, 660122240, 668373768, 688031820, 693128352, 725366880, 733900608, 742637520, 751584960, 779769396, 786322080, 815445120, 835467210, 866410440, 870440256, 891165024, 901901952, 917375760, 924171136, 967155840, 974711745, 990183360, 1039692528, 1048429440, 1088050320, 1100850912, 1113956280, 1127377440, 1155213920, 1169654094, 1188220032, 1223167680, 1243486080, 1295118720, 1299615660, 1336747536, 1376063640, 1386256704, 1450733760, 1467801216, 1485275040, 1503169920, 1559538792, 1572644160, 1670934420, 1732820880, 1740880512, 1782330048, 1834751520, 1949423490, 1980366720, 2079385056, 2176100640, 2201701824, 2227912560, 2254754880, 2310427840, 2339308188, 2446335360, 2599231320, 2673495072, 2752127280, 2772513408, 2901467520, 2924135235, 2970550080, 3119077584, 3145288320, 3341868840, 3465641760, 3564660096, 3669503040, 3898846980, 4158770112, 4352201280, 4403403648, 4455825120, 4509509760, 4620855680, 4678616376, 5198462640, 5346990144, 5504254560, 5848270470, 5941100160, 6238155168, 6683737680, 6931283520, 7339006080, 7797693960, 8317540224, 8704402560, 8911650240, 9357232752, 10396925280, 10693980288, 11008509120, 11696540940, 12476310336, 13367475360, 13862567040, 15595387920, 17823300480, 18714465504, 20793850560, 22017018240, 23393081880, 24952620672, 26734950720, 31190775840, 37428931008, 41587701120, 46786163760, 53469901440, 62381551680, 74857862016, 93572327520, 124763103360, 187144655040, 374289310080]

約数ペア:

[(1, 374289310080), (2, 187144655040), (3, 124763103360), (4, 93572327520), (5, 74857862016), (6, 62381551680), (7, 53469901440), (8, 46786163760), (9, 41587701120), (10, 37428931008), (12, 31190775840), (14, 26734950720), (15, 24952620672), (16, 23393081880), (17, 22017018240), (18, 20793850560), (20, 18714465504), (21, 17823300480), (24, 15595387920), (27, 13862567040), (28, 13367475360), (30, 12476310336), (32, 11696540940), (34, 11008509120), (35, 10693980288), (36, 10396925280), (40, 9357232752), (42, 8911650240), (43, 8704402560), (45, 8317540224), (48, 7797693960), (51, 7339006080), (54, 6931283520), (56, 6683737680), (60, 6238155168), (63, 5941100160), (64, 5848270470), (68, 5504254560), (70, 5346990144), (72, 5198462640), (80, 4678616376), (81, 4620855680), (83, 4509509760), (84, 4455825120), (85, 4403403648), (86, 4352201280), (90, 4158770112), (96, 3898846980), (102, 3669503040), (105, 3564660096), (108, 3465641760), (112, 3341868840), (119, 3145288320), (120, 3119077584), (126, 2970550080), (128, 2924135235), (129, 2901467520), (135, 2772513408), (136, 2752127280), (140, 2673495072), (144, 2599231320), (153, 2446335360), (160, 2339308188), (162, 2310427840), (166, 2254754880), (168, 2227912560), (170, 2201701824), (172, 2176100640), (180, 2079385056), (189, 1980366720), (192, 1949423490), (204, 1834751520), (210, 1782330048), (215, 1740880512), (216, 1732820880), (224, 1670934420), (238, 1572644160), (240, 1559538792), (249, 1503169920), (252, 1485275040), (255, 1467801216), (258, 1450733760), (270, 1386256704), (272, 1376063640), (280, 1336747536), (288, 1299615660), (289, 1295118720), (301, 1243486080), (306, 1223167680), (315, 1188220032), (320, 1169654094), (324, 1155213920), (332, 1127377440), (336, 1113956280), (340, 1100850912), (344, 1088050320), (357, 1048429440), (360, 1039692528), (378, 990183360), (384, 974711745), (387, 967155840), (405, 924171136), (408, 917375760), (415, 901901952), (420, 891165024), (430, 870440256), (432, 866410440), (448, 835467210), (459, 815445120), (476, 786322080), (480, 779769396), (498, 751584960), (504, 742637520), (510, 733900608), (516, 725366880), (540, 693128352), (544, 688031820), (560, 668373768), (567, 660122240), (576, 649807830), (578, 647559360), (581, 644215680), (595, 629057664), (602, 621743040), (612, 611583840), (630, 594110016), (640, 584827047), (645, 580293504), (648, 577606960), (664, 563688720), (672, 556978140), (680, 550425456), (688, 544025160), (714, 524214720), (720, 519846264), (731, 512023680), (747, 501056640), (756, 495091680), (765, 489267072), (774, 483577920), (810, 462085568), (816, 458687880), (830, 450950976), (840, 445582512), (860, 435220128), (864, 433205220), (867, 431706240), (896, 417733605), (903, 414495360), (918, 407722560), (945, 396073344), (952, 393161040), (960, 389884698), (996, 375792480), (1008, 371318760), (1020, 366950304), (1032, 362683440), (1071, 349476480), (1080, 346564176), (1088, 344015910), (1120, 334186884), (1134, 330061120), (1152, 324903915), (1156, 323779680), (1161, 322385280), (1162, 322107840), (1190, 314528832), (1204, 310871520), (1224, 305791920), (1245, 300633984), (1260, 297055008), (1290, 290146752), (1296, 288803480), (1328, 281844360), (1344, 278489070), (1360, 275212728), (1376, 272012580), (1377, 271815040), (1411, 265265280), (1428, 262107360), (1440, 259923132), (1445, 259023744), (1462, 256011840), (1494, 250528320), (1505, 248697216), (1512, 247545840), (1530, 244633536), (1548, 241788960), (1620, 231042784), (1632, 229343940), (1660, 225475488), (1680, 222791256), (1720, 217610064), (1728, 216602610), (1734, 215853120), (1743, 214738560), (1785, 209685888), (1806, 207247680), (1836, 203861280), (1890, 198036672), (1904, 196580520), (1920, 194942349), (1935, 193431168), (1992, 187896240), (2016, 185659380), (2023, 185016960), (2040, 183475152), (2064, 181341720), (2142, 174738240), (2160, 173282088), (2176, 172007955), (2193, 170674560), (2240, 167093442), (2241, 167018880), (2268, 165030560), (2295, 163089024), (2312, 161889840), (2322, 161192640), (2324, 161053920), (2380, 157264416), (2408, 155435760), (2448, 152895960), (2490, 150316992), (2520, 148527504), (2580, 145073376), (2592, 144401740), (2601, 143902080), (2656, 140922180), (2688, 139244535), (2709, 138165120), (2720, 137606364), (2752, 136006290), (2754, 135907520), (2822, 132632640), (2835, 132024448), (2856, 131053680), (2880, 129961566), (2890, 129511872), (2905, 128843136), (2924, 128005920), (2988, 125264160), (3010, 124348608), (3024, 123772920), (3060, 122316768), (3096, 120894480), (3213, 116492160), (3240, 115521392), (3264, 114671970), (3320, 112737744), (3360, 111395628), (3440, 108805032), (3456, 108301305), (3468, 107926560), (3483, 107461760), (3486, 107369280), (3569, 104872320), (3570, 104842944), (3612, 103623840), (3655, 102404736), (3672, 101930640), (3735, 100211328), (3780, 99018336), (3808, 98290260), (3870, 96715584), (3984, 93948120), (4032, 92829690), (4046, 92508480), (4080, 91737576), (4128, 90670860), (4233, 88421760), (4284, 87369120), (4320, 86641044), (4335, 86341248), (4386, 85337280), (4480, 83546721), (4482, 83509440), (4515, 82899072), (4536, 82515280), (4590, 81544512), (4624, 80944920), (4644, 80596320), (4648, 80526960), (4760, 78632208), (4816, 77717880), (4896, 76447980), (4980, 75158496), (5040, 74263752), (5117, 73146240), (5160, 72536688), (5184, 72200870), (5202, 71951040), (5229, 71579520), (5312, 70461090), (5355, 69895296), (5418, 69082560), (5440, 68803182), (5504, 68003145), (5508, 67953760), (5644, 66316320), (5670, 66012224), (5712, 65526840), (5760, 64980783), (5780, 64755936), (5805, 64477056), (5810, 64421568), (5848, 64002960), (5976, 62632080), (6020, 62174304), (6048, 61886460), (6069, 61672320), (6120, 61158384), (6192, 60447240), (6426, 58246080), (6480, 57760696), (6528, 57335985), (6579, 56891520), (6640, 56368872), (6720, 55697814), (6723, 55672960), (6880, 54402516), (6885, 54363008), (6936, 53963280), (6966, 53730880), (6972, 53684640), (7055, 53053056), (7138, 52436160), (7140, 52421472), (7224, 51811920), (7310, 51202368), (7344, 50965320), (7470, 50105664), (7560, 49509168), (7616, 49145130), (7740, 48357792), (7803, 47967360), (7968, 46974060), (8064, 46414845), (8092, 46254240), (8127, 46055040), (8160, 45868788), (8256, 45335430), (8466, 44210880), (8568, 43684560), (8640, 43320522), (8670, 43170624), (8715, 42947712), (8772, 42668640), (8964, 41754720), (9030, 41449536), (9072, 41257640), (9180, 40772256), (9248, 40472460), (9288, 40298160), (9296, 40263480), (9520, 39316104), (9632, 38858940), (9639, 38830720), (9792, 38223990), (9877, 37895040), (9960, 37579248), (10080, 37131876), (10115, 37003392), (10234, 36573120), (10320, 36268344), (10368, 36100435), (10404, 35975520), (10458, 35789760), (10624, 35230545), (10707, 34957440), (10710, 34947648), (10836, 34541280), (10880, 34401591), (10965, 34134912), (11016, 33976880), (11205, 33403776), (11288, 33158160), (11340, 33006112), (11424, 32763420), (11560, 32377968), (11610, 32238528), (11620, 32210784), (11696, 32001480), (11952, 31316040), (12040, 31087152), (12096, 30943230), (12138, 30836160), (12240, 30579192), (12384, 30223620), (12427, 30119040), (12699, 29473920), (12852, 29123040), (12960, 28880348), (13005, 28780416), (13158, 28445760), (13280, 28184436), (13440, 27848907), (13446, 27836480), (13545, 27633024), (13760, 27201258), (13770, 27181504), (13872, 26981640), (13932, 26865440), (13944, 26842320), (14110, 26526528), (14276, 26218080), (14280, 26210736), (14448, 25905960), (14620, 25601184), (14688, 25482660), (14940, 25052832), (15120, 24754584), (15232, 24572565), (15351, 24382080), (15480, 24178896), (15606, 23983680), (15687, 23859840), (15936, 23487030), (16065, 23298432), (16184, 23127120), (16254, 23027520), (16320, 22934394), (16512, 22667715), (16932, 22105440), (17136, 21842280), (17280, 21660261), (17340, 21585312), (17415, 21492352), (17430, 21473856), (17544, 21334320), (17845, 20974464), (17928, 20877360), (18060, 20724768), (18144, 20628820), (18207, 20557440), (18360, 20386128), (18496, 20236230), (18576, 20149080), (18592, 20131740), (19040, 19658052), (19264, 19429470), (19278, 19415360), (19584, 19111995), (19737, 18963840), (19754, 18947520), (19920, 18789624), (20160, 18565938), (20230, 18501696), (20468, 18286560), (20640, 18134172), (20808, 17987760), (20916, 17894880), (21165, 17684352), (21414, 17478720), (21420, 17473824), (21672, 17270640), (21930, 17067456), (22032, 16988440), (22410, 16701888), (22576, 16579080), (22680, 16503056), (22848, 16381710), (23120, 16188984), (23220, 16119264), (23240, 16105392), (23392, 16000740), (23409, 15989120), (23904, 15658020), (23987, 15603840), (24080, 15543576), (24192, 15471615), (24276, 15418080), (24381, 15351680), (24480, 15289596), (24768, 15111810), (24854, 15059520), (24983, 14981760), (25398, 14736960), (25585, 14629248), (25704, 14561520), (25920, 14440174), (26010, 14390208), (26145, 14315904), (26316, 14222880), (26560, 14092218), (26892, 13918240), (27090, 13816512), (27520, 13600629), (27540, 13590752), (27744, 13490820), (27864, 13432720), (27888, 13421160), (28220, 13263264), (28552, 13109040), (28560, 13105368), (28896, 12952980), (29240, 12800592), (29376, 12741330), (29631, 12631680), (29880, 12526416), (30240, 12377292), (30345, 12334464), (30702, 12191040), (30960, 12089448), (31212, 11991840), (31374, 11929920), (31872, 11743515), (32121, 11652480), (32130, 11649216), (32368, 11563560), (32508, 11513760), (32640, 11467197), (32895, 11378304), (33615, 11134592), (33864, 11052720), (34272, 10921140), (34680, 10792656), (34830, 10746176), (34860, 10736928), (35088, 10667160), (35690, 10487232), (35856, 10438680), (36120, 10362384), (36288, 10314410), (36414, 10278720), (36720, 10193064), (36992, 10118115), (37152, 10074540), (37184, 10065870), (37281, 10039680), (38080, 9829026), (38097, 9824640), (38528, 9714735), (38556, 9707680), (39015, 9593472), (39474, 9481920), (39508, 9473760), (39840, 9394812), (40320, 9282969), (40460, 9250848), (40635, 9211008), (40936, 9143280), (41280, 9067086), (41616, 8993880), (41832, 8947440), (42330, 8842176), (42828, 8739360), (42840, 8736912), (43344, 8635320), (43860, 8533728), (44064, 8494220), (44820, 8350944), (45152, 8289540), (45360, 8251528), (45696, 8190855), (46053, 8127360), (46240, 8094492), (46440, 8059632), (46480, 8052696), (46784, 8000370), (46818, 7994560), (47061, 7953280), (47808, 7829010), (47974, 7801920), (48160, 7771788), (48195, 7766144), (48552, 7709040), (48762, 7675840), (48960, 7644798), (49385, 7579008), (49536, 7555905), (49708, 7529760), (49966, 7490880), (50796, 7368480), (51170, 7314624), (51408, 7280760), (51840, 7220087), (52020, 7195104), (52290, 7157952), (52632, 7111440), (53120, 7046109), (53535, 6991488), (53784, 6959120), (54180, 6908256), (54621, 6852480), (55080, 6795376), (55488, 6745410), (55728, 6716360), (55776, 6710580), (56440, 6631632), (57104, 6554520), (57120, 6552684), (57792, 6476490), (58480, 6400296), (58752, 6370665), (59211, 6321280), (59262, 6315840), (59760, 6263208), (60480, 6188646), (60673, 6168960), (60690, 6167232), (61404, 6095520), (61920, 6044724), (62135, 6023808), (62424, 5995920), (62748, 5964960), (63495, 5894784), (64242, 5826240), (64260, 5824608), (64736, 5781780), (65016, 5756880), (65790, 5689152), (67230, 5567296), (67728, 5526360), (68544, 5460570), (69360, 5396328), (69660, 5373088), (69720, 5368464), (70176, 5333580), (71380, 5243616), (71712, 5219340), (71961, 5201280), (72240, 5181192), (72576, 5157205), (72828, 5139360), (73440, 5096532), (74304, 5037270), (74368, 5032935), (74562, 5019840), (74949, 4993920), (76160, 4914513), (76194, 4912320), (76755, 4876416), (77112, 4853840), (78030, 4796736), (78435, 4771968), (78948, 4740960), (79016, 4736880), (79680, 4697406), (80920, 4625424), (81270, 4605504), (81872, 4571640), (82560, 4533543), (83232, 4496940), (83664, 4473720), (84660, 4421088), (85656, 4369680), (85680, 4368456), (86688, 4317660), (86989, 4302720), (87720, 4266864), (88128, 4247110), (88893, 4210560), (89640, 4175472), (90304, 4144770), (90720, 4125764), (91035, 4111488), (92106, 4063680), (92480, 4047246), (92880, 4029816), (92960, 4026348), (93568, 4000185), (93636, 3997280), (94122, 3976640), (95616, 3914505), (95948, 3900960), (96320, 3885894), (96363, 3884160), (96390, 3883072), (97104, 3854520), (97524, 3837920), (97920, 3822399), (98685, 3792768), (98770, 3789504), (99416, 3764880), (99932, 3745440), (101592, 3684240), (102340, 3657312), (102816, 3640380), (104040, 3597552), (104580, 3578976), (105264, 3555720), (107070, 3495744), (107568, 3479560), (108360, 3454128), (109242, 3426240), (110160, 3397688), (110976, 3372705), (111456, 3358180), (111552, 3355290), (111843, 3346560), (112880, 3315816), (114208, 3277260), (114240, 3276342), (114291, 3274880), (115584, 3238245), (116960, 3200148), (117045, 3197824), (118422, 3160640), (118524, 3157920), (119520, 3131604), (119935, 3120768), (120960, 3094323), (121346, 3084480), (121380, 3083616), (121905, 3070336), (122808, 3047760), (123840, 3022362), (124270, 3011904), (124848, 2997960), (124915, 2996352), (125496, 2982480), (126990, 2947392), (128484, 2913120), (128520, 2912304), (129472, 2890890), (130032, 2878440), (131580, 2844576), (134460, 2783648), (135456, 2763180), (137088, 2730285), (138159, 2709120), (138720, 2698164), (139320, 2686544), (139440, 2684232), (140352, 2666790), (142760, 2621808), (143424, 2609670), (143922, 2600640), (144480, 2590596), (145656, 2569680), (146880, 2548266), (148155, 2526336), (148608, 2518635), (149124, 2509920), (149898, 2496960), (152388, 2456160), (153510, 2438208), (154224, 2426920), (156060, 2398368), (156870, 2385984), (157896, 2370480), (158032, 2368440), (159360, 2348703), (160605, 2330496), (161840, 2312712), (162540, 2302752), (163744, 2285820), (163863, 2284160), (166464, 2248470), (167328, 2236860), (167909, 2229120), (169320, 2210544), (171312, 2184840), (171360, 2184228), (173376, 2158830), (173978, 2151360), (175440, 2133432), (176256, 2123555), (177786, 2105280), (179280, 2087736), (180608, 2072385), (181440, 2062882), (182019, 2056320), (182070, 2055744), (184212, 2031840), (184960, 2023623), (185760, 2014908), (185920, 2013174), (186405, 2007936), (187272, 1998640), (188244, 1988320), (190485, 1964928), (191896, 1950480), (192640, 1942947), (192726, 1942080), (192780, 1941536), (194208, 1927260), (195048, 1918960), (197370, 1896384), (197540, 1894752), (198832, 1882440), (199864, 1872720), (203184, 1842120), (204680, 1828656), (205632, 1820190), (208080, 1798776), (209160, 1789488), (210528, 1777860), (214140, 1747872), (215136, 1739780), (215883, 1733760), (216720, 1727064), (218484, 1713120), (220320, 1698844), (222912, 1679090), (223104, 1677645), (223686, 1673280), (224847, 1664640), (225760, 1657908), (228416, 1638630), (228480, 1638171), (228582, 1637440), (230265, 1625472), (233920, 1600074), (234090, 1598912), (235305, 1590656), (236844, 1580320), (237048, 1578960), (239040, 1565802), (239870, 1560384), (242692, 1542240), (242760, 1541808), (243810, 1535168), (245616, 1523880), (247680, 1511181), (248540, 1505952), (249696, 1498980), (249830, 1498176), (250992, 1491240), (253980, 1473696), (256968, 1456560), (257040, 1456152), (258944, 1445445), (260064, 1439220), (260967, 1434240), (263160, 1422288), (266679, 1403520), (268920, 1391824), (270912, 1381590), (273105, 1370496), (276318, 1354560), (277440, 1349082), (278640, 1343272), (278880, 1342116), (280704, 1333395), (285520, 1310904), (286848, 1304835), (287844, 1300320), (288960, 1295298), (289089, 1294720), (291312, 1284840), (293760, 1274133), (296055, 1264256), (296310, 1263168), (298248, 1254960), (299796, 1248480), (303365, 1233792), (304776, 1228080), (307020, 1219104), (308448, 1213460), (312120, 1199184), (313740, 1192992), (315792, 1185240), (316064, 1184220), (321210, 1165248), (323680, 1156356), (325080, 1151376), (327488, 1142910), (327726, 1142080), (332928, 1124235), (334656, 1118430), (335529, 1115520), (335818, 1114560), (338640, 1105272), (342624, 1092420), (342720, 1092114), (346752, 1079415), (347956, 1075680), (350880, 1066716), (355572, 1052640), (358560, 1043868), (359805, 1040256), (362880, 1031441), (364038, 1028160), (364140, 1027872), (368424, 1015920), (371520, 1007454), (371840, 1006587), (372810, 1003968), (374544, 999320), (374745, 998784), (376488, 994160), (380970, 982464), (383792, 975240), (385452, 971040), (385560, 970768), (388416, 963630), (390096, 959480), (394740, 948192), (395080, 947376), (397664, 941220), (399728, 936360), (406368, 921060), (409360, 914328), (411264, 910095), (414477, 903040), (416160, 899388), (418320, 894744), (421056, 888930), (424711, 881280), (428280, 873936), (430272, 869890), (431766, 866880), (433440, 863532), (434945, 860544), (436968, 856560), (440640, 849422), (444465, 842112), (445824, 839545), (447372, 836640), (449694, 832320), (451520, 828954), (456832, 819315), (457164, 818720), (460530, 812736), (467840, 800037), (468180, 799456), (470610, 795328), (473688, 790160), (474096, 789480), (478080, 782901), (479740, 780192), (481815, 776832), (485384, 771120), (485520, 770904), (487620, 767584), (491232, 761940), (497080, 752976), (499392, 749490), (499660, 749088), (501984, 745620), (503727, 743040), (507960, 736848), (513936, 728280), (514080, 728076), (520128, 719610), (521934, 717120), (526320, 711144), (533358, 701760), (537840, 695912), (541824, 690795), (546057, 685440), (546210, 685248), (552636, 677280), (554880, 674541), (557280, 671636), (557760, 671058), (559215, 669312), (571040, 655452), (571455, 654976), (575688, 650160), (577920, 647649), (578178, 647360), (582624, 642420), (592110, 632128), (592620, 631584), (596496, 627480), (599592, 624240), (606730, 616896), (609552, 614040)]