353402827200

素因数分解:

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

素因数の和:160

約数の個数: 2016

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

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

約数列:

[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, 43, 45, 48, 50, 51, 54, 57, 60, 62, 64, 68, 72, 75, 76, 80, 85, 86, 90, 93, 95, 96, 100, 102, 108, 114, 120, 124, 129, 135, 136, 144, 150, 152, 153, 155, 160, 170, 171, 172, 180, 186, 190, 192, 200, 204, 215, 216, 225, 228, 240, 248, 255, 258, 270, 272, 279, 285, 288, 300, 304, 306, 310, 320, 323, 340, 342, 344, 360, 361, 372, 380, 387, 400, 408, 425, 430, 432, 450, 456, 459, 465, 475, 480, 496, 510, 513, 516, 527, 540, 544, 558, 570, 576, 589, 600, 608, 612, 620, 645, 646, 675, 680, 684, 688, 720, 722, 731, 744, 760, 765, 774, 775, 800, 816, 817, 837, 850, 855, 860, 864, 900, 912, 918, 930, 950, 960, 969, 992, 1020, 1026, 1032, 1054, 1075, 1080, 1083, 1088, 1116, 1140, 1161, 1178, 1200, 1216, 1224, 1240, 1275, 1290, 1292, 1333, 1350, 1360, 1368, 1376, 1395, 1425, 1440, 1444, 1462, 1488, 1520, 1530, 1548, 1550, 1581, 1600, 1615, 1632, 1634, 1674, 1700, 1710, 1720, 1728, 1767, 1800, 1805, 1824, 1836, 1860, 1900, 1935, 1938, 1984, 2040, 2052, 2064, 2108, 2150, 2160, 2166, 2193, 2232, 2280, 2295, 2322, 2325, 2356, 2400, 2448, 2451, 2480, 2550, 2565, 2580, 2584, 2635, 2666, 2700, 2720, 2736, 2752, 2790, 2850, 2880, 2888, 2907, 2924, 2945, 2976, 3040, 3060, 3096, 3100, 3162, 3225, 3230, 3249, 3264, 3268, 3348, 3400, 3420, 3440, 3534, 3600, 3610, 3648, 3655, 3672, 3720, 3800, 3825, 3870, 3876, 3999, 4080, 4085, 4104, 4128, 4185, 4216, 4275, 4300, 4320, 4332, 4386, 4464, 4560, 4590, 4644, 4650, 4712, 4743, 4800, 4845, 4896, 4902, 4960, 5100, 5130, 5160, 5168, 5270, 5301, 5332, 5400, 5415, 5440, 5472, 5580, 5700, 5776, 5805, 5814, 5848, 5890, 5952, 6080, 6120, 6137, 6192, 6200, 6324, 6450, 6460, 6498, 6536, 6579, 6665, 6696, 6800, 6840, 6880, 6975, 7068, 7200, 7220, 7310, 7344, 7353, 7440, 7600, 7650, 7740, 7752, 7905, 7998, 8075, 8160, 8170, 8208, 8256, 8370, 8432, 8550, 8600, 8640, 8664, 8721, 8772, 8835, 8928, 9025, 9120, 9180, 9288, 9300, 9424, 9486, 9675, 9690, 9747, 9792, 9804, 9920, 10013, 10200, 10260, 10320, 10336, 10540, 10602, 10664, 10800, 10830, 10944, 10965, 11160, 11191, 11400, 11475, 11552, 11610, 11628, 11696, 11780, 11997, 12240, 12255, 12274, 12384, 12400, 12648, 12825, 12900, 12920, 12996, 13072, 13158, 13175, 13330, 13392, 13600, 13680, 13760, 13889, 13950, 14136, 14229, 14400, 14440, 14535, 14620, 14688, 14706, 14725, 14880, 15200, 15300, 15480, 15504, 15523, 15810, 15903, 15996, 16150, 16245, 16320, 16340, 16416, 16740, 16864, 17100, 17200, 17328, 17442, 17544, 17670, 17856, 18050, 18240, 18275, 18360, 18411, 18576, 18600, 18848, 18972, 19350, 19380, 19494, 19608, 19737, 19995, 20026, 20400, 20425, 20520, 20640, 20672, 20925, 21080, 21204, 21328, 21600, 21660, 21930, 22059, 22320, 22382, 22661, 22800, 22950, 23104, 23220, 23256, 23392, 23560, 23715, 23994, 24225, 24480, 24510, 24548, 24768, 24800, 25296, 25327, 25650, 25800, 25840, 25992, 26144, 26316, 26350, 26505, 26660, 26784, 27075, 27200, 27360, 27778, 27900, 28272, 28458, 28880, 29025, 29070, 29240, 29376, 29412, 29450, 29760, 30039, 30400, 30600, 30685, 30960, 31008, 31046, 31620, 31806, 31992, 32300, 32490, 32680, 32832, 32895, 33325, 33480, 33573, 33728, 34200, 34400, 34656, 34884, 35088, 35340, 35991, 36100, 36550, 36720, 36765, 36822, 37152, 37200, 37696, 37944, 38700, 38760, 38988, 39216, 39474, 39525, 39990, 40052, 40800, 40850, 41040, 41280, 41667, 41850, 42160, 42408, 42656, 43200, 43320, 43605, 43860, 44118, 44175, 44640, 44764, 45322, 45600, 45900, 46440, 46512, 46569, 46784, 47120, 47430, 47988, 48450, 48735, 48960, 49020, 49096, 49600, 50065, 50592, 50654, 51300, 51600, 51680, 51984, 52288, 52632, 52700, 53010, 53320, 53568, 54150, 54720, 54825, 55233, 55556, 55800, 55955, 56544, 56916, 57760, 58050, 58140, 58480, 58824, 58900, 59985, 60078, 61200, 61275, 61370, 61920, 62016, 62092, 63240, 63612, 63984, 64600, 64980, 65360, 65790, 66650, 66960, 67146, 67983, 68400, 68800, 69312, 69445, 69768, 70176, 70680, 71145, 71982, 72200, 72675, 73100, 73440, 73530, 73644, 74304, 74400, 75888, 75981, 77400, 77520, 77615, 77976, 78432, 78948, 79050, 79515, 79980, 80104, 81225, 81600, 81700, 82080, 83334, 83700, 84320, 84816, 85312, 86640, 87210, 87720, 88236, 88350, 89280, 89528, 90117, 90644, 91200, 91800, 92055, 92880, 93024, 93138, 94240, 94860, 95976, 96900, 97470, 98040, 98192, 98685, 99975, 100130, 100719, 101184, 101308, 102600, 103200, 103360, 103968, 105264, 105400, 106020, 106640, 108300, 109650, 110295, 110466, 111112, 111600, 111910, 113088, 113305, 113832, 115520, 116100, 116280, 116960, 117648, 117800, 118575, 119970, 120156, 122400, 122550, 122740, 123840, 124184, 125001, 126480, 126635, 127224, 127968, 129200, 129960, 130720, 131580, 132525, 133300, 133920, 134292, 135966, 136800, 138890, 139536, 139707, 140352, 141360, 142290, 143964, 144400, 145350, 146200, 146880, 147060, 147288, 148800, 150195, 151776, 151962, 153425, 154800, 155040, 155230, 155952, 156864, 157896, 158100, 159030, 159960, 160208, 162450, 163400, 164160, 164475, 165699, 166668, 167400, 167865, 168640, 169632, 173280, 174420, 175440, 176472, 176700, 179056, 179955, 180234, 181288, 183600, 183825, 184110, 185760, 186048, 186276, 188480, 189720, 190247, 191952, 193800, 194940, 196080, 196384, 197370, 199950, 200260, 201438, 202616, 203949, 205200, 206400, 207936, 208335, 210528, 210800, 212040, 213280, 216600, 218025, 219300, 220590, 220932, 222224, 223200, 223820, 226610, 227664, 227943, 232200, 232560, 232845, 233920, 235296, 235600, 237150, 239940, 240312, 243675, 244800, 245100, 245480, 248368, 250002, 250325, 252960, 253270, 254448, 255936, 258400, 259920, 261440, 263160, 263891, 265050, 266600, 267840, 268584, 270351, 271932, 273600, 276165, 277780, 279072, 279414, 279775, 282720, 284580, 287928, 288800, 290700, 292400, 294120, 294576, 299925, 300390, 302157, 303552, 303924, 306850, 309600, 310080, 310460, 311904, 315792, 316200, 318060, 319920, 320416, 324900, 326800, 328950, 331398, 333336, 334800, 335730, 339264, 339915, 346560, 347225, 348840, 350880, 352944, 353400, 355725, 358112, 359910, 360468, 362576, 367200, 367650, 368220, 371520, 372552, 375003, 379440, 379905, 380494, 383904, 387600, 388075, 389880, 392160, 392768, 394740, 397575, 399900, 400520, 402876, 405232, 407898, 410400, 416670, 419121, 421056, 421600, 424080, 426560, 430559, 433200, 436050, 438600, 441180, 441864, 444448, 446400, 447640, 450585, 453220, 455328, 455886, 460275, 464400, 465120, 465690, 470592, 471200, 474300, 479880, 480624, 481213, 487350, 490200, 490960, 493425, 496736, 500004, 500650, 503595, 505920, 506540, 508896, 516800, 519840, 526320, 527782, 530100, 533200, 537168, 540702, 543864, 551475, 552330, 555560, 558144, 558828, 559550, 565440, 566525, 569160, 570741, 575856, 577600, 581400, 584800, 588240, 589152, 599850, 600780, 604314, 607848, 611847, 613700, 619200, 620920, 623808, 625005, 631584, 632400, 633175, 636120, 639840, 640832, 649800, 653600, 657900, 662796, 666672, 669600, 671460, 679830, 683829, 694450, 697680, 698535, 701760, 705888, 706800, 711450, 716224, 719820, 720936, 725152, 734400, 735300, 736440, 745104, 750006, 750975, 758880, 759810, 760988, 767808, 775200, 776150, 779760, 784320, 789480, 791673, 795150, 799800, 801040, 805752, 810464, 815796, 820800, 828495, 833340, 838242, 839325, 843200, 848160, 861118, 866400, 872100, 877200, 882360, 883728, 888896, 895280, 899775, 901170, 906440, 910656, 911772, 920550, 928800, 930240, 931380, 942400, 948600, 951235, 959760, 961248, 962426, 974700, 980400, 981920, 986850, 993472, 1000008, 1001300, 1007190, 1013080, 1017792, 1019745, 1039680, 1041675, 1052640, 1055564, 1060200, 1066400, 1074336, 1081404, 1087728, 1102950, 1104660, 1111120, 1117656, 1119100, 1133050, 1138320, 1139715, 1141482, 1151712, 1162800, 1164225, 1169600, 1176480, 1178304, 1199700, 1201560, 1208628, 1215696, 1223694, 1227400, 1241840, 1250010, 1263168, 1264800, 1266350, 1272240, 1279680, 1291677, 1299600, 1307200, 1315800, 1319455, 1325592, 1333344, 1339200, 1342920, 1351755, 1359660, 1367658, 1380825, 1388900, 1395360, 1397070, 1411776, 1413600, 1422900, 1439640, 1441872, 1443639, 1450304, 1470600, 1472880, 1490208, 1500012, 1501950, 1510785, 1517760, 1519620, 1521976, 1550400, 1552300, 1559520, 1578960, 1583346, 1590300, 1599600, 1602080, 1611504, 1620928, 1631592, 1656990, 1666680, 1676484, 1678650, 1696320, 1699575, 1712223, 1722236, 1732800, 1744200, 1754400, 1764720, 1767456, 1790560, 1799550, 1802340, 1812880, 1823544, 1841100, 1857600, 1862760, 1875015, 1897200, 1899525, 1902470, 1919520, 1922496, 1924852, 1949400, 1960800, 1963840, 1973700, 2000016, 2002600, 2014380, 2026160, 2039490, 2083350, 2095605, 2105280, 2111128, 2120400, 2132800, 2148672, 2152795, 2162808, 2175456, 2205900, 2209320, 2222240, 2235312, 2238200, 2252925, 2266100, 2276640, 2279430, 2282964, 2303424, 2325600, 2328450, 2352960, 2375019, 2399400, 2403120, 2406065, 2417256, 2431392, 2447388, 2454800, 2483680, 2500020, 2517975, 2529600, 2532700, 2544480, 2583354, 2599200, 2631600, 2638910, 2651184, 2666688, 2685840, 2703510, 2719320, 2735316, 2761650, 2777800, 2790720, 2794140, 2827200, 2845800, 2853705, 2879280, 2883744, 2887278, 2941200, 2945760, 2980416, 3000024, 3003900, 3021570, 3039240, 3043952, 3059235, 3104600, 3119040, 3125025, 3157920, 3166692, 3180600, 3199200, 3204160, 3223008, 3263184, 3313980, 3333360, 3352968, 3357300, 3399150, 3419145, 3424446, 3444472, 3488400, 3492675, 3508800, 3529440, 3534912, 3581120, 3599100, 3604680, 3625760, 3647088, 3682200, 3725520, 3750030, 3794400, 3799050, 3804940, 3839040, 3849704, 3875031, 3898800, 3921600, 3947400, 3958365, 4000032, 4005200, 4028760, 4052320, 4078980, 4142475, 4166700, 4191210, 4222256, 4240800, 4305590, 4325616, 4330917, 4350912, 4411800, 4418640, 4444480, 4470624, 4476400, 4505850, 4532200, 4553280, 4558860, 4565928, 4651200, 4656900, 4750038, 4756175, 4798800, 4806240, 4812130, 4834512, 4862784, 4894776, 4909600, 4967360, 5000040, 5035950, 5065400, 5088960, 5098725, 5136669, 5166708, 5198400, 5263200, 5277820, 5302368, 5371680, 5407020, 5438640, 5470632, 5523300, 5555600, 5588280, 5691600, 5698575, 5707410, 5758560, 5767488, 5774556, 5882400, 5891520, 6000048, 6007800, 6043140, 6078480, 6087904, 6118470, 6209200, 6250050, 6315840, 6333384, 6361200, 6398400, 6446016, 6458385, 6526368, 6597275, 6627960, 6666720, 6705936, 6714600, 6758775, 6798300, 6838290, 6848892, 6888944, 6976800, 6985350, 7058880, 7125057, 7198200, 7209360, 7218195, 7251520, 7294176, 7364400, 7451040, 7500060, 7553925, 7588800, 7598100, 7609880, 7699408, 7750062, 7797600, 7894800, 7916730, 8000064, 8010400, 8057520, 8104640, 8157960, 8180621, 8284950, 8333400, 8382420, 8444512, 8481600, 8561115, 8611180, 8651232, 8661834, 8823600, 8837280, 8941248, 8952800, 9011700, 9064400, 9117720, 9131856, 9313800, 9375075, 9500076, 9512350, 9597600, 9612480, 9624260, 9669024, 9789552, 9819200, 10000080, 10071900, 10130800, 10197450, 10273338, 10333416, 10478025, 10526400, 10555640, 10604736, 10743360, 10763975, 10814040, 10877280, 10941264, 11046600, 11111200, 11176560, 11383200, 11397150, 11414820, 11517120, 11549112, 11625093, 11764800, 11875095, 12000096, 12015600, 12030325, 12086280, 12156960, 12175808, 12236940, 12418400, 12500100, 12666768, 12722400, 12916770, 12992751, 13052736, 13194550, 13255920, 13333440, 13411872, 13429200, 13517550, 13596600, 13676580, 13697784, 13777888, 13953600, 13970700, 14250114, 14268525, 14396400, 14418720, 14436390, 14588352, 14728800, 14902080, 15000120, 15107850, 15196200, 15219760, 15296175, 15398816, 15500124, 15595200, 15789600, 15833460, 16020800, 16115040, 16315920, 16361242, 16569900, 16666800, 16764840, 16889024, 17095725, 17122230, 17222360, 17302464, 17323668, 17647200, 17674560, 17905600, 18023400, 18128800, 18235440, 18263712, 18627600, 18750150, 19000152, 19024700, 19195200, 19248520, 19338048, 19375155, 19579104, 19791825, 20000160, 20143800, 20261600, 20394900, 20546676, 20666832, 20956050, 21111280, 21527950, 21628080, 21654585, 21754560, 21882528, 22093200, 22222400, 22353120, 22766400, 22794300, 22829640, 23098224, 23250186, 23750190, 24000192, 24031200, 24060650, 24172560, 24313920, 24473880, 24541863, 24836800, 25000200, 25333536, 25444800, 25683345, 25833540, 25985502, 26389100, 26511840, 26823744, 26858400, 27035100, 27193200, 27353160, 27395568, 27555776, 27941400, 28500228, 28537050, 28792800, 28837440, 28872780, 29457600, 30000240, 30215700, 30392400, 30439520, 30592350, 30797632, 31000248, 31579200, 31666920, 32230080, 32291925, 32631840, 32722484, 33139800, 33333600, 33529680, 34191450, 34244460, 34444720, 34647336, 35294400, 35625285, 36046800, 36090975, 36257600, 36470880, 36527424, 37255200, 37500300, 38000304, 38049400, 38497040, 38750310, 39158208, 39583650, 40000320, 40287600, 40523200, 40789800, 40903105, 41093352, 41333664, 41912100, 42222560, 42805575, 43055900, 43256160, 43309170, 43765056, 44186400, 44706240, 45588600, 45659280, 46196448, 46500372, 47500380, 48062400, 48121300, 48345120, 48947760, 49083726, 50000400, 50667072, 51366690, 51667080, 51971004, 52778200, 53023680, 53716800, 54070200, 54386400, 54706320, 54791136, 55882800, 57000456, 57074100, 57585600, 57745560, 58125465, 59375475, 60000480, 60431400, 60784800, 60879040, 61184700, 62000496, 63333840, 64583850, 64963755, 65263680, 65444968, 66279600, 66667200, 67059360, 68382900, 68488920, 68889440, 69294672, 71250570, 72093600, 72181950, 72941760, 73625589, 74510400, 75000600, 76000608, 76098800, 76994080, 77500620, 79167300, 80575200, 81579600, 81806210, 82186704, 82667328, 83824200, 84445120, 85611150, 86111800, 86512320, 86618340, 88372800, 91177200, 91318560, 92392896, 93000744, 95000760, 96242600, 96690240, 96875775, 97895520, 98167452, 100000800, 102733380, 103334160, 103942008, 105556400, 108140400, 108272925, 108772800, 109412640, 109582272, 111765600, 114000912, 114148200, 115491120, 116250930, 118750950, 120000960, 120862800, 121569600, 122369400, 122709315, 124000992, 126667680, 128416725, 129167700, 129927510, 130889936, 132559200, 134118720, 136765800, 136977840, 137778880, 138589344, 142501140, 144187200, 144363900, 147251178, 150001200, 152001216, 152197600, 153988160, 155001240, 158334600, 161150400, 163159200, 163612420, 164373408, 167648400, 171222300, 172223600, 173236680, 178126425, 182354400, 182637120, 186001488, 190001520, 192485200, 193751550, 195791040, 196334904, 200001600, 204515525, 205466760, 206668320, 207884016, 211112800, 216280800, 216545850, 218825280, 220876767, 223531200, 228001824, 228296400, 230982240, 232501860, 237501900, 241725600, 244738800, 245418630, 248001984, 253335360, 256833450, 258335400, 259855020, 261779872, 265118400, 273531600, 273955680, 277178688, 285002280, 288727800, 290627325, 294502356, 300002400, 304395200, 310002480, 316669200, 324818775, 326318400, 327224840, 328746816, 335296800, 342444600, 344447200, 346473360, 356252850, 364708800, 368127945, 372002976, 380003040, 384970400, 387503100, 392669808, 409031050, 410933520, 413336640, 415768032, 422225600, 432561600, 433091700, 441753534, 456003648, 456592800, 461964480, 465003720, 475003800, 483451200, 489477600, 490837260, 513666900, 516670800, 519710040, 523559744, 547063200, 547911360, 570004560, 577455600, 581254650, 589004712, 600004800, 613546575, 620004960, 633338400, 649637550, 654449680, 670593600, 684889200, 688894400, 692946720, 712505700, 736255890, 744005952, 760006080, 769940800, 775006200, 785339616, 818062100, 821867040, 831536064, 866183400, 883507068, 913185600, 930007440, 950007600, 978955200, 981674520, 1027333800, 1033341600, 1039420080, 1094126400, 1104383835, 1140009120, 1154911200, 1162509300, 1178009424, 1227093150, 1240009920, 1266676800, 1299275100, 1308899360, 1369778400, 1385893440, 1425011400, 1472511780, 1550012400, 1570679232, 1636124200, 1643734080, 1732366800, 1767014136, 1840639725, 1860014880, 1900015200, 1963349040, 2054667600, 2066683200, 2078840160, 2208767670, 2280018240, 2309822400, 2325018600, 2356018848, 2454186300, 2598550200, 2617798720, 2739556800, 2850022800, 2945023560, 3100024800, 3272248400, 3464733600, 3534028272, 3681279450, 3720029760, 3800030400, 3926698080, 4109335200, 4157680320, 4417535340, 4650037200, 4712037696, 4908372600, 5197100400, 5521919175, 5700045600, 5890047120, 6200049600, 6544496800, 6929467200, 7068056544, 7362558900, 7853396160, 8218670400, 8835070680, 9300074400, 9816745200, 10394200800, 11043838350, 11400091200, 11780094240, 13088993600, 14136113088, 14725117800, 17670141360, 18600148800, 19633490400, 20788401600, 22087676700, 23560188480, 29450235600, 35340282720, 39266980800, 44175353400, 58900471200, 70680565440, 88350706800, 117800942400, 176701413600, 353402827200]

