733238069760

素因数分解:

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

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 98, 105, 112, 120, 123, 124, 126, 128, 140, 144, 146, 147, 155, 160, 164, 168, 180, 186, 192, 196, 205, 210, 217, 219, 224, 240, 245, 246, 248, 252, 256, 279, 280, 287, 288, 292, 294, 310, 315, 320, 328, 336, 343, 360, 365, 369, 372, 384, 392, 410, 420, 434, 438, 441, 448, 465, 480, 490, 492, 496, 504, 511, 512, 558, 560, 574, 576, 584, 588, 615, 620, 630, 640, 651, 656, 657, 672, 686, 720, 730, 735, 738, 744, 768, 784, 820, 840, 861, 868, 876, 882, 896, 930, 960, 980, 984, 992, 1008, 1022, 1029, 1085, 1095, 1116, 1120, 1148, 1152, 1168, 1176, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1314, 1344, 1372, 1395, 1435, 1440, 1460, 1470, 1476, 1488, 1519, 1533, 1536, 1568, 1640, 1680, 1715, 1722, 1736, 1752, 1764, 1792, 1845, 1860, 1920, 1953, 1960, 1968, 1984, 2009, 2016, 2044, 2058, 2170, 2190, 2205, 2232, 2240, 2263, 2296, 2304, 2336, 2352, 2460, 2480, 2520, 2542, 2555, 2560, 2583, 2604, 2624, 2628, 2688, 2744, 2790, 2870, 2880, 2920, 2940, 2952, 2976, 2993, 3038, 3066, 3087, 3136, 3255, 3280, 3285, 3360, 3430, 3444, 3472, 3504, 3528, 3577, 3584, 3690, 3720, 3813, 3840, 3906, 3920, 3936, 3968, 4018, 4032, 4088, 4116, 4305, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4592, 4599, 4608, 4672, 4704, 4920, 4960, 5040, 5084, 5110, 5145, 5166, 5208, 5248, 5256, 5376, 5488, 5580, 5740, 5760, 5840, 5880, 5904, 5952, 5986, 6027, 6076, 6132, 6174, 6272, 6355, 6510, 6560, 6570, 6720, 6789, 6860, 6888, 6944, 7008, 7056, 7154, 7380, 7440, 7595, 7626, 7665, 7680, 7812, 7840, 7872, 7936, 8036, 8064, 8176, 8232, 8610, 8680, 8760, 8820, 8897, 8928, 8960, 8979, 9052, 9114, 9184, 9198, 9344, 9408, 9765, 9840, 9920, 10045, 10080, 10168, 10220, 10290, 10332, 10416, 10496, 10512, 10633, 10731, 10752, 10976, 11160, 11315, 11439, 11480, 11520, 11680, 11760, 11808, 11904, 11972, 12054, 12152, 12264, 12348, 12544, 12710, 12915, 13020, 13120, 13140, 13440, 13578, 13671, 13720, 13776, 13888, 14016, 14063, 14112, 14308, 14760, 14880, 14965, 15190, 15252, 15330, 15435, 15624, 15680, 15744, 15841, 15872, 16072, 16128, 16352, 16464, 17220, 17360, 17520, 17640, 17794, 17856, 17885, 17920, 17958, 18081, 18104, 18228, 18368, 18396, 18688, 18816, 19065, 19530, 19680, 19840, 20090, 20160, 20336, 20367, 20440, 20580, 20664, 20832, 20951, 20992, 21024, 21266, 21462, 21952, 22320, 22630, 22785, 22878, 22960, 22995, 23040, 23360, 23520, 23616, 23808, 23944, 24108, 24304, 24528, 24696, 25039, 25088, 25420, 25830, 26040, 26240, 26280, 26691, 26880, 26937, 27156, 27342, 27440, 27552, 27776, 28032, 28126, 28224, 28616, 29520, 29760, 29930, 30135, 30380, 30504, 30660, 30870, 31248, 31360, 31488, 31682, 31899, 32144, 32193, 32256, 32704, 32928, 33945, 34440, 34720, 35040, 35280, 35588, 35712, 35770, 35916, 36162, 36208, 36456, 36736, 36792, 37376, 37632, 38130, 39060, 39360, 39680, 40180, 40320, 40672, 40734, 40880, 41160, 41328, 41664, 41902, 42048, 42189, 42532, 42924, 43904, 44485, 44640, 44895, 45260, 45570, 45756, 45920, 45990, 46720, 47040, 47232, 47523, 47616, 47888, 48216, 48608, 49056, 49392, 50078, 50840, 51660, 52080, 52480, 52560, 53165, 53382, 53655, 53760, 53874, 54312, 54684, 54880, 55104, 55552, 56064, 56252, 56448, 57195, 57232, 59040, 59520, 59860, 60270, 60760, 61008, 61320, 61740, 62279, 62496, 62720, 62853, 62976, 63364, 63798, 64288, 64386, 65408, 65856, 67890, 68355, 68880, 69440, 70080, 70315, 70560, 71176, 71424, 71540, 71832, 72324, 72416, 72912, 73472, 73584, 75117, 75264, 76260, 78120, 78720, 79205, 79360, 80073, 80360, 80640, 81344, 81468, 81760, 82320, 82656, 83328, 83804, 84096, 84378, 85064, 85848, 87808, 88970, 89280, 89790, 90405, 90520, 91140, 91512, 91840, 91980, 92783, 93440, 94080, 94464, 95046, 95697, 95776, 96432, 97216, 98112, 98784, 100156, 101680, 101835, 103320, 104160, 104755, 104960, 105120, 106330, 106764, 107310, 107748, 108624, 109368, 109760, 110208, 110887, 111104, 112128, 112504, 112896, 114390, 114464, 118080, 119040, 119720, 120540, 121520, 122016, 122640, 123480, 124558, 124992, 125195, 125440, 125706, 126567, 126728, 127596, 128576, 128772, 130816, 131712, 133455, 134685, 135780, 136710, 137760, 138880, 140160, 140630, 141120, 142352, 142569, 142848, 143080, 143664, 144648, 144832, 145824, 146657, 146944, 147168, 150234, 152520, 156240, 157440, 158410, 159495, 160146, 160720, 160965, 161280, 162688, 162936, 163520, 164640, 165312, 166656, 167608, 168192, 168756, 170128, 171696, 175616, 177940, 178560, 179580, 180810, 181040, 182280, 183024, 183680, 183960, 185566, 186837, 186880, 188160, 188559, 188928, 190092, 191394, 191552, 192864, 194432, 196224, 197568, 200312, 203360, 203670, 206640, 208320, 209510, 210240, 210945, 212660, 213528, 214620, 215496, 217248, 218736, 219520, 220416, 221774, 225008, 225351, 225792, 228780, 228928, 236160, 237615, 238080, 239440, 241080, 243040, 244032, 245280, 246960, 249116, 249984, 250390, 251412, 253134, 253456, 255192, 257152, 257544, 261632, 263424, 266910, 269370, 271560, 273420, 275520, 277760, 278349, 280320, 281260, 282240, 284704, 285138, 286160, 287328, 289296, 289664, 291648, 293314, 294336, 300468, 305040, 311395, 312480, 314265, 314880, 316820, 318990, 320292, 321440, 321930, 325376, 325872, 327040, 329280, 330624, 332661, 333312, 335216, 336384, 337512, 340256, 343392, 355880, 357120, 359160, 361620, 362080, 364560, 366048, 367360, 367920, 371132, 373674, 375585, 376320, 377118, 380184, 382788, 383104, 385728, 388864, 392448, 395136, 400365, 400624, 406720, 407340, 413280, 416640, 419020, 420480, 421890, 425320, 427056, 429240, 430992, 434496, 435953, 437472, 439040, 439971, 440832, 443548, 450016, 450702, 457560, 457856, 463915, 472320, 475230, 478485, 478880, 482160, 486080, 488064, 490560, 493920, 498232, 499968, 500780, 502824, 506268, 506912, 510384, 514304, 515088, 526848, 533820, 538740, 543120, 546840, 551040, 554435, 555520, 556698, 560511, 560640, 562520, 564480, 569408, 570276, 572320, 574656, 578592, 579328, 583296, 586628, 588672, 600936, 610080, 622790, 624960, 628530, 632835, 633640, 637980, 640584, 642880, 643860, 649481, 650752, 651744, 654080, 658560, 661248, 665322, 670432, 675024, 680512, 686784, 711760, 712845, 714240, 718320, 723240, 724160, 729120, 732096, 733285, 734720, 735840, 742264, 747348, 751170, 754236, 760368, 765576, 766208, 771456, 776209, 777728, 784896, 790272, 800730, 801248, 813440, 814680, 826560, 833280, 835047, 838040, 840960, 843780, 850640, 854112, 858480, 861984, 868992, 871906, 874944, 878080, 879942, 887096, 900032, 901404, 915120, 915712, 927830, 934185, 942795, 944640, 950460, 956970, 957760, 964320, 972160, 976128, 981120, 987840, 996464, 997983, 999936, 1001560, 1005648, 1012536, 1013824, 1020768, 1026599, 1028608, 1030176, 1067640, 1077480, 1086240, 1093680, 1102080, 1108870, 1113396, 1121022, 1125040, 1126755, 1128960, 1138816, 1140552, 1144640, 1149312, 1157184, 1158656, 1166592, 1173256, 1177344, 1201872, 1220160, 1245580, 1249920, 1257060, 1265670, 1267280, 1275960, 1281168, 1285760, 1287720, 1298962, 1303488, 1307859, 1308160, 1317120, 1319913, 1322496, 1330644, 1340864, 1350048, 1361024, 1373568, 1391745, 1423520, 1425690, 1436640, 1446480, 1448320, 1458240, 1464192, 1466570, 1471680, 1484528, 1494696, 1502340, 1508472, 1520736, 1531152, 1532416, 1542912, 1552418, 1580544, 1601460, 1602496, 1626880, 1629360, 1653120, 1663305, 1666560, 1670094, 1676080, 1681920, 1687560, 1701280, 1708224, 1716960, 1723968, 1737984, 1743812, 1749888, 1759884, 1774192, 1800064, 1802808, 1830240, 1831424, 1855660, 1868370, 1885590, 1900920, 1913940, 1915520, 1928640, 1944320, 1948443, 1952256, 1962240, 1975680, 1992928, 1995966, 2003120, 2011296, 2025072, 2027648, 2041536, 2053198, 2060352, 2135280, 2154960, 2172480, 2179765, 2187360, 2199855, 2204160, 2217740, 2226792, 2242044, 2250080, 2253510, 2277632, 2281104, 2289280, 2298624, 2314368, 2328627, 2333184, 2346512, 2354688, 2403744, 2440320, 2491160, 2499840, 2514120, 2531340, 2534560, 2551920, 2562336, 2571520, 2575440, 2597924, 2606976, 2615718, 2634240, 2639826, 2661288, 2681728, 2700096, 2722048, 2747136, 2783490, 2802555, 2847040, 2851380, 2873280, 2892960, 2896640, 2916480, 2928384, 2933140, 2943360, 2969056, 2989392, 3004680, 3016944, 3041472, 3062304, 3079797, 3085824, 3104836, 3202920, 3204992, 3247405, 3253760, 3258720, 3306240, 3326610, 3340188, 3352160, 3375120, 3402560, 3416448, 3433920, 3447936, 3475968, 3487624, 3499776, 3519768, 3548384, 3600128, 3605616, 3660480, 3711320, 3736740, 3771180, 3801840, 3827880, 3831040, 3857280, 3881045, 3888640, 3896886, 3923577, 3924480, 3951360, 3985856, 3991932, 4006240, 4022592, 4050144, 4055296, 4083072, 4106396, 4120704, 4175235, 4270560, 4309920, 4344960, 4359530, 4374720, 4399710, 4435480, 4453584, 4484088, 4500160, 4507020, 4546367, 4555264, 4562208, 4578560, 4597248, 4628736, 4657254, 4693024, 4807488, 4880640, 4982320, 4989915, 4999680, 5028240, 5062680, 5069120, 5103840, 5124672, 5132995, 5143040, 5150880, 5195848, 5213952, 5231436, 5279652, 5322576, 5363456, 5400192, 5444096, 5494272, 5566980, 5605110, 5694080, 5702760, 5746560, 5785920, 5793280, 5832960, 5845329, 5856768, 5866280, 5886720, 5938112, 5978784, 6009360, 6033888, 6082944, 6124608, 6159594, 6209672, 6405840, 6409984, 6494810, 6517440, 6539295, 6599565, 6612480, 6653220, 6680376, 6704320, 6750240, 6805120, 6832896, 6867840, 6895872, 6975248, 6985881, 6999552, 7039536, 7096768, 7200256, 7211232, 7320960, 7422640, 7473480, 7542360, 7603680, 7655760, 7662080, 7714560, 7762090, 7793772, 7847154, 7902720, 7971712, 7983864, 8012480, 8045184, 8100288, 8110592, 8166144, 8212792, 8241408, 8350470, 8541120, 8619840, 8689920, 8719060, 8749440, 8799420, 8870960, 8907168, 8968176, 9000320, 9014040, 9092734, 9124416, 9157120, 9239391, 9257472, 9314508, 9386048, 9614976, 9742215, 9761280, 9964640, 9979830, 10056480, 10125360, 10138240, 10207680, 10249344, 10265990, 10301760, 10391696, 10427904, 10462872, 10559304, 10645152, 10726912, 10800384, 11133960, 11210220, 11388160, 11405520, 11493120, 11571840, 11643135, 11665920, 11690658, 11732560, 11773440, 11876224, 11957568, 12018720, 12067776, 12165888, 12249216, 12319188, 12419344, 12811680, 12819968, 12989620, 13034880, 13078590, 13199130, 13306440, 13360752, 13408640, 13500480, 13610240, 13639101, 13665792, 13735680, 13791744, 13950496, 13971762, 14079072, 14193536, 14422464, 14641920, 14845280, 14946960, 15084720, 15207360, 15311520, 15398985, 15429120, 15524180, 15587544, 15694308, 15943424, 15967728, 16024960, 16090368, 16200576, 16332288, 16425584, 16482816, 16700940, 17082240, 17239680, 17379840, 17438120, 17498880, 17598840, 17741920, 17814336, 17936352, 18000640, 18028080, 18185468, 18248832, 18478782, 18629016, 18772096, 19229952, 19484430, 19617885, 19929280, 19959660, 20112960, 20250720, 20276480, 20415360, 20498688, 20531980, 20603520, 20783392, 20925744, 21118608, 21290304, 21600768, 22267920, 22420440, 22731835, 22776320, 22811040, 22986240, 23143680, 23286270, 23381316, 23465120, 23752448, 23915136, 24037440, 24135552, 24331776, 24498432, 24638376, 24838688, 25623360, 25979240, 26069760, 26157180, 26398260, 26612880, 26721504, 26817280, 27000960, 27220480, 27278202, 27471360, 27900992, 27943524, 28158144, 28387072, 28844928, 29226645, 29283840, 29690560, 29893920, 30169440, 30414720, 30623040, 30797970, 31048360, 31175088, 31388616, 31824569, 31886848, 31935456, 32049920, 32180736, 32401152, 32851168, 33401880, 34164480, 34479360, 34876240, 34929405, 34997760, 35197680, 35483840, 35628672, 35872704, 36001280, 36056160, 36370936, 36497664, 36957564, 37258032, 37544192, 38459904, 38968860, 39235770, 39858560, 39919320, 40225920, 40501440, 40552960, 40830720, 40917303, 40997376, 41063960, 41207040, 41566784, 41851488, 42237216, 42580608, 44535840, 44840880, 45463670, 45622080, 46196955, 46287360, 46572540, 46762632, 46930240, 47504896, 47830272, 48074880, 48271104, 48996864, 49276752, 49677376, 51246720, 51958480, 52139520, 52314360, 52796520, 53225760, 53443008, 53634560, 54001920, 54556404, 55801984, 55887048, 56316288, 56774144, 57689856, 58453290, 59381120, 59787840, 60338880, 60829440, 61246080, 61595940, 62096720, 62350176, 62777232, 63649138, 63870912, 64099840, 64802304, 65702336, 66803760, 68195505, 68328960, 68958720, 69752480, 69858810, 70395360, 70967680, 71257344, 71745408, 72112320, 72741872, 72995328, 73915128, 74516064, 75088384, 77937720, 78471540, 79717120, 79838640, 80451840, 81002880, 81661440, 81834606, 82127920, 82414080, 83133568, 83702976, 84474432, 85161216, 89071680, 89681760, 90927340, 91244160, 92393910, 93145080, 93525264, 93860480, 95473707, 95660544, 96149760, 96542208, 98553504, 99354752, 102493440, 103916960, 104628720, 105593040, 106451520, 106886016, 108003840, 109112808, 111603968, 111774096, 112632576, 115379712, 116906580, 118762240, 119575680, 120677760, 121658880, 122492160, 123191880, 124193440, 124700352, 125554464, 127298276, 127741824, 131404672, 133607520, 136391010, 139504960, 139717620, 140790720, 141935360, 142514688, 143490816, 144224640, 145483744, 147830256, 149032128, 155875440, 156943080, 159122845, 159434240, 159677280, 160903680, 162005760, 163669212, 164255840, 166267136, 167405952, 168948864, 170322432, 178143360, 179363520, 181854680, 182488320, 184787820, 186290160, 187050528, 187720960, 190947414, 192299520, 197107008, 198709504, 204586515, 204986880, 207833920, 209257440, 211186080, 212903040, 213772032, 218225616, 223207936, 223548192, 225265152, 233813160, 237524480, 239151360, 241355520, 244984320, 246383760, 248386880, 249400704, 251108928, 254596552, 255483648, 262809344, 267215040, 272782020, 279009920, 279435240, 281581440, 283870720, 286421121, 286981632, 288449280, 290967488, 295660512, 298064256, 311750880, 313886160, 318245690, 319354560, 324011520, 327338424, 328511680, 332534272, 334811904, 337897728, 356286720, 358727040, 363709360, 364976640, 369575640, 372580320, 374101056, 375441920, 381894828, 394214016, 397419008, 409173030, 415667840, 418514880, 422372160, 425806080, 427544064, 436451232, 447096384, 467626320, 477368535, 478302720, 482711040, 492767520, 496773760, 498801408, 502217856, 509193104, 510967296, 525618688, 534430080, 545564040, 558019840, 558870480, 563162880, 572842242, 576898560, 581934976, 591321024, 596128512, 623501760, 627772320, 636491380, 638709120, 654676848, 657023360, 669623808, 675795456, 712573440, 717454080, 727418720, 739151280, 745160640, 748202112, 763789656, 788428032, 818346060, 831335680, 837029760, 844744320, 851612160, 872902464, 894192768, 935252640, 954737070, 985535040, 993547520, 997602816, 1004435712, 1018386208, 1068860160, 1091128080, 1116039680, 1117740960, 1126325760, 1145684484, 1163869952, 1182642048, 1192257024, 1247003520, 1255544640, 1272982760, 1277418240, 1309353696, 1314046720, 1432105605, 1434908160, 1454837440, 1478302560, 1490321280, 1496404224, 1527579312, 1576856064, 1636692120, 1662671360, 1674059520, 1689488640, 1745804928, 1788385536, 1870505280, 1909474140, 1971070080, 1987095040, 2008871424, 2036772416, 2137720320, 2182256160, 2235481920, 2291368968, 2327739904, 2365284096, 2494007040, 2511089280, 2545965520, 2554836480, 2618707392, 2628093440, 2864211210, 2909674880, 2956605120, 2980642560, 2992808448, 3055158624, 3273384240, 3348119040, 3378977280, 3491609856, 3576771072, 3741010560, 3818948280, 3942140160, 4073544832, 4364512320, 4470963840, 4582737936, 4730568192, 4988014080, 5022178560, 5091931040, 5237414784, 5728422420, 5819349760, 5913210240, 5961285120, 6110317248, 6546768480, 6983219712, 7482021120, 7637896560, 7884280320, 8147089664, 8729024640, 8941927680, 9165475872, 10044357120, 10183862080, 10474829568, 11456844840, 11638699520, 11826420480, 12220634496, 13093536960, 14964042240, 15275793120, 16294179328, 17458049280, 17883855360, 18330951744, 20367724160, 20949659136, 22913689680, 23652840960, 24441268992, 26187073920, 30551586240, 34916098560, 36661903488, 40735448320, 45827379360, 48882537984, 52374147840, 61103172480, 73323806976, 81470896640, 91654758720, 104748295680, 122206344960, 146647613952, 183309517440, 244412689920, 366619034880, 733238069760]

