159615230400

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 31, 32, 34, 36, 38, 40, 41, 45, 48, 50, 51, 54, 57, 60, 62, 64, 68, 72, 75, 76, 80, 81, 82, 85, 90, 93, 95, 96, 100, 102, 108, 114, 120, 123, 124, 135, 136, 144, 150, 152, 153, 155, 160, 162, 164, 170, 171, 180, 186, 190, 192, 200, 204, 205, 216, 225, 228, 240, 243, 246, 248, 255, 270, 272, 279, 285, 288, 300, 304, 306, 310, 320, 323, 324, 328, 340, 342, 360, 369, 372, 380, 400, 405, 408, 410, 425, 432, 450, 456, 459, 465, 475, 480, 486, 492, 496, 510, 513, 527, 540, 544, 558, 570, 576, 589, 600, 608, 612, 615, 620, 646, 648, 656, 675, 680, 684, 697, 720, 738, 744, 760, 765, 775, 779, 800, 810, 816, 820, 837, 850, 855, 864, 900, 912, 918, 930, 950, 960, 969, 972, 984, 992, 1020, 1025, 1026, 1054, 1080, 1088, 1107, 1116, 1140, 1178, 1200, 1215, 1216, 1224, 1230, 1240, 1271, 1275, 1292, 1296, 1312, 1350, 1360, 1368, 1377, 1394, 1395, 1425, 1440, 1476, 1488, 1520, 1530, 1539, 1550, 1558, 1581, 1600, 1615, 1620, 1632, 1640, 1674, 1700, 1710, 1728, 1767, 1800, 1824, 1836, 1845, 1860, 1900, 1938, 1944, 1968, 1984, 2025, 2040, 2050, 2052, 2091, 2108, 2160, 2214, 2232, 2280, 2295, 2325, 2337, 2356, 2400, 2430, 2448, 2460, 2480, 2511, 2542, 2550, 2565, 2584, 2592, 2624, 2635, 2700, 2720, 2736, 2754, 2788, 2790, 2850, 2880, 2907, 2945, 2952, 2976, 3040, 3060, 3075, 3078, 3100, 3116, 3162, 3230, 3240, 3264, 3280, 3321, 3348, 3400, 3420, 3485, 3534, 3600, 3648, 3672, 3690, 3720, 3800, 3813, 3825, 3876, 3888, 3895, 3936, 4050, 4080, 4100, 4104, 4131, 4182, 4185, 4216, 4275, 4320, 4428, 4464, 4560, 4590, 4617, 4650, 4674, 4712, 4743, 4800, 4845, 4860, 4896, 4920, 4960, 5022, 5084, 5100, 5130, 5168, 5184, 5270, 5301, 5400, 5440, 5472, 5508, 5535, 5576, 5580, 5700, 5814, 5890, 5904, 5952, 6075, 6080, 6120, 6150, 6156, 6200, 6232, 6273, 6324, 6355, 6460, 6480, 6560, 6642, 6696, 6800, 6840, 6885, 6970, 6975, 7011, 7068, 7200, 7344, 7380, 7440, 7533, 7600, 7626, 7650, 7695, 7752, 7776, 7790, 7872, 7905, 8075, 8100, 8160, 8200, 8208, 8262, 8364, 8370, 8432, 8550, 8640, 8721, 8835, 8856, 8928, 9120, 9180, 9225, 9234, 9300, 9348, 9424, 9486, 9690, 9720, 9792, 9840, 9920, 9963, 10013, 10044, 10168, 10200, 10260, 10336, 10455, 10540, 10602, 10800, 10944, 11016, 11070, 11152, 11160, 11400, 11439, 11475, 11628, 11685, 11780, 11808, 12150, 12240, 12300, 12312, 12400, 12464, 12546, 12555, 12648, 12710, 12825, 12920, 12960, 13120, 13175, 13243, 13284, 13392, 13600, 13680, 13770, 13940, 13950, 14022, 14136, 14229, 14400, 14535, 14688, 14725, 14760, 14880, 15066, 15200, 15252, 15300, 15390, 15504, 15552, 15580, 15810, 15903, 16150, 16200, 16320, 16400, 16416, 16524, 16605, 16728, 16740, 16864, 17100, 17425, 17442, 17670, 17712, 17856, 18240, 18360, 18450, 18468, 18600, 18696, 18819, 18848, 18972, 19065, 19380, 19440, 19475, 19680, 19926, 20026, 20088, 20336, 20400, 20520, 20655, 20672, 20910, 20925, 21033, 21080, 21204, 21600, 21607, 22032, 22140, 22304, 22320, 22800, 22878, 22950, 23085, 23256, 23370, 23560, 23616, 23715, 24149, 24225, 24300, 24480, 24600, 24624, 24800, 24928, 25092, 25110, 25296, 25420, 25650, 25840, 25920, 26163, 26350, 26486, 26505, 26568, 26784, 27200, 27360, 27540, 27675, 27880, 27900, 28044, 28272, 28458, 29070, 29376, 29450, 29520, 29760, 30039, 30132, 30400, 30504, 30600, 30780, 31008, 31160, 31365, 31620, 31775, 31806, 32300, 32400, 32800, 32832, 33048, 33210, 33456, 33480, 33728, 34200, 34317, 34425, 34850, 34884, 35055, 35340, 35424, 36720, 36900, 36936, 37200, 37392, 37638, 37665, 37696, 37944, 38130, 38475, 38760, 38880, 38950, 39360, 39525, 39729, 39852, 40052, 40176, 40672, 40800, 41040, 41310, 41820, 41850, 42066, 42160, 42408, 42687, 43200, 43214, 43605, 44064, 44175, 44280, 44608, 44640, 45600, 45756, 45900, 46170, 46512, 46740, 47120, 47430, 47709, 48298, 48450, 48600, 48960, 49200, 49248, 49600, 49815, 49856, 50065, 50184, 50220, 50592, 50840, 51300, 51680, 52275, 52326, 52700, 52972, 53010, 53136, 53568, 54720, 55080, 55350, 55760, 55800, 56088, 56457, 56544, 56916, 57195, 58140, 58425, 58900, 59040, 60078, 60264, 61008, 61200, 61560, 62016, 62320, 62730, 62775, 63099, 63240, 63550, 63612, 64600, 64800, 64821, 65600, 66096, 66215, 66420, 66912, 66960, 68400, 68634, 68850, 69700, 69768, 70110, 70680, 70848, 71145, 72447, 72675, 73440, 73800, 73872, 74400, 74784, 75276, 75330, 75888, 76260, 76950, 77520, 77760, 77900, 78489, 79050, 79458, 79515, 79704, 80104, 80352, 81344, 81600, 82080, 82620, 83025, 83640, 83700, 84132, 84320, 84816, 85374, 86428, 87210, 88128, 88350, 88560, 89280, 90117, 91200, 91512, 91800, 92340, 93024, 93480, 94095, 94240, 94860, 95325, 95418, 96596, 96900, 97200, 98400, 98496, 99630, 100130, 100368, 100440, 101184, 101680, 102600, 102951, 103275, 103360, 104550, 104652, 105165, 105400, 105944, 106020, 106272, 108035, 110160, 110700, 111520, 111600, 112176, 112914, 113088, 113832, 114390, 115425, 116280, 116850, 117800, 118080, 118575, 119187, 120156, 120528, 120745, 122016, 122400, 123120, 124640, 125460, 125550, 126198, 126480, 127100, 127224, 128061, 129200, 129600, 129642, 130815, 132192, 132430, 132525, 132840, 133824, 133920, 136800, 137268, 137700, 139400, 139536, 140220, 141360, 142290, 143127, 144894, 145350, 146880, 147600, 147744, 148800, 149568, 150195, 150552, 150660, 151776, 152520, 153900, 155040, 155800, 156825, 156978, 158100, 158916, 159030, 159408, 160208, 160704, 164160, 165240, 166050, 167280, 167400, 168264, 168640, 169371, 169632, 170748, 171585, 172856, 174420, 175275, 176700, 177120, 180234, 183024, 183600, 184680, 186048, 186960, 188190, 188325, 188480, 189297, 189720, 190650, 190836, 193192, 193800, 194400, 194463, 196800, 198645, 199260, 200260, 200736, 200880, 203360, 205200, 205902, 206550, 209100, 209304, 210330, 210800, 211888, 212040, 212544, 213435, 216070, 217341, 218025, 220320, 221400, 223040, 223200, 224352, 225828, 227664, 228780, 230850, 232560, 233700, 235600, 237150, 238374, 238545, 240312, 241056, 241490, 244032, 244800, 246240, 249075, 249280, 250325, 250920, 251100, 252396, 252960, 254200, 254448, 256122, 258400, 259284, 261630, 264384, 264860, 265050, 265680, 267840, 270351, 273600, 274536, 275400, 278800, 279072, 280440, 282285, 282720, 284580, 285975, 286254, 289788, 290700, 295200, 295488, 300390, 301104, 301320, 303552, 305040, 307800, 308853, 310080, 311600, 313650, 313956, 315495, 316200, 317832, 318060, 318816, 320416, 324105, 330480, 331075, 332100, 334560, 334800, 336528, 338742, 339264, 341496, 343170, 345712, 348840, 350550, 353400, 354240, 355725, 357561, 360468, 362235, 366048, 367200, 369360, 373920, 376380, 376650, 378594, 379440, 381300, 381672, 386384, 387600, 388800, 388926, 392445, 397290, 397575, 398520, 400520, 401472, 401760, 406720, 410400, 410533, 411804, 413100, 418200, 418608, 420660, 421600, 423776, 424080, 426870, 432140, 434682, 436050, 440640, 442800, 446400, 448704, 450585, 451656, 455328, 457560, 461700, 465120, 467400, 470475, 471200, 474300, 476748, 477090, 480624, 482112, 482980, 492480, 498150, 500650, 501840, 502200, 504792, 505920, 508400, 508896, 512244, 514755, 516800, 518568, 523260, 525825, 529720, 530100, 531360, 540175, 540702, 549072, 550800, 557600, 558144, 560880, 564570, 565440, 569160, 571950, 572508, 579576, 581400, 583389, 590400, 595935, 600780, 602208, 602640, 603725, 610080, 615600, 617706, 623200, 627300, 627912, 630990, 632400, 635664, 636120, 637632, 640305, 640832, 648210, 652023, 654075, 660960, 662150, 664200, 669120, 669600, 673056, 677484, 682992, 686340, 691424, 697680, 701100, 706800, 711450, 715122, 715635, 720936, 724470, 732096, 734400, 738720, 747840, 750975, 752760, 753300, 757188, 758880, 762600, 763344, 772768, 775200, 777852, 784890, 794580, 795150, 797040, 801040, 803520, 811053, 820800, 821066, 823608, 826200, 836400, 837216, 841320, 843200, 846855, 847552, 848160, 853740, 857925, 864280, 869364, 872100, 885600, 901170, 903312, 910656, 915120, 923400, 930240, 934800, 940950, 942400, 946485, 948600, 953496, 954180, 961248, 965960, 972315, 993225, 996300, 1001300, 1003680, 1004400, 1009584, 1016800, 1017792, 1024488, 1029510, 1037136, 1046520, 1051650, 1059440, 1060200, 1062720, 1067175, 1072683, 1080350, 1081404, 1086705, 1098144, 1101600, 1115200, 1121760, 1129140, 1138320, 1143900, 1145016, 1159152, 1162800, 1166778, 1191870, 1192725, 1201560, 1204416, 1205280, 1207450, 1220160, 1231200, 1231599, 1235412, 1246400, 1254600, 1255824, 1261980, 1264800, 1271328, 1272240, 1280610, 1296420, 1304046, 1308150, 1321920, 1324300, 1328400, 1339200, 1346112, 1351755, 1354968, 1365984, 1372680, 1382848, 1395360, 1402200, 1411425, 1413600, 1422900, 1430244, 1431270, 1441872, 1448940, 1477440, 1501950, 1505520, 1506600, 1514376, 1517760, 1525200, 1526688, 1544265, 1545536, 1550400, 1555704, 1569780, 1577475, 1589160, 1590300, 1594080, 1602080, 1620525, 1622106, 1642132, 1647216, 1652400, 1672800, 1674432, 1682640, 1693710, 1696320, 1707480, 1715850, 1728560, 1738728, 1744200, 1750167, 1771200, 1787805, 1802340, 1806624, 1811175, 1830240, 1846800, 1869600, 1881900, 1892970, 1897200, 1906992, 1908360, 1922496, 1931920, 1944630, 1956069, 1962225, 1986450, 1992600, 2002600, 2007360, 2008800, 2019168, 2033600, 2048976, 2052665, 2059020, 2074272, 2093040, 2103300, 2118880, 2120400, 2134350, 2145366, 2160700, 2162808, 2173410, 2196288, 2203200, 2243520, 2252925, 2258280, 2276640, 2287800, 2290032, 2318304, 2325600, 2333556, 2383740, 2385450, 2403120, 2410560, 2414900, 2433159, 2462400, 2463198, 2470824, 2509200, 2511648, 2523960, 2529600, 2542656, 2544480, 2561220, 2573775, 2592840, 2608092, 2616300, 2648600, 2656800, 2703510, 2709936, 2731968, 2745360, 2790720, 2804400, 2822850, 2827200, 2845800, 2860488, 2862540, 2883744, 2897880, 2916945, 2979675, 3003900, 3011040, 3013200, 3028752, 3050400, 3053376, 3088530, 3111408, 3139560, 3154950, 3178320, 3180600, 3188160, 3201525, 3204160, 3218049, 3241050, 3244212, 3260115, 3284264, 3294432, 3304800, 3345600, 3365280, 3387420, 3414960, 3431700, 3457120, 3477456, 3488400, 3500334, 3575610, 3578175, 3604680, 3613248, 3622350, 3660480, 3693600, 3694797, 3739200, 3763800, 3785940, 3794400, 3813984, 3816720, 3863840, 3889260, 3912138, 3924450, 3972900, 3985200, 4005200, 4017600, 4038336, 4055265, 4097952, 4105330, 4118040, 4148544, 4186080, 4206600, 4234275, 4237760, 4240800, 4268700, 4290732, 4321400, 4325616, 4346820, 4505850, 4516560, 4553280, 4575600, 4580064, 4636608, 4651200, 4667112, 4732425, 4767480, 4770900, 4806240, 4829800, 4861575, 4866318, 4926396, 4941648, 5018400, 5023296, 5047920, 5088960, 5122440, 5147550, 5185680, 5216184, 5232600, 5250501, 5297200, 5313600, 5363415, 5407020, 5419872, 5433525, 5490720, 5608800, 5645700, 5691600, 5720976, 5725080, 5767488, 5795760, 5833890, 5868207, 5959350, 6007800, 6022080, 6026400, 6057504, 6100800, 6157995, 6177060, 6222816, 6279120, 6309900, 6356640, 6361200, 6403050, 6436098, 6482100, 6488424, 6520230, 6568528, 6588864, 6609600, 6730560, 6758775, 6774840, 6829920, 6863400, 6914240, 6954912, 6976800, 7000668, 7151220, 7156350, 7209360, 7244700, 7387200, 7389594, 7527600, 7571880, 7588800, 7627968, 7633440, 7721325, 7727680, 7778520, 7824276, 7848900, 7945800, 7970400, 8010400, 8110530, 8195904, 8210660, 8236080, 8372160, 8413200, 8468550, 8481600, 8537400, 8581464, 8642800, 8651232, 8693640, 8750835, 8939025, 9011700, 9033120, 9151200, 9160128, 9334224, 9464850, 9534960, 9541800, 9612480, 9659600, 9723150, 9732636, 9780345, 9852792, 9883296, 10036800, 10095840, 10244880, 10263325, 10295100, 10371360, 10432368, 10465200, 10501002, 10594400, 10726830, 10814040, 10839744, 10867050, 10981440, 11084391, 11217600, 11291400, 11383200, 11441952, 11450160, 11591520, 11667780, 11736414, 11918700, 12015600, 12052800, 12115008, 12165795, 12315990, 12354120, 12445632, 12558240, 12619800, 12713280, 12722400, 12806100, 12872196, 12964200, 12976848, 13040460, 13137056, 13517550, 13549680, 13659840, 13726800, 13909824, 13953600, 14001336, 14302440, 14312700, 14418720, 14489400, 14584725, 14779188, 15055200, 15143760, 15266880, 15442650, 15557040, 15648552, 15697800, 15891600, 15940800, 16020800, 16090245, 16221060, 16300575, 16421320, 16472160, 16826400, 16937100, 17074800, 17162928, 17285600, 17302464, 17387280, 17501670, 17878050, 18023400, 18066240, 18302400, 18473985, 18668448, 18929700, 19069920, 19083600, 19319200, 19446300, 19465272, 19560690, 19705584, 19766592, 20191680, 20276325, 20489760, 20526650, 20590200, 20742720, 20864736, 20930400, 21002004, 21188800, 21453660, 21628080, 21734100, 22168782, 22582800, 22766400, 22883904, 22900320, 23183040, 23335560, 23472828, 23837400, 24031200, 24331590, 24631980, 24708240, 25116480, 25239600, 25444800, 25612200, 25744392, 25928400, 25953696, 26080920, 26252505, 26274112, 26817075, 27035100, 27099360, 27453600, 28002672, 28604880, 28625400, 28837440, 28978800, 29169450, 29341035, 29558376, 30110400, 30287520, 30789975, 30885300, 31114080, 31297104, 31395600, 31783200, 32180490, 32442120, 32601150, 32842640, 32944320, 33253173, 33652800, 33874200, 34149600, 34325856, 34571200, 34774560, 35003340, 35756100, 36046800, 36947970, 37336896, 37859400, 38139840, 38167200, 38638400, 38892600, 38930544, 39121380, 39411168, 40552650, 40979520, 41053300, 41180400, 41729472, 41860800, 42004008, 42907320, 43256160, 43468200, 43754175, 44337564, 45165600, 45800640, 46671120, 46945656, 47674800, 48062400, 48663180, 48901725, 49263960, 49416480, 50479200, 51224400, 51488784, 51856800, 51907392, 52161840, 52505010, 53634150, 54070200, 54198720, 54907200, 55421955, 56005344, 57209760, 57250800, 57957600, 58338900, 58682070, 59116752, 60575040, 60828975, 61579950, 61770600, 62228160, 62594208, 62791200, 63566400, 64360980, 64884240, 65202300, 65685280, 66506346, 67748400, 68299200, 68651712, 69549120, 70006680, 71512200, 72093600, 73895940, 75718800, 76334400, 77785200, 77861088, 78242760, 78822336, 80451225, 81105300, 82106600, 82360800, 84008016, 85814640, 86512320, 86936400, 87508350, 88675128, 90331200, 92369925, 93342240, 93891312, 95349600, 97326360, 97803450, 98527920, 98832960, 99759519, 100958400, 102448800, 102977568, 103713600, 104323680, 105010020, 107268300, 108140400, 110843910, 112010688, 114419520, 114501600, 115915200, 116677800, 117364140, 118233504, 121657950, 123159900, 123541200, 125188416, 125582400, 128721960, 129768480, 130404600, 131262525, 131370560, 133012692, 135496800, 140013360, 143024400, 144187200, 146705175, 147791880, 151437600, 155570400, 155722176, 156485520, 160902450, 162210600, 164213200, 164721600, 166265865, 168016032, 171629280, 173872800, 175016700, 177350256, 184739850, 186684480, 187782624, 190699200, 194652720, 195606900, 197055840, 199519038, 204897600, 205955136, 208647360, 210020040, 214536600, 216280800, 221687820, 229003200, 233355600, 234728280, 236467008, 243315900, 246319800, 247082400, 257443920, 259536960, 260809200, 262525050, 266025384, 270993600, 277109775, 280026720, 286048800, 293410350, 295583760, 302875200, 311140800, 312971040, 321804900, 324421200, 328426400, 332531730, 336032064, 343258560, 347745600, 350033400, 354700512, 369479700, 375565248, 389305440, 391213800, 394111680, 399038076, 420040080, 429073200, 432561600, 443375640, 466711200, 469456560, 486631800, 492639600, 494164800, 498797595, 514887840, 521618400, 525050100, 532050768, 554219550, 560053440, 572097600, 586820700, 591167520, 625942080, 643609800, 648842400, 656852800, 665063460, 700066800, 709401024, 738959400, 778610880, 782427600, 798076152, 831329325, 840080160, 858146400, 886751280, 933422400, 938913120, 973263600, 985279200, 997595190, 1029775680, 1043236800, 1050100200, 1064101536, 1108439100, 1173641400, 1182335040, 1287219600, 1297684800, 1330126920, 1400133600, 1477918800, 1564855200, 1596152304, 1662658650, 1680160320, 1716292800, 1773502560, 1877826240, 1946527200, 1970558400, 1995190380, 2100200400, 2128203072, 2216878200, 2347282800, 2493987975, 2574439200, 2660253840, 2800267200, 2955837600, 3129710400, 3192304608, 3325317300, 3547005120, 3893054400, 3990380760, 4200400800, 4433756400, 4694565600, 4987975950, 5148878400, 5320507680, 5911675200, 6384609216, 6650634600, 7980761520, 8400801600, 8867512800, 9389131200, 9975951900, 10641015360, 13301269200, 15961523040, 17735025600, 19951903800, 26602538400, 31923046080, 39903807600, 53205076800, 79807615200, 159615230400]

