495734541120

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{317}}^1$

素因数の和:399

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 317, 320, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 507, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 634, 648, 663, 672, 676, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 832, 840, 845, 864, 884, 910, 918, 936, 945, 951, 952, 960, 972, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1183, 1190, 1215, 1224, 1248, 1260, 1268, 1296, 1326, 1344, 1352, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1521, 1530, 1547, 1560, 1585, 1620, 1632, 1638, 1680, 1690, 1701, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1902, 1904, 1944, 1989, 2016, 2028, 2040, 2080, 2106, 2142, 2160, 2184, 2210, 2219, 2240, 2268, 2295, 2340, 2366, 2380, 2430, 2448, 2457, 2496, 2520, 2535, 2536, 2592, 2652, 2704, 2720, 2730, 2754, 2808, 2835, 2853, 2856, 2873, 2880, 2912, 3024, 3042, 3060, 3094, 3120, 3159, 3170, 3213, 3240, 3264, 3276, 3315, 3360, 3380, 3402, 3510, 3536, 3549, 3570, 3640, 3672, 3744, 3780, 3804, 3808, 3888, 3978, 4032, 4056, 4080, 4095, 4121, 4131, 4160, 4212, 4284, 4320, 4368, 4420, 4438, 4536, 4563, 4590, 4641, 4680, 4732, 4755, 4760, 4860, 4896, 4914, 5040, 5070, 5072, 5184, 5265, 5304, 5355, 5389, 5408, 5440, 5460, 5508, 5616, 5670, 5706, 5712, 5746, 5824, 5915, 5967, 6048, 6084, 6120, 6188, 6240, 6318, 6340, 6426, 6480, 6552, 6630, 6657, 6720, 6760, 6804, 6885, 7020, 7072, 7098, 7140, 7280, 7344, 7371, 7488, 7560, 7605, 7608, 7616, 7735, 7776, 7956, 8112, 8160, 8190, 8242, 8262, 8424, 8505, 8559, 8568, 8619, 8640, 8736, 8840, 8876, 9072, 9126, 9180, 9282, 9360, 9464, 9510, 9520, 9639, 9720, 9792, 9828, 9945, 10080, 10140, 10144, 10530, 10608, 10647, 10710, 10778, 10816, 10920, 11016, 11095, 11232, 11340, 11412, 11424, 11492, 11830, 11934, 12096, 12168, 12240, 12285, 12363, 12376, 12480, 12636, 12680, 12852, 12960, 13104, 13260, 13314, 13520, 13608, 13689, 13770, 13923, 14040, 14144, 14196, 14265, 14280, 14365, 14560, 14688, 14742, 15120, 15210, 15216, 15470, 15552, 15795, 15912, 16065, 16167, 16224, 16320, 16380, 16484, 16524, 16848, 17010, 17118, 17136, 17238, 17472, 17680, 17745, 17752, 17901, 18144, 18252, 18360, 18564, 18720, 18928, 19020, 19040, 19278, 19440, 19656, 19890, 19971, 20111, 20160, 20280, 20288, 20605, 20655, 21060, 21216, 21294, 21420, 21556, 21840, 22032, 22113, 22190, 22464, 22680, 22815, 22824, 22848, 22984, 23205, 23660, 23868, 24336, 24480, 24570, 24726, 24752, 25272, 25360, 25677, 25704, 25857, 25920, 26208, 26520, 26628, 26945, 27040, 27216, 27378, 27540, 27846, 28080, 28392, 28530, 28560, 28730, 28847, 28917, 29120, 29376, 29484, 29835, 30240, 30420, 30432, 30940, 31590, 31824, 31941, 32130, 32334, 32448, 32760, 32968, 33048, 33285, 33696, 34020, 34236, 34272, 34476, 35360, 35490, 35504, 35802, 36288, 36504, 36720, 36855, 37089, 37128, 37440, 37723, 37856, 38040, 38080, 38556, 38880, 39312, 39780, 39942, 40222, 40560, 41067, 41210, 41310, 41769, 42120, 42432, 42588, 42795, 42840, 43095, 43112, 43680, 44064, 44226, 44380, 45360, 45630, 45648, 45968, 46410, 47320, 47736, 48195, 48501, 48672, 48960, 49140, 49452, 49504, 50544, 50720, 51354, 51408, 51714, 52416, 53040, 53235, 53256, 53573, 53703, 53890, 54080, 54432, 54756, 55080, 55692, 56160, 56784, 57060, 57120, 57460, 57694, 57834, 58968, 59670, 59913, 60333, 60480, 60840, 60864, 61815, 61880, 63180, 63648, 63882, 64260, 64668, 65520, 65936, 66096, 66570, 67392, 68040, 68445, 68472, 68544, 68952, 69615, 70057, 70720, 70980, 71008, 71604, 73008, 73440, 73710, 74178, 74256, 75446, 75712, 76080, 77031, 77112, 77571, 77760, 78624, 79560, 79884, 80444, 80835, 81120, 82134, 82420, 82620, 83538, 84240, 85176, 85590, 85680, 86190, 86224, 86541, 87360, 88128, 88452, 88760, 89505, 90720, 91260, 91296, 91936, 92820, 94640, 95472, 95823, 96390, 97002, 97344, 98280, 98904, 99008, 99855, 100555, 101088, 101440, 102708, 102816, 103428, 106080, 106470, 106512, 107146, 107406, 107780, 108864, 109512, 110160, 110565, 111267, 111384, 112320, 113169, 113568, 114120, 114240, 114920, 115388, 115668, 117936, 119340, 119826, 120666, 121680, 123630, 123760, 125307, 126360, 127296, 127764, 128385, 128520, 129285, 129336, 131040, 131872, 132192, 133140, 136080, 136890, 136944, 137904, 139230, 140114, 141960, 142016, 143208, 144235, 144585, 145503, 146016, 146880, 147420, 148356, 148512, 150892, 152160, 154062, 154224, 155142, 157248, 159120, 159705, 159768, 160719, 160888, 161670, 162240, 164268, 164840, 165240, 167076, 168480, 170352, 171180, 171360, 172380, 172448, 173082, 176904, 177520, 179010, 179739, 180999, 181440, 182520, 182592, 183872, 185445, 185640, 188615, 189280, 190944, 191646, 192780, 194004, 196560, 197808, 199710, 201110, 202176, 205335, 205416, 205632, 206856, 208845, 210171, 212160, 212940, 213024, 214292, 214812, 215560, 219024, 220320, 221130, 222534, 222768, 226338, 227136, 228240, 229840, 230776, 231336, 232713, 235872, 238680, 239652, 241332, 242505, 243360, 247260, 247520, 250614, 252720, 255528, 256770, 257040, 258570, 258672, 259623, 262080, 263744, 264384, 266280, 267865, 268515, 272160, 273780, 273888, 275808, 278460, 280228, 283920, 286416, 287469, 288470, 289170, 291006, 292032, 294840, 296712, 297024, 299565, 301665, 301784, 304320, 308124, 308448, 310284, 318240, 319410, 319536, 321438, 321776, 323340, 328536, 329680, 330480, 333801, 334152, 336960, 339507, 340704, 342360, 342720, 344760, 344896, 346164, 350285, 353808, 355040, 358020, 359478, 361998, 365040, 370890, 371280, 375011, 375921, 377230, 378560, 381888, 383292, 385155, 385560, 387855, 388008, 393120, 395616, 399420, 402220, 410670, 410832, 413712, 417690, 420342, 425880, 426048, 428584, 429624, 431120, 432705, 436509, 438048, 440640, 442260, 445068, 445536, 452676, 456480, 459680, 461552, 462672, 465426, 471744, 477360, 479115, 479304, 482157, 482664, 485010, 486720, 490399, 494520, 495040, 501228, 505440, 511056, 513540, 514080, 517140, 517344, 519246, 532560, 535730, 537030, 539217, 542997, 544320, 547560, 547776, 551616, 556335, 556920, 560456, 565845, 567840, 572832, 574938, 576940, 578340, 582012, 589680, 593424, 599130, 603330, 603568, 616248, 616896, 620568, 626535, 630513, 636480, 638820, 639072, 642876, 643552, 646680, 657072, 659360, 660960, 667602, 668304, 679014, 681408, 684720, 689520, 692328, 698139, 700570, 707616, 710080, 716040, 718956, 723996, 727515, 730080, 741780, 742560, 750022, 751842, 754460, 766584, 770310, 771120, 775710, 776016, 778869, 786240, 791232, 798840, 803595, 804440, 821340, 821664, 827424, 835380, 840684, 851760, 857168, 859248, 862240, 865410, 873018, 876096, 884520, 890136, 891072, 898695, 904995, 905352, 910741, 912960, 919360, 923104, 925344, 930852, 954720, 958230, 958608, 964314, 965328, 970020, 980798, 989040, 1001403, 1002456, 1010880, 1018521, 1022112, 1027080, 1028160, 1034280, 1034688, 1038492, 1050855, 1065120, 1071460, 1074060, 1078434, 1085994, 1095120, 1112670, 1113840, 1120912, 1125033, 1131690, 1135680, 1145664, 1149876, 1153880, 1156680, 1163565, 1164024, 1179360, 1186848, 1198260, 1206660, 1207136, 1232496, 1241136, 1253070, 1261026, 1277640, 1278144, 1285752, 1287104, 1293360, 1298115, 1309527, 1314144, 1318720, 1321920, 1335204, 1336608, 1358028, 1369440, 1379040, 1384656, 1396278, 1401140, 1415232, 1432080, 1437345, 1437912, 1446471, 1447992, 1455030, 1460160, 1471197, 1483560, 1485120, 1500044, 1503684, 1508920, 1533168, 1540620, 1542240, 1551420, 1552032, 1557738, 1597680, 1607190, 1608880, 1628991, 1642680, 1643328, 1654848, 1669005, 1670760, 1681368, 1697535, 1703520, 1714336, 1718496, 1724480, 1730820, 1746036, 1769040, 1780272, 1797390, 1809990, 1810704, 1821482, 1846208, 1850688, 1861704, 1875055, 1879605, 1891539, 1909440, 1916460, 1917216, 1928628, 1930656, 1940040, 1961596, 1978080, 2002806, 2004912, 2037042, 2044224, 2054160, 2068560, 2076984, 2101710, 2130240, 2142920, 2148120, 2156868, 2171988, 2182545, 2190240, 2225340, 2227680, 2241824, 2250066, 2263380, 2299752, 2307760, 2313360, 2327130, 2328048, 2336607, 2358720, 2373696, 2396520, 2410785, 2413320, 2414272, 2451995, 2464992, 2482272, 2506140, 2522052, 2555280, 2571504, 2586720, 2596230, 2619054, 2628288, 2670408, 2673216, 2696085, 2714985, 2716056, 2732223, 2738880, 2758080, 2769312, 2792556, 2802280, 2864160, 2874690, 2875824, 2892942, 2895984, 2910060, 2942394, 2967120, 3000088, 3007368, 3017840, 3055563, 3066336, 3081240, 3084480, 3102840, 3104064, 3115476, 3152565, 3195360, 3214380, 3217760, 3257982, 3285360, 3338010, 3341520, 3362736, 3375099, 3395070, 3407040, 3428672, 3436992, 3461640, 3490695, 3492072, 3538080, 3560544, 3594780, 3619980, 3621408, 3642964, 3723408, 3750110, 3759210, 3783078, 3832920, 3834432, 3857256, 3861312, 3880080, 3894345, 3923192, 3956160, 4005612, 4009824, 4074084, 4108320, 4137120, 4153968, 4203420, 4285840, 4296240, 4313736, 4339413, 4343976, 4365090, 4380480, 4413591, 4450680, 4455360, 4483648, 4500132, 4526760, 4553705, 4599504, 4615520, 4626720, 4654260, 4656096, 4673214, 4793040, 4821570, 4826640, 4886973, 4903990, 4929984, 4964544, 5007015, 5012280, 5044104, 5092605, 5110560, 5143008, 5173440, 5192460, 5238108, 5340816, 5392170, 5429970, 5432112, 5464446, 5538624, 5585112, 5604560, 5625165, 5674617, 5728320, 5749380, 5751648, 5785884, 5791968, 5820120, 5884788, 5934240, 6000176, 6014736, 6035680, 6111126, 6132672, 6162480, 6205680, 6230952, 6305130, 6375187, 6390720, 6428760, 6435520, 6515964, 6547635, 6570720, 6676020, 6683040, 6725472, 6750198, 6790140, 6923280, 6981390, 6984144, 7009821, 7076160, 7121088, 7189560, 7232355, 7239960, 7242816, 7285928, 7355985, 7446816, 7500220, 7518420, 7566156, 7665840, 7714512, 7760160, 7788690, 7846384, 8011224, 8019648, 8144955, 8148168, 8196669, 8216640, 8274240, 8307936, 8406840, 8571680, 8592480, 8627472, 8678826, 8687952, 8730180, 8827182, 8901360, 9000264, 9053520, 9107410, 9166689, 9199008, 9231040, 9253440, 9308520, 9312192, 9346428, 9457695, 9586080, 9643140, 9653280, 9773946, 9807980, 10014030, 10024560, 10088208, 10125297, 10185210, 10221120, 10286016, 10384920, 10476216, 10681632, 10784340, 10859940, 10864224, 10928892, 11170224, 11209120, 11250330, 11349234, 11498760, 11503296, 11571768, 11583936, 11640240, 11683035, 11769576, 11868480, 12000352, 12029472, 12071360, 12222252, 12324960, 12411360, 12461904, 12610260, 12750374, 12857520, 13018239, 13031928, 13095270, 13141440, 13240773, 13352040, 13366080, 13450944, 13500396, 13580280, 13661115, 13846560, 13962780, 13968288, 14019642, 14379120, 14464710, 14479920, 14571856, 14711970, 14893632, 15000440, 15036840, 15132312, 15277815, 15331680, 15429024, 15520320, 15577380, 15692768, 16022448, 16289910, 16296336, 16393338, 16615872, 16813680, 16875495, 17023851, 17143360, 17184960, 17254944, 17357652, 17375904, 17460360, 17654364, 17802720, 18000528, 18107040, 18214820, 18333378, 18398016, 18617040, 18692856, 18915390, 19125561, 19172160, 19286280, 19306560, 19547892, 19615960, 20028060, 20049120, 20176416, 20250594, 20370420, 20769840, 20952432, 21363264, 21568680, 21697065, 21719880, 21728448, 21857784, 22067955, 22340448, 22418240, 22500660, 22698468, 22997520, 23143536, 23280480, 23366070, 23539152, 24000704, 24058944, 24434865, 24444504, 24590007, 24649920, 24822720, 24923808, 25220520, 25500748, 25715040, 26036478, 26063856, 26190540, 26481546, 26704080, 27000792, 27160560, 27322230, 27693120, 27925560, 27936576, 28039284, 28373085, 28758240, 28929420, 28959840, 29143712, 29423940, 30000880, 30073680, 30264624, 30375891, 30555630, 30663360, 30858048, 31154760, 31385536, 31875935, 32044896, 32579820, 32592672, 32786676, 33627360, 33750990, 34047702, 34509888, 34715304, 34751808, 34920720, 35049105, 35308728, 35605440, 36001056, 36214080, 36429640, 36666756, 37234080, 37385712, 37830780, 38251122, 38572560, 39095784, 39231920, 39722319, 40056120, 40098240, 40352832, 40501188, 40740840, 40983345, 41539680, 41904864, 43137360, 43394130, 43439760, 43715568, 44135910, 44680896, 45001320, 45396936, 45833445, 45995040, 46287072, 46560960, 46732140, 47078304, 48869730, 48889008, 49180014, 49847616, 50441040, 50626485, 51001496, 51430080, 52072956, 52127712, 52381080, 52963092, 53408160, 54001584, 54321120, 54644460, 55851120, 56078568, 56746170, 57376683, 57516480, 57858840, 57919680, 58287424, 58847880, 60001760, 60147360, 60529248, 60751782, 61111260, 62309520, 63751870, 64089792, 65091195, 65159640, 65185344, 65573352, 66203865, 67254720, 67501980, 68095404, 69430608, 69841440, 70098210, 70617456, 72002112, 72859280, 73333512, 73770021, 74468160, 74771424, 75661560, 76502244, 77145120, 78191568, 78463840, 79444638, 80112240, 81002376, 81481680, 81966690, 83079360, 83809728, 85119255, 86274720, 86788260, 86879520, 87431136, 88271820, 90002640, 90793872, 91127673, 91666890, 91990080, 92574144, 93464280, 94156608, 95627805, 97739460, 97778016, 98360028, 100882080, 101252970, 102002992, 104145912, 104255424, 104762160, 105926184, 106816320, 108003168, 108642240, 109288920, 111702240, 112157136, 113492340, 114753366, 115717680, 117695760, 119166957, 120003520, 120294720, 121058496, 121503564, 122222520, 122950035, 124619040, 127503740, 130182390, 130319280, 131146704, 132407730, 135003960, 136190808, 138861216, 139682880, 140196420, 141234912, 145718560, 146667024, 147540042, 149542848, 151323120, 151879455, 153004488, 154290240, 156383136, 156927680, 158889276, 160224480, 162004752, 162963360, 163933380, 170238510, 172130049, 172549440, 173576520, 173759040, 174862272, 176543640, 180005280, 181587744, 182255346, 183333780, 186928560, 191255610, 195478920, 195556032, 196720056, 198611595, 201764160, 202505940, 204005984, 208291824, 209524320, 211852368, 216006336, 218577840, 221310063, 223404480, 224314272, 226984680, 229506732, 231435360, 235391520, 238333914, 243007128, 244445040, 245900070, 249238080, 255007480, 260364780, 260638560, 262293408, 264815460, 270007920, 272381616, 277722432, 280392840, 282469824, 286883415, 291437120, 293334048, 295080084, 302646240, 303758910, 306008976, 312766272, 317778552, 320448960, 324009504, 325926720, 327866760, 340477020, 344260098, 347153040, 353087280, 360010560, 363175488, 364510692, 366667560, 368850105, 373857120, 382511220, 390957840, 393440112, 397223190, 405011880, 408011968, 416583648, 419048640, 423704736, 437155680, 442620126, 448628544, 453969360, 455638365, 459013464, 462870720, 470783040, 476667828, 486014256, 488890080, 491800140, 510014960, 516390147, 520729560, 521277120, 524586816, 529630920, 540015840, 544763232, 560785680, 573766830, 586668096, 590160168, 595834785, 605292480, 607517820, 612017952, 635557104, 648019008, 655733520, 680954040, 688520196, 694306080, 706174560, 729021384, 733335120, 737700210, 747714240, 765022440, 781915680, 786880224, 794446380, 810023760, 833167296, 847409472, 860650245, 874311360, 885240252, 907938720, 911276730, 918026928, 953335656, 972028512, 977780160, 983600280, 1020029920, 1032780294, 1041459120, 1059261840, 1080031680, 1089526464, 1106550315, 1121571360, 1147533660, 1180320336, 1191669570, 1215035640, 1224035904, 1271114208, 1311467040, 1361908080, 1377040392, 1388612160, 1412349120, 1458042768, 1466670240, 1475400420, 1530044880, 1549170441, 1563831360, 1573760448, 1588892760, 1620047520, 1721300490, 1770480504, 1815877440, 1822553460, 1836053856, 1906671312, 1944057024, 1967200560, 2040059840, 2065560588, 2082918240, 2118523680, 2213100630, 2243142720, 2295067320, 2360640672, 2383339140, 2430071280, 2542228416, 2581950735, 2622934080, 2723816160, 2754080784, 2916085536, 2933340480, 2950800840, 3060089760, 3098340882, 3177785520, 3240095040, 3442600980, 3540961008, 3645106920, 3672107712, 3813342624, 3934401120, 4131121176, 4165836480, 4237047360, 4426201260, 4590134640, 4721281344, 4766678280, 4860142560, 5163901470, 5447632320, 5508161568, 5832171072, 5901601680, 6120179520, 6196681764, 6355571040, 6885201960, 7081922016, 7290213840, 7626685248, 7745852205, 7868802240, 8262242352, 8852402520, 9180269280, 9533356560, 9720285120, 10327802940, 11016323136, 11803203360, 12393363528, 12711142080, 13770403920, 14163844032, 14580427680, 15491704410, 16524484704, 17704805040, 18360538560, 19066713120, 20655605880, 23606406720, 24786727056, 27540807840, 29160855360, 30983408820, 33048969408, 35409610080, 38133426240, 41311211760, 49573454112, 55081615680, 61966817640, 70819220160, 82622423520, 99146908224, 123933635280, 165244847040, 247867270560, 495734541120]

