159633452160

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 137, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 274, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 411, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 520, 532, 540, 546, 548, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 676, 684, 685, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 822, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 959, 960, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1096, 1120, 1134, 1140, 1152, 1170, 1183, 1197, 1216, 1233, 1235, 1248, 1260, 1296, 1330, 1344, 1352, 1365, 1368, 1370, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1644, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1781, 1820, 1824, 1872, 1890, 1918, 1920, 1976, 1995, 2016, 2028, 2052, 2055, 2080, 2106, 2128, 2160, 2184, 2192, 2223, 2240, 2268, 2280, 2340, 2366, 2394, 2432, 2457, 2466, 2470, 2496, 2520, 2535, 2565, 2592, 2603, 2660, 2688, 2704, 2730, 2736, 2740, 2808, 2835, 2877, 2880, 2912, 2964, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3240, 3276, 3288, 3360, 3380, 3420, 3456, 3458, 3510, 3549, 3562, 3591, 3640, 3648, 3699, 3705, 3744, 3780, 3836, 3952, 3990, 4032, 4056, 4095, 4104, 4110, 4160, 4212, 4256, 4320, 4368, 4384, 4446, 4480, 4536, 4560, 4563, 4680, 4732, 4788, 4795, 4914, 4932, 4940, 4992, 5040, 5070, 5130, 5184, 5187, 5206, 5265, 5320, 5343, 5408, 5460, 5472, 5480, 5616, 5670, 5754, 5760, 5824, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6165, 6240, 6384, 6422, 6480, 6552, 6576, 6669, 6720, 6760, 6840, 6916, 7020, 7098, 7124, 7182, 7280, 7296, 7371, 7398, 7410, 7488, 7560, 7605, 7672, 7695, 7809, 7904, 7980, 8064, 8112, 8190, 8208, 8220, 8320, 8424, 8512, 8631, 8640, 8645, 8736, 8768, 8892, 8905, 9072, 9120, 9126, 9360, 9464, 9576, 9590, 9633, 9828, 9864, 9880, 10080, 10140, 10260, 10368, 10374, 10412, 10530, 10640, 10647, 10686, 10773, 10816, 10920, 10944, 10960, 11097, 11115, 11232, 11340, 11508, 11648, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12312, 12330, 12467, 12480, 12768, 12844, 12960, 13015, 13104, 13152, 13338, 13440, 13520, 13680, 13689, 13832, 14040, 14196, 14248, 14364, 14385, 14560, 14742, 14796, 14820, 14976, 15120, 15210, 15344, 15390, 15561, 15618, 15808, 15960, 16029, 16055, 16224, 16380, 16416, 16440, 16848, 17024, 17262, 17280, 17290, 17472, 17536, 17745, 17784, 17810, 17955, 18144, 18221, 18240, 18252, 18495, 18720, 18928, 19152, 19180, 19266, 19656, 19728, 19760, 20007, 20160, 20280, 20520, 20748, 20824, 21060, 21280, 21294, 21372, 21546, 21632, 21840, 21888, 21920, 22194, 22230, 22464, 22477, 22680, 22815, 23016, 23153, 23427, 23660, 23712, 23940, 24192, 24336, 24570, 24624, 24660, 24934, 24960, 25536, 25688, 25893, 25920, 25935, 26030, 26208, 26304, 26676, 26715, 27040, 27360, 27378, 27664, 28080, 28392, 28496, 28728, 28770, 28899, 29120, 29484, 29592, 29640, 30240, 30420, 30688, 30780, 31122, 31236, 31616, 31920, 31941, 32058, 32110, 32448, 32760, 32832, 32880, 33345, 33696, 33839, 34524, 34580, 34944, 35490, 35568, 35620, 35910, 36288, 36442, 36480, 36504, 36855, 36990, 37401, 37440, 37856, 38304, 38360, 38532, 39045, 39312, 39456, 39520, 40014, 40320, 40560, 41040, 41496, 41648, 42120, 42560, 42588, 42744, 43092, 43155, 43680, 43840, 44388, 44460, 44928, 44954, 45360, 45630, 46032, 46306, 46683, 46854, 47320, 47424, 47880, 48087, 48165, 48672, 49140, 49248, 49320, 49868, 51072, 51376, 51786, 51840, 51870, 52060, 52416, 52608, 53235, 53352, 53430, 53865, 54080, 54663, 54720, 54756, 55328, 55485, 56160, 56784, 56992, 57456, 57540, 57798, 58240, 58968, 59184, 59280, 60480, 60840, 61376, 61560, 62244, 62335, 62472, 63840, 63882, 64116, 64220, 64896, 65520, 65664, 65760, 66690, 67392, 67431, 67678, 68445, 69048, 69160, 69459, 70281, 70980, 71136, 71240, 71820, 72576, 72884, 73008, 73710, 73980, 74802, 74880, 75712, 76608, 76720, 77064, 77679, 77805, 78090, 78624, 78912, 79040, 80028, 80145, 81120, 82080, 82992, 83296, 84240, 85120, 85176, 85488, 86184, 86310, 86697, 87360, 87680, 88776, 88920, 89908, 90720, 91105, 91260, 92064, 92612, 93366, 93708, 94640, 94848, 95760, 95823, 96174, 96330, 97344, 98280, 98496, 98640, 99736, 100035, 101517, 102752, 103572, 103740, 104120, 104832, 106470, 106704, 106860, 107730, 108160, 109326, 109440, 109512, 110656, 110970, 112203, 112320, 112385, 113568, 113984, 114912, 115080, 115596, 115765, 117135, 117936, 118368, 118560, 120960, 121680, 122752, 123120, 124488, 124670, 124944, 127680, 127764, 128232, 128440, 129465, 131040, 131520, 133380, 134784, 134862, 135356, 136890, 138096, 138320, 138918, 140049, 140562, 141960, 142272, 142480, 143640, 144261, 144495, 145768, 146016, 147420, 147960, 149604, 151424, 153216, 153440, 154128, 155358, 155610, 156180, 157248, 157824, 158080, 159705, 160056, 160290, 162071, 162240, 163989, 164160, 165984, 166592, 168480, 169195, 170352, 170976, 172368, 172620, 173394, 174720, 177552, 177840, 179816, 181440, 182210, 182520, 184128, 185224, 186732, 187005, 187416, 189280, 191520, 191646, 192348, 192660, 194688, 196560, 196992, 197280, 199472, 200070, 202293, 203034, 205504, 207144, 207480, 208240, 208377, 210843, 212940, 213408, 213720, 215460, 218652, 219024, 221312, 221940, 224406, 224640, 224770, 227136, 227968, 229824, 230160, 231192, 231530, 233415, 234270, 235872, 236736, 236873, 237120, 240435, 243360, 246240, 248976, 249340, 249888, 255360, 255528, 256464, 256880, 258930, 260091, 262080, 263040, 266760, 269724, 270712, 273315, 273780, 276192, 276640, 277836, 280098, 281124, 283920, 284544, 284960, 287280, 288522, 288990, 291536, 292032, 294840, 295920, 299208, 304551, 306880, 308256, 310716, 311220, 312360, 314496, 319410, 320112, 320580, 324142, 324480, 327978, 328320, 331968, 333184, 336609, 336960, 337155, 338390, 340704, 341952, 344736, 345240, 346788, 347295, 351405, 355104, 355680, 359632, 362880, 364420, 365040, 368256, 370448, 373464, 374010, 374832, 378560, 383040, 383292, 384696, 385320, 388395, 393120, 394560, 398944, 400140, 404586, 406068, 411008, 414288, 414960, 416480, 416754, 421686, 425880, 426816, 427440, 430920, 433485, 437304, 438048, 439907, 443880, 448812, 449540, 454272, 459648, 460320, 462384, 463060, 466830, 468540, 471744, 473472, 473746, 474240, 479115, 480870, 486213, 486720, 491967, 492480, 497952, 498680, 499776, 507585, 511056, 512928, 513760, 517860, 520182, 524160, 533520, 539448, 541424, 546630, 547560, 552384, 553280, 555672, 560196, 561015, 562248, 567840, 569920, 574560, 577044, 577980, 583072, 584064, 589680, 591840, 598416, 606879, 609102, 613760, 616512, 621432, 622440, 624720, 625131, 638820, 640224, 641160, 648284, 655956, 663936, 673218, 673920, 674310, 676780, 681408, 683904, 689472, 690480, 693576, 694590, 700245, 702810, 710208, 710619, 711360, 719264, 721305, 728840, 730080, 740896, 746928, 748020, 749664, 757120, 766080, 766584, 769392, 770640, 776790, 786240, 789120, 797888, 800280, 809172, 810355, 812136, 819945, 828576, 829920, 832960, 833508, 843372, 851760, 853632, 854880, 861840, 866970, 874608, 876096, 879814, 887760, 897624, 899080, 913653, 920640, 924768, 926120, 933660, 937080, 943488, 947492, 958230, 961740, 972426, 973440, 983934, 984960, 995904, 997360, 999552, 1009827, 1011465, 1015170, 1022112, 1025856, 1027520, 1035720, 1040364, 1041885, 1054215, 1067040, 1078896, 1082848, 1093260, 1095120, 1104768, 1106560, 1111344, 1120392, 1122030, 1124496, 1135680, 1139840, 1149120, 1154088, 1155960, 1166144, 1179360, 1183680, 1184365, 1196832, 1213758, 1218204, 1233024, 1242864, 1244880, 1249440, 1250262, 1277640, 1280448, 1282320, 1296568, 1300455, 1311912, 1319721, 1346436, 1348620, 1353560, 1362816, 1378944, 1380960, 1387152, 1389180, 1400490, 1405620, 1420416, 1421238, 1422720, 1438528, 1442610, 1457680, 1458639, 1460160, 1475901, 1481792, 1493856, 1496040, 1499328, 1522755, 1533168, 1538784, 1541280, 1553580, 1572480, 1595776, 1600560, 1618344, 1620710, 1624272, 1639890, 1657152, 1659840, 1665920, 1667016, 1683045, 1686744, 1703520, 1709760, 1723680, 1733940, 1749216, 1752192, 1759628, 1775520, 1795248, 1798160, 1820637, 1827306, 1841280, 1849536, 1852240, 1867320, 1874160, 1875393, 1894984, 1916460, 1923480, 1944852, 1967868, 1991808, 1994720, 2019654, 2022930, 2030340, 2044224, 2051712, 2055040, 2071440, 2080728, 2083770, 2108430, 2131857, 2134080, 2157792, 2165696, 2186520, 2190240, 2199535, 2222688, 2240784, 2244060, 2248992, 2271360, 2298240, 2308176, 2311920, 2332288, 2358720, 2367360, 2368730, 2393664, 2427516, 2431065, 2436408, 2459835, 2485728, 2489760, 2498880, 2500524, 2555280, 2560896, 2564640, 2593136, 2600910, 2623824, 2639442, 2692872, 2697240, 2707120, 2740959, 2761920, 2774304, 2778360, 2800980, 2811240, 2842476, 2877056, 2885220, 2915360, 2917278, 2920320, 2951802, 2963584, 2987712, 2992080, 2998656, 3034395, 3045510, 3066336, 3077568, 3079349, 3082560, 3107160, 3125655, 3201120, 3236688, 3241420, 3248544, 3279780, 3314304, 3319680, 3334032, 3366090, 3373488, 3407040, 3419520, 3447360, 3467880, 3498432, 3519256, 3551040, 3553095, 3590496, 3596320, 3641274, 3654612, 3699072, 3704480, 3734640, 3748320, 3750786, 3789968, 3832920, 3846960, 3889704, 3935736, 3959163, 3989440, 4039308, 4045860, 4060680, 4088448, 4142880, 4161456, 4167540, 4216860, 4263714, 4268160, 4315584, 4331392, 4373040, 4375917, 4380480, 4399070, 4445376, 4481568, 4488120, 4497984, 4568265, 4616352, 4623840, 4717440, 4737460, 4787328, 4855032, 4862130, 4872816, 4919670, 4971456, 4979520, 4997760, 5001048, 5049135, 5110560, 5129280, 5186272, 5201820, 5247648, 5278884, 5385744, 5394480, 5414240, 5481918, 5523840, 5548608, 5556720, 5601960, 5622480, 5684952, 5770440, 5830720, 5834556, 5903604, 5975424, 5984160, 6068790, 6091020, 6132672, 6155136, 6158698, 6165120, 6214320, 6251310, 6395571, 6402240, 6473376, 6482840, 6497088, 6559560, 6598605, 6668064, 6732180, 6746976, 6814080, 6894720, 6935760, 6996864, 7038512, 7102080, 7106190, 7180992, 7192640, 7282548, 7293195, 7309224, 7379505, 7408960, 7469280, 7496640, 7501572, 7579936, 7665840, 7693920, 7779408, 7871472, 7918326, 7978880, 8078616, 8091720, 8121360, 8285760, 8322912, 8335080, 8433720, 8527428, 8631168, 8746080, 8751834, 8760960, 8798140, 8890752, 8963136, 8976240, 8995968, 9103185, 9136530, 9232704, 9238047, 9247680, 9376965, 9474920, 9710064, 9724260, 9745632, 9839340, 9942912, 9959040, 10002096, 10098270, 10221120, 10258560, 10372544, 10403640, 10495296, 10557768, 10659285, 10771488, 10788960, 10828480, 10963836, 11097216, 11113440, 11203920, 11244960, 11369904, 11540880, 11661440, 11669112, 11807208, 11877489, 11968320, 12137580, 12182040, 12265344, 12317396, 12428640, 12502620, 12791142, 12804480, 12946752, 12965680, 12994176, 13119120, 13127751, 13197210, 13336128, 13464360, 13493952, 13704795, 13871520, 14077024, 14212380, 14361984, 14385280, 14565096, 14586390, 14618448, 14759010, 14817920, 14938560, 14993280, 15003144, 15159872, 15331680, 15387840, 15396745, 15558816, 15742944, 15836652, 16157232, 16183440, 16242720, 16571520, 16645824, 16670160, 16867440, 17054856, 17492160, 17503668, 17596280, 17926272, 17952480, 18206370, 18273060, 18465408, 18476094, 18495360, 18753930, 18949840, 19186713, 19420128, 19448520, 19491264, 19678680, 19795815, 20004192, 20196540, 20442240, 20745088, 20807280, 20990592, 21115536, 21318570, 21542976, 21577920, 21656960, 21879585, 21927672, 22226880, 22407840, 22489920, 22739808, 23081760, 23338224, 23614416, 23754978, 23936640, 24275160, 24364080, 24634792, 24857280, 25005240, 25582284, 25893504, 25931360, 26238240, 26255502, 26394420, 26672256, 26928720, 26987904, 27409590, 27714141, 27743040, 28154048, 28424760, 29130192, 29172780, 29236896, 29518020, 29877120, 30006288, 30319744, 30663360, 30775680, 30793490, 31117632, 31485888, 31673304, 31977855, 32314464, 32366880, 32485440, 33291648, 33340320, 33734880, 34109712, 34984320, 35007336, 35192560, 35632467, 35904960, 36412740, 36546120, 36952188, 37507860, 37899680, 38373426, 38840256, 38897040, 38982528, 39357360, 39591630, 40008384, 40393080, 41614560, 42231072, 42637140, 43085952, 43155840, 43759170, 43855344, 44453760, 44815680, 44979840, 45479616, 46163520, 46190235, 46676448, 47228832, 47509956, 48550320, 48728160, 49269584, 49714560, 50010480, 51164568, 51862720, 52476480, 52511004, 52788840, 53857440, 54819180, 55428282, 55486080, 56308096, 56849520, 58260384, 58345560, 58473792, 59036040, 59387445, 60012576, 61326720, 61586980, 62235264, 62971776, 63346608, 63955710, 64628928, 64733760, 64970880, 65638755, 66680640, 67469760, 68219424, 70014672, 70385120, 71264934, 71809920, 72825480, 73092240, 73904376, 75015720, 75799360, 76746852, 77680512, 77794080, 78714720, 79183260, 80016768, 80786160, 83142423, 83229120, 84462144, 85274280, 87518340, 87710688, 89631360, 90959232, 92327040, 92380470, 93352896, 94457664, 95019912, 95933565, 97100640, 97456320, 98539168, 100020960, 102329136, 103725440, 104952960, 105022008, 105577680, 107714880, 109638360, 110856564, 113699040, 116520768, 116691120, 116947584, 118072080, 118774890, 120025152, 123173960, 126693216, 127911420, 129257856, 129467520, 131277510, 133361280, 134939520, 136438848, 138570705, 140029344, 140770240, 142529868, 145650960, 146184480, 147808752, 150031440, 151598720, 153493704, 155588160, 157429440, 158366520, 161572320, 166284846, 166458240, 168924288, 170548560, 175036680, 175421376, 178162335, 184760940, 186705792, 188915328, 190039824, 191867130, 194201280, 194912640, 197078336, 200041920, 204658272, 210044016, 211155360, 215429760, 219276720, 221713128, 227398080, 233041536, 233382240, 236144160, 237549780, 240050304, 246347920, 249427269, 253386432, 255822840, 262555020, 272877696, 277141410, 280058688, 281540480, 285059736, 291301920, 292368960, 295617504, 300062880, 306987408, 311176320, 314858880, 316733040, 323144640, 332569692, 341097120, 350073360, 350842752, 356324670, 369521880, 380079648, 383734260, 388402560, 394156672, 400083840, 409316544, 415712115, 420088032, 422310720, 438553440, 443426256, 454796160, 466764480, 472288320, 475099560, 492695840, 498854538, 506772864, 511645680, 525110040, 554282820, 560117376, 570119472, 582603840, 584737920, 591235008, 600125760, 613974816, 633466080, 646289280, 665139384, 682194240, 700146720, 712649340, 739043760, 760159296, 767468520, 818633088, 831424230, 840176064, 844621440, 877106880, 886852512, 933528960, 944576640, 950199120, 985391680, 997709076, 1023291360, 1050220080, 1108565640, 1140238944, 1165207680, 1182470016, 1200251520, 1227949632, 1247136345, 1266932160, 1330278768, 1364388480, 1400293440, 1425298680, 1478087520, 1520318592, 1534937040, 1662848460, 1680352128, 1754213760, 1773705024, 1900398240, 1970783360, 1995418152, 2046582720, 2100440160, 2217131280, 2280477888, 2455899264, 2494272690, 2533864320, 2660557536, 2800586880, 2850597360, 2956175040, 3069874080, 3325696920, 3547410048, 3800796480, 3990836304, 4093165440, 4200880320, 4434262560, 4560955776, 4988545380, 5321115072, 5701194720, 5912350080, 6139748160, 6651393840, 7601592960, 7981672608, 8401760640, 8868525120, 9977090760, 10642230144, 11402389440, 12279496320, 13302787680, 15963345216, 17737050240, 19954181520, 22804778880, 26605575360, 31926690432, 39908363040, 53211150720, 79816726080, 159633452160]

