49681719360

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 59, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 118, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 177, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 236, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 295, 306, 312, 315, 320, 324, 336, 340, 351, 354, 357, 360, 364, 378, 390, 392, 405, 408, 413, 416, 420, 432, 441, 442, 448, 455, 459, 468, 472, 476, 480, 486, 490, 504, 510, 520, 531, 540, 544, 546, 560, 567, 576, 585, 588, 590, 595, 612, 624, 630, 637, 648, 663, 672, 680, 702, 708, 714, 720, 728, 735, 756, 765, 767, 780, 784, 810, 816, 819, 826, 832, 833, 840, 864, 882, 884, 885, 910, 918, 936, 944, 945, 952, 960, 972, 980, 1003, 1008, 1020, 1040, 1053, 1062, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1180, 1190, 1215, 1224, 1239, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1416, 1428, 1440, 1456, 1470, 1512, 1530, 1534, 1547, 1560, 1568, 1593, 1620, 1632, 1638, 1652, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1770, 1785, 1820, 1836, 1872, 1888, 1890, 1904, 1911, 1944, 1960, 1989, 2006, 2016, 2040, 2065, 2080, 2106, 2124, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2301, 2340, 2352, 2360, 2380, 2430, 2448, 2457, 2478, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2655, 2720, 2730, 2754, 2808, 2832, 2835, 2856, 2880, 2891, 2912, 2940, 3009, 3024, 3060, 3068, 3094, 3120, 3136, 3159, 3185, 3186, 3213, 3240, 3264, 3276, 3304, 3315, 3332, 3360, 3402, 3510, 3528, 3536, 3540, 3570, 3640, 3672, 3717, 3744, 3776, 3780, 3808, 3822, 3835, 3888, 3920, 3969, 3978, 4012, 4032, 4080, 4095, 4130, 4131, 4160, 4165, 4212, 4248, 4284, 4320, 4368, 4410, 4420, 4536, 4590, 4602, 4641, 4680, 4704, 4720, 4760, 4779, 4860, 4896, 4914, 4956, 4998, 5015, 5040, 5096, 5184, 5265, 5292, 5304, 5310, 5355, 5369, 5440, 5460, 5508, 5616, 5664, 5670, 5712, 5733, 5782, 5824, 5880, 5967, 6018, 6048, 6120, 6136, 6188, 6195, 6240, 6318, 6370, 6372, 6426, 6480, 6552, 6608, 6615, 6630, 6664, 6720, 6804, 6885, 6903, 7020, 7021, 7056, 7072, 7080, 7140, 7280, 7344, 7371, 7434, 7488, 7497, 7560, 7616, 7644, 7670, 7735, 7776, 7840, 7938, 7956, 7965, 8024, 8160, 8190, 8260, 8262, 8330, 8424, 8496, 8505, 8568, 8640, 8673, 8736, 8820, 8840, 9027, 9072, 9180, 9204, 9282, 9360, 9408, 9440, 9520, 9555, 9558, 9639, 9720, 9792, 9828, 9912, 9945, 9996, 10030, 10080, 10192, 10530, 10584, 10608, 10620, 10710, 10738, 10829, 10920, 11016, 11151, 11232, 11328, 11340, 11424, 11466, 11505, 11564, 11760, 11907, 11934, 12036, 12096, 12240, 12272, 12285, 12376, 12390, 12480, 12495, 12636, 12740, 12744, 12852, 12960, 13039, 13104, 13216, 13230, 13260, 13328, 13608, 13770, 13806, 13923, 14040, 14042, 14112, 14144, 14160, 14280, 14337, 14455, 14560, 14688, 14742, 14868, 14994, 15045, 15120, 15288, 15340, 15470, 15552, 15680, 15795, 15876, 15912, 15930, 16048, 16065, 16107, 16320, 16380, 16520, 16524, 16660, 16848, 16992, 17010, 17136, 17199, 17346, 17472, 17640, 17680, 17901, 18054, 18144, 18360, 18408, 18564, 18585, 18720, 18880, 19040, 19110, 19116, 19278, 19440, 19656, 19824, 19845, 19890, 19992, 20060, 20160, 20384, 20655, 20709, 21060, 21063, 21168, 21216, 21240, 21420, 21476, 21658, 21840, 22032, 22113, 22302, 22464, 22491, 22680, 22848, 22932, 23010, 23128, 23205, 23520, 23814, 23868, 23895, 24072, 24480, 24544, 24570, 24752, 24780, 24990, 25272, 25480, 25488, 25704, 25920, 26019, 26078, 26208, 26432, 26460, 26520, 26656, 26845, 27081, 27216, 27540, 27612, 27846, 28080, 28084, 28224, 28320, 28560, 28665, 28674, 28910, 28917, 29120, 29376, 29484, 29736, 29835, 29988, 30090, 30240, 30576, 30680, 30940, 31590, 31752, 31824, 31860, 32096, 32130, 32214, 32487, 32760, 33040, 33048, 33320, 33453, 33696, 33984, 34020, 34272, 34398, 34515, 34692, 35105, 35280, 35360, 35802, 36108, 36288, 36720, 36816, 36855, 37128, 37170, 37440, 37485, 37583, 38080, 38220, 38232, 38556, 38880, 39117, 39312, 39648, 39690, 39780, 39984, 40120, 40768, 41310, 41418, 41769, 42120, 42126, 42336, 42432, 42480, 42840, 42952, 43316, 43365, 43680, 44064, 44226, 44604, 44982, 45135, 45360, 45864, 46020, 46256, 46410, 47040, 47628, 47736, 47790, 48144, 48195, 48321, 48960, 49088, 49140, 49147, 49504, 49560, 49980, 50544, 50960, 50976, 51408, 51597, 52038, 52156, 52416, 52920, 53040, 53312, 53690, 53703, 54145, 54162, 54432, 55080, 55224, 55692, 55755, 56160, 56168, 56640, 57120, 57330, 57348, 57820, 57834, 58968, 59472, 59535, 59670, 59976, 60180, 60480, 61152, 61360, 61880, 62127, 63180, 63189, 63504, 63648, 63720, 64192, 64260, 64428, 64974, 65195, 65520, 66080, 66096, 66640, 66906, 67392, 67473, 68040, 68544, 68796, 69030, 69384, 69615, 70210, 70560, 70720, 71604, 71685, 72216, 73440, 73632, 73710, 74256, 74340, 74970, 75166, 76440, 76464, 77112, 77760, 78057, 78234, 78624, 79296, 79380, 79560, 79968, 80240, 80535, 81243, 82620, 82836, 83538, 84240, 84252, 84672, 84960, 85680, 85904, 85995, 86632, 86730, 87360, 88128, 88452, 89208, 89505, 89964, 90270, 90720, 91273, 91728, 92040, 92512, 92820, 95256, 95472, 95580, 96288, 96390, 96642, 97461, 98280, 98294, 99008, 99120, 99960, 100359, 101088, 101920, 101952, 102816, 103194, 103545, 104076, 104312, 105315, 105840, 106080, 107380, 107406, 108290, 108324, 108864, 110160, 110448, 110565, 111384, 111510, 112320, 112336, 112455, 112749, 114240, 114660, 114696, 115640, 115668, 117351, 117936, 118944, 119070, 119340, 119952, 120360, 122304, 122720, 123760, 124254, 125307, 126360, 126378, 127008, 127296, 127440, 128520, 128856, 129948, 130095, 130390, 131040, 132160, 132192, 133280, 133812, 134946, 135405, 136080, 137592, 138060, 138768, 139230, 140420, 141120, 143208, 143370, 144432, 144585, 144963, 146880, 147264, 147420, 147441, 148512, 148680, 149940, 150332, 152880, 152928, 154224, 154791, 156114, 156468, 157248, 158760, 159120, 159936, 160480, 161070, 162435, 162486, 165240, 165672, 167076, 167265, 168480, 168504, 169920, 171360, 171808, 171990, 173264, 173460, 176904, 178416, 179010, 179928, 180540, 181440, 182546, 183456, 184080, 185024, 185640, 186381, 187915, 189567, 190512, 190944, 191160, 192576, 192780, 193284, 194922, 195585, 196560, 196588, 198240, 199920, 200718, 202176, 202419, 203840, 205632, 206388, 207090, 208152, 208624, 208845, 210630, 211680, 212160, 214760, 214812, 216580, 216648, 220320, 220896, 221130, 222768, 223020, 224672, 224910, 225498, 229320, 229392, 231280, 231336, 234171, 234702, 235872, 237888, 238140, 238680, 239904, 240720, 241605, 243729, 245440, 245735, 247520, 248508, 250614, 252720, 252756, 254016, 254880, 257040, 257712, 257985, 259896, 260190, 260780, 262080, 264384, 266560, 267624, 268515, 269892, 270810, 272160, 273819, 275184, 276120, 277536, 278460, 280840, 286416, 286740, 288864, 289170, 289926, 292383, 294840, 294882, 297024, 297360, 299880, 300664, 305760, 305856, 308448, 309582, 310635, 312228, 312936, 315945, 317520, 318240, 320960, 322140, 324870, 324972, 330480, 331344, 334152, 334530, 336960, 337008, 337365, 338247, 342720, 343616, 343980, 346528, 346920, 352053, 353808, 356832, 358020, 359856, 361080, 365092, 366912, 368160, 371280, 372762, 375830, 375921, 379134, 381024, 381888, 382320, 385560, 386568, 389844, 390285, 391170, 393120, 393176, 396480, 399840, 401436, 404838, 406215, 412776, 414180, 416304, 417248, 417690, 421260, 423360, 429520, 429624, 433160, 433296, 434889, 440640, 441792, 442260, 442323, 445536, 446040, 449344, 449820, 450996, 456365, 458640, 458784, 462560, 462672, 468342, 469404, 471744, 476280, 477360, 479808, 481440, 483210, 487305, 487458, 491470, 495040, 497016, 501228, 501795, 505440, 505512, 509760, 514080, 515424, 515970, 519792, 520380, 521560, 535248, 537030, 539784, 541620, 544320, 547638, 550368, 552240, 555072, 556920, 561680, 563745, 568701, 572832, 573480, 577728, 578340, 579852, 584766, 586755, 589680, 589764, 594720, 599760, 601328, 611520, 616896, 619164, 621270, 624456, 625872, 626535, 631890, 635040, 636480, 638911, 644280, 649740, 649944, 660960, 662688, 668304, 669060, 674016, 674730, 676494, 687960, 693056, 693840, 702513, 704106, 707616, 713664, 716040, 719712, 722160, 724815, 730184, 736320, 737205, 742560, 745524, 751660, 751842, 758268, 762048, 764640, 771120, 773136, 773955, 779688, 780570, 782340, 786240, 786352, 799680, 802872, 809676, 812430, 821457, 825552, 828360, 832608, 834496, 835380, 842520, 859040, 859248, 866320, 866592, 869778, 877149, 884520, 884646, 891072, 892080, 899640, 901992, 912730, 917280, 917568, 925120, 925344, 931905, 936684, 938808, 947835, 952560, 954720, 962880, 966420, 974610, 974916, 982940, 994032, 1002456, 1003590, 1010880, 1011024, 1012095, 1014741, 1028160, 1030848, 1031940, 1039584, 1040760, 1043120, 1056159, 1070496, 1074060, 1079568, 1083240, 1095276, 1100736, 1104480, 1113840, 1123360, 1127490, 1137402, 1145664, 1146960, 1156680, 1159704, 1169532, 1170855, 1173510, 1179360, 1179528, 1189440, 1199520, 1202656, 1218645, 1238328, 1242540, 1248912, 1251744, 1253070, 1263780, 1270080, 1277822, 1288560, 1299480, 1299888, 1304667, 1321920, 1325376, 1326969, 1336608, 1338120, 1348032, 1349460, 1352988, 1369095, 1375920, 1387680, 1405026, 1408212, 1415232, 1432080, 1439424, 1444320, 1449630, 1460368, 1461915, 1474410, 1485120, 1491048, 1503320, 1503684, 1516536, 1529280, 1542240, 1546272, 1547910, 1559376, 1561140, 1564680, 1572704, 1605744, 1619352, 1624860, 1642914, 1651104, 1656720, 1665216, 1670760, 1685040, 1691235, 1706103, 1718080, 1718496, 1732640, 1733184, 1739556, 1754298, 1760265, 1769040, 1769292, 1784160, 1799280, 1803984, 1825460, 1834560, 1850688, 1863810, 1873368, 1877616, 1879605, 1895670, 1905120, 1909440, 1916733, 1932840, 1949220, 1949832, 1965880, 1988064, 2004912, 2007180, 2022048, 2024190, 2029482, 2063880, 2079168, 2081520, 2086240, 2112318, 2140992, 2148120, 2159136, 2166480, 2174445, 2190552, 2208960, 2211615, 2227680, 2246720, 2254980, 2274804, 2293920, 2313360, 2319408, 2339064, 2341710, 2347020, 2358720, 2359056, 2399040, 2405312, 2437290, 2464371, 2476656, 2485080, 2497824, 2503488, 2506140, 2527560, 2555644, 2577120, 2598960, 2599776, 2609334, 2631447, 2653938, 2673216, 2676240, 2698920, 2705976, 2738190, 2751840, 2775360, 2810052, 2816424, 2843505, 2864160, 2888640, 2899260, 2920736, 2923830, 2948820, 2982096, 3006640, 3007368, 3033072, 3044223, 3084480, 3092544, 3095820, 3118752, 3122280, 3129360, 3145408, 3168477, 3194555, 3211488, 3238704, 3249720, 3285828, 3302208, 3313440, 3341520, 3370080, 3382470, 3412206, 3436992, 3465280, 3479112, 3508596, 3512565, 3520530, 3538080, 3538584, 3568320, 3598560, 3607968, 3650920, 3727620, 3746736, 3755232, 3759210, 3791340, 3810240, 3833466, 3865680, 3898440, 3899664, 3931760, 3976128, 3980907, 4009824, 4014360, 4044096, 4048380, 4058964, 4107285, 4127760, 4163040, 4172480, 4224636, 4296240, 4318272, 4332960, 4348890, 4381104, 4385745, 4423230, 4455360, 4509960, 4549608, 4587840, 4626720, 4638816, 4678128, 4683420, 4694040, 4718112, 4874580, 4928742, 4953312, 4970160, 4995648, 5012280, 5055120, 5073705, 5111288, 5154240, 5197920, 5199552, 5218668, 5262894, 5280795, 5307876, 5352480, 5397840, 5411952, 5476380, 5503680, 5620104, 5632848, 5687010, 5728320, 5750199, 5798520, 5841472, 5847660, 5897640, 5964192, 6013280, 6014736, 6066144, 6088446, 6191640, 6237504, 6244560, 6258720, 6336954, 6389110, 6422976, 6477408, 6499440, 6523335, 6571656, 6626880, 6634845, 6683040, 6740160, 6764940, 6824412, 6958224, 7017192, 7025130, 7041060, 7076160, 7077168, 7197120, 7215936, 7301840, 7393113, 7455240, 7493472, 7510464, 7518420, 7582680, 7666932, 7731360, 7796880, 7799328, 7863520, 7961814, 8019648, 8028720, 8096760, 8117928, 8214570, 8255520, 8326080, 8449272, 8530515, 8592480, 8665920, 8697780, 8762208, 8771490, 8846460, 9019920, 9099216, 9132669, 9253440, 9277632, 9356256, 9366840, 9388080, 9436224, 9583665, 9749160, 9857484, 9906624, 9940320, 10024560, 10110240, 10147410, 10222576, 10395840, 10437336, 10525788, 10561590, 10615752, 10704960, 10795680, 10823904, 10952760, 11240208, 11265696, 11374020, 11500398, 11597040, 11695320, 11795280, 11928384, 11942721, 12026560, 12029472, 12132288, 12176892, 12321855, 12383280, 12489120, 12517440, 12673908, 12778220, 12954816, 12998880, 13046670, 13143312, 13157235, 13269690, 13366080, 13529880, 13648824, 13916448, 14034384, 14050260, 14082120, 14154336, 14603680, 14786226, 14910480, 14986944, 15036840, 15165360, 15221115, 15333864, 15462720, 15593760, 15598656, 15727040, 15842385, 15923628, 16057440, 16193520, 16235856, 16429140, 16511040, 16898544, 17061030, 17184960, 17250597, 17395560, 17524416, 17542980, 17692920, 18039840, 18198432, 18265338, 18712512, 18733680, 18776160, 19167330, 19498320, 19714968, 19880640, 19904535, 20049120, 20220480, 20294820, 20445152, 20874672, 21051576, 21123180, 21231504, 21591360, 21647808, 21905520, 22179339, 22480416, 22531392, 22748040, 23000796, 23194080, 23390640, 23590560, 23885442, 24058944, 24353784, 24643710, 24766560, 24978240, 25347816, 25556440, 25997760, 26093340, 26286624, 26314470, 26539380, 27059760, 27297648, 27832896, 28068768, 28100520, 28164240, 28308672, 28750995, 29207360, 29572452, 29820960, 30073680, 30330720, 30442230, 30667728, 31187520, 31684770, 31847256, 32114880, 32387040, 32471712, 32858280, 33797088, 34122060, 34501194, 34791120, 35085960, 35385840, 36079680, 36396864, 36530676, 36965565, 37467360, 37552320, 38334660, 38996640, 39429936, 39809070, 40098240, 40589640, 40890304, 41749344, 42103152, 42246360, 42463008, 43811040, 44358678, 44960832, 45496080, 45663345, 46001592, 46388160, 46781280, 47181120, 47770884, 48707568, 49287420, 49533120, 50695632, 51112880, 51751791, 52186680, 52573248, 52628940, 53078760, 54119520, 54595296, 56137536, 56201040, 56328480, 57501990, 59144904, 59641920, 59713605, 60147360, 60661440, 60884460, 61335456, 63369540, 63694512, 64774080, 64943424, 65716560, 67594176, 68244120, 69002388, 69582240, 70171920, 70771680, 73061352, 73931130, 74934720, 76669320, 77993280, 78859872, 79618140, 81179280, 83498688, 84206304, 84492720, 84926016, 86252985, 87622080, 88717356, 90992160, 91326690, 92003184, 93562560, 95541768, 97415136, 98574840, 101391264, 102225760, 103503582, 104373360, 105257880, 106157520, 108239040, 109190592, 110896695, 112402080, 112656960, 115003980, 118289808, 119427210, 120294720, 121768920, 122670912, 126739080, 127389024, 131433120, 136488240, 138004776, 139164480, 140343840, 141543360, 146122704, 147862260, 153338640, 155255373, 157719744, 159236280, 162358560, 168412608, 168985440, 172505970, 177434712, 181984320, 182653380, 184006368, 191083536, 194830272, 197149680, 202782528, 204451520, 207007164, 208746720, 210515760, 212315040, 221793390, 224804160, 230007960, 236579616, 238854420, 243537840, 253478160, 254778048, 258758955, 262866240, 272976480, 276009552, 280687680, 292245408, 295724520, 306677280, 310510746, 318472560, 324717120, 337970880, 345011940, 354869424, 365306760, 368012736, 382167072, 394299360, 414014328, 417493440, 421031520, 424630080, 443586780, 460015920, 473159232, 477708840, 487075680, 506956320, 517517910, 545952960, 552019104, 584490816, 591449040, 613354560, 621021492, 636945120, 690023880, 709738848, 730613520, 764334144, 776276865, 788598720, 828028656, 842063040, 887173560, 920031840, 955417680, 974151360, 1013912640, 1035035820, 1104038208, 1182898080, 1242042984, 1273890240, 1380047760, 1419477696, 1461227040, 1552553730, 1656057312, 1774347120, 1840063680, 1910835360, 2070071640, 2365796160, 2484085968, 2760095520, 2922454080, 3105107460, 3312114624, 3548694240, 3821670720, 4140143280, 4968171936, 5520191040, 6210214920, 7097388480, 8280286560, 9936343872, 12420429840, 16560573120, 24840859680, 49681719360]