約数ペア:

[(1, 495734541120), (2, 247867270560), (3, 165244847040), (4, 123933635280), (5, 99146908224), (6, 82622423520), (7, 70819220160), (8, 61966817640), (9, 55081615680), (10, 49573454112), (12, 41311211760), (13, 38133426240), (14, 35409610080), (15, 33048969408), (16, 30983408820), (17, 29160855360), (18, 27540807840), (20, 24786727056), (21, 23606406720), (24, 20655605880), (26, 19066713120), (27, 18360538560), (28, 17704805040), (30, 16524484704), (32, 15491704410), (34, 14580427680), (35, 14163844032), (36, 13770403920), (39, 12711142080), (40, 12393363528), (42, 11803203360), (45, 11016323136), (48, 10327802940), (51, 9720285120), (52, 9533356560), (54, 9180269280), (56, 8852402520), (60, 8262242352), (63, 7868802240), (64, 7745852205), (65, 7626685248), (68, 7290213840), (70, 7081922016), (72, 6885201960), (78, 6355571040), (80, 6196681764), (81, 6120179520), (84, 5901601680), (85, 5832171072), (90, 5508161568), (91, 5447632320), (96, 5163901470), (102, 4860142560), (104, 4766678280), (105, 4721281344), (108, 4590134640), (112, 4426201260), (117, 4237047360), (119, 4165836480), (120, 4131121176), (126, 3934401120), (130, 3813342624), (135, 3672107712), (136, 3645106920), (140, 3540961008), (144, 3442600980), (153, 3240095040), (156, 3177785520), (160, 3098340882), (162, 3060089760), (168, 2950800840), (169, 2933340480), (170, 2916085536), (180, 2754080784), (182, 2723816160), (189, 2622934080), (192, 2581950735), (195, 2542228416), (204, 2430071280), (208, 2383339140), (210, 2360640672), (216, 2295067320), (221, 2243142720), (224, 2213100630), (234, 2118523680), (238, 2082918240), (240, 2065560588), (243, 2040059840), (252, 1967200560), (255, 1944057024), (260, 1906671312), (270, 1836053856), (272, 1822553460), (273, 1815877440), (280, 1770480504), (288, 1721300490), (306, 1620047520), (312, 1588892760), (315, 1573760448), (317, 1563831360), (320, 1549170441), (324, 1530044880), (336, 1475400420), (338, 1466670240), (340, 1458042768), (351, 1412349120), (357, 1388612160), (360, 1377040392), (364, 1361908080), (378, 1311467040), (390, 1271114208), (405, 1224035904), (408, 1215035640), (416, 1191669570), (420, 1180320336), (432, 1147533660), (442, 1121571360), (448, 1106550315), (455, 1089526464), (459, 1080031680), (468, 1059261840), (476, 1041459120), (480, 1032780294), (486, 1020029920), (504, 983600280), (507, 977780160), (510, 972028512), (520, 953335656), (540, 918026928), (544, 911276730), (546, 907938720), (560, 885240252), (567, 874311360), (576, 860650245), (585, 847409472), (595, 833167296), (612, 810023760), (624, 794446380), (630, 786880224), (634, 781915680), (648, 765022440), (663, 747714240), (672, 737700210), (676, 733335120), (680, 729021384), (702, 706174560), (714, 694306080), (720, 688520196), (728, 680954040), (756, 655733520), (765, 648019008), (780, 635557104), (810, 612017952), (816, 607517820), (819, 605292480), (832, 595834785), (840, 590160168), (845, 586668096), (864, 573766830), (884, 560785680), (910, 544763232), (918, 540015840), (936, 529630920), (945, 524586816), (951, 521277120), (952, 520729560), (960, 516390147), (972, 510014960), (1008, 491800140), (1014, 488890080), (1020, 486014256), (1040, 476667828), (1053, 470783040), (1071, 462870720), (1080, 459013464), (1088, 455638365), (1092, 453969360), (1105, 448628544), (1120, 442620126), (1134, 437155680), (1170, 423704736), (1183, 419048640), (1190, 416583648), (1215, 408011968), (1224, 405011880), (1248, 397223190), (1260, 393440112), (1268, 390957840), (1296, 382511220), (1326, 373857120), (1344, 368850105), (1352, 366667560), (1360, 364510692), (1365, 363175488), (1377, 360010560), (1404, 353087280), (1428, 347153040), (1440, 344260098), (1456, 340477020), (1512, 327866760), (1521, 325926720), (1530, 324009504), (1547, 320448960), (1560, 317778552), (1585, 312766272), (1620, 306008976), (1632, 303758910), (1638, 302646240), (1680, 295080084), (1690, 293334048), (1701, 291437120), (1728, 286883415), (1755, 282469824), (1768, 280392840), (1785, 277722432), (1820, 272381616), (1836, 270007920), (1872, 264815460), (1890, 262293408), (1902, 260638560), (1904, 260364780), (1944, 255007480), (1989, 249238080), (2016, 245900070), (2028, 244445040), (2040, 243007128), (2080, 238333914), (2106, 235391520), (2142, 231435360), (2160, 229506732), (2184, 226984680), (2210, 224314272), (2219, 223404480), (2240, 221310063), (2268, 218577840), (2295, 216006336), (2340, 211852368), (2366, 209524320), (2380, 208291824), (2430, 204005984), (2448, 202505940), (2457, 201764160), (2496, 198611595), (2520, 196720056), (2535, 195556032), (2536, 195478920), (2592, 191255610), (2652, 186928560), (2704, 183333780), (2720, 182255346), (2730, 181587744), (2754, 180005280), (2808, 176543640), (2835, 174862272), (2853, 173759040), (2856, 173576520), (2873, 172549440), (2880, 172130049), (2912, 170238510), (3024, 163933380), (3042, 162963360), (3060, 162004752), (3094, 160224480), (3120, 158889276), (3159, 156927680), (3170, 156383136), (3213, 154290240), (3240, 153004488), (3264, 151879455), (3276, 151323120), (3315, 149542848), (3360, 147540042), (3380, 146667024), (3402, 145718560), (3510, 141234912), (3536, 140196420), (3549, 139682880), (3570, 138861216), (3640, 136190808), (3672, 135003960), (3744, 132407730), (3780, 131146704), (3804, 130319280), (3808, 130182390), (3888, 127503740), (3978, 124619040), (4032, 122950035), (4056, 122222520), (4080, 121503564), (4095, 121058496), (4121, 120294720), (4131, 120003520), (4160, 119166957), (4212, 117695760), (4284, 115717680), (4320, 114753366), (4368, 113492340), (4420, 112157136), (4438, 111702240), (4536, 109288920), (4563, 108642240), (4590, 108003168), (4641, 106816320), (4680, 105926184), (4732, 104762160), (4755, 104255424), (4760, 104145912), (4860, 102002992), (4896, 101252970), (4914, 100882080), (5040, 98360028), (5070, 97778016), (5072, 97739460), (5184, 95627805), (5265, 94156608), (5304, 93464280), (5355, 92574144), (5389, 91990080), (5408, 91666890), (5440, 91127673), (5460, 90793872), (5508, 90002640), (5616, 88271820), (5670, 87431136), (5706, 86879520), (5712, 86788260), (5746, 86274720), (5824, 85119255), (5915, 83809728), (5967, 83079360), (6048, 81966690), (6084, 81481680), (6120, 81002376), (6188, 80112240), (6240, 79444638), (6318, 78463840), (6340, 78191568), (6426, 77145120), (6480, 76502244), (6552, 75661560), (6630, 74771424), (6657, 74468160), (6720, 73770021), (6760, 73333512), (6804, 72859280), (6885, 72002112), (7020, 70617456), (7072, 70098210), (7098, 69841440), (7140, 69430608), (7280, 68095404), (7344, 67501980), (7371, 67254720), (7488, 66203865), (7560, 65573352), (7605, 65185344), (7608, 65159640), (7616, 65091195), (7735, 64089792), (7776, 63751870), (7956, 62309520), (8112, 61111260), (8160, 60751782), (8190, 60529248), (8242, 60147360), (8262, 60001760), (8424, 58847880), (8505, 58287424), (8559, 57919680), (8568, 57858840), (8619, 57516480), (8640, 57376683), (8736, 56746170), (8840, 56078568), (8876, 55851120), (9072, 54644460), (9126, 54321120), (9180, 54001584), (9282, 53408160), (9360, 52963092), (9464, 52381080), (9510, 52127712), (9520, 52072956), (9639, 51430080), (9720, 51001496), (9792, 50626485), (9828, 50441040), (9945, 49847616), (10080, 49180014), (10140, 48889008), (10144, 48869730), (10530, 47078304), (10608, 46732140), (10647, 46560960), (10710, 46287072), (10778, 45995040), (10816, 45833445), (10920, 45396936), (11016, 45001320), (11095, 44680896), (11232, 44135910), (11340, 43715568), (11412, 43439760), (11424, 43394130), (11492, 43137360), (11830, 41904864), (11934, 41539680), (12096, 40983345), (12168, 40740840), (12240, 40501188), (12285, 40352832), (12363, 40098240), (12376, 40056120), (12480, 39722319), (12636, 39231920), (12680, 39095784), (12852, 38572560), (12960, 38251122), (13104, 37830780), (13260, 37385712), (13314, 37234080), (13520, 36666756), (13608, 36429640), (13689, 36214080), (13770, 36001056), (13923, 35605440), (14040, 35308728), (14144, 35049105), (14196, 34920720), (14265, 34751808), (14280, 34715304), (14365, 34509888), (14560, 34047702), (14688, 33750990), (14742, 33627360), (15120, 32786676), (15210, 32592672), (15216, 32579820), (15470, 32044896), (15552, 31875935), (15795, 31385536), (15912, 31154760), (16065, 30858048), (16167, 30663360), (16224, 30555630), (16320, 30375891), (16380, 30264624), (16484, 30073680), (16524, 30000880), (16848, 29423940), (17010, 29143712), (17118, 28959840), (17136, 28929420), (17238, 28758240), (17472, 28373085), (17680, 28039284), (17745, 27936576), (17752, 27925560), (17901, 27693120), (18144, 27322230), (18252, 27160560), (18360, 27000792), (18564, 26704080), (18720, 26481546), (18928, 26190540), (19020, 26063856), (19040, 26036478), (19278, 25715040), (19440, 25500748), (19656, 25220520), (19890, 24923808), (19971, 24822720), (20111, 24649920), (20160, 24590007), (20280, 24444504), (20288, 24434865), (20605, 24058944), (20655, 24000704), (21060, 23539152), (21216, 23366070), (21294, 23280480), (21420, 23143536), (21556, 22997520), (21840, 22698468), (22032, 22500660), (22113, 22418240), (22190, 22340448), (22464, 22067955), (22680, 21857784), (22815, 21728448), (22824, 21719880), (22848, 21697065), (22984, 21568680), (23205, 21363264), (23660, 20952432), (23868, 20769840), (24336, 20370420), (24480, 20250594), (24570, 20176416), (24726, 20049120), (24752, 20028060), (25272, 19615960), (25360, 19547892), (25677, 19306560), (25704, 19286280), (25857, 19172160), (25920, 19125561), (26208, 18915390), (26520, 18692856), (26628, 18617040), (26945, 18398016), (27040, 18333378), (27216, 18214820), (27378, 18107040), (27540, 18000528), (27846, 17802720), (28080, 17654364), (28392, 17460360), (28530, 17375904), (28560, 17357652), (28730, 17254944), (28847, 17184960), (28917, 17143360), (29120, 17023851), (29376, 16875495), (29484, 16813680), (29835, 16615872), (30240, 16393338), (30420, 16296336), (30432, 16289910), (30940, 16022448), (31590, 15692768), (31824, 15577380), (31941, 15520320), (32130, 15429024), (32334, 15331680), (32448, 15277815), (32760, 15132312), (32968, 15036840), (33048, 15000440), (33285, 14893632), (33696, 14711970), (34020, 14571856), (34236, 14479920), (34272, 14464710), (34476, 14379120), (35360, 14019642), (35490, 13968288), (35504, 13962780), (35802, 13846560), (36288, 13661115), (36504, 13580280), (36720, 13500396), (36855, 13450944), (37089, 13366080), (37128, 13352040), (37440, 13240773), (37723, 13141440), (37856, 13095270), (38040, 13031928), (38080, 13018239), (38556, 12857520), (38880, 12750374), (39312, 12610260), (39780, 12461904), (39942, 12411360), (40222, 12324960), (40560, 12222252), (41067, 12071360), (41210, 12029472), (41310, 12000352), (41769, 11868480), (42120, 11769576), (42432, 11683035), (42588, 11640240), (42795, 11583936), (42840, 11571768), (43095, 11503296), (43112, 11498760), (43680, 11349234), (44064, 11250330), (44226, 11209120), (44380, 11170224), (45360, 10928892), (45630, 10864224), (45648, 10859940), (45968, 10784340), (46410, 10681632), (47320, 10476216), (47736, 10384920), (48195, 10286016), (48501, 10221120), (48672, 10185210), (48960, 10125297), (49140, 10088208), (49452, 10024560), (49504, 10014030), (50544, 9807980), (50720, 9773946), (51354, 9653280), (51408, 9643140), (51714, 9586080), (52416, 9457695), (53040, 9346428), (53235, 9312192), (53256, 9308520), (53573, 9253440), (53703, 9231040), (53890, 9199008), (54080, 9166689), (54432, 9107410), (54756, 9053520), (55080, 9000264), (55692, 8901360), (56160, 8827182), (56784, 8730180), (57060, 8687952), (57120, 8678826), (57460, 8627472), (57694, 8592480), (57834, 8571680), (58968, 8406840), (59670, 8307936), (59913, 8274240), (60333, 8216640), (60480, 8196669), (60840, 8148168), (60864, 8144955), (61815, 8019648), (61880, 8011224), (63180, 7846384), (63648, 7788690), (63882, 7760160), (64260, 7714512), (64668, 7665840), (65520, 7566156), (65936, 7518420), (66096, 7500220), (66570, 7446816), (67392, 7355985), (68040, 7285928), (68445, 7242816), (68472, 7239960), (68544, 7232355), (68952, 7189560), (69615, 7121088), (70057, 7076160), (70720, 7009821), (70980, 6984144), (71008, 6981390), (71604, 6923280), (73008, 6790140), (73440, 6750198), (73710, 6725472), (74178, 6683040), (74256, 6676020), (75446, 6570720), (75712, 6547635), (76080, 6515964), (77031, 6435520), (77112, 6428760), (77571, 6390720), (77760, 6375187), (78624, 6305130), (79560, 6230952), (79884, 6205680), (80444, 6162480), (80835, 6132672), (81120, 6111126), (82134, 6035680), (82420, 6014736), (82620, 6000176), (83538, 5934240), (84240, 5884788), (85176, 5820120), (85590, 5791968), (85680, 5785884), (86190, 5751648), (86224, 5749380), (86541, 5728320), (87360, 5674617), (88128, 5625165), (88452, 5604560), (88760, 5585112), (89505, 5538624), (90720, 5464446), (91260, 5432112), (91296, 5429970), (91936, 5392170), (92820, 5340816), (94640, 5238108), (95472, 5192460), (95823, 5173440), (96390, 5143008), (97002, 5110560), (97344, 5092605), (98280, 5044104), (98904, 5012280), (99008, 5007015), (99855, 4964544), (100555, 4929984), (101088, 4903990), (101440, 4886973), (102708, 4826640), (102816, 4821570), (103428, 4793040), (106080, 4673214), (106470, 4656096), (106512, 4654260), (107146, 4626720), (107406, 4615520), (107780, 4599504), (108864, 4553705), (109512, 4526760), (110160, 4500132), (110565, 4483648), (111267, 4455360), (111384, 4450680), (112320, 4413591), (113169, 4380480), (113568, 4365090), (114120, 4343976), (114240, 4339413), (114920, 4313736), (115388, 4296240), (115668, 4285840), (117936, 4203420), (119340, 4153968), (119826, 4137120), (120666, 4108320), (121680, 4074084), (123630, 4009824), (123760, 4005612), (125307, 3956160), (126360, 3923192), (127296, 3894345), (127764, 3880080), (128385, 3861312), (128520, 3857256), (129285, 3834432), (129336, 3832920), (131040, 3783078), (131872, 3759210), (132192, 3750110), (133140, 3723408), (136080, 3642964), (136890, 3621408), (136944, 3619980), (137904, 3594780), (139230, 3560544), (140114, 3538080), (141960, 3492072), (142016, 3490695), (143208, 3461640), (144235, 3436992), (144585, 3428672), (145503, 3407040), (146016, 3395070), (146880, 3375099), (147420, 3362736), (148356, 3341520), (148512, 3338010), (150892, 3285360), (152160, 3257982), (154062, 3217760), (154224, 3214380), (155142, 3195360), (157248, 3152565), (159120, 3115476), (159705, 3104064), (159768, 3102840), (160719, 3084480), (160888, 3081240), (161670, 3066336), (162240, 3055563), (164268, 3017840), (164840, 3007368), (165240, 3000088), (167076, 2967120), (168480, 2942394), (170352, 2910060), (171180, 2895984), (171360, 2892942), (172380, 2875824), (172448, 2874690), (173082, 2864160), (176904, 2802280), (177520, 2792556), (179010, 2769312), (179739, 2758080), (180999, 2738880), (181440, 2732223), (182520, 2716056), (182592, 2714985), (183872, 2696085), (185445, 2673216), (185640, 2670408), (188615, 2628288), (189280, 2619054), (190944, 2596230), (191646, 2586720), (192780, 2571504), (194004, 2555280), (196560, 2522052), (197808, 2506140), (199710, 2482272), (201110, 2464992), (202176, 2451995), (205335, 2414272), (205416, 2413320), (205632, 2410785), (206856, 2396520), (208845, 2373696), (210171, 2358720), (212160, 2336607), (212940, 2328048), (213024, 2327130), (214292, 2313360), (214812, 2307760), (215560, 2299752), (219024, 2263380), (220320, 2250066), (221130, 2241824), (222534, 2227680), (222768, 2225340), (226338, 2190240), (227136, 2182545), (228240, 2171988), (229840, 2156868), (230776, 2148120), (231336, 2142920), (232713, 2130240), (235872, 2101710), (238680, 2076984), (239652, 2068560), (241332, 2054160), (242505, 2044224), (243360, 2037042), (247260, 2004912), (247520, 2002806), (250614, 1978080), (252720, 1961596), (255528, 1940040), (256770, 1930656), (257040, 1928628), (258570, 1917216), (258672, 1916460), (259623, 1909440), (262080, 1891539), (263744, 1879605), (264384, 1875055), (266280, 1861704), (267865, 1850688), (268515, 1846208), (272160, 1821482), (273780, 1810704), (273888, 1809990), (275808, 1797390), (278460, 1780272), (280228, 1769040), (283920, 1746036), (286416, 1730820), (287469, 1724480), (288470, 1718496), (289170, 1714336), (291006, 1703520), (292032, 1697535), (294840, 1681368), (296712, 1670760), (297024, 1669005), (299565, 1654848), (301665, 1643328), (301784, 1642680), (304320, 1628991), (308124, 1608880), (308448, 1607190), (310284, 1597680), (318240, 1557738), (319410, 1552032), (319536, 1551420), (321438, 1542240), (321776, 1540620), (323340, 1533168), (328536, 1508920), (329680, 1503684), (330480, 1500044), (333801, 1485120), (334152, 1483560), (336960, 1471197), (339507, 1460160), (340704, 1455030), (342360, 1447992), (342720, 1446471), (344760, 1437912), (344896, 1437345), (346164, 1432080), (350285, 1415232), (353808, 1401140), (355040, 1396278), (358020, 1384656), (359478, 1379040), (361998, 1369440), (365040, 1358028), (370890, 1336608), (371280, 1335204), (375011, 1321920), (375921, 1318720), (377230, 1314144), (378560, 1309527), (381888, 1298115), (383292, 1293360), (385155, 1287104), (385560, 1285752), (387855, 1278144), (388008, 1277640), (393120, 1261026), (395616, 1253070), (399420, 1241136), (402220, 1232496), (410670, 1207136), (410832, 1206660), (413712, 1198260), (417690, 1186848), (420342, 1179360), (425880, 1164024), (426048, 1163565), (428584, 1156680), (429624, 1153880), (431120, 1149876), (432705, 1145664), (436509, 1135680), (438048, 1131690), (440640, 1125033), (442260, 1120912), (445068, 1113840), (445536, 1112670), (452676, 1095120), (456480, 1085994), (459680, 1078434), (461552, 1074060), (462672, 1071460), (465426, 1065120), (471744, 1050855), (477360, 1038492), (479115, 1034688), (479304, 1034280), (482157, 1028160), (482664, 1027080), (485010, 1022112), (486720, 1018521), (490399, 1010880), (494520, 1002456), (495040, 1001403), (501228, 989040), (505440, 980798), (511056, 970020), (513540, 965328), (514080, 964314), (517140, 958608), (517344, 958230), (519246, 954720), (532560, 930852), (535730, 925344), (537030, 923104), (539217, 919360), (542997, 912960), (544320, 910741), (547560, 905352), (547776, 904995), (551616, 898695), (556335, 891072), (556920, 890136), (560456, 884520), (565845, 876096), (567840, 873018), (572832, 865410), (574938, 862240), (576940, 859248), (578340, 857168), (582012, 851760), (589680, 840684), (593424, 835380), (599130, 827424), (603330, 821664), (603568, 821340), (616248, 804440), (616896, 803595), (620568, 798840), (626535, 791232), (630513, 786240), (636480, 778869), (638820, 776016), (639072, 775710), (642876, 771120), (643552, 770310), (646680, 766584), (657072, 754460), (659360, 751842), (660960, 750022), (667602, 742560), (668304, 741780), (679014, 730080), (681408, 727515), (684720, 723996), (689520, 718956), (692328, 716040), (698139, 710080), (700570, 707616)]