約数ペア:

[(1, 159615230400), (2, 79807615200), (3, 53205076800), (4, 39903807600), (5, 31923046080), (6, 26602538400), (8, 19951903800), (9, 17735025600), (10, 15961523040), (12, 13301269200), (15, 10641015360), (16, 9975951900), (17, 9389131200), (18, 8867512800), (19, 8400801600), (20, 7980761520), (24, 6650634600), (25, 6384609216), (27, 5911675200), (30, 5320507680), (31, 5148878400), (32, 4987975950), (34, 4694565600), (36, 4433756400), (38, 4200400800), (40, 3990380760), (41, 3893054400), (45, 3547005120), (48, 3325317300), (50, 3192304608), (51, 3129710400), (54, 2955837600), (57, 2800267200), (60, 2660253840), (62, 2574439200), (64, 2493987975), (68, 2347282800), (72, 2216878200), (75, 2128203072), (76, 2100200400), (80, 1995190380), (81, 1970558400), (82, 1946527200), (85, 1877826240), (90, 1773502560), (93, 1716292800), (95, 1680160320), (96, 1662658650), (100, 1596152304), (102, 1564855200), (108, 1477918800), (114, 1400133600), (120, 1330126920), (123, 1297684800), (124, 1287219600), (135, 1182335040), (136, 1173641400), (144, 1108439100), (150, 1064101536), (152, 1050100200), (153, 1043236800), (155, 1029775680), (160, 997595190), (162, 985279200), (164, 973263600), (170, 938913120), (171, 933422400), (180, 886751280), (186, 858146400), (190, 840080160), (192, 831329325), (200, 798076152), (204, 782427600), (205, 778610880), (216, 738959400), (225, 709401024), (228, 700066800), (240, 665063460), (243, 656852800), (246, 648842400), (248, 643609800), (255, 625942080), (270, 591167520), (272, 586820700), (279, 572097600), (285, 560053440), (288, 554219550), (300, 532050768), (304, 525050100), (306, 521618400), (310, 514887840), (320, 498797595), (323, 494164800), (324, 492639600), (328, 486631800), (340, 469456560), (342, 466711200), (360, 443375640), (369, 432561600), (372, 429073200), (380, 420040080), (400, 399038076), (405, 394111680), (408, 391213800), (410, 389305440), (425, 375565248), (432, 369479700), (450, 354700512), (456, 350033400), (459, 347745600), (465, 343258560), (475, 336032064), (480, 332531730), (486, 328426400), (492, 324421200), (496, 321804900), (510, 312971040), (513, 311140800), (527, 302875200), (540, 295583760), (544, 293410350), (558, 286048800), (570, 280026720), (576, 277109775), (589, 270993600), (600, 266025384), (608, 262525050), (612, 260809200), (615, 259536960), (620, 257443920), (646, 247082400), (648, 246319800), (656, 243315900), (675, 236467008), (680, 234728280), (684, 233355600), (697, 229003200), (720, 221687820), (738, 216280800), (744, 214536600), (760, 210020040), (765, 208647360), (775, 205955136), (779, 204897600), (800, 199519038), (810, 197055840), (816, 195606900), (820, 194652720), (837, 190699200), (850, 187782624), (855, 186684480), (864, 184739850), (900, 177350256), (912, 175016700), (918, 173872800), (930, 171629280), (950, 168016032), (960, 166265865), (969, 164721600), (972, 164213200), (984, 162210600), (992, 160902450), (1020, 156485520), (1025, 155722176), (1026, 155570400), (1054, 151437600), (1080, 147791880), (1088, 146705175), (1107, 144187200), (1116, 143024400), (1140, 140013360), (1178, 135496800), (1200, 133012692), (1215, 131370560), (1216, 131262525), (1224, 130404600), (1230, 129768480), (1240, 128721960), (1271, 125582400), (1275, 125188416), (1292, 123541200), (1296, 123159900), (1312, 121657950), (1350, 118233504), (1360, 117364140), (1368, 116677800), (1377, 115915200), (1394, 114501600), (1395, 114419520), (1425, 112010688), (1440, 110843910), (1476, 108140400), (1488, 107268300), (1520, 105010020), (1530, 104323680), (1539, 103713600), (1550, 102977568), (1558, 102448800), (1581, 100958400), (1600, 99759519), (1615, 98832960), (1620, 98527920), (1632, 97803450), (1640, 97326360), (1674, 95349600), (1700, 93891312), (1710, 93342240), (1728, 92369925), (1767, 90331200), (1800, 88675128), (1824, 87508350), (1836, 86936400), (1845, 86512320), (1860, 85814640), (1900, 84008016), (1938, 82360800), (1944, 82106600), (1968, 81105300), (1984, 80451225), (2025, 78822336), (2040, 78242760), (2050, 77861088), (2052, 77785200), (2091, 76334400), (2108, 75718800), (2160, 73895940), (2214, 72093600), (2232, 71512200), (2280, 70006680), (2295, 69549120), (2325, 68651712), (2337, 68299200), (2356, 67748400), (2400, 66506346), (2430, 65685280), (2448, 65202300), (2460, 64884240), (2480, 64360980), (2511, 63566400), (2542, 62791200), (2550, 62594208), (2565, 62228160), (2584, 61770600), (2592, 61579950), (2624, 60828975), (2635, 60575040), (2700, 59116752), (2720, 58682070), (2736, 58338900), (2754, 57957600), (2788, 57250800), (2790, 57209760), (2850, 56005344), (2880, 55421955), (2907, 54907200), (2945, 54198720), (2952, 54070200), (2976, 53634150), (3040, 52505010), (3060, 52161840), (3075, 51907392), (3078, 51856800), (3100, 51488784), (3116, 51224400), (3162, 50479200), (3230, 49416480), (3240, 49263960), (3264, 48901725), (3280, 48663180), (3321, 48062400), (3348, 47674800), (3400, 46945656), (3420, 46671120), (3485, 45800640), (3534, 45165600), (3600, 44337564), (3648, 43754175), (3672, 43468200), (3690, 43256160), (3720, 42907320), (3800, 42004008), (3813, 41860800), (3825, 41729472), (3876, 41180400), (3888, 41053300), (3895, 40979520), (3936, 40552650), (4050, 39411168), (4080, 39121380), (4100, 38930544), (4104, 38892600), (4131, 38638400), (4182, 38167200), (4185, 38139840), (4216, 37859400), (4275, 37336896), (4320, 36947970), (4428, 36046800), (4464, 35756100), (4560, 35003340), (4590, 34774560), (4617, 34571200), (4650, 34325856), (4674, 34149600), (4712, 33874200), (4743, 33652800), (4800, 33253173), (4845, 32944320), (4860, 32842640), (4896, 32601150), (4920, 32442120), (4960, 32180490), (5022, 31783200), (5084, 31395600), (5100, 31297104), (5130, 31114080), (5168, 30885300), (5184, 30789975), (5270, 30287520), (5301, 30110400), (5400, 29558376), (5440, 29341035), (5472, 29169450), (5508, 28978800), (5535, 28837440), (5576, 28625400), (5580, 28604880), (5700, 28002672), (5814, 27453600), (5890, 27099360), (5904, 27035100), (5952, 26817075), (6075, 26274112), (6080, 26252505), (6120, 26080920), (6150, 25953696), (6156, 25928400), (6200, 25744392), (6232, 25612200), (6273, 25444800), (6324, 25239600), (6355, 25116480), (6460, 24708240), (6480, 24631980), (6560, 24331590), (6642, 24031200), (6696, 23837400), (6800, 23472828), (6840, 23335560), (6885, 23183040), (6970, 22900320), (6975, 22883904), (7011, 22766400), (7068, 22582800), (7200, 22168782), (7344, 21734100), (7380, 21628080), (7440, 21453660), (7533, 21188800), (7600, 21002004), (7626, 20930400), (7650, 20864736), (7695, 20742720), (7752, 20590200), (7776, 20526650), (7790, 20489760), (7872, 20276325), (7905, 20191680), (8075, 19766592), (8100, 19705584), (8160, 19560690), (8200, 19465272), (8208, 19446300), (8262, 19319200), (8364, 19083600), (8370, 19069920), (8432, 18929700), (8550, 18668448), (8640, 18473985), (8721, 18302400), (8835, 18066240), (8856, 18023400), (8928, 17878050), (9120, 17501670), (9180, 17387280), (9225, 17302464), (9234, 17285600), (9300, 17162928), (9348, 17074800), (9424, 16937100), (9486, 16826400), (9690, 16472160), (9720, 16421320), (9792, 16300575), (9840, 16221060), (9920, 16090245), (9963, 16020800), (10013, 15940800), (10044, 15891600), (10168, 15697800), (10200, 15648552), (10260, 15557040), (10336, 15442650), (10455, 15266880), (10540, 15143760), (10602, 15055200), (10800, 14779188), (10944, 14584725), (11016, 14489400), (11070, 14418720), (11152, 14312700), (11160, 14302440), (11400, 14001336), (11439, 13953600), (11475, 13909824), (11628, 13726800), (11685, 13659840), (11780, 13549680), (11808, 13517550), (12150, 13137056), (12240, 13040460), (12300, 12976848), (12312, 12964200), (12400, 12872196), (12464, 12806100), (12546, 12722400), (12555, 12713280), (12648, 12619800), (12710, 12558240), (12825, 12445632), (12920, 12354120), (12960, 12315990), (13120, 12165795), (13175, 12115008), (13243, 12052800), (13284, 12015600), (13392, 11918700), (13600, 11736414), (13680, 11667780), (13770, 11591520), (13940, 11450160), (13950, 11441952), (14022, 11383200), (14136, 11291400), (14229, 11217600), (14400, 11084391), (14535, 10981440), (14688, 10867050), (14725, 10839744), (14760, 10814040), (14880, 10726830), (15066, 10594400), (15200, 10501002), (15252, 10465200), (15300, 10432368), (15390, 10371360), (15504, 10295100), (15552, 10263325), (15580, 10244880), (15810, 10095840), (15903, 10036800), (16150, 9883296), (16200, 9852792), (16320, 9780345), (16400, 9732636), (16416, 9723150), (16524, 9659600), (16605, 9612480), (16728, 9541800), (16740, 9534960), (16864, 9464850), (17100, 9334224), (17425, 9160128), (17442, 9151200), (17670, 9033120), (17712, 9011700), (17856, 8939025), (18240, 8750835), (18360, 8693640), (18450, 8651232), (18468, 8642800), (18600, 8581464), (18696, 8537400), (18819, 8481600), (18848, 8468550), (18972, 8413200), (19065, 8372160), (19380, 8236080), (19440, 8210660), (19475, 8195904), (19680, 8110530), (19926, 8010400), (20026, 7970400), (20088, 7945800), (20336, 7848900), (20400, 7824276), (20520, 7778520), (20655, 7727680), (20672, 7721325), (20910, 7633440), (20925, 7627968), (21033, 7588800), (21080, 7571880), (21204, 7527600), (21600, 7389594), (21607, 7387200), (22032, 7244700), (22140, 7209360), (22304, 7156350), (22320, 7151220), (22800, 7000668), (22878, 6976800), (22950, 6954912), (23085, 6914240), (23256, 6863400), (23370, 6829920), (23560, 6774840), (23616, 6758775), (23715, 6730560), (24149, 6609600), (24225, 6588864), (24300, 6568528), (24480, 6520230), (24600, 6488424), (24624, 6482100), (24800, 6436098), (24928, 6403050), (25092, 6361200), (25110, 6356640), (25296, 6309900), (25420, 6279120), (25650, 6222816), (25840, 6177060), (25920, 6157995), (26163, 6100800), (26350, 6057504), (26486, 6026400), (26505, 6022080), (26568, 6007800), (26784, 5959350), (27200, 5868207), (27360, 5833890), (27540, 5795760), (27675, 5767488), (27880, 5725080), (27900, 5720976), (28044, 5691600), (28272, 5645700), (28458, 5608800), (29070, 5490720), (29376, 5433525), (29450, 5419872), (29520, 5407020), (29760, 5363415), (30039, 5313600), (30132, 5297200), (30400, 5250501), (30504, 5232600), (30600, 5216184), (30780, 5185680), (31008, 5147550), (31160, 5122440), (31365, 5088960), (31620, 5047920), (31775, 5023296), (31806, 5018400), (32300, 4941648), (32400, 4926396), (32800, 4866318), (32832, 4861575), (33048, 4829800), (33210, 4806240), (33456, 4770900), (33480, 4767480), (33728, 4732425), (34200, 4667112), (34317, 4651200), (34425, 4636608), (34850, 4580064), (34884, 4575600), (35055, 4553280), (35340, 4516560), (35424, 4505850), (36720, 4346820), (36900, 4325616), (36936, 4321400), (37200, 4290732), (37392, 4268700), (37638, 4240800), (37665, 4237760), (37696, 4234275), (37944, 4206600), (38130, 4186080), (38475, 4148544), (38760, 4118040), (38880, 4105330), (38950, 4097952), (39360, 4055265), (39525, 4038336), (39729, 4017600), (39852, 4005200), (40052, 3985200), (40176, 3972900), (40672, 3924450), (40800, 3912138), (41040, 3889260), (41310, 3863840), (41820, 3816720), (41850, 3813984), (42066, 3794400), (42160, 3785940), (42408, 3763800), (42687, 3739200), (43200, 3694797), (43214, 3693600), (43605, 3660480), (44064, 3622350), (44175, 3613248), (44280, 3604680), (44608, 3578175), (44640, 3575610), (45600, 3500334), (45756, 3488400), (45900, 3477456), (46170, 3457120), (46512, 3431700), (46740, 3414960), (47120, 3387420), (47430, 3365280), (47709, 3345600), (48298, 3304800), (48450, 3294432), (48600, 3284264), (48960, 3260115), (49200, 3244212), (49248, 3241050), (49600, 3218049), (49815, 3204160), (49856, 3201525), (50065, 3188160), (50184, 3180600), (50220, 3178320), (50592, 3154950), (50840, 3139560), (51300, 3111408), (51680, 3088530), (52275, 3053376), (52326, 3050400), (52700, 3028752), (52972, 3013200), (53010, 3011040), (53136, 3003900), (53568, 2979675), (54720, 2916945), (55080, 2897880), (55350, 2883744), (55760, 2862540), (55800, 2860488), (56088, 2845800), (56457, 2827200), (56544, 2822850), (56916, 2804400), (57195, 2790720), (58140, 2745360), (58425, 2731968), (58900, 2709936), (59040, 2703510), (60078, 2656800), (60264, 2648600), (61008, 2616300), (61200, 2608092), (61560, 2592840), (62016, 2573775), (62320, 2561220), (62730, 2544480), (62775, 2542656), (63099, 2529600), (63240, 2523960), (63550, 2511648), (63612, 2509200), (64600, 2470824), (64800, 2463198), (64821, 2462400), (65600, 2433159), (66096, 2414900), (66215, 2410560), (66420, 2403120), (66912, 2385450), (66960, 2383740), (68400, 2333556), (68634, 2325600), (68850, 2318304), (69700, 2290032), (69768, 2287800), (70110, 2276640), (70680, 2258280), (70848, 2252925), (71145, 2243520), (72447, 2203200), (72675, 2196288), (73440, 2173410), (73800, 2162808), (73872, 2160700), (74400, 2145366), (74784, 2134350), (75276, 2120400), (75330, 2118880), (75888, 2103300), (76260, 2093040), (76950, 2074272), (77520, 2059020), (77760, 2052665), (77900, 2048976), (78489, 2033600), (79050, 2019168), (79458, 2008800), (79515, 2007360), (79704, 2002600), (80104, 1992600), (80352, 1986450), (81344, 1962225), (81600, 1956069), (82080, 1944630), (82620, 1931920), (83025, 1922496), (83640, 1908360), (83700, 1906992), (84132, 1897200), (84320, 1892970), (84816, 1881900), (85374, 1869600), (86428, 1846800), (87210, 1830240), (88128, 1811175), (88350, 1806624), (88560, 1802340), (89280, 1787805), (90117, 1771200), (91200, 1750167), (91512, 1744200), (91800, 1738728), (92340, 1728560), (93024, 1715850), (93480, 1707480), (94095, 1696320), (94240, 1693710), (94860, 1682640), (95325, 1674432), (95418, 1672800), (96596, 1652400), (96900, 1647216), (97200, 1642132), (98400, 1622106), (98496, 1620525), (99630, 1602080), (100130, 1594080), (100368, 1590300), (100440, 1589160), (101184, 1577475), (101680, 1569780), (102600, 1555704), (102951, 1550400), (103275, 1545536), (103360, 1544265), (104550, 1526688), (104652, 1525200), (105165, 1517760), (105400, 1514376), (105944, 1506600), (106020, 1505520), (106272, 1501950), (108035, 1477440), (110160, 1448940), (110700, 1441872), (111520, 1431270), (111600, 1430244), (112176, 1422900), (112914, 1413600), (113088, 1411425), (113832, 1402200), (114390, 1395360), (115425, 1382848), (116280, 1372680), (116850, 1365984), (117800, 1354968), (118080, 1351755), (118575, 1346112), (119187, 1339200), (120156, 1328400), (120528, 1324300), (120745, 1321920), (122016, 1308150), (122400, 1304046), (123120, 1296420), (124640, 1280610), (125460, 1272240), (125550, 1271328), (126198, 1264800), (126480, 1261980), (127100, 1255824), (127224, 1254600), (128061, 1246400), (129200, 1235412), (129600, 1231599), (129642, 1231200), (130815, 1220160), (132192, 1207450), (132430, 1205280), (132525, 1204416), (132840, 1201560), (133824, 1192725), (133920, 1191870), (136800, 1166778), (137268, 1162800), (137700, 1159152), (139400, 1145016), (139536, 1143900), (140220, 1138320), (141360, 1129140), (142290, 1121760), (143127, 1115200), (144894, 1101600), (145350, 1098144), (146880, 1086705), (147600, 1081404), (147744, 1080350), (148800, 1072683), (149568, 1067175), (150195, 1062720), (150552, 1060200), (150660, 1059440), (151776, 1051650), (152520, 1046520), (153900, 1037136), (155040, 1029510), (155800, 1024488), (156825, 1017792), (156978, 1016800), (158100, 1009584), (158916, 1004400), (159030, 1003680), (159408, 1001300), (160208, 996300), (160704, 993225), (164160, 972315), (165240, 965960), (166050, 961248), (167280, 954180), (167400, 953496), (168264, 948600), (168640, 946485), (169371, 942400), (169632, 940950), (170748, 934800), (171585, 930240), (172856, 923400), (174420, 915120), (175275, 910656), (176700, 903312), (177120, 901170), (180234, 885600), (183024, 872100), (183600, 869364), (184680, 864280), (186048, 857925), (186960, 853740), (188190, 848160), (188325, 847552), (188480, 846855), (189297, 843200), (189720, 841320), (190650, 837216), (190836, 836400), (193192, 826200), (193800, 823608), (194400, 821066), (194463, 820800), (196800, 811053), (198645, 803520), (199260, 801040), (200260, 797040), (200736, 795150), (200880, 794580), (203360, 784890), (205200, 777852), (205902, 775200), (206550, 772768), (209100, 763344), (209304, 762600), (210330, 758880), (210800, 757188), (211888, 753300), (212040, 752760), (212544, 750975), (213435, 747840), (216070, 738720), (217341, 734400), (218025, 732096), (220320, 724470), (221400, 720936), (223040, 715635), (223200, 715122), (224352, 711450), (225828, 706800), (227664, 701100), (228780, 697680), (230850, 691424), (232560, 686340), (233700, 682992), (235600, 677484), (237150, 673056), (238374, 669600), (238545, 669120), (240312, 664200), (241056, 662150), (241490, 660960), (244032, 654075), (244800, 652023), (246240, 648210), (249075, 640832), (249280, 640305), (250325, 637632), (250920, 636120), (251100, 635664), (252396, 632400), (252960, 630990), (254200, 627912), (254448, 627300), (256122, 623200), (258400, 617706), (259284, 615600), (261630, 610080), (264384, 603725), (264860, 602640), (265050, 602208), (265680, 600780), (267840, 595935), (270351, 590400), (273600, 583389), (274536, 581400), (275400, 579576), (278800, 572508), (279072, 571950), (280440, 569160), (282285, 565440), (282720, 564570), (284580, 560880), (285975, 558144), (286254, 557600), (289788, 550800), (290700, 549072), (295200, 540702), (295488, 540175), (300390, 531360), (301104, 530100), (301320, 529720), (303552, 525825), (305040, 523260), (307800, 518568), (308853, 516800), (310080, 514755), (311600, 512244), (313650, 508896), (313956, 508400), (315495, 505920), (316200, 504792), (317832, 502200), (318060, 501840), (318816, 500650), (320416, 498150), (324105, 492480), (330480, 482980), (331075, 482112), (332100, 480624), (334560, 477090), (334800, 476748), (336528, 474300), (338742, 471200), (339264, 470475), (341496, 467400), (343170, 465120), (345712, 461700), (348840, 457560), (350550, 455328), (353400, 451656), (354240, 450585), (355725, 448704), (357561, 446400), (360468, 442800), (362235, 440640), (366048, 436050), (367200, 434682), (369360, 432140), (373920, 426870), (376380, 424080), (376650, 423776), (378594, 421600), (379440, 420660), (381300, 418608), (381672, 418200), (386384, 413100), (387600, 411804), (388800, 410533), (388926, 410400), (392445, 406720), (397290, 401760), (397575, 401472), (398520, 400520)]