409533304320

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 94, 96, 105, 108, 112, 115, 116, 120, 126, 128, 135, 138, 140, 141, 144, 145, 160, 161, 162, 168, 174, 180, 184, 188, 189, 192, 203, 207, 210, 216, 224, 230, 232, 235, 240, 243, 252, 256, 261, 270, 276, 280, 282, 288, 290, 315, 320, 322, 324, 329, 336, 345, 348, 360, 368, 376, 378, 384, 405, 406, 414, 420, 423, 432, 435, 448, 460, 464, 470, 480, 483, 486, 504, 512, 522, 540, 552, 560, 564, 567, 576, 580, 609, 621, 630, 640, 644, 648, 658, 667, 672, 690, 696, 705, 720, 729, 736, 752, 756, 768, 783, 805, 810, 812, 828, 840, 846, 864, 870, 896, 920, 928, 940, 945, 960, 966, 972, 987, 1008, 1015, 1035, 1044, 1080, 1081, 1104, 1120, 1128, 1134, 1152, 1160, 1215, 1218, 1242, 1260, 1269, 1280, 1288, 1296, 1305, 1316, 1334, 1344, 1363, 1380, 1392, 1410, 1440, 1449, 1458, 1472, 1504, 1512, 1536, 1566, 1610, 1620, 1624, 1645, 1656, 1680, 1692, 1701, 1728, 1740, 1792, 1827, 1840, 1856, 1863, 1880, 1890, 1920, 1932, 1944, 1974, 2001, 2016, 2030, 2070, 2088, 2115, 2160, 2162, 2208, 2240, 2256, 2268, 2304, 2320, 2349, 2415, 2430, 2436, 2484, 2520, 2538, 2560, 2576, 2592, 2610, 2632, 2668, 2688, 2726, 2760, 2784, 2820, 2835, 2880, 2898, 2916, 2944, 2961, 3008, 3024, 3045, 3105, 3132, 3220, 3240, 3243, 3248, 3290, 3312, 3335, 3360, 3384, 3402, 3456, 3480, 3584, 3645, 3654, 3680, 3712, 3726, 3760, 3780, 3807, 3840, 3864, 3888, 3915, 3948, 4002, 4032, 4060, 4089, 4140, 4176, 4230, 4320, 4324, 4347, 4416, 4480, 4512, 4536, 4608, 4640, 4669, 4698, 4830, 4860, 4872, 4935, 4968, 5040, 5076, 5103, 5152, 5184, 5220, 5264, 5336, 5376, 5405, 5452, 5481, 5520, 5568, 5589, 5640, 5670, 5760, 5796, 5832, 5888, 5922, 6003, 6016, 6048, 6090, 6210, 6264, 6345, 6440, 6480, 6486, 6496, 6580, 6624, 6670, 6720, 6768, 6804, 6815, 6912, 6960, 7047, 7245, 7290, 7308, 7360, 7424, 7452, 7520, 7560, 7567, 7614, 7680, 7728, 7776, 7830, 7896, 8004, 8064, 8120, 8178, 8280, 8352, 8460, 8505, 8640, 8648, 8694, 8832, 8883, 8960, 9024, 9072, 9135, 9280, 9315, 9338, 9396, 9541, 9660, 9720, 9729, 9744, 9870, 9936, 10005, 10080, 10152, 10206, 10304, 10368, 10440, 10528, 10672, 10752, 10810, 10904, 10962, 11040, 11136, 11178, 11280, 11340, 11421, 11520, 11592, 11664, 11745, 11776, 11844, 12006, 12032, 12096, 12180, 12267, 12420, 12528, 12690, 12880, 12960, 12972, 12992, 13041, 13160, 13248, 13340, 13440, 13536, 13608, 13630, 13824, 13920, 14007, 14094, 14490, 14580, 14616, 14720, 14805, 14848, 14904, 15040, 15120, 15134, 15228, 15456, 15552, 15660, 15792, 16008, 16128, 16215, 16240, 16356, 16443, 16560, 16704, 16767, 16920, 17010, 17280, 17296, 17388, 17664, 17766, 17920, 18009, 18048, 18144, 18270, 18560, 18630, 18676, 18792, 19035, 19082, 19320, 19440, 19458, 19488, 19740, 19872, 20010, 20160, 20304, 20412, 20445, 20608, 20736, 20880, 21056, 21141, 21344, 21620, 21735, 21808, 21924, 22080, 22272, 22356, 22560, 22680, 22701, 22842, 23040, 23184, 23328, 23345, 23490, 23688, 24012, 24064, 24192, 24360, 24534, 24840, 25056, 25380, 25515, 25760, 25920, 25944, 25984, 26082, 26320, 26496, 26649, 26680, 26880, 27072, 27216, 27260, 27405, 27840, 27945, 28014, 28188, 28623, 28980, 29160, 29187, 29232, 29440, 29610, 29808, 30015, 30080, 30240, 30268, 30456, 30912, 31104, 31320, 31349, 31584, 32016, 32256, 32430, 32480, 32712, 32886, 33120, 33408, 33534, 33840, 34020, 34263, 34560, 34592, 34776, 35235, 35328, 35532, 36018, 36096, 36288, 36540, 36801, 37120, 37260, 37352, 37584, 37835, 38070, 38164, 38640, 38880, 38916, 38976, 39123, 39480, 39744, 40020, 40320, 40608, 40824, 40890, 41216, 41472, 41760, 42021, 42112, 42282, 42688, 43240, 43470, 43616, 43848, 44160, 44415, 44544, 44712, 45120, 45360, 45402, 45684, 46368, 46656, 46690, 46980, 47376, 47705, 48024, 48384, 48645, 48720, 49068, 49329, 49680, 50112, 50760, 51030, 51520, 51840, 51888, 51968, 52164, 52640, 52992, 53298, 53360, 53760, 54027, 54144, 54432, 54520, 54810, 55680, 55890, 56028, 56376, 57105, 57246, 57960, 58320, 58374, 58464, 58880, 59220, 59616, 60030, 60160, 60480, 60536, 60912, 61335, 61824, 62208, 62640, 62698, 63168, 64032, 64860, 64960, 65205, 65424, 65772, 66240, 66816, 67068, 67680, 68040, 68103, 68526, 69120, 69184, 69552, 70035, 70470, 71064, 72036, 72192, 72576, 73080, 73602, 74240, 74520, 74704, 75168, 75670, 76140, 76328, 77280, 77760, 77832, 77952, 78246, 78960, 79488, 79947, 80040, 80640, 81216, 81648, 81780, 82215, 82432, 83520, 83835, 84042, 84224, 84564, 85376, 85869, 86480, 86940, 87232, 87561, 87696, 88320, 88830, 89424, 90045, 90240, 90720, 90804, 91368, 92736, 93312, 93380, 93960, 94047, 94752, 95410, 96048, 96768, 97290, 97440, 98136, 98658, 99360, 100224, 101520, 102060, 103040, 103680, 103776, 103936, 104328, 105280, 105705, 105984, 106596, 106720, 108054, 108288, 108864, 109040, 109620, 110403, 111360, 111780, 112056, 112752, 113505, 114210, 114492, 115920, 116640, 116748, 116928, 117369, 118440, 119232, 120060, 120320, 120960, 121072, 121824, 122670, 123648, 124416, 125280, 125396, 126063, 126336, 128064, 129720, 129920, 130410, 130848, 131544, 132480, 133245, 133632, 134136, 135360, 136080, 136206, 137052, 138368, 139104, 140070, 140940, 142128, 143115, 144072, 145152, 145935, 146160, 147204, 147987, 149040, 149408, 150336, 151340, 152280, 152656, 154560, 155520, 155664, 155904, 156492, 156745, 157920, 158976, 159894, 160080, 161280, 162081, 162432, 163296, 163560, 164430, 167040, 167670, 168084, 168448, 169128, 170752, 171315, 171738, 172960, 173880, 174464, 175122, 175392, 176640, 177660, 178848, 180090, 180480, 181440, 181608, 182736, 184005, 185472, 186624, 186760, 187920, 188094, 189504, 190820, 192096, 194580, 194880, 195615, 196272, 197316, 198720, 200448, 203040, 204120, 204309, 206080, 207360, 207552, 208656, 210105, 210560, 211410, 213192, 213440, 216108, 216576, 217728, 218080, 219240, 219443, 220806, 222720, 223560, 224112, 225504, 227010, 228420, 228984, 231840, 233280, 233496, 233856, 234738, 236880, 238464, 239841, 240120, 241920, 242144, 243648, 245340, 246645, 247296, 250560, 250792, 252126, 252672, 256128, 257607, 259440, 259840, 260820, 261696, 262683, 263088, 264960, 266490, 268272, 270135, 270720, 272160, 272412, 274104, 276736, 278208, 280140, 281880, 282141, 284256, 286230, 288144, 290304, 291870, 292320, 294408, 295974, 298080, 298816, 300672, 302680, 304560, 305312, 309120, 311040, 311328, 311808, 312984, 313490, 315840, 317952, 319788, 320160, 324162, 324864, 326592, 327120, 328860, 331209, 334080, 335340, 336168, 338256, 340515, 341504, 342630, 343476, 345920, 347760, 348928, 350244, 350784, 355320, 357696, 360180, 360960, 362880, 363216, 365472, 368010, 370944, 373248, 373520, 375840, 376188, 378189, 379008, 381640, 384192, 389160, 389760, 391230, 392544, 394632, 397440, 399735, 400896, 406080, 408240, 408618, 412160, 415104, 417312, 420210, 421120, 422820, 426384, 426880, 429345, 432216, 435456, 436160, 437805, 438480, 438886, 441612, 447120, 448224, 451008, 454020, 456840, 457968, 463680, 466560, 466992, 467712, 469476, 470235, 473760, 476928, 479682, 480240, 483840, 484288, 486243, 487296, 490680, 493290, 501120, 501584, 504252, 505344, 512256, 515214, 518880, 519680, 521640, 523392, 525366, 526176, 529920, 532980, 536544, 540270, 541440, 544320, 544824, 548208, 552015, 553472, 556416, 560280, 563760, 564282, 568512, 572460, 576288, 583740, 584640, 586845, 588816, 591948, 596160, 597632, 601344, 605360, 609120, 610624, 612927, 618240, 622080, 622656, 625968, 626980, 630315, 631680, 639576, 640320, 648324, 649728, 653184, 654240, 657720, 658329, 662418, 668160, 670680, 672336, 676512, 681030, 685260, 686952, 691840, 695520, 697856, 700488, 701568, 710640, 715392, 720360, 725760, 726432, 730944, 736020, 739935, 741888, 747040, 751680, 752376, 756378, 758016, 763280, 768384, 772821, 778320, 779520, 782460, 785088, 788049, 789264, 794880, 799470, 810405, 812160, 816480, 817236, 830208, 834624, 840420, 842240, 845640, 846423, 852768, 853760, 858690, 864432, 870912, 872320, 875610, 876960, 877772, 883224, 894240, 896448, 902016, 908040, 913680, 915936, 927360, 933120, 933984, 935424, 938952, 940470, 947520, 953856, 959364, 960480, 968576, 972486, 974592, 981360, 986580, 993627, 1002240, 1003168, 1008504, 1021545, 1024512, 1030428, 1037760, 1043280, 1046784, 1050732, 1052352, 1065960, 1073088, 1080540, 1082880, 1088640, 1089648, 1096416, 1097215, 1104030, 1112832, 1120560, 1127520, 1128564, 1134567, 1137024, 1144920, 1152576, 1167480, 1169280, 1173690, 1177632, 1183896, 1192320, 1195264, 1199205, 1202688, 1210720, 1218240, 1221248, 1225854, 1236480, 1245312, 1251936, 1253960, 1260630, 1263360, 1279152, 1280640, 1288035, 1296648, 1306368, 1308480, 1313415, 1315440, 1316658, 1324836, 1341360, 1344672, 1353024, 1362060, 1370520, 1373904, 1383680, 1391040, 1400976, 1403136, 1410705, 1421280, 1430784, 1440720, 1451520, 1452864, 1461888, 1472040, 1479870, 1494080, 1503360, 1504752, 1512756, 1516032, 1526560, 1536768, 1545642, 1556640, 1559040, 1564920, 1570176, 1576098, 1578528, 1589760, 1598940, 1620810, 1624320, 1632960, 1634472, 1656045, 1660416, 1669248, 1680840, 1691280, 1692846, 1705536, 1707520, 1717380, 1728864, 1744640, 1751220, 1753920, 1755544, 1766448, 1788480, 1792896, 1804032, 1816080, 1827360, 1831872, 1838781, 1854720, 1866240, 1867968, 1877904, 1880940, 1890945, 1895040, 1918728, 1920960, 1937152, 1944972, 1949184, 1962720, 1973160, 1974987, 1987254, 2004480, 2006336, 2017008, 2043090, 2060856, 2075520, 2086560, 2093568, 2101464, 2104704, 2131920, 2146176, 2161080, 2177280, 2179296, 2192832, 2194430, 2208060, 2225664, 2241120, 2255040, 2257128, 2269134, 2274048, 2289840, 2305152, 2318463, 2334960, 2338560, 2347380, 2355264, 2367792, 2384640, 2390528, 2398410, 2421440, 2431215, 2436480, 2442496, 2451708, 2490624, 2503872, 2507920, 2521260, 2526720, 2539269, 2558304, 2561280, 2576070, 2593296, 2612736, 2616960, 2626830, 2630880, 2633316, 2649672, 2682720, 2689344, 2706048, 2724120, 2741040, 2747808, 2767360, 2782080, 2801952, 2806272, 2821410, 2842560, 2861568, 2881440, 2905728, 2923776, 2944080, 2959740, 2988160, 3006720, 3009504, 3025512, 3053120, 3064635, 3073536, 3091284, 3113280, 3129840, 3140352, 3152196, 3157056, 3197880, 3241620, 3248640, 3265920, 3268944, 3291645, 3312090, 3338496, 3361680, 3382560, 3385692, 3403701, 3411072, 3434760, 3457728, 3489280, 3502440, 3507840, 3511088, 3532896, 3576960, 3585792, 3608064, 3632160, 3654720, 3663744, 3677562, 3709440, 3735936, 3755808, 3761880, 3781890, 3790080, 3837456, 3841920, 3864105, 3874304, 3889944, 3925440, 3940245, 3946320, 3949974, 3974508, 4012672, 4034016, 4086180, 4121712, 4151040, 4173120, 4202928, 4209408, 4232115, 4263840, 4292352, 4322160, 4354560, 4358592, 4385664, 4388860, 4416120, 4482240, 4510080, 4514256, 4538268, 4548096, 4579680, 4610304, 4636926, 4669920, 4677120, 4694760, 4710528, 4735584, 4769280, 4796820, 4842880, 4862430, 4872960, 4884992, 4903416, 4968135, 4981248, 5007744, 5015840, 5042520, 5078538, 5116608, 5122560, 5152140, 5186592, 5233920, 5253660, 5261760, 5266632, 5299344, 5365440, 5378688, 5412096, 5448240, 5482080, 5495616, 5516343, 5564160, 5603904, 5642820, 5672835, 5685120, 5762880, 5811456, 5847552, 5888160, 5919480, 5924961, 5976320, 6013440, 6019008, 6051024, 6106240, 6129270, 6182568, 6226560, 6259680, 6280704, 6304392, 6314112, 6395760, 6483240, 6531840, 6537888, 6583290, 6624180, 6676992, 6723360, 6765120, 6771384, 6807402, 6822144, 6869520, 6915456, 6955389, 7004880, 7015680, 7022176, 7065792, 7153920, 7171584, 7264320, 7309440, 7327488, 7355124, 7471872, 7511616, 7523760, 7563780, 7580160, 7617807, 7674912, 7683840, 7728210, 7779888, 7850880, 7880490, 7892640, 7899948, 7949016, 8025344, 8068032, 8172360, 8243424, 8302080, 8346240, 8405856, 8418816, 8464230, 8527680, 8584704, 8644320, 8717184, 8771328, 8777720, 8832240, 8964480, 9020160, 9028512, 9076536, 9159360, 9193905, 9220608, 9273852, 9339840, 9389520, 9421056, 9471168, 9593640, 9685760, 9724860, 9745920, 9806832, 9874935, 9936270, 10015488, 10031680, 10085040, 10157076, 10233216, 10304280, 10373184, 10467840, 10507320, 10523520, 10533264, 10598688, 10730880, 10757376, 10824192, 10896480, 10964160, 10991232, 11032686, 11128320, 11207808, 11285640, 11345670, 11370240, 11525760, 11592315, 11622912, 11776320, 11838960, 11849922, 11952640, 12038016, 12102048, 12212480, 12258540, 12365136, 12453120, 12519360, 12608784, 12628224, 12696345, 12791520, 12966480, 13063680, 13075776, 13166580, 13248360, 13446720, 13530240, 13542768, 13614804, 13644288, 13739040, 13830912, 13910778, 14009760, 14031360, 14044352, 14131584, 14307840, 14528640, 14618880, 14654976, 14710248, 14943744, 15023232, 15047520, 15127560, 15235614, 15349824, 15367680, 15456420, 15559776, 15701760, 15760980, 15785280, 15799896, 15898032, 16050688, 16136064, 16344720, 16486848, 16692480, 16811712, 16928460, 17018505, 17055360, 17288640, 17434368, 17542656, 17555440, 17664480, 17774883, 17928960, 18040320, 18057024, 18153072, 18318720, 18387810, 18547704, 18679680, 18779040, 18842112, 18942336, 19187280, 19371520, 19449720, 19613664, 19749870, 19872540, 20030976, 20063360, 20170080, 20314152, 20466432, 20608560, 20746368, 21014640, 21047040, 21066528, 21197376, 21461760, 21514752, 21792960, 21928320, 21982464, 22065372, 22415616, 22571280, 22691340, 22740480, 22853421, 23051520, 23184630, 23552640, 23677920, 23699844, 24076032, 24204096, 24424960, 24517080, 24730272, 24906240, 25038720, 25217568, 25256448, 25392690, 25583040, 25932960, 26151552, 26333160, 26496720, 26893440, 27060480, 27085536, 27229608, 27478080, 27581715, 27661824, 27821556, 28019520, 28088704, 28263168, 29057280, 29237760, 29420496, 29624805, 30046464, 30095040, 30255120, 30471228, 30699648, 30912840, 31119552, 31403520, 31521960, 31570560, 31599792, 31796064, 32272128, 32689440, 32973696, 33384960, 33623424, 33856920, 34037010, 34110720, 34577280, 34776945, 34868736, 35110880, 35328960, 35549766, 35857920, 36114048, 36306144, 36637440, 36775620, 37095408, 37359360, 37558080, 37884672, 38089035, 38374560, 38899440, 39227328, 39499740, 39745080, 40126720, 40340160, 40628304, 40932864, 41217120, 41492736, 42029280, 42094080, 42133056, 42394752, 42923520, 43585920, 43856640, 43964928, 44130744, 44831232, 45142560, 45382680, 45706842, 46103040, 46369260, 47105280, 47355840, 47399688, 48152064, 48408192, 49034160, 49460544, 50077440, 50435136, 50785380, 51166080, 51865920, 52303104, 52666320, 52993440, 53324649, 53786880, 54120960, 54171072, 54459216, 54956160, 55163430, 55643112, 56039040, 56177408, 56526336, 58114560, 58840992, 59249610, 60092928, 60190080, 60510240, 60942456, 61399296, 61825680, 62239104, 63043920, 63141120, 63199584, 63592128, 64544256, 65378880, 65947392, 67246848, 67713840, 68074020, 68221440, 69154560, 69553890, 70221760, 70657920, 71099532, 72228096, 72612288, 73274880, 73551240, 74190816, 74718720, 75116160, 75769344, 76178070, 76749120, 77798880, 78454656, 78999480, 79490160, 80253440, 80680320, 81256608, 82434240, 82985472, 84058560, 84266112, 84789504, 87171840, 87713280, 88261488, 88874415, 90285120, 90765360, 91413684, 92738520, 94210560, 94711680, 94799376, 96816384, 98068320, 98921088, 100154880, 100870272, 101570760, 102332160, 103731840, 104606208, 105332640, 105986880, 106649298, 107573760, 108342144, 108918432, 109912320, 110326860, 111286224, 112078080, 112354816, 114267105, 117681984, 118499220, 120380160, 121020480, 121884912, 122798592, 123651360, 124478208, 126087840, 126282240, 126399168, 127184256, 130757760, 131894784, 134493696, 135427680, 136148040, 138309120, 139107780, 140443520, 141315840, 142199064, 144456192, 145224576, 147102480, 148381632, 150232320, 152356140, 153498240, 155597760, 156909312, 157998960, 158980320, 159973947, 161360640, 162513216, 164868480, 168117120, 168532224, 169579008, 174343680, 176522976, 177748830, 180570240, 181530720, 182827368, 185477040, 189423360, 189598752, 193632768, 196136640, 197842176, 201740544, 203141520, 204664320, 207463680, 210665280, 211973760, 213298596, 216684288, 217836864, 219824640, 220653720, 222572448, 224156160, 228534210, 235363968, 236998440, 240760320, 242040960, 243769824, 247302720, 248956416, 252175680, 252798336, 254368512, 261515520, 266623245, 270855360, 272296080, 278215560, 280887040, 282631680, 284398128, 290449152, 294204960, 296763264, 300464640, 304712280, 306996480, 311195520, 313818624, 315997920, 317960640, 319947894, 322721280, 325026432, 329736960, 336234240, 337064448, 353045952, 355497660, 361140480, 363061440, 365654736, 370954080, 378846720, 379197504, 392273280, 395684352, 403481088, 406283040, 414927360, 421330560, 423947520, 426597192, 433368576, 435673728, 441307440, 445144896, 457068420, 470727936, 473996880, 484081920, 487539648, 494605440, 504351360, 505596672, 508737024, 523031040, 533246490, 541710720, 544592160, 556431120, 561774080, 568796256, 580898304, 588409920, 593526528, 609424560, 613992960, 622391040, 631995840, 635921280, 639895788, 650052864, 659473920, 672468480, 706091904, 710995320, 722280960, 726122880, 731309472, 741908160, 758395008, 784546560, 799869735, 812566080, 842661120, 847895040, 853194384, 871347456, 882614880, 890289792, 914136840, 941455872, 947993760, 968163840, 975079296, 989210880, 1008702720, 1011193344, 1066492980, 1083421440, 1089184320, 1112862240, 1137592512, 1176819840, 1187053056, 1218849120, 1244782080, 1263991680, 1271842560, 1279791576, 1300105728, 1412183808, 1421990640, 1452245760, 1462618944, 1483816320, 1516790016, 1569093120, 1599739470, 1625132160, 1685322240, 1706388768, 1742694912, 1765229760, 1780579584, 1828273680, 1895987520, 1950158592, 1978421760, 2017405440, 2132985960, 2166842880, 2178368640, 2225724480, 2275185024, 2353639680, 2437698240, 2527983360, 2543685120, 2559583152, 2824367616, 2843981280, 2904491520, 2925237888, 2967632640, 3033580032, 3199478940, 3250264320, 3412777536, 3530459520, 3561159168, 3656547360, 3791975040, 3900317184, 4265971920, 4356737280, 4451448960, 4550370048, 4707279360, 4875396480, 5055966720, 5119166304, 5687962560, 5850475776, 5935265280, 6398957880, 6500528640, 6825555072, 7060919040, 7313094720, 7583950080, 8531943840, 8713474560, 8902897920, 9100740096, 9750792960, 10238332608, 11375925120, 11700951552, 12797915760, 13651110144, 14121838080, 14626189440, 15167900160, 17063887680, 17805795840, 19501585920, 20476665216, 22751850240, 25595831520, 27302220288, 29252378880, 34127775360, 40953330432, 45503700480, 51191663040, 58504757760, 68255550720, 81906660864, 102383326080, 136511101440, 204766652160, 409533304320]

