741510873600

素因数分解:

$2^9\times 3^1\times 5^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 40, 42, 46, 48, 50, 53, 56, 60, 62, 64, 69, 70, 73, 75, 80, 84, 92, 93, 96, 100, 105, 106, 112, 115, 120, 124, 128, 138, 140, 146, 150, 155, 159, 160, 161, 168, 175, 184, 186, 192, 200, 210, 212, 217, 219, 224, 230, 240, 248, 256, 265, 276, 280, 292, 300, 310, 318, 320, 322, 336, 345, 350, 365, 368, 371, 372, 384, 400, 420, 424, 434, 438, 448, 460, 465, 480, 483, 496, 511, 512, 525, 530, 552, 560, 575, 584, 600, 620, 636, 640, 644, 651, 672, 690, 700, 713, 730, 736, 742, 744, 768, 775, 795, 800, 805, 840, 848, 868, 876, 896, 920, 930, 960, 966, 992, 1022, 1050, 1060, 1085, 1095, 1104, 1113, 1120, 1150, 1168, 1200, 1219, 1240, 1272, 1280, 1288, 1302, 1325, 1344, 1380, 1400, 1426, 1460, 1472, 1484, 1488, 1533, 1536, 1550, 1590, 1600, 1610, 1643, 1679, 1680, 1696, 1725, 1736, 1752, 1792, 1825, 1840, 1855, 1860, 1920, 1932, 1984, 2044, 2100, 2120, 2139, 2170, 2190, 2208, 2226, 2240, 2263, 2300, 2325, 2336, 2400, 2415, 2438, 2480, 2544, 2555, 2560, 2576, 2604, 2650, 2688, 2760, 2800, 2852, 2920, 2944, 2968, 2976, 3066, 3100, 3180, 3200, 3220, 3255, 3286, 3358, 3360, 3392, 3450, 3472, 3504, 3565, 3584, 3650, 3657, 3680, 3710, 3720, 3840, 3864, 3869, 3968, 3975, 4025, 4088, 4200, 4240, 4278, 4340, 4380, 4416, 4452, 4480, 4526, 4600, 4650, 4672, 4800, 4830, 4876, 4929, 4960, 4991, 5037, 5088, 5110, 5152, 5208, 5300, 5376, 5425, 5475, 5520, 5565, 5600, 5704, 5840, 5888, 5936, 5952, 6095, 6132, 6200, 6360, 6400, 6440, 6510, 6572, 6716, 6720, 6784, 6789, 6900, 6944, 7008, 7130, 7300, 7314, 7360, 7420, 7440, 7665, 7680, 7728, 7738, 7936, 7950, 8050, 8176, 8215, 8395, 8400, 8480, 8533, 8556, 8680, 8760, 8832, 8904, 8960, 9052, 9200, 9275, 9300, 9344, 9600, 9660, 9752, 9858, 9920, 9982, 10074, 10176, 10220, 10304, 10416, 10600, 10695, 10752, 10850, 10950, 11040, 11130, 11200, 11315, 11408, 11501, 11607, 11680, 11753, 11776, 11872, 11904, 12075, 12190, 12264, 12400, 12720, 12775, 12800, 12880, 13020, 13144, 13432, 13440, 13568, 13578, 13800, 13888, 14016, 14260, 14600, 14628, 14720, 14840, 14880, 14973, 15330, 15456, 15476, 15841, 15872, 15900, 16100, 16275, 16352, 16430, 16790, 16800, 16960, 17066, 17112, 17360, 17520, 17664, 17808, 17825, 17920, 18104, 18285, 18400, 18550, 18600, 18688, 19200, 19320, 19345, 19504, 19716, 19840, 19964, 20148, 20352, 20440, 20608, 20832, 21200, 21390, 21700, 21900, 22080, 22260, 22400, 22630, 22816, 23002, 23214, 23360, 23506, 23744, 23808, 24150, 24380, 24528, 24645, 24800, 24955, 25185, 25440, 25550, 25599, 25760, 26040, 26288, 26864, 26880, 27083, 27136, 27156, 27600, 27776, 27825, 28032, 28520, 29200, 29256, 29440, 29680, 29760, 29946, 30475, 30660, 30912, 30952, 31682, 31800, 32200, 32550, 32704, 32860, 33580, 33600, 33920, 33945, 34132, 34224, 34503, 34720, 35040, 35259, 35328, 35616, 35650, 36208, 36570, 36800, 37100, 37200, 37376, 37789, 38325, 38400, 38640, 38690, 39008, 39432, 39680, 39928, 40296, 40704, 40880, 41075, 41216, 41664, 41975, 42400, 42665, 42780, 43400, 43800, 44160, 44520, 44800, 45260, 45632, 46004, 46428, 46720, 47012, 47488, 47523, 47616, 48300, 48760, 49056, 49290, 49600, 49910, 50370, 50880, 51100, 51198, 51520, 52049, 52080, 52576, 53475, 53728, 53760, 54166, 54312, 55200, 55552, 55650, 56064, 56575, 57040, 57505, 58035, 58400, 58512, 58765, 58880, 59360, 59520, 59892, 60950, 61320, 61824, 61904, 63364, 63600, 64400, 65100, 65408, 65720, 67160, 67200, 67840, 67890, 68264, 68448, 69006, 69440, 70080, 70518, 71232, 71300, 72416, 73140, 73600, 74200, 74400, 74865, 75578, 76650, 77280, 77380, 78016, 78864, 79205, 79360, 79856, 80592, 81249, 81408, 81760, 82150, 82432, 83328, 83950, 84800, 85330, 85560, 86800, 87600, 88320, 88987, 89040, 89600, 90520, 91264, 91425, 92008, 92856, 93440, 94024, 94976, 95046, 96600, 96725, 97520, 98112, 98580, 99200, 99820, 100740, 101760, 102200, 102396, 103040, 104098, 104160, 105152, 106950, 107456, 108332, 108624, 110400, 111104, 111300, 112128, 113150, 113367, 114080, 115010, 116070, 116800, 117024, 117530, 118720, 119040, 119784, 119939, 121900, 122640, 123225, 123648, 123808, 124775, 125925, 126728, 127200, 127995, 128800, 130200, 130816, 131440, 134320, 134400, 135415, 135680, 135780, 136528, 136896, 138012, 138880, 140160, 141036, 142464, 142600, 144832, 146280, 147200, 148400, 148800, 149730, 151156, 153300, 154560, 154760, 156032, 156147, 157728, 158410, 159712, 161184, 162498, 163520, 164300, 166656, 167900, 169600, 169725, 170660, 171120, 172515, 173600, 175200, 176295, 176640, 177974, 178080, 181040, 182528, 182850, 184016, 185712, 186880, 188048, 188945, 189952, 190092, 193200, 193450, 195040, 196224, 197160, 198400, 199640, 201480, 203520, 204400, 204792, 206080, 208196, 208320, 210304, 213325, 213900, 214912, 216664, 217248, 220800, 222600, 226300, 226734, 228160, 230020, 232140, 233600, 234048, 235060, 237440, 237615, 238080, 239568, 239878, 243800, 245280, 246450, 247296, 247616, 249550, 251850, 253456, 254400, 255990, 257600, 260245, 260400, 261632, 262880, 264523, 266961, 268640, 268800, 270830, 271560, 273056, 273792, 276024, 277760, 280320, 282072, 284928, 285200, 287525, 289664, 290175, 292560, 293825, 294400, 296800, 297600, 299460, 302312, 306600, 309120, 309520, 312064, 312294, 315456, 316820, 319424, 322368, 324996, 327040, 328600, 333312, 335800, 339200, 339450, 341320, 342240, 345030, 347200, 350400, 352590, 355948, 356160, 359817, 362080, 364343, 365056, 365700, 368032, 371424, 374325, 376096, 377890, 380184, 386400, 386900, 390080, 392448, 394320, 396025, 396800, 399280, 402960, 406245, 407040, 408800, 409584, 412160, 416392, 416640, 420608, 426650, 427800, 429824, 433328, 434496, 441600, 444935, 445200, 452600, 453468, 456320, 460040, 464280, 467200, 468096, 470120, 474880, 475230, 479136, 479756, 487600, 490560, 492900, 495232, 499100, 503700, 506912, 508800, 511980, 515200, 520490, 520800, 525760, 529046, 533922, 537280, 541660, 543120, 546112, 547584, 552048, 555520, 560640, 564144, 566835, 569856, 570400, 575050, 579328, 580350, 585120, 587650, 593600, 595200, 598920, 599695, 604624, 613200, 618240, 619040, 622909, 624128, 624588, 630912, 633640, 638848, 639975, 644736, 649992, 654080, 657200, 671600, 677075, 678400, 678900, 682640, 684480, 690060, 694400, 700800, 705180, 711896, 712320, 719634, 724160, 728686, 731400, 736064, 742848, 748650, 752192, 755780, 760368, 772800, 773800, 780160, 780735, 784896, 788640, 792050, 793569, 798560, 805920, 812490, 817600, 819168, 832784, 833280, 839573, 841216, 853300, 855600, 859648, 862575, 866656, 868992, 881475, 883200, 889870, 890400, 905200, 906936, 912640, 920080, 928560, 934400, 936192, 940240, 944725, 949760, 950460, 958272, 959512, 975200, 981120, 985800, 990464, 998200, 1007400, 1013824, 1017600, 1023960, 1030400, 1040980, 1041600, 1051520, 1058092, 1067844, 1074560, 1083320, 1086240, 1092224, 1093029, 1095168, 1104096, 1128288, 1133670, 1140800, 1150100, 1158656, 1160700, 1170240, 1175300, 1187200, 1188075, 1190400, 1197840, 1199390, 1209248, 1226400, 1236480, 1238080, 1245818, 1249176, 1261824, 1267280, 1277696, 1279950, 1289472, 1299984, 1301225, 1308160, 1314400, 1322615, 1334805, 1343200, 1354150, 1357800, 1365280, 1368960, 1380120, 1388800, 1401600, 1410360, 1423792, 1424640, 1439268, 1448320, 1457372, 1462800, 1472128, 1485696, 1497300, 1504384, 1511560, 1520736, 1545600, 1547600, 1560320, 1561470, 1577280, 1584100, 1587138, 1597120, 1611840, 1624980, 1635200, 1638336, 1665568, 1666560, 1679146, 1706600, 1711200, 1725150, 1733312, 1737984, 1762950, 1779740, 1780800, 1799085, 1810400, 1813872, 1821715, 1825280, 1840160, 1857120, 1868727, 1872384, 1880480, 1889450, 1900920, 1916544, 1919024, 1950400, 1962240, 1971600, 1980928, 1996400, 2014800, 2027648, 2031225, 2035200, 2047920, 2060800, 2081960, 2083200, 2103040, 2116184, 2135688, 2149120, 2166640, 2172480, 2184448, 2186058, 2208192, 2224675, 2256576, 2267340, 2281600, 2300200, 2321400, 2340480, 2350600, 2374400, 2376150, 2395680, 2398780, 2418496, 2452800, 2476160, 2491636, 2498352, 2518719, 2523648, 2534560, 2555392, 2559900, 2578944, 2599968, 2602450, 2628800, 2645230, 2669610, 2686400, 2708300, 2715600, 2730560, 2737920, 2758597, 2760240, 2777600, 2803200, 2820720, 2834175, 2847584, 2849280, 2878536, 2896640, 2914744, 2925600, 2944256, 2971392, 2994600, 2998475, 3008768, 3023120, 3041472, 3091200, 3095200, 3114545, 3120640, 3122940, 3154560, 3168200, 3174276, 3194240, 3223680, 3249960, 3270400, 3276672, 3331136, 3358292, 3413200, 3422400, 3450300, 3466624, 3475968, 3525900, 3559480, 3561600, 3598170, 3620800, 3627744, 3643430, 3680320, 3714240, 3737454, 3760960, 3778900, 3801840, 3833088, 3838048, 3900800, 3903675, 3924480, 3943200, 3967845, 3992800, 4029600, 4055296, 4062450, 4095840, 4163920, 4166400, 4197865, 4206080, 4232368, 4271376, 4298240, 4333280, 4344960, 4368896, 4372116, 4416384, 4449350, 4513152, 4534680, 4563200, 4600400, 4642800, 4680960, 4701200, 4748800, 4752300, 4791360, 4797560, 4836992, 4905600, 4952320, 4983272, 4996704, 5037438, 5069120, 5119800, 5199936, 5204900, 5257600, 5290460, 5339220, 5372800, 5416600, 5431200, 5461120, 5465145, 5475840, 5517194, 5520480, 5641440, 5668350, 5695168, 5757072, 5793280, 5829488, 5851200, 5888512, 5942784, 5989200, 5996950, 6017536, 6046240, 6082944, 6182400, 6190400, 6229090, 6245880, 6309120, 6336400, 6348552, 6388480, 6447360, 6499920, 6540800, 6553344, 6613075, 6662272, 6674025, 6716584, 6826400, 6844800, 6900600, 6933248, 7051800, 7118960, 7123200, 7196340, 7241600, 7255488, 7286860, 7360640, 7428480, 7474908, 7521920, 7557800, 7603680, 7666176, 7676096, 7801600, 7807350, 7886400, 7935690, 7985600, 8059200, 8110592, 8124900, 8191680, 8275791, 8327840, 8332800, 8395730, 8464736, 8542752, 8666560, 8689920, 8744232, 8832768, 8898700, 8995425, 9026304, 9069360, 9108575, 9126400, 9200800, 9285600, 9343635, 9361920, 9402400, 9504600, 9582720, 9595120, 9673984, 9811200, 9904640, 9966544, 9993408, 10074876, 10138240, 10239600, 10399872, 10409800, 10515200, 10580920, 10678440, 10745600, 10833200, 10862400, 10922240, 10930290, 11034388, 11040960, 11282880, 11336700, 11390336, 11514144, 11658976, 11702400, 11978400, 11993900, 12092480, 12165888, 12380800, 12458180, 12491760, 12593595, 12618240, 12672800, 12697104, 12776960, 12894720, 12999840, 13106688, 13226150, 13324544, 13348050, 13433168, 13652800, 13689600, 13792985, 13801200, 13866496, 14103600, 14237920, 14246400, 14392680, 14483200, 14510976, 14573720, 14721280, 14856960, 14949816, 15043840, 15115600, 15207360, 15352192, 15572725, 15603200, 15614700, 15772800, 15871380, 15971200, 16118400, 16249800, 16383360, 16551582, 16655680, 16791460, 16929472, 17085504, 17333120, 17379840, 17488464, 17665536, 17797400, 17990850, 18052608, 18138720, 18217150, 18401600, 18571200, 18687270, 18804800, 19009200, 19165440, 19190240, 19310179, 19347968, 19622400, 19839225, 19933088, 19986816, 20149752, 20276480, 20479200, 20799744, 20819600, 20989325, 21030400, 21161840, 21356880, 21491200, 21666400, 21724800, 21844480, 21860580, 22068776, 22081920, 22565760, 22673400, 22780672, 23028288, 23317952, 23404800, 23956800, 23987800, 24184960, 24331776, 24761600, 24916360, 24983520, 25187190, 25345600, 25394208, 25999680, 26452300, 26649088, 26696100, 26866336, 27305600, 27325725, 27379200, 27585970, 27602400, 28207200, 28475840, 28785360, 28966400, 29021952, 29147440, 29442560, 29713920, 29899632, 30087680, 30231200, 30414720, 30704384, 31145450, 31229400, 31545600, 31742760, 31942400, 32236800, 32499600, 32766720, 33103164, 33311360, 33582920, 33858944, 34171008, 34666240, 34976928, 35594800, 35981700, 36277440, 36434300, 36803200, 37142400, 37374540, 37609600, 38018400, 38330880, 38380480, 38620358, 39678450, 39866176, 39973632, 40299504, 40552960, 40958400, 41378955, 41599488, 41639200, 41978650, 42323680, 42713760, 43332800, 43449600, 43721160, 44137552, 44163840, 45131520, 45346800, 45561344, 46056576, 46635904, 46718175, 46809600, 47913600, 47975600, 48369920, 49523200, 49832720, 49967040, 50374380, 50691200, 50788416, 51999360, 52904600, 53392200, 53732672, 54611200, 54651450, 55171940, 55204800, 56414400, 56951680, 57570720, 57930537, 58043904, 58294880, 59799264, 60462400, 60829440, 61408768, 62290900, 62458800, 62967975, 63091200, 63485520, 63884800, 64473600, 64999200, 65533440, 66206328, 66622720, 67165840, 67717888, 68342016, 68964925, 69332480, 69953856, 71189600, 71963400, 72554880, 72868600, 73606400, 74284800, 74749080, 75219200, 76036800, 76760960, 77240716, 79356900, 79732352, 79947264, 80599008, 81916800, 82757910, 83278400, 83957300, 84647360, 85427520, 86665600, 86899200, 87442320, 88275104, 88327680, 90263040, 90693600, 92113152, 93271808, 93436350, 95827200, 95951200, 96550895, 96739840, 99665440, 99934080, 100748760, 101382400, 101576832, 103998720, 105809200, 106784400, 107465344, 109222400, 109302900, 110343880, 110409600, 112828800, 113903360, 115141440, 115861074, 116589760, 119598528, 120924800, 121658880, 124581800, 124917600, 125935950, 126971040, 129998400, 132412656, 133245440, 134331680, 135435776, 136684032, 137929850, 139907712, 142379200, 143926800, 145109760, 145737200, 147212800, 148569600, 149498160, 150438400, 152073600, 153521920, 154481432, 158713800, 159464704, 161198016, 163833600, 165515820, 166556800, 167914600, 169294720, 170855040, 173331200, 174884640, 176550208, 181387200, 184226304, 186543616, 186872700, 191654400, 191902400, 193101790, 199330880, 199868160, 201497520, 202764800, 203153664, 206894775, 207997440, 211618400, 213568800, 214930688, 218605800, 220687760, 220819200, 225657600, 227806720, 230282880, 231722148, 233179520, 239197056, 241849600, 249163600, 249835200, 251871900, 253942080, 259996800, 264825312, 268663360, 275859700, 279815424, 284758400, 287853600, 289652685, 290219520, 291474400, 298996320, 304147200, 307043840, 308962864, 317427600, 318929408, 322396032, 327667200, 331031640, 333113600, 335829200, 338589440, 341710080, 346662400, 349769280, 353100416, 362774400, 373745400, 383804800, 386203580, 398661760, 399736320, 402995040, 406307328, 413789550, 423236800, 427137600, 429861376, 437211600, 441375520, 441638400, 451315200, 460565760, 463444296, 466359040, 478394112, 482754475, 483699200, 498327200, 499670400, 503743800, 507884160, 519993600, 529650624, 537326720, 551719400, 559630848, 569516800, 575707200, 579305370, 582948800, 597992640, 608294400, 617925728, 634855200, 644792064, 662063280, 666227200, 671658400, 677178880, 683420160, 699538560, 706200832, 725548800, 747490800, 767609600, 772407160, 797323520, 805990080, 827579100, 846473600, 854275200, 874423200, 882751040, 921131520, 926888592, 932718080, 956788224, 965508950, 996654400, 999340800, 1007487600, 1015768320, 1039987200, 1059301248, 1074653440, 1103438800, 1139033600, 1151414400, 1158610740, 1165897600, 1195985280, 1235851456, 1269710400, 1289584128, 1324126560, 1343316800, 1399077120, 1412401664, 1448263425, 1451097600, 1494981600, 1535219200, 1544814320, 1594647040, 1611980160, 1655158200, 1692947200, 1708550400, 1748846400, 1765502080, 1853777184, 1931017900, 1993308800, 1998681600, 2014975200, 2031536640, 2118602496, 2149306880, 2206877600, 2302828800, 2317221480, 2331795200, 2391970560, 2471702912, 2539420800, 2648253120, 2686633600, 2798154240, 2896526850, 2989963200, 3089628640, 3223960320, 3310316400, 3385894400, 3417100800, 3497692800, 3531004160, 3707554368, 3862035800, 3986617600, 4029950400, 4237204992, 4413755200, 4605657600, 4634442960, 4663590400, 4783941120, 4943405824, 5078841600, 5296506240, 5373267200, 5793053700, 5979926400, 6179257280, 6447920640, 6620632800, 6995385600, 7062008320, 7415108736, 7724071600, 7973235200, 8059900800, 8827510400, 9268885920, 9886811648, 10157683200, 10593012480, 10746534400, 11586107400, 11959852800, 12358514560, 13241265600, 13990771200, 14830217472, 15448143200, 16119801600, 17655020800, 18537771840, 21186024960, 23172214800, 23919705600, 24717029120, 26482531200, 29660434944, 30896286400, 32239603200, 35310041600, 37075543680, 46344429600, 49434058240, 52965062400, 61792572800, 74151087360, 92688859200, 105930124800, 123585145600, 148302174720, 185377718400, 247170291200, 370755436800, 741510873600]