約数ペア:

[(1, 733238069760), (2, 366619034880), (3, 244412689920), (4, 183309517440), (5, 146647613952), (6, 122206344960), (7, 104748295680), (8, 91654758720), (9, 81470896640), (10, 73323806976), (12, 61103172480), (14, 52374147840), (15, 48882537984), (16, 45827379360), (18, 40735448320), (20, 36661903488), (21, 34916098560), (24, 30551586240), (28, 26187073920), (30, 24441268992), (31, 23652840960), (32, 22913689680), (35, 20949659136), (36, 20367724160), (40, 18330951744), (41, 17883855360), (42, 17458049280), (45, 16294179328), (48, 15275793120), (49, 14964042240), (56, 13093536960), (60, 12220634496), (62, 11826420480), (63, 11638699520), (64, 11456844840), (70, 10474829568), (72, 10183862080), (73, 10044357120), (80, 9165475872), (82, 8941927680), (84, 8729024640), (90, 8147089664), (93, 7884280320), (96, 7637896560), (98, 7482021120), (105, 6983219712), (112, 6546768480), (120, 6110317248), (123, 5961285120), (124, 5913210240), (126, 5819349760), (128, 5728422420), (140, 5237414784), (144, 5091931040), (146, 5022178560), (147, 4988014080), (155, 4730568192), (160, 4582737936), (164, 4470963840), (168, 4364512320), (180, 4073544832), (186, 3942140160), (192, 3818948280), (196, 3741010560), (205, 3576771072), (210, 3491609856), (217, 3378977280), (219, 3348119040), (224, 3273384240), (240, 3055158624), (245, 2992808448), (246, 2980642560), (248, 2956605120), (252, 2909674880), (256, 2864211210), (279, 2628093440), (280, 2618707392), (287, 2554836480), (288, 2545965520), (292, 2511089280), (294, 2494007040), (310, 2365284096), (315, 2327739904), (320, 2291368968), (328, 2235481920), (336, 2182256160), (343, 2137720320), (360, 2036772416), (365, 2008871424), (369, 1987095040), (372, 1971070080), (384, 1909474140), (392, 1870505280), (410, 1788385536), (420, 1745804928), (434, 1689488640), (438, 1674059520), (441, 1662671360), (448, 1636692120), (465, 1576856064), (480, 1527579312), (490, 1496404224), (492, 1490321280), (496, 1478302560), (504, 1454837440), (511, 1434908160), (512, 1432105605), (558, 1314046720), (560, 1309353696), (574, 1277418240), (576, 1272982760), (584, 1255544640), (588, 1247003520), (615, 1192257024), (620, 1182642048), (630, 1163869952), (640, 1145684484), (651, 1126325760), (656, 1117740960), (657, 1116039680), (672, 1091128080), (686, 1068860160), (720, 1018386208), (730, 1004435712), (735, 997602816), (738, 993547520), (744, 985535040), (768, 954737070), (784, 935252640), (820, 894192768), (840, 872902464), (861, 851612160), (868, 844744320), (876, 837029760), (882, 831335680), (896, 818346060), (930, 788428032), (960, 763789656), (980, 748202112), (984, 745160640), (992, 739151280), (1008, 727418720), (1022, 717454080), (1029, 712573440), (1085, 675795456), (1095, 669623808), (1116, 657023360), (1120, 654676848), (1148, 638709120), (1152, 636491380), (1168, 627772320), (1176, 623501760), (1230, 596128512), (1240, 591321024), (1260, 581934976), (1271, 576898560), (1280, 572842242), (1302, 563162880), (1312, 558870480), (1314, 558019840), (1344, 545564040), (1372, 534430080), (1395, 525618688), (1435, 510967296), (1440, 509193104), (1460, 502217856), (1470, 498801408), (1476, 496773760), (1488, 492767520), (1519, 482711040), (1533, 478302720), (1536, 477368535), (1568, 467626320), (1640, 447096384), (1680, 436451232), (1715, 427544064), (1722, 425806080), (1736, 422372160), (1752, 418514880), (1764, 415667840), (1792, 409173030), (1845, 397419008), (1860, 394214016), (1920, 381894828), (1953, 375441920), (1960, 374101056), (1968, 372580320), (1984, 369575640), (2009, 364976640), (2016, 363709360), (2044, 358727040), (2058, 356286720), (2170, 337897728), (2190, 334811904), (2205, 332534272), (2232, 328511680), (2240, 327338424), (2263, 324011520), (2296, 319354560), (2304, 318245690), (2336, 313886160), (2352, 311750880), (2460, 298064256), (2480, 295660512), (2520, 290967488), (2542, 288449280), (2555, 286981632), (2560, 286421121), (2583, 283870720), (2604, 281581440), (2624, 279435240), (2628, 279009920), (2688, 272782020), (2744, 267215040), (2790, 262809344), (2870, 255483648), (2880, 254596552), (2920, 251108928), (2940, 249400704), (2952, 248386880), (2976, 246383760), (2993, 244984320), (3038, 241355520), (3066, 239151360), (3087, 237524480), (3136, 233813160), (3255, 225265152), (3280, 223548192), (3285, 223207936), (3360, 218225616), (3430, 213772032), (3444, 212903040), (3472, 211186080), (3504, 209257440), (3528, 207833920), (3577, 204986880), (3584, 204586515), (3690, 198709504), (3720, 197107008), (3813, 192299520), (3840, 190947414), (3906, 187720960), (3920, 187050528), (3936, 186290160), (3968, 184787820), (4018, 182488320), (4032, 181854680), (4088, 179363520), (4116, 178143360), (4305, 170322432), (4340, 168948864), (4380, 167405952), (4410, 166267136), (4464, 164255840), (4480, 163669212), (4526, 162005760), (4557, 160903680), (4592, 159677280), (4599, 159434240), (4608, 159122845), (4672, 156943080), (4704, 155875440), (4920, 149032128), (4960, 147830256), (5040, 145483744), (5084, 144224640), (5110, 143490816), (5145, 142514688), (5166, 141935360), (5208, 140790720), (5248, 139717620), (5256, 139504960), (5376, 136391010), (5488, 133607520), (5580, 131404672), (5740, 127741824), (5760, 127298276), (5840, 125554464), (5880, 124700352), (5904, 124193440), (5952, 123191880), (5986, 122492160), (6027, 121658880), (6076, 120677760), (6132, 119575680), (6174, 118762240), (6272, 116906580), (6355, 115379712), (6510, 112632576), (6560, 111774096), (6570, 111603968), (6720, 109112808), (6789, 108003840), (6860, 106886016), (6888, 106451520), (6944, 105593040), (7008, 104628720), (7056, 103916960), (7154, 102493440), (7380, 99354752), (7440, 98553504), (7595, 96542208), (7626, 96149760), (7665, 95660544), (7680, 95473707), (7812, 93860480), (7840, 93525264), (7872, 93145080), (7936, 92393910), (8036, 91244160), (8064, 90927340), (8176, 89681760), (8232, 89071680), (8610, 85161216), (8680, 84474432), (8760, 83702976), (8820, 83133568), (8897, 82414080), (8928, 82127920), (8960, 81834606), (8979, 81661440), (9052, 81002880), (9114, 80451840), (9184, 79838640), (9198, 79717120), (9344, 78471540), (9408, 77937720), (9765, 75088384), (9840, 74516064), (9920, 73915128), (10045, 72995328), (10080, 72741872), (10168, 72112320), (10220, 71745408), (10290, 71257344), (10332, 70967680), (10416, 70395360), (10496, 69858810), (10512, 69752480), (10633, 68958720), (10731, 68328960), (10752, 68195505), (10976, 66803760), (11160, 65702336), (11315, 64802304), (11439, 64099840), (11480, 63870912), (11520, 63649138), (11680, 62777232), (11760, 62350176), (11808, 62096720), (11904, 61595940), (11972, 61246080), (12054, 60829440), (12152, 60338880), (12264, 59787840), (12348, 59381120), (12544, 58453290), (12710, 57689856), (12915, 56774144), (13020, 56316288), (13120, 55887048), (13140, 55801984), (13440, 54556404), (13578, 54001920), (13671, 53634560), (13720, 53443008), (13776, 53225760), (13888, 52796520), (14016, 52314360), (14063, 52139520), (14112, 51958480), (14308, 51246720), (14760, 49677376), (14880, 49276752), (14965, 48996864), (15190, 48271104), (15252, 48074880), (15330, 47830272), (15435, 47504896), (15624, 46930240), (15680, 46762632), (15744, 46572540), (15841, 46287360), (15872, 46196955), (16072, 45622080), (16128, 45463670), (16352, 44840880), (16464, 44535840), (17220, 42580608), (17360, 42237216), (17520, 41851488), (17640, 41566784), (17794, 41207040), (17856, 41063960), (17885, 40997376), (17920, 40917303), (17958, 40830720), (18081, 40552960), (18104, 40501440), (18228, 40225920), (18368, 39919320), (18396, 39858560), (18688, 39235770), (18816, 38968860), (19065, 38459904), (19530, 37544192), (19680, 37258032), (19840, 36957564), (20090, 36497664), (20160, 36370936), (20336, 36056160), (20367, 36001280), (20440, 35872704), (20580, 35628672), (20664, 35483840), (20832, 35197680), (20951, 34997760), (20992, 34929405), (21024, 34876240), (21266, 34479360), (21462, 34164480), (21952, 33401880), (22320, 32851168), (22630, 32401152), (22785, 32180736), (22878, 32049920), (22960, 31935456), (22995, 31886848), (23040, 31824569), (23360, 31388616), (23520, 31175088), (23616, 31048360), (23808, 30797970), (23944, 30623040), (24108, 30414720), (24304, 30169440), (24528, 29893920), (24696, 29690560), (25039, 29283840), (25088, 29226645), (25420, 28844928), (25830, 28387072), (26040, 28158144), (26240, 27943524), (26280, 27900992), (26691, 27471360), (26880, 27278202), (26937, 27220480), (27156, 27000960), (27342, 26817280), (27440, 26721504), (27552, 26612880), (27776, 26398260), (28032, 26157180), (28126, 26069760), (28224, 25979240), (28616, 25623360), (29520, 24838688), (29760, 24638376), (29930, 24498432), (30135, 24331776), (30380, 24135552), (30504, 24037440), (30660, 23915136), (30870, 23752448), (31248, 23465120), (31360, 23381316), (31488, 23286270), (31682, 23143680), (31899, 22986240), (32144, 22811040), (32193, 22776320), (32256, 22731835), (32704, 22420440), (32928, 22267920), (33945, 21600768), (34440, 21290304), (34720, 21118608), (35040, 20925744), (35280, 20783392), (35588, 20603520), (35712, 20531980), (35770, 20498688), (35916, 20415360), (36162, 20276480), (36208, 20250720), (36456, 20112960), (36736, 19959660), (36792, 19929280), (37376, 19617885), (37632, 19484430), (38130, 19229952), (39060, 18772096), (39360, 18629016), (39680, 18478782), (40180, 18248832), (40320, 18185468), (40672, 18028080), (40734, 18000640), (40880, 17936352), (41160, 17814336), (41328, 17741920), (41664, 17598840), (41902, 17498880), (42048, 17438120), (42189, 17379840), (42532, 17239680), (42924, 17082240), (43904, 16700940), (44485, 16482816), (44640, 16425584), (44895, 16332288), (45260, 16200576), (45570, 16090368), (45756, 16024960), (45920, 15967728), (45990, 15943424), (46720, 15694308), (47040, 15587544), (47232, 15524180), (47523, 15429120), (47616, 15398985), (47888, 15311520), (48216, 15207360), (48608, 15084720), (49056, 14946960), (49392, 14845280), (50078, 14641920), (50840, 14422464), (51660, 14193536), (52080, 14079072), (52480, 13971762), (52560, 13950496), (53165, 13791744), (53382, 13735680), (53655, 13665792), (53760, 13639101), (53874, 13610240), (54312, 13500480), (54684, 13408640), (54880, 13360752), (55104, 13306440), (55552, 13199130), (56064, 13078590), (56252, 13034880), (56448, 12989620), (57195, 12819968), (57232, 12811680), (59040, 12419344), (59520, 12319188), (59860, 12249216), (60270, 12165888), (60760, 12067776), (61008, 12018720), (61320, 11957568), (61740, 11876224), (62279, 11773440), (62496, 11732560), (62720, 11690658), (62853, 11665920), (62976, 11643135), (63364, 11571840), (63798, 11493120), (64288, 11405520), (64386, 11388160), (65408, 11210220), (65856, 11133960), (67890, 10800384), (68355, 10726912), (68880, 10645152), (69440, 10559304), (70080, 10462872), (70315, 10427904), (70560, 10391696), (71176, 10301760), (71424, 10265990), (71540, 10249344), (71832, 10207680), (72324, 10138240), (72416, 10125360), (72912, 10056480), (73472, 9979830), (73584, 9964640), (75117, 9761280), (75264, 9742215), (76260, 9614976), (78120, 9386048), (78720, 9314508), (79205, 9257472), (79360, 9239391), (80073, 9157120), (80360, 9124416), (80640, 9092734), (81344, 9014040), (81468, 9000320), (81760, 8968176), (82320, 8907168), (82656, 8870960), (83328, 8799420), (83804, 8749440), (84096, 8719060), (84378, 8689920), (85064, 8619840), (85848, 8541120), (87808, 8350470), (88970, 8241408), (89280, 8212792), (89790, 8166144), (90405, 8110592), (90520, 8100288), (91140, 8045184), (91512, 8012480), (91840, 7983864), (91980, 7971712), (92783, 7902720), (93440, 7847154), (94080, 7793772), (94464, 7762090), (95046, 7714560), (95697, 7662080), (95776, 7655760), (96432, 7603680), (97216, 7542360), (98112, 7473480), (98784, 7422640), (100156, 7320960), (101680, 7211232), (101835, 7200256), (103320, 7096768), (104160, 7039536), (104755, 6999552), (104960, 6985881), (105120, 6975248), (106330, 6895872), (106764, 6867840), (107310, 6832896), (107748, 6805120), (108624, 6750240), (109368, 6704320), (109760, 6680376), (110208, 6653220), (110887, 6612480), (111104, 6599565), (112128, 6539295), (112504, 6517440), (112896, 6494810), (114390, 6409984), (114464, 6405840), (118080, 6209672), (119040, 6159594), (119720, 6124608), (120540, 6082944), (121520, 6033888), (122016, 6009360), (122640, 5978784), (123480, 5938112), (124558, 5886720), (124992, 5866280), (125195, 5856768), (125440, 5845329), (125706, 5832960), (126567, 5793280), (126728, 5785920), (127596, 5746560), (128576, 5702760), (128772, 5694080), (130816, 5605110), (131712, 5566980), (133455, 5494272), (134685, 5444096), (135780, 5400192), (136710, 5363456), (137760, 5322576), (138880, 5279652), (140160, 5231436), (140630, 5213952), (141120, 5195848), (142352, 5150880), (142569, 5143040), (142848, 5132995), (143080, 5124672), (143664, 5103840), (144648, 5069120), (144832, 5062680), (145824, 5028240), (146657, 4999680), (146944, 4989915), (147168, 4982320), (150234, 4880640), (152520, 4807488), (156240, 4693024), (157440, 4657254), (158410, 4628736), (159495, 4597248), (160146, 4578560), (160720, 4562208), (160965, 4555264), (161280, 4546367), (162688, 4507020), (162936, 4500160), (163520, 4484088), (164640, 4453584), (165312, 4435480), (166656, 4399710), (167608, 4374720), (168192, 4359530), (168756, 4344960), (170128, 4309920), (171696, 4270560), (175616, 4175235), (177940, 4120704), (178560, 4106396), (179580, 4083072), (180810, 4055296), (181040, 4050144), (182280, 4022592), (183024, 4006240), (183680, 3991932), (183960, 3985856), (185566, 3951360), (186837, 3924480), (186880, 3923577), (188160, 3896886), (188559, 3888640), (188928, 3881045), (190092, 3857280), (191394, 3831040), (191552, 3827880), (192864, 3801840), (194432, 3771180), (196224, 3736740), (197568, 3711320), (200312, 3660480), (203360, 3605616), (203670, 3600128), (206640, 3548384), (208320, 3519768), (209510, 3499776), (210240, 3487624), (210945, 3475968), (212660, 3447936), (213528, 3433920), (214620, 3416448), (215496, 3402560), (217248, 3375120), (218736, 3352160), (219520, 3340188), (220416, 3326610), (221774, 3306240), (225008, 3258720), (225351, 3253760), (225792, 3247405), (228780, 3204992), (228928, 3202920), (236160, 3104836), (237615, 3085824), (238080, 3079797), (239440, 3062304), (241080, 3041472), (243040, 3016944), (244032, 3004680), (245280, 2989392), (246960, 2969056), (249116, 2943360), (249984, 2933140), (250390, 2928384), (251412, 2916480), (253134, 2896640), (253456, 2892960), (255192, 2873280), (257152, 2851380), (257544, 2847040), (261632, 2802555), (263424, 2783490), (266910, 2747136), (269370, 2722048), (271560, 2700096), (273420, 2681728), (275520, 2661288), (277760, 2639826), (278349, 2634240), (280320, 2615718), (281260, 2606976), (282240, 2597924), (284704, 2575440), (285138, 2571520), (286160, 2562336), (287328, 2551920), (289296, 2534560), (289664, 2531340), (291648, 2514120), (293314, 2499840), (294336, 2491160), (300468, 2440320), (305040, 2403744), (311395, 2354688), (312480, 2346512), (314265, 2333184), (314880, 2328627), (316820, 2314368), (318990, 2298624), (320292, 2289280), (321440, 2281104), (321930, 2277632), (325376, 2253510), (325872, 2250080), (327040, 2242044), (329280, 2226792), (330624, 2217740), (332661, 2204160), (333312, 2199855), (335216, 2187360), (336384, 2179765), (337512, 2172480), (340256, 2154960), (343392, 2135280), (355880, 2060352), (357120, 2053198), (359160, 2041536), (361620, 2027648), (362080, 2025072), (364560, 2011296), (366048, 2003120), (367360, 1995966), (367920, 1992928), (371132, 1975680), (373674, 1962240), (375585, 1952256), (376320, 1948443), (377118, 1944320), (380184, 1928640), (382788, 1915520), (383104, 1913940), (385728, 1900920), (388864, 1885590), (392448, 1868370), (395136, 1855660), (400365, 1831424), (400624, 1830240), (406720, 1802808), (407340, 1800064), (413280, 1774192), (416640, 1759884), (419020, 1749888), (420480, 1743812), (421890, 1737984), (425320, 1723968), (427056, 1716960), (429240, 1708224), (430992, 1701280), (434496, 1687560), (435953, 1681920), (437472, 1676080), (439040, 1670094), (439971, 1666560), (440832, 1663305), (443548, 1653120), (450016, 1629360), (450702, 1626880), (457560, 1602496), (457856, 1601460), (463915, 1580544), (472320, 1552418), (475230, 1542912), (478485, 1532416), (478880, 1531152), (482160, 1520736), (486080, 1508472), (488064, 1502340), (490560, 1494696), (493920, 1484528), (498232, 1471680), (499968, 1466570), (500780, 1464192), (502824, 1458240), (506268, 1448320), (506912, 1446480), (510384, 1436640), (514304, 1425690), (515088, 1423520), (526848, 1391745), (533820, 1373568), (538740, 1361024), (543120, 1350048), (546840, 1340864), (551040, 1330644), (554435, 1322496), (555520, 1319913), (556698, 1317120), (560511, 1308160), (560640, 1307859), (562520, 1303488), (564480, 1298962), (569408, 1287720), (570276, 1285760), (572320, 1281168), (574656, 1275960), (578592, 1267280), (579328, 1265670), (583296, 1257060), (586628, 1249920), (588672, 1245580), (600936, 1220160), (610080, 1201872), (622790, 1177344), (624960, 1173256), (628530, 1166592), (632835, 1158656), (633640, 1157184), (637980, 1149312), (640584, 1144640), (642880, 1140552), (643860, 1138816), (649481, 1128960), (650752, 1126755), (651744, 1125040), (654080, 1121022), (658560, 1113396), (661248, 1108870), (665322, 1102080), (670432, 1093680), (675024, 1086240), (680512, 1077480), (686784, 1067640), (711760, 1030176), (712845, 1028608), (714240, 1026599), (718320, 1020768), (723240, 1013824), (724160, 1012536), (729120, 1005648), (732096, 1001560), (733285, 999936), (734720, 997983), (735840, 996464), (742264, 987840), (747348, 981120), (751170, 976128), (754236, 972160), (760368, 964320), (765576, 957760), (766208, 956970), (771456, 950460), (776209, 944640), (777728, 942795), (784896, 934185), (790272, 927830), (800730, 915712), (801248, 915120), (813440, 901404), (814680, 900032), (826560, 887096), (833280, 879942), (835047, 878080), (838040, 874944), (840960, 871906), (843780, 868992), (850640, 861984), (854112, 858480)]