約数ペア:

[(1, 409533304320), (2, 204766652160), (3, 136511101440), (4, 102383326080), (5, 81906660864), (6, 68255550720), (7, 58504757760), (8, 51191663040), (9, 45503700480), (10, 40953330432), (12, 34127775360), (14, 29252378880), (15, 27302220288), (16, 25595831520), (18, 22751850240), (20, 20476665216), (21, 19501585920), (23, 17805795840), (24, 17063887680), (27, 15167900160), (28, 14626189440), (29, 14121838080), (30, 13651110144), (32, 12797915760), (35, 11700951552), (36, 11375925120), (40, 10238332608), (42, 9750792960), (45, 9100740096), (46, 8902897920), (47, 8713474560), (48, 8531943840), (54, 7583950080), (56, 7313094720), (58, 7060919040), (60, 6825555072), (63, 6500528640), (64, 6398957880), (69, 5935265280), (70, 5850475776), (72, 5687962560), (80, 5119166304), (81, 5055966720), (84, 4875396480), (87, 4707279360), (90, 4550370048), (92, 4451448960), (94, 4356737280), (96, 4265971920), (105, 3900317184), (108, 3791975040), (112, 3656547360), (115, 3561159168), (116, 3530459520), (120, 3412777536), (126, 3250264320), (128, 3199478940), (135, 3033580032), (138, 2967632640), (140, 2925237888), (141, 2904491520), (144, 2843981280), (145, 2824367616), (160, 2559583152), (161, 2543685120), (162, 2527983360), (168, 2437698240), (174, 2353639680), (180, 2275185024), (184, 2225724480), (188, 2178368640), (189, 2166842880), (192, 2132985960), (203, 2017405440), (207, 1978421760), (210, 1950158592), (216, 1895987520), (224, 1828273680), (230, 1780579584), (232, 1765229760), (235, 1742694912), (240, 1706388768), (243, 1685322240), (252, 1625132160), (256, 1599739470), (261, 1569093120), (270, 1516790016), (276, 1483816320), (280, 1462618944), (282, 1452245760), (288, 1421990640), (290, 1412183808), (315, 1300105728), (320, 1279791576), (322, 1271842560), (324, 1263991680), (329, 1244782080), (336, 1218849120), (345, 1187053056), (348, 1176819840), (360, 1137592512), (368, 1112862240), (376, 1089184320), (378, 1083421440), (384, 1066492980), (405, 1011193344), (406, 1008702720), (414, 989210880), (420, 975079296), (423, 968163840), (432, 947993760), (435, 941455872), (448, 914136840), (460, 890289792), (464, 882614880), (470, 871347456), (480, 853194384), (483, 847895040), (486, 842661120), (504, 812566080), (512, 799869735), (522, 784546560), (540, 758395008), (552, 741908160), (560, 731309472), (564, 726122880), (567, 722280960), (576, 710995320), (580, 706091904), (609, 672468480), (621, 659473920), (630, 650052864), (640, 639895788), (644, 635921280), (648, 631995840), (658, 622391040), (667, 613992960), (672, 609424560), (690, 593526528), (696, 588409920), (705, 580898304), (720, 568796256), (729, 561774080), (736, 556431120), (752, 544592160), (756, 541710720), (768, 533246490), (783, 523031040), (805, 508737024), (810, 505596672), (812, 504351360), (828, 494605440), (840, 487539648), (846, 484081920), (864, 473996880), (870, 470727936), (896, 457068420), (920, 445144896), (928, 441307440), (940, 435673728), (945, 433368576), (960, 426597192), (966, 423947520), (972, 421330560), (987, 414927360), (1008, 406283040), (1015, 403481088), (1035, 395684352), (1044, 392273280), (1080, 379197504), (1081, 378846720), (1104, 370954080), (1120, 365654736), (1128, 363061440), (1134, 361140480), (1152, 355497660), (1160, 353045952), (1215, 337064448), (1218, 336234240), (1242, 329736960), (1260, 325026432), (1269, 322721280), (1280, 319947894), (1288, 317960640), (1296, 315997920), (1305, 313818624), (1316, 311195520), (1334, 306996480), (1344, 304712280), (1363, 300464640), (1380, 296763264), (1392, 294204960), (1410, 290449152), (1440, 284398128), (1449, 282631680), (1458, 280887040), (1472, 278215560), (1504, 272296080), (1512, 270855360), (1536, 266623245), (1566, 261515520), (1610, 254368512), (1620, 252798336), (1624, 252175680), (1645, 248956416), (1656, 247302720), (1680, 243769824), (1692, 242040960), (1701, 240760320), (1728, 236998440), (1740, 235363968), (1792, 228534210), (1827, 224156160), (1840, 222572448), (1856, 220653720), (1863, 219824640), (1880, 217836864), (1890, 216684288), (1920, 213298596), (1932, 211973760), (1944, 210665280), (1974, 207463680), (2001, 204664320), (2016, 203141520), (2030, 201740544), (2070, 197842176), (2088, 196136640), (2115, 193632768), (2160, 189598752), (2162, 189423360), (2208, 185477040), (2240, 182827368), (2256, 181530720), (2268, 180570240), (2304, 177748830), (2320, 176522976), (2349, 174343680), (2415, 169579008), (2430, 168532224), (2436, 168117120), (2484, 164868480), (2520, 162513216), (2538, 161360640), (2560, 159973947), (2576, 158980320), (2592, 157998960), (2610, 156909312), (2632, 155597760), (2668, 153498240), (2688, 152356140), (2726, 150232320), (2760, 148381632), (2784, 147102480), (2820, 145224576), (2835, 144456192), (2880, 142199064), (2898, 141315840), (2916, 140443520), (2944, 139107780), (2961, 138309120), (3008, 136148040), (3024, 135427680), (3045, 134493696), (3105, 131894784), (3132, 130757760), (3220, 127184256), (3240, 126399168), (3243, 126282240), (3248, 126087840), (3290, 124478208), (3312, 123651360), (3335, 122798592), (3360, 121884912), (3384, 121020480), (3402, 120380160), (3456, 118499220), (3480, 117681984), (3584, 114267105), (3645, 112354816), (3654, 112078080), (3680, 111286224), (3712, 110326860), (3726, 109912320), (3760, 108918432), (3780, 108342144), (3807, 107573760), (3840, 106649298), (3864, 105986880), (3888, 105332640), (3915, 104606208), (3948, 103731840), (4002, 102332160), (4032, 101570760), (4060, 100870272), (4089, 100154880), (4140, 98921088), (4176, 98068320), (4230, 96816384), (4320, 94799376), (4324, 94711680), (4347, 94210560), (4416, 92738520), (4480, 91413684), (4512, 90765360), (4536, 90285120), (4608, 88874415), (4640, 88261488), (4669, 87713280), (4698, 87171840), (4830, 84789504), (4860, 84266112), (4872, 84058560), (4935, 82985472), (4968, 82434240), (5040, 81256608), (5076, 80680320), (5103, 80253440), (5152, 79490160), (5184, 78999480), (5220, 78454656), (5264, 77798880), (5336, 76749120), (5376, 76178070), (5405, 75769344), (5452, 75116160), (5481, 74718720), (5520, 74190816), (5568, 73551240), (5589, 73274880), (5640, 72612288), (5670, 72228096), (5760, 71099532), (5796, 70657920), (5832, 70221760), (5888, 69553890), (5922, 69154560), (6003, 68221440), (6016, 68074020), (6048, 67713840), (6090, 67246848), (6210, 65947392), (6264, 65378880), (6345, 64544256), (6440, 63592128), (6480, 63199584), (6486, 63141120), (6496, 63043920), (6580, 62239104), (6624, 61825680), (6670, 61399296), (6720, 60942456), (6768, 60510240), (6804, 60190080), (6815, 60092928), (6912, 59249610), (6960, 58840992), (7047, 58114560), (7245, 56526336), (7290, 56177408), (7308, 56039040), (7360, 55643112), (7424, 55163430), (7452, 54956160), (7520, 54459216), (7560, 54171072), (7567, 54120960), (7614, 53786880), (7680, 53324649), (7728, 52993440), (7776, 52666320), (7830, 52303104), (7896, 51865920), (8004, 51166080), (8064, 50785380), (8120, 50435136), (8178, 50077440), (8280, 49460544), (8352, 49034160), (8460, 48408192), (8505, 48152064), (8640, 47399688), (8648, 47355840), (8694, 47105280), (8832, 46369260), (8883, 46103040), (8960, 45706842), (9024, 45382680), (9072, 45142560), (9135, 44831232), (9280, 44130744), (9315, 43964928), (9338, 43856640), (9396, 43585920), (9541, 42923520), (9660, 42394752), (9720, 42133056), (9729, 42094080), (9744, 42029280), (9870, 41492736), (9936, 41217120), (10005, 40932864), (10080, 40628304), (10152, 40340160), (10206, 40126720), (10304, 39745080), (10368, 39499740), (10440, 39227328), (10528, 38899440), (10672, 38374560), (10752, 38089035), (10810, 37884672), (10904, 37558080), (10962, 37359360), (11040, 37095408), (11136, 36775620), (11178, 36637440), (11280, 36306144), (11340, 36114048), (11421, 35857920), (11520, 35549766), (11592, 35328960), (11664, 35110880), (11745, 34868736), (11776, 34776945), (11844, 34577280), (12006, 34110720), (12032, 34037010), (12096, 33856920), (12180, 33623424), (12267, 33384960), (12420, 32973696), (12528, 32689440), (12690, 32272128), (12880, 31796064), (12960, 31599792), (12972, 31570560), (12992, 31521960), (13041, 31403520), (13160, 31119552), (13248, 30912840), (13340, 30699648), (13440, 30471228), (13536, 30255120), (13608, 30095040), (13630, 30046464), (13824, 29624805), (13920, 29420496), (14007, 29237760), (14094, 29057280), (14490, 28263168), (14580, 28088704), (14616, 28019520), (14720, 27821556), (14805, 27661824), (14848, 27581715), (14904, 27478080), (15040, 27229608), (15120, 27085536), (15134, 27060480), (15228, 26893440), (15456, 26496720), (15552, 26333160), (15660, 26151552), (15792, 25932960), (16008, 25583040), (16128, 25392690), (16215, 25256448), (16240, 25217568), (16356, 25038720), (16443, 24906240), (16560, 24730272), (16704, 24517080), (16767, 24424960), (16920, 24204096), (17010, 24076032), (17280, 23699844), (17296, 23677920), (17388, 23552640), (17664, 23184630), (17766, 23051520), (17920, 22853421), (18009, 22740480), (18048, 22691340), (18144, 22571280), (18270, 22415616), (18560, 22065372), (18630, 21982464), (18676, 21928320), (18792, 21792960), (19035, 21514752), (19082, 21461760), (19320, 21197376), (19440, 21066528), (19458, 21047040), (19488, 21014640), (19740, 20746368), (19872, 20608560), (20010, 20466432), (20160, 20314152), (20304, 20170080), (20412, 20063360), (20445, 20030976), (20608, 19872540), (20736, 19749870), (20880, 19613664), (21056, 19449720), (21141, 19371520), (21344, 19187280), (21620, 18942336), (21735, 18842112), (21808, 18779040), (21924, 18679680), (22080, 18547704), (22272, 18387810), (22356, 18318720), (22560, 18153072), (22680, 18057024), (22701, 18040320), (22842, 17928960), (23040, 17774883), (23184, 17664480), (23328, 17555440), (23345, 17542656), (23490, 17434368), (23688, 17288640), (24012, 17055360), (24064, 17018505), (24192, 16928460), (24360, 16811712), (24534, 16692480), (24840, 16486848), (25056, 16344720), (25380, 16136064), (25515, 16050688), (25760, 15898032), (25920, 15799896), (25944, 15785280), (25984, 15760980), (26082, 15701760), (26320, 15559776), (26496, 15456420), (26649, 15367680), (26680, 15349824), (26880, 15235614), (27072, 15127560), (27216, 15047520), (27260, 15023232), (27405, 14943744), (27840, 14710248), (27945, 14654976), (28014, 14618880), (28188, 14528640), (28623, 14307840), (28980, 14131584), (29160, 14044352), (29187, 14031360), (29232, 14009760), (29440, 13910778), (29610, 13830912), (29808, 13739040), (30015, 13644288), (30080, 13614804), (30240, 13542768), (30268, 13530240), (30456, 13446720), (30912, 13248360), (31104, 13166580), (31320, 13075776), (31349, 13063680), (31584, 12966480), (32016, 12791520), (32256, 12696345), (32430, 12628224), (32480, 12608784), (32712, 12519360), (32886, 12453120), (33120, 12365136), (33408, 12258540), (33534, 12212480), (33840, 12102048), (34020, 12038016), (34263, 11952640), (34560, 11849922), (34592, 11838960), (34776, 11776320), (35235, 11622912), (35328, 11592315), (35532, 11525760), (36018, 11370240), (36096, 11345670), (36288, 11285640), (36540, 11207808), (36801, 11128320), (37120, 11032686), (37260, 10991232), (37352, 10964160), (37584, 10896480), (37835, 10824192), (38070, 10757376), (38164, 10730880), (38640, 10598688), (38880, 10533264), (38916, 10523520), (38976, 10507320), (39123, 10467840), (39480, 10373184), (39744, 10304280), (40020, 10233216), (40320, 10157076), (40608, 10085040), (40824, 10031680), (40890, 10015488), (41216, 9936270), (41472, 9874935), (41760, 9806832), (42021, 9745920), (42112, 9724860), (42282, 9685760), (42688, 9593640), (43240, 9471168), (43470, 9421056), (43616, 9389520), (43848, 9339840), (44160, 9273852), (44415, 9220608), (44544, 9193905), (44712, 9159360), (45120, 9076536), (45360, 9028512), (45402, 9020160), (45684, 8964480), (46368, 8832240), (46656, 8777720), (46690, 8771328), (46980, 8717184), (47376, 8644320), (47705, 8584704), (48024, 8527680), (48384, 8464230), (48645, 8418816), (48720, 8405856), (49068, 8346240), (49329, 8302080), (49680, 8243424), (50112, 8172360), (50760, 8068032), (51030, 8025344), (51520, 7949016), (51840, 7899948), (51888, 7892640), (51968, 7880490), (52164, 7850880), (52640, 7779888), (52992, 7728210), (53298, 7683840), (53360, 7674912), (53760, 7617807), (54027, 7580160), (54144, 7563780), (54432, 7523760), (54520, 7511616), (54810, 7471872), (55680, 7355124), (55890, 7327488), (56028, 7309440), (56376, 7264320), (57105, 7171584), (57246, 7153920), (57960, 7065792), (58320, 7022176), (58374, 7015680), (58464, 7004880), (58880, 6955389), (59220, 6915456), (59616, 6869520), (60030, 6822144), (60160, 6807402), (60480, 6771384), (60536, 6765120), (60912, 6723360), (61335, 6676992), (61824, 6624180), (62208, 6583290), (62640, 6537888), (62698, 6531840), (63168, 6483240), (64032, 6395760), (64860, 6314112), (64960, 6304392), (65205, 6280704), (65424, 6259680), (65772, 6226560), (66240, 6182568), (66816, 6129270), (67068, 6106240), (67680, 6051024), (68040, 6019008), (68103, 6013440), (68526, 5976320), (69120, 5924961), (69184, 5919480), (69552, 5888160), (70035, 5847552), (70470, 5811456), (71064, 5762880), (72036, 5685120), (72192, 5672835), (72576, 5642820), (73080, 5603904), (73602, 5564160), (74240, 5516343), (74520, 5495616), (74704, 5482080), (75168, 5448240), (75670, 5412096), (76140, 5378688), (76328, 5365440), (77280, 5299344), (77760, 5266632), (77832, 5261760), (77952, 5253660), (78246, 5233920), (78960, 5186592), (79488, 5152140), (79947, 5122560), (80040, 5116608), (80640, 5078538), (81216, 5042520), (81648, 5015840), (81780, 5007744), (82215, 4981248), (82432, 4968135), (83520, 4903416), (83835, 4884992), (84042, 4872960), (84224, 4862430), (84564, 4842880), (85376, 4796820), (85869, 4769280), (86480, 4735584), (86940, 4710528), (87232, 4694760), (87561, 4677120), (87696, 4669920), (88320, 4636926), (88830, 4610304), (89424, 4579680), (90045, 4548096), (90240, 4538268), (90720, 4514256), (90804, 4510080), (91368, 4482240), (92736, 4416120), (93312, 4388860), (93380, 4385664), (93960, 4358592), (94047, 4354560), (94752, 4322160), (95410, 4292352), (96048, 4263840), (96768, 4232115), (97290, 4209408), (97440, 4202928), (98136, 4173120), (98658, 4151040), (99360, 4121712), (100224, 4086180), (101520, 4034016), (102060, 4012672), (103040, 3974508), (103680, 3949974), (103776, 3946320), (103936, 3940245), (104328, 3925440), (105280, 3889944), (105705, 3874304), (105984, 3864105), (106596, 3841920), (106720, 3837456), (108054, 3790080), (108288, 3781890), (108864, 3761880), (109040, 3755808), (109620, 3735936), (110403, 3709440), (111360, 3677562), (111780, 3663744), (112056, 3654720), (112752, 3632160), (113505, 3608064), (114210, 3585792), (114492, 3576960), (115920, 3532896), (116640, 3511088), (116748, 3507840), (116928, 3502440), (117369, 3489280), (118440, 3457728), (119232, 3434760), (120060, 3411072), (120320, 3403701), (120960, 3385692), (121072, 3382560), (121824, 3361680), (122670, 3338496), (123648, 3312090), (124416, 3291645), (125280, 3268944), (125396, 3265920), (126063, 3248640), (126336, 3241620), (128064, 3197880), (129720, 3157056), (129920, 3152196), (130410, 3140352), (130848, 3129840), (131544, 3113280), (132480, 3091284), (133245, 3073536), (133632, 3064635), (134136, 3053120), (135360, 3025512), (136080, 3009504), (136206, 3006720), (137052, 2988160), (138368, 2959740), (139104, 2944080), (140070, 2923776), (140940, 2905728), (142128, 2881440), (143115, 2861568), (144072, 2842560), (145152, 2821410), (145935, 2806272), (146160, 2801952), (147204, 2782080), (147987, 2767360), (149040, 2747808), (149408, 2741040), (150336, 2724120), (151340, 2706048), (152280, 2689344), (152656, 2682720), (154560, 2649672), (155520, 2633316), (155664, 2630880), (155904, 2626830), (156492, 2616960), (156745, 2612736), (157920, 2593296), (158976, 2576070), (159894, 2561280), (160080, 2558304), (161280, 2539269), (162081, 2526720), (162432, 2521260), (163296, 2507920), (163560, 2503872), (164430, 2490624), (167040, 2451708), (167670, 2442496), (168084, 2436480), (168448, 2431215), (169128, 2421440), (170752, 2398410), (171315, 2390528), (171738, 2384640), (172960, 2367792), (173880, 2355264), (174464, 2347380), (175122, 2338560), (175392, 2334960), (176640, 2318463), (177660, 2305152), (178848, 2289840), (180090, 2274048), (180480, 2269134), (181440, 2257128), (181608, 2255040), (182736, 2241120), (184005, 2225664), (185472, 2208060), (186624, 2194430), (186760, 2192832), (187920, 2179296), (188094, 2177280), (189504, 2161080), (190820, 2146176), (192096, 2131920), (194580, 2104704), (194880, 2101464), (195615, 2093568), (196272, 2086560), (197316, 2075520), (198720, 2060856), (200448, 2043090), (203040, 2017008), (204120, 2006336), (204309, 2004480), (206080, 1987254), (207360, 1974987), (207552, 1973160), (208656, 1962720), (210105, 1949184), (210560, 1944972), (211410, 1937152), (213192, 1920960), (213440, 1918728), (216108, 1895040), (216576, 1890945), (217728, 1880940), (218080, 1877904), (219240, 1867968), (219443, 1866240), (220806, 1854720), (222720, 1838781), (223560, 1831872), (224112, 1827360), (225504, 1816080), (227010, 1804032), (228420, 1792896), (228984, 1788480), (231840, 1766448), (233280, 1755544), (233496, 1753920), (233856, 1751220), (234738, 1744640), (236880, 1728864), (238464, 1717380), (239841, 1707520), (240120, 1705536), (241920, 1692846), (242144, 1691280), (243648, 1680840), (245340, 1669248), (246645, 1660416), (247296, 1656045), (250560, 1634472), (250792, 1632960), (252126, 1624320), (252672, 1620810), (256128, 1598940), (257607, 1589760), (259440, 1578528), (259840, 1576098), (260820, 1570176), (261696, 1564920), (262683, 1559040), (263088, 1556640), (264960, 1545642), (266490, 1536768), (268272, 1526560), (270135, 1516032), (270720, 1512756), (272160, 1504752), (272412, 1503360), (274104, 1494080), (276736, 1479870), (278208, 1472040), (280140, 1461888), (281880, 1452864), (282141, 1451520), (284256, 1440720), (286230, 1430784), (288144, 1421280), (290304, 1410705), (291870, 1403136), (292320, 1400976), (294408, 1391040), (295974, 1383680), (298080, 1373904), (298816, 1370520), (300672, 1362060), (302680, 1353024), (304560, 1344672), (305312, 1341360), (309120, 1324836), (311040, 1316658), (311328, 1315440), (311808, 1313415), (312984, 1308480), (313490, 1306368), (315840, 1296648), (317952, 1288035), (319788, 1280640), (320160, 1279152), (324162, 1263360), (324864, 1260630), (326592, 1253960), (327120, 1251936), (328860, 1245312), (331209, 1236480), (334080, 1225854), (335340, 1221248), (336168, 1218240), (338256, 1210720), (340515, 1202688), (341504, 1199205), (342630, 1195264), (343476, 1192320), (345920, 1183896), (347760, 1177632), (348928, 1173690), (350244, 1169280), (350784, 1167480), (355320, 1152576), (357696, 1144920), (360180, 1137024), (360960, 1134567), (362880, 1128564), (363216, 1127520), (365472, 1120560), (368010, 1112832), (370944, 1104030), (373248, 1097215), (373520, 1096416), (375840, 1089648), (376188, 1088640), (378189, 1082880), (379008, 1080540), (381640, 1073088), (384192, 1065960), (389160, 1052352), (389760, 1050732), (391230, 1046784), (392544, 1043280), (394632, 1037760), (397440, 1030428), (399735, 1024512), (400896, 1021545), (406080, 1008504), (408240, 1003168), (408618, 1002240), (412160, 993627), (415104, 986580), (417312, 981360), (420210, 974592), (421120, 972486), (422820, 968576), (426384, 960480), (426880, 959364), (429345, 953856), (432216, 947520), (435456, 940470), (436160, 938952), (437805, 935424), (438480, 933984), (438886, 933120), (441612, 927360), (447120, 915936), (448224, 913680), (451008, 908040), (454020, 902016), (456840, 896448), (457968, 894240), (463680, 883224), (466560, 877772), (466992, 876960), (467712, 875610), (469476, 872320), (470235, 870912), (473760, 864432), (476928, 858690), (479682, 853760), (480240, 852768), (483840, 846423), (484288, 845640), (486243, 842240), (487296, 840420), (490680, 834624), (493290, 830208), (501120, 817236), (501584, 816480), (504252, 812160), (505344, 810405), (512256, 799470), (515214, 794880), (518880, 789264), (519680, 788049), (521640, 785088), (523392, 782460), (525366, 779520), (526176, 778320), (529920, 772821), (532980, 768384), (536544, 763280), (540270, 758016), (541440, 756378), (544320, 752376), (544824, 751680), (548208, 747040), (552015, 741888), (553472, 739935), (556416, 736020), (560280, 730944), (563760, 726432), (564282, 725760), (568512, 720360), (572460, 715392), (576288, 710640), (583740, 701568), (584640, 700488), (586845, 697856), (588816, 695520), (591948, 691840), (596160, 686952), (597632, 685260), (601344, 681030), (605360, 676512), (609120, 672336), (610624, 670680), (612927, 668160), (618240, 662418), (622080, 658329), (622656, 657720), (625968, 654240), (626980, 653184), (630315, 649728), (631680, 648324), (639576, 640320)]