約数ペア:

[(1, 159633452160), (2, 79816726080), (3, 53211150720), (4, 39908363040), (5, 31926690432), (6, 26605575360), (7, 22804778880), (8, 19954181520), (9, 17737050240), (10, 15963345216), (12, 13302787680), (13, 12279496320), (14, 11402389440), (15, 10642230144), (16, 9977090760), (18, 8868525120), (19, 8401760640), (20, 7981672608), (21, 7601592960), (24, 6651393840), (26, 6139748160), (27, 5912350080), (28, 5701194720), (30, 5321115072), (32, 4988545380), (35, 4560955776), (36, 4434262560), (38, 4200880320), (39, 4093165440), (40, 3990836304), (42, 3800796480), (45, 3547410048), (48, 3325696920), (52, 3069874080), (54, 2956175040), (56, 2850597360), (57, 2800586880), (60, 2660557536), (63, 2533864320), (64, 2494272690), (65, 2455899264), (70, 2280477888), (72, 2217131280), (76, 2100440160), (78, 2046582720), (80, 1995418152), (81, 1970783360), (84, 1900398240), (90, 1773705024), (91, 1754213760), (95, 1680352128), (96, 1662848460), (104, 1534937040), (105, 1520318592), (108, 1478087520), (112, 1425298680), (114, 1400293440), (117, 1364388480), (120, 1330278768), (126, 1266932160), (128, 1247136345), (130, 1227949632), (133, 1200251520), (135, 1182470016), (137, 1165207680), (140, 1140238944), (144, 1108565640), (152, 1050220080), (156, 1023291360), (160, 997709076), (162, 985391680), (168, 950199120), (169, 944576640), (171, 933528960), (180, 886852512), (182, 877106880), (189, 844621440), (190, 840176064), (192, 831424230), (195, 818633088), (208, 767468520), (210, 760159296), (216, 739043760), (224, 712649340), (228, 700146720), (234, 682194240), (240, 665139384), (247, 646289280), (252, 633466080), (260, 613974816), (266, 600125760), (270, 591235008), (273, 584737920), (274, 582603840), (280, 570119472), (285, 560117376), (288, 554282820), (304, 525110040), (312, 511645680), (315, 506772864), (320, 498854538), (324, 492695840), (336, 475099560), (338, 472288320), (342, 466764480), (351, 454796160), (360, 443426256), (364, 438553440), (378, 422310720), (380, 420088032), (384, 415712115), (390, 409316544), (399, 400083840), (405, 394156672), (411, 388402560), (416, 383734260), (420, 380079648), (432, 369521880), (448, 356324670), (455, 350842752), (456, 350073360), (468, 341097120), (480, 332569692), (494, 323144640), (504, 316733040), (507, 314858880), (513, 311176320), (520, 306987408), (532, 300062880), (540, 295617504), (546, 292368960), (548, 291301920), (560, 285059736), (567, 281540480), (570, 280058688), (576, 277141410), (585, 272877696), (608, 262555020), (624, 255822840), (630, 253386432), (640, 249427269), (648, 246347920), (665, 240050304), (672, 237549780), (676, 236144160), (684, 233382240), (685, 233041536), (702, 227398080), (720, 221713128), (728, 219276720), (741, 215429760), (756, 211155360), (760, 210044016), (780, 204658272), (798, 200041920), (810, 197078336), (819, 194912640), (822, 194201280), (832, 191867130), (840, 190039824), (845, 188915328), (855, 186705792), (864, 184760940), (896, 178162335), (910, 175421376), (912, 175036680), (936, 170548560), (945, 168924288), (959, 166458240), (960, 166284846), (988, 161572320), (1008, 158366520), (1014, 157429440), (1026, 155588160), (1040, 153493704), (1053, 151598720), (1064, 150031440), (1080, 147808752), (1092, 146184480), (1096, 145650960), (1120, 142529868), (1134, 140770240), (1140, 140029344), (1152, 138570705), (1170, 136438848), (1183, 134939520), (1197, 133361280), (1216, 131277510), (1233, 129467520), (1235, 129257856), (1248, 127911420), (1260, 126693216), (1296, 123173960), (1330, 120025152), (1344, 118774890), (1352, 118072080), (1365, 116947584), (1368, 116691120), (1370, 116520768), (1404, 113699040), (1440, 110856564), (1456, 109638360), (1482, 107714880), (1512, 105577680), (1520, 105022008), (1521, 104952960), (1539, 103725440), (1560, 102329136), (1596, 100020960), (1620, 98539168), (1638, 97456320), (1644, 97100640), (1664, 95933565), (1680, 95019912), (1690, 94457664), (1710, 93352896), (1728, 92380470), (1729, 92327040), (1755, 90959232), (1781, 89631360), (1820, 87710688), (1824, 87518340), (1872, 85274280), (1890, 84462144), (1918, 83229120), (1920, 83142423), (1976, 80786160), (1995, 80016768), (2016, 79183260), (2028, 78714720), (2052, 77794080), (2055, 77680512), (2080, 76746852), (2106, 75799360), (2128, 75015720), (2160, 73904376), (2184, 73092240), (2192, 72825480), (2223, 71809920), (2240, 71264934), (2268, 70385120), (2280, 70014672), (2340, 68219424), (2366, 67469760), (2394, 66680640), (2432, 65638755), (2457, 64970880), (2466, 64733760), (2470, 64628928), (2496, 63955710), (2520, 63346608), (2535, 62971776), (2565, 62235264), (2592, 61586980), (2603, 61326720), (2660, 60012576), (2688, 59387445), (2704, 59036040), (2730, 58473792), (2736, 58345560), (2740, 58260384), (2808, 56849520), (2835, 56308096), (2877, 55486080), (2880, 55428282), (2912, 54819180), (2964, 53857440), (3024, 52788840), (3040, 52511004), (3042, 52476480), (3078, 51862720), (3120, 51164568), (3192, 50010480), (3211, 49714560), (3240, 49269584), (3276, 48728160), (3288, 48550320), (3360, 47509956), (3380, 47228832), (3420, 46676448), (3456, 46190235), (3458, 46163520), (3510, 45479616), (3549, 44979840), (3562, 44815680), (3591, 44453760), (3640, 43855344), (3648, 43759170), (3699, 43155840), (3705, 43085952), (3744, 42637140), (3780, 42231072), (3836, 41614560), (3952, 40393080), (3990, 40008384), (4032, 39591630), (4056, 39357360), (4095, 38982528), (4104, 38897040), (4110, 38840256), (4160, 38373426), (4212, 37899680), (4256, 37507860), (4320, 36952188), (4368, 36546120), (4384, 36412740), (4446, 35904960), (4480, 35632467), (4536, 35192560), (4560, 35007336), (4563, 34984320), (4680, 34109712), (4732, 33734880), (4788, 33340320), (4795, 33291648), (4914, 32485440), (4932, 32366880), (4940, 32314464), (4992, 31977855), (5040, 31673304), (5070, 31485888), (5130, 31117632), (5184, 30793490), (5187, 30775680), (5206, 30663360), (5265, 30319744), (5320, 30006288), (5343, 29877120), (5408, 29518020), (5460, 29236896), (5472, 29172780), (5480, 29130192), (5616, 28424760), (5670, 28154048), (5754, 27743040), (5760, 27714141), (5824, 27409590), (5915, 26987904), (5928, 26928720), (5985, 26672256), (6048, 26394420), (6080, 26255502), (6084, 26238240), (6156, 25931360), (6165, 25893504), (6240, 25582284), (6384, 25005240), (6422, 24857280), (6480, 24634792), (6552, 24364080), (6576, 24275160), (6669, 23936640), (6720, 23754978), (6760, 23614416), (6840, 23338224), (6916, 23081760), (7020, 22739808), (7098, 22489920), (7124, 22407840), (7182, 22226880), (7280, 21927672), (7296, 21879585), (7371, 21656960), (7398, 21577920), (7410, 21542976), (7488, 21318570), (7560, 21115536), (7605, 20990592), (7672, 20807280), (7695, 20745088), (7809, 20442240), (7904, 20196540), (7980, 20004192), (8064, 19795815), (8112, 19678680), (8190, 19491264), (8208, 19448520), (8220, 19420128), (8320, 19186713), (8424, 18949840), (8512, 18753930), (8631, 18495360), (8640, 18476094), (8645, 18465408), (8736, 18273060), (8768, 18206370), (8892, 17952480), (8905, 17926272), (9072, 17596280), (9120, 17503668), (9126, 17492160), (9360, 17054856), (9464, 16867440), (9576, 16670160), (9590, 16645824), (9633, 16571520), (9828, 16242720), (9864, 16183440), (9880, 16157232), (10080, 15836652), (10140, 15742944), (10260, 15558816), (10368, 15396745), (10374, 15387840), (10412, 15331680), (10530, 15159872), (10640, 15003144), (10647, 14993280), (10686, 14938560), (10773, 14817920), (10816, 14759010), (10920, 14618448), (10944, 14586390), (10960, 14565096), (11097, 14385280), (11115, 14361984), (11232, 14212380), (11340, 14077024), (11508, 13871520), (11648, 13704795), (11830, 13493952), (11856, 13464360), (11970, 13336128), (12096, 13197210), (12160, 13127751), (12168, 13119120), (12285, 12994176), (12312, 12965680), (12330, 12946752), (12467, 12804480), (12480, 12791142), (12768, 12502620), (12844, 12428640), (12960, 12317396), (13015, 12265344), (13104, 12182040), (13152, 12137580), (13338, 11968320), (13440, 11877489), (13520, 11807208), (13680, 11669112), (13689, 11661440), (13832, 11540880), (14040, 11369904), (14196, 11244960), (14248, 11203920), (14364, 11113440), (14385, 11097216), (14560, 10963836), (14742, 10828480), (14796, 10788960), (14820, 10771488), (14976, 10659285), (15120, 10557768), (15210, 10495296), (15344, 10403640), (15390, 10372544), (15561, 10258560), (15618, 10221120), (15808, 10098270), (15960, 10002096), (16029, 9959040), (16055, 9942912), (16224, 9839340), (16380, 9745632), (16416, 9724260), (16440, 9710064), (16848, 9474920), (17024, 9376965), (17262, 9247680), (17280, 9238047), (17290, 9232704), (17472, 9136530), (17536, 9103185), (17745, 8995968), (17784, 8976240), (17810, 8963136), (17955, 8890752), (18144, 8798140), (18221, 8760960), (18240, 8751834), (18252, 8746080), (18495, 8631168), (18720, 8527428), (18928, 8433720), (19152, 8335080), (19180, 8322912), (19266, 8285760), (19656, 8121360), (19728, 8091720), (19760, 8078616), (20007, 7978880), (20160, 7918326), (20280, 7871472), (20520, 7779408), (20748, 7693920), (20824, 7665840), (21060, 7579936), (21280, 7501572), (21294, 7496640), (21372, 7469280), (21546, 7408960), (21632, 7379505), (21840, 7309224), (21888, 7293195), (21920, 7282548), (22194, 7192640), (22230, 7180992), (22464, 7106190), (22477, 7102080), (22680, 7038512), (22815, 6996864), (23016, 6935760), (23153, 6894720), (23427, 6814080), (23660, 6746976), (23712, 6732180), (23940, 6668064), (24192, 6598605), (24336, 6559560), (24570, 6497088), (24624, 6482840), (24660, 6473376), (24934, 6402240), (24960, 6395571), (25536, 6251310), (25688, 6214320), (25893, 6165120), (25920, 6158698), (25935, 6155136), (26030, 6132672), (26208, 6091020), (26304, 6068790), (26676, 5984160), (26715, 5975424), (27040, 5903604), (27360, 5834556), (27378, 5830720), (27664, 5770440), (28080, 5684952), (28392, 5622480), (28496, 5601960), (28728, 5556720), (28770, 5548608), (28899, 5523840), (29120, 5481918), (29484, 5414240), (29592, 5394480), (29640, 5385744), (30240, 5278884), (30420, 5247648), (30688, 5201820), (30780, 5186272), (31122, 5129280), (31236, 5110560), (31616, 5049135), (31920, 5001048), (31941, 4997760), (32058, 4979520), (32110, 4971456), (32448, 4919670), (32760, 4872816), (32832, 4862130), (32880, 4855032), (33345, 4787328), (33696, 4737460), (33839, 4717440), (34524, 4623840), (34580, 4616352), (34944, 4568265), (35490, 4497984), (35568, 4488120), (35620, 4481568), (35910, 4445376), (36288, 4399070), (36442, 4380480), (36480, 4375917), (36504, 4373040), (36855, 4331392), (36990, 4315584), (37401, 4268160), (37440, 4263714), (37856, 4216860), (38304, 4167540), (38360, 4161456), (38532, 4142880), (39045, 4088448), (39312, 4060680), (39456, 4045860), (39520, 4039308), (40014, 3989440), (40320, 3959163), (40560, 3935736), (41040, 3889704), (41496, 3846960), (41648, 3832920), (42120, 3789968), (42560, 3750786), (42588, 3748320), (42744, 3734640), (43092, 3704480), (43155, 3699072), (43680, 3654612), (43840, 3641274), (44388, 3596320), (44460, 3590496), (44928, 3553095), (44954, 3551040), (45360, 3519256), (45630, 3498432), (46032, 3467880), (46306, 3447360), (46683, 3419520), (46854, 3407040), (47320, 3373488), (47424, 3366090), (47880, 3334032), (48087, 3319680), (48165, 3314304), (48672, 3279780), (49140, 3248544), (49248, 3241420), (49320, 3236688), (49868, 3201120), (51072, 3125655), (51376, 3107160), (51786, 3082560), (51840, 3079349), (51870, 3077568), (52060, 3066336), (52416, 3045510), (52608, 3034395), (53235, 2998656), (53352, 2992080), (53430, 2987712), (53865, 2963584), (54080, 2951802), (54663, 2920320), (54720, 2917278), (54756, 2915360), (55328, 2885220), (55485, 2877056), (56160, 2842476), (56784, 2811240), (56992, 2800980), (57456, 2778360), (57540, 2774304), (57798, 2761920), (58240, 2740959), (58968, 2707120), (59184, 2697240), (59280, 2692872), (60480, 2639442), (60840, 2623824), (61376, 2600910), (61560, 2593136), (62244, 2564640), (62335, 2560896), (62472, 2555280), (63840, 2500524), (63882, 2498880), (64116, 2489760), (64220, 2485728), (64896, 2459835), (65520, 2436408), (65664, 2431065), (65760, 2427516), (66690, 2393664), (67392, 2368730), (67431, 2367360), (67678, 2358720), (68445, 2332288), (69048, 2311920), (69160, 2308176), (69459, 2298240), (70281, 2271360), (70980, 2248992), (71136, 2244060), (71240, 2240784), (71820, 2222688), (72576, 2199535), (72884, 2190240), (73008, 2186520), (73710, 2165696), (73980, 2157792), (74802, 2134080), (74880, 2131857), (75712, 2108430), (76608, 2083770), (76720, 2080728), (77064, 2071440), (77679, 2055040), (77805, 2051712), (78090, 2044224), (78624, 2030340), (78912, 2022930), (79040, 2019654), (80028, 1994720), (80145, 1991808), (81120, 1967868), (82080, 1944852), (82992, 1923480), (83296, 1916460), (84240, 1894984), (85120, 1875393), (85176, 1874160), (85488, 1867320), (86184, 1852240), (86310, 1849536), (86697, 1841280), (87360, 1827306), (87680, 1820637), (88776, 1798160), (88920, 1795248), (89908, 1775520), (90720, 1759628), (91105, 1752192), (91260, 1749216), (92064, 1733940), (92612, 1723680), (93366, 1709760), (93708, 1703520), (94640, 1686744), (94848, 1683045), (95760, 1667016), (95823, 1665920), (96174, 1659840), (96330, 1657152), (97344, 1639890), (98280, 1624272), (98496, 1620710), (98640, 1618344), (99736, 1600560), (100035, 1595776), (101517, 1572480), (102752, 1553580), (103572, 1541280), (103740, 1538784), (104120, 1533168), (104832, 1522755), (106470, 1499328), (106704, 1496040), (106860, 1493856), (107730, 1481792), (108160, 1475901), (109326, 1460160), (109440, 1458639), (109512, 1457680), (110656, 1442610), (110970, 1438528), (112203, 1422720), (112320, 1421238), (112385, 1420416), (113568, 1405620), (113984, 1400490), (114912, 1389180), (115080, 1387152), (115596, 1380960), (115765, 1378944), (117135, 1362816), (117936, 1353560), (118368, 1348620), (118560, 1346436), (120960, 1319721), (121680, 1311912), (122752, 1300455), (123120, 1296568), (124488, 1282320), (124670, 1280448), (124944, 1277640), (127680, 1250262), (127764, 1249440), (128232, 1244880), (128440, 1242864), (129465, 1233024), (131040, 1218204), (131520, 1213758), (133380, 1196832), (134784, 1184365), (134862, 1183680), (135356, 1179360), (136890, 1166144), (138096, 1155960), (138320, 1154088), (138918, 1149120), (140049, 1139840), (140562, 1135680), (141960, 1124496), (142272, 1122030), (142480, 1120392), (143640, 1111344), (144261, 1106560), (144495, 1104768), (145768, 1095120), (146016, 1093260), (147420, 1082848), (147960, 1078896), (149604, 1067040), (151424, 1054215), (153216, 1041885), (153440, 1040364), (154128, 1035720), (155358, 1027520), (155610, 1025856), (156180, 1022112), (157248, 1015170), (157824, 1011465), (158080, 1009827), (159705, 999552), (160056, 997360), (160290, 995904), (162071, 984960), (162240, 983934), (163989, 973440), (164160, 972426), (165984, 961740), (166592, 958230), (168480, 947492), (169195, 943488), (170352, 937080), (170976, 933660), (172368, 926120), (172620, 924768), (173394, 920640), (174720, 913653), (177552, 899080), (177840, 897624), (179816, 887760), (181440, 879814), (182210, 876096), (182520, 874608), (184128, 866970), (185224, 861840), (186732, 854880), (187005, 853632), (187416, 851760), (189280, 843372), (191520, 833508), (191646, 832960), (192348, 829920), (192660, 828576), (194688, 819945), (196560, 812136), (196992, 810355), (197280, 809172), (199472, 800280), (200070, 797888), (202293, 789120), (203034, 786240), (205504, 776790), (207144, 770640), (207480, 769392), (208240, 766584), (208377, 766080), (210843, 757120), (212940, 749664), (213408, 748020), (213720, 746928), (215460, 740896), (218652, 730080), (219024, 728840), (221312, 721305), (221940, 719264), (224406, 711360), (224640, 710619), (224770, 710208), (227136, 702810), (227968, 700245), (229824, 694590), (230160, 693576), (231192, 690480), (231530, 689472), (233415, 683904), (234270, 681408), (235872, 676780), (236736, 674310), (236873, 673920), (237120, 673218), (240435, 663936), (243360, 655956), (246240, 648284), (248976, 641160), (249340, 640224), (249888, 638820), (255360, 625131), (255528, 624720), (256464, 622440), (256880, 621432), (258930, 616512), (260091, 613760), (262080, 609102), (263040, 606879), (266760, 598416), (269724, 591840), (270712, 589680), (273315, 584064), (273780, 583072), (276192, 577980), (276640, 577044), (277836, 574560), (280098, 569920), (281124, 567840), (283920, 562248), (284544, 561015), (284960, 560196), (287280, 555672), (288522, 553280), (288990, 552384), (291536, 547560), (292032, 546630), (294840, 541424), (295920, 539448), (299208, 533520), (304551, 524160), (306880, 520182), (308256, 517860), (310716, 513760), (311220, 512928), (312360, 511056), (314496, 507585), (319410, 499776), (320112, 498680), (320580, 497952), (324142, 492480), (324480, 491967), (327978, 486720), (328320, 486213), (331968, 480870), (333184, 479115), (336609, 474240), (336960, 473746), (337155, 473472), (338390, 471744), (340704, 468540), (341952, 466830), (344736, 463060), (345240, 462384), (346788, 460320), (347295, 459648), (351405, 454272), (355104, 449540), (355680, 448812), (359632, 443880), (362880, 439907), (364420, 438048), (365040, 437304), (368256, 433485), (370448, 430920), (373464, 427440), (374010, 426816), (374832, 425880), (378560, 421686), (383040, 416754), (383292, 416480), (384696, 414960), (385320, 414288), (388395, 411008), (393120, 406068), (394560, 404586), (398944, 400140)]