約数ペア:

[(1, 353402827200), (2, 176701413600), (3, 117800942400), (4, 88350706800), (5, 70680565440), (6, 58900471200), (8, 44175353400), (9, 39266980800), (10, 35340282720), (12, 29450235600), (15, 23560188480), (16, 22087676700), (17, 20788401600), (18, 19633490400), (19, 18600148800), (20, 17670141360), (24, 14725117800), (25, 14136113088), (27, 13088993600), (30, 11780094240), (31, 11400091200), (32, 11043838350), (34, 10394200800), (36, 9816745200), (38, 9300074400), (40, 8835070680), (43, 8218670400), (45, 7853396160), (48, 7362558900), (50, 7068056544), (51, 6929467200), (54, 6544496800), (57, 6200049600), (60, 5890047120), (62, 5700045600), (64, 5521919175), (68, 5197100400), (72, 4908372600), (75, 4712037696), (76, 4650037200), (80, 4417535340), (85, 4157680320), (86, 4109335200), (90, 3926698080), (93, 3800030400), (95, 3720029760), (96, 3681279450), (100, 3534028272), (102, 3464733600), (108, 3272248400), (114, 3100024800), (120, 2945023560), (124, 2850022800), (129, 2739556800), (135, 2617798720), (136, 2598550200), (144, 2454186300), (150, 2356018848), (152, 2325018600), (153, 2309822400), (155, 2280018240), (160, 2208767670), (170, 2078840160), (171, 2066683200), (172, 2054667600), (180, 1963349040), (186, 1900015200), (190, 1860014880), (192, 1840639725), (200, 1767014136), (204, 1732366800), (215, 1643734080), (216, 1636124200), (225, 1570679232), (228, 1550012400), (240, 1472511780), (248, 1425011400), (255, 1385893440), (258, 1369778400), (270, 1308899360), (272, 1299275100), (279, 1266676800), (285, 1240009920), (288, 1227093150), (300, 1178009424), (304, 1162509300), (306, 1154911200), (310, 1140009120), (320, 1104383835), (323, 1094126400), (340, 1039420080), (342, 1033341600), (344, 1027333800), (360, 981674520), (361, 978955200), (372, 950007600), (380, 930007440), (387, 913185600), (400, 883507068), (408, 866183400), (425, 831536064), (430, 821867040), (432, 818062100), (450, 785339616), (456, 775006200), (459, 769940800), (465, 760006080), (475, 744005952), (480, 736255890), (496, 712505700), (510, 692946720), (513, 688894400), (516, 684889200), (527, 670593600), (540, 654449680), (544, 649637550), (558, 633338400), (570, 620004960), (576, 613546575), (589, 600004800), (600, 589004712), (608, 581254650), (612, 577455600), (620, 570004560), (645, 547911360), (646, 547063200), (675, 523559744), (680, 519710040), (684, 516670800), (688, 513666900), (720, 490837260), (722, 489477600), (731, 483451200), (744, 475003800), (760, 465003720), (765, 461964480), (774, 456592800), (775, 456003648), (800, 441753534), (816, 433091700), (817, 432561600), (837, 422225600), (850, 415768032), (855, 413336640), (860, 410933520), (864, 409031050), (900, 392669808), (912, 387503100), (918, 384970400), (930, 380003040), (950, 372002976), (960, 368127945), (969, 364708800), (992, 356252850), (1020, 346473360), (1026, 344447200), (1032, 342444600), (1054, 335296800), (1075, 328746816), (1080, 327224840), (1083, 326318400), (1088, 324818775), (1116, 316669200), (1140, 310002480), (1161, 304395200), (1178, 300002400), (1200, 294502356), (1216, 290627325), (1224, 288727800), (1240, 285002280), (1275, 277178688), (1290, 273955680), (1292, 273531600), (1333, 265118400), (1350, 261779872), (1360, 259855020), (1368, 258335400), (1376, 256833450), (1395, 253335360), (1425, 248001984), (1440, 245418630), (1444, 244738800), (1462, 241725600), (1488, 237501900), (1520, 232501860), (1530, 230982240), (1548, 228296400), (1550, 228001824), (1581, 223531200), (1600, 220876767), (1615, 218825280), (1632, 216545850), (1634, 216280800), (1674, 211112800), (1700, 207884016), (1710, 206668320), (1720, 205466760), (1728, 204515525), (1767, 200001600), (1800, 196334904), (1805, 195791040), (1824, 193751550), (1836, 192485200), (1860, 190001520), (1900, 186001488), (1935, 182637120), (1938, 182354400), (1984, 178126425), (2040, 173236680), (2052, 172223600), (2064, 171222300), (2108, 167648400), (2150, 164373408), (2160, 163612420), (2166, 163159200), (2193, 161150400), (2232, 158334600), (2280, 155001240), (2295, 153988160), (2322, 152197600), (2325, 152001216), (2356, 150001200), (2400, 147251178), (2448, 144363900), (2451, 144187200), (2480, 142501140), (2550, 138589344), (2565, 137778880), (2580, 136977840), (2584, 136765800), (2635, 134118720), (2666, 132559200), (2700, 130889936), (2720, 129927510), (2736, 129167700), (2752, 128416725), (2790, 126667680), (2850, 124000992), (2880, 122709315), (2888, 122369400), (2907, 121569600), (2924, 120862800), (2945, 120000960), (2976, 118750950), (3040, 116250930), (3060, 115491120), (3096, 114148200), (3100, 114000912), (3162, 111765600), (3225, 109582272), (3230, 109412640), (3249, 108772800), (3264, 108272925), (3268, 108140400), (3348, 105556400), (3400, 103942008), (3420, 103334160), (3440, 102733380), (3534, 100000800), (3600, 98167452), (3610, 97895520), (3648, 96875775), (3655, 96690240), (3672, 96242600), (3720, 95000760), (3800, 93000744), (3825, 92392896), (3870, 91318560), (3876, 91177200), (3999, 88372800), (4080, 86618340), (4085, 86512320), (4104, 86111800), (4128, 85611150), (4185, 84445120), (4216, 83824200), (4275, 82667328), (4300, 82186704), (4320, 81806210), (4332, 81579600), (4386, 80575200), (4464, 79167300), (4560, 77500620), (4590, 76994080), (4644, 76098800), (4650, 76000608), (4712, 75000600), (4743, 74510400), (4800, 73625589), (4845, 72941760), (4896, 72181950), (4902, 72093600), (4960, 71250570), (5100, 69294672), (5130, 68889440), (5160, 68488920), (5168, 68382900), (5270, 67059360), (5301, 66667200), (5332, 66279600), (5400, 65444968), (5415, 65263680), (5440, 64963755), (5472, 64583850), (5580, 63333840), (5700, 62000496), (5776, 61184700), (5805, 60879040), (5814, 60784800), (5848, 60431400), (5890, 60000480), (5952, 59375475), (6080, 58125465), (6120, 57745560), (6137, 57585600), (6192, 57074100), (6200, 57000456), (6324, 55882800), (6450, 54791136), (6460, 54706320), (6498, 54386400), (6536, 54070200), (6579, 53716800), (6665, 53023680), (6696, 52778200), (6800, 51971004), (6840, 51667080), (6880, 51366690), (6975, 50667072), (7068, 50000400), (7200, 49083726), (7220, 48947760), (7310, 48345120), (7344, 48121300), (7353, 48062400), (7440, 47500380), (7600, 46500372), (7650, 46196448), (7740, 45659280), (7752, 45588600), (7905, 44706240), (7998, 44186400), (8075, 43765056), (8160, 43309170), (8170, 43256160), (8208, 43055900), (8256, 42805575), (8370, 42222560), (8432, 41912100), (8550, 41333664), (8600, 41093352), (8640, 40903105), (8664, 40789800), (8721, 40523200), (8772, 40287600), (8835, 40000320), (8928, 39583650), (9025, 39158208), (9120, 38750310), (9180, 38497040), (9288, 38049400), (9300, 38000304), (9424, 37500300), (9486, 37255200), (9675, 36527424), (9690, 36470880), (9747, 36257600), (9792, 36090975), (9804, 36046800), (9920, 35625285), (10013, 35294400), (10200, 34647336), (10260, 34444720), (10320, 34244460), (10336, 34191450), (10540, 33529680), (10602, 33333600), (10664, 33139800), (10800, 32722484), (10830, 32631840), (10944, 32291925), (10965, 32230080), (11160, 31666920), (11191, 31579200), (11400, 31000248), (11475, 30797632), (11552, 30592350), (11610, 30439520), (11628, 30392400), (11696, 30215700), (11780, 30000240), (11997, 29457600), (12240, 28872780), (12255, 28837440), (12274, 28792800), (12384, 28537050), (12400, 28500228), (12648, 27941400), (12825, 27555776), (12900, 27395568), (12920, 27353160), (12996, 27193200), (13072, 27035100), (13158, 26858400), (13175, 26823744), (13330, 26511840), (13392, 26389100), (13600, 25985502), (13680, 25833540), (13760, 25683345), (13889, 25444800), (13950, 25333536), (14136, 25000200), (14229, 24836800), (14400, 24541863), (14440, 24473880), (14535, 24313920), (14620, 24172560), (14688, 24060650), (14706, 24031200), (14725, 24000192), (14880, 23750190), (15200, 23250186), (15300, 23098224), (15480, 22829640), (15504, 22794300), (15523, 22766400), (15810, 22353120), (15903, 22222400), (15996, 22093200), (16150, 21882528), (16245, 21754560), (16320, 21654585), (16340, 21628080), (16416, 21527950), (16740, 21111280), (16864, 20956050), (17100, 20666832), (17200, 20546676), (17328, 20394900), (17442, 20261600), (17544, 20143800), (17670, 20000160), (17856, 19791825), (18050, 19579104), (18240, 19375155), (18275, 19338048), (18360, 19248520), (18411, 19195200), (18576, 19024700), (18600, 19000152), (18848, 18750150), (18972, 18627600), (19350, 18263712), (19380, 18235440), (19494, 18128800), (19608, 18023400), (19737, 17905600), (19995, 17674560), (20026, 17647200), (20400, 17323668), (20425, 17302464), (20520, 17222360), (20640, 17122230), (20672, 17095725), (20925, 16889024), (21080, 16764840), (21204, 16666800), (21328, 16569900), (21600, 16361242), (21660, 16315920), (21930, 16115040), (22059, 16020800), (22320, 15833460), (22382, 15789600), (22661, 15595200), (22800, 15500124), (22950, 15398816), (23104, 15296175), (23220, 15219760), (23256, 15196200), (23392, 15107850), (23560, 15000120), (23715, 14902080), (23994, 14728800), (24225, 14588352), (24480, 14436390), (24510, 14418720), (24548, 14396400), (24768, 14268525), (24800, 14250114), (25296, 13970700), (25327, 13953600), (25650, 13777888), (25800, 13697784), (25840, 13676580), (25992, 13596600), (26144, 13517550), (26316, 13429200), (26350, 13411872), (26505, 13333440), (26660, 13255920), (26784, 13194550), (27075, 13052736), (27200, 12992751), (27360, 12916770), (27778, 12722400), (27900, 12666768), (28272, 12500100), (28458, 12418400), (28880, 12236940), (29025, 12175808), (29070, 12156960), (29240, 12086280), (29376, 12030325), (29412, 12015600), (29450, 12000096), (29760, 11875095), (30039, 11764800), (30400, 11625093), (30600, 11549112), (30685, 11517120), (30960, 11414820), (31008, 11397150), (31046, 11383200), (31620, 11176560), (31806, 11111200), (31992, 11046600), (32300, 10941264), (32490, 10877280), (32680, 10814040), (32832, 10763975), (32895, 10743360), (33325, 10604736), (33480, 10555640), (33573, 10526400), (33728, 10478025), (34200, 10333416), (34400, 10273338), (34656, 10197450), (34884, 10130800), (35088, 10071900), (35340, 10000080), (35991, 9819200), (36100, 9789552), (36550, 9669024), (36720, 9624260), (36765, 9612480), (36822, 9597600), (37152, 9512350), (37200, 9500076), (37696, 9375075), (37944, 9313800), (38700, 9131856), (38760, 9117720), (38988, 9064400), (39216, 9011700), (39474, 8952800), (39525, 8941248), (39990, 8837280), (40052, 8823600), (40800, 8661834), (40850, 8651232), (41040, 8611180), (41280, 8561115), (41667, 8481600), (41850, 8444512), (42160, 8382420), (42408, 8333400), (42656, 8284950), (43200, 8180621), (43320, 8157960), (43605, 8104640), (43860, 8057520), (44118, 8010400), (44175, 8000064), (44640, 7916730), (44764, 7894800), (45322, 7797600), (45600, 7750062), (45900, 7699408), (46440, 7609880), (46512, 7598100), (46569, 7588800), (46784, 7553925), (47120, 7500060), (47430, 7451040), (47988, 7364400), (48450, 7294176), (48735, 7251520), (48960, 7218195), (49020, 7209360), (49096, 7198200), (49600, 7125057), (50065, 7058880), (50592, 6985350), (50654, 6976800), (51300, 6888944), (51600, 6848892), (51680, 6838290), (51984, 6798300), (52288, 6758775), (52632, 6714600), (52700, 6705936), (53010, 6666720), (53320, 6627960), (53568, 6597275), (54150, 6526368), (54720, 6458385), (54825, 6446016), (55233, 6398400), (55556, 6361200), (55800, 6333384), (55955, 6315840), (56544, 6250050), (56916, 6209200), (57760, 6118470), (58050, 6087904), (58140, 6078480), (58480, 6043140), (58824, 6007800), (58900, 6000048), (59985, 5891520), (60078, 5882400), (61200, 5774556), (61275, 5767488), (61370, 5758560), (61920, 5707410), (62016, 5698575), (62092, 5691600), (63240, 5588280), (63612, 5555600), (63984, 5523300), (64600, 5470632), (64980, 5438640), (65360, 5407020), (65790, 5371680), (66650, 5302368), (66960, 5277820), (67146, 5263200), (67983, 5198400), (68400, 5166708), (68800, 5136669), (69312, 5098725), (69445, 5088960), (69768, 5065400), (70176, 5035950), (70680, 5000040), (71145, 4967360), (71982, 4909600), (72200, 4894776), (72675, 4862784), (73100, 4834512), (73440, 4812130), (73530, 4806240), (73644, 4798800), (74304, 4756175), (74400, 4750038), (75888, 4656900), (75981, 4651200), (77400, 4565928), (77520, 4558860), (77615, 4553280), (77976, 4532200), (78432, 4505850), (78948, 4476400), (79050, 4470624), (79515, 4444480), (79980, 4418640), (80104, 4411800), (81225, 4350912), (81600, 4330917), (81700, 4325616), (82080, 4305590), (83334, 4240800), (83700, 4222256), (84320, 4191210), (84816, 4166700), (85312, 4142475), (86640, 4078980), (87210, 4052320), (87720, 4028760), (88236, 4005200), (88350, 4000032), (89280, 3958365), (89528, 3947400), (90117, 3921600), (90644, 3898800), (91200, 3875031), (91800, 3849704), (92055, 3839040), (92880, 3804940), (93024, 3799050), (93138, 3794400), (94240, 3750030), (94860, 3725520), (95976, 3682200), (96900, 3647088), (97470, 3625760), (98040, 3604680), (98192, 3599100), (98685, 3581120), (99975, 3534912), (100130, 3529440), (100719, 3508800), (101184, 3492675), (101308, 3488400), (102600, 3444472), (103200, 3424446), (103360, 3419145), (103968, 3399150), (105264, 3357300), (105400, 3352968), (106020, 3333360), (106640, 3313980), (108300, 3263184), (109650, 3223008), (110295, 3204160), (110466, 3199200), (111112, 3180600), (111600, 3166692), (111910, 3157920), (113088, 3125025), (113305, 3119040), (113832, 3104600), (115520, 3059235), (116100, 3043952), (116280, 3039240), (116960, 3021570), (117648, 3003900), (117800, 3000024), (118575, 2980416), (119970, 2945760), (120156, 2941200), (122400, 2887278), (122550, 2883744), (122740, 2879280), (123840, 2853705), (124184, 2845800), (125001, 2827200), (126480, 2794140), (126635, 2790720), (127224, 2777800), (127968, 2761650), (129200, 2735316), (129960, 2719320), (130720, 2703510), (131580, 2685840), (132525, 2666688), (133300, 2651184), (133920, 2638910), (134292, 2631600), (135966, 2599200), (136800, 2583354), (138890, 2544480), (139536, 2532700), (139707, 2529600), (140352, 2517975), (141360, 2500020), (142290, 2483680), (143964, 2454800), (144400, 2447388), (145350, 2431392), (146200, 2417256), (146880, 2406065), (147060, 2403120), (147288, 2399400), (148800, 2375019), (150195, 2352960), (151776, 2328450), (151962, 2325600), (153425, 2303424), (154800, 2282964), (155040, 2279430), (155230, 2276640), (155952, 2266100), (156864, 2252925), (157896, 2238200), (158100, 2235312), (159030, 2222240), (159960, 2209320), (160208, 2205900), (162450, 2175456), (163400, 2162808), (164160, 2152795), (164475, 2148672), (165699, 2132800), (166668, 2120400), (167400, 2111128), (167865, 2105280), (168640, 2095605), (169632, 2083350), (173280, 2039490), (174420, 2026160), (175440, 2014380), (176472, 2002600), (176700, 2000016), (179056, 1973700), (179955, 1963840), (180234, 1960800), (181288, 1949400), (183600, 1924852), (183825, 1922496), (184110, 1919520), (185760, 1902470), (186048, 1899525), (186276, 1897200), (188480, 1875015), (189720, 1862760), (190247, 1857600), (191952, 1841100), (193800, 1823544), (194940, 1812880), (196080, 1802340), (196384, 1799550), (197370, 1790560), (199950, 1767456), (200260, 1764720), (201438, 1754400), (202616, 1744200), (203949, 1732800), (205200, 1722236), (206400, 1712223), (207936, 1699575), (208335, 1696320), (210528, 1678650), (210800, 1676484), (212040, 1666680), (213280, 1656990), (216600, 1631592), (218025, 1620928), (219300, 1611504), (220590, 1602080), (220932, 1599600), (222224, 1590300), (223200, 1583346), (223820, 1578960), (226610, 1559520), (227664, 1552300), (227943, 1550400), (232200, 1521976), (232560, 1519620), (232845, 1517760), (233920, 1510785), (235296, 1501950), (235600, 1500012), (237150, 1490208), (239940, 1472880), (240312, 1470600), (243675, 1450304), (244800, 1443639), (245100, 1441872), (245480, 1439640), (248368, 1422900), (250002, 1413600), (250325, 1411776), (252960, 1397070), (253270, 1395360), (254448, 1388900), (255936, 1380825), (258400, 1367658), (259920, 1359660), (261440, 1351755), (263160, 1342920), (263891, 1339200), (265050, 1333344), (266600, 1325592), (267840, 1319455), (268584, 1315800), (270351, 1307200), (271932, 1299600), (273600, 1291677), (276165, 1279680), (277780, 1272240), (279072, 1266350), (279414, 1264800), (279775, 1263168), (282720, 1250010), (284580, 1241840), (287928, 1227400), (288800, 1223694), (290700, 1215696), (292400, 1208628), (294120, 1201560), (294576, 1199700), (299925, 1178304), (300390, 1176480), (302157, 1169600), (303552, 1164225), (303924, 1162800), (306850, 1151712), (309600, 1141482), (310080, 1139715), (310460, 1138320), (311904, 1133050), (315792, 1119100), (316200, 1117656), (318060, 1111120), (319920, 1104660), (320416, 1102950), (324900, 1087728), (326800, 1081404), (328950, 1074336), (331398, 1066400), (333336, 1060200), (334800, 1055564), (335730, 1052640), (339264, 1041675), (339915, 1039680), (346560, 1019745), (347225, 1017792), (348840, 1013080), (350880, 1007190), (352944, 1001300), (353400, 1000008), (355725, 993472), (358112, 986850), (359910, 981920), (360468, 980400), (362576, 974700), (367200, 962426), (367650, 961248), (368220, 959760), (371520, 951235), (372552, 948600), (375003, 942400), (379440, 931380), (379905, 930240), (380494, 928800), (383904, 920550), (387600, 911772), (388075, 910656), (389880, 906440), (392160, 901170), (392768, 899775), (394740, 895280), (397575, 888896), (399900, 883728), (400520, 882360), (402876, 877200), (405232, 872100), (407898, 866400), (410400, 861118), (416670, 848160), (419121, 843200), (421056, 839325), (421600, 838242), (424080, 833340), (426560, 828495), (430559, 820800), (433200, 815796), (436050, 810464), (438600, 805752), (441180, 801040), (441864, 799800), (444448, 795150), (446400, 791673), (447640, 789480), (450585, 784320), (453220, 779760), (455328, 776150), (455886, 775200), (460275, 767808), (464400, 760988), (465120, 759810), (465690, 758880), (470592, 750975), (471200, 750006), (474300, 745104), (479880, 736440), (480624, 735300), (481213, 734400), (487350, 725152), (490200, 720936), (490960, 719820), (493425, 716224), (496736, 711450), (500004, 706800), (500650, 705888), (503595, 701760), (505920, 698535), (506540, 697680), (508896, 694450), (516800, 683829), (519840, 679830), (526320, 671460), (527782, 669600), (530100, 666672), (533200, 662796), (537168, 657900), (540702, 653600), (543864, 649800), (551475, 640832), (552330, 639840), (555560, 636120), (558144, 633175), (558828, 632400), (559550, 631584), (565440, 625005), (566525, 623808), (569160, 620920), (570741, 619200), (575856, 613700), (577600, 611847), (581400, 607848), (584800, 604314), (588240, 600780), (589152, 599850)]