約数ペア:

[(1, 741510873600), (2, 370755436800), (3, 247170291200), (4, 185377718400), (5, 148302174720), (6, 123585145600), (7, 105930124800), (8, 92688859200), (10, 74151087360), (12, 61792572800), (14, 52965062400), (15, 49434058240), (16, 46344429600), (20, 37075543680), (21, 35310041600), (23, 32239603200), (24, 30896286400), (25, 29660434944), (28, 26482531200), (30, 24717029120), (31, 23919705600), (32, 23172214800), (35, 21186024960), (40, 18537771840), (42, 17655020800), (46, 16119801600), (48, 15448143200), (50, 14830217472), (53, 13990771200), (56, 13241265600), (60, 12358514560), (62, 11959852800), (64, 11586107400), (69, 10746534400), (70, 10593012480), (73, 10157683200), (75, 9886811648), (80, 9268885920), (84, 8827510400), (92, 8059900800), (93, 7973235200), (96, 7724071600), (100, 7415108736), (105, 7062008320), (106, 6995385600), (112, 6620632800), (115, 6447920640), (120, 6179257280), (124, 5979926400), (128, 5793053700), (138, 5373267200), (140, 5296506240), (146, 5078841600), (150, 4943405824), (155, 4783941120), (159, 4663590400), (160, 4634442960), (161, 4605657600), (168, 4413755200), (175, 4237204992), (184, 4029950400), (186, 3986617600), (192, 3862035800), (200, 3707554368), (210, 3531004160), (212, 3497692800), (217, 3417100800), (219, 3385894400), (224, 3310316400), (230, 3223960320), (240, 3089628640), (248, 2989963200), (256, 2896526850), (265, 2798154240), (276, 2686633600), (280, 2648253120), (292, 2539420800), (300, 2471702912), (310, 2391970560), (318, 2331795200), (320, 2317221480), (322, 2302828800), (336, 2206877600), (345, 2149306880), (350, 2118602496), (365, 2031536640), (368, 2014975200), (371, 1998681600), (372, 1993308800), (384, 1931017900), (400, 1853777184), (420, 1765502080), (424, 1748846400), (434, 1708550400), (438, 1692947200), (448, 1655158200), (460, 1611980160), (465, 1594647040), (480, 1544814320), (483, 1535219200), (496, 1494981600), (511, 1451097600), (512, 1448263425), (525, 1412401664), (530, 1399077120), (552, 1343316800), (560, 1324126560), (575, 1289584128), (584, 1269710400), (600, 1235851456), (620, 1195985280), (636, 1165897600), (640, 1158610740), (644, 1151414400), (651, 1139033600), (672, 1103438800), (690, 1074653440), (700, 1059301248), (713, 1039987200), (730, 1015768320), (736, 1007487600), (742, 999340800), (744, 996654400), (768, 965508950), (775, 956788224), (795, 932718080), (800, 926888592), (805, 921131520), (840, 882751040), (848, 874423200), (868, 854275200), (876, 846473600), (896, 827579100), (920, 805990080), (930, 797323520), (960, 772407160), (966, 767609600), (992, 747490800), (1022, 725548800), (1050, 706200832), (1060, 699538560), (1085, 683420160), (1095, 677178880), (1104, 671658400), (1113, 666227200), (1120, 662063280), (1150, 644792064), (1168, 634855200), (1200, 617925728), (1219, 608294400), (1240, 597992640), (1272, 582948800), (1280, 579305370), (1288, 575707200), (1302, 569516800), (1325, 559630848), (1344, 551719400), (1380, 537326720), (1400, 529650624), (1426, 519993600), (1460, 507884160), (1472, 503743800), (1484, 499670400), (1488, 498327200), (1533, 483699200), (1536, 482754475), (1550, 478394112), (1590, 466359040), (1600, 463444296), (1610, 460565760), (1643, 451315200), (1679, 441638400), (1680, 441375520), (1696, 437211600), (1725, 429861376), (1736, 427137600), (1752, 423236800), (1792, 413789550), (1825, 406307328), (1840, 402995040), (1855, 399736320), (1860, 398661760), (1920, 386203580), (1932, 383804800), (1984, 373745400), (2044, 362774400), (2100, 353100416), (2120, 349769280), (2139, 346662400), (2170, 341710080), (2190, 338589440), (2208, 335829200), (2226, 333113600), (2240, 331031640), (2263, 327667200), (2300, 322396032), (2325, 318929408), (2336, 317427600), (2400, 308962864), (2415, 307043840), (2438, 304147200), (2480, 298996320), (2544, 291474400), (2555, 290219520), (2560, 289652685), (2576, 287853600), (2604, 284758400), (2650, 279815424), (2688, 275859700), (2760, 268663360), (2800, 264825312), (2852, 259996800), (2920, 253942080), (2944, 251871900), (2968, 249835200), (2976, 249163600), (3066, 241849600), (3100, 239197056), (3180, 233179520), (3200, 231722148), (3220, 230282880), (3255, 227806720), (3286, 225657600), (3358, 220819200), (3360, 220687760), (3392, 218605800), (3450, 214930688), (3472, 213568800), (3504, 211618400), (3565, 207997440), (3584, 206894775), (3650, 203153664), (3657, 202764800), (3680, 201497520), (3710, 199868160), (3720, 199330880), (3840, 193101790), (3864, 191902400), (3869, 191654400), (3968, 186872700), (3975, 186543616), (4025, 184226304), (4088, 181387200), (4200, 176550208), (4240, 174884640), (4278, 173331200), (4340, 170855040), (4380, 169294720), (4416, 167914600), (4452, 166556800), (4480, 165515820), (4526, 163833600), (4600, 161198016), (4650, 159464704), (4672, 158713800), (4800, 154481432), (4830, 153521920), (4876, 152073600), (4929, 150438400), (4960, 149498160), (4991, 148569600), (5037, 147212800), (5088, 145737200), (5110, 145109760), (5152, 143926800), (5208, 142379200), (5300, 139907712), (5376, 137929850), (5425, 136684032), (5475, 135435776), (5520, 134331680), (5565, 133245440), (5600, 132412656), (5704, 129998400), (5840, 126971040), (5888, 125935950), (5936, 124917600), (5952, 124581800), (6095, 121658880), (6132, 120924800), (6200, 119598528), (6360, 116589760), (6400, 115861074), (6440, 115141440), (6510, 113903360), (6572, 112828800), (6716, 110409600), (6720, 110343880), (6784, 109302900), (6789, 109222400), (6900, 107465344), (6944, 106784400), (7008, 105809200), (7130, 103998720), (7300, 101576832), (7314, 101382400), (7360, 100748760), (7420, 99934080), (7440, 99665440), (7665, 96739840), (7680, 96550895), (7728, 95951200), (7738, 95827200), (7936, 93436350), (7950, 93271808), (8050, 92113152), (8176, 90693600), (8215, 90263040), (8395, 88327680), (8400, 88275104), (8480, 87442320), (8533, 86899200), (8556, 86665600), (8680, 85427520), (8760, 84647360), (8832, 83957300), (8904, 83278400), (8960, 82757910), (9052, 81916800), (9200, 80599008), (9275, 79947264), (9300, 79732352), (9344, 79356900), (9600, 77240716), (9660, 76760960), (9752, 76036800), (9858, 75219200), (9920, 74749080), (9982, 74284800), (10074, 73606400), (10176, 72868600), (10220, 72554880), (10304, 71963400), (10416, 71189600), (10600, 69953856), (10695, 69332480), (10752, 68964925), (10850, 68342016), (10950, 67717888), (11040, 67165840), (11130, 66622720), (11200, 66206328), (11315, 65533440), (11408, 64999200), (11501, 64473600), (11607, 63884800), (11680, 63485520), (11753, 63091200), (11776, 62967975), (11872, 62458800), (11904, 62290900), (12075, 61408768), (12190, 60829440), (12264, 60462400), (12400, 59799264), (12720, 58294880), (12775, 58043904), (12800, 57930537), (12880, 57570720), (13020, 56951680), (13144, 56414400), (13432, 55204800), (13440, 55171940), (13568, 54651450), (13578, 54611200), (13800, 53732672), (13888, 53392200), (14016, 52904600), (14260, 51999360), (14600, 50788416), (14628, 50691200), (14720, 50374380), (14840, 49967040), (14880, 49832720), (14973, 49523200), (15330, 48369920), (15456, 47975600), (15476, 47913600), (15841, 46809600), (15872, 46718175), (15900, 46635904), (16100, 46056576), (16275, 45561344), (16352, 45346800), (16430, 45131520), (16790, 44163840), (16800, 44137552), (16960, 43721160), (17066, 43449600), (17112, 43332800), (17360, 42713760), (17520, 42323680), (17664, 41978650), (17808, 41639200), (17825, 41599488), (17920, 41378955), (18104, 40958400), (18285, 40552960), (18400, 40299504), (18550, 39973632), (18600, 39866176), (18688, 39678450), (19200, 38620358), (19320, 38380480), (19345, 38330880), (19504, 38018400), (19716, 37609600), (19840, 37374540), (19964, 37142400), (20148, 36803200), (20352, 36434300), (20440, 36277440), (20608, 35981700), (20832, 35594800), (21200, 34976928), (21390, 34666240), (21700, 34171008), (21900, 33858944), (22080, 33582920), (22260, 33311360), (22400, 33103164), (22630, 32766720), (22816, 32499600), (23002, 32236800), (23214, 31942400), (23360, 31742760), (23506, 31545600), (23744, 31229400), (23808, 31145450), (24150, 30704384), (24380, 30414720), (24528, 30231200), (24645, 30087680), (24800, 29899632), (24955, 29713920), (25185, 29442560), (25440, 29147440), (25550, 29021952), (25599, 28966400), (25760, 28785360), (26040, 28475840), (26288, 28207200), (26864, 27602400), (26880, 27585970), (27083, 27379200), (27136, 27325725), (27156, 27305600), (27600, 26866336), (27776, 26696100), (27825, 26649088), (28032, 26452300), (28520, 25999680), (29200, 25394208), (29256, 25345600), (29440, 25187190), (29680, 24983520), (29760, 24916360), (29946, 24761600), (30475, 24331776), (30660, 24184960), (30912, 23987800), (30952, 23956800), (31682, 23404800), (31800, 23317952), (32200, 23028288), (32550, 22780672), (32704, 22673400), (32860, 22565760), (33580, 22081920), (33600, 22068776), (33920, 21860580), (33945, 21844480), (34132, 21724800), (34224, 21666400), (34503, 21491200), (34720, 21356880), (35040, 21161840), (35259, 21030400), (35328, 20989325), (35616, 20819600), (35650, 20799744), (36208, 20479200), (36570, 20276480), (36800, 20149752), (37100, 19986816), (37200, 19933088), (37376, 19839225), (37789, 19622400), (38325, 19347968), (38400, 19310179), (38640, 19190240), (38690, 19165440), (39008, 19009200), (39432, 18804800), (39680, 18687270), (39928, 18571200), (40296, 18401600), (40704, 18217150), (40880, 18138720), (41075, 18052608), (41216, 17990850), (41664, 17797400), (41975, 17665536), (42400, 17488464), (42665, 17379840), (42780, 17333120), (43400, 17085504), (43800, 16929472), (44160, 16791460), (44520, 16655680), (44800, 16551582), (45260, 16383360), (45632, 16249800), (46004, 16118400), (46428, 15971200), (46720, 15871380), (47012, 15772800), (47488, 15614700), (47523, 15603200), (47616, 15572725), (48300, 15352192), (48760, 15207360), (49056, 15115600), (49290, 15043840), (49600, 14949816), (49910, 14856960), (50370, 14721280), (50880, 14573720), (51100, 14510976), (51198, 14483200), (51520, 14392680), (52049, 14246400), (52080, 14237920), (52576, 14103600), (53475, 13866496), (53728, 13801200), (53760, 13792985), (54166, 13689600), (54312, 13652800), (55200, 13433168), (55552, 13348050), (55650, 13324544), (56064, 13226150), (56575, 13106688), (57040, 12999840), (57505, 12894720), (58035, 12776960), (58400, 12697104), (58512, 12672800), (58765, 12618240), (58880, 12593595), (59360, 12491760), (59520, 12458180), (59892, 12380800), (60950, 12165888), (61320, 12092480), (61824, 11993900), (61904, 11978400), (63364, 11702400), (63600, 11658976), (64400, 11514144), (65100, 11390336), (65408, 11336700), (65720, 11282880), (67160, 11040960), (67200, 11034388), (67840, 10930290), (67890, 10922240), (68264, 10862400), (68448, 10833200), (69006, 10745600), (69440, 10678440), (70080, 10580920), (70518, 10515200), (71232, 10409800), (71300, 10399872), (72416, 10239600), (73140, 10138240), (73600, 10074876), (74200, 9993408), (74400, 9966544), (74865, 9904640), (75578, 9811200), (76650, 9673984), (77280, 9595120), (77380, 9582720), (78016, 9504600), (78864, 9402400), (79205, 9361920), (79360, 9343635), (79856, 9285600), (80592, 9200800), (81249, 9126400), (81408, 9108575), (81760, 9069360), (82150, 9026304), (82432, 8995425), (83328, 8898700), (83950, 8832768), (84800, 8744232), (85330, 8689920), (85560, 8666560), (86800, 8542752), (87600, 8464736), (88320, 8395730), (88987, 8332800), (89040, 8327840), (89600, 8275791), (90520, 8191680), (91264, 8124900), (91425, 8110592), (92008, 8059200), (92856, 7985600), (93440, 7935690), (94024, 7886400), (94976, 7807350), (95046, 7801600), (96600, 7676096), (96725, 7666176), (97520, 7603680), (98112, 7557800), (98580, 7521920), (99200, 7474908), (99820, 7428480), (100740, 7360640), (101760, 7286860), (102200, 7255488), (102396, 7241600), (103040, 7196340), (104098, 7123200), (104160, 7118960), (105152, 7051800), (106950, 6933248), (107456, 6900600), (108332, 6844800), (108624, 6826400), (110400, 6716584), (111104, 6674025), (111300, 6662272), (112128, 6613075), (113150, 6553344), (113367, 6540800), (114080, 6499920), (115010, 6447360), (116070, 6388480), (116800, 6348552), (117024, 6336400), (117530, 6309120), (118720, 6245880), (119040, 6229090), (119784, 6190400), (119939, 6182400), (121900, 6082944), (122640, 6046240), (123225, 6017536), (123648, 5996950), (123808, 5989200), (124775, 5942784), (125925, 5888512), (126728, 5851200), (127200, 5829488), (127995, 5793280), (128800, 5757072), (130200, 5695168), (130816, 5668350), (131440, 5641440), (134320, 5520480), (134400, 5517194), (135415, 5475840), (135680, 5465145), (135780, 5461120), (136528, 5431200), (136896, 5416600), (138012, 5372800), (138880, 5339220), (140160, 5290460), (141036, 5257600), (142464, 5204900), (142600, 5199936), (144832, 5119800), (146280, 5069120), (147200, 5037438), (148400, 4996704), (148800, 4983272), (149730, 4952320), (151156, 4905600), (153300, 4836992), (154560, 4797560), (154760, 4791360), (156032, 4752300), (156147, 4748800), (157728, 4701200), (158410, 4680960), (159712, 4642800), (161184, 4600400), (162498, 4563200), (163520, 4534680), (164300, 4513152), (166656, 4449350), (167900, 4416384), (169600, 4372116), (169725, 4368896), (170660, 4344960), (171120, 4333280), (172515, 4298240), (173600, 4271376), (175200, 4232368), (176295, 4206080), (176640, 4197865), (177974, 4166400), (178080, 4163920), (181040, 4095840), (182528, 4062450), (182850, 4055296), (184016, 4029600), (185712, 3992800), (186880, 3967845), (188048, 3943200), (188945, 3924480), (189952, 3903675), (190092, 3900800), (193200, 3838048), (193450, 3833088), (195040, 3801840), (196224, 3778900), (197160, 3760960), (198400, 3737454), (199640, 3714240), (201480, 3680320), (203520, 3643430), (204400, 3627744), (204792, 3620800), (206080, 3598170), (208196, 3561600), (208320, 3559480), (210304, 3525900), (213325, 3475968), (213900, 3466624), (214912, 3450300), (216664, 3422400), (217248, 3413200), (220800, 3358292), (222600, 3331136), (226300, 3276672), (226734, 3270400), (228160, 3249960), (230020, 3223680), (232140, 3194240), (233600, 3174276), (234048, 3168200), (235060, 3154560), (237440, 3122940), (237615, 3120640), (238080, 3114545), (239568, 3095200), (239878, 3091200), (243800, 3041472), (245280, 3023120), (246450, 3008768), (247296, 2998475), (247616, 2994600), (249550, 2971392), (251850, 2944256), (253456, 2925600), (254400, 2914744), (255990, 2896640), (257600, 2878536), (260245, 2849280), (260400, 2847584), (261632, 2834175), (262880, 2820720), (264523, 2803200), (266961, 2777600), (268640, 2760240), (268800, 2758597), (270830, 2737920), (271560, 2730560), (273056, 2715600), (273792, 2708300), (276024, 2686400), (277760, 2669610), (280320, 2645230), (282072, 2628800), (284928, 2602450), (285200, 2599968), (287525, 2578944), (289664, 2559900), (290175, 2555392), (292560, 2534560), (293825, 2523648), (294400, 2518719), (296800, 2498352), (297600, 2491636), (299460, 2476160), (302312, 2452800), (306600, 2418496), (309120, 2398780), (309520, 2395680), (312064, 2376150), (312294, 2374400), (315456, 2350600), (316820, 2340480), (319424, 2321400), (322368, 2300200), (324996, 2281600), (327040, 2267340), (328600, 2256576), (333312, 2224675), (335800, 2208192), (339200, 2186058), (339450, 2184448), (341320, 2172480), (342240, 2166640), (345030, 2149120), (347200, 2135688), (350400, 2116184), (352590, 2103040), (355948, 2083200), (356160, 2081960), (359817, 2060800), (362080, 2047920), (364343, 2035200), (365056, 2031225), (365700, 2027648), (368032, 2014800), (371424, 1996400), (374325, 1980928), (376096, 1971600), (377890, 1962240), (380184, 1950400), (386400, 1919024), (386900, 1916544), (390080, 1900920), (392448, 1889450), (394320, 1880480), (396025, 1872384), (396800, 1868727), (399280, 1857120), (402960, 1840160), (406245, 1825280), (407040, 1821715), (408800, 1813872), (409584, 1810400), (412160, 1799085), (416392, 1780800), (416640, 1779740), (420608, 1762950), (426650, 1737984), (427800, 1733312), (429824, 1725150), (433328, 1711200), (434496, 1706600), (441600, 1679146), (444935, 1666560), (445200, 1665568), (452600, 1638336), (453468, 1635200), (456320, 1624980), (460040, 1611840), (464280, 1597120), (467200, 1587138), (468096, 1584100), (470120, 1577280), (474880, 1561470), (475230, 1560320), (479136, 1547600), (479756, 1545600), (487600, 1520736), (490560, 1511560), (492900, 1504384), (495232, 1497300), (499100, 1485696), (503700, 1472128), (506912, 1462800), (508800, 1457372), (511980, 1448320), (515200, 1439268), (520490, 1424640), (520800, 1423792), (525760, 1410360), (529046, 1401600), (533922, 1388800), (537280, 1380120), (541660, 1368960), (543120, 1365280), (546112, 1357800), (547584, 1354150), (552048, 1343200), (555520, 1334805), (560640, 1322615), (564144, 1314400), (566835, 1308160), (569856, 1301225), (570400, 1299984), (575050, 1289472), (579328, 1279950), (580350, 1277696), (585120, 1267280), (587650, 1261824), (593600, 1249176), (595200, 1245818), (598920, 1238080), (599695, 1236480), (604624, 1226400), (613200, 1209248), (618240, 1199390), (619040, 1197840), (622909, 1190400), (624128, 1188075), (624588, 1187200), (630912, 1175300), (633640, 1170240), (638848, 1160700), (639975, 1158656), (644736, 1150100), (649992, 1140800), (654080, 1133670), (657200, 1128288), (671600, 1104096), (677075, 1095168), (678400, 1093029), (678900, 1092224), (682640, 1086240), (684480, 1083320), (690060, 1074560), (694400, 1067844), (700800, 1058092), (705180, 1051520), (711896, 1041600), (712320, 1040980), (719634, 1030400), (724160, 1023960), (728686, 1017600), (731400, 1013824), (736064, 1007400), (742848, 998200), (748650, 990464), (752192, 985800), (755780, 981120), (760368, 975200), (772800, 959512), (773800, 958272), (780160, 950460), (780735, 949760), (784896, 944725), (788640, 940240), (792050, 936192), (793569, 934400), (798560, 928560), (805920, 920080), (812490, 912640), (817600, 906936), (819168, 905200), (832784, 890400), (833280, 889870), (839573, 883200), (841216, 881475), (853300, 868992), (855600, 866656), (859648, 862575)]