約数ペア:

[(1, 49681719360), (2, 24840859680), (3, 16560573120), (4, 12420429840), (5, 9936343872), (6, 8280286560), (7, 7097388480), (8, 6210214920), (9, 5520191040), (10, 4968171936), (12, 4140143280), (13, 3821670720), (14, 3548694240), (15, 3312114624), (16, 3105107460), (17, 2922454080), (18, 2760095520), (20, 2484085968), (21, 2365796160), (24, 2070071640), (26, 1910835360), (27, 1840063680), (28, 1774347120), (30, 1656057312), (32, 1552553730), (34, 1461227040), (35, 1419477696), (36, 1380047760), (39, 1273890240), (40, 1242042984), (42, 1182898080), (45, 1104038208), (48, 1035035820), (49, 1013912640), (51, 974151360), (52, 955417680), (54, 920031840), (56, 887173560), (59, 842063040), (60, 828028656), (63, 788598720), (64, 776276865), (65, 764334144), (68, 730613520), (70, 709738848), (72, 690023880), (78, 636945120), (80, 621021492), (81, 613354560), (84, 591449040), (85, 584490816), (90, 552019104), (91, 545952960), (96, 517517910), (98, 506956320), (102, 487075680), (104, 477708840), (105, 473159232), (108, 460015920), (112, 443586780), (117, 424630080), (118, 421031520), (119, 417493440), (120, 414014328), (126, 394299360), (130, 382167072), (135, 368012736), (136, 365306760), (140, 354869424), (144, 345011940), (147, 337970880), (153, 324717120), (156, 318472560), (160, 310510746), (162, 306677280), (168, 295724520), (170, 292245408), (177, 280687680), (180, 276009552), (182, 272976480), (189, 262866240), (192, 258758955), (195, 254778048), (196, 253478160), (204, 243537840), (208, 238854420), (210, 236579616), (216, 230007960), (221, 224804160), (224, 221793390), (234, 212315040), (236, 210515760), (238, 208746720), (240, 207007164), (243, 204451520), (245, 202782528), (252, 197149680), (255, 194830272), (260, 191083536), (270, 184006368), (272, 182653380), (273, 181984320), (280, 177434712), (288, 172505970), (294, 168985440), (295, 168412608), (306, 162358560), (312, 159236280), (315, 157719744), (320, 155255373), (324, 153338640), (336, 147862260), (340, 146122704), (351, 141543360), (354, 140343840), (357, 139164480), (360, 138004776), (364, 136488240), (378, 131433120), (390, 127389024), (392, 126739080), (405, 122670912), (408, 121768920), (413, 120294720), (416, 119427210), (420, 118289808), (432, 115003980), (441, 112656960), (442, 112402080), (448, 110896695), (455, 109190592), (459, 108239040), (468, 106157520), (472, 105257880), (476, 104373360), (480, 103503582), (486, 102225760), (490, 101391264), (504, 98574840), (510, 97415136), (520, 95541768), (531, 93562560), (540, 92003184), (544, 91326690), (546, 90992160), (560, 88717356), (567, 87622080), (576, 86252985), (585, 84926016), (588, 84492720), (590, 84206304), (595, 83498688), (612, 81179280), (624, 79618140), (630, 78859872), (637, 77993280), (648, 76669320), (663, 74934720), (672, 73931130), (680, 73061352), (702, 70771680), (708, 70171920), (714, 69582240), (720, 69002388), (728, 68244120), (735, 67594176), (756, 65716560), (765, 64943424), (767, 64774080), (780, 63694512), (784, 63369540), (810, 61335456), (816, 60884460), (819, 60661440), (826, 60147360), (832, 59713605), (833, 59641920), (840, 59144904), (864, 57501990), (882, 56328480), (884, 56201040), (885, 56137536), (910, 54595296), (918, 54119520), (936, 53078760), (944, 52628940), (945, 52573248), (952, 52186680), (960, 51751791), (972, 51112880), (980, 50695632), (1003, 49533120), (1008, 49287420), (1020, 48707568), (1040, 47770884), (1053, 47181120), (1062, 46781280), (1071, 46388160), (1080, 46001592), (1088, 45663345), (1092, 45496080), (1105, 44960832), (1120, 44358678), (1134, 43811040), (1170, 42463008), (1176, 42246360), (1180, 42103152), (1190, 41749344), (1215, 40890304), (1224, 40589640), (1239, 40098240), (1248, 39809070), (1260, 39429936), (1274, 38996640), (1296, 38334660), (1323, 37552320), (1326, 37467360), (1344, 36965565), (1360, 36530676), (1365, 36396864), (1377, 36079680), (1404, 35385840), (1416, 35085960), (1428, 34791120), (1440, 34501194), (1456, 34122060), (1470, 33797088), (1512, 32858280), (1530, 32471712), (1534, 32387040), (1547, 32114880), (1560, 31847256), (1568, 31684770), (1593, 31187520), (1620, 30667728), (1632, 30442230), (1638, 30330720), (1652, 30073680), (1666, 29820960), (1680, 29572452), (1701, 29207360), (1728, 28750995), (1755, 28308672), (1764, 28164240), (1768, 28100520), (1770, 28068768), (1785, 27832896), (1820, 27297648), (1836, 27059760), (1872, 26539380), (1888, 26314470), (1890, 26286624), (1904, 26093340), (1911, 25997760), (1944, 25556440), (1960, 25347816), (1989, 24978240), (2006, 24766560), (2016, 24643710), (2040, 24353784), (2065, 24058944), (2080, 23885442), (2106, 23590560), (2124, 23390640), (2142, 23194080), (2160, 23000796), (2184, 22748040), (2205, 22531392), (2210, 22480416), (2240, 22179339), (2268, 21905520), (2295, 21647808), (2301, 21591360), (2340, 21231504), (2352, 21123180), (2360, 21051576), (2380, 20874672), (2430, 20445152), (2448, 20294820), (2457, 20220480), (2478, 20049120), (2496, 19904535), (2499, 19880640), (2520, 19714968), (2548, 19498320), (2592, 19167330), (2646, 18776160), (2652, 18733680), (2655, 18712512), (2720, 18265338), (2730, 18198432), (2754, 18039840), (2808, 17692920), (2832, 17542980), (2835, 17524416), (2856, 17395560), (2880, 17250597), (2891, 17184960), (2912, 17061030), (2940, 16898544), (3009, 16511040), (3024, 16429140), (3060, 16235856), (3068, 16193520), (3094, 16057440), (3120, 15923628), (3136, 15842385), (3159, 15727040), (3185, 15598656), (3186, 15593760), (3213, 15462720), (3240, 15333864), (3264, 15221115), (3276, 15165360), (3304, 15036840), (3315, 14986944), (3332, 14910480), (3360, 14786226), (3402, 14603680), (3510, 14154336), (3528, 14082120), (3536, 14050260), (3540, 14034384), (3570, 13916448), (3640, 13648824), (3672, 13529880), (3717, 13366080), (3744, 13269690), (3776, 13157235), (3780, 13143312), (3808, 13046670), (3822, 12998880), (3835, 12954816), (3888, 12778220), (3920, 12673908), (3969, 12517440), (3978, 12489120), (4012, 12383280), (4032, 12321855), (4080, 12176892), (4095, 12132288), (4130, 12029472), (4131, 12026560), (4160, 11942721), (4165, 11928384), (4212, 11795280), (4248, 11695320), (4284, 11597040), (4320, 11500398), (4368, 11374020), (4410, 11265696), (4420, 11240208), (4536, 10952760), (4590, 10823904), (4602, 10795680), (4641, 10704960), (4680, 10615752), (4704, 10561590), (4720, 10525788), (4760, 10437336), (4779, 10395840), (4860, 10222576), (4896, 10147410), (4914, 10110240), (4956, 10024560), (4998, 9940320), (5015, 9906624), (5040, 9857484), (5096, 9749160), (5184, 9583665), (5265, 9436224), (5292, 9388080), (5304, 9366840), (5310, 9356256), (5355, 9277632), (5369, 9253440), (5440, 9132669), (5460, 9099216), (5508, 9019920), (5616, 8846460), (5664, 8771490), (5670, 8762208), (5712, 8697780), (5733, 8665920), (5782, 8592480), (5824, 8530515), (5880, 8449272), (5967, 8326080), (6018, 8255520), (6048, 8214570), (6120, 8117928), (6136, 8096760), (6188, 8028720), (6195, 8019648), (6240, 7961814), (6318, 7863520), (6370, 7799328), (6372, 7796880), (6426, 7731360), (6480, 7666932), (6552, 7582680), (6608, 7518420), (6615, 7510464), (6630, 7493472), (6664, 7455240), (6720, 7393113), (6804, 7301840), (6885, 7215936), (6903, 7197120), (7020, 7077168), (7021, 7076160), (7056, 7041060), (7072, 7025130), (7080, 7017192), (7140, 6958224), (7280, 6824412), (7344, 6764940), (7371, 6740160), (7434, 6683040), (7488, 6634845), (7497, 6626880), (7560, 6571656), (7616, 6523335), (7644, 6499440), (7670, 6477408), (7735, 6422976), (7776, 6389110), (7840, 6336954), (7938, 6258720), (7956, 6244560), (7965, 6237504), (8024, 6191640), (8160, 6088446), (8190, 6066144), (8260, 6014736), (8262, 6013280), (8330, 5964192), (8424, 5897640), (8496, 5847660), (8505, 5841472), (8568, 5798520), (8640, 5750199), (8673, 5728320), (8736, 5687010), (8820, 5632848), (8840, 5620104), (9027, 5503680), (9072, 5476380), (9180, 5411952), (9204, 5397840), (9282, 5352480), (9360, 5307876), (9408, 5280795), (9440, 5262894), (9520, 5218668), (9555, 5199552), (9558, 5197920), (9639, 5154240), (9720, 5111288), (9792, 5073705), (9828, 5055120), (9912, 5012280), (9945, 4995648), (9996, 4970160), (10030, 4953312), (10080, 4928742), (10192, 4874580), (10530, 4718112), (10584, 4694040), (10608, 4683420), (10620, 4678128), (10710, 4638816), (10738, 4626720), (10829, 4587840), (10920, 4549608), (11016, 4509960), (11151, 4455360), (11232, 4423230), (11328, 4385745), (11340, 4381104), (11424, 4348890), (11466, 4332960), (11505, 4318272), (11564, 4296240), (11760, 4224636), (11907, 4172480), (11934, 4163040), (12036, 4127760), (12096, 4107285), (12240, 4058964), (12272, 4048380), (12285, 4044096), (12376, 4014360), (12390, 4009824), (12480, 3980907), (12495, 3976128), (12636, 3931760), (12740, 3899664), (12744, 3898440), (12852, 3865680), (12960, 3833466), (13039, 3810240), (13104, 3791340), (13216, 3759210), (13230, 3755232), (13260, 3746736), (13328, 3727620), (13608, 3650920), (13770, 3607968), (13806, 3598560), (13923, 3568320), (14040, 3538584), (14042, 3538080), (14112, 3520530), (14144, 3512565), (14160, 3508596), (14280, 3479112), (14337, 3465280), (14455, 3436992), (14560, 3412206), (14688, 3382470), (14742, 3370080), (14868, 3341520), (14994, 3313440), (15045, 3302208), (15120, 3285828), (15288, 3249720), (15340, 3238704), (15470, 3211488), (15552, 3194555), (15680, 3168477), (15795, 3145408), (15876, 3129360), (15912, 3122280), (15930, 3118752), (16048, 3095820), (16065, 3092544), (16107, 3084480), (16320, 3044223), (16380, 3033072), (16520, 3007368), (16524, 3006640), (16660, 2982096), (16848, 2948820), (16992, 2923830), (17010, 2920736), (17136, 2899260), (17199, 2888640), (17346, 2864160), (17472, 2843505), (17640, 2816424), (17680, 2810052), (17901, 2775360), (18054, 2751840), (18144, 2738190), (18360, 2705976), (18408, 2698920), (18564, 2676240), (18585, 2673216), (18720, 2653938), (18880, 2631447), (19040, 2609334), (19110, 2599776), (19116, 2598960), (19278, 2577120), (19440, 2555644), (19656, 2527560), (19824, 2506140), (19845, 2503488), (19890, 2497824), (19992, 2485080), (20060, 2476656), (20160, 2464371), (20384, 2437290), (20655, 2405312), (20709, 2399040), (21060, 2359056), (21063, 2358720), (21168, 2347020), (21216, 2341710), (21240, 2339064), (21420, 2319408), (21476, 2313360), (21658, 2293920), (21840, 2274804), (22032, 2254980), (22113, 2246720), (22302, 2227680), (22464, 2211615), (22491, 2208960), (22680, 2190552), (22848, 2174445), (22932, 2166480), (23010, 2159136), (23128, 2148120), (23205, 2140992), (23520, 2112318), (23814, 2086240), (23868, 2081520), (23895, 2079168), (24072, 2063880), (24480, 2029482), (24544, 2024190), (24570, 2022048), (24752, 2007180), (24780, 2004912), (24990, 1988064), (25272, 1965880), (25480, 1949832), (25488, 1949220), (25704, 1932840), (25920, 1916733), (26019, 1909440), (26078, 1905120), (26208, 1895670), (26432, 1879605), (26460, 1877616), (26520, 1873368), (26656, 1863810), (26845, 1850688), (27081, 1834560), (27216, 1825460), (27540, 1803984), (27612, 1799280), (27846, 1784160), (28080, 1769292), (28084, 1769040), (28224, 1760265), (28320, 1754298), (28560, 1739556), (28665, 1733184), (28674, 1732640), (28910, 1718496), (28917, 1718080), (29120, 1706103), (29376, 1691235), (29484, 1685040), (29736, 1670760), (29835, 1665216), (29988, 1656720), (30090, 1651104), (30240, 1642914), (30576, 1624860), (30680, 1619352), (30940, 1605744), (31590, 1572704), (31752, 1564680), (31824, 1561140), (31860, 1559376), (32096, 1547910), (32130, 1546272), (32214, 1542240), (32487, 1529280), (32760, 1516536), (33040, 1503684), (33048, 1503320), (33320, 1491048), (33453, 1485120), (33696, 1474410), (33984, 1461915), (34020, 1460368), (34272, 1449630), (34398, 1444320), (34515, 1439424), (34692, 1432080), (35105, 1415232), (35280, 1408212), (35360, 1405026), (35802, 1387680), (36108, 1375920), (36288, 1369095), (36720, 1352988), (36816, 1349460), (36855, 1348032), (37128, 1338120), (37170, 1336608), (37440, 1326969), (37485, 1325376), (37583, 1321920), (38080, 1304667), (38220, 1299888), (38232, 1299480), (38556, 1288560), (38880, 1277822), (39117, 1270080), (39312, 1263780), (39648, 1253070), (39690, 1251744), (39780, 1248912), (39984, 1242540), (40120, 1238328), (40768, 1218645), (41310, 1202656), (41418, 1199520), (41769, 1189440), (42120, 1179528), (42126, 1179360), (42336, 1173510), (42432, 1170855), (42480, 1169532), (42840, 1159704), (42952, 1156680), (43316, 1146960), (43365, 1145664), (43680, 1137402), (44064, 1127490), (44226, 1123360), (44604, 1113840), (44982, 1104480), (45135, 1100736), (45360, 1095276), (45864, 1083240), (46020, 1079568), (46256, 1074060), (46410, 1070496), (47040, 1056159), (47628, 1043120), (47736, 1040760), (47790, 1039584), (48144, 1031940), (48195, 1030848), (48321, 1028160), (48960, 1014741), (49088, 1012095), (49140, 1011024), (49147, 1010880), (49504, 1003590), (49560, 1002456), (49980, 994032), (50544, 982940), (50960, 974916), (50976, 974610), (51408, 966420), (51597, 962880), (52038, 954720), (52156, 952560), (52416, 947835), (52920, 938808), (53040, 936684), (53312, 931905), (53690, 925344), (53703, 925120), (54145, 917568), (54162, 917280), (54432, 912730), (55080, 901992), (55224, 899640), (55692, 892080), (55755, 891072), (56160, 884646), (56168, 884520), (56640, 877149), (57120, 869778), (57330, 866592), (57348, 866320), (57820, 859248), (57834, 859040), (58968, 842520), (59472, 835380), (59535, 834496), (59670, 832608), (59976, 828360), (60180, 825552), (60480, 821457), (61152, 812430), (61360, 809676), (61880, 802872), (62127, 799680), (63180, 786352), (63189, 786240), (63504, 782340), (63648, 780570), (63720, 779688), (64192, 773955), (64260, 773136), (64428, 771120), (64974, 764640), (65195, 762048), (65520, 758268), (66080, 751842), (66096, 751660), (66640, 745524), (66906, 742560), (67392, 737205), (67473, 736320), (68040, 730184), (68544, 724815), (68796, 722160), (69030, 719712), (69384, 716040), (69615, 713664), (70210, 707616), (70560, 704106), (70720, 702513), (71604, 693840), (71685, 693056), (72216, 687960), (73440, 676494), (73632, 674730), (73710, 674016), (74256, 669060), (74340, 668304), (74970, 662688), (75166, 660960), (76440, 649944), (76464, 649740), (77112, 644280), (77760, 638911), (78057, 636480), (78234, 635040), (78624, 631890), (79296, 626535), (79380, 625872), (79560, 624456), (79968, 621270), (80240, 619164), (80535, 616896), (81243, 611520), (82620, 601328), (82836, 599760), (83538, 594720), (84240, 589764), (84252, 589680), (84672, 586755), (84960, 584766), (85680, 579852), (85904, 578340), (85995, 577728), (86632, 573480), (86730, 572832), (87360, 568701), (88128, 563745), (88452, 561680), (89208, 556920), (89505, 555072), (89964, 552240), (90270, 550368), (90720, 547638), (91273, 544320), (91728, 541620), (92040, 539784), (92512, 537030), (92820, 535248), (95256, 521560), (95472, 520380), (95580, 519792), (96288, 515970), (96390, 515424), (96642, 514080), (97461, 509760), (98280, 505512), (98294, 505440), (99008, 501795), (99120, 501228), (99960, 497016), (100359, 495040), (101088, 491470), (101920, 487458), (101952, 487305), (102816, 483210), (103194, 481440), (103545, 479808), (104076, 477360), (104312, 476280), (105315, 471744), (105840, 469404), (106080, 468342), (107380, 462672), (107406, 462560), (108290, 458784), (108324, 458640), (108864, 456365), (110160, 450996), (110448, 449820), (110565, 449344), (111384, 446040), (111510, 445536), (112320, 442323), (112336, 442260), (112455, 441792), (112749, 440640), (114240, 434889), (114660, 433296), (114696, 433160), (115640, 429624), (115668, 429520), (117351, 423360), (117936, 421260), (118944, 417690), (119070, 417248), (119340, 416304), (119952, 414180), (120360, 412776), (122304, 406215), (122720, 404838), (123760, 401436), (124254, 399840), (125307, 396480), (126360, 393176), (126378, 393120), (127008, 391170), (127296, 390285), (127440, 389844), (128520, 386568), (128856, 385560), (129948, 382320), (130095, 381888), (130390, 381024), (131040, 379134), (132160, 375921), (132192, 375830), (133280, 372762), (133812, 371280), (134946, 368160), (135405, 366912), (136080, 365092), (137592, 361080), (138060, 359856), (138768, 358020), (139230, 356832), (140420, 353808), (141120, 352053), (143208, 346920), (143370, 346528), (144432, 343980), (144585, 343616), (144963, 342720), (146880, 338247), (147264, 337365), (147420, 337008), (147441, 336960), (148512, 334530), (148680, 334152), (149940, 331344), (150332, 330480), (152880, 324972), (152928, 324870), (154224, 322140), (154791, 320960), (156114, 318240), (156468, 317520), (157248, 315945), (158760, 312936), (159120, 312228), (159936, 310635), (160480, 309582), (161070, 308448), (162435, 305856), (162486, 305760), (165240, 300664), (165672, 299880), (167076, 297360), (167265, 297024), (168480, 294882), (168504, 294840), (169920, 292383), (171360, 289926), (171808, 289170), (171990, 288864), (173264, 286740), (173460, 286416), (176904, 280840), (178416, 278460), (179010, 277536), (179928, 276120), (180540, 275184), (181440, 273819), (182546, 272160), (183456, 270810), (184080, 269892), (185024, 268515), (185640, 267624), (186381, 266560), (187915, 264384), (189567, 262080), (190512, 260780), (190944, 260190), (191160, 259896), (192576, 257985), (192780, 257712), (193284, 257040), (194922, 254880), (195585, 254016), (196560, 252756), (196588, 252720), (198240, 250614), (199920, 248508), (200718, 247520), (202176, 245735), (202419, 245440), (203840, 243729), (205632, 241605), (206388, 240720), (207090, 239904), (208152, 238680), (208624, 238140), (208845, 237888), (210630, 235872), (211680, 234702), (212160, 234171), (214760, 231336), (214812, 231280), (216580, 229392), (216648, 229320), (220320, 225498), (220896, 224910), (221130, 224672), (222768